Teoria dei numeri e funzioni
Problema 3. Sia N l’insieme degli interi positivi. Determinare tutte le funzioni g: N→N tali che (g(m) + n)(m + g(n))
è un quadrato perfetto per tutti gli m,n∈N.
è un quadrato perfetto per tutti gli m,n∈N.
Risposte
"nab":
Che $(g(m)+n)=(g(n)+m)$ è condizione sufficiente ma non necessaria affinché il loro prodotto sia un quadrato perfetto. Tra l'altro non sai se le applicazioni sono iniettive o suriettive: nella risposta potrebbe essere ammessa una funziona costruita come hai proposto eccettuati due interi $n_1$ e $m_1$ dove $g(n_1)$ e $g(m_1)$ sono definiti "a mano" tali che $g(n_1)=g(m_1)$ e scelti in maniera tale che le ipotesi del problema risultino comunque verificate (anche se in questo caso credo non sia difficile trovare un controesempio).
"consec":
Che $ (g(m)+n)=(g(n)+m) $ è condizione sufficiente ma non necessaria affinché il loro prodotto sia un quadrato perfetto. Tra l'altro non sai se le applicazioni sono iniettive o suriettive: nella risposta potrebbe essere ammessa una funziona costruita come hai proposto eccettuati due interi $ n_1 $ e $ m_1 $ dove $ g(n_1) $ e $ g(m_1) $ sono definiti "a mano" tali che $ g(n_1)=g(m_1) $ e scelti in maniera tale che le ipotesi del problema risultino comunque verificate (anche se in questo caso credo non sia difficile trovare un controesempio).
In $\mathbb{N}$ il numero $p\cdot q$ è un quadrato perfetto $\Leftrightarrow p=q$ oppure $(p=1, q$ quadrato$)$ oppure $(p$ quadrato, $q=1)$
(Da ciò deriva che gli esponenti dei fattori primi di un numero $n$ sono tutti pari $\Leftrightarrow n$ è un quadrato perfetto.)
Ho già analizzato il caso $p=q$. I restanti due sono banali.
Infatti se $g(m)+n=1$ dovrebbe verificarsi che $\sqrt{g(n)+m}$ è un naturale $\forall(m, n) \in \mathbb{N^2}$; il che è falso.
"nab":
[quote="consec"]
Che $ (g(m)+n)=(g(n)+m) $ è condizione sufficiente ma non necessaria affinché il loro prodotto sia un quadrato perfetto. Tra l'altro non sai se le applicazioni sono iniettive o suriettive: nella risposta potrebbe essere ammessa una funziona costruita come hai proposto eccettuati due interi $ n_1 $ e $ m_1 $ dove $ g(n_1) $ e $ g(m_1) $ sono definiti "a mano" tali che $ g(n_1)=g(m_1) $ e scelti in maniera tale che le ipotesi del problema risultino comunque verificate (anche se in questo caso credo non sia difficile trovare un controesempio).
In $\mathbb{N}$ il numero $p\cdot q$ è un quadrato perfetto $\Leftrightarrow p=q$ oppure $(p=1, q$ quadrato$)$ oppure $(p$ quadrato, $q=1)$
(Da ciò deriva che gli esponenti dei fattori primi di un numero $n$ sono tutti pari $\Leftrightarrow n$ è un quadrato perfetto.)
Ho già analizzato il caso $p=q$. I restanti due sono banali.
Infatti se $g(m)+n=1$ dovrebbe verificarsi che $\sqrt{g(n)+m}$ è un naturale $\forall(m, n) \in \mathbb{N^2}$; il che è falso.[/quote]
$12*3=36=6^2$
E credo che $12 != 3 AA n in NN$, sei d'accordo? Ne hai di casi da analizzare...