Question

Chứng minh rằng : khi chia một số nguyên tố cho 30 thì được số dư là 1 hoặc là số nguyên tố

Answer 1

Khi A=2,3,5 thỏa mãn
khi A>5 ( A là số nguyên tố)
Ta có:
A=2.5.3.k+r
nên A−r⋮2,3,5
Xét A−r⋮2 Ta có A lẻ nên r lẻ và r<30
Xét A−r⋮5 Do A không chia hết 5 nên r không chia hết 5 và r
Xét A−r⋮3 Do A không chia hết 3 nên r không chia hết 3
Nếu A chia 3 dư 1 thì r chia 3 dư 1. Ta có các số chia 3 dư 1; <30; không chia hết 5 ; lẻ; không chia hết 3 là:
" 1,7,13,19"
Nếu A chia 3 dư 1 thì r chia 3 dư 2 Ta có các số chia 3 dư 2; <30; không chia hết 5 ; lẻ ; không chia hết 3 là:
" 11, 17,29"

=>đpcm