Назорат саволлари Евклиднинг умумлашган алгоритмининг моҳиятини тушунтиринг. Модул арифметикасида қандай муносабатлар қаноатлантирилади? Назорат жавоблари



Download 19,48 Kb.
Sana11.07.2022
Hajmi19,48 Kb.
#776221
Bog'liq
krip


Назорат саволлари

1. Евклиднинг умумлашган алгоритмининг моҳиятини тушунтиринг.


2. Модул арифметикасида қандай муносабатлар қаноатлантирилади?


Назорат жавоблари
1. : Берилган а ва b сонларни бўлувчи бутун сон, уларнинг умумий бўлувчиси дейилади. Умумий бўлувчилар ичида энг каттаси энг катта умумий бўлувчи (EКUB) дейилади ва EКUB(а, b) кўринишда белгиланади. Агарда а ва b сонларнинг энг катта умумий бўлувчиси 1, EКUB (а, b)=1 бўлса, а ва b сонлар ўзаро туб дейилади. Энг катта умумий бўлувчиларни топишга оид тасдиқларни келтирамиз.
2. Келгусида барча бутун сонларни модуль (характеристика) деб аталувчи бирор фиксирланган натурал n сонига бўлганда қоладиган қолдиқлар билан боғлиқ ҳолда қараймиз. Бунда чексиз қувватли (элементлари сони чексиз) бўлган барча бутун сонлар тўпламига, 0 дан n-1 гача бўлган бутун сонларни ўз ичига оладиган чекли, қуввати n га тенг бўлган {0; 1; 2; 3;…;n-1} – тўплам мос қўйилади. Бу қуйидагича амалга оширилади: а ва n – натурал сонлар бўлса, “а сонини n сонига қолдиқ билан бўлиш”, деганда ушбу
а=qn+r, бу ерда 0 r <n,
шартни қаноатлантирувчи натурал q ва r сонларини топиш тушунилади. Бу охирги тенгликда қолдиқ деб аталувчи r сони нолга тенг бўлса r=0, натурал а сони n сонига бўлинади ёки n сони а сонининг бўлувчиси дейилади.
Бутун a ва b сонлари модуль n бўйча таққосланадиган дейилади, агарда уларни n га бўлганда қоладиган қолдиқлари тенг бўлса,
a b(mod n)
деб ёзилади. Бундан эса a ва b сонлар айирмасининг n га қолдиқсиз бўлиниши келиб чиқади.
Қолдиқни ифодалаш учун ушбу
b=a (mod n)
тенгликдан фойдаланилади ҳамда b=a (mod n) тенгликни қаноатлантирувчи b сонини топиш a сонини модуль n бўйича келтириш дейилади.
Ихтиёрий бутун b сони учун ушбу
M={a0 ,a1 ,…, an-1 Z: 0 ak ; k=0,1,…,n-1}
тўпламга тегишли ak b (mod n) муносабатни қаноатлантирувчи сон ak , k {0,1,…, n-1} мавжуд бўлса, тўплам M модуль n бўйича тўлиқ чегирмалар синфи дейилади. Кўриниб турибдики, тўлиқ чегирмалар синфи
M={a0 ,a1 ,…, an-1 Z: 0 ak ; k=0,1,…,n-1} ={0,1, …,n-1}.
Бирор n модуль бўйича қўшиш, айириш ва кўпайтириш амалларига нисбатан қуйидаги коммутативлик, ассоциативлик ва дистрибутивлик муносабатлари ўринли:
(a+b)(mod n)=((a mod n)+(b mod n))(mod n),
(a-b)(mod n)=((a mod n)-(b mod n))(mod n),
(ab)(mod n)=((a mod n) (b mod n))(mod n),
a(b+c)(mod n)=(((ab) mod n)+(ac) mod n))(mod n).
Download 19,48 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©www.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