Mọi số tự nhiên lớn hơn 3 khi chia cho 6 có một trong các số dư : dư 0 ; 1 ; 2 ; 3 ; 4 ; 5 .
TH1 : p chia 6 dư 0 \(\Rightarrow\)p = 6k là hợp số (loại)
TH2 : p chia 6 dư 1 \(\Rightarrow\)p = 6k + 1 .
TH3 : p chia 6 dư 2 \(\Rightarrow\)p = 6k + 2 là hợp số (loại)
TH4 : p chia 6 dư 3 \(\Rightarrow\)p = 6k + 3 là hợp số (loại)
TH5 : p chia 6 dư 4 \(\Rightarrow\)p = 6k + 4 là hợp số (loại)
TH6 : p chia 6 dư 5 \(\Rightarrow\)p = 6k + 5
Vậy p có dạng 6k + 1 hoặc 6k + 5
Mọi số tự nhiên lớn hơn 3 khi chia cho 6 có một trong các số dư : dư 0 ; 1 ; 2 ; 3 ; 4 ; 5 .
TH1 : p chia 6 dư 0 ⇒p = 6k là hợp số (loại)
TH2 : p chia 6 dư 1 ⇒p = 6k + 1 .
TH3 : p chia 6 dư 2 ⇒p = 6k + 2 là hợp số (loại)
TH4 : p chia 6 dư 3 ⇒p = 6k + 3 là hợp số (loại)
TH5 : p chia 6 dư 4 ⇒p = 6k + 4 là hợp số (loại)
TH6 : p chia 6 dư 5 ⇒p = 6k + 5
Vậy p có dạng 6k + 1 hoặc 6k + 5