A Bevezetés a matematikába című tárgy 3. félévével kapcsolatos tudnivalók
|
|
- Bence Fekete
- 5 évvel ezelőtt
- Látták:
Átírás
1 A Bevezetés a matematkába című tárgy 3. félévével kapcsolatos tudnvalók A tárgy vzsgá két részből állnak, egy tesztjellegű írásbelből, valamnt egy szóbelből. Az írásbeln nncs osztályzat, a szóbel vzsga előfeltétele az írásbel skeres letétele (de skertelen szóbel esetén a skeres írásbelt nem kell megsmételn). Az írásbel vzsgán egy hbátlan kérdés 3 pont, apró hbával 1 pont, egyébként 0 pont. Három kérdés van az első két félév anyagából, ebből mnmum 7 pont kell, de a vastagon szedett fogalmak mndegykét hbátlanul kell tudn, vagys ezek maradéktalan smerete szükséges az elégségeshez (ez a szóbelre s vonatkozk). A tárgy harmadk féléve öt témakörének mndegykéből 3-3 kérdés van, amelyek közül (témakörönként) legalább egyet hbátlanul kell megoldan, és összességében a 15 kérdésből 27 pont kell a skeres írásbelhez, vagys hármas feltétel van: az első két félév anyagának három kérdéséből mnmum 7 pont, lletve a vastagon szedett fogalmak hbátlan smerete a harmadk félév anyagának valamenny témaköréből az adott három kérdés legalább egykének hbátlan megoldása a harmadk félév anyag összesen 15 kérdéséből mnmum 27 pont. A szóbel vzsga skeres írásbel esetén az írásbelt követően kerül lebonyolításra. Ha valak a khúzott tételt nem tudja, egyszer ugyanazon, vagy hasonló témakörből egy másk kérdést kaphat, ám ekkor az osztályozás hármasból ndul lefelé. A javítóvzsga hasonló a vzsgához. Az írásbel vzsgához nyújt segítséget az alább kérdéssor. A vzsgán a kérdések az tt felsoroltakhoz hasonlóak, de nem feltétlenül egyeznek meg az tt megadottakkal, továbbá kérdésként szerepelhet bármely tanult defnícó vagy tétel. A tárgy anyaga sznte teljes egészében néhány apró kvételtől eltekntve megtalálható a Bevezető fejezetek a matematkába III. című jegyzetben (maga a jegyzet ennél lényegesen bővebb, a vzsgára kb. a jegyzet fele kell).
2 Szükséges tudnvalók a Bevezetés a matematkába című tárgy első két félévének anyagából (valamnt a Lneárs algebrából) Az alább felsorolás azon anyagot adja meg, amelyet feltétlenül tudn kell, és amelyek az írásbel vzsgán kérdés formájában előfordulhatnak. A tételeknél csak magát a tételt kell tudn, a bzonyítást nem (az persze nem büntetendő, ha valak azt s tudja; mndenesetre a bzonyítás smerete rávlágít, hogy a tételben m mért szerepel). A vastagon szedett fogalmak smerete külön-külön szükséges az elégségeshez (mnd az írásbeln, mnd a szóbeln). 1. Relácó. Reflexív, rreflexív, szmmetrkus, antszmmetrkus, szgorúan antszmmetrkus, tranztív, trchotóm relácó. 2. Ekvvalencarelácó, osztályozás. Az ekvvalencarelácó és az osztályozás kapcsolata. 3. Részbenrendezés, szgorú részbenrendezés, teljes rendezés; jólrendezés, a természetes számok halmaza és a jólrendezettség. 4. Függvény defnícója; szürjektív, njektív, bjektív függvény. Függvény leszűkítése, kterjesztése. 5. Művelet, struktúra. Asszocatvtás, kommutatvtás. Művelettartó leképezés: homo-, mono-, zomorfzmus. Beágyazás. 6. Bnomáls tétel és bnomáls együttható. 7. n-edk (komplex) egységgyök, prmtív n-edk (komplex) egységgyök. 8. Algebra szám, transzcendens szám. 9. Félcsoport, monod, csoport, gyűrű, kommutatív gyűrű, egységelemes gyűrű, ferdetest, test. Abel-csoport. 10. Egységelem (semleges elem, neutráls elem). Nullosztó, regulartás; nullosztómentes gyűrű, ntegrtás tartomány. 11. Oszthatóság, osztó. Egység, asszocált, felbontható elem, felbonthatatlan elem, prímelem. Legnagyobb közös osztó, a legnagyobb közös osztó mnt lneárs kombnácó; relatív prímek, páronként relatív prímek (általában gyűrűben, és az egész számok gyűrűjében, lletve a természetes számok körében). Euler-féle -függvény. 12. Kongruenca, maradékosztály, reprezentáns. Kongruencák összeadása, szorzása és osztása. Z m ; Z m és test kapcsolata. 13. Euler-féle kongruencatétel, Fermat-tétel. 14. Egysmeretlenes lneárs kongruenca, a kongruenca megoldásanak száma, a megoldhatóság feltétele. 15. Szmultán kongruencarendszerek, a kína maradéktétel. 16. Szám felírása q-alapú számrendszerben. 17. Komplexus, komplexusszorzás. Részcsoport, részcsoport és komplexus kapcsolata; részcsoportok metszete. 18. Cklkus csoport; csoport és elem rendje. 19. Normáls részcsoport, faktorcsoport. Lagrange tétele. 20. Csoport homomorf képe csoport; homomorfzmus-tétel, a leképezés magja. 21. Nullosztómentes gyűrű karaktersztkája: a karaktersztka defnícója és értéke. 22. Eukldesz gyűrű. 23. Részgyűrű, bal oldal deál, jobb oldal deál, deál; maradékosztály-gyűrű. Gyűrű homomorfzmusa. 24. Polnom, polnomfüggvény; polnomműveletek. 25. Polnomok maradékos osztása; test fölött polnomgyűrű eukldesz. 26. Polnom helyettesítés értéke és gyöke, többszörös gyök; a gyök és az oszthatóság kapcsolata. 27. Integrtás tartomány felett polnom gyökenek száma.
3 28. Dervált polnom; többszörös gyök és a dervált polnom kapcsolata. 29. Lneárs tér. Lneárs függetlenség és összefüggőség, bázs, dmenzó. 30. Vektorok skalárszorzata; ortogonáls altér. Mátrx rangja, mátrxok lletve mátrx és vektor szorzása.
4 A szóbel vzsga várható tétele a Bevezetés a matematkába című tárgy 3. félévének anyagából 1. Bővített test és prímtest (2.2. és 2.3. a g; kmarad , , bzonyítása, bzonyítása és bzonyítása) 2. A bővítés foka. Algebra bővítés (2.3. a tól és 2.4. a g; kmarad ) 3. Polnom gyökével való bővítés. Felbontás test (2.4. a től; kmarad , , bzonyítása, bzonyítása, bzonyítása) 4. Véges testek (2.5.) 5. Véges test multplkatív csoportja (2.6. a g) 6. Kongruencák (3.1., 3.2. és 3.3. a g; kmarad és ) 7. Szabad félcsoportok (4.1. a g) 8. Szabad félcsoport tulajdonsága. Szabad monod (4.1. a től; kmarad , bzonyítása, bzonyítása) 9. Betűnként kódolás (4.2.) 10. Hbakorlátozó kódok (4.5. a g) 11. Lneárs és cklkus kódok (4.6. és 4.7.; kmarad , , bzonyítása, bzonyítása, bzonyítása, bzonyítása, bzonyítása) 12. Algebra struktúrák (6.1. a g; kmarad , , , , ) 13. Homomorfzmus (6.1. a től g; kmarad bzonyítása, bzonyítása, bzonyítása) 14. Kfejezésalgebra. Szabad algebrák (6.2.; kmarad bzonyítása, , , és ) 15. Algortmus és nyelv (7.1.; az ábécé megszámlálható számosságú!) 16. Rekurzív függvények. RAM-gép (7.2. és 7.4.) 17. Turng-gépek (7.3.; kmarad a 269. oldal utolsó bekezdésétől a 276. oldal aljág, kvéve az utolsó két sort, valamnt a 280. oldal utolsó bekezdésétől a k-szalagos Turn-gépnek az 1- szalagossal, lletve a nemdetermnsztkus Turng-gépnek a determnsztkus Turnggéppel való ekvvalencájára vonatkozó bzonygatások ). A tételeknél feltüntetett számok a Bevezető fejezetek a matematkába III. című jegyzet fejezet-, tétel-, defnícó- lletve oldalszáma. Ahol -g lletve -tól szerepel, az így megjelölt rész még hozzátartozk a megadott tételhez. A szóbel vzsgán a tételek és defnícók puszta smerete még akkor s, ha ez kfogástalan általában nem elegendő az elégségeshez, azaz több-kevesebb segítséggel legalábbs a tételek egy részének bzonyítását s tudn kell.
5 Tesztkérdések a Bevezetés a matematkába című tárgy 3. félévének anyagából A kérdések között vannak olyanok, amelyek ellentmondanak az elméletnek, ez szándékos. Mnden eldöntendő (vagys gen nemmel megválaszolható) kérdésre adott választ ndokoln kell, és akkor s szükséges az ndoklás, ha egy kérdés lehetetlen dologra vonatkozk. A vzsgán az tt felsorolt kérdésekhez hasonló de esetleg másként megfogalmazott kérdések, valamnt defnícók és tételek fordulnak elő. 1. Ismertesse Wedderburn tételét. 2. Igaz-e hogy mnden ferdetest test? 3. Igaz-e, hogy mnden test ferdetest? 4. Igaz-e, hogy mnden véges test ferdetest? 5. Igaz-e, hogy mnden véges ferdetest test? 6. Van-e végtelen sok, lényegében véve különböző véges test? 7. Legyen L és K test. Mt jelent az, hogy L a K bővítése? 8. Legyen L és K test. Mt jelent az, hogy L a K valód bővítése? 9. Legyen L és K test, és KL. M a kapcsolat a két test karaktersztkája között? 10. Mt jelent L K? 11. Mt jelent M L K? 12. Igaz-e, hogy ha egy test elemszáma m, akkor a karaktersztkája s m? 13. Igaz-e, hogy ha egy test karaktersztkája m, akkor az elemenek száma s m? 14. Igaz-e, hogy ha egy test elemszáma p, ahol p prímszám, akkor a karaktersztkája s p? 15. Igaz-e, hogy ha egy test karaktersztkája p, ahol p prímszám, akkor az elemenek száma s p? 16. Bzonyítsa be, hogy ha L K, akkor char(l)=char(k). 17. Adja meg azokat az L testeket, amelyeknek van char(l)char(k) tulajdonságú K részteste. 18. Sorolja fel a 0-karaktersztkájú véges testeket. 19. M lehet egy véges test karaktersztkája? 20. Bzonyítsa be, hogy véges test karaktersztkája prímszám. 21. Mutassa meg, hogy ha p prímszám, akkor van olyan véges test, amelynek a karaktersztkája p. 22. Adja meg azokat az n egész számokat, amelyekhez van n-karaktersztkájú véges test. 23. Van-e olyan legbővebb test, amelynek a karaktersztkája egy adott p prímszám? 24. Van-e olyan legbővebb véges test, amelynek a karaktersztkája egy adott p prímszám? 25. Adja meg azokat a véges testeket, amelyeknek a karaktersztkája M a prímtest? 27. M egy test prímteste? 28. M a kapcsolat prímtest és egy test prímteste között? 29. M a prímteste Z p -nek, ahol p prímszám? 30. M a prímteste Z n -nek, ahol nz? 31. M a prímteste Z n -nek, ahol 1<nZ? 32. M a prímteste Z 2 -nek, ahol p prímszám? p 33. M a prímteste F q -nak? 34. M a szükséges és elégséges feltétele, hogy egy test prímteste önmaga legyen? 35. M a szükséges és elégséges feltétele, hogy egy test prímteste p-elemű legyen, ahol p prímszám?
6 36. M a szükséges és elégséges feltétele, hogy egy test prímteste n-elemű legyen, ahol n egész szám? 37. Melyek azok a testek, amelyek prímteste 12 elemből áll? 38. M a prímteste egy 81-elemű testnek? 39. M a prímteste Z 23 -nak? 40. Melyk a legszűkebb olyan test, amelynek a prímteste 7-elemű? 41. Melyk a legszűkebb olyan test, amelynek a prímteste 12-elemű? 42. Adja meg a legszűkebb olyan testet, amely nem prímtest, és amelynek a prímteste 19- elemű. 43. Legyen K és L test, és L K. M a kapcsolat L és K prímteste között? 44. Igaz-e, hogy ha L 1 és L 2 test, és az L 1 és L 2 testek prímteste azonos, akkor a két test lényegében véve azonos? 45. Igaz-e, hogy ha L 1 és L 2 test, és char(l 1 )=char(l 2 ), akkor a két test prímteste azonos? 46. Igaz-e, hogy ha L 1 és L 2 test, és char(l 1 )=char(l 2 ), akkor a két test prímteste lényegében véve azonos? 47. M egy prímtest prímteste? 48. Hány eleme van egy véges prímtestnek? 49. M a karaktersztkája egy 12-elemű testnek? 50. Adja meg egy 18-elemű test prímtestét. 51. Ha az L 1 test prímteste K 1, az L 2 test prímteste K 2, és L 1 L 2, akkor m lesz L 1 L 2 prímteste? 52. Ha M, L 1 és L2 test, M L1, M L 2, és L az L 1 és L 2 által generált test, akkor m lesz L prímteste? 53. Legyen K, L és M test, M L K, és L az M prímteste. M lesz K prímteste? 54. Legyen a K test prímteste Z p. M lesz K karaktersztkája? 55. Igaz-e, hogy m-karaktersztkájú test Z m bővítése? 56. Igaz-e, hogy ha p prímszám, akkor p-karaktersztkájú test Z p bővítése? 57. Igaz-e, hogy m-karaktersztkájú test lényegében véve Z m bővítése? 58. Igaz-e, hogy ha p prímszám, akkor p-karaktersztkájú test lényegében véve Z p bővítése? 59. Legyen 0uZ 59. Adja meg Z 59 valamenny olyan v elemét, amelyre uv= Adja meg 7 Z 11 nverzét. 61. Adja meg 11Z 11 nverzét. 62. Adja meg 18Z 11 nverzét. 63. Adja meg 242Z 11 nverzét. 64. Testet alkot-e Z 11 Z 13? 65. Testet alkot-e Z 125 Z 25? 66. Testet alkot-e Z 125 Z 5? 67. Igaz-e, hogy Igaz-e, hogy Igaz-e, hogy Z 125 Z 5 test? 70. Igaz-e, hogy Z 125 Z 25 test? 71. Igaz-e, hogy Z 24 Z 45 test? 72. Igazolja, hogy ha K és L test, és L K, akkor L egy K felett lneárs tér. 73. Defnálja a (test)bővítés fokát.
7 74. Mt jelent az, hogy az L K bővítés véges, ahol K és L test? 75. Mt jelent az, hogy az L K bővítés végtelen, ahol K és L test? 76. Igazolja, hogy ha K és L test, L K, és L <, akkor [L:K]N. 77. Adja meg az összes olyan L testet, amely a K test bővítése, és amelyre [L:K]= Melyk az az L test, amelyre [L:K]=1? 79. Menny az F F 27 3 bővítés foka? 80. Menny az F Z 3 3 bővítés foka? 81. Legyen K és L test, L K. Adjon szükséges feltételt arra, hogy [L:K] végtelen legyen. 82. Legyen K és L test, L K. Adjon szükséges feltételt arra, hogy a bővítés végtelen legyen. 83. Legyen K és L test, L K, és K <. Adjon szükséges feltételt arra, hogy [L:K] végtelen legyen. 84. Legyen K és L test, L K, és K <. Adjon szükséges feltételt arra, hogy a bővítés végtelen legyen. 85. Legyen K és L test, L K. Adjon elégséges feltételt arra, hogy [L:K] véges legyen. 86. Legyen K és L test, L K. Adjon elégséges feltételt arra, hogy a bővítés véges legyen. 87. Menny [K:K], ahol K test? 88. Legyen K az F q test prímteste. Menny lesz [F q :K]? 89. Adott az alább test, adja meg a prímtestét: + a b c d e f g h a a b c d e f g h b b c a e f d h g c c a b f d e g h d d e f g h a b c e e f d h g b c a f f d e g h c a b g g h a b c d e f h h g b c a e f d g h c a b f d e a b c d e f g h a a a a a a a a a a b a b c d e f g h c a c b g h d f e d a d g c f b e h e a e f g b h c d f a f h b d e g c g a g d b h e c f h a h f e c g d b a e h d c f b g 90. Az alább test hányadfokú bővítése a prímtestének: + a b c d e f g h a a b c d e f g h b b c a e f d h g c c a b f d e g h d d e f g h a b c e e f d h g b c a f f d e g h c a b g g h a b c d e f h h g b c a e f d g h c a b f d e a b c d e f g h a a a a a a a a a a b a b c d e f g h c a c b g h d f e d a d g c f b e h e a e f g b h c d f a f h b d e g c g a g d b h e c f h a h f e c g d b a e h d c f b g 91. Ha K és L test, L K, és L 49K, akkor m lesz L prímteste?
8 92. Ha K és L test, L K, és L 49K, akkor m lesz K prímteste? 93. Ha K és L test, L K, és L 49K, akkor m lesz [L:K]? 94. Legyen K és L test, L K, K =49, és L <2401. Adja meg L összes lehetséges értékét. 95. Adja meg az összes olyan L testet, amelyre L Z5, és L Legyen K és L test, L K, L <, és K =q. M lehet L értéke? 97. Bzonyítsa be, hogy ha K és L test, L K, L <, és K =q, akkor L =q n alkalmas nnnel. 98. Adja meg az összes olyan L testet, amelyre L Z79, és L < Igaz-e, hogy m-karaktersztkájú test elemszáma m-nek egy hatványa? 100. Igaz-e, hogy m-karaktersztkájú test elemszáma m-nek egy egész ktevős hatványa? 101. Igaz-e, hogy m-karaktersztkájú test elemszáma m-nek egy poztív egész ktevős hatványa? 102. Igaz-e, hogy ha p prímszám, akkor p-karaktersztkájú test elemszáma p-nek egy hatványa? 103. Igaz-e, hogy ha p prímszám, akkor p-karaktersztkájú test elemszáma p-nek egy egész ktevős hatványa? 104. Igaz-e, hogy ha p prímszám, akkor p-karaktersztkájú test elemszáma p-nek egy poztív egész ktevős hatványa? 105. Igaz-e, hogy m-karaktersztkájú véges test elemszáma m-nek egy hatványa? 106. Igaz-e, hogy m-karaktersztkájú véges test elemszáma m-nek egy egész ktevős hatványa? 107. Igaz-e, hogy m-karaktersztkájú véges test elemszáma m-nek egy poztív egész ktevős hatványa? 108. Igaz-e, hogy ha p prímszám, akkor p-karaktersztkájú véges test elemszáma p-nek egy hatványa? 109. Igaz-e, hogy ha p prímszám, akkor p-karaktersztkájú véges test elemszáma p-nek egy egész ktevős hatványa? 110. Igaz-e, hogy ha p prímszám, akkor p-karaktersztkájú véges test elemszáma p-nek egy poztív egész ktevős hatványa? 111. Konstruáljon 6-elemű testet (vagys adja meg egy 6-elemű test művelettáblát) Konstruáljon 4-elemű testet (vagys adja meg egy 4-elemű test művelettáblát) Konstruáljon 5-elemű testet (vagys adja meg egy 5-elemű test művelettáblát) Adja meg az összes olyan testet, amelynek az elemszáma azonos az alább test elemenek számával, és nem zomorf ezzel a testtel: + a b c d e f g h a a b c d e f g h b b c a e f d h g c c a b f d e g h d d e f g h a b c e e f d h g b c a f f d e g h c a b g g h a b c d e f h h g b c a e f d g h c a b f d e a b c d e f g h a a a a a a a a a a b a b c d e f g h c a c b g h d f e d a d g c f b e h e a e f g b h c d f a f h b d e g c g a g d b h e c f h a h f e c g d b a e h d c f b g 115. Legyen f=x q xf q [x]. Írja fel f-et a lehető legtöbb tényezőből álló szorzatként.
9 u L 116. Legyen L q-elemű test. Adja meg az f= u alakban. u L 117. Legyen L véges test. Adja meg az f= u x polnomot a lehető legtömörebb x polnomot a lehető legtömörebb alakban Legyen f=x q xf q [x]. Adja meg a polnom F q fölött felbontás testét Legyen f= q x F q [x]. Adja meg a polnom F q fölött felbontás testét. x u. x n u F 120. Igazolja, hogy ha f=x q xf q [x], akkor f= 121. Legyen K és L test, L K, K =q, és L. M a szükséges és elégséges feltétele, hogy q teljesüljön? 122. Legyen K és L test, L K, és K =q. Hány olyan eleme van L-nek, amelynek a q-adk hatványa? 123. Bzonyítsa be, hogy ha L véges test, f=x q 1 el[x], ahol e a test egységeleme, akkor x u. u L f= * 124. M az egyszerű bővítés? 125. Legyen K és L test, L K, és AL. Defnálja K(A)-t Igazolja, hogy ha K és L test, L K, és AL, akkor létezk és egyértelmű a K(A) test Mutassa meg, hogy ha K és L test, és L K, akkor van olyan AL, hogy L=K(A) Legyen K és L test, L K, és AL. Mlyen kapcsolat van K, L és K(A) között? 129. Legyen K és L test, L K, és AL. Mlyen kapcsolat van K A és K(A) között? 130. Igazolja, hogy ha az L test mnd a K 1, mnd a K 2 test bővítése, A 1 és A 2 az L részhalma- K A K. za, és K 1 A 1 K 2 A 2, akkor A Legyen az L test mnd a K 1, mnd a K 2 test bővítése, és A 1 és A 2 az L részhalmaza. Ad- K A K legyen. jon elégséges feltételt arra, hogy A Legyen K és L test. Mt jelent az, hogy L a K A-val való bővítése? 133. Igaz-e, hogy ha K 1 és K 2 egy L test részteste, és A 1, A 2 ennek az L testnek részhalmaza, K A K, akkor K 1 A 1 K 2 A 2? továbbá A Mt jelent az, hogy K(A)(B)? 135. Mt jelent az, hogy K(A,B)? 136. Legyen K az L test részteste, A és B az L részhalmaza. Igaz-e, hogy K(A)(B)=K(B)(A)? 137. Legyen K az L test részteste, A és B az L részhalmaza. Igaz-e, hogy K(A)(B)K(B)(A)? 138. Legyen K az L test részteste, A és B az L részhalmaza. Igaz-e, hogy K(A)(B)K(A,B)? 139. Legyen K az L test részteste, A és B az L részhalmaza. Igaz-e, hogy K(A)(B)K(A,B)? 140. Legyen K az L test részteste, A és B az L részhalmaza. Igaz-e, hogy K(A)(B)=K(A,B)? 141. Legyen K az L test részteste, A és B az L részhalmaza. Igazolja, hogy K(A)(B)K(A,B): 142. Legyen K az L test részteste, A és B az L részhalmaza. Igazolja, hogy K(A)(B)K(A,B) 143. Legyen K az L test részteste, A és B az L részhalmaza. Igazolja, hogy K(A)(B)=K(A,B) 144. Legyen K az L test részteste, A és B az L részhalmaza. Igazolja, hogy K(A)(B)=K(B)(A) 145. Legyen K az L test részteste, A és B az L részhalmaza. Igazolja, hogy K(A)(B)K(B)(A) 146. Igazolja, hogy ha K test, A=a n N n N, az n N n N halmaz permutácója, K 0 =K, és nn-re K =K 1 (a () ), akkor K(A)=K n Legyen K és L test. Mt jelent az, hogy ul algebra K fölött? 148. Legyen K és L test. Mt jelent az, hogy ul transzcendens K fölött? q
10 149. M az algebra bővítés? 150. M a transzcendens bővítés? 151. Helyes-e a következő kjelentés: az L test u eleme algebra a K test fölött, ha van olyan K[x]-bel f polnom, amelynek u gyöke? 152. Lehet-e egy testnek olyan eleme, amely egyszerre algebra és transzcendens? 153. Lehet-e egy testnek olyan eleme, amely egyszerre algebra és transzcendens ugyanazon testre vonatkozóan? 154. Helyes-e a következő kjelentés: az L test u eleme transzcendens a K test fölött, ha nncs olyan K[x]-bel f polnom, amelynek u gyöke? 155. Legyen az L test a K test algebra bővítése. Adja meg L valamenny, a K fölött transzcendens elemét Legyen az L test a K test algebra bővítése. Adja meg L valamenny, a K fölött algebra elemét Legyen az L 1 és L 2 test a K test transzcendens bővítése. Igaz-e, hogy L 1 L 2 s a K transzcendens bővítése? 158. Legyen az L 1 és L 2 test a K test transzcendens bővítése. Igaz-e, hogy L 1 L 2 a K algebra bővítése? 159. Legyen az L 1 és L 2 test a K test algebra bővítése. Lehet-e L 1 L 2 a K transzcendens bővítése? 160. Legyen az L 1 és L 2 test a K test algebra bővítése. Igaz-e, hogy L 1 L 2 a K algebra bővítése? 161. Legyen az L 1 test a K test algebra, az L 2 test a K transzcendens bővítése, akkor mlyen bővítése L 1 L 2 K-nak? 162. Legyen az L 1 és L 2 test a K test transzcendens bővítése, és L az L 1 L 2 által generált test. Igaz-e, hogy L s a K transzcendens bővítése? 163. Legyen az L 1 és L 2 test a K test transzcendens bővítése, és L az L 1 L 2 által generált test. Igaz-e, hogy L a K algebra bővítése? 164. Legyen az L 1 és L 2 test a K test algebra bővítése, és L az L 1 L 2 által generált test. Lehet-e, hogy L a K transzcendens bővítése? 165. Legyen az L 1 és L 2 test a K test algebra bővítése, és L az L 1 L 2 által generált test. Igaze, hogy L a K algebra bővítése? 166. Legyen az L 1 test a K test algebra, az L 2 test a K transzcendens bővítése, és L az L 1 L 2 által generált test. Mlyen bővítése L K-nak? 167. Legyen M test. Adja meg M összes, az M fölött algebra elemét Legyen M test. Adja meg M összes, az M fölött transzcendens elemét Mutassa meg, hogy ha M test, és um, akkor u algebra M fölött algebra vagy transzcendens elem R fölött? 171. algebra vagy transzcendens elem C fölött? 172. algebra vagy transzcendens elem Q() fölött? 173. Legyen K, L és M test, és M L K. Igazolja, hogy ha um algebra K fölött, akkor algebra L fölött s Van-e olyan test, és felette transzcendens elem, amely a test mnden bővítése felett transzcendens? 175. Van-e olyan test, amelyre vonatkoztatva bármely bővítésének tetszőleges eleme algebra? 176. Van-e olyan test, amelynek bármely eleme a test tetszőleges részteste felett algebra? 177. Igaz-e, hogy ha egy test valamely eleme transzcendens a test valamely részteste felett, akkor transzcendens ezen résztest mnden részteste felett? 178. Adja meg F 49 valamenny, a Z 7 -be eső, és F 49 felett transzcendens elemét.
11 179. Adja meg F 49 valamenny, a Z 7 fölött transzcendens elemét Adja meg F 49 valamenny, a prímteste fölött transzcendens elemét Igazolja, hogy véges bővítés algebra Adja meg egy K test valamenny véges transzcendens bővítését Defnálja egy test valamely elemének mnmálpolnomját Igaz-e, hogy 3x 2 6 a 2 Q felett mnmálpolnomja? 185. Igaz-e, hogy ha az L test a K test bővítése, és ul, akkor van u-nak K felett mnmálpolnomja? 186. Igaz-e, hogy ha az L test a K test bővítése, és ul algebra K fölött, akkor van u-nak K felett mnmálpolnomja? 187. Igaz-e, hogy algebra elem mnmálpolnomja egyértelmű? 188. Igaz-e, hogy adott test felett algebra elem ezen test felett mnmálpolnomja egyértelmű? 189. Igaz-e, hogy ha u az L test eleme, és K az L részteste, akkor u-nak van egyértelműen meghatározott mnmálpolnomja K-ra vonatkoztatva? 190. Legyen L test, és ul. Algebra-e u L fölött? 191. Legyen L test, és ul. M az u L felett mnmálpolnomja? 192. Van-e egy test felett transzcendens elemnek mnmálpolnomja? 193. Van-e egy test felett transzcendens elemnek erre a testre vonatkozó mnmálpolnomja? 194. Ha u transzcendens egy L test felett, akkor van-e olyan f L felett polnom, amelynek u gyöke? 195. Igaz-e, hogy ha az L test a K test bővítése, akkor az L bármely u eleméhez lehet találn olyan K felett polnomot, amelynek u gyöke? 196. Igaz-e, hogy ha az L test a K test bővítése, akkor az L bármely u eleméhez lehet találn olyan K felett nem nulla polnomot, amelynek u gyöke? 197. Ha u transzcendens egy L test felett, akkor van-e olyan f0 L felett polnom, amelynek u gyöke? 198. Igazolja, hogy ha L test, és ul, akkor u algebra L fölött Legyen a K test az L test részteste. Mutassa meg, hogy ha ul transzcendens K fölött, akkor uk Mutassa meg, hogy ha L test, és ul, akkor u L fölött mnmálpolnomja x u Sorolja fel a mnmálpolnom tulajdonságat Igazolja, hogy algebra elem adott testre vonatkozó mnmálpolnomja egyértelmű Igazolja, hogy egy elem valamely testre vonatkozó mnmálpolnomja felbonthatatlan ezen test fölött Mutassa meg, hogy ha u a K test valamely bővítésének algebra eleme, és m az u K felett mnmálpolnomja, továbbá fk[x]-nek gyöke u, akkor m osztója f-nek Igaz-e, hogy ha u a K test valamely bővítésének algebra eleme, és m az u K felett mnmálpolnomja, továbbá fk[x]-nek gyöke u, akkor f osztója m-nek? 206. M a szükséges és elégséges feltétele, hogy ha u a K test valamely bővítésének algebra eleme, és m az u K felett mnmálpolnomja, továbbá fk[x]-nek gyöke u, akkor f osztója legyen m-nek? 207. Igazolja, hogy ha u a K test valamely bővítésének algebra eleme, és m az u K felett mnmálpolnomja, továbbá fk[x]-nek osztója m, akkor u gyöke f-nek Legyen u és v algebra a K test felett, és m u lletve m v rendre az u és v K felett mnmálpolnomja. Adja meg a két polnom legnagyobb közös osztóját Legyen u és v algebra a K test felett, és m u lletve m v rendre az u és v K felett mnmálpolnomja. Adja meg a két polnom legksebb közös többszörösét.
12 210. Legyen u és v algebra a K test felett, és m u lletve m v rendre az u és v K felett mnmálpolnomja. Adja meg a két polnom közös gyöket Defnálja algebra elem fokát Igaz-e, hogy ha u és v algebra a K test felett, m u lletve m v rendre az u és v K felett mnmálpolnomja, és a két polnom nem relatív prím, akkor u=v? 213. Igaz-e, hogy ha u és v algebra a K test felett, m u lletve m v rendre az u és v K felett mnmálpolnomja, és a két polnom nem relatív prím, akkor m u =m v? 214. Igaz-e, hogy ha u és v algebra a K test felett, m u lletve m v rendre az u és v K felett mnmálpolnomja, és m u osztója m v -nek, akkor m u =m v? 215. Igaz-e, hogy ha u és v algebra a K test felett, m u lletve m v rendre az u és v K felett mnmálpolnomja, és m u osztója m v -nek, akkor u=v? 216. Igaz-e, hogy ha u algebra a K test felett, és m u az u K felett mnmálpolnomja, akkor u osztója m u konstans tagjának? 217. Legyen f a K test felett felbonthatatlan polnom, és L a K legszűkebb olyan bővítése, amelyben van f-nek gyöke. M lesz a bővítés foka? 218. Legyen L a K test bővítése, ul, és u a K felett n-edfokú algebra elem. Adja meg K(u) egy K fölött bázsát M a felbontás test? 220. Igaz-e, hogy ha f a K test felett felbonthatatlan polnom, és u a K valamely L bővítésének olyan eleme, amely gyöke f-nek, akkor f mnden gyöke eleme L-nek? 221. Legyen f a K test felett felbonthatatlan polnom. M a szükséges és elégséges feltétele, hogy f-nek legyen gyöke K-ban? 222. Legyen f a K test felett felbonthatatlan polnom. M a szükséges és elégséges feltétele, hogy f felbontás teste K legyen? 223. Ha f0 a K test felett polnom, és L=K(A) az f K felett felbontás teste, akkor hány eleme van A-nak? 224. Ha f0 a K test felett polnom, és L=K(A) az f K felett felbontás teste, akkor maxmum hány eleme van A-nak? 225. Ha f a K test felett felbonthatatlan polnom, és L=K(A) az f K felett felbontás teste, akkor legalább hány eleme van A-nak? 226. Ha f a K test felett felbonthatatlan nem elsőfokú polnom, és L=K(A) az f K felett felbontás teste, akkor legalább hány eleme van A-nak? 227. Ha K test, és az fk[x] polnom K felett felbontás teste L, akkor m lesz f L felett felbontás teste? Ha K test, és az fk[x] polnom K felett felbontás teste L, akkor m lesz f K felett felbontás teste? 229. Ha K test, és az fk[x] polnom K felett felbontás teste L, akkor m lesz xf K felett felbontás teste? 230. Ha K test az e egységelemmel, és az fk[x] polnom K felett felbontás teste L, akkor m lesz (x e)f K felett felbontás teste? 231. Ha K test, uk, és az fk[x] polnom K felett felbontás teste L, akkor m lesz (x u)f K felett felbontás teste? 232. Igaz-e, hogy ha a K test felett f és g polnomok K felett felbontás teste egyaránt L, akkor fg K felett felbontás teste s L? 233. Igaz-e, hogy ha a K test felett f és g polnomok K felett felbontás teste egyaránt L, akkor f+g K felett felbontás teste s L? 234. Igaz-e, hogy ha a K test felett f és g polnomok K felett felbontás teste egyaránt L, akkor f g K felett felbontás teste s L?
13 235. Legyen f a K test felett n-edfokú polnom, és L a K olyan bővítése, amelyben f-nek a gyökök multplctásával számolva n gyöke van. Igaz-e, hogy L az f K felett felbontás teste? 236. Legyen f a K test felett n-edfokú polnom, és L olyan test, amelyben f-nek a gyökök multplctásával számolva n gyöke van. Igaz-e, hogy L az f K felett felbontás teste? 237. Legyen f a K test felett n-edfokú polnom, és L a legszűkebb olyan test, amelyben f-nek a gyökök multplctásával számolva n gyöke van. Igaz-e, hogy L az f K felett felbontás teste? 238. M az endomorfzmus? 239. M az automorfzmus? 240. Igaz-e, hogy m-karaktersztkájú véges testben mnden elemnek van m-edk gyöke? 241. Igaz-e, hogy m-karaktersztkájú testben egy elemnek legfeljebb csak egy m-edk gyöke lehet? 242. Igaz-e, hogy m-karaktersztkájú véges testben mnden elemnek pontosan egy m-edk gyöke van? p 243. Igazolja, hogy ha p prímszám, és p>kn, akkor p. k m 244. Igaz-e, hogy ha mn, és m>kn, akkor m? k 245. Igazolja, hogy ha az R ntegrtás tartomány karaktersztkája m>0, akkor a gyűrű bármely u és v elemére (u+v) m =u m +v m Igaz-e, hogy ha R nullosztómentes gyűrű, és a karaktersztkája a p prímszám, akkor a gyűrű bármely u és v elemére (u+v) p =u p +v p? 247. Igaz-e, hogy ha R nullosztómentes gyűrű, és a karaktersztkája a p prímszám, akkor az u u p szabály endomorfzmusa R-nek? 248. Igaz-e, hogy ha R ntegrtás tartomány, és p prímszám, akkor a gyűrű bármely u és v elemére (u+v) p =u p +v p? 249. Legyen K test, char(k)=m>0, és uk-ra : u u m. Mlyen leképezés? 250. Igaz-e, hogy ha K test, akkor a : u u p szabály, ahol p prímszám és uk, homomorfzmus? 251. Legyen R m-karaktersztkájú ntegrtás tartomány. Igaz-e, hogy a : f f m szabály njektív homomorfzmus az R[x] polnomgyűrűn? a m a K. Igaz-e, hogy T részteste K Legyen K m-karaktersztkájú véges test, és T:= nak? 253. Legyen K m-karaktersztkájú véges test, és T:= a K a m. Igaz-e, hogy T valód részteste K-nak? 254. Igaz-e, hogy ha K q-elemű test, akkor a : u u q szabály automorfzmus K-n? 255. Adja meg a q-elemű K test valamely automorfzmusát Adja meg a q-elemű K test valamely nem trváls automorfzmusát Adjon meg a q-elemű K testen két határozottan különböző automorfzmust. q 258. M a kapcsolat F q, x és F n között? x n q q 259. M az x F q [x] polnom F q fölött felbontás teste? 260. Mt állíthatunk egy véges test elemenek számáról? 261. Egészítse k a következő tételt: véges test elemszáma p n Igaz-e, hogy adott p prímszámra és n poztív egész számra egyetlen p n -elemű test van? 263. Igazolja, hogy ha G kommutatív csoport, u és v a G eleme, u rendje m, v rendje n, és m és n relatív prím, akkor uv rendje mn. x n
14 264. M lesz a G kommutatív csoport u és v eleme szorzatának rendje, ha a két elem rendje véges és relatív prím? 265. Igaz-e, hogy test multplkatív csoportja cklkus? 266. Mlyen csoport egy véges test multplkatív csoportja? 267. F q -ban mekkora a nem nulla elemek multplkatív rendjének maxmuma? 268. Ha G kommutatív csoport, u és v a G eleme, u rendje m, és nncs G-ben m-nél nagyobb rendű elem, akkor mlyen lehet v rendje? 269. M a dszkrét logartmus? 270. Legyen u egy véges test prmtív eleme. Menny nd u u? 271. Legyen u a q-elemű véges test prmtív eleme, és a, b a test tetszőleges nem nulla eleme. Menny lesz nd u ab? 272. Legyen u a q-elemű véges test prmtív eleme, a a test tetszőleges nem nulla eleme, és nz. Menny lesz nd u u n? 273. Legyen u a q-elemű véges test prmtív eleme, és e a test egységeleme. Menny lesz nd u e? 274. Legyen u a q-elemű véges test prmtív eleme, és a a test tetszőleges nem nulla eleme. Menny lesz nd u u 1? 275. Legyen u a q-elemű véges test prmtív eleme. Menny lesz nd u 0? 276. Legyen u a q-elemű véges test prmtív eleme, és a a test tetszőleges nem nulla eleme. Menny lesz nd u a q 1? 277. Legyen u a q-elemű véges test prmtív eleme, és a a test tetszőleges nem nulla eleme. Menny lesz nd u a q? 278. Legyen u a q-elemű véges test prmtív eleme, és a, b a test tetszőleges két eleme. a Menny lesz nd u? b 279. Legyen u a q-elemű véges test prmtív eleme, és a, b a test tetszőleges két nem nulla a eleme. Menny lesz nd u? b 280. Igaz-e, hogy ha u a q-elemű véges test prmtív eleme, és a, b a test tetszőleges két eleme, akkor nd u ab=nd u a+nd u b? 281. Igaz-e, hogy ha u a q-elemű véges test prmtív eleme, és a, b a test tetszőleges két nem nulla eleme, akkor nd u ab=nd u a+nd u b? 282. Legyen u a q-elemű véges test prmtív eleme, és a, b a test tetszőleges két nem nulla eleme. Mkor gaz, hogy nd u ab=0? 283. Legyen u a q-elemű véges test prmtív eleme, és a, b a test tetszőleges két nem nulla eleme. Mkor gaz, hogy nd u ab=q 1? 284. Adja meg a q-elemű test összes olyan a elemét, amelyre nd u a=q 1 (u a test prmtív eleme) Adja meg a q-elemű test összes olyan a elemét, amelyre nd u a=q (u a test prmtív eleme) Adja meg a q-elemű test összes olyan a elemét, amelyre nd u a=q 2 (u a test prmtív eleme) Legyen u a q-elemű test prmtív eleme, ahol q páratlan szám. Adja meg a test azon q 1 elemet, amelyeknek erre a prmtív elemre vonatkoztatva a dszkrét logartmusa Legyen u a q-elemű véges test prmtív eleme, és p a test karaktersztkája. Menny a q 1 test a elemének rendje, ha a dszkrét logartmusa? p 1
15 289. Legyen u a q-elemű véges test prmtív eleme, és p a test karaktersztkája. Menny a q 1 test a elemének rendje, ha a dszkrét logartmusa? p 290. Defnálja a prmtív gyököt Defnálja a prmtív elemet Igaz-e, hogy q-elemű testben van q 1-edk gyök? 293. Igaz-e, hogy q-elemű testben van prmtív q 1-edk gyök? 294. Igaz-e, hogy q-elemű testben van q-adk gyök? 295. Igaz-e, hogy q-elemű test mnden eleme q-adk gyök? 296. Igaz-e, hogy q-elemű testben mnden elemnek van q-adk gyöke? 297. Igaz-e, hogy mnden prmtív elem egyben prmtív gyök s? 298. Igaz-e, hogy egy prmtív gyök egyben prmtív elem s? 299. Legyen az L véges test a K test bővítése. Igaz-e, hogy L algebra bővítése K-nak? 300. Legyen az L véges test a K test bővítése. Igaz-e, hogy L egyszerű bővítése K-nak? 301. Legyen fz[x], u és v egész számok, és m 1-nél nagyobb egész szám. Igaz-e, hogy ha f ˆ u fˆ v (m), akkor uv (m)? 302. Legyen fz[x], u és v egész számok, és m 1-nél nagyobb egész szám. Igaz-e, hogy ha uv (m), akkor f ˆ u fˆ v (m)? 303. Legyen fz[x], u és v egész számok, és m 1-nél nagyobb egész szám. Igazolja, hogy ha uv (m), akkor f ˆ u fˆ v (m) Legyen fz[x], u egész szám, és m 1-nél nagyobb egész szám. Igaz-e, hogy ha u gyöke f-nek, akkor u modulo m s gyöke a polnomnak? 305. Legyen fz[x], u egész szám, és m 1-nél nagyobb egész szám. Igaz-e, hogy ha u modulo m gyöke f-nek, akkor u gyöke a polnomnak? s r p 306. Legyen fz[x], és m=, ahol s és sn-re r 1 poztív egész szám, és az előbb ndexekre a p -k páronként különböző prímszámok. M a szükséges és elégséges feltétele, hogy f-nek legyen modulo m gyöke? s r p 307. Legyen fz[x], és m=, ahol s és sn-re r 1 poztív egész szám, és az előbb ndexekre a p -k páronként különböző prímszámok. Hány modulo m gyöke van f-nek? s r p 308. Legyen fz[x], és m=, ahol s és sn-re r 1 poztív egész szám, és az előbb ndexekre a p -k páronként különböző prímszámok. Igaz-e, hogy ha u modulo m gyöke a polnomnak, akkor a megadott ndexek bármelykére modulo p r s gyöke f-nek? s r p 309. Legyen fz[x], és m=, ahol s és sn-re r 1 poztív egész szám, és az előbb ndexekre a p -k páronként különböző prímszámok. Igaz-e, hogy ha u a megadott ndexek bármelykére modulo p r gyöke a polnomnak, akkor modulo m s gyöke f-nek? s r p 310. Legyen fz[x], és m=, ahol s és sn-re r 1 poztív egész szám, és az előbb ndexekre a p -k páronként különböző prímszámok. Ha mnden sn-hez van olyan u egész szám, amely modulo p r gyöke a polnomnak, akkor van-e a polnomnak modulo m gyöke? s r p 311. Legyen fz[x], és m=, ahol s és sn-re r 1 poztív egész szám, és az előbb ndexekre a p -k páronként különböző prímszámok. Ha mnden sn-hez van olyan u egész szám, amely modulo p r gyöke a polnomnak, akkor hogyan kapható meg az f valamely modulo m gyöke?
16 312. Legyen fz[x], p prímszám, és r poztív egész szám. Igaz-e, hogy ha az u egész szám modulo p r+1 -edk gyöke f-nek, akkor egyben modulo p r -edk gyöke s a polnomnak? 313. Legyen fz[x], p prímszám, és r poztív egész szám. Igaz-e, hogy ha u egész szám modulo p r -edk gyöke f-nek, akkor egyben modulo p r+1 -edk gyöke s a polnomnak? 314. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha u egész szám modulo p r -edk gyöke f-nek, akkor egyben modulo p-edk gyöke s a polnomnak? 315. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha u egész szám modulo p-edk gyöke f-nek, akkor egyben modulo p r -edk gyöke s a polnomnak? 316. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha u egész szám modulo p-edk gyöke f-nek, akkor egyben modulo p r -edk gyöke s a polnomnak? 317. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha u egész szám modulo p-edk gyöke f-nek, és vz modulo p r -edk gyöke a polnomnak, akkor u és v kongruens modulo p? 318. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha u egész szám modulo p-edk gyöke f-nek, és vz modulo p r -edk gyöke a polnomnak, akkor u és v kongruens modulo p r? 319. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha u Z n N n N az f modulo p gyökenek halmaza, és v a polnom modulo p r gyöke, akkor van olyan nn ndex, hogy vu (p)? 320. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha u Z n N n N az f modulo p gyökenek halmaza, és v a polnom modulo p r gyöke, akkor van olyan nn ndex, hogy vu (p r )? 321. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha Z N n N v Zt N t N a u n az f modulo p gyökenek halmaza, és polnom modulo p r gyökenek halmaza, akkor a két halmaz megegyezk? 322. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha Z N n N v Zt N t N a u n az f modulo p gyökenek halmaza, és polnom modulo p r gyökenek halmaza, akkor n=t? 323. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha Z N n N v Zt N t N a u n az f modulo p gyökenek halmaza, és polnom modulo p r gyökenek halmaza, akkor nt? 324. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha Z N n N v Zt N t N a u n az f modulo p gyökenek halmaza, és polnom modulo p r gyökenek halmaza, akkor nt? 325. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha Z N n N v Zt N t N a u n az f modulo p gyökenek halmaza, és polnom modulo p r gyökenek halmaza, akkor n<t? 326. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha Z N n N v Zt N t N a u n az f modulo p gyökenek halmaza, és polnom modulo p r gyökenek halmaza, akkor n>t? 327. Legyen fz[x], p prímszám, r 1-nél nagyobb egész szám, n a polnom modulo p gyökenek száma, és t az f modulo p r gyökenek száma. Melyk gaz az alábbak közül: a. n=t b. nt c. nt
17 d. n>t e. n<t 328. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. M a szükséges és elégséges feltétele, hogy f-nek legyen modulo p r gyöke? 329. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha f-nek van modulo p r gyöke, akkor van modulo p gyöke s? 330. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy ha f-nek van modulo p gyöke, akkor van modulo p r gyöke s? 331. Legyen fz[x], p prímszám, és r 1-nél nagyobb egész szám. Igaz-e, hogy f-nek akkor és csak akkor van modulo p r gyöke, ha van modulo p gyöke s? 332. M a szükséges feltétele, hogy az egész együtthatós f polnomnak több gyöke legyen mod p r, mnt mod p, ahol p prímszám, és r egynél nagyobb egész szám? 333. M az elégséges feltétele, hogy az egész együtthatós f polnomnak ugyananny gyöke legyen mod p r, mnt mod p, ahol p prímszám, és r egynél nagyobb egész szám? 334. Igaz-e, hogy ha az egész együtthatós f polnomra f ˆ a 0 mod p az f valamenny mod p gyökére, akkor f mod p és mod p r gyökenek száma azonos (p prímszám, r 1-nél nagyobb egész szám, és a az f mod p gyöke)? 335. Igaz-e, hogy ha f ˆ a 0 mod p, ahol a az f mod p gyöke, akkor f-nek több gyöke van mod p r, mnt mod p (f egész együtthatós polnom, p prímszám, és r 1-nél nagyobb egész szám)? 336. Lehet-e egy egész együtthatós polnomnak mod p több gyöke, mnt mod p 2 (p prímszám)? 337. lehet-e egy egész együtthatós polnomnak mod p 2 több gyöke, mnt mod p (p prímszám)? 338. Egy mod p r gyökből legfeljebb hány mod p r+1 gyök keletkezk (p prímszám, és r egész szám)? 339. Egy mod p r gyökből hány mod p r+1 gyök keletkezk (p prímszám, és r egész szám)? 340. Legyen fz[x], uz, és g:=(x+u)f. Adja meg g k-adfokú tagjának együtthatóját Legyen p prímszám, és fz p [x]. Adja meg azt a legalacsonyabb fokszámú Z p fölött polnomot, amely Z p -bel gyökenek halmaza egybeesk f Z p -bel gyökenek halmazával Legyen p prímszám, és fz p [x]. Adja meg azt a legalacsonyabb fokszámú Z p fölött polnomot, amely Z p -bel gyökenek halmaza egybeesk f Z p -bel nem nulla gyökenek halmazával Legyen 0fZ[x], deg(f)=n, és m 1-nél nagyobb egész szám. Igaz-e, hogy f modulo m gyökenek száma legfeljebb n? 344. Legyen 0fZ[x], deg(f)=n, és m 1-nél nagyobb egész szám. Igaz-e, hogy f modulo m gyökenek száma még multplctással számolva s legfeljebb n? 345. Legyen 0fZ[x], deg(f)=n, és m 1-nél nagyobb egész szám. Igaz-e, hogy f modulo m gyökenek száma multplctással számolva n? 346. Legyen 0fZ[x], deg(f)=n, és m 1-nél nagyobb prímszám. Igaz-e, hogy f modulo m gyökenek száma legfeljebb n? 347. Legyen 0fZ[x], deg(f)=n, és m 1-nél nagyobb prímszám. Igaz-e, hogy f modulo m gyökenek száma még multplctással számolva s legfeljebb n? 348. Legyen 0fZ[x], deg(f)=n, és m 1-nél nagyobb prímszám. Igaz-e, hogy f modulo m gyökenek száma multplctással számolva n? 349. Defnálja a szabad félcsoportot Defnálja szabad félcsoport elemének hosszát Defnálja szabad félcsoport szabad generátorrendszerét Igaz-e, hogy szabad félcsoport generátorrendszere szabad generátorrendszer?
18 353. Igaz-e, hogy a poztív egész számok az összeadással szabad félcsoportot alkotnak? 354. Adja meg a természetes számok addtív félcsoportjának szabad generátorrendszerét M a szükséges feltétele, hogy egy szabad félcsoport kommutatív legyen? 356. Van-e kommutatív szabad félcsoport? 357. M az elégséges feltétele, hogy egy szabad félcsoport kommutatív legyen? 358. Van-e nem kommutatív szabad félcsoport? 359. Legyen és egy szabad félcsoport két eleme. M lesz a két elem szorzatának hossza? 360. Van-e szabad félcsoportban 0-hosszúságú elem? 361. Legyen egy szabad félcsoport és elemére akkor és csak akkor, ha prefxe - nak. Mlyen relácó a szabad félcsoporton? 362. Teljes szgorú rendezés-e a prefxség egy szabad félcsoporton? 363. Van-e szabad félcsoportban maxmáls hosszúságú elem? 364. Legyen és egy szabad félcsoport két eleme. Mt jelent az, hogy prefxe -nak? 365. Legyen és egy szabad félcsoport két eleme. Mt jelent az, hogy szuffxe -nak? 366. Legyen és egy szabad félcsoport két eleme. Mt jelent az, hogy nfxe -nak? 367. Legyen egy szabad félcsoport eleme. Lehet-e prefxe -nak? 368. Legyen és egy szabad félcsoport két eleme, és prefxe -nak. Lehet-e prefxe - nak? 369. Legyen, és egy szabad félcsoport három eleme, prefxe -nak és prefxe - nak. Igaz-e, hogy ekkor prefxe -nak? 370. Defnálja szabad félcsoport prefxmentes részhalmazát M a konkatenácó? 372. Mlyen tulajdonsága van egy szabad félcsoport szabad generátorrendszerének a félcsoport generátorrendszere halmazában? 373. Adjon meg egy olyan szabad félcsoportot, amelynek két különböző szabad generátorrendszere van Adjon meg egy szabad félcsoportot, amelynek két különböző generátorrendszere van Legyen U az A által generált félcsoport, S szabad félcsoport az X szabad generátorrendszerrel, és : U S homomorfzmus, amelynek A-ra való megszorítása X-be képez. Igaze, hogy ekkor U s szabad félcsoport? 376. Legyen U az A által generált félcsoport, S szabad félcsoport az X szabad generátorrendszerrel, és : U S homomorfzmus, amelynek A-ra való megszorítása njektív. Igaz-e, hogy ekkor U s szabad félcsoport? 377. Legyen U az A által generált félcsoport, S szabad félcsoport az X szabad generátorrendszerrel, és : U S homomorfzmus. Adjon a leképezéshez kapcsolódó elégséges feltételt arra, hogy U s szabad félcsoport legyen Fogalmazza meg a szabad félcsoportok homomorfzmusára vonatkozó tételt M a szükséges és elégséges feltétele, hogy két szabad félcsoport zomorf legyen? 380. Adjon meg egy olyan c számosságot, amelyre nncs olyan szabad félcsoport, amelynek szabad generátorrendszere c számosságú Adjon meg egy olyan szabad félcsoportot, amelynek a szabad generátorrendszere 1- elemű Szabad félcsoport-e a poztív egészek halmaza a szorzással? 383. Szabad félcsoport-e az egész számok halmaza az összeadással? 384. Igaz-e, hogy szabad félcsoport valamely részhalmaza által generált részfélcsoport szabad félcsoport? 385. Adjon elégséges feltételt arra, hogy egy szabad félcsoport valamely részhalmaza által generált részfélcsoportja szabad félcsoport legyen Mt jelent az, hogy egy félcsoport regulárs?
19 387. Igaz-e, hogy szabad félcsoport regulárs? 388. Adjon meg egy szabad félcsoportot, amely nem regulárs Adjon meg egy szabad félcsoportot, amely balról regulárs, de jobbról nem Adjon meg egy szabad félcsoportot, amely balról nem regulárs M a monod? 392. Igaz-e, hogy egységelemes félcsoport részfélcsoportja egységelemes? 393. Igaz-e, hogy monod részmonodja egységelemes? 394. Igaz-e, hogy monod részfélcsoportja egységelemes? 395. Igaz-e, hogy ha egy egységelemes félcsoport valamely részfélcsoportja egységelemes, akkor a két félcsoport egységeleme azonos? 396. Igaz-e, hogy egy monod egységeleme megegyezk részmonodjának egységelemével? 397. Igaz-e, hogy egy monod egységelemes részfélcsoportjának egységeleme megegyezk a monod egységelemével? 398. Defnálja a szabad monodot Igaz-e szabad monodban, hogy bármely elem önmaga prefxe? 400. Igaz-e szabad monodban, hogy bármely elem önmaga szuffxe? 401. Mekkora egy szabad monod egységelemének hossza? 402. Igaz-e szabad monodban, hogy két elem szorzatának hossza nagyobb bármely tényező hosszánál? 403. Igaz-e, hogy a nem negatív egész számok az összeadással szabad monodot alkotnak? 404. Igaz-e, hogy a nem negatív egész számok az összeadással, és a 0-val mnt nulla-változós művelettel monodot alkotnak? 405. Monodban mlyen relácó a prefxség? 406. Fogalmazza meg a betűnként kódolást Mlyen specáls betűnként kódolásokat defnáltunk? 408. Mt jelent az, hogy egy kód felbontható? 409. Mt jelent betűnként kódolásnál a vessző? 410. Defnálja a vesszőmentes kódot Defnálja a vesszős kódot Defnálja az egyenletes kódot M a prefx kód? 414. Igaz-e, hogy mnden felbontható kód prefx? 415. Igaz-e, hogy mnden prefx kód felbontható? 416. gaz-e, hogy mnden felbontható kód veszős? 417. Igaz-e, hogy mnden veszős kód felbontható? 418. Igaz-e, hogy mnden felbontható kód vesszőmentes? 419. Igaz-e, hogy mnden vesszőmentes kód felbontható? 420. Igaz-e, hogy mnden felbontható kód egyenletes? 421. Igaz-e, hogy mnden egyenletes kód felbontható? 422. Igaz-e, hogy mnden vesszős kód prefx? 423. Igaz-e, hogy mnden prefx kód vesszős? 424. Igaz-e, hogy mnden vesszőmentes kód prefx? 425. Igaz-e, hogy mnden prefx kód vesszőmentes? 426. Igaz-e, hogy mnden egyenletes kód prefx? 427. Igaz-e, hogy mnden prefx kód egyenletes? 428. Igaz-e, hogy mnden egyenletes kód vesszős? 429. Igaz-e, hogy mnden vesszős kód egyenletes? 430. Igaz-e, hogy mnden egyenletes kód vesszőmentes? 431. Igaz-e, hogy mnden vesszőmentes kód egyenletes? 432. Igaz-e, hogy {egyenletes kód}{vesszős kód}{prefx kód}{felbontható kód}?
20 433. Igaz-e, hogy {vesszős kód}{prefx kód}{felbontható kód}? 434. Igaz-e, hogy {egyenletes kód}{prefx kód}{felbontható kód}? 435. Igaz-e, hogy {vesszős kód}{egyenletes kód}{prefx kód}{felbontható kód}? 436. Igaz-e, hogy {prefx kód}={felbontható kód}? 437. Mlyen kapcsolat van a vesszős kódok és prefx kódok között? 438. Mlyen kapcsolat van a vesszős és a felbontható kódok között? 439. Mlyen kapcsolat van a felbontható és az egyenletes kódok között? 440. Mlyen kapcsokat van az egyenletes és a prefx kódok között? 441. Mlyen kapcsolat van a vesszős és az egyenletes kódók között? 442. Legyen A és B véges ábécé, és : A + B + betűnként kódolás. M a szükséges és elégséges feltétele, hogy a kód felbontható legyen? 443. Igazolja, hogy egy vesszős kód prefx Igazolja, hogy egyenletes kód prefx Adjon szükséges feltételt arra, hogy egy kód felbontható legyen Ismertesse a McMllan egyenlőtlenséget M a tartalma a McMllan egyenlőtlenségnek? 448. Érvényes-e egy prefx kódra a McMllan egyenlőtlenség? 449. Igaz-e, hogy ha egy betűnként kódra teljesül a McMllan egyenlőtlenség, akkor a kód felbontható? 450. Ismertesse a McMllan egyenlőtlenség megfordítását Igaz-e, hogy bármely felbontható kódhoz meg lehet adn olyan prefx kódot, ahol azonos betű kódjának hossza a két kódban azonos? 452. Defnálja a Hammng-távolságot Defnálja egy kód Hammng-távolságát Defnálja a Hammng-súlyt Defnálja egy kód Hammng-súlyát Igazolja, hogy a Hammng-távolság metrka M a kapcsolat Hammng-távolság és Hammng-súly között? 458. Igaz-e, hogy egy kód Hammng-távolsága és Hammng-súlya azonos? 459. Adjon elégséges feltételt arra, hogy egy halmaz Hammng-távolsága és Hammng-súlya megegyezzen Igaz-e, hogy ha egy halmaznak van Hammng-távolsága, akkor van olyan elempár a halmazban, amelyek Hammng-távolsága megegyezk a halmaz Hammng-távolságával? 461. Igaz-e, hogy ha egy halmaznak van Hammng-súlya, akkor van olyan elem a halmazban, amelynek Hammng-súlya megegyezk a halmaz Hammng-súlyával? 462. M az elégséges feltétele, hogy két kódszó körül t-sugarú gömb dszjunkt legyen? 463. Igaz-e, hogy d-távolságú kód bármely két kódszava körül, 2 d -nél ksebb sugarú gömb dszjunkt? 464. Igaz-e, hogy d-távolságú kód bármely két kódszava körül, 2 d -nél nem nagyobb sugarú gömb dszjunkt? 465. Igaz-e, hogy d-távolságú kód bármely két kódszava körül, gömb nem dszjunkt? d -nél nagyobb sugarú Igaz-e, hogy d-távolságú kód bármely két kódszava körül, 2 d -nél nem ksebb sugarú gömb nem dszjunkt?
Vizsgatematika Bevezetés a matematikába II tárgyhoz tavasz esti tagozat
8.2. Gyűrűk Fogalmak, definíciók: Gyűrű, kommutatív gyűrű, integritási tartomány, test Az (R, +, ) algebrai struktúra gyűrű, ha + és R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ) félcsoport,
RészletesebbenGonda János VÉGES TESTEK
Gonda János VÉGES TESTEK Budapest, 2011 Lektorálta Bu Mnh Phong Utolsó módosítás dátuma: 2018. áprls 5. Előszó Ez a jegyzet az ELTE-n tartott Véges testek lletve Véges testek alkalmazásokhoz című tárgy
RészletesebbenDiszkrét matematika II. feladatok
Diszkrét matematika II. feladatok 1. Gráfelmélet 1.1. Könnyebb 1. Rajzold le az összes, páronként nem izomorf 3, 4, illetve 5 csúcsú egyszerű gráfot! 2. Van-e olyan (legalább kétpontú) gráf, melyben minden
Részletesebben1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?
Definíciók, tételkimondások 1. Mondjon legalább három példát predikátumra. 2. Sorolja fel a logikai jeleket. 3. Milyen kvantorokat ismer? Mi a jelük? 4. Mikor van egy változó egy kvantor hatáskörében?
RészletesebbenELTE IK Esti képzés tavaszi félév. Tartalom
Diszkrét Matematika 2 vizsgaanyag ELTE IK Esti képzés 2017. tavaszi félév Tartalom 1. Számfogalom bővítése, homomorfizmusok... 2 2. Csoportok... 9 3. Részcsoport... 11 4. Generátum... 14 5. Mellékosztály,
RészletesebbenAlgoritmuselmélet gyakorlat (MMN111G)
Algoritmuselmélet gyakorlat (MMN111G) 2014. január 14. 1. Gyakorlat 1.1. Feladat. Adott K testre rendre K[x] és K(x) jelöli a K feletti polinomok és racionális törtfüggvények halmazát. Mutassuk meg, hogy
RészletesebbenGy ur uk aprilis 11.
Gyűrűk 2014. április 11. 1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8 Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 4-6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenMikor van egy változó egy kvantor hatáskörében? Milyen tulajdonságokkal rendelkezik a,,részhalmaz fogalom?
Definíciók, tételkimondások Mondjon legalább három példát predikátumra. Sorolja fel a logikai jeleket. Milyen kvantorokat ismer? Mi a jelük? Hogyan kapjuk a logikai formulákat? Mikor van egy változó egy
RészletesebbenMTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA. 1. Csoportelméleti alapfogalmak
MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA 1. Csoportelméleti alapfogalmak 1.1. Feladat. Csoportot alkotnak-e az alábbi halmazok a megadott műveletre nézve? (1) (Z 2 ; ), (2) (Z 2 ; +), (3) (R \ { 1}; ),
RészletesebbenMM CSOPORTELMÉLET GYAKORLAT ( )
MM4122-1 CSOPORTELMÉLET GYAKORLAT (2008.12.01.) 1. Ismétlés szeptember 1.szeptember 8. 1.1. Feladat. Döntse el, hogy az alábbi állítások közül melyek igazak és melyek (1) Az A 6 csoportnak van 6-odrend
RészletesebbenPéldák ekvivalencia relációra (TÉTELként kell tudni ezeket zárthelyin, vizsgán):
F NIK INÁRIS RLÁIÓK INÁRIS RLÁIÓK (és hasonló mátrxok s tt!) Defnícó: z R bnárs relácó, ha R {( a, b) a, b } nárs relácók lehetséges tuladonsága:. Reflexív ha ( x,.(a). Szmmetrkus ha ( x, y) ( y,.(b).
RészletesebbenSE EKK EIFTI Matematikai analízis
SE EKK EIFTI Matematikai analízis 2. Blokk A számelmélet a matematikának a számokkal foglalkozó ága. Gyakran azonban ennél sz kebb értelemben használják a számelmélet szót: az egész számok elméletét értik
RészletesebbenPolinomok (el adásvázlat, április 15.) Maróti Miklós
Polinomok (el adásvázlat, 2008 április 15) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: gy r, gy r additív csoportja, zéruseleme, és multiplikatív félcsoportja, egységelemes
Részletesebben1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy b = ax. Ennek jelölése a b.
1. Oszthatóság, legnagyobb közös osztó Ebben a jegyzetben minden változó egész számot jelöl. 1.1. Definíció. Azt mondjuk, hogy a oszója b-nek, vagy más szóval, b osztható a-val, ha létezik olyan x Z, hogy
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenDiszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz
Diszkrét matematika 2 (C) vizsgaanyag, 2012 tavasz A vizsga menete: a vizsga írásbeli és szóbeli részből áll. Az írásbeli beugrón az alábbi kérdések közül szerepel összesen 12 darab, mindegyik egy pontot
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. november 23. 1. Diszkrét matematika 2. 9. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. november 23. Diszkrét matematika
RészletesebbenPolinomok (előadásvázlat, október 21.) Maróti Miklós
Polinomok (előadásvázlat, 2012 október 21) Maróti Miklós Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: gyűrű, gyűrű additív csoportja, zéruseleme, és multiplikatív félcsoportja,
RészletesebbenFELADATOK A BEVEZETŽ FEJEZETEK A MATEMATIKÁBA TÁRGY III. FÉLÉVÉHEZ. ÖSSZEÁLLÍTOTTA: LÁNG CSABÁNÉ ELTE IK Budapest
FELADATOK A BEVEZETŽ FEJEZETEK A MATEMATIKÁBA TÁRGY III. FÉLÉVÉHEZ ÖSSZEÁLLÍTOTTA: LÁNG CSABÁNÉ ELTE IK Budapest 2007-07-25 A 2. és a 4. fejezet feladatai megoldva megtalálhatók a Testb vítés, véges testek;
Részletesebben3. Évközi ellenőrzés módja: 2 zárhelyi dolgozat íratása. 4. A tárgy előírt külső szakmai gyakorlatai: -
Tantárgy neve Halmazok és függvények Tantárgy kódja MTB00 Meghrdetés féléve Kredtpont Összóraszám (elm+gyak + Számonkérés módja G Előfeltétel (tantárgy kód - Tantárgyfelelős neve Rozgony Tbor Tantárgyfelelős
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. - Vizsga anyag 1 EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR Diszkrét matematika I. Vizsgaanyag Készítette: Nyilas Árpád Diszkrét matematika I. - Vizsga anyag 2 Bizonyítások 1)
RészletesebbenMM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük)
MM4122/2: CSOPORTELMÉLET GYAKORLAT (2007.05.11) 1. Ismétlés február 8.február 15. 1.1. Feladat. (2 pt. közösen megbeszéltük) (1) Egy csoport rendelkezhet egynél több egységelemmel. (2) Bármely két háromelem
RészletesebbenEgy negyedrendű rekurzív sorozatcsaládról
Egy negyedrendű rekurzív sorozatcsaládról Pethő Attla Emlékül Kss Péternek, a rekurzív sorozatok fáradhatatlan kutatójának. 1. Bevezetés Legyenek a, b Z és {1, 1} olyanok, hogy a 2 4b 2) 0, b 2 és ha 1,
RészletesebbenAlapfogalmak a Diszkrét matematika II. tárgyból
Alapfogalmak a Diszkrét matematika II. tárgyból (A szakirány, 2015-2016 tavaszi félév) A számonkérés során ezeknek a definícióknak, tételkimondásoknak az alapos megértését is számon kérjük. A példakérdések
RészletesebbenTestek március 29.
Testek 2014. március 29. 1. Alapfogalmak 2. Faktortest 3. Testbővítések 1. Alapfogalmak 2. Faktortest 3. Testbővítések [Sz] V/3, XIII/1,2; [F] III/1-7 (+ előismeretek!) Definíció Ha egy nemüres halmazon
Részletesebben1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!
1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +
Részletesebben1. Bevezetés A félév anyaga. Gyűrűk és testek Ideál, faktorgyűrű, főideálgyűrű Gauss-egészek, két négyzetszám tétel Az alaptételes gyűrűk jellemzése A számfogalom lezárása Algebrai és transzcendens számok
RészletesebbenLáng Csabáné Testbıvítés, véges testek
Láng Csabáné Testbıvítés, véges testek Készült a programtervezı matematikus szak esti tagozat III. év II. félév, valamint az esti informatikus Bsc szak II. év II. félév számára Lektorálta Burcsi Péter
RészletesebbenKOMBINATORIKA ELŐADÁS osztatlan matematika tanár hallgatók számára. Szita formula
KOMBINATORIKA ELŐADÁS osztatlan matematka tanár hallgatók számára Szta formula Előadó: Hajnal Péter 2015. 1. Bevezető példák 1. Feladat. Hány olyan sorbaállítása van a a, b, c, d, e} halmaznak, amelyben
RészletesebbenDiszkrét matematika alapfogalmak
2014 tavaszi félév Diszkrét matematika alapfogalmak 1 GRÁFOK 1.1 GRÁFÁBRÁZOLÁSOK 1.1.1 Adjacenciamátrix (szomszédsági mátrix) Szomszédok felsorolása, csak egyszerű gráfok esetén használható 1.1.2 Incidenciamátrix
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 5. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Számfogalom bővítése Diszkrét matematika I. középszint
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. ősz 1. Diszkrét matematika 2.C szakirány 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék 2015.
RészletesebbenAz eddig leadott anyag Diszkrét matematika II tárgyhoz tavasz
Az eddig leadott anyag Diszkrét matematika II tárgyhoz 2011. tavasz A (+)-szal jelzett tételek bizonyítással együtt, a (-)-szal anélkül értendők! A tételek esetleges neve, vagy száma a fóliákkal van szinkronban,
RészletesebbenKlasszikus algebra előadás. Waldhauser Tamás március 24.
Klasszikus algebra előadás Waldhauser Tamás 2014. március 24. Irreducibilitás 3.33. Definíció. A p T [x] polinom irreducibilis, ha legalább elsőfokú, és csak úgy bontható két polinom szorzatára, hogy az
RészletesebbenKongruenciák. Waldhauser Tamás
Algebra és számelmélet 3 előadás Kongruenciák Waldhauser Tamás 2014 őszi félév Tartalom 1. Diofantoszi egyenletek 2. Kongruenciareláció, maradékosztályok 3. Lineáris kongruenciák és multiplikatív inverzek
RészletesebbenKlasszikus algebra előadás. Waldhauser Tamás április 28.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 28. 5. Számelmélet integritástartományokban Oszthatóság Mostantól R mindig tetszőleges integritástartományt jelöl. 5.1. Definíció. Azt mondjuk,
RészletesebbenHALMAZELMÉLET feladatsor 1.
HALMAZELMÉLET feladatsor 1. Egy (H,, ) algebrai struktúra háló, ha (H, ) és (H, ) kommutatív félcsoport, és teljesül az ún. elnyelési tulajdonság: A, B H: A (A B) = A, A (A B) = A. A (H,, ) háló korlátos,
Részletesebben1. Egész együtthatós polinomok
1. Egész együtthatós polinomok Oszthatóság egész számmal Emlékeztető (K3.1.3): Ha f,g Z[x], akkor f g akkor és csak akkor, ha van olyan h Z[x], hogy g = fh. Állítás (K3.1.6) Az f(x) Z[x] akkor és csak
Részletesebbenmatematika alapszak Waldhauser Tamás jegyzete alapján készítette B. Szendrei Mária
ALGEBRA ÉS SZÁMELMÉLET vázlat az előadáshoz matematika alapszak 2019-20, őszi félév Waldhauser Tamás jegyzete alapján készítette B. Szendrei Mária 1. Komplex számok Kanonikus alak, konjugált, abszolút
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenBevezetés az algebrába az egész számok 2
Bevezetés az algebrába az egész számok 2 Wettl Ferenc Algebra Tanszék B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M 2015. december
RészletesebbenDISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes
1. Algebrai alapok: DISZKRÉT MATEMATIKA: STRUKTÚRÁK Művelet: Egy H nemüres halmazon értelmezett (kétváltozós) műveleten egy H H H függvényt értünk, azaz egy olyan leképezést, amely bármely a,b H elempárhoz
RészletesebbenDiszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenKlasszikus algebra előadás. Waldhauser Tamás április 14.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 14. Többhatározatlanú polinomok 4.3. Definíció. Adott T test feletti n-határozatlanú monomnak nevezzük az ax k 1 1 xk n n alakú formális kifejezéseket,
RészletesebbenSzámelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla
Számelmélet (2017 február 8) Bogya Norbert, Kátai-Urbán Kamilla 1 Oszthatóság 1 Definíció Legyen a, b Z Az a osztója b-nek, ha létezik olyan c Z egész szám, melyre ac = b Jelölése: a b 2 Példa 3 12, 2
RészletesebbenDISZKRÉT MATEMATIKA I. TÉTELEK
DISZKRÉT MATEMATIKA I. TÉTELEK Szerkesztette: Bókay Csongor 2011 őszi félév Az esetleges hibákat kérlek a csongor@csongorbokay.com címen jelezd! Utolsó módosítás: 2012. január 16. Ez a Mű a Creative Commons
Részletesebben2. Tétel (Az oszthatóság tulajdonságai). : 2. Nullát minden elem osztja, de. 3. a nulla csak a nullának osztója.
Számelmélet és rejtjelezési eljárások. (Számelméleti alapok. RSA és alkalmazásai, Die- Hellman-Merkle kulcscsere.) A számelméletben speciálisan az egész számok, általánosan a egységelemes integritási tartomány
RészletesebbenVektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27
Vektorterek Wettl Ferenc 2015. február 17. Wettl Ferenc Vektorterek 2015. február 17. 1 / 27 Tartalom 1 Egyenletrendszerek 2 Algebrai struktúrák 3 Vektortér 4 Bázis, dimenzió 5 Valós mátrixok és egyenletrendszerek
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenIntergrált Intenzív Matematika Érettségi
. Adott a mátri, determináns determináns, ahol,, d Számítsd ki:. b) Igazold, hogy a b c. Adott a az 6 0 egyenlet megoldásai. a). c) Számítsd ki a d determináns értékét. d c a b determináns, ahol abc,,.
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2016. ősz 1. Diszkrét matematika 1. középszint 6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
Részletesebben1. Bevezetés A félév anyaga. Lineáris algebra Vektorterek, alterek Függés, függetlenség, bázis, dimenzió Skaláris szorzat R n -ben, vektorok hossza és szöge Lineáris leképezések, mátrixuk, bázistranszformáció
RészletesebbenDiszkrét matematika II. feladatok
Diszkrét matematika II. feladatok 1. Gráfelmélet 1. Rajzold le az összes, páronként nem izomorf 3, 4, illetve 5 csúcsú egyszerű gráfot. Hány összefüggő, illetve reguláris van közöttük? 2. Van-e olyan (legalább
RészletesebbenKomplex számok. Wettl Ferenc előadása alapján Wettl Ferenc előadása alapján Komplex számok / 18
Komplex számok Wettl Ferenc előadása alapján 2015.09.23. Wettl Ferenc előadása alapján Komplex számok 2015.09.23. 1 / 18 Tartalom 1 Számok A számfogalom bővülése 2 Algebrai alak Trigonometrikus alak Egységgyökök
RészletesebbenÁltalános algebra. 1. Algebrai struktúra, izomorfizmus. 3. Kongruencia, faktoralgebra március Homomorfizmus, homomorfiatétel
1. Algebrai struktúra, izomorfizmus Általános algebra 2. Részalgebra, generálás 3. Kongruencia, faktoralgebra 2013 március 8. 4. Homomorfizmus, homomorfiatétel 1. Algebrai struktúra, izomorfizmus 2. Részalgebra,
RészletesebbenVIZSGATEMATIKA Diszkrét Matematika BSC A szakirány, I. évfolyam 2016/2017 őszi szemeszter
VIZSGATEMATIKA Diszkrét Matematika BSC A szakirány, I. évfolyam 2016/2017 őszi szemeszter Jelölés: D: definíció, T: tétel, TB: tétel bizonyítással. A betűméret a téma prioritását jelzi, a legnagyobb betűvel
Részletesebben1. Hatvány és többszörös gyűrűben
1. Hatvány és többszörös gyűrűben Hatvány és többszörös Definíció (K2.2.19) Legyen asszociatív művelet és n pozitív egész. Ekkor a n jelentse az n tényezős a a... a szorzatot. Ez az a elem n-edik hatványa.
RészletesebbenZárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a) Számítsuk ki a 2i + 3j + 6k kvaternió inverzét.
Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a Számítsuk ki a 2i + 3j + 6k kvaternió inverzét. b Köbgyöktelenítsük a nevezőt az alábbi törtben: 1 3 3. Megoldás: a Egy q = a + bi + cj
Részletesebbend(f(x), f(y)) q d(x, y), ahol 0 q < 1.
Fxponttétel Már a hétköznap életben s gyakran tapasztaltuk, hogy két pont között a távolságot nem feltétlenül a " kettő között egyenes szakasz hossza" adja Pl két település között a távolságot közlekedés
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 10. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Felhívás Diszkrét matematika I. középszint 2014.
Részletesebben1. A maradékos osztás
1. A maradékos osztás Egész számok osztása Példa 223 = 7 31+6. Visszaszorzunk Kivonunk 223 : 7 = 31 21 13 7 6 Állítás (számelméletből) Minden a,b Z esetén, ahol b 0, létezik olyan q,r Z, hogy a = bq +
RészletesebbenItt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:
1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:
RészletesebbenRSA algoritmus. P(M) = M e mod n. S(C) = C d mod n. A helyesség igazoláshoz szükséges számelméleti háttér. a φ(n) = 1 mod n, a (a 1,a 2,...
RSA algoritmus 1. Vegyünk véletlenszerűen két különböző nagy prímszámot, p-t és q-t. 2. Legyen n = pq. 3. Vegyünk egy olyan kis páratlan e számot, amely relatív prím φ(n) = (p 1)(q 1)-hez. 4. Keressünk
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 4. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenGonda János VÉGES TESTEK
Gonda János VÉGES TESTEK Budapest, 2011 Lektorálta Bui Minh Phong Utolsó módosítás dátuma: 2012. február 1. Elıszó Ez a jegyzet az ELTE-n tartott Véges testek illetve Véges testek alkalmazásokhoz címő
RészletesebbenIDA ELŐADÁS I. Bolgár Bence október 17.
IDA ELŐADÁS I. Bolgár Bence 2014. október 17. I. Generatív és dszkrmnatív modellek Korábban megsmerkedtünk a felügyelt tanulással (supervsed learnng). Legyen adott a D = {, y } P =1 tanító halmaz, ahol
RészletesebbenDiszkrét matematika 2.
Diszkrét matematika 2. 2018. március 9. 1. Diszkrét matematika 2. 4. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. március 9. Gráfelmélet Diszkrét
RészletesebbenA lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait.
2. VEKTORTÉR A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait. Legyen K egy test és V egy nem üres halmaz,
RészletesebbenRelációk. Vázlat. Példák direkt szorzatra
8.. 7. elácók elácó matematka fogalma zükséges fogalom: drekt szorzat Halmazok Descartes drekt szorzata: Legenek D D D n adott doman halmazok. D D D n : = { d d d n d k D k k n } A drekt szorzat tehát
RészletesebbenDISZKRÉT MATEMATIKA 2 KIDOLGOZOTT TÉTELSOR 1. RÉSZ
DISZKRÉT MATEMATIKA 2 KIDOLGOZOTT TÉTELSOR 1. RÉSZ B szakirány 2014 június Tartalom 1. Fák definíciója ekvivalens jellemzései... 3 2. Hamilton-kör Euler-vonal... 4 3. Feszítőfa és vágás... 6 4. Címkézett
RészletesebbenDEFINICIÓK. Például a síkgeometriában predikátumok: ( egyenes ), ( pont ), ( illeszkedik - ra ).
DEFINICIÓK 1. Mondjon legalább három példát predikátumra. Például a síkgeometriában predikátumok: ( egyenes ), ( pont ), ( illeszkedik - ra ). 2. Sorolja fel a logikai jeleket. A logikai formulák alkotóelemei:
RészletesebbenVázlat. Relációk. Példák direkt szorzatra
7..9. Vázlat elácók a. elácó fogalma b. Tulajdonsága: refleív szmmetrkus/antszmmetrkus tranztív c. Ekvvalenca relácók rzleges/parcáls rrendez relácók felsmere d. elácók reprezentálása elácó matematka fogalma
RészletesebbenVéges testek és alkalmazásaik
Véges testek és alkalmazásaik Horváth Gábor Debreceni Egyetem 2016. március 4. Tartalomjegyzék Bevezetés 4 1. El zetes ismeretek 5 1.1. M veletek, algebrai struktúrák.................. 5 1.2. Csoportelmélet..........................
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 3. estis képzés 2016. ősz 1. Diszkrét matematika 3. estis képzés 5. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
RészletesebbenAlgebra es sz amelm elet 3 el oad as Nevezetes sz amelm eleti probl em ak Waldhauser Tam as 2014 oszi f el ev
Algebra és számelmélet 3 előadás Nevezetes számelméleti problémák Waldhauser Tamás 2014 őszi félév Tartalom 1. Számok felbontása hatványok összegére 2. Prímszámok 3. Algebrai és transzcendens számok Tartalom
RészletesebbenBevezetés az algebrába 1
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Bevezetés az algebrába 1 BMETE92AX23 Egész számok 2 H406 2016-09-13,15,18 Wettl Ferenc
RészletesebbenVEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok
VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER 2004. október 15. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják
RészletesebbenDiszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2017. tavasz 1. Diszkrét matematika 2.C szakirány 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Részletesebben1. Gráfok alapfogalmai
1. Gráfok alapfogalmai Definiáld az irányítatlan gráf fogalmát! Definiáld az illeszkedik és a végpontja fogalmakat! Definiáld az illeszkedési relációt! Definiáld a véges/végtelen gráf fogalmát! Definiáld
RészletesebbenLINEÁRIS ALGEBRA. Szerkeszt es alatt NAGY ATTILA
LINEÁRIS ALGEBRA NAGY ATTILA 2014.12.15 Tartalomjegyzék Bevezető 5 1. Alapfogalmak 7 1.1. Algebrai struktúrák.............................. 7 1.1.1. Az algebrai struktúra fogalma.................... 7
Részletesebben1. A Horner-elrendezés
1. A Horner-elrendezés A polinomok műveleti tulajdonságai Polinomokkal a szokásos módon számolhatunk: Tétel (K2.1.6, HF ellenőrizni) Tetszőleges f,g,h polinomokra érvényesek az alábbiak. (1) (f +g)+h =
RészletesebbenHALMAZOK TULAJDONSÁGAI,
Halmazok definíciója, megadása HALMAZOK TULAJDONSÁGAI, 1. A következő definíciók közül melyek határoznak meg egyértelműen egy-egy halmazt? a) A: a csoport tanulói b) B: Magyarország városai ma c) C: Pilinszky
RészletesebbenFFT. Második nekifutás. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék október 2.
TARTALOMJEGYZÉK Polinomok konvolúviója A DFT és a maradékos osztás Gyűrűk támogatás nélkül Második nekifutás Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék 2015. október 2. TARTALOMJEGYZÉK Polinomok
RészletesebbenDiszkrét matematika I.
EÖTVÖS LORÁND TUDOMÁNYEGYETEM - INFORMATIKAI KAR Diszkrét matematika I. Vizsgaanyag Cserép Máté 2009.01.20. A dokumentum a programtervező informatikus szak Diszkrét matematika I. kurzusának vizsgaanyagát
RészletesebbenMatematika szigorlat június 17. Neptun kód:
Név Matematika szigorlat 014. június 17. Neptun kód: 1.. 3. 4. 5. Elm. Fel. Össz. Oszt. Az eredményes szigorlat feltétele elméletből legalább 0 pont, feladatokból pedig legalább 30 pont elérése. A szigorlat
RészletesebbenSzerkeszt es alatt LINEÁRIS ALGEBRA NAGY ATTILA EGYETEMI JEGYZET. Budapesti Műszaki és Gazdaságtudományi Egyetem. Algebra Tanszék
LINEÁRIS ALGEBRA NAGY ATTILA EGYETEMI JEGYZET Budapesti Műszaki és Gazdaságtudományi Egyetem Algebra Tanszék 2011 Ez a jegyzet a Budapesti Műszaki és Gazdaságtudományi Egyetemen a Matematika Alapszak
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 10. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
Részletesebben1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak
1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ
RészletesebbenMatematika A2a LINEÁRIS ALGEBRA NAGY ATTILA
LINEÁRIS ALGEBRA NAGY ATTILA 20160515 Tartalomjegyzék 1 Algebrai struktúrák 5 2 Lineáris tér (vektortér) 13 21 A vektortér fogalma 14 22 Vektorok lineáris függetlensége és függősége 18 23 Generátorrendszer,
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
Részletesebben4. Test feletti egyhatározatlanú polinomok. Klasszikus algebra előadás NE KEVERJÜK A POLINOMOT A POLINOMFÜGGVÉNNYEL!!!
4. Test feletti egyhatározatlaú poliomok Klasszikus algebra előadás Waldhauser Tamás 2013 április 11. Eddig a poliomokkal mit formális kifejezésekkel számoltuk, em éltük azzal a lehetőséggel, hogy x helyébe
RészletesebbenBevezetés a programozásba. 3. Előadás Algoritmusok, tételek
Bevezetés progrmozásb 3. Elődás Algortmusok, tételek ISMÉTLÉS Specfkácó Előfeltétel: mlyen körülmények között követelünk helyes működést Utófeltétel: mt várunk kmenettől, m z összefüggés kmenet és bemenet
RészletesebbenAbsztrakt algebra II. (2005) 1 ABSZTRAKT ALGEBRA II. Dr. Tóth László egyetemi docens Pécsi Tudományegyetem, 2005
Absztrakt algebra II. (2005) 1 ABSZTRAKT ALGEBRA II. GYŰRŰ- ÉS TESTELMÉLET Dr. Tóth László egyetemi docens Pécsi Tudományegyetem, 2005 Bevezetés Ez az anyag tartalmazza az Algebra és számelmélet című tárgy
RészletesebbenGonda János POLINOMOK. Példák és megoldások
Gonda János POLINOMOK Példák és megoldások ELTE Budapest 007-11-30 IK Digitális Könyvtár 4. javított kiadás Fels oktatási tankönyv Lektorálták: Bui Minh Phong Láng Csabáné Szerkesztette: Láng Csabáné c
Részletesebben