2. Feladatsor. N k = {(a 1,...,a k ) : a 1,...,a k N}
|
|
- Péter Deák
- 7 évvel ezelőtt
- Látták:
Átírás
1 2. Feladatsor Oszthatóság, legnagyobb közös osztó, prímfaktorizáció az egész számok körében 1 Kötelező házi feladat(ok) 2., Határozzuk meg a ϕ:z Z, z [ z 5] leképezés magját. Adjuk meg a ker(ϕ)-hez tartozó osztályozás egy reprezentánsrendszerét. 3., Rajzoljuk le az összes 2-, 3-, illetve 4-pontú Hasse-diagramot. 4., Legyen k tetszőleges természetes szám. Definiáljuk az N k = {(a 1,...,a k ) : a 1,...,a k N} halmazon a relációt az alábbi módon. Legyen (a 1,...,a k ), (b 1,...,b k ) N k, ekkor (a 1,...,a k ) (b 1,...,b k ) pontosan akkor teljesül, ha vagy a i = b i (i = 1,..., k), vagy van olyan i 0 {1,..., k}, amelyre teljesül, hogy a 1 = b 1,...,a i0 = b i0 és a i0 +1 < b i0 +1. Mutassuk meg, hogy (N k ; ) részbenrendezett halmaz. Házi feladat(ok) 5., Mutassuk meg, hogy ha m > 2 egész szám, akkor 2 n + 1 sohasem osztható (2 m 1)-gyel. 6., Mutassuk meg, hogy a { [2 k 2] : k N } halmazban végtelen sok összetett szám van. 7., Adott 2k + 1 darab (k természetes szám) pozitív egész szám, melyek szorzatának k különböző prímosztója van. Mutassuk meg, hogy a számok között van néhány olyan, amelyek szorzata köbszám /2008. tavaszi félév, Algebra és számelmélet gyakorlat (MBN211G-2,3). A *-gal jelölt feladatok a második, a **-gal jelölt feladatok a harmadik csoportnak szólnak. 1
2 Oszthatóság 10. Igazoljuk az alábbi oszthatóságokat: (a) ; (b) ; (c) ; (d) Megoldás/Útmutatás. (a) a számjegyek összege 9; 2 (b) Gondoljuk meg, hogy pontosan akkor teljesül, ha és ; 3 (c) = = 5 2 (5 15 1) Gondoljuk meg, hogy (d) Mutassuk meg, hogy 2, Határozzuk meg a felírt szám hiányzó számjegyeit (10-es számrendszerben) úgy, hogy teljesüljön az alábbi oszthatóság. Valamennyi megoldást keressük meg. (a) 36 52x2y; (b) 45 24x68y; (c) 99 62xy427 (d) 1155 xxyzzuv és 2 x, y, z, u, v. Megoldás/Útmutatás. (a) (x, y) {(0, 0), (1, 8), (5, 4), (9, 0)}; (b) (x, y) {(2, 5), (7, 0)}; (c) (x, y) {(2, 4)}; (d) (x, y, z, u, v) {(1, 9, 7, 3, 5), (9, 7, 1, 1, 5)}. 12. Mutassuk meg, hogy a következő számok összetettek. (a) ; (b) (c) ; (d) ; (e) ; (f) ; (g) ; (h) 19 8 n + 17 (n N). 2 A egész szám prímhatványtényezős felbontása A egész szám prímhatványtényezős felbontása A egész szám prímhatványtényezős felbontása A egész szám prímhatványtényezős felbontása
3 Megoldás/Útmutatás. (a) = ; (b) = ; (c) = ; (d) = ; (e) = = = ; (f) = ( ) 2 = ; (g) = ; (h) ha n páros, akkor n + 17, ha 4 n + 1, akkor n + 17, ha 4 n 1, akkor n Melyik az az ötjegyű szám, amely egyenlő számjegyei szorzatának 45- szörösével? Megoldás/Útmutatás. A keresett egész szám a Határozzuk meg azokat az n természetes számokat, amelyekre n + 4 osztója n 2 + 8n + 15-nek. Megoldás/Útmutatás. Mivel n 2 + 8n + 15 = (n + 4) 2 1, ezért n + 4 n 2 + 8n + 15, ha n N. 15. Tegyük fel, hogy az a, b, c egész számokra teljesül az a + b + c = (a b)(b c)(c a) egyenlőség. Mutassuk meg, hogy 27 a + b + c. Megoldás/Útmutatás. Mutassuk meg, hogy ha a+b+c = (a b)(b c)(c a), akkor a, b és c ugyanazt a maradékot adják 3-mal osztva. Legnagyobb közös osztó 16. Határozzuk meg mindazokat az a, b természetes számokat, amelyekre ln.k.o.(a, b) = 22 és lk.k.t.(a, b) = 264. Megoldás/Útmutatás. (a, b) {(22, 264), (66, 88), (88, 66), (264, 22)}. 17. Mely c, d természetes számokra oldható meg az ln.k.o.(a, b) = c, lk.k.t.(a, b) = d. egyenletrendszer a természetes számok halmazán? Hány megoldás van? Megoldás/Útmutatás. Az egyenletrendszer pontosan akkor oldható meg, ha c d. Legyen c = p α 1 1 pαs s és d = p β 1 1 pβs s pβ s+1 s+1 pβt t, ahol p 1,...,p t 3
4 páronként különböző prímszámok, 1 α i β i minden i-re (1 i s) és 1 β j minden j-re (s+1 j t). Ekkor a megoldások a következő alakúak: a = p γ 1 1 pγt t, b = p δ 1 1 pδt t, ahol {γ i, δ i } = {α i, δ i }. 18. Határozzuk meg az F 2007 és F 2008 Fibonacci-számok 6 legnagyobb közös osztóját. Megoldás/Útmutatás. ln.k.o.(f 2007, F 2008 ) = 1. Az is igaz, hogy teljesül tetszőleges n N-re. ln.k.o.(f n, F n+1 ) = Legyenek a és b tetszőleges egész számok. Mutassuk meg, hogy 7 10a+b pontosan akkor teljesül, ha 7 a 2b. Ennek segítségével döntse el, hogy a természetes szám osztható-e 7-tel. Megoldás/Útmutatás. Az állítás abból következik, hogy (10a + b) + 4(a 2b) = 7(2a b) osztható 7-tel és ln.k.o.(4, 7) = Legyenek a, b és k, l tetszőleges természetes számok. Mutassuk meg, hogy ha a k és b l relatív prímek egymáshoz, akkor a és b is relatív prímek egymáshoz. 21. Határozzuk meg a 234 és 432 egészek legnagyobb közös osztóját és oldjuk meg az alábbi diofantoszi egyenleteket: (a) 234x + 432y = 6564; (b) 234x 432y = Megoldás/Útmutatás. (a) Nincs megoldás, mivel ln.k.o.(234, 432) = (b) Az egyenlet megoldható: x = t, y = t (t Z). 22. Mely n természetes számokra lehet egyszerűsíteni a 7n+5 9n 2 törtet? 6 A Fibonacci-számokat az alábbi rekurzióval definiáljuk: F 1 = F 2 = 1, F n = F n+1 + F n+2 (n 3). 4
5 Megoldás/Útmutatás. Legyen d = ln.k.o.(7n + 5, 9n 2). Ekkor d 9(7n + 5) 7(9n 2) = 59. A törtet pontosan akkor lehet egyszerűsíteni, ha d > 1. Azaz d = 59. Ez pontosan akkor következik be, ha n = 33+59t (t N {0}). 23. Egy tizenhéttagú kalózcsapat egy zsák aranypénzt zsákmányolt. Amikor megpróbálták egyenlően elosztani, azt tapasztalták, hogy három aranypénz kimaradt. A kimaradt aranyak feletti vitában egy kalózt véletlenül megöltek. Ezután újraosztották egyenlő arányban a zsákmányt, és most tíz arany maradt ki. Az e feletti vitában egy újabb kalóz távozott az élők sorából. Ezután már el tudták osztani az aranyat úgy, hogy mindenki ugyanannyit kapott. Legkevesebb hány aranypénz volt a zsákban? 24. Mutassuk meg, hogy tetszőleges a, b, c egész számokra, ha ln.k.o.(b, c) = 1, akkor ln.k.o.(a, bc) =ln.k.o.(a,b)ln.k.o.(a, c). 25. Mutassuk meg, hogy az a 1 + a 2 b 1 + b 2 tört nem egyszerűsíthető, ha a 1 b 2 a 2 b 1 = 1. Megoldás/Útmutatás. Legyen d = ln.k.o.(a 1 +a 2, b 1 +b 2 ). Ekkor d b 2 (a 1 + a 2 ) a 2 (b 1 + b 2 ) = a 1 b 2 a 2 b 1 = ± Határozzuk meg a 2072x y = 2849 diofantoszi egyenlet általános megoldását. Megoldás/Útmutatás. A megoldás: x = 4 + 7t, y = 3 8t (t Z). 27. Határozzuk meg a 19x + 20y = 1909 diofantoszi egyenlet azon megoldásait, amelyekre x, y > 0 teljesül. Megoldás/Útmutatás. (x, y) {(91, 9), (71, 28), (51, 47), (31, 66),(11, 85)}. Prímfaktorizáció Z-ben 28. Miért nem lehet 1991 két prímszám összege? 29. Legyen p > 3 prímszám. Mutassuk meg, hogy 24 p 2 1. Megoldás/Útmutatás. Gondoljuk meg, hogy minden prímszám p = 12k ± l alakban írható, ahol l {1, 5, 7, 11}. Így p2 1 = 144k 2 24k + l Mutassuk meg, hogy ha p és p prímszámok, akkor p 2 + p + 1 is az. Megoldás/Útmutatás. Mutassuk meg, hogy csak p = 3 lehetséges. 5
6 31. Igazoljuk, hogy tetszőleges m és n természetes számokra egész szám. (2m)!(2n)! m!n!(m + n)! Megoldás/Útmutatás. Legyen n tetszőleges természetes szám és p tetszőleges prímszám. Legyen k p az a nemnegatív egész, amelyre p kp n < p kp+1. Továbbá legyen ν p = [n/p] + [n/p 2 ] + + [n/p kp ]. Mutassuk meg, hogy p νp n! és p νp+1 n!. Ezt felasználva igazoljuk az állítást. 32. JelöljeEapáros egészek halmazát. Azt mondjuk, hogy a Eosztja b E-t, ha van olyan c E, amelyre b = ca teljesül. A q Eelemet felbonthatatlannak nevezzük, ha nincsenek olyan a, b E elemek, amelyekre q = ab teljesül. (a) Mik a felbonthatatlan elemeke-ben? (b) Igaz-e, hogy egy 0-tól különböző E-beli elem vagy felbonthatatlan, vagy felbonthatatlan elemek szorzatára bontható? Megoldás/Útmutatás. (a) Azok az E-beli elemek felbonthatatlanok, amelyek nem oszthatók 4-gyel. (b) Igaz. Ha n = 2 r m, ahol r N és m páratlan egész, akkor n = } 2 {{ 2} (2m). (r 1) darab 6
SZÁMELMÉLETI FELADATOK
SZÁMELMÉLETI FELADATOK 1. Az 1 = 1, 3 = 1 + 2, 6 = 1 + 2 + 3, 10 = 1 + 2 + 3 + 4 számokat a pitagoreusok háromszög számoknak nevezték, mert az összeadandóknak megfelelő számú pont szabályos háromszög alakban
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észletesebbenilletve a n 3 illetve a 2n 5
BEVEZETÉS A SZÁMELMÉLETBE 1. Határozzuk meg azokat az a természetes számokat ((a, b) számpárokat), amely(ek)re teljesülnek az alábbi feltételek: a. [a, 16] = 48 b. (a, 0) = 1 c. (a, 60) = 15 d. (a, b)
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é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 9. 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észletesebbenDiszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz
Diszkrét matematika 1. estis képzés 2015. ősz 1. Diszkrét matematika 1. estis képzés 6. előadás Mérai László diái alapján Komputeralgebra Tanszék 2015. ősz Elemi számelmélet Diszkrét matematika 1. estis
RészletesebbenDiszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 8. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Elemi számelmélet Diszkrét matematika I. középszint
RészletesebbenSzámelmélet. 4. Igazolja, hogy ha hat egész szám összege páratlan, akkor e számok szorzata páros!
Számelmélet - oszthatóság definíciója - oszthatósági szabályok - maradékos osztás - prímek definíciója - összetett szám definíciója - legnagyobb közös osztó definíciója - legnagyobb közös osztó meghatározása
RészletesebbenSzámelmélet. 1. Oszthatóság Prímszámok
Számelmélet Legnagyobb közös osztó, Euklideszi algoritmus. Lineáris diofantoszi egyenletek. Számelméleti kongruenciák, kongruenciarendszerek. Euler-féle ϕ-függvény. 1. Oszthatóság 1. Definíció. Legyen
Részletesebben7. Számelmélet. 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel?
7. Számelmélet I. Nulladik ZH-ban láttuk: 1. Lehet-e négyzetszám az a pozitív egész szám, amelynek tízes számrendszerbeli alakjában 510 darab 1-es és valahány 0 szerepel? ELTE 2006. október 27. (matematika
RészletesebbenSzA XIII. gyakorlat, december. 3/5.
SzA XIII. gyakorlat, 2013. december. 3/5. Drótos Márton 3 + 2 = 1 drotos@cs.bme.hu 1. Határozzuk meg az Euklidészi algoritmussal lnko(504, 372)-t! Határozzuk meg lkkt(504, 372)-t! Hány osztója van 504-nek?
RészletesebbenOSZTHATÓSÁG. Osztók és többszörösök : a 3 többszörösei : a 4 többszörösei Ahol mindkét jel megtalálható a 12 többszöröseit találjuk.
Osztók és többszörösök 1783. A megadott számok elsõ tíz többszöröse: 3: 3 6 9 12 15 18 21 24 27 30 4: 4 8 12 16 20 24 28 32 36 40 5: 5 10 15 20 25 30 35 40 45 50 6: 6 12 18 24 30 36 42 48 54 60 1784. :
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észletesebbenOszthatóság. Oszthatóság definíciója (az egészek illetve a természetes számok halmazán):
Oszthatóság Oszthatóság definíciója (az egészek illetve a természetes számok halmazán): Azt mondjuk, hogy az a osztója b-nek (jel: a b), ha van olyan c egész, amelyre ac = b. A témakörben a betűk egész
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 8. 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.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észletesebbenKLASSZIKUS ALGEBRA ÉS SZÁMELMÉLET FELADATOK
KLASSZIKUS ALGEBRA ÉS SZÁMELMÉLET FELADATOK (a rutinfeladatokat O jelzi) Leképezések, relációk 1. feladat O Adja meg az A = {2, 3, 8, 9, 14, 15, 19, 26} alaphalmazon értelmezett ekvivalenciarelációhoz
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észletesebben1. megold s: A keresett háromjegyű szám egyik számjegye a 3-as, a két ismeretlen számjegyet jelölje a és b. A feltétel szerint
A 004{005. tan vi matematika OKTV I. kateg ria els (iskolai) fordul ja feladatainak megold sai 1. feladat Melyek azok a 10-es számrendszerbeli háromjegyű pozitív egész számok, amelyeknek számjegyei közül
RészletesebbenMatematika 7. osztály
ELTE Apáczai Csere János Gyakorló Gimnázium és Kollégium Hat évfolyamos képzés Matematika 7. osztály III. rész: Számelmélet Készítette: Balázs Ádám Budapest, 2018 2. Tartalomjegyzék Tartalomjegyzék III.
RészletesebbenMegoldások 9. osztály
XXV. Nemzetközi Magyar Matematikaverseny Budapest, 2016. március 1115. Megoldások 9. osztály 1. feladat Nevezzünk egy számot prímösszeg nek, ha a tízes számrendszerben felírt szám számjegyeinek összege
RészletesebbenTartalom. Algebrai és transzcendens számok
Nevezetes számelméleti problémák Tartalom 6. Nevezetes számelméleti problémák Számok felbontása hatványok összegére Prímszámok Algebrai és transzcendens számok 6.1. Definíció. Az (x, y, z) N 3 számhármast
RészletesebbenSzámelmélet Megoldások
Számelmélet Megoldások 1) Egy számtani sorozat második tagja 17, harmadik tagja 1. a) Mekkora az első 150 tag összege? (5 pont) Kiszámoltuk ebben a sorozatban az első 111 tag összegét: 5 863. b) Igaz-e,
RészletesebbenDiszkrét Matematika. zöld könyv ): XIII. fejezet: 1583, 1587, 1588, 1590, Matematikai feladatgyűjtemény II. (
FELADATOK A LEKÉPEZÉSEK, PERMUTÁCIÓK TÉMAKÖRHÖZ Diszkrét Matematika 4. LEKÉPEZÉSEK Értelmezési tartomány és értékkészlet meghatározása : Összefoglaló feladatgyűjtemény matematikából ( zöld könyv ): XIII.
RészletesebbenSzakács Lili Kata megoldása
1. feladat Igazoljuk, hogy minden pozitív egész számnak van olyan többszöröse, ami 0-tól 9-ig az összes számjegyet tartalmazza legalább egyszer! Andó Angelika megoldása Áll.: minden a Z + -nak van olyan
Részletesebben10.M ALGEBRA < <
0.M ALGEBRA GYÖKÖS KIFEJEZÉSEK. Mutassuk meg, hogy < + +... + < + + 008 009 + 009 008 5. Mutassuk meg, hogy va olya pozitív egész szám, amelyre 99 < + + +... + < 995. Igazoljuk, hogy bármely pozitív egész
RészletesebbenKövetkezik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás.
Prímszámok A (pozitív) prímszámok sorozata a következő: 2, 3, 5, 7, 11, 13, 17, 19,... 1. Tétel. Végtelen sok prímszám van. Első bizonyítás. (Euklidész) Tegyük fel, hogy állításunk nem igaz, tehát véges
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észletesebbenMinden egész szám osztója önmagának, azaz a a minden egész a-ra.
1. Számelmélet Definíció: Az a egész szám osztója a egész számnak, ha létezik olyan c egész szám, melyre = ac. Ezt a következőképpen jelöljük: a Tulajdonságok: Minden egész szám osztója önmagának, azaz
RészletesebbenBevezetés az algebrába az egész számok
Bevezetés az algebrába az egész számok Wettl Ferenc V. 15-09-11 Wettl Ferenc Bevezetés az algebrába az egész számok V. 15-09-11 1 / 32 Jelölések 1 Egész számok és sorozataik 2 Oszthatóság 3 Közös osztók
RészletesebbenOszthatósági alapfogalmak, oszthatósági szabályok
Számelmélet Oszthatósági alapfogalmak, oszthatósági szabályok 305 a) hamis, b) igaz, c) igaz, d) igaz, e) igaz, f) igaz, g) hamis, h) igaz, i) igaz, j) hamis, k) igaz, l) hamis, m) igaz, n) hamis, o) hamis,
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.
Számelmélet I. DEFINÍCIÓ: (Osztó, többszörös) Ha egy a szám felírható egy b szám és egy másik egész szám szorzataként, akkor a b számot az a osztójának, az a számot a b többszörösének nevezzük. Megjegyzés:
RészletesebbenA 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny MATEMATIKA II. KATEGÓRIA (GIMNÁZIUM)
A 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny első forduló MATEMATIKA II. KATEGÓRIA (GIMNÁZIUM) Javítási értékelési útmutató 1. Melyek azok a pozitív p és q prímek, amelyekre a számok mindegyike
Részletesebben4. Számelmélet, számrendszerek
I. Elméleti összefoglaló A maradékos osztás tétele: 4. Számelmélet, számrendszerek Legyen a tetszőleges, b pedig nullától különböző egész szám. Ekkor léteznek olyan, egyértelműen meghatározott q és r egész
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenHatványozás. A hatványozás azonosságai
Hatványozás Definíció: a 0 = 1, ahol a R, azaz bármely szám nulladik hatványa mindig 1. a 1 = a, ahol a R, azaz bármely szám első hatványa önmaga a n = a a a, ahol a R, n N + n darab 3 4 = 3 3 3 3 = 84
RészletesebbenSzámelmélet, műveletek, egyenletek, algebrai kifejezések, egyéb
Számelmélet, műveletek, egyenletek, algebrai kifejezések, egyéb 2004_02/4 Tegyél * jelet a táblázat megfelelő rovataiba! Biztosan Lehet hogy, de nem biztos Lehetetlen a) b) c) Négy egymást követő természetes
RészletesebbenWaldhauser Tamás. Jelölés. Az egyszerűség kedvéért (a, b) ρ helyett gyakran azt írjuk, hogy aρb.
BEVEZETÉS A SZÁMELMÉLETBE vázlat az előadáshoz (2014 őszi félév) Waldhauser Tamás 1. Oszthatóság, legnagyobb közös osztó, prímfaktorizáció az egész számok körében Az oszthatósági reláció alapvető tulajdonságai
RészletesebbenHHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet:
Gábor Miklós HHF0CX 5.7-16. Vegyük úgy, hogy a feleségek akkor vannak a helyükön, ha a saját férjeikkel táncolnak. Ekkor már látszik, hogy azon esetek száma, amikor senki sem táncol a saját férjével, megegyezik
RészletesebbenOszthatósági problémák
Oszthatósági problémák Érdekes kérdés, hogy egy adott számot el lehet-e osztani egy másik számmal (maradék nélkül). Ezek eldöntésére a matematika tanulmányok során néhány speciális esetre látunk is példát,
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é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é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 8. 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észletesebbenMegyei matematikaverseny évfolyam 2. forduló
Megyei matematikaverseny 0. 9. évfolyam. forduló. Mennyi a tizenkilencedik prím és a tizenkilencedik összetett szám szorzata? (A) 00 (B) 0 (C) 0 (D) 04 (E) Az előző válaszok egyike sem helyes.. Az 000
RészletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
RészletesebbenSzámelméleti alapfogalmak
1 Számelméleti alapfogalmak 1 Definíció Az a IN szám osztója a b IN számnak ha létezik c IN melyre a c = b Jelölése: a b 2 Példa a 0 bármely a számra teljesül, mivel c = 0 univerzálisan megfelel: a 0 =
RészletesebbenSzámelmélet. Oszthatóság
Számelmélet Oszthatóság Egy szám mindazok az egész számok, amelyek az adott számban maradék nélkül megvannak. Pl: 12 osztói: 12=1x12=(-1)x(-12)=2x6=(-2)x(-6)=3x4=(-3)x(- 4) Azt is mondhatjuk, hogy 12 az
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észletesebbenMATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Számelmélet
MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Számelmélet A szürkített hátterű feladatrészek nem tartoznak az érintett témakörhöz, azonban szolgálhatnak fontos információval az érintett feladatrészek
Részletesebben43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. forduló NYOLCADIK OSZTÁLY- MEGOLDÁSVÁZLATOK
43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. forduló NYOLCADIK OSZTÁLY- MEGOLDÁSVÁZLATOK 1. A 2014-et felírtuk három természetes szám összegeként úgy, hogy ha az első számot elosztjuk
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észletesebbenElemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged
Magas szintű matematikai tehetséggondozás Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged Ahhoz, hogy egy diák kimagasló eredményeket érhessen el matematika versenyeken, elengedhetetlenül
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet
Számelmélet DEFINÍCIÓ: (Ellentett) Egy szám ellentettjén azt a számot értjük, amelyet a számhoz hozzáadva az 0 lesz. Egy szám ellentettje megegyezik a szám ( 1) szeresével. DEFINÍCIÓ: (Reciprok) Egy 0
RészletesebbenAz Országos Középiskolai Tanulmányi Verseny 2006-2007. tanévi első fordulójának feladatmegoldásai
Az Országos Középiskolai Tanulmányi Verseny 006-007. tanévi első fordulójának feladatmegoldásai matematikából, a II. kategória számára 1. Melyek azok a pozitív egészek, amelyeknek pontosan négy pozitív
RészletesebbenKÉSZÍTSÜNK ÁBRÁT évfolyam
Boronkay György Műszaki Középiskola és Gimnázium 2600 Vác, Németh László u. 4-6. : 27-317 - 077 /fax: 27-315 - 093 WEB: http://boronkay.vac.hu e-mail: boronkay@vac.hu Levelező Matematika Szakkör 2018/2019.
RészletesebbenBevezetés a matematikába (2009. ősz) 1. röpdolgozat
Bevezetés a matematikába (2009. ősz) 1. röpdolgozat 1. feladat. Fogalmazza meg a következő ítélet kontrapozícióját: Ha a sorozat csökkenő és alulról korlátos, akkor konvergens. 2. feladat. Vezessük be
RészletesebbenBevezetés. 1. fejezet. Algebrai feladatok. Feladatok
. fejezet Bevezetés Algebrai feladatok J. A számok gyakran használt halmazaira a következ jelöléseket vezetjük be: N a nemnegatív egész számok, N + a pozitív egész számok, Z az egész számok, Q a racionális
Részletesebben11. osztály. 1. Oldja meg az egyenletrendszert a valós számok halmazán! (10 pont) Megoldás: A három egyenlet összege: 2 ( + yz + zx) = 22.
osztály Oldja meg az egyenletrendszert a valós számok halmazán! y + yz = 8 yz + z = 9 z + y = 5 (0 pont) Megoldás: A három egyenlet összege: ( + yz + z) = Ebből kivonva az egyenleteket: y =, yz = 6, z
RészletesebbenBizonyítási módszerek - megoldások. 1. Igazoljuk, hogy menden természetes szám esetén ha. Megoldás: 9 n n = 9k = 3 3k 3 n.
Bizonyítási módszerek - megoldások 1. Igazoljuk, hogy menden természetes szám esetén ha (a) 9 n 3 n (b) 4 n 2 n (c) 21 n 3 n (d) 21 n 7 n (e) 5 n 25 n (f) 4 n 16 n (g) 15 n (3 n 5 n) 9 n n = 9k = 3 3k
Részletesebben: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett!
nomosztással a megoldást visszavezethetjük egy alacsonyabb fokú egyenlet megoldására Mivel a 4 6 8 6 egyenletben az együtthatók összege 6 8 6 ezért az egyenletnek gyöke az (mert esetén a kifejezés helyettesítési
RészletesebbenDiszkrét matematika gyakorlat 1. ZH október 10. α csoport
Diszkrét matematika gyakorlat 1. ZH 2016. október 10. α csoport 1. Feladat. (5 pont) Adja meg az α 1 β szorzatrelációt, amennyiben ahol A {1, 2, 3, 4}. α {(1, 2), (1, 3), (2, 1), (3, 1), (3, 4), (4, 4)}
RészletesebbenArany Dániel Matematikai Tanulóverseny 2008/2009-es tanév első (iskolai) forduló haladók II. kategória
Bolyai János Matematikai Társulat Oktatási és Kulturális Minisztérium Támogatáskezelő Igazgatósága támogatásával Arany Dániel Matematikai Tanulóverseny 00/009-es tanév első (iskolai) forduló haladók II.
Részletesebben2017, Diszkrét matematika
Diszkrét matematika 10. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2017, őszi félév Miről volt szó az elmúlt előadáson? a prímszámtétel prímszámok,
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. estis képzés 017. ősz 1. Diszkrét matematika 1. estis képzés 4. 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
RészletesebbenGyakorló feladatok javítóvizsgára szakközépiskola matematika 9. évfolyam
Gyakorló feladatok javítóvizsgára szakközépiskola matematika 9. évfolyam Halmazok:. Adott két halmaz: A = kétjegyű pozitív, 4-gyel osztható számok B = 0-nél nagyobb, de 0-nál nem nagyobb pozitív egész
RészletesebbenSZÁMÍTÁSTUDOMÁNY ALAPJAI
SZÁMÍTÁSTUDOMÁNY ALAPJAI INBGM0101-17 Előadó: Dr. Mihálydeák Tamás Sándor Gyakorlatvezető: Kovács Zita 2017/2018. I. félév 2. gyakorlat Az alábbi összefüggések közül melyek érvényesek minden A, B halmaz
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észletesebben1. melléklet: A tanárokkal készített interjúk főbb kérdései
12. Mellékletek 1. melléklet: A tanárokkal készített interjúk főbb kérdései 1. Mikor tanít számelméletet és hány órában? (Pl. 9. osztályban a nevezetes azonosságok után 4 órában.) 2. Milyen könyvet használnak
RészletesebbenXVIII. Nemzetközi Magyar Matematika Verseny
9. osztály 1. feladat: Oldjuk meg a természetes számok halmazán az 1 1 1 egyenletet? x y 009 Kántor Sándor (Debrecen). feladat: B Az ABCD deltoidban az A és C csúcsnál derékszög van, és a BD átló 1 cm.
RészletesebbenXXII. Vályi Gyula Emlékverseny április 8. V. osztály
V. osztály 1. Egy anya éveinek száma ugyanannyi, mint a lánya életkora hónapokban kifejezve. Mennyi idősek külön-külön, ha az anya 23 évvel és 10 hónappal idősebb a lányánál? 2. Melyek azok a 2016-nál
RészletesebbenA folyammenti kultúrák. (a, b, c) N 3 Pithagoraszi számhármas, ha. Pithagoraszi számhármasok, a Fermat problémakör. a 2 + b 2 = c 2.
Pithagoraszi számhármasok, Klukovits Lajos TTIK Bolyai Intézet 014. április 1. Definíciók. (a, b, c) N 3 Pithagoraszi számhármas, ha a + b = c. Az x + y = z egyenletet szokás Pithagoraszi egyenletnek nevezni.
RészletesebbenBrósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások. 21 és 5 7 = 15
Megoldások 1. Írj fel 4 számot törtalakban a 3 7 és 5 7 között! Bővítsük a nevezőket a megfelelő mértékig: 3 7 = 9 21 és 5 7 = 15 21. Ezek alapján a megoldás: 10 21, 11 21, 12 21, 13 21. 2. Írd fel törtalakban
RészletesebbenWaldhauser Tamás december 1.
Algebra és számelmélet előadás Waldhauser Tamás 2016. december 1. Tizedik házi feladat az előadásra Hányféleképpen lehet kiszínezni az X-pentominót n színnel, ha a forgatással vagy tükrözéssel egymásba
Részletesebben2016, Diszkrét matematika
Diszkrét matematika 8. előadás Sapientia Egyetem, Műszaki és Humántudományok Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2016, őszi félév Miről volt szó az elmúlt előadáson? a Fibonacci számsorozat
RészletesebbenVizsgatematika 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é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észletesebbenVII.A. Oszthatóság, maradékos osztás Megoldások
VIIA Oszthatóság, maradékos osztás Megoldások 11 Igen, mert a 4x = 8 egyenlet megoldható a természetes számok halmazában: x = 2 12 Nem, mert a 4x = 10 egyenlet nem oldható meg a természetes számok halmazában
Részletesebben1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen
10. osztály 1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy ( a + b + c) 3 4 ab + bc + ca Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen A feladatban szereplő kettős
RészletesebbenA folyammenti kultúrák. (a, b, c) N 3 Pithagoraszi számhármas, ha. Pithagoraszi számhármasok, a Fermat problémakör. a 2 + b 2 = c 2.
Pithagoraszi számhármasok, Klukovits Lajos TTIK Bolyai Intézet 016. április 7. Definíciók. (a, b, c) N 3 Pithagoraszi számhármas, ha a + b = c. Az x + y = z egyenletet szokás Pithagoraszi egyenletnek nevezni.
Részletesebben0644. MODUL SZÁMELMÉLET. Közös osztók, közös többszörösök KÉSZÍTETTE: PINTÉR KLÁRA
0644. MODUL SZÁMELMÉLET Közös osztók, közös többszörösök KÉSZÍTETTE: PINTÉR KLÁRA 0644. Számelmélet Közös osztók, közös többszörösök Tanári útmutató MODULLEÍRÁS A modul célja Időkeret Ajánlott korosztály
RészletesebbenFüggvény fogalma, jelölések 15
DOLGO[Z]ZATOK 9.. 1. Függvény fogalma, jelölések 1 1. Az alábbi hozzárendelések közül melyek függvények? a) A magyarországi megyékhez hozzárendeljük a székhelyüket. b) Az egész számokhoz hozzárendeljük
RészletesebbenNémeth László Matematikaverseny április 16. A osztályosok feladatainak javítókulcsa
Németh László Matematikaverseny 007. április 16. A 9-10. osztályosok feladatainak javítókulcsa Feladatok csak 9. osztályosoknak 1. feladat a) Vegyük észre, hogy 7 + 5 felírható 1 + 3 + 6 + alakban, így
RészletesebbenEötvös Loránd Tudományegyetem. Természettudományi Kar. Gyarmati Richárd. Számelmélet feladatok szakkörre. Bsc szakdolgozat.
Eötvös Loránd Tudományegyetem Természettudományi Kar Gyarmati Richárd Számelmélet feladatok szakkörre Bsc szakdolgozat Témavezet : Dr. Szalay Mihály Algebra és számelmélet tanszék Budapest, 206 2 Köszönetnyilvánítás
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 H406 2017-09-04,06,08,11 Wettl Ferenc
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észletesebbenOktatási Hivatal. 1 pont. A feltételek alapján felírhatók az. összevonás után az. 1 pont
Oktatási Hivatal Öt pozitív egész szám egy számtani sorozat első öt eleme A sorozatnak a különbsége prímszám Tudjuk hogy az első négy szám köbének összege megegyezik az ezen öt tag közül vett páros sorszámú
Részletesebben0645. MODUL SZÁMELMÉLET. Gyakorlás, mérés KÉSZÍTETTE: PINTÉR KLÁRA
0645. MODUL SZÁMELMÉLET Gyakorlás, mérés KÉSZÍTETTE: PINTÉR KLÁRA 0645. Számelmélet Gyakorlás, mérés Tanári útmutató 2 MODULLEÍRÁS A modul célja Időkeret Ajánlott korosztály Modulkapcsolódási pontok A
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. estis képzés 017. ősz 1. Diszkrét matematika 1. estis képzés 3. 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
RészletesebbenNagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2016. ő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é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észletesebbenJelölés. Az egyszerűség kedvéért (a, b) ρ helyett gyakran azt írjuk, hogy aρb.
BEVEZETÉS A SZÁMELMÉLETBE vázlat az előadáshoz (2013 őszi félév Waldhauser Tamás 1. Oszthatóság, legnagyobb közös osztó, rímfaktorizáció az egész számok körében Az oszthatósági reláció alavető tulajdonságai
RészletesebbenKisérettségi feladatsorok matematikából
Kisérettségi feladatsorok matematikából. feladatsor I. rész. Döntse el, hogy a következő állítások közül melyik igaz és melyik hamis! a) Ha két egész szám összege páratlan, akkor a szorzatuk páros. b)
RészletesebbenArany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória Megoldások és javítási útmutató 1. Az a és b befogójú derékszögű háromszögnek
RészletesebbenSZÁMELMÉLET FELADATSOR
SZÁMELMÉLET FELADATSOR Oszthatóság 1. Az 123x4 számban milyen számjegy állhat x helyén, ha a szám osztható a) 3-mal; e) 6-tal; b) 9-cel; f) 24-gyel; c) 4-gyel; g) 36-tal; d) 8-cal; h) 72-vel? 2. Határozd
RészletesebbenSZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo
SZÁMELMÉLET Vasile Beride, Filippo Spagolo A számelmélet a matematika egyik legrégibb ága, és az egyik legagyobb is egybe Eek a fejezetek az a célja, hogy egy elemi bevezetést yújtso az első szite lévő
RészletesebbenArany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória Megoldások és javítási útmutató 1. Az a b pozitív egészek és tudjuk hogy a 2
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észletesebbenLineáris algebra. (közgazdászoknak)
Lineáris algebra (közgazdászoknak) 10A103 FELADATOK A GYAKORLATRA (3.) 2018/2019. tavaszi félév Lineáris egyenletrendszerek 3.1. Feladat. Oldjuk meg az alábbi lineáris egyenletrendszereket Gauss-eliminációval
RészletesebbenSzámelmélet feladatok a KöMaL-ban
Számelmélet feladatok a KöMaL-ban Szakdolgozat Készítette: Vindics Dóra Matematika BSc Tanári szakirány egyetemi docens Algebra és Számelmélet Tanszék Témavezet : Freud Róbert Eötvös Loránd Tudományegyetem
RészletesebbenPermutációk véges halmazon (el adásvázlat, február 12.)
Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz
Részletesebben