Problem C. 1857. (April 2025)
C. 1857. Find all triples of positive prime numbers \(\displaystyle p\), \(\displaystyle q\) and \(\displaystyle r\) that satisfy the system of equations \(\displaystyle p+q=r+1\), \(\displaystyle p\cdot r=q^2+6\).
German competition problem
(5 pont)
Deadline expired on May 12, 2025.
Sorry, the solution is available only in Hungarian. Google translation
Megoldás.
\(\displaystyle q=r-p+1,\)
\(\displaystyle q^2=pr-6.\)
Foglaljuk táblázatba, hogy ezek alapján \(\displaystyle p\) és \(\displaystyle r\) ötös osztási maradékából mi adódik \(\displaystyle q\) és \(\displaystyle q^2\) osztási maradékára!
| \(\displaystyle p ~ \backslash ~ r\) | 0 | 1 | 2 | 3 | 4 |
| 0 | \(\displaystyle (1; 4)\) | \(\displaystyle (2; 4)\) | \(\displaystyle (3; 4)\) | \(\displaystyle (4; 4)\) | \(\displaystyle (0; 4)\) |
| 1 | \(\displaystyle (0; 4)\) | \(\displaystyle (1; 0)\) | \(\displaystyle (2; 1)\) | \(\displaystyle (3; 2)\) | \(\displaystyle (4; 3)\) |
| 2 | \(\displaystyle (4; 4)\) | \(\displaystyle (0; 1)\) | \(\displaystyle (1; 3)\) | \(\displaystyle (2; 0)\) | \(\displaystyle (3; 2)\) |
| 3 | \(\displaystyle (3; 4)\) | \(\displaystyle (4; 2)\) | \(\displaystyle (0; 0)\) | \(\displaystyle (1; 3)\) | \(\displaystyle (2; 1)\) |
| 4 | \(\displaystyle (2; 4)\) | \(\displaystyle (3; 3)\) | \(\displaystyle (4; 2)\) | \(\displaystyle (0; 1)\) | \(\displaystyle (1; 0)\) |
(A táblázat soraiban \(\displaystyle r\), oszlopaiban \(\displaystyle p\) ötös osztási maradékai szerint tüntettük fel \(\displaystyle q\) és \(\displaystyle q^2\) ötös osztási maradékát, a rendezett párok első tagja \(\displaystyle q\), a második pedig \(\displaystyle q^2\) maradéka.)
Ezekből csak azok az esetek valósulhatnak meg, melyekben \(\displaystyle q^2\) ötös maradéka ténylegesen \(\displaystyle q\) ötös maradékának négyzete, tehát csak a \(\displaystyle (2; 4)\), \(\displaystyle (3; 4)\) és \(\displaystyle (0; 0)\). Az első kettő csak a táblázat első sorában, illetve az első oszlopában szerepel, ekkor \(\displaystyle 5|p\) vagy \(\displaystyle 5|r\); \(\displaystyle (0;0)\) esetén pedig \(\displaystyle 5|q\). Mivel \(\displaystyle p\), \(\displaystyle q\) és \(\displaystyle r\) prímek, és valamelyiket osztja 5, ezért valamelyik pont az 5 kell, hogy legyen.
Ha \(\displaystyle p=5\), \(\displaystyle r = q+4\) és \(\displaystyle 5r=q^2+6\), amiből \(\displaystyle q^2-5q-14=0\) adódik, ennek egyetlen pozitív megoldása \(\displaystyle q=7\), ekkor \(\displaystyle r=11\). Ehhez hasonlóan ha \(\displaystyle q=5\), akkor \(\displaystyle p^2+4p-31\) adódik, aminek nincs racionális megoldása. Végül ha \(\displaystyle r=5\), \(\displaystyle p+q=6\) és \(\displaystyle 5p=q^2+6\) egyenletrendszert kell kielégíteni, ennek első egyenlete prímekre csak a \(\displaystyle p=q=3\) esetben teljesülhet, ez megoldása a második egyenletnek is.
Tehát a két megoldás: \(\displaystyle p=5\), \(\displaystyle q=7\) és \(\displaystyle r=11\), illetve \(\displaystyle p=q=3\) és \(\displaystyle r=5\).
Statistics:
26 students sent a solution. 5 points: Albert Luca Liliána, Barna 201 Krisztina, Bencze Mátyás, Budai Máté, Farkas András, Hetyei Dániel, Iván Máté Domonkos, Molnár Lili, Pánovics Máté, Pink István, Rózsa Zsombor. 4 points: Kókai Ákos, Sárecz Bence. 3 points: 6 students. 2 points: 5 students.
Problems in Mathematics of KöMaL, April 2025