Latihan Argumentasi dan Pembuktian

24620004 Saumi Amrani

November 19, 2020

Jawab:

1. .
Bukti.
Pembuktian menggunakan induksi matematika.
Diketahui an = 2an−1 + 3an−2 . Misalkan n = 3 maka a3 = 2a2 + 3a1 .
Karena a2 , a3 ganjil maka a2 = 2k + 1 dan a1 = 2l + 1 untuk suatu
k, l ∈ I. AKibatnya a3 = 2(2k + 1) + 3(2l + 1) ekuivalen a3 = 2m + 1
dengan m = 2k + 3l + 2. Jelas a3 juga ganjil.

Asumsikan an = 2an−1 + 3an−2 adalah ganjil benar. Akan dibuktikan

untuk n + 1 juga merupakan ganjil.

an+1 = 2an+1−1 + 3an+1−2

⇐⇒ an+1 = 2an + 3an−1
⇐⇒ an+1 = 2(2an−1 + 3an−2 ) + 3an−1
⇐⇒ an+1 = 2(3an−1 + 3an−2 ) + an−1

Perhatikan bahwa an−1 , an−2 adalah ganjil. Karena dapat ditulis dalam
2b + 1 dengan b = 3an−1 + 3an−2 , b ∈ I+ , maka an+1 juga ganjil.
2. Consider f (x, y; a) = x4 y + ay + x. Show this is false,
”For all a ∈ R, there is unique y such that f (x, y; a) = 0.”
Find a set of real number a such that the following is true.
”For all x ∈ R, there is a unique y such that f (x, y; a) = 0.

Bukti.
Pertama, akan ditunjukkan statement pertama salah, yaitu ”For all
a ∈ R, there is unique y such that f (x, y; a) = 0.” dengan menggu-
nakan counterexample. Misalkan diambil a = x = 0. Substitusi ke
persamaan x4 y + ay + x = 0 maka setiap nilai y ∈ R adalah jawab dari

1
 persamaan tersebut. Ketunggalan y tidak berlaku.

Kedua, akan ditunjukkan solusi nilai a agar pernyataan ”For all x ∈ R,

there is a unique y such that f (x, y; a) = 0.” benar.

Perhatikan bahwa jika y tunggal maka haruslah x = 0. Dengan alasan

sama ay juga harus bernilai 0, a tidak mungkin bernilai 0.
Jadi, hanya perhatikan a > 0 atau a < 0. Jika a > 0 maka nilai
y = x−x
4 +a .

Namun, jika a < 0 maka ada nilai x yang tidak memenuhi persamaan.
1
Konstruksi nilai x = −(a 4 ).

Dengan demikian, a adalah himpunan bilangan real positif.

3. For positive real numbers x and y, find min(max(x, y, x1 + y1 ).

Jawab.
Misalkan nilai f (x, y) = max(x, y, x1 + y1 ) dan misalkan nilai minimum-
nya adalah a. Akan dibuktikan bahwa f (x, y) ≥ a. Jika x ≥ a dan
y ≥ a maka f (x, y) ≥ max(x, y) ≥ a. Namun, jika x < a dan y < a
maka f (x, y) ≥ 1/x
1/y
≥ a. Dengan demikian jika x = y = a maka nilai
minimalnya adalah a.