Loading [MathJax]/jax/output/HTML-CSS/jax.js
Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

A B. 4821. feladat (2016. október)

B. 4821. Van-e olyan a1 egész szám, amelyre x2+3 és (x+a)2+3 relatív prímek bármely pozitív egész x esetén?

Javasolta: Kovács Dániel

(6 pont)

A beküldési határidő 2016. november 10-én LEJÁRT.


Megoldás. Az a kérdés, hogy létezik-e olyan a pozitív egész szám, hogy minden x egész számra (x2+3;(x+a)2+3)=1. Egy ilyen a szám biztosan nem lehet páros, hiszen páros a és páratlan x esetén x2+3 és (x+a)2+3 is páros. A továbbiakban tegyük fel, hogy a páratlan. Az x2+3 és (x+a)2+3 számok pontosan akkor relatív prímek, ha egyetlen p prímszámra sem teljesül p|x2+3 és p|(x+a)2+3 egyszerre. Ha p|x2+3 és p|(x+a)2+3, akkor p|(x+a)2+3(x2+3)=2ax+a2=a(2x+a). Próbáljuk úgy megválasztani p és x értékét, hogy p|2x+a. Ekkor

2xa(modp),

és így

4(x2+3)a2+12(modp).

Mivel p|x2+3, ezért ez csak akkor teljesülhet, ha p|a2+12.

Legyen tehát p az a2+1213 szám egy tetszőleges prímosztója. Mivel a páratlan, ezért a p prímszám is páratlan. A korábbiak alapján válasszuk meg x értékét úgy, hogy 2xa(modp) teljesüljön. Mivel p páratlan, ezért ilyen x létezik (a pa2+kp alakú számok közül bármelyik pozitív megfelelő). Erre az x-re 2x+2aa(modp), így a kongruenciák négyzetre emelése után azt kapjuk, hogy

4x24(x+a)2a2(modp),

amiből

4(x2+3)4((x+a)2+3)a2+120(modp),

vagyis (x2+3,(x+a)2+3) osztható p-vel. Ez azt jelenti, hogy nem létezik olyan a pozitív egész szám, amelyre x2+3 és (x+a)2+3 mindig relatív prímek.


Statisztika:

49 dolgozat érkezett.
6 pontot kapott:Baran Zsuzsanna, Bodolai Előd, Borbényi Márton, Daróczi Sándor, Döbröntei Dávid Bence, Gáspár Attila, Imolay András, Janzer Orsolya Lili, Kerekes Anna, Keresztfalvi Bálint, Klász Viktória, Kovács 246 Benedek, Kővári Péter Viktor, Matolcsi Dávid, Nagy Dávid Paszkál, Nagy Nándor, Olosz Adél, Pap Benedek, Schrettner Bálint, Schrettner Jakab, Simon Dániel Gábor, Szabó Kristóf, Szemerédi Levente, Tiderenczl Dániel, Tóth Viktor, Weisz Máté.
5 pontot kapott:Andó Angelika, Ardai István Tamás, Egri Máté, Győrffy Ágoston, Keresztes László, Kőrösi Ákos, Németh 123 Balázs, Póta Balázs, Sokvári Olivér, Souly Alexandra, Szakály Marcell, Vankó Miléna, Vári-Kakas Andor.
4 pontot kapott:3 versenyző.
2 pontot kapott:1 versenyző.
1 pontot kapott:1 versenyző.
0 pontot kapott:5 versenyző.

A KöMaL 2016. októberi matematika feladatai