KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

B. 3812. Find all positive integers n, such that

a) 7399|n! , but 7^{400}\nmid n!\,, and

b) 7400|n! , but 7^{401}\nmid n!\,.

(4 points)

Deadline expired on 17 May 2005.


Google Translation (Sorry, the solution is published in Hungarian only.)

Megoldás. Az n! szám prímtényezős felbontásában a 7 kitevője

\alpha=\Bigl[{n\over 7}\Bigr]+\Bigl[{n\over 7^2}\Bigr]+
\Bigl[{n\over 7^3}\Bigr]+\ldots\approx n\Bigl({1\over 7}+{1\over 7^2}+
{1\over 7^3}+\ldots\Bigr)={n\over 6}.

Világos, hogy ha n értékét növeljük, akkor \alpha értéke nem csökken. Nézzük meg tehát, mennyi \alpha értéke, ha n=6.400=2400=74-1:

\alpha=(73-1)+(72-1)+(7-1)=396.

Ha azonban n=2401=74, akkor

\alpha=73+72+7+1=400.

Ezek szerint, ha n! osztható 7399-nel, akkor már 7400-nal is osztható lesz. Nincsen tehát olyan n érték, amelyre az a) feltétel teljesülne. A b) feltétel teljesül, ha n=2401+r, ahol 0\ler\le6 egész szám, hiszen ekkor [n/7i]=[2401/7i] teljesül minden i pozitív egész számra. Ha azonban n=2408, akkor \alpha értékére már 401-et kapunk. A b) feltételt kielégítő n számok tehát 2401, 2402, 2403, 2404, 2405, 2406 és 2407.


Statistics on problem B. 3812.
147 students sent a solution.
4 points:Almási 270 Gábor, Berinkei Péter, Bitai Tamás, Cseh Ágnes, Csóka Győző, Dombi Péter, Doszkocs Tamás, Dömötör Erika, Eisenberger András, Estélyi István, Gombkötő Tamás, Gyenizse Gergő, Györgyi Péter, Hartmann Zoltán, Horváth 017 Zoltán, Horváth 151 Gábor, Hujter Bálint, Károlyi Gergely, Károlyi Márton, Ketskeméty Kristóf, Kiss 243 Réka, Knipl Diána, Kómár Péter, Kónya 495 Gábor, Kovács 129 Péter, Kunovszki Péter, Kutas Péter, Mészáros Gábor, Nándori Balázs, Németh 007 Zsolt, Pap Máté, Pásztor 001 Attila, Peregi Tamás, Pesti Veronika, Petrás András, Poronyi Balázs, Sümegi Károly, Szalkai Balázs, Szalóki Dávid, Szilágyi 987 Csaba, Szilágyi Dániel, Szirmai Péter, Tóth 666 László Márton, Tóth 796 Balázs, Udvari Balázs, Ureczky Bálint, Vad Szilvia, Varga 868 András.
3 points:66 students.
2 points:14 students.
1 point:9 students.
0 point:10 students.


  • Problems in Mathematics of KöMaL, April 2005

  • Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
    MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley