KöMaL - Középiskolai Matematikai és Fizikai Lapok
English Információ A lap Pontverseny Cikkekről Távoktatás Hírek Fórum Internetes Tesztverseny
Versenykiírás
Tudnivalók
Nevezési lap
Feladatok
A verseny állása
Korábbi évek
Arcképcsarnok
Munkafüzet

 

Rendelje meg a KöMaL-t!

Támogatóink:

tehetseg.hu

Ericsson

Google

Emberi Erőforrások Minisztériuma

Emberi Erőforrás Támogatáskezelő

Oktatáskutató és Fejlesztő Intézet

ELTE

Reklám:

MBUTTONS

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

B. 4191. Mely a, b, c pozitív egész számok esetén igaz az, hogy 2a-1 osztható b-vel, 2b-1 osztható c-vel és 2c-1 osztható a-val?

(5 pont)

A beküldési határidő 2009. június 15-én LEJÁRT.


Megoldás. A feltételeket &tex;\displaystyle a=b=c=1&xet; nyilván kielégíti. Megmutatjuk, hogy ezen kívül a feladatnak nincsen más megoldása. Tegyük fel ugyanis, hogy létezik olyan prímszám, amely az &tex;\displaystyle a,b,c&xet; számok közül valamelyiknek osztója, és legyen &tex;\displaystyle p&xet; a lehető legkisebb ezek közül. Az általánosság megszorítása nélkül feltehető, hogy &tex;\displaystyle p\mid a&xet;. Ekkor &tex;\displaystyle p\mid 2^c-1&xet; is teljesül, vagyis &tex;\displaystyle 2^c\equiv 1\pmod{p}&xet;. Jelölje &tex;\displaystyle n&xet; a legkisebb olyan pozitív egész számot, amelyre &tex;\displaystyle 2^n\equiv 1\pmod{p}&xet; teljesül. Ilyen szám tehát létezik, és nyilván nagyobb, mint 1. A kis Fermat-tétel miatt &tex;\displaystyle 2^{p-1}\equiv 1\pmod{p}&xet; is fennáll. Nem nehéz megmutatni, hogy ha egy &tex;\displaystyle x&xet; pozitív egész számra &tex;\displaystyle 2^x\equiv 1\pmod{p}&xet; teljesül, akkor &tex;\displaystyle x&xet; osztható kell legyen &tex;\displaystyle n&xet;-nel. Ezért &tex;\displaystyle c&xet; és &tex;\displaystyle p-1&xet; is osztható &tex;\displaystyle n&xet;-nel, tehát van közös prímosztójuk. Ez azonban ellentmond &tex;\displaystyle p&xet; választásának.


A B. 4191. feladat statisztikája
24 dolgozat érkezett.
5 pontot kapott:Ágoston Tamás, Blázsik Zoltán, Bodor Bertalan, Éles András, Huszár Kristóf, Kiss 902 Melinda Flóra, Lovas Lia Izabella, Márkus Bence, Mester Márton, Nagy 648 Donát, Perjési Gábor, Somogyi Ákos, Varga 171 László.
4 pontot kapott:Dudás 002 Zsolt, Fonyó Dávid, Strenner Péter, Tuan Nhat Le, Weisz Ágoston.
3 pontot kapott:1 versenyző.
1 pontot kapott:1 versenyző.
0 pontot kapott:3 versenyző.
Nem versenyszerű:1 dolgozat.


  • A KöMaL 2009. májusi matematika feladatai

  • Támogatóink:   Ericsson   Google   Szerencsejáték Zrt.   Emberi Erőforrások Minisztériuma   Emberi Erőforrás Támogatáskezelő   Oktatáskutató és Fejlesztő Intézet   ELTE   Nemzeti Tehetség Program   Nemzeti
Kulturális Alap