Taqqoslama va uning xossalari modul bo'yicha chegirmalar sinflari Reja: Kirish


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



Yüklə 319,41 Kb.
səhifə5/10
tarix22.03.2024
ölçüsü319,41 Kb.
#182898
1   2   3   4   5   6   7   8   9   10
Taqqoslama va uning xossalari modul bo\'yicha chegirmalar sinflar

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.

Teorema. Tub modulli n-darajali taqqoslama echimlari soni n tadan ortiq emas.

Amaliy topshiriqlar:

a sonni b songa bo`lgandagi qoldiqni toping:

a = 34562, b = 234; a = 245837, b = 23.

a = 74653, b = 657; a = 854132, b = 94.

a = 23415, b = 534; a = 9584245, b = 75.

a = 23147, b = 126; a = 65734, b = 89.

a = 74645, b = 324; a = 453626, b = 53.

a = 76354, b = 123; a =654768, b = 356.

a = 74856, b = 64; a = 263512, b = 36.

a = 96847, b = 238; a = 172172, b = 72.

a = 24352, b = 342; a = 857123, b = 85.

a = 12485, b = 342; a = 357423, b = 75

a = 20394, b = 21; a = 905456, b = 74.

a = 12903, b = 372; a = 73245, b = 34.

a = 28045, b = 2834; a = 433564, b = 35.

a = 18847, b = 3823; a = 8636433, b = 53.

a = 27421, b = 283; a = 742332, b = 23.

a = 84054, b = 3743; a = 313542, b = 12.


Yüklə 319,41 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   10




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə