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


Download 0.5 Mb.
bet1/3
Sana22.11.2023
Hajmi0.5 Mb.
#1794110
  1   2   3
Bog'liq
1.1-mavzu

1-Mavzu: Butun sonlarning asosiy xossalari

Kriptologiya Kafedrasi

katt.o‘qit., Mardiyev U.R.

Baholash tartibi


Reyting baholash turlari

%

O‘tkazish vaqti

Joriy nazorat:

24


Amaliy mashg’ulotlarda faolligi, savollarga to’g’ri javob berganligi, amaliy topshiriqlarni bajarganligi uchun:
1-amaliy ish uchun: 3%
2-amaliy ish uchun: 3%
3-amaliy ish uchun: 3%
4-amaliy ish uchun: 3%
5-amaliy ish uchun: 3%
6-amaliy ish uchun: 3%
7-amaliy ish uchun: 3%
8-amaliy ish uchun: 3%

24

Semestr davomida

Oraliq nazorat:

26


Oraliq nazorat yozma ish (ma’ruzachi o’qituvchi tomonidan qabul qilinadi).

10

14-hafta

Talabalarning o‘tilgan mavzularni mustahkamlaganligini nazoratlash uchun savollarga javob berishi.

5

Semestr davomida

Mustaqil ta’lim topshiriqlarining o’z vaqtida va sifatli bajarilishi.

5

Semestr davomida

Jamoaviy lohiyani o’z vaqtida va sifatli bajarilishi.

6

Semestr davomida

Yakuniy nazorat

50

16-hafta

JAMI:

100

Sonlar nazariyasi

Sonlar nazariyasining asosiy bo‘limlari:

  • Sonlarni bo‘linish xususiyatlari va algoritmlari
  • Evklid va kengaytirilgan Evklid algoritmlari
  • Modulyar arifmetika
  • Gruppa, xalqa, maydon va chekli maydon tushunchalari
  • Polinom arifmetika
  • Tub sonlar va ularni tublikka tekshirish usullari
  • Mersen va Karlmaykl sonlari
  • Ferma va Eylar teoremalari
  • Qoldiqlar haqida Xitoy teoremalari
  • Faktorizatsiyalash va diskret logarifmlash algoritmlari

Sonlar nazariyasi

  • Sonlar nazariyasining boshlangich tushunchalari bu natural sonlarning xususiyatlarini o‘rganadi yoki umumiy olganda butun sonlarni xususiyatlarini o‘rganadi.
  • Butun sonlar to‘plami bilan belgilanadi. Butun sonlarni odatiy usulda qo‘shish, ayirish va ko‘paytirish mumkin va ular arifmetikaning barcha odatiy qoidalarini (kommutativlik, assotsiativlik va distributivlik qoidalari) qanoatlantiradi. Qo‘shish va ko‘paytirish qoidalari bilan butun sonlar to‘plami xalqaga misol bo‘ladi. Agar va butun sonlar bo'lsa, biz ularni qo'shishimiz, ayirishimiz va ko'paytirishimiz mumkin. Har bir holatda, natijada biz butun sonni olamiz.
  • Ammo agar biz butun sonlar to‘plamidan chiqib ketmaslikni istasak, unda biz har doim ham bir butun sonni boshqasiga doim bo‘la olmaymiz. Misol uchun biz sonini soniga bo‘la olmaymiz, chunki bo‘lganda teng bo‘ladigan butun son mavjud emas. Bu bo‘linishning asosiy tushunchasiga olib keladi.
  •  

Sonlar nazariyasi

  • va sonlar butun sonlar bo‘lsin, bu yerda . Agar tenglikni qanoatlantiradigan shunday son mavjud bo‘lsa, u holda soni sonini bo‘ladi yoki soni ga bo‘linadi deb aytish mumkin bo‘ladi.
  • soni soniga bo‘linishi orqali idodalanadi. Agar soni sonini bo‘lmasa, u holda orqali ifodalanadi.
  • Misol 1.1. deb yozish mumkin, chunki bo‘ladi. Boshqa tomondan, ko‘rinishda yozish mumkin, chunki ni ga bo‘lishga harakat qilinsa, 83 qoldiqqa ega bo‘linad. Ya’ni, , shuning uchun ham soni ga karalli emas.
  •  

Download 0.5 Mb.

Do'stlaringiz bilan baham:
  1   2   3




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