Számelmélet. Oszthatóság

Hasonló dokumentumok
Számelmélet Megoldások

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉP SZINT Számelmélet

7. 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?

Számelmélet. 4. Igazolja, hogy ha hat egész szám összege páratlan, akkor e számok szorzata páros!

OSZTHATÓ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.

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI KÖZÉPSZINT Számelmélet

Számelmélet, műveletek, egyenletek, algebrai kifejezések, egyéb

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet I.

Oszthatóság. Oszthatóság definíciója (az egészek illetve a természetes számok halmazán):

1. melléklet: A tanárokkal készített interjúk főbb kérdései

Matematika 7. osztály

SzA XIII. gyakorlat, december. 3/5.

Hatványozás. A hatványozás azonosságai

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások. 21 és 5 7 = 15

Szakács Lili Kata megoldása

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Oszthatósági problémák

illetve a n 3 illetve a 2n 5

0645. MODUL SZÁMELMÉLET. Gyakorlás, mérés KÉSZÍTETTE: PINTÉR KLÁRA

Bizonyí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.

2. Feladatsor. N k = {(a 1,...,a k ) : a 1,...,a k N}

Diszkrét matematika 1. estis képzés. Komputeralgebra Tanszék ősz

HHF0CX. k darab halmaz sorbarendezésének a lehetősége k! Így adódik az alábbi képlet:

Számelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla

1. Egészítsük ki az alábbi Python függvényt úgy, hogy a függvény meghatározza, egy listába, az első n szám faktoriális értékét:

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Számelmélet

Megyei matematikaverseny évfolyam 2. forduló

Minden egész szám osztója önmagának, azaz a a minden egész a-ra.

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

MATEMATIKAI KOMPETENCIATERÜLET A

4. Számelmélet, számrendszerek

2017, Diszkrét matematika

Oszthatósági alapfogalmak, oszthatósági szabályok

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 b = ax. Ennek jelölése a b.

SZÁMELMÉLET FELADATSOR

Számelmélet. 1. Oszthatóság Prímszámok

Prímszámok. A cikkben szereplő eredmények 2008 decemberéből származnak.

1. Mit nevezünk egész számok-nak? Válaszd ki a következő számok közül az egész számokat: 3 ; 3,1 ; 1,2 ; -2 ; -0,7 ; 0 ; 1500

Diszkrét matematika I.

Elemi matematika szakkör

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Racionális számok: Azok a számok, amelyek felírhatók két egész szám hányadosaként ( p q

MATEMATIKA ÉRETTSÉGI TÍPUSFELADATOK MEGOLDÁSAI EMELT SZINT Számelmélet

Számelmélet, 7 8. évfolyam

TERMÉSZETES SZÁMOK OSZTHATÓSÁGA

1. Mit nevezünk egész számok-nak? Válaszd ki a következő számok közül az egész számokat: 3 ; 3,1 ; 1,2 ; -2 ; -0,7 ; 0 ; 1500

Számelmélet évfolyam. Szerkesztette: Blénessy Gabriella, Dobos Sándor, Fazakas Tünde, Hraskó András, Rubóczky György október 19.

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

Számelméleti alapfogalmak

Megoldások 9. osztály

VII.A. Oszthatóság, maradékos osztás Megoldások

Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás.

Az egyszerűsítés utáni alak:

Számelméleti alapfogalmak

Érettségi feladatok: Sorozatok

KÉSZÍTSÜNK ÁBRÁT évfolyam

2016, Diszkrét matematika

Bevezetés az algebrába az egész számok 2

MATEMATIKA C 9. évfolyam 4. modul OSZTOZZUNK!

Pótvizsga matematika 7. osztály (Iskola honlapján is megtalálható!) Tételek

1. Az idei tanév a 2018/2019-es. Mindkét évszámnak pontosan négy-négy osztója van. Mennyi a két legnagyobb prímosztó különbsége?

Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 1. forduló haladók III. kategória

1. Tekintsük a következő két halmazt: G = {1; 2; 3; 4; 6; 12} és H = {1; 2; 4; 8; 16}. Elemeik felsorolásával adja meg a G H és a H \ G halmazokat!

NEVEZETES SZÁMELMÉLETI FÜGGVÉNYEKRŐL

0643. MODUL SZÁMELMÉLET. Törzsszám (prímszám), összetett szám, prímtényezős felbontás KÉSZÍTETTE: PINTÉR KLÁRA

Kongruenciák. Waldhauser Tamás

5 labda ára 5x. Ez 1000 Ft-tal kevesebb, mint a nyeremény 1p. 7 labda ára 7x. Ez 2200Ft-tal több, mint a nyeremény 1p 5 x x 2200

SZÁMELMÉLETI FELADATOK

I. ALAPALGORITMUSOK. I. Pszeudokódban beolvas n prim igaz minden i 2,gyök(n) végezd el ha n % i = 0 akkor prim hamis

148 feladat 20 ) + ( > Igazoljuk minél rövidebben, hogy a következő egyenlőség helyes:

7! (7 2)! = 7! 5! = 7 6 5! 5 = = ből 4 elem A lehetőségek száma megegyezik az 5 elem negyedosztályú variációjának számával:

1. A maradékos osztás

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Matematika 9. matematika és fizika szakos középiskolai tanár. II. fejezet (kb. 18 tanóra) > o < november 1.

2014. évi Bolyai János Megyei Matematikaverseny MEGOLDÁSI ÉS ÉRTÉKELÉSI ÚTMUTATÓ 9. osztály

Algebra es sz amelm elet 3 el oad as Nevezetes sz amelm eleti probl em ak Waldhauser Tam as 2014 oszi f el ev

Az Országos Középiskolai Tanulmányi Verseny tanévi első fordulójának feladatmegoldásai

A logika, és a matematikai logika alapjait is neves görög tudós filozófus Arisztotelész rakta le "Analitika" című művében, Kr.e. IV. században.

SZAKDOLGOZAT. Tóth Géza Bence. Debrecen 2008.

1. Végezd el a kijelölt mûveleteket a betûk helyére írt számokkal! Húzd alá azokat a mûveleteket,

1. zárthelyi,

A 2013/2014. tanévi Országos Középiskolai Tanulmányi Verseny MATEMATIKA II. KATEGÓRIA (GIMNÁZIUM)

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

HALMAZOK TULAJDONSÁGAI,

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldás

44. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY. Megyei forduló április 11.

Varga Tamás Matematikaverseny Javítási útmutató Iskolai forduló 2016/ osztály

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

III.7. PRÍM PÉTER. A feladatsor jellemzői

Arany Dániel Matematikai Tanulóverseny 2010/2011-es tanév 1. forduló haladók III. kategória

10.M ALGEBRA < <

Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 2. forduló haladók II. kategória

MATEMATIKAI KOMPETENCIATERÜLET A

2. Egy mértani sorozat második tagja 6, harmadik tagja 18. Adja meg a sorozat ötödik tagját!

// keressük meg a legnagyobb faktoriális értéket, ami kisebb, // mint százmillió

Acta Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) PARTÍCIÓK PÁRATLAN SZÁMOKKAL. Orosz Gyuláné (Eger, Hungary)

Matematikai logika és halmazelmélet

Waldhauser Tamás december 1.

Diszkrét matematika I.

VERSENYFELADATOK AZ ÁLTALÁNOS ÉS KÖZÉPISKOLÁBAN SZAKDOLGOZAT. Eötvös Loránd Tudományegyetem Természettudományi Kar

Átírás:

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 1,12,2,6,3,4 számok Jelölés: 3 12 (3 osztója 12-nek) (12 es dividible con 3) 5ł12 (5 nem osztója 12-nek) (12 no es dividible con 3)

FELADAT 1. Igaz??Es verdad? 6 72, 13 39, 15 76, 1. Írjuk fel a következő számok osztóit:?cuáles son los divisores de estos números? 12, 21, 32, 49, 71 Egy természetes szám osztható, ha un número es divisible con 2, si la última cifra termina en 0,2,4,6,8 ha az utolsó számjegye/páros/ ( 0; 2; 4; 6; 8) Egy természetes szám osztható, ha ha a szám 0-ra végződik Egy természetes szám osztható, ha ha a szám 0-ra, vagy 5-re végződik Egy természetes szám osztható, ha ha a számjegyeinek összege osztható 3-mal Un número es dividible con 3, si la suma de las cifras es dividible con 3

Egy természetes szám osztható, ha az utolsó két számjegyből álló szám osztható 4-gyel Egy természetes szám osztható, ha ha a számjegyeinek összege osztható 9cel FELADAT 1. Mikor osztható egy természetes szám 6tal? Cuándo / En qué caso se divide un número con 6? 1. 12vel? Y con 12? 2. 15-k-1. (2005. május 3+4 pont) a) Igaz-e, hogy 25 863 számjegyeit tetszőleges sorrendben felírva mindig hárommal osztható számot kapunk? (indokolás)?es posible mezclar las cifras de 25863 en una manera que el número siempre será divisible con 3? 3. b) Gábor olyan sorrendben írja fel 25 863 számjegyeit, hogy a kapott szám néggyel osztható legyen. Milyen számjegy állhat a tízes helyiértéken? (indokolás)!cambia el orden de las cifras del número 25863 en una manera que será divisible con 4!

Számelmélet Prímszámok

osztó Többszörös Négyzetszám, osztók száma 2-es oszthatósági szabály 3, 4,5, 6,7, 9, 10,12, 21

FELADAT 15-k-8. (2008. május 2 pont) A 2X3 háromjegyű szám osztható 3-mal. Mennyi lehet az x számjegy értéke? 2X3 es un número que se divide con 3.?Cuál será la cifra x? 1. 15-k-3. (2006. május 4 pont) Döntse el, hogy az alábbi állítások közül melyik igaz, melyik hamis!?verdad o falso? a) Ha egy természetes szám 4-gyel osztható, akkor páros. Si un número es dividible con 4, es par. b) Ha egy természetes szám páros, akkor osztható 4-gyel. Si un número es par, es dividible con 4. c) Ha egy természetes szám osztható hattal és tízzel, akkor osztható hatvannal Si un número es dividible con 6 y 10, es dividible con 60.

Azok a természetes számok, melyeknek pontosan két osztója van, az 1 és önmaga.(nem valódi osztók) un número primo es un entero mayor que 1 que tiene únicamente dos divisores distintos: él mismo y el 1. Végtelen sok prímszám van. Un sinnúmero de numero primo Az 1 nem prím! PL: 2;3;5;7

Prímszámok 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 15-k-13. (2010. május 2 pont) Sorolja fel a 2010-nek mindazokat a pozitív osztóit, amelyek prímszámok!!coloca todos los divisores primos del número 2010! 15-k-14. (2010. október 4 pont) Döntse el, hogy az alábbi állítások közül melyik igaz és melyik hamis! I. Minden prímszám páratlan. Todos los números primos son pares. II. Létezik páratlan prímszám. Existe primos impares.

: Amelynek kettőnél több osztója van Minden összetett szám egyértelműen felbontható prímszámok szorzatára. todo número natural tiene una representación única como producto de factores primos, salvo el orden. PL: 12=2x2x3

Számelmélet LNKO,LKKT

Összetett szám Prím Prímtényezős felbontás Melyek prímek? 35, 37,1, 21, 2, 11

FELADAT 15-k-16. (2011. október 2 pont) Írja fel prímszámok szorzataként a 420-at!!Escribe el número 420 como producto de primos! Írjuk fel 60 prímtényezős felbontását és osztóit. Hogyan határozhatók meg az osztók a felbontásból? Írjuk fel a 2 3. 3. 5 osztóit. Írjuk fel 18, és 24 osztóit a prímtényezős felbontás segítségével Melyek közösek? Melyik a legnagyobb?

Közös osztó az a szám, amely mindkét számnak osztója. Legnagyobb közös osztó, a közös osztók közül a legnagyobb. Jele: (6;4)=2 Máximo común divisor(mcd) de dos o más números enteros al mayor número entero que los divide sin dejar resto. Notacion (6;4)= 2 Sokszor eléggé sokáig tart meghatározni több szám összes osztóját, és kiválasztani a közösen előfordulók közül a legnagyobbat, ezért: Két vagy több szám legnagyobb közös osztóját Úgy határozzuk meg, hogy a számokat prímtényezőkre bontjuk, majd a felbontásban szereplő közös prímeket az előforduló legkisebb hatványkitevőn összeszorozzuk. Es igual al producto de los factores comunes con su mínimo exponente. Ha 2 szám LNKO-ja 1 akkor a 2 számot mondjuk. :

FELADAT 540 és 504 legnagyobb közös osztóját. (360;756)=? Mi lehet a 1/9 és 1/12 számok közös nevezője? Hány közös nevezőt tudunk felsorolni? Melyikkel érdemes számolni? Határozzuk meg a 1/18 és 1/24 közös nevezőjét. Állítsuk elő prímtényezős felbontását is.

Két számnak végtelen számú közös többszöröse van. A legkisebb közös többszörös a közös többszörösök közül a legkisebb. Jele: [6;4]=12 el mínimo común múltiplo (abreviado m.c.m), de dos o más números naturales es el menor número natural que es múltiplo de todos ellos. Sólo se aplica con números naturales, es decir, no se usan decimales, números negativos o números complejos. Notacion: [6;4]=12 A legkisebb közös többszörös a prímtényezős felbontásból a következőképp számolható: a számokat prímtényezőkre bontjuk, majd a felbontásban szereplő közös prímeket az előforduló legnagyobb hatványkitevőn összeszorozzuk. Para calcularlo, se descomponen los números en factores primos y se toman los factores comunes y no comunes con su máximo exponente.

15-k-10. (2009. május 3 pont) Írja fel 24 és 80 legkisebb közös többszörösét! Számítását részletezze! Mennyi? Cálcula! (36;24), (124;84) [36;24], [124;84] 15-k-15. (2011. május 2 pont) Adottak a következő számok: a =2 3 5 7 2 11 4 és b = 2 5 2 11 3 13. Írja fel a és b legnagyobb közös osztóját és legkisebb közös többszörösét! A kért számokat elegendő prímtényezős alakban megadni.