Modular Aritmetika yang Mengagumkan

Paman APIQ pernah dapat soal yang mengagetkan,

2013^2013 = ….

Masa sih ada soal semacam itu?

Tetapi penanya bersikukuh memang seperti itu soalny. Setelah berpikir Paman APIQ tahu bahwa soalnya pasti berhubungan dengan modular arithmetic.

Soalnya dapat berubah menjadi,

sisa pembagian 2013^2013 : 10 adalah … … …

Dengan mengenali polanya maka kita tahu jawabannya adalah 3.

Soal dapat lebih variasi,

sisa pembagian 2013^2013 : 7 adalah…

Untuk pembagian dengan 7 kita harus lebih cerdik.
2013 : 7 sisa 4
4^2 : 7 sisa 2
2^3 : 7 sisa 1

Nah demikian kita akan menemukan yang dicari.

Bagaimana menurut Anda?

Salam hangat…
angger | agus Nggermanto | Pendiri APIQ

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s