Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

Problem B. 3814. (April 2005)

B. 3814. n and k are positive integers, such that 2kn|k2+n2-k. Prove that k is a square number.

(4 pont)

Deadline expired on May 17, 2005.


Sorry, the solution is available only in Hungarian. Google translation

Megoldás. Legyen k és n legnagyobb közös osztója (k,n)=d. Ekkor 2kn osztható d2-tel. Mivel k2 és n2 is osztható d2-tel, a feltétel csak úgy teljesülhet, ha k is osztható d2-tel. Alkalmas a,b pozitív egészek segítségével tehát k=d2a és n=db, ahol k/d és n/d már relatív prímek, vagyis (da,b)=1. Ebből adódóan a és b is relatív prímek, következésképpen (a,b2)=1 is teljesül. A feltétel szerint 2d^3ab\ |\ d^4a^2+d^2b^2-d^2a, vagyis a\ |\ 2dab\ |\  d^2a^2+b^2-a. Ezért a\ |\ b^2, ami (a,b2)=1 miatt csak úgy lehetséges, ha a=1. Ennélfogva k=d2a=d2 valóban négyzetszám.


Statistics:

63 students sent a solution.
4 points:Bitai Tamás, Blázsik Zoltán, Csorba János, Dányi Zsolt, Dobos Gábor, Eckert Bernadett, Estélyi István, Farkas Ádám László, Gehér György, Gombkötő Tamás, Gyenizse Gergő, Győrffy Lajos, Halász Veronika, Hartmann Zoltán, Hujter Bálint, Kisfaludi-Bak Sándor, Kiss 111 Viktor, Kiss-Tóth Christian, Klimaj Zoltán, Knipl Diána, Kónya 495 Gábor, Korándi Dániel, Kornis Bence, Kovács 111 Péter, Kutas Péter, Lamm Éva, Maros Máté Előd, Mészáros Gábor, Müller Márk, Nagy 224 Csaba, Nagy 235 János, Pap Máté, Strenner Balázs, Sümegi Károly, Szalóki Dávid, Szilágyi 987 Csaba, Tomon István, Tóth 666 László Márton, Tóth 796 Balázs, Tóthmérész Lilla, Ureczky Bálint, Üveges Lilla.
3 points:Cserép Gergely, Tossenberger Anna, Ungi Gergely.
2 points:4 students.
1 point:9 students.
0 point:3 students.
Unfair, not evaluated:2 solutionss.

Problems in Mathematics of KöMaL, April 2005