MA14 - Aritmética

Unidade 7
Resumo

Mı́nimo Múltiplo Comum

Abramo Hefez

PROFMAT - SBM

Julho 2013
Aviso

Este material é apenas um resumo de parte do conteúdo da

disciplina e o seu estudo não garante o domı́nio do assunto.

O material completo a ser estudado encontra-se no

Capı́tulo 5 - Seção 5.4

do livro texto da disciplina:

Aritmética, A. Hefez, Coleção PROFMAT.

Colaborou na elaboração desses resumos Maria Lúcia T. Villela.

PROFMAT - SBM Aritmética - Unidade 7 - Resumo - Mı́nimo Múltiplo Comum slide 2/9
Mı́nimo Múltiplo Comum
Um número inteiro é um múltiplo comum de dois números inteiros
dados se ele é simultaneamente múltiplo de ambos os números.

Exemplo
Os números ab e 0 são sempre múltiplos comuns de a e b.

Um número inteiro m ≥ 0 é um mı́nimo múltiplo comum (mmc)

dos números inteiros a e b, quando vale:
(i) m é um múltiplo comum de a e b, e
(ii) se c é um múltiplo comum de a e b, então m|c.

Exemplo
12 é um múltiplo comum de 2 e 3, mas não é um mmc destes
números. O número 6 é um mmc de 2 e 3.

PROFMAT - SBM Aritmética - Unidade 7 - Resumo - Mı́nimo Múltiplo Comum slide 3/9
 Se m e m0 são dois mı́nimos múltiplos comuns de a e b, então, do
item (ii) da definição acima, temos que m|m0 e m0 |m. Como m e
m0 são números inteiros não negativos, temos que m = m0 , o que
mostra que o mı́nimo múltiplo comum, se existe, é único.

Por outro lado, se m é o mmc de a e b e c é um múltiplo comum

de a e b, então m|c. Portanto, se c é positivo, temos que m 6 c,
mostrando que m é o menor dos múltiplos comuns positivos de a e
b.

O mı́nimo múltiplo comum de a e b, se existe, é denotado por

[a, b].

PROFMAT - SBM Aritmética - Unidade 7 - Resumo - Mı́nimo Múltiplo Comum slide 4/9
 Caso exista [a, b] é fácil mostrar que

[−a, b] = [a, −b] = [−a, −b] = [a, b].

Assim, para efeito do cálculo do mmc de dois números, podemos

sempre supô-los não negativos.
É também fácil verificar que

[a, b] = 0 ⇐⇒ a = 0 ou b = 0.

De fato, se [a, b] = 0, então 0 divide ab, que é múltiplo de a e b,

logo ab = 0 e, portanto a = 0 ou b = 0.
Reciprocamente, se a = 0 ou b = 0, então 0 é o único múltiplo
comum de a e b, logo [a, b] = 0.

PROFMAT - SBM Aritmética - Unidade 7 - Resumo - Mı́nimo Múltiplo Comum slide 5/9
Relação entre o mdc, o mmc e o produto de dois inteiros

Proposição
Dados dois números inteiros a e b, temos que [a, b] existe e

[a, b](a, b) = |ab|.

Em virtude da proposição acima, o mı́nimo múltiplo comum de

dois inteiros, ambos não nulos, pode ser encontrado por meio do
Algoritmo de Euclides para o cálculo do mdc, pois basta dividir o
módulo do produto dos dois números pelo seu mdc.

Corolário
Se a e b são números inteiros primos entre si, então [a, b] = |ab|.

PROFMAT - SBM Aritmética - Unidade 7 - Resumo - Mı́nimo Múltiplo Comum slide 6/9
Exemplo

Sejam b e m dois números naturais. Vamos mostrar que, na

sequência de números

b, 2b, 3b, . . . , mb,

existem exatamente (b, m) números divisı́veis por m.

De fato, os números da sequência divisı́veis por m são múltiplos de

b e m; logo, múltiplos de [b, m]. Esses são:

[b, m], 2[b, m], 3[b, m], . . . , (b, m)[b, m] (= mb).

Portanto, tem-se (b, m) números divisı́veis por m na sequência.

PROFMAT - SBM Aritmética - Unidade 7 - Resumo - Mı́nimo Múltiplo Comum slide 7/9
Generalização do conceito de mmc
Podemos estender a noção de mmc para vários números, como
faremos a seguir.
Diremos que um número natural m é um mmc dos inteiros não
nulos a1 , . . . , an , se m é um múltiplo comum de a1 , . . . , an , e, se
para todo múltiplo comum m0 desses números, tem-se que m|m0 .
É facil ver que o mmc, se existe, é único, sendo denotado por
[a1 , . . . , an ].
Além disso, o mmc de vários inteiros não nulos é o menor múltiplo
comum positivo desses inteiros.

Proposição
Sejam a1 , . . . , an números inteiros não nulos. Então existe o
número [a1 , . . . , an ] e

[a1 , . . . , an−1 , an ] = [a1 , . . . , [an−1 , an ]] .

PROFMAT - SBM Aritmética - Unidade 7 - Resumo - Mı́nimo Múltiplo Comum slide 8/9
Exemplo

Temos que

[−56, 16, 24] = [56, [16, 24]] = [56, 48] = 336,

pois

16 × 24 16 × 24
[16, 24] = = = 2 × 24 = 48 e
(16, 24) 8

56 × 48 56 × 48
[56, 48] = = = 56 × 6 = 336.
(56, 48) 8

PROFMAT - SBM Aritmética - Unidade 7 - Resumo - Mı́nimo Múltiplo Comum slide 9/9