[obm-l] PROBLEMAS REVOGADOS!

2008-09-06 Por tôpico Jorge Luis Rodrigues e Silva Luis

Turma! Quanto à reformulação do probleminha...Que número é menor que 60 na 
mesma proporção em que é maior que 50...Proporção já é uma iguldade de razões. 
Talvez o enunciado quisesse dizer na mesma razão, mas ainda assim seria preciso 
dizer quais as razões (ou quocientes) que ele gostaria que fossem iguais...94 
entre 100 é matematicamente o mesmo que 94% mas em sua fórmula particular de 
expressão pode parecer significar algo mais. Se os pontos de um aluno são 47 de 
50 possíveis então, proporcionalmente, é o mesmo que 94 de 100. Mas como é 
impossível atingir 100 é incorreto exprimir os resultados como sendo parte 
dessa cifra. Teria sugerido que o aluno errou seis pontos em vez de apenas 
três. O total possível aparente é um excesso do total possível real. Uma 
proporção deveria ser expressão como entre outra cifra apenas se essa cifra 
representa realmente a população total, a menos que se torne claro que a 
proporção, assim reduzida, seja uma média para a população.
 
A propósito, quem não lembra da calculadora do feirante que segundo o colega 
Felipe Takiyama, para encontrarmos o resultado 0, devemos multiplicar 
1/x*x e não x*1/x. Estranho, não! Talvez este seja o método cuca legal de 
mutiplicação citado pelo nobre colega Cláudio...
 
Outro do tempo da carrocinha, que por motivo ignorado, ainda se encontra em 
aberto... Dos nove quartos disponíveis em um pavilhão quadrático, o rei dormia 
no quarto do centro e ordenou que os 24 soldados que formavam sua guarda fossem 
distribuídos de modo a ficarem nove de cada lado do pavilhão. Os soldados 
podiam ausentar-se ou receber visitas em seus quartos para pernoite, com a 
condição de que sempre estejam nove de cada lado. Qual o número máximo de: 
visitas para pernoite; soldados ausentes?
 
Boas Lembranças!
_
Cansado de espaço para só 50 fotos? Conheça o Spaces, o site de relacionamentos 
com até 6,000 fotos!
http://www.amigosdomessenger.com.br

Re: [obm-l] BOTES

2008-09-06 Por tôpico Ralph Teixeira
A chave eh sacar que voce quer levar os botes Oito e Quatro juntos, porque
sao os mais lentos, e voce jamais quer voltar com qualquer um deles, para
nao perder tempo... Entao, quando voce for levar Quatro e Oito, tem que ter
algum bote rapido do outro lado esperando para voce voltar com ele... Como
conseguir isto?

Abraco,
 Ralph

On Fri, Sep 5, 2008 at 10:19 PM, arkon [EMAIL PROTECTED] wrote:

  Pessoal, qual o macete para essa questão?


 Existem quatro botes numa margem de um rio; seus nomes são Oito, Quatro,
 Dois e Um, porque essas são as quantidades de horas que cada um deles demora
 para cruzar o rio. Pode-se atar um bote a outro, porém não mais de um, e
 então o tempo que demoram em cruzar é igual ao do mais lento dos botes. Um
 só marinheiro deve levar todos os botes até à outra margem do rio. Qual é o
 menor tempo necessário para completar o translado?

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


Re: RES: [obm-l] 2 de Teoria dos Números

2008-09-06 Por tôpico Rafael Ando
O teorema de taylor não PRECISA ser usado... ele usou simplesmente pra
calcular P(x+1), mas vc pode muito bem calcula-lo algebricamente. A idéia
principal da solução é que foi feita por indução finita.

2008/9/6 Rhilbert Rivera [EMAIL PROTECTED]


 Obrigado por esta solução usando Teorema de Taylor, mas  eu gostaria de uma
 solução que usasse a teoria de divisibilidade ou  o pequeno teorema de
 Fermat, se possível.
 Mesmo assim, agradeço.
 (^_^)
 --

 From: [EMAIL PROTECTED]
 To: obm-l@mat.puc-rio.br
 Date: Thu, 4 Sep 2008 10:55:04 -0300
 Subject: RES: [obm-l] 2 de Teoria dos Números



 1) Seja

 P(x) = 3x^5 + 5x^3 + 7x = P(1) = 15
 P'(x) = 15x^4 + 15 x^2 + 7 = P'(1) = 37
 P''(x) = = 60x^3  + 30x =   P''('1) = 210
 P'''(x) = 180x^2 + 30 = p'''(1) = 210
 P(x) = 360x = p(1) = 360
 P'(x) = 360 = P(1) = 360


 Pelo Teoerema de Taylor,

 P(x) = P(1) + x P'(1) + x^2/2! P''(2).+ x^5/5! P'(5)

 Logo, P(x +1) = 15 + 37x +  45x^2 + 35x^3 + 15x^4 + 3x^5 = 37x +  35x^3
 + 3x^5 + 15(1 + 3x^2 + x^4) = 7x + 5x^3 + 3x^5  + 30x + 30x^3 +  15(1 + 3x^2
 + x^4)  = P(x) + 30(x + x^3) + 15(1 + 3x^2 + x^4) (1), para todo x

 Para n =1, temos que P(1) = 15, de modo que 15|P(1)

 Se, para algum inteiro positivo n, 15 dividir P(n), então (1) nos mostra
 que P(n+1) é dado pela soma de 3 multiplos de 15, de modo que 15|P(n +1).
 Por inducao, concluimos que, para todo inteiro positivo n, 15 divide P(n) =
 3n^5 + 5n^3 + 7n.

 Depois penso no 2

 Artur






 -Mensagem original-
 *De:* [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]
 nome de *Rhilbert Rivera
 *Enviada em:* terça-feira, 2 de setembro de 2008 15:22
 *Para:* obm-l@mat.puc-rio.br
 *Assunto:* [obm-l] 2 de Teoria dos Números



 Amigos, obrigado por qualquer ajuda ñas questões abaixo:

 1) Mostre que, para todo n natural, 15 divide 3n^5 +5n^3 +7n.

 2) Mostrwe que a^12 - b^12 é divisível por 91, se a b são primos com 91.

 Obrigado (^_ ^)

 --
 Conheça já o Windows Live Spaces, o site de relacionamentos do Messenger! Crie
 já o seu! http://www.amigosdomessenger.com.br/


 --
 Notícias direto do New York Times, gols do Lance, videocassetadas e muitos
 outros vídeos no MSN Videos! Confira já! http://video.msn.com/?mkt=pt-br




-- 
Rafael


Re: [obm-l] Dúvidas de Recorrencias

2008-09-06 Por tôpico Rafael Ando
Para a segunda, olha só... T(2) = T(1)+2 = 1+2 = 3. A sua fórmula dá T(2) =
(2²-1)/2 = 3/2, então não está certo não :(

Podemos fazer assim:

T(n) = n + T(n-1)
= n + (n-1 + T(n-2)) = ... = n + (n-1) + (n-2) + ...+ 1.

Logo T(n) = n*(n+1)/2, ou (n² + n) /2.

Para a primeira T é uma função definida apenas nos valores impares? Com
os dados apresentados T poderia ser qualquer coisa nos pares...

On Fri, Sep 5, 2008 at 11:04 PM, Venildo Amaral [EMAIL PROTECTED]wrote:

  Estou com uma dúvida em como resolver essas duas recorrências, cheguei a
 um ponto que não consigo achar a forma fechada das mesmas.

 T(1)=1
 T(n)=T(n-2) + 2n + 1 ???

 outra

 T(1)=1
 T(n)=T(n-1) + n, essa aqui cheguei na forma fechada de (n^2-1)/2, mas não
 sei se esta certo.


 Atenciosamente,
 Venildo Junio do Amaral
 [EMAIL PROTECTED]
 www.venildo.mat.br
 http://venildo.dv01.discovirtual.ws - Diretório Virtual
 Home Work
 (11) 4748-0159 / (11) 9167-1450




-- 
Rafael


Re: [obm-l] Teoria dos Números 3

2008-09-06 Por tôpico Carlos Nehab




Oi, Arthur, 

Tambm gosto dele e costumo sugerir a soluo agrupando os "termos
equidistantes", onde k = 1, 2, 3...: 

k^n + (n-k)^n = x^n + y^n, expresso que claramente  divisvel por x
+ y = n (pois n  impar); ou seja, a soma de cada par de parcelas 
divisvel por n ; logo, a soma o ...

Abrao,
Nehab

Artur Costa Steiner escreveu:

  
  
  Acho este interessante:
  
  
  Mostre que, se n for impar, entao 1^n +
2^n..+(n -1)^n  divisvel por n
  
  Artur



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


Re: RES: [obm-l] 2 de Teoria dos Números

2008-09-06 Por tôpico Carlos Nehab




Apenas uma pequena correo...  3A + 5B + 15(n
-1)... (engoli o n - 1)...
Nehab 

Carlos Nehab escreveu:

  
  Oi, Rhilbert
  
Realmente este tipo de problema admite um monte de solues, mas j que
voc pediu o Fermat (na verdade o pequeno Fermat, l vai):
  
3n^5 + 5n^3 + 7n = 3(n^5 - n) + 5 (n^3 - n) + 15 (n - 1) = 3A + 5B +
15, onde A  multiplo de 5, B  multiplo de 3 e ento sua expresso 
multipla de 15.
  
Seu segundo exerccio:
  
Como 91 = 7 x 13, vamos tentar "fazer acontecer" o pequeno Fermat, mais
uma vez. Como a e b so primos com 91, nenhum dos dois  divisvel
por 13. 
Logo, (a^12 - 1) e (b^12
-1) so divisveis por 13; logo, sua diferena tambm ...
  
Agora vejamos porque a tal diferena tambm  divisvel por 7...
  Onde estar o 7 (do Fermat) em a^12 -
b^12?
Certamente em a^6 - b^6 que  um de seus fatores, concorda? 
Logo, o mesmssimo racioccio que para o 13 (pois nem a nem b so
divisveis por 7) completa a soluo. 
  
Nehab

  
Rhilbert Rivera escreveu:
  

Obrigado por esta soluo usando Teorema de Taylor, mas eu gostaria de
uma soluo que usasse a teoria de divisibilidade ou o pequeno teorema
de Fermat, se possvel.
Mesmo assim, agradeo.
(^_^)
 
From: [EMAIL PROTECTED]
To: obm-l@mat.puc-rio.br
Date: Thu, 4 Sep 2008 10:55:04 -0300
Subject: RES: [obm-l] 2 de Teoria dos Nmeros




1) Seja 

P(x) = 3x^5 + 5x^3 + 7x = P(1) = 15
P'(x) = 15x^4 + 15 x^2 + 7 = P'(1) = 37
P''(x) = = 60x^3 + 30x = P''('1) = 210
P'''(x) = 180x^2 + 30 = p'''(1) = 210
P(x) = 360x = p(1) = 360
P'(x) = 360 = P(1) = 360


Pelo Teoerema de Taylor, 

P(x) = P(1) + x P'(1) + x^2/2! P''(2).+ x^5/5!
P'(5)

Logo, P(x +1) = 15 + 37x + 45x^2 + 35x^3 + 15x^4 + 3x^5 =37x +35x^3 +3x^5 + 15(1 + 3x^2 + x^4) = 7x +
5x^3 + 3x^5 + 30x + 30x^3 +15(1 + 3x^2 + x^4)= P(x) + 30(x + x^3)
+ 15(1 + 3x^2 + x^4) (1), para todo x

Para n =1, temos que P(1) = 15, de modo que 15|P(1)

Se, para algum inteiro positivo n, 15 dividir P(n), ento
(1) nos mostra que P(n+1)  dado pela soma de 3 multiplos de 15, de
modo que 15|P(n +1). Por inducao, concluimos que, para todo inteiro
positivo n, 15 divide P(n) = 3n^5 + 5n^3 + 7n.

Depois penso no 2

Artur






  -Mensagem original-
  De: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED]]Em
nome de Rhilbert Rivera
  Enviada em: tera-feira, 2 de setembro de 2008 15:22
  Para: obm-l@mat.puc-rio.br
  Assunto: [obm-l] 2 de Teoria dos Nmeros
  
  
  
  
Amigos, obrigado por qualquer ajuda as questes abaixo:

1) Mostre que, para todo n natural, 15 divide 3n^5 +5n^3 +7n.

2) Mostrwe que a^12 - b^12  divisvel por 91, se a b so primos com 91.

Obrigado (^_ ^)
  
  Conhea j o Windows Live Spaces, o site de relacionamentos
do
Messenger! Crie j o
seu! 

Notcias direto do New York Times, gols do Lance,
videocassetadas
e muitos outros vdeos no MSN Videos! Confira j!



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


Re: RES: [obm-l] 2 de Teoria dos Números

2008-09-06 Por tôpico Carlos Nehab




Oi, Rhilbert

Realmente este tipo de problema admite um monte de solues, mas j que
voc pediu o Fermat (na verdade o pequeno Fermat, l vai):

3n^5 + 5n^3 + 7n = 3(n^5 - n) + 5 (n^3 - n) + 15 (n - 1) = 3A + 5B +
15, onde A  multiplo de 5, B  multiplo de 3 e ento sua expresso 
multipla de 15.

Seu segundo exerccio:

Como 91 = 7 x 13, vamos tentar "fazer acontecer" o pequeno Fermat, mais
uma vez. Como a e b so primos com 91, nenhum dos dois  divisvel
por 13. 
Logo, (a^12 - 1) e (b^12
-1) so divisveis por 13; logo, sua diferena tambm ...

Agora vejamos porque a tal diferena tambm  divisvel por 7...
Onde estar o 7 (do Fermat) em a^12 - b^12?
Certamente em a^6 - b^6 que  um de seus fatores, concorda? 
Logo, o mesmssimo racioccio que para o 13 (pois nem a nem b so
divisveis por 7) completa a soluo. 

Nehab


Rhilbert Rivera escreveu:

  
Obrigado por esta soluo usando Teorema de Taylor, mas eu gostaria de
uma soluo que usasse a teoria de divisibilidade ou o pequeno teorema
de Fermat, se possvel.
Mesmo assim, agradeo.
(^_^)
  
  
From: [EMAIL PROTECTED]
To: obm-l@mat.puc-rio.br
Date: Thu, 4 Sep 2008 10:55:04 -0300
Subject: RES: [obm-l] 2 de Teoria dos Nmeros
  
  
  
  
  1) Seja 
  
  P(x) = 3x^5 + 5x^3 + 7x = P(1) = 15
  P'(x) = 15x^4 + 15 x^2 + 7 = P'(1) = 37
  P''(x) = = 60x^3 + 30x = P''('1) = 210
  P'''(x) = 180x^2 + 30 = p'''(1) = 210
  P(x) = 360x = p(1) = 360
  P'(x) = 360 = P(1) = 360
  
  
  Pelo Teoerema de Taylor, 
  
  P(x) = P(1) + x P'(1) + x^2/2! P''(2).+ x^5/5!
P'(5)
  
  Logo, P(x +1) = 15 + 37x + 45x^2 + 35x^3 + 15x^4 + 3x^5 =37x +35x^3 +3x^5 + 15(1 + 3x^2 + x^4) = 7x +
5x^3 + 3x^5 + 30x + 30x^3 +15(1 + 3x^2 + x^4)= P(x) + 30(x + x^3)
+ 15(1 + 3x^2 + x^4) (1), para todo x
  
  Para n =1, temos que P(1) = 15, de modo que 15|P(1)
  
  Se, para algum inteiro positivo n, 15 dividir P(n), ento
(1) nos mostra que P(n+1)  dado pela soma de 3 multiplos de 15, de
modo que 15|P(n +1). Por inducao, concluimos que, para todo inteiro
positivo n, 15 divide P(n) = 3n^5 + 5n^3 + 7n.
  
  Depois penso no 2
  
  Artur
  
  
  
  
  
  
-Mensagem original-
De: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED]]Em nome de Rhilbert Rivera
Enviada em: tera-feira, 2 de setembro de 2008 15:22
Para: obm-l@mat.puc-rio.br
Assunto: [obm-l] 2 de Teoria dos Nmeros




Amigos, obrigado por qualquer ajuda as questes abaixo:

1) Mostre que, para todo n natural, 15 divide 3n^5 +5n^3 +7n.

2) Mostrwe que a^12 - b^12  divisvel por 91, se a b so primos com 91.

Obrigado (^_ ^)


Conhea j o Windows Live Spaces, o site de relacionamentos do
Messenger! Crie j o
seu! 
  
  Notcias direto do New York Times, gols do Lance, videocassetadas
e muitos outros vdeos no MSN Videos! Confira j!


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