2-amaliy mashg‘ulot. Mavzu: Kengaytirilgan Yevklid algoritmi. Ishning maqsadi



Download 227,07 Kb.
bet1/3
Sana27.05.2022
Hajmi227,07 Kb.
#611560
  1   2   3
Bog'liq
2Amaliy mashg\'ulot


2-amaliy mashg‘ulot.
Mavzu: Kengaytirilgan Yevklid algoritmi.
Ishning maqsadi: Kengaytirilgan algoritmi bilan ishlash va chiziqli diofant tenglamalarini kengaytirilgan Yevklid algoritmi yordamida umumiy va xususiy yechimlarini topishni o‘rganish.
Nazariy qism. Agar arifmetik butun sonlar ustida tenglik o‘rinli bo‘lsa soni sonini bo‘luvchisi deyiladi va kabi belgilanadi. sonining bo‘luvchilari deganda sonni bo‘luvchi noldan farqli barcha sonlarga aytiladi.

1-teorema. Butun a va b sonlari o‘zaro tub bo‘ladi, qachonki shunday butun u va v sonlari topilsaki, ular uchun au+bv=1 tenglik o‘rinli bo‘lsa.
Bu keltirilgan teoremani quyidagicha ham ifodalash mumkin: butun a va b sonlari o‘zaro tub bo‘lishi uchun, butun bo‘lgan s va t sonlari topilib, ular uchun as+bt=1 tenglikning bajarilishi zarur va yetarli.
Kengaytirilgan Yevklid algoritmida bir paytning o‘zida EKUB(a,b) ni hamda s va t o‘zgaruvchilarni hisolash imkoni mavjud. Algoritm oddiy Yevklid algoritmiga o‘xshash va uchta o‘zgaruvchilardan foyalanadi.
Quyidagi rasmda jarayon aks ettirilgan.

va o‘zgaruvchilar, oddiy Yevklid algoritmidan topiladi. O‘z navbatida qolgan o‘zgaruvchilarga boshlang‘ich qiymat beriladi.
Kengaytirilgan Yevklid algoritmini quyidagicha realizatsiya qilish mumkin.

O‘zaro tub sonlarni topish va ikki o‘zgaruvchili chiziqli diofant tenglamalarni yechish uchun kengaytirilgan Yevklid algoritmilan foydalaniladi.
Chiziqli diofant tenglamalar bu ikkki o‘zgaruvchilik ko‘rinishidagi tenglamalarga aytiladi.
Bizdan berilgan tenglasani yechish uchun x,y o‘zgaruvchilarni topish talab etiladi. Ushbu tipdagi tenglamalar bitta yechimni qabul qilmaydi. Shuning uchun ularda umumiy va xususiy yechimlar mavjud.
Agar berilgan bo‘lib, tenglik o‘rinli bo‘lsa, tenglama yechimga ega bo‘lmaydi. Agar tenglik bajarilsa, tenglama cheksiz ko‘p yechimga ega bo‘ladi. Ushbu yechimlardan biri xususiy, qolganlari umumiy yechimlar deyiladi.
X ususiy yechimlar:
Xususiy yechim topilgandan so‘ng umumiy yechimni topish mumkin.

Download 227,07 Kb.

Do'stlaringiz bilan baham:
  1   2   3




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