Anda di halaman 1dari 6

PETA KONSEP MODUL 5 = BILANGAN

1. Keterbagian, Faktor Bilangan Prima, Kelipatan Bilangan


A. Keterbagian
Bilangan bulat a membagi habis bilangan bulat b (ditulis a|b) apabila terdapat
bilangan bulat k sehigga b=ak. Jika a tidak membagi habis b maka dituliskan a∤b.
Beberapa teorema tentang keterbagian:
a. Jika a|b dan b|c maka a|c
b. Jika a|b dan a|(b+c) maka a|c
c. Jika p|q maka p|qr untuk semua rZ
d. Jika p|q dan p|r maka p|q+r

B. Faktor Persekutuan Terbesar


Suatu bilangan bulat d disebut faktor persekutuan dari a dan b apabila d|a dan
d|b.
Bilangan bulat positif d disebut FPB dari a dan b jika dan hanya jika:
a. d|a dan d|b
b. Jika c|a danc|b maka cd
Bilangan bulat a dan b disebut relatif prima (saling prima) jika FPB (a,b)=1
Beberapa teorema FPB:
a. Jika FPB a,b=d maka FPB (a:d,b:d=1)
b. Untuk setiap bilangan bulat positif a dan b terdapat dengan tunggal bilangan
bulat q dan r sedemikian sehingga b=qa+r dengan 0≤r<a
c. Jika b=qa+r, maka FPB b,a= FPB a,r
d. Untuk setiap bilangan bulat tak nol a dan b terdapat bilangan bulat m dan n
sedemikian sehingga FPB a,b=am+bn
e. Jika d|ab dan FPB d,a=1, maka d|b
C. Bilangan Prima
Bilangan bulat p>1 disebut bilangan prima jika mempunyai faktor positif hanya 1
dan p. Bilangan bulat positif yang lebih besar dari 1 dan bukan bilangan prima
disebut bilangan komposit (tersusun).
Teorema:
a. Jika sisa pembagian b oleh a relatif prima dengan a maka b relatif prima dengan
a.
b. Setiap bilangan positif yang lebih besar dari 1 dapat dibagi oleh suatu bilangan
prima
c. Setiap bilangan bulat n>1 merupakan bilangan prima atau n dapat dinyatakan
sebagai perkalian bilangan-bilangan prima tertentu.
d. Jika n suatu bilangan komposit maka n memiliki faktor k dengan 1<kn

D. KPK
Definisi:
a. Bilangan-bilangan bulat ��1, ��2, … , ���� dengan ���� ≠ 0 untuk ��
= 1, 2, … , �� mempunyai kelipatan persekutuan �� jika ���� |�� untuk
setiap ��.
b. Jika ��1, ��2, … , ���� bilangan-bilangan bulat dengan ���� ≠ 0 untuk
�� = 1, 2, … , ��, maka kelipatan persekutuan terkecil (KPK) dari
bilangan-bilangan tersebut adalah bilangan bulat positif terkecil di antara
kelipatan-kelipatan persekutuan dari ��1, ��2, … , ����.
Teorema:
a. Jika �� suatu kelipatan persekutuan dari ��1, ��2, … , ���� maka
������ [��1, ��2, … , ����]|��.
b. Jika �� > 0 maka ������[����, ����] = �� × ������[��, ��].
c. Jika �� dan �� bilangan-bilangan bulat positif, maka ������[��, ��] ×
������(��, ��) = ����.
2. Kongruensi Modulo
A. Kekongruenan
Definisi:
a. Jika �� suatu bilangan bulat positif membagi ��−�� maka dikatakan ��
kongruen terhadap �� modulo �� dan ditulis ��≡�� (������ ��).
b. Jika �� tidak membagi ��−�� maka dikatakan �� tidak kongruen terhadap
�� modulo �� dan ditulis ��≢�� (������ ��).
Teorema:
a. Untuk bilangan bulat sebarang �� dan ��, ��≡�� (������ ��) jika dan
hanya jika �� dan �� memiliki sisa yang sama jika dibagi ��.
b. Untuk �� bilangan bulat positif dan ��,��, dan �� bilangan bulat,
berlaku 1. Sifat Refleksif
��≡�� (������ ��)
2. Sifat Simetris
��≡�� (������ ��) jika dan hanya jika ��≡�� (������ ��)
3. Sifat Transitif
4. Jika ��≡�� (������ ��) dan ��≡�� (������ ��) maka ��≡��
(������ ��)
c. Jika ��,��,��, dan �� adalah bilangan-bilangan bulat dan ��>0 sedemikian
hingga ��≡��(������ ��), maka:
1. ��+��≡��+��(������ ��)
2. ��–��≡��–��(������ ��)
3. ����≡����(������ ��)
d. Jika ��≡�� (������ ��) dan ��≡�� (������ ��) maka
(1) ��+��≡��+�� (������ ��)
(2) ��−��≡��−�� (������ ��)
(3) ����≡���� (������ ��)
e. Jika ��≡�� (������ ��) dan ��≡�� (������ ��)
maka ����+����≡����+���� (������ ��) f. Jika
��≡����(������ ��) maka ����≡���� (������
����).
g. Jika ��≡�� (������ ��) maka ����≡���� (������
��) untuk �� bilangan bulat positif. h. Misalkan �� suatu polinom
dengan koefisien bilangan bulat, yaitu
f(x)=d0xn+d1xn-1+d2xn-2+⋯+dn-1x+dn

Dengan d0,d1, …,dn masing-masing bilangan bulat.


i. Jika �� suatu solusi ��(��)≡0(������ ��) dan ��≡�� (������
��) maka �� juga solusi ��(��) itu.
j. Jika ��|�� dan ��≡��(������ ��) maka ��≡�� (������ ��)
k. Misalkan (��,��)=��
����=���� (������ ��) jika dan hanya jika xy (modmd)
l. Misalkan (��,��)=1.
����≡���� (������ ��) jika dan hanya jika ��≡�� (������
��)
m. Jika ����≡���� (������ ��) dengan ��∤�� dan ��
bilangan basit, maka ��≡�� (������ ��) n. Diketahui bilangan-bilangan
bulat ��,��,��,��, dan ��>0.
1. ����≡����(������ ��) jika dan hanya jika pq(modm(a,m))
2. ��≡��(������ ��1) dan ��≡��(������ ��2) jika dan hanya jika
��≡��(������[��1,��2])

B. Sistem Residu
Definisi:
a. Suatu himpunan {��,��,…,��} disebut suatu sistem residu lengkap modulo ��.
Jika dan hanya jika untuk setiap y dengan 0≤��<��, ada satu dan hanya satu ��
dengan 1≤��<��, sedemikian hingga ��≡��(������ ��) atau
��≡��(������ ��).
b. Suatu himpunan bilangan bulat {��1,��2,…,����} disebut suatu sistem residu
tereduksi modulo �� jika dan hanya jika:
a. (����,��)=1,1≤��<��
b. ����≡����(������ ��) untuk setiap ��≠��
c. Jika (��,��)=1, maka ��≡����(������ ��) untuk suatu
��=1,2,…,��
c. Ditentukan �� adalah suatu bilangan bulat positif. Banyaknya residu di dalam
suatu sistem residu tereduksi modulo �� disebut fungsi ��-Euler dari ��,
dan dinyatakan dengan ��(��).

Teorema sistem residu:


1. Ditentukan (��,��)=1
Jika {��1,��2,…,����} adalah suatu sistem residu modulo �� yang
lengkap atau tereduksi, maka {����1,����2,…,������} juga
merupakan suatu sistem residu modulo �� yang lengkap atau tereduksi.
2. Teorema Euler:
Jika ��,��∈Ζ dan ��>0 sehingga (��,��)=1, maka
����(��)≡1(������ ��)
3. Teorema Kecil Fermat:
Jika �� adalah suatu bilangan prima dan �� tidak membagi ��, maka
����−1≡1(������ ��)
4. Jika (��,��)=1, maka hubungan ����≡��(������ ��) mempunyai
selesaian ��=����(��)−1.�� +����
5. Teorema Wilson:
Jika �� adalah suatu bilangan prima, maka (��–1)!≡−1(������ ��)
6. Jika �� adalah suatu bilangan bulat positif sehingga (��–1)!≡–1(������
��), maka �� adalah suatu bilangan prima.

3. Notasi Sigma, Barisan dan Deret


A. Notasi Sigma
Secara umum bentuk notasi sigma didefinisikan
k=1nak=a1+a2+a3+…+an
Sifat:
1. k=1n1=n
2. k=abcf(k)=ck=abfk
3. k=ab(fk+g(k))=k=abfk+k=abgk
4. k=1m-1fk+k=mnfk=k=1nfk
5. k=mnfk=k=m+pn+pfk-p
B. Barisan dan Deret
1. Barisan dan Deret Aritmetika
Definisi:
Setiap dua bilangan berurutan mempunyai selisih yang tetap
Rumus suku ke-n:
Un=a+n-1b

Deret:
Sn=12n(a+Un)

Sn=12n2a+n-1b

2. Barisan dan Deret Geometri


Definisi:
Barisan yang mempunyai perbandingan tetap antara dua suku berurutan
Rumus suku ke-n:

Un=arn-1
Deret:
Sn=a(rn-1)r-1

Sn=a(1-rn)1-r, dengan r≠1

Deret tak hingga:


S=a1-r

C. Barisan sebagai Fungsi


a. Barisan berderajat satu (linear) adalah bila selisih tetap diperoleh dalam satu tingkat
pengerjaan,
b. Barisan berderajat dua bila selisih tetap diperoleh dalam dua tingkat pengerjaan dan
seterusnya.
Bentuk umum dari barisan-barisan itu merupakan fungsi dalam n sebagai
berikut: Selisih tetap 1 tingkat ���� = ���� + ��
Selisih tetap 2 tingkat ���� = ���� 2 + ���� + ��
Selisih tetap 3 tingkat ���� = ���� 3 + ���� 2 + ���� + d

D. Barisan Fibonacci
Barisan Fibonacci adalah barisan rekursif (pemanggilan ulang / pengulangan) yang
ditemukan oleh seorang matematikawan berkebangsaan Italia yang bernama
Leonardo da Pisa
Jadi barisan ini didefinisikan secara rekursif sebagai berikut.
Fn={0,jika n=0 1,jika n=1 Fn-1+Fn-2,untuk lainnya

E. Golden Ratio
Golden ratio atau rasio emas (��=1.618205...) merupakan suatu nilai rasio (ratio
number) konvergen yang diperoleh apabla suku-suku di atas dua belas pada
barisan fibonacci dibagi dengan satu suku sebelumnya.

4. Induksi Matematika
a. Postulat Peano
1. 1 adalah anggota Ν.
2. Setiap anggota ��∈Ν mempunyai pengikut ��(��)∈Ν.
3. Dua bilangan di Ν yang berbeda mempunyai pengikut yang
berbeda. 4. 1 bukan pengikut bilangan ��∈Ν yang manapun.
5. Jika subhimpunan ��⊆Ν memuat 1 dan pengikut dari setiap bilangan di ��,
maka ��=Ν.
b. Definisi Indusksi Matematika
Teknik pembuktian yang baku dalam matematika dan merupakan salah satu
metoda/alat yang digunakan untuk membuktikan suatu pernyataan matematika,
khususnya pernyataan-pernytaan yang berkaitan dengan bilangan asli atau
bilangan bulat positif
c. Prinsip
Misalkan {����} adalah suatu barisan proposisi (pernyataan) yang memenuhi
kedua persyaratan ini:
i. ���� adalah benar (biasanya �� adalah 1).
i
i. Kebenaran ���� mengimplikasikan kebenaran ����+1≥��.
Maka, ���� adalah benar untuk setiap bilangan bulat ��≥��.

Anda mungkin juga menyukai