Question

Chứng minh 2^2^2n + 5 chia hết cho 7 với mọi n thuộc N ? ( Làm theo đồng dư thức nhé , bạn nào làm đúng tớ tick cho bạn đó ) 

Answer 1

Ta có : 2²ⁿ = ( 2² )ⁿ = 4ⁿ mà 4 \(\equiv\)1 ( mod3 )

                             => 4ⁿ \(\equiv\)1 ( mod3 ) ( n thuộc N )

=> 4n = 3k + 1 ( k thuộc N )

=> 2 ^ 2 ^ 2n = 2^3k+1 = 8^k . 2 mà 8 \(\equiv\)1 ( mod7 )

                                  => 8k \(\equiv\)1 ( mod7 )

                                 => 2 . 8^k \(\equiv\)2 ( mod7 )

Hay 2 ^ 2 ^ 2n \(\equiv\)2 ( mod7 )  => 2 ^ 2 ^ 2n + 5 \(\equiv\)2 - 2 ( mod7 )

Mà 5 \(\equiv\)- 2 ( mod7 )             => 2 ^ 2 ^ 2n + 5 \(\equiv\)0 ( mod7 )

           Vậy 2 ^ 2 ^ 2n + 5 chia hết cho 7 ( dpcm )