Order

February 13, 2021

1 Order
1.1 Definisi
Misalkan a dan m adalah bilangan bulat dengan m 6= 0 dan m 6= 1 serta
F P B(a, m) = 1. Suatu bilangan asli x disebut order dari a dalam modulo m
jika
ax ≡ 1(modm)
dan untuk setiap bilangan asli yang kurang dari x, ax 6≡ 1(modm). Hal ini biasa
dinotasikan dengan x = ordm (a)

1.2 Sebuah teorema yang berguna

Jika z adalah bilangan asli sedemikian hingga az ≡ 1(modm), maka ordm (a)|z.
Bukti : Gunakan algoritma pembagian.
Sebagai akibat dari teorema ini, ordm (a)|φ(m)

1.3 Contoh Soal

1. (a) Tunjukkan bahwa setiap faktor prima ganjil p dari suatu bilangan
asli n2 + 1 pasti berbentuk p = 4k + 1
(b) Tunjukkan bahwa setiap faktor prima ganjil p darissuatu bilangan
asli n4 + 1 pasti berbentuk 8k + 1
(c) Tunjukkan bahwa setiap faktor prima ganjil selain 3 dari bilangan
asli n2 + n + 1 pasti berbentuk 6k + 1
2. Misalkan z = ordm (a). Buktikan bahwa a1 , a2 , ..., az−1 semuanya memiliki
sisa yang berbeda apabila dibagi dengan m.
3. Misalkan z = ordm (a) dan d adalah suatu bilangan asli. Nyatakan ordm (ad )
dalam bentuk z dan d.
n
4. Misal a, n adalah bilangan asli dengan a > 1. Jika p|a2 +1 maka buktikan
bahwa 2n+1 |p − 1.

1
 5. Carilah semua bilangan asli n yang memenuhi n|2n − 1.
6. Misal p, q, r adalah bilangan prima ganjil sedemikian hingga p|q r +1. Buk-
tikan bahwa salah satu diantara 2r|p − 1 dan p|q 2 − 1 pasti terpenuhi
7. Misal p adalah bilangan prima ganjil, t bilangan asli, m bilangan asli yang
relatif prima dengan p dan p − 1. Buktikan bahwa untuk setiap bilangan
asli a, b yang relatif prima dengan p, berlaku : am ≡ bm (modpt ) jika dan
hanya jika a ≡ b(modpt )
8. Buktikan bahwa untuk setiap bilangan asli ganjil n > 1, tidak ada bilangan
asli x sehingga n|xn−1 + 1

1.4 Soal-soal
1. Misalkan a, n adalah bilangan asli. Tunjukkan bahwa φ(an − 1) habis
dibagi oleh n.

2. Berapa banyak bilangan asli kelipatan 1001 yang dapat dinyatakan dalam
bentuk 10i − 10j dimana i, j adalah bilangan asli dengan 0 ≤ i < j ≤ 99?
3. Jika a, b adalah dua bilangan asli yang relatif prima, tunjukkan bahwa
n n
setiap faktor positif ganjil dari a2 + b2 mempunyai bentuk 2n+1 m + 1
dengan m adalah bilangan ganjil.

4. (a) Tunjukkan bahwa setiap faktor prima ganjil dari 2p − 1 dengan p

prima ganjil, selalu berbentuk 2kp + 1
(b) Carilah faktor prima terkecil dari 229 − 1
5. Misalkan n adalah bilangan asli ganjil 6= 1. Buktikan bahwa n 6 |3n + 1.

6. Misalkan n adalah bilangan asli ≥ 1 yang memenuhi n|3n +4n . Tunjukkan

bahwa 7|n.
7. Carilah semua bilangan prima p, q yang memenuhi pq|(5p − 2p )(5q − 2q ).
8. Carilah semua tripel bilangan prima (p, q, r) sedemikian hingga p|q r + 1,
q|rp + 1, dan r|pq + 1.