[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] D�vida



Encontrei a outra solu��o no hist�rico da lista. Verifica-se a
divisibilidade de 43, 23 e 43+23 por 2, 3, 11.

On 9/29/07, Henrique Renn� <henrique.renno@gmail.com> wrote:
> 43^1 mod 66 = 43
> 43^2 mod 66 = 1
> 43^3 mod 66 = 43
> 43^4 mod 66 = 1
> ...
>
> 23^1 mod 66 = 23
> 23^2 mod 66 = 1
> 23^3 mod 66 = 23
> 23^4 mod 66 = 1
> ...
>
> Quando o expoente da pot�ncia de 43 ou 23 � um inteiro positivo �mpar,
> o valor da pot�ncia m�dulo 66 � igual ao valor da base, ou seja, 43 ou
> 23. Portanto, 43^23 mod 66 = 43 e 23^43 mod 66 = 23. Somando esses
> valores temos 43 + 23 = 66 que � divis�vel por 66. Logo 43^23 + 23^43
> � divis�vel por 66.
>
> Apenas consegui mostrar a divisibilidade testando os valores das
> pot�ncias m�dulo 66. Ser� que haveria outra forma de resolver o
> problema?
>
> On 11/1/01, Pedro <npc1972@oi.com.br> wrote:
> >    Amigos, ajude-me nesta quest�o
> >
> >                Mostre 43^23 + 23^43 � divis�vel por 66
>
> --
> Henrique
>


-- 
Henrique

=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================