Art of Mathematics

13 Januari 2008

Berapapun pangkatnya tiga angka terakhir sama

Diarsipkan di bawah: Teori Bilangan — Tag:, , , — Johan @ 12.16

[USSR Olympiad Problem Book] Temukan bilangan tiga angka yang jika dipangkatkan suatu bilangan asli, tiga angka terakhirnya sama dengan bilangan semula.

Solusi
Misalkan bilangan itu N. Maka tiga angka terakhir dari N^2 sama dengan N, sehingga N^2-N berakhiran dengan tiga angka 0. Maka N^2-N habis dibagi 1000, atau N(N-1) habis dibagi 1000, tetapi 1000 habis dibagi 8 dan 125, sehingga salah satu dari N atau N-1 habis 125, dan yang lainnya habis dibagi 8. Jika N habis dibagi 125, N-1 habis dibagi 8, maka N=625. Jika N-1 habis dibagi 125, N habis dibagi 8, maka N-1=375 dan N=376.

Jika N^2 memiliki tiga angka terakhir sama dengan N, maka N dipangkatkan bilangan asli apapun selalu sama dengan N, karena tiga angka terakhirnya berulang terus-menerus. Maka bilangan itu 625 atau 376.

No Comments Yet »

Belum ada komentar.

RSS umpan untuk komentar-komentar dalam tulisan ini. URI Lacak Balik

Tinggalkan komentar

Blog pada WordPress.com.