Art of Mathematics

6 Juni 2008

Tidak ada bilangan kuadrat

[Belgia Junior 2002] Buktikan bahwa tidak ada bilangan kuadrat pada susunan berikut:

\begin{array}{cccc}11&111&1111&...\\22&222&2222&...\\33&333&3333&...\\44&444&4444&...\\55&555&5555&...\\66&666&6666&...\\77&777&7777&...\\88&888&8888&...\\99&999&9999&...\end{array}

Solusi
Bilangan kuadrat hanya bisa berakhiran 1, 4, 5, 6, 9. Karena 111\ldots1\equiv3\pmod4, maka pasti bukan bilangan kuadrat. 444\ldots4=2^2\cdot111\ldots1 juga tidak mungkin bilangan kuadrat. 555\cdot5 bilangan kuadrat jika habis dibagi 25. Tetapi kelipatan 25 memiliki dua angka terakhir habis dibagi 25, sehingga tidak mungkin. 666\ldots6\equiv2\pmod4, bukan bilangan kuadrat. 999\ldots9=3^2\cdot111\ldots1 juga bukan bilangan kuadrat. Maka terbukti.

1 Komentar »

  1. apakah lima bilangan kuadrat

    Komentar oleh royhan — 7 Maret 2009 @ 9.24


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

Tinggalkan komentar

Blog pada WordPress.com.