Fundamentos de Matematica Elementar (MAT133)

Notas de aulas

Maria Julieta Ventura Carvalho de Ara ujo

(Colaboracao: Andre Arbex Hallack)

Marco/2010
Indice

1 Conjuntos 1
1.1 A nocao de conjunto e alguns exemplos . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Subconjuntos e a relacao de inclusao . . . . . . . . . . . . . . . . . . . . . . . 5
1.3
Algebra dos conjuntos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.4 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

2 Rela
coes 13
2.1 Relacoes Binarias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Relacoes de equivalencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Relacoes de ordem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.4 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

3 Fun
coes 29
3.1 Conceitos basicos e exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.2 Funcoes invertveis: injetoras e sobrejetoras . . . . . . . . . . . . . . . . . . . . 34
3.3 Composicao de funcoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.4 Famlias indexadas de conjuntos e produtos cartesianos em geral . . . . . . . . 39
3.5 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45

4 Cardinalidade, conjuntos infinitos, etc. 49

4.1 Conjuntos de mesma cardinalidade . . . . . . . . . . . . . . . . . . . . . . . . 49
4.2 Conjuntos finitos/infinitos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.3 Conjuntos enumeraveis/nao-enumeraveis . . . . . . . . . . . . . . . . . . . . . 54

i
 4.4 N
umeros cardinais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

5 N
umeros reais: racionais/irracionais, alg
ebricos/transcendentes 61
5.1 Caractersticas fundamentais de IR . . . . . . . . . . . . . . . . . . . . . . . . 61
5.2 N
umeros reais e representacoes decimais . . . . . . . . . . . . . . . . . . . . . 64
5.3 N
umeros reais e cardinalidade . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
5.4 N
umeros racionais/irracionais . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
5.5 N
umeros algebricos/transcendentes . . . . . . . . . . . . . . . . . . . . . . . . 85

Refer
encias 89
Captulo 1

Conjuntos

1.1 A noc
ao de conjunto e alguns exemplos

Conjuntos

CONJUNTO e uma nocao primitiva que associamos a qualquer colecao de objetos, os quais
chamamos de ELEMENTOS DO CONJUNTO.
Exemplos:
Conjunto S dos smbolos 4 , , F e  .
Conjunto A de todos os alunos matriculados na UFJF.
Conjunto IN dos chamados n
umeros naturais 1, 2, 3, 4, 5, 6, . . . .
Dada uma reta r em um plano, r e o conjunto de todos os seus pontos.

Dados um elemento x (de algum conjunto X) e um conjunto Y arbitrarios, a relacao basica

entre x e Y e a RELAC DE PERTINENCIA.
AO Se x e um dos elementos do conjunto Y entao
dizemos que x pertence a Y e escrevemos x Y . Se x nao e um dos elementos do conjunto
ao pertence a Y e escrevemos x
Y entao dizemos que x n / Y.
Exemplos: Considerando os exemplos anteriores, temos:
S, S,
/S.
Cristiano A. D. A , Andre A. H.
/A.
7
2 IN ,
/ IN , 5
/ IN .
2
P r, Q /r.

1
2 CAPITULO 1

TODO CONJUNTO PRECISA ESTAR BEM DEFINIDO E ISTO OCORRE QUANDO,

DADO UM ELEMENTO ARBITRARIO, FICA BEM DETERMINADO SE ESTE ELE-
AO CONJUNTO.
MENTO PERTENCE OU NAO
Conjuntos podem ser definidos de maneiras diferentes, mas sempre deve ser obedecido o
princpio fundamental acima. Seguem algumas das diferentes maneiras de se definir conjuntos:

REPRESENTAC ANALITICA (ou POR EXTENSAO):

AO especificando-se, um a um,
os elementos do conjunto.
S = {4 , , F , }
IN = {1, 2, 3, 4, 5, . . .} (conjunto dos n
umeros NATURAIS)
Z = {. . . , 3, 2, 1, 0, 1, 2, . . .} (conjunto dos n
umeros INTEIROS)
D = {1, 3, 5, 7, . . . , 9999} (conjunto dos n
umeros mpares entre 1 e 9999)

REPRESENTAC SINTETICA
AO (ou POR COMPREENSAO): atraves de uma pro-
priedade comum e exclusiva de seus elementos. Um conjunto Y e definido por uma propriedade
P da seguinte maneira: se x satisfaz a P entao x Y e se x nao satisfaz a P entao x
/Y .
Escreve-se Y = { x ; x satisfaz a propriedade P } e le-se conjunto dos elementos x tais que
x satisfaz a propriedade P .
A = { x ; x e aluno matriculado na UFJF}
Q = { p/q ; p, q Z e q 6= 0 } (conjunto dos n
umeros RACIONAIS)

IDENTIFICAC com conjuntos ja definidos.

AO:
Como exemplo, vamos definir o conjunto IR dos n
umeros reais atraves de uma identifica
cao
geometrica (dos n
umeros reais) com os pontos de uma reta (a chamada RETA REAL).
Iniciamos com uma reta orientada (adotando um sentido positivo) e escolhemos um ponto
arbitrario que correspondera ao n
umero 0 (ZERO):

A partir do numero (ponto) 0, escolhemos um ponto distinto do 0, no sentido positivo, que

correspondera ao n
umero 1. A distancia entre estes dois pontos e a unidade de compri-
mento:
Conjuntos 3

A cada ponto desta reta esta associado um unico n

umero e o conjunto IR dos n
umeros reais
e a colecao de todos os n
umeros associados a todos os pontos da reta (RETA REAL).
O ponto 0 separa dois lados da Reta Real. Pontos (distintos do 0) do mesmo lado do 0
que o 1 sao associados aos n
umeros reais positivos e pontos (distintos do 0) no lado do 0 que
e oposto ao lado do 1 sao associados aos n
umeros negativos.

Obs.: Podemos ainda definir as operacoes de ADIC e MULTIPLICAC

AO de n
AO umeros
reais atraves da Geometria (veja o exerccio mais `a frente). O conjunto dos n
umeros reais, com
essas duas operacoes, satisfaz a uma serie de propriedades (comutativa, associativa, elemento
neutro, elemento inverso, distributiva) e por isso e considerado o que chamamos de CORPO.

E facil ver que todo n

umero RACIONAL (inteiro ou nao, natural ou nao) tem seu ponto
correspondente na reta real:

Mais ainda, existem n

umeros reais (pontos na Reta Real) que nao sao racionais. Sao os
chamados n umeros IRRACIONAIS. Para ver isto, como exemplo, vamos exibir um n umero
irracional na Reta Real.
Tomemos um triangulo retangulo cujos catetos medem uma unidade de comprimento. Do
Teorema de Pitagoras, temos que a medida da hipotenusa corresponde a um n
umero positivo

cujo quadrado e igual a 2 e que chamaremos portanto de 2 .

Agora estamos portanto em condicoes de marcar na Reta Real o ponto correspondente ao

n
umero 2 :

Finalmente, mostra-se (TENTE!) que nao existe n

umero racional cujo quadrado seja igual

a 2, ou seja, o n
umero 2 que acabamos de marcar na Reta Real e um n umero irracional.
4 CAPITULO 1

Exerccio: Dados os n
umeros reais a e b (na Reta Real abaixo), obtenha geometricamente

umeros a + b , a b , b a , 1/a , a/b , a.b e a .
(e marque na Reta Real) os n

AXIOMATICA: um modo simples de se definir conjuntos pode ser obtido atraves do
uso de axiomas que envolvam as caractersticas desejadas para esses conjuntos.
O conjunto IR dos n umeros reais (com todas as suas caractersticas) pode ser definido de
modo axiomatico: EXISTE UM CORPO ORDENADO COMPLETO IR (Analise na Reta).
O conjunto IN dos n umeros naturais e caracterizado atraves dos AXIOMAS DE PEANO
(veremos mais a` frente no Curso).
O conjunto vazio tambem e usualmente definido de modo axiomatico (adiante).

CONSTRUC
AO: a partir de conjuntos ja definidos e atraves de ferramentas como
algebra dos conjuntos, relacoes de equivalencia, etc.
O conjunto Z dos n
umeros inteiros pode ser construdo a partir dos naturais.
O conjunto Q dos n umeros racionais pode ser construdo a partir dos inteiros (via relacao
de equivalencia, que estudaremos no proximo captulo).
O conjunto IR dos numeros reais pode ser construdo a partir dos racionais (atraves das
chamadas Sequencias de Cauchy ou dos Cortes de Dedekind).

O conjunto vazio

Axioma: Existe um conjunto que nao possui elemento algum.

Esse conjunto e chamado CONJUNTO VAZIO, denotado por e qualquer que seja x,
tem-se x
/ .
Exemplos: { x IR ; x2 = 1 } = , { } = , { x IN ; x + 7 = 0 } = .

Obs.: O axioma acima utilizado para garantir a existencia do conjunto vazio e conhecido
como AXIOMA DE EXISTENCIA e faz parte de um conjunto de axiomas conhecidos como
Axiomas de Zermelo-Fraenkel (ZF), os quais, juntamente com o chamado Axioma da Escolha
(Choice , em ingles), constituem a base (ZFC) mais utilizada para o desenvolvimento da
Teoria dos Conjuntos.
Conjuntos 5

Conjuntos unit
arios

Chama-se CONJUNTO UNITARIO todo conjunto constitudo de um u
nico elemento.
Exemplos: E = { 4} , X = { x IN ; x2 = 9 } = { 3} .

Conjunto universo

Chama-se CONJUNTO UNIVERSO de uma teoria o conjunto de todos os objetos que sao
considerados como elementos nessa teoria. Por exemplo: em Geometria Plana, o conjunto
universo e o conjunto dos pontos de um plano.
O conjunto universo e tambem chamado o conjunto fundamental da teoria e e usualmente
indicado pela letra U .
Ao definir certos conjuntos atraves de suas propriedades, deve estar bem claro (a priori)
com qual conjunto universo estamos trabalhando. Por exemplo: Para que A = { x ; x2 = 2 }
esteja bem definido precisamos saber qual conjunto universo esta sendo considerado, pois se

U = IR entao A = { x IR ; x2 = 2 } = 2 , 2 enquanto que se U = Q , entao
2
A={xQ; x =2}= .

1.2 Subconjuntos e a rela

cao de inclus
ao

Subconjuntos

Dados conjuntos A e B, dizemos que A e SUBCONJUNTO de B quando todo elemento de

A e tambem elemento de B, ou seja, x A x B . Neste caso usamos a notacao A B
e dizemos que A esta contido em B ou escrevemos B A e dizemos que B cont em A.
A relacao A B chama-se RELAC DE INCLUSAO.
AO

Exemplos:
Sejam A o conjunto dos quadrados e B o conjunto dos retangulos. Entao A B .
{ 4, F} { 4, , F, } .
IN (naturais) Z (inteiros) Q (racionais) IR (reais) .

A negacao de A B indica-se pela notacao A 6 B , que se le A nao esta contido em B .

Temos: A 6 B se, e somente se, existe pelo menos um elemento de A que nao pertence a B.
6 CAPITULO 1

Temos entao que A , qualquer que seja o conjunto A, pois caso contrario ( 6 A )
deveria haver pelo menos um elemento do conjunto vazio que nao pertenceria ao conjunto
A, o que e claramente um ABSURDO (pois o conjunto nao possui elemento algum).

Inclus
ao e igualdade de conjuntos

Dizemos que dois conjuntos A e B sao IGUAIS (e escrevemos A = B) se, e somente se,
possuem os mesmos elementos, ou seja, todo elemento de A pertence a B (A B) e todo
elemento de B pertence a A (B A). Assim, temos:

A = B AB e BA

Quando se escreve A B nao se exclui a possibilidade de se ter A = B. No caso em que

A B e A 6= B (B 6 A necessariamente) dizemos que A e uma PARTE PROPRIA ou um
SUBCONJUNTO PROPRIO de B (alguns autores usam a notacao A B para este caso).

Propriedades da inclus
ao

1) A qualquer que seja o conjunto A ;

2) A A qualquer que seja o conjunto A ;
3) A B e B A A = B ;
4) A B e B C A C .

Conjunto das partes de um conjunto

Dado um conjunto X, indica-se por P(X) o conjunto cujos elementos sao os subconjuntos
de X. P(X) e chamado o CONJUNTO DAS PARTES de X.
Afirmar que A P(X) e o mesmo que dizer que A X . P(X) = { A ; A X } .
P(X) nunca e vazio, pois P(X) e X P(X) (propriedades 1 e 2 acima).
Exemplos:
Se X = { 4, F,  }, temos:
P(X) = { , {4} , {F} , {} , {4, F} , {4, } , {F, } , {4, F, } = X } .
P( ) = { } .
Q P(IR) , pois Q IR .
Conjuntos 7

1.3
Algebra dos conjuntos

Obs.: As` vezes, e u til a representa

cao de um conjunto por um recinto plano delimitado
por uma linha fechada e nao entrelacada qualquer. Tal representacao recebe o nome de DI-
AGRAMA DE VENN. Num Diagrama de Venn, os elementos do conjunto sao representados
por pontos internos ao recinto e elementos que nao pertencem ao conjunto sao representados
por pontos externos ao mesmo recinto. Por exemplo, sejam A = { 2, 3 } , B = { 1, 2, 3, 4 } e
U = {0, 1, 2, 3, 4, 5} :

Reuni
ao ou uni
ao de conjuntos
de dois conjuntos A e B, denotada por A B, e o conjunto
A REUNIAO

A B = { x ; x A ou x B }

Convem observar que a palavra ou empregada na propriedade que define A B nao tem
sentido exclusivo, ou seja, pode acontecer que um elemento x A B pertenca simultanea-
mente aos conjuntos A e B.

ao: (EXERCICIO)
Propriedades da reuni
Sejam A, B e C conjuntos quaisquer num universo U . Temos:
1) A A B e B A B ;
2) A B A B = B ;
3) A C e B C (A B) C ;
4) A B (A C) (B C) ;
8 CAPITULO 1

5) A A = A (idempotente);
6) A B = B A (comutativa);
7) A (B C) = (A B) C (associativa);
8) A = A ( e elemento neutro);
9) A U = U (U e elemento absorvente);

Interse
cao de conjuntos

A INTERSEC de dois conjuntos A e B, denotada por A B, e o conjunto

AO

AB = {x; xA e xB}

Se A B = entao dizemos que A e B sao conjuntos DISJUNTOS.

ao: (EXERCICIO)
Propriedades da intersec
Sejam A, B e C conjuntos quaisquer num universo U . Temos:
1) A B A e A B B ;
2) A B A B = A ;
3) C A e C B C (A B) ;
4) A B (A C) (B C) ;
5) A A = A (idempotente);
6) A B = B A (comutativa);
7) A (B C) = (A B) C (associativa);
8) A = ( e elemento absorvente);
9) A U = A (U e elemento neutro);
10) A (B C) = (A B) (A C) (distributiva);
11) A (B C) = (A B) (A C) (distributiva);
Conjuntos 9

Diferen
ca de conjuntos - Complementar

A DIFERENC A entre os conjuntos A e B, nessa ordem, e o conjunto A\B formado pelos

elementos de A que nao pertencem a B:

A\B = { x ; x A e x
/ B}

Obs.: Muitos autores usam a notacao A B para a diferenca entre A e B. Vamos evitar
essa notacao, pois ela pode causar confusao com OUTRO TIPO de diferenca de conjuntos
(muito presente quando trabalhamos com conjuntos numericos ou espacos vetoriais), dada por
AB ={ab; aA e bB}.
Quando B A , a diferenca A\B chama-se COMPLEMENTAR de B em RELAC a
AO
A e escreve-se tambem: A\B = CA B .
Em relacao ao conjunto universo U , a diferenca U \X chama-se simplesmente COMPLE-
MENTAR de X e indica-se tambem por CX. Assim x CX x /X.

Propriedades da diferenca e do complementar: (EXERCICIO)

Sejam A, B e C conjuntos quaisquer num universo U . Temos:
1) A\B = A\(A B) ;
2) C = U e CU = ;
3) C(CA) = A ;
4) A = CA = U ;
5) A B CB CA ;
6) A\B = A CB ;
7) A CA = e A CA = U ;
8) A (B\C) = (A B)\(A C) ;
9) C(A B) = CA CB ;
10) C(A B) = CA CB .
10 CAPITULO 1

1.4 Exerccios

1. Sejam A = { x Z ; x e m
ultiplo de 2 } , B = { x Z ; x e m
ultiplo de 3 } ,
C = { x Z ; 3 x < 5 } e D = { x Z ; x < 1 } .
Obtenha A B , C\D , D\C , CD , C D e C D .

2. Seja A = { { } , } . Verifique quais das seguintes sentencas sao verdadeiras ou falsas:

(a) { { } } A (b) A (c) { } A
(d) { { } } A (e) A (f) { } A

3. Mostre que
(a) Os conjuntos A B e A\B sao disjuntos.
(b) A (A B) = A
(c) A = (A B) (A\B)
(d) A\(B C) = (A\B) (A\C)
(e) A\(B C) = (A\B) (A\C)

4. Sejam A , B e C conjuntos quaisquer num universo U . Demonstre as afirmativas

verdadeiras e de contra-exemplos para as falsas:
(a) A\B = B\A (b) A\(B\C) = (A\B)\C
(c) A\(B\A) = A (d) A\(B\C) = (A\B) (A C)
(e) A\(B\C) = A\(B C) (f) C(A\B) = CA B
(g) (A\C) (B\C) = (A B)\C (h) A B = A C B = C
(i) (A\B) C = (A C)\(B C) (j) A (B\C) = (A B)\(A C)

5. Seja E = {4} . Determine P(P(E)) .

6. Determine P(P(P( ))) .

7. Prove que A B P(A) P(B)

8. Dados os conjuntos A e B, seja X um conjunto com as seguintes propriedades:

(i) X A e X B (ii) Se Y A e Y B entao Y X
Prove que X = A B

9. Sejam A , B U (universo). Prove que:

(a) A B = A CB
(b) A B = U CA B
(c) A B A CB =
Conjuntos 11

10. Mostre que (A B) C A (B C) e exiba um contra-exemplo para mostrar que

nao vale a inclusao no outro sentido.

11. Se A , X U (universo) sao tais que A X = e A X = U , entao X = CA .

12. Prove que A = B se, e somente se, (A CB) (CA B) =

13. Chama-se DIFERENC

A SIMETRICA dos conjuntos A e B e indica-se por AB ao
conjunto de todos os elementos que pertencem a um e somente um dos conjuntos A ou B, ou
seja, AB = (A\B) (B\A) . Mostre que:
(a) AB = (A B)\(A B) (b) A = A (c) AU = CA
(d) ACA = U (e) AA = (f) AB = BA
(g) C(AB) = (A B) (CA CB)

14. Dados A = { 1, 2, 3, 4, 5, 6, 7, 8, 9 } , B = { 2, 4, 6, 8, 10, 12 } e C = {3, 6, 9, 12 } , obtenha

AB , AC , BC , A(BC) , (A B)(A C) e (A B)C .

15. Mostre que:

(a) Se A B entao B (A C) = (B C) A para todo conjunto C .
(b) Se existir um conjunto C tal que B (A C) = (B C) A , entao A B .

16. Sejam A um conjunto com m elementos, B um conjunto com n elementos e suponha que
A B tenha p elementos. quantos elementos tem A B , A\B e B\A ?

17. Os socios dos clubes A e B perfazem o total de 140. Qual e o n

umero de socios de A, se
B tem 60 socios e ha 40 que pertencem aos dois clubes ?

18. Numa classe de 200 estudantes, 80 estudam Fsica, 90 Biologia, 55 Qumica, 32 Biologia
e Fsica, 23 Qumica e Fsica, 16 Biologia e Qumica e 8 estudam as tres materias. A relacao
de matrculas esta correta ?

19. Numa cidade ha 1000 famlias: 470 assinam O Globo, 420 assinam o Jornal do Brasil, 315
assinam o Estado de Minas, 140 assinam O Estado de Minas e o Jornal do Brasil, 220 assinam
O Estado de Minas e O Globo, 110 assinam o Jornal do Brasil e O Globo e 75 assinam os tres
jornais. Pergunta-se:
(a) Quantas famlias nao assinam jornal algum ?
(b) Quantas famlias assinam exatamente um dos jornais ?
(c) Quantas famlias assinam exatamente dois jornais ?
12 CAPITULO 1
Captulo 2

Rela
coes

2.1 Relac
oes Bin
arias

Pares ordenados, produtos cartesianos e rela

coes

Defini c
ao 2.1. (Par ordenado) Dados dois elementos a e b, chama-se PAR ORDENADO um
terceiro elemento que se indica por (a, b) .
O elemento a chama-se o primeiro elemento (ou a primeira coordenada) do par orde-
nado (a, b) e o elemento b chama-se o segundo elemento (ou a segunda coordenada) do par
ordenado (a, b) .
Dois pares ordenados (a, b) e (c, d) s
ao iguais se, e somente se, a = c e b = d .

Obs.: Nao se deve confundir o par ordenado (a, b) com o conjunto {a, b}. De fato, como
dois conjuntos que possuem os mesmos elemento sao iguais, temos {a, b} = {b, a} sejam quais
forem a e b. Por outro lado, se a 6= b temos (a, b) 6= (b, a) .

Defini
cao 2.2. (Produto cartesiano) Dados dois conjuntos A e B, chama-se PRODUTO
CARTESIANO de A por B e denota-se por A B ao conjunto formado por todos os pares
ordenados (a, b) cujo primeiro elemento pertence a A e cujo segundo elemento pertence a B:
A B = { (a, b) ; a A e b B }

Exemplos:
(a) Se A = {1, 2, 3} e B = {4, F} , temos:
A B = { (1, 4) , (1, F) , (2, 4) , (2, F) , (3, 4) , (3, F) } .

(b) IR IR = { (x, y) ; x, y IR } = IR2 . Por exemplo: ( 3 , 7) , (8, ) , (0, 0) IR2 .
14 CAPITULO 2

Obs.: (i) Note que, em geral, temos A B 6= B A .

(ii) A B = se, e somente se, () A = ou B = .

Algumas propriedades: (EXERCICIO)

1) A (B C) = (A B) (A C)
(A B) C = (A C) (B C)
2) A (B C) = (A B) (A C)
(A B) C = (A C) (B C)
3) A (B\C) = (A B)\(A C)
(A\B) C = (A C)\(B C)

Defini
cao 2.3. (Relacoes binarias) Dados dois conjuntos A e B, chama-se RELAC BINARIA
AO
ou simplesmente RELAC de A em B a todo subconjunto R do produto cartesiano A B :
AO

R e relacao de A em B R A B .

Os conjuntos A e B sao denominados, respectivamente, conjunto de partida e conjunto

de chegada da relacao R.
Para indicar que (a, b) R , escrevemos a R b e lemos a erre b ou a relaciona-se
com b segundo R . Se (a, b) / R escrevemos a 6R b e lemos a n
ao erre b ou a n
ao se
relaciona com b segundo R . a 6R b .

Exemplos:
(a) Se A = {1, 2, 3} e B = {4, F} , temos:

A B = { (1, 4) , (1, F) , (2, 4) , (2, F) , (3, 4) , (3, F) } .

R1 = , R2 = { (2, F) } , R3 = { (1, 4) , (2, 4) , (1, F) } sao relacoes de A em B.

(b) R = { (p, q) Z Z ; p.q = 0 } e uma relacao de Z em Z .

(c) S = { (p, q) Z Z ; p q e m
ultiplo (inteiro) de 3 } e uma relacao de Z em Z .

(d) Consideremos IR2 = IR IR .

R1 = (x, y) IR2 ; y 0 e uma relacao de IR em IR .


R2 = (x, y) IR2 ; y = 2x e uma relacao de IR em IR .



R3 = (x, y) IR2 ; x y e uma relacao de IR em IR .


Relacoes 15

(e) Seja C uma colecao de subconjuntos de um conjunto X, ou seja, C P(X) .

de conjuntos representa uma relacao R de C em C :
A INCLUSAO

R = { (A, B) C C ; A B } ,

ou seja, dados A, B C , temos: A R B A B .

(f) Seja R a colecao de todas as retas de um plano . Dadas duas retas r, s R ,
diremos que r e s sao PARALELAS e escreveremos r6 6 s quando r e s sao coincidentes (r = s)
ou r s = . Definimos entao a relacao de paralelismo, de R em R :

R6 6 = { (r, s) R R ; r6 6 s } .

Obs.: Se A = ou B = entao A B = e so existira uma relacao de A em B,

a saber R = . Por este motivo, de agora em diante, consideraremos sempre A e B
n
ao-vazios.

Domnio e Imagem de uma rela

c
ao

Seja R uma relacao de A em B.

Chama-se o DOMINIO de R e denota-se por D (R) o subconjunto de A formado pelos
elementos x para os quais existe algum y em B tal que xR y:

D (R) = { x A ; y B com xR y } = { x A ; y B com (x, y) R } .

Chama-se o IMAGEM de R e denota-se por Im (R) o subconjunto de B formado pelos

elementos y para os quais existe algum x em A tal que xR y:

Im (R) = { y B ; x A com xR y } = { y B ; x A com (x, y) R } .

Em outros termos, D (R) e o subconjunto de A formado pelos primeiros termos dos pares
ordenados que constituem R e Im (R) e o subconjunto de B formado pelos segundos termos
dos pares ordenados de R.

Exemplos:
(a) Sejam R2 = { (2, F) } e R3 = { (1, 4) , (2, 4) , (1, F) } relacoes de A = {1, 2, 3} em
B = {4, F} . Temos: D (R2 ) = {2} , Im (R2 ) = {F} , D (R3 ) = {1, 2} e Im (R3 ) = B .

(b) Se R1 = (x, y) IR2 ; y 0 , entao D (R1 ) = IR e Im (R1 ) = IR+ {0} (conjunto



dos n
umeros reais nao-negativos).
16 CAPITULO 2

Representa
cao de uma rela
cao

Gr afico Cartesiano: Quando os conjuntos de partida A e de chegada B de uma relacao

R A B sao ambos subconjuntos de IR , temos R A B IR IR = IR2 .

Nesse caso, o GRAFICO da relacao R e o conjunto dos pontos do plano cujas abscissas sao
os primeiros termos e as ordenadas sao os segundos termos dos pares ordenados que constituem
a relacao:
Exemplos:
(a) R = { (x, y) Z Z ; x2 + y 2 3 }

(x, y) IR2 ; y 0

(b) R1 =

Esquema de flechas: Em certas situacoes, sobretudo quando A e B sao conjuntos finitos

com poucos elementos, e comum representarmos uma relacao R de A em B representando
A e B po meio de Diagramas de Venn e indicando cada par ordenado (x, y) R por uma
flecha com origem x e extremidade y:
Exemplo: R3 = { (1, 4) , (2, 4) , (1, F) } A B, com A = {1, 2, 3} e B = {4, F} :
Relacoes 17

Rela
cao inversa

Seja R uma relacao de A em B. Chama-se RELAC INVERSA de R, e denota-se por

AO
R1 , a seguinte relacao de B em A:

R1 = { (y, x) B A ; (x, y) R } .

Exemplos:
(a) R3 = { (1, 4) , (2, 4) , (1, F) } A B, com A = {1, 2, 3} e B = {4, F}

R31 = { (4, 1) , (4, 2) , (F, 1) }

(x, y) IR2 ; y 0 IR IR = IR2


(b) R1 =

R11 = (y, x) IR2 ; y 0 = (x, y) IR2 ; x 0

 

1
Obs.: Note que D (R1 ) = Im (R) , Im (R1 ) = D (R) e (R1 ) =R.

Propriedades das rela

coes num conjunto A

Uma relacao R sobre A, ou seja, de A em A, pode apresentar ou nao as seguintes pro-

priedades fundamentais:

Reflexiva: xR x , para todo ( ) x A .

Exemplo: A = {a, b, c} ; R = {(a, a), (b, b), (a, c), (c, c)} e reflexiva.
Contra-exemplo: A = {a, b, c} ; R = {(a, a), (b, b), (b, a)} nao e reflexiva.
Sim etrica: xR y yR x , para todos x, y A .
Exemplo: A = {a, b, c} ; R = {(a, a), (a, b), (b, a)} e simetrica.
Contra-exemplo: A = {a, b, c} ; R = {(b, b), (c, a)} nao e simetrica.
Anti-sim etrica: xR y e yR x x = y , para todos x, y A .
Exemplo: A = {a, b, c} ; R = {(a, a), (b, b), (a, c), (a, b)} e anti-simetrica.
Contra-exemplo: A = {a, b, c} ; R = {(a, a), (a, b), (b, a)} nao e anti-simetrica.
Transitiva: xR y e yR z xR z , para todos x, y, z A .
Exemplo: A = {a, b, c} ; R = {(a, a), (a, b), (b, c), (a, c)} e transitiva.
Contra-exemplo: A = {a, b, c} ; R = {(b, b), (a, b), (b, c)} nao e transitiva.

Exerccio: Para cada uma das relacoes (de um conjunto nele mesmo) vistas nos exemplos
ate agora, verifique quais das propriedades acima essas relacoes possuem ou nao.
18 CAPITULO 2

2.2 Relac
oes de equival
encia

Defini
cao e exemplos

Definic
ao 2.4. Uma relacao R sobre um conjunto n ao-vazio A e dita uma RELAC DE
AO

EQUIVALENCIA sobre A quando R e reflexiva, sim
etrica e transitiva, ou seja, quando R
possui as seguintes propriedades:
(i) xR x , para todo x A (reflexiva)
(ii) xR y yR x , para todos x, y A (simetrica)
(iii) xR y e yR z xR z , para todos x, y, z A (transitiva)

Nota c
ao: Quando R e uma relacao de equivalencia sobre um conjunto A costumamos
representar (x, y) R (ou xR y ) por

x y (mod R) ou x y (R) ou x y (mod R) ou x y (R)

que se le: x e equivalente a y modulo R ou x e equivalente a y segundo R .

A negacao e analoga: x 6R y x 6 y (mod R) .

Exemplos:
(a) R = { (a, a), (b, b), (a, c), (c, a), (c, c) } e relacao de equivalencia sobre A = {a, b, c} .
(b) A relacao I de igualdade sobre IR, dada por I = (x, y) IR2 ; x = y e uma relacao


de equivalencia sobre IR .

Exerccio: Para cada uma das relacoes (de um conjunto nele mesmo) vistas nos exemplos
ate agora, verifique (JUSTIFICANDO) quais sao relacoes de equivalencia.

Classes de equival
encia e Conjunto Quociente

Seja R uma relacao de equivalencia sobre um conjunto A.

Dado a A , chama-se CLASSE DE EQUIVALENCIA determinada por a modulo R (ou
segundo R) e indica-se por a
o subconjunto de A formado por todos os elementos de A que
se relacionam com a segundo a relacao R:

= { x A ; xR a } = { x A ; x a (mod R) } A .
a
Relacoes 19

O conjunto de todas as classes de equivalencia segundo R sera indicado por A/R e

chamado o CONJUNTO QUOCIENTE de A por R:
A/R = { a
; a A } P(A) .

Exemplos:
(a) Na relacao de equivalencia R = { (a, a), (b, b), (a, c), (c, a), (c, c) } sobre A = {a, b, c}
temos: a = {a, c} , b = {b} , c = {a, c} e A/R = { {a, c} , {b} } .
(b) Se I = (x, y) IR2 ; x = y , entao a

= { x IR ; x = a } = {a} .
Logo IR/I = { {a} ; a IR } .
(c) Seja A = {a, b, c, d, e, f } o conjunto das retas na figura abaixo:

Se R e a relacao de paralelismo sobre o conjunto A, entao A/R = { {a, b, e} , {c, d} , {f } } .

Teorema 2.5. Sejam R uma relacao de equivalencia sobre um conjunto A e a, b A .

As seguintes proposicoes sao equivalentes:
(1) aR b (2) a b (3) b a
= b .
(4) a

Obs.: O elemento a a e chamado um REPRESENTANTE DA CLASSE a .

Segue do Teorema acima que qualquer elemento de uma classe de equivalencia e um repre-
sentante dessa classe (MOSTRE).
20 CAPITULO 2

Parti
cao de um conjunto:
Seja A um conjunto nao-vazio. Dizemos que um conjunto P de subconjuntos nao-vazios de
A e uma PARTIC de A quando:
AO

(i) dois elementos de P ou sao iguais ou sao disjuntos E

(ii) a uniao dos elementos de P e igual a A.

Exemplos:
(a) P = { {1} , {2, 3} , {4} } e uma particao do conjunto A = {1, 2, 3, 4} .
(b) Se X = { x Z ; x e PAR } e Y = { x Z ; x e IMPAR } entao P = {X, Y } e
particao de Z .

Os teoremas seguintes mostram que toda relacao de equivalencia sobre um conjunto A

determina uma particao de A e, reciprocamente, toda particao de A provem de alguma relacao
de equivalencia sobre A.

Teorema 2.6. Se R e uma relacao de equivalencia sobre um conjunto n

ao-vazio A ent
ao A/R
e uma partic
ao de A.

Demonstrac
ao:
Relacoes 21

Teorema 2.7. Se P e uma particao de um conjunto n

ao-vazio A, ent
ao existe uma relacao
de equivalencia R sobre A de modo que P = A/R.

Demonstrac
ao:

2.3 Relac
oes de ordem

Defini
coes e exemplos

Definic
ao 2.8. (Ordem parcial) Uma relacao R sobre um conjunto n ao-vazio A e chamada
RELAC
AO DE ORDEM PARCIAL ou simplesmente relac ao de ordem quando R e reflexiva,
anti-simetrica e transitiva, ou seja, quando R possui as seguintes propriedades:
(i) xR x , para todo x A (reflexiva)
(ii) xR y e yR x x = y , para todos x, y A (anti-simetrica)
(iii) xR y e yR z xR z , para todos x, y, z A (transitiva)
Quando R e uma relacao de ordem parcial sobre A dizemos que A e um conjunto par-
cialmente ordenado pela ordem R e, para exprimirmos que (a, b) R usamos a notacao
a b (R) e lemos a precede b na relac
ao R .
22 CAPITULO 2

Uma relacao de ordem parcial R sobre um conjunto A e dita uma RELAC DE OR-
AO
DEM TOTAL quando, dados dois elementos quaisquer de A, eles s ao comparaveis mediante
R, ou seja, a b (R) ou b a (R) para todos a, b A . Neste caso, dizemos que A e um
conjunto totalmente ordenado pela ordem R.

Exemplos:
(a) A relacao de DIVISIBILIDADE D sobre IN, dada por x D y x | y (x divide y) e
uma relacao de ordem parcial sobre IN. D n
ao
e ordem total pois, por exemplo, 4 e 7 nao
sao comparaveis mediante D.
(b) R = { (a, a), (b, b), (c, c), (b, a), (a, c), (b, c) } e ordem total sobre A = {a, b, c} .

Exerccio: Para cada uma das relacoes (de um conjunto nele mesmo) vistas nos exem-
plos ate agora, verifique (JUSTIFICANDO) quais sao relacoes de ordem parcial ou ordem total.

Defini
cao 2.9. (Ordem estrita) Uma relac
ao R sobre um conjunto n
ao-vazio A e chamada
RELAC DE ORDEM ESTRITA quando R possui as seguintes propriedades:
AO
(i) x 6R x , para todo x A (irreflexiva)
(ii) xR y e yR z xR z , para todos x, y, z A (transitiva)
Quando R e uma relacao de ordem estrita sobre A dizemos que A e um conjunto estrita-
mente ordenado pela ordem R.
Uma relac
ao de ordem estrita R sobre um conjunto A e dita uma RELAC DE OR-
AO
DEM ESTRITA TOTAL quando, dados dois elementos quaisquer de A, eles s ao compar
aveis
mediante R, ou seja, ou a R b ou b R a para todos a 6= b em A . Neste caso, dizemos que
A e um conjunto estrita e totalmente ordenado pela ordem R.

Exemplos:
(a) A relacao L sobre IR, dada por x L y x < y e uma relacao de ordem estrita total
sobre IR.
(b) R = { (a, b), (a, c) } e ordem estrita (nao total) sobre A = {a, b, c} .

Exerccio: Prove que se R e uma relacao de ordem estrita sobre um conjunto A entao ela
possui a seguinte propriedade:

x R y y 6R x , para todos x, y A (assimetrica) .

Relacoes 23

Elementos not
aveis de um conjunto ordenado

Seja A um subconjunto nao-vazio do conjunto E parcialmente ordenado pela relacao .

(a) Cotas (ou limites) superiores/inferiores de A: Um elemento L E e uma COTA
SUPERIOR de A quando x L para todo x A , ou seja, qualquer elemento de A precede
L na relacao de ordem.
Um elemento l E e uma COTA INFERIOR de A quando l x para todo x A , ou
seja, l precede qualquer elemento de A na relacao de ordem.

aximo/Mnimo de A: Um elemento M A e um ELEMENTO MAXIMO

(b) M de A
quando x M para todo x A , ou seja, M e cota superior de A e pertence a A.
Um elemento m A e um ELEMENTO MINIMO de A quando m x para todo x A ,
ou seja, m e cota inferior de A e pertence a A.

(c) Supremo/Infimo de A: Chama-se SUPREMO de A o mnimo (caso exista) do con-

junto das cotas superiores de A.
Chama-se INFIMO de A o maximo (caso exista) do conjunto das cotas inferiores de A.

(d) Elementos maximais/minimais de A: Um elemento ma A e um ELEMENTO

MAXIMAL de A quando o u nico elemento de A precedido por ma e ele proprio, ou seja, se
x A e tal que ma x entao x = ma .
Um elemento mi A e um ELEMENTO MNIMAL de A quando o u nico elemento de A
que precede mi e ele proprio, ou seja, se x A e tal que x mi entao x = mi .

Exemplos:
(a) E = IR , A = (0, 1] e R3 = (x, y) IR2 ; x y .


Cotas superiores de A: { L IR ; L 1 } . Cotas inferiores de A: { l IR ; l 0 } .

Maximo de A: 1 . Mnimo de A: nao existe.
Supremo de A: 1 . Infimo de A: 0 .
Elemento maximal: 1 . Elemento minimal: nao existe.

(b) E = {1, 2, 3, 4, 6, 9, 12, 18, 36} , A = {2, 4, 6} e a ordem e a DIVISIBILIDADE, ou

seja, x R y x | y .
Cotas superiores de A: 12, 36 . Cotas inferiores de A: 1, 2 .
Maximo de A: nao existe. Mnimo de A: 2 .
Supremo de A: 12 . Infimo de A: 2 .
Elementos maximais: 4, 6 . Elemento minimal: 2 .
24 CAPITULO 2

O Princpio da Boa-Ordena
cao e o Lema de Zorn

Seja E um conjunto ordenado pela relacao de ordem parcial . Dizemos que E e BEM
ORDENADO por (ou que e uma boa ordem sobre E) quando todo subconjunto
nao-vazio de E possui elemento mnimo.

Exemplos:
(a) O conjunto IN dos n umeros naturais e bem-ordenado pela relacao menor ou igual
R = { (x, y) IN IN ; x y } .
Prova-se isto usando um dos Axiomas de Peano, que caracterizam os naturais e os quais
veremos mais `a frente no curso.

(b) O conjunto IR dos n umeros reais n

ao
e bem ordenado pela relacao menor ou igual
R = { (x, y) IR IR ; x y } pois, por exemplo, A = (0, 1] e um subconjunto nao-vazio
de IR e nao possui elemento mnimo.

Exerccio: Prove que todo conjunto bem ordenado e totalmente ordenado e apresente um
contra-exemplo para mostrar que nem todo conjunto totalmente ordenado e bem ordenado.

Princpio da Boa-Ordenac ao (Zermelo): Todo conjunto pode ser bem ordenado

(ou seja, dado qualquer conjunto E, EXISTE uma boa ordem sobre E).

O Princpio da Boa-Ordenacao e EQUIVALENTE a dois outros importantes axiomas, o

Axioma da Escolha (que envolve o conceito de funcao, o qual veremos no proximo captulo)
e o Lema de Zorn, o qual enunciaremos a seguir:

Seja uma relacao de ordem parcial sobre um conjunto nao-vazio X. Dizemos que X
e Z-INDUTIVO (Zorn-indutivo) quando, para todo subconjunto Y X , Y totalmente
ordenado por , tem-se que Y possui cota superior (existe a X tal que y a para
todo y Y ).

Lema de Zorn: Todo conjunto ordenado e Z-indutivo admite elemento maximal.

O Lema de Zorn e uma ferramenta de inducao com a qual provamos a existencia de certos
elementos maximais que se mostram como objetos de destaque em varias areas da Matematica.
Como exemplos, podemos citar que se utiliza o Lema de Zorn para provar a existencia de bases

algebricas em espacos vetoriais (Algebra Linear), bases geometricas em espacos com produto

interno (Algebra Linear), para se provar o importante Teorema de Hahn-Banach (Analise
Funcional), etc.
Relacoes 25

2.4 Exerccios

1. Sejam A, B e C conjuntos quaisquer num universo U . Demonstre as afirmativas ver-

dadeiras e de contra-exemplos para as falsas:
(a) A (B C) = (A B) (A C)
(b) (A B) (C D) = (A C) (B D)
(c) (A B) (C D) = (A C) (B D)
(d) Para C 6= , A B A C B C

2. Sejam A = {0, 2, 4, 6, 8} e B = {1, 3, 5, 9} . Enumere os elementos e responda qual o

domnio, a imagem e a inversa de cada uma das seguintes relacoes de A em B:
(a) R1 = { (x, y) A B ; y = x + 1 } (b) R2 = { (x, y) A B ; x y }

3. Seja R = { (0, 1), (1, 2), (2, 3), (3, 4) } relacao sobre A = {0, 1, 2, 3, 4} . Obtenha o domnio
e a imagem de R, os elementos, o domnio e a imagem de R1 e os graficos de R e R1 .

4. Sejam R uma relacao de A em B e S uma relacao de B em C. Definimos entao a RELAC

AO
COMPOSTA de S e R:
S R = { (x, z) A C ; y B com (x, y) R e (y, z) S } .

Sejam A = {1, 2, 3} , B = {4, F, } , C = {3, 4, 6} , R = { (1, F), (2, F), (3, ) }

A B e S = { (4, 3), (F, 3), (F, 4), (, 6) } B C .
Obtenha as relacoes S R , (S R)1 , R1 , S 1 e R1 S 1 .

5. Um casal tem 5 filhos: Alvaro (a), Bruno (b), Claudio (c), Dario (d) e Elizabete (e).
Enumerar os elementos da relacao R definida no conjunto E = {a, b, c, d, e} por x R y
x e irmao de y . Que propriedades R apresenta ? Obs.: x e irmao de y quando x e homem,
x 6= y e x e y tem os mesmos pais.

6. Pode uma relacao sobre um conjunto nao-vazio A ser simetrica e anti-simetrica ? Pode
uma relacao sobre A nao ser simetrica nem anti-simetrica ? Justifique.

7. Provar que se uma relacao R sobre um conjunto A e transitiva, entao R1 tambem o e.

8. Sejam R e S relacoes sobre um mesmo conjunto A. Provar que:

(a) R1 S 1 = (R S)1
(b) R1 S 1 = (R S)1
(c) R R1 e simetrica.
(d) Se R e S sao transitivas entao R S e transitiva. E R S ?
(e) Se R e S sao simetricas, entao R S e R S sao simetricas.
26 CAPITULO 2

9. Sejam R uma relacao de A em B e S uma relacao de B em C. Mostrar que:

(a) (S R)1 = R1 S 1
(b) Se R e reflexiva sobre A entao R R1 e R1 R sao reflexivas.
(c) Se R e uma relacao sobre A entao R R1 e R1 R sao simetricas.
(d) Se R e S sao simetricas sobre A, entao: S R e simetrica S R = R S .

10. Mostrar que a relacao R sobre IN IN dada por (a, b) R (c, d) a + b = c + d e uma
relacao de equivalencia.

11. Prove que as seguintes sentencas nao definem relacoes de equivalencia em IN .

(a) x R1 y mdc(x, y) = 1
(b) x R2 y xy
(c) x R3 y x + y = 10

12. Para cada uma das relacoes dadas abaixo, faca:

Responda se ela possui ou nao cada uma das propriedades: reflexiva, irreflexiva, simetrica,
anti-simetrica, transitiva.
Identifique (justificando) se ela e ou nao e uma relacao de equivalencia, relacao de ordem
(parcial ou estrita, total ou nao).
Para as relacoes de equivalencia, identifique as classes de equivalencia e o conjunto quo-
ciente.
Para as relacoes de ordem destaque: o supremo (que nao seja maximo) de algum subcon-
junto (diga qual); maximo/mnimo, elementos maximais/minimais do conjunto ordenado pela
relacao.

(a) R1 e a relacao sobre o conjunto A = {a, b, c, d, e, f } dada por

R1 = { (a, a), (b, b), (c, c), (a, c), (b, c), (d, d), (c, e), (d, e), (a, e), (b, e), (e, e), (f, f ), (d, f ) }
(b) C e a colecao de todas as retas de um plano e R2 = { (r, s) C C ; r s 6= }
(c) R3 = { (p, q) Z Z ; p q e m
ultiplo (inteiro) de 3 }
(d) R4 = { (p, q) Z Z ; p divide q ( ou seja, q = k.p , k Z) }

6=
13. Seja R uma relacao de equivalencia sobre um conjunto nao-vazio A. Conclua que a
para todo a A .

14. (Congruencias) Seja m IN . Dados x, y Z , dizemos que x e CONGRUENTE a y

MODULO m quando xy e multiplo de m, ou seja, quando existe k Z tal que xy = k.m .
Notacao: x y(mod m) .
Prove que a congruencia modulo m sobre Z , (mod m) , e uma relacao de equivalencia.
Relacoes 27

15. O conjunto Z/ (mod m) , quociente de Z pela relacao de equivalencia (mod m) e

denotado por Zm e chamado CONJUNTO DAS CLASSES DE RESTOS MODULO m.
Obtenha Z5 e descreva cada uma de suas classes.

16. Mostre que a relacao R sobre IN IN dada por (a, b) R (c, d) a + d = b + c e uma
relacao de equivalencia. Descreva suas classes de equivalencia e identifique cada uma delas
com um n umero INTEIRO.
Dessa forma, o quociente (ININ)/R e naturalmente associado ao conjunto Z dos n umeros
inteiros. Essa e uma forma de se construir o conjunto Z a partir de IN !!!

17. Mostre que a relacao S sobre Z Z dada por (a, b) S (c, d) a.d = b.c e uma relacao
de equivalencia. Descreva suas classes de equivalencia e identifique cada uma delas com um
n
umero RACIONAL.
Dessa forma, o quociente (ZZ )/S e naturalmente associado ao conjunto Q dos n umeros
racionais. Essa e uma forma de se construir o conjunto Q a partir de Z !!!

18. Dizer se cada um dos seguintes subconjuntos de IN e ou nao e totalmente ordenado pela
relacao de divisibilidade:
(a) {24, 2, 6} (b) {3, 15, 5} (c) {15, 5, 30} (d) IN

19. Seja R a relacao sobre IR2 = IR IR dada por (a, b) R (c, d) a c e b d .

Mostre que R e uma relacao de ordem parcial sobre IR2 .

20. Seja E = {2, 3, 5, 6, 10, 15, 30} ordenado pela ordem de DIVISIBILIDADE. Determinar
os elementos notaveis de A = {6, 10} .

21. Seja E = { {a} , {b} , {a, b, c} , {a, b, d} , {a, b, c, d} , {a, b, c, d, e} } ordenado pela or-
Determinar os elementos notaveis de A = { {a, b, c} , {a, b, d} , {a, b, c, d} } .
dem de INCLUSAO.

22. Em IN IN define-se a seguinte relacao de ordem parcial: (a, b) (c, d) a | c e b d .

Determine os elementos notaveis de A = { (2, 1) , (1, 2) } .

23. Seja R a relacao sobre IR2 dada por (a, b) R (c, d) a < c ou a = c e b d .

Mostre que R e uma relacao de ordem total sobre IR2 (denominada ORDEM LEXICOGRAFICA).

24. Seja R a relacao sobre Q dada por x R y x y Z .

Provar que R e uma relacao de equivalencia e descrever a classe 1 .

25. A = { x Q ; 0 x2 2 } Q , onde esta definida a relacao habitual de ordem .

Determinar os elementos notaveis de A.
28 CAPITULO 2

26. Provar que se R e uma relacao de equivalencia sobre A, entao R1 tambem o e.

27. Provar que se R e uma relacao de ordem sobre A, entao R1 tambem o e (chamada
ORDEM OPOSTA).

28. Mostrar que se R e S sao relacoes de equivalencia sobre A, entao a relacao R S tambem
e relacao de equivalencia sobre A.

29. Demonstrar que se a e b sao elementos minimais de um conjunto totalmente ordenado A

entao a = b.

30. Abaixo esta o diagrama simplificado (onde estao omitidas as propriedades reflexiva e
ao de ordem R sobre E = {a, b, c, d, e, f, g, h, i, j} .
transitiva) da relac
Determinar os elementos notaveis de A = {d, e} .

31. Seja A um subconjunto nao-vazio do conjunto E parcialmente ordenado pela relacao .

Mostre que se A possui elemento maximo (mnimo), entao ele e u
nico. Conclua que o nfimo
(supremo) de A, se existir, tambem e u
nico.

32. Consideremos a relacao habitual de ordem sobre o conjunto IR dos n

umeros reais e o
seguinte axioma:
Axioma do sup: Se A IR e nao-vazio e possui cota superior (existe c IR tal que
a c para todo a A ) entao A possui supremo em IR .
Prove que se A IR e nao-vazio e possui cota inferior (existe c IR tal que c a para
todo a A ) entao A possui nfimo em IR (Axioma do inf).
(Sugestao: use que a b b a e o Axioma do sup no conjunto A = { a ; a A } )
Captulo 3

Fun
coes

3.1 Conceitos b
asicos e exemplos

A defini
cao de fun
cao

Defini
cao 3.1. Sejam A e B conjuntos n
ao-vazios e f uma relac
ao de A em B.
Dizemos que f e uma FUNC (ou APLICAC
AO de A em B quando para cada a A
AO)
nico elemento b B tal que (a, b) f .
existe um u

Obs.:
1. Se f e uma funcao de A em B, escrevemos b = f (a) para indicar que (a, b) f e
lemos que b e a imagem de a pela f .
2. Simbolicamente, escrevemos f : A B para indicar que f e uma funcao de A em B.
3. O conjunto B e chamado o CONTRADOMINIO de f .
4. Se f : A B e g : A B sao funcoes, temos:

f =g f (x) = g(x) para todo x A

Exemplos e contra-exemplos
(a) Sejam A = {4, F, , } , B = {1, 2, 3, 4, 5} e as seguintes relacoes de A em B:
R1 = {(4, 2), (F, 3), ( , 4)}
R2 = {(, 1), (4, 3), ( , 2), (F, 5)}
R3 = {( , 2), (, 1), (4, 2), (F, 3), (, 5)}
R4 = {(, 3), (4, 3), ( , 4), (F, 1)}
30 CAPITULO 3

(b) Considere as seguintes relacoes de IR em IR:

R1 = (x, y) IR2 ; x2 = y 2


R2 = (x, y) IR2 ; x2 + y 2 = 1


R3 = (x, y) IR2 ; y = x2


Imagem direta e imagem inversa

Seja f : A B uma funcao de A em B.

Dado X A , chama-se IMAGEM (DIRETA) de X segundo f e indica-se por f (X) o
seguinte subconjunto de B:
f (X) = { f (x) ; x X }

Dado Y B , chama-se IMAGEM INVERSA de Y segundo f e indica-se por f 1 (Y ) o

seguinte subconjunto de A:

f 1 (Y ) = { x A ; f (x) Y }

Exemplos:
(a) A = {1, 3, 5, 7, 9} , B = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} e f : A B dada por

f (x) = x + 1 .

Temos: f ( {3, 5, 7} ) = {4, 6, 8} , f (A) = {2, 4, 6, 8, 10} , f ( ) =

f 1 ( {2, 4, 10} ) = {1, 3, 9} , f 1 (B) = A , f 1 ( ) = , f 1 ( {0, 1, 3} ) =

(b) Se f : IR IR e dada por f (x) = x2 , temos:

f ( {1, 2, 3} ) = {1, 4, 9} , f ( [0, 2) ) = [0, 4) , f ( (1, 3] ) = [0, 9]

f 1 ( {0, 2, 16} ) = 0, 2 , 4 , f 1 ( [1, 9] ) = [3, 1] [1, 3] , f 1 (IR ) =

Funcoes 31

(c) Se f : IR IR e dada por f (x) = 0 se x Q e f (x) = 1 se x IR\Q , temos:

f (Q) = {0} , f (IR\Q) = {1} , f ( [0, 1] ) = {0, 1}
f 1 ( {0} ) = Q , f 1 ( [4, 5) ) =

Propriedades da imagem direta: (EXERCICIO)

Sejam f : A B uma funcao e X, Y A .
1) Se X Y entao f (X) f (Y ) .
2) f (X Y ) = f (X) f (Y ) .
3) f (X Y ) f (X) f (Y ) .
4) f (X\Y ) f (X)\f (Y ) .

Propriedades da imagem inversa: (EXERCICIO)

Sejam f : A B uma funcao e X, Y B .
1) Se X Y entao f 1 (X) f 1 (Y ) .
2) f 1 (X Y ) = f 1 (X) f 1 (Y ) .
3) f 1 (X Y ) = f 1 (X) f 1 (Y ) .
4) f 1 (X\Y ) = f 1 (X)\f 1 (Y ) .

Alguns tipos especiais de fun

coes

1) Func
ao Constante:
Sejam A e B dois conjuntos nao-vazios e seja b um elemento qualquer de B. Chama-se
FUNC CONSTANTE de A em B, determinada pelo elemento b, a funcao f : A B
AO
definida por f (x) = b para todo x A .
Exemplos:
(a) A funcao f de A = {4, , F} em B = {a, b, c} dada por f = { (4, c), (, c), (F, c) }
e uma funcao constante de A em B (determinada pelo elemento c).
(b) A funcao g : IR IR dada por g(x) = 1 para todo x IR e uma funcao constante.
32 CAPITULO 3

2) Fun c
ao Id entica:
Seja A um conjunto nao-vazio. Chama-se FUNC IDENTICA
AO de A a funcao f : A A
definida por f (x) = x para todo x A .
A funcao identica de A e tambem denominada IDENTIDADE de A e representada por
IdA : A A ou iA : A A .
Exemplos:
(a) A funcao identica de B = {a, b, c} e IdB = { (a, a), (b, b), (c, c) } .
(b) A funcao identidade de IR , dada por IdIR (x) = x para todo x IR , tem como grafico
cartesiano a reta que contem a bissetriz do primeiro quadrante.

3) Fun
cao de Inclus ao:
Sejam A um conjunto nao-vazio e X A , X 6= . Chama-se FUNC DE INCLUSAO
AO
de X em A a funcao f : X A definida por f (x) = x para todo x X .
Se X = A entao a funcao de inclusao de X em A e a propria funcao identica de A.
Exemplo:
A funcao de inclusao de IN em IR e a funcao f = { (1, 1), (2, 2), (3, 3), (4, 4), . . . } .

4) Func
oes Mon otonas:
Sejam A e B dois conjuntos nao-vazios, parcialmente ordenados por relacoes de ordem
indicadas pelo mesmo smbolo .
Vamos ainda escrever x < y para indicar que x y e x 6= y .
f : A B e uma funcao CRESCENTE quando x y em A f (x) f (y) em B.
f : A B e uma funcao DECRESCENTE quando x y em A f (y) f (x) em B.

Se f e crescente ou decrescente dizemos que f e MONOTONA.
f : A B e uma funcao ESTRITAMENTE CRESCENTE quando x < y em
A f (x) < f (y) em B.
f : A B e uma funcao ESTRITAMENTE DECRESCENTE quando x < y em
A f (y) < f (x) em B.
Se f e estritamente crescente ou estritamente decrescente dizemos que f e ESTRITA-

MENTE MONOTONA.
Funcoes 33

Exemplos:
(a) A funcao f : IR IR definida por f (x) = 1 para todo x IR , onde IR esta
ordenado pela relacao menor ou igual , e uma funcao crescente, pois se x y em IR, entao
f (x) = 1 1 = f (y) (f e tambem decrescente!).
(b) A funcao g : IR IR definida por g(x) = x para todo x IR , onde IR esta ordenado
pela relacao menor ou igual , e uma funcao estritamente crescente, pois se x < y em IR,
entao g(x) = x < y = g(y) .
(c) A funcao f : IR IR definida por f (x) = x2 para todo x IR , onde IR esta ordenado
pela relacao menor ou igual , n e crescente nem decrescente. De fato, temos 1 < 0
ao
em IR com f (0) = 0 < 1 = f (1) e 0 < 2 em IR com f (0) = 0 < 4 = f (2) .
(d) A funcao g : P(A) P(A) definida por g(X) = A\X para todo X P(A),
onde oconjunto P(A) das partes de A esta ordenado pela relacao de inclusao, e uma funcao
estritamente decrescente, pois se X ( Y em A, entao g(Y ) = A\Y ( A\X = g(X) .

Restri
cao e extens
ao

Sejam f : A B e X 6= em A. A aplicacao f |X : X B definida por

f |X (x) = f (x) para todo x X e chamada RESTRIC de f ao subconjunto X .
AO

Sejam f : A B e A0 A . Toda aplicacao g : A0 B tal que g(x) = f (x) para

de f ao conjunto A0 .
todo x A , ou seja, tal que g |A = f , e chamada uma EXTENSAO

Exemplos:

(a) Seja f : IR IR definida por f (x) = 1/x para todo x IR .

Se X = {2, 4, 6, . . .} , entao f |X = {(2, 1/2), (4, 1/4), (6, 1/6), . . .} e a restricao de f ao
conjunto dos inteiros pares maiores que 0.
A funcao g : IR IR dada por g(0) = 0 e g(x) = 1/x para todo x IR e uma extensao
de f ao conjunto IR .

(b) Sejam C = { x + iy ; x, y IR } o conjunto dos n

umeros complexos ( C IR : x IR
x = x + i.0 ).
p
Seja f : C IR+ {0} definida por f (x + iy) = x2 + y 2 .
Seja g : IR IR+ {0} dada por g(x) = |x| .
Neste caso g = f |IR pois, dado x IR, temos:

f (x) = f (x + i.0) = x2 + 02 = x2 = |x| = g(x) .
34 CAPITULO 3

3.2 Fun
coes invertveis: injetoras e sobrejetoras

Fun
coes invertveis

Defini
cao 3.2. Seja f : A B uma func ao. f e, em particular, uma relac
ao de A em B e
como tal possui uma relacao inversa f 1 = { (y, x) B A ; (x, y) f } B A .
ao f 1 pode ser ou nao ser uma func
A relac ao !
A func
ao f e dita INVERTIVEL ao inversa f 1 e tambem uma funcao
quando sua relac
(de B em A, e claro). Neste caso f 1 : B A e chamada a FUNC INVERSA de f .
AO

Vamos agora investigar, atraves de exemplos, condicoes para que uma funcao f : A B
seja invertvel.

Exemplo 1) Sejam A = {1, 2, 3, 4, 5} , B = {4, F, , } e f1 : A B dada por

f1 = { (1, 4), (2, F), (3, ), (4, 4), (5, ) }

f1 n
ao e invertvel, ou seja, sua relacao inversa f11 nao e uma funcao, pois 4 se
relaciona com 1 e 4 segundo f11 . Observemos que este problema ocorreu porque dois
elementos distintos de A tem a mesma imagem pela funcao f1 : f1 (1) = 4 = f1 (4) .
Nao e difcil generalizar: Dada uma funcao f : A B , se dois elementos distintos de A
tem a mesma imagem pela funcao f , entao f nao e invertvel.
aria para que uma funcao f : A B
Desta forma conseguimos obter uma condicao necess
seja invertvel:

Condi
c ao f : A B seja invertvel
ao 1: Para que uma func e necessario que
elementos distintos de A tenham sempre imagens distintas pela func
ao f :

x1 6= x2 em A f (x1 ) 6= f (x2 )
Funcoes 35

Exemplo 2) Sejam A = {a, b, c} , B = {4, F, , } e f2 : A B dada por

f2 = { (a, 4), (b, ), (c, ) }

f2 n
ao e invertvel, ou seja, sua relacao inversa f21 nao e uma funcao, pois F nao
se relaciona com nenhum elemento de A segundo f21 . Observemos que este problema
ocorreu porque F nao e a imagem de nenhum elemento de A pela funcao f2 .
Novamente, nao e difcil generalizar: Dada uma funcao f : A B , se algum elemento de
B nao e a imagem de nenhum elemento de A pela funcao f , entao f nao e invertvel.
aria para que uma funcao f : A B seja
Assim, obtemos mais uma condicao necess
invertvel:

Condic
ao 2: Para que uma fun ao f : A B seja invertvel
c e necess
ario que
cada elemento de B pertenca `
a imagem de A pela fun
cao f :

y B Existe x A tal que f (x) = y

Fun
coes injetoras, sobrejetoras, bijetoras

As Condicoes 1 e 2 obtidas nos exemplos anteriores estao profundamente associadas `a ca-

pacidade de uma dada funcao ser ou nao ser invertvel. Alem de condicoes necess
arias (como
vimos) elas sao, JUNTAS, condicoes suficientes para que uma dada funcao seja invertvel,
conforme veremos `a frente. Por este motivo, funcoes que satisfazem a estas condicoes recebem
denominacoes especiais:

Uma funcao f : A B e dita INJETORA (ou INJETIVA ou uma INJEC

AO)
quando elementos distintos de A tem sempre imagens distintas pela f , ou seja, quando satisfaz
a Condicao 1.
x1 6= x2 em A f (x1 ) 6= f (x2 )
36 CAPITULO 3

Uma funcao f : A B e dita SOBREJETORA (ou SOBREJETIVA ou uma

SOBREJEC
AO) quando cada elemento de B pertence `a imagem de A pela funcao f , ou seja,
quando satisfaz a Condicao 2.

y B Existe x A tal que f (x) = y

Uma funcao f : A B e dita BIJETORA (ou BIJETIVA ou uma BIJEC

AO)
quando ela e injetora e sobrejetora, ou seja, quanda satisfaz as condicoes 1 e 2 anteriores
simultaneamente.

Exemplos:
(a) Sejam A = {1, 2, 3, 4, 5} , B = {4, F, , } e f1 : A B dada por

f1 = { (1, 4), (2, F), (3, ), (4, 4), (5, ) }

f1 e sobrejetora, mas nao e injetora.

(b) Sejam A = {a, b, c} , B = {4, F, , } e f2 : A B dada por

f2 = { (a, 4), (b, ), (c, ) }

f2 e injetora, mas nao e sobrejetora.

(c) Seja g : IR IR dada por g(x) = x2 para todo x IR .

g nao e injetora: 3 6= 3 em IR, m as g(3) = 9 = g(3) .
g nao e sobrejetora: 5
/ f (IR) .

(d) Seja h : IR IR dada por h(x) = 3x + 1 para todo x IR .

h e injetora:
De fato, sejam x1 , x2 IR tais que h(x1 ) = h(x2 ) .
Temos: 3x1 + 1 = h(x1 ) = h(x2 ) = 3x2 + 1 3x1 = 3x2 x1 = x2 .
h e sobrejetora:
y1
De fato, dado y IR, tomemos x = IR .
3
 
y1 y1
Temos: h(x) = h( ) = 3. +1=y1+1=y .
3 3
Como h e injetora e sobrejetora, entao dizemos que h e uma funcao bijetora (ou que h e
uma bijecao) de IR em IR.
Funcoes 37

Exerccio: Seja f : A B uma funcao. Mostre que:

(a) Dado Y B , f (f 1 (Y )) Y .
(b) f (f 1 (Y )) = Y para todo Y B f e sobrejetora.
(c) Dado X A , f 1 (f (X)) X .
(d) f 1 (f (X)) = X para todo X A f e injetora.

Finalmente, vamos agora caracterizar a invertibilidade de uma funcao:

ao inversa f 1 : B A
Teorema 3.3. Uma funcao f : A B e invertvel (ou seja, sua relac
e tambem uma funcao) se, e somente se, f e bijetora.

Demonstrac
ao:
() f e injetora: Sejam x 6= y A . Suponhamos que f (x) = f (y) = b B . Temos:
(x, f (x)) f e (y, f (y)) f . Logo (f (x), x) f 1 e (f (y), y) f 1 , ou seja,
(b, x) f 1 e (b, y) f 1 com b B e x 6= y A (Contradicao, pois f 1 e funcao).
Entao, obrigatoriamente, f (x) 6= f (y) e f e injetora.
f e sobrejetora: Seja b B . Como f 1 : B A e funcao, existe (um u nico) a A tal
que (b, a) f 1 , ou seja, (a, b) f , o que significa b = f (a) . Assim, f e sobrejetora.
Portanto f e bijetora (injetora e sobrejetora).

() Seja f : A B uma funcao bijetora. Dado b B , existe a A tal que

f (a) = b (a, b) f (b, a) f 1 (pois f e sobrejetora).
Como f e injetora, esse a A tal que f (a) = b e u
nico.
nico a A tal que (b, a) f 1 , ou seja, f 1 e uma
Assim, dado b B existe um u
funcao.
Portanto f e invertvel.

Exemplo:
Ja vimos que a funcao h : IR IR dada por h(x) = 3x + 1 para todo x IR e
bijetora e portanto, pelo Teorema acima, temos que h e invertvel, ou seja, sua relacao inversa
h1 : IR IR e tambem uma funcao e temos
 
1
 2
 2
2 y1
h = (y, x) IR ; (x, y) h = (y, x) IR ; y = 3x + 1 = (y, x) IR ; x = .
3
y1
Assim, h1 : IR IR e dada por h1 (y) = .
3
38 CAPITULO 3

3.3 Composic
ao de func
oes

Defini
cao e exemplos

Sejam f : A B e g : B C duas funcoes.

(Observe que: CONTRADOMINIO DE f = B = DOMINIO DE g).
Dado a A existe um u
nico b B tal que b = f (a) (pois f e funcao).
Como f (a) = b B e g e funcao de B em C, existe um u
nico c C tal que
c = g(b) = g(f (a)) .
A relacao R de A em C dada por

(a, c) R c = g(f (a))

e a relacao composta g f (ver Exerccio 4 da pag. 25) e nao e difcil perceber que g f e
tambem uma funcao g f : A C .

Defini
cao 3.4. Sejam f : A B e g : B C duas func
oes.
A FUNC COMPOSTA g f : A C (le-se g composta com f ) e a func
AO ao dada por

(g f )(x) = g(f (x)) x A .

Exemplos:
(a) Sejam A = {a, b, c} , B = {4, , } , C = {1, 2, 3} ,
f : A B dada por f = {(a, ), (b, ), (c, )} e
g : B C dada por g = {(4, 1), (, 1), ( , 3)} .
g f : A C e dada por g f = {(a, 1), (b, 3), (c, 1)} .

(b) f : IR IR dada por f (x) = 3x e g : IR IR dada por g(x) = x2 .

g f : IR IR e dada por (g f )(x) = g(f (x)) = g(3x) = 9x2 x IR .
f g : IR IR e dada por (f g)(x) = f (g(x)) = f (x2 ) = 3x2 x IR .

Propriedades da composi
cao de fun
coes (EXERCICIO)

1) Sejam f : A B e g : B C funcoes. Entao:

(a) Se X A entao (g f )(X) = g(f (X)) .
(b) Se Z C entao (g f )1 (Z) = f 1 (g 1 (Z)) .

2) Se f : A B e uma funcao qualquer, entao f IdA = f = IdB f .

Funcoes 39

3) Quaisquer que sejam as funcoes f : A B , g : B C e h : C D , tem-se:

h (g f ) = (h g) f (a composicao de funcoes e associativa).

4) Se as funcoes f : A B e g : B C sao sobrejetoras, entao a funcao composta

g f : A C tambem e sobrejetora.

5) Se as funcoes f : A B e g : B C sao injetoras, entao a funcao composta

g f : A C tambem e injetora.

6) Se as funcoes f : A B e g : B C sao bijetoras (invertveis), entao a funcao

composta g f : A C tambem e bijetora (invertvel) e (g f )1 = f 1 g 1 .

7) Sejam f : A B , g : B C e g f : A C . Entao:
(a) Se g f e sobrejetora, entao g e sobrejetora.
(b) Se g f e injetora, entao f e injetora.

8) Se f : A B e bijetora (invertvel) entao f f 1 = IdB e f 1 f = IdA .

9) Se f : A B e g : B A sao funcoes tais que g f = IdA e f g = IdB entao f

e g sao bijetoras (invertveis), g = f 1 e f = g 1 .

3.4 Famlias indexadas de conjuntos e produtos carte-

sianos em geral

Famlias indexadas

Definic
ao 3.5. Seja X um conjunto n
ao-vazio. Uma FAMILIA INDEXADA de elementos
de X e uma funcao x : L X , sendo L um conjunto n
ao-vazio, chamado o conjunto dos
ndices da famlia.
Para simplificar a notacao, dado um ndice L , representamos x() por x e a
famlia x : L X e representada por (x )L .

Exemplos:
(a) Sejam L = {1, 2} o conjunto de ndices e X = {4, , , F} .
(x )L = (x1 , x2 ) = (4, F) e uma famlia indexada de elementos de X com ndices em
L. Neste caso a funcao x : L X e dada por x(1) = 4 e x(2) = F .
40 CAPITULO 3

(b) Consideremos agora o conjunto de ndices I = {1, 2, 3, 4, 5} e X = IR .

(x )I = (x1 , x2 , x3 , x4 , x5 ) = (1, 2 , 0, 5, 1/3) e uma famlia indexada de n
umeros
reais com ndices em I.

Obs.: Em geral, quando o conjunto de ndices L e do tipo L = {1, 2, . . . , n} IN , cada

famlia indexada (x )L de elementos de um conjunto X e chamada uma n-upla de elementos
de X e representada por (x1 , x2 , . . . , xn ) .

(c) Fixemos o conjunto de ndices L = {1, 2, 3} {1, 2} e consideremos X = Z .

Seja entao (x )L a famlia indexada de n umeros inteiros com ndices em L dada por:
x(1, 1) = 3 , x(1, 2) = 0 , x(2, 1) = 5 , x(2, 2) = 4 , x(3, 1) = 0 e x(3, 2) = 1 .
Costumamos representar (x )L da seguinte forma:

3 0
(x )L = 5 4

0 1

Obs.: Em geral, quando o conjunto de ndices L e do tipo L = {1, 2, . . . , m }{1, 2, . . . , n } ,

cada famlia indexada (x )L de elementos de um conjunto X e chamada uma mn MATRIZ
de elementos de X e representada por

x11 x12 . . . x1n
x21 x22 . . . x2n

. .. ..
.
. . .

xm1 xm2 . . . xmn

(d) Sejam agora IN = {1, 2, 3, . . .} o conjunto de ndices, X = IR e x : IN IR a funcao

1
dada por x(n) = n IN .
n
Entao (xn )nIN e uma famlia de n umeros reais com ndices em IN e temos
 
1 1 1
(xn )nIN = (x1 , x2 , x3 , . . .) = 1, , , , . . .
2 3 4

Obs.: Em geral, quando o conjunto IN dos n umeros naturais e o conjunto de ndices, cada
famlia indexada (xn )nIN de elementos de um conjunto X e chamada uma SEQUENCIA de
elementos de X e representada por (x1 , x2 , . . . , xn ) .
Funcoes 41

(e) Sejam C a colecao das retas de um plano (C sera o conjunto de ndices), P um

ponto do plano , X = IR e x : C IR a funcao dada por x(r) = distancia de P a r.
umeros reais com ndices em C .
Entao (xr )r C e uma famlia indexada de n

Famlias indexadas de conjuntos

Seja L 6= um conjunto de ndices.

Se, em particular, X 6= e uma colecao cujos elementos sao conjuntos, entao uma
famlia indexada de elementos de X com ndices em L e chamada uma FAMILIA INDEXADA
DE CONJUNTOS (com ndices em L).

Exemplos:
(a) Sejam L = {1, 2, 3, 4, 5} o conjunto de ndices, X = P(IN) 6= (colecao de conjuntos)
e X1 = , X2 = {1, 3, 5} , X3 = {1, 2, 3, 4, 5} , X4 = {2, 4, 6, 8, . . .} , X5 = IN X .
(X1 , X2 , X3 , X4 , X5 ) = (X )L e uma 5-upla de conjuntos em X.

 
1 1
(b) Para cada n IN , seja Xn = , IR .
n n
 
1 1
Por exemplo: X1 = (1, 1) , X5 = , , etc.
5 5

Neste caso, temos uma famlia indexada de conjuntos em X = P(IR) com ndices em IN,
ou seja, temos uma sequencia de conjuntos (de n
umeros reais).

Uni
oes e intersec
oes de famlias indexadas de conjuntos:
Seja (A )L uma famlia indexada de conjuntos. Definimos:
[ \
A = { x ; L com x A } e A = { x ; x A L } .
L L

Exemplos:
 
1
(a) Para cada n IN consideremos o conjunto An = , 1 + n IR .
n
[
Temos: An = A1 A2 . . . An . . . =
nIN
\
A n = A 1 A 2 . . . An . . . =
nIN
42 CAPITULO 3

(b) Para cada x IR consideremos o conjunto Ix = (x 1, x + 1) IR .

[ \
Temos: Ix = e Ix =
xIR xIR

Proposi
cao 3.6. (Exerccio)
Seja (A )L uma famlia indexada de conjuntos num universo U . Ent
ao:
[ \ \ [
C ( A ) = C A e C ( A ) = C A .
L L L L

Proposi
cao 3.7. (Exerccio)
Sejam f : A B uma funcao, (A )L uma famlia indexada de subconjuntos n
ao-vazios
de A e (B )M uma famlia indexada de subconjuntos nao-vazios de B. Ent
ao:
[ [ \ \
(a) f ( A ) = f (A ) (b) f ( A ) f (A )
L L L L

[ [ \ \
(c) f 1 ( B ) = f 1 (B ) (d) f 1 ( B ) = f 1 (B )
M M M M

Produtos cartesianos em geral

Defini
cao 3.8. Seja (A )L uma famlia indexada de conjuntos.
Y
Seu PRODUTO CARTESIANO, indicado por A , e uma colec
ao particular de func
oes
[ L
de L em A .
L
Y
O produto cartesiano A e o conjunto de todas as famlias indexadas (a )L de
[ L
elementos de X = A tais que a A para todo L .
L

Observa
coes:
[
1) No caso particular em que A = A para todo L , temos A = A e costumamos
Y L
escrever A = AL (neste caso temos todas as funcoes de L em A).
L

2) Veremos logo no primeiro exemplo que a definicao acima generaliza o conceito de produto
cartesiano de dois conjuntos, visto no incio do captulo anterior, sobre Relacoes.
Funcoes 43

Y
3) Quando existe um L tal que A = entao A = .
L

Exemplos:

(a) Sejam L = {1, 2} e (A )L a famlia indexada de conjuntos (A1 , A2 ) , com

A1 = {a, b} e A2 = {, 4, } .
Y
O produto cartesiano A = A1 A2 e o conjunto de todas as famlias indexadas
L [
(a )L = (a1 , a2 ) de elementos de A = A1 A2 = {a, b, , 4, } tais que a1 {a, b} e
L
a2 {, 4, } .
Y
Assim A = A1 A2 = {(a, ), (a, 4), (a, ), (b, ), (b, 4), (b, )} , o que coincide com
L
o conceito anterior de produto cartesiano de dois conjuntos.

(b) Sejam L = {1, 2, 3, 4} e (A )L , com A1 = IR , A2 = Q , A3 = Z , A4 = IN .

Y
O produto cartesiano A = IR Q Z IN e o conjunto de todas as famlias in-
L [
dexadas (a )L = (a1 , a2 , a3 , a4 ) de elementos de A = IR Q Z IN = IR tais que
L
a1 IR, a2 Q, a3 Z e a4 IN .

(c) Sejam IN o conjunto de ndices e An = IR para todo n IN .

Y
O produto cartesiano An = A1 A2 . . . = IR IR . . . = IRIN e o conjunto de todas
nIN [
as famlias indexadas (an )nIN = (a1 , a2 , . . .) de elementos de An = IR IR . . . = IR
nIN
tais que an IR para todo n IN , ou seja, IRIN e o conjunto de todas as funcoes de IN em
IR (ou todas as sequencias de n
umeros reais).

(d) Sejam L = P(IR) o conjunto de ndices e (A )L = (AX )XIR a famlia indexada

de conjuntos dada por:
AX = X se X IR tem elemento maximo (ordem usual ) e
AX = { } se X IR nao possui elemento maximo.
Y Y
O produto cartesiano A = AX e o conjunto de todas as famlias indexadas
L XIR
[
(aX )XIR de elementos de AX = IR { } tais que aX AX para todo ndice X IR .
XIR
44 CAPITULO 3

O Axioma da Escolha

Sejam S uma colecao de conjuntos nao-vazios (nao necessariamente disjuntos) e

[
C = { x ; x C para algum C S } . Uma FUNC ESCOLHA em S e uma funcao
AO
CS [
c:S C que satisfaz c(C) C para todo C S .
CS

 
Exemplo: Seja S = {a, b, c} , {, 4} , Z , 2 , 2 .
[
A funcao c : S C dada por
CS
n o
c ({a, b, c}) = a , c ({, 4}) = 4 , c (Z) = 7 e c 2, 2 = 2

e uma funcao escolha (bem definida) em S .

A questao e: quando S e uma colecao muito grande (veremos o que isso significa
no proximo captulo) de conjuntos, SEMPRE existe (pelo menos) uma funcao escolha bem
definida em S ?
O Axioma da Escolha nos garante que sim:

Axioma da Escolha: Seja S uma colecao de conjuntos nao-vazios. Entao existe

(pelo menos) uma funcao escolha em S .

Observa
coes:
1) O Axioma da Escolha e EQUIVALENTE ao Princpio da Boa Ordenacao e ao Lema de
Zorn (veja no fim do Captulo 2 - Relacoes).

2) Nem sempre precisamos lancar mao do Axioma da Escolha para garantir a existencia de
uma funcao escolha em uma colecao de conjuntos nao vazios (veja o Exemplo acima), mesmo
em certos casos em que a colecao S e muito grande.
Por exemplo, seja S a colecao de todos os subconjuntos nao-vazios de IN . A funcao
c : S IN dada por c(X) = min X e uma funcao escolha muito bem definida em S .
Por este motivo, quando realmente utilizamos o Axioma da Escolha, e usual mencionarmos
tal utilizacao.

Exerccio: Obtenha uma utilizacao do Axioma da Escolha em produtos cartesianos em

geral.
Funcoes 45

3.5 Exerccios

1. Sejam A = {a, b, c, d} e B = {1, 2, 3, 4, 5} . Identifique quais das relacoes de A em B

dadas abaixo sao funcoes de A em B:
(a) R1 = {(a, 1), (b, 4), (c, 5)} .
(b) R2 = {(a, 1), (b, 1), (c, 2), (d, 5)} .
(c) R3 = {(a, 2), (b, 1), (b, 3), (c, 3), (d, 4)} .
(d) R4 = {(a, 2), (b, 3), (c, 3), (d, 3)} .

2. Sejam A = {0, 1, 2, 3, 4, 5} e B = {6, 7, 8, 9, 10} . Seja f : A B a funcao dada por

f (0) = 7, f (1) = 8, f (2) = 6, f (3) = 7, f (4) = 8, f (5) = 9 .
Obtenha: f ({0, 1}) , f ({0, 3}) , f ({1, 2, 5}) , f (A) , f 1 ({7, 8}) , f 1 ({9, 10}) .

3. Seja f : IR IR dada por f (x) = |x| . Obtenha: f (1) , f (3) , f (1 2 ) , f ([1, 1]) ,
f ((1, 2]) , f (IR) , f 1 ([1, 3]) e f 1 (IR ) .

4. Seja f : IR IR dada por f (x) = sen x . Obtenha: f ([0, /2]) , f ([/2, /2]) , f (IR) ,
f 1 (1/2) , f 1 ([1/2, 1]) , f 1 ((1, 2]) , f 1 (IR+ ) .

5. Para cada uma das funcoes dadas abaixo, identifique (provando) se a funcao dada e ou nao
injetora e se ela e ou nao sobrejetora. Obtenha ainda a funcao inversa daquelas que forem
invertveis:
(a) f : IR IR dada por f (x) = x2 .
(b) g : IR IR dada por g(x) = x3 .
(c) h : IR IR dada por h(x) = sen x .
(d) r : IR [1, 1] dada por r(x) = sen x .
(e) s : [/2, /2] [1, 1] dada por s(x) = sen x .
(f) a : IR IR dada por a(x) = 5x + 2 .
(g) m : IR IR+ {0} dada por m(x) = x + |x| .
(h) p : Z IR+ dada por p(x) = 2x .

6. Sejam f : A B uma funcao e X 6= um subconjunto de A. Se f e injetora

(sobrejetora), podemos garantir que a restricao f |X e tambem injetora (sobrejetora) ? Se
a resposta e sim, PROVE. Se a resposta e nao, APRESENTE UM CONTRA-EXEMPLO.
Como fica este exerccio se, ao inves da restricao de f a X A temos uma extensao de f a
A0 A .

7. Mostre que f : IR IR dada por f (x) = ax + b , com a e b constantes reais e a 6= 0 , e

uma bijecao e obtenha f 1 .
46 CAPITULO 3

x
8. Prove que a funcao f : (1, 1) IR dada por f (x) = e bijetora e obtenha sua
1 |x|
inversa.
9. Considere a aplicacao f : Z Z Z Z dada por f (x, y) = (2x + 3, 4y + 5) . Prove que
f e injetora. Verifique se f e bijetora.

10. Obtenha uma funcao f : IR IR que seja injetora mas nao sobrejetora. Obtenha uma
funcao g : IR IR que seja sobrejetora mas nao injetora.

11. Seja f : A B uma funcao injetora. Prove existe uma funcao sobrejetora g : B A .
(Obs.: Se existe uma funcao sobrejetora de B em A e possvel mostrar que existe uma funcao
injetora de A em B, mas para isso devemos usar o Axioma da Escolha !!!).

12. Sejam A = {1, 2, 3} , B = {4, 5, 6, 7} , C = {8, 9, 0} . Sejam f : A B a

funcao dada por f (1) = 4 , f (2) = 5 , f (3) = 6 e g : B C a funcao dada por
g(4) = 8 , g(5) = 8 , g(6) = 9 , g(7) = 0 Quais sao os pares ordenados de g f ? A funcao
g f e injetora ? Ela e sobrejetora ? (Justifique).

13. Sejam f , g e h funcoes de IR em IR dadas por f (x) = x1 , g(x) = x2 +2 e h(x) = x+1 .

Determinar f g , f h , g h , g f , h f , h g . Verifique ainda que (f g) h = f (g h) .

14. De exemplos de funcoes f, g : IR IR tais que f g 6= g f .

 
1
15. Considere a seguinte famlia de subconjuntos de IR : (Ai )iIN , onde Ai = 0, 1 + .
[ \ i
Obtenha Ai e Ai .
iIN iIN

16. Seja f : IR IR dada por f (x) = x2 se x 0 e f (x) = 3 x se x > 0 .
Obtenha f ([1, 8]) , f (IR ) , f 1 ({1, 16}) , f 1 ([1, 16]) , f 1 (IR ) .

17. Sejam f, g : IR IR dadas por f (x) = x + 1 se x 0 , f (x) = x + 1 se x < 0 e

g(x) = 3x 2 para todo x IR . Determinar as compostas f g e g f .

18. Sejam f, g : IR IR tais que f (x) = 2x + 7 e (f g)(x) = 4x2 2x + 3 . Obtenha g .

x+2
19. Seja f : IR IR\ {1} dada por f (x) = e seja g : IR\ {1} IR a funcao dada
x
2
por g(x) = . Obtenha f g e g f . O que se pode concluir ?
x1

20. Sejam f, g : E F e h : F G . Se h e injetora e h f = h g , mostre que f = g .

Funcoes 47

21. Sejam f, g : IR IR as bijecoes dadas por f (x) = 3x 2 e g(x) = 2x + 5 .

Verifique (mostrando as contas) que (g f )1 = f 1 g 1 .

22. Seja f : IR2 IR dada por f (x, y) = xy .

(a) f e injetora ? Justifique.
(b) f e sobrejetora ? Justifique.
(c) Obtenha f 1 ({0}) .
(d) Obtenha f ([0, 1] [0, 1]) .
(e) Se A = (x, y) IR2 ; x = y , obtenha f (A) .


23. Mostre que se f : A B e injetora entao f (X Y ) = f (X) f (Y ) para quaisquer

conjuntos X e Y contidos em A.

24. Mostre que se f : A B e injetora entao f (X\Y ) = f (X)\f (Y ) para quaisquer

conjuntos X e Y contidos em A.

25. Mostre que f : A B e injetora se, e somente se, f (A\X) = f (A)\f (X) para qualquer
conjuntos X contidos em A.

26. Sejam L = IR o conjunto de ndices e (A )IR a famlia indexada de conjuntos dada

por: A = {1, 2, 3, . . . , } se IN e A = IN se 6 IN .
Y
Descreva o produto cartesiano A (compare o produto cartesiano acima com a colecao
IR
de funcoes de IR em IN).
De exemplos de funcoes de IR em IN que estao e que nao estao no produto cartesiano. Quais
funcoes constantes de IR em IN estao no produto cartesiano acima ? (Justifique)

27. Sejam L = IN o conjunto de ndices e (An )nIN a famlia intervalos da Reta Real dada
por: An = [1/n, n) IR para todo n IN .
Y
Quais das seq
uencias dadas abaixo pertencem ao produto cartesiano An ? (Justifique)
nIN
(a) (xn ) = (1, 0, 1, 0, 0, 1, 0, 0, 0, 1, . . .) .
(b) (yn ) = (1, 1/2, 2, 1/3, 3, 1/4, 4, . . .) .
(c) (zn ) = (1, 0, 2, 0, 3, 0, 4, 0, . . .) .
(d) (hn ) = (1, 1/2, 1/3, 1/4, . . .)
 2 
n n
(e) (wn ) = .
27 nIN

28. Estabeleca uma famlia de conjuntos tal que o conjunto de ndices seja L = P(IN) e
descreva seu produto cartesiano.
48 CAPITULO 3
Captulo 4

Cardinalidade, conjuntos infinitos, etc.

4.1 Conjuntos de mesma cardinalidade

Defini
coes e exemplos iniciais

Definic
ao 4.1. Dizemos que dois conjuntos A e B TEM A MESMA CARDINALIDADE, e
escrevemos card (A) = card (B) (ou ent ao |A| = |B|), quando existe uma func
ao bijetora
f : A B ou entao quando A = = B .

Exemplos:
(a) Os conjuntos S = {, 4, , F, , } e I6 = {1, 2, 3, 4, 5, 6} IN tem a mesma
cardinalidade pois, por exemplo, f : S I6 dada por f () = 1 , f (4) = 5 , f (F) = 2 ,
f () = 3, f ( ) = 6, f () = 4 e uma funcao bijetora de S em I6 .

(b) Os conjuntos IN dos n umeros naturais e P = {2, 4, 6, 8, . . .} IN tem a mesma

cardinalidade pois, por exemplo, g : IN P dada por g(n) = 2n n IN e uma funcao
bijetora.
x
(c) A funcao f : (1, 1) IR dada por f (x) = e bijetora (exerccio).
1 |x|
umeros reais e o intervalo (1, 1) IR tem a mesma
Portanto, o conjunto IR dos n
cardinalidade.

Observac
oes:
(i) Dizer que os conjuntos A e B tem a mesm cardinalidade significa dizer que eles possuem
a mesma quantidade de elementos.
50 CAPITULO 4

(ii) A relacao R num universo de conjuntos dada por A R B card (A) = card (B) e
uma relacao de equival
encia (reflexiva, simetrica e transitiva).

Exerccios:
1) Mostre que card (Z) = card (IN) diretamente, exibindo uma bijecao entre Z e IN .
Mostre tambem que card (Z) = card (Z ) .

2) Sejam a < b dois n umeros reais e I = (a, b) = { x IR ; a < x < b } (intervalo aberto
de extremidades a e b).
Se I2 e o intervalo aberto I2 = (0, 2) , mostre que card (I) = card (I2 ) e conclua que o
conjunto IR dos numeros reais tem a mesma cardinalidade que qualquer de seus subintervalos
abertos com extremos em IR .

3) Mostre que se card (A) = card (B) entao card (P(A)) = card (P(B)) .

4) Mostre que se card (A) = card (C) e card (B) = card (D) , com AB = = C D ,
entao card (A B) = card (C D) . De um contra-exemplo mostrando que o resultado nao
vale quando os conjuntos nao sao disjuntos.

5) Mostre que se card (A) = card (C) e card (B) = card (D) , entao card (A B) =
card (C D) . Conclua que card (Z Z ) = card (IN IN) .

Ordem nas cardinalidades

Dados dois conjuntos A e B, escrevemos card (A) card (B) quando existe uma funcao
injetora f : A B (equivalentemente, existe uma funcao sobrejetora g : B A ) ou
quando A = . Nestes casos, dizemos que a cardinalidade de A E MENOR OU IGUAL `a
cardinalidade de B.

Exemplos:
(a) Se A B entao card (A) card (B) .
De fato, se A B entao f : A B dada por f (a) = a a A e uma funcao inetora
(mostre) e portanto card (A) card (B) .
Em particular: card (IN) card (Z) card (Q) card (IR) .

(b) Para todo conjunto A, temos: card (A) card (P(A)) .

De fato, g : A P(A) dada por g(a) = {a} a A e injetora (mostre).
Em particular, card (IN) card (P(IN)) .
Cardinalidade, conjuntos infinitos, etc. 51

(c) Sejam A e B dois conjuntos quaisquer com B 6= . Entao card (A) card (A B) .
De fato, como B 6= , podemos entao fixar b B e a funcao f : A A B dada por
f (a) = (a, b) a A e injetora.
Em particular, card (IN) card (IN IN) .

(d) Seja f : IN IN IN dada por f (m, n) = 2m .3n .

O Teorema Fundamental da Aritm etica (?) nos garante que f e injetora e portanto
card (IN IN) card (IN) .

Observac
ao:
A relacao dada por card (A) R card (B) card (A) card (B) funciona como uma
ordem parcial entre as cardinalidades. E facil ver que ela e reflexiva e transitiva. Embora
bem intuitivo, o fato (de grande utilidade) de ela ser anti-simetrica nao e tao simples de ser
demonstrado e constitui o ...

Teorema 4.2. (Teorema de Cantor-Schr oder-Bernstein) Se existem uma func ao injetora

f : A B (ou seja, card (A) card (B) ) e uma func ao sobrejetora g : A B (ou seja,
card (B) card (A) ), entao existe uma func
ao bijetora h : A B , ou seja, os conjuntos A
e B tem a mesma cardinalidade ( card (A) = card (B) ).

Para ilustrar a utilidade do Teorema, dos exemplos C e D anteriores, podemos concluir (a

partir do Teorema) que card (IN IN) = card (IN) sem precisar exibir uma bijecao entre os
conjuntos.

Exerccios:
1) Obtenha uma funcao sobrejetora (obvia) f : Z Z Q .
Conclua que card (Q) = card (IN) .

2) Seja f : (0, 1) IR\Q (irracionais) a funcao dada por f (x) = x se x IR\Q e

f (x) = x + 2 se x Q .
f esta bem definida ? Mostre que f e injetora e conclua que card (IR\Q) = card (IR) .

Para concluir esta parte, dados dois conjuntos A e B, escrevemos card (A) < card (B)
quando card (A) card (B) mas A e B n ao t
em a mesma cardinalidade.
Neste caso, dizemos que a cardinalidade de A e ESTRITAMENTE MENOR do que a
cardinalidade de B.
52 CAPITULO 4

Exemplos:
(a) Fixado qualquer n IN , seja In = {1, 2, . . . , n } IN .
Temos card (In ) < card (IN) .
De fato, ja temos que card (In ) card (IN) , pois In IN .
Dado n IN , seja f : In IN uma funcao.
Tomemos k = f (1) + f (2) + . . . + f (n) IN .
Como k > f (i) para todo i = 1, . . . , n , e claro que f nao e sobrejetora.
Assim, nenhuma funcao de In em IN pode ser bijetora e temos entao card (In ) < card (IN) .

(b) Ja vimos que card (A) card (P(A)) para todo conjunto A.
Agora veremos que card (A) < card (P(A)) para todo conjunto A.
De fato, o caso em que A = e imediato.
Sejam entao A 6= e f : A P(A) uma funcao.
Definamos Y = { x A ; x 6 f (x) } P(A) (Y A) .
Suponhamos que exista a A tal que f (a) = Y . Temos entao:
a Y a 6 f (a) = Y (Contradicao!)
a 6 Y = f (a) a Y (Contradicao!)
Entao, obrigatoriamente, 6 a A tal que f (a) = Y e f nao e sobrejetora (qualquer
que seja a funcao f : A P(A)).
Portanto, podemos concluir que card (A) < card (P(A)) para todo conjunto A.

4.2 Conjuntos finitos/infinitos

Defini
cao e exemplos iniciais

A definicao de conjunto finito envolve a ideia de contagem e, para isso, utilizamos o

conjunto IN = {1, 2, 3, . . .} dos n
umeros naturais.
O conjunto IN pode ser caracterizado pelos chamados AXIOMAS DE PEANO:
a.1) Existe uma funcao injetora s : IN IN que associa a cada n
umero n IN o seu
sucessor s(n) = n + 1 .
a.2) Existe um u umero natural 1 IN que nao e sucessor de nenhum outro.
nico n
Cardinalidade, conjuntos infinitos, etc. 53

a.3) Se um conjunto X IN e tal que 1 X e s(X) X (ou seja, se n X entao

s(n) = n + 1 X ) entao X = IN (Princpio da Inducao).

Obs.: O Princpio da Inducao e equivalente ao fato de IN ser bem ordenado (todo sub-
conjunto nao-vazio de IN possui elemento mnimo) com a ordem usual (Exerccio).

umero natural n IN , o
Para definirmos conjuntos finitos consideremos, para cada n
conjunto In = { 1, 2, 3, . . . , n } IN .

Defini
cao 4.3. Um conjunto A e um conjunto FINITO quando A = ou ent ao existem
n IN e uma funcao bijetora f : In A (equivalentemente, existe g : A In bijetora).
Tal func ao bijetora f : In A e chamada uma CONTAGEM dos elementos do conjunto
A, dizemos que A tem n elementos e, fazendo f (i) = ai para todo i = 1, 2, . . . , n , escrevemos
A = { a1 , a2 , . . . , an } .
Um conjunto que nao e finito e dito INFINITO.

Exemplos:
(a) Para cada n IN o conjunto In = {1, 2 . . . , n} IN e finito e tem n elementos
(imediato).

(b) O conjunto S = {, 4, , F, , } e finito e tem 6 elementos.

De fato, a funcao f : I6 S dada por f (1) = , f (2) = , f (3) = , f (4) = 4,
f (5) = , f (6) = F e bijetora.

(c) O conjunto IN dos n

umeros naturais e infinito.
De fato, quando provamos que card (In ) < card (IN) para todo n IN , mostramos que
nao pode haver nenhuma funcao sobrejetora de In em IN (para todo n IN ).
Portanto IN nao e finito, isto e, IN e um conjunto infinito.

Alguns resultados

Se A e finito e a A entao A\ {a} e finito.

Todo subconjunto de um conjunto finito e tambem finito.
Se A e B sao conjuntos tais que B e finito e card (A) card (B) (ou seja, existe
f : A B injetora, ou existe g : B A sobrejetora), entao A e finito.
54 CAPITULO 4

Seja {A1 , A2 , . . . , An } uma famlia finita (o conjunto de ndices e finito) de conjuntos.

Temos:
n
[
Ai = A1 A2 . . . An e um conjunto finito se, e so se, cada Ai e um conjunto finito.
i=1

n
Y
Ai = A1 . . . An e um conjunto finito se, e so se, cada Ai e um conjunto finito.
i=1

Exerccios:
1) Prove que Z , Q e IR sao todos conjuntos infinitos.

2) Prove que o conjunto R = {2, 3, 5, 7, 11, 13, 17, . . .} dos naturais primos e infinito.
(Sugestao: Procure a prova classica de Euclides...)

3) Prove que se A e infinito entao P(A) e infinito.

4) Se X e um conjunto infinito, mostre que card (IN) card (X) (este exerccio nos diz
que o conjunto IN dos n
umeros naturais e de certa forma o menor dos conjuntos infinitos )
(Sugestao: Tente definir indutivamente uma funcao injetora f : IN X . Voce consegue
perceber o Axioma da Escolha por tras desta construcao ?)

5) De contra-exemplos mostrando que e necessario que tenhamos famlias finitas de conjun-

tos para termos as conclusoes do u
ltimo resultado acima, sobre unioes e produtos cartesianos.

4.3 Conjuntos enumer

aveis/n
ao-enumer
aveis

Defini
cao e exemplos iniciais

Definic
ao 4.4. Um conjunto A e um conjunto ENUMERAVEL quando A e finito ou entao
existe uma funcao bijetora f : IN A (equivalentemente, existe g : A IN bijetora).
ao bijetora f : IN A e chamada uma ENUMERAC
Tal func dos elementos do
AO
conjunto A e, fazendo f (n) = an para todo n IN , escrevemos A = { a1 , a2 , . . . , an , . . . } .

Um conjunto que nao e enumeravel e dito NAO-ENUMER
AVEL.

Exemplos:
(a) IN e obviamente um conjunto (infinito) enumeravel.
Cardinalidade, conjuntos infinitos, etc. 55

(b) Ja vimos que card (IN) = card (Z) = card (Q) = card (IN IN) .
Segue entao que Z , Q , IN IN sao todos conjuntos enumeraveis.

(c) P(IN) e um conjunto nao-enumeravel.

De fato, ja mostramos que card (A) < card (P(A)) para todo conjunto A, provando que
nao existe nenhuma funcao sobrejetora de A em P(A).
Em particular, nao existe bijecao de IN em P(IN) e portanto P(IN) e um conjunto nao-
enumeravel.

Alguns resultados

Todo subconjunto de um conjunto enumeravel e tambem enumeravel.

Se A e B sao conjuntos tais que B e enumeravel e card (A) card (B) (ou seja, existe
f : A B injetora, ou existe g : B A sobrejetora), entao A e enumeravel.
Seja {A }L uma famlia enumer avel (o conjunto de ndices e enumeravel) de
conjuntos. Temos:
[
A e um conjunto enumeravel se, e so se, cada A e um conjunto enumeravel.
L

Exerccios:
1) Prove que se X e infinito entao P(X) e nao-enumeravel.

2) De um contra-exemplo mostrando que e necessario que tenhamos famlias enumeraveis

de conjuntos para termos a conclusao do u
ltimo resultado acima, sobre uniao de famlias
enumeraveis.
Y
3) Sejam A = {0, 1} e AIN = {0, 1}IN = {0, 1} a colecao de todas as seq
uencias
nIN

formadas com os algaarismos 0 e 1 = colecao de todas as funcoes de IN em A = {0, 1} .

Prove que o conjunto AIN = {0, 1}IN e nao-enumeravel (este exerccio mostra que mesmo
produtos cartesianos enumeraveis de conjuntos finitos podem ser nao-enumeraveis).

(Sugestao: Estabeleca uma bijecao entre P(IN) e AIN )

4) Mostre que a colecao Pf (IN) de todos os subconjuntos finitos de IN e enumeravel.

56 CAPITULO 4

4.4 N
umeros cardinais

Defini
cao e exemplos iniciais

Defini
cao 4.5. Dado um conjunto A qualquer, representamos por card (A) (ou |A|) e
chamamos de CARDINALIDADE do conjunto A a quantidade de elementos de A .

As cardinalidades dos conjuntos sao chamadas NUMEROS CARDINAIS e a noc ao acima
e compatvel com a nocao anterior de possuir a mesma cardinalidade , ou seja, se existe
uma funcao bijetora f : A B entao existe um numero cardinal que representa tanto a
cardinalidade de A quanto a de B:

card (A) = = card (B)

Exemplos de n
umeros cardinais
(a) card ( ) = 0 : O n
umero 0 (zero) e o n
umero cardinal que representa a cardinalidade
do conjunto vazio .

(b) card (I1 ) = card ({1}) = 1 : O numero 1 (um) e o numero cardinal que representa a
cardinalidade do conjunto I1 e de todos os conjuntos finitos que tem 1 elemento, ou seja, todos
os conjuntos A tais que existe uma funcao bijetora f : I1 A (escrevemos card (A) = 1 ).
card (I6 ) = card ({1, 2, 3, 4, 5, 6}) = 6 : O n
umero 6 (seis) e o numero cardinal que
representa a cardinalidade do conjunto I6 e de todos os conjuntos finitos que tem 6 elementos,
ou seja, todos os conjuntos A tais que existe uma funcao bijetora f : I6 A (escrevemos
card (A) = 6 ).
Por exemplo, se A = {, , 4, F, , } , temos card (A) = 6 .
Em geral, dado n IN , temos card (In ) = card ({1, 2, . . . , n}) = n
O numero natural n e o numero cardinal que representa a cardinalidade do conjunto In e
de todos conjuntos finitos que tem n elementos, ou seja, todos os conjuntos A tais que existe
uma bijecao f : In A (escrevemos card (A) = n).

Obs.: O conjunto IN {0} e o conjunto dos n umeros CARDINAIS chamados FINITOS,

pois representam as cardinalidades dos conjuntos finitos.

(c) card (IN) = w : Denotamos por w (omega) o n umero cardinal que representa a
cardinalidade do conjunto IN dos n umeros naturais e de todos os conjuntos A tais que existe
uma funcao bijetora g : IN A , ou seja, todos os conjuntos enumeraveis infinitos.
Por exemplo: card (Z) = w , card (Q) = w , card (IN IN) = w .
Cardinalidade, conjuntos infinitos, etc. 57

(d) card (IR) = c : Denotamos por c o numero cardinal que representa a cardinalidade do
conjunto IR dos numeros reais e de todos os conjuntos A tais que existe uma funcao bijetora
h : IR A .
Por exemplo: Se I = (a, b) IR , com a < b IR , temos card (I) = c .
card (IR\Q) = c (exerccio anterior).
Veremos futuramente que card (P(IN)) = card (IR) e portanto card (P(IN)) = c

Observac
oes:

(i) O conjunto IR dos n

umeros reais e nao-enumeravel, ou seja, nao existe funcao bijetora
g : IN IR e temos assim que card (IN) < card (IR) , isto e, w < c .
Ate agora temos:
0 < 1 < 2 < 3 < ... < w < c

natural perguntarmos: w e c sao os u

(ii) E nicos cardinais infinitos ? Existem apenas
dois tipos de quantidades infinitas : enumeraveis ou com a mesma cardinalidade que IR ?
!!!
A resposta e NAO
Ja vimos que, para todo conjunto A, temos card (A) < card (P(A))
Portanto c = card (IR) < card (P(IR)) < card (P(P(IR))) < . . .
Entao
0 < 1 < 2 < 3 < . . . < w < c < card (P(IR)) < . . .
e existem portanto diversos nveis de infinito .

(iii) Hipotese do Contnuo (HC):

Nao existe nenhum numero cardinal tal que w < < c (Em outras palavras, n ao
existe nenhum conjunto A com w = card (IN) < card (A) < card (P(IN)) = card (IR) = c ).
Em 1938, Godel mostrou a consist encia da Hipotese do Contnuo: com os axiomas da
Teoria dos Conjuntos n
ao se pode refuta-la.
Em 1963, Cohen mostrou a independ encia da HC em relacao aos axiomas da Teoria dos
Conjuntos, ou seja, admiti-la como verdadeira (Godel) ou falsa nao gera contradicao (nao se
pode prova-la com os axiomas usuais).
58 CAPITULO 4

Opera
coes com n
umeros cardinais

Sejam k e dois n
umeros cardinais e A, B dois conjuntos tais que card (A) = k e
card (B) = .
Definimos:
k + = card ( A {0} B {1} )
k = card (A B)
k = card ( { f : A B } )

Obs.:
(i) As operacoes acima estao BEM DEFINIDAS, ou seja, os resultados obtidos indepen-
dem dos conjuntos A e B escolhidos tais que card (A) = k e card (B) = (veja Exerccios
4 e 5 da pag. 50 para mostrar que a adicao e multiplicacao, respectivamente, estao bem
definidas).
(ii) Se A B = , entao card (A) + card (B) = card (A B) .
(iii) As operacoes acima definidas estendem naturalmente as operacoes correspondentes ja
conhecidas para os n umeros naturais.

Exemplos:
(a) n + w = w para todo n IN :
Seja dado n IN. Tomemos um conjunto A = { a1 , a2 , . . . , an } , finito com n elementos
e disjunto de IN . Note que e possvel obter tal conjunto A (de um exemplo).
Definamos f : A IN IN pondo f (x) = i se x = ai A e f (x) = x + n se x IN .
facil ver que f e bijetora e portanto card (A IN) = card (IN) e temos:
E

n + w = card (A) + card (IN) = card (A IN) = card (IN) = w

(b) w + w = w :
Sejam P = {2, 4, 6, . . .} e I = {1, 3, 5, . . .} . Temos P I =
Ja vimos que card (P ) = card (IN) = card (I) . Portanto:

w + w = card (P ) + card (I) = card (P I) = card (IN) = w

(c) w w = w :
Ja vimos que card (IN IN) = card (IN) . Entao:

w w = card (IN IN) = card (IN) = w

Cardinalidade, conjuntos infinitos, etc. 59

Obs.: Ja vimos que card (IN IN) = card (IN) . No proximo captulo veremos que
card (IR IR) = card (IR) . Esses resultados podem ser generalizados:
Fato: Se E e um conjunto INFINITO, temos card (E E) = card (E) (este resultado e
equivalente ao Axioma da Escolha).

(d) n c = c para todo n IN :

card (IR) card (In IR)

card (In IR) card (IR IR) = card (IR)

Assim
n c = card (In IR) = card (IR) = c

(e) Sejam A = {0, 1} e An = A para todo n IN .

Y
AIN = {0, 1}IN = An = A1 A2 A3 . . . e a colecao de todas as seq
uencias
nIN

formadas com os algaarismos 0 e 1 = colecao de todas as funcoes de IN em A = {0, 1} .

Como card (AIN ) = card (P(IN)) , temos:

2w = card ( {f : IN {0, 1} } ) = card (AIN ) = card (P(IN))

Exerccios:
1) Prove que w + c = c e que w c = c .

2) O objetivo deste exerccio (dirigido) e mostrar que se k e um qualquer n

umero cardinal
infinito, entao k + w = k .
Seja A um conjunto infinito qualquer, ou seja, k = card (A) e um n
umero cardinal infinito.
Temos entao que A contem algum subconjunto infinito enumeravel (veja Exerccio 4 da
pag.54), ou seja, existe E A tal que card (E) = card (IN) = w .
Use entao a definicao de soma de cardinais em k + w e o fato de que card (A A) =
card (A) para concluir que k + w = k .

3) Utilize o exerccio acima para concluir que card (IR\Q) = card (IR) .

4) Generalize o Exemplo (e) acima e conclua que 2c = card (P(IR)) .

60 CAPITULO 4

5) Generalize exerccios anteriores e conclua que k < 2k para todo n

umero cardinal k .

6) Considere os seguintes resultados (se quiser, pode tentar demonstra-los):

umeros cardinais, entao k k .
(i) Se e k sao n
umeros cardinais, entao (k ) = k .
(ii) Se k, e sao n

umeros cardinais, com k infinito e 2 k entao

Prove agora que se k e sao n

2k = k = k k

Conclua que ww = card (P(IN)) = nw para todo n 2 IN .

Conclua tambem que wc = card (P(IR)) .
Captulo 5

Numeros reais: racionais/irracionais,

alg
ebricos/transcendentes

5.1 Caractersticas fundamentais de IR

Consideremos o conjunto IR dos n

umeros reais, os quais associamos aos pontos de uma reta
orientada, a Reta Real:

Consideremos ainda IR munido das operacoes usuais de ADIC e MULTIPLICAC

AO e
AO
suas bem conhecidas propriedades (comutativa, associativa, elemento neutro, elemento inverso,
distributiva).
IR e tambem totalmente ordenado pela relacao usual (MENOR OU IGUAL), a qual
apresenta tambem algumas propriedades bem conhecidas.
O conjunto IR, com as operacoes de adicao e multiplicacao usuais e a relacao de ordem
usual , pelas propriedades que possui, e o que chamamos um CORPO ORDENADO.

Definimos ainda, para cada x IR , seu modulo (ou valor absoluto) |x| , pondo |x| = x
se x 0 ou |x| = x se x < 0 .
Dados x, y IR , temos que |x y| representa geometricamente a distancia entre x e y
na Reta Real. Em particular, |x| = |x 0| representa a distancia entre x e 0 (zero).
62 CAPITULO 5

De tudo o que vimos ate agora, ainda nao temos uma caracterstica que nos permita
distinguir IR dos demais corpos ordenados (como o corpo ordenado Q, por exemplo).
Agora, finalmente, veremos a principal caracterstica de IR, que o destaca dos demais corpos
ordenados:

Axioma do sup:
Se A IR e nao-vazio e possui cota superior (existe c IR tal que a c para todo
a A ) entao A admite SUPREMO em IR, ou seja, existe s = sup A IR .
(equivalentemente, se A IR e nao-vazio e limitado inferiormente - possui cota inferior -
entao existe i = inf A IR . Veja exerccio 32 da pag. 28)

Para ilustrar a diferenca que agora aparece entre IR e Q , observemos que o conjunto
A = { x Q ; x > 0 e x2 < 2 } Q e nao-vazio e limitado superiormente em Q mas nao
admite supremo em Q .
Por atender ao Axioma do sup, o corpo ordenado IR dos n
umeros reais e dito ser um
CORPO ORDENADO COMPLETO.

Algumas consequencias do Axioma do sup:

Proposi
cao 5.1. O conjunto IN dos n
umeros naturais n
ao e limitado superiormente em IR.

Demonstracao:
Suponhamos, por absurdo, que o conjunto IN (que e nao-vazio) seja limitado superiormente.
Pelo Axioma do sup, existe entao s = sup IN IR . Como s 1 < s , entao s 1 nao
pode ser cota superior de IN . Logo, existe algum n0 IN tal que s 1 < n0 , o que implica
em s = (s 1) + 1 < n0 + 1 IN (Contradicao! Pois s e cota superior de IN).
Entao, obrigatoriamente, IN nao e limitado superiormente em IR.

Obs.: A Proposicao acima e equivalente `as seguintes:

Dados a, b IR com a > 0 , e possvel obter n IN tal que n a > b .
1
Dado a > 0 em IR, e possvel obter n IN tal que <a.
n
O fato de as proposicoes equivalentes acima serem verdadeiras em IR traz algumas con-
sequencias muito interessantes que serao exploradas futuramente, como por exemplo a DEN-
SIDADE de Q em IR (todo intervalo aberto nao-vazio em IR possui n umeros racionais). Com
isto, todo n
umero real podera ser aproximado por uma sequencia de numeros racionais.
N
umeros reais: racionais/irracionais, algebricos/transcendentes 63

Teorema 5.2. (Teorema dos Intervalos Encaixados)

Dada uma sequencia decrescente I1 I2 I3 . . . de intervalos limitados, fechados (e
ao-vazios) In = [an , bn ] IR , existe pelo menos um n
n umero real c tal que c In para
\
todo n IN , ou seja, In 6= .
nIN

Demonstracao:
Temos: a1 a2 a3 . . . b3 b2 b1 .
Seja A = { a1 , a2 , a3 , . . . } . A 6= e A e limitado superiormente.
Pelo Axioma do sup, existe c = sup A IR e ja temos an c para todo n IN .
Dado n IN , bn e cota superior do conjunto A e portanto sup A = c bn ( n IN).
Assim, temos an c bn , ou seja, c In = [an , bn ] , para todo n IN .

Exerccios:
1) Dados x, y IR, prove que

|x y| = |x| |y| e |x + y| |x| + |y| (Desigualdade Triangular).

(Sugestao: Para a Desigualdade Triangular, considere que |a| = max {a, a} a IR ).

2) Dados x, y IR, prove que |x y| | |x| |y| | .

3) Prove a equivalencia entre a Proposicao 5.1 e as demais, da observacao da pag. 62.

4) Prove que se x 1 e n IN , entao

(1 + x)n 1 + nx (Desigualdade de Bernoulli)

5) Seja a IR tal que a > 1 . Mostre que o conjunto { an ; n IN } nao e limitado su-
periormente em IR, ou seja, dado qualquer K IR , e possvel obter n0 IN tal que an0 > K .

 
1
6) Seja A = ; n IN . Mostre que inf A = 0 (0 e a maior das cotas inferiores de
n
A, ou seja, 0 e cota inferior de A e nenhum n
umero maior que 0 pode ser cota inferior de A).
(Sugestao: Use que > 1 e o exerccio anterior).
64 CAPITULO 5

7) Seja a IR tal que 0 < a < 1 . Mostre que, dado  > 0 (em IR), e possvel obter
n0 IN tal que se n IN com n > n0 , entao 0 < an <  .
(Sugestao: Olhe para 1/a e use o exerccio 5 anterior)

Obs.: Este resultado nos diz que se 0 < a < 1 entao an se aproxima cada vez mais e
tanto quanto desejarmos de 0 (zero), `a medida em que n IN cresce, ou seja, an 0 (an
tende a 0) quando n .

8) Seja x 6= 1 um n
umero real. Para cada n IN , prove que
1 xn+1
1 + x + x2 + x3 + x4 + . . . + xn =
1x
Use o resultado acima para concluir o que ocorre com a soma 1 + a + a2 + a3 + . . . + an `a
medida em que n cresce (n ) nas seguintes situacoes: (i) a > 1 (ii) 0 < a < 1 .
1 1 1
Finalmente, use suas conclusoes acima para calcular a soma: 1 + + + + ...
3 9 27

9) De exemplo de uma sequencia decrescente de intervalos fechados (ilimitados) e nao-

vazios cuja intersecao seja vazia e um exemplo de uma sequencia decrescente de intervalos
limitados (nao fechados) e nao-vazios cuja intersecao tambem seja vazia, mostrando assim que
as hipoteses para o Teorema dos Intervalos Encaixados sao imprescindveis.

5.2 N
umeros reais e representa
coes decimais

Preliminares: somas convergentes/divergentes

Consideremos uma soma de n

umeros reais com uma quantidade infinita (e enumeravel)
de parcelas:
x1 + x2 + x3 + x4 + . . .

Uma soma como acima pode definir ou nao um determinado n

umero real.
intuitivamente claro que esta soma representa um n
E umero real x quando suas chamadas
somas parciais sn = x1 + x2 + . . . + xn se aproximam cada vez mais e tanto quanto
desejarmos de x `a medida que n cresce (n ). Neste caso dizemos que a soma CONVERGE
e escrevemos x1 + x2 + x3 + . . . = x .
Quando a soma nao converge, ou seja, quando suas somas parciais nao se aproximam cada
umero real especfico `a medida que n ,
vez mais (e tanto quanto desejarmos) de nenhum n
dizemos que a ela (a soma) DIVERGE.
N
umeros reais: racionais/irracionais, algebricos/transcendentes 65

Exemplos:
(a) A soma 1 + 1 + 1 + 1 + . . . DIVERGE.
De fato, sua n-esima soma parcial sn e dada por sn = 1 + 1 + . . . + 1 (n vezes) = n e, `a
medida que n cresce, sn nao se aproxima de nenhum n umero real em particular.

1 1 1 1 1 1 1
(b) A soma + + + ... = + + + + . . . CONVERGE.
12 23 34 2 6 12 20
Para cada n IN, temos:
       
1 1 1 1 1 1 1 1 1 1
sn = + +. . .+ = 1 + + +. . .+
12 23 n (n + 1) 2 2 3 3 4 n n+1
Assim:
1 1
sn = 1 1 quando n , pois 0 quando n .
n+1 n+1

Portanto a soma converge e podemos escrever

1 1 1 1 1
+ + + + ... = 1
2 6 12 20 30

(c) A soma 1 1 + 1 1 + 1 1 + . . . DIVERGE.

Temos que sn = 1 se n e mpar e sn = 0 se n e par.
Quando n as somas parciais sn ficam oscilando nos valores 0 e 1, nao se aproximando
de nenhum n
umero real especfico, e portanto a soma acima diverge.

bem conhecido que se 0 < a < 1 entao a soma 1 + a + a2 + a3 + . . . converge e

(d) E
temos
1
1 + a + a2 + a3 + . . . = .
1a
Mais geralmente, temos
b
b + b r + b r2 + b r3 + . . . = se |r| < 1
1r

(soma da PG infinita de razao r, com |r| < 1)

1 1 1 1 4
Por exemplo: 1 + + + + ... = = .
4 16 64 1 3
1
4
66 CAPITULO 5

Existem resultados que nos permitem concluir se esses tipos de soma convergem ou nao.
Um deles nos interessa em particular:

Teorema 5.3. Consideremos uma soma x1 + x2 + x3 + . . . cujos termos (parcelas) s

ao todos
nao-negativos ( xn 0 para todo n IN ).
A soma converge se, e somente se, suas somas parciais s ao limitadas, ou seja, existe
K IR tal que x1 + x2 + . . . + xn K para todo n IN .

ario 1. Seja A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} .

Corol
a1 a2 a3 a4
Se an A para todo n IN entao a soma + 2 + 3 + 4 + . . . converge.
10 10 10 10
De fato:
an
Ja temos que 0 n IN (parcelas nao-negativas).
10n
Agora, para cada n IN temos: 9
a1 a2 an 9 9 9 9 9 9 10
+ 2 + ... + n + 2 + ... + n < + 2 + 3 + ... = =1
10 10 10 10 10 10 10 10 10 1
1
10
a1 a2 a3 a4
Segue do Teorema acima que + 2 + 3 + 4 + . . . converge.
10 10 10 10

Exerccios:
1 1 1
1) Prove que a soma 1 + + + + . . . converge.
1! 2! 3!
1 1
(Sugestao: Use o Teorema 5.3, considerando que < n1 n = 3, 4, 5, . . . )
n! 2
Obs.: A soma acima representa um n umero real muito importante no Calculo e denotado
por e (base dos logartmos naturais).

1 1 1
2) Prove que a soma 1 + + + + . . . diverge, mostrando que as somas parciais do
2 3 4
1 1 1
tipo s2n = 1 + + + . . . + n ficam maiores do que qualquer K IR quando n .
2 3 2
(Sugestao: Agrupe s2n na forma
     
1 1 1 1 1 1 1 1 1
s 2n = 1 + + + + + + + + ... + + ... + n
2 3 4 5 6 7 8 1 + 2n1 2
e, em cada grupo de parcelas, substitua as parcelas pelo mnimo do grupo)

Obs.: Esta soma e a famosa Serie Harmonica.

N
umeros reais: racionais/irracionais, algebricos/transcendentes 67

3) Considere os seguinte resultado:

Se x1 + x2 + x3 + . . . = x IR (isto e, a serie converge), entao para cada IR temos

x1 + x2 + x3 + . . . = x .

9 9 9
Sabemos que a soma + 2 + 3 + . . . converge.
10 10 10
Mostre que ela e igual a 1, utilizando o resultado acima.
(Sugestao: Chame de x o valor da soma e multiplique por 10)

Use a mesma tecnica acima para calcular as seguintes somas:

4 5 4 5 4 5 4 5
3+ + 2 + 3 + 4 + 5 + 6 + 7 + 8 + ...
10 10 10 10 10 10 10 10
2 7 2 7 2 7
+ 2 + 4 + 5 + 7 + 8 + ...
10 10 10 10 10 10

Representa
coes decimais

Defini c
ao 5.4. Uma REPRESENTAC DECIMAL (ou representac
AO ao na base 10) e um
smbolo na forma a0 , a1 a2 a3 . . . , com a0 IN0 = IN {0} e an A = {0, 1, 2, . . . , 9}
para todo n IN , e representa o seguinte n umero real (a soma converge)
 a1 a2 a3 
a0 + + 2 + 3 + ...
10 10 10

Exemplos:
9 9 9 9
(a) 0, 9999 . . . = + 2 + 3 + 4 + ... = 1
10 10 10 10
   
2 4 0 0 24 56
(b) 2, 240000 . . . = 2 + + 2 + 3 + 4 + ... = 2 + = .
10 10 10 10 100 25

3
3 3 3 10 1 16
(c) 5, 3333 . . . = 5 + + 2 + 3 + ... = 5 + =5+ = .
10 10 10 1 3 3
1
10

(d) 0, 11000100000000000000000100 . . . = IR (n umero real representado pelo algaris-

mo 1 nas casas decimais de posicoes 1!, 2!, 3!, 4!, 5!, . . . e pelo algarismo 0 nas demais posicoes).
Este n
umero e chamado N
umero de Liouville (falaremos dele mais `a frente no Curso).
68 CAPITULO 5

Obs.: Consideremos uma representacao decimal a0 , a1 a2 a3 . . . = x IR .

Quando existe n0 IN tal que an = 0 n > n0 , ou seja, x = a0 , a1 a2 . . . an0 0000 . . . ,
dizemos que a representacao decimal e FINITA e escrevemos simplesmente x = a0 , a1 a2 . . . an0 .
Caso contrario, ela e dita INFINITA.
Se x 6= 0 em IR tem representacao decimal finita, entao x possui tambem uma repre-
sentacao decimal infinita (Exerccio).
Por exemplo: 1 = 0, 99999 . . . . 2, 24 = 2, 239999 . . . .
Outro fato que devemos observar e que cada numero admite no maximo uma representacao
decimal finita e no maximo uma representacao decimal infinita (exerccio).

Toda representacao decimal a0 , a1 a2 a3 . . . corresponde a um n

umero
 a1 a2 a3 
x = a0 + + 2 + 3 + . . . IR .
10 10 10
o que diz o ...
Nos interessa agora ver que vale a recproca da afirmativa acima. E
Teorema 5.5. Todo n umero real admite (pelo menos) uma representac ao decimal, ou seja,
dado x IR , existe uma representacao decimal a0 , a1 a2 a3 . . . tal que x = a0 , a1 a2 a3 . . . .

Demonstracao:
Vamos adotar as notacoes IN0 = IN {0} e A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} .
Seja x 0 em IR .
[
Como x [0, +) = [n, n + 1) = [0, 1) [1, 2) [2, 3) . . . , entao existe um u
nico
nIN0
(os intervalos que formam a uniao sao disjuntos) a0 IN0 tal que x [a0 , a0 + 1) e portanto
0 x a0 < 1
     
1 1 2 9
Como x a0 [0, 1) = 0, , . . . nico a1 A
, 1 , entao existe um u
10 10 10 10
 
a1 a1 + 1
tal que (x a0 ) , e portanto
10 10
 a1  1
0 x a0 + <
10 10
       
 a1  1 1 1 2 9 1
Como x a0 + 0, = 0, , ... , , entao existe
10 10 100 100 100 100 10
 
 a1  a2 a2 + 1
um unico a2 A tal que x a0 + , e portanto
10 100 100
 a1 a2  1
0 x a0 + + 2 < 2
10 10 10
N
umeros reais: racionais/irracionais, algebricos/transcendentes 69

Prosseguindo desta forma, obtemos indutivamente uma sequencia (a0 , a1 , a2 , a3 , . . .) com

a0 IN0 e an A n IN tal que
 a1 a2 an  1
0 x a0 + + 2 + . . . + n < n n IN
10 10 10 10

Vamos mostrar que x tem a representacao decimal a0 , a1 a2 a3 . . . .

a1 a2 a3
Seja y = a0 + + 2 + 3 + . . . IR .
10 10 10
a1 a2 an
Como sn = a0 + + 2 + . . . + n se aproxima tanto de y quanto desejarmos, quando
10 10 10
n , entao nao podemos ter x < y , pois neste caso conseguiramos obter n0 IN
a1 a2 an0
suficientemente grande com x < a0 + + 2 + . . . + n0 (absurdo). Assim, temos x y
10 10 10
e podemos escrever:
 a1 a2 an  1
0 x y x a0 + + 2 + . . . + n < n n IN
10 10 10 10

Ora, como 10 > 1 , temos que, dado qualquer  > 0 (por menor que ele seja) e possivel
1 1
obter n0 IN tal que 10n0 > (veja Exerccio 5 da pag. 63), ou seja, <.
 10n0
Com isso temos
0 x y  para todo  > 0
a1 a2 a3
Portanto x = y = a0 + + 2 + 3 + . . . = a0 , a1 a2 a3 . . . e com isso provamos que
10 10 10
umero real x 0 admite uma representacao decimal.
todo n

Finalmente, se x < 0 em IR, temos que (x) > 0 e portanto admite uma representacao
imediato que x = a0 , a1 a2 a3 . . . .
decimal (x) = a0 , a1 a2 a3 . . . . E

Corolario 1. Sejam IR+ +

0 = [0, +) e D0 o conjunto das representac
oes decimais nao-
negativas.
ao f : D0+ IR+
A func 0 dada por

a1 a2 a3
f (a0 , a1 a2 a3 . . .) = a0 + + 2 + 3 + ...
10 10 10
e sobrejetora.
Em outras palavras: card (D0+ ) card (IR+
0) .
70 CAPITULO 5

5.3 N
umeros reais e cardinalidade

IR
e n
ao-enumer
avel

Teorema 5.6. O conjunto IR dos n

umeros reais e n
ao-enumer
avel, ou seja,

card (IN) = w < c = card (IR)

Demonstracao:
Ja sabemos que IR e infinito. Suponhamos, por absurdo, que IR seja enumeravel, ou seja,
que exista uma funcao BIJETORA f : IN IR .
possvel obter a1 < b1 em IR tais que f (1) 6 [a1 , b1 ] .
E
Olhemos para f (2) .
Se f (2) [a1 , b1 ], temos a1 < f (2) ou f (2) < b1 .
a1 + f (2)
Se a1 < f (2) , tomemos a2 = a1 e b2 = . Com isso a1 = a2 < b2 < f (2) b1 .
2
f (2) + b1
Se f (2) < b1 , tomemos b2 = b1 e a2 = . Com isso a1 f (2) < a2 < b2 = b1 .
2
Se f (2) 6 [a1 , b1 ], tomemos a2 = a1 e b2 = b1 .
De qualquer modo, temos f (2) 6 [a2 , b2 ] [a1 , b1 ] , com a2 < b2 .
Prosseguindo desta forma, obtemos indutivamente uma sequencia decrescente de intervalos
limitados, fechados e nao-vazios [a1 , b1 ] [a2 , b2 ] [a3 , b3 ] . . . tais que f (n) 6 [an , bn ]
para todo n IN .
Pelo Teorema dos Intervalos Encaixados, existe c IR tal que c [an , bn ] n IN.
Portanto f (n) 6= c n IN e f nao e sobrejetora (Contradicao!)
Entao, obrigatoriamente, IR e nao-enumeravel.

card (P(IN) = card (IR)

Teorema 5.7. 2w = card (P(IN)) = card (IR) = c

Demonstracao:
Sejam IR+ +
0 = [0, +) e D0 o conjunto das representa
coes decimais nao-negativas.
Entao card (IR) = card ((0, 1)) card (IR+ +
0 ) card (IR) card (IR0 ) = card (IR) .
N
umeros reais: racionais/irracionais, algebricos/transcendentes 71

Do Corolario do Teorema 5.5, temos: card (D0+ ) card (IR+

0 ) = card (IR) .

Consideremos agora A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} e S o conjunto de todas as sequencias

formadas com algarismos em A, ou seja, S e o conjunto de todas as funcoes de IN em A
(S = AIN ).
card (A) = 10 , card (IN) = w 10w = card (AIN ) = card (S) .
Agora: D0+ = { a0 , a1 a2 a3 . . . ; a0 IN0 e a1 a2 a3 . . . S } .
Entao card (D0+ ) = card (IN0 S) = card (IN0 ) card (S) = w 10w = 10w = 2w =
card (P(IN)) .
Logo card (P(IN)) card (IR) . (I)

{0, 1}IN e o conjunto das sequencias formadas com os algarismos 0 ou 1, ou seja, todas as
funcoes de IN em {0, 1} .
a1 a2 a3
Seja f : {0, 1}IN IR dada por f (a1 , a2 , a3 , . . .) = + 2 + 3 + ... .
10 10 10
Como f e injetora, entao card (P(IN)) = 2w = card ({0, 1}IN ) card (IR) . (II)

De (I) e (II), temos que 2w = card (P(IN)) = card (IR) = c .

card (IR IR) = card (IR)

Teorema 5.8. c c = card (IR IR) = card (IR) = c

Demonstracao:
Ja temos que card (IR) card (IR IR) . (I)
Seja f : (0, 1) (0, 1) (0, 1) a funcao dada por

f (a, b) = 0, a1 b1 a2 b2 a3 b3 . . . ,

sendo a = 0, a1 a2 a3 . . . e b = 0, b1 b2 b3 . . . u
nicas representacoes decimais infinitas de a e b.
Se f (x, y) = 0, c1 c2 c3 c4 c5 c6 . . . = f (u, v) , temos entao que x = 0, c1 c3 c5 . . . = u e
y = 0, c2 c4 c6 . . . = v , sendo f injetora.
Assim card (IR IR) = card ( (0, 1) (0, 1) ) card ( (0, 1) ) = card (IR) . (II)
De (I) e (II) temos c c = card (IR IR) = card (IR) = c .
72 CAPITULO 5

5.4 N
umeros racionais/irracionais

Uma classificacao dos n

umeros reais os divide em duas classes de n
umeros:
p
N
umeros racionais: N
umeros reais que podem ser escritos na forma , com p, q Z
q
e q 6= 0 . Notacao: Q = conjunto dos n
umeros racionais.
1 2
Exemplos: 0, 5, 3, , , etc.
4 7
Numeros irracionais: N umeros reais que nao sao racionais. Notacao: IR\Q = conjunto
dos n
umeros irracionais.

Exemplos: 2 , , e, etc.

Assim, temos IR = Q (IR\Q) , com Q (IR\Q) = .

Identifica
cao de n
umeros racionais/irracionais

Via representacao decimal:

Sabemos que toda representacao decimal a0 , a1 a2 a3 . . . , com a0 IN0 = IN {0} e
an A = {0, 1, 2, . . . , 9} n IN representa um n
umero real
 a1 a2 a3 
x = a0 + + 2 + 3 + ...
10 10 10

Ja mostramos tambem que todo n

umero real x admite (pelo menos) uma representacao
decimal.
Uma representacao decimal FINITA e uma representacao do tipo

x = a0 , a1 a2 a3 . . . an0 0000 . . . = a0 , a1 a2 a3 . . . an0

(neste caso, temos tambem x = a0 , a1 a2 . . . (an0 1)9999 . . . se an0 6= 0)

Exemplos: 1 = 0, 9999 . . . , 3, 517 = 3, 51699999 . . . , etc.

Uma representacao decimal e dita (uma dzima) PERIODICA quando e do tipo

a0 , a1 a2 . . . an0 b1 b2 . . . bp b1 b2 . . . bp b1 b2 . . . bp . . .

ou seja, a partir de um certo ponto, um conjunto de algarismos se repete indefinidamente e na

mesma ordem.
Neste caso costumamos escrever a0 , a1 a2 . . . an0 b1 b2 . . . bp .
Exemplos: 0, 333 . . . = 0, 3 , 7, 2315151515 . . . = 7, 2315 , etc.
N
umeros reais: racionais/irracionais, algebricos/transcendentes 73

Teorema 5.9. Um n umero real x e racional se, e somente se, x tem representac
ao decimal
peri
odica (ou finita)

Demonstracao:
() Podemos supor sem perda de generalidade que x = p/q > 0 (p, q Z) .
Dividindo p por q, temos: p = a0 q + r com a0 IN0 e r {0, 1, . . . , q 1} .
p a0 q + r r
Assim = = a0 + .
q q q
Se r = 0 temos x = a0 (representacao decimal finita, que consideramos periodica).
Se r > 0 entao dividimos 10 r por q e obtemos 10 r = a1 q + r1 , com a1 {0, 1, . . . 9}
e r1 {0, 1, . . . , q 1} .
r 10 r a1 q + r 1 a1 r1
Assim x = a0 + = a0 + = a0 + = a0 + + .
q 10 q 10 q 10 10 q
a1
Se r1 = 0 temos x = a0 + = a0 , a1 (representacao decimal finita).
10
Se r1 > 0 entao dividimos 10 r1 por q e obtemos 10 r1 = a2 q + r2 com a2 {0, 1, . . . 9}
e r2 {0, 1, . . . , q 1} .
a1 r1 a1 10 r1 a1 a2 q + r 2 a1 a2 r2
Assim x = a0 + + = a0 + + 2 = a0 + + 2
= a0 + + 2 + 2 .
10 10 q 10 10 q 10 10 q 10 10 10 q
Prosseguindo dessa forma, teremos duas possibilidades:
1) Em algum momento teremos um resto ri0 = 0 e neste caso x tera uma representacao
decimal finita.
2) Ao dividir sucessivamente 10ri por q, chegara um momento em que teremos REPETIC
AO
de um resto, pois os restos nao-nulos sempre estarao no conjunto FINITO {1, 2, . . . , q 1} .
Isso indica que deste ponto em diante teremos repeticao dos algarismos na representacao de-
cimal, indefinidamente e na mesma ordem, ou seja, teremos uma representacao PERIODICA.

() Seja x = a0 , a1 a2 . . . an0 b1 b2 . . . bp . Temos:

10n0 +p x = a0 a1 a2 . . . an0 b1 b2 . . . bp , b1 b2 . . . bp e 10n0 x = a0 a1 a2 . . . an0 , b1 b2 . . . bp .

Assim

(10n0 +p 10n0 ) x = a0 a1 a2 . . . an0 b1 b2 . . . bp a0 a1 a2 . . . an0 Z ,

ou seja,
a0 a1 a2 . . . an0 b1 b2 . . . bp a0 a1 a2 . . . an0
x= Q.
(10n0 +p 10n0 )
74 CAPITULO 5

Exemplos:

2 20 29+2 2 2 2 20 2 2 2
(a) = = = + = + 2 = + 2+ 2 = 0, 2222 . . . .
9 10 9 10 9 10 10 9 10 10 9 10 10 10 9

13 6 60 56 + 4 8 4 8 40
(b) =1+ =1+ =1+ =1+ + =1+ + 2 =
7 7 10 7 10 7 10 10 7 10 10 7
8 5 5 8 5 50 8 5 7 1
=1+ + 2+ 2 =1+ + 2+ 3 =1+ + 2+ 3+ 3 =
10 10 10 7 10 10 10 7 10 10 10 10 7
8 5 7 10 8 5 7 1 3
=1+ + 2+ 3+ 4 =1+ + 2+ 3+ 4+ 4 =
10 10 10 10 7 10 10 10 10 10 7
8 5 7 1 30 8 5 7 1 4 2
=1+ + 2+ 3+ 4+ 5 =1+ + 2+ 3+ 4+ 5+ 5 =
10 10 10 10 10 7 10 10 10 10 10 10 7
8 5 7 1 4 20 8 5 7 1 4 2 6
= 1+ + 2 + 3 + 4 + 5 + 6 = 1+ + 2 + 3 + 4 + 5 + 6 + 6 =
10 10 10 10 10 10 7 10 10 10 10 10 10 10 7

= 1, 857142857142857142 . . . = 1, 857142 .

       
27 3 30 3 6 3 60
(c) = 3 + = 3+ = 3+ + = 3+ + =
8 8 10 8 10 10 8 10 102 8
     
3 7 4 3 7 40 3 7 5
= 3+ + + = 3+ + + = 3+ + + =
10 102 102 8 10 102 103 8 10 102 103
= 3, 375 .

(d) 0, 1010010001000010000010000001 . . . representa um n

umero irracional, pois e uma
representacao decimal nao-periodica.

(e) Seja x = 0, 9 = 0, 99999 . . . .

Entao 10 x = 9, 9999 . . . 9 x = 10 x x = 9 x = 1 .

(f) Seja x = 0, 27 = 0, 272727 . . . .

27 3
100 x = 27 99 x = 100 x x = 27 x = = .
99 11
512 128
(g) Seja x = 5, 12 . x = = .
100 25

Obs.: Um n umero racional na FORMA IRREDUTIVEL p/q , ou seja, mdc(p, q) = 1 ,

tem representacao decimal finita se, e somente se, todos os fatores primos de q pertencem ao
conjunto {2, 5} .
N
umeros reais: racionais/irracionais, algebricos/transcendentes 75

Via operacoes algebricas:

(a) 2 e irracional:

Suponhamos, por absurdo, que 2 seja racional.

Entao 2 = a/b , com a, b Z, b 6= 0 e mdc(a, b) = 1 .
Assim, 2 = a2 /b2 2b2 = a2 a2 e par a e par a = 2k 2b2 = 4k 2
b2 = 2k 2 b2 e par b e par (Contradicao, pois mdc(a, b) = 1).

Entao, obrigatoriamente, 2 e irracional.

Exerccio: Mostre que p e irracional, para todo p primo.
(Sugestao: Use que um n
umero primo p divide um produto se, e somente se, p divide pelo
menos um dos fatores)

(b) 6 e irracional:

Suponhamos, por absurdo, que 6 seja racional.

Entao 6 = a/b , com a, b Z, b 6= 0 e mdc(a, b) = 1 .
Assim, 6 = a2 /b2 6b2 = a2 3|a2 (3 divide a2 ) 3|a (veja Sugestao acima)
a = 3k 6b2 = 9k 2 2b2 = 3k 2 3|2b2 3|b2 3|b (Contradicao, pois
mdc(a, b) = 1).

Entao, obrigatoriamente, 6 e irracional.

Obs.: O conjunto Q, com as operacoes usuais de adicao e multiplicacao e suas propriedades

e um corpo. Com isso Q e FECHADO para as operacoes: a soma e o produto (bem como
a diferenca e o quociente) de n
umeros racionais sao ainda numeros racionais.
Ja o conjunto IR\Q dos n
umeros irracionais nao e fechado para as operacoes usuais. Por

exemplo: 2 IR\Q mas 2 2 = 2 6 IR\Q .
Uma consequencia bastante u
til das consideracoes acima e a seguinte porposicao:

Proposi c
ao 5.10. Se e irracional e r e racional ent
ao a adic
ao, multiplicac
ao, subtracao
ao (r 6= 0) de r e resultam em n
e divis umeros irracionais (em particular, e 1/ sao
tambem numeros irracionais.

Exemplos: 1 + 2 , 1/ , e , 3 3 sao todos irracionais.
76 CAPITULO 5

(c) 2+ 3 e irracional:

Suponhamos, por absurdo, que x = 2 + 3 seja racional.

Entao x2 = 2 + 2 6 + 3 = 5 + 2 6 e racional (Contradicao, pois 5 e racional e 2 6 e
irracional - veja a Proposicao anterior).

Entao, obrigatoriamente, 2 + 3 e irracional.

Via equacoes polinomiais:

Um POLINOMIO DE GRAU n IN em x e com coeficientes reais e uma expressao da
forma
p(x) = cn xn + cn1 xn1 + . . . + c2 x2 + c1 x + c0
onde ci IR i = 1, 2, . . . n (coeficientes) e cn 6= 0 .

Uma EQUAC POLINOMIAL e uma igualdade da forma

AO

p(x) = cn xn + cn1 xn1 + . . . + c2 x2 + c1 x + c0 = 0 .

Uma RAIZ de uma equacao polinomial p(x) = 0 e um n umero que no lugar de x torna
a equacao verdadeira. Exemplos: 3 e uma raiz da equacao polinomial x2 9 = 0 ; 2 nao e
raiz da equacao polinomial x3 + 7 = 0 .
O seguinte Teorema e seu Corolario mostram-se bastante u
teis na identificacao de certos
n
umeros irracionais.

Teorema 5.11. Consideremos uma equac

ao polinomial qualquer com coeficientes inteiros:

cn xn + cn1 xn1 + . . . + c2 x2 + c1 x + c0 = 0 .

Se esta equacao possui uma raiz racional = a/b (a, b Z , b 6= 0), onde a/b e uma
frac
ao irredutvel, entao a e um divisor de c0 e b e um divisor de cn .

Corol ario 1. Se uma equacao com coeficientes inteiros xn +cn1 xn1 +. . .+c2 x2 +c1 x+c0 = 0
(note que cn = 1) possui uma raiz racional , ent ao e um n umero inteiro e |c0 (
divide c0 .
N
umeros reais: racionais/irracionais, algebricos/transcendentes 77

Exemplos:

(a) 22 e irracional:

De fato, 22 e raiz de x2 22 = 0 . Se esta equacao tiver uma raiz racional, esta raiz

umero inteiro e 22 nao e inteiro, pois 16 < 22 < 25 4 < 22 < 5 .
tera que ser um n

3
(b) 4 e irracional:

De fato, 3 4 e raiz da equacao x3 4 = 0 .
Todas as razes racionais desta equacao sao inteiros e divisores de 4, ou seja, os candidatos
a razes racionais desta equacao sao 1 , 2 , 4 .
Como nenhum destes n umeros e raiz de x3 4 = 0 , podemos concluir que esta equacao

nao possui nenhuma raiz racional e portanto 3 4 e um numero irracional.

Via Trigonometria:

A partir das formulas

cos(a + b) = cos a cos b sen a sen b e sen (a + b) = sen a cos b + sen b cos a

podemos construir uma serie de identidades trigonometricas: cos 2a = 2 cos2 a 1 ,

cos 2a = 1 2 sen 2 a , sen 2a = 2 sen a cos a , cos 3a = 4 cos3 a 3 cos a ,
sen 3a = 3 sen a 4 sen 3 a , etc.
Essas identidades trigonometricas, combinadas com o Teorema anterior (e seu Corolario) e
outras formulas da Trigonometria, nos permitem provar a irracionalidade de varios n
umeros,
senos ou cossenos de certos arcos.

Exemplos:
(a) sen 10o e irracional:
78 CAPITULO 5

(b) cos 40o e irracional:

(c) cos 20o , sen 20o , tg 20o sao irracionais:

N
umeros reais: racionais/irracionais, algebricos/transcendentes 79

Via logartmos decimais:

Exemplos:
(a) log10 15 e irracional:
De fato, suponhamos que log10 15 seja racional. Como log10 15 > 0 , podemos supor
log10 15 = p/q com p, q IN .

q
Entao 10p/q = 15 10p/q = 15q , isto e, 10p = 15q .
Temos entao: 2p 5p = 3q 5q 3 | (2p 5p ) (Contradicao! - pois sabemos que 3 nao
divide 2 e nao divide 5).
Entao, obrigatoriamente, log10 15 e um n
umero irracional.

(b) log10 16 e irracional:

De fato, suponhamos que log10 16 seja racional. Como log10 16 > 0 , podemos supor
log10 16 = p/q com p, q IN .

q
Entao 10p/q = 16 10p/q = 16q , isto e, 10p = 16q .
Temos entao: 2p 5p = 24q 5 | 24q (Contradicao! - pois sabemos que 5 nao divide 2).
Entao, obrigatoriamente, log10 16 e um n
umero irracional.

Exerccios:
1) Prove a Proposicao 5.10 (pag. 75).

2) Responda se cada um dos n umeros dados abaixo e racional ou irracional. Justifique sua
resposta e, se o n
umero for racional, descreva-o como quociente de dois numeros inteiros.

(a) a = 1, 175 ;

(b) b = 7 9 ;
(c) c = sen 15o ;
5
(d) d = log10 ;
3
(e) e = 0, 101001000100001000001 . . . ;
1
(f) f = 1 + log10 90 log10 3 ;
2
(g) g = tg a , sendo cos 4a irracional ;

(h) h = 2 ( 7 1) ;
80 CAPITULO 5

(i) i = 15, 2399999999 . . . ;

nico real que e raiz de x7 + 2x6 + 3x5 + 5x4 + 7x3 + 9x2 + 6x + 3 = 0 ;
(j) j , u
(k) k = log10 75 log10 3 ;
3
(l) l = sen 3a , sendo cos a =
;
5
(m) m = 5, 1234567891011121314151617 . . . ;

(n) n = 3 3 + 2 ;
(o) o = cos 12o ;
(p) p = 3, 13636363636 . . . ;
nico real que e raiz de 3x3 + 5x2 + 7x + 2 = 0 .
(q) q , u

Densidade dos irracionais/racionais em IR

(e aproxima
cao de irracionais por racionais)

Sejam a < b dois n

umeros reais quaisquer.
Por mais proximos que estejam um do outro, isto e, por menor que seja a diferenca b a
(por menor que seja o intervalo aberto (a, b)), mostraremos que e sempre possvel garantir a
existencia de n
umeros irracionais e racionais em (a, b).
A partir do resultado acima, dado qualquer n umero x IR , podemos obter um n umero
irracional (ou racional) tao proximo de x quanto desejarmos. Em outras palavras, e possvel
obter uma sequencia (xn ) de n umeros irracionais (racionais) que se aproximam cada vez mais
de x.
De fato, existe um irracional (racional) x1 no intervalo (x 1, x + 1). Observemos que
|x1 x| < 1 (a distancia de x1 a x e menor do que um).
1 1
Existe um irracional (racional) x2 no intervalo (x , x + ) .
2 2
Prosseguindo desta forma, obtemos uma sequencia (x1 , x2 , x3 , . . .) de irracionais(racionais)
1 1
tais que |xn x| < n IN , ou seja, 0 |xn x| < 0 quando n cresce.
n n
facil perceber (pelo menos intuitivamente) que os termos xn se aproximam cada vez mais
E
e tanto quanto desejarmos de x `a medida que n cresce.
Escrevemos entao xn x e dizemos que a sequencia (xn ) converge para x.

Por este motivo, dizemos que os conjuntos IR\Q e Q sao DENSOS em IR .

N
umeros reais: racionais/irracionais, algebricos/transcendentes 81

Vamos entao mostrar os resultados que garantem as densidades de IR\Q e de Q em IR .

A densidade de IR\Q em IR e imediata a partir da enumerabilidade de Q e da nao-
enumerabilidade de IR (e de IR\Q, que tem a mesma cardinalidade que IR):

Teorema 5.12. (Densidade de IR\Q em IR) Se a < b s ao dois n

umeros reais quaisquer, entao
existe (pelo menos) um n
umero irracional no intervalo (a, b).

Demonstracao:
Suponhamos, por absurdo, que (a, b) (IR\Q) = .
Entao (a, b) Q card ((a, b)) card (Q) = w (Contradicao!, pois sabemos que
card ((a, b)) = card (IR) = c > w = card (Q) ).
Portanto, obrigatoriamente, temos (a, b) (IR\Q) 6= .

O resultado acima ja era esperado, pois card (IR\Q) = card (IR) = card ((a, b)) >
card (Q) .
A densidade de Q em IR, por outro lado, nao e tao obvia assim (temos muito menos
racionais do que racionais na Reta Real ):

Teorema 5.13. (Densidade de Q em IR) Se a < b s ao dois n

umeros reais quaisquer, entao
existe (pelo menos) um n
umero racional no intervalo (a, b).

Demonstracao:
Como a < b, temos b a > 0.
Sabemos que IN nao e limitado superiormente em IR, o que equivale a dizer que, dado c > 0
1
em IR, e possvel obter n0 IN tal que <c.
n0
1
Considerando c = b a > 0 , e possvel obter entao n0 IN tal que <ba.
n0
[  m m + 1
O proximo passo e observar que , = IR (tente provar, como exerccio).
mZ
n0 n0
 
m0 m0 + 1 m0 m0 + 1
Como a IR , existe m0 Z tal que a , , ou seja, a< .
n0 n0 n0 n0

m0 + 1 m0 + 1
Afirmamos que a < < b , ou seja, (a, b) .
n0 n0
82 CAPITULO 5

m0 + 1 m0 m0 + 1 m0 + 1 m0 1
De fato, se b entao a<b ba =
n0 n0 n0 n0 n0 n0
1
(Contradicao!, pois < b a ).
n0
m0 + 1
Entao, obrigatoriamente, existe um n
umero racional (a, b) .
n0

Obs.: Da mesma forma que a densidade de Q em IR nao e tao obvia quanto a ja espera-
da densidade de IR\Q em IR, o problema de aproximar um n umero irracional por n umeros
racionais (ou por uma sequencia de n
umeros racionais) e bem mais interessante que o contrario:

Exerccio: Dado um n umero racional r, obtenha uma sequencia (xn ) de n

umeros irra-
cionais de forma que xn r .
(Sugestao: RACIONAL + IRRACIONAL = IRRACIONAL, IRRACIONAL/RACIONAL
= IRRACIONAL e x/n 0 para todo real x)

Desta forma, iremos ver alguns resultados conhecidos sobre aproximacao de n

umeros irra-
cionais por n
umeros racionais.

Aproxima
cao de n
umeros irracionais por n
umeros racionais:

(A) Aproximacoes para razes quadradas:

Seja a > 0 .
   
1 a 1 a
Tomemos x1 > 0 e facamos x2 = x1 + > 0 , x3 = x2 + > 0 . ...
2 x1 2 x2
 
1 a
Em geral: xn+1 = xn + >0.
2 xn
Com isso obtem-se uma sequencia (xn ) = (x1 , x2 , x3 , x4 , . . .) e e possvel mostrar que

xn a , ou seja, `a medida que n cresce, os termos xn da sequencia se aproximam cada vez

mais e tanto quanto desejarmos de a .
Ora, se a e x1 sao racionais, e facil ver que x2 , x3 , x4 , . . . sao todos racionais.
Temos entao um metodo para aproximacao de certos irracionais (razes quadradas) por
sequencias de racionais:

Exemplo: Seja a = 2 > 0 . Tomemos x1 = 1 > 0 . Entao:

     
1 2 3 1 2 17 1 2
x2 = 1+ = , x3 = (3/2) + = , x4 = (17/12) + ,...
2 1 2 2 (3/2) 12 2 (17/12)

umeros racionais (x1 , x2 , x3 , . . .) tal que xn 2 .
Assim, obtemos uma sequencia de n
N
umeros reais: racionais/irracionais, algebricos/transcendentes 83

(B) Aproximacoes via representacoes decimais:

Se temos em maos a representacao decimal de um n
umero irracional , ja dispomos de uma
sequencia de racionais que se aproximam cada vez mais e tanto quanto desejarmos de :

Exemplo: Seja = = 3, 141592653 . . . . Temos

3 < < 4 (a distancia de a 3 ou 4 e menor do que 1)
3, 1 < < 3, 2 (a distancia de a 31/10 ou 32/10 e menor do que 1/10)
3, 14 < < 3, 15 (a distancia de a 314/100 ou 315/100 e menor do que 1/100)
3, 141 < < 3, 142 (a distancia de a 3141/1000 ou 3142/1000 e menor do que 1/1000)
3, 1415 < < 3, 1416 (a distancia de a 31415/10000 ou 31416/10000 e menor do que
1/10000) e assim por diante...

Obs.: Esse tipo de aproximacao e um tanto restritivo, pois precisamos ter em maos a
representacao decimal do irracional a ser aproximado e os racionais que aproximam tem
sempre potencias de 10 como denominadores.

(C) Aproximacoes por racionais com qualquer denominador:

O Lema abaixo e suficiente pra provarmos o resultado que nos interessa, a ser apresentado
em seguida.

Lema 5.14. Para qualquer n

umero irracional existe um u
nico n
umero inteiro m tal que
1 1
<m< .
2 2

1 1 1 1
De fato, observemos inicialmente que < m < <m<+ .
2 2 2 2
 
1 1
Como e irracional, entao o intervalo , + (de comprimento igual a uma
2 2
unidade) tem extremos irracionais.
   
1 1 1
Se k e o menor inteiro em + , + , e claro que m = k 1 , +
2 2 2
(pois caso contrario a distancia de m = k 1 ate k seria maior do que uma unidade).
 
obvio tambem que m e o u 1 1
E nico inteiro no intervalo , + .
2 2
Da observacao inicial, o resultado segue.
84 CAPITULO 5

Teorema 5.15. Sejam um n

umero irracional qualquer e n um n
umero natural qualquer.
Ent
ao, existe um n
umero racional de denominador n (digamos m/n) tal que
1 m 1
< < .
2n n 2n

Demonstracao:
Como e irracional e n e natural (racional em particular), entao n e irracional.
1 1
Segue do Lema anterior que existe um u nico inteiro m tal que < n m < ,
2 2
1 m 1
ou seja, < < (dividindo por n > 0).
2n n 2n

(D) Aproximacoes melhores:

Para completar, apenas enunciaremos dois teoremas, mais elaborados que o anterior, e que
produzem aproximacoes ainda melhores:

Teorema 5.16. Quaisquer que sejam o numero irracional e o inteiro positivo k, existe um
umero racional m/n, com n k (n IN), tal que
n
1 m 1
< < .
kn n kn
Teorema 5.17. Para todo n umero irracional , existem infinitos n
umeros racionais m/n, em
forma irredutvel, tais que
1 m 1
2 < < 2 .
n n n

Exerccios:
1) Usando (A), obtenha sequencias de racionais que convergem para os seguintes n
umeros

irracionais: 3 , 7 , 30 .
2) (a) Obtenha um n umero racional que esteja a uma distancia menor que 1/10000 do

numero irracional 2 = 1, 41421356... .
(b) Obtenha um n umero racional que esteja a uma distancia menor que 1/1000000 do numero
irracional e = 2, 7182818... .
(c) Obtenha um n umero racional que esteja a uma distancia menor que 1/53422709 do n
umero
irracional = 3, 14159265358979... .
3) Usando as demonstracoes do Lema e do Teorema em (C), obtenha um n umero racional

umero irracional 3 .
na forma m/7 que esteja a uma distancia menor do que 1/14 do n
N
umeros reais: racionais/irracionais, algebricos/transcendentes 85

5.5 N
umeros alg
ebricos/transcendentes

Defini
cao 5.18. Um n
umero (real) e dito ALGEBRICO quando e raiz de uma equacao poli-
nomial de grau maior ou igual a 1 e coeficientes inteiros.

Exemplos: 5 e um n umero algebrico, pois e raiz da equacao x 5 = 0 .

3
e um n
umero algebrico, pois e raiz da equacao 7x + 3 = 0 .
7

2 e um numero algebrico, pois e raiz da equacao x2 2 = 0 .

Observac
oes:
(a) Apesar de estarmos estudando n
umeros reais, e possvel usar a Definicao acima tambem
para n
umeros complexos algebricos.

(b) Todo n
umero racional e algebrico.
De fato, seja r = p/q, com p, q Z, q 6= 0 . Entao r e raiz da equacao qx p = 0 .

Defini
cao 5.19. Um n
umero (real) e dito TRANSCENDENTE quando n
ao e algebrico.

Quest ao: Existem n umeros transcendentes ?

(Todos os n
umeros transcendentes serao irracionais - veja Obs. acima, (b))

O Teorema seguinte nos ajudara a responder a questao acima:

Teorema 5.20. O conjunto dos n

umeros algebricos e enumer
avel. (tente provar)

Corolario 1. Existem n umeros transcendentes e, mais ainda, o conjunto dos n

umeros trans-
cendentes e nao-enumeravel (ou seja, existem muito mais numeros transcendentes do que
n
umeros algebricos).

De fato, se nao existissem numeros transcendentes, todo n

umero real seria algebrico (Ab-
surdo, pois IR e nao-enumeravel e pelo Teorema acima o conjunto dos numeros algebricos e
enumeravel).
Mais ainda, se o conjunto dos numeros transcendentes fosse enumeravel, entao IR (uniao
dos conjuntos dos n
umeros algebricos e transcendentes) seria enumeravel (Absurdo!).
86 CAPITULO 5

Temos as seguintes classificacoes para os n

umeros reais:

RACIONAIS (todos sao algebricos)


REAIS (

ALGEBRICOS
IRRACIONAIS



TRANSCENDENTES

ou entao

(

RACIONAIS
ALGEBRICOS



IRRACIONAIS
REAIS




TRANSCENDENTES (todos sao irracionais)

Nao e trivial (em geral e extremamente difcil) provar que certos n

umeros sao trancendentes.
Vejamos alguns resultados conhecidos nessa direcao (obtencao de n umeros transcendentes):

1 1 1 1 1
= 0, 11000100000000000000000100 . . . ... = + 2 + 6 + 24 + 120 + . . . =
10 10 10 10 10
1 1 1 1 X 1
= + + + + . . . = (N
umero de Liouville) e um n
umero transcen-
101! 102! 103! 104! nIN
10n!

dente (veja uma prova em [5]).

(razao entre o comprimento e o diametro de qualquer circunferencia) e um n

umero
transcendente (veja em [6]).

1 1 1 1
e = 1+ + + + + . . . e um n
umero transcendente (veja em [6]).
1! 2! 3! 4!

Teorema (Lindemann): Se a 6= 0 e algebrico entao ea e transcendente.

Exemplos: e 2 , 3 e = e1/3 , e = e1 sao transcendentes.

Teorema (Gelfand-Schneider): Se 6= 0 , 6= 1 , e algebrico e e algebrico e

irracional, entao e transcendente.

Exemplos: 2 2 , log10 2 (mostre), e (mostre, considerando o Teorema tambem para
n
umeros complexos) sao transcendentes.
N
umeros reais: racionais/irracionais, algebricos/transcendentes 87

sen a , cos a , tg a , csc a , sec a , ctg a sao transcendentes, se a (em radianos) e

algebrico e a 6= 0 .

log a = ln a e transcendente, se a e algebrico, a 6= 0 e a 6= 1 .

0, 123456789101112131415 . . . (Constante de Champernowne) e transcendente.

Para finalizar, vejamos alguns exemplos de n

umeros os quais nao sabemos (problemas em
aberto) se sao ou nao sao transcendentes:
+ e , e , e , /e , , ee , e .
  
1 1 1 1
Constante de Euler-Mascheroni: = lim 1 + + + + ... + log n .
n 2 3 4 n
88 CAPITULO 5
Refer
encias

[1] Alencar Filho, E., Teoria Elementar dos conjuntos, Livraria Nobel S.A.

[2] Domingues, H. H. & Iezzi, G., Algebra Moderna, Atual Editora LTDA.

[3] Castrucci, B., Elementos de Teoria dos Conjuntos, Livraria Nobel S.A.

[4] Lima, Elon L., Curso de Analise, vol. 1, Projeto Euclides, IMPA

[5] Niven, Ivan M., N

umeros: Racionais e Irracionais, SBM

[6] Figueiredo, Djairo G., N

umeros Irracionais e Transcendentes, Colecao Iniciacao
Cientfica, SBM

[7] Lipschutz, Seymour, Teoria dos Conjuntos, Colecao Schaum, Editora MacGraw-Hill
do Brasil