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



Hasonló dokumentumok
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 Megoldások

Matematika 7. osztály

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

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.

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

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

illetve a n 3 illetve a 2n 5

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

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

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

SzA XIII. gyakorlat, december. 3/5.

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

Szakács Lili Kata megoldása

Oszthatósági problémák

4. Számelmélet, számrendszerek

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.

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

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

SZÁMELMÉLET FELADATSOR

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

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

Számelmélet. Oszthatóság

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

Számokkal kapcsolatos feladatok.

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

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

Versenyfeladatok. Bács-Kiskun Megyei Matematikaverseny és KÖMAL feladatok megoldása, elemzése. Készítette: Perity Dóra Témavezető: Somfai Zsuzsa

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

BÖLCS BAGOLY LEVELEZŐS MATEMATIKAVERSENY IV. forduló MEGOLDÁSOK

Gyakorló feladatok javítóvizsgára szakközépiskola matematika 9. évfolyam

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

TERMÉSZETES SZÁMOK OSZTHATÓSÁGA

PYTAGORIÁDA. 1. Két szám összege 156. Az első összeadandó a 86 és a 34 különbsége. Mekkora a másik összeadandó?

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

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

Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória

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

Számelmélet, 7 8. évfolyam

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

Megyei matematikaverseny évfolyam 2. forduló

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

SZÁMELMÉLETI FELADATOK

Megoldások 9. osztály

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

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

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.

Gyakorló feladatok 9.évf. halmaznak, írd fel az öt elemű részhalmazokat!. Add meg a következő halmazokat és ábrázold Venn-diagrammal:

1. zárthelyi,

SZÁMELMÉLET. Vasile Berinde, Filippo Spagnolo

Versenyfeladatok. Bács-Kiskun Megyei Matematikaverseny és KÖMAL feladatok megoldása, elemzése. Készítette: Perity Dóra Témavezető: Somfai Zsuzsa

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

MATEMATIKAI KOMPETENCIATERÜLET A

MATEMATIKA C 9. évfolyam 4. modul OSZTOZZUNK!

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

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

FELADATOK ÉS MEGOLDÁSOK

1. Írd le számjegyekkel illetve betűkkel az alábbi számokat! Tízezer-hétszáztizenkettő Huszonhétmillió-hétezer-nyolc

2005_01/1 Leírtunk egymás mellé hét racionális számot úgy, hogy a két szélső kivételével mindegyik eggyel nagyobb a két szomszédja szorzatánál.

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

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

HALMAZOK TULAJDONSÁGAI,

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

VI. Vályi Gyula Emlékverseny november

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

Kongruenciák. Waldhauser Tamás

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

Kisérettségi feladatsorok matematikából

MATEMATIKAI KOMPETENCIATERÜLET A

Diszkrét matematika I.

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

Elemi matematika szakkör

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

III. Vályi Gyula Emlékverseny december

148 feladat ) + ( > ) ( ) =?

Számelméleti alapfogalmak

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

Diszkrét matematika I.

XVIII. Nemzetközi Magyar Matematika Verseny

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

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

MATEMATIKA VERSENY ABASÁR, 2018

1. 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 lehetetlenségre visszavezetés módszere (A reductio ad absurdum módszer)

43. ORSZÁGOS TIT KALMÁR LÁSZLÓ MATEMATIKAVERSENY ORSZÁGOS DÖNTŐ 1. forduló NYOLCADIK OSZTÁLY- MEGOLDÁSVÁZLATOK

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

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

A 2014/2015. tanévi Országos Középiskolai Tanulmányi Verseny első forduló MATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató

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

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

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

Curie Matematika Emlékverseny 5. évfolyam Országos döntő Megoldása 2017/2018.

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

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

Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:

2. Melyik kifejezés értéke a legnagyobb távolság?

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

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

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

Számelméleti alapfogalmak

Átírás:

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 - relatív prímek definíciója - törtek egyszerűsítése - többszörös definíciója - legkisebb közös többszörös definíciója - legkisebb közös többszörös meghatározása - osztók száma, közös osztók száma - törtek összeadása - algebrai törtek összeadása - összefüggés a legnagyobb közös osztó és a legkisebb közös többszörös közt 1. Karikázd be az igaz állítások betűjelét! a) Egy négyzetszám osztóinak száma páros. b) Bármely két prímszám különbsége páros. c) A száznál kisebb prímszámok szorzata páratlan. d) Ha egy szám hattal osztva kettő maradékot ad, akkor hárommal osztva is. e) Van olyan szám, amely legnagyobb és legkisebb osztójának különbsége 1. 2. Karikázd be az igaz állítások betűjelét! a) Egy négyzetszám prímtényezős felbontásában minden kitevő páratlan. b) Két szám legnagyobb közös osztójának mindkét szám többszöröse. c) A tíznél kisebb prímszámok összege páratlan. d) Minden tizenhattal osztható szám osztható nyolccal is. e) Két szám csak akkor relatív prím, ha mindkettő prím. 3. Miért nem írható fel 2003 két prímszám összegeként? 4. Igazolja, hogy ha hat egész szám összege páratlan, akkor e számok szorzata páros! 5. Igaz-e, hogy négy egymást követő természetes szám szorzata mindig osztható 24-gyel? 6. Mutassa meg számológép használata nélkül, hogy az alábbi kijelentések igazak I i) a) 5 11 11 +4 b) 3 10 20 +2 ii) c) 6 10 10 + 14 d) 8 (2k + 1) 2 1, ha k egész szám 7. Igazolja a következő állításokat számológép használata nélkül! i) a) 9 10 33 +8 b) 72 10 20 +8

8. Igaz-e a következő állítás? a) 9 10 33 +731 9. Az a egész szám 7-tel osztva 3, a b 7-tel osztva 5 maradékot ad. Mennyi maradékot ad 7- tel osztva a + b, ab, 2a + 3b? 10. Az a egész szám 5-tel osztva 3, a b 5-tel osztva 2 maradékot ad. Mennyi maradékot ad 5- tel osztva a + b, ab, 4a + 5b? 11. Tudjuk, hogy a 9-cel osztva 7 maradékot ad, b pedig 6-ot. Mennyi maradékot ad 9-cel osztva a + b, a b és a b? 12. Igaz-e. hogy ha két szám mindegyike 3-mal osztva 1 maradékot ad, akkor a) a) az összegük; b) a szorzatuk b) 1 maradékot ad 3-mal osztva? 13. Tudjuk, hogy a 8-cal osztva 5 maradékot ad, b pedig 7-et. Mennyi maradékot ad 8-cal osztva a + b és a b? 14. Igazolja, hogy a) három egész szám között mindig van kettő, amelyek összege osztható 2-vel! b) öt egész szám között mindig van három, amelyek összege osztható hárommal! 15. * a) Felírható-e a 2001 három szomszédos egész szám összegeként? b) Felírható-e a 2002 három szomszédos egész szám szorzataként? 16. * Egy tetszőleges négyjegyű szám utolsó jegyét a szám elejére írtuk. Igazolja, hogy ha az így kapott számot az eredetiből kivonjuk, akkor 9-cel osztható számot kapunk! 17. * Bizonyítsa be, hogy ha a pozitív egész számokat összeadjuk 1-től 1000-ig. akkor a kapott összeg osztható 11-gyel! 18. Bizonyítsa be a következő állításokat! a) Két egymás utáni páros szám szorzata osztható nyolccal. b) Minden páratlan szám négyzete nyolccal osztva egyet ad maradékul. 19. Igaz-e, hogy azok a számok, amelyek oszthatók a) 3-mal és 4-gyel; b) 2-vel és 6-tal, azok mind oszthatók 12-vel is? 20. Milyen x és y számjegyek esetén lesz a12x 3y4 hatjegyű szám osztható 8-cal, 9-cel illetve 12-vel? 21. Milyen x és y számjegyek esetén lesz a12 x45y hatjegyű szám osztható 9-cel, 12-vel illetve 15-tel?

22. Milyen x és y számjegyek esetén lesz a 98 x65y hatjegyű szám osztható 9-cel, 12-vel illetve 15-tel? 23. Milyen x és y számjegyek esetén lesz a1 x35y hatjegyű szám osztható 12-vel? 24. Milyen számjegyeket írhatunk x helyére, hogy az 123 x 4 szám osztható legyen a) a) 4-gyel b) 9-cel c) 12-vel? 25. Karikázd be alábbi számok közül azokat, amelyekkel osztható a 123432123432! a) 3 b) 4 c) 6 d) 8 e) 9 f) 12 26. Milyen x és y pozitív egész számok esetén osztható 35 y7x a) 4 -gyel b) 9-cel c) 15-tel? 27. Melyek azok a pozitív egész számok, amelyeknek a pozitív egész számok körében a) nincs osztójuk; b) csak egy osztójuk van; c) pontosan két osztójuk van; d) nincs valódi osztójuk; e) csak valódi osztójuk van? 28. Mutassa meg, hogy a következő három szám összetett: i) 10 15-5 8 ; 100000000047; 10 20-7 29. Van-e olyan p prímszám, hogy p + 7 is prímszám? 30. Melyek azok a prímek, amelyek egy négyzetszámnál eggyel kisebbek? 31. Legyen p tetszőleges prímszám! Bizonyítsa be, hogy ekkor p 2 + 149 összetett szám! 32. Legyen p tetszőleges prímszám! Bizonyítsd be, hogy ekkor p 3 + 61 összetett szám! 33. Lehet-e p 2 + 13 prímszám, ha p prím? 34. Lehet-e prímszám négy prímszám összege? 35. Lehet-e a) három prímszám szorzata páros szám? b) három prímszám összege páros szám?

36. Van-e olyan hat egymást követő pozitív prímszám, amelyek összege is prímszám? Válaszát indokolja! a) Döntse el, hogy a 2 5 3 4 4 2 6 3 10 2 75 szám négyzetszám-e? Válaszát indokolja! b) Ha a szám négyzetszám, írja fel, melyik szám négyzete! 37. Döntsd el, hogy a 2 2 3 4 7 2 11 6 szám négyzetszám-e? Válaszodat indokold! Hány pozitív osztója van? 38. Melyik az a legkisebb pozitív egész szám, amelynek 6 pozitív osztója van? 39. Hány osztója van a 2250-nek? 40. Relatív prím-e a 792 és az 1925? 41. Relatív prím-e a 26325 és az 20384? 5 11 42. + = 198 168 60984 43. Egyszerűsítsd a következő törtet:! 15840 44. a) Határozd meg 4536 és 7350 osztóinak számát, legnagyobb közös osztójukat és legkisebb közös többszörösüket! 4536 b) Egyszerűsítsd az törtet! 7350 c) Végezd el az alábbi műveletet! 13 5 45. = 7350 4536 46. a) Határozd meg 5292 és 3120 osztóinak számát, legnagyobb közös osztójukat és legkisebb közös többszörösüket! 5292 b) Egyszerűsítsd az törtet! 3120 c) Végezd el az alábbi műveletet! 17 23 47. = 5292 3120 14112 48. Egyszerűsítsd a következő törtet:! 49392 49.

a) Határozd meg 5670 és 11025 osztóinak számát, legnagyobb közös osztójukat és legkisebb közös többszörösüket! 11025 b) Egyszerűsítsd az törtet! 5670 c) Végezd el az alábbi műveletet! 17 23 50. = 11025 5670 51. Végezd el az alábbi műveletet! 11 7 52. = 450 840 11 7 53. = 3960 5940 54. Egy szoba 120 dm széles, és 252 dm hosszú. Legfeljebb mekkora négyzet alakú járólapokkal lehet hézagmentesen lefedni? 55. Egy szigeten koncertet szerveznek, ahová egy 150 férőhelyes hajó szállítja a nézőket több fordulóval, és a koncert után egy 180 férőhelyes hajón jöhetnek vissza. Hány néző oda-vissza szállítása oldható meg így, ha a hajókon minden helyet ki kell használni, de túlterhelni nem lehet őket? Mennyi a minimális nézőszám, amelyre megoldható a szállítás? 56. Józsinak 33264, Bélának pedig 61740 literes medencéje van a sivatagban, ahol nincs víz. Közös beruházásként olyan méretű hordót szeretnének vásárolni, amellyel mindkét medencét úgy tölthetik meg, hogy a hordót egész számszor ürítik beléjük a közeli oázis vízével. Legfeljebb mekkora lehet a hordó? 57. Melyik az a legnagyobb négyzet alakú járólap, amellyel hézagmentesen ki lehet rakni egy 425 cm x 306 cm-es téglalap alakú helyiséget? 58. A tallér váltópénze a killér. A kenyér ára 4752 killér, a tejé pedig 4536 killér. Mindkettőért egész számú tallért fizetünk. Legfeljebb hány killér egy tallér? 59. Az út mellett jobboldalon jegenye, baloldalon pedig bükkfák sorakoznak. A jegenyéket 36 méterenként, a bükkfákat pedig 42 méterenként ültették. Béla háza előtt éppen szemben helyezkedik el egy jegenye és egy bükk. Legközelebb milyen távol lesznek szemközt a jobb- és baloldali fák? 60. Határozd meg x, y és z értékét, ha tudjuk a következőket: a) x 4 z 3 y 2 2 4 3 6 2 a= 2 3 7 b= 2 3 5 b = 2 3 b = 2 3 5 7 ( ) [ ] 3 61. Határozd meg a és b értékét, ha

α 2 4 3 β a= 2 3 5 b= 2 5 7 ; a) ( ) 2 3 5 2 [ ; ] 2 4 3 2 5 4 a b = a b = 7 62. Határozd meg a és b értékét, ha a= 3 α 2 5 11 a) ( ) 2 [ ] 2 2 3 b = 5 11 b) Hány osztója van a-nak? γ b γ b= 2 5 β 11 2 = 2 3 5 11 63. Hány pozitív osztója van a 27-nek? Állítását indokolja! 64. Hány osztója van a 15120-nak? 65. * Ha a = 24, (a ; b) = 6 és [ b] = 120, mennyi b? 66. Melyik az a legkisebb négyjegyű szám, amely 4-gyel osztva 1, 6-tal osztva 3, 8-cal osztva 5, 15-vel osztva pedig 12 maradékot ad? 67. Melyik az a legnagyobb háromjegyű szám, amelyet 4-gyel, 5-tel és 6-tal és 8-cal osztva maradékul rendre 1-et, 2-t, 3-at, 5-öt kapunk'! 68. Melyik az a legkisebb négyjegyű szám, amelyet 10-zel, 12-vel és 16-tal osztva maradékul rendre 5-öt, 7-et és 11-et kapunk'! 69. Melyik az a legkisebb négyjegyű szám, amely 6-tal osztva 4, 9-cel osztva 7, 12-vel osztva 10, 16-tal osztva pedig 14 maradékot ad? 70. Melyik az a legkisebb és legnagyobb háromjegyű szám, amelyet 2-vel, 3-mal, 4-gyel, 5- tel és 6-tal osztva maradékul rendre 1-et, 2-t, 3-at, 4-et, 5-öt kapunk'! 71. Mi a legnagyobb közös osztója, illetve legkisebb közös többszöröse két olyan számnak, amelyek a) közül az egyik osztója a másiknak; b) relatív prímek? 72. Határozza meg azt a legkisebb pozitív egész számot, amely minden egyjegyű pozitív számmal osztható! 73. Melyik az a legkisebb pozitív egész szám, amelynek 3 illetve 6 pozitív osztója van? 74. Melyik az a két pozitív, nem relatív prím szám, amelyek legkisebb közös többszöröse 637? 75. Alakítsd át a 400-at 2-es számrendszerbeli számmá! 76. Alakítsd át az 500-at 2-es számrendszerbeli számmá! 77. Váltsd át tízes számrendszerbe az 110011 2 -t! 78. Váltsd át tízes számrendszerbe az 123123 8 -t!