Dúvida teórica: MDC
2 participantes
Página 1 de 1
Dúvida teórica: MDC
por Nova Era Ter 09 Jan 2018, 14:42
Alguém pode me explicar o teorema por favor
''O MDC de dois números positivos é igual ao MDC do menor e do resto da divisão desses dois números''
a=b.q+r, 0≤ r < b ⇒ MDC (a,b)=MDC(b,r)
''O MDC de dois números positivos é igual ao MDC do menor e do resto da divisão desses dois números''
a=b.q+r, 0≤ r < b ⇒ MDC (a,b)=MDC(b,r)
Nova Era- Mestre Jedi
- Mensagens : 529
Data de inscrição : 05/11/2017
Idade : 22
Localização : Rio de Janeiro
Re: Dúvida teórica: MDC
por PRIATELIA Ter 09 Jan 2018, 16:45
Um exemplo
MDC(221,91)=13 e 221= 91*2+39
MDC(91,39)= 13 Como explicar?
MDC é o maior divisor comum de dois ou mais números.
Seja d=MDC(a,b) então
d/a – a é divisível por d
d/b - b é divisível por d
Como a=b*q + r ou r = a – b*q então
d/r – r é divisível por d
Basta provar que d é o maior divisor
Seja c outro divisor de b e r
Então c/b e c/r
Mas a=b*q +r temos que c/c
Assim, c é um divisor comum de a e b e dever ser menor ou igual ao MDC(a,b)
MDC(221,91)=13 e 221= 91*2+39
MDC(91,39)= 13 Como explicar?
MDC é o maior divisor comum de dois ou mais números.
Seja d=MDC(a,b) então
d/a – a é divisível por d
d/b - b é divisível por d
Como a=b*q + r ou r = a – b*q então
d/r – r é divisível por d
Basta provar que d é o maior divisor
Seja c outro divisor de b e r
Então c/b e c/r
Mas a=b*q +r temos que c/c
Assim, c é um divisor comum de a e b e dever ser menor ou igual ao MDC(a,b)
PRIATELIA- Iniciante
- Mensagens : 30
Data de inscrição : 30/04/2016
Idade : 64
Localização : RIO DE JANEIRO
Nova Era- Mestre Jedi
- Mensagens : 529
Data de inscrição : 05/11/2017
Idade : 22
Localização : Rio de Janeiro
Tópicos semelhantesPágina 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
