Math, asked by sadiyaakthar2005, 5 months ago

prove that two consecutive positive integers are always coprime

Answers

Answered by RitikaMahapatra1234
1

Step-by-step explanation:

Let two consecutive numbers are n and n+1.

Assume they are not co-primes.

Then gcd(n,n+1)=x, because it can not equal to 1, x is natural and x>1

So x divides n as well as n+1.

Then x also divides n+1−n, by general understanding.

Hence x divides 1 or x=1.

But we have assumed x>1.

So by contradiction n & n+1 are co-prime.

Is it right or is there any better way to prove that two consecutive numbers are co-prime?

Answered by misssharma18
2

hey,,,

Let n and n+1 be two consecutive integers.

Let (n,n+1)=d

∴d∣nandd∣n+1

d∣(n+1)−nord∣1

∴d=1

∴(n,n+1)=1

i.e., n and (n+1) are relatively prime

mark me as a brainliest

Similar questions