Fórum de Matemática
DÚVIDAS? Nós respondemos!

Um Fórum em Português dedicado à Matemática
Data/Hora: 29 mar 2024, 10:01

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 3 mensagens ] 
Autor Mensagem
MensagemEnviado: 18 Oct 2014, 18:56 
Offline

Registado: 05 ago 2014, 03:31
Mensagens: 30
Localização: Rio de Janeiro
Agradeceu: 2 vezes
Foi agradecido: 0 vez(es)
Boa tarde!
Estou quebrando a cabeça aqui para entender uma matéria.

Calcular os inversos de uma classe.

Em Z89, por ser primo, todos os seus números são inversíveis, menos 0.
O exercício pede para calcular os inversos de 32,47,45 e 23.
Pela definição, o inverso de um número é o que satisfaz:

a*r+b*s=1
Onde r é o inverso de número.

Exemplo:

23*(31)+89(-8)=1
Logo, 21^-1 = 31

Eu gostaria somente de saber se tem alguma forma de resolver isso facilmente. Porque eu fiz pelo excel, e na prova não poderia usar, obviamente.


Grato!


Topo
 Perfil  
 
MensagemEnviado: 19 Oct 2014, 12:57 
Offline

Registado: 10 nov 2012, 00:19
Mensagens: 1432
Localização: Mogi das Cruzes - SP - Brasil
Agradeceu: 47 vezes
Foi agradecido: 452 vezes
Bom dia,

O primeiro passo é saber se um \(a\) tem inverso em \(Z_n\), para isto poderia usar o fato de que o \(MDC(a,n) = 1 \Leftrightarrow \bar{a} \in Z_n \text{ eh invertivel}\).

Isto é se \(a, n\) forem primos entre si então \(a\) tem inverso e daí usar a fórmula \(ar + ns = 1\) para encontrar o inverso.

Não sei dizer se há caminho mais simples.

_________________
Fraol
Você também pode contribuir, se souber alguma questão responda ou participe da discussão. Divulgue nosso forum.


Topo
 Perfil  
 
MensagemEnviado: 19 Oct 2014, 19:43 
Offline

Registado: 05 ago 2014, 03:31
Mensagens: 30
Localização: Rio de Janeiro
Agradeceu: 2 vezes
Foi agradecido: 0 vez(es)
Obrigado pela resposta.

Mas eis o grande problema. Encontrar um método para resolver ar+bs=1. rs


Topo
 Perfil  
 
Mostrar mensagens anteriores:  Ordenar por  
Fazer Nova Pergunta Responder a este Tópico  [ 3 mensagens ] 

Os Horários são TMG [ DST ]


Quem está ligado:

Utilizadores a ver este Fórum: Nenhum utilizador registado e 45 visitantes


Criar perguntas: Proibído
Responder a perguntas: Proibído
Editar Mensagens: Proibído
Apagar Mensagens: Proibído
Enviar anexos: Proibído

Pesquisar por:
Ir para:  
cron