Question

[Khiêm Nguyễn Gia]

Cho \(p\) và \(2p+1\) là số nguyên tố lớn hơn \(3\). Chứng minh rằng \(4p+1\) là hợp số.

Answer 1

[Akai Haruma]

Lời giải:

Vì $p$ là số nguyên tố lớn hơn $3$ nên $(p,3)=1$. Khi đó $p$ có dạng $3k+1$ hoặc $3k+2$ với $k$ tự nhiên.

Nếu $p=3k+1$ thì: $2p+1=2(3k+1)+1=6k+3\vdots 3$. Mà $2p+1>3$ nên không thể là số nguyên tố (trái với giả thiết - loại) 

Do đó $p=3k+2$.

Khi đó: $4p+1=4(3k+2)+1=12k+9=3(4k+3)\vdots 3$. Mà $4p+1>3$ nên $4p+1$ là hợp số (đpcm)