ARITMATIKA
NAMA KELOMPOK
KHOFIFAH (190384202064)
“
Bismillahirrahmanirrahim, Puji syukur kita panjatkan kehadirat Allah Swt, karena rahmat dan
nikmat-Nya kami dapat menyelesaikan sebuah tugas makalah dari mata kuliah Teori Bilangan, yang
diberikan oleh dosen Pengampu Ibu Maryanti Elvi
Pembuatan makalah ini bertujuan untuk menyelesaikan tugas kelompok yang sudah diberikan
. Makalah yang kami susun ini berjudul “Teorema Dasar Aritmatika”.
Kami menyadari bahwa dalam penyusunan makalah ini mungkin masih banyak sekali ke
kurangan-kekurangan yang ditemukan, oleh karena itu kami ucapkan permohonan maaf yang sebesar
-besarnya. Kami sangat menerima kritik dan saran dari para pembaca dan semoga makalah ini dapat
bermanfaat bagi para pembaca juga dapat menambah ilmu pengetahuan kita.
“
Tanjung pinang, 25 Oktober 2019
Penyusun
Tujuan pembelajaran
Memahami definisi dari teorema dasar aritmatika.
Memahami bunyi dari teorema dasar aritmatika.
1. Definisi Teorema Dasar Aritmatika
Teorema dasar aritmatika disebut sebagai teori faktorisasi unik
atau teori faktorisasi prima yang menyatakan bahwa setiap bila
ngan bulat yang lebih besar dari 1 adalah sebuah bilangan prim
a atau merupakan hasil perkalian dari bilangan – bilangan prim
a. Hasil dari perkalian ini juga unik terhadap orde dari faktor –
faktornya. Sebagai contoh :
1000 = 23 × 53 = 2 × 2 × 2 × 5 × 5 x 5
2. Bilangan Prima
Definisi 1.1 : suatu bilangan bulat p > 1 disebut bilangan prima jika p memiliki tepat dua
pembagi positif, yaitu 1 dan dirinya sendiri.
04
Contoh 1.1. sepuluh bilangan prima pertama, 2,3,5,7,11,13,17,19,23 dan 29. Sedangkan
sepuluh bilangan komposit pertama adalah 2,4,6,8,9,10,12,14,15,16 dan 18
Lemma 1.1. untuk setiap bilanagn bulat n > 1 selalu memiliki suatu pembagi prima, yaitu
01 terdapat suatu bilangan prima psedemikian hingga p|n
06
02 Lemma 1.2. Ada tak terhingga banyak bilangan prima
2. Bilangan Prima
Lemma 1.3. Jika n adalah bilangan komposit, maka n memiliki suatu pembagi prima yang
03 04
kurang dari √n.
06
Lemma 1.4. Diberikan suatu bilangan prima p, maka untuk setiap bilangan bulat a dengan 1
04
≤ a < p berlaku gcd(a,p) = 1, yaitu a dan p relatif prima.
Lemma 1.5. Diberikan suatu bilangan prima p,maka untuk setiap bilangan bulat a berlaku
04 gcd(a,p) = 1 atau gcd(a,p) = p.
3. Teorema Dasar Aritmatika
Lemma 2.1. Diberikan a, b, c ∈ Z dengan
01 a, b, c > 0. Jika gcd(a,b) = 1 dan a|bc, m
aka a|c.