$f(g(n))=3n,g(f(n))=2n$.

[Troleito br00tal]

Grown. Esistono due funzioni $f,g$ dagli interi positivi in sé tali che $f(g(n))=3n,g(f(n))=2n$ per ogni intero positivo $n$?

[gpzes]

..forse non esisitono??!

$\begin{align}
& f({{2}^{n}}\cdot p)={{3}^{n}}\cdot f(p)\quad ;\quad (p;2)=1. \\
& g({{3}^{n}}\cdot q)={{2}^{n}}\cdot g(q)\quad ;\quad (q;3)=1. \\
\end{align}$

[Troleito br00tal]

Forse non ho davvero capito... cosa stai cercando di dimostrare?

Btw: questo è il 10001 messaggio in Algebra!

[Francesco Sala]

Se non mi sbaglio, queste dovrebbero soddisfare:

Testo nascosto:

Sia $ \displaystyle{n=\sum_{i=0}^r 2^i \alpha_i=\sum_{j=0}^s 3^j \beta_j} $; poniamo $ \displaystyle{f(n)=\sum_{i=0}^r 3^{i+1} \alpha_i} $ e $ \displaystyle{g(n)=\sum_{j=0}^s 2^j \beta_j} $

.

[LucaMac]

Oppure

Testo nascosto:

$n=2^r a = 3^s b $ e $f(n) = 3^{r+1} a $ e $g(n) = 2^s b $.
Infatti
\begin{equation}
f(g(n)) = f(g(3^s b)) = f(2^s b) = 3^{s+1} b = 3n
\end{equation}
e
\begin{equation}
g(f(n)) = g(f(2^r a)) = g(3^{r+1} a) = 2^{r+1} a = 2n
\end{equation}

[Troleito br00tal]

Bene entrambe!