Advertisements
Advertisements
प्रश्न
Prove that two consecutive positive integers are always co-prime
उत्तर
Let the numbers be I, I + 1
They are co-prime if the only positive integer that divides both is 1.
I is given to be positive integer.
So I = 1, 2, 3, ….
∴ One is odd and the other one is even.
Hence H.C.F. of the two consecutive numbers is 1.
APPEARS IN
संबंधित प्रश्न
Use Euclid's Division Algorithm to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.
Show that every positive even integer is of the form 4m and that every positive odd integer is of the form 4m + 1 for some integer m.
Using prime factorization, find the HCF and LCM of 30, 72, 432 .
Three pieces of timber 42m, 49m and 63m long have to be divided into planks of the same length. What is the greatest possible length of each plank? How many planks are formed?
Find the smallest number which when increased by 17 is exactly divisible by both 520 and 468.
Find the smallest number which leaves remainders 8 and 12 when divided by 28 and 32 respectively.
Show that \[5 - 2\sqrt{3}\] is an irrational number.
If n is any natural number, then 6n − 5n always ends with
The least number that is divisible by all the numbers from 1 to 8 (both inclusive) is ______.
If sum of two numbers is 1215 and their HCF is 81, then the possible number of pairs of such numbers are ______.
