1-Mavzu: Butun sonlarning asosiy xossalari Kriptologiya Kafedrasi katt o‘qit., Mardiyev U. R



Yüklə 10,48 Kb.
səhifə3/3
tarix25.12.2023
ölçüsü10,48 Kb.
#194776
1   2   3
1-Mavzu Butun sonlarning asosiy xossalari Kriptologiya Kafedras-fayllar.org

Sonlar nazariyasi


  • Agar tub son manfiy bo‘lmagan butun son bo‘lsa, u holda ni sonni bo‘luvchi ning eng katta darajasi ekanligini ifodalash uchun belgilashdan foydalanimiz, ya’ni va ekanligini ko‘rsatish uchun. Bunday holda soni ni aniq bo‘ladi deb aytish mumkin bo‘ladi.

  • Arifmetik teoremadan bo‘linishning xususiyatlaridan ikki natija kelib chiqadi:

    • agar tub son sonlarni bo‘lsa, u holda yoki bo‘lishi kelib chiqadi;

    • agar va , hamda va , 1 boshqa eng katta umumiy bo‘luvchiga ega bo‘lmasa u holda bo‘ladi.

Eng katta umumiy bo‘luvchi


  • Ikki va butun sonlarning umumiy bo‘luvchisi deb, ushbu ikki sonni bo‘luvchi shunday butun musbat soniga aytiladi. Eng katta umumiy bo‘luvchi deb ning eng katta butun musbat soniga aytiladi, shuning uchun u va orqali belgilanadi va kabi ifodalanadi.

  • va ning eng katta umumiy bo'luvchisi ga teng, chunki va va bu xususiyat bilan kattaroq raqam yo'q. Xuddi shunday, . Bu toʻgʻriligini tekshirishning bir usuli va ning barcha musbat boʻluvchilari roʻyxatini tuzishdir.

    • .

    • dw

Eng katta umumiy bo‘luvchi

Savollar???



http://fayllar.org
Yüklə 10,48 Kb.

Dostları ilə paylaş:
1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin