STQM1213

LANDASAN MATEMATIK
KULIAH TUTORIAL
15 November 2023
Jawapan:
𝑃 : 𝑛 ganjil 𝑄 : 𝑛2 ganjil

Bukti:
Andaikan 𝑛 ganjil.
Maka 𝑛 = 2𝑠 + 1 utuk suatu integer 𝑠.
Maka 𝑛2 = 2𝑠 + 1 2
= 4𝑠 2 + 2𝑠 + 1
= 2 2𝑠 2 + 𝑠 + 1
Oleh kerana 𝑠 adalah integer, maka 𝑡 = 2𝑠 2 + 𝑠 juga suatu integer.
Maka 𝑛2 = 2𝑡 + 1 untuk suatu integer 𝑡.
Maka 𝑛2 adalah ganjil.
Jawapan:
𝑃 : 𝑎 genap 𝑄 : 𝑎 2 − 6𝑎 + 5 ganjil

Bukti:
Andaikan 𝑎 genap.
Maka 𝑎 = 2𝑠 utuk suatu integer 𝑠.
Maka 𝑎 2 − 6𝑎 + 5 = 2𝑠 2 − 6 2𝑠 + 5
= 4𝑠 2 − 12𝑠 + 4 + 1
= 2 2𝑠 2 − 6𝑠 + 2 + 1
Oleh kerana 𝑠 adalah integer, maka 𝑡 = 2𝑠 2 − 6𝑠 + 2 juga suatu integer.
Maka 𝑎 2 − 6𝑎 + 5 = 2𝑡 + 1 untuk suatu integer 𝑡.
Maka 𝑎 2 − 6𝑎 + 5adalah ganjil.
Jawapan:
𝑃 : 𝑝, 𝑞 ganjil 𝑄 : 𝑝𝑞 ganjil

Bukti:
Andaikan 𝑝 dan 𝑞 adalah ganjil.
Maka 𝑝 = 2𝑠 + 1 dan 𝑞 = 2𝑡 + 1 utuk suatu integer 𝑠 dan 𝑡.
Maka 𝑝𝑞 = 2𝑠 + 1 2𝑡 + 1
= 4𝑠𝑡 + 2𝑠 + 2𝑡 + 1
= 2 2𝑠𝑡 + 𝑠 + 𝑡 + 1
Oleh kerana 𝑠 dan 𝑡 adalah integer, maka 𝑟 = 2𝑠𝑡 + 𝑠 + 𝑡 juga suatu integer.
Maka 𝑝𝑞 = 2𝑟 + 1 untuk suatu integer 𝑟.
Maka 𝑝𝑞 adalah ganjil.
Jawapan:

Takrif:
Untuk semua nombor nyata 𝑎 dan 𝑏,
𝑏|𝑎 ⇔ 𝑏 membahagi 𝑎
⇔ 𝑏 adalah faktor bagi 𝑎
⇔ 𝑎 = 𝑘𝑏 untuk suatu integer 𝑘

Teorem:
Untuk semua integer 𝑎 dan 𝑏,
𝑎𝑏 genap ⇔ 𝑎 genap atau 𝑏 genap
Jawapan:
Andaikan 𝑎 adalah integer.
𝑃 : 7|4𝑎 𝑄 : 7|𝑎

Bukti:
Andaikan 𝑎 integer dan 7|4𝑎
Maka 4𝑎 = 7𝑘 untuk suatu integer 𝑘.
Oleh kerana 4 genap, maka 4𝑎 adalah genap.
Maka 7𝑘 adalah genap
Oleh kerana 7 ganjil, maka 𝑘 adalah genap.
Maka 𝑘 = 2𝑠 untuk suatu integer 𝑠.
Maka 4𝑎 = 7 2𝑠 = 14𝑠.
Maka 2𝑎 = 7𝑠.
Oleh kerana 2 genap, maka 7𝑠 adalah genap
Oleh kerana 7 ganjil, maka 𝑠 adalah genap.
Maka 𝑠 = 2𝑟 untuk suatu integer 𝑟.
Maka 2𝑎 = 7 2𝑟 = 14𝑟.
Maka 𝑎 = 7𝑟.
Maka 7|𝑎.
Jawapan :

a) Tidak ramai yang menggemari artis itu

b) Ada kucing saya yang berwarna hitam
c) Cara untuk selesaikan masalah itu bukan hanya satu.
Jawapan :

a) Tidak ramai yang menggemari artis itu

b) Ada kucing saya yang berwarna hitam
c) Cara untuk selesaikan masalah itu bukan hanya satu.
Jawapan :

a) Tidak ramai yang menggemari artis itu

b) Ada kucing saya yang berwarna hitam
c) Cara untuk selesaikan masalah itu bukan hanya satu.
Jawapan :

a) .¬ ∃𝑛 ∈ ℤ, sehinggakan 𝑛 2 ∈ ℚ
≡ ∀𝑛 ∈ ℤ, 𝑛 2 ∉ ℚ.
b) Terdapat suatu integer 𝑚 sehinggakan setiap nombor bukan nisbah 𝑛, 𝑚 ≤ 𝑛
Jawapan :

a) .¬ ∃𝑛 ∈ ℤ, 𝑛 2 ∈ ℚ
≡ ∀𝑛 ∈ ℤ, 𝑛 2 ∉ ℚ.
b) Terdapat suatu integer 𝑚 sehinggakan setiap nombor bukan nisbah 𝑛, 𝑚 ≤ 𝑛
Jawapan :

a) .¬ ∃𝑛 ∈ ℤ, 𝑛 2 ∈ ℚ
≡ ∀𝑛 ∈ ℤ, 𝑛 2 ∉ ℚ.
b) Terdapat suatu integer 𝑚 sehinggakan setiap nombor bukan nisbah 𝑛, 𝑚 ≤ 𝑛
Jawapan (a):
𝑃 : Cuaca mendung ¬𝑃 : Cuaca tidak mendung
𝑄 : Hujan turun ¬𝑄 : Hujan tidak turun
Akas bagi 𝑃 ⇒ 𝑄 : 𝑄 ⇒ 𝑃
≡ Jika hujan turun, maka cuaca mendung
Kontrapositif bagi 𝑃 ⇒ 𝑄 : ¬𝑄 ⇒ ¬𝑃
≡ Jika hujan tidak turun, maka cuaca tidak mendung
Jawapan (b):
𝑃 : Kita tidak patuh SOP Covid-19 ¬𝑃 : Kita patuh SOP Covid-19
𝑄 : Kita akan didenda ¬𝑄 : Kita tidak akan didenda
Akas bagi 𝑃 ⇒ 𝑄 : 𝑄 ⇒ 𝑃
≡ Jika kita didenda, maka kita tidak patuh SOP Covid-19
Kontrapositif bagi 𝑃 ⇒ 𝑄 : ¬𝑄 ⇒ ¬𝑃
≡ Jika kita tidak didenda, maka kita patuh SOP Covid-19
Jawapan (a): Menggunakan kaedah kontrapositif

Untuk setiap 𝑥 ∈ ℤ, 𝑃 : 𝑥 3 − 1 genap 𝑄 : 𝑥 ganjil

Bukti:
Andaikan 𝑥 integer genap.
Maka 𝑥 = 2𝑠 utuk suatu integer 𝑠.
Maka 𝑥 3 − 1 = 2𝑠 3 − 1
= 8𝑠 3 − 2 + 1
= 2 4𝑠 3 − 1 + 1
Oleh kerana 𝑠 integer, maka 𝑟 = 4𝑠 3 − 1 adalah integer.
Maka 𝑥 3 − 1 = 2𝑟 + 1 utuk suatu integer 𝑟.
Maka 𝑥 3 − 1 adalah ganjil.
Jawapan (b): Menggunakan kaedah kontrapositif

𝑚
𝑎
= 𝑘 baki 𝑛 ⇔ 𝑛 ≡ 𝑚 mod 𝑎 ⇔ 𝑎𝑘 + 𝑛 = 𝑚 untuk suatu
integer 𝑘

13
Contoh : 5
= 2 baki 3 ⇔ 13 mod 5 ≡ 3 ⇔ 5.2 + 3 = 13
Jawapan (b): Menggunakan kaedah secara langsung

Untuk setiap 𝑛 ∈ ℤ, 𝑃 : 𝑛 ≡ 1(mod 5), 𝑄 : 𝑛2 ≡ 1(mod 5)

Bukti:
Andaikan 𝑛 ∈ ℤ dan 𝑛 ≡ 1 mod 5 .
Maka 5𝑘 + 𝑛 = 1 untuk suatu integer 𝑘.
Maka 𝑛 = 1 − 5𝑘
Maka 𝑛2 = 1 − 5𝑘 2
= 1 + 25𝑘 2 − 10𝑘
= 5 5𝑘 2 − 2𝑘 + 1
Oleh kerana 𝑘 adalah integer maka 𝑠 = 5𝑘 2 − 2𝑘 adalah integer
Maka 𝑛2 = 5𝑠 + 1
Maka 𝑛2 ≡ 1(mod 5).
Jawapan (c): Menggunakan kaedah kontrapositif

𝑎 adalah nombor perdana

⇔ 𝑎 ∈ ℕ dan 𝑎 hanya boleh dibahagi dengan 1 dan 𝑎
⇔ 𝑎 ∈ 2,3,5,7,11,13,17,19,23,29, ⋯

𝑎 adalah bukan nombor perdana

dan 𝑎 boleh dibahagi dengan integer 𝑘 yang 𝑘 ≠ 1 dan 𝑘 ≠ 𝑎
⇔ Terdapat integer 𝑘 yang 𝑘|𝑎, 𝑘 ≠ 1 dan 𝑘 ≠ 𝑎
Jawapan (c): Menggunakan kaedah kontrapositif

𝑥 𝑛 − 𝑦 𝑛 = 𝑥 − 𝑦 𝑥 𝑛−1 + 𝑥 𝑛−2 𝑦 + ⋯ + 𝑥𝑦 𝑛−2 + 𝑦 𝑛−1

Ambil 𝑥 = 2𝑎 dan 𝑦 = 1.

Maka 2𝑎𝑘 − 1𝑘 = 2𝑎𝑘 − 1

= 2𝑎 − 1 2𝑎(𝑘−1) + 2𝑎(𝑘−2) + ⋯ + 2𝑎 + 1
Jawapan (c): Menggunakan kaedah kontrapositif
Andaikan 𝑚 ∈ ℕ, 𝑃 : 2𝑚 − 1 adalah nombor perdana , 𝑄 : 𝑚 adalah nombor perdana
Bukti:
Andaikan 𝑚 ∈ ℕ dan 𝑚 adalah bukan nombor perdana.
Katakan 𝑎 ∈ ℕ adalah faktor bagi 𝑚 iaitu iaitu 𝑎|𝑚 dan 𝑎 ≠ 1 dan 𝑎 ≠ 𝑚.
Maka 𝑚 = 𝑎𝑘 utuk suatu 𝑘 ∈ ℕ\{1}.
Perhatikan bahawa 2𝑚 − 1 = 2𝑎𝑘 − 1 = 2𝑎 − 1 1 + 2𝑎 + 22𝑎 + 23𝑎 + ⋯ + 2 𝑏−1 𝑎
Andaikan 𝑠 = 2𝑎 − 1 dan 𝑡 = 1 + 2𝑎 + 22𝑎 + 23𝑎 + ⋯ + 2 𝑏−1 𝑎
Maka 2𝑚 − 1 = 𝑠𝑡
Maka 𝑠|2𝑚 − 1
Oleh kerana integer 𝑘 > 1 dan 𝑠 = 2𝑎 − 1 < 2𝑎𝑘 − 1 = 2𝑚 − 1, maka 𝑠 ≠ 2𝑚 − 1
Oleh kerana 𝑎 ≠ 1, maka 𝑠 = 2𝑎 − 1 ≠ 1.
Maka 2𝑚 − 1 bukan nombor perdana kerana 𝑠 adalah factor bagi 2𝑚 − 1, 𝑠 ≠ 1 dan 𝑠 ≠
2𝑚 − 1.
𝑎 adalah nombor perdana ⇔ 𝑎 ∈ ℕ dan 𝑎 hanya boleh dibahagi dengan 1 dan 𝑎
⇔ 𝑎 ∈ 2,3,5,7,11,13,17,19,23,29, ⋯
Jawapan (d):

Takrif: Untuk semua nombor nyata 𝑎 dan 𝑏,

𝑏 ∤ 𝑎 ⇔ 𝑏 tidak membahagi 𝑎
⇔ 𝑏 adalah bukan faktor bagi 𝑎
⇔ 𝑎 ≠ 𝑘𝑏 untuk semua integer 𝑘

Takrif: Suatu nombor nyata 𝑥 ∈ ℝ adalah suatu kuasa dua sempura

(perfect square) jika 𝑥 = 𝑎 2 untuk suatu 𝑎 ∈ ℤ.

Teorem: Suatu nombor nyata 𝑥 ∈ ℝ adalah suatu kuasa dua sempura

(perfect square) jika 𝑥 = 4𝑘 atau 𝑥 = 4𝑘 + 1 untuk suatu 𝑘 ∈ ℤ.
Jawapan (d): Menggunakan kaedah kontrapositif (CUBA GUNAKAN KAEDAH PERCANGGAHAN)

𝑃 : 𝑎 ∈ ℤ, , 𝑄 : 4 ∤ 𝑎 2 − 3

Bukti:
Andaikan 4| 𝑎 2 − 3
Maka 𝑎 2 − 3 = 4𝑘 untuk suatu integer 𝑘.
Maka 𝑎 2 = 4𝑘 + 3
Perhatikan utntuk setiap integer 𝑘, 4𝑘 + 3 bukan suatu nombor kuasa dua sempurna.
Maka 𝑎 bukan integer.
Jawapan :

𝑃 : 𝑎 dan 𝑏 mempunyai pariti yang sama

𝑄 : 𝑎 + 𝑏 adalah nombor genap.

Bukti: Andaikan 𝑎 dan 𝑏 mempunyai pariti yang sama.

Kes 1: 𝑎 dan 𝑏 keduaduanya adalah genap.

Maka 𝑎 + 𝑏 = 2𝑠 + 2𝑡 untuk suatu integer 𝑠 dan 𝑡.
= 2(𝑠 + 𝑡)
Oleh kerana 𝑠 dan 𝑡 adalah integer, maka 𝑟 = 𝑠 + 𝑡 adalah integer.
Maka 𝑎 + 𝑏 = 2𝑟 untuk suatu integer 𝑟.
Maka 𝑎 + 𝑏 ada;ah genap.
Jawapan :

𝑃 : 𝑎 dan 𝑏 mempunyai pariti yang sama

𝑄 : 𝑎 + 𝑏 adalah nombor genap.

Bukti: Andaikan 𝑎 dan 𝑏 mempunyai pariti yang sama.

Kes 2: 𝑎 dan 𝑏 kedua-duanya adalah ganjil.

Maka 𝑎 + 𝑏 = (2𝑠 + 1) + (2𝑡 + 1) untuk suatu integer 𝑠 dan 𝑡.
=2 𝑠+𝑡+1
Oleh kerana 𝑠 dan 𝑡 adalah integer, maka 𝑟 = 𝑠 + 𝑡 + 1 adalah integer.
Maka 𝑎 + 𝑏 = 2𝑟 untuk suatu integer 𝑟.
Maka 𝑎 + 𝑏 adalah genap.
Jawapan :

𝑃 : 𝑎 dan 𝑏 mempunyai pariti yang sama

𝑄 : 𝑎 + 𝑏 adalah nombor genap.
Andaikan 𝑎 dan 𝑏 mempunyai pariti yang sama.

Kes 2: 𝑎 dan 𝑏 kedua-duanya adalah ganjil.

Maka 𝑎 + 𝑏 = (2𝑠 + 1) + (2𝑡 + 1) untuk suatu integer 𝑠 dan 𝑡.
=2 𝑠+𝑡+1
Oleh kerana 𝑠 dan 𝑡 adalah integer, maka 𝑟 = 𝑠 + 𝑡 + 1 adalah integer.
Maka 𝑎 + 𝑏 = 2𝑟 untuk suatu integer 𝑟.
Maka 𝑎 + 𝑏 adalah genap.