Pembahasan Soal Teori Bilangan International Mathematics Olympiad (IMO) Tahun 1960

Melanjutkan postingan saya sebelumnya: Pembahasan Soal Teori Bilangan International Mathematics Olympiad (IMO) Tahun 1959, kali ini saya akan membahas soal teori bilangan yang muncul dalam kontes IMO tahun 1960. Untuk memecahkan soal ini, kita hanya memerlukan pengetahuan mengenai representasi desimal basis 10 bilangan asli. Berikut soal dan pembahasannya.

Soal.
Carilah semua bilangan asli tiga digit sehingga bilangan tersebut sama dengan 11 dikali jumlah kuadrat digit-digitnya.

Diskusi Pendahuluan.
Misalkan $ n $ bilangan asli tiga digit, maka \begin{equation*} n = \overline{abc} = 100a + 10b + c \end{equation*} untuk suatu bilangan-bilangan bulat $ a $, $ b $, dan $ c $, dengan $ 1 \leq a \leq 9 $, $ 0 \leq b \leq 9 $, dan $ 0 \leq c \leq 9 $.

Jawaban.
Misalkan $ n = \overline{abc} $ bilangan asli tiga digit yang memenuhi soal, yaitu \begin{equation}\label{(1)} 100a + 10b + c = n = 11(a^2 + b^2 + c^2). \qquad (1) \end{equation} Menurut (1), diperoleh \begin{align} (99a + 11b) + (a-b+c) &= 11(a^2 + b^2 + c^2) \\ \Longleftrightarrow (a-b+c) &= 11 (a^2 + b^2 + c^2) - 11 (9a + b)\\ &= 11 ((a^2 + b^2 + c^2) - (9a + b)). \nonumber \end{align} Persamaan terakhir ini menunjukkan bahwa $ 11 $ membagi $ a-b+c $. Diperhatikan bahwa, $ -8 \leq a-b+c \leq 18 $. Hal ini berarti $ a-b+c = 0 $ atau $ a-b+c = 11 $.

Untuk kasus $ a-b+c = 0 $, diperoleh $ b = a + c $. Dengan mensubstitusi nilai $ b $ ke dalam persamaan (1), akibatnya \begin{align}\label{(2)} c = 2(a^2 + c^2 + ac) - 10a. \qquad (2) \end{align} Persamaan (2) mengakibatkan $ c $ bilangan genap, yaitu $ c \in \{0,2,4,6,8\} $, dan \begin{equation}\label{(3)} 2a^2 + (2c - 10)a + (2c^2 - c) = 0. \qquad (3) \end{equation} Misalkan $ D $ adalah diskriminan persamaan kuadrat (3). Persamaan kuadrat (3) mempunyai solusi bilangan bulat, jika $ D $ adalah bilangan kuadrat sempurna. Karena $ D = 4(-3c^2 - 8c + 25) $, berarti, jika $ -3c^2 - 8c + 25 $ merupakan bilangan kuadrat sempurna, maka $ D $ bilangan kuadrat sempurna. Dengan mensubstiusi semua nilai-nilai $ c = 0, 2, 4, 6, 8 $, maka hanya nilai $ c=0 $ yang menghasilkan $ -3c^2 - 8c + 25 = 25 $ menjadi bilangan kuadrat sempurna. Subsitusi $ c = 0 $ kedalam persamaan (3) dan karena $ a \geq 1 $, diperoleh $ a = 5 $. Selanjutnya, diperoleh $ b = a + c = 5 + 0 = 5 $. Dengan demikian $ n = 550 $ (dapat diperiksa $ n = 550 $ memenuhi (1)).

Untuk kasus $ a-b+c = 11 $, diperoleh $ b = a+c-11 $. Dengan mensubstitusi nilai $ b $ ke dalam persamaan (1), akibatnya \begin{equation}\label{(4)} c = 2a^{2} + 2ac - 32a + 2c^2 - 22c + 131. \qquad (4) \end{equation} Persamaan (4) menyatakan bahwa $ c $ bilangan ganjil, yaitu $ c \in \{1,3,5,7,9\} $, dan \begin{equation}\label{(5)} 2a^{2} + (2c - 32)a + (2c^2 - 23c + 131) = 0. \qquad (5) \end{equation} Misalkan $ D $ adalah diskriminan persamaan kuadrat (5). Persamaan kuadrat (5) mempunyai solusi bilangan bulat, jika $ D $ adalah bilangan kuadrat sempurna. Perhatikan bahwa \begin{align*} D & = (2c - 32)^{2} - 4(2)(2c^2 - 23c + 131) \\ & = 4(-3c^2 + 14c - 6). \end{align*} Oleh karena itu, jika $ (-3c^2 + 14c - 6) $ bilangan kuadrat sempurna, maka $ D $ bilangan kuadrat sempurna. Dengan memeriksa semua nilai $ c = 1, 3, 5, 7, 9 $, maka hanya nilai $ c = 3 $ yang mengakibatkan $ -3c^2 + 14c - 6 = 9 $ menjadi bilangan kuadrat sempurna. Substitusi nilai $ c = 5 $ ke persamaan (5), diperoleh $ a = 8 $ atau $ a = 5 $. Untuk $ a = 8 $, diperoleh $ b = 0 $ (karen $ b = a+c-11 $). Untuk $ a = 5 $, diperoleh $ b = -3 $, yang tidak memenuhi kondisi non-negatif $ b $. Dengan demikian $ n = \overline{abc} = 803 $ (periksalah bahwa $n = 803$ memenuhi (1)).

Jadi, bilangan tiga digit yang dicari adalah $ 550 $ dan $ 803 $. QED

Sampai jumpa dalam postingan pembahasan soal-soal IMO yang lain.

Komentar

Posting Komentar

Postingan populer dari blog ini

Daftar Publikasi Riset Analisis Matematika Saya

Berikut ini adalah publikasi-publikasi saya dalam riset matematika bidang analisis ruang-ruang  fungsi dan aplikasinya dalam teori persamaan diferensial parsial eliptik: Tumalun, N. K., and Tuerah, P. E. A. ( 2023 ) :  Some notes on the semi-open subspaces of topological spaces ,  Australian Journal of Mathematical Analysis and Applications 20 (1), Art. 20, 6pp. Tumalun, N. K., and Tuerah, P. E. A. (2023) :  A regularity of Dirichlet problem with the data belongs to generalized Morrey spaces ,  AIP Conference Proceedings 2614, 040057. https://doi.org/10.1063/5.0125918 Tumalun, N. K. (2023) :   A n existence and uniqueness of the solution of semilinear monotone elliptic equation with the data in S tummel classes,  Barekeng: Journal of Mathematics and Applications 17(2), 1125-1123 . Tumalun, N. K., Hakim, D. I., and Gunawan, H. (2023) :  Some function spaces and their applications to elliptic partial differential equations ,  Matematicki V...
Baca selengkapnya

Pembahasan Soal Teori Bilangan International Mathematics Olympiad (IMO) Tahun 1959

Berikut ini, saya akan membahas soal Teori Bilangan yang muncul dalam kontes IMO tahun 1959. Soal. Buktikan bahwa, pecahan \begin{equation*} \frac{21n+4}{14n+3} \end{equation*} tidak dapat disederhanakan, untuk setiap bilangan asli $ n $. Diskusi Pendahuluan. Sebelum membuktikan soal ini, kita perlu mengerti maksud dari "pecahan tidak dapat disederhanakan" dalam konteks teori bilangan. Misalkan $ a $ dan $ b \neq 0 $ keduanya bilangan bulat. Pecahan $ \frac{a}{b} $ tidak dapat disederhanakan jika dan hanya jika $ FPB(a,b) = 1 $. Dengan kata lain, pecahan $ \frac{a}{b} $ tidak dapat disederhanakan jika dan hanya jika faktor positif bersama dari $ a $ dan $ b $ hanya bilangan asli $ 1 $ (kalimat lain adalah $ a $ dan $ b $ keduanya saling prima). Selanjutnya, untuk membuktikan Soal ini, kita memerlukan sifat (teorema) berikut ini: Misalkan $ a, b, d $ adalah bilangan-bilangan bulat. Jika $ d|a $ dan $ d|b $, maka $ d| (ax + by) $, untuk setiap bilangan-bilangan bula...
Baca selengkapnya

Pembahasan Soal Teori Bilangan Russian Mathematical Olympiad 1999

Soal. Buktikan bahwa setiap bilangan asli dapat dituliskan sebagai selisih dua bilangan asli yang mempunyai faktor-fakor prima sama banyaknya. Diskusi Pendahuluan. Maksud dari soal di atas adalah sebagai berikut. Misalkan $n$ adalah bilangan asli. Kita harus membuktikan bahwa terdapat dua bilangan asli $u$ dan $w$, sehingga $n=u-w$, dengan faktor prima prima dari $u$ sama banyaknya dengan faktor prima dari $w$. Bukti. Misalkan $n$ adalah bilangan asli. Menurut Teorema Dasar Aritmatika ( Fundamental Theorem of Arithmatic ), terdapat bilangan asli $m$ sehingga \begin{equation*} n = p_{1}^{k_{1}} p_{2}^{k_{2}} \cdots p_{m}^{k_{m}}, \qquad (1) \end{equation*} dengan $p_{1}, p_{2}, \dots, p_{k}$ adalah bilangan-bilangan prima (saling berbeda), dan $ k_{1}, k_{2}, \dots, k_{m} $ adalah bilangan-bilangan asli. Notasi (1) menyatakan bahwa terdapat sebanyak $m$ faktor-faktor prima dari $n$. Bukti terbagi menjadi dua kasus, pertama $n$ genap dan kedua $n$ ganjil. Misalkan $n$ genap. P...
Baca selengkapnya