1-Mavzu: Bo’linuvchanlik tushunchasini o’rganish metodikasi

Ferma teoremasi. uchun o’rinli. -tub son.

Ferma teoremasiga ko’ra

Masalan,





Xulosa. ta ketma-ket natural sonlar ko’paytmasi ga karrali.

1. 
   
   
2. 
   
   
3. 
   
   
4. 
   
   
5. 
   
   

Misol. isbotlang.

Evklid algoritmi. Berilgan sonlarni EKUB ni topishda foydalaniladigan usuldir. Evklid algoritmi uchun quyidagi xossalar o’rinli.

1. 
   
   

Misol:

2. 
   
   
3. 
   
   

Misol: soni toq songa bo’linmasligini isbotlang.

Isboti. Faraz qilaylik bo’lsin. ning eng kata tub bo’luvchisi bo’lsa,

o’rinli.

Evklidning 2-xossasiga ko’ra:

bo’lsa, ( - ning eng kata bo’linuvchisi)

8 tub songa bo’linmaydi. Demak, faraz noto’g’ri.