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
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 ��(��).
Deret:
Sn=12n(a+Un)
Sn=12n2a+n-1b
Un=arn-1
Deret:
Sn=a(rn-1)r-1
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 ��≥��.