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

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

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 4 mensagens ] 
Autor Mensagem
 Título da Pergunta: G.C.D
MensagemEnviado: 26 jan 2012, 07:49 
Offline

Registado: 25 nov 2011, 04:57
Mensagens: 66
Agradeceu: 1 vez(es)
Foi agradecido: 0 vez(es)
G.C.D of (m,n)=1

x ≡3 (mod n)
x ≡2 (mod m)

Find x.


Topo
 Perfil  
 
 Título da Pergunta: Re: G.C.D
MensagemEnviado: 26 jan 2012, 15:58 
Offline

Registado: 05 jan 2011, 12:35
Mensagens: 2235
Localização: Lisboa
Agradeceu: 683 vezes
Foi agradecido: 346 vezes
Hi

I don't know the general expression of \(x\) but for exemple the number 13 works

13 ≡3 (mod 10)
13 ≡2 (mod 11)

G.C.D of (10,11)=1

But i don't know if it is for every m,n

Many other natural numbers work...

we can try to develop the system considering \(q_1\) and \(q_2\) are naturals...

\(\begin{cases}
x=q_1 n+3 \\
x=q_2 m+2 \\
\end{cases}\)

we can develop and see that

\(\frac{m}{n}=\frac{q_1}{q_2}\frac{x-2}{x-3} \ \ q_1,q_2 \in \mathbb{N}\)

We know that G.C.D(m.n)=1, then these are Irreducible fractions

_________________
João Pimentel Ferreira
 
Partilhe dúvidas e resultados, ajude a comunidade com a sua pergunta!
Não lhe dês o peixe, ensina-o a pescar (provérbio chinês)
Fortalecemos a quem ajudamos pouco, mas prejudicamos se ajudarmos muito (pensamento budista)


Topo
 Perfil  
 
 Título da Pergunta: Re: G.C.D
MensagemEnviado: 26 jan 2012, 16:30 
Offline

Registado: 05 jan 2011, 12:35
Mensagens: 2235
Localização: Lisboa
Agradeceu: 683 vezes
Foi agradecido: 346 vezes
Hi

You should read this
http://www.math.okstate.edu/~wrightd/crypt/lecnotes/node21.html

This regards the Chinese Remainder Theorem

The answer is:

- find the integers u and v such that

\(m\times u+n \times v=1\)

- then all solutions are:

\(x \eq (m.u)2+(n.v)3 \ \ (mod \ m.n)\)

regards

_________________
João Pimentel Ferreira
 
Partilhe dúvidas e resultados, ajude a comunidade com a sua pergunta!
Não lhe dês o peixe, ensina-o a pescar (provérbio chinês)
Fortalecemos a quem ajudamos pouco, mas prejudicamos se ajudarmos muito (pensamento budista)


Topo
 Perfil  
 
 Título da Pergunta: Re: G.C.D
MensagemEnviado: 27 jan 2012, 16:56 
Offline

Registado: 25 nov 2011, 04:57
Mensagens: 66
Agradeceu: 1 vez(es)
Foi agradecido: 0 vez(es)
Thanks Professor.

Sir is There is any Good Book for Number Theory


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

Os Horários são TMG [ DST ]


Quem está ligado:

Utilizadores a ver este Fórum: Nenhum utilizador registado e 56 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