Số 107 ^ 90 - 76 ^ 90 chia hết cho?

Số 107 ^ 90 - 76 ^ 90 chia hết cho?
Anonim

Câu trả lời:

1. #61#

Giải trình:

Được:

#107^90-76^90#

Lưu ý đầu tiên rằng #107^90# là số lẻ và #76^90# là chẵn

Vì vậy, sự khác biệt của chúng là số lẻ và không thể chia hết cho #62# hoặc là #64#.

Để kiểm tra tính phân chia của #61#, chúng ta hãy nhìn vào sức mạnh của #107##76# modulo #61#.

#107^1 -= 46#

#107^2 -= 46^2 -= 2116 -= 42#

#76^1 -= 15#

#76^2 -= 15^2 -= 225 -= 42#

Vì thế:

#107^2-76^2 -= 0# modulo #61#

Đó là #107^2-76^2# chia hết cho #61#

Sau đó:

#107^90-76^90#

#= (107^2-76^2)(107^88+107^86*76^2+107^84*76^4+…+76^88)#

Vì thế:

#107^90-76^90#

chia hết cho #61#