Teorema L-1
A,b∈ Z ( himpunan bilangan bulat tak nol), jika c adalah suatu kelipatan persekutuan dari a
dan b , maka lcm (a,b) membagi c
Bukti
Misalkan lcm (a,b)=m, maka harus ditunjukkan bahwa m |c.
Andaikan m ∤ c , maka menurut teorema algoritma pembagian,ada tunggal bilangan-
bilangan bulat q dan r sedemikian sehingga c = qm+r,dengan 0<r<m
Karena c adalah kelipatan persekutuan dari a dan b, maka a|c dan b|c.
Karena lcm (a,b)=m, maka a |m dan b|m.
a|m maka a |qm dan a|c, maka a|(c-qm).ini berarti a|r demikian pula b|m maka b |qm dan
karena b|c maka b|(c-qm). Berarti b|r
karena a|r dan b|r, maka r adalah kelipatan persekutuan dari a dan b.tetapi lcm(a,b)=m dan
0 <r<m,maka hal tersebut tidak mungkin (kontradiksi).jadi pengandaian di atas tidak benar,
berarti m|c atau lcm (a,b)|c
jadi kelipatan persekutuan terkecil dari dua bilangan selalu membagi setiap kelipatan
persekutuan dari dua bilangan itu.
Teorema j-3
Jika a dan b bilangan-bilangan bulat dengan a>0, maka ada dengan tunggal pasangan
bilangan –bilangan bulat q dan r yang memenuhi b=qa+r , dengan 0 ≤ r ,<a . q disebut
hasilbagi oleh a, dan r disebut sisa pembagian b oleh a.
Bukti :
Bangun himpunan S {b-xa|x bilangan bulat dan b – xa ≥ 0).
S ≠ ∅ sebab jika x = -|b| dan karena a>0, maka (b-xa) ∈ s.
S beranggotakan bilangan-bilangan bulat tak negatif berbentuk (b-xa), maka S pasti memiliki
anggota terkecil misalnya r.
Sesuai dengan bentuk anggota dari s, maka r = b-qa,untuk suatu bilangan bulat q dan r ≥ 0,
selanjutnya akan ditunjukkan bahwa r,a.
Andaikan r ≥ a, maka r = a+k dengan k ≥ 0 atau k = r-a karena r=b-qa, maka k=b-qa-a=b-
(q+1)a.
Ini berarti bahwa k adalah suatu anggota dari S.
Tetapi 0 ≤ k =r−a<¿ r.
K < r terjadi kontradiksi karena r adalah bilangan bulat tak negatif yang terkecil dalam s .
pengandaian salah berarti r<a sehingga ada q dan r sedemikian hingga b = qa+r dengan 0
dengan 0 ≤ r <a.
Selanjutnya akan ditunjukkan ketunggulan q dan r.
Andaikan ada q 1 , q2 dan r 1 , r 2 yang memenuhi b = qa+r, yaitu:
b =aq 1 +¿ r ¿ dengan 0 ≤ r 1 <¿ a
1