Re: [obm-l] RE: [obm-l] 8ª Cone Sul - tabuleiro

2004-09-21 Por tôpico Faelccmm
Boa resolução também ! São 3 entradas para 3 opções em cada entrada {0,1,2}, logo 3^3 = 27.



Em uma mensagem de 20/9/2004 13:59:38 Hora padrão leste da Am. Sul, [EMAIL PROTECTED] escreveu:



Estava pensando... O movimento descrito (altera 3 e mantém 1) não seria o
equivalente ao oposto (mantém 3 e altera 1?)

Tentei isso e deu certo. Seria mais ou menos em trabalhar com algarismos na
base 3. o resultado inicial seria:


1000
2000
0100
1100
...

Traduzindo para o movimento normal, teríamos:

0111
0222
1200
1011
...

Logo, fica fácil ver que poderíamos obter as 27 combinações sem repetição.


Só para dar a resposta completa:


0111
0222
1200
1011
1122
2100
2211
2022
0120
0201
0012
1020
1101
1212
2220
2001
2112
0210
0021
0102
1110
1221
1002
2010
2121
2202

SDS
JG

-Original Message-
From: Domingos Jr. [mailto:[EMAIL PROTECTED]
Sent: Sunday, September 19, 2004 10:06 AM
To: [EMAIL PROTECTED]
Subject: Re: [obm-l] 8ª Cone Sul - tabuleiro


[EMAIL PROTECTED] wrote:

 Valeu Domingos,

 A única passagem que não entendi de sua solução foi:

 (... suponha que tenhamos 0 = x = 3 elementos {0, 1} dentre os 
 elementos da
 linha anterior sem incluir o elemento selecionado e há 3 - x elementos 2
 dentre esses mesmos caras ...)

a linha anterior (a inicial, por exemplo) tem 4 elementos, sendo que um 
deles será mantido na linha seguinte.
desconsiderando esse cara que está fixo, sobram 3 elementos: sendo que x 
deles são entradas 0 ou 1 e os outros 3 - x são entradas 2.
acho que agora fica claro por que a soma da linha seguinte é S' = S + x 
- 2(3 - x), certo?

sinceramente, eu acho que 27 é um número grandinho, eu não teria saco 
para 'escrever' a solução de um problema desses.

[ ]'s





Re: [obm-l] Curiosidades Matemáticas

2004-09-21 Por tôpico Alan Pellejero
Olá Valdery...
Outro dia pensamento semelhante me ocorreu.
Procurei encontrar um termo geral que definisse a relação, mas não obtive succeso.
Um abraço
AlanValdery Sousa [EMAIL PROTECTED] wrote:

Olá Pessoal!

Faz algum tempo atrás q eu descobri coisas interessantes e gostaria de repassar para vcs.

Lembram-se daqueles assuntos de desenvonvimento binomial e números binomiais?
Pois é , quem diria sua relação sutil com 'séries de potências'?...
Veja soh:

 0² 1² 2² 3² 4² 5² 6² 7² ...
 0 1 4 9 16 25 36 49 ...
 13 5 7 9 11 13 ...
 22 2 2 2 2 ...
Observe q a soma dos n primeiros números é uma Progressão Aritmética. O q tem a ver isto com números binomiais? 
Simples: Observe q após efetuarmos subtrações sucessivas 
chegamos a uma razão constante, q é, no caso acima igual a 2.
Essa constante eh dada por N! , sendo N o expoente da série de potências. Veja uma série com expoente 3:

 0³ 1³ 2³ 3³ 4³ 5³ 6³ 7³ ...
 0 1 82764125 216 343 ...
 1 7 19 34 61 91127 ...
 6 12 18 24 30 36 ...
 6 6 6 6 6 ...
A constante no final de todas as subtrações é 3!= 3* 2 *1 = 6.
Testem com outros valores para o expoente!
Talvez não tenha , aparentemente, utilidade agora; mas algum dia talvez 
o tenha...

Cordialmente,
Valdery Sousa.
 
__Do You Yahoo!?Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com 
		Yahoo! Messenger 6.0 - jogos, emoticons sonoros e muita diversão. Instale agora!

Re: [obm-l] Triste fato

2004-09-21 Por tôpico rbdantas
Citando Rhilbert Rivera [EMAIL PROTECTED]:

faltou dizer porque esse fato é triste.



 Amigos, gostaria de uma prova para o triste fato abaixo:
 
 Mostre que se f(x)=a(n) +a(n-1)x^n-1 +...+a(1) x +a(0), com n=1 e a(n) # 0,
 
 sendo os coeficientes a(n),...,a(0) todos inteiros, então existe um inteiro
 
 a tal que f(a) é composto.
 
 Aviso: Os (n), (n-1), ..., (0) são os índices dos coeficientes do polinômio
 
 e usei o símbolo # para significar diferente.
 
 Abraços (^_^)
 
 _
 MSN Hotmail, o maior webmail do Brasil.  http://www.hotmail.com
 
 =
 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
 =
 




-
URI - Campus de Santo Angelo-RS
http://www.urisan.tche.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
=


Re: [obm-l] inteiros

2004-09-21 Por tôpico Ricardo Bittencourt
Tio Cabri st wrote:
Se K é um número Natural então K^5 possui o mesmo algarismo das unidades.
TEntei fazer por indução empaquei.
Tentei demonstrar que k^5-K é múltiplo de dez empaquei novamente
Se você quiser fazer por indução, então o mais fácil
é quebrar o problema em dois: prove que k^5-k é par, e depois
que k^5-k é multiplo de 5.

Ricardo Bittencourt   http://www.mundobizarro.tk
[EMAIL PROTECTED]  kimitatino kitiwa subete CATS ga itadaita
-- União contra o forward - crie suas proprias piadas --
=
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
=


[obm-l] Problemas IME

2004-09-21 Por tôpico Edward Elric
Ola, eu estou com duvida nos seguintes problemas:
(IME 94/95) Prove que o polinômio P(x)= x^999 + x^888 + x^777 + ... x^111 +1 
é divisível por x^9 + x^8 + x^7 + ... + x + 1.

(IME 95/96) Sejam w(0)= 1, w(1)= j, w(2)= j² as raízes cúbicas da unidade no 
plano complexo(considere w(1) o número complexo de módulo 1 e argumento 
2pi/3).
Sabendo que se c pertence aos Complexos, a rotação R em torno do ponto c e 
amplitude igual a pi/3 é dada por R(z)= -j²z -jc , para todo z pertencente 
aos complexos, menos o ponto c. pede-se:

(a) Determinar as relações existentes entre a,b,c,j,j² onde a,b pertencem 
aos complexos, de modo que o triângulo a, b,c seja equilátero.

(b) Determinar z para que o triângulo i, z, iz seja equilátero.
Dado: i = (-1)^1/2
(IME 80/81)
Seja C o conjunto dos numeros complexos e h pertencente a C. Diz-se que o 
ponto h eh um ponto de Hurwitz se modulo de h e igual a 1, e, para todo 
numero natural n, h^n e diferente de 1.
Prove que o ponto z=(2-i)/(2+i) é um ponto de Hurwitz.

(IME 80/81)
Mostre que nao existem matrizes quadradas A e B, quem verifiquem AB-BA = I, 
onde I e a matriz identidade de uma ordem n qualquer.

Flw pessoal.
_
MSN Hotmail, o maior webmail do Brasil.  http://www.hotmail.com
=
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
=


Re: [obm-l] inteiros

2004-09-21 Por tôpico Fernando Aires
Hermann,

   Eu tenho uma idéia:

   Pelo método da multiplicação, sabemos que a unidade resultante
depende apenas de uma operação, que é a multiplicação dos algarismos
das unidades dos fatores. Desta forma, podemos provar diretamente para
cada um dos possíveis algarimos das unidades ([0;9]).

   Para o número x=ABC...N0:
   ABC...N0 ^2 = A'B'C'...N'0 (x*x=x^2)
   A'B'C'...N'0 * ABC...N0 = A''B''C''...N''0 (x^2 * x = x^3)
   A''B''C''...N''0 * A'B'C'...N'0 = A'''B'''C'''...N'''0 (x^3 * x^2 = x^5)

   Para o número x=ABC...N1:
   ABC...N01^2 = A'B'C'...N'1 (x*x=x^2)
   A'B'C'...N'1 * ABC...N1 = A''B''C''...N''1 (x^2 * x = x^3)
   A''B''C''...N''1 * A'B'C'...N'1 = A'''B'''C'''...N'''1 (x^3 * x^2 = x^5)

   Para o número x=ABC...N2:
   ABC...N2 ^2 = A'B'C'...N'4 (x*x=x^2)
   A'B'C'...N'4 * ABC...N2 = A''B''C''...N''8 (x^2 * x = x^3)
   A''B''C''...N''4 * A'B'C'...N'8 = A'''B'''C'''...N'''2 (x^3 * x^2 = x^5)

   Para o número x=ABC...N3:
   ABC...N3 ^2 = A'B'C'...N'9 (x*x=x^2)
   A'B'C'...N'9 * ABC...N3 = A''B''C''...N''7 (x^2 * x = x^3)
   A''B''C''...N''7 * A'B'C'...N'9 = A'''B'''C'''...N'''3 (x^3 * x^2 = x^5)

   Para o número x=ABC...N4:
   ABC...N4 ^2 = A'B'C'...N'6 (x*x=x^2)
   A'B'C'...N'6 * ABC...N4 = A''B''C''...N''4 (x^2 * x = x^3)
   A''B''C''...N''4 * A'B'C'...N'6 = A'''B'''C'''...N'''4 (x^3 * x^2 = x^5)

   Para o número x=ABC...N5:
   ABC...N5 ^2 = A'B'C'...N'5 (x*x=x^2)
   A'B'C'...N'5 * ABC...N5 = A''B''C''...N''5 (x^2 * x = x^3)
   A''B''C''...N''5 * A'B'C'...N'5 = A'''B'''C'''...N'''5 (x^3 * x^2 = x^5)

   Para o número x=ABC...N6:
   ABC...N6 ^2 = A'B'C'...N'6 (x*x=x^2)
   A'B'C'...N'6 * ABC...N6 = A''B''C''...N''6 (x^2 * x = x^3)
   A''B''C''...N''6 * A'B'C'...N'6 = A'''B'''C'''...N'''6 (x^3 * x^2 = x^5)

   Para o número x=ABC...N7:
   ABC...N7 ^2 = A'B'C'...N'9 (x*x=x^2)
   A'B'C'...N'9 * ABC...N7 = A''B''C''...N''3 (x^2 * x = x^3)
   A''B''C''...N''3 * A'B'C'...N'9 = A'''B'''C'''...N'''7 (x^3 * x^2 = x^5)

   Para o número x=ABC...N8:
   ABC...N8 ^2 = A'B'C'...N'4 (x*x=x^2)
   A'B'C'...N'4 * ABC...N8 = A''B''C''...N''2 (x^2 * x = x^3)
   A''B''C''...N''2 * A'B'C'...N'4 = A'''B'''C'''...N'''8 (x^3 * x^2 = x^5)

   Para o número x=ABC...N9:
   ABC...N9 ^2 = A'B'C'...N'1 (x*x=x^2)
   A'B'C'...N'1 * ABC...N9 = A''B''C''...N''9 (x^2 * x = x^3)
   A''B''C''...N''9 * A'B'C'...N'1 = A'''B'''C'''...N'''9 (x^3 * x^2 = x^5)

   (C.Q.D.)

   Apesar de não muito elegante, é uma demonstração válida.
   (Mas estou pensando na prova que K^5-K é múltiplo de 10)

Beijos,

-- 
--
Fernando Aires
[EMAIL PROTECTED]
Em tudo Amar e Servir
--

On Tue, 21 Sep 2004 17:03:05 -0300, Tio Cabri st
[EMAIL PROTECTED] wrote:
 Por favor...
 Como demonstro o seguinte:
 
 Se K é um número Natural então K^5 possui o mesmo algarismo das unidades.
 
 TEntei fazer por indução empaquei.
 Tentei demonstrar que k^5-K é múltiplo de dez empaquei novamente
 
 espero que alguém da lista saiba
 Obrigado,
 Hermann

=
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
=


Re: [obm-l] inteiros

2004-09-21 Por tôpico Edward Elric
Fernando vc acabou demonstrando tb que K^5 - k e multiplo de 10, pois vc 
demonstrou que o algarismo das unidades e igual ao de algarismo das unidades 
de k, quando vc subtrair o novo algarismo vai ser 0.


From: Fernando Aires [EMAIL PROTECTED]
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: Re: [obm-l] inteiros
Date: Tue, 21 Sep 2004 17:59:21 -0300
Hermann,
   Eu tenho uma idéia:
   Pelo método da multiplicação, sabemos que a unidade resultante
depende apenas de uma operação, que é a multiplicação dos algarismos
das unidades dos fatores. Desta forma, podemos provar diretamente para
cada um dos possíveis algarimos das unidades ([0;9]).
   Para o número x=ABC...N0:
   ABC...N0 ^2 = A'B'C'...N'0 (x*x=x^2)
   A'B'C'...N'0 * ABC...N0 = A''B''C''...N''0 (x^2 * x = x^3)
   A''B''C''...N''0 * A'B'C'...N'0 = A'''B'''C'''...N'''0 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N1:
   ABC...N01^2 = A'B'C'...N'1 (x*x=x^2)
   A'B'C'...N'1 * ABC...N1 = A''B''C''...N''1 (x^2 * x = x^3)
   A''B''C''...N''1 * A'B'C'...N'1 = A'''B'''C'''...N'''1 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N2:
   ABC...N2 ^2 = A'B'C'...N'4 (x*x=x^2)
   A'B'C'...N'4 * ABC...N2 = A''B''C''...N''8 (x^2 * x = x^3)
   A''B''C''...N''4 * A'B'C'...N'8 = A'''B'''C'''...N'''2 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N3:
   ABC...N3 ^2 = A'B'C'...N'9 (x*x=x^2)
   A'B'C'...N'9 * ABC...N3 = A''B''C''...N''7 (x^2 * x = x^3)
   A''B''C''...N''7 * A'B'C'...N'9 = A'''B'''C'''...N'''3 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N4:
   ABC...N4 ^2 = A'B'C'...N'6 (x*x=x^2)
   A'B'C'...N'6 * ABC...N4 = A''B''C''...N''4 (x^2 * x = x^3)
   A''B''C''...N''4 * A'B'C'...N'6 = A'''B'''C'''...N'''4 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N5:
   ABC...N5 ^2 = A'B'C'...N'5 (x*x=x^2)
   A'B'C'...N'5 * ABC...N5 = A''B''C''...N''5 (x^2 * x = x^3)
   A''B''C''...N''5 * A'B'C'...N'5 = A'''B'''C'''...N'''5 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N6:
   ABC...N6 ^2 = A'B'C'...N'6 (x*x=x^2)
   A'B'C'...N'6 * ABC...N6 = A''B''C''...N''6 (x^2 * x = x^3)
   A''B''C''...N''6 * A'B'C'...N'6 = A'''B'''C'''...N'''6 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N7:
   ABC...N7 ^2 = A'B'C'...N'9 (x*x=x^2)
   A'B'C'...N'9 * ABC...N7 = A''B''C''...N''3 (x^2 * x = x^3)
   A''B''C''...N''3 * A'B'C'...N'9 = A'''B'''C'''...N'''7 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N8:
   ABC...N8 ^2 = A'B'C'...N'4 (x*x=x^2)
   A'B'C'...N'4 * ABC...N8 = A''B''C''...N''2 (x^2 * x = x^3)
   A''B''C''...N''2 * A'B'C'...N'4 = A'''B'''C'''...N'''8 (x^3 * x^2 = 
x^5)

   Para o número x=ABC...N9:
   ABC...N9 ^2 = A'B'C'...N'1 (x*x=x^2)
   A'B'C'...N'1 * ABC...N9 = A''B''C''...N''9 (x^2 * x = x^3)
   A''B''C''...N''9 * A'B'C'...N'1 = A'''B'''C'''...N'''9 (x^3 * x^2 = 
x^5)

   (C.Q.D.)
   Apesar de não muito elegante, é uma demonstração válida.
   (Mas estou pensando na prova que K^5-K é múltiplo de 10)
Beijos,
--
--
Fernando Aires
[EMAIL PROTECTED]
Em tudo Amar e Servir
--
On Tue, 21 Sep 2004 17:03:05 -0300, Tio Cabri st
[EMAIL PROTECTED] wrote:
 Por favor...
 Como demonstro o seguinte:

 Se K é um número Natural então K^5 possui o mesmo algarismo das 
unidades.

 TEntei fazer por indução empaquei.
 Tentei demonstrar que k^5-K é múltiplo de dez empaquei novamente

 espero que alguém da lista saiba
 Obrigado,
 Hermann

=
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
=
_
MSN Messenger: converse com os seus amigos online.  
http://messenger.msn.com.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
=


Re: [obm-l] inteiros

2004-09-21 Por tôpico Fernando Aires
Edward,

   Sim, é verdade. Mas eu me referia ao método sugerido por outro
membro da lista (eu não especifiquei, perdoem-me), que consistia em
provar que K^5-K é par, e que K^5-K é múltiplo de 5...

Beijos,

-- 
--
Fernando Aires
[EMAIL PROTECTED]
Em tudo Amar e Servir
--

On Tue, 21 Sep 2004 21:09:34 +, Edward Elric
[EMAIL PROTECTED] wrote:
 Fernando vc acabou demonstrando tb que K^5 - k e multiplo de 10, pois vc
 demonstrou que o algarismo das unidades e igual ao de algarismo das unidades
 de k, quando vc subtrair o novo algarismo vai ser 0.
 
 From: Fernando Aires [EMAIL PROTECTED]
 Reply-To: [EMAIL PROTECTED]
 To: [EMAIL PROTECTED]
 Subject: Re: [obm-l] inteiros
 Date: Tue, 21 Sep 2004 17:59:21 -0300
 
 
 
 Hermann,
 
 Eu tenho uma idéia:
 
 Pelo método da multiplicação, sabemos que a unidade resultante
 depende apenas de uma operação, que é a multiplicação dos algarismos
 das unidades dos fatores. Desta forma, podemos provar diretamente para
 cada um dos possíveis algarimos das unidades ([0;9]).
 
 Para o número x=ABC...N0:
 ABC...N0 ^2 = A'B'C'...N'0 (x*x=x^2)
 A'B'C'...N'0 * ABC...N0 = A''B''C''...N''0 (x^2 * x = x^3)
 A''B''C''...N''0 * A'B'C'...N'0 = A'''B'''C'''...N'''0 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N1:
 ABC...N01^2 = A'B'C'...N'1 (x*x=x^2)
 A'B'C'...N'1 * ABC...N1 = A''B''C''...N''1 (x^2 * x = x^3)
 A''B''C''...N''1 * A'B'C'...N'1 = A'''B'''C'''...N'''1 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N2:
 ABC...N2 ^2 = A'B'C'...N'4 (x*x=x^2)
 A'B'C'...N'4 * ABC...N2 = A''B''C''...N''8 (x^2 * x = x^3)
 A''B''C''...N''4 * A'B'C'...N'8 = A'''B'''C'''...N'''2 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N3:
 ABC...N3 ^2 = A'B'C'...N'9 (x*x=x^2)
 A'B'C'...N'9 * ABC...N3 = A''B''C''...N''7 (x^2 * x = x^3)
 A''B''C''...N''7 * A'B'C'...N'9 = A'''B'''C'''...N'''3 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N4:
 ABC...N4 ^2 = A'B'C'...N'6 (x*x=x^2)
 A'B'C'...N'6 * ABC...N4 = A''B''C''...N''4 (x^2 * x = x^3)
 A''B''C''...N''4 * A'B'C'...N'6 = A'''B'''C'''...N'''4 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N5:
 ABC...N5 ^2 = A'B'C'...N'5 (x*x=x^2)
 A'B'C'...N'5 * ABC...N5 = A''B''C''...N''5 (x^2 * x = x^3)
 A''B''C''...N''5 * A'B'C'...N'5 = A'''B'''C'''...N'''5 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N6:
 ABC...N6 ^2 = A'B'C'...N'6 (x*x=x^2)
 A'B'C'...N'6 * ABC...N6 = A''B''C''...N''6 (x^2 * x = x^3)
 A''B''C''...N''6 * A'B'C'...N'6 = A'''B'''C'''...N'''6 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N7:
 ABC...N7 ^2 = A'B'C'...N'9 (x*x=x^2)
 A'B'C'...N'9 * ABC...N7 = A''B''C''...N''3 (x^2 * x = x^3)
 A''B''C''...N''3 * A'B'C'...N'9 = A'''B'''C'''...N'''7 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N8:
 ABC...N8 ^2 = A'B'C'...N'4 (x*x=x^2)
 A'B'C'...N'4 * ABC...N8 = A''B''C''...N''2 (x^2 * x = x^3)
 A''B''C''...N''2 * A'B'C'...N'4 = A'''B'''C'''...N'''8 (x^3 * x^2 =
 x^5)
 
 Para o número x=ABC...N9:
 ABC...N9 ^2 = A'B'C'...N'1 (x*x=x^2)
 A'B'C'...N'1 * ABC...N9 = A''B''C''...N''9 (x^2 * x = x^3)
 A''B''C''...N''9 * A'B'C'...N'1 = A'''B'''C'''...N'''9 (x^3 * x^2 =
 x^5)
 
 (C.Q.D.)
 
 Apesar de não muito elegante, é uma demonstração válida.
 (Mas estou pensando na prova que K^5-K é múltiplo de 10)
 
 Beijos,
 
 --
 --
 Fernando Aires
 [EMAIL PROTECTED]
 Em tudo Amar e Servir
 --
 
 On Tue, 21 Sep 2004 17:03:05 -0300, Tio Cabri st
 [EMAIL PROTECTED] wrote:
   Por favor...
   Como demonstro o seguinte:
  
   Se K é um número Natural então K^5 possui o mesmo algarismo das
 unidades.
  
   TEntei fazer por indução empaquei.
   Tentei demonstrar que k^5-K é múltiplo de dez empaquei novamente
  
   espero que alguém da lista saiba
   Obrigado,
   Hermann

=
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
=


Re: [obm-l] inteiros

2004-09-21 Por tôpico Edward Elric
Outra soluçao para k^5 - k multiplo de 10:
Pelo pequeno teorema de Fermat temos: x^5 = x (mod 5) -- x^5 -x = 0 (mod 5) 
--
x(x^4 -1)= 0 (mod5) -- x(x^4 -1) é multiplo de 5.
Agora suponha x impar: Temos x(x^4 -1) par
Suponha x par: Temos x(x^4 -1) par
Então x^5 -x é multiplo de 5 e par, logo é multiplo de 10.


On Tue, 21 Sep 2004 17:03:05 -0300, Tio Cabri st
[EMAIL PROTECTED] wrote:
 Por favor...
 Como demonstro o seguinte:

 Se K é um número Natural então K^5 possui o mesmo algarismo das 
unidades.

 TEntei fazer por indução empaquei.
 Tentei demonstrar que k^5-K é múltiplo de dez empaquei novamente

 espero que alguém da lista saiba
 Obrigado,
 Hermann

=
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
=
_
MSN Hotmail, o maior webmail do Brasil.  http://www.hotmail.com
=
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
=


RE: [obm-l] inteiros

2004-09-21 Por tôpico Artur Costa Steiner
Usando a forca bruta, concluimos por enumeracao - um 
metodo tao veho quanto a humanidade - que a proposicao
eh verdadeira para todo numero par =0  de 1 digito,
isto eh, 0, 2, 4 , 6, 8. Deve haver como fazer isto de
modo cientifico, mas neste caso eh tao simples que
parece que aqui o processo exaustivo eh mais eficiente
que o criativo.
Mas para generalizar, vamos ser um pouco mais
cientificos. Se k eh um numero par, entao o seu
algarismo da unidades, p, eh um par de um algarismo.
Temos entao que k = p (modulo 10), onde, aqui, =
significa congruente. Pelas propriedades da
congruencias, temos que k^5 = p^5 (mod 10). E como p^5
tem o proprio p como o algarismo das unidades,
segue-se que p^5 = p (mod 10). Logo, k^5 = p (mod 10),
o que equivale a dizer que k^5 -p tem 0 como algarismo
das unidades, o que, a seu turno, implica que p eh o
algarismo das unidades de k^5. Logo, k^5 e k tem o
mesmo algarismo das unidades.
Artur 


--- Qwert Smith [EMAIL PROTECTED] wrote:

 Por favor...
 Como demonstro o seguinte:
 
 Se K é um número Natural então K^5 possui o mesmo
 algarismo das unidades.
 
 TEntei fazer por indução empaquei.
 Tentei demonstrar que k^5-K é múltiplo de dez
 empaquei novamente
 
 espero que alguém da lista saiba
 Obrigado,
 Hermann
 
 Ki tal na forca bruta?
 0^5 = 0
 1^5 = 1
 2^5 = 32
 3^5 = 243
 4^5 = 1024
 5^5 = 3125
 6^5 = 7776
 7^5 = 16807
 8^5 = 32768
 9^5 = 59049
 todos servem... agora pra K =  10
 
 K = 10 - K = 10a + b (a e b inteiros, 0=b=9)
 K^5 = (10a + b)^5 = (10a)^5 +  + b^5 = 10n + b^5
 e cai em um dos casos 
 acima
 

_
 Express yourself instantly with MSN Messenger!
 Download today - it's FREE! 

hthttp://messenger.msn.click-url.com/go/onm00200471ave/direct/01/
 

=
 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

=
 




__
Do you Yahoo!?
Take Yahoo! Mail with you! Get it on your mobile phone.
http://mobile.yahoo.com/maildemo 
=
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
=


[obm-l] Re: [obm-l] Curiosidades Matemáticas

2004-09-21 Por tôpico Tio Cabri st



Com licença, estudei este asunto no curso do Impa 
dado para os professores de segundo grau.
Obviamente após 8 anos não tenho as provas mas 
espero que essa informação ajude.

dada qualquer função polinomial do tipo f(x)= 
Ax^n+...+An
se fizermos as diferenças das diferenças de 
f(inteiros0) isto é colocando em correspondência biunívoca com 
N
como uma sequência teremos após n+1 subtrações 
dessas uma sequência constante.

Qual a vantagem? Se eu tenho uma sequência e quero 
saber qual função quea formou(se existir)
teremos dois caminhos:
se após as n+1 subtrações der uma sequência 
constante posso afirmar
que a lei de formação é polinomial, 
caso contrário posso afirmar também que essa 
sequência não é
de uma função polinomial.
Sei que não é uma ajud mas se procurarem pelo 
material estudado em 96 com certeza terão
mais informações.
Abraços Staib
ps:
POSTEI UM EXERCÍCIO E NÃO O VEJO POR 
AÍ
É O SEGUINTE
Se K é um 
número Natural então K^5 possui o mesmo algarismo das unidades.TEntei 
fazer por indução empaquei.Tentei demonstrar que k^5-K é múltiplo de dez 
empaquei novamenteespero que alguém da lista 
saibaObrigado,Hermann

  - Original Message - 
  From: 
  Alan Pellejero 
  To: [EMAIL PROTECTED] 
  Sent: Tuesday, September 21, 2004 12:38 
  PM
  Subject: Re: [obm-l] Curiosidades 
  Matemáticas
  
  Olá Valdery...
  Outro dia pensamento semelhante me ocorreu.
  Procurei encontrar um termo geral que definisse a relação, mas não obtive 
  succeso.
  Um abraço
  AlanValdery Sousa [EMAIL PROTECTED] 
  wrote:
  
Olá Pessoal!

Faz algum tempo atrás q eu descobri coisas interessantes e gostaria de 
repassar para vcs.

Lembram-se daqueles assuntos de desenvonvimento binomial e números 
binomiais?
Pois é , quem diria sua relação sutil com 'séries de 
potências'?...
Veja soh:

 0² 1² 2² 3² 
4² 5² 6² 7² 
...
 0 1 4 
9 16 25 36 49 
...
 13 
5 7 9 
11 13 ...
 
22 2 
2 2 2 ...
Observe q a soma dos n primeiros números é uma Progressão Aritmética. O 
q tem a ver isto com números binomiais? 
Simples: Observe q após efetuarmos subtrações sucessivas 
chegamos a uma razão constante, q é, no caso acima igual a 
2.
Essa constante eh dada por N! , sendo N o expoente da série de 
potências. Veja uma série com expoente 3:

 0³ 1³ 
2³ 3³ 
4³ 5³ 
6³ 7³ ...
 0 1 
82764125 
216 343 ...
 1 
7 19 
34 61 
91127 ...
 
6 12 
18 24 
30 36 ...
 
6 6 
6 
6 6 ...
A constante no final de todas as subtrações é 3!= 3* 2 *1 = 6.
Testem com outros valores para o expoente!
Talvez não tenha , aparentemente, utilidade agora; mas algum dia talvez 

o tenha...

Cordialmente,
Valdery Sousa.
 
__Do You 
Yahoo!?Tired of spam? Yahoo! Mail has the best spam protection around 
http://mail.yahoo.com 
  
  
  Yahoo! 
  Messenger 6.0 - jogos, emoticons sonoros e muita diversão. Instale 
agora!


RE: [obm-l] inteiros

2004-09-21 Por tôpico João Gilberto Ponciano Pereira
Hum... Vamos de um jeito mais bonito então

Chamando Mod(k^5,10) = M (M é o resto da divisão de k^5 por M)

Quando k = 0, M=0

Sabemos também que:
(K+1)^5 = K^5 + 5*k^4 + 10*K^3 + 10*K^2 + 5*K + 1
(K+1)^5 = K^5 + 5*k*(k^3+1) + 10*K^2(K+1) + 1

Observem que o termo 5*k*(k^3+1) será sempre múltiplo de 10 para k inteiro.
(Se k é impar, k^3+1 é par)

Tirando o módulo da divisão por 10 de tudo isso, temos:
mod((k+1)^5) = mod(k^5) + 1
 e como mod(0) = 0

-Original Message-
From: Fernando Aires [mailto:[EMAIL PROTECTED]
Sent: Tuesday, September 21, 2004 5:59 PM
To: [EMAIL PROTECTED]
Subject: Re: [obm-l] inteiros


Hermann,

   Eu tenho uma idéia:

   Pelo método da multiplicação, sabemos que a unidade resultante
depende apenas de uma operação, que é a multiplicação dos algarismos
das unidades dos fatores. Desta forma, podemos provar diretamente para
cada um dos possíveis algarimos das unidades ([0;9]).

   Para o número x=ABC...N0:
   ABC...N0 ^2 = A'B'C'...N'0 (x*x=x^2)
   A'B'C'...N'0 * ABC...N0 = A''B''C''...N''0 (x^2 * x = x^3)
   A''B''C''...N''0 * A'B'C'...N'0 = A'''B'''C'''...N'''0 (x^3 * x^2 = x^5)

   Para o número x=ABC...N1:
   ABC...N01^2 = A'B'C'...N'1 (x*x=x^2)
   A'B'C'...N'1 * ABC...N1 = A''B''C''...N''1 (x^2 * x = x^3)
   A''B''C''...N''1 * A'B'C'...N'1 = A'''B'''C'''...N'''1 (x^3 * x^2 = x^5)

   Para o número x=ABC...N2:
   ABC...N2 ^2 = A'B'C'...N'4 (x*x=x^2)
   A'B'C'...N'4 * ABC...N2 = A''B''C''...N''8 (x^2 * x = x^3)
   A''B''C''...N''4 * A'B'C'...N'8 = A'''B'''C'''...N'''2 (x^3 * x^2 = x^5)

   Para o número x=ABC...N3:
   ABC...N3 ^2 = A'B'C'...N'9 (x*x=x^2)
   A'B'C'...N'9 * ABC...N3 = A''B''C''...N''7 (x^2 * x = x^3)
   A''B''C''...N''7 * A'B'C'...N'9 = A'''B'''C'''...N'''3 (x^3 * x^2 = x^5)

   Para o número x=ABC...N4:
   ABC...N4 ^2 = A'B'C'...N'6 (x*x=x^2)
   A'B'C'...N'6 * ABC...N4 = A''B''C''...N''4 (x^2 * x = x^3)
   A''B''C''...N''4 * A'B'C'...N'6 = A'''B'''C'''...N'''4 (x^3 * x^2 = x^5)

   Para o número x=ABC...N5:
   ABC...N5 ^2 = A'B'C'...N'5 (x*x=x^2)
   A'B'C'...N'5 * ABC...N5 = A''B''C''...N''5 (x^2 * x = x^3)
   A''B''C''...N''5 * A'B'C'...N'5 = A'''B'''C'''...N'''5 (x^3 * x^2 = x^5)

   Para o número x=ABC...N6:
   ABC...N6 ^2 = A'B'C'...N'6 (x*x=x^2)
   A'B'C'...N'6 * ABC...N6 = A''B''C''...N''6 (x^2 * x = x^3)
   A''B''C''...N''6 * A'B'C'...N'6 = A'''B'''C'''...N'''6 (x^3 * x^2 = x^5)

   Para o número x=ABC...N7:
   ABC...N7 ^2 = A'B'C'...N'9 (x*x=x^2)
   A'B'C'...N'9 * ABC...N7 = A''B''C''...N''3 (x^2 * x = x^3)
   A''B''C''...N''3 * A'B'C'...N'9 = A'''B'''C'''...N'''7 (x^3 * x^2 = x^5)

   Para o número x=ABC...N8:
   ABC...N8 ^2 = A'B'C'...N'4 (x*x=x^2)
   A'B'C'...N'4 * ABC...N8 = A''B''C''...N''2 (x^2 * x = x^3)
   A''B''C''...N''2 * A'B'C'...N'4 = A'''B'''C'''...N'''8 (x^3 * x^2 = x^5)

   Para o número x=ABC...N9:
   ABC...N9 ^2 = A'B'C'...N'1 (x*x=x^2)
   A'B'C'...N'1 * ABC...N9 = A''B''C''...N''9 (x^2 * x = x^3)
   A''B''C''...N''9 * A'B'C'...N'1 = A'''B'''C'''...N'''9 (x^3 * x^2 = x^5)

   (C.Q.D.)

   Apesar de não muito elegante, é uma demonstração válida.
   (Mas estou pensando na prova que K^5-K é múltiplo de 10)

Beijos,

-- 
--
Fernando Aires
[EMAIL PROTECTED]
Em tudo Amar e Servir
--

On Tue, 21 Sep 2004 17:03:05 -0300, Tio Cabri st
[EMAIL PROTECTED] wrote:
 Por favor...
 Como demonstro o seguinte:
 
 Se K é um número Natural então K^5 possui o mesmo algarismo das unidades.
 
 TEntei fazer por indução empaquei.
 Tentei demonstrar que k^5-K é múltiplo de dez empaquei novamente
 
 espero que alguém da lista saiba
 Obrigado,
 Hermann

=
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
=

=
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
=


[obm-l] novamente k^5 com resposta

2004-09-21 Por tôpico Tio Cabri st
Fuçando a lista descobri que já tinham postado este exercício
e havia uma resposta
GOSTARIA DE SABER SE ALGUÉM SABE FAZER POR INDUÇÃO?
Provar que para qualquer número inteiro k, os números k e k^5 terminam
sempre com o mesmo algarismo (algarismo das unidades).


Vejam a solução do Ricardo usando congruência
em dez de 2003
escrito pelo colaborador da lista
Ricardo Bittencourt [EMAIL PROTECTED]


Se você não souber o pequeno teorema de Fermat,
então dá pra demonstrar isso por indução finita. Se você
souber, então fica bem mais fácil!

k^5=k (mod 10) é igual às duas afirmações abaixo:

k^5=k (mod 2) e k^5=k (mod 5)

A parte com mod 2 é simples, se k for ímpar,
então k^5 é ímpar também e o mesmo vale pra pares.

Pelo pequeno teorema de Fermat, k^(p-1)=1 (mod p)
sempre que p for primo. Mas 5 é primo, então:

k^(5-1)=1 (mod 5)
k^4=1 (mod 5) e portanto:
k^5=k (mod 5)

Abraços Hermann

=
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
=


[obm-l] espécies

2004-09-21 Por tôpico Jesualdo
olá pessoal da lista!

Estava tentando resolver um problema de análise combinatóriae não entendi a pergunta. Gostaria que alguém me ajudasse a interpretar o enunciado (não quero a resposta). O enunciado é o seguinte: Quantas espécies de polígonos regulares de 100 lados existem? Do jeito que estou entendendo a resposta seria 1. Mas, não é esta a resposta.

Agradeço a quem puder me ajudar.

Jesualdo
__Do You Yahoo!?Tired of spam?  Yahoo! Mail has the best spam protection around http://mail.yahoo.com 

Re: [obm-l] Problemas IME

2004-09-21 Por tôpico Artur Costa Steiner
Vou colaborar por ora na primeira e na ultima. As
outras parecem mais trabalhosas.

Se Q(x) = x^9 + x^8 + x^7 + ... + x + 1, entao a
formula das somas dos termos de uma PG mostra que as
raizes de Q sao as raizes decimas da unidade, a menos
da propria unidade (1 naum zera Q). Eh facil ver que
P(x) = Q(x^111) para todo complexo x. Se r eh raiz de
Q, entao r^111 = (r^10)^11 * r = 1^11 * r = r, de modo
que P(r) = Q(r^111) = Q(r) = 0. Toda raiz de Q eh
portanto raiz de P, o que implica automaticamente que
P divide Q. 

Na ultima, observe que Tr(AB) = Tr(BA) e que Tr(AB -
BA) = Tr(AB) - Tr(BA) =0 1 = Tr(I). Logo, AB - BA
I quaisquer que sejam as marizes quadradas A e B.

Artur



--- Edward Elric [EMAIL PROTECTED] wrote:

 Ola, eu estou com duvida nos seguintes problemas:
 
 (IME 94/95) Prove que o polinômio P(x)= x^999 +
 x^888 + x^777 + ... x^111 +1 
 é divisível por x^9 + x^8 + x^7 + ... + x + 1.
 
 (IME 95/96) Sejam w(0)= 1, w(1)= j, w(2)= j² as
 raízes cúbicas da unidade no 
 plano complexo(considere w(1) o número complexo de
 módulo 1 e argumento 
 2pi/3).
 Sabendo que se c pertence aos Complexos, a rotação R
 em torno do ponto c e 
 amplitude igual a pi/3 é dada por R(z)= -j²z -jc ,
 para todo z pertencente 
 aos complexos, menos o ponto c. pede-se:
 
 (a) Determinar as relações existentes entre
 a,b,c,j,j² onde a,b pertencem 
 aos complexos, de modo que o triângulo a, b,c seja
 equilátero.
 
 (b) Determinar z para que o triângulo i, z, iz seja
 equilátero.
 Dado: i = (-1)^1/2
 
 
 (IME 80/81)
 Seja C o conjunto dos numeros complexos e h
 pertencente a C. Diz-se que o 
 ponto h eh um ponto de Hurwitz se modulo de h e
 igual a 1, e, para todo 
 numero natural n, h^n e diferente de 1.
 Prove que o ponto z=(2-i)/(2+i) é um ponto de
 Hurwitz.
 
 (IME 80/81)
 Mostre que nao existem matrizes quadradas A e B,
 quem verifiquem AB-BA = I, 
 onde I e a matriz identidade de uma ordem n
 qualquer.
 
 Flw pessoal.
 

_
 MSN Hotmail, o maior webmail do Brasil. 
 http://www.hotmail.com
 

=
 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

=
 




__
Do you Yahoo!?
Yahoo! Mail - 50x more storage than other providers!
http://promotions.yahoo.com/new_mail
=
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
=


[obm-l] Combinatoria!

2004-09-21 Por tôpico Edward Elric
Eis o problema que eu nao to conseguindo fazer:
De quandos modos podemos colocar 8 cavalos em um tabuleiro de xadrez (8x8) 
sem que um cavalo capturei outro.

Ja passei para todo mundo que eu conheço e ninguem conseguiu, so falta essa 
lista mesmo.

_
MSN Messenger: converse com os seus amigos online.  
http://messenger.msn.com.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
=


Re: [obm-l] espécies

2004-09-21 Por tôpico Johann Peter Gustav Lejeune Dirichlet
Infinitos: tome cada lado variando de 0 exclusive a um
exclusive :)
 --- Jesualdo [EMAIL PROTECTED] escreveu: 
 olá pessoal da lista!
  
 Estava tentando resolver um problema de análise
 combinatória e não entendi a pergunta. Gostaria que
 alguém me ajudasse a interpretar o enunciado (não
 quero a resposta). O enunciado é o seguinte: Quantas
 espécies de polígonos regulares de 100 lados
 existem? Do jeito que estou entendendo a resposta
 seria 1. Mas, não é esta a resposta.
  
 Agradeço a quem puder me ajudar.
  
 Jesualdo
  
 
 __
 Do You Yahoo!?
 Tired of spam?  Yahoo! Mail has the best spam
 protection around 
 http://mail.yahoo.com  





___
Yahoo! Messenger 6.0 - jogos, emoticons sonoros e muita diversão. Instale agora!
http://br.download.yahoo.com/messenger/
=
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
=


Re: [obm-l] Soma de Dígitos

2004-09-21 Por tôpico Domingos Jr.
seja r um número inteiro.
como 9 + 1 = 10, se a representação de r em base 10 é r = d_k d_{k-1} 
... d_0, temos,
r = d_0 + (9 + 1) d_1 + (9 + 1)^2 d_2 +  + (9 + 1)^k d_k.
ou seja, 9 | r se e somente se 9 | d_0 + d_1 + ... + d_k.

vamos dividir os números com a propriedade do enunciado em duas categorias:
1- os números só possuem dígitos 0 ou 1, por exemplo, se n = 4, 0999, 
9099, 9909, 9990 tem soma dos dígitos 9(4 - 1), analogamente, temos
0099, 0909, 0990, 9009, 9090, 9900 com soma dos dígitos 9(4 - 2).
é simples argumentar que há mais números desse tipo com soma dos dígitos 
9(n-2).

2- se r é um número que não tem apenas dígitos 0's e 9's e a soma de 
seus dígitos é 9(n-1), então todo dígito de r deve ser não nulo.
se n = 9, podemos reduzir em um os 9 primeiros dígitos de r, isso nos 
dá um número r', que tem soma dos dígitos 9(n-2).
mostre que isto é, de fato, um mapa injetivo, e que nenhum elemento é 
mapeado a um número de categoria 1 (isso é simples), isso mostra que a 
quantidade de números de categoria 2 com soma dos dígitos igual a 9(n-1) 
não pode ser maior do que a quantidade de números de categoria 2 com 
soma dos dígitos igual a 9(n-2).

ah, esse argumento só vale pra n = 9, tente adaptá-lo para n menor.
espero que não tenha sido confuso demais!
[ ]'s
Olá pessoal,
O problema abaixo já passou pela lista, mas a solução envolvia 
derivadas. Vocês poderiam resolvê-lo sem utilizar conceitos de nível 
superior ?

1) Seja n um número natural, n 3.
Demonstrar que entre os múltiplos de 9 menores que 10^n há mais 
números com a soma de seus dígitos igual a 9(n-2) que números com a 
soma de seus dígitos igual a 9(n-1).



=
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
=


Re: [obm-l] Problemas IME

2004-09-21 Por tôpico kleinad
Artur Costa Steiner ([EMAIL PROTECTED]) escreveu:
Na ultima, observe que Tr(AB) = Tr(BA) e que Tr(AB -
BA) = Tr(AB) - Tr(BA) =0  1 = Tr(I). Logo, AB - BA
I quaisquer que sejam as marizes quadradas A e B.

Resposta elegantíssima, mas houve um pequenino engano... Tr(I) = n e não 1.

[]s,
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
=


Re: [obm-l] inteiros

2004-09-21 Por tôpico Felipe Amaral
Oi! Bem, para 1^5 = 1 o fato é verdade.Agora por indução temos que mostar que:

(K+1)^5  termina com  k+1

(K+1)^5 =   k^5  +  5K^4  +  10K^3  +  10K^2  +  5K  +  1 

= K^5  +  1 10( K^3  +  K^2 ) 5K( k^3  +  1 ) 
  -v   v---v---
AB  C

A: K^5 termina com K, somando um termina em K+1

B: 10xcoisa   não atrapalha nada...

C:   se K é PAR, 5K(...) = 10N(...)  logo não atrapalha e 
  se K é ÍMPAR,  K^3+1 = P que é PAR,   então  5KP = 10KN não
atrapalhando também na unidade...

Abraços...

(Qualquer erro me avisem)

=
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
=


Re: [obm-l] inteiros

2004-09-21 Por tôpico Qwert Smith
Veja comentario abaixo
From: Felipe Amaral [EMAIL PROTECTED]
Oi! Bem, para 1^5 = 1 o fato é verdade.Agora por indução temos que mostar 
que:

(K+1)^5  termina com  k+1
(K+1)^5 =   k^5  +  5K^4  +  10K^3  +  10K^2  +  5K  +  1
= K^5  +  1 10( K^3  +  K^2 ) 5K( k^3  +  1 )
  -v   v---v---
AB  C
A: K^5 termina com K, somando um termina em K+1
Da onde vc tirou que K^5 termina com K?  Voce nao pode
usar a propriedade que vc quer provar no meio da sua prova, ne?
B: 10xcoisa   não atrapalha nada...
C:   se K é PAR, 5K(...) = 10N(...)  logo não atrapalha e
  se K é ÍMPAR,  K^3+1 = P que é PAR,   então  5KP = 10KN não
atrapalhando também na unidade...
Abraços...
(Qualquer erro me avisem)
_
Express yourself instantly with MSN Messenger! Download today - it's FREE! 
http://messenger.msn.click-url.com/go/onm00200471ave/direct/01/

=
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
=


Re: [obm-l] Problemas IME

2004-09-21 Por tôpico Artur Costa Steiner
cnmplementando, P divide Q porque toda raiz de Q eh
raiz de P eh todas as raizes de Q tem multiplicidade
1. Isto garante que Q divide P. E o traco de I eh n, a
ordem da matriz,e nao 1... Artur
--- [EMAIL PROTECTED]
[EMAIL PROTECTED] wrote:
 Vou colaborar por ora na primeira e na ultima. As
 outras parecem mais trabalhosas.
 
 Se Q(x) = x^9 + x^8 + x^7 + ... + x + 1, entao a
 formula das somas dos termos de uma PG mostra que as
 raizes de Q sao as raizes decimas da unidade, a
menos
 da propria unidade (1 naum zera Q). Eh facil ver que
 P(x) = Q(x^111) para todo complexo x. Se r eh raiz
de
 Q, entao r^111 = (r^10)^11 * r = 1^11 * r = r, de
modo
 que P(r) = Q(r^111) = Q(r) = 0. Toda raiz de Q eh
 portanto raiz de P, o que implica automaticamente
que
 P divide Q. 
 
 Na ultima, observe que Tr(AB) = Tr(BA) e que Tr(AB -
 BA) = Tr(AB) - Tr(BA) =0 1 = Tr(I). Logo, AB - BA
 I quaisquer que sejam as marizes quadradas A e B.
 
 Artur
 
 
 
 --- Edward Elric [EMAIL PROTECTED] wrote:
 
  Ola, eu estou com duvida nos seguintes problemas:
  
  (IME 94/95) Prove que o polinômio P(x)= x^999 +
  x^888 + x^777 + ... x^111 +1 
  é divisível por x^9 + x^8 + x^7 + ... + x + 1.
  
  (IME 95/96) Sejam w(0)= 1, w(1)= j, w(2)= j² as
  raízes cúbicas da unidade no 
  plano complexo(considere w(1) o número complexo de
  módulo 1 e argumento 
  2pi/3).
  Sabendo que se c pertence aos Complexos, a rotação
R
  em torno do ponto c e 
  amplitude igual a pi/3 é dada por R(z)= -j²z -jc ,
  para todo z pertencente 
  aos complexos, menos o ponto c. pede-se:
  
  (a) Determinar as relações existentes entre
  a,b,c,j,j² onde a,b pertencem 
  aos complexos, de modo que o triângulo a, b,c seja
  equilátero.
  
  (b) Determinar z para que o triângulo i, z, iz
seja
  equilátero.
  Dado: i = (-1)^1/2
  
  
  (IME 80/81)
  Seja C o conjunto dos numeros complexos e h
  pertencente a C. Diz-se que o 
  ponto h eh um ponto de Hurwitz se modulo de h e
  igual a 1, e, para todo 
  numero natural n, h^n e diferente de 1.
  Prove que o ponto z=(2-i)/(2+i) é um ponto de
  Hurwitz.
  
  (IME 80/81)
  Mostre que nao existem matrizes quadradas A e B,
  quem verifiquem AB-BA = I, 
  onde I e a matriz identidade de uma ordem n
  qualquer.
  
  Flw pessoal.
  
 

_
  MSN Hotmail, o maior webmail do Brasil. 
  http://www.hotmail.com
  
 

=
  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
 

=
  
 
 
 
   
 __
 Do you Yahoo!?
 Yahoo! Mail - 50x more storage than other providers!
 http://promotions.yahoo.com/new_mail

=
 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

=




__
Do you Yahoo!?
New and Improved Yahoo! Mail - Send 10MB messages!
http://promotions.yahoo.com/new_mail 
=
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
=


[obm-l] Análise novamente

2004-09-21 Por tôpico cicero

Olá, 
Estou com duvida neste exercício: 
Todo caminho retificavel f: [a,b] -- R^n é integrável. 
Cícero Thiago 

=
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
=


Re: [obm-l] Problemas IME

2004-09-21 Por tôpico Artur Costa Steiner
sem duvida,Tr(I)=n,Obrigado! Artur
--- [EMAIL PROTECTED] [EMAIL PROTECTED]
wrote:
 Artur Costa Steiner ([EMAIL PROTECTED])
escreveu:
 Na ultima, observe que Tr(AB) = Tr(BA) e que Tr(AB
-
 BA) = Tr(AB) - Tr(BA) =0  1 = Tr(I). Logo, AB -
BA
 I quaisquer que sejam as marizes quadradas A e B.
 
 Resposta elegantíssima, mas houve um pequenino
engano... Tr(I) = n e não 1.
 
 []s,
 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

=




___
Do you Yahoo!?
Declare Yourself - Register online to vote today!
http://vote.yahoo.com
=
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
=