prove that two consecutive positive integers are always coprime
Answers
Answered by
24
Answer:
Let two consecutive numbers are n and n+1. Assume they are not co-primes. So x divides n as well as n+1. ... So by contradiction n & n+1 are co-prime.
Answered by
6
Answer:
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.
I hope it helps u ☺️☺️✌️❣❣......
Similar questions
English,
3 months ago
Accountancy,
3 months ago
Math,
3 months ago
Math,
6 months ago
Physics,
6 months ago