MA14 - Aritmética

Unidade 6
Resumo

Propriedades do mdc

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.2,

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 6 - Resumo - Propriedades do mdc slide 2/9

 Sejam a, b ∈ Z. O conjunto a seguir desempenhará papel
importante
I (a, b) = {xa + yb; x, y ∈ Z}.

Note que se a e b não são simultaneamente nulos, então

I (a, b) ∩ N 6= ∅.

De fato, temos que a2 + b 2 = a · a + b · b ∈ I (a, b) ∩ N.

A importância do conjunto I (a, b) pode ser medida pelo resultado

a seguir.

PROFMAT - SBM Aritmética - Unidade 6 - Resumo - Propriedades do mdc slide 3/9

 Teorema
Sejam a, b ∈ Z não ambos nulos. Se d = min I (a, b) ∩ N, então
i) d é o mdc de a e b; e
ii) I (a, b) = dZ (= {xd; x ∈ Z}).

Esse teorema nos dá uma outra demonstração da existência do

mdc de dois números.

Note que essa demonstração, ao contrário da prova de Euclides,

não é construtiva, no sentido de que não nos fornece um meio
prático para achar o mdc dos dois números.

O teorema admite vários corolários.

PROFMAT - SBM Aritmética - Unidade 6 - Resumo - Propriedades do mdc slide 4/9

Corolários
1. Quaisquer que sejam a, b ∈ Z, não ambos nulos, e n ∈ N,

(na, nb) = n(a, b).

2. Dados a, b ∈ Z, não ambos nulos, tem-se que

 
a b
, = 1.
(a, b) (a, b)

Dois números inteiros a e b serão ditos primos entre si, ou

coprimos, se (a, b) = 1; ou seja, se o único divisor comum positivo
de ambos é 1.

3. Dois números inteiros a e b são primos entre si se, e somente

se, existem números inteiros m e n tais que ma + nb = 1.

PROFMAT - SBM Aritmética - Unidade 6 - Resumo - Propriedades do mdc slide 5/9

Um Teorema Fundamental
A propriedade acima estabelece uma relação crucial entre as
estruturas aditiva e multiplicativa dos números naturais, o que
permite provar o importante resultado a seguir.
Teorema
Sejam a, b e c números inteiros.

a | b · c e (a, b) = 1 =⇒ a|c.

Corolário
Dados a, b, c ∈ Z, com b e c não ambos nulos, temos que
bc
b|a e c|a ⇐⇒ | a.
(b, c)

PROFMAT - SBM Aritmética - Unidade 6 - Resumo - Propriedades do mdc slide 6/9

Generalização do conceito de mdc

Um número natural d será dito mdc de dados números inteiros

a1 , . . . , an , não todos nulos, se possuir as seguintes propriedades:
i) d é um divisor comum de a1 , . . . , an .
ii) Se c é um divisor comum de a1 , . . . , an , então c|d.
O mdc, quando existe, é certamente único e será representado por

(a1 , . . . , an ).

Dados números inteiros a1 , . . . , an , não todos nulos, existe o seu

mdc e pode ser calculado recursivamente através da fórmula:

(a1 , . . . , an ) = (a1 , . . . , (an−1 , an )).

PROFMAT - SBM Aritmética - Unidade 6 - Resumo - Propriedades do mdc slide 7/9

Exemplos

(72, 138, 252) = (72, (138, 252)) = (72, 6) = 6.

1 1 4 1 3
252 138 114 24 18 6
114 24 18 6

(15, 72, 180) = (15, (72, 180)) = (15, 36) = 3.

2 2 2 2 2
180 72 36 e 36 15 6 3
36 6 3

PROFMAT - SBM Aritmética - Unidade 6 - Resumo - Propriedades do mdc slide 8/9

 Os inteiros a1 , . . . , an serão ditos primos entre si, ou coprimos,
quando (a1 , . . . , an ) = 1.

Exemplo
(5, 12, 18) = (5, (12, 18)) = (5, 6) = 1.

(143, 175, 245) = (143, (175, 245)) = (143, 35) = 1.

1 2 2 4 11 1 2
245 175 70 35 e 143 35 3 2 1
70 35 3 2 1

PROFMAT - SBM Aritmética - Unidade 6 - Resumo - Propriedades do mdc slide 9/9