Problem C. 1376. (October 2016)

C. 1376. The roots of the equation \(\displaystyle x^2+px+q=0\) are non-zero integers. Show that \(\displaystyle p^2+{(q-1)}^2\) is a composite number.

(5 pont)

Deadline expired on November 10, 2016.

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

Megoldás. Írjuk fel a Viéte-formulákat az \(\displaystyle x^2+px+q=0\) másodfokú egyenlethez:

\(\displaystyle p=-(x_1+x_2 ),\)

\(\displaystyle q=x_1 x_2.\)

Ezeket behelyettesítve a vizsgálandó kifejezésbe:

\(\displaystyle p^2 +(q-1)^2=(x_1+x_2 )^2+(x_1 x_2-1)^2=\)

\(\displaystyle =x_1^2+2x_1 x_2+x_2^2+x_1^2 x_2^2-2x_1 x_2+1=\)

\(\displaystyle =x_1^2 x_2^2 +x_1^2+x_2^2+1=x_1^2 (x_2^2+1)+x_2^2+1=(x_2^2+1)(x_1^2+1).\)

Az egyenlet gyökei 0-tól különböző egész számok, így a kifejezés értéke biztosan összetett szám.

Statistics:

68 students sent a solution.
5 points:	Agócs Katinka, Árvai Balázs, Balbisi Mirjam, Benkő Glória, Cseh Noémi, Dankowsky Anna Zóra, Deák Péter, Demeter Gergő, Édes Lili, Erdődi Ádám Károly, Ézsiás Máté István, Galvács Ákos, Gera Dóra, Inges Zénó, János Zsuzsa Anna, Karácsony Márton, Kassai Levente, Kis 999 Alexandra, Kocsis Ábel, Kocsis Júlia, Komoróczy Ádám, Kormányos Hanna Rebeka, Likavcsán János, Mácz Andrea, Magyar 257 Boglárka, Malák Péter, Mészáros Melinda, Moldován Péter, Nagy 911 Viktória, Nagy Odett, Nagy Olivér, Németh Csilla Márta, Ondrik Ákos, Perényi Gellért, Pszota Máté, Radó Albert, Rittgasszer Ákos, Sántha 001 Balázs, Simon Ákos, Szajbély Zsigmond, Szalay Gergő, Szécsi Adél Lilla, Szilágyi Éva, Tanács Viktória, Tatai Mihály, Thuróczy Mylan, Török Boldizsár, Varga 274 Tamás, Wolff Vilmos, Zsombó István.
4 points:	5 students.
3 points:	3 students.
2 points:	3 students.
1 point:	2 students.
0 point:	2 students.
Unfair, not evaluated:	3 solutionss.

Problems in Mathematics of KöMaL, October 2016