Chứng minh rằng các số có dạng A=3^2^(4n+1) đều không phải là số nguyên tố (n thuộc N*)

luv7743 quên mất +2 rồi, đáng lẽ phải là 3^... +2

Bạn học đồng dư chưa

luv7743 rồi bạn

bạn viết lại đề mình xem, cái này nếu +2 vào thì đề sai hay sao á

luv7743 CMR các số có dạng A=3^2^(4n+1)+2 đều ko phải là số nguyên tố (n thuộc N*)

$O$

2^4 đồng dư 1 (mod 5)

2^(4n+1) đồng dư với 1^n*2 = 2(mod 5)

=> 3^2^(4n+1) đồng dư 3^2 = 9 (mod 11)

=> 3^2^(4n+1) đồng dư 9+2 = 11 đồng dư 0 (mod 11)