1-amaliy mashg’ulot Mavzu: Kriptografiyaning matematik asosi. Ishning maqsadi



Download 0,58 Mb.
bet6/8
Sana30.04.2022
Hajmi0,58 Mb.
#595358
1   2   3   4   5   6   7   8
Bog'liq
1-6 amaliy ishlar.

Multiplikativ teskarilash. Agar tenglik o‘rinli bo‘lsa butun sonlar to‘plamida a va b sonlar o‘zaro teskari sonlar deyiladi.
Modul arifmetikasida arifmetik butun son o‘zaro multplikativ teskarisiga ega bo‘lishi va ega bo‘lmasligi mumkin. Modul bo‘yicha son va uning multiplikativ ko‘paytmasi 1 ga teng bo‘ladi.
Shuni ta’kidlash lozimki agar a sonining modul bo‘yicha teskarisi mavjud bo‘ladi, faqatgina tenglik bajarilsa, yani ular o‘zaro tub bo‘lsa.
Kengaytirilgan Yevklid algoritmi orqali biz butun sonning modul bo‘yicha multiplikativ teskarisini topishimiz mumkin. Buning uchun biz tenglamadagi butun qiymatni modul ga almashtiramiz. Shundan so‘ng tenglama quyidagi ko‘rinishga ega bo‘ladi. . Kengaytirilgan Yevklid algoritmida modul bo‘yicha soniga teskari son faqat shart bajarilgandagina mavjud bo‘ladi. Tenglamada soniga modul bo‘yicha teskari son bu, o‘zgaruvchidir. Bu shuni anglatadiki kengaytirilgan Yevklid algoritmi orqali faqat
Teskari sonni topish algoritmi quyidagicha.


  1. Mashg‘ulot. to‘plamda o‘zaro teskari sonlar juftligini aniqlang.

Dastlab misol uchun 7 soniga 11 modul bo‘yicha teskari sonni aniqlaymiz. Bu son 8, chunki Xuddi shunga o‘xshash barcha sonlaring teskari juftlarini aniqlaymiz. (1,1); (2,6); 3,4); (5,9); (9,9); (10,10).
2-mashg‘ulot. Modul bo‘yicha teskarilash amalini ixtiyoriy dasturlash tilida dastuini tuzing.
C# dasturlash tilini ishga tushirib, teskari nomli fayl xosil qilamiz.

Asosiy oynaga quyidagi dastur kodini kiritamiz.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Teskari_sonni_topish


{
class Program
{
static void Main(string[] args)
{
// Multipliktiv teskari sonni topish. Muallif Umidjon.15.03.2017
nishon:
Console.WriteLine("Songa multiplikativ teskari sonni topish");
int r1, r2, r, t1, t2, t, q, a, b,n;
Console.Write("sonni kiriting b= ");
b = int.Parse(Console.ReadLine());
Console.Write("modulni kiriting n= ");
n = int.Parse(Console.ReadLine());
////////////////////////////////////////////////////
r1 = n; r2 = b; //initalizatsiya
t1 = 0; t2 = 1;
while (r2 > 0)
{
/////////////////////////////////////////
q = r1 / r2; // r ni aniqlash
r = r1 - q * r2;
r1 = r2;
r2 = r;
/////////////////////////////////////////
t = t1 - t2 * q;
t1 = t2; t2 = t;
}
// tublikka tekshirish
if (r1 == 1)
{
if (t1 >= 0)
{
a = t1;
}
else
{
a = n + t1;
}
Console.WriteLine("Chekli " + n + " maydonda " + b + " soniga teskari son " + a + " ga teng.");
}
else
{
Console.WriteLine("BERILGAN SONGA BERILGAN MODUL BO'YICHA TESKARI SON YO`Q");
}
Console.WriteLine();
goto nishon;
Console.ReadKey();
}
}
}

Download 0,58 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish