vi p la so nguyen to nen p khong chia het cho 3
=>p=2k+1 hoac 2k+2
- xet p=2k+1 thi 8p+1=8(2k+1)+1
=16k+8+1
= 16k+10
= 2(8k+5)
vi 2 chia het cho 2 nen 2(8k+8) chia het cho 2
=>8p+1 la hop so.vo li
=>p khac 2k+1
- xet p=2k+2 thi 4p+1=4(2k+2)+1
= 8k+8+1
=8k+10
=2(4k+5)
vi 2 chia het cho 2 nen 2(4k+5) chia het cho 2
=>4p+1 la hop so
vay 4p+1 la hop so