Olimpíadas ⇒ (Cone Sul 1996) Teoria dos Números Tópico resolvido
Moderador: [ Moderadores TTB ]
-
- Mensagens: 816
- Registrado em: Qui 26 Dez, 2019 15:26
- Última visita: 11-04-23
Jan 2020
06
19:41
(Cone Sul 1996) Teoria dos Números
Provar que o número [tex3]\frac{1995\cdot 1997^{1996}-1996\cdot 1997^{1995}+1}{1996^{2}}[/tex3]
é inteiro.-
- Mensagens: 1483
- Registrado em: Dom 02 Ago, 2015 13:51
- Última visita: 30-09-22
Jan 2020
06
22:55
Re: (Cone Sul 1996) Teoria dos Números
[tex3]n=1996[/tex3]
[tex3]\frac{(n-1)(n+1)^n-n(n+1)^{n-1}+1}{n^2}=\frac{(n^2-1)(n+1)^{n-1}-n(n+1)^{n-1}+1}{n^2}[/tex3]
[tex3]\frac{(n+1)^{n-1}(n^2-1-n)+1}{n^2}=(n+1)^{n-1}-\frac{(n+1)^{n-1}(n+1)-1}{n^2}[/tex3]
[tex3](n+1)^{n-1}-\frac{(n+1)^n-1}{n^2}[/tex3]
Então aquela fração é inteira. E eu lhe afirmo que independe de n. Ora, [tex3](n+1)^n-1=(n+1)^n-1^n=(n+1-1)((n+1)^{n-1}+(n+1)^{n-2}+...+1)=n.(...)[/tex3]
Ainda precisamos extrair mais um fator n daquilo ali.
[tex3](n+1)^{n-1}+(n+1)^{n-2}+...+(n+1)+1[/tex3]
Note que são n-1 parcelas que contém fator (n+1). Então vamos somar e subtrair n-1:
[tex3](n+1)^{n-1}+...+(n+1)+1+(n-1)-(n-1)[/tex3]
Mas vamos distribuir esse [tex3]-(n-1)[/tex3] como um [tex3]1[/tex3] para cada parcela com [tex3]n+1[/tex3] :
[tex3][(n+1)^{n-1}-1+(n+1)^{n-2}-1+...+(n+1)-1]+1+(n-1)[/tex3]
Da mesma fatoração utilizada acima, sabemos que [tex3](n+1)^k-1=n(...)[/tex3] , de modo que ficamos com:
[tex3][n(...)+n(...)+...+n]+1+(n-1)=n(...)[/tex3]
Segue que [tex3](n+1)^n-1 = n^2(...)[/tex3] , sendo [tex3](...)[/tex3] algo com certeza inteiro.
Então [tex3](n+1)^{n-1}-\frac{(n+1)^n-1}{n^2}=(n+1)^{n-1}-(...)[/tex3] , que é inteiro.
[tex3]\frac{(n-1)(n+1)^n-n(n+1)^{n-1}+1}{n^2}=\frac{(n^2-1)(n+1)^{n-1}-n(n+1)^{n-1}+1}{n^2}[/tex3]
[tex3]\frac{(n+1)^{n-1}(n^2-1-n)+1}{n^2}=(n+1)^{n-1}-\frac{(n+1)^{n-1}(n+1)-1}{n^2}[/tex3]
[tex3](n+1)^{n-1}-\frac{(n+1)^n-1}{n^2}[/tex3]
Então aquela fração é inteira. E eu lhe afirmo que independe de n. Ora, [tex3](n+1)^n-1=(n+1)^n-1^n=(n+1-1)((n+1)^{n-1}+(n+1)^{n-2}+...+1)=n.(...)[/tex3]
Ainda precisamos extrair mais um fator n daquilo ali.
[tex3](n+1)^{n-1}+(n+1)^{n-2}+...+(n+1)+1[/tex3]
Note que são n-1 parcelas que contém fator (n+1). Então vamos somar e subtrair n-1:
[tex3](n+1)^{n-1}+...+(n+1)+1+(n-1)-(n-1)[/tex3]
Mas vamos distribuir esse [tex3]-(n-1)[/tex3] como um [tex3]1[/tex3] para cada parcela com [tex3]n+1[/tex3] :
[tex3][(n+1)^{n-1}-1+(n+1)^{n-2}-1+...+(n+1)-1]+1+(n-1)[/tex3]
Da mesma fatoração utilizada acima, sabemos que [tex3](n+1)^k-1=n(...)[/tex3] , de modo que ficamos com:
[tex3][n(...)+n(...)+...+n]+1+(n-1)=n(...)[/tex3]
Segue que [tex3](n+1)^n-1 = n^2(...)[/tex3] , sendo [tex3](...)[/tex3] algo com certeza inteiro.
Então [tex3](n+1)^{n-1}-\frac{(n+1)^n-1}{n^2}=(n+1)^{n-1}-(...)[/tex3] , que é inteiro.
Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.
-
- Mensagens: 816
- Registrado em: Qui 26 Dez, 2019 15:26
- Última visita: 11-04-23
Jan 2020
08
12:33
Re: (Cone Sul 1996) Teoria dos Números
Poderia me explicar passo a passo a passagem de como [tex3]\frac{(n+1)^{n-1}(n^2-1-n)+1}{n^2}[/tex3]
virou [tex3](n+1)^{n-1}-\frac{(n+1)^{n-1}(n+1)-1}{n^2}[/tex3]
?
Jan 2020
08
13:35
Re: (Cone Sul 1996) Teoria dos Números
Vc só precisava fazer a distributiva para ver oq aconteceu...:
[tex3]E=\frac{(n+1)^{n-1}(n^2-1-n)+1}{n^2}\\
E=\frac{n^2(n+1)^{n-1}-(n+1)^{n-1}-n(n+1)^{n-1}+1}{n^2}\\
E=\frac{\cancel{n}^2(n+1)^{n-1}}{\cancel n^2}-\frac{(n+1)^{n-1}}{n^2}-\frac{n(n+1)^{n-1}}{n^2}+\frac{1}{n^2}\\
E=(n+1)^{n-1}-\frac{(n+1)^{n-1}+n(n+1)^{n-1}-1}{n^2}\\
E=(n+1)^{n-1}-\frac{(n+1)^{n-1}\cdot \(1+n\)-1}{n^2}\\
E=(n+1)^{n-1}-\frac{(n+1)^{n-1}\cdot \(n+1\)-1}{n^2}[/tex3]
[tex3]E=\frac{(n+1)^{n-1}(n^2-1-n)+1}{n^2}\\
E=\frac{n^2(n+1)^{n-1}-(n+1)^{n-1}-n(n+1)^{n-1}+1}{n^2}\\
E=\frac{\cancel{n}^2(n+1)^{n-1}}{\cancel n^2}-\frac{(n+1)^{n-1}}{n^2}-\frac{n(n+1)^{n-1}}{n^2}+\frac{1}{n^2}\\
E=(n+1)^{n-1}-\frac{(n+1)^{n-1}+n(n+1)^{n-1}-1}{n^2}\\
E=(n+1)^{n-1}-\frac{(n+1)^{n-1}\cdot \(1+n\)-1}{n^2}\\
E=(n+1)^{n-1}-\frac{(n+1)^{n-1}\cdot \(n+1\)-1}{n^2}[/tex3]
"Uma vida sem questionamentos não merece ser vivida".
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 1 Respostas
- 629 Exibições
-
Última msg por NigrumCibum
-
- 1 Respostas
- 864 Exibições
-
Última msg por encucado
-
- 1 Respostas
- 645 Exibições
-
Última msg por Kakashi
-
- 2 Respostas
- 540 Exibições
-
Última msg por Ornitologo