2222^5555 + 5555^2222
2222^5555 đồng dư với 3^5555
5555^2222 đồng dư với 4^2222
=> 2222^5555 + 5555^2222 đồng dư với 3^5555 + 4^2222
=> 3^5555 + 4^2222
= (3^5)^1111 + 16^1111
= 243^1111 + 16^1111
Áp dụng a^n + b^n => 243^1111 + 16^1111 chia hết 7
=> 2222^5555 + 5555^2222 chia hết 7
__________________
Cách 2 !OKKKKKKKKKKKKKKKKKKKKKKKKKKKKKK
Bạn làm vậy là chưa đúng!Làm sao mà bạn biết được 2222^5555 đồng dư với 3^5555 trong khi cả 2 số đều cực lớn mà máy tính không thể tính nổi?!
Mình thì mình làm như sau:
2222 đồng dư vớ 3 theo mođun 7
=>2222^4 đồng dư với 3^4 theo mođun 7(cái này là theo t/c phép đồng dư)và cùng đồng dư với 4 theo mođun 7
=>2222^5 đồng dư với 3x4(tức là 12) theo mođun 7 cùng đồng dư với 5 theo mođun 7
Chứng minh tương tự ta cũng có 5555^2 đồng dư với 2 theo mođun 7
Lại có 2222^5555 + 5555^2222=2222^5x1111 + 5555^2x1111
đồng dư với 5^1111 + 2^1111 theo mođun 7
Vì a^n + b^n luôn chia hết cho a+b với mọi n lẻ
=>5^1111 + 2^1111 chia hết cho 5+2=7
Vậy 2222^5555 + 5555^2222 chia hết cho 7