Question

chứng minh rằng: (2^{2^4n+1}+7) chia hết cho 11 với mọi n  thuộc N

Answer 1

Nếu n=0 thì 2^2^4n + 1 +7 =11 chia hết cho 11

Nếu n > 0 thì 2^2^4n + 1 =2^2^4n × 2^2^4n.   (1)

Có:

2^4n=.......6=......5+1=5x +1 

Vì ....5 lẻ ;5 lẻ suy ra 5 lẻ nên 2^2^4n =2^5x+1

2^5 đồng dư vs -1 ( mod 11) suy ra (2^5)^x đồng dư với -1( mod 11) ( vì x lẻ)

Suy ra (2^5)^x +1 chia hết cho 11

=) 2× [(2^5)^x +1] chia hết cho 11 (=) 2^5x+1 +2 chia hết cho 11

hay 2^2^4n +2 chia hết cho 11

Lại có 2^2^4n đồng dư với -2 ( mod 11)

Từ (1);(2) suy ra : 2^2^4n × 2^2^4n đồng dư vs 4 (mod 11)

Suy ra 2^2^4n+1 đồng dư vs 4 ( mod 11)

Vậy 2^2^4n+1+7 chia hết cho 11