TOMATO SUBJECTIVE SOLUTIONS

Ayan Chakraborty
November 2023

1 2 integers m and n are called relatively prime if the great-

est common divisor is 1.Prove that among any five con-
secutive integers there is one integer which is relatively
prime to the other 4 integers.
assume the numbers as a, b, c, d, e where a > b > c > d > e
cases - 1
let c be odd => a and e are odd
and let the numbers be of forms n-2, n-1, n, n+1, n+2

now, gcd(a, c) = gcd(n − 2, n) = gcd(n − 2, n − (n − 2)) = gcd(n − 2, 2)

since n-2 is odd =>
2|n−2
hence
gcd(n − 2, 2) = 1
again,
gcd(e, c) = gcd(n + 2, n) = gcd(n + 2 − n, n) = gcd(n, 2)
since n is odd =>
2|n
hence
gcd(n + 2, 2) = 1
again,
gcd(b, c) = gcd(n − 1, n) = gcd(n − (n − 1), n) = gcd(n, 1) = 1
hence
gcd(n, n − 1) = 1
again,
gcd(d, c) = gcd(n + 1, n) = gcd(n + 1 − n, n) = gcd(n, 1) = 1
hence
gcd(n, n + 1) = 1
therefore c is coprime to all
(n1 , n2 , ...., nk )