Relasi Rekursif

Tentukan solusi bulat dari:

𝑥1 + 𝑥2 + 𝑥3 = 𝑛; 3 ≤ 𝑛 ≤ 18; 1 ≤ 𝑥𝑖 ≤ 6; 𝑖 ∈ {1, 2, 3}
Menggunakan Relasi Rekursif

Penyelesaian:
Untuk menyelesaikan soal tersebut, kita dapat menggunakan relasi rekursif S sebagai
berikut:
𝑆 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 𝑛}
Dimana:
S adalah relasi rekursif yang akan didefinisikan.
𝑥1, 𝑥2, 𝑑𝑎𝑛 𝑥3 adalah elemen dari relasi S.
R adalah relasi yang telah dikenal sebelumnya.
𝑥1 ≤ 𝑥2 ≤ 𝑥3 adalah kondisi yang harus dipenuhi oleh elemen-elemen relasi S.

Lalu, kita dapat menggunakan relasi rekursif S tersebut untuk menemukansemua

solusi bulat untuk persamaan yang ditentukan dalam soal seperti dibawah ini.

36
- 𝑆3 adalah relasi rekursif untuk semua solusi bulat jika n = 3.
𝑆3 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 3}
𝑆3 = (1,1,1), (1,1,2), (1,1,3),(1,2,2),(1,2,3),(1,2,4), (1,2,5), (1,2,6), (1,3,3),
(1,3,4), (1,3,5), (1,3,6), (2,2,3), (2,3,3), (2,3,4), (2,3,5), (2,3,6), (3,3,3),
(3,3,4), (3,3,5), (3,3,6), (3,4,4), (3,4,5), (3,4,6), (3,5,5), (3,5,6), (3,6,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆3) = 27
- 𝑆4 adalah relasi rekursif untuk semua solusi bulat jika n = 4.
𝑆4 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 4}
𝑆4 = (1,1,2), (1,1,3), (1,1,4), (1,2,2), (1,2,3), (1,2,4), (1,3,3), (1,3,4), (1,3,5),
(1,3,6), (1,4,4), (1,4,5), (1,4,6), (2,2,2), (2,2,3), (2,2,4), (2,2,5), (2,2,6),
(2,3,4), (2,4,4), (2,4,5), (2,4,6), (3,3,4), (3,4,4), (3,4,5), (3,4,6), (4,4,4),
(4,4,5), (4,4,6), (4,5,5), (4,5,6), (4,6,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆4) = 32
- 𝑆5 adalah relasi rekursif untuk semua solusi bulat jika n = 5.
𝑆5 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 5}
𝑆5 = (1,1,3), (1,1,4), (1,1,5), (1,2,2), (1,2,5), (1,3,5), (1,4,4), (1,4,5), (1,4,6),
(1,5,5), (1,5,6), (2,2,5), (2,3,3), (2,3,4), (2,3,5), (2,3,6), (2,4,5), (2,5,5),
(2,5,6), (3,3,5), (3,4,5), (3,5,5), (3,5,6), (4,4,5), (4,5,5), (4,5,6), (5,5,5),
(5,5,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆5) = 28
- 𝑆6 adalah relasi rekursif untuk semua solusi bulat jika n = 6.
𝑆6 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 6}
𝑆6 = (1,1,4), (1,1,5), (1,1,6), (1,2,3), (1,2,4), (1,2,5), (1,2,6), (1,3,3), (1,3,5),
(1,3,6), (1,4,5), (1,4,6), (2,2,2), (2,2,4), (2,2,6), (2,3,3), (2,3,6), (2,4,4),
(2,4,5), (2,4,6), (2,5,6), (2,6,6), (3,3,3), (3,3,4), (3,3,5), (3,3,6), (3,4,6),

37
 (3,5,6), (3,6,6), (4,4,6), (4,5,6), (4,6,6), (5,5,6), (6,6,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆6) = 34
- 𝑆7 adalah relasi rekursif untuk semua solusi bulat jika n = 7.
𝑆7 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 7}
𝑆7 = (1,1,5), (1,1,6), (1,2,4), (1,2,5), (1,2,6), (1,3,3), (1,3,4), (1,3,6), (1,4,6),
(1,5,6), (2,2,3), (2,2,5), (2,3,4), (2,3,5), (3,4,4), (3,4,5), (3,4,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆7) = 17
- 𝑆8 adalah relasi rekursif untuk semua solusi bulat jika n = 8.
𝑆8 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 8}
𝑆8 = (1,1,6), (1,2,5), (1,3,4), (1,4,4), (2,2,4), (2,2,6), (2,3,5), (2,3,6), (2,4,4),
(2,4,6), (2,5,6), (2,6,6), (3,3,5), (3,4,4), (3,5,5), (3,5,6), (4,4,4), (4,4,5),
(4,4,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆8) = 19
- 𝑆9 adalah relasi rekursif untuk semua solusi bulat jika n = 9.
𝑆9 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 9}
𝑆9 = (1,2,6), (1,3,5), (1,4,4), (2,2,5), (2,3,6), (2,4,5), (3,3,3), (3,3,6), (3,4,5),
(4,4,5), (4,5,5), (4,5,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆9) = 12
- 𝑆10 adalah relasi rekursif untuk semua solusi bulat jika n = 10.
𝑆10 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 10}
𝑆10 = (1,3,6), (1,4,5), (2,2,6), (2,3,5), (3,3,4), (3,4,6), (3,5,5), (4,4,6), (4,6,6),
(5,5,5), (5,5,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆10) = 11

38
- 𝑆11 adalah relasi rekursif untuk semua solusi bulat jika n = 11.
𝑆11 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 11}
𝑆11 = (1,4,6), (1,5,5), (1,5,6), (2,3,6), (2,4,5), (3,3,5), (3,5,6), (4,5,6), (5,5,6),
(5,6,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆11) = 10
- 𝑆12 adalah relasi rekursif untuk semua solusi bulat jika n = 12.
𝑆12 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 12}
𝑆12 = (1,5,6), (1,6,6), (2,4,6), (2,6,6), (3,3,6), (3,4,5), (3,6,6), (4,4,4), (4,6,6),
(6,6,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆12) = 10
- 𝑆13 adalah relasi rekursif untuk semua solusi bulat jika n = 13.
𝑆13 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 13}
𝑆13 = (1,6,6), (2,5,6), (3,4,6), (3,5,5), (4,4,5)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆13) = 5
- 𝑆14 adalah relasi rekursif untuk semua solusi bulat jika n = 14.
𝑆14 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 14}
𝑆14 = (2,6,6), (3,5,6), (4,4,6), (4,5,5)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆14) = 4
- 𝑆15 adalah relasi rekursif untuk semua solusi bulat jika n = 15.
𝑆15 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 15}
𝑆15 = (3,6,6), (4,5,6), (5,5,5)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆15) = 3
- 𝑆16 adalah relasi rekursif untuk semua solusi bulat jika n = 16.

39
 𝑆16 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 16}
𝑆16 = (4,6,6), (5,5,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆16) = 2
- 𝑆17 adalah relasi rekursif untuk semua solusi bulat jika n = 17.
𝑆17 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 17}
𝑆17 = (5,6,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆17) = 1
- 𝑆18 adalah relasi rekursif untuk semua solusi bulat jika n = 18.
𝑆18 = {(𝑥1, 𝑥2, 𝑥3)|(𝑥1, 𝑥2, 𝑥3) ∈ 𝑅 𝖠 𝑥1 ≤ 𝑥2 ≤ 𝑥3 𝖠 𝑥1 + 𝑥2 + 𝑥3 = 18}
𝑆18 = (6,6,6)
Sehingga didapatkan banyak nya yaitu 𝑛(𝑆18) = 1
- Berdasarkan hasil dari 𝑆3 - 𝑆18 maka diperoleh banyak solusi bulat dari
𝑥1 + 𝑥2 + 𝑥3 = 𝑛; 3 ≤ 𝑛 ≤ 18; 1 ≤ 𝑥𝑖 ≤ 6; 𝑖 ∈ {1, 2, 3} adalah
18

∑|𝑆𝑖| = |𝑆1| + |𝑆2| + |𝑆3| + |𝑆4| + ⋯ + |𝑆18|

𝑖=3
18

∑|𝑆𝑖| = 27 + 32 + 28 + 34 + 17 + 19 + 12 + 11 + 10 + 10 + 5 + 4 + 3 + 2
𝑖=3

+1 + 1
18

∑|𝑆𝑖| = 216
𝑖=3

40