congruência linear

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

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

congruência linear

Regras do fórum
Responder

congruência linear

Mensagempor Danilo » Qui Out 17, 2013 19:19

Resolver 240x \equiv 1 (mod17)

Bom, eu sei que a congruencia acima tem solução somente se o mdc (240,17) = 1. Queria saber um método de resolver este tipo de exercício... grato a quem puder ajudar!
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
Voltar ao topo

Re: congruência linear

Mensagempor Man Utd » Qui Out 17, 2013 21:02

Danilo escreveu:Resolver 240x \equiv 1 (mod17)

Bom, eu sei que a congruencia acima tem solução somente se o mdc (240,17) = 1. Queria saber um método de resolver este tipo de exercício... grato a quem puder ajudar!


olá :)

temos duas maneiras de se resolver uma equação de congruência,ou resolver a equação diofantina 240x-17y=1,ou a seguinte maneira:

\\\\ 240x\equiv1 mod(17) \\\\ 240\equiv2mod(17) \\\\2x\equiv1 mod(17) \\\\ 16x\equiv 8 mod(17) \\\\ 16\equiv -1 mod(17) \\\\ -x\equiv8mod(17) \\\\ x\equiv -8mod(17) \\\\ -8\equiv 9 mod(17) \\\\ x\equiv 9mod(17) \Leftrightarrow x=9+17y , y \in Z

como o mdc é 1,então temos somente uma solução:

x=9+17*0 \\\\ x=9
Man Utd
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 155
Registrado em: Qua Abr 03, 2013 09:20
Formação Escolar: GRADUAÇÃO
Área/Curso: Engenharia da Computação
Andamento: cursando
Voltar ao topo

Re: congruência linear

Mensagempor Danilo » Qui Out 17, 2013 21:48

Brigadão!
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
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 0 visitantes

 


Tópico Popular

Assunto: simplifiquei e achei...está certo?????????????
Autor: zig - Sex Set 23, 2011 13:57

{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}

Assunto: simplifiquei e achei...está certo?????????????
Autor: Vennom - Sex Set 23, 2011 21:41

zig escreveu:{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[5]}{(0,05)}^{-\frac{1}{2}}=\frac{10}{\sqrt[2]{5}}


Rpz, o negócio é o seguinte:
Quando você tem uma potência negativa, tu deve inverter a base dela. Por exemplo: {\frac{1}{4}}^{-1} = \frac{4}{1}

Então pense o seguinte: a fração geratriz de 0,05 é \frac{1}{20} , ou seja, 1 dividido por 20 é igual a 0.05 . Sendo assim, a função final é igual a vinte elevado à meio.
Veja: {0,05}^{-\frac{1}{2}} = {\frac{1}{20}}^{-\frac{1}{2}} = {\frac{20}{1}}^{\frac{1}{2}} = \sqrt[2]{20}

A raiz quadrada de vinte, você acha fácil, né?

Espero ter ajudado.

Assunto: simplifiquei e achei...está certo?????????????
Autor: fraol - Dom Dez 11, 2011 20:23

Nós podemos simplificar, um pouco, sqrt(20) da seguinte forma:

sqrt(20) = sqrt(4 . 5) = sqrt( 2^2 . 5 ) = 2 sqrt(5).

É isso.

Assunto: simplifiquei e achei...está certo?????????????
Autor: fraol - Dom Dez 11, 2011 20:24

Nós podemos simplificar, um pouco, \sqrt(20) da seguinte forma:

\sqrt(20) = \sqrt(4 . 5) = \sqrt( 2^2 . 5 ) = 2 \sqrt(5).

É isso.

Powered by phpBB © phpBB Group.

phpBB Mobile / SEO by Artodia.

Índice do fórum