4-ta’rif butun sonlarning har birini bo‘ladigan songa shu sonlarning umumiy bo‘luvchisi deyiladi. 5-ta’rif


Download 258.32 Kb.
bet1/4
Sana19.01.2022
Hajmi258.32 Kb.
#402772
  1   2   3   4
Bog'liq
statistik kosatkichlari, Milliy g'oya, ma`naviyat asoslari va huquq ta'limi fanlarini o'q, Lecture - 8, Ma'naviyat asoslari, Ma'naviyat asoslari, 1, 16305515394645863, Turdosh, 1 - amaliy ish kiberxavfsizlik, 3 - amaliy ish kiberxavfsizlik, 2-амалий-3

4-ta’rif. butun sonlarning har birini bo‘ladigan songa shu sonlarning umumiy bo‘luvchisi deyiladi.

5-ta’rif. Kamida biri noldan farqli bo‘lgan va butun sonlarning umumiy bo‘luvchilari ichida eng kattasi ularning eng katta umumiy bo‘luvchisi deyiladi va yoki qisqacha kabi belgilanadi.

6-ta’rif. Agar bo‘lsa, va sonlar o‘zaro tub sonlar deyiladi.

7-tasdiq. va butun sonlarning EKUBi Yevklid algoritidagi oxirgi qoldiqqa tengdir, ya’ni

Isbot. va butun sonlar uchun Yevklid algoritmini tuzamiz. U holda tengliklarning birinchisiga asosan va butun sonlarning ixtiyoriy umumiy bo‘luvchi ni bo‘ladi, va aksincha ga asosan va larning xar qanday umumiy bo‘luvchisi sonni bo‘ladi. Demak,

Bu mulohazalarni Yevklid algoritmiga ikkinchi, uchinchi va undan keyin keladigan tengliklarga qo‘ysak,









tengliklarni hosil qilamiz, demak, . 



Endi sonlarning EKUBi haqidagi muhim xossalarni keltiramiz.


Download 258.32 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling