Home

Kelas

Matematika Diskrit

Bilangan Prima: Teorema 2

Kelas Matematika Diskrit

Bilangan Prima: Teorema 2

Bilangan Prima: Teorema 2

Video ini membahas teorema terkait bilangan prima, di mana jika sebuah bilangan komposit N dapat di dekomposisi, maka N akan memiliki pembagi prima yang besarnya kurang atau sama dengan akar N. Pembuktian dilakukan dengan teknik kontradiksi, menunjukkan bahwa nilai pembagi prima dari N tidak melebihi akar N. Contoh penerapan teorema ini adalah faktorisasi prima dari bilangan 1925, yang hasilnya adalah 5 kuadrat x 7 x 11. Dengan demikian, kita dapat mencari faktorisasi prima suatu bilangan dengan membaginya secara berurutan dengan bilangan prima terkecil hingga tidak dapat dibagi lagi.

Level

Pengajar