Bir o‘zgaruvchili taqqoslamalar



Download 18,27 Kb.
Sana01.02.2022
Hajmi18,27 Kb.
#423309
Bog'liq
taqqoslamaga

Bir o‘zgaruvchili taqqoslamalar

Asosiy tushunchalar


Quyidagi taqqoslamalarni o`rganishni oldimizga maqsad qilib olaylik:


f(x)  0(mod m); f(x) = axn + a1xn-1 + ... +аn. (1)
Agar а soni m soniga bo’linmasa, u holda n taqqoslamaning darajasi deyiladi.m,n-N.
Taqqoslamani yechish – uni qanoatlantiruvchi x ning barcha qiymatlarini topish demakdir.Aynan bir x qiymatini qanoatlantiruvchi taqqoslamalar teng kuchli deyiladi.
Agar (1) taqqoslama qandaydir х = х1 ni qanoatlantirsa, u holda х1 bilan m modul bo‘yicha taqqoslanuvchi barcha sonlar ham uni qanoatlantiradi: хх1(mod m). Bunday hamma sonlar sinfi bitta yechim hisoblanadi. Bunday muvofiqlikda, uni qanoatlantiradigan to’liq sistemaning qancha qoldiqlari(chegirmalari) bo‘lsa, (1) taqqoslama shuncha yechimlarga ega bo‘ladi.
Misol.
х5 + х + 1  0(mod 7)
taqqoslama
0, 1, 2, 3, 4, 5, 6 sonlari orasidan 7 modul bo’yicha qoldiqlar sinfi ikkita sonni qanoatlantiradi: х = 2 va х = 4. Shuning uchun ko‘rsatilgan sistema ikkita yechimga ega:
x  2(mod 7), x  4(mod 7).

2. Birinchi darajali taqqoslama


  1. Birinchi darajali taqqoslamani, ozod hadini o‘ng tomonga(teskari ishora bilan) olib o‘tish orqali uni quyidagi ko‘rinishga keltirish mumkin

ахb(mod m). (1)
Yechimlar soni haqidagi savolni tekshirishni boshlab, biz birinchi navbatda taqqoslamani (а, m)=1 shart bilan cheklaymiz

  1. (1) ga muofiq bizning taqqoslamamiz uni qanaotlantiradigan toliq sistemaning qancha qoldiqlari bo‘lsa, shuncha yechimga ega bo‘ladi. Lekin agar x m modul bo‘yicha qoldiqlar to’liq sistemasini qabul qilsa, u holda ах qoldiqlar to‘liq sistemasini qabul qiladi. Nihoyat,to‘liq sitemadan olingan x ninig bitt ava faqat bitta qiymatida ах b bilan taqqoslanadi . Shunday qilib, (а, m)=1 bo’lganida (1) taqqoslama bitta yechimga ega bo’ladi.

Endi (a, m)=d > l bo’lsin. U holda , (1) taqqoslama yechimga ega bo‘lishi uchun , b ning d ga bo’linishi zarur, aks holda (1) taqqoslama hech qanday x da orinli bo’lmaydi.
Download 18,27 Kb.

Do'stlaringiz bilan baham:




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