Question

[Sakamoto Sara]

a) Cho p là số nguyên tố lớn hơn 3, cmr: (p-1)(p+1) chia hết cho 24

b) CMR: 2n+1 và 3n+1 nguyên tố cùng nhau. Biết n là số tự nhiên

Answer 1

[Đoàn Đức Hà]

a) \(p\)là số nguyên tố lớn hơn \(3\)nên \(p\)là số lẻ. 

\(p=2k+1\)suy ra \(\left(p-1\right)\left(p+1\right)=2k\left(2k+2\right)=4k\left(k+1\right)⋮8\)

(vì \(k\left(k+1\right)\)là tích của hai số tự nhiên liên tiếp nên chia hết cho \(2\))

\(p\)là số nguyên tố lớn hơn \(3\)nên \(p=3k\pm1\).

Khi đó \(\left(p-1\right)\left(p+1\right)\)sẽ chia hết cho \(3\).

Mà \(\left(8,3\right)=1\)nên \(\left(p-1\right)\left(p+1\right)\)chia hết cho \(8.3=24\).

b) Đặt \(\left(2n+1,3n+1\right)=d\).

Suy ra 

\(\hept{\begin{cases}2n+1⋮d\\3n+1⋮d\end{cases}}\Rightarrow3\left(2n+1\right)-2\left(3n+1\right)=1⋮d\Rightarrow d=1\).

Do đó ta có đpcm.