Question

[Chu Phương Anh]

tìm số dư của phép chia 55555^22222+22222^55555 cho 7

Answer 1

[Võ Đông Anh Tuấn]

22222 đồng dư với -4 (mod 7)

=> 22222⁵⁵⁵⁵⁵ đồng dư với -4⁵⁵⁵⁵⁵ (mod 7)

55555 đồng dư với 4 (mod 7)

=> 55555²²²²² đồng dư với 4²²²²²(mod 7)

Vậy 22222⁵⁵⁵⁵⁵+55555²²²²² đồng dư với  -4⁵⁵⁵⁵⁵+4⁵⁵⁵⁵⁵ (mod 7)

                                            đồng dư với 4⁵⁵⁵⁵⁵ (1-4³³³³³) (mod 7)

                                        đồng dư với 4⁵⁵⁵⁵⁵ (1-(4³)¹¹¹¹¹) (mod 7)

Có: 4³=64 đồng dư với 1 (mod 7) => (4³)¹¹¹¹¹ đồng dư với 1 (mod 7)

=>  22222⁵⁵⁵⁵⁵+55555²²²²² đồng dư với  -4⁵⁵⁵⁵⁵(+1-1)=0 (mod 7)

Vậy 22222⁵⁵⁵⁵⁵+55555²²²²² chia hết cho 7.

Answer 2

[Chu Phương Anh]

mình cần gấp