A P Ê N D IC E
D
Fundamentos
Esta seção apresenta várias propriedades de números, de suas operações
e de relações que você pode usar livremente em qualquer prova.
Números
  que podem ser expressos como segue: co-
Os números naturais consistem no zero e nos
inteiros positivos. Denota-se por N o conjun-
to dos naturais, de modo que
N = {0, 1, 2, 3, 4, ...}
Os inteiros são os números inteiros positi-
vos e negativos. Denota-se por Z o conjunto
dos inteiros, de modo que
Z = {. . . , –3, –2, –1, 0, 1, 2, 3, . . . }
Os números racionais são todas as frações
da forma em que a e b são inteiros e b ≠ 0.
O conjunto de todos os números racionais é
denotado por Q.
Dois números racionais e são iguais
exatamente quando ad = bc.
Há muitas maneiras de expressar núme-
ros racionais. Por exemplo, o número racio-
nal é igual a todos os seguintes: , , 1 ,
150% e 1,5.
Uma definição precisa de um número
real está além dos objetivos deste livro. In-
formalmente, os números reais são aqueles
mece com um inteiro e acrescente uma vír-
gula decimal e uma sequência finita ou in-
finita de dígitos. Por exemplo, os seguintes
são números reais:
–1,4444444444. . .
3
3,1415926535. . .
–99,013
O conjunto dos números reais é denotado
por R.
Os números reais são mencionados oca-
sionalmente neste livro, mas em quase todos
os casos pouco se perde por se permitir ape-
nas números racionais.
Todo número natural é um inteiro, todo
inteiro é um número racional e todo número
racional é um número real. Isso pode ser ex-
presso em símbolos como:
NÍZÍQÍR
Em todos os casos, a relação de subconjunto
é estrita (isto é, quaisquer dois conjuntos da
lista são distintos).
2 Matemática discreta
Operações
  • Propriedade distributiva: Para quaisquer
As operações fundamentais da aritmética são
adição (+) e multiplicação (´). Os cálculos
básicos, tais como 3 + 4 = 7 e 7 ´ 3 = 21, não
exigem prova.
Se assumirmos que sabemos como somar
e multiplicar inteiros, podemos definir adição
e multiplicação para os números racionais. Se
e são números racionais (em que b e d não
são zero) temos
e escrevemos x ≤ y, isso significa que x é menor
Você pode admitir as seguintes proprieda-
des da adição e multiplicação. A seguir, a pa-
lavra número sem qualificação pode se referir
tanto a um número racional quanto a um real;
as afirmativas são corretas em qualquer um
dos contextos.
• Propriedade do fechamento: Se x e y são
inteiros, então também o são x + y e xy.
Analogamente, se x e y são naturais/
racionais/ reais, também o são x + y e xy.
• Propriedade comutativa: Para quaisquer
números x e y, temos x + y = y + x e xy = yx.
• Propriedade associativa: Para quaisquer
números x, y e z, temos x + (y + z) = (x +
y) + z e x(yz) = (xy)z.
• Elementos identidade: Para qualquer
número x, x + 0 = x e x . 1 = x.
• Inversos: Para qualquer número x, existe
um número –x com a propriedade de que
x + (–x) = 0. Além disso, se x é um inteiro,
também o é –x.
Para qualquer número não nulo x, existe
um número x–1 com a propriedade de que
x . x–1 = 1.
Consequentemente, se x e y são números
não nulos, então xy também é não nulo.
números x, y e z, temos x(y + z) = xy + xz.
As operações de subtração (–) e divisão
(÷) são definidas em termos da adição e da
multiplicação. Definimos a – b como a + (–b)
e, para b ≠ 0, definimos a ÷ b como a . b–1.
Ordem
 
A relação menor que coloca uma ordem nos
números. A expressão x < y significa que x
é menor que y. Temos também o símbolo ≤
que significa menor que ou igual a. Quando
que ou igual a y.
Analogamente, temos os símbolos > e
≥, que significam maior que e maior que ou
igual a, respectivamente.
Dizemos que um número é positivo se
x > 0. Dizemos que x é negativo se x < 0. Di-
zemos que x não negativo se x ≥ 0.
As seguintes propriedades são básicas
para < (e suas relacionadas) e você pode usá-
-las sem prova.
• Propriedade da tricotomia: Sejam x e
y números. Então, exatamente uma das
seguintes é verdadeira: x < y, x = y, ou x > y.
Consequentemente, a ≤ b se e somente
se b ≥ a. Analogamente, a < b se e somente
se b > a.
• Se a < b e c < d, então a + c < b + d. Do
mesmo modo para ≤ , > e ≥.
Consequentemente, a < b se e somente
se b – a for positivo.
Além disso, se a e b são positivos,
também o é a + b.
• Seja x um número positivo. Então a < b se
e somente se ax < bx. Analogamente, para
≤, > e ≥.
Além do mais, se a e b são positivos,
também o é ab.
• Sejam a e b números positivos. Então, a
< b se e somente se a–1 > b–1. Do mesmo
Apêndice D Fundamentos 3

modo, para ≤ / ≥. Analogamente, se a e b

são ambos negativos.
• a < b se e somente se –a > –b. O mesmo
para ≤ / ≥.
Consequentemente, se a e b são
negativos, então ab é positivo.
• Propriedade transitiva: Se x ≤ y e y ≤ z,
então x ≤ z. Analogamente para ≤, > e ≥.
• Princípio da Boa Ordenação: Se A é um
Obviamente, a recíproca e divisão são defini-
subconjunto não vazio de N, então A
das somente no caso em que c + di ≠ 0. Neste
contém menor elemento.
livro, os números complexos são necessários
apenas na Seção 22 em relações de recorrência.
Números complexos
 
Os números complexos são uma extensão dos Substituição
 
números reais. Eles são formados por meio
A observação que segue é, talvez, mais do que
da definição de um novo número i com a pro-
óbvia, mas nós a mencionamos assim mesmo.
priedade de que i2 = –1. O conjunto de todos
Quando dizemos que dois objetos matemáticos
os números complexos é denotado por C e
são iguais, queremos dizer que eles são exata-
contém todos os números da forma a + bi, em
mente o mesmo. Assim, se uma afirmativa que
que a e b são reais. As operações corriqueiras
envolve um ente matemático x é verdadeira, se
são definidas para números complexos. Se-
x = y, então uma nova afirmativa formada pela
jam a + bi e c + di números complexos (em
substituição de algumas (ou todas) ocorrências
que a, b, c, d Î R); temos o seguinte:
de x por y é também verdadeira.