Anda di halaman 1dari 2

48.

Misalkan 𝑎 suatu element primitif dengan 𝐺𝐹(5𝑛 ), dimana 𝑛 adalah suatu bilangan bulat
positif. Tentukan bilangan bulat terkecil 𝑘 sehingga 𝑎𝑘 = 2.
Solusi
Misalkan 𝑎 adalah element primitive untuk lapangan 𝐺𝐹(5𝑛 ), adalah suatu bilangan bulat
positif.
Kita ketahui bahwa 𝑎𝑘 = 2, amati grup siklik sebagai 𝐺𝐹(5𝑛 ). Grup siklik mempunyai order
5𝑛 − 1.
Maka
5𝑛 − 1 = 𝑚𝑘
5𝑛 − 1
𝑘=
𝑚
5𝑛 −1
𝑎 𝑚 =2
𝑎5−1 = 2𝑚
Untuk 𝑛 = 1
𝑎5−1 = 2𝑚
𝑎4 = 2𝑚
Nilai terkecil dari 𝑎 adalah 2 karena pangkat dari 1 akan menjadi 1 saja.
24 = 2𝑚
𝑚=4
5𝑛 −1
Untuk 𝑛 = 1 dan 𝑚 = 4 di 𝑘 = 𝑚
51 − 1 4
𝑘= = =1
4 4
Jadi, nilai terkecil dari 𝑘 adalah 𝑘 = 1.
49. Misalkan 𝑝 suatu bilangan prima sedemikian sehingga 𝑝 𝑚𝑜𝑑 4 = 1. Berapa banyak elemen
berorder 4 di 𝐺𝐹(𝑝𝑛 )?
Solusi
𝑝 𝑚𝑜𝑑 4 = 1
𝑝4 𝑚𝑜𝑑 4 = 1
𝑝4 = 4
4
𝑝 = √4
𝑝 = √2
𝑛
Maka banyaknya elemen adalah 𝑝 − 1, sehingga kita substitusi 𝑝 = √2 dan 𝑛 = 4.
4
(√2) − 1 = 4 − 1 = 3
Jadi, banyaknya elemen berorder 4 di 𝐺𝐹(𝑝𝑛 ) adalah 3.
50. Misalkan 𝑝 suatu bilangan prima sedemikian sehingga 𝑝 𝑚𝑜𝑑 4 = 3. Berapa banyak elemen
berorder 4 di 𝐺𝐹(𝑝𝑛 )?
Solusi
𝑝 𝑚𝑜𝑑 4 = 3
𝑝4 𝑚𝑜𝑑 4 = 3
𝑝4 = 12
4
𝑝 = √12
𝑛 4
Maka banyaknya elemen adalah 𝑝 − 1, sehingga kita substitusi 𝑝 = √12 dan 𝑛 = 4.
4 4
( √12) − 1 = 12 − 1 = 11
Jadi, banyaknya elemen berorder 4 di 𝐺𝐹(𝑝𝑛 ) adalah 11.

Anda mungkin juga menyukai