Professional Documents
Culture Documents
Rimantas Skrabutėnas
IV . Skaičių teorija
Vilnius, 2004
ALGEBRA IR SKAIČIŲ TEORIJA
ĮVADAS
Šiuo leidiniu tęsiame algebros ir skaičių teorijos kurso paskaitų keturių semestrų
apimties ciklą. Antrojoje konspektų dalyje pateikiamos įvadinės skaičių teorijos ir
polinomų teorijos žinios, kurios apibendrina ir esminiai išplečia mokyklines matematikos
žinias.
Pateikiamuose paskaitų konspektuose lieka, deja, ir korektūros, ir redagavimo bei
kalbos klaidų. Esu dėkingas kolegoms, jau pastebėjusiems keletą paliktų netikslumų. Į jų
pastabas su dėkingumu atsižvelgsiu skaitydamas paskaitas.
Dar sykį dėkoju ir gerbiamiems recenzentams docentams L. Griniuvienei ir
G.Bareikiui.
R.Skrabutėnas, 2005
P 3 - 01 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 3 – 01
Skaičių teorija
1. Užduotis: pakartoti praeitų metų AST’os kursą: svarbiausius faktus,
matematinę simboliką.
2. Ypač rekomenduočiau prisiminti temas: “Algebrinės struktūros” ir “Skaičių
aibės”.
Natūraliųjų skaičių pusgrupis N. Natūraliaisiais skaičiais vadiname aibės N , tenkinančios tam
tikrą aksiomų sistemą (pvz. D.Peano), elementus. Viena iš aibę N nusakančių aksiomų pagrindžia
svarbų matematinės indukcijos principą. Štai jo paprasčiausias variantas.
MIP. Jei predikatas P(n) teisingas kai n = 1 ir, iš jo teisingumo natūraliajam skaičiui n = k,
išplaukia, kad jis teisingas ir sekančiam skaičiui n = k + 1, tai tas predikatas yra yra teisingas su visais
natūraliaisiais skaičiais n.
Sveikųjų skaičių žiedas Z . Sveikaisiais skaičiais vadiname elementus komutatyvaus žiedo Z, kuris
yra minimalus natūraliųjų skaičių pusgrupio N plėtinys.
Sveikųjų skaičių aibę žymėsime raide Z (kartais, – S ). Laikysime taip pat, kad šios aibės
elementus (t.y. sveikuosius skaičius) mokame sudėti, sudauginti ir atimti. Pabrėšime, kad nuo mokyklos
laikų įprastos šių veiksmų savybės (pvz. tokios: m + n = n + m; (m − n )k = mk − nk ir t.t. ) yra griežtai
įrodomos.
Dar prisiminkite Archimedo aksiomą (AA), MSP, DSP.
Šiame semestre mūsų studijų tikslas bus sveikųjų skaičių žiedas Z ir jo savybės.
Paskaita 3 – 02
didžiausių iki šiol atrastų pirminių Merseno skaičių yra M 859433 . Jo dešimtainiame užraše
yra 258716 skaitmenų...
Tačiau iki šiol nežinoma, ar Merseno pirminių skaičių aibė yra baigtinė, ar
begalinė.
Kitas prancūzų matematikas P.Ferma (Fermat) domėjosi dar specialesnio
pirminiais pavidalo skaičiais:
Fn = 2 2 + 1 , n ∈ N 0 := N ∪ {0} .
n
Pasirodo, kad pirmieji penki Ferma skaičiai F0 = 3; 5, 17, 257 ir F4 = 65537 yra
pirminiai. Ferma spėjo (1640 m.), kad taip yra su visais n ∈ N 0 . Paskaitoje 1 – 06 jau
minėjome, kad šią Ferma hipotezę paneigė L.Oileris, 1729 m. įrodęs, kad 641| F5 .
Įdomu, kad iki šiol daugiau nerasta nė vieno pirminio Ferma skaičiaus. Gal tai
padaryti pavyks kam nors iš Jūsų ?
1 teorema. Bet koks didesnis už vienetą natūralusis skaičius n turi bent vieną
pirminį daliklį.
Įr. M ∗ := {d : d | n, d > 1} . Bet M ∗ ≠ ∅, nes n ∈ M ∗ . Pagal MSP, egzistuoja aibės
M ∗ mažiausias elementas p . Jei būtų p ∉ P , tai prieštarautų MSP.
Išvada. (∀n ∉ P )(∃p ∈ P ) → ( p | n ∧ p ≤ n ) . Iš tikrųjų, jei galiotų n = pn1 ir abu
dalikliai būtų didesni už n , tai gautume prieštarą :
n = pn1 > n ⋅ n = n .
Pavyzdžiui, jei reikia patikrinti pirminis ar sudėtinis yra skaičius 509, tai nereikia
tikrinti visų daliklių d ≤ 509 , o tik tuos pirminius daliklius p, kuriems p ≤ 509 , t.y. :
2, 3, 5, 7, 11, 13, 17, 19, nes 23 > 509 . Kadangi nė vienas iš šių pirminių skaičių
nedalija 509, tai darome išvadą: 509 yra pirminis skaičius.
3 - 02 ALGEBRA IR SKAIČIŲ TEORIJA 6
buvo negausios. Tiesa, dar Euklidas IV a.p.e. įrodė, kad pirminių skaičių aibė P yra
begalinė. Čia mes pateikiame kiek modernesnį nei Euklido šio fakto įrodymą.
Euklido teorema. Card P = Card N .
Įr. Tarkime priešingai, kad tėra r skirtingų pirminių skaičių: p1 ,..., p r .
Sudarykime baigtinę sandaugą:
−1
r
⎛ 1 ⎞ r
⎛ 1 1 ⎞
∏ ⎜
⎜
i =1 ⎝
1 − ⎟
pi ⎟⎠
= ∏ ⎜
⎜
i =1 ⎝
1 + +
pi pi2
+ ... ⎟⎟ .
⎠
Visos eilutės skliaustuose yra absoliučiai konverguojančios, todėl jas galima
panariui sudauginti ir gautoji eilutė irgi turi konverguoti.
r
⎛ 1 1 ⎞ 1
∏ ⎜1 +
⎜ + 2 + ... ⎟⎟ = ∑ .
i =1 ⎝ pi pi ⎠ n
Tuo tarpu, pagal PAT, eilutė dešinėje yra harmoninė eilutė, kuri, kaip žinia, -
diverguoja. Prieštara. QED.
Pirminiai skaičiai natūraliųjų skaičių eilėje pasisikirstę labai nevienodai. Kokių
nors jų pasiskirstymo dėsningumų ilgai nesisekė pastebėti. Viena vertus, pirminių
skaičių, kaip matėme, yra be galo daug. Kita vertus, nesunku parodyti, kad jų yra
esminiai mažiau, nei natūraliųjų.
Teorema apie intervalus be pirminių. Egzistuoja kiek norint ilgi intervalai iš
eilės einančių natūraliųjų skaičių, kurių tarpe nėra pirminių skaičių.
Įrodymas išplaukia sukonstravus baigtinę seką n! + 2, n! + 3, ... , n! + n , kurioje yra
n − 1 sudėtinis skaičius.
Ilgai buvo bandoma sukonstruoti tokį polinomą su sveikaisiais koeficientais, kuris
generuotų pirminius skaičius. Galiausiai parodyta, kad polinomas, kuris su visom
sveikom argumento reikšmėm generuotų tik pirminius skaičius, - neegzistuoja. Tačiau
matematikai nepaliauja ieškoti kuo produktyvesnio pirminių skaičių generatoriaus.
Pateikiame prancūzų matematiko F.Dress prieš keletą metų sukonstruotą polinomą:
f ( x ) = 3x 5 + 7 x 4 − 340 x 3 − 122 x 2 + 3876 x + 997 .
Jo reikšmės, kai x ∈ {− 24, − 23, ... , 23, 24}, yra pirminiai skaičiai.
Euklido teoremą apie aibės P skaitumą apibendrina Dirichle (P.G.L. Dirichlet,
1805 – 1859, žymus vokiečių matematikas) 1837 m. įrodyta teorema.
Dirichle teorema.
⎧CardN , kai D(a, m ) = 1 ,
Card { p | p ∈ P ∧ p = ak + m ∧ k ∈ Z } = ⎨
⎩0 , kai D(a, m ) > 1 .
Kitaip sakant, kai tik aritmetinės progresijos pirmasis narys ir skirtumas yra
tarpusavyje pirminiai, – joje būtinai yra be galo daug pirminių skaičių.
Dirichle teoremos atskiri atvejai. Yra be galo daug pirminių skaičių pavidalo
4k + 3 . T.y. Card { p | p ∈ P ∧ p = 4k + 3 ∧ k ∈ Z } = CardN .
Įr. Prieštaros būdu. Sudarome skaičių 4 M − 1 . Jo kanoniniame skaidinyje turi būti
bent vienas pavidalo 4k + 3 skaičius p. Bet iš p | 4 M − 1 ∧ p | M → p | −1 . Prieštara.
Nesunku įrodyti, kad yra be galo daug pavidalo 4k + 1 , 4k + 3 , 6k + 1 pirminių
skaičių, tuo tarpu bendrosios Dirichle teoremos įrodymas yra gana sudėtingas.
Galima pateikti ir daugiau įdomių faktų, charakterizuojančių pirminių skaičių
pasiskirstymą: pirminių – dvynių problema, Goldbacho problemos ir kt. Tačiau visos šios
3 - 02 ALGEBRA IR SKAIČIŲ TEORIJA 8
žinios neatsako į pagrindinį klausimą: kaip pirminiai skaičiai yra pasiskirstę natūraliųjų
skaičių sekoje?
Tik 1850 m., bandydamas tiksliau apibūdinti pirminių skaičių pasiskirstymą, rusų
matematikas P.Čebyševas įrodė, kad pakankamai dideliems x:
x x
a < π (x ) < A .
log x log x
Čia funkcija π ( x ) yra lygi skaičiui pirminių skaičių, neviršijančių realaus
teigiamo skaičiaus x, o a, A yra konstantos ir 0 < a < 1 < A . Be to, Čebyševas parodė,
kad konstantos a ir A artimos vienetui. Iš čia jau akivaizdžiai peršasi hipotezė, kad
funkcijos π (x ) ir x log −1 x turėtų būti asimptotiškai lygios. Tiksliau, kad:
π (x )
lim =1 .
x →∞ x
log x
Šį faktą, nepriklausomai vienas nuo kito, įrodė prancūzas Adamar’as
(J.Hadamard) ir belgas Valle Pussen’as (C.De La Vallee Poussin) 1896 m. Jis vadinamas
asimptotiniu pirminių skaičių pasiskirstymo dėsniu .
Be to, paaiškėjo, kad aritmetinėse progresijose (Dirichle teorema) pirminiai
skaičiai pasiskirstę tam tikra prasme tolygiai. Būtent, jei simboliu π ( x, q, r ) pažymėsime
skaičių pirminių iš aritmetinės progresijos mq + r , D(q, r ) = 1 , m = 0, 1, 2, ... ,
neviršijančių realiojo x > 0 , tai su visais r, tokiais, kad D(q, r ) = 1 , yra teisinga :
π ( x, q , r ) 1
lim = .
x →∞ x ϕ (q )
log x
n =1 p ⎝ p ⎠
Ši formulė patvirtina, kad funkcija ζ (s ) susijusi su pirminiais skaičiais.
3. Funkciją ζ (s ) galima analiziškai pratęsti į pusplokštumę σ > 0 , išskyrus tašką s = 1 ,
kuriame ji turi paprastą polių su rezidiumu lygiu 1.
Šią teoremą įrodo Abelio sumavimu gaunama formulė:
∞
du s
ζ (s ) = s ∫ ([u ] − u ) s +1
+ .
1 u s −1
kurioje integralas absoliučiai konverguoja jau srityje σ > 0 .
3 - 02 ALGEBRA IR SKAIČIŲ TEORIJA 9
( )
x
du
π (x ) = ∫ +O x log x .
2
log u
P 3 – 03 ALGEBRA IR SKAIČIŲ TEORIJA 8
Paskaita 3 – 03
Aritmetinės funkcijos
( )
r
f (m ) = ∏ f p kα k .
k =1
∑ f ( pα ).
r
g (m ) = k
k
k =1
∑ f (n )
n =1
absoliučiai konverguoja, tai teisinga tapatybė:
( )
∞ ∞
∑ f (n ) = ∏∑ f p k .
n =1 p∈P k = 0
⎡x⎤
3 teorema. Jei x > 0, tai intervale (0, x ] yra lygiai ⎢ ⎥ skaičiaus d kartotinių.
⎣d ⎦
Įr. Pagal AA, skaičiaus d teigiamų kartotinių sekoje d , 2d , ..., qd , (q + 1)d ,... yra
toks q ∈ N , kad qd ≤ x < (q + 1)d . Iš čia
x ⎡x⎤
q ≤ < q + 1 , t.y. q = ⎢ ⎥ . QED.
d ⎣d ⎦
( )
r
Išvada. Kai n = p1a1 ⋅ p 2a2 ⋅ ... ⋅ p rar , tai ϕ (n ) = ∏ piα i − piα i −1 .
i =1
Paskaita 3 – 04
Sisteminiai skaičiai
Yra dvejopos skaičiavimo sistemos: pozicinės ir nepozicinės. Iš nepozicinių
skaičiavimo sistemų iki šiol yra išlikusi romėniškoji (RS).
Nepozicinėse skaičiavimo sistemose simbolio reikšmė nepriklauso nuo jo vietos
skaičiaus užraše. RS simboliu I žymime vienetą, V – 5 , X – 10 , L – 50 , C – 100
(centum), D – 500 , M – 1000 (mille). Užrašant natūraliuosius skaičius RS, laikomasi
kelių taisyklių:
a) skaičiaus užrašas skaitomas iš kairės į dešinę,
P 3 - 04 ALGEBRA IR SKAIČIŲ TEORIJA 11
b) jei pirmesnis simbolis reiškia didesnį skaičių, nei paskesnis, tai jų reikšmės
sudedamos, jei atvirkščiai – atimamos. Tarkime užrašas IX skaitytinas 10 – 1 ,
o užrašą VII suprantame taip: 5 + 1 + 1 ,
c) prieš didesnį simbolį: iš viso nerašomi vadinamieji pagalbiniai simboliai, t.y.
V, L, D , o bet kuris iš pagrindinių simbolių I, X, C, M gali būti parašytas tik
vieną kartą. Pvz., užrašas XC reiškia 100 – 10 = 90 ir yra korektiškas, tuo
tarpu užrašas XXXC nenaudotinas ir keistinas į LXX .
Romėniškoji sistema šiuo metu mažai naudojama, kadangi joje nepatogu atlikti
veiksmus su didesniais skaičiais, be to, nėra patogu operuoti trupmenomis, t.y.
racionaliaisiais skaičiais.
Pozicinėse skaičiavimo sistemose simbolio reikšmę apsprendžia jo vieta skaičiaus
užraše. Populiariausia šiuo metu yra dešimtainė skaičiavimo sistema. Jos atsiradimo
priežasčių reiktų ieškoti žmogaus anatomijoje: ir ant rankų ir ant kojų žmogus turi po 10
pirštų. Bet žmonijos istorijoje būta ir kitokių skaičiavimo sistemų: pvz., kai sistemos
pagrindu yra “kapa”, t.y. skaičius 60, ar vienos rankos pirštų skaičius 5; būta ir kitokių
pavyzdžių. Beje, simbolius 0,1,2,3,4,5,6,7,8,9 sugalvojo dar senovės arabai. Yra tautų
(pvz. Graikija), kuriose retsykiais naudojami ir kitokie simboliai, tačiau senovės arabų
pasiūlytieji išliko populiariausi iki šiol. Tai nereiškia, kad mes privalome juos naudoti.
Įtikinkime pasaulį, kad simbolis ♣ yra patogesnis už simbolį 1, simbolį 2 pakeiskime kad
ir tokiu ♥, o “ieroglifas” Ξ lai reiškia 3. Turėsime tris pirmuosius originalius simbolius.
Originalumui užbaigti įprastą + pakeiskime ženklu &. Ir nieko neatsitiks. Tereikės įtikinti
visus, kad vietoje 1+2 = 3 patogiau rašyti ♣&♥=Ξ … Žinoma, vargu, ar tai pavyks ☺ .
Matematikui apskritai labai svarbu suprasti to ar kito matematinio fakto vietą
įmanomai bendresnės teorijos kontekste, jo abstrakcijos laipsnį.
Įprastą mums dešimtainį užrašą 527 = 5 ⋅ 10 2 + 2 ⋅ 10 + 7 galima pakeisti kad ir
tokiu: 527 = 2 ⋅ 6 3 + 2 ⋅ 6 2 + 3 ⋅ 6 + 5 ir nematyti jokių principinių prieštaravimų. Beje,
apsiraminę eksperimentuoti, naudojame arabiškus skaitmenų žymenis, nors tai, kaip
sakyta, ir nebūtina. Pastarąją skaičiaus 527 išraišką sutrumpintai užrašę pavidalu
527 = 2235 6 , turėsime kitokį (sakome: “šešetainį”) skaičiaus 527 užrašą. Pasirodo, - tai
tik viena iš be galo daugelio skaičiaus užrašymo galimybių!
1 teorema. Kiekvieną natūralųjį skaičių M galima vieninteliu būdu užrašyti
pavidalu
M = bk g k + bk −1 g k −1 + ... + b1 g + b0 , 0 ≤ bi ≤ g − 1 , (3)
kuris vadinams skaičiaus M sisteminiu g - tainiu užrašu (k +1 – ženkliu). Čia g > 1 yra
bet koks fiksuotas natūralusis skaičius, vadinamas skaičiavimo sistemos pagrindu, o
sveikieji skaičiai bi , i = 0, 1, ... , k vadinami skaičiaus M g-tainiais vienženkliais
skaitmenimis.
Įrodymas. Galimumas lengvai įrodomas naudojant sustiprintą matematinės
indukcijos principą. Kai M = 1 , tai su bet kokiu natūraliuoju g > 1 : M = b0 = 1 , k = 0 .
Tarkime teoremos tvirtinimas galioja su visais skaičiais mažesniais už natūralųjį
M > 1 . Įrodysime, kad (3) užrašas galioja ir pačiam M. Pagal DLT egzistuoja sveikieji
Q, b0 tokie, kad
M = Q ⋅ g + b0 ir 0 ≤ b0 ≤ g − 1 . (4)
P 3 - 04 ALGEBRA IR SKAIČIŲ TEORIJA 12
Kadangi Q < M , tai jam galioja indukcijos prielaida, t.y. Q užrašomas g-tainiu
sisteminiu m + 1 – ženkliu užrašu :
Q = a m g m + a m −1 g m −1 + ... + a1 g + a 0 , 0 ≤ ai ≤ g − 1 .
Įstatę šią išraišką į (4) ir, atitinkamai sutvarkę žymenis
( k := m + 1 , a j =: b j +1 , j = 0, 1, ... , k − 1 ), gauname galimumo įrodymą.
Vienatis išplaukia iš DLT vienaties ir indukcijos prielaidos.
Pastebėsime, kad, kai g > 10 , tai tradicinių, “arabiškų” vienženklių skaitmenų
neužtenka. Tuokart trūkstamų skaitmenų žymenis tenka sugalvoti naujai. Neretai tai
daroma paprasčiausiai naudojant skliaustelius.
Pavyzdžiui, kai M = 873, o g = 20, tai:
M = 2 ⋅ 20 2 + 3 ⋅ 20 + 13 .
Sakome, kad dešimtainis skaičius 873 užrašytas dvidešimtainėje sistemoje. Sutrumpintai
rašome: 87310 = 23(13) 20 . Simboliu (13) pažymėtas 14 – tasis vienženklis 20 – tainės
skaičiavimo sistemos skaitmuo. Taip žymint, paskutinis, dvidešimtas skaitmuo būtų (19).
⎡ 873 ⎤ ⎡ 873 ⎤
b2 = ⎢ 2 ⎥ − 20⎢ 3 ⎥ = 2 − 20 ⋅ 0 = 2 ,
⎣ 20 ⎦ ⎣ 20 ⎦
⎡ 873 ⎤ ⎡ 873 ⎤
b1 = ⎢ 1 ⎥ − 20⎢ 2 ⎥ = 43 − 20 ⋅ 2 = 3 ,
⎣ 20 ⎦ ⎣ 20 ⎦
⎡ 873 ⎤ ⎡ 873 ⎤
b0 = ⎢ 0 ⎥ − 20 ⎢ 1 ⎥ = 873 − 20 ⋅ 43 = 13 .
⎣ 20 ⎦ ⎣ 20 ⎦
Paskaita 3 – 05
Grandininės trupmenos
Nagrinėjome temą “Sisteminiai skaičiai”. Vėliau matysime, kad visiškai analogiškai, kaip ir 10-ainėje
skaičiavimo sistemoje, galima įvesti ir g-taines trupmenas .
a
Iš tikrųjų, jei t = ∈ Q , tai, sveikiesiems skaičiams a ir b pritaikius (iš dalybos su
b
liekana teoremos išplaukiantį) Euklido algoritmą, turėsime:
a = bq 0 + r1 , 0 < r1 < | b | ,
b = r1 q1 + r2 , 0 < r2 < r1 ,
r1 = r2 q 2 + r3 , 0 < r3 < r2 ,
………………………………
rn − 2 = rn −1 q n −1 + rn , 0 < rn < rn −1 ,
rn −1 = rn q n .
a b r r
Iš šių lygybių, nuosekliai išreikšdami skaičius , , 1 , …, n −1 = q n , gausime
b r1 r2 rn
racionalaus skaičiaus t išraišką jau matyta “daugiaaukšte” trupmena:
a 1
t = = q0 + = [q 0 , q1 , q 2 ,..., q n ] . (3)
b 1
q1 +
1
q2 +
..............
1
q n −1 +
qn
Nesunku patikrinti, kad ji tenkina aukščiau pateiktą (1) rekurentinį apibrėžimą. Tad sakome,
kad racionalusis skaičius t yra išreikštas baigtine grandinine trupmena. Iš Euklido algoritmo
išplaukia, kad pirmasis elementas q 0 (skaičiaus t sveikoji dalis) gali būti lygus nuliui ar
neigiamam sveikajam skaičiui, o kiti BGT elementai yra natūralieji skaičiai. Jei paskutinis
elementas q n yra lygus vienetui, tai
1 1
q n −1 + = q n −1 + = q n −1 + 1
qn 1
ir BGT užrašas tiesiog sutrumpėja: [q0 ; q1 ,..., q n −1 + 1] . Todėl susitarta laikyti, kad q n ≠ 1 . Tada
nesunku parodyti, kad išraiška (3) konkrečiam racionaliajam skaičiui yra vienintelė.
Reziumuodami tai, kas pasakyta, galime suformuluoti tokią teoremą.
a
1 teorema. Kiekvienas racionalusis skaičius t = yra vienareikšmiškai išskleidžiamas
b
pavidalo (3) BGT, kurios elementai yra nepilnieji santykiai, gauti taikant Euklido algoritmą
skaičiams a ir b .
705
Pavyzdžiui, išskleiskime BGT racionalųjį skaičių . Skaičiams 705 ir 31 taikome
31
Euklido algoritmą: 705 = 22 ⋅ 31 + 23 , 31 = 1 ⋅ 23 + 8 , 23 = 2 ⋅ 8 + 7 , 8 = 1 ⋅ 7 + 1 ,
7 = 7 ⋅1 .
Nepilnieji santykiai q 0 = 22 , q1 = 1 , q 2 = 2 , q3 = 1 , q 4 = 7 ir yra ieškomo skleidinio
705
elementai. Todėl, = [22, 1, 2, 1, 7] .
31
Reduktai ir jų savybės
Ap. Nutraukus GT (baigtinę ar begalinę) ties jos r- tuoju (suprantama, kad BGT
P
atveju, r ≤ n ) elementu, gautą racionalųjį skaičių Rr := [q 0 , q1 , q 2 ,..., q r ] =: r vadiname tos
Qr
GT r- tosios eilės (arba: r- tuoju) reduktu.
P 3 – 05 ALGEBRA IR SKAIČIŲ TEORIJA 3
Reduktų skaitikliai ir vardikliai turi daug įdomių savybių, įgalinančių efektyviai taikyti
GT . Pastebėsime, kad daugeliui šių savybių GT elementų sveikareikšmiškumas nėra būtina
sąlyga.
1. Galima įrodyti (pvz., matematinės indukcijos metodu), kad su visais k ≥ 2 , GT k-
tojo redukto skaitikliai Pk ir vardikliai Qk tenkina rekurentines
išraiškas: Pk = q k Pk −1 + Pk − 2 Qk = q k Qk −1 + Qk − 2 . Patogumo dėlei, papildomai
apibrėžus, kad P−1 = 1 ir Q−1 = 0 , rekurentinės formulės galioja su visais k ≥ 1 .
Iš tikrųjų, jei pastebėsime, kad pagal apibrėžimą (1):
⎡ 1 ⎤
Rk +1 = [q 0 , q1 ,..., q k , q k +1 ] : = ⎢q 0 , q1 ,..., q k −1 , q k + ⎥ ,
⎣ q k +1 ⎦
Iš šios reduktų savybės išplaukia, kad vardikliai Qi yra natūralieji skaičiai ir,
kai i ≥ 1 , sudaro griežtai didėjančią seką.
2. Indukcijos būdu taipogi nesunku parodyti, kad
(∀k ∈ N ) Pk −1Qk − Pk Qk −1 = (− 1)k .
3. GT reduktai yra nesuprastinamos trupmenos, t.y. su visais k , D(Pk , Qk ) = 1 .
Tarę, jog D(Pk , Qk ) = d > 1 , pagal 2-ą savybę, gautume prieštarą, kad d |1.
4. Reduktų su lyginiais numeriais seka (R2 k ) yra didėjanti, o seka (R2 k +1 ) yra
mažėjanti . Ši savybė išplaukia iš lygybės
Pl Pl − 2 (− 1) ql
l
− = ,
Ql Ql − 2 Ql Ql − 2
įstačius vietoje l paeiliui, atitinkamai, 2k ir 2k+1.
BGT atveju, paskutinis reduktas (lyginis arba nelyginis) sutampa su
išskleistuoju racionaliuoju skaičiumi.
5. Su visais k , R2 k < R2 k +1 ir R2 k < R2 k −1 . Savybė įrodoma du kartus paeiliui (kai
l = 2k ir l = 2k + 1 ) panaudojus lygybę
Pl Pl −1 (− 1)l −1
− = .
Ql Ql −1 Ql Ql −1
6. Su visais k ir l R2 k < R2l +1 . Iš tikrųjų, (imant, pvz., atvejį k > l ) iš 4-5 savybių
nuosekliai gauname:
R2 k < R2 k +1 < R2l +1 .
7. Baigtinės GT atveju turime, kad su visais k ≤ n − 1
1 1
t − Rk ≤ Rk +1 − Rk = ≤ 2 .
Qk Qk +1 Qk
Baigtinės ar begalinės GT reduktus patogu apskaičiuoti sudarant atitinkamą lentelę,
kurioje reduktų skaitikliai ir vardikliai randami remiantis rekurentinėmis formulėmis. Pvz.,
705
rasime visus mūsų išskleisto skaičiaus = [22, 1, 2, 1, 7] reduktus. Sudarome lentelę:
31
k −1 0 1 2 3 4
qk 22 1 2 1 7
P 3 – 05 ALGEBRA IR SKAIČIŲ TEORIJA 4
Pk 1 22 23 68 91 705
Qk 0 1 1 3 4 31
22 23 68 91 705
Todėl R0 = , R1 = , R2 = , R3 = , R4 = . Šiuo atveju pats skaičius
1 1 3 4 31
sutampa su lyginės eilės reduktu R4 . Jei turime racionaliojo skaičiaus skleidinį, o norime žinoti
patį skaičių, tai paskutinis šitaip apskaičiuotas reduktas ir bus atsakymas. Be to, pagal 3 – čią
reduktų savybę, atsakymą gausime nesuprastinamos trupmenos pavidalu.
Pvz., skaičiui β = [3, 7, 15, 1 , 292] gausime:
k −1 0 1 2 3 4
qk 3 7 15 1 292
Pk 1 3 22 333 355 103993
Qk 0 1 7 106 113 33102
103993
Todėl β = R4 = ir D(103993, 33102 ) = 1 .
33102
Begalinės grandininės trupmenos. Artiniai
Dabar aptarkime, kaip suprantamas užrašas (2), kai elementų seka (qi ) yra begalinė.
Ap. Jei reduktų seka (Ri ) yra konverguojanti, tai jos riba α vadinama GT (2)
reikšme ir rašoma
1
α = [q 0 , q1 , q 2 ,..., q n ,...] = q 0 + .
1
q1 +
q 2 + ...
2 teorema. Begalinės GT reduktų seka (Ri ) visada konverguoja.
Įr. Parodysime, kad tokios GT reduktų seka (Ri ) tenkina Košy kriterijų: koks bebūtų
ε > 0 , galima nurodyti tiek didelį numerį M, kad su visais natūraliaisiais k, m didesniais už M,
galiotų: Rk − Rm < ε .
Galime laikyti, kad k > m . Kadangi
k −1 k −1 k −1
1 1 1 1 1
Rk − Rm ≤ ∑ R j +1 − R j = ∑ ≤∑ = − < ,
j =m j = m Q j Q j +1 j = m j ( j + 1) m k m
1
tai įrodymui tereikia pasirinkti M > .
ε
Svarbu yra tai , kad baigtine ar begaline GT galima užrašyti bet kokį realųjį skaičių. Tik
užrašas (2) tada gali būti ir nebaigtinis. Tiksliau, yra teisinga tokia teorema.
3 teorema. Bet kokį realųjį skaičių α galima vienareikšmiškai išskleisti GT . Ta GT yra
baigtinė, kai α yra racionalusis ir begalinė, kai α irracionalusis skaičius.
Įr. Iš pradžių priminsime, kad kiekvienas realusis skaičius x vienareikšmiškai
užrašomas kaip savo sveikosios dalies [x ] ir trupmeninės dalies {x} suma, t.y. x = [x ] + {x}.
Čia 0 ≤ {x} < 1 .
1 1
Jei q 0 := [α ] , o := {α }, tai α = q 0 + = [q 0 , r1 ] ir, jei tik α nėra sveikasis skaičius,
r1 r1
1
tai r1 > 1 . Toliau, pažymėję [r1 ] =: q1 , o := {r1 } , kai r2 > 1 , galėsime užrašyti :
r2
P 3 – 05 ALGEBRA IR SKAIČIŲ TEORIJA 5
1
α = q0 + = [q0 , q1 , r2 ] .
1
q1 +
r2
Šitą procesą galima tęsti toliau. Kai n+1- ame žingsnyje rn > 1 , tai pažymime [rn ] =: q n ir
1
:= {rn }. Be to, su kiekvienu n galioja toks užrašas
rn +1
α = [q 0 , q1 , q 2 ,..., q n , rn +1 ] . (4)
Kaip matėme anksčiau, kai α yra racionalusis, tai aprašytas procesas yra baigtinis , -
tai išplaukia iš EA. Kai α yra irracionalusis skaičius, aprašytas procesas negali būti baigtinis,
nes gautume prieštarą: racionalusis skaičius yra lygus irracionaliajam.
Tad irracionalaus skaičiaus α atveju, gauname jo skleidinį begaline GT
[q0 , q1 , q 2 ,..., q n ,...] . Skleidinio vienatis išplaukia iš skaičiaus sveikosios dalies
vienareikšmiškumo. QED.
Įvestųjų sąvokų prasmė ypač paaiškėja pastebėjus, kad GT reikšmė sutampa su pačiu
skaičiumi α .
4 teorema. Sekos ( Rn ) riba yra būtent išskleistasis skaičius α .
Įr. Iš tikrųjų, kadangi skaičiai Pn , Pn −1 ir Qn , Qn −1 nepriklauso nuo GT elementų, kurių
indeksai yra didesni už n, tai iš (4) gauname:
P r P + Pn −1 Pn P Q − Pn Qn −1
α − n = n +1 n − = n −1 n .
Qn rn +1Qn + Qn −1 Qn Qn (rn +1Qn + Qn −1 )
Iš čia, pasinaudoję, reduktų savybėmis ir tuo, kad rn +1 > q n +1 , gauname
1 1 1 1
α − Rn = < = ≤ 2. (5)
Qn (rn +1Qn + Qn −1 ) Qn (q n +1Qn + Qn −1 ) Qn Qn +1 Qn
Kadangi Qn → ∞ , kai n → ∞ , tai iš čia ir išplaukia, jog
P
α = lim n .
n →∞ Q
n
Teorema įrodyta.
Realaus skaičiaus α skleidinio GT reduktus įprasta vadinti tiesiog skaičiaus α
reduktais.
Išvada. Irracionalaus skaičiaus α lyginės eilės reduktai yra mažesni, o nelyginės eilės,
– didesni už α .
Nelygybė (5), kuri kaip matėme yra teisinga ir BGT (7-ta sav.), įgalina aproksimuoti
realųjį skaičių α racionaliuoju skaičiumi Rn norimu tikslumu. Tereikia tik paimti reduktą su
pakankamai dideliu numeriu. Pasirodo, kad toks įvertis yra tam tikra prasme geriausias.
Patikslinsime šią sąvoką.
a
Ap. Racionalusis skaičius vadinamas geriausiu realaus skaičiaus α artiniu, jei nėra
b
p
trupmenos , 1 ≤ q ≤ b , su kuria galiotų:
q
p a
α− <α− .
q b
5 teorema. Realaus skaičiaus skleidinio GT reduktai yra jo geriausi artiniai.
Teoremos įrodymą praleidžiame.
Pabrėžtina, kad sąvoka geriausias artinys nereiškia tiksliausias artinys , nes
irracionalaus skaičiaus atveju tiksliausio artinio paprasčiausiai nėra. Šia sąvoka pabrėžiama,
P 3 – 05 ALGEBRA IR SKAIČIŲ TEORIJA 6
kad tikslumas nėra vienintelis kriterijus parenkant skaičiaus artinį. Dažnai patogiau vietoje
tikslesnio bet gremėzdiško artinio naudoti mažiau tikslų, bet papratesnės išraiškos skaičių.
Grandininėmis trupmenomis susidomėta po to, kai garsus viduramžių olandų fizikas astronomas ir
matematikas Hiuigensas (Ch. Huygens, 1629 – 1695), bandydamas sukurti planetų judėjimo mechaninį modelį,
susidūrė su dantračių, kurių dantukų santykis turi būti kuo artimesnis duotajam skaičiui, parinkimo problema.
Dantukų skaičius dantratyje negali būti itin didelis, todėl reikėjo ieškoti dviejų, palyginti, nedidelių natūraliųjų
skaičių, kurių santykis būtų artimas tam skaičiui. Šimtmečiu vėliau sistemingą GT teoriją sukūrė žymus šveicarų
matematikas L.Oileris (L.Euler, 1707 – 1783), jo darbus pratęsė garsus prancūzų matematikas Ž. Lagranžas
(J.L.Lagrange, 1736 – 1813).
GT plačiai taikomos aproksimavimo uždaviniuose. Pavyzdžiui, žinoma, kad vidutinis
parų skaičius astronominiuose metuose α yra irracionalusis skaičius. Apskaičiuota, keletas jo
skleidinio begaline GT elementų:
α = 365,24220... = [365, 4, 7, 1, 3, ...] .
1 7 8
Pirmieji reduktai yra tokie: R0 = 365, R1 = 365 , R2 = 365 , R3 = 365 .
4 29 33
1
Jau Senovės Romoje buvo žinomas reduktas R1 = 365 ; juo remiantis ilgai naudotas vadinamasis
4
Julijaus Cezario kalendorius, kai buvo laikoma, kad metuose yra 365 ir dar ketvirtis paros. Tuo remiantis kas
ketvirti (keliamieji) metai buvo pailginami viena para. Tačiau R1 nėra labai tikslus α artinys, todėl jau XV
amžiuje Cezario kalendorius buvo nukrypęs nuo tikslaus Saulės laiko net 10 parų. 1589 m. popiežius Grigalius
patikslino Cezario kalendorių, keliamaisiais nelaikydamas šimtmečių, kurių pirmieji du skaitmenys sudaro
dviženklį skaičių nesidalijantį iš 4. Pvz., 1500 m. pagal Grigaliaus kalendorių nėra keliamieji. Bet ir Grigaliaus
kalendorius nebuvo labai tikslus. Jo paklaida – 3 paros per 10000 metų. Persų poetas ir matematikas Omaras
Chajamas apie 1079 m. buvo sudaręs dar tikslesnį kalendorių, laikydamas, kad keliamieji metai yra kas ketvirti
8
metai 7 kartus iš eilės, o aštuntą kartą keliamieji yra penktieji metai. Tai reiškė, kad α ≈ 365 , o tai yra R3 .
33
O.Chajamo kalendoriaus paklaida mažesnė – tik 2 paros per 10 000 metų.
Pilnas skaičiaus π skleidinys nėra žinomas, tačiau, žinoma gana daug jo GT elementų ir reduktų. Be to,
didelis tikslumas pasiekiamas gana greitai. Yra apskaičiuota, kad
[ ]
π = 3, 7, 15, 1 , 292, 1, 1, 1, 2, 1, 3, 1, 4, ... .
Tada, pasinaudoję tuo, kad [ ]
skaičiaus β = 3, 7, 15, 1 , 292 skleidinio elementai sutampa su
pirmaisiais π elementais, turime pirmuosius 5 skaičiaus π reduktus – geriausius artinius.
3 22 333 355 103993
R0 = , R1 = , R2 = , R3 = , R4 = .
1 7 106 113 2733102
22 333 355
Įdomu tai, kad skaičiai , , kaipo π artiniai buvo žinomi gerokai iki GT teorijos
7 106 113
22
atsiradimo. Artinį žinojo dar Archimedas (Archimedes, 287-217 p.m.e.), o prieš 1500 metų Senovės Kinijoje
7
333 355
skaičiavimams jau buvo naudojami ir artiniai , . Iš (5) nelygybės matyti, kad jau R1 skiriasi nuo π
106 113
1
mažiau nei . Kadangi π skleidinyje q 4 = 292 , tai reduktai R2 ir, ypač, R3 yra labai tikslūs artiniai.
700
Pavyzdžiui,
1
π − R3 ≤ < 0,0000002 .
113 ⋅ 33102
GT plačiai taikomos ne tik aproksimacijoms, bet ir diofantinėms (neapibrėžtosioms)
lygtims, lyginiams spręsti . Mes esame išvedę (žr. P 3 – 04) paprasčiausios diofantinės lygties
su sveikaisiais koeficientais a, b, c
ax + by = c
bendrojo sprendinio (x, y ) apskaičiavimo formules:
x = x 0 + bt ; y = y 0 − at ,
P 3 – 05 ALGEBRA IR SKAIČIŲ TEORIJA 7
P a
Čia Rn −1 = n −1 yra skaičiaus skleidinio BGT priešpaskutinis reduktas.
Qn −1 b
Periodinės grandininės trupmenos
Deja, daugumai realiųjų skaičių skleidimas GT nėra paprastas uždavinys. Didesnių
problemų nekelia tik racionalieji skaičiai ir dar viena , gana siaura irracionaliųjų skaičių klasė,
- kvadratinės irracionalybės, kurias skleidžiant gauname taip vadinamąsias periodines GT.
Ap. Begalinė GT α = [q0 , q1 , q 2 ,..., q n ,...] vadinama periodine, jei egzistuoja tokie
natūralieji skaičiai m ir h, kad su bet kuriuo k ≥ m galioja lygybė q k + h = q k .
[ ]
Tuokart sutrumpintai rašome α = q 0 , q1 , q 2 ,..., q m −1 , q m ,..., q m + h −1 .
Kaip ir dešimtainių trupmenų teorijoje galima kalbėti apie grynai periodines ir mišrias
periodines begalines GT. Jei m = 0, tai GT vadinama grynai periodine.
Ap. Realųjį , bet neracionalųjį kvadratinės lygties ax 2 + bx + c = 0 su sveikaisiais
koeficientais a, b, c sprendinį α vadinsime kvadratine irracionalybe.
Pvz., 7 ir 1 + 3 yra kvadratinės irracionalybės, nes yra , atitinkamai, kvadratinių
lygčių x 2 − 7 = 0 ir x 2 − 2 x − 2 = 0 šaknys.
Skleisdami kvadratinę irracionalybę 2 GT, nuosekliai gauname:
[ ] { } (
2 = 2 + 2 = 1+ 2 −1 = 1+ ) 1
1
.
2 −1
Toliau:
1
2 −1
= 2 +1 = 2 + ( )
2 −1 = 2 +
1
1
= ...
2 −1
[ ]
ir procesas ima kartotis. Tad 2 = [1, 2 ,2, 2, ...] = 1, 2 .
3 7 17 41
Apskaičiavę R1 = , R2 = , R3 = , R4 = pastebime, kad jau R3 yra gana tikslus
2 5 12 27
skaičiaus 2 artinys, nes pagal (5):
17 1
2− < < 0,0031 .
12 12 ⋅ 27
Pasirodo, kad šitoks 2 skleidimo rezultatas yra dėsningas. Dar 1770 m. Ž. Lagranžas įrodė,
kad periodinių begalinių GT aibė sutampa su kvadratinių irracionalybių aibe.
6 teorema. (Lagranžo) Kiekvienos periodinės GT reikšmė yra lygi kvadratinei
irracionalybei. Ir atvirkščiai: kiekviena kvadratinė irracionalybė išskleidžiama periodine
(grynąja ar mišriaja) GT.
Jeigu norime pagal turimą skaičiaus α skleidinį grynai periodine GT (t.y. m = 0)
α = [q 0 , q1 , q 2 ,..., q h −1 , q0 , q1 , ... , q h −1 , ...]
surasti kvadratinę irracionalybę, kurią tas skleidinys išreiškia, tai patogiausia tai daryti
naudojantis formule
αP + P
α = h −1 h − 2 . (6)
αQh −1 + Qh − 2
Čia h yra GT elementų kiekis periode (periodo ilgis).
P 3 – 05 ALGEBRA IR SKAIČIŲ TEORIJA 8
k −1 0 1 2
qk 1 1 3
Pk 1 1 2 7
Qk 0 1 1 4
Įstatę gautuosius skaičius į formulę (7), gauname:
7α 2 + 2
= α 2 arba 2α 22 − 3α 2 − 1 = 0 .
4α 2 + 1
3 + 17
Iš čia, α 2 = . Dabar apskaičiuojame α . Tuo tikslu vėl sudarome lentelę tik dabar jau
4
pagal priešperiodžio elementus:
k −1 0 1
qk 1 2
Pk 1 1 3
Qk 0 1 2
Pagal formulę (8) galutinai gauname:
α ⋅ 3 + 1 13 + 3 17 7 + 17
α= 2 = = .
α 2 ⋅ 2 + 1 10 + 2 17 4
Apie kvadratinių irracionalybių skleidimą perodinėmis GT yra gauta daug įdomių
p+ d
rezultatų. Pvz., įrodyta , kad pavidalo α = kvadratinė irracionalybė (čia p, q –
q
sveikieji, d – natūralusis ir d ∉ N ) išskleidžiama grynai periodine GT tada ir tiktai tada, kai
p− d
α > 1 , o skaičius α 1 := patenka į intervalą (− 1, 0 ) .
q
Nors bendro algoritmo ir nėra, bet svarbesnių irracionaliųjų konstantų skleidiniai yra
gerai ištyrinėti. Jau kalbėjome apie skaičiaus π skleidinį. Pažymėtina, kad dar 1685 m. buvo
apskaičiuoti (J.Wallis) pirmieji 34 skaičiaus skleidinio elementai. Šiuo metu jų žinoma virš
200 000. 1737 m. L.Oileris rado ir itin svarbios matematikoje konstantos, – skaičiaus
e = 2,71828... skleidinį:
e = [2, 1, 2, 1, 1, 4, 1, 1, 6,...] .
P 3 – 06 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 3 – 06
Lyginių savybės
1. Lyginumo (kongruencijos) sąryšis yra ekvivalentumo sąryšis.
Išvada. Z = Lm .
≡
2. Lyginius tuo pačiu moduliu galima panariui sudėti, atimti, dauginti.
Įrodysime, pavyzdžiui, kad iš a ≡ b(mod m ) , c ≡ d (mod m ) išplaukia
ac ≡ bd (mod m ) .
Turėdami, kad a − b = q1 m ir c − d = q 2 m , gauname: ac − bd = ac − bc + bc − bd =
= (a − b )c + (c − d )b = q1 mc + q 2 mb =: q3 m ⇒ ac ≡ bd (mod m ) .
Pvz.,
3 ≡ 7(mod 4 ) ∧ 11 ≡ −1(mod 4 ) → 14 ≡ 6(mod 4 ) ∧ −8 ≡ 8(mod 4 ) ∧ 33 ≡ −7(mod 4 ) .
3. Jei d = D(a, b ) =: d1 d 0 ir D(m, d ) = d1 , tai lyginio a ≡ b(mod m ) abi puses galima
P 3 – 06 ALGEBRA IR SKAIČIŲ TEORIJA 2
Pvz., liekanų klasė K 5 moduliu 12 yra tarpusavyje pirminė su moduliu. Tuo tarpu
12 =1⋅9 + 3
klasė K 9 nėra tarpusavyje pirminė su 12, nes D(K 9 ,12 ) = 3 ≠ 1 .
Ap. Rinkinį skaičių, paimtų lygiai po vieną iš kiekvienos liekanų klasės mod m ,
tarpusavyje pirminės su moduliu m, vadinsime redukuotąja liekanų sistema moduliu m
(sutrumpintai: RLS mod m ).
Komentuojant apibrėžimą, išeina: tam, kad skaičių rinkinys būtų RLS modm,
reikia:
1) kad tų skaičių būtų lygiai ϕ (m ) ,
2) jie būtų kas du nepalyginami,
3) kiekvienas rinkinio skaičius būtų tarpusavyje pirminis su moduliu m.
(Griežtai kalbant, reiktų įrodyti, kad 1)-3) reikalavimai ir pateiktas RLS
apibrėžimas išplaukia vienas iš kito, atseit, yra ekvivalentūs) .
3 teorema. Jei D(a, m ) = 1 ir rinkinys x1 , x 2 , ... , xϕ (m ) sudaro RLS modm, tai
rinkinys ax1 , ax 2 , ... , axϕ (m ) irgi sudaro RLS modm.
Įr. Iš komentaro, lyginių ir tarpusavyje pirminių skaičių savybių.
Dabar jau galime įrodyti, kad skyrelyje “Aritmetinės funkcijos” įvestoji Oilerio
funkcija ϕ (m ) yra multiplikatyvi.
4 teorema. Oilerio funkcija yra multiplikatyvi.
Įr. Tarkime D(a, b ) = 1 . Turime įrodyti, kad ϕ (ab ) = ϕ (a ) ϕ (b ) . Tuo tikslu visus
skaičius 1, 2, …, ab -1, ab surašome į tokią lentelę turinčią b eilučių ir a stulpelių:
1 2 3 … a-1 a
a+1 a+2 a+3 … 2a-1 2a
2a+1 2a+2 2a+3 … 3a-1 3a
… … … … …
(b-1)a+1 (b-1)a+2 (b-1)a+3 … (b-1)a +a-1 ba .
Iš DLT išplaukia, kad visi k-tojo stulpelio elementai (t.y. skaičiai pavidalo ca + k,
0 ≤ c ≤ b − 1 ), dalijant iš a , duoda tą pačią liekaną k . Todėl, jei D(a, k ) > 1 , tai ir
D(ca + k , k ) > 1 . Remiantis Oilerio funkcijos apibrėžimu, gauname, kad stulpelių,
kuriuose esantys skaičiai yra TP su a yra lygiai ϕ (a ) . Kiekviename iš tokių stulpelių yra
b skaičių , pagal 2 teoremą sudarančių PLS mod b. Jų tarpe TP su b yra ϕ (b ) . Tad
lentelėje yra ϕ (a ) ϕ (b ) skaičių TP su a ir b. Bet iš TP skaičių savybių žinome, kad
teiginiai D(a, k ) = 1 ir D(b, k ) = 1 , kai D(a, b ) = 1 , yra ekvivalentūs teiginiui
D(ab, k ) = 1 . Todėl ϕ (ab ) = ϕ (a ) ϕ (b ) .
5 teorema. (Oilerio). Jei D(a, m ) = 1 , tai
a ϕ (m ) ≡ 1(mod m ) .
Įr. Tarkime x1 , x 2 , ... , xϕ (m ) yra RLS modm . Tada, pagal 3 teoremą, rinkinys
ax1 , ax 2 , ... , axϕ (m ) irgi yra RLS modm . Todėl axi ≡ x j (mod m ) , o iš čia, sudauginus
visus tokius lyginius, gauname :
a ϕ (m ) x1 x 2 ...xϕ (m ) ≡ xi1 , xi2 ,..., xiϕ ( m ) (mod m ) .
P 3 – 06 ALGEBRA IR SKAIČIŲ TEORIJA 4
Bet iš (∀i )D( xi , m ) = 1 išplaukia , kad D (x1 x 2 ... xϕ (m ) , m ) = 1 , todėl pastarąjį lyginį
galima suprastinti. QED.
Išvada. (Ferma teorema). Jei p ∈ P ir D(a, p ) = 1 , tai
a p −1 ≡ 1(mod p ) .
Išvada. Su visais sveikaisiais a , a p ≡ a(mod p ) .
Lyginių taikymai
Savarankiškoms studijoms: vadovėlio 33 – as paragrafas, 123 psl. Čia mes
aptarsime tik dalumo požymių išvedimo metodą.
Mokykloje susipažinome su keletu dešimtainio sveikojo skaičiaus dalumo iš
natūraliojo m požymių. Naudojantis lyginių savybėmis galima išvesti ir jau minėtus
požymius (iš 2, 3 ,4, 5, 9, 10), ir daugelį kitų.
Teorema. (B.Paskalio*). Natūralusis skaičius M , kurio g-tainis užrašas yra
M = bk g k + bk −1 g k −1 + ... + b1 g + b0 , 0 ≤ bi ≤ g − 1 ,
dalijasi iš natūraliojo m tada ir tiktai tada, kai iš m dalijasi skaičius
M ′ = bk rk + bk −1 rk −1 + ... + b1 r1 + b0 .
Čia r j yra liekanos , gautos dalijant skaičius g j iš m, t.y. g j ≡ r j (mod m ) , j = 1 ÷ k .
Teoremos įrodymas išplaukia iš lyginių savybių.
Pvz., kai g = 10 , m = 11 , tai 10 j ≡ (− 1) (mod m ) , todėl dalumo iš 11 požymis
j
kad atitinkamas liekanų klases duoda skaičiai: 4, 4+7, 4+14, 4+21, 4+28. Tad pradinio
lyginio 5 sprendiniai yra šios liekanų klasės: x ≡ 4; 11; 18; 25; 32 (mod 35) .
2 pvz. Lyginys 132 x ≡ 25(mod 44 ) sprendinių neturi, nes D(132, 44 ) = 11 ir
11 /| 25 .
P 3 – 07 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 3 – 07
predikatą
f ( x ) ≡ 0(mod m ) (1)
vadiname n- tojo laipsnio lyginiu su vienu kintamuoju. Čia n ∈ N .
Ap. Du lyginius vadiname ekvivalenčiais , jei juos tenkina tie patys sveikieji skaičiai.
Toliau nagrinėsime paprasčiausią, pirmojo laipsnio lyginį:
ax ≡ b(mod m ), a ≡/ 0(mod m ) . (2)
a b⎛ m⎞
Akivaizdu, kad lyginiai ax ≡ b(mod m ), a ≡/ 0(mod m ) ir x ≡ ⎜ mod ⎟ yra
d d⎝ d⎠
ekvivalentūs, todėl visada galima laikyti, kad D(a, m ) = 1 .
Tada, pagal paskaitos 3 – 06 7-tąją teoremą, lyginys ax ≡ b(mod m ) turi
vienintelį sprendinį , – liekanų klasę mod m . Kaip jį rasti? Yra keletas algoritmų.
1. Kai m nedidelis skaičius, tai tiesiog betarpiškai patikrinama PLS modm.
2. Sakome, kad lyginiui ax ≡ b(mod m ) taikome ekvivalentūs pertvarkiai (EP)
jei:
- prie koeficientų a, b pridedame skaičių tm , t ∈ Z ,
- lyginio abi pusės ir modulį prastiname pagal skyrelyje “Lyginių
savybės” (P 3 – 06) aptartą taisyklę ,
- lyginį ax ≡ b(mod m ) sudedame panariui su teisingu lyginiu mod m .
Nesunku įrodyti, kad EP lyginį ax ≡ b (mod m ) keičia jam ekvivalenčiu.
Be to, iš pradinio visada galima gauti jam ekvivalentų lyginį pavidalo
Ax ≡ Ax0 (mod m ) . Tada x ≡ x0 (mod m ) ir yra atsakymas.
Iš tikrųjų, imdami vietoje b skaičių b + tm, t ∈ Z , ir siekdami, kad b + tm
dalintųsi iš a , turėsime ieškoti tokio t, su kuriuo būtų teisingas lyginys
b + tm ≡ 0(mod a ) . Tačiau toks lyginys t atžvilgiu turi vienintelį sprendinį, nes
D(m, a ) = 1 . Todėl, nuosekliai tikrindami, būtinai rasime tokį m kartotinį, su
kuriuo b + tm = ax0 . Beje, proceso pagreitinimui, modulio kartotinis paprastai
pridėliojamas ir prie koeficiento a .
Pvz., išspręskime EP metodu lyginį 17 x ≡ −22(mod 15) ; čia D(17,15) = 1 ,
todėl yra tik vienintelis sprendinys mod 15.
Nuosekliai gautume:
17 x ≡ −22(mod 15) ↔ (17 x ≡ (−22 + 1 ⋅ 15)(mod 15) ↔ 17 x ≡ −7(mod 15) ;
17 x ≡ −22 + 2 ⋅ 15(mod 15) ↔ 17 x ≡ 8(mod 15) ;
17 x ≡ (−22 + 3 ⋅ 15)(mod 15) ↔ 17 x ≡ 23(mod 15) ;
17 x ≡ (−22 + 4 ⋅ 15)(mod 15) ↔ 17 x ≡ 38(mod 15) ;
17 x ≡ (−22 + 5 ⋅ 15)(mod 15) ↔ 17 x ≡ 53(mod 15) ;
17 x ≡ (−22 + 6 ⋅ 15)(mod 15) ↔ 17 x ≡ 68(mod 15) ↔ 17 x ≡ 4 ⋅ 17(mod 15) ;
P 3 – 07 ALGEBRA IR SKAIČIŲ TEORIJA 2
Pastebėsime, kad pradinis lyginys mod 321 turi jau tris sprendinius (žr. 7 t-mą):
x ≡ 99; 206; 313 (mod 321) .
4. Nesunku patikrinti, kad skaičius x0 := a ϕ ( m )−1b taip pat yra lyginio
ax ≡ b(mod m ) vienintelio sprendinio (liekanų klasės) atstovas. Iš tikrųjų,
pagal Oilerio teoremą ir lyginių savybes:
ax0 = a ⋅ a ϕ (m )−1b = a ϕ ( m )b ≡ b(mod m ) . Tad ats. x ≡ a ϕ (m )−1b(mod m ) .
Dar vieną tokių lyginių sprendimo būdą aptarsime kiek vėliau.
⎧a1 x ≡ b1 (mod m1 ) ,
⎨ (4)
⎩a 2 x ≡ b2 (mod m2 ) .
Kiekvienas iš (4) sistemos lyginių sprendžiamas aukščiau aprašytais būdais. Jei
bent vienas iš jų sprendinių neturi, tai ir visa sistema jų negali turėti.
Išsprendę kiekvieną sistemos lyginį , bendru atveju gauname
d i = D(ai , mi ), i = 1, 2 sprendinių, todėl, pagal kombinatorinę daugybos taisyklę (KDT),
sistema (4) yra ekvivalenti d1 ⋅ d 2 sistemų pavidalo:
⎧ x ≡ c1 (mod m1 ) ,
⎨ (5)
⎩ x ≡ c 2 (mod m2 ) .
Lema. Pažymėkime M = M (m1 , m2 ) ; D(m1 , m2 ) = d . Jei d | c 2 − c1 , tai (5)
sistema turi vienintelį sprendinį, - liekanų modM klasę. Jei d /| c 2 − c1 , tai sistema
sprendinių neturi.
Lemos įrodymas. Pirmąjį (5) sistemos lyginį tenkinantys skaičiai yra išreiškiami
lygybės x = c1 + tm1 , t ∈ Z pavidalu . Norint, kad jie tuo pat metu tenkintų ir antrąjį (5)
lyginį, turėtų galioti lyginys: c1 + tm1 ≡ c 2 (mod m2 ) . Kitaip sakant, skaičius t turi
tenkinti lyginį :
tm1 ≡ c 2 − c1 (mod m2 ) .
Tačiau pastarasis lyginys, kai d /| c 2 − c1 , visai neturi sprendinių. Kai d | c 2 − c1 , tai,
suprastinę lyginį pagal lyginių prastinimo taisyklę, gausime tokį jam ekvivalentų lyginį:
m c −c ⎛ m ⎞
t 1 ≡ 2 1 ⎜ mod 2 ⎟ .
d d ⎝ d ⎠
m2 ⎛ m ⎞
Jis turi vienintelį sprendinį mod , tarkime klasę t ≡ α ⎜ mod 2 ⎟ , kurios skaičius
d ⎝ d ⎠
m
užrašius lygybės pavidalu, turėsime: t = α + y 2 , y ∈ Z . Todėl abu (5) sistemos
d
lyginius tenkina skaičiai :
⎛ m ⎞ mm
x = c1 + tm1 ≡ c1 + ⎜α + y 2 ⎟m1 = (c1 + αm1 ) + y 1 2 := β + yM , y ∈ Z ,
⎝ d ⎠ d
arba , liekanų klasės pavidalu, turime vienintelį sprendinį x ≡ β (mod M ) . Lema įrodyta.
Teoremos įrodymas išplaukia iš indukcijos, taikant lemą, KDT ir MBK savybę:
M (m1 , m2 ,..., mn −1 , mn ) = M ((m1 , m2 ,..., mn −1 ), mn ) .
Maksimalus sprendinių skaičius yra T, bet iš lemos išplaukia, kad kai kuriais
atvejais (5) sistema gali neturėti sprendinių, tad bendras sprendinių skaičius gali
sumažėti. QED.
Išvada. Jei m1 , m2 ,..., mn −1 , mn yra TPP skaičiai, tai (3) lyginių sistema turi lygiai
T sprendinių – liekanų klasių mod M 0 . Čia M 0 := m1 m2 ...mn .
Iš tikrųjų, sistema (1) yra ekvivalenti T sistemų pavidalo
P 3 – 07 ALGEBRA IR SKAIČIŲ TEORIJA 4
⎧ x ≡ c1 (mod m1 ) ,
⎪ x ≡ c (mod m ) ,
⎪ 2 2
⎨ (6)
⎪ .......... .......... ....
⎪⎩ x ≡ c n (mod mn ) ,
kurių kiekviena, šiuo atveju, turi vienintelį sprendinį moduliu M 0 .
Aptarsime dar vieną būdą “standartizuotai” lyginių sistemai (6) spręsti, atveju,
kai m1 , m2 ,..., mn −1 , mn yra TPP skaičiai . Kaip ir iki šiol, žymėkime M 0 = m1 m2 ...mn . Be
to, įveskime tokius žymenis: M i = m1 m2 ...mi −1 mi +1 ...mn , o skaičiai y i randami iš lyginių:
M i y i ≡ 1(mod mi ) , i = 1 ÷ n . Pastebėsime, kad kiekvienas iš šių lyginių turi vienintelį
sprendinį - liekanų klasę atitinkamu moduliu mi . Skaičius y i yra bet kuris tos
sprendinių klasės atstovas (patogiausia rinktis, - mažiausią absoliutiniu didumu atstovą).
2 teorema (kinietiškoji). Jei sistemos (6) moduliai m1 , m2 ,..., mn −1 , mn yra TPP
skaičiai , tai sistema turi vienintelį sprendinį x ≡ x 0 (mod M 0 ) . Čia M 0 := m1 m2 ...mn , o
sprendinio klasės atstovas x0 apskaičiuojamas pagal formulę:
x0 = M 1 y1c1 + M 2 y 2 c 2 + ... + M n y n c n .
Įrodymas išplaukia iš to, kad pagal 1 teoremos yra tik vienintelis sprendinys mod
M 0 . Bet skaičius x0 tenkina kiekvieną sistemos (6) lyginį, todėl jis ir yra vienintelės
klasės – sprendinių klasės mod M 0 atstovas .
Pvz., spręsdami sistemą
⎧ x ≡ −3 (mod 7 ) ,
⎪
⎨ x ≡ 2 (mod 9 ) ,
⎪ x ≡ 4 (mod 8) ,
⎩
nuosekliai gauname: M 1 = 72 , M 2 = 56 , M 3 = 63 . Tada
M 1 y1 ≡ 1(mod m1 ) ↔ 72 y1 ≡ 1(mod 7 ) → 2 y1 ≡ 1(mod 7 ) → y1 = −3 . Panašiai
M 2 y 2 ≡ 1(mod m2 ) ↔ 56 y 2 ≡ 1(mod 9 ) → 2 y 2 ≡ 1(mod 9 ) → y1 = 5 ;
63 y 3 ≡ 1(mod 8) → − y1 ≡ 1(mod 8) → y1 = −1 .
Todėl
x0 = 72 ⋅ (− 3) ⋅ (− 3) + 56 ⋅ 5 ⋅ 2 + 63 ⋅ (− 1) ⋅ 4 = 956
ir vienintelis duotosios sistemos sprendinys yra: x ≡ 956(mod 7 ⋅ 9 ⋅ 8) ≡ −52(mod 504 ) .
P 3 - 08 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 3 – 08
∏ pα i
i
= m | f (s ′) , t.y. s ′ ∈ S1 . T.y.: S 2 ⊂ S1 , o iš čia S1 = S 2 .
i =1
13 ≡ 2(mod 11) , − 54 ≡ 1(mod 11) , 777 ≡ 7(mod 11) , − 587 ≡ −4(mod 11) .
Jei (3) lyginio sprendinys yra klasė x ≡ x 0 (mod p ) , tai toliau jau šitų skaičių
tarpe ieškosime lyginio
f ( x) ≡ 0(mod p 2 ) (4)
sprendinių. Darome taip:
x ≡ x 0 (mod p ) → x = x0 + tp → x − x0 = tp , t ∈ Z .
Išskleisime polinomą f (x) Teiloro eilute taške x = x 0 . Turėsime:
f ′( x0 ) f ′′( x0 ) f (n ) ( x0 )
f ( x) = f ( x0 ) + ( x − x0 ) + ( x − x0 ) 2 + ... + ( x − x0 ) n .
1! 2! n!
Kadangi su visais natūraliaisiais k
- f (k ) ( x0 ) ∈ Z ir f (k ) ( x0 ) ≡ 0(mod k !) , bei
- (x − x0 )k = (tp )k ( )
≡ 0 mod p 2 , tai lyginys (4) virsta tokiu:
f ( x) ≡ f ( x ) + f ′( x )tp ≡ 0(mod p ) .
0 0 (5) 2
Tai – pirmojo laipsnio lyginys t atžvilgiu . Pasinaudodami tuo, kad x0 tenkina (3) lyginį,
t.y. f ( x0 ) ≡ 0(mod p ) , suprastiname (5) lyginį iš p ir , taikydami praeito skyrelio
žinias, gauname , kad tuo atveju, kai
D( f ′( x0 ), p ) = 1 , (6)
(5) lyginys ekvivalentus tokiam:
f (x0 )
f ′( x0 )t ≡ − (mod p ) . (5a)
p
Lyginys (5a) turi vienintelį sprendinį , tarkime t ≡ t 0 (mod p ) , t.y. t = t 0 + lp, l ∈ Z .
Tuokart skaičiai x = x 0 + tp = x 0 + (t 0 + lp ) p =: x1 + lp 2 , t ∈ Z , kitaip sakant, liekanų
klasė x ≡ x1 (mod p 2 ) jau yra lyginio (4) sprendinys.
P 3 - 08 ALGEBRA IR SKAIČIŲ TEORIJA 3
Paskaita 3 – 09
( )
x = xα −1 + tp α −1 = xα −1 + t * + lp p α −1 =: xα + lp 2 , t ∈ Z , kitaip sakant, liekanų klasė
α
x ≡ xα (mod p ) yra jau lyginio (*) sprendinys.
⎝ ⎠⎝ ⎠
Pastarajame lyginyje abu dauginamieji kartu lygti 0 negali, nes, juos vieną iš kito
atėmę, gautume prieštarą 2 | p . Toliau: jei a yra KL modp , tai egzistuoja toks
p −1
sveikasis skaičius x, kad a ≡ x 2 (mod p ) → a 2 ≡ 1(mod p ) . Kvadratinių liekanų,
p −1
kaip matėme (3 teorema) yra lygiai . Tad visos jos tenkina lyginį
2
P 1 – 09 ALGEBRA IR SKAIČIŲ TEORIJA 4
p −1
p −1
a 2
≡ 1 (mod p ) , kuris, būdamas laipsnio daugiau sprendinių ir negali
2
p −1
turėti. Todėl KnL mod p modp tenkina lyginį a 2
≡ −1(mod p ). QED.
⎛ a⎞ ⎛a ⎞
2. a ≡ a1 (mod p ) → ⎜⎜ ⎟⎟ = ⎜⎜ 1 ⎟⎟ .
⎝ p⎠ ⎝ p ⎠
Įr. Jei a yra KL modp, tai
(∃x ) a ≡ x 2 (mod p) ∧ a ≡ a1 (mod p ) → a1 ≡ x 2 → a1 − KL mod p .
Jei a yra KnL mod p , o a1 − KL mod p , tai
(∃x )a ≡ a1 (mod p ) ∧ a1 ≡ x 2 → a ≡ x 2 → a − KL mod p . Prieštara.
⎛1⎞
3. ⎜⎜ ⎟⎟ = 1 , p > 2 , p ∈ P . Nes lyginys x 2 ≡ 1 (mod p ) turi sprendinį x ≡ 1 ( p ) .
⎝ p⎠
⎛ −1⎞ p −1
4. ⎜⎜ ⎟⎟ = (− 1) 2 . Iš 1) savybės su a = −1.
⎝ p⎠
⎛ ab ⎞ ⎛ a ⎞ ⎛ b ⎞
5. LS yra visiškai multiplikatyvi funkcija. T.y. ⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟ su visais
⎝ p ⎠ ⎝ p⎠ ⎝ p⎠
sveikaisiais a ir b , su kuriais LS yra apibrėžtas. Išplaukia iš 1) sav.
⎛ a 2b ⎞ ⎛ b ⎞
Išvada. ⎜⎜ ⎟⎟ = ⎜⎜ ⎟⎟ .
⎝ p ⎠ ⎝ p⎠
⎛2⎞ p 2 −1
6. ⎜⎜ ⎟⎟ = (− 1) 8 . Be įrodymo.
⎝ p⎠
7. Jei p, q ∈ P ir p, q ≠ 2 , tai galioja toks “apvertimo dėsnis”:
⎛q⎞ p −1 q −1 ⎛ p ⎞
⎜⎜ ⎟⎟ = (− 1) 2 2 ⎜⎜ ⎟⎟ . Be įrodymo.
⎝ p⎠ ⎝q⎠
Pvz., kadangi
⎛ 5⎞ 2⋅36 ⎛ 73 ⎞ ⎛ 14 ⋅ 5 + 3 ⎞ ⎛ 3 ⎞ ⎛5⎞ ⎛2⎞ 9 −1
⎜ ⎟ = (− 1) ⎟ = ⎜ ⎟ = (− 1) ⎜ ⎟ = −⎜ ⎟ = −(− 1) 8 = 1 ,
1⋅2
⎜ ⎟=⎜
⎝ 73 ⎠ ⎝ 5⎠ ⎝ 5 ⎠ ⎝5⎠ ⎝3⎠ ⎝3⎠
tai lyginys x ≡ 5(mod 73) turi du sprendinius.
2
P 3 – 10 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 3 – 10
Kvadratiniai lyginiai, Ležandro simbolis
Grupės Gm savybės
1. Bendruoju atveju Gm eilė yra ϕ (m ) . Jeigu m = p ∈ P , tai eilė yra p − 1 .
Primename grupės elemento eilės apibrėžimą. Mūsų atveju:
Ap. Mažiausias natūralusis skaičius d , su kuriuo galioja lygybė a d = 1 ( arba: lyginys
a d ≡ 1(mod m ) ), vadinamas liekanų klasės a eile.
Kartais sakoma, kad : skaičius a priklauso rodikliui d.
2. d | ϕ (m ) , t.y. grupės eilė dalijasi iš bet kurio jos elemento eilės. (Išvada iš
Lagranžo teoremos).
( )
3. a d = 1 → ∀b ∈ a b d ≡ 1(mod m ) .
{ }
4. Iš bendrosios grupių teorijos: aibė K 0 = K a0 , K a , K a2 ,..., K ad −1 yra ciklinis
grupės Gm pogrupis. (Galima rašyti ir taip: K a = a ).
P 3 – 10 ALGEBRA IR SKAIČIŲ TEORIJA 2
Indeksai turi labai panašias savybes kaip ir logaritmai. Tai verta atsiminti juos
taikant.
3 išvada. Jei egzistuoja PŠ mod p , tai jų yra ϕ ( p − 1) .
p −1
Iš tikro , kadangi G p = {g 0 , g 1 , g 2 ,..., g p − 2 }, o klasės g l eilė yra , tai
D(l , p − 1)
PŠ yra tiek, kiek yra skaičių neviršijančių p −1 ir TP su p −1, t.y. ϕ ( p − 1) .
Tačiau lieka atviras klausimas: ar apskritai egzistuoja PŠ mod p ? Pasirodo, - taip.
2 teorema. Kai p ∈ P, p > 2 , o δ | p − 1 , tai skaičius liekanų klasių mod p ,
kurių eilė yra δ , lygus ϕ (δ ) .
Įr. Pradžioje suformuluosime pagalbinę lemą.
Lema. Jei f (n ) yra bet kokia multiplikatyvioji funkcija, o raide d pažymėtas bet
r
kuris natūraliojo skaičiaus n (su kanoniniu skaidiniu: n = ∏ p j ) teigiamas daliklis, tai
k
j =1
∑ f (d ) = ∏ (1 + f ( p ) + f ( p ) + ... + f ( p )) .
d |n p|n
2 k
=∏p =n. k
p|n
Lemos įrodymą aptarsime per paskaitą. Čia tik pailiustruosime Gauso tapatybę
konkrečiu pavyzdžiu.
Pvz., kai n = 20, tai d = 1, 2, 4, 5, 10, 20 . Tada ϕ (1) = 1 , ϕ (2 ) = 1 , ϕ (4 ) = 2 ,
ϕ (5) = 4 , ϕ (10 ) = 4 , ϕ (20) = 8 . Tada: ϕ (1) + ϕ (2) + ϕ (4) + ϕ (5) + ϕ (10) + ϕ (20) = 1 + 1 +
2 + 4 + 4 + 8 = 20 .
Bet kurios klasės iš RLS mod p eilė yra skaičiaus ϕ ( p ) = p − 1 daliklis .
Pažymėkime ψ (δ ) kiekį liekanų klasių, kurių eilė yra δ . Tada, pagal išvadą 3, jei
ψ (δ ) ≠ 0 , tai ψ (δ ) = ϕ (δ ) . Tiksliau:
⎧ϕ (δ ) , kai egzistuoja bent viena tokia klasė,
ψ (δ ) = ⎨
⎩0 , kitu atveju .
T.y. (∀δ ) ψ (δ ) ≤ ϕ (δ ) . Jeigu δ 1 , δ 2 ,..., δ k - visi skaičiaus p −1 dalikliai, tai akivaizdu,
kad:
ψ (δ 1 ) + ψ (δ 2 ) +…+ψ (δ k ) = p − 1 .
Tačiau, iš kitos pusės, pagal lemą ϕ (δ 1 ) + ϕ (δ 2 ) +…+ ϕ (δ k ) = p − 1 . Taigi, išplaukia,
kad ψ (δ j ) = ϕ (δ j ) . Teorema įrodyta.
Išvada. Egzistuoja lygiai ϕ ( p − 1) primityvių šaknų mod p.
Pvz., mod 13 yra ϕ (12 ) = 4 primityviosios šaknys.
Kaip nustatyti, ar RLS mod p klasės K g = g atstovas g yra PŠ mod p, ar ne?
3 teorema. (PŠ kriterijus). Tegul c : = ϕ ( p ) = p − 1 , o qi , i = 1, 2, ... , k yra visi
pirminiai c dalikliai. Klasė K g = g yra PK mod p(t.y. g yra PŠ mod p) tada ir tiktai
tada, kai galioja sąlygos :
c
⎛ c
⎞
g ≠ 1 , i = 1, 2, ... , k arba : g ≡/ 1(mod p )⎟ .
qi ⎜ qi
(1)
⎜ ⎟
⎝ ⎠
Įr. 1. D. K g = g yra PK mod p (arba : g yra PŠ mod p).
c
R. įrodyti, kad (1) galioja. Bet g eilė yra p −1 , o < p − 1 , todėl (1)
qi
negalioti negali.
2. D. (1) galioja.
R. įrodyti, kad g yra PK mod p .
P 3 – 10 ALGEBRA IR SKAIČIŲ TEORIJA 4
Tarus, kad, nors (1) galioja, bet visgi g nėra PK mod p (arba: g nėra PŠ mod p) ,
išplaukia, kad: egzistuoja δ < c ir toks, kad g δ = 1 . Tada , pagal grupės G p savybes,
c
c c c
δ | c . T.y. ∈ Z → (∃q ∈ P ) = qu → = δ u → g q = g δu = 1 , o tai jau prieštara (1).
δ δ q
QED.
16
Pvz., kai p = 17, tai c = 16, q1 = 2 . Kadangi, 2 = 2 8 = 1 , tai 2 nėra PŠ mod
2
N 0 1 2 3 4 5 6 7 8 9
0 0 1 4 2 9 5 11 3 8
1 10 7 6
Paskaita 3 – 11
Sisteminės trupmenos
Esame susipažinę su sveikojo skaičiaus M g-tainiu sisteminiu užrašu skaičiavimo
sistemoje bet kokiu natūraliuoju pagrindu g > 1 :
M = bk g k + bk −1 g k −1 + ... + b1 g + b0 , 0 ≤ bi ≤ g − 1 . (1)
be to, įrodėme, kad skaitmenis bi galima apskaičiuoti pagal formulę:
⎡M ⎤ ⎡ M ⎤
bi = ⎢ i ⎥ − g ⎢ i +1 ⎥ i = 0, 1, ... , k .
⎣g ⎦ ⎣g ⎦
Šiame skyrelyje panašų sisteminį užrašą rasime ir racionaliesiems skaičiams.
Kadangi kiekvieną racionalųjį skaičių r galima vienareikšmiškai užrašyti pavidalu
r = [r ] + {r} , [r ] ∈ N 0 ∧ {r} ∈ [0, 1) ,
o sveikajam skaičiui [r ] jau mokame rasti (1) išraišką, tai tirsime tik racionaliuosius r,
a
r ∈ [0, 1) . T.y. r = , 0 ≤ a < b .
b
Ap. Kai g ∈ N , g > 1 , tai reiškinį (eilutę)
b1 b2 b
+ 2 + ... + nn + ... , bi ∈ Z , 0 ≤ bi ≤ g − 1 ; i = 1 , 2 , ... (2)
g g g
vadinsime sistemine g-taine trupmena (sutrumpintai: ST).
Kai užraše (2) dėmenų skaičius baigtinis, tai g-tainę ST vadinama baigtine (BST),
kai begalinis – begaline ST. Pastaruoju atveju sąvoka irgi yra korektiška, nes (2) eilutė
visad konverguoja (mažoruojama konverguojančia eilute). Iš tikrųjų:
1
∞
bk g −1 g −1 g −1 ⎛1 1 1 ⎞ g
∑ ≤ + 2 + ... + n + ... = ( g − 1)⎜⎜ + 2 + ... + n + ... ⎟⎟ = ( g − 1) =1 .
k =1 g
k
g g g ⎝g g g ⎠ 1
1−
g
∞
b
Todėl (∃x ∈ R ) x = ∑ kk . Rašome x = 0, b1b2 ...bn ... ( g ) = 0, b1b2 ...bn ...( g ) .
k =1 g
a
1 teorema. Racionalusis skaičius r := , a < b, D(a, b ) = 1 , užrašomas BST tada
b
ir tiktai tada, kai į b kanoninį skaidinį įeina tiktai tie pirminiai skaičiai kaip ir į g
kanoninį skaidinį.
P 3 – 11 ALGEBRA IR SKAIČIŲ TEORIJA 2
a
Įr. Lema. Jei r = n
, a < g n , n ∈ N , tai r vienareikšmiškai užrašomas BST.
g
Lemos įrodymas. Pastebėkime, kad skaičius a, kaipo sveikasis skaičius,
vienareikšmiškai užrašomas g-tainiu sisteminiu užrašu (1), t.y.
a = a n −1 g n −1 + a n − 2 g n − 2 + ... + a1 g + a 0 , 0 ≤ ai ≤ g − 1 .
Tada
a a g n −1 + ... + a1 g + a 0 a n −1 a n − 2 a a b b b
r = n = n −1 n
= + 2 + ... + n1−1 + 0n =: 1 + 22 + ... + nn .
g g g g g g g g g
Sutrumpintai žymime: r = 0, b1b2 ...bn (g) = 0, b1b2 ...bn g .
Teoremos įrodymas. 1. Tarkime g = p1 ... p k , o b = p1β1 ... p kβ k . Čia α i ≥ 1 , o
α1 αk
a a ap1α1β − β1 p 2α 2 β − β 2 ... p kα k β − β k a′
= β β = =: β .
βk
b p1 p 2 ... p k
1 2
(
p1β1 p 2β 2 ... p kβ k )β
g
Tačiau toks atvejis aptartas lemoje. Tad pakankamumas – įrodytas .
2. Tarkime r užrašomas BST, t.y.
a a a
r = 1 + 22 + ... + nn , 0 ≤ ai ≤ g − 1 .
g g g
Subendravardiklinus, gauname:
a c
= n → ag n = bc ∧ D(a, b ) = 1 → ( p | b → p | g ) . QED.
b g
a
Išvada. Racionalusis skaičius r := , a < b; D(a, b ) = 1 užrašomas baigtine
b
dešimtaine trupmena tada ir tiktai tada, kai b = 2α 5 β . Čia α , β ∈ N 0 .
17
Pvz. r = , g = 12 . Turime: 12 = 2 2 ⋅ 3, 96 = 2 5 ⋅ 3 → BST . Būtent:
96
17 17 ⋅ 2 ⋅ 3 2 17 ⋅ 18 2 ⋅ 12 2 + 1 ⋅ 12 + 6 2 1 6
= 5 = = = + 2 + 3 = 0, 216 (12 ) .
96 2 ⋅ 3 ⋅ 2 ⋅ 3 2
12 3
12 3
12 12 12
Jeigu gi g = 10, tai tas pats skaičius jau nebus užrašomas BST, nes b
kanoniniame skaidinyje yra pirminis skaičius 3, o 3 /| 10 .
a
Pasirodo, kad bet kurį racionalųjį skaičių r = , D(a, b ) = 1 galima užrašyti arba
b
baigtine arba begaline ST. Pastaruoju atveju sisteminis užrašas – vienareikšmiškas.
a
2 teorema. Bet kurią nesuprastinamą trupmeną galima užrašyti baigtine arba
b
begaline ST bet kokiu natūraliuoju pagrindu g, g > 1 .
Įr. Pritaikome DLT skaičiams ga ir b. Tada
ga = ba1 + r1 , 0 ≤ r1 < b . Toliau, jei tik r1 ≠ 0 , tai DLT taikome porai gr1 , b :
P 3 – 11 ALGEBRA IR SKAIČIŲ TEORIJA 3
⎛a n a ⎞ a ∞ a
lim ⎜⎜ − ∑ ii ⎟⎟ = 0, t.y. = ∑ ii .
n→∞ b
⎝ i =1 g ⎠ b i =1 g
Lieka įrodyti, kad 0 ≤ ai ≤ g − 1. Turime:
grn −1 rn r
grn −1 = ba n + rn → a n = − < g − n < g . QED.
b b b
a
3 teorema. Jei racionalusis skaičius užrašomas begaline ST, tai tas užrašas -
b
vienintelis.
Įrodymas. Prieštaros būdu. Tarkime, kad kokiai nors nesuprastinamai trupmenai
galima rasti bent du skirtingus užrašus:
a a1 a 2 a a b1 b2 b
= + 2 + ... + nn + ... , = + 2 + ... + nn + ... ,
b g g g b g g g
t.y. egzistuoja toks numeris k , kad ai = bi , i = 1,2,..., k , bet a k +1 > bk +1 . Tada, iš vienos
pusės (nes užrašas begalinis!),
a a1 a 2 a
> + 2 + ... + kk++11 ,
b g g g
ir tuo pat metu :
a a1 a 2 b +1 a a a
< + 2 + ... + k +1k +1 ≤ 1 + 22 + ... + kk++11 ,
b g g g g g g
nes
bk + 2 bk + 3 g − k −2 1
k +2
+ k +3
+ ... ≤ ( g − 1 ) = k +1 ,
g g 1 g
1−
g
ir a k +1 ≥ bk +1 + 1 .
Prieštara. QED.
⎡ g ia ⎤ ⎡ g i −1 a ⎤
4 teorema. ai = ⎢ ⎥ − g ⎢ ⎥.
⎣ b ⎦ ⎣ b ⎦
Įr. Jei
P 3 – 11 ALGEBRA IR SKAIČIŲ TEORIJA 4
a a1 a 2 a
= + 2 + ... + nn + ..., 0 ≤ a i ≤ g − 1 ,
b g g g
tai
⎡ g ia ⎤ i −1 ⎡ g i −1 a ⎤ i−2
⎢ ⎥ = a 1 g + ... + a i −1 g + a i ir ⎢ ⎥ = a1 g + ... + a i − 2 g + ai −1 .
⎣ b ⎦ ⎣ b ⎦
Iš čia ir išplaukia įrodymas.
Ap. g – tainę begalinę ST vadinsime periodine ST, jei egzistuoja toks
s ∈ N ∧ m ∈ N 0 , kad (∀k ∈ N , k > m ) galioja lygybė a k + s = a k .
Mažiausią iš tokių skaičių s vadiname periodo ilgiu, o skaičių m –
priešperiodžio ilgiu. Jei m = 0 , tai ST vadinama grynai periodine (GPST), o jei m > 0 , -
tai mišria periodine (MPST) .
Jei žinotume, kad racionalusis skaičius yra išskleidžiamas periodine ST, tai
tereiktų apskaičiuoti priešperiodžio ir periodo skaitmenis ( viso – s + m skaičių ).
Pasirodo, kad racionalieji skaičiai ir išskleidžiami tik BST, GPST ar MPST.
a
5 teorema. Kai D(b, g ) = 1 , tai racionalusis skaičius išskleidžiamas GPST ir
b
jos periodo ilgis yra skaičiaus g eilė moduliu b.
g s −1
Įr. Tarkime rb ( g ) = s , tada g s ≡ 1(mod m ) , t.y. c = ∈ S ir s yra
b
mažiausias natūralusis skaičius su tokia savybe. Bet tada
g k + s a g k a g k ( g s − 1)a g k a
= + = + g k ac ,
b b b b
todėl
⎡ g k +s a ⎤ ⎡ g k + s −1 a ⎤
ak +s = ⎢ ⎥ − g ⎢ ⎥ = ak .
⎣ b ⎦ ⎣ b ⎦
Be to, tarus, kad yra mažesnis už s natūralusis skaičius t, tenkinantis šią savybę,
gautume:
a a1 a 2 a a a
= + 2 + ... + tt + t1+1 + ... + 2t t + ... ,
b g g g g g
arba
gta a
= + M , M = a1 g t −1 + ... + at .
b b
Subendravardiklinus , išeina:
( )
ag t = Mb + a → a g t − 1 = Mb → g t ≡ 1(mod b ) ir t < s , o tai jau prieštara.
4
Pvz., r = , g = 3 . D(3,5) = 1 , tad turėsime skleidinį trejetaine GPST. Be to,
5
3 ≡ 1(mod 5) → s = 4 .
s
Paskaita 4 – 01
Polinomų algebra
Polinomų virš integralumo srities žiedas
Kaip prisimename, sąvoka “algebrinė lygtis” aprašoma sąvokos “predikatas”
pagalba. Tuokart lygčių sistema yra tiesiog specialaus pavidalo predikatų, vienviečių ar
daugiaviečių, konjunkcija (predikatinė forma). Pirmojo laipsnio (tiesines) lygtis ir jų
sistemas jau esame gana išsamiai aptarę. Susipažinome su jų sprendimo Kramerio ir
Gauso metodais. Įvedę sąvoką “matricos rangas”, suformulavome ir įrodėme TLS
suderintumo kriterijų (Kronekerio – Kapelli teoremą). Šiame semestre gvildensime tą
pačią temą tik kiek kitu požiūriu: domėsimės aukštesnio laipsnio (ne vien tiesinėmis)
algebrinėmis lygtimis, jų sprendinių egzistencija, skaičiumi, radimo metodais. Tuo tikslu
turėsime išsamiai susipažinti su sąvokomis “polinomas”, “polinomo šaknis” ir pan.
Pradžioje polinomo sąvoką pateiksime formaliai ir tik paskui, įgiję reikiamos patirties,
patikslinsime šios sąvokos prasmę, matematiškai griežčiau ją apibūdinsime. Šitaip darau
prisimindamas Jūsų itin nelengvas pastangas studijuojant temą “Algebrinės struktūros”.
Paskaitoje 1 – 05 esame apibrėžę integralumo sritį. Primename: integralumo
sritis, tai, – komutatyvus žiedas Z, neturintis nulio daliklių. Pvz., sveikųjų, racionaliųjų
skaičių žiedai yra integralumo sritys (IS). Kiekvienas laukas irgi yra IS , todėl IS yra ir
liekanų klasių žiedas (L p , + , ⋅ ) , p ∈ P . Toliau, lai ai , i = 0, 1, 2,..., n yra baigtinė žiedo
Z elementų seka; be to, n ∈ N 0 := N ∪ {0} .
Ap. Reiškinį
f ( x) : = a n x n + a n −1 x n −1 + ... + a1 x + a 0 , a n ≠ 0 Z
vadinsime n-ojo laipsnio polinomu virš Z.
Žiedo Z elementus ai , i = 0, 1, 2,..., n vadinsime polinomo f ( x ) koeficientais, o
skaičių n – polinomo f ( x ) laipsniu . Žymima n = deg f ( x ) arba n = grad f ( x ) . Raide
x, kaip įprasta, žymime kintamąjį (nežinomąjį). Sąvokos “kintamasis” prasmė paaiškės
vėliau. Be to, kintamasis gali būti žymimas ir kitokia raide. Iš pateikto apibrėžimo
išplaukia, kad nenuliniai žiedo Z elementai yra nulinio laipsnio polinomai. Žiedo
nuliniam elementui joks laipsnis nepriskiriamas. Integralumo srities nulinį elementą 0 Z ,
kurį formaliai galime laikyti polinomu su visais koeficientais lygiais žiedo Z nuliui 0 Z ,
vadinsime nuliniu polinomu ir žymėsime O( x ) , o (nulinio laipsnio) polinomą, kuriam
a 0 = e Z , ai = 0, i ≥ 1 , vadinsime vienetiniu polinomu ir žymėsime e( x ) .
Pavyzdžiui, reiškinys
2002
f ( x) = 8,2 x 7 − 0,75 x 6 + x 3 − 5 x +
17
yra septintojo laipsnio polinomas virš Q, t.y. deg f ( x ) = 7 .
Ap. Kai c ∈ Z , tai žiedo Z elementą f (c) : = a n c n + a n −1c n −1 + ... + a1c + a 0
vadinsime polinomo reikšme taške c.
Ap. Jei f (c) = 0 Z , tai elementas c vadinamas polinomo f ( x ) šaknimi .
P 4 - 01 ALGEBRA IR SKAIČIŲ TEORIJA 2
Paskaita 4 – 02
plėtinio L[x ] , tai egzistuoja vieninteliai polinomai q ( x ), r ( x ) ∈ L[x ] tokie, kad galioja
f ( x ) = q ( x )g ( x ) + r ( x ) ,
ir , be to, arba r ( x ) = O ( x ) , arba deg r ( x ) < deg g ( x ) .
Pastaba. Ši teorema yra žinomos polinomų dalybos “kampu” teorinis pagrindimas. Be to,
įrodymas yra konstruktyvus, t.y. pateikia praktinį dalybos algoritmą.
Pvz., kai f ( x ) = 2 x − 3 x + 2 x − 3 , o g ( x ) = x − 2 x + 1 , tai, kopijuodami teoremos
5 3 3 2
_ 2 x − 3x + 2 x − 3 | x − 2x + 1
5 3 3 2
2x5 − 4x 4 + 2x 2 2x 2 + 4x + 5
_ 4 x − 3x − 2 x + 2 x − 3
4 3 2
4 x 4 − 8x 3 + 4 x
_ 5x − 2 x − 2 x − 3
3 2
5 x 3 − 10 x 2 + 5
8x 2 − 2 x − 8
Todėl nepilnasis santykis q ( x ) = 2 x + 4 x + 5 , o liekana r ( x ) = 8 x − 2 x − 8 .
2 2
Be to, galima laikyti, kad deg u < deg g , o deg v < deg f .
Įr. Egzistencija išplaukia iš EA, nuosekliai išsireiškiant DBD.
Tarę, kad deg u ≥ deg g , pagal DLT rastume tokius polinomus
q ( x ), r ( x ) ∈ L[x ] , kad u ( x ) = q ( x )g ( x ) + r ( x ) ir, be to, deg r < deg g . Iš čia, turime:
d ( x ) = f ( x )r ( x ) + g ( x )(v( x ) + f ( x )q ( x )) .
Daugiklis r ( x ) jau akivaizdžiai tenkina teoremos tvirtinimą, o daugiklis a := v + fq irgi
toks, koks aptartas teoremos formulavime, nes tarus, kad deg a > deg f , gautume, kad
deg d ( x ) ≥ m + n - prieštara tam, kad deg d ( x ) ≤ min (n, m ) (žr. išvadą praeitame
paragrafe).
Ap. Jei f , g ∈ L[x ] ir D fg = L | {0 L } , tai sakome, kad polinomai f ( x ) ir g ( x ) yra
pirminiai tarpusavyje (TP).
Tą faktą, kad polinomai f , g ∈ L[x ] yra pirminiai tarpusavyje, kartais trumpai
užrašysime pavidalu D( f , g ) = e L .
Suformuluosime keletą svarbesnių TP polinomų savybių :
1. Jei D( f , g ) = e L ir D( f , h ) = e L , tai D( f , gh ) = e L .
2. Jei D( f , g ) = d ( x ) , tai D( f1 , g1 ) = e L . Čia: f = d ( x ) ⋅ f1 ( x ) ; g = d ( x ) ⋅ g1 ( x ) .
3. Jei ϕ | fg ∧ D(ϕ , f ) = e L , tai ϕ | g .
4. Jei ϕ | f ∧ h | f ∧ D(ϕ , h ) = e L , tai ϕh | f .
5. D( f , g ) = e L tada ir tiktai tada, kai galima rasti tokius polinomus u ( x ) ir
v( x ) , kad galiotų lygybė:
f ( x )u ( x ) + g ( x )v( x ) = e L .
Pastebėkime, kad panašiai galima apibrėžti ir kelių polinomų DBD. Tada
nesunkiai įrodoma rekurentinė lygybė:
D( f1 , f 2 ,..., f n ) := D(D( f 1 , f 2 ,..., f n −1 ), f n ) .
Beje, šia lygybe kartais kelių polinomų DBD būtent ir apibrėžiamas.
koeficientais šaknys. Realusis skaičius 5 irgi yra algebrinis, nes yra polinomo
x 2 − 5 ∈ S [x ] šaknis.
Tad algebrinių elementų IS atžvilgiu, kaip matome, yra be galo daug. Be to, jie
žiedui gali priklausyti arba ir ne.
Atskiru atveju, kai IS yra sveikųjų skaičių žiedas Z, o L=R tai algebriniai ir
transcendentiniai elementai vadinami atitinkamai algebriniais ir transcendentiniais
skaičiais.
Atsakymas į klausimą, ar yra apibrėžimą (T) tenkinančių elementų (t.y.
transcendentinių elementų žiedo Z atžvilgiu), yra žymiai sudėtingesnis. Prie jo
sugrįšime kiek vėliau.
2. Kas tai yra irracionalybė, irracionalumas, irracionalus reiškinys ?
Ap. Kai algebrinis lauko L atžvilgiu elementas α laukui L nepriklauso, tai jį
vadiname irracionalybe, o bet kokį reiškinį g (α ) ≠ 0 Z , kuriame g ( x ) ∈ L[x ]
vadiname irracionalumu.
Pvz., α∈ 3 yra irracionalybė Q atžvilgiu, o su
g ( x ) = 2 x − 5 x − 17 x + 9 ∈ S [x ] reiškinys
5 4
( ) ( ) ( ) 5 4
g 3 = 2 3 − 5 3 − 17 3 + 9
vadintinas irracionalybe.
3. Kas tai yra minimalus polinomas?
Kai α yra algebrinis Z atžvilgiu elementas, tai, kaip minėta, egzistuoja polinomas
iš žiedo Z [x ] , kurio šaknimi jis yra. Tačiau, akivaizdu, kad tokių polinomų yra be
galo daug. Mažiausio laipsnio polinomas p (x ) su vyriausiuoju koeficientu lygiu
vienetui, kuriam p (α ) = 0 Z yra vadinamas algebrinio elemento α minimaliuoju
polinomu. Minimalaus polinomo laipsnis vadinamas algebrinio elemento α laipsniu.
Pvz., skaičiaus 2 minimalusis polinomas yra p( x ) = x 2 − 2 , jis yra antrojo
laipsnio. Jo algebriškumą įrodo ir polinomai p1 (x ) = x 4 − 4 , ir p 2 ( x ) = 3x 4 − 12 , ir
t.t.
Kitos minimalaus polinomo šaknys vadinamos skaičiui α jungtiniais algebriniais
skaičiais. Pvz., skaičiui 2 jungtinis yra skaičius − 2 .
4. Irracionalumo vardiklyje panaikinimo algoritmas.
Tai dar iš mokyklos žinomas uždavinys. Tik dabar mes jau galime parodyti, kada
irracionalumą vardiklyje galima panaikinti. Kaip šitai suprantama?
Jei α yra irracionalybė, o f (α ) yra irracionalumas, tai
Iš tikrųjų, laikydami, kad irracionalumą vardiklyje apibrėžiantis polinomas f ( x )
ir irracionalybės α minimalusis polinomas p (x ) yra tarpusavyje pirminiai, iš DBD
tiesinės išraiškos savybės turime: egzistuoja tokie polinomai u ( x ), v( x ) ∈ L[x ] , kad
(∀x ∈ L ) f (x )u (x ) + p(x )v(x ) = 1 .
Atskiru atveju, kai x = α , tai f (α )u (α ) = 1 , todėl:
H
= H ⋅ u (α ) .
f (α )
Tuo suformuluotas uždavinys ir yra pilnai išspręstas.
P 4 - 02 ALGEBRA IR SKAIČIŲ TEORIJA 5
M ( f , g) =
(x 2
)(
−1 x3 + 1 ) ( )
= ( x − 1) x 3 + 1 = x 4 − x 3 + x − 1 .
x +1
P 4 – 03 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 4 – 03
ai 2 -1 -3 0 -2 1
c =1 2 1 = 1 ⋅ 2 + (− 1) -2 -2 -4 -3
Schema b4 = a5 b3 = cb4 + a 4 b2 = cb3 + a2 b1 b0 r
t.y. f ( x ) = (2 x 5 − x 4 − 3x 3 − 2 x + 1)( x − 1) + (− 3) .
Skaičiavimas šitokios lentelės pagalba anglų matematiko Hornerio (V.G.Horner,
1786 – 1837) garbei pavadintas Hornerio schema.
Hornerio schemą galima panaudoti polinomo skleidimui dvinario x − c laipsniais
panašiai kaip tai daroma funkcijų teorijoje.
Teorema. Jei f ( x ) ∈ Z [x ] , o c ∈ Z yra bet koks IS elementas, tai egzistuoja
vienintelė seka IS elementų r0 , r1 , ... , rn , su kuria galioja skleidinys:
f ( x ) = rn ( x − c ) + rn −1 ( x − c ) + ... + r1 ( x − c ) + r0 .
n n −1
Įr. Iš tikrųjų, pagal dalybos iš dvinario teoremą, galima parašyti baigtinę seką
lygybių:
f ( x ) = ( x − c ) f 1 ( x ) + r0 , deg f 1 = n − 1 ,
f1 ( x ) = ( x − c ) f 2 ( x ) + r1 , deg f 2 = n − 2 ,
f 2 ( x ) = ( x − c ) f 3 ( x ) + r2 , deg f 3 = n − 3 ,
…………………….
f n −1 ( x ) = ( x − c ) f n ( x ) + rn −1 , deg f n = n − n = 0 ,
f n ( x ) = rn ∈ Z , nes deg f n = 0 .
Čia polinomai f i ( x ) ir liekanos ri nustatomos vienareikšmiškai.
Nuosekliai įstatydami šias f i ( x ) išraiškas, pradedant nuo priešpaskutinės lygybės,
gauname teoremos įrodymą.
Kadangi f i ( x ) koeficientai kaskart skaičiuojami Hornerio schemos pagalba, tai
galima sudaryti bendrą lentelę. Pavyzdžiui, kai f ( x ) = 2 x 5 − x 4 − 3x 3 − 2 x + 1 , o
c = 1 , tai minėta lentelė yra tokia:
c 2 -1 -3 0 -2 1
1 2 1 -2 -2 -4 -3 ← r0
1 2 3 1 -1 -5 ← r1
1 2 5 6 5 ← r2
1 2 7 13 ← r3
1 2 9 ← r4
1 2 ← r5
Todėl, f ( x ) = 2( x − 1) + 9( x − 1) + 13( x − 1) + 5( x − 1) − 5( x − 1) − 3 .
5 4 3 2
f ′( x ) = k ( x − c ) q( x ) + ( x − c ) q ′( x ) =: ( x − c ) q1 ( x ) .
k −1 k k −1
Paskaita 4 – 04
Įr. Kai f ( x ) ∈ L[x ] yra sudėtinis, tai pagal 4 – tąją pirminių polinomų savybę, jis
turi pirminį daliklį p1 ( x ) ∈ L[x ] , t.y. f ( x ) = p1 ( x )q1 ( x ) ir q1 ( x ) ∈ L[x ] . Jei q1 ( x ) yra vėl
sudėtinis, tai egzistuoja jo pirminis daliklis p 2 ( x ) ∈ L[x ] , t.y. f ( x ) = p1 ( x ) p 2 ( x )q 2 ( x ) . Šis
procesas yra baigtinis, nes polinomų q1 ( x ), q 2 ( x ) laipsniai nuosekliai mažėja.
Vienatis įrodinėjama tradiciškai, prieštaros metodu: tarus, kad yra bent du to
paties sudėtinio polinomo f ( x ) ∈ L[x ] skaidiniai, gausime:
r s
f (x ) = ∏ pi (x ) = ∏ qi ( x ) .
i =1 i =1
Iš čia, remiantis pirminių polinomų savybėmis, išplaukia, kad r = s ir
pi ( x ) = c j q j ( x ) .
Išvada. Išraiškoje (1), surinkę vienodus daugiklius (panašiai kaip ir sveikųjų
skaičių žiede), gauname polinomo f ( x ) ∈ L[x ] kanoninį skaidinį:
r
f ( x ) = ∏ piα i ( x ) . (2)
i =1
Pasinaudojus išraiška (2), galima rasti polinomų DBD ir MBK: būtent, jei
r
g ( x ) = ∏ piβ i ( x ) ,
i =1
tai
r r
D( f , g ) = ∏ pimin (α i , β i ) ( x ) , M ( f , g ) = ∏p max (α i , β i )
i (x ) .
i =1 i =1
f ( x ) = g1 ( x )g 22 ( x )...g ss ( x ) . (3)
Sakome, kad polinomas f ( x ) išskaidytas kartotiniais daugikliais. Tokio skaidinio nauda
– akivaizdi: jei yra bent du kartotiniai daugikliai, tai jų laipsniai yra mažesni už paties
polinomo laipsnį, todėl polinomo šaknų radimo uždavinys supaprastėja.
Trumpai aprašysime polinomo kartotinių daugiklių išskyrimo algoritmą.
Iš (3) nuosekliai išplaukia, kad
D( f , f ′) = g 2 g 32 ...g ss −1 =: d1 ( x )
D(d1 , d1′ ) = g 3 g 42 ...g ss − 2 =: d 2 ( x )
…………………………….
D(d s −3 , d s′−3 ) = g s −1 g s2 =: d s − 2 ( x )
D(d s − 2 , d s′− 2 ) = g s =: d s −1 ( x )
D(d s −1 , d s′−1 ) = 1 =: d s ( x ) .
Iš čia:
f
=: ϕ 1 = g1 g 2 ...g s
d1
d1
=: ϕ 2 = g 2 g 3 ...g s
d2
…………………….
d s−2
=: ϕ s −1 = g s −1 g s
d s −1
d s −1
=: ϕ s = g s .
ds
Ir pagaliau:
ϕ1 ϕ ϕ
= g1 , 2 = g 2 , … , s −1 = g s −1 , ϕ s = g s .
ϕ2 ϕ3 ϕs
Pavyzdžiui, kai f ( x ) = x 6 − 6 x 4 − 4 x 3 + 9 x 2 + 12 x + 4 , tai EA pagalba randame:
d1 ( x ) = x 4 + x 3 − 3x 2 − 5 x − 2 , d 2 ( x ) = x 2 + 2 x + 1 , d 3 ( x ) = x + 1 , d 4 ( x ) = 1 .
Toliau:
f d
ϕ1 = = x2 − x − 2 ; ϕ2 = 1 = x2 − x − 2 ;
d1 d2
d d
ϕ3 = 2 = x + 1; ϕ 4 = 3 = x + 1 .
d3 d4
Pagaliau:
ϕ1 ϕ ϕ
g1 = = 1; g 2 = 2 = x − 2 ; g3 = 3 = 1; g 4 = ϕ 4 = x + 1
ϕ2 ϕ3 ϕ4
ir
f ( x ) = ( x + 1) ( x − 2) .
4 2
P 4 – 05 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 4 – 05
Paskaita 4 – 06
a ϕ
f ( x ) = a ∈ L ∧ g ( x ) = 1L , lauko L elementą a . T.y. (∀a ∈ L ) ←⎯→ a . Pažymėję, PT
1L
pavidalo
a
1L
~
( ~
)
aibę raide L , konstatuojame, kad struktūra L , + , ⋅ ir yra lauko (L ′, + , ⋅ )
U (x )
2. Aptarsime galimumąTPT pavidalo užrašyti kaipo PPT sumą.
p k (x )
Nuosekliai taikydami DLT, gausime baigtinę lygybių seką:
U ( x ) = p k −1 ( x )s1 ( x ) + u1 ( x ) , deg s1 < deg p , nes deg U < deg p k ,
u1 ( x ) = p k − 2 ( x )s 2 ( x ) + u 2 ( x ) , deg s 2 < deg p , nes deg u1 < deg p k −1 ,
u 2 ( x ) = p k −3 ( x )s3 ( x ) + u 3 ( x ) , deg s3 < deg p , nes deg u 2 < deg p k − 2 ,
……………………………………………
u k − 2 ( x ) = p( x )s k −1 ( x ) + u k −1 ( x ) , deg s k −1 < deg p , nes deg u k − 2 < deg p .
Iš čia:
U ( x ) = p k −1 s1 + p k − 2 s 2 + ... + ps k −1 + u k −1 ( x ) ,
todėl
U ( x ) u k −1 ( x ) s k −1 ( x ) s ( x ) s1 ( x )
TPT = k = k + k −1 + ... + 22 + = ∑ PPTi .
p (x ) p (x ) p (x ) p (x ) p(x ) i
f (x ) 3 1 2 x−3
= + − + 2 .
g ( x ) x + 2 ( x − 1) 2
x −1 x +1
P 4 – 07 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 4 – 07
Tokių polinomų aibę žymėsime Z [x ][ y ] . Toks žymėjimas yra natūralus todėl, kad
polinomo F ( y ) koeficientai savo ruožtu yra polinomai nuo kintamojo x. Kadangi
a k ( x ) = bk ,n x n + bk ,n −1 x n −1 + ... + bk ,1 x + bk , 0 , ir a k ,i ∈ Z , tai reiškinį (1) sutvarkę
algebriškai, galim užrašyti ir taip:
f ( x, y ) = ∑ bij x i y j , bij ∈ Z . (2)
( ) (
Pvz., polinomas f ( x, y ) = (− 4) y 3 + − 12 x 2 + 5 y 2 + x 4 − x − 1 y + (− 16 x + 3) . )
yra dviejų kintamųjų polinomas virš sveikųjų skaičių žiedo S . Jis gali būti užrašytas ir
taip:
f ( x, y ) = x 4 y − 12 x 2 y 2 − xy + 16 x − 4 y 3 + 5 y 2 − y + 3
Dviejų kintamųjų polinomą virš integralumo srities Z galima apibrėžti ir
paprasčiau: tiesiog kaip formalų reiškinį (2). Tokių reiškinių (polinomų) aibę įprasta
žymėti Z [x, y ] .
Ap. Du polinomus f ( x, y ); g ( x, y ) vadinsime lygiais, kai jų koeficientai prie
vienodų narių yra atititinkamai lygūs.
Galima parodyti , kad lygybėmis
f ( x, y ) + g ( x, y ) = ∑ (bij + cij ) x i y j , f ( x, y ) ⋅ g ( x, y ) := ∑ (bij c kl ) x i + k y j +l
Nesunku įrodyti, kad tokių polinomų aibė, tinkamai apibrėžus jų lygybę, sudėtį ir
daugybą, yra integralumo sritis. Pabandykite tai padaryti patys, pasitelkę savo žinias iš
žiedų teorijos.
Iš (3) užrašo išplaukia terminai: lygūs polinomai, polinomų suma, sandauga,
skirtumas; polinomas virš bet kokio lauko L, nulinis polinomas, vienetinis polinomas .
Kiekvieną atskirą polinomo f ( x1 , x 2 ,..., x n ) išraiškos (3) dėmenį ax1i1 x 2i2 ...x nin vadinsime
polinomo nariu.
Ap. Skaičių i1 + i2 + ... + in vadinsime polinomo nario ax1i1 x 2i2 ...x nin laipsniu .
Ap. Didžiausią iš polinomo f ( x1 , x 2 ,..., x n ) narių laipsnių vadinsime polinomo
laipsniu ir žymėsime, kaip įprasta, deg f ( x1 ,..., x n ) .
Kartais kalbama apie polinomo f ( x1 , x 2 ,..., x n ) laipsnį pagal vieną atskirą
kintamąjį x k . Žymime deg f xk . Suprantame, kad deg f xk := max ik .
Buvusi sąvoka “vyriausias narys” šiuo atveju praranda prasmę, nes tokių narių
dabar gali būti ne vienas. Pavyzdžiui, trijų kintamųjų polinomui virš lauko R
f ( x, y, z ) = −12 x 2 y 3 z + 5 x 4 yz − 7 xy + 16 xy 2 − 4 y 3 z 3 + 5 y 2 − y + 3 z − 3
deg f ( x, y, z ) = 6 , o 6-tojo laipsnio narių yra net trys: 5 x 4 yz; − 12 x 2 y 3 z; − 4 y 3 z 3 .
Dar pastebėkime, kad deg f x = 4 , deg f y = 3 , deg f z = 3 .
Ir daugelio kintamųjų polinomams yra sugalvotas jų narių suskirstymo “pagal
rangą” būdas.
Ap. Iš dviejų nepanašių polinomo f ( x1 , x 2 ,..., x n ) ∈ Z [x1 ,..., x n ] narių
ax1i1 x 2i2 ...x nin ir bx1j1 x 2j2 ...x njn leksikografiškai aukštesniu (vyresniu) vadinamas
i1 i2 in
ax x ...x , kai jis tenkina sąlygą
i1 = j1 , i2 = j 2 , … , ik −1 = j k −1 , ik > j k .
Tada narys bx j1 x j2 ...x jn (kartais) vadinamas žemesniu už ax i1 x i2 ...x in .
Dabar galima konstatuoti, kad tarp polinomo f ( x1 , x 2 ,..., x n ) narių jau yra
aukščiausias (AN f ). Pagal sąryšio “<” tranzityvumo savybę, jis yra vienintelis.
Pvz., aukščiau pateikto polinomo AN f = 5 x 4 yz , nes jame i1 = 4 , o kituose
nariuose kintamojo x1 laipsnis – mažesnis. Kiti nariai irgi tampa vienas su kitu
palyginami “pagal aukštumą”. Pvz., iš dviejų narių 16 xy 2 ; − 7 xy aukštesnis yra 16 xy 2
, nes jame kintamasis y yra aukštesnio laipsnio. Todėl visus polinomo narius galima
surašyti nauja, taip vadinamąja, leksikografine tvarka. Pvz.,
P 4 – 07 ALGEBRA IR SKAIČIŲ TEORIJA 3
f ( x, y, z ) = 5 x 4 yz − 12 x 2 y 3 z + 16 xy 2 − 7 xy − 4 y 3 z 3 + 5 y 2 − y + 3 z − 3 .
Sakome, kad dabar polinomas f ( x1 , x 2 ,..., x n ) yra sutvarkytas leksikografiškai
(pagal žodyno sudarymo principą).
Įrodysime taikymuose svarbią teoremą, apie polinomų sandaugos aukščiausiąjį
narį.
Teorema. Dviejų polinomų nuo tų pačių n kintamųjų virš Z
f ( x1 , x 2 ,..., x n ) = ∑ Ax1i1 x 2i2 ...x nin ir g ( x1 , x 2 ,..., x n ) = ∑ Bx1j1 x 2j2 ...x njn sandaugos f ⋅ g
A≠ 0 B ≠0
aukščiausias narys yra lygus dauginamųjų polinomų aukščiausiųjų narių sandaugai, t.y.
AN fg = AN f ⋅ AN g .
Įr. Tarkime AN f = ax1i1 x 2i2 ...x nin , o AN g = bx1j1 x 2j2 ...x njn (a,b ≠ 0). Be to, bet kurį
kitą polinomo f narį žymėkime KN f = cx1k1 x 2k2 ...x nk n , o bet kurį kitą polinomo g narį,
atitinkamai, - KN g = ax1l1 x 2l2 ...x nln . Tuomet, prisiminę, kad dauginant du polinomus iš
esmės taikoma taisyklė: padauginti kiekvieną f narį iš kiekvieno g nario ir sutraukti
panašius narius, teturime parodyti, kad sandauga AN f ⋅ AN g yra aukštesnė už kiekvieną
iš sandaugų
AN f ⋅ KN g ; KN f ⋅ AN g ; KN f ⋅ KN g .
Įrodykime, pavyzdžiui, kad narys AN f ⋅ AN g yra aukštesnis už AN f ⋅ KN g .
Pagal AN g apibrėžimą egzistuoja toks numeris t, kad
j1 = l1 , j 2 = l 2 , … , jt −1 = lt −1 , o jau jt > lt .Tačiau tada ir
i1 + j1 = i1 + l1 , i2 + j 2 = i2 + l 2 , … , it −1 + jt −1 = it −1 + lt −1 , o jau it + jt > it + l t . Betgi tai
ir reiškia, kad AN f ⋅ AN g yra aukštesnis už AN f ⋅ KN g . Panašiai samprotaujame ir kitais
dviem atvejais. QED.
Paskaita 4 – 08
Šiame užraše koeficientai a k ( x1 ,..., x n ) yra SP pagal kintamųjų sistemą x1 , x 2 ,..., x n , todėl
juos galima išreikšti PSP σ 1 ,..., σ n pavidalu:
a k ( x1 ,..., x n ) = ∑ Aσ 1k1 ...σ nk n =: ϕ k (σ 1 ,..., σ n ) .
y1 , y 2 ,..., y m , todėl jis išsireiškia PSP τ 1 ,...,τ m . Galimumas įrodytas. Vienatis įrodoma
tradiciniu prieštaros metodu.
P 4 – 08 ALGEBRA IR SKAIČIŲ TEORIJA 4
Dabar galime kiek detaliau aptarti realiųjų skaičių lauko polaukį , – algebrinių
skaičių aibę A . Primename, kad kompleksinis (realusis) skaičius vadinamas algebriniu
skaičiumi, jei jis yra natūrinio laipsnio polinomo su racionaliaisiais koeficientais šaknis.
Teorema. Algebrinių skaičių aibė yra laukas.
Įr. Tarkime a, b ∈ A ir f ( x ), g ( x ) yra juos atitinkantieji minimalieji polinomai,
kurių laipsniai yra atitinkamai n ir m , o šaknys atitinkamai a = α 1 , α 2 ,...,α n ir
b = β 1 , β 2 ,..., β m . Įrodymas išlaukia iš to, kad pagalbinių polinomų
ϕ ( x ) = ∏∏ (x − (α i + β j )) , φ ( x ) = ∏∏ (x − (α i − β j )) ,
n m n m
i =1 j =1 i =1 j =1
χ ( x ) = ∏∏ (x − (α i β j ))
n m
i =1 j =1
Paskaita 4 – 09
(
f ( x ) ≤ A x + ... + x ≤ A
n
) x
1− x
<
Aδ
1−δ
, kai tik x < δ < 1 .
Aδ ε
Tam, kad būtų teisinga f ( x ) < ε , užtenka paimti ε = →δ = . QED.
1−δ A+ε
Išvada. Polinominė funkcija yra TKKF. Polinominės funkcijos modulis f ( x ) yra
realioji tolydinė KKF. Iš tikrųjų, (∀a ∈ K )
f ′(a ) f ′′(a ) 2 f ( n ) (a ) n
f (a + h ) − f (a ) = h+ h + ... + h =: ϕ (h ) .
1! 2! n!
Tačiau ϕ (h ) pagal 1 lemą yra TKKF taške h = 0 .T.y. ϕ (h ) < ε , kai tik h < δ .
Kita vertus: f (a + h ) − f (a ) ≤ f (a + h ) − f (a ) = ϕ (h ) , todėl ir polinominės
funkcijos modulis f ( x ) yra (reali) TKKF.
2 Lema. (Vyr.nario lema). Kai f ( x ) ∈ K [x ] ∧ deg f ( x ) ≥ 1 , tai
(∀k ∈ R+ )(∃x0 ∈ R+ ) a n x n > k a n −1 x n −1 + ... + a 0 , kai tik x ≥ x 0 .
2L įrod. Tegul A = max ai , i ≠ n . Tada, laikydami, kad x > 1 , gauname
( )
n n
n −1 n −1 x −1 A⋅ x
a n −1 x + ... + a 0 ≤ A x + ... + x ≤ A < .
x −1 x −1
Pareikalaukime, kad galiotų nelygybė
n
A⋅ x n
k⋅ ≤ an x n = an ⋅ x
x −1
P 4 – 09 ALGEBRA IR SKAIČIŲ TEORIJA 2
kA + a n
t.y. kA ≤ a n ( x − 1) arba x ≥
A
=k + 1 := x1 .
an an
Akivaizdu, kad su x0 := max(1, x1 ) gauname 2-os lemos įrodymą.
3 Lema. (Polinomo modulio lema). Kai f ( x ) ∈ K [x ] ∧ deg f ( x ) ≥ 1 , tai
(∀M ∈ R+ )(∃N 0 ∈ R+ ) f ( x ) > M , kai tik x ≥ N 0 .
3L įrod. Paimkime 2-oje lemoje k = 2 . Tada, kai x ≥ x 0 , turėsime:
1
f ( x ) ≥ a n x n − a n −1 x n −1 + ... + a 0 ≥
n
an x .
2
Belieka paimti tiek didelį x , kad būtų
1 n 2M
a n x > M , t.y. , kai x > n := M 1 ,
2 an
nes tada, parinkę N 0 : = max(M 1 , x0 ) , ir gauname 3 lemos tvirtinimą.
4 Lema. (Dalambero). Jei f ( x0 ) ≠ 0 , tai egzistuoja toks h ∈ K , kad:
f ( x0 + h ) < f ( x0 ) .
Šios lemos neįrodinėsime. Tik pailiustruosime jos tvirtinimą geometriškai.
5 Lema.(Vajerštraso). Jei realioji KKF g ( x ) yra tolydinė uždarame kompleksinės
plokštumos skritulyje K, tai tame skritulyje ji turi minimumo tašką x0 ∈ K , t.y.
(∀x ∈ K )g ( x ) ≥ g ( x0 ) .
(K. Weierstrass (1815 – 1897) – žymus vokiečių matematikas.)
PALT įrodymas (schematiškai). Tegul f ( x ) ∈ K [x ] ∧ deg f ( x ) ≥ 1 . Jei a 0 = 0 , tai
f (0 ) = 0 ir QED. Jei a 0 ≠ 0 , tai | a 0 | = M > 0 .
Pagal 3 lemą egzistuoja N 0 ∈ R+ , kad f ( x ) > M , kai tik x > N 0 . Uždarą skritulį
x ≤ N 0 pažymėję K ′ ir, pritaikę Vejerštraso lemą (tolydumą esame aptarę!), gauname :
∃x0 ∈ K ′ , toks, kad
(∀x ∈ K ) | f ( x ) |≥| f (x0 ) | .
Atskiru atveju, M = | f (0) | ≥ | f ( x 0 ) | . Bet skritulio išorėje, t.y. kai x > N 0 ,
galioja f ( x ) > M , tad iš čia išplaukia, kad x0 yra funkcijos f ( x ) minimumo taškas
visoje kompleksinėje plokštumoje.
Dabar, jeigu dar f ( x0 ) ≠ 0 , tai pagal Dalambero lemą , egzistuoja toks h ∈ K ,
kad: f ( x 0 + h ) < f ( x0 ) , o tai prieštarauja tam, kad x0 - minimumo taškas. QED.
Išvados iš PALT
1. Pirminiai virš K – tik pirmojo laipsnio polinomai.
2. Polinomo virš K kanoninis skaidinys, šaknų skaičius.
3. Polinomų virš K algebrinės ir funkcijinės lygybės sąvokos sutampa.
P 4 – 09 ALGEBRA IR SKAIČIŲ TEORIJA 3
PAlT pirmasis 1799 m. įrodė K.-F. Gausas. Vadovėlio II d. (§85) rasite dar vieną šios
teoremos įrodymo variantą. Išstudijuokite jį savarankiškai. Gal jis bus Jums
suprantamesnis už mano pateiktąjį? Tuokart per egzaminą pateikite bet kurį iš įrodymo
variantų.
Tolesnė tematika: detalesnės studijos apie polinomus virš skaičių laukų R, Q ir virš
integralumo srities Z.
1
Paskaita 4 – 10
skaidinys.
3. Polinomų virš K algebrinės ir funkcijinės lygybės sąvokos sutampa.
Tikrai, jei ai = bi tai akivaizdu, kad (∀x ∈ K ) f ( x ) = g ( x ) . Atvirkščiai, tarus, kad
(∀x ∈ K ) f ( x ) = g (x ) , išeina kad polinomas h( x ) := f ( x ) − g ( x ) turi daugiau nei
deg h( x ) šaknų , todėl tegali būti h( x ) = O( x ) ⇒ a i = bi .
Priminsime: taip yra ne virš visų laukų.
4. Lagranžo interpoliacinė formulė. Kartais būna žinoma n+1 (ar daugiau) polinomo
reikšmė, o norima rasti patį polinomą. Tai galima padaryti sudarant TLS koeficientų
atžvilgiu. Yra ir prancūzų matematiko Lagranžo išvesta interpoliacinė formulė.
Jei duota, kad f (ai ) = ci , i = 1, 2, ... , n, n + 1 tai polinomas f ( x ) jau nustatytas ir
deg f ( x ) ≤ n . Būtent:
n +1 ∏ (x − a ) j
f (x ) = ∑ c
j ≠i
.
∏ (a − a )
i
i =1 i j
j ≠i
a n −1 = −( x1 + x 2 + ... + x n ) ,
a n − 2 = x1 x 2 + x1 x3 + ... + x n −1 x n ,
a n −3 = −( x1 x 2 x3 + ... + x n − 2 x n −1 x n ) ,
………………………………….
a1 = (− 1) ( x1 x 2 ...x n −1 + ... + x 2 ...x n −1 x n ) ,
n −1
a 0 = (− 1) x1 x 2 ...x n .
n
Išvada: jei polinomo šaknys yra iš lauko L , tai ir koeficientai priklauso laukui L.
6. Pasirodo, kad, kai polinomo koeficientai yra realieji skaičiai, t.y. f ( x ) ∈ R[x ] , tai
polinomas yra pirminis jau dviem atvejais:
a) kai deg f ( x ) = 1 ;
arba: b) kai deg f ( x ) = 2 ∧ D = b 2 − 4ac < 0 .
Įr. Kai deg f ( x ) = 1 , - visi tokie polinomai yra pirminiai akivaizdžiai. Iš tikro, jei
f ( x ) būtų sudėtinis, tai iš išraiškos f ( x ) = g ( x ) h( x ) ir sąlygų : deg g ( x ) ≥ 1
∧ deg h( x ) ≥ 1 , gautume prieštarą: 1 = deg f ( x ) = deg g ( x )h( x ) ≥ 2 .
Tarkime, kad deg f ( x ) ≥ 2 . Pirmiausia parodysime, kad šio polinomo kompleksinės
šaknys yra poromis sujungtiniai skaičiai. Tiksliau, teisinga tokia lema.
Lema. Jei f ( x ) ∈ R[x ] ir α ∈ K , α = a + bi yra jo šaknis, tai jo šaknimi yra ir
skaičius α = a − bi .
Lemos įrodymas išplaukia iš lygybių α + β = α + β , α ⋅ β = α ⋅ β šitaip:
n n n
f (α ) = ∑ aiα i = ∑ aiα i = ∑ aiα i = f (α ) = 0 = 0 . QED.
i =0 i =0 i =0
Tačiau, jei polinomas turi dvi sujungtines kompleksines šaknis, tai iš PAT
išplaukia, kad jį galima išskaidyti taip;
f ( x ) = ( x − α )( x − α )h( x ) , t.y. f ( x ) = (x 2 − (α + α )x + αα )h( x ) =: p ( x )h( x )
ir p ( x ) ∈ R[x ] . Iš DLT išplaukia, kad ir h( x ) ∈ R[x ] . Kita vertus, tokiu atveju p ( x ) yra
neskaidus lauke R, nes D = (α + α ) − 4αα = −4b 2 < 0 . Taigi: radome polinomo
2
Paskaita 4 – 11
Rezultantas ir diskriminantas
Simetriniai polinomai. PALT ir jos išvados
Kalbėsime apie polinomų virš L bendrąsias šaknis. Tuo atveju, kai polinomai
f ( x ) ir g ( x ) turi bendrų šaknų, - jų DBD yra nenulinio laipsnio polinomas. Todėl tas
bendrąsias šaknis galima rasti kad ir EA pagalba. Šiame paragrafe mes aptarsime kitą
būdą nustatyti, ar polinomai turi bendrų šaknų, kuris vėliau pravers ir sprendžiant
paprasčiausias netiesines lygčių sistemas.
Tarkime polinomų f ( x ) ir g ( x ) laipsniai yra atitinkamai n ir m . Jų koeficientus
žymėsime, kaip įprasta, ai ∈ L ir bi ∈ L ; be to, a n ≠ 0 ir bm ≠ 0 . Jei L yra sandaugos
f ( x ) ⋅ g ( x ) skaidinio laukas, tai jame polinomai f ir g turi atitinkamai n ir m šaknų.
Pažymėkime polinomo f ( x ) šaknis α 1 ,α 2 ,..., α n , o polinomo g ( x ) - β 1 , β 2 ,..., β m .
Ap. Skaičių
R( f , g ) := a nm bmn ∏∏ (α i − β j )
n m
(1)
i =1 j =1
j =1
j =1 i =1
a0
σ n := α 1α 2 ...α n = (− 1)n ,
an
b
τ 1 := β 1 + β 2 + ... + β m = − m −1 ,
bm
………………………………
b
τ m := β 1 β 2 ...β m = (− 1)m 0 ,
bm
o tai ir įrodo mūsų hipotezę.
Pasirodo, kad realiai išraiška (2) yra gana paprasta.
Teorema. Teisinga formulė
a n a n −1 ... a1 a 0 0 ... 0
0 an ... a 2 a1 a 0 ... 0
.. ... ... ... ... ... ... ...
R( f , g ) = bm bm −1 ... b1 b0 0 ... 0 . (3)
0 bm ... b2 b1 b0 ... 0
... ... ... ... ... ... ... ...
0 0 ... bm bm −1 ... b1 b0
Čia yra n + m – tosios eilės determinantas, kuriame koeficientai ai , pasislinkdami
per vieną vietą , užima m eilučių, o koeficientai bi tokiu pat būdu – n eilučių.
Kad būtų aiškesnė šio determinanto sandara, pastebėsime: jo pagrindinėje
įstrižainėje iš pradžių m kartų pasikartoja koeficientas a n , o, po to, – n kartų b0 .
Teoremos neįrodinėsime. Įvairūs autoriai polinomų rezultantą įvairiai apibrėžia.
Galima apibrėžti, kad rezultantas – tai skaičius , gaunamas iš (3) formulės. Tada (1)
formulę tektų įrodyti. Apie tai, žr. vadovėlio 316 psl.
Pvz., kai f ( x ) = a 2 x 2 + a1 x + a 0 , o g ( x ) = b2 x 2 + b1 x + b0 , tai
a2 a1 a0 0
0 a2 a1 a0
R( f , g ) = = (a 2 b0 − a 0 b2 ) − (a 2 b1 − a1b2 )(a1b0 − a 0 b1 ) . (*)
2
b2 b1 b0 0
0 b2 b1 b0
Kai duoti polinomai f ( x ) = x 2 − 6 x + 2 ir g ( x ) = x 2 + x + 5 , tai iš (*) gauname:
P 4 – 11 ALGEBRA IR SKAIČIŲ TEORIJA 3
1 −6 2 0
0 1 −6 2
R( f , g ) = = (1 ⋅ 5 − 2 ⋅ 1) − (1 ⋅ 1 − (− 6) ⋅ 1)((− 6) ⋅ 5 − 2 ⋅ 1) = 233 ≠ 0
2
1 1 5 0
0 1 1 5
ir todėl šie polinomai bendrų šaknų neturi. Tuo tarpu polinomams f ( x ) = x 2 − 4 x − 5 ir
g ( x ) = x 2 − 7 x + 10 rezultantas R( f , g ) = 0 (patikrinkite!), todėl jie turi bendrą šaknį,
būtent x = 5 .
Tarkime f ( x, y ) ir g ( x, y ) yra du dviejų kintamųjų polinomai virš lauko L.
Parodysime, kad, panaudojant rezultantą, galima iš dviejų lygčių su dviem kintamaisiais
sistemos
⎧ f ( x, y ) = 0,
⎨ (4)
⎩ g ( x, y ) = 0
eliminuoti vieną iš kintamųjų: arba x, arba y . Užrašykime sistemos (4) polinomus kaip
polinomus nuo x su koeficientais, kurie yra polinomai nuo y, t.y.
⎧⎪a k ( y )x k + a k −1 x k −1 + ... + a1 ( y )x + a 0 ( y ) = 0,
⎨ (5)
⎪⎩bl ( y )x l + bl −1 x l −1 + ... + b1 ( y )x + b0 ( y ) = 0 .
Tada
P 4 – 11 ALGEBRA IR SKAIČIŲ TEORIJA 4
y 3y 2y + 3
Rx ( f , g ) = 2 y − 2 2 y + 3 0 = F ( y ) = 2 y 2 + 11 y + 12 .
0 2y − 2 2y + 3
Lygties F ( y ) = 0 šaknys yra β 1 = −4 ir β 2 = − 3 . Kadangi vyriausi
2
koeficientai šioms y reikšmėms nevirsta nuliumi, tai gauname dvi sistemas:
⎧ 3 2 9
⎧− 4 x 2 − 12 x − 5 = 0, ⎪− x − x = 0,
⎨ ir ⎨ 2 2 .
⎩− 10 x − 5 = 0 ⎪⎩− 5 x = 0
1
Iš pirmosios gauname sprendinį α 1 = − , iš antrosios : α 2 = 0 .
2
⎛ 1 ⎞ ⎛ 3⎞
Ats. Pradinės sistemos sprendiniai yra: ⎜ − , − 4 ⎟ ir ⎜ 0, − ⎟ .
⎝ 2 ⎠ ⎝ 2⎠
2 pavyzdys. Spręskime lygčių sistemą:
⎧⎪2 x 3 y − xy 2 + x + 5 = 0,
⎨ 2 2
⎪⎩ x y + 2 xy 2 − 5 y + 1 = 0 .
Kadangi pagal y abu polinomai turi laipsnį 2, o pagal x vienas iš jų yra net 3 –čio
laipsnio, tai tikslinga eliminuoti y . Perrašome sistemą pavidalu :
⎧⎪(− x) y 2 + (2 x 3 ) y + ( x + 5) = 0,
⎨ 2
⎪⎩( x + 2 x) y 2 − 5 y + 1 = 0 .
Taikydami (*) formulę, apskaičiuojame rezultantą R y ( f , g ) :
R y ( f , g ) = 4 x 8 + 8 x 7 + 11x 6 + 84 x 5 + 161x 4 + 154 x 3 + 96 x 2 − 125 x .
Viena jo šaknų yra x = 0 , tačiau šiai x reikšmei abu vyriausieji koeficientai, t.y.
(-x) ir (x 2 + 2 x ) yra lygūs nuliui. Be to, nesunku pastebėti, kad su x = 0 sistema bendro
sprendinio neturi. Kadangi x = −2 nėra rezultanto šaknis, tai likusios 7 jo šaknys nė
vieno iš vyriausių koeficientų nuliumi jau nevers ir mes gausime 7 pradinės sistemos
sprendinius. Tiesa, reikia atsižvelgti į galimą polinomo x −1 ⋅ R x ( f , g ) šaknų kartotinumą,
o taip pat į tai, kad net 6 iš likusių šaknų gali būti kompleksiniai skaičiai. Aišku, atsiranda
septintojo laipsnio polinomo nuo vieno kintamojo šaknų radimo uždavinys, bet jo
sprendimą mes esame jau aptarę, be to, šaknis galime norimu tikslumu rasti vienu iš
artutinių metodų, apie kuriuos dar kalbėsime.
Rezultantas gali būti taikomas ir nustatant, ar polinomas f ( x ) virš nulinės
charakteristikos lauko L turi kartotinių šaknų. Akivaizdu, kad taip bus, tada ir tiktai tada,
kai R( f , f ′) = 0 .
n ( n −1)
Ap. Skaičių (lauko L elementą) D := (− 1) 2 a n−1 R( f , f ′) vadiname polinomo
f ( x ) diskriminantu.
Kadangi D tik nenuliniu daugikliu (kai char L = 0) skiriasi nuo R( f , f ′) , tai D ir
R ( f , f ′) nuliu virsta (arba nevirsta) kartu. Todėl paprastai skaičiuojamas būtent R ( f , f ′)
.
P 4 – 11 ALGEBRA IR SKAIČIŲ TEORIJA 5
Pavyzdžiui, polinomui f ( x ) = ax 2 + bx + c :
a b c
R ( f , f ′) = 2a (
b 0 = a − b 2 + 4ac . )
0 2a b
n(n − 1)
Šiuo atveju = 1 , todėl D = − a −1 R( f , f ′) = b 2 − 4ac , t.y. gauname dar iš
2
mokyklos žinomą kvadratinio trinario diskriminantą.
Pvz., polinomas f ( x ) = 2 x 3 − 3 x 2 + 1 kartotinių šaknų turi, nes šiuo atveju
n = 3, a3 = 2 , f ′( x ) = 6 x 2 − 6 x ir
2 −3 0 1 0
0 2 −3 0 1
3(3−1) 1
D = (− 1) 2 ⋅ 2 ⋅ R( f , f ′) = − 6 − 6 0
−1
0 0 =0 .
2
0 6 −6 0 0
0 0 6 −6 0
Bendru atveju, kai f ( x ) = x 3 + px + q , tai
1 0 p q 0
0 1 0 p q
3(3−1)
D = (− 1) 2 ⋅ R( f , f ′) = − 3 0 p 0 0 = − 4 p 3 − 27q 2 ,
0 3 0 p 0
0 0 3 0 p
o tai jau irgi matytas reiškinys, kurį , aptardami kubinių lygčių sprendimą , esame
pavadinę (suprastintos) kubinės lygties x 3 + px + q = 0 diskriminantu (žr. P 1 – 12).
P 4 –12 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 4 – 12
Dabar jau žinome, kad nelyginio laipsnio polinomas virš R būtinai turi bent vieną
realią šaknį. Tačiau apie nelyginio laipsnio polinomo realiųjų šaknų skaičių kol kas nieko
negalime pasakyti.
Darbui su PC svarbu žinoti realių šaknų rėžius. Apie tai dabar ir kalbėsime.
Ap. Skaičių Rv+ > 0 vadinsime polinomo f ( x ) ∈ R[x ] realiųjų (teigiamų) šaknų
viršutiniu rėžiu, jei f ( x ) ≠ 0 , kai tik x > Rv+ .
Panašiai apibrėžiami ir skaičiai Ra+ , Rv− , Ra− , nusakantys intervalus Ra− , Rv− , ( )
(R +
a )
, Rv+ , į kuriuos patenka polinomo f ( x ) (neigiamos: α − , bei teigiamos: α + ) šaknys.
A
Skaičių Ra+ jau mokame nustatyti: pagal vyr. nario lemą, kai tik x ≥ + 1 , tai
an
A A
a n x n > a n −1 x n −1 + ... + a 0 , t.y. f ( x ) ≠ 0 . Išvada Rv+ := + 1 , Ra− := − −1 .
an an
Yra ir tikslesnių būdų rėžiui Rv+ rasti . Be to, užtenka mokėti rasti tik polinomo
⎛1⎞
Rv+ . Sukonstruokime tris pagalbinius polinomus: ϕ 1 ( x ) := x n f ⎜ ⎟ , ϕ 2 ( x ) := f (− x ) ,
⎝ x⎠
⎛ 1⎞
ϕ 3 ( x ) := x n f ⎜ − ⎟ . Tarkime jų viršutiniai teigiamų šaknų rėžiai jau suskaičiuoti ir lygūs
⎝ x⎠
atitinkamai skaičiams: Rv+ (ϕ 1 ) , Rv+ (ϕ 2 ) , Rv+ (ϕ 3 ) .
1
Jei α + yra kokia nors teigiama polinomo f ( x ) šaknis, tai + yra polinomo
α
1 1
ϕ 1 ( x ) teigiama šaknis, todėl ≤ Rv+ (ϕ 1 ) ⇒ α + ≥ := Ra+ .
α +
R (ϕ 1 )
+
v
x n − k +1 a n x n ( x − 1) − Bx n − k +1 x n − k +1
an x n − B
x n − k +1 − 1
x −1
> an x n − B
x −1
≥
x −1
≥
x −1
( )
a n ( x − 1) − B .
k
B
+ 1 , tai a n ( x − 1) − B ≥ 0 , todėl f ( x ) > 0 ir teorema įrodyta.
k
Jei x ≥ k
an
Tiksliausiai dydį Rv+ galima gauti Niutono metodu. Jo idėja išplaukia iš Teiloro
formulės polinomui f ( x ) ∈ R[x ] su teigiamu vyriausiuoju koeficientu a n . Bet kokio
realaus skaičiaus x = c ∈ R+ aplinkoje yra teisinga formulė:
f ′(c ) f ′′(c ) f ( n ) (c )
f ( x ) = f (c ) + (x − c ) + ( x − c ) + ... + ( x − c )n .
2
1! 2! n!
Iš jos lengvai išplaukia toks faktas:
Teorema. Jei visi skaičiai f (c ) , f ′(c ) , f ′′(c ) , … , f ( n ) (c ) yra teigiami, tai
Rv+ = c .
Turėtame pavyzdyje : f ( x ) = 3x 5 + 12 x 4 − 5 x 2 − 7 x + 2
f ′( x ) = 15 x 4 + 48 x 3 − 10 x − 7
f ′′( x ) = 60 x 3 + 144 x 2 − 10
f (3) ( x ) = 180 x 2 + 288 x
f ( 4 ) ( x ) = 360 x + 288
f (5 ) ( x ) = 360
+
ir teoremos sąlyga išpildyta, kai c = 1 . Taigi, Rv = 1 . Tai tiksliausias rezultatas iš jau gautųjų . Beje, c
visai nebūtina imti sveiku skaičiumi! Pvz., kadangi f (0,8) = −0.90176 , tai imti c = 0,8 negalime, bet
c = 0,9 - jau tinka! Taigi, dar patiksliname: Rv+ = 0,9 .
P 4 – 13 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 4 – 13
α −ε α α +ε α −ε α α +ε
f k −1 ( x ) - - - f k −1 ( x ) + + +
f k (x ) - 0 + f k (x ) - 0 +
f k +1 ( x ) + + + f k +1 ( x ) - - -
α −ε α α +ε α −ε α α +ε
f k −1 ( x ) - - - f k −1 ( x ) + + +
f k (x ) + 0 - f k (x ) + 0 -
f k +1 ( x ) + + + f k +1 ( x ) - - -
Visais keturiais galimais atvejais turime tik vieną nekintantį ženklų pasikeitimą (nors
patys ženklai ir keičiasi!). Tad W (α − ε ) − W (α + ε ) = 1 − 1 = 0 .
3. Tarkime α yra paties polinomo f ( x ) šaknis. Tada, vėl, pagal polinomų
tolydumą, egzistuoja ε - aplinka , kurioje f1 ( x ) yra pastovaus ženklo, o pats f ( x )
keičia savo ženklą . Atsižvelgus dar į 4 – tą ŠG apibrėžimo sąlygą, aptariame du galimus
variantus:
α −ε α α +ε
f (x ) - 0 +
f1 ( x ) + + +
α −ε α α +ε
f (x ) + 0 -
f1 ( x ) - - -
Akivaizdu, kad abiem atvejais prarandame vieną ženklo pasikeitimą, t.y.
W (α − ε , α + ε ) = 1 .
Tai ir įrodo Šturmo teoremos tvirtinimą.
Lieka atsakyti į klausimą, ar kiekvienas polinomas turi ŠG ? Aišku, kalbėti apie
polinomo ŠG yra prasmė tik kai deg f ( x ) ≥ 3 , nes kitaip jo šaknys randamos be vargo.
Teorema. (Konstrukcijos teorema) Jei f ( x ) ∈ R[x ] ir D( f , f ′) = 1 , tai ŠG
egzistuoja.
Įr. Pirmiausia, f1 ( x ) = f ′( x ) . Toliau, pagal DLT, egzistuoja tokie vieninteliai
polinomai q1 ( x ), r ( x ) , kad f ( x ) = f 1 ( x )q1 ( x ) + r ( x ) . Pažymėkime − r ( x ) = f 2 ( x ) . Šitaip
tęsdami dalybos procesą, gausime lygybes:
f ( x ) = f 1 ( x )q1 ( x ) − f 2 ( x ) ,
f1 ( x ) = f 2 ( x )q 2 ( x ) − f 3 ( x ) ,
f 2 ( x ) = f 3 ( x )q3 ( x ) − f 4 ( x ) ,
…………………………..
f k −1 ( x ) = f k ( x )q k ( x ) − f k +1 ( x ) (**)
…………………………….
P 4 – 13 ALGEBRA IR SKAIČIŲ TEORIJA 3
f s − 2 ( x ) = f s −1 ( x )q s −1 ( x ) − f s ( x ) ,
f s −1 ( x ) = f s ( x )q s ( x ) .
Liekanos ženklą kaskart keitėme į priešingą, tačiau, kadangi ženklas polinomų dalumui
įtakos neturi, tai iš sąlygos D( f , f ′) = 1 išplaukia, jog procesas yra baigtinis, o f s ( x ) yra
tiesiog realusis skaičius nelygus nuliui.
Įsitikinsime, kad seka: f ( x ) , f ′( x ) , f 2 ( x ) ,…, f s ( x ) , yra polinomo f ( x ) ŠG. Tuo
tikslu patikrinsime visas 4 apibrėžime nusakytas sąlygas.
1. Paskutinis sekos polinomas yra nulinio laipsnio (skaičius), todėl ir neturi
šaknų.
2. Jei būtų f k (α ) = 0 ir f k +1 (α ) = 0 , tai iš (**) gautume, kad f k −1 (α ) = 0 , o iš
aukščiau esančių lygybių išplauktų f k − 2 (α ) = ... = f (α ) = f (α ) = 0 - prieštara
.
3. Jei f k (α ) = 0 , tai iš (**) turime:
f k −1 (α ) = − f k +1 (α ) .
4. Pagaliau, kai f (α ) = 0 , tai iš D( f , f ′) = 1 gauname, kad f ′(α ) ≠ 0 , o iš
tolydumo išplaukia, kad yra tokia taško α ε - aplinka, kurioje f ′( x ) yra pastovaus
ženklo. Jei tas ženklas yra + , tai f ( x ) yra didėjanti funkcija, todėl x- ašį pereidama,
keičia savo ženklą iš minuso į pliusą, tada ir sandauga ff1 kinta taip pat. Panašiai
samprotaujame ir tada, kai f ′( x ) < 0 visoje ε - aplinkoje. QED.
Pastebėkime, kad teoremos įrodymas yra konstruktyvus, nes pagal jį galima realiai
konstruoti polinomo ŠG.
Pvz., kai f ( x ) = x 4 − 12 x 2 − 16 x − 4 , tai
1
f ′( x ) = f1 ( x ) = x 3 − 6 x − 4 . Dalindami gauname: x 4 − 12 x 2 − 16 x − 4 | x 3 − 6 x − 4
4
x 4 − 6x 2 − 4x x
− 6 x 2 − 12 x − 4 → f 2 ( x ) = 3x 2 + 6 x + 2
Toliau: x 3 − 6 x − 4 | 3x 2 + 6 x + 2
2 1 2
x3 + 2x 2 + x x−
3 3 3
20
− 2x 2 − x−4
3
4
− 2x3 − 4x −
3
−8 8
x − → f 3 ( x ) = x + 1 . Pagaliau:
3 3
1
3x 2 + 6 x + 2 = ( x + 1)(3x + 3) − ⇒ f 4 = 1 .
4
P 4 – 13 ALGEBRA IR SKAIČIŲ TEORIJA 4
x f (x ) f1 f2 f3 f4 W(x)
-17 + - + - + 4
0 - - + + + 1
17 + + + + + 0
-1 + + - 0 + 2
-3 - + + - + 3
Paskaita 4 – 14
Polinomai virš Q
Buvo: Realių šaknų skaičius. Šturmo metodas
nes m := M (2, 1, 7, 14 ) = 14 , o
⎛ 1 −2 −6 − 3⎞
d := D⎜14 ⋅ , 14 ⋅ , 14 ⋅ , 14 ⋅ ⎟ = D(7, − 28, − 12, − 3) = 1 .
⎝ 2 1 7 14 ⎠
Tad užtenka mokėti rasti primityvaus polinomo šaknis. Jei toks polinomas turi
racionaliųjų šaknų, tai jas galima rasti pasinaudojant tokia teorema.
Teorema. Jei f ( x ) = a n x n + ... + a1 x + a 0 , ai ∈ Z yra primityvusis polinomas, o
l
nesuprastinama trupmena yra jo racionalioji šaknis, tai l | a 0 , o m | a n .
m
Įrodymas išplaukia labai paprastai: kai D(l , m ) = 1 , tai teisingą lygybę
n
⎛l ⎞ l
0 = a n ⎜ ⎟ + ... + a1 + a 0
⎝m⎠ m
n
padauginę iš m , gausime:
P 4 –14 ALGEBRA IR SKAIČIŲ TEORIJA 2
(
− a n l n = a n −1l n −1 m + ... + a1lm n −1 + a 0 m n = m ⋅ a n −1l n −1 + ... + a1lm n − 2 + a 0 m n −1 , )
todėl m | a n . Kita vertus, ta pati lygybė gali būti užrašyta ir taip:
( )
− a 0 m n = a n l n + a n −1l n −1 m + ... + a1lm n −1 = l ⋅ a n l n −1 + a n −1l n − 2 m + ... + a 2 lm n −2 + a1 m n −1 ,
tada matyti, kad l | a 0
Pastebėsime, kad atvirkščias tvirtinimas, gali būti ir neteisingas. Pvz., polinomui
3
f 0 ( x ) = 7 x 4 − 28 x 2 − 12 x − 3 : 3 | a 0 ir 7 | a n , bet trupmena nėra f 0 ( x ) šaknis.
7
Tačiau yra teisinga tokia pretendentus į šaknis “rūšiuojanti” teorema.
l
Teorema. Jei nesuprastinama trupmena yra primityvaus polinomo
m
racionalioji šaknis, tai su visais sveikaisiais k, tenkinančiais sąlygą l − km ≠ 0, galioja
savybė:
l − km | f (k ) .
⎛l⎞
Įr. Pabrėžtina, kad iš sąlygos l − km | f (k ) vėlgi neišplaukia, jog f ⎜ ⎟ = 0 !
⎝k⎠
Panagrinėkime sandaugą m ⋅ f ( x ) . Kadangi
n
Paskaita 4 – 15
Algebrinės lygtys
Polinomai virš Q
∑ a x (x )
m
2 m +1− 2 j
j
j
+1 = 0 .
j =0
Kadangi
x 2 m +1− 2 j + 1 = ( x + 1) (x 2 m +1− 2 j −1 − x 2 m − 2 j − 2 + ... − x 2 + x − 1) ,
tai lygtis f 2+m +1 ( x ) = 0 tikrai turi sprendinį x1 = −1 . Todėl
f 2+m +1 (x ) = ( x + 1) h2+m ( x )
su pirmos rūšies sangrąžiniu lyginio laipsnio polinomu f 2 ( x ) , nes pagal Hornerio
schemą:
an a n −1 an−2 … an−2 a n −1 an
c= −1 an − a n + a n −1 a n − a n −1 + a n − 2 … − a n + a n −1 an 0
bi bn −1 bn − 2 bn −3 … b1 b0
Iš rekurentinės formulės:
P 4 – 15 ALGEBRA IR SKAIČIŲ TEORIJA 3
k
1 ⎛ 1⎞ ⎛ 1 ⎞
xk + k
= ⎜ x + ⎟ − ∑ C kj ⎜ x k − j + k − j ⎟ ,
x ⎝ x⎠ j ≥1 ⎝ x ⎠
1 1 1
nuosekliai apskaičiuodami: x 2 + 2 = z 2 − 2 , x 3 + 3 = z 3 − 3 z , x 4 + 4 = z 4 − 4 z 2 + 2 ir
x x x
t.t. gausime kad:
( ( ) ( )) ( )
f 2+m ( x ) = x m a m + a m −1 z + a m − 2 z 2 − 2 + ... + a 0 z m − ... = x m Az m + Bz m −1 + ... + Cz + D .
Kadangi x = 0 nėra lygties f 2+m ( x ) = 0 sprendinys, tai gauname jau tik m-tojo
laipsnio (z atžvilgiu) lygtį:
Az m + Bz m −1 + ... + Cz + D = 0 , A, B,...C , D ∈ R .
Jei pastarąją lygtį spręsti mokame (pvz., jei m ≤ 4 ), tai, radę jos sprendinius
1
z1 ,..., z m , gauname m kvadratinių lygčių x + = z k , k = 1, 2, ... , m , o iš čia 2m pradinės
x
lygties sprendinių x1 ,..., x 2 m .
Pvz. aptarkime lygties x10 + 2 x 9 + x 8 + 3x 7 + x 6 − x 4 − 3 x 3 − x 2 − 2 x − 1 = 0
sprendimą. Tai, – antrojo tipo sangrąžinė lygtis. Ji turi sprendinius x = ±1 , todėl , padaliję
iš dvinario x 2 − 1 , suvedame ją į tokią:
x 8 + 2 x 7 + 2 x 6 + 5 x 5 + 3x 4 + 5 x 3 + 2 x 2 + 2 x + 1 = 0 ,
o tai jau pirmojo tipo lyginio laipsnio lygtis. Padalijame iš x 4 ir sugrupuojame kaip
nurodyta:
⎛ 4 1 ⎞ ⎛ 3 1 ⎞ ⎛ 2 1 ⎞ ⎛ 1⎞
⎜ x + 4 ⎟ + 2⎜ x + 3 ⎟ + 2⎜ x + 2 ⎟ + 5⎜ x + ⎟ + 3 = 0 .
⎝ x ⎠ ⎝ x ⎠ ⎝ x ⎠ ⎝ x⎠
1 1 1
Pažymėję x + = z ir pastebėję, kad: x 2 + 2 = z 2 − 2 , x 3 + 3 = z 3 − 3 z ,
x x x
1
x 4 + 4 = z 4 − 4( z 2 − 2) − 6 = z 4 − 4 z 2 + 2 , gauname: z 4 + 2 z 3 − 2 z 2 − z + 1 = 0 .
x
Tai, − Ferrari metodu išsprendžiama lygtis.
O ką daryti, kai žinome, kad šaknis yra, o nė vienu iš aukščiau aprašytų metodų
jos rasti nepavyksta? Taip bus, kai lygties laipsnis per didelis, arba tai daryti tiesiog
neapsimoka – per daug algebrinių pertvarkių reiktų atlikti Apie visa tai – kitoje
paskaitoje.
P 4 – 16 ALGEBRA IR SKAIČIŲ TEORIJA 1
Paskaita 4 – 16