A polinomalgebra elemei

Slides:



Advertisements
Hasonló előadás
Egyszerű oszthatósági problémák
Advertisements

Készítette: Kosztyán Zsolt Tibor
Integritási tartományok
Események formális leírása, műveletek
Készítette: Kosztyán Zsolt Tibor
Algebrai struktúrák.
FEJEZETEK A MATEMATIKÁBÓL
Természetes számok 0, 1, 2, 3, ..., 24, 25, ..., 1231, 1232, ..., n, ...  = {0, 1, 2, 3, ..., n,...} a természetes számok halmaza Műveletek: összeadás.
Oszthatóság Az a osztója b-nek, ha van olyan egész szám, amivel a-t szorozva b-t kapok. (Az a osztója b-nek, ha egész számszor megvan benne.) Ha a|b, akkor.
Készítette: Szinai Adrienn
Minden, matematikusi ismeretekkel fertőzött leendő mérnök számára alapvető kihívás, hogy a túlságosan egyszerű dolgokból többet hozzon ki. Így például.
Függvények Egyenlőre csak valós-valós függvényekkel foglalkozunk.
Legyenek az a és b egész számok.
Halmazok, műveletek halmazokkal
Műveletek mátrixokkal
Prímtesztelés Témavezető: Kátai Imre Komputeralgebra Tanszék Nagy Gábor:
Euklidészi gyűrűk Definíció.
Egy f  R[x] polinom cS -beli helyettesítési értéke
Algebrai struktúrák 1.
Csoport részcsoport invariáns faktorcsoport részcsoport
Gyűrűk Definíció. Az (R, +, ·) algebrai struktúra gyűrű, ha + és · R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ·) félcsoport, és III.
4. VÉGES HALMAZOK 4.1 Alaptulajdonságok
Számhalmazok.
Minden, matematikusi ismeretekkel fertőzött leendő mérnök számára alapvető kihívás, hogy a túlságosan egyszerű dolgokból többet hozzon ki. Így például.
Algebra a matematika egy ága
Fejezetek a matematikából
A TERMÉSZETTUDOMÁNYOK ALAPJAI 1. Matematika
Differenciál számítás
Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek
Integrálszámítás Mire fogjuk használni az integrálszámítást a matematikában, hova szeretnénk eljutni? Hol használható és mire az integrálszámítás? (már.
Valós számok Def. Egy algebrai struktúra rendezett test, ha test és rendezett integritási tartomány. Def. Egy (T; +,  ;  ) rendezett test felső határ.
6. SZÁMELMÉLET 6.1. Oszthatóság
Oszthatóság Az a osztója b-nek, ha van olyan egész szám, amivel a-t szorozva b-t kapok. (Az a osztója b-nek, ha egész számszor megvan benne.) Ha a|b, akkor.
MATEMATIKA ÉS INFORMATIKA I.
Halmazok Összefoglalás.
*** HALMAZOK *** A HALMAZ ÉS MEGADÁSA A HALMAZ FOGALMA
Halmazok Tanítás.
Vektorok © Vidra Gábor,
Ábrahám Gábor Radnóti Miklós Kísérleti Gimnázium Szeged
Vektorterek Definíció. Legyen V Abel-csoport, F test, továbbá
Lagrange-interpoláció
1. MATEMATIKA ELŐADÁS Halmazok, Függvények.
Lineáris algebra.
Rövid összefoglaló a függvényekről
1 Vektorok, mátrixok.

Műveletek, függvények és tulajdonságaik Mátrix struktúrák:
Algebrai struktúrák: csoport, gyűrű, test. RSA Cryptosystem/ Titkosítási rendszer Rivest, Shamir, Adelman (1978) RSA a neten leggyakrabban használt.
Dodekaéder Hamilton köre
A MATEMATIKA FELÉPÍTÉSÉNEK ELEMEI
Polinomok.
előadások, konzultációk
A folytonosság Digitális tananyag.
Valószínűségszámítás II.
Többdimenziós valószínűségi eloszlások
A természetes számok osztása, az osztás tulajdonságai
T.5. tétel (minimálpolinom egyértelmű létezése)
A racionális számokra jellemző tételek
Nagy Szilvia 2. Lineáris blokk-kódok II.
Adalékok egy véges összegzési feladathoz
Számok világa.
2. gyakorlat INCK401 Előadó: Dr. Mihálydeák Tamás Sándor Gyakorlatvezető: Kovács Zita 2015/2016. I. félév AZ INFORMATIKA LOGIKAI ALAPJAI.
Számtani alapműveletek
A Catalan-összefüggésről
Integrálszámítás.
Algebrai struktúrák 1.
avagy, melyik szám négyzete a -1?
Matematika I. BGRMA1GNNC BGRMA1GNNB 7. előadás.
Csoport, félcsoport, test
Hatványozás azonosságai
Előadás másolata:

A polinomalgebra elemei Ábrahám Gábor Radnóti Miklós Kísérleti Gimnázium Szeged

Az egyhatározatlanú polinom A továbbiakban az R jelentse a , míg K a halmazok valamelyikét. Definíció: Az R fölötti egyhatározatlanú polinomok az alakú formális kifejezések, azzal a megállapodással, hogy esetén akkor és csak akkor, ha Ha p(x)-ben , akkor az n számot a p fokszámának nevezzük. Az -et a p főegyütthatójának. Ha =1, akkor p főpolinom.

Az R fölötti polinomok halmazát a továbbiakban R[x]-szel jelöljük. Az R[x] halmazon definiálható az összeadás és a szorzás az ismert módon. Nyilván R[x] additív egységeleme a 0 konstans polinom, a additív inverze a polinom. A polinomra legyen Definíció: A p R[x]-beli polinom osztója a q R[x]-beli polinomnak, ha létezik r R[x]-beli polinom, hogy q=rp. Jel.: p|q

Az R[x]-beli polinomokra fennállnak az egész számok köréből jól ismert oszthatósági tulajdonságok. Az R[x]-ben az egységelem osztóit egységeknek nevezzük, melyek K[x]-ben a 0 polinomtól különböző konstanspolinomok, -ben az 1, -1 konstanspolinomok. Ha a p és q polinom elem R[x]-nek, valamint teljesül rájuk, hogy p|q és q|p, akkor p és q polinomok asszociáltak. Jel.: p q. A q polinomot, mely elem R[x]-nek irreducibilis polinomnak nevezzük, ha nem a 0 polinom és nem egység, valamint q-nak a saját asszociáltjain ill. az egységeken kívül nincs más osztója. Maradékos osztás tétele: Ha f és g polinom eleme K[x]-nek és g nem a 0 polinom, akkor egyértelműen létezik olyan q és r K[x]-beli polinom, hogy f=gq+r, ahol r*<g*.

Polinom helyettesítési értéke, gyöke Definíció: Legyen polinom eleme az R[x]-nek és c eleme R-nek. Ekkor a p polinom c helyen vett helyettesítési értéke az R-beli elem. Ha p(c)=0, akkor c a polinom gyöke. A közismert felhasználásával könnyen bizonyítható az alábbi tétel: 1. Tétel: Tetszőleges R[x]-beli p polinom és R-beli c szám esetén létezik olyan R[x]-beli q polinom, hogy p(x)=(x-c)q(x)+p(c). Következmény: Ha a és b két egész szám és p egész együtthatós polinom, akkor a-b|p(a)-p(b).

Bézout-tétel és következményei Bezout-tétel: Legyen a p polinom eleme R[x]-nek. Az R-beli c elem akkor és csak akkor gyöke p-nek, ha x-c|p(x). Következmények: 1. Legyen a p polinom eleme R[x]-nek és a elemek páronként különbözők. A akkor és csak akkor gyöke a p polinomnak, ha osztója p-nek. 2. Ha p eleme R[x]-nek, nem a nullapolinom és fokszáma n, akkor p-nek legfeljebb n db gyöke van R-ben. 3. Ha az R[x]-beli p és q legfeljebb n-edfokú polinom helyettesítési értéke legalább n+1 R-beli helyen megegyezik, akkor a két polinom egyenlő.

A klasszikus algebra alaptétele és következményei Minden legalább elsőfokú komplex együtthatós polinomnak van komplex gyöke. Következmények: 1. A -ben egy polinom akkor és csak akkor irreducibilis, ha elsőfokú. 2. Bármely legalább első fokú -beli p polinom felírható a tényezők sorrendjétől eltekintve egyértelműen (1) alakban, ahol a a polinom főegyütthatója, a gyökei. (Az (1) a p polinom gyöktényezős alakja.) 3. Az -ben egy polinom akkor és csak akkor irreducibilis, ha elsőfokú, vagy olyan másodfokú, melynek nincs valós gyöke.

Viѐte képletei Legyen valós együtthatós n-edfokú (n>0) polinom, gyöktényezős alakja . Ekkor

Szimmetrikus polinomok A többhatározatlanú polinomok közül kitűnnek azok, melyek a határozatlanok semmiféle permutációjával sem változnak. Az ilyen polinomokban valamennyi határozatlan szimmetrikusan szerepel, ezért ezeket szimmetrikus polinomoknak nevezzük. Pl: Könnyen látható, hogy két szimmetrikus polinom összege, különbsége, szorzata is szimmetrikus polinom. Az n-határozatlanú szimmetrikus polinomok tartalmazzák mind az n határozatlant.

A határozatlanok elemi szimmetrikus polinomjai

A szimmetrikus polinomok alaptétele Bármely szimmetrikus polinom kifejezhető elemi szimmetrikus polinomok polinomjaként. Unicitástétel: Minden szimmetrikus polinom csak egyféleképpen fejezhető ki elemi szimmetrikus polinomok polinomjaként.

A hatványösszegek felírása elemi szimmetrikus polinomok polinomjaként, Newton képletei Az előző egyenlőségek alternáló összege adja az alábbi összefüggést: