Gọi d là ước chung lớn nhấn của n và n + 1
Khi đó : n chia hết cho d , n + 1 chia hết cho d
=> n + 1 - n chia hết cho d
=> 1 chia hết cho d
=> d = 1
Vậy phân số \(\frac{n}{n+1}\) tối giản với mọi n
Gọi d là ƯC của n,n + 1
Như vậy : n chia hết cho d
Suy ra : 1 chia hết cho d ----> d = 1
Vậy n với n + 1 là nguyên tố cùng nhau
Vậy ...