THEORY OF NUMBER

With

MARDHIKA WIRAHADI A
0803120429
1. Bilangan Mersenne dan Fermat
1. Bilangan Mersenne
2. Bilangan Fermat

2. Fungsi euler phi

1. Definisi euler phi
2. Cara untuk menghitung
3. Sebuah Formua untuk
4. Fungsi phi adalah multiplicative

3. Inversi formula
1. mencari f dari F
2. Fungsi
3. Inversi formula
Definisi : Jika k adalah bilangan bulat positif maka kita dapat menyebut
bilangan 2k – 1 adalah bilangan mersenne dan dinotasikan dengan Mk .

Jika k = Z +
BILANGAN MERESENNE YANG MANA SAJA YANG
PRIMA ?

K Mk = 2k – 1 Prima…?
1 1 tidak
2* 3 ya
3* 7 ya
4 15 = 3 . 5 tidak
5* 31 ya
6 63 = 9 . 7 tidak
7* 127 ya
8 255 = 3 . 5 . 7 tidak
9 511 = 7 . 73 tidak
10 1023 = 3 . 11 . 31 tidak
11 2047 = 23 . 89 tidak

J:\Bilangan_prima_Mersenne.htm

J:\Bilangan prima Mersenne.doc

Theorem 3.7. andaikan d dan k adalah bilangan bilat positif
dimana d l k. maka – – . Jika Mk prima, maka k adalah
prima.
Bukti.
kita akan menunjukkan – – dapat ditulis menjadi
–

Karena d l k maka dapat dimisalkan k = de.

Dan kita tahu bahwa
bilangan dengan k bilangan bulat positif.
k M k = 2k + 1 prima?
1* 3 ya
2* 5 ya
3 9=3.3 tidak
4* 17 ya
5 33 = 3 . 11 tidak
6 65 = 5 . 13 tidak
7 129 = 3 . 43 tidak
8* 257 ya
9 513 = 3 . 3 .3 . 19 tidak
10 1025 = 5 . 5 . 41 tidak
Theorem 3.8.
jika k,a dan b adalah bilangan bulat positif dimana k = ab, dengan a adalah ganjil,
maka .dan juga,jika merupakan prima , maka k adalah 0
atau perpangkatan 2.

Bukti
kita akan menunjukkan

diketahui k = ab. Dan kita telah mengetahui bahwa

Bilangan fermat
Definisi bilangan fermat

jika adalah bilangan bulat tidak negatif maka dapat disebut

adalah sebuah bilangan fermat dan dinotasikan dengan .

contoh
Apakah semua bilangan fermat merupakan prima?

TIDAK
Kita akan menunjukkan bahwa 641 membagi F5 .
Pertama kita tuliskan bahwa

Maka di dapat dan .maka (semua

kongruen dengan modulo 641 dan menggunakan teorema 1.16 dan 1.21)
Euler phi

definisi. Fungsi euler

Andaikan a adalah bilangan bulat positif. Kita dapat
mendefinisikan fungsi adalah banyak nya bilangan bulat
n, , sehingga . Fungsi tersebut dapat
disebut fungsi Euler Phi.

Contoh : dan
1. 1 2 3 4 5 6

6=2.3
1 2 3 4 5 6

2.
1 2 3 4 5 6 7
7=7

3.
1 2 3 4 5 6 7 8 9 10 11
 Cara cepat untuk menghitung

Proposisi G . jika k dan a adalah bilangan bulat dimana

semua prima yang membagi k juga membagi a, maka

BUKTI :

1 2 …. a
a +1 a+2 …. 2a
.
:
(k – 1)a + 1 ( k - 1)a + 2 … ka
Contoh :

4.
 Formua untuk

1 2 …. a
a +1 a+2 …. 2a
.
:
(p – 1)a + 1 ( p - 1)a + 2 … pa
Proposisi H. jika a adalah bilangan bulat positif, p
prima dan p tidak membagi a maka

Contoh
Teorema 3.9
Jika , dimana adalah prima
berbeda dan adalah bilangan bulat positif., maka

Bukti .
misalkan kita menggunakan proposisi G dan H ,
kita dapatkan
Contoh :

1.
2.
3.
 Fungsi phi adalah multiplicative
Teorema 3.10 fungsi adalah multiplicative

Catatan bahwa jika p adalah prima dan k adalah bilangan bulat, maka
teorema 3.11
Jika n adalah setiap bilangan bulat, maka

n
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
 Inversi formula möbius
Misalkan sebuah fungsi numerik

mencari f dari F

Dapat disimpulkan
 Fungsi möbius
Definisi
Fungsi adalah fungsi yang didefinisikan dengan

Contoh
Teorema 3.12
Fungsi adalah multiplicative, dan

kita akan menunjukkan bahwa adalah multiplicative yaitu

misalkan .ps dan qs adalah prima berbeda,maka

sementara jika p adalah prima dan k > 0.

Dan karena G adalah multiplicative untuk n >1.

Inversi formula
Toerema 3.13
Misalkan F adalah setiap fungsi numeric . definisi f
dengan
Contoh : jika n = 4
TERIMA KASIH