Pengantar
Pelajaran 8 dari 20 dalam kursus Teka-teki Matematika di Coddy.
Persamaan Diophantine adalah persamaan yang hanya mengizinkan solusi bilangan bulat.
3x+5y=1 memiliki banyak solusi. Salah satu solusinya adalah: x0=2, y0=-1. Solusi lainnya dapat ditemukan dengan menambahkan kelipatan lima ke x0 dan mengurangi kelipatan tiga dari y0. (x,y)=[(2,-1), (7,-4), (12,-7), ..., (-3,2), ...].
4x+2y=1 tidak memiliki solusi bilangan bulat, karena ruas kiri selalu genap untuk pilihan bilangan bulat apa pun, sedangkan ruas kanan selalu ganjil.
9x+12y=4 tidak memiliki solusi bilangan bulat, karena ruas kiri habis dibagi 3, sedangkan ruas kanan tidak.
Secara umum, mungkin diperlukan kode komputer khusus untuk menyelesaikan persamaan Diophantine tertentu.
Bilangan segitiga dan bilangan heksagonal dihasilkan oleh rumus berikut:
- Segitiga - Tt=t(t+1)/2 1, 3, 6, 10, 15, ...
- Heksagonal - Hh=h(2h−1) 1, 6, 15, 28, 45, ...
Kita melihat bahwa T1=H1, T3=H2 dan T5=H3.
Kapan bilangan heksagonal sama dengan bilangan segitiga?
Kita mulai dengan mengasumsikan bahwa t genap, jadi kita menulis: t=2t0.
Jadi, kita harus menyelesaikan:
2t0(2t0+1)/2 = h(2h-1) => buka tanda kurung
2t02+t0 = 2h2-h =>
h+t0 = 2h2 - 2t02 = 2(h+t0)*(h-t0) => bagi
1 = 2(h-t0) =>
0.5 = h-t0
persamaan ini TIDAK memiliki solusi bilangan bulat.
Jadi, t harus ganjil.
Sekarang anggap t = 2t1-1. Jadi, kita harus menyelesaikan:
(2t1-1)*(2t1)/2 = h*(2h-1) => buka tanda kurung
t1*(2t1-1) = h*(2h-1) => t1 = h.
Jadi, t = 2t1-1 = 2h-1 => T2h-1=Hh.
Dan inilah jawaban akhirnya.
Coba sendiri
Pelajaran ini tidak memiliki tantangan kode.
Semua pelajaran di Teka-teki Matematika
Latihan sendiri: Compiler C online