KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum

Rendelje meg a KöMaL-t!

MBUTTONS

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

B. 4481. Find all polynomials f of integer coefficients such that for every positive integer n the prime factors of the numbers n and f(n) coincide.

(5 points)

Deadline expired on 12 November 2012.


Google Translation (Sorry, the solution is published in Hungarian only.)

Útmutatás: A konstans tag 0. Emeljük ki x-et.

Megoldás: Tetszőleges k pozitív egészre az f(x)=xk és az f(x)=-xk polinomok megfelelőek. Tegyük fel, hogy az f(x)=a_kx^k+\ldots+a_1x+a_0 polinom megfelelő, ahol ak\ne0. Megmutatjuk, hogy ekkor k>0, a_0=a_1=\ldots=a_{k-1}=0 és ak=\pm1, ami azt jelenti, hogy ezzel a feladat összes megoldását megkaptuk.

Legyen p tetszőleges (pozitív) prímszám; ilyenből végtelen sok van. A feltétel szerint létezik olyan \epsilon(p)=\pm1 és \alpha(p) pozitív egész, hogy f(p)=\varepsilon(p)p^{\alpha(p)}. Mivel f(p)-a0 osztható p-vel, a0 is osztható kell legyen p-vel. Ebből következik, hogy a0 végtelen sok különböző prímszámmal osztható, vagyis a0=0, amiért is k\ne0.

Tegyük fel, hogy valamely 0\lei<k-1 esetén már beláttuk, hogy a_0=\ldots=a_i=0. Ekkor f(p)=p^{i+1}(a_kp^{k-i-1}+\ldots+a_{i+2}p+a_{i+1}), vagyis

a_kp^{k-i-1}+\ldots+a_{i+2}p+a_{i+1}=\varepsilon(p)p^{\alpha(p)-i-1}.

Mivel egy m-edfokú nemkonstans polinom legfeljebb m különböző helyen veheti fel ugyanazt az értéket, van végtelen sok olyan p prímszám, melyre az

a_kp^{k-i-1}+\ldots+a_{i+2}p+a_{i+1}

kifejezés értéke nem \pm1, vagyis osztható p-vel. Ezekre a p számokra tehát ai+1 is osztható p-vel, vagyis ai+1=0.

Így i szerinti indukcióval kapjuk, hogy a_0=\ldots=a_{k-1}=0, tehát f(x)=akxk. Ezért minden p-re a_k=\varepsilon(p)p^{\alpha(p)-k}. Mivel ak csak véges sok különböző prímszámmal lehet osztható, végtelen sok p-re teljesül \alpha(p)=k, ak=\varepsilon(p). Emiatt valóban ak=\pm1, ahogyan azt állítottuk.


Statistics on problem B. 4481.
73 students sent a solution.
5 points:Barna István, Bogáromi Dávid, Di Giovanni Márk, Fehér Zsombor, Fonyó Viktória, Forrás Bence, Janzer Barnabás, Janzer Olivér, Maga Balázs, Somogyvári Kristóf, Szabó 789 Barnabás, Tardos Jakab, Tossenberger Tamás, Vályi András, Williams Kada.
4 points:Balogh Tamás, Bereczki Zoltán, Csernák Tamás, Czipó Bence, Havasi 0 Márton, Homonnay Bálint, Kátay Tamás, Katona Dániel, Lőrinczy Zsófia Noémi, Makk László, Medek Ákos, Nagy Róbert, Nagy-György Pál, Papp Roland, Seress Dániel, Simon 047 Péter, Zarándy Álmos, Zilahi Tamás.
3 points:6 students.
2 points:8 students.
1 point:16 students.
0 point:10 students.


  • Problems in Mathematics of KöMaL, October 2012

  • Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
    MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley