LOGIKA MATEMATIKA – PENYANGKALAN DARI SEBUAH PERNYATAAN

Challenging Problems

Latihan:
Periksa kebenaran dari pernyataan-pernyataan berikut. Misalkan a log b menyatakan
bilangan real sehingga a a logb = b (contoh: 2 log 8 = 3, 3 log 9 = 2).
2
1. log 3 irasional.
2. √3 2 irasional.
3. Jika a adalah bilangan genap dan b adalah bilangan ganjil, maka a log b bukan
bilangan rasional.

Jawab:

2
1. log 3 irasional
Bukti:
Andaikan 2 log 3 bukan bilangan irasional, maka 2 log 3 bilangan rasional.
Akibatnya, terdapat bilangan bulat a dan b dengan b ≠ 0 dan gcd (a, b) = 1 yang

a 2
memenuhi = log 3. Memakai permisalan di atas, jika a log b menyatakan
b

a
bilangan real sehingga a a logb = b, maka 22 log 3 = 3, sehingga = 3, maka a = 3b.
b

Perhatikan bahwa a adalah bilangan genap. Dengan a bilangan genap, maka a =

2c, untuk suatu bilangan bulat c. Dengan mensubstitusikan hasil ini ke fakta

2
sebelumnya, diperoleh 2c = 3b, sehingga b = c.
3

Perhatikan bahwa b adalah bilangan genap. Dengan b bilangan genap, maka b =

2d, untuk suatu bilangan bulat d. Tinjau bahwa gcd (a, b) = gcd (2c, 2d) ≥ 2, hal
ini bertentangan dengan asumsi sebelumnya bahwa gcd (a, b) = 1. Dengan
demikian, haruslah 2 log 3 irasional.
2. √3 2 irasional
Bukti:
Andaikan √3 2 bukan bilangan irasional, maka √3 2 bilangan rasional. Akibatnya,

a
terdapat bilangan bulat a dan b dengan b ≠ 0 dan gcd (a, b) = 1 yang memenuhi
b

a3
= √3 2. Dengan mengkubikkan kedua ruas, diperoleh 3 3
3 = 2, sehingga a = 2 b .
b

Perhatikan bahwa a3 adalah bilangan genap. Dengan a3 bilangan genap, maka a

juga harus bilangan genap. Jadi, a = 2c, untuk suatu bilangan bulat c. Dengan
mensubstitusikan hasil ini ke fakta sebelumnya, diperoleh (2 c)3 = 2 b3, atau 8 c 3 =
3 3 3
2 b , sehingga b = 2c .

Perhatikan bahwa b3 adalah bilangan genap. Dengan b3 bilangan genap, maka b

juga harus bilangan genap. Jadi, b = 2d, untuk suatu bilangan bulat d. Tinjau
bahwa gcd (a, b) = gcd (2c, 2d) ≥ 2, hal ini bertentangan dengan asumsi
sebelumnya bahwa gcd (a, b) = 1. Dengan demikian, haruslah √3 2 irasional.

3. Jika a adalah bilangan genap dan b adalah bilangan ganjil, maka a log b bukan
bilangan rasional
Bukti:
Andaikan a log b bukan bilangan irasional, maka a log b bilangan rasional.
Akibatnya, terdapat bilangan bulat a dan b dengan b ≠ 0 dan gcd (a, b) = 1 yang

a a
memenuhi = log b. Memakai permisalan di atas, jika a log b menyatakan
b

a
bilangan real sehingga a a logb = b, sehingga = b, maka a = b2.
b

Perhatikan bahwa a adalah bilangan genap. Kontradiksinya, a adalah bilangan

ganjil. Dengan a bilangan genap, maka a = 2c + 1, untuk suatu bilangan bulat c.
 Dengan mensubstitusikan hasil ini ke fakta sebelumnya, diperoleh 2c + 1 = b2,
sehingga b2 = 2c + 1.

Perhatikan bahwa b adalah bilangan ganjil. Kontradiksinya, b adalah bilangan

genap. Dengan b bilangan genap, maka b = 2d, untuk suatu bilangan bulat d.
Tinjau bahwa gcd (a, b) = gcd (2c + 1, 2d) ≥ 2, hal ini bertentangan dengan
asumsi sebelumnya bahwa gcd (a, b) = 1. Dengan demikian, haruslah Jika a
adalah bilangan genap dan b adalah bilangan ganjil, maka a log b bukan bilangan
rasional.

4. n ganjil jika dan hanya jika 7n + 4 ganjil,

5. n + 5 ganjil jika dan hanya jika 3n + 2 ganjil.

Jawab:

4. n ganjil jika dan hanya jika 7n + 4 ganjil

Bukti:
Pertama akan dibuktikan bahwa jika n ganjil, maka 7n + 4 ganjil. Andaikan n
ganjil, maka n = 2k + 1, untuk suatu bilangan bulat k. Diperoleh 7n + 4 = 7(2k +
1) + 4 = 2(7k + 5) + 1. Jadi 7n + 4 ganjil.
Selanjutnya akan dibuktikan bahwa jika 7n + 4 ganjil, maka n ganjil. Pernyataan
ini setara dengan kontraposisinya, yaitu n genap, maka 7n + 4 genap. Andaikan n
genap, maka n = 2l, untuk suatu bilangan bulat l. Diperoleh 7n + 4 = 7(2l) + 4 =
2(7l + 2). Jadi 7n + 4 genap.

5. n + 5 ganjil jika dan hanya jika 3n + 2 ganjil

Bukti:
Pertama akan dibuktikan bahwa jika n + 5 ganjil, maka 3n + 2 ganjil. Andaikan n
+ 5 ganjil, maka n + 5 = (2k + 1) + 5 = 2(k + 2,5) + 1, untuk suatu bilangan
bulat k. Diperoleh 3n + 2 = 3(2k + 1) + 2 = 2(3k + 1) + 1. Jadi 3n + 2 ganjil.
Selanjutnya akan dibuktikan bahwa jika 3n + 2 ganjil, maka n + 5 ganjil.
Pernyataan ini setara dengan kontraposisinya, yaitu n + 5 genap, maka 3n + 2
genap. Andaikan n + 5 genap, maka n + 5 = (2l) + 5 = 2(l + 2,5), untuk suatu
bilangan bulat l. Diperoleh 3n + 2 = 3(2l) + 2 = 2(3l + 1). Jadi 3n + 2 genap.