Re: [obm-l] Re: [obm-l] conferir....

2002-05-06 Por tôpico Paulo Santa Rita

Ola Pessoal,

1) A primeira Equacao Diofantina que se estuda e :

Ax + By = C

E existe um teorema que afirma que uma tal equacao so tem solucao se, e 
somente se, MDC(A,B) divide C. ( MDC(A,B) | C ). No seu problema, abaixo, 
devemos ter :

MDC(1001,770) | 100 + a

Como o lado esquerdo e conhecido, fica facil encontrar o "a" do lado 
direito.

2) Se A1, A2, A3, ..., An e uma PA entao :

1/A1*A2 = (1/R)*(1/A1  - 1/A2)
1/A2*A3 = (1/R)*(1/A2  - 1/A3)
...
1/An-1*An = (1/R)*(1/An-1  -1/An)

somando e simplificando :

1/A1*A2 + 1/A2*A3 + ... + 1/An-1*An = (1/R)*(1/A1   -  1/An)

Esta expressao nao so nos permite obter uma formula "fechadinha" para a soma 
de N termos como calcular para onde tende a soma quando N -> +INF.

Em verdade, esta expressao e apenas um caso particular de algo muito mais 
amplo ... Para ver isso, a titulo de exemplificacao, pergunto : como 
fariamos para calcular :

1/A1*A2*A3 + 1/A2*A3*A4 + ... + 1/An-2*An-1*An ?

Aqui observe que :

1/A1*A2*A3 = (1/(2*(R^2))) * (1/A1 - 2/A2 + 1/A3)
1/A2*A3*A4 = (1/(2*(R^2))) * (1/A2 - 2/A3 + 1/A4)
1/A3*A4*A5 = (1/(2*(R^2))) * (1/A3 - 2/A4 + 1/A5)
...
1/An-2*An-1*An = (1/(2*(R^2))) * (1/An-2 - 2/An-1 + 1/An)

Mais uma vez : Esta expressao, nao so permite determinar uma formula 
fechadinha para a soma de N termos como avaliar para onde tende a soma 
quando N tende ao infinito. Esta semelhanca sera mera coincidencia ?

Nao !

Para 4 termos verifique que :

1/A1*A2*A3*A4 = K*(1/R^3)*(1/A1 - 3/A2 + 3/A3 - 1/A4), K=1/(3!)

O que voce vai observar de notavel e o seguinte :

O INVERSO DE UM PRODUTO ORDENADO DE n TERMOS TENDE SEMPRE PARA O INVERSO DE 
UM PRODUTO ORDENADO DE n-1 TERMOS. Prove isso por inducao !

Assim ...

1/AiAi+1 vai convergir para K*(1/A1)
1/A1Ai+1Ai+2 vai convergir para K*(1/A1*A2)

e assim sucessivamente. Em verdade tudo isso sao consequencias do TRIANGULO 
HARMONICO onde ficam os BRACOS NEGATIVOS ( ou Progressoes Aritmeticas de 
ordem negativa ) do Triangulo de Pascal. As relacoes esporadicas que vimos 
acima sao meras aplicacoes da generalizacao do teorema das colunas ...

Uma Pergunta : Por que nos nao conseguimos uma simplificacao semelhante 
quando Ai=Ai+1=Ai+2 = Ai^3. Uma resposta a essa pergunta pode levar ao 
calculo da serie :

1  +  1/8  +  1/27 + 1/64 + 1/125 + ...

Mas isso era um problema em aberto, onde fracassaram Euler e Gauss e, 
portanto, muito dificil, sendo assim desonesto propo-lo como uma mera 
questao olimpica.

Um abraco
Paulo Santa Rita
2,1401,060502









>1)Determine o menor inteiro positivo a para o qual a equação
>1001x+770y=100+a possui solução inteira e mostre que que há 100 
> >soluções inteiras positivas.
>2)Calcule o valor de 1/1*2+1/2*3++1/(n-1)*n
>Valeu
>=
>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 é <[EMAIL PROTECTED]>
>===



_
Una-se ao maior serviço de email do mundo: o MSN Hotmail. 
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
O administrador desta lista é <[EMAIL PROTECTED]>
=



[obm-l] Re: [obm-l] conferir....

2002-05-04 Por tôpico peterdirichlet

ANSWER:1)tente ver divisibilidade por 77 e desigualdades elementares.

-- Mensagem original --

>1)Determine o menor inteiro positivo a para o qual a equação 
>1001x+770y=100+a possui solução inteira e mostre que que há 100 soluções
>
>inteiras positivas.
>2)Calcule o valor de 1/1*2+1/2*3++1/(n-1)*n
>Valeu
>



--
Use o melhor sistema de busca da Internet
Radar UOL - http://www.radaruol.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
O administrador desta lista é <[EMAIL PROTECTED]>
=



Re: [obm-l] conferir....

2002-05-04 Por tôpico Henrique Lima Santana


E ae Crom,blz?
2.Note q 1/x(x+1)=1/x -1/(x+1) dae chamando de E a expressão abaixo temos:
E=1 -1/2 +1/2 -1/3 +...+1/(n-1) -1/n = 1-1/n= (n-1)/n
Falou
  []´s
  Henrique




>From: [EMAIL PROTECTED]
>Reply-To: [EMAIL PROTECTED]
>To: [EMAIL PROTECTED]
>Subject: [obm-l] conferir
>Date: Fri, 3 May 2002 21:27:58 EDT
>
>1)Determine o menor inteiro positivo a para o qual a equação
>1001x+770y=100+a possui solução inteira e mostre que que há 100 
>soluções
>inteiras positivas.
>2)Calcule o valor de1/1*2+1/2*3++1/(n-1)*n
> Valeu


_
Get your FREE download of MSN Explorer at http://explorer.msn.com/intl.asp.

=
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 é <[EMAIL PROTECTED]>
=



Re: [obm-l] conferir....

2002-05-03 Por tôpico Frederico Reis Marques de Brito

1)  uma solução não muito técnica é a seguinte:
Observe  que   mdc(1001, 770)  = 77 , pois   1001 = 7 x 11 x 13   e  770 = 2 
x 5 x 7 x 11. Daí, a equação admite soluções inteiras se, e somente se   ( 
100 + a )  for múltiplo de  77, isto é, de   11  e   7  simultaneamente. 
Desde  que  100 = 12987 x 77 + 1 , resulta  que  o próximo múltiplo de  
77   é   176. Portanto, o valor mínimo de   aé   76.


2) De imediato, não consegui nenhuma solução.

>From: [EMAIL PROTECTED]
>Reply-To: [EMAIL PROTECTED]
>To: [EMAIL PROTECTED]
>Subject: [obm-l] conferir
>Date: Fri, 3 May 2002 21:27:58 EDT
>
>1)Determine o menor inteiro positivo a para o qual a equação
>1001x+770y=100+a possui solução inteira e mostre que que há 100 
>soluções
>inteiras positivas.
>2)Calcule o valor de  1/1*2+1/2*3++1/(n-1)*n
> Valeu




_
Una-se ao maior serviço de email do mundo: o MSN Hotmail. 
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
O administrador desta lista é <[EMAIL PROTECTED]>
=



[obm-l] conferir....

2002-05-03 Por tôpico DEOLIVEIRASOU
1)Determine o menor inteiro positivo a para o qual a equação 1001x+770y=100+a possui solução inteira e mostre que que há 100 soluções inteiras positivas.
2)Calcule o valor de1/1*2+1/2*3++1/(n-1)*n
    Valeu


Re: [obm-l] conferir...

2002-04-19 Por tôpico Marcos Aurélio Almeida da Silva

todo palíndromo pode ser definido como:

abcde = edcba

a=e
b=d

abcba

possibilidades : 0,1,2,3,4,5,6,7,8,9

como eu só preciso definir abc, há 1000 possibilidades.

é só somar os números de 000 00 à 999 00

Sn = (a1+an) * n/2 * 100 = (0+999) * 10/2  = 999*500 = 49.950.000

e depois somar os de 00 à 99:

Sn = (a1+an) * n/2 = (0+99) * 50 = 4950

e somar tudo:

S =  49.954.950

corrijam-me se estiver errado.

- Original Message -
From: <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
Sent: Wednesday, April 17, 2002 11:57 PM
Subject: [obm-l] conferir...


> Calcule a soma de todos os numeros palíndronos de 5 algarismos...preciso
ver
> se o resultado bate com o meu...se alguem fizer eu agradeço..
> Crom
> =
> 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 é <[EMAIL PROTECTED]>
> =


_
Do You Yahoo!?
Get your free @yahoo.com address at http://mail.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
O administrador desta lista é <[EMAIL PROTECTED]>
=



[obm-l] conferir...

2002-04-17 Por tôpico DEOLIVEIRASOU

Calcule a soma de todos os numeros palíndronos de 5 algarismos...preciso ver 
se o resultado bate com o meu...se alguem fizer eu agradeço..
Crom
=
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 é <[EMAIL PROTECTED]>
=