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

Polinomi, disuguaglianze, numeri complessi, ...
Rispondi
Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

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

Messaggio da Troleito br00tal » 21 nov 2014, 19:41

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$?

Avatar utente
gpzes
Messaggi: 173
Iscritto il: 01 gen 1970, 01:00
Contatta:

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

Messaggio da gpzes » 24 nov 2014, 04:53

..forse non esisitono??! :oops:

$\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}$

Avatar utente
Troleito br00tal
Messaggi: 683
Iscritto il: 16 mag 2012, 22:25

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

Messaggio da Troleito br00tal » 24 nov 2014, 15:52

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

Btw: questo è il 10001 messaggio in Algebra!

Francesco Sala
Messaggi: 126
Iscritto il: 13 ago 2012, 21:16

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

Messaggio da Francesco Sala » 24 nov 2014, 17:07

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
Messaggi: 178
Iscritto il: 14 set 2014, 19:59
Località: Napoli

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

Messaggio da LucaMac » 24 nov 2014, 17:31

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}
"And if we want to buy something to drink?"
"Just go to 7-11"
-----------------------------------
"Why an inequality?"
"Inequality happens"


Rispondi