Szmelméleti feladatok A szmelméletben elsdsorban az oszthatésigi feladatok domindlnak, és legtdbbszér inkabb alapfeladatok szerepelnek. Ugyanakkor van néhény dolog, amit ki lehet haszndlni: 1, Teljes indukcié haszndlata 2, Skatulya-elv 3, Szorzatté alakitasi lehetdségek 4, Diofantikus egyenletek (ahol eggyel tobb az ismeretlen, mint az egyenlet, de tudjuk, hogy a megoldast az egész/természetes szamok halmazan keressilk) Ezen kiviil emlékezni kell a legkisebb k6z0s t6bbszérds, a legnagyobb kézés oszt6 képzési szabalyara, és pl. az oszt6k széméra, a primek tulajdonsdgaira. Nézziik néhény példatipust: 1, Igazolja, hogy 4"+6n-1 minden n pozitiv egész szam esetén oszthat6 9-cel! Hasznéljunk teljes indukciét! Kell egy kezdéérték, mivel pozitiv egészekre kell igazolni, ezért n=1 legyen. Ekkor 4°46n-1=446- =9, 65 9|9, az Allitas igaz. Tegytk fel, hogy az éllités igaz n= (Grdklddés), azaz 9 | 4*146(k+ 1-1 cra, azaz 9 | 44+6k-1. Be kell litni, hogy az dllitas igaz n=k+1-re is Ilyenkor a kifejezést kell alakitani digy, hogy az indukeiés feltételt felhasznélhatjuk: 4464 1)-1=4- 4 + 6k + 6-1 = 4- 4K + 24k - 18k -449=4- (4 + 6k—1)- 18k +9, ahol az els6 szorzatban Iév6 zérdjeles kifejezés az indukcids feltevés miatt oszthaté 9-cel, a masik kettd meg 9 tobbszbriise, tehat szintén, (gy ezek dsszege is oszthatd 9-cel. 2, Egy hasonlé példa: Bizonyitsuk be, hogy 24 | 52° — 1-nek! A hatvanyazonossagok alapjan 5?° = (5)!° = 257°. Mivel 1=11° alakban is irhaté, ezért bizonyitand6, hogy 24 | 25*° — 11°. Tudjuk, hogy paros kitevé esetén (a + b) | a?* — b?*, és tetsz6leges kitevore (a — b) | a” — b”. Ez utdbbit hasznéljuk most fel, ennek alapjén (25 — 1) | 252° — 1", és ezt kellett belatni. 3, Bizonyitsuk be, hogy 6 | n3+1 In. Mivel 6 | 12n, gy 6 | n3+11ne36 | n3-n. Ez utobbit bontsuk szorzat n3-n=n(n2-1)=n(n-1)(n+1). Ez hdrom egymést kévetd természetes szdm szorzata, ezek kdziil egy biztosan oszthat6 3-mal, és legalabb egy oszthat6 2-vel, tehat a szorzat oszthaté ezek legkisebb kéz8s tébbszOrésével, azaz 6-tal. (Vigyazat! ha a| c és b| c, akkor nem kivetkezik, hogy ab | c, esak az, hogy ezek legkisebb kizbs tbbszrdse lesz osztdja c-nek!) 4, Bizonyitsuk be, hogy hét négyzetszim kéz6tt mindig van kettd, melyek killnbsége oszthaté 10-zel.A négyzetszmok csoportosithatok annak alapjiin, hogy mire végzbdnek. Mivel a végzdést csak az utolsé szdmjegy hatérozza meg, ezért elég a 0-9 tartoményban megnézni a négyzetszimok utols6 szémjegyét: Ennek alapjan a maradék esak 6 kiilénbéz6 maradékot adhatnak, {gy ha a hét négyzetszémot csoportositjuk ezek szerint (skatulya-elv), lesz. olyan skatulya, ahova legaldbb két szém keri, é ezek killnbsége oszthaté lesz 10-zel. Feladatok a szines (Mozaik) feladatsorokbél 1, Hany pozitiv osztéja van a legkisebb olyan pozitiv egész szamnak, amelynek tizszerese négyzetszAm, hatszorosa pedig kébszim? A négyzetszimok primtényez6s felbontisiban minden kitev6 piros, a harmadik hatvsinyban a kite~ vok oszthatok 3-mal. Mivel 2-5 = 10, 2.3=6, a keresett legkisebb sziim esak a 2, 3 és 5 primtényez6ket tartalmazza. ad maradékul, a leg- A sziim primtényez6s felbontisiban a 2 kitevoje piratlan, és 3-mal osztva maz 5. paros, és 3-mal oxztva 2-t ad maradékul. A legkisebb ilyen sziim a 2 AZ5 kitevije paratlan, és 3-mal oszthats. A legkisebb ilyen sziim a 3 ‘Tehit a keresett sai: 25. 3?. 53 = 36000. Ennek a szaimnak (5+ 1)-(2 + 1): (3 +1) = 72 osztdja van 2, Hatérozzuk meg a7 + 7? +73 + 7* +--+ 7% szém utolsé két szémjegyét, han pozitiv egész szém. Az dsszeget rendezziik négyes esoportokba: THPe Pate TMS SFP AP EDT D4 Pe Pe Tye FTA (14 Pt Pe Ds ETF PAP eT) (Lt Te Bt. 4), Mivel 74 P+ B+ Ths 7 +49 +343 +2401 = 2800, ezért az duszeg utols6 két szimjegye 0. 3, Hany olyan pozitiv egész szém van, amelyik oszt6ja a 10* és 20° szamok valamelyikének? Szimoljuk 6ssze a sz:imok osztit: 1049 = 24.54, tehiit 41-41 = 1681 osztdja van, 2050 = 2. 55, tehait 61-31 = 1891 osztéja van. Mindket xzimnail figyelembe vettik a kizis ost oszté 2. 5%, amelynek 41-31 = t, ezeket el Kell venniink. A legnagyobb kézis 271 osztéja van. Tehat 1681 + 1891 - 127 H olyan pozitiv egész szim van, amely oszt6ja a fenti szdimok valamelyikének4, Van-e a 2001-nek olyan tébbszérése, amely csak a 0 és 1 szémjegyekbél all? Képezziik a kivetkezd Les szimjegyekba ill6 szdimokat Aye ly Aye Ms Ase UUs ..55 Agog) = Hee L (2001 jegy). Ha van kézittik olyan szaim, amely tabbszérse a 2001 nek, akkor az alltast belittuk Ha nines megfelels sziim, akkor van kzattik ket olyan (pl. A, és Aj), amelynek 2001-gyel osziva a maradéka megegyezik. Képezziik A; és A, kiilonbséget, ha i> j: A,—Aj= IL... 11000...000 (ij darab I-es szimjegy). Ez a kilénbség a megfelel6 szaimjegyekbol ill, és ovzthat6 2001 -gyel. 5, frjunk az 523...-hoz hérom szAmjegyet tigy, hogy az igy keletkez6 hatjegyii szim oszthat6 legyen 7-tel, 8-cal és 9-cel is, Hény megoldas van? xvakkor A 7.8 9 legkisebb kézis tbbszbriise 7-8-9 = 504. Ha a keresett 3 j 504] 523.000 +x. Osszuk ef maradékoxan 523000-t 504-zyel: 523000 = 504-1037 + 352. Tehat x= 504-352 =152 vagy v=2-504-352= 656, a kivethezs megfelels szim mir 4 jegy A megoldis: 523152 és 523656. 6, Milyen n természetes szm esetén lesz a kbvetkez6 kifejezés értéke természetes szm? aov10 anes ner os n 2-(ntl+8 é easrlOrn2s(arele 8 2 . n lehetséges értékei: n= 0; 1: 3; 7. a nal nel nel py oer a 228) 2D) 20 1 lehetséges ériékei: n= 6; 7; 9; 10; 15; 25. + n-5 n-5 n-5 7, Tudjuk, hogy 29 | 3a+8b és 29 | 2a-Sb. Bizonyitsuk be, hogy 29| 1la-12b Ila = 12b = 4(2a - Sh) + 3a + Sh, ezért oszthats 29-cel. 8, Hany olyan (x;y) pozitiv egész szmoklat tartalmazé szémpair van, amelyre (x;y)=5 és x+y=2002 Mivel (x; y) =5, ezért = Sin és y=Sn, ahol (m:n) = 1. Igy + y= 5m + 5n= 200, amibst m+n=40. Mivel (m:n) = 1, ezért a megfelel6 szimpiirok: (1:39), (3:37), (7:33), 9:31, (115 29), (13:27), (17,23), 19:20, (21 19), (23:17), 27; 13), 29; 11), 159}, (3:7), B7:3) és G9: D. Tehit 16 megfelel6 szaimp:9, Hatdrozzuk meg a tizes szimrendszerben az x értékét tigy, hogy igaz legyen a kévetkez6 egyenloség: 25 9* = 259% Ha x =0, nem lehet, mert 2° = 32 nem felel meg. Ha > 1, a bal oldal oszthaté 9-cel. tel Ez valébun megoldas, mert 25-92 = 2592. t 259 is oszthaté I-cel, ex esak x= 2 esetén teljevil 10, Mennyi a 27°" és 5°”! scamok szdmjegyei széménak Osszege? Legyen a 29"? sziimjegyeinek sziima x, az 5°! szimjegyeinek szima y, ami azt jelenti, hogy: 10! < 27" < 10'~ 1, iMletve 10°! < 5° < 10" 1. Osszeszorozva a ket egyenlstlensé get: Lore r-2 < 22910. 52010 < (1Q" — 110" = 1). A jobb oldat: (108~ 110" = 1) = 10"#¥— 10" 10" 1 < 108* = Teh: 1-2 < 10°00 < 10+ = 1, azeld tag x+y— 1 jegyd, a harmadik tag x+y jegyd, amibsl kovetkezik. hogy x+y — tehit e+ y= 2011 A saiimjegyek sziiminak dsszege 2011. 11, Milyen n egész szim esetén lesz a k6vetkez6 szorzat primszam: | (n°-63)(n?-65) | ? Akkor kapunk primsziimot, hi az egyik tényez6 1, a maisik pedig prim. Levet I -63]=1, ha akkor n nem egész, ha akkor n=, de (n= 65|=49 nem prim U.eset: In? 65/21, ha akkor 1 nem egész, ha akkor ekkor |n?—631=.49 prim, n=-8, ekkor |n?—63|= 575 nem pr Tehit n= 8 exetén lesz a szorzat értéke primszim. 12, Oszthaté-e 201 I-gyel a kévetkez6 dsszeg: 12044 4 22011 4 32011 4... + 20097011 + 201072 + 20117011 2 Haszniljuk fel, hogy EA DEN 3 (at bla — aNd ea. 4b) Allitsuk parokba az dsszeg tagjait: 12911 201070", 27911 4 2009°"!, és igy tovsbb. Mivel az alapok @sszegével, 201 | -gyel minden és amint a kimaradé, utolsé onzthaté,Sz6beli feladattipusok: 1, Hatdrozza meg azokat a pozitiv egész szdmokat, melyekre xy2+2xy+x-243y=0 2, Bizonyitsa be, hogy ket pératlan szAm négyzetének killénbsége oszthaté 8-cal! Sn+6 3, Bizonyitsa be, hogy az tort (n pozitiv egész) ha egyszertisithetd, akkor esak 13-mal 8n+7 lehet! 4, Melyik az.a legkisebb természetes szém, amelynek pontosan 11 pozitiv osztéja van? 5, Mire végzédik 2009 + 20107" + 20117" +2012" 6sszeg? 12nx + 24x —8n—4n* T egész? 3n?x—12x+ 4n—n 8, Milyen n egészre lesz barmely x valés szémra 9, Melyek azok a legkisebb pozitiv x és y egészek, amire 28x4=75y3 ? 10, Mely x, y egészekre lesz x2-y2=1980? 11,Ha p és p+2 is primek, akkor ikerprimekr6l beszéliink. Ha p; p+2 és p+4 is primek, akkor hérmas primnek nevezziik. a, Bizonyitsd be, hogy ikerprimek szamtani kézepe Ssszetett szdim b, Mi az eldbbi dllités megforditisa? [gaz vagy hamis a megforditas? c, Bizonyitsd be, hogy az egyetlen harmasiker a 3;5 7 hérmas! 12, Bizonyitsd be, hogy Ig3 irraciondlis szém! 13, 5 egymést kévet6 pozitiv egész szim kézill a 4. prim. Bizonyitsd be, hogy a szorzatuk oszthaté 240-nel! 14, A 2016-nél nagyobb primek kéziil kivalasztunk tetszleges 5-dt. Bizonyitsd be, hogy van Kézttik ketté, melyek kiilénbsége oszthato 10-zel. Igaz-e az dllités, ha az Ssszes primre nézziik? 15, Az N=abea alakit szémban a killénbéz6 betiik ktilénbsz6 szémjegyeket jelentenek. Tudjuk, hogy 15 | N és ate=1 1. Hatérozzuk meg az dsszes ilyen szimot! 16, Hany 0 van az N=9999995?-25 szmban? Mekkora a 3 kitevoje a primtényezis felbontdsban? 17, Fogalmazd meg a kévetkezé6 tétel megforditasat: Ha egy szim négyzetszam, akkor 3-mal osztva 0 vagy 1 maradékot ad. Igaz-e az eredeti dllités? Igaz-e a megforditésa? 18, Milyen sz4mot irjunk x helyébe, hogy a kévetkez6 egyenlségsorozat helyes legyen: 40 _ 12 . =cl? = (abe) > ahol a, b, c egyt6l killénbéz6, pozitiv, valés szamok 19, Hatarozza meg azt a legkisebb természetes sz4mot, amelynek pontosan 42 oszt6ja van és oszthaté 42-vel!Elézé évek érettségi feladataibét: 1) Az 52941 szdmjegyeit leirjuk az dsszes lehetséges sorrendben. a) Az 52941 szémmal egylitt hény Stjegyti szémot kapunk? b) Ezen szmok kézill hiny oszthat6 12-vel? c) Bizonyitsa be, hogy e szémok egyik sem négyzetszdm! a) 5432 1=120 darab ilyen otjegyil szdmot képezhettink b) Egy egész szdim pontosan akkor oszthaté 12-vel, ha oszthaté 3-mal és 4-gyel is. Az otjegyit szdmok mindegyike oszthaté 3-mal, mert a szdmjegyek Osszege mindegyiknél 21, ami oszthat6 3-mal. 4-gyel ezen dtjegyil szdmok kézill azok oszthaték, amelyek utolsé két szdmjegye a kovetkez6: 12; 52; 92; 24. Az otjegyii szamban az els6 hérom szdmjegybsl all6 sedm hatféle lehet, ha az utols6 kettét rogzitettiik igy az otjegyil szdmok koz6tt 4 6 = 24 db 12-vel oszthaté szdm van ©) Az tjegyii szdmok mindegyikében a szdmjegyek dsszege 21. Tehét a szdmok oszthatok 3-mal Mivel 3-mal oszthatéak, ezért esak aban az esetben lehetne koztitk négyzetszdm, ha az 3 valamely péros kitevéjii hatvanya lenne. Ehhez feltétleniil szitkséges az is, hogy 9-cel oszthaté legyen, 9-cel viszont nem oszthaté egyik sem, igy egyik szdm sem lehet négyzetszém. 2) fja fel 45-nek azt a legkisebb pozitiv tobbszbrisét, amely csak a 0 és 8-as szémjegyeket tartalmazza! Egy szdim akkor és esak akkor oszthaté 45-tel, ha 5-tel és 9-cel is oszthaté. Mivel a keresett szdm 5-tel oszthaté, ezért csak O-ra végzédhet, Egy (pozitiv egész) szdm pontosan akkor oszthaté 9-cel, ha a scémjegyek osszege oszthatd 9-cel. Csak 0 és 8 szdmjegyeket tartalmazé egész szdm esetén ehhez legaldbb 9 darab 8-as szdmjegy kell. A legkisebb (pozitiv) tobbszordshdz pontosan 9 darab 8-as szdmjegyre van sziikség tehdt a keresett szdm 8888838580 3) Melyek azok a tizes szémrendszerben kétjegyii természetes szimok, amelyekben a szdmjegyek szmtani és harmonikus k6zepének a kiilénbsége 1? (Ha a keresett szém 10atb alaki:, akkor —mivel két szém szdmtani kozepe nem kisebb a scdmok harmonikus kézepénél — a feladat szovege szerint) “ — y= 1 (atol a és b mullétel a> kiilénbéz6 szdmjegyek). Ezt dtalakitva: (a -b )? =2(a+ b).Mivel a és b szdmjegyek, (a -b =2(a+ b).<36. Mivel 2(a + b) paros, ezért (a ~b )? is, tehdit vagy mindkét szdmjegy pdros vagy mindkett6 pératlan. Pozittv paros négyzetszdm 36-ig hérom van: 4, 16 és 36, azaz vagy 2 vagy 4 vagy 6 a két scdimjegy killonbsége. D |a-b| =2. Ekkor 4 = 2(a + b), tehdt 2 = a + b. (Mivel mindkett6 0-ndl nagyobb egész, ezért) csak a =1, b =1 leheine, ekkor viszont a szdmtani és harmonikus kézép egyenl6, tehét ezen az dgon nines megfelel6 széim. Il) Ha |a-b| = 4, akkor a+b=8 Az egyenletrendszert megoldva kapjuk: a=6ésb=2 vagy a= 2 és b= 6. Il) |a ~ b| = 6. Ekkor 36 = 2(a + b), tehdt 18 = a+ b (Mivel mindkett6 10-nél kisebb egész, ezért) csak a = 9, b = 9 lehetne, ekkor viszont a szdmtani és harmonikus kézép egyenlé, tehat ezen az gon sincs megfeleld szdm. Mivel csak a Il) esetben kaptunk megoldist, ezért a megfeleld szdmok a 26 és a 62 Ellendrzés: a 2 és a 6 szimtani kozepe 4, harmonikus kozepe 3, tehit megfelelnek a feladat feltételeinek.4, Az 1, 2, 3, 4, 5, 6 szimjegyekbél dsszesen 720 olyan hatjegyii szim képezheté, melynek szimjegyei kozott ninesenek egyenlk, Ezek kézétt hdny 12-vel oszthaté van? 12-vel azok a természetes szdmok oszthatbk, amelyek 3-mal és 4-gyel is oszthaték. Mivel 1+2+3+4+5+6= 21, ezért mind a 720 kiilonbdz6 hatjegyii szdm oszthaté 3-mal. Azok a hatjegyil szdmok oszthatok 4-gyel, amelyeknél az utolsé két szémjegy 12, 16, 24, 32, 36, 52, 56 vagy 64. Mindegyik végzédés 4!, azaz 24 darab hatjegyil szdm esetében fordul el6. Enmiatt a vizsgalt szdmok kézétt 8 24=192 darab 12-vel oszthaté van. 5) a) Ha afb igaz, akkor ab is teljesil (a és b pozitiv egész szémok). Fogalmazza meg a fenti (igaz) dllités megforditasat, és Allapitsa meg a megfordités logikai Ertékét is! Vilaszat indokolja! (alb aztjelenti, hogy az a egész szim oszidja ab egész szimnak.) Az dllitas megforditésa: ha a b| 2 igaz, akkor a b| is teljesil (a és b pozitiv egész szdmok). Az Allitas hamis, Megfelel6 ellenpélda (példéul a = 4 és b = 2). Hany olyan n pozitiv egész szém van, amelyhez Iétezik olyan p (pozitfv) primszém, amelyre az n*pn kiilonbség is egy (pozitiv) primszdmmal egyenl6? b) n?-pn=n (n- p) Ez a szorzat esak akkor lehet prim, ha az egyik tényez6 1, a mésik pedig prim. (n-p< n, ezért) n- p= és n prim. Mivel n=p+l, igy két szomszédos primszdmot (p és p+) keresiink. (Mivel ekkor az egyik koziliik paros, ezért) csak egy ilyen scdmpar van: a 2 és a3 (tehét p =2). Tehdt egyetten olyan pozitiv egész n szdm van (n = 3), amely eleget tesz a kovetelményeknek. 6) A pozitiv paratlan szimokat ,,héromsz5g” alakban rendezzik {| 3 7 [3 el a kévetkezk szerint: az elsé oszlopba irjuk az els6 pératlan szamot, a mésodik oszlopba a kivetkez6 kettét, a harmadik 5 29:15 23 21 oszlopba a kivetkez6 harmat, és igy tovabb. Példaul az dtidik 1117.25 oszlop negyedik helyén a 27 All (lsd az dbrat is). a) Hanyadik oszlop hanyadik helyén all a 99? 19 27 b) —_ Hatérozza meg a 2017. oszlopban allé elsé sz4mot! 29 DS) Igazolja, hogy az n-edik oszlopban allé szimok dsszege n’ (n€Z) a) A 99 az 50. pdratlan szdm. Az els6 9 oszlopban Gsszesen (1+2+...+9=45) szém van, ezért a 99a 10. oszlop 5. helyén dil. b) Az els6 2016 oszlopban 1+24+3+...+2016=5 2°" 2933136 darab szdm van. (A keadik paratlan szdm értéke 2k -1 (keZ) , ezért) a 2017. oszlop els6 szdima a 2033137. paratlan szdm, ami a 2 2033137-1=4066273. ©) Az els6 (m1) oszlopban 1+2+3+... + (a1) Az needik oszlop els6 széma az me(n-t) 2 darab szém van. -edik pdratlan szdm, ennek értéke ned 2 Az n-edik oszlop utols6 szdma ennél (r-1) 2-vel t0bb, azaz n?+ n-1 2 —nt2 (A szdmtani sorozat osszegképletét alkalmazva) az n-edik oszlopban dll6 szdmok osszege: (?-n4-1)4(n2+n-1) feiensa)iaten=t) | 7 3, Ezzel az dllitdst igazoltuk.7) a) Hatarozza meg a c szdmjegy Ichetséges értékeit, ha tudjuk, hogy [28 nem oszthaté 6-tal, 936c nem oszthaté 36-tal, C3c5 pedig nem oszthaté 15-tel! (PGFS azt a négyjegyti szmot jel6li, melynek elsé szdmjegye p, tovabbi szimjegyei pedig rendre q, r, és s.) ») Igazolja, hogy nines olyan n pozitiv egész szdm, amelyre 4" 6n -1 oszthat6 8-cal! 8) A 72-nek és az n pozitiv egész szimnak a legkisebb kézbs tobbszbrdse 27720. b) Hatérozza meg az n lehetséges értékeinek szémit, és adja meg az n legkisebb lehetséges értékét! 9)b) Hany olyan pozitiv szém van, amelynek dsszege és szorzata is 12? 10, A p, q, r pozitiv szdmok Ssszege 180. Tovabbé tudjuk, hogy p:q=7:8 és: p=5:3 . a) Hatarozza meg ezeket a szAmokat! 11, Két val6s szim dsszege 29, Ha az egyikb6l elvesztink 15-0t, a mésikhoz pedig hozzdadunk 15-0t, az {gy kapott két szém szorzata éppen Stszbrdse lesz az eredeti két szém szorzatinak, Melyik lehet ez a két szdm? 12, Az 1, 2, 3, 4, 5, 6 szimjegyekbél dsszesen 720 olyan hatjegyti szam képezhetd, melynek szdmjegyei kéz6tt ninesenek egyenldk. Ezek k6z6tt hany 12-vel oszthaté van? 13, Andras szeret pingpongozni, az dllitja, hogy az Osszes pingponglabdgjénak sz4ma 6-tal osztva 2 maradékot, 15-tel osztva pedig 1 maradékot ad. Mutassa meg, hogy Andrés allitésa hamis! 14, Hany olyan pozitiv héromjegyti szdm van a tizes szAmrendszerben, amely a 8 és a 9 szimok kéziil legalabb az egyikkel oszthat6? b) A 8-cas szmrendszerben héromjegydi pozitiv egész szimok kéziil véletlenszeriien kivalasztunk egyet. Mennyi a valészintisége annak, hogy a kivélasztott szém a 9-ces szdmrendszerben is haromjegyii? 15, Az 6kori Egyiptom matematikajéban a szimok négyzetének is jelentés szerep jutott. Hény olyan 1000-nél_kisebb pozitiv egész szém van, amellyel az 1-23-4:5:6 szimot megszorozva négyzetszdmot kapunk?