Page 1 of 1
Problema 1 ONM 2008
Posted: Thu May 01, 2008 12:28 am
by Alin Galatan
Determinati functiile \( f:\mathbb{N}\to\mathbb{N} \) pentru care \( f(x^{2}+f(y))=xf(x)+y, \forall x, y\in\mathbb{N} \).
Lucian Dragomir
Posted: Sat May 03, 2008 10:04 am
by Beniamin Bogosel
Cam usoara problema (parerea mea)...
Pentru
\( x=0 \Rightarrow f(f(y))=y,\ \forall y \in \mathbb{N} \). Astfel
\( f \) este bijectiva si exista un
\( a \in \mathbb{N} \) cu
\( f(a)=0 \).
Pentru
\( x=a \) avem
\( f(a^2+f(y))=y=f(f(y)),\ \forall y \in \mathbb {N} \). Deci din injectivitate
\( a=0 \). Deci
\( f(0)=0 \).
Pentru
\( y=0 \) avem
\( f(x^2)=xf(x),\ \forall x \in \mathbb{N} \). Pentru
\( x=f(x)\Rightarrow f(f^2(x))=f(x)f(f(x))=xf(x)=f(x^2),\ \forall x \in \mathbb{N} \). Din injectivitate
\( f^2(x)=x^2,\ \forall x \in \mathbb{N}\Rightarrow f(x)=x\forall x \in \mathbb{N} \), functie care verifica ipoteza.
Posted: Sun May 04, 2008 11:59 am
by mumble
Solutia mea din concurs a fost in esenta cea de mai sus.
Intr-adevar, problema putea fi "omorata" in cateva miscari daca stiai ce sa urmaresti.
Am vazut ca o alta solutie folosea ca (pentru \( x=0 \)) \( f(f(x))=x, \) \( \forall x\in \mathbb{N} \) - de unde bijectivitatea lui \( f \)- si (pentru \( x=1, y=x \)) \( f(1+f(x))=f(1)+x, \) \( \forall x\in\mathbb{N}, \) deci pentru \( x=f(x) \) obtinem varianta Cauchy \( f(x+1)=f(x)+f(1), \) \( \forall x\in\mathbb{N} \) si \( f(n)=nf(1) \) si este clar ca \( f(1)=1 \) etc.
Problema a fost insa foarte draguta si binevenita.