48.

Misalkan a suatu element primitif dengan GF ( 5n ), dimana n adalah suatu bilangan bulat
positif. Tentukan bilangan bulat terkecil k sehingga a k =2.
Solusi
Misalkan a adalah element primitive untuk lapangan GF ( 5n ), adalah suatu bilangan bulat
positif.
Kita ketahui bahwa a k =2, amati grup siklik sebagai GF (5 n). Grup siklik mempunyai order
5n −1.
Maka
5n −1=m k
5 n−1
k=
m
n
5 −1
m
a =2
a 5−1 =2m
Untuk n=1
a 5−1 =2m
a 4=2m
Nilai terkecil dari a adalah 2 karena pangkat dari 1 akan menjadi 1 saja.
24 =2m
m=4
5 n−1
Untuk n=1 dan m=4 di k =
m
1
5 −1 4
k= = =1
4 4
Jadi, nilai terkecil dari k adalah k =1.
49. Misalkan p suatu bilangan prima sedemikian sehingga p mod 4=1. Berapa banyak elemen
berorder 4 di GF ( pn )?
Solusi
p mod 4=1
p4 mod 4=1
p4 =4
p= 4√ 4
p= √ 2
Maka banyaknya elemen adalah pn−1, sehingga kita substitusi p= √ 2 dan n=4.
4
( √ 2 ) −1=4−1=3
Jadi, banyaknya elemen berorder 4 di GF ( pn ) adalah 3.
50. Misalkan p suatu bilangan prima sedemikian sehingga p mod 4=3. Berapa banyak elemen
berorder 4 di GF ( pn )?
Solusi
p mod 4=3
p4 mod 4=3
p4 =12
p= 4√12
Maka banyaknya elemen adalah pn−1, sehingga kita substitusi p= 4√ 12 dan n=4.
4
( √4 12 ) −1=12−1=11
Jadi, banyaknya elemen berorder 4 di GF ( pn ) adalah 11.