Ini kan bisa jadi

gcd(2019, 𝑛) = gcd(2019 − 𝑛, 𝑛) = 𝑑𝑛
Terus perhatikan

2019 = 3 × 673
Jadinya kan

𝑑𝑛 = 673 nanti ada 2

𝑑𝑛 = 3 nanti ada 672

𝑑𝑛 = 1 nanti ada 2018 − 672 − 2 = 1344

𝑑𝑛 = 2019 nanti ada 1

gcd(𝑛, 0) = 𝑛

Jadi 𝑑1 + 𝑑2 + ⋯ + 𝑑2019 = 673.2 + 3.672 + 1344 + 2019 = ⋯

Jalan mundur aja, terus ketemu langkah langkah untuk membuat lingkarannya

1. Misalin 𝑂 titik pusat lingkaran 𝜏

2. Terus buat garis 𝑙′ yang melewati 𝑂 dan sejajar 𝑙
3. Terus misal 𝑙′ memotong lingkaran 𝜏 di 𝐴 dan 𝐵
4. Terus 𝐴𝑃 dan 𝐵𝑃 memotong lingkaran 𝜏 di titik 𝐶 dan 𝐷 (berturut-turut)
5. Misalin 𝐷𝑂 ∩ 𝑙 = 𝑄 dan 𝐶𝑂 ∩ 𝑙 = 𝑅
6. Nah 𝑄 dan 𝑅 adalah titik pusat lingkaran yang dicari.

Buktiinnya kayak tadi.

 19
𝑥 5 , 20𝑥 + ∈ℚ
𝑥
19
20𝑥 + =𝑞∈ℚ
𝑥
Supaya ketemu 𝑥 = ⋯ kan yang mudah 𝑞 dikalikan 𝑥.

20𝑥 2 − 𝑞𝑥 + 19 = 0

𝑞 ± √𝑞 2 − 4.20.19
𝑥1,2 =
40
Terus dipecah aja
𝑞
∈ℚ
40
√𝑞2 −4.20.19
Pengennya juga rasional.
40

Misalin √𝑞 2 − 4.20.19 = √𝑏 dan 𝑞 = 𝑎.

𝑎 dan 𝑏 adalah bilangan rasional, tapi yang 𝑏 harus ≥ 0.

5
(𝑎 + √𝑏)
𝑥5 = ∈ℚ
405
5
⇒ (𝑎 + √𝑏) ∈ ℚ
1 3 5
𝐶05 𝑎5 𝑏 0 + 𝐶15 𝑎4 𝑏 2 + 𝐶25 𝑎3 𝑏1 + 𝐶35 𝑎2 𝑏 2 + 𝐶45 𝑎1 𝑏 2 + 𝐶55 𝑎0 𝑏 2 ∈ ℚ
Terus pake sifatnya garis berat.
𝐴𝐺 2
= dari sini ketemu 𝐺 midpoint 𝐴𝐴1 , 𝐵𝐵1 , 𝐶𝐶1
𝐺𝐷 1

Terus jika 𝐺 titik pusat lingkaran, maka ∆𝐴𝐵𝐶 harus sama sisi.

Akibatnya, ∆𝐴1 𝐵1 𝐶1 juga sama sisi.

Awalnya dikalikan semua

𝑎𝑏𝑐(𝑎 + 𝑏)(𝑏 + 𝑐)(𝑐 + 𝑎) = 𝑎𝑏𝑐

𝑎𝑏𝑐 = 0
Kalo ada satu yang nol, nanti kan semua jadi nol. Jadi yang ini solusinya (0,0,0)

Atau

(𝑎 + 𝑏)(𝑏 + 𝑐)(𝑐 + 𝑎) = 1

Kalo dikurangi dua dua

𝑎2 − 𝑏 2 = (𝑐 − 𝑎)(1 + 𝑏)

𝑏 2 − 𝑐 2 = (𝑎 − 𝑏)(1 + 𝑐)

𝑐 2 − 𝑎2 = (𝑏 − 𝑐)(1 + 𝑎)
Dikalikan semua dulu

(𝑎 − 𝑏)(𝑏 − 𝑐)(𝑐 − 𝑎) = (𝑎 − 𝑏)(𝑏 − 𝑐)(𝑐 − 𝑎)(1 + 𝑎)(1 + 𝑏)(1 + 𝑐)

Terus bagi kasus

Kasus 1, jika 𝑎 − 𝑏 = 0 or 𝑏 − 𝑐 = 0 or 𝑐 − 𝑎 = 0

Misal hitung yang pertama dulu 𝑎 = 𝑏

Masukin ke persamaan awal

2𝑎2 = 𝑐

𝑎2 + 𝑎𝑐 = 𝑎

𝑐 2 + 𝑎𝑐 = 𝑎
Kalo yang dua dibawah dikurangi

𝑎2 = 𝑐 2

𝑎=𝑐
Dari sini bisa ditulis 𝑎 = 𝑏 = 𝑐

Terus masukin ke atas,

𝑎(2𝑎 − 1) = 0
1
𝑎 = 0 atau 𝑎 =
2

1 1 1
Jadi yang kasus 1, solusinya (0,0,0) sama ( , , )
2 2 2
Kasus 2, jika (1 + 𝑎)(1 + 𝑏)(1 + 𝑐) = 1

Kan 𝑎, 𝑏, 𝑐 ≥ 0

Jadi yang mungkin cuman (0,0,0)

Awalnya, kan yang bawah nggak imbang. Supaya pangkatnya naik, kita kalikan 1 = 𝑎 + 𝑏 + 𝑐

Terus di 𝐴𝑀 − 𝐺𝑀
Caraku manual, nggak terlalu panjang (kalua sabar)

𝑛2 0 1 4 9 16 25 0 0
𝑛 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

𝑛2 ≡ 0,1,4,9,13,16,25,28 (𝑚𝑜𝑑 36)

Ada 8 nilai yang mungkin.

Kasus 1, jika ada 𝑎𝑖 = 𝑎𝑗 dengan 𝑖 ≠ 𝑗. Ini kan selesai.

Kasus 2, jika 𝑎𝑖 ≠ 𝑎𝑗 , ∀𝑖 ≠ 𝑗.

Kan ada 𝐶27 = 21 element di 𝑆

Terus kan ada 8 macam nilai dari 𝑛2 , jadi ada 𝐶28 = 28 nilai 𝑎𝑖2 + 𝑎𝑗2 yang mungkin.

Ini perlu ngitung 28 kali.

𝑛2 ≡ 0,1,4,9,13,16,25,28 (𝑚𝑜𝑑 36)

1 4 9 13 16 25 28
5 10 14 17 26 29
13 17 20 29 32
22 25 34 0
29 2 4
5 7
16

Jadi cuman ada 20 nilai yang mungkin dari 𝑎𝑖2 + 𝑎𝑗2 , padahal kan 𝑆 punya 21 elemen, jadi pasti ada yang sama.
Berarti ini ada 4 kasus.

1𝑠𝑡 , 2𝑛𝑑 , 3𝑟𝑑

Awalnya misal udah ada satu kartu.

Terus kartu kedua, itu kan ada 6 kartu yang nggak boleh diambil sebagai kartu kedua.

Terus bagi kasus,

Kasus 1, jika 2𝑛𝑑 tidak punya value yang sama dengan 1𝑠𝑡

Ini berarti ada 2 × 2 × 2 = 8 cara untuk memilih 2𝑛𝑑 .

Terus 3𝑟𝑑 bebas.

Berarti banyak cara memilih 3𝑟𝑑 itu ada

27 − 6 − 6 − 2 = 13
Sehingga banyaknya 3 kartu yang dapat diambil adalah
27 × 8 × 13
= 468
3!

Kasus 2, jika 2𝑛𝑑 punya tepat 1 value yang sama dengan 1𝑠𝑡

Ini berarti ada 𝐶13 × 2 × 2 = 12 cara untuk memilih 2𝑛𝑑

Terus 3𝑟𝑑 itu harus harus berhubungan dengan 1𝑠𝑡 dan 2𝑛𝑑

Berarti
27 × 12
× 5 = 27 × 6 × 5 = 810
2!
Total 1278.
Ini kalo 𝑘 = 3 sudah terbukti nggak bisa. Soalnya 2 kolom pertama udah nggak bisa dibenerin.

Yang 𝑘 genap pasti bisa. Kan 𝑘 = 3 terbukti nggak bisa. Terus 𝑘 = 6 ketemu.