Fórum de Matemática
DÚVIDAS? Nós respondemos!

Seja f uma função definida no conjunto dos INTEIROS NÃO NEGATIVOS que satisfaz as seguintes condições:
I) f(1) = 1
II) f(2n) = 2 . f(n) + 1, se n ≥ 1
III) f(f(n)) = 4n + 1, se n ≥ 2

Determine f(1993):

_________________
Daniel Ferreira
_{se gosta da resposta,
RESPONDA A QUEM PRECISA}

Olá Daniel

Esta é bem puxada

Vou pôr os cálculos que fiz até agora

de II)

\(f(2n) = 2 . f(n) + {1} \\\\ substitutindo \ n \ por \ 2n \\\\ f(4n)=2f(2n)+{1}=2(2 . f(n) + {1})+{1} =4f(n)+3\\ f(8n)=2f(4n)+{1}=2(4f(n)+3)+{1}=8f(n)+7\\ f(16n)=2(8n)+{1}=2(8f(n)+7)+{1}=16f(n)+15\\\\ generalizando\\\\ f(32n)=2f(16n)+{1}=\\ =2(16f(n)+15)+1=\\ =32f(n)+2.(2.7+1)+1=\\ =32f(n)+2.(2.(2.(2+1)+{1})+{1})+{1}\\\\ continuando \ a \ generalizar\\\\ f(2^k)=2^k+{2}.({2}.({2}.({2}.(.....)...+{1})+{1})+{1})+{1}=\\ =2^k+{2}.{2}.{2}.{2}....+{8}+{4}+{2}+{1}=\\ =2^k+2^{k-1}+\sum_{i=0}^{k-2}2^i=\\ =2^k+2^{k-1}+\frac{1-2^{k-1}}{{1}-{2}}=\\ ={2}.2^k-{1}\\\\ entao\\\\ f(2^k)={2}.2^k-{1}\)

_________________
João Pimentel Ferreira
 
_{Partilhe dúvidas e resultados, ajude a comunidade com a sua pergunta!
Não lhe dês o peixe, ensina-o a pescar (provérbio chinês)
Fortalecemos a quem ajudamos pouco, mas prejudicamos se ajudarmos muito (pensamento budista)}

Olá,

Esta parece-me uma questão de olimpíadas.

\(\begin{array}{cll}
f(1993) &=f(4*498+1)&\\
&=f(f(f(498))) & \mbox{por III}\\
&=f(f(2f(249)+1)) & \mbox{por II}\\
&=4(2f(249)+1)+1 & \mbox{por III}\\
&=8f(249)+5 &\\
&=8f(4*62+1)+5 &\\
&=8f(f(f(62)))+5 & \mbox{por III}\\
&=8(4f(62)+1)+5 & \mbox{por III}\\
&=32f(62)+13 & \\
&=32(2f(31)+1)+13 & \mbox{por II}\\
&=64f(31)+45 & \\
&=64f(2*2^4-1)+45 & \\
&=64f(f(2^4))+45 & \mbox{pela formula do Joao}\\
&=64(4*2^4+1)+45 &\\
&=4205&\mbox{se nao me enganei nos calculos}
\end{array}\)

Muito obrigado caro Rui Carpentier por mais uma magna contribuição

Confesso que não chegava lá

Saudações matemáticas

_________________
João Pimentel Ferreira
 
_{Partilhe dúvidas e resultados, ajude a comunidade com a sua pergunta!
Não lhe dês o peixe, ensina-o a pescar (provérbio chinês)
Fortalecemos a quem ajudamos pouco, mas prejudicamos se ajudarmos muito (pensamento budista)}

Mas assim o enunciado estaria errado (o que eu também pensei logo):

\(f(f(n)) = 4\mathbf{f}(n) + 1\)

e não

\(f(f(n)) = 4n + 1\)

_________________
José Sousa
_{se gostou da resposta, divulgue o fórumdematemática.org}

O Binômio de Newton é tão belo como a Vênus de Milo.
O que há é pouca gente para dar por isso.

óóóó---óóóóóó óóó---óóóóóóó óóóóóóóó
(O vento lá fora.)

Álvaro de Campos, 15-1-1928

Como assim caro José Sousa?
Os cálculos foram feitos com base em f(f(n)) = 4n + 1

_________________
João Pimentel Ferreira
 
_{Partilhe dúvidas e resultados, ajude a comunidade com a sua pergunta!
Não lhe dês o peixe, ensina-o a pescar (provérbio chinês)
Fortalecemos a quem ajudamos pouco, mas prejudicamos se ajudarmos muito (pensamento budista)}

Tem razão, caro amigo João.
Com tantos f(n), f(f(n)) e afins, quase troquei os olhos.

Excelente resolução!

_________________
José Sousa
_{se gostou da resposta, divulgue o fórumdematemática.org}

O Binômio de Newton é tão belo como a Vênus de Milo.
O que há é pouca gente para dar por isso.

óóóó---óóóóóó óóó---óóóóóóó óóóóóóóó
(O vento lá fora.)

Álvaro de Campos, 15-1-1928

Muito obrigado a todos!

Daniel.

_________________
Daniel Ferreira
_{se gosta da resposta,
RESPONDA A QUEM PRECISA}