0
01263812493
Chứng minh rằng 2 số nguyên dương liên tiếp thì nguyên tố cùng nhau
Gọi 2 số nguyên dương liên tiếp là n và n+1 [TEX](n \in N*)[/TEX]
Già sử n và n+1 là 2 số không nguyên tố cùng nhau [TEX] [ (n, n+1) \neq 1)][/TEX]. Gọi d là ước chung lớn nhất của 2 số đó ( d >1 ) nên:
[TEX]\blue \left{n \vdots d \\ n+1 \vdots d \right. \rightarrow (n+1-n) \vdots d \leftrightarrow 1 \vdots d \rightarrow 1=d[/TEX]
Mà 1=d trái giả thiết nên có dpcm