Saidqulova moxigulning algebra va sonlar nazariyasi fanidan


Ta`rif. Echimlari to`plami ustma-ust tushgan taqqoslamalarni teng kuchli taqqoslamalar deyiladi



Download 334,32 Kb.
bet10/16
Sana10.04.2022
Hajmi334,32 Kb.
#540863
1   ...   6   7   8   9   10   11   12   13   ...   16
Bog'liq
Ikki o’zgaruvchili chiziqli tenglamani taqqoslama yordamida yechish (1)

Ta`rif. Echimlari to`plami ustma-ust tushgan taqqoslamalarni teng kuchli taqqoslamalar deyiladi.

Agar (1) taqqoslamaning ikki qismiga ixtiyoriy ko`phad qo`shilsa yoki har ikki qismini m Modul bilan o`zaro tub bo`lgan k songa ko`paytirilsa, yoki ikki qismi va modulini k natural songa ko`paytirilsa, u holda hosil bo`lgan taqqoslama berilgan taqqoslamaga teng kuchli bo`ladi.

Ta`rif. Ushbu

axb(mod m) (a,bZ,mN) (3)

ko`rinishdagi taqqoslamaga bir noma`lumli birinchi darajali taqqoslama deyiladi.

Teorema. Agar (a;m)=1 bo`lsa, u holda (3) taqqoslama yagona echimga ega bo`ladi.

Teorema. Agar (a; m)=d bo`lib, b son d ga bo`linmasa, u holda (3) taqqoslama echimga ega emas.

Teorema. Agar (3) taqqoslamada (a; m)=d bo`lib, b son d ga bo`linsa, u holda (3) taqqoslama soni d ga teng bo`lgan ushbu

(5)

echimlarga ega bo`lib, bundagi  echim taqqoslamaning yagona echimi bo`ladi.

Endi tub modulli yuqori darajali taqqoslamalarni qaraylik. 9,10-ma`ruzalardagi taqqoslamalarning, 10-xossasiga asosan, har qanday murakkab modulli taqqoslamalarni har doim tub modulli taqqoslamalarga keltirish mumkin. Tub modulli taqqoslamalar ustida ish ko`raylik.

Ta`rif. Agar f(x) = a0xp+a1xn-1 +...+an-1 x+an ,aiZ, r-tub son, a0con r ga bo`linmasa, u holda ushbu

f(x) 0(mod p) (6)

taqqoslamaga tub modulli p-darajali bir nomat`lumli taqqoslama deyiladi.

Teorema. Agar (6) taqqoslamada a0 bosh koeffitsient r ga bo`linmasa, u holda (6) taqqoslama bosh koeffitsienta 1 ga tent bo`lgan boshqa bir taqqoslamaga teng kuchli bo`ladi.

Teorema. Agar f(x) va g(x) koeffitsientlari butun sonlardan iborat ko`pxadlar bo`lsa, u holda

f(x) 0(mod p), (7)

f(x)-(xp-x)g(x) 0(modp) (8)

taqqoslamalar teng kuchli bo`ladi.

Teorema. Darajasi n (n>r) bo`lgan r tub modulli taqqoslama darajasi r-1 dan katta bo`lmagan taqqoslamaga teng kuchli bo`ladi.


Download 334,32 Kb.

Do'stlaringiz bilan baham:
1   ...   6   7   8   9   10   11   12   13   ...   16




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