Veselo skaitl¸u teorija 8.lekcija

More documents

Recommendations

Info

kura pakāpe ir vienāda ar i. Ja tam nav atrisinājumu, tad indukcijas solis ir pierādīts. Ja tam ir atrisinājums x0, tad i f(x) ≡ f(x) − f(x0) ≡ ajx j i − ajx j 0 = i aj(x j − x j 0 ) (mod p). Atcerēsimiem vienādību j=0 j=0 j=0 x j − x j 0 = (x − x0)(x j−1 + x j−2 x0 + ... + x · x j−2 0 + xj−1 0 ). Redzam, ka f(x) ≡ f(x) − f(x0) ≡ (x − x0)g(x) (mod p), kur g(x) ir polinoms ar pakāpi, kas nepārsniedz i − 1. Tādējādi vienādojumam f(x) − f(x0) ≡ (x − x0)g(x) ≡ 0 (mod p) atrisinājumu skaits nepārsniedz i - viens atrisinājums x0 un vēl ne vairāk kā i − 1 vienādojuma g(x) ≡ 0 (mod p) Saturs Sākums Beigas ◭ ◮ Atpakal¸ Aizvērt Pilns ekrāns 12
atrisinājumi. Saturs Sākums Beigas ◭ ◮ Atpakal¸ Aizvērt Pilns ekrāns 13
Page 1 and 2: DAUGAVPILS UNIVERSITĀTE Dabaszinā
Page 3 and 4: 1. Invertējamo atlikuma klaˇsu ko
Page 5 and 6: 1.2. Papildfakti no grupu teorijas
Page 7 and 8: 1.1. teorēma. Ja a k ≡ 1 (mod m)
Page 9 and 10: 1.3. teorēma. a k1 ≡ a k2 (mod m
Page 11: 1.6. teorēma. (palīgteorēma - La
Page 15 and 16: 1.1. piezīme. Iepriekˇsējā teor
Page 17 and 18: • m = 11, ϕ(m) = 10, ψ(1) = ψ(
Page 19 and 20: ˇsādu klaˇsu skaits ir vienāds
Page 21 and 22: saucējs ir vienāds ar k, ir ϕ(k)

Veselo skaitl¸u teorija 8.lekcija

Create successful ePaper yourself

Delete template?

Save as template?