Problem A. 509. (May 2010)
A. 509. Prove that there exists a real number c>0 with the following property: among arbitrary, pairwise distinct positive integers (n3), there are three whose least common multiple is at least c.n2.99.
(5 pont)
Deadline expired on June 10, 2010.
Sorry, the solution is available only in Hungarian. Google translation
Megoldásvázlat. Az állítást három olyan esetben bizonyítjuk, amelyek együttesen lefedik az összes lehetséges sorozatot.
1. eset: Van olyan 1kn-2, amire .
2. eset: n2000, és minden 1kn-2 esetén.
Mivel , a Bernoulli-egyenlőtlenségből
Tehát,
3. eset: n<2000.
Az állítás tehát minden sorozatra teljesül a c=10-10 választással.
Statistics:
5 students sent a solution. 5 points: Backhausz Tibor, Bodor Bertalan, Éles András, Nagy 235 János, Nagy 648 Donát.
Problems in Mathematics of KöMaL, May 2010