• Anúncio Global
    Respostas
    Exibições
    Última mensagem

exercício mdc - dúvida

exercício mdc - dúvida

Mensagempor Danilo » Sáb Ago 31, 2013 17:08

Sendo n um número maior que 1, verifique a seguinte desigualdade:

mdc (n! + 1, (n+1)! + 1) = 1.

Usando o algoritmo de euclides acho que consigo chegar lá... o problema é que eu SEMPRE me enrolo quando tem fatorial no meio... grato a quem puder dar uma luz...
Danilo
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 224
Registrado em: Qui Mar 15, 2012 23:36
Formação Escolar: GRADUAÇÃO
Área/Curso: Matemática
Andamento: cursando

Re: exercício mdc - dúvida

Mensagempor e8group » Sáb Ago 31, 2013 20:37

Conseguir resolver da seguinte forma ,tome k = mdc(a,b) ,onde b = (n+1)! + 1 = n!(n+1) + 1 e a = n! + 1 . Ora ,se (i) k divide a e b então k divide (b-a) [é fácil ver !] . Como b-a = n!(n+1) + 1 - [n! + 1] = n!(n+1 - 1) = n n! = n^2 (n-1)(n-2) ... 1 concluímos que sendo (i) verdadeiro implica k divide n^2 (n-1)(n-2) ... 1 (ii) .Se tivéssemos k != 1 , a divisão dos números a e b por k deixaria resto 1 (pois (ii) é verdadeiro), contrariando a divisibilidade dos números a e b por k ,assim segue que k = 1 ,i.e , mdc(a,b) = 1 .Por favor exponha o que você tentou , acha que minha solução está correta ?
e8group
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1400
Registrado em: Sex Jun 01, 2012 12:10
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia Elétrica
Andamento: cursando


Voltar para Álgebra Elementar

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 1 visitante

 



Assunto: Simplifique a expressão com radicais duplos
Autor: Balanar - Seg Ago 09, 2010 04:01

Simplifique a expressão com radicais duplos abaixo:

\frac{\sqrt[]{\sqrt[4]{8}+\sqrt[]{\sqrt[]{2}-1}}-\sqrt[]{\sqrt[4]{8}-\sqrt[]{\sqrt[]{2}-1}}}{\sqrt[]{\sqrt[4]{8}-\sqrt[]{\sqrt[]{2}+1}}}

Resposta:
Dica:
\sqrt[]{2} (dica : igualar a expressão a x e elevar ao quadrado os dois lados)


Assunto: Simplifique a expressão com radicais duplos
Autor: MarceloFantini - Qua Ago 11, 2010 05:46

É só fazer a dica.


Assunto: Simplifique a expressão com radicais duplos
Autor: Soprano - Sex Mar 04, 2016 09:49

Olá,

O resultado é igual a 1, certo?