Resto da divisão [Divisibilidade]

AjudaMatematica.com! Aqui você compartilha sua dúvida ou solução!

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

Resto da divisão [Divisibilidade]

Regras do fórum
Responder

Resto da divisão [Divisibilidade]

Mensagempor EREGON » Ter Mai 12, 2015 11:35

Olá,

gostaria de obter ajuda para o seguinte exercício.

Prove que {2}^{32} + 1 e {2}^{4} + 1 são primos entre si

Obrigado

Paulo
EREGON
Usuário Ativo
Usuário Ativo
 
Mensagens: 12
Registrado em: Seg Nov 10, 2014 16:00
Formação Escolar: ENSINO MÉDIO
Área/Curso: informatica
Andamento: cursando
Voltar ao topo

Re: Resto da divisão [Divisibilidade]

Mensagempor adauto martins » Qua Mai 13, 2015 13:38

MDC({2}^{32}+1,{2}^{4}+1)={2}^{2}+1=5 \neq 1
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1171
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando
Voltar ao topo

Re: Resto da divisão [Divisibilidade]

Mensagempor adauto martins » Qua Mai 13, 2015 15:58

uma correçao....
MDC({2}^{34}+1,17)=5.17=85\neq 1
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1171
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando
Voltar ao topo

Re: Resto da divisão [Divisibilidade]

Mensagempor adauto martins » Qua Mai 13, 2015 19:16

eita,mais uma correçao(erro federal esse meu...)
MDC({2}^{34}+1,17)=1,pois o num.{2}^{34}+1 nao e divisivel por 17...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1171
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando
Voltar ao topo

Re: Resto da divisão [Divisibilidade]

Mensagempor EREGON » Qui Mai 14, 2015 14:51

Olá,

obrigado. Existe alguma demonsttração a aplicar a este exercício(potencias) para provar o mesmo? Ou é só fazer as contas?

Porque o problema se põe em números com pontencias muito grandes, nestes casos, qual o melhor metodo para resolver?

Paulo
EREGON
Usuário Ativo
Usuário Ativo
 
Mensagens: 12
Registrado em: Seg Nov 10, 2014 16:00
Formação Escolar: ENSINO MÉDIO
Área/Curso: informatica
Andamento: cursando
Voltar ao topo

Re: Resto da divisão [Divisibilidade]

Mensagempor adauto martins » Qui Mai 14, 2015 19:44

caro EREGON,
tem o teorema de euler...mas pra usa-lo tem q. aprimorar o conhecimento de congruencias...
se MDC(a,b)={a}^{{\varphi}_{n}}\equiv 1mod(n)...onde {\varphi}_{n}={{Z}_{n}}^{*}={a\in {Z}_{n}/MDC(a,n)=1}...{Z}_{n} eh o conjunto dos restos das divisoes dos inteiros por n...
adauto martins
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 1171
Registrado em: Sex Set 05, 2014 19:37
Formação Escolar: EJA
Área/Curso: matematica
Andamento: cursando
Voltar ao topo
Responder

Voltar para Teoria dos Números

 


Se chegou até aqui, provavelmente tenha interesse pelos tópicos relacionados abaixo.
Aproveite a leitura. Bons estudos!

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

Quem está online

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

 


Tópico Popular

Assunto: cálculo de limites
Autor: Hansegon - Seg Ago 25, 2008 11:29

Bom dia.

Preciso de ajuda na solução deste problema, pois só chego ao resultado de 0 sobre 0.
Obrigado

\lim_{x\rightarrow-1} x³ +1/x²-1[/tex]

Assunto: cálculo de limites
Autor: Molina - Seg Ago 25, 2008 13:25

\lim_{x\rightarrow-1} \frac{{x}^{3}+1}{{x}^{2}-1}

Realmente se você jogar o -1 na equação dá 0 sobre 0.
Indeterminações deste tipo você pode resolver por L'Hôpital
que utiliza derivada.
Outro modo é transformar o numerador e/ou denominador
para que não continue dando indeterminado.

Dica: dividir o numerador e o denominador por algum valor é uma forma que normalmente dá certo. :y:

Caso ainda não tenha dado uma :idea:, avisa que eu resolvo.

Bom estudo!

Assunto: cálculo de limites
Autor: Guill - Dom Abr 08, 2012 16:03

\lim_{x\rightarrow-1}\frac{x^3+1}{x^2-1}

\lim_{x\rightarrow-1}\frac{(x+1)(x^2-x+1)}{(x+1)(x-1)}

\lim_{x\rightarrow-1}\frac{(x^2-x+1)}{(x-1)}=\frac{-3}{2}

Powered by phpBB © phpBB Group.

phpBB Mobile / SEO by Artodia.

Índice do fórum