Olimpíadas ⇒ IMO - 1959 - Álgebra Tópico resolvido
-
- Última visita: 31-12-69
Abr 2017
24
14:53
IMO - 1959 - Álgebra
Prove que a fração [tex3]\frac{21n + 4}{14n + 3}[/tex3]
é irredutível para todo número natural [tex3]n[/tex3]
.
Editado pela última vez por Auto Excluído (ID:17906) em 24 Abr 2017, 14:53, em um total de 1 vez.
- rodBR
- Mensagens: 592
- Registrado em: 28 Jan 2017, 22:37
- Última visita: 04-03-24
- Agradeceu: 191 vezes
- Agradeceram: 441 vezes
Abr 2017
24
18:17
Re: IMO - 1959 - Álgebra
Provar que a fração é irredutível equivale mostrar que só existe um divisor comum para o numerador e denominador, ou seja o MDC(21n+4, 14n+3) = 1 (os números são primos entre si).
Veja que já tem no fórum: http://www.tutorbrasil.com.br/forum/vie ... rt=#p54677 .
Uma outra maneira:
Se o [tex3]\MDC(21n+4, 14n+3) = 1[/tex3] , então existem "x" e "y" tal que:
[tex3]x\cdot (21n+4)+y\cdot (14n+3)=1[/tex3] .
De fato, temos que:
[tex3]1=3\cdot (14n+3) - 2\cdot (21n+4)[/tex3] .
Espero ter ajudado.
abraços..
Veja que já tem no fórum: http://www.tutorbrasil.com.br/forum/vie ... rt=#p54677 .
Uma outra maneira:
Se o [tex3]\MDC(21n+4, 14n+3) = 1[/tex3] , então existem "x" e "y" tal que:
[tex3]x\cdot (21n+4)+y\cdot (14n+3)=1[/tex3] .
De fato, temos que:
[tex3]1=3\cdot (14n+3) - 2\cdot (21n+4)[/tex3] .
Espero ter ajudado.
abraços..
Editado pela última vez por rodBR em 24 Abr 2017, 18:17, em um total de 1 vez.
"Uma vida sem questionamentos não merece ser vivida".
- brunopaivabp
- Mensagens: 3
- Registrado em: 08 Mai 2015, 16:41
- Última visita: 14-07-20
Jun 2020
29
14:34
Re: IMO - 1959 - Álgebra
Provar que a fração é irredutível, é o mesmo que dizer que o [tex3]mdc(21n+4,14n+3)=1[/tex3]
É possível provar isso utilizando o Lema de Euclides.
[tex3]mdc(a,b) = mdc(a,a-nb)[/tex3]
Esse é um lema importantíssimo na Teoria dos Números, pois é ele que torna válido o Algoritmo de Euclides. [tex3]mdc(a,b)=mdc(b,r)[/tex3] .
Dessa forma, [tex3]mdc(21n+4,14n+3)=mdc(21n+4 - (14n+3), 14n+3)=mdc(7n+1,14n+3) = mdc(14n+3 - (7n+1), 7n+1) = mdc(7n+2,7n+1) [/tex3]
[tex3]mdc(7n+2 - (7n+1), 7n+1) = mdc(7n+1,1)[/tex3]
Sabemos que [tex3]mdc(k,1) = 1[/tex3] para qualquer número k.
Portanto, [tex3]mdc(7n+1,1) = 1[/tex3]
[tex3]Q.E.D.[/tex3]
.É possível provar isso utilizando o Lema de Euclides.
[tex3]mdc(a,b) = mdc(a,a-nb)[/tex3]
Esse é um lema importantíssimo na Teoria dos Números, pois é ele que torna válido o Algoritmo de Euclides. [tex3]mdc(a,b)=mdc(b,r)[/tex3] .
Dessa forma, [tex3]mdc(21n+4,14n+3)=mdc(21n+4 - (14n+3), 14n+3)=mdc(7n+1,14n+3) = mdc(14n+3 - (7n+1), 7n+1) = mdc(7n+2,7n+1) [/tex3]
[tex3]mdc(7n+2 - (7n+1), 7n+1) = mdc(7n+1,1)[/tex3]
Sabemos que [tex3]mdc(k,1) = 1[/tex3] para qualquer número k.
Portanto, [tex3]mdc(7n+1,1) = 1[/tex3]
[tex3]Q.E.D.[/tex3]
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
- 1 Resp.
- 1479 Exibições
-
Últ. msg por Cássio
-
- 10 Resp.
- 3034 Exibições
-
Últ. msg por Carlosft57
-
- 1 Resp.
- 1119 Exibições
-
Últ. msg por Carlosft57
-
- 1 Resp.
- 963 Exibições
-
Últ. msg por Carlosft57
-
- 1 Resp.
- 463 Exibições
-
Últ. msg por Ittalo25