Lemma 2, Lemma 3 dan Teorema FPB

Video ini membahas tiga teorema dalam Matematika Diskrit tentang Teori Bilangan dan Kriptografi. Pertama, kaitan antara GCD AB yang sama dengan 1, yang disebut relatif prima, memungkinkan A membagi C jika A membagi BC dan GCD AB sama dengan 1. Kedua, jika bilangan prima P membagi hasil perkalian A1 hingga AN, maka P pasti membagi setiap AI. Terakhir, teorema tujuh mengaitkan modulo dengan kekongruenan, dimana jika AC kongruen dengan BC modulo M dan GCD CM adalah 1, maka A kongruen dengan B modulo M. Selain itu, lema juga menjelaskan bahwa jika AB relatif prima dan A membagi BC, maka A membagi C. Penjelasan ini membantu memahami sifat-sifat Bilangan Prima, FPB, dan KPK dalam Matematika Diskrit.