- Máximo Divisor ComumAtualmente a definição de Máximo Divisor Comum (MDC) pode ser assim formalizada:
Denotando-se D(a,b) como sendo o conjunto de todos os divisores comum de a e b, denomina-se Máximo Divisor Comum de ae b o maior de seus divisores comuns, isto é, mdc(a,b) = max {m : m pertença ao conjunto D(a,b)}.Como exemplo, vamos calcular o MDC dos números 12 e 18.Inicialmente decompomos estes números em seus fatores primos (para encontrar os divisores):Sejam a, b e c números inteiros não nulos, dizemos que c é um divisor comum de a e b se: c divide a (escrevemos c|a) e cdivide b (c|b). 
Agora podemos exibir o conjunto dos divisores D(12,18) = {2,3,6}, pois 2|12 e 2|18, 3|12 e 3|18, 6|12 e 6|18.Logo pela definição, segue que
mdc(12,18) = max{i: i pertença à D(12,18)} = max{2,3,6} = 6.
- Mínimo Multiplo ComumDe modo análogo podemos formalizar o conceito de Mínimo Múltiplo Comum (MMC):
Sejam a, b e c números inteiros não nulos. Dizemos que c é um múltiplo comum de a e b se: Para ilustrar o conceito examinaremos o MMC dos números 12 e 18. Para isso podemos gerar os primeiros múltiplos nos conjuntos de multiplos de ambos:a divide c (a|c) e b divide c (b|c).Denotando-se M(a,b) como o conjunto de todos os múltiplos comuns positivos de a e b, Denomina-se Mínimo Múltiplo Comumde a e b, o menor de seus múltiplos positivos comuns, isto é, mmc(a, b) = mim {m : m pertença ao conjunto M(a,b)}. M(12) = { 12, 24, 36, 48, 60, 72, 84, ...} deste, fazendo a interseção entre ambos os conjuntos obtemos M(12, 18) = { 36, 72, ... }, e portanto
M(18) = { 18, 36, 54, 72, 90, 108, ... }mmc(12, 18) = mim {i: i pertença à M(12, 18)} = min{ 36, 72, ... } = 36. (note que 12|36 e 18|36).
quarta-feira, 28 de julho de 2010
MDC e MMC - Nada de confusão
Assinar:
Postar comentários (Atom)
Nenhum comentário:
Postar um comentário