Lei Do Cancelamento

Lei do cancelamento no produto em N
Professor Odirlei S. Jesus
Preliminares
• Definição de multiplicação em N por recorrência:
m · 1 = 1 · m = m, ∀m ∈ N e m · (n + 1) = m · n + m, ∀m, n ∈ N.
• m + k 6= m, ∀m, k ∈ N.
Lei do cancelamento do produto. Sejam m, n, p ∈ N. Se m · p = n · p então m = n.

Demonstração. Fixemos m, n ∈ N arbitrários. Considere o conjunto
X = {p ∈ N : se m · p = n · p então m = n} .
Usando a contraposição, outra maneira de expressar o conjunto X é
X = {p ∈ N : se m 6= n então m · p 6= n · p} .
A ideia é mostrar que X = N. Para isso, vamos usar o Princı́pio da Indução Matemática.
Temos que mostrar que (i) 1 ∈ X e (ii) se p ∈ X então p + 1 ∈ X.
Para mostrar (i) é mais conveniente pensar em X como
X = {p ∈ N : se m · p = n · p então m = n} ,
pois segue direto da definição de multiplicação que se m · 1 = n · 1 então m = n. Portanto,

1 ∈ X.
Para mostrar (ii) é mais conveniente (nesta demonstração que apresentamos) pensar em
X como
X = {p ∈ N : se m 6= n então m · p 6= n · p} .
Suponhamos então que p ∈ X. Queremos mostrar que p + 1 ∈ X, isto é, que supondo
m 6= n teremos m · (p + 1) 6= n · (p + 1). De fato, como m 6= n então, pela definição de
produto e pela hipótese de indução m · p 6= n · p,
m · (p + 1) = m · p + m 6= n · p + m 6=
6= n · p + n · 1 =
= n · (p + 1).
Portanto, m 6= n implica m · (p + 1) 6= n · (p + 1). Logo p + 1 ∈ X. Segue do PIM que

X = N.

Lei Do Cancelamento

Enviado por

Direitos autorais:

Formatos disponíveis

Lei Do Cancelamento

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lei Do Cancelamento

Enviado por

Direitos autorais:

Formatos disponíveis

Lei do cancelamento no produto em N

Professor Odirlei S. Jesus

• Definição de multiplicação em N por recorrência:

Lei do cancelamento do produto. Sejam m, n, p ∈ N. Se m · p = n · p então m = n.

Usando a contraposição, outra maneira de expressar o conjunto X é

pois segue direto da definição de multiplicação que se m · 1 = n · 1 então m = n. Portanto,

Portanto, m 6= n implica m · (p + 1) 6= n · (p + 1). Logo p + 1 ∈ X. Segue do PIM que

Você também pode gostar