[obm-l] RE: [obm-l] fatora��o

["Artur Costa Steiner" <artur@xxxxxxxxxxxxx>]

>> > 2-Se n � um n�mero par ent�o 2^n - 1 � sempre divisivel por: R:3

Outra forma de provar isto � considerr o polion�mio dado por P(x) = x^n
-1. O resto da divis�o de P pelo bin�mio x+1 � p(-1) = (-1)^n -1. Se n
for par, ent�o o resto � zero, do que conclu�mos que, se x for um
inteiro positivo, ent�o x � divis�vel por x+1. Logo, em tais casos 2^n
-1 � divis�vel por 3. 
Por um racioc�nio similar, observamos que, se n for par, ent�o x^n -1 �
divis�vel por x-1, x natural. � por isso que, se representarmos os
n�meros em uma base b>1,, ent�o m � divis�vel por b-1 sse a soma de seus
algarismos os for, e m � divis�vel por b+1 sse a soma de seus algarismos
de ordem �mpar menos a soma de seus algarismos de ordem par for
divis�vel por b+1. Na base 10, isto tamb�m vale para 3 (a soma ser
divis�vel por 3) porque 10 = 3^2 + 1
[Artur Costa Steiner] 


>essa eu acho q dah pra fazer por indu��o, tipo:
>
>2^2 - 1 = 3, entao vamos ver se sempre ser� divisivel por 3
>
>admitindo q para 2K a express�o abaixo seja verdadeira
>[2^(2K) - 1] / 3 = Z, tal q Z eh um numero natural.
>
>entao temos q:
>
>3Z + 1 = 2^2K
>
>testemos se para K+1 a express�o tambem serah divisivel por 3
>
>2^[2(K+1)] - 1 =
>2^[2K + 2] - 1 =
>2^(2K)*2^2 - 1 =     sabemos que 2^2K = 3Z + 1, entao
>(3Z + 1)4 - 1 =
>12Z + 4 - 1 =
>12Z + 3 =
>3(4Z + 1)
>
>e portanto, eh divihsivel por 3
>
>entao provamos que 2^n - 1 � sempre divisivel por 3 se n for um numero
par
>
>
>acho q eh isso, qualquer erro ou conceito errado q usei por favor me
>corrijam
>
>[]'s
>
>On Sun, Apr 06, 2003 at 08:53:07PM -0300, Eduardo Henrique Leitner
wrote:
>> > 3-Os dois n�meros entre 60 e 70 que dividem 2^48 -1 s�o? R:63 e 65
>>
>> 2^48 - 1 =
>> (2^24 + 1)(2^24 - 1) =
>> (2^24 + 1)(2^12 + 1)(2^12 - 1)=
>> (2^24 + 1)(2^12 + 1)(2^6 + 1)(2^6 - 1)=
>> (2^24 + 1)(2^12 + 1)(64 + 1)(64 - 1)=
>> (2^24 + 1)(2^12 + 1)*65*63
>>
>> portanto 2^48 - 1 eh divisivel por 63 e 65
>>
>> []'s
>>
>> On Sun, Apr 06, 2003 at 08:57:39PM -0300, Daniel Pini wrote:
>> > N�o consegui fatorar as seguintes express�es. Por favor me ajudem a
>resolve-las.
>> > Fatore:
>> > a) a^4 + b^4 - c^4 - 2a�b� + 4abc�
>> > b) a�+b�+c�-3abc
>> > c)1+y(1+x)�(1+xy)
>> > d)3xyz+x(y�+z�)+y(z�+x�)+z(x�+y�)
>> > 2-Se n � um n�mero par ent�o 2^n - 1 � sempre divisivel por: R:3
>> > 3-Os dois n�meros entre 60 e 70 que dividem 2^48 -1 s�o? R:63 e 65
>> > 4- Simplifique:
>> >  {bx(a�x�+2a�y�+b�y�)+ay(a�x�+2b�x�+b�y�)}/S
>> > S= bx + ay
>> > R:(ax+by)�
>> >
>> > Obrigado. Daniel.
>>
========================================================================
=
>> 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
>> O administrador desta lista � <nicolau@mat.puc-rio.br>
>>
========================================================================
=
>=======================================================================
==
>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
>O administrador desta lista � <nicolau@mat.puc-rio.br>
>=======================================================================
==

=========================================================================
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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================