A K. 578. feladat (2018. február)

K. 578. Egy \(\displaystyle 2 \times n\)-es táblázat felső sorába beírjuk a pozitív egész számokat 1-től \(\displaystyle n\)-ig növekvő sorrendben, az alsó sorába pedig csökkenő sorrendben. Hány olyan 50-nél kisebb \(\displaystyle n\) pozitív egész szám van, melyre minden felső sorban lévő szám és az alatta lévő szám relatív prím?

(6 pont)

A beküldési határidő 2018. március 12-én LEJÁRT.

Megoldás. Egy szám és az alatta lévő szám összege \(\displaystyle n + 1\). Ha \(\displaystyle n + 1\) összetett szám (pl. osztható \(\displaystyle k\)-val, ahol \(\displaystyle 1 < k < n\)), akkor \(\displaystyle k\) és a párja, \(\displaystyle n + 1 – k\) osztható lesz \(\displaystyle k\)-val, tehát nem relatív prímek. Ha \(\displaystyle n + 1\) prímszám, akkor \(\displaystyle k\) és a párja, \(\displaystyle n + 1 – k\) relatív prímek, mert ha lenne \(\displaystyle 1\)-nél nagyobb közös osztójuk, akkor az osztója lenne az \(\displaystyle n + 1\) prímszámnak, ami nem lehetséges. Tehát az a kérdés, hogy milyen \(\displaystyle 1 \leq n < 50\) esetén lesz \(\displaystyle n+1\) prímszám, vagyis a \(\displaystyle 2\) és \(\displaystyle 50\) közötti prímszámok számát keressük. Ez pedig \(\displaystyle 15\): \(\displaystyle 2\), \(\displaystyle 3\), \(\displaystyle 5\), \(\displaystyle 7\), \(\displaystyle 11\), \(\displaystyle 13\), \(\displaystyle 17\), \(\displaystyle 19\), \(\displaystyle 23\), \(\displaystyle 29\), \(\displaystyle 31\), \(\displaystyle 37\), \(\displaystyle 41\), \(\displaystyle 43\), \(\displaystyle 47\).

Statisztika:

77 dolgozat érkezett.
6 pontot kapott:	Andó Lujza, Bagyinszki Ádám, Balkányi Zsófia, Balogh Domonkos, Biró 424 Ádám, Csatári Alina, Cserkuti Sándor, Dorn Anna, Fonyi Máté Sándor, Hajdú Bálint, Horcsin Bálint, Kulcsár Kevin, Nagy Viola, Ottó Panna, Rassai Erik, Sas 202 Mór, Schenk Anna, Sümegi Géza, Szanyikovách Sebő, Takács András, Tálas József Soma, Tóth Gellért, Zempléni Lilla.
5 pontot kapott:	Ábri Attila Gergő, Buzás Bence István, Buzsi Ádám, Csépai Szilárd Áron, Farkas 200 Eszter, Fekete András Albert, Fekete Levente, Gazda Fanni, Györgyfalvai Fanni, Hajdu Andor, Izsa Regina Mária, Kadem Aziz, Kiss 728 Blanka, Koleszár Csoma, Kovács 987 Zsófia, Kovács Gábor Benedek, Laczai Lénárd, Lázár Réka, Mácsai Dániel, Mészáros Katalin, Nagy009Dávid, Orosz Bence, Petri Gyula, Takács Dóra, Trombitás Hanna Lívia, Werner Fülöp Péter.
4 pontot kapott:	3 versenyző.
3 pontot kapott:	10 versenyző.
2 pontot kapott:	2 versenyző.
1 pontot kapott:	2 versenyző.
0 pontot kapott:	5 versenyző.
Nem versenyszerű:	6 dolgozat.

A KöMaL 2018. februári matematika feladatai