Re: 2 PROBLEMAS

["Marcos Eike Tinen dos Santos @ ITA @" <mjsanto@xxxxxxxxxxxxxxxxx>]

Desculpe minha falta de aten��o. Mas, o seu problema �

2^(n - (-1)^n) ou 2^n - (-1)^n ?

N�o entendi corretamente, desculpe.

Pessoal, d�vida talvez boba, mas como resolvo problemas do tipo: dado um
n�mero n qualquer temos tal que a soma dos cubos de seus d�gitos seja o
pr�prio n�mero.
tentei de todas as maneiras poss�veis, por�m n�o chegei a nenhuma l�gica
contrutiva.

Muito Obrigado!

Marcos Eike Tinen dos Santos


----- Original Message -----
From: Benjamin Hinrichs <hinsoft@sinos.net>
To: <obm-l@mat.puc-rio.br>
Sent: Domingo, 27 de Fevereiro de 2000 16:34
Subject: Re: 2 PROBLEMAS


> Marcelo Souza wrote:
> > 1. Prove que 2^n - 1 � divis�vel por 3 para todo n natural par.
>
> Muito f�cil, n=3, 2^3 - 1 = 7, 7 / 3 nE N (onde nE � n�o pertence). Vc
> deve estar falando de 2^n - (-1)^n. A minha prova � simples, vou
> copiar a mensagem do arquivo.
>
> ==================
> "Benjamin Hinrichs" wrote on 01/01/2000:
>
> Faz alguns dias (n�o saberia dizer quantos) que entrei no icq e vi que
> estava cheio de gente da lista, abrimos um chat e conversamos um
> pouco.
> Surgiu entretanto um problema no meio: prove que 2^n - (-1)^n  mod 3 =
> 0, ou seja, que 2^n - (-1)^n � divis�vel por 3, dado n E N (�
> natural),
> n > 0.
> Sugiro que tentem provar e depois ver a minha prova que segue abaixo.
>
> Usei para isto o seguinte teorema (f�cil de provar):
> a^k -1 = (a^(k-1) + a^(k-2) + ... + a^2 + a^1 + a^0)*(a - 1)
>
> Se n � par ent�o pode ser denominado 2k (nada de 2000, parem de pensar
> no bug). Portanto 2^2k -(-1)^2k = 4^k -(1)^k = 4^k - 1 = (4^(k-1) +
> 4^(k-2) + ... + 4^2 + 4^1 + 4^0)*(4 - 1) = (4^(k-1) + 4^(k-2) + ... +
> 4^2 + 4^1 + 4^0)*3 (o que � divis�vel por 3)
> Se n � �mpar ent�o ele pode ser escrito da forma 2k + 1. Portanto
> 2^(2k+1) -(-1)^(2k+1) = 2*2^2k -(-1)*(-1)^2k = 2*4^k + 1 = 4^k - 1 +
> 4^k
> - 1 + 3 (j� que 4^k - 1 j� foi provado ser divis�vel por tr�s, 2(4^k
> -1)
> + 3 tamb�m �)
>
> Deve haver uma prova ridiculamente simples para este problema. Meu pai
> disse que o enunciado do problema � muito bom, a prova � f�cil. Bem,
> eu
> ao menos demorei algum tempinho para descobrir que 1 = - 1 - 1 + 3...
>
> Grande abra�o,
>
> Benjamin Hinrichs
>
> ==================
>
> > 2. Dado um triangulo equilatero ABC, toma-se um ponto P do interior de
ABC.
> > TRa�a-se AP=3, BP=4, CP=5, calcule o angulo APB.
>
> De primeira n�o consegui resolver mas vou continuar em cima deste.
>
> Um grande abra�o,
>
> Benjamin Hinrichs
>