Escolar Documentos
Profissional Documentos
Cultura Documentos
Viviane Beuter
Semestre 2022/02
Exercício
Determine números inteiros x e y tais que
Teorema
(Identidade de Bézout) Sejam a, b números inteiros. Então, existem x0 e y0
inteiros tais que
mdc (a, b) = ax + by .
Demonstração.
Consideramos
S = {ax + by ∈ N∗ | x, y ∈ Z}.
Notemos que a2 + b 2 = aa + bb ∈ S, pois a2 + b 2 > 0. Assim, S ̸= ∅ e,
pelo Princípio da Boa Ordenação, S possui um elemento mínimo.
a = dq + r , com 0 ≤ r < d.
Portanto,
Pela definição de mdc, temos que ax0 + by0 = d = mdc (a, b).
Exercício
Determine números inteiros x e y tais que
Proposição
Quaisquer que seja a, b ∈ Z, não ambos nulos, e n ∈ N,
Definição
Dois números inteiros a e b são ditos primos entre si se mdc (a, b) = 1.
Proposição
Sejam a, b números inteiros, não ambos nulos, e d = mdc (a, b). Então,
a b
mdc , = 1.
d d
Proposição
Sejam a, b números inteiros. Então, mdc (a, b) = 1 se, e somente se,
existem x0 , y0 ∈ Z tais que ax0 + by0 = 1.
Proposição
Sejam a, b e c números inteiros. Se a | bc e mdc (a, b) = 1, então a | c.
mdc (a, b, c) = mdc ( mdc (a, b), c) = mdc (a, mdc (b, c)).
Exemplo
Determine mdc (18, 256, 504).
mdc (a, b, c) = mdc ( mdc (a, b), c) = mdc (a, mdc (b, c)).
Exemplo
Determine mdc (18, 256, 504).