2. Jika b|(a² + 1) maka b| (a⁴+ 1), bukti?

b|a² + 1 b| (a⁴+ 1)

a² + 1 = b. k x (a² - 1)(a² + 1) = (a² +1) (a² - 1)

(a⁴ - 1) + 2
a⁴ - 1 = b . (a² - 1) k
a⁴ - 1 = b . k2
+2
a⁴ +1 = b. k2
a⁴ + 1 = b. k3

b|a⁴ + 1

4. Jika p prima dan p |𝑎2 + 𝑏 2 dan p |𝑐 2 + 𝑏 2 maka p |𝑎2 + 𝑐 2

a²+b² = p . t1
b²+c² = p . t2 +
a²+2b²+c² = p ( t1+ t2)

a|b dan a|c → a|b±c

a²+c² = p ( t1+ t2)

p|a²+c²
7. Buktikan:
a. Jika a³|c³ maka a|c
b. Jika a³|c² maka a|c
c. Jika a²|c³ maka a|c
a. a³|c³ → a|c
c³ = a³ .k (dikalidenganpangkat ⅓)
c = a . k⅓
a|c

b. a³|c² → a|c
c² = a³ .k (dikalidenganpangkat½)
c = a3/2 . k1/2
c = a . a1/2 .k1/2
c = a . k2
a|c

c. a²|c³ → a|c
c³ = a² .k (dikalidenganpangkat ⅓)
c = a1/3 . k
c = a . a1/3 .k
c = a . k2
a|c
7. Untuk setiap bilangan ɑ, buktikan berlaku 𝑎21 ≡ ɑ(mod 15)
Ambil 𝛼 ∈ 𝕫
Adb.
𝑎21 ≡ ɑ(mod 5) dan 𝑎21 ≡ ɑ (mod 3)
Karena 𝑎21 ≡ ɑ(mod 5) dan 𝑎21 ≡ ɑ (mod 3) maka berdasarkan teorema
𝑎21 ≡ ɑ(mod 15)
Ambil m ∈ 𝕫+
Jika m prima adb m|(m-1)!+1
Teorema Wilson
(m-1)! ≡ -1(mod m)

10. Tunjukkan bahwa bilangan bulat m > 1 adalah prima jika hanya jika m
membagi (m -1)!+1

Ambil m>0
Ambil m ∈ prima
Teorema Wilson
(m-1)! ≡ -1 (mod m)
→ (m-1)!+1≡ 0 (mod m)
→m|(m-1)!+1
→m membagi (m-1)!+1
→ m membagi (m-1)!+1
→ (m-1)! ≡ -1 (mod m)
Andaikan m bilangan kompoit
→ m= ɑ𝑏, 1< ɑ ≤ 𝑏 < m
karena ɑ < m → ɑ |(m-1)!
Karena m|(m-1)!+1 → ɑ𝑏|(m-1)!+1
→ ɑ|(m-1)!+1. Akibatnya ɑ|1.
→Kontradiksi ɑ>1