📖 39 sahifa
O'ZBEKISTON RESPUBLIKASI OLIY TA'LIM, FAN VA INNOVATSIYALAR VAZIRLIGI
QO'QON DAVLAT UNIVERSITETI
ANIQ FANLAR VA MUHANDISLIK FAKULTETI
MATEMATIKA KAFEDRASI
"Algebra fanidan"
fanidan
Qoldiqli bo‘lish va Evklid algoritmi
mavzusida
KURS ISHI
Bajardi: 04/24 guruh talabasi
Anvarshoyeva Muxlisaxon Abduraxmon qizi
Qabul qildi: Yunusov O.
Qo'qon - 2026
1-sahifa
📄 2-sahifa: Mundarija
MUNDARIJA
KIRISH3
I-BOB. Butun sonlar to‘plamida bo‘linish va qoldiqli bo‘lish nazariyasi8
1.1. Butun sonlarning bo‘linuvchanlik xossalari. Bo‘linish munosabatining fundamental teoremalari.8
1.2. Qoldiqli bo‘lish haqidagi teorema va uning tahlili. Bo‘linuvchi, bo‘luvchi, to‘liqsiz bo‘linma va qoldiq orasidagi bog‘liqlik.14
1.3. EKUB va EKUK tushunchalari. Ikki va undan ortiq sonlarning eng katta umumiy bo‘luvchisini topish usullari.19
II-BOB. Evklid algoritmi va uning matematik tatbiqlari28
2.1. Evklid algoritmining klassik va kengaytirilgan ko‘rinishi. Algoritmning qadamba-qadam bajarilish mexanizmi va Bezu ayniyati.44
2.2. Evklid algoritmining samaradorligi va Lame teoremasi. Algoritmning bajarilish tezligi (iteratsiyalar soni)ni baholash.49
2.3. Evklid algoritmining amaliy masalalarni yechishdagi o‘rni. Chiziqli Diofant tenglamalarini yechish va zanjir kasrlarga tatbiqi.54
I-bob bo'yicha xulosa7
II-bob bo'yicha xulosa32
UMUMIY XULOSA35
FOYDALANILGAN ADABIYOTLAR39
2-sahifa
📄 3-sahifa: Kirish
KIRISH
KIRISH
O‘zbekiston Respublikasida raqamli iqtisodiyotni rivojlantirish bo‘yicha amalga oshirilayotgan islohotlar doirasida ma’lumotlar xavfsizligi, hisoblash algoritmlarining samaradorligi va axborot tizimlarining ishonchliligi masalalari dolzarb ahamiyat kasb etmoqda. Masalan, O‘zbekiston Respublikasi Prezidentining 2020-yil 5-oktabrdagi “Raqamli O‘zbekiston – 2030” strategiyasini tasdiqlash va uni samarali amalga oshirish chora-tadbirlari to‘g‘risidagi PF-6079-son Farmoniga muvofiq, 2023-yilda raqamli xizmatlar eksporti 300 million dollardan oshishi kutilgan [1]. Bu ko‘rsatkich, yuqori darajadagi axborot texnologiyalari va matematik asoslarga tayangan holda erishilishi mumkin bo‘lgan yutuqlarni ko‘rsatadi. Jumladan, kriptografik tizimlarning barqarorligi va ishonchliligi bevosita Evklid algoritmi kabi butun sonlar nazariyasining fundamental tushunchalariga asoslanganligini inobatga olsak, mazkur mavzuning bugungi kundagi dolzarbligi yanada oshadi. Jahon bozorida kiberxavfsizlik xizmatlarining hajmi 2023-yilda 172.3 milliard dollarga yetgan bo‘lib, bu raqam 2028-yilga kelib 266.2 milliard dollarni tashkil etishi prognoz qilinmoqda [2]. Bu tendensiya, ushbu sohada faoliyat yurituvchi mutaxassislardan fundamental matematik bilimlar, jumladan, sonlar nazariyasi va algoritmlarni chuqur o‘zlashtirishni talab etadi.
Hozirgi axborot asrida moliyaviy operatsiyalar, davlat sirini himoya qilish, shaxsiy ma’lumotlar xavfsizligini ta’minlash kabi sohalarda Evklid algoritmi va qoldiqli bo‘lish nazariyasi asosiy qurilish bloklari vazifasini o‘taydi. Ushbu matematik tushunchalar nafaqat nazariy ahamiyatga ega, balki ma’lumotlar shifrlash (RSA algoritmi), xatolikni tuzatuvchi kodlar yaratish, raqamli imzolarni shakllantirish va boshqa ko‘plab amaliy ilovalarda keng qo‘llaniladi [3]. Masalan, mobil ilovalar orqali amalga oshiriladigan to‘lovlar, elektron pochta xabarlarining maxfiyligi va blokcheyn texnologiyalarining barqarorligi bevosita bu algoritmlarning samaradorligi va xavfsizligiga bog‘liq. Mavjud muammolar asosan, katta sonlar bilan ishlashda algoritmlarning bajarilish tezligini optimallashtirish, ularning murakkabligini kamaytirish va kvant hisoblashlarga chidamli bo‘lgan yangi kriptografik tizimlarni yaratishdan iborat bo‘lib, bu vazifalar fundamental matematik tadqiqotlarni talab etadi.
Qoldiqli bo‘lish va Evklid algoritmining nazariy asoslari hamda amaliy tat
...
Davomini ko'rish uchun ro'yxatdan o'ting
To'liq hujjatni Word formatida yuklab olish yoki o'zingizga mos variantini yaratish uchun bepul ro'yxatdan o'ting.