Fundamentos de Matemática Elementar

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 Relacoes 13
2.1 Relacoes Binarias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Relacoes de equivalencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.3 Relacoes de ordem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.4 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3 Funcoes 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 innitos, etc. 49
4.1 Conjuntos de mesma cardinalidade . . . . . . . . . . . . . . . . . . . . . . . . 49
4.2 Conjuntos nitos/innitos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.3 Conjuntos enumeraveis/nao-enumeraveis . . . . . . . . . . . . . . . . . . . . . 54
i
4.4 N umeros cardinais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
5 N umeros reais: racionais/irracionais, algebricos/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
Referencias 89
Captulo 1
Conjuntos
1.1 A nocao 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 , _, 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

AO DE PERTIN
ENCIA. 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
Y entao dizemos que x nao pertence a Y e escrevemos x / Y .
Exemplos: Considerando os exemplos anteriores, temos:
_ S , S , / S .
Cristiano A. D. A , Andre A. H. / A .
2 IN ,
7
2
/ IN , 5 / IN .
P r , Q / r .
1
2 CAP
ITULO 1
TODO CONJUNTO PRECISA ESTAR BEM DEFINIDO E ISTO OCORRE QUANDO,
DADO UM ELEMENTO ARBITR
ARIO, FICA BEM DETERMINADO SE ESTE ELE-

MENTO PERTENCE OU N
AO AO CONJUNTO.
Conjuntos podem ser denidos de maneiras diferentes, mas sempre deve ser obedecido o
princpio fundamental acima. Seguem algumas das diferentes maneiras de se denir conjuntos:
REPRESENTAC

AO ANAL
ITICA (ou POR EXTENS
AO): especicando-se, um a um,

os elementos do conjunto.
S = , _, ,
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

AO SINT
ETICA (ou POR COMPREENS
AO): atraves de uma pro-

priedade comum e exclusiva de seus elementos. Um conjunto Y e denido 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 ,= 0 (conjunto dos n umeros RACIONAIS)
IDENTIFICAC

AO: com conjuntos ja denidos.
Como exemplo, vamos denir o conjunto IR dos n umeros reais atraves de uma identica 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 n umero (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 denir as operacoes de ADIC

AO e MULTIPLICAC

AO de n umeros
reais atraves da Geometria (veja o exerccio mais à 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 CAP
ITULO 1
Exerccio: Dados os n umeros reais a e b (na Reta Real abaixo), obtenha geometricamente
(e marque na Reta Real) os n umeros a +b , a b , b a , 1/a , a/b , a.b e

a .
AXIOM
ATICA: um modo simples de se denir 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 denido 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 denido de modo axiomatico (adiante).
CONSTRUC

AO: a partir de conjuntos ja denidos 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 n umeros 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 ; x
2
= 1 = , = , x IN ; x + 7 = 0 = .
Obs.: O axioma acima utilizado para garantir a existencia do conjunto vazio e conhecido
como AXIOMA DE EXIST
ENCIA 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 unitarios
Chama-se CONJUNTO UNIT
ARIO todo conjunto constitudo de um unico elemento.

Exemplos: E = , X = x IN ; x
2
= 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 denir certos conjuntos atraves de suas propriedades, deve estar bem claro (a priori)
com qual conjunto universo estamos trabalhando. Por exemplo: Para que A = x ; x
2
= 2
esteja bem denido precisamos saber qual conjunto universo esta sendo considerado, pois se
U = IR entao A = x IR ; x
2
= 2 =
_
2 ,
2
_
enquanto que se U = Q , entao
A = x Q ; x
2
= 2 = .
1.2 Subconjuntos e a relacao de inclusao
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 contem A.
A relacao A B chama-se RELAC

AO DE INCLUS
AO.
Exemplos:
Sejam A o conjunto dos quadrados e B o conjunto dos retangulos. Entao A B .
, , _, , .
IN (naturais) Z (inteiros) Q (racionais) IR (reais) .
A negac ao de A B indica-se pela notacao A , B , que se le A nao esta contido em B .
Temos: A , B se, e somente se, existe pelo menos um elemento de A que nao pertence a B.
6 CAP
ITULO 1
Temos entao que A , qualquer que seja o conjunto A, pois caso contrario ( , 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).
Inclusao 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 A B e B A
Quando se escreve A B nao se exclui a possibilidade de se ter A = B. No caso em que
A B e A ,= B (B , A necessariamente) dizemos que A e uma PARTE PR
OPRIA ou um
SUBCONJUNTO PR
OPRIO de B (alguns autores usam a notacao A B para este caso).

Propriedades da inclusao
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 T(X) o conjunto cujos elementos sao os subconjuntos
de X. T(X) e chamado o CONJUNTO DAS PARTES de X.
Armar que A T(X) e o mesmo que dizer que A X . T(X) = A ; A X .
T(X) nunca e vazio, pois T(X) e X T(X) (propriedades 1 e 2 acima).
Exemplos:
Se X = , , , temos:
T(X) = , , , , , , , , , , , , = X .
T( ) = .
Q T(IR) , pois Q IR .
Conjuntos 7
1.3

Algebra dos conjuntos
Obs.:
`
As vezes, e util a representacao 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 :
Reuniao ou uniao de conjuntos
A REUNI
AO de dois conjuntos A e B, denotada por A B, e o conjunto

A B = x ; x A ou x B
Convem observar que a palavra ou empregada na propriedade que dene A B n ao tem
sentido exclusivo, ou seja, pode acontecer que um elemento x A B pertenca simultanea-
mente aos conjuntos A e B.
Propriedades da reuniao: (EXERC
ICIO)
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 CAP
ITULO 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);
Intersecao de conjuntos
A INTERSEC

AO de dois conjuntos A e B, denotada por A B, e o conjunto
A B = x ; x A e x B
Se A B = entao dizemos que A e B sao conjuntos DISJUNTOS.
Propriedades da intersecao: (EXERC
ICIO)
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
Diferenca de conjuntos - Complementar
A DIFERENC A entre os conjuntos A e B, nessa ordem, e o conjunto AB formado pelos
elementos de A que nao pertencem a B:
AB = 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
A B = a b ; a A e b B .
Quando B A , a diferenca AB chama-se COMPLEMENTAR de B em RELAC

AO a
A e escreve-se tambem: AB = C
A
B .
Em relacao ao conjunto universo U, a diferenca UX chama-se simplesmente COMPLE-
MENTAR de X e indica-se tambem por CX. Assim x CX x / X .
Propriedades da diferenca e do complementar: (EXERC
ICIO)
1) AB = A(A B) ;
2) C = U e CU = ;
3) C(CA) = A ;
4) A = CA = U ;
5) A B CB CA ;
6) AB = A CB ;
7) A CA = e A CA = U ;
8) A (BC) = (A B)(A C) ;
9) C(A B) = CA CB ;
10) C(A B) = CA CB .
10 CAP
ITULO 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 , CD , DC , CD , C D e C D .
2. Seja A = , . Verique 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 AB sao disjuntos.
(b) A (A B) = A
(c) A = (A B) (AB)
(d) A(B C) = (AB) (AC)
(e) A(B C) = (AB) (AC)
4. Sejam A, B e C conjuntos quaisquer num universo U. Demonstre as armativas
verdadeiras e de contra-exemplos para as falsas:
(a) AB = BA (b) A(BC) = (AB)C
(c) A(BA) = A (d) A(BC) = (AB) (A C)
(e) A(BC) = A(B C) (f) C(AB) = CA B
(g) (AC) (BC) = (A B)C (h) A B = A C B = C
(i) (AB) C = (A C)(B C) (j) A (BC) = (A B)(A C)
5. Seja E = . Determine T(T(E)) .
6. Determine T(T(T( ))) .
7. Prove que A B T(A) T(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 SIM
ETRICA 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 = (AB) (BA) . 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 , AB e BA ?
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 s ocios 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 CAP
ITULO 1
Captulo 2
Relacoes
2.1 Relacoes Binarias
Pares ordenados, produtos cartesianos e relacoes
Denicao 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) sao 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 ,= b temos (a, b) ,= (b, a) .
Denicao 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 = , , temos:
A B = (1, ) , (1, ) , (2, ) , (2, ) , (3, ) , (3, ) .
(b) IR IR = (x, y) ; x, y IR = IR
2
. Por exemplo: (
3 , 7) , (8, ) , (0, 0) IR
2
.
13
14 CAP
ITULO 2
Obs.: (i) Note que, em geral, temos A B ,= B A .
(ii) A B = se, e somente se, () A = ou B = .
Algumas propriedades: (EXERC
ICIO)
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 (BC) = (A B)(A C)
(AB) C = (A C)(B C)
Denicao 2.3. (Relacoes binarias) Dados dois conjuntos A e B, chama-se RELAC

AO BIN
ARIA
ou simplesmente RELAC

AO de A em B a todo subconjunto R do produto cartesiano AB :
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 Rb e lemos a erre b ou a relaciona-se
com b segundo R . Se (a, b) / R escrevemos a ,Rb e lemos a nao erre b ou a nao se
relaciona com b segundo R . a ,Rb .
Exemplos:
(a) Se A = 1, 2, 3 e B = , , temos:
A B = (1, ) , (1, ) , (2, ) , (2, ) , (3, ) , (3, ) .
R
1
= , R
2
= (2, ) , R
3
= (1, ) , (2, ) , (1, ) 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 IR
2
= IR IR .
R
1
=
_
(x, y) IR
2
; y 0
_
e uma relacao de IR em IR .
R
2
=
_
(x, y) IR
2
; y = 2x
_
R
3
=
_
(x, y) IR
2
; x y
_
Relacoes 15
(e) Seja ( uma colecao de subconjuntos de um conjunto X, ou seja, ( T(X) .
A INCLUS
AO de conjuntos representa uma relacao R
de ( em ( :
R
= (A, B) ( ( ; A B ,
ou seja, dados A, B ( , temos: A R
B A B .
(f) Seja 1 a colecao de todas as retas de um plano . Dadas duas retas r, s 1 ,
diremos que r e s sao PARALELAS e escreveremos r,,s quando r e s sao coincidentes (r = s)
ou r s = . Denimos entao a relacao de paralelismo, de 1 em 1 :
R
= (r, s) 11 ; r,,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
nao-vazios.
Domnio e Imagem de uma relacao
Seja R uma relacao de A em B.
Chama-se o DOM
INIO 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 xRy:
D(R) = x A ; y B com xRy = 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 xRy:
Im(R) = y B ; x A com xRy = 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 R
2
= (2, ) e R
3
= (1, ) , (2, ) , (1, ) relacoes de A = 1, 2, 3 em
B = , . Temos: D(R
2
) = 2 , Im(R
2
) = , D(R
3
) = 1, 2 e Im(R
3
) = B .
(b) Se R
1
=
_
(x, y) IR
2
; y 0
_
, entao D(R
1
) = IR e Im(R
1
) = IR
+
0 (conjunto
dos n umeros reais nao-negativos).
16 CAP
ITULO 2
Representacao de uma relacao
Graco 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 = IR
2
.
Nesse caso, o GR
AFICO 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 ; x
2
+y
2
3
(b) R
1
=
_
(x, y) IR
2
; y 0
_
Esquema de echas: Em certas situacoes, sobretudo quando A e B sao conjuntos nitos
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
echa com origem x e extremidade y:
Exemplo: R
3
= (1, ) , (2, ) , (1, ) AB, com A = 1, 2, 3 e B = , :
Relacoes 17
Relacao inversa
Seja R uma relacao de A em B. Chama-se RELAC

AO INVERSA de R, e denota-se por
R
1
, a seguinte relacao de B em A:
R
1
= (y, x) B A ; (x, y) R .
Exemplos:
(a) R
3
= (1, ) , (2, ) , (1, ) A B, com A = 1, 2, 3 e B = ,
R
1
3
= (, 1) , (, 2) , (, 1)
(b) R
1
=
_
(x, y) IR
2
; y 0
_
IR IR = IR
2
R
1
1
=
_
(y, x) IR
2
; y 0
_
=
_
(x, y) IR
2
; x 0
_
Obs.: Note que D(R
1
) = Im(R) , Im(R
1
) = D(R) e (R
1
)
1
= R .
Propriedades das relacoes num conjunto A
Uma relacao R sobre A, ou seja, de A em A, pode apresentar ou nao as seguintes pro-
priedades fundamentais:
Reexiva: xRx , para todo () x A .
Exemplo: A = a, b, c ; R = (a, a), (b, b), (a, c), (c, c) e reexiva.
Contra-exemplo: A = a, b, c ; R = (a, a), (b, b), (b, a) nao e reexiva.
Simetrica: xRy yRx , 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-simetrica: xRy e yRx 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: xRy e yRz xRz , 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, verique quais das propriedades acima essas relacoes possuem ou nao.
18 CAP
ITULO 2
2.2 Relacoes de equivalencia
Denicao e exemplos
Denicao 2.4. Uma relacao R sobre um conjunto nao-vazio A e dita uma RELAC

AO DE
EQUIVAL
ENCIA sobre A quando R e reexiva, simetrica e transitiva, ou seja, quando R

possui as seguintes propriedades:
(i) xRx , para todo x A (reexiva)
(ii) xRy yRx , para todos x, y A (simetrica)
(iii) xRy e yRz xRz , para todos x, y, z A (transitiva)
Notacao: Quando R e uma relacao de equivalencia sobre um conjunto A costumamos
representar (x, y) R (ou xRy ) 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 ,Ry x , 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) IR
2
; 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, verique (JUSTIFICANDO) quais sao relacoes de equivalencia.
Classes de equivalencia e Conjunto Quociente
Seja R uma relacao de equivalencia sobre um conjunto A.
Dado a A , chama-se CLASSE DE EQUIVAL
ENCIA 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:
a = x A ; xRa = x A ; x a (mod R) 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 T(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) IR
2
; 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 gura abaixo:
Se Re 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) aRb (2) a
b (3) b a (4) a =

b .
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 CAP
ITULO 2
Particao de um conjunto:
Seja A um conjunto nao-vazio. Dizemos que um conjunto P de subconjuntos nao-vazios de
A e uma PARTIC

AO de A quando:
(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 nao-vazio A entao A/R
e uma particao de A.
Demonstracao:
Relacoes 21
Teorema 2.7. Se P e uma particao de um conjunto nao-vazio A, entao existe uma relacao
de equivalencia R sobre A de modo que P = A/R.
Demonstracao:
2.3 Relacoes de ordem
Denicoes e exemplos
Denicao 2.8. (Ordem parcial) Uma relacao R sobre um conjunto nao-vazio A e chamada
RELAC

AO DE ORDEM PARCIAL ou simplesmente relacao de ordem quando R e reexiva,
anti-simetrica e transitiva, ou seja, quando R possui as seguintes propriedades:
(i) xRx , para todo x A (reexiva)
(ii) xRy e yRx x = y , para todos x, y A (anti-simetrica)
(iii) xRy e yRz xRz , 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 nota cao
a b (R) e lemos a precede b na relacao R .
22 CAP
ITULO 2
Uma relacao de ordem parcial R sobre um conjunto A e dita uma RELAC

AO DE OR-
DEM TOTAL quando, dados dois elementos quaisquer de A, eles sao 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 Dy x [ y (x divide y) e
uma relacao de ordem parcial sobre IN. D nao 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, verique (JUSTIFICANDO) quais sao relacoes de ordem parcial ou ordem total.
Denicao 2.9. (Ordem estrita) Uma relacao R sobre um conjunto nao-vazio A e chamada
RELAC

AO DE ORDEM ESTRITA quando R possui as seguintes propriedades:
(i) x ,Rx , para todo x A (irreexiva)
(ii) xRy e yRz xRz , 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 relacao de ordem estrita R sobre um conjunto A e dita uma RELAC

AO DE OR-
DEM ESTRITA TOTAL quando, dados dois elementos quaisquer de A, eles sao comparaveis
mediante R, ou seja, ou a Rb ou b Ra para todos a ,= 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 Ly 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 Ry y ,R x , para todos x, y A (assimetrica) .
Relacoes 23
Elementos notaveis 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.
(b) Maximo/Mnimo de A: Um elemento M A e um ELEMENTO M
AXIMO 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 M
INIMO de A quando m x para todo x A ,

ou seja, m e cota inferior de A e pertence a A.
(c) Supremo/
Inmo 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 m
a
A e um ELEMENTO
MAXIMAL de A quando o unico elemento de A precedido por m
a
e ele proprio, ou seja, se
x A e tal que m
a
x entao x = m
a
.
Um elemento m
i
A e um ELEMENTO MNIMAL de A quando o unico elemento de A
que precede m
i
e ele proprio, ou seja, se x A e tal que x m
i
entao x = m
i
.
Exemplos:
(a) E = IR , A = (0, 1] e R
3
=
_
(x, y) IR
2
; 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 .

Inmo 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 Ry 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 .

Inmo de A: 2 .
Elementos maximais: 4, 6 . Elemento minimal: 2 .
24 CAP
ITULO 2
O Princpio da Boa-Ordenacao 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 à frente no curso.
(b) O conjunto IR dos n umeros reais nao 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-Ordenacao (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 armativas 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 ,= , 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) R
1
= (x, y) A B ; y = x + 1 (b) R
2
= (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 R
1
e os gracos de R e R
1
.
4. Sejam R uma relacao de A em B e S uma relacao de B em C. Denimos 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 = , , , C = 3, 4, 6 , R = (1, ), (2, ), (3, )
A B e S = (, 3), (, 3), (, 4), (, 6) B C .
Obtenha as relacoes S R , (S R)
1
, R
1
, S
1
e R
1
S
1
.
5. Um casal tem 5 lhos:

Alvaro (a), Bruno (b), Claudio (c), Dario (d) e Elizabete (e).
Enumerar os elementos da relacao R denida no conjunto E = a, b, c, d, e por x Ry
x e irmao de y . Que propriedades R apresenta ? Obs.: x e irmao de y quando x e homem,
x ,= 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 ? Justique.
7. Provar que se uma relacao R sobre um conjunto A e transitiva, entao R
1
tambem o e.
8. Sejam R e S relacoes sobre um mesmo conjunto A. Provar que:
(a) R
1
S
1
= (R S)
1
(b) R
1
S
1
= (R S)
1
(c) R R
1
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 CAP
ITULO 2
9. Sejam R uma relacao de A em B e S uma relacao de B em C. Mostrar que:
(a) (S R)
1
= R
1
S
1
(b) Se R e reexiva sobre A entao R R
1
e R
1
R sao reexivas.
(c) Se R e uma relacao sobre A entao R R
1
e R
1
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 denem relacoes de equivalencia em IN .
(a) x R
1
y mdc(x, y) = 1
(b) x R
2
y x y
(c) x R
3
y x +y = 10
12. Para cada uma das relacoes dadas abaixo, faca:
Responda se ela possui ou nao cada uma das propriedades: reexiva, irreexiva, simetrica,
anti-simetrica, transitiva.
Identique (justicando) se ela e ou nao e uma relacao de equivalencia, relacao de ordem
(parcial ou estrita, total ou nao).
Para as relacoes de equivalencia, identique 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) R
1
e a relacao sobre o conjunto A = a, b, c, d, e, f dada por
R
1
= (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) ( e a colecao de todas as retas de um plano e R
2
= (r, s) ( ( ; r s ,=
(c) R
3
= (p, q) Z Z ; p q e m ultiplo (inteiro) de 3
(d) R
4
= (p, q) Z Z ; p divide q ( ou seja, q = k.p , k Z)
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
M
ODULO m quando xy e m ultiplo 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 Z
m
e chamado CONJUNTO DAS CLASSES DE RESTOS M
ODULO m.
Obtenha Z
5
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 identique 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 ZZ
dada por (a, b) S (c, d) a.d = b.c e uma relacao

de equivalencia. Descreva suas classes de equivalencia e identique 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 IR
2
= IR IR dada por (a, b) R(c, d) a c e b d .
Mostre que R e uma relacao de ordem parcial sobre IR
2
.
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-
dem de INCLUS
AO. Determinar os elementos notaveis de A = a, b, c , a, b, d , a, b, c, d .

22. Em ININ dene-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 IR
2
dada por (a, b) R(c, d) a < c ou a = c e b d .
Mostre que Re uma relacao de ordem total sobre IR
2
(denominada ORDEM LEXICOGR
AFICA).
24. Seja R a relacao sobre Q dada por x Ry x y Z .
Provar que R e uma relacao de equivalencia e descrever a classe

1 .
25. A = x Q ; 0 x
2
2 Q , onde esta denida a relacao habitual de ordem .
Determinar os elementos notaveis de A.
28 CAP
ITULO 2
26. Provar que se R e uma relacao de equivalencia sobre A, entao R
1
tambem o e.
27. Provar que se R e uma relacao de ordem sobre A, entao R
1
tambem o e (chamada
ORDEM OPOSTA).
28. Mostrar que se R e S sao relacoes de equivalencia sobre A, entao a relacao RS 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 simplicado (onde estao omitidas as propriedades reexiva e
transitiva) da relacao de ordem R sobre E = a, b, c, d, e, f, g, h, i, j .
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 unico. Conclua que o nmo
(supremo) de A, se existir, tambem e unico.
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 nmo 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
Func oes
3.1 Conceitos basicos e exemplos
A deni cao de funcao
Denicao 3.1. Sejam A e B conjuntos nao-vazios e f uma relacao de A em B.
Dizemos que f e uma FUNC

AO (ou APLICAC

AO) de A em B quando para cada a A
existe um unico elemento b B tal que (a, b) f .
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 CONTRADOM
INIO 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 = , , , _ , B = 1, 2, 3, 4, 5 e as seguintes relacoes de A em B:
R
1
= (, 2), (, 3), (_, 4)
R
2
= (, 1), (, 3), (_, 2), (, 5)
R
3
= (_, 2), (, 1), (, 2), (, 3), (, 5)
R
4
= (, 3), (, 3), (_, 4), (, 1)
29
30 CAP
ITULO 3
(b) Considere as seguintes relacoes de IR em IR:
R
1
=
_
(x, y) IR
2
; x
2
= y
2
_
R
2
=
_
(x, y) IR
2
; x
2
+y
2
= 1
_
R
3
=
_
(x, y) IR
2
; y = x
2
_
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) = x
2
, 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 IRQ , temos:
f(Q) = 0 , f(IRQ) = 1 , f( [0, 1] ) = 0, 1
f
1
( 0 ) = Q , f
1
( [4, 5) ) =
Propriedades da imagem direta: (EXERC
ICIO)
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(XY ) f(X)f(Y ) .
Propriedades da imagem inversa: (EXERC
ICIO)
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
(XY ) = f
1
(X)f
1
(Y ) .
Alguns tipos especiais de funcoes
1) Funcao Constante:
Sejam A e B dois conjuntos nao-vazios e seja b um elemento qualquer de B. Chama-se
FUNC

AO CONSTANTE de A em B, determinada pelo elemento b, a funcao f : A B
denida por f(x) = b para todo x A .
Exemplos:
(a) A funcao f de A = , , em B = a, b, c dada por f = (, c), (, c), (, c)
e uma func ao 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 CAP
ITULO 3
2) Funcao Identica:
Seja A um conjunto nao-vazio. Chama-se FUNC

AO ID
ENTICA de A a funcao f : A A
denida por f(x) = x para todo x A .
A funcao identica de A e tambem denominada IDENTIDADE de A e representada por
Id
A
: A A ou i
A
: A A .
Exemplos:
(a) A funcao identica de B = a, b, c e Id
B
= (a, a), (b, b), (c, c) .
(b) A funcao identidade de IR , dada por Id
IR
(x) = x para todo x IR , tem como graco
cartesiano a reta que contem a bissetriz do primeiro quadrante.
3) Funcao de Inclusao:
Sejam A um conjunto nao-vazio e X A, X ,= . Chama-se FUNC

AO DE INCLUS
AO
de X em A a funcao f : X A denida 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) Funcoes Monotonas:
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 ,= 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 MON
OTONA.
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 MON
OTONA.
Funcoes 33
Exemplos:
(a) A func ao f : IR IR denida 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 denida 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 denida por f(x) = x
2
para todo x IR , onde IR esta ordenado
pela relacao menor ou igual , nao e crescente nem decrescente. De fato, temos 1 < 0
em IR com f(0) = 0 < 1 = f(1) e 0 < 2 em IR com f(0) = 0 < 4 = f(2) .
(d) A func ao g : T(A) T(A) denida por g(X) = AX para todo X T(A),
onde oconjunto T(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 ) = AY AX = g(X) .
Restricao e extensao
Sejam f : A B e X ,= em A. A aplicacao f [
X
: X B denida por
f [
X
(x) = f(x) para todo x X e chamada RESTRIC

AO de f ao subconjunto X .
Sejam f : A B e A
A . Toda aplicacao g : A
B tal que g(x) = f(x) para

todo x A , ou seja, tal que g [
A
= f , e chamada uma EXTENS
AO de f ao conjunto A
.
Exemplos:
(a) Seja f : IR
IR denida 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 ).
Seja f : C IR
+
0 denida por f(x +iy) =
_
x
2
+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) =
x
2
+ 0
2
=
x
2
= [x[ = g(x) .
34 CAP
ITULO 3
3.2 Funcoes invertveis: injetoras e sobrejetoras
Funcoes invertveis
Denicao 3.2. Seja f : A B uma funcao. f e, em particular, uma relacao de A em B e
como tal possui uma relacao inversa f
1
= (y, x) B A ; (x, y) f B A .
A relacao f
1
pode ser ou nao ser uma funcao !
A funcao f e dita INVERT
IVEL quando sua relacao inversa f

1
e tambem uma funcao
(de B em A, e claro). Neste caso f
1
: B A e chamada a FUNC

AO INVERSA de f.
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 = , , , _ e f
1
: A B dada por
f
1
= (1, ), (2, ), (3, ), (4, ), (5, _)
f
1
nao e invertvel, ou seja, sua relacao inversa f
1
1
nao e uma funcao, pois se
relaciona com 1 e 4 segundo f
1
1
. Observemos que este problema ocorreu porque dois
elementos distintos de A tem a mesma imagem pela funcao f
1
: f
1
(1) = = f
1
(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.
Desta forma conseguimos obter uma condicao necessaria para que uma funcao f : A B
seja invertvel:
Condicao 1: Para que uma funcao f : A B seja invertvel e necessario que
elementos distintos de A tenham sempre imagens distintas pela funcao f:
x
1
,= x
2
em A f(x
1
) ,= f(x
2
)
Funcoes 35
Exemplo 2) Sejam A = a, b, c , B = , , , _ e f
2
: A B dada por
f
2
= (a, ), (b, ), (c, _)
f
2
nao e invertvel, ou seja, sua relacao inversa f
1
2
nao e uma funcao, pois nao
se relaciona com nenhum elemento de A segundo f
1
2
. Observemos que este problema
ocorreu porque nao e a imagem de nenhum elemento de A pela funcao f
2
.
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.
Assim, obtemos mais uma condicao necessaria para que uma funcao f : A B seja
invertvel:
Condicao 2: Para que uma funcao f : A B seja invertvel e necessario que
cada elemento de B pertenca à imagem de A pela funcao f:
y B Existe x A tal que f(x) = y
Funcoes injetoras, sobrejetoras, bijetoras
As Condicoes 1 e 2 obtidas nos exemplos anteriores estao profundamente associadas à ca-
pacidade de uma dada funcao ser ou nao ser invertvel. Alem de condicoes necessarias (como
vimos) elas sao, JUNTAS, condicoes sucientes para que uma dada funcao seja invertvel,
conforme veremos à 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.
x
1
,= x
2
em A f(x
1
) ,= f(x
2
)
36 CAP
ITULO 3
Uma funcao f : A B e dita SOBREJETORA (ou SOBREJETIVA ou uma
SOBREJEC

AO) quando cada elemento de B pertence à 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 = , , , _ e f
1
: A B dada por
f
1
= (1, ), (2, ), (3, ), (4, ), (5, _)
f
1
e sobrejetora, mas nao e injetora.
(b) Sejam A = a, b, c , B = , , , _ e f
2
: A B dada por
f
2
= (a, ), (b, ), (c, _)
f
2
e injetora, mas nao e sobrejetora.
(c) Seja g : IR IR dada por g(x) = x
2
para todo x IR .
g nao e injetora: 3 ,= 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 x
1
, x
2
IR tais que h(x
1
) = h(x
2
) .
Temos: 3x
1
+ 1 = h(x
1
) = h(x
2
) = 3x
2
+ 1 3x
1
= 3x
2
x
1
= x
2
.
h e sobrejetora:
De fato, dado y IR, tomemos x =
y 1
3
IR .
Temos: h(x) = h(
y 1
3
) = 3.
_
y 1
3
_
+ 1 = y 1 + 1 = y .
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:
Teorema 3.3. Uma funcao f : A B e invertvel (ou seja, sua relacao inversa f
1
: B A
e tambem uma funcao) se, e somente se, f e bijetora.
Demonstracao:
() f e injetora: Sejam x ,= 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 ,= y A (Contradicao, pois f
1
e funcao).
Entao, obrigatoriamente, f(x) ,= f(y) e f e injetora.
f e sobrejetora: Seja b B . Como f
1
: B A e funcao, existe (um unico) a A tal
que (b, a) f
1
, ou seja, (a, b) f, o que signica 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 unico.
Assim, dado b B existe um unico a A tal que (b, a) f
1
, ou seja, f
1
e uma
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
h
1
: IR IR e tambem uma funcao e temos
h
1
=
_
(y, x) IR
2
; (x, y) h
_
=
_
(y, x) IR
2
; y = 3x + 1
_
=
_
(y, x) IR
2
; x =
y 1
3
_
.
Assim, h
1
: IR IR e dada por h
1
(y) =
y 1
3
.
38 CAP
ITULO 3
3.3 Composicao de funcoes
Denicao e exemplos
Sejam f : A B e g : B C duas funcoes.
(Observe que: CONTRADOM
INIO DE f = B = DOM
INIO DE g).
Dado a A existe um unico 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 unico 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 .
Denicao 3.4. Sejam f : A B e g : B C duas funcoes.
A FUNC

AO COMPOSTA g f : A C (le-se g composta com f) e a funcao dada por
(g f)(x) = g(f(x)) x A .
Exemplos:
(a) Sejam A = a, b, c , B = , , _ , C = 1, 2, 3 ,
f : A B dada por f = (a, ), (b, _), (c, ) e
g : B C dada por g = (, 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) = x
2
.
g f : IR IR e dada por (g f)(x) = g(f(x)) = g(3x) = 9x
2
x IR .
f g : IR IR e dada por (f g)(x) = f(g(x)) = f(x
2
) = 3x
2
x IR .
Propriedades da composicao de funcoes (EXERC
ICIO)
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 Id
A
= f = Id
B
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
= Id
B
e f
1
f = Id
A
.
9) Se f : A B e g : B A sao funcoes tais que g f = Id
A
e f g = Id
B
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
Denicao 3.5. Seja X um conjunto nao-vazio. Uma FAM
ILIA INDEXADA de elementos

de X e uma funcao x : L X , sendo L um conjunto nao-vazio, chamado o conjunto dos
ndices da famlia.
Para simplicar 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 = , , _, .
(x
)
L
= (x
1
, x
2
) = (, ) e uma famlia indexada de elementos de X com ndices em
L. Neste caso a funcao x : L X e dada por x(1) = e x(2) = .
40 CAP
ITULO 3
(b) Consideremos agora o conjunto de ndices I = 1, 2, 3, 4, 5 e X = IR .
(x
)
I
= (x
1
, x
2
, x
3
, x
4
, x
5
) = (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 (x
1
, x
2
, . . . , x
n
) .
(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:
(x
)
L
=
_
_
_
3 0
5 4
0 1
_
_
_
Obs.: Em geral, quando o conjunto dendices Le do tipo L = 1, 2, . . . , m1, 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
_
_
_
_
_
_
x
11
x
12
. . . x
1n
x
21
x
22
. . . x
2n
.
.
.
.
.
.
.
.
.
x
m1
x
m2
. . . x
mn
_
_
_
_
_
_
(d) Sejam agora IN = 1, 2, 3, . . . o conjunto de ndices, X = IR e x : IN IR a funcao
dada por x(n) =
1
n
n IN .
Entao (x
n
)
nIN
e uma famlia de n umeros reais com ndices em IN e temos
(x
n
)
nIN
= (x
1
, x
2
, x
3
, . . .) =
_
1,
1
2
,
1
3
,
1
4
, . . .
_
Obs.: Em geral, quando o conjunto IN dos n umeros naturais e o conjunto de ndices, cada
famlia indexada (x
n
)
nIN
de elementos de um conjunto X e chamada uma SEQU
ENCIA de
elementos de X e representada por (x
1
, x
2
, . . . , x
n
) .
Funcoes 41
(e) Sejam ( a colecao das retas de um plano (( sera o conjunto de ndices), P um
ponto do plano , X = IR e x : ( IR a funcao dada por x(r) = distancia de P a r.
Entao (x
r
)
rC
e uma famlia indexada de n umeros reais com ndices em ( .
Famlias indexadas de conjuntos
Seja L ,= um conjunto de ndices.
Se, em particular, X ,= e uma colecao cujos elementos sao conjuntos, entao uma
famlia indexada de elementos de X comndices em L e chamada uma FAM
ILIA INDEXADA
DE CONJUNTOS (com ndices em L).
Exemplos:
(a) Sejam L = 1, 2, 3, 4, 5 o conjunto de ndices, X = T(IN) ,= (colecao de conjuntos)
e X
1
= , X
2
= 1, 3, 5 , X
3
= 1, 2, 3, 4, 5 , X
4
= 2, 4, 6, 8, . . . , X
5
= IN X .
(X
1
, X
2
, X
3
, X
4
, X
5
) = (X
)
L
e uma 5-upla de conjuntos em X.
(b) Para cada n IN , seja X
n
=
_
1
n
,
1
n
_
IR .
Por exemplo: X
1
= (1, 1) , X
5
=
_
1
5
,
1
5
_
, etc.
Neste caso, temos uma famlia indexada de conjuntos em X = T(IR) com ndices em IN,
ou seja, temos uma sequencia de conjuntos (de n umeros reais).
Unioes e intersecoes de famlias indexadas de conjuntos:
Seja (A
)
L
uma famlia indexada de conjuntos. Denimos:
_
L
A
= x ; L com x A
L
A
= x ; x A
L .
Exemplos:
(a) Para cada n IN consideremos o conjunto A
n
=
_
1
n
, 1 +n
_
IR .
Temos:
_
nIN
A
n
= A
1
A
2
. . . A
n
. . . =
nIN
A
n
= A
1
A
2
. . . A
n
. . . =
42 CAP
ITULO 3
(b) Para cada x IR consideremos o conjunto I
x
= (x 1, x + 1) IR .
Temos:
_
xIR
I
x
= e
xIR
I
x
=
Proposicao 3.6. (Exerccio)
Seja (A
)
L
uma famlia indexada de conjuntos num universo U. Entao:
C (
_
L
A
) =
L
CA
e C (
L
A
) =
_
L
CA
.
Proposicao 3.7. (Exerccio)
Sejam f : A B uma funcao, (A
)
L
uma famlia indexada de subconjuntos nao-vazios
de A e (B
)
M
uma famlia indexada de subconjuntos nao-vazios de B. Entao:
(a) f(
_
L
A
) =
_
L
f(A
) (b) f(
L
A
L
f(A
)
(c) f
1
(
_
M
B
) =
_
M
f
1
(B
) (d) f
1
(
M
B
) =
M
f
1
(B
)
Produtos cartesianos em geral
Denicao 3.8. Seja (A
)
L
uma famlia indexada de conjuntos.
Seu PRODUTO CARTESIANO, indicado por
L
A
, e uma colecao particular de funcoes

de L em
_
L
A
.
O produto cartesiano
L
A
e o conjunto de todas as famlias indexadas (a
)
L
de
elementos de X =
_
L
A
tais que a
para todo L .
Observacoes:
1) No caso particular em que A
= A para todo L , temos

_
L
A
= A e costumamos
escrever
L
A
= A
L
(neste caso temos todas as funcoes de L em A).
2) Veremos logo no primeiro exemplo que a denicao acima generaliza o conceito de produto
cartesiano de dois conjuntos, visto no incio do captulo anterior, sobre Relacoes.
Funcoes 43
3) Quando existe um L tal que A
= entao
L
A
= .
Exemplos:
(a) Sejam L = 1, 2 e (A
)
L
a famlia indexada de conjuntos (A
1
, A
2
) , com
A
1
= a, b e A
2
= , , .
L
A
= A
1
A
2
e o conjunto de todas as famlias indexadas
(a
)
L
= (a
1
, a
2
) de elementos de
_
L
A
= A
1
A
2
= a, b, , , tais que a
1
a, b e
a
2
, , .
Assim
L
A
= A
1
A
2
= (a, ), (a, ), (a, ), (b, ), (b, ), (b, ) , o que coincide com
o conceito anterior de produto cartesiano de dois conjuntos.
(b) Sejam L = 1, 2, 3, 4 e (A
)
L
, com A
1
= IR , A
2
= Q , A
3
= Z , A
4
= IN .
L
A
= IR Q Z IN e o conjunto de todas as famlias in-

dexadas (a
)
L
= (a
1
, a
2
, a
3
, a
4
) de elementos de
_
L
A
= IR Q Z IN = IR tais que
a
1
IR, a
2
Q, a
3
Z e a
4
IN .
(c) Sejam IN o conjunto de ndices e A
n
= IR para todo n IN .
nIN
A
n
= A
1
A
2
. . . = IRIR. . . = IR
IN
e o conjunto de todas
as famlias indexadas (a
n
)
nIN
= (a
1
, a
2
, . . .) de elementos de
_
nIN
A
n
= IR IR . . . = IR
tais que a
n
IR para todo n IN , ou seja, IR
IN
e o conjunto de todas as funcoes de IN em
IR (ou todas as sequencias de n umeros reais).
(d) Sejam L = T(IR) o conjunto de ndices e (A
)
L
= (A
X
)
XIR
a famlia indexada
de conjuntos dada por:
A
X
= X se X IR tem elemento maximo (ordem usual ) e
A
X
= se X IR nao possui elemento maximo.
L
A
XIR
A
X
e o conjunto de todas as famlias indexadas
(a
X
)
XIR
de elementos de
_
XIR
A
X
= IR tais que a
X
A
X
para todo ndice X IR .
44 CAP
ITULO 3
O Axioma da Escolha
Sejam o uma colecao de conjuntos nao-vazios (nao necessariamente disjuntos) e
_
CS
C = x ; x C para algum C o . Uma FUNC

AO ESCOLHA em o e uma funcao
c : o
_
CS
C que satisfaz c(C) C para todo C o .
Exemplo: Seja o =
_
a, b, c , , , Z,
_
2 ,
2
_ _
.
A funcao c : S
_
CS
C dada por
c (a, b, c) = a , c (, ) = , c (Z) = 7 e c
__
2 ,
2
__
=
2
e uma funcao escolha (bem denida) em o .
A questao e: quando o e uma colecao muito grande (veremos o que isso signica
no proximo captulo) de conjuntos, SEMPRE existe (pelo menos) uma funcao escolha bem
denida em o ?
O Axioma da Escolha nos garante que sim:
Axioma da Escolha: Seja o uma colecao de conjuntos nao-vazios. Entao existe
(pelo menos) uma funcao escolha em o .
Observacoes:
1) O Axioma da Escolha e EQUIVALENTE ao Princpio da Boa Ordenacao e ao Lema de
Zorn (veja no m 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 o e muito grande.
Por exemplo, seja o a colecao de todos os subconjuntos nao-vazios de IN . A funcao
c : o IN dada por c(X) = min X e uma funcao escolha muito bem denida em o .
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 . Identique quais das relacoes de A em B
dadas abaixo sao funcoes de A em B:
(a) R
1
= (a, 1), (b, 4), (c, 5) .
(b) R
2
= (a, 1), (b, 1), (c, 2), (d, 5) .
(c) R
3
= (a, 2), (b, 1), (b, 3), (c, 3), (d, 4) .
(d) R
4
= (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, identique (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) = x
2
.
(b) g : IR IR dada por g(x) = x
3
.
(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) = 2
x
.
6. Sejam f : A B uma funcao e X ,= 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 ca este exerccio se, ao inves da restricao de f a X A temos uma extensao de f a
A
A .
7. Mostre que f : IR IR dada por f(x) = ax + b , com a e b constantes reais e a ,= 0 , e
uma bijecao e obtenha f
1
.
46 CAP
ITULO 3
8. Prove que a funcao f : (1, 1) IR dada por f(x) =
x
1 [x[
e bijetora e obtenha sua
inversa.
9. Considere a aplicacao f : ZZ ZZ dada por f(x, y) = (2x +3, 4y +5) . Prove que
f e injetora. Verique 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 ? (Justique).
13. Sejam f, g e h funcoes de IR em IR dadas por f(x) = x1 , g(x) = x
2
+2 e h(x) = x+1 .
Determinar f g , f h, g h, g f , hf , hg . Verique ainda que (f g)h = f (g h) .
14. De exemplos de funcoes f, g : IR IR tais que f g ,= g f .
15. Considere a seguinte famlia de subconjuntos de IR : (A
i
)
iIN
, onde A
i
=
_
0, 1 +
1
i
_
.
Obtenha
_
iIN
A
i
e
iIN
A
i
.
16. Seja f : IR IR dada por f(x) = x
2
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) = 4x
2
2x + 3 . Obtenha g .
19. Seja f : IR
IR 1 dada por f(x) =

x + 2
x
e seja g : IR 1 IR
a funcao dada
por g(x) =
2
x 1
. Obtenha f g e g f . O que se pode concluir ?
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 .
Verique (mostrando as contas) que (g f)
1
= f
1
g
1
.
22. Seja f : IR
2
IR dada por f(x, y) = xy .
(a) f e injetora ? Justique.
(b) f e sobrejetora ? Justique.
(c) Obtenha f
1
(0) .
(d) Obtenha f([0, 1] [0, 1]) .
(e) Se A =
_
(x, y) IR
2
; 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(XY ) = 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(AX) = 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 , IN .
Descreva o produto cartesiano
IR
A
(compare o produto cartesiano acima com a colecao

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 ? (Justique)
27. Sejam L = IN o conjunto de ndices e (A
n
)
nIN
a famlia intervalos da Reta Real dada
por: A
n
= [1/n, n) IR para todo n IN .
Quais das seq uencias dadas abaixo pertencem ao produto cartesiano
nIN
A
n
? (Justique)
(a) (x
n
) = (1, 0, 1, 0, 0, 1, 0, 0, 0, 1, . . .) .
(b) (y
n
) = (1, 1/2, 2, 1/3, 3, 1/4, 4, . . .) .
(c) (z
n
) = (1, 0, 2, 0, 3, 0, 4, 0, . . .) .
(d) (h
n
) = (1, 1/2, 1/3, 1/4, . . .)
(e) (w
n
) =
_
n
2
n
27
_
nIN
.
28. Estabeleca uma famlia de conjuntos tal que o conjunto de ndices seja L = T(IN) e
descreva seu produto cartesiano.
48 CAP
ITULO 3
Captulo 4
Cardinalidade, conjuntos innitos, etc.
4.1 Conjuntos de mesma cardinalidade
Denicoes e exemplos iniciais
Denicao 4.1. Dizemos que dois conjuntos A e B T
EM A MESMA CARDINALIDADE, e
escrevemos card (A) = card (B) (ou entao [A[ = [B[), quando existe uma funcao bijetora
f : A B ou entao quando A = = B .
Exemplos:
(a) Os conjuntos S = , , _, , , e I
6
= 1, 2, 3, 4, 5, 6 IN tem a mesma
cardinalidade pois, por exemplo, f : S I
6
dada por f() = 1 , f() = 5 , f() = 2 ,
f() = 3, f(_) = 6, f() = 4 e uma funcao bijetora de S em I
6
.
(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.
(c) A funcao f : (1, 1) IR dada por f(x) =
x
1 [x[
e bijetora (exerccio).
Portanto, o conjunto IR dos n umeros reais e o intervalo (1, 1) IR tem a mesma
cardinalidade.
Observacoes:
(i) Dizer que os conjuntos A e B tem a mesm cardinalidade signica dizer que eles possuem
a mesma quantidade de elementos.
49
50 CAP
ITULO 4
(ii) A relac ao R num universo de conjuntos dada por ARB card (A) = card (B) e
uma relacao de equivalencia (reexiva, 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 I
2
e o intervalo aberto I
2
= (0, 2) , mostre que card (I) = card (I
2
) e conclua que o
conjunto IR dos n umeros 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 (T(A)) = card (T(B)) .
4) Mostre que se card (A) = card (C) e card (B) = card (D) , com AB = = CD ,
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 à
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 (T(A)) .
De fato, g : A T(A) dada por g(a) = a a A e injetora (mostre).
Em particular, card (IN) card (T(IN)) .
Cardinalidade, conjuntos innitos, etc. 51
(c) Sejam A e B dois conjuntos quaisquer com B ,= . Entao card (A) card (AB) .
De fato, como B ,= , podemos entao xar b B e a funcao f : A AB 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) = 2
m
.3
n
.
O Teorema Fundamental da Aritmetica (?) nos garante que f e injetora e portanto
card (IN IN) card (IN) .
Observacao:
A relac ao 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 reexiva 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-Schroder-Bernstein) Se existem uma funcao injetora
f : A B (ou seja, card (A) card (B) ) e uma funcao sobrejetora g : A B (ou seja,
card (B) card (A) ), entao existe uma funcao 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) IRQ (irracionais) a funcao dada por f(x) = x se x IRQ e
f(x) = x +
2 se x Q .
f esta bem denida ? Mostre que f e injetora e conclua que card (IRQ) = 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 nao tem a mesma cardinalidade.
Neste caso, dizemos que a cardinalidade de A e ESTRITAMENTE MENOR do que a
cardinalidade de B.
52 CAP
ITULO 4
Exemplos:
(a) Fixado qualquer n IN , seja I
n
= 1, 2, . . . , n IN .
Temos card (I
n
) < card (IN) .
De fato, ja temos que card (I
n
) card (IN) , pois I
n
IN .
Dado n IN , seja f : I
n
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 I
n
em IN pode ser bijetora e temos entao card (I
n
) < card (IN) .
(b) Ja vimos que card (A) card (T(A)) para todo conjunto A.
Agora veremos que card (A) < card (T(A)) para todo conjunto A.
De fato, o caso em que A = e imediato.
Sejam entao A ,= e f : A T(A) uma funcao.
Denamos Y = x A ; x , f(x) T(A) (Y A) .
Suponhamos que exista a A tal que f(a) = Y . Temos entao:
a Y a , f(a) = Y (Contradicao!)
a , Y = f(a) a Y (Contradicao!)
Entao, obrigatoriamente, , a A tal que f(a) = Y e f nao e sobrejetora (qualquer
que seja a func ao f : A T(A)).
Portanto, podemos concluir que card (A) < card (T(A)) para todo conjunto A.
4.2 Conjuntos nitos/innitos
Denicao e exemplos iniciais
A denicao de conjunto nito 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 unico n umero natural 1 IN que nao e sucessor de nenhum outro.
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).
Para denirmos conjuntos nitos consideremos, para cada n umero natural n IN , o
conjunto I
n
= 1, 2, 3, . . . , n IN .
Denicao 4.3. Um conjunto A e um conjunto FINITO quando A = ou entao existem
n IN e uma funcao bijetora f : I
n
A (equivalentemente, existe g : A I
n
bijetora).
Tal funcao bijetora f : I
n
A e chamada uma CONTAGEM dos elementos do conjunto
A, dizemos que A tem n elementos e, fazendo f(i) = a
i
para todo i = 1, 2, . . . , n , escrevemos
A = a
1
, a
2
, . . . , a
n
.
Um conjunto que nao e nito e dito INFINITO.
Exemplos:
(a) Para cada n IN o conjunto I
n
= 1, 2 . . . , n IN e nito e tem n elementos
(imediato).
(b) O conjunto S = , , _, , , e nito e tem 6 elementos.
De fato, a funcao f : I
6
S dada por f(1) = , f(2) = _, f(3) = , f(4) = ,
f(5) = , f(6) = e bijetora.
(c) O conjunto IN dos n umeros naturais e innito.
De fato, quando provamos que card (I
n
) < card (IN) para todo n IN , mostramos que
nao pode haver nenhuma funcao sobrejetora de I
n
em IN (para todo n IN ).
Portanto IN nao e nito, isto e, IN e um conjunto innito.
Alguns resultados
Se A e nito e a A entao A a e nito.
Todo subconjunto de um conjunto nito e tambem nito.
Se A e B sao conjuntos tais que B e nito e card (A) card (B) (ou seja, existe
f : A B injetora, ou existe g : B A sobrejetora), entao A e nito.
54 CAP
ITULO 4
Seja A
1
, A
2
, . . . , A
n
uma famlia nita (o conjunto de ndices e nito) de conjuntos.
Temos:
n
_
i=1
A
i
= A
1
A
2
. . . A
n
e um conjunto nito se, e so se, cada A
i
e um conjunto nito.
n
i=1
A
i
= A
1
. . . A
n
e um conjunto nito se, e so se, cada A
i
e um conjunto nito.
Exerccios:
1) Prove que Z, Q e IR sao todos conjuntos innitos.
2) Prove que o conjunto R = 2, 3, 5, 7, 11, 13, 17, . . . dos naturais primos e innito.
(Sugestao: Procure a prova classica de Euclides...)
3) Prove que se A e innito entao T(A) e innito.
4) Se X e um conjunto innito, 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 innitos )
(Sugestao: Tente denir 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 nitas de conjun-
tos para termos as conclusoes do ultimo resultado acima, sobre unioes e produtos cartesianos.
4.3 Conjuntos enumeraveis/nao-enumeraveis
Denicao 4.4. Um conjunto A e um conjunto ENUMER
AVEL quando A e nito ou entao

existe uma fun cao bijetora f : IN A (equivalentemente, existe g : A IN bijetora).
Tal funcao bijetora f : IN A e chamada uma ENUMERAC

AO dos elementos do
conjunto A e, fazendo f(n) = a
n
para todo n IN , escrevemos A = a
1
, a
2
, . . . , a
n
, . . . .
Um conjunto que nao e enumeravel e dito N
AO-ENUMER
AVEL.
Exemplos:
(a) IN e obviamente um conjunto (innito) enumeravel.
(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) T(IN) e um conjunto nao-enumeravel.
De fato, ja mostramos que card (A) < card (T(A)) para todo conjunto A, provando que
nao existe nenhuma funcao sobrejetora de A em T(A).
Em particular, nao existe bijecao de IN em T(IN) e portanto T(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 enumeravel (o conjunto de ndices e enumeravel) de
conjuntos. Temos:
_
L
A
e um conjunto enumeravel se, e so se, cada A
e um conjunto enumeravel.
Exerccios:
1) Prove que se X e innito entao T(X) e nao-enumeravel.
2) De um contra-exemplo mostrando que e necessario que tenhamos famlias enumeraveis
de conjuntos para termos a conclusao do ultimo resultado acima, sobre uniao de famlias
enumeraveis.
3) Sejam A = 0, 1 e A
IN
= 0, 1
IN
=
nIN
0, 1 a colecao de todas as seq uencias
formadas com os algaarismos 0 e 1 = colecao de todas as funcoes de IN em A = 0, 1 .
Prove que o conjunto A
IN
= 0, 1
IN
e nao-enumeravel (este exerccio mostra que mesmo
produtos cartesianos enumeraveis de conjuntos nitos podem ser nao-enumeraveis).
(Sugestao: Estabeleca uma bijecao entre T(IN) e A
IN
)
4) Mostre que a colecao T
f
(IN) de todos os subconjuntos nitos de IN e enumeravel.
56 CAP
ITULO 4
4.4 N umeros cardinais
Denicao 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 N
UMEROS CARDINAIS e a nocao 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 n umero 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 (I
1
) = card (1) = 1 : O n umero 1 (um) e o n umero cardinal que representa a
cardinalidade do conjunto I
1
e de todos os conjuntos nitos que tem 1 elemento, ou seja, todos
os conjuntos A tais que existe uma funcao bijetora f : I
1
A (escrevemos card (A) = 1 ).
card (I
6
) = card (1, 2, 3, 4, 5, 6) = 6 : O n umero 6 (seis) e o n umero cardinal que
representa a cardinalidade do conjunto I
6
e de todos os conjuntos nitos que tem 6 elementos,
ou seja, todos os conjuntos A tais que existe uma funcao bijetora f : I
6
A (escrevemos
card (A) = 6 ).
Por exemplo, se A = , _, , , , , temos card (A) = 6 .
Em geral, dado n IN , temos card (I
n
) = card (1, 2, . . . , n) = n
O n umero natural n e o n umero cardinal que representa a cardinalidade do conjunto I
n
e
de todos conjuntos nitos que tem n elementos, ou seja, todos os conjuntos A tais que existe
uma bijecao f : I
n
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 nitos.
(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 innitos.
Por exemplo: card (Z) = w , card (Q) = w , card (IN IN) = w .
(d) card (IR) = c : Denotamos por c o n umero cardinal que representa a cardinalidade do
conjunto IR dos n umeros 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 (IRQ) = c (exerccio anterior).
Veremos futuramente que card (T(IN)) = card (IR) e portanto card (T(IN)) = c
Observacoes:
(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
(ii)

E natural perguntarmos: w e c sao os unicos cardinais innitos ? Existem apenas
dois tipos de quantidades innitas : enumeraveis ou com a mesma cardinalidade que IR ?
A resposta e N
AO !!!
Ja vimos que, para todo conjunto A, temos card (A) < card (T(A))
Portanto c = card (IR) < card (T(IR)) < card (T(T(IR))) < . . .
Entao
0 < 1 < 2 < 3 < . . . < w < c < card (T(IR)) < . . .
e existem portanto diversos nveis de innito .
(iii) Hip otese do Contnuo (HC):
Nao existe nenhum n umero cardinal tal que w < < c (Em outras palavras, nao
existe nenhum conjunto A com w = card (IN) < card (A) < card (T(IN)) = card (IR) = c ).
Em 1938, Godel mostrou a consistencia da Hipotese do Contnuo: com os axiomas da
Teoria dos Conjuntos nao se pode refuta-la.
Em 1963, Cohen mostrou a independencia 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 CAP
ITULO 4
Operacoes com n umeros cardinais
Sejam k e dois n umeros cardinais e A, B dois conjuntos tais que card (A) = k e
card (B) = .
Denimos:
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
denidas).
(ii) Se A B = , entao card (A) + card (B) = card (A B) .
(iii) As operacoes acima denidas 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 = a
1
, a
2
, . . . , a
n
, nito com n elementos
e disjunto de IN . Note que e possvel obter tal conjunto A (de um exemplo).
Denamos f : A IN IN pondo f(x) = i se x = a
i
A e f(x) = x +n se x IN .
E facil ver que f e bijetora e portanto card (A IN) = card (IN) e temos:
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
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 (I
n
IR)
card (I
n
IR) card (IR IR) = card (IR)
Assim
n c = card (I
n
IR) = card (IR) = c
(e) Sejam A = 0, 1 e A
n
= A para todo n IN .
A
IN
= 0, 1
IN
=
nIN
A
n
= A
1
A
2
A
3
. . . e a colecao de todas as seq uencias
formadas com os algaarismos 0 e 1 = colecao de todas as funcoes de IN em A = 0, 1 .
Como card (A
IN
) = card (T(IN)) , temos:
2
w
= card ( f : IN 0, 1 ) = card (A
IN
) = card (T(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
innito, entao k +w = k .
Seja A um conjunto innito qualquer, ou seja, k = card (A) e um n umero cardinal innito.
Temos entao que A contem algum subconjunto innito enumeravel (veja Exerccio 4 da
pag.54), ou seja, existe E A tal que card (E) = card (IN) = w .
Use entao a denicao 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 (IRQ) = card (IR) .
4) Generalize o Exemplo (e) acima e conclua que 2
c
= card (T(IR)) .
60 CAP
ITULO 4
5) Generalize exerccios anteriores e conclua que k < 2
k
para todo n umero cardinal k .
6) Considere os seguintes resultados (se quiser, pode tentar demonstra-los):
(i) Se e k sao n umeros cardinais, entao
k

k
.
(ii) Se k, e sao n umeros cardinais, entao (
k
)
=
k
.
Prove agora que se k e sao n umeros cardinais, com k innito e 2 k entao
2
k
=
k
= k
k
Conclua que w
w
= card (T(IN)) = n
w
para todo n 2 IN .
Conclua tambem que w
c
= card (T(IR)) .
Captulo 5
N umeros reais: racionais/irracionais,
algebricos/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

AO e MULTIPLICAC

AO e
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.
Denimos 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).
61
62 CAP
ITULO 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, nalmente, 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 x
2
< 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:
Proposicao 5.1. O conjunto IN dos n umeros naturais nao 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 n
0
IN tal que s 1 < n
0
, o que implica
em s = (s 1) + 1 < n
0
+ 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 às seguintes:
Dados a, b IR com a > 0 , e possvel obter n IN tal que n a > b .
Dado a > 0 em IR, e possvel obter n IN tal que
1
n
< a .
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 n umeros racionais.
N umeros reais: racionais/irracionais, algebricos/transcendentes 63
Teorema 5.2. (Teorema dos Intervalos Encaixados)
Dada uma sequencia decrescente I
1
I
2
I
3
. . . de intervalos limitados, fechados (e
nao-vazios) I
n
= [a
n
, b
n
] IR , existe pelo menos um n umero real c tal que c I
n
para
todo n IN, ou seja,
nIN
I
n
,= .
Demonstracao:
Temos: a
1
a
2
a
3
. . . b
3
b
2
b
1
.
Seja A = a
1
, a
2
, a
3
, . . . . A ,= e A e limitado superiormente.
Pelo Axioma do sup, existe c = sup A IR e ja temos a
n
c para todo n IN .
Dado n IN, b
n
e cota superior do conjunto A e portanto sup A = c b
n
( n IN).
Assim, temos a
n
c b
n
, ou seja, c I
n
= [a
n
, b
n
] , 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 a
n
; n IN nao e limitado su-
periormente em IR, ou seja, dado qualquer K IR , e possvel obter n
0
IN tal que a
n
0
> K .
6) Seja A =
_
1
n
; n IN
_
. Mostre que inf A = 0 (0 e a maior das cotas inferiores de
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 CAP
ITULO 5
7) Seja a IR tal que 0 < a < 1 . Mostre que, dado > 0 (em IR), e possvel obter
n
0
IN tal que se n IN com n > n
0
, entao 0 < a
n
< .
(Sugestao: Olhe para 1/a e use o exerccio 5 anterior)
Obs.: Este resultado nos diz que se 0 < a < 1 entao a
n
se aproxima cada vez mais e
tanto quanto desejarmos de 0 (zero), à medida em que n IN cresce, ou seja, a
n
0 (a
n
tende a 0) quando n .
8) Seja x ,= 1 um n umero real. Para cada n IN , prove que
1 +x +x
2
+x
3
+x
4
+. . . +x
n
=
1 x
n+1
1 x
Use o resultado acima para concluir o que ocorre com a soma 1 +a +a
2
+a
3
+. . . +a
n
à
medida em que n cresce (n ) nas seguintes situacoes: (i) a > 1 (ii) 0 < a < 1 .
Finalmente, use suas conclusoes acima para calcular a soma: 1 +
1
3
+
1
9
+
1
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 representacoes decimais
Preliminares: somas convergentes/divergentes
Consideremos uma soma de n umeros reais com uma quantidade innita (e enumeravel)
de parcelas:
x
1
+x
2
+x
3
+x
4
+. . .
Uma soma como acima pode denir ou nao um determinado n umero real.
E intuitivamente claro que esta soma representa um n umero real x quando suas chamadas
somas parciais s
n
= x
1
+ x
2
+ . . . + x
n
se aproximam cada vez mais e tanto quanto
desejarmos de x à medida que n cresce (n ). Neste caso dizemos que a soma CONVERGE
e escrevemos x
1
+x
2
+x
3
+. . . = x .
Quando a soma nao converge, ou seja, quando suas somas parciais nao se aproximam cada
vez mais (e tanto quanto desejarmos) de nenhum n umero real especco à medida que n ,
dizemos que a ela (a soma) DIVERGE.
Exemplos:
(a) A soma 1 + 1 + 1 + 1 +. . . DIVERGE.
De fato, sua n-esima soma parcial s
n
e dada por s
n
= 1 +1 +. . . +1 (n vezes) = n e, à
medida que n cresce, s
n
nao se aproxima de nenhum n umero real em particular.
(b) A soma
1
1 2
+
1
2 3
+
1
3 4
+. . . =
1
2
+
1
6
+
1
12
+
1
20
+. . . CONVERGE.
Para cada n IN, temos:
s
n
=
1
1 2
+
1
2 3
+. . .+
1
n (n + 1)
=
_
1
1
2
_
+
_
1
2

1
3
_
+
_
1
3

1
4
_
+. . .+
_
1
n

1
n + 1
_
Assim:
s
n
= 1
1
n + 1
1 quando n , pois
1
n + 1
0 quando n .
Portanto a soma converge e podemos escrever
1
2
+
1
6
+
1
12
+
1
20
+
1
30
. . . = 1
(c) A soma 1 1 + 1 1 + 1 1 +. . . DIVERGE.
Temos que s
n
= 1 se n e mpar e s
n
= 0 se n e par.
Quando n as somas parciais s
n
cam oscilando nos valores 0 e 1, nao se aproximando
de nenhum n umero real especco, e portanto a soma acima diverge.
(d)

E bem conhecido que se 0 < a < 1 entao a soma 1 +a +a
2
+a
3
+. . . converge e
temos
1 +a +a
2
+a
3
+. . . =
1
1 a
.
Mais geralmente, temos
b +b r +b r
2
+b r
3
+. . . =
b
1 r
se [r[ < 1
(soma da PG innita de razao r, com [r[ < 1)
Por exemplo: 1 +
1
4
+
1
16
+
1
64
+. . . =
1
1
1
4
=
4
3
.
66 CAP
ITULO 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 x
1
+x
2
+x
3
+. . . cujos termos (parcelas) sao todos
nao-negativos ( x
n
0 para todo n IN ).
A soma converge se, e somente se, suas somas parciais sao limitadas, ou seja, existe
K IR tal que x
1
+x
2
+. . . +x
n
K para todo n IN .
Corolario 1. Seja A = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 .
Se a
n
A para todo n IN entao a soma
a
1
10
+
a
2
10
2
+
a
3
10
3
+
a
4
10
4
+. . . converge.
De fato:
Ja temos que
a
n
10
n
0 n IN (parcelas nao-negativas).
Agora, para cada n IN temos:
a
1
10
+
a
2
10
2
+. . . +
a
n
10
n

9
10
+
9
10
2
+. . . +
9
10
n
<
9
10
+
9
10
2
+
9
10
3
+. . . =
9
10
1
1
10
= 1
Segue do Teorema acima que
a
1
10
+
a
2
10
2
+
a
3
10
3
+
a
4
10
4
+. . . converge.
Exerccios:
1) Prove que a soma 1 +
1
1!
+
1
2!
+
1
3!
+. . . converge.
(Sugestao: Use o Teorema 5.3, considerando que
1
n!
<
1
2
n1
n = 3, 4, 5, . . . )
Obs.: A soma acima representa um n umero real muito importante no Calculo e denotado
por e (base dos logartmos naturais).
2) Prove que a soma 1 +
1
2
+
1
3
+
1
4
+. . . diverge, mostrando que as somas parciais do
tipo s
2
n = 1 +
1
2
+
1
3
+. . . +
1
2
n
cam maiores do que qualquer K IR quando n .
(Sugestao: Agrupe s
2
n na forma
s
2
n = 1 +
1
2
+
_
1
3
+
1
4
_
+
_
1
5
+
1
6
+
1
7
+
1
8
_
+. . . +
_
1
1 + 2
n1
+. . . +
1
2
n
_
e, em cada grupo de parcelas, substitua as parcelas pelo mnimo do grupo)
Obs.: Esta soma e a famosa Serie Harmonica.
3) Considere os seguinte resultado:
Se x
1
+x
2
+x
3
+. . . = x IR (isto e, a serie converge), entao para cada IR temos
x
1
+ x
2
+ x
3
+. . . = x .
Sabemos que a soma
9
10
+
9
10
2
+
9
10
3
+. . . converge.
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:
3 +
4
10
+
5
10
2
+
4
10
3
+
5
10
4
+
4
10
5
+
5
10
6
+
4
10
7
+
5
10
8
+. . .
2
10
+
7
10
2
+
2
10
4
+
7
10
5
+
2
10
7
+
7
10
8
+. . .
Representacoes decimais
Denicao 5.4. Uma REPRESENTAC

AO DECIMAL (ou representacao na base 10) e um
smbolo na forma a
0
, a
1
a
2
a
3
. . . , com a
0
IN
0
= IN 0 e a
n
A = 0, 1, 2, . . . , 9
para todo n IN , e representa o seguinte n umero real (a soma converge)
_
a
0
+
a
1
10
+
a
2
10
2
+
a
3
10
3
+. . .
_
Exemplos:
(a) 0, 9999 . . . =
9
10
+
9
10
2
+
9
10
3
+
9
10
4
+. . . = 1
(b) 2, 240000 . . . =
_
2 +
2
10
+
4
10
2
+
0
10
3
+
0
10
4
+. . .
_
=
_
2 +
24
100
_
=
56
25
.
(c) 5, 3333 . . . = 5 +
3
10
+
3
10
2
+
3
10
3
+. . . = 5 +
3
10
1
1
10
= 5 +
1
3
=
16
3
.
(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 à frente no Curso).
68 CAP
ITULO 5
Obs.: Consideremos uma representacao decimal a
0
, a
1
a
2
a
3
. . . = x IR .
Quando existe n
0
IN tal que a
n
= 0 n > n
0
, ou seja, x = a
0
, a
1
a
2
. . . a
n
0
0000 . . . ,
dizemos que a representacao decimal e FINITA e escrevemos simplesmente x = a
0
, a
1
a
2
. . . a
n
0
.
Caso contrario, ela e dita INFINITA.
Se x ,= 0 em IR tem representacao decimal nita, entao x possui tambem uma repre-
sentacao decimal innita (Exerccio).
Por exemplo: 1 = 0, 99999 . . . . 2, 24 = 2, 239999 . . . .
Outro fato que devemos observar e que cada n umero admite no maximo uma representacao
decimal nita e no maximo uma representacao decimal innita (exerccio).
Toda representacao decimal a
0
, a
1
a
2
a
3
. . . corresponde a um n umero
x =
_
a
0
+
a
1
10
+
a
2
10
2
+
a
3
10
3
+. . .
_
IR .
Nos interessa agora ver que vale a recproca da armativa acima.

E o que diz o ...
Teorema 5.5. Todo n umero real admite (pelo menos) uma representacao decimal, ou seja,
dado x IR , existe uma representacao decimal a
0
, a
1
a
2
a
3
. . . tal que x = a
0
, a
1
a
2
a
3
. . . .
Demonstracao:
Vamos adotar as notacoes IN
0
= IN 0 e A = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 .
Seja x 0 em IR .
Como x [0, +) =
_
nIN
0
[n, n + 1) = [0, 1) [1, 2) [2, 3) . . . , entao existe um unico
(os intervalos que formam a uniao sao disjuntos) a
0
IN
0
tal que x [a
0
, a
0
+1) e portanto
0 x a
0
< 1
Como xa
0
[0, 1) =
_
0,
1
10
_
_
1
10
,
2
10
_
. . .
_
9
10
, 1
_
, entao existe um unico a
1
A
tal que (x a
0
)
_
a
1
10
,
a
1
+ 1
10
_
e portanto
0 x
_
a
0
+
a
1
10
_
<
1
10
Como x
_
a
0
+
a
1
10
_
_
0,
1
10
_
=
_
0,
1
100
_
_
1
100
,
2
100
_
. . .
_
9
100
,
1
10
_
, entao existe
um unico a
2
A tal que x
_
a
0
+
a
1
10
_
_
a
2
100
,
a
2
+ 1
100
_
e portanto
0 x
_
a
0
+
a
1
10
+
a
2
10
2
_
<
1
10
2
Prosseguindo desta forma, obtemos indutivamente uma sequencia (a
0
, a
1
, a
2
, a
3
, . . .) com
a
0
IN
0
e a
n
A n IN tal que
0 x
_
a
0
+
a
1
10
+
a
2
10
2
+. . . +
a
n
10
n
_
<
1
10
n
n IN
Vamos mostrar que x tem a representacao decimal a
0
, a
1
a
2
a
3
. . . .
Seja y = a
0
+
a
1
10
+
a
2
10
2
+
a
3
10
3
+. . . IR .
Como s
n
= a
0
+
a
1
10
+
a
2
10
2
+. . . +
a
n
10
n
se aproxima tanto de y quanto desejarmos, quando
n , entao nao podemos ter x < y , pois neste caso conseguiramos obter n
IN
sucientemente grande com x < a
0
+
a
1
10
+
a
2
10
2
+. . . +
a
n
10
n
(absurdo). Assim, temos x y

e podemos escrever:
0 x y x
_
a
0
+
a
1
10
+
a
2
10
2
+. . . +
a
n
10
n
_
<
1
10
n
n IN
Ora, como 10 > 1 , temos que, dado qualquer > 0 (por menor que ele seja) e possivel
obter n
0
IN tal que 10
n
0
>
1
(veja Exerccio 5 da pag. 63), ou seja,

1
10
n
0
< .
Com isso temos
0 x y para todo > 0
Portanto x = y = a
0
+
a
1
10
+
a
2
10
2
+
a
3
10
3
+. . . = a
0
, a
1
a
2
a
3
. . . e com isso provamos que
todo n umero real x 0 admite uma representacao decimal.
Finalmente, se x < 0 em IR, temos que (x) > 0 e portanto admite uma representacao
decimal (x) = a
0
, a
1
a
2
a
3
. . . .

E imediato que x = a
0
, a
1
a
2
a
3
. . . .
Corolario 1. Sejam IR
+
0
= [0, +) e D
+
0
o conjunto das representacoes decimais nao-
negativas.
A funcao f : D
+
0
IR
+
0
dada por
f(a
0
, a
1
a
2
a
3
. . .) = a
0
+
a
1
10
+
a
2
10
2
+
a
3
10
3
+. . .
e sobrejetora.
Em outras palavras: card (D
+
0
) card (IR
+
0
) .
70 CAP
ITULO 5
5.3 N umeros reais e cardinalidade
IR e nao-enumeravel
Teorema 5.6. O conjunto IR dos n umeros reais e nao-enumeravel, ou seja,
card (IN) = w < c = card (IR)
Demonstracao:
Ja sabemos que IR e innito. Suponhamos, por absurdo, que IR seja enumeravel, ou seja,
que exista uma funcao BIJETORA f : IN IR .
E possvel obter a
1
< b
1
em IR tais que f(1) , [a
1
, b
1
] .
Olhemos para f(2) .
Se f(2) [a
1
, b
1
], temos a
1
< f(2) ou f(2) < b
1
.
Se a
1
< f(2) , tomemos a
2
= a
1
e b
2
=
a
1
+f(2)
2
. Com isso a
1
= a
2
< b
2
< f(2) b
1
.
Se f(2) < b
1
, tomemos b
2
= b
1
e a
2
=
f(2) +b
1
2
. Com isso a
1
f(2) < a
2
< b
2
= b
1
.
Se f(2) , [a
1
, b
1
], tomemos a
2
= a
1
e b
2
= b
1
.
De qualquer modo, temos f(2) , [a
2
, b
2
] [a
1
, b
1
] , com a
2
< b
2
.
Prosseguindo desta forma, obtemos indutivamente uma sequencia decrescente de intervalos
limitados, fechados e nao-vazios [a
1
, b
1
] [a
2
, b
2
] [a
3
, b
3
] . . . tais que f(n) , [a
n
, b
n
]
para todo n IN .
Pelo Teorema dos Intervalos Encaixados, existe c IR tal que c [a
n
, b
n
] n IN.
Portanto f(n) ,= c n IN e f nao e sobrejetora (Contradicao!)
Entao, obrigatoriamente, IR e nao-enumeravel.
card (T(IN) = card (IR)
Teorema 5.7. 2
w
= card (T(IN)) = card (IR) = c
Demonstracao:
Sejam IR
+
0
= [0, +) e D
+
0
o conjunto das representacoes decimais nao-negativas.
Entao card (IR) = card ((0, 1)) card (IR
+
0
) card (IR) card (IR
+
0
) = card (IR) .
Do Corolario do Teorema 5.5, temos: card (D
+
0
) 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 = A
IN
).
card (A) = 10 , card (IN) = w 10
w
= card (A
IN
) = card (S) .
Agora: D
+
0
= a
0
, a
1
a
2
a
3
. . . ; a
0
IN
0
e a
1
a
2
a
3
. . . S .
Entao card (D
+
0
) = card (IN
0
S) = card (IN
0
) card (S) = w 10
w
= 10
w
= 2
w
=
card (T(IN)) .
Logo card (T(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 .
Seja f : 0, 1
IN
IR dada por f(a
1
, a
2
, a
3
, . . .) =
a
1
10
+
a
2
10
2
+
a
3
10
3
+. . . .
Como f e injetora, entao card (T(IN)) = 2
w
= card (0, 1
IN
) card (IR) . (II)
De (I) e (II), temos que 2
w
= card (T(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, a
1
b
1
a
2
b
2
a
3
b
3
. . . ,
sendo a = 0, a
1
a
2
a
3
. . . e b = 0, b
1
b
2
b
3
. . . unicas representacoes decimais innitas de a e b.
Se f(x, y) = 0, c
1
c
2
c
3
c
4
c
5
c
6
. . . = f(u, v) , temos entao que x = 0, c
1
c
3
c
5
. . . = u e
y = 0, c
2
c
4
c
6
. . . = 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 CAP
ITULO 5
5.4 N umeros racionais/irracionais
Uma classicacao dos n umeros reais os divide em duas classes de n umeros:
N umeros racionais: N umeros reais que podem ser escritos na forma
p
q
, com p, q Z
e q ,= 0 . Notacao: Q = conjunto dos n umeros racionais.
Exemplos: 0, 5, 3,
1
4
,
2
7
, etc.
N umeros irracionais: N umeros reais que nao sao racionais. Notacao: IRQ = conjunto
dos n umeros irracionais.
Exemplos:
2 , , e, etc.
Assim, temos IR = Q (IRQ) , com Q (IRQ) = .
Identicacao de n umeros racionais/irracionais
Via representacao decimal:
Sabemos que toda representacao decimal a
0
, a
1
a
2
a
3
. . . , com a
0
IN
0
= IN 0 e
a
n
A = 0, 1, 2, . . . , 9 n IN representa um n umero real
x =
_
a
0
+
a
1
10
+
a
2
10
2
+
a
3
10
3
+. . .
_
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 = a
0
, a
1
a
2
a
3
. . . a
n
0
0000 . . . = a
0
, a
1
a
2
a
3
. . . a
n
0
(neste caso, temos tambem x = a
0
, a
1
a
2
. . . (a
n
0
1)9999 . . . se a
n
0
,= 0)
Exemplos: 1 = 0, 9999 . . . , 3, 517 = 3, 51699999 . . . , etc.
Uma representacao decimal e dita (uma dzima) PERI
ODICA quando e do tipo

a
0
, a
1
a
2
. . . a
n
0
b
1
b
2
. . . b
p
b
1
b
2
. . . b
p
b
1
b
2
. . . b
p
. . .
ou seja, a partir de um certo ponto, um conjunto de algarismos se repete indenidamente e na
mesma ordem.
Neste caso costumamos escrever a
0
, a
1
a
2
. . . a
n
0
b
1
b
2
. . . b
p
.
Exemplos: 0, 333 . . . = 0, 3 , 7, 2315151515 . . . = 7, 2315 , etc.
Teorema 5.9. Um n umero real x e racional se, e somente se, x tem representacao decimal
periodica (ou nita)
Demonstracao:
() Podemos supor sem perda de generalidade que x = p/q > 0 (p, q Z) .
Dividindo p por q, temos: p = a
0
q +r com a
0
IN
0
e r 0, 1, . . . , q 1 .
Assim
p
q
=
a
0
q +r
q
= a
0
+
r
q
.
Se r = 0 temos x = a
0
(representacao decimal nita, que consideramos periodica).
Se r > 0 entao dividimos 10 r por q e obtemos 10 r = a
1
q +r
1
, com a
1
0, 1, . . . 9
e r
1
0, 1, . . . , q 1 .
Assim x = a
0
+
r
q
= a
0
+
10 r
10 q
= a
0
+
a
1
q +r
1
10 q
= a
0
+
a
1
10
+
r
1
10 q
.
Se r
1
= 0 temos x = a
0
+
a
1
10
= a
0
, a
1
(representacao decimal nita).
Se r
1
> 0 entao dividimos 10 r
1
por q e obtemos 10 r
1
= a
2
q +r
2
com a
2
0, 1, . . . 9
e r
2
0, 1, . . . , q 1 .
Assim x = a
0
+
a
1
10
+
r
1
10 q
= a
0
+
a
1
10
+
10 r
1
10
2
q
= a
0
+
a
1
10
+
a
2
q +r
2
10
2
q
= a
0
+
a
1
10
+
a
2
10
2
+
r
2
10
2
q
.
Prosseguindo dessa forma, teremos duas possibilidades:
1) Em algum momento teremos um resto r
i
0
= 0 e neste caso x tera uma representacao
decimal nita.
2) Ao dividir sucessivamente 10r
i
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, indenidamente e na mesma ordem, ou seja, teremos uma representacao PERI
ODICA.
() Seja x = a
0
, a
1
a
2
. . . a
n
0
b
1
b
2
. . . b
p
. Temos:
10
n
0
+p
x = a
0
a
1
a
2
. . . a
n
0
b
1
b
2
. . . b
p
, b
1
b
2
. . . b
p
e 10
n
0
x = a
0
a
1
a
2
. . . a
n
0
, b
1
b
2
. . . b
p
.
Assim
(10
n
0
+p
10
n
0
) x = a
0
a
1
a
2
. . . a
n
0
b
1
b
2
. . . b
p
a
0
a
1
a
2
. . . a
n
0
Z ,
ou seja,
x =
a
0
a
1
a
2
. . . a
n
0
b
1
b
2
. . . b
p
a
0
a
1
a
2
. . . a
n
0
(10
n
0
+p
10
n
0
)
Q .
74 CAP
ITULO 5
Exemplos:
(a)
2
9
=
20
10 9
=
2 9 + 2
10 9
=
2
10
+
2
10 9
=
2
10
+
20
10
2
9
=
2
10
+
2
10
2
+
2
10
2
9
= 0, 2222 . . . .
(b)
13
7
= 1 +
6
7
= 1 +
60
10 7
= 1 +
56 + 4
10 7
= 1 +
8
10
+
4
10 7
= 1 +
8
10
+
40
10
2
7
=
= 1 +
8
10
+
5
10
2
+
5
10
2
7
= 1 +
8
10
+
5
10
2
+
50
10
3
7
= 1 +
8
10
+
5
10
2
+
7
10
3
+
1
10
3
7
=
= 1 +
8
10
+
5
10
2
+
7
10
3
+
10
10
4
7
= 1 +
8
10
+
5
10
2
+
7
10
3
+
1
10
4
+
3
10
4
7
=
= 1 +
8
10
+
5
10
2
+
7
10
3
+
1
10
4
+
30
10
5
7
= 1 +
8
10
+
5
10
2
+
7
10
3
+
1
10
4
+
4
10
5
+
2
10
5
7
=
= 1+
8
10
+
5
10
2
+
7
10
3
+
1
10
4
+
4
10
5
+
20
10
6
7
= 1+
8
10
+
5
10
2
+
7
10
3
+
1
10
4
+
4
10
5
+
2
10
6
+
6
10
6
7
=
= 1, 857142857142857142 . . . = 1, 857142 .
(c)
27
8
=
_
3 +
3
8
_
=
_
3 +
30
10 8
_
=
_
3 +
3
10
+
6
10 8
_
=
_
3 +
3
10
+
60
10
2
8
_
=
=
_
3 +
3
10
+
7
10
2
+
4
10
2
8
_
=
_
3 +
3
10
+
7
10
2
+
40
10
3
8
_
=
_
3 +
3
10
+
7
10
2
+
5
10
3
_
=
= 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 . . . .
100 x = 27 99 x = 100 x x = 27 x =
27
99
=
3
11
.
(g) Seja x = 5, 12 . x =
512
100
=
128
25
.
Obs.: Um n umero racional na FORMA IRREDUT
IVEL p/q , ou seja, mdc(p, q) = 1 ,

tem representacao decimal nita se, e somente se, todos os fatores primos de q pertencem ao
conjunto 2, 5 .
Via operacoes algebricas:
(a)
2 e irracional:
Suponhamos, por absurdo, que
2 seja racional.
Entao
2 = a/b , com a, b Z, b ,= 0 e mdc(a, b) = 1 .

Assim, 2 = a
2
/b
2
2b
2
= a
2
a
2
e par a e par a = 2k 2b
2
= 4k
2
b
2
= 2k
2
b
2
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 ,= 0 e mdc(a, b) = 1 .

Assim, 6 = a
2
/b
2
6b
2
= a
2
3[a
2
(3 divide a
2
) 3[a (veja Sugestao acima)
a = 3k 6b
2
= 9k
2
2b
2
= 3k
2
3[2b
2
3[b
2
3[b (Contradicao, pois
mdc(a, b) = 1).
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 n umeros racionais.
Ja o conjunto IRQ dos n umeros irracionais nao e fechado para as operacoes usuais. Por
exemplo:
2 IRQ mas
2 = 2 , IRQ .
Uma consequencia bastante util das consideracoes acima e a seguinte porposicao:
Proposicao 5.10. Se e irracional e r e racional entao a adicao, multiplicacao, subtra cao
e divisao (r ,= 0) de r e resultam em n umeros irracionais (em particular, e 1/ sao
tambem n umeros irracionais.
Exemplos: 1 +
2 , 1/ , e , 3
3 sao todos irracionais.

76 CAP
ITULO 5
(c)
2 +
3 e irracional:
Suponhamos, por absurdo, que x =
2 +
3 seja racional.
Entao x
2
= 2 + 2
6 + 3 = 5 + 2
6 e racional (Contradicao, pois 5 e racional e 2
6 e
irracional - veja a Proposicao anterior).
2 +
3 e irracional.
Via equacoes polinomiais:
Um POLIN
OMIO DE GRAU n IN em x e com coecientes reais e uma expressao da

forma
p(x) = c
n
x
n
+c
n1
x
n1
+. . . +c
2
x
2
+c
1
x +c
0
onde c
i
IR i = 1, 2, . . . n (coecientes) e c
n
,= 0 .
Uma EQUAC

AO POLINOMIAL e uma igualdade da forma
p(x) = c
n
x
n
+c
n1
x
n1
+. . . +c
2
x
2
+c
1
x +c
0
= 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 x
2
9 = 0 ; 2 n ao e
raiz da equacao polinomial x
3
+ 7 = 0 .
O seguinte Teorema e seu Corolario mostram-se bastante uteis na identicacao de certos
n umeros irracionais.
Teorema 5.11. Consideremos uma equacao polinomial qualquer com coecientes inteiros:
c
n
x
n
+c
n1
x
n1
+. . . +c
2
x
2
+c
1
x +c
0
= 0 .
Se esta equacao possui uma raiz racional = a/b (a, b Z, b ,= 0), onde a/b e uma
fracao irredutvel, entao a e um divisor de c
0
e b e um divisor de c
n
.
Corolario 1. Se uma equacao com coecientes inteiros x
n
+c
n1
x
n1
+. . .+c
2
x
2
+c
1
x+c
0
= 0
(note que c
n
= 1) possui uma raiz racional , entao e um n umero inteiro e [c
0
(
divide c
0
.
Exemplos:
(a)
22 e irracional:
De fato,
22 e raiz de x
2
22 = 0 . Se esta equacao tiver uma raiz racional, esta raiz
tera que ser um n umero inteiro e
22 nao e inteiro, pois 16 < 22 < 25 4 <
22 < 5 .
(b)
3
4 e irracional:
De fato,
3
4 e raiz da equacao x
3
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 x
3
4 = 0 , podemos concluir que esta equacao
nao possui nenhuma raiz racional e portanto
3
4 e um n umero 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 cos
2
a 1 ,
cos 2a = 1 2 sen
2
a , sen 2a = 2 sen a cos a , cos 3a = 4 cos
3
a 3 cos a ,
sen 3a = 3 sen a 4 sen
3
a , etc.
Essas identidades trigonometricas, combinadas com o Teorema anterior (e seu Corol ario) e
outras formulas da Trigonometria, nos permitem provar a irracionalidade de varios n umeros,
senos ou cossenos de certos arcos.
Exemplos:
(a) sen 10
o
e irracional:
78 CAP
ITULO 5
(b) cos 40
o
e irracional:
(c) cos 20
o
, sen 20
o
, tg 20
o
sao irracionais:
Via logartmos decimais:
Exemplos:
(a) log
10
15 e irracional:
De fato, suponhamos que log
10
15 seja racional. Como log
10
15 > 0 , podemos supor
log
10
15 = p/q com p, q IN .
Entao 10
p/q
= 15
_
10
p/q
_
q
= 15
q
, isto e, 10
p
= 15
q
.
Temos entao: 2
p
5
p
= 3
q
5
q
3 [ (2
p
5
p
) (Contradicao! - pois sabemos que 3 nao
divide 2 e n ao divide 5).
Entao, obrigatoriamente, log
10
(b) log
10
16 e irracional:
De fato, suponhamos que log
10
16 seja racional. Como log
10
16 > 0 , podemos supor
log
10
16 = p/q com p, q IN .
Entao 10
p/q
= 16
_
10
p/q
_
q
= 16
q
, isto e, 10
p
= 16
q
.
Temos entao: 2
p
5
p
= 2
4q
5 [ 2
4q
(Contradicao! - pois sabemos que 5 nao divide 2).
Entao, obrigatoriamente, log
10
Exerccios:
1) Prove a Proposicao 5.10 (pag. 75).
2) Responda se cada um dos n umeros dados abaixo e racional ou irracional. Justique sua
resposta e, se o n umero for racional, descreva-o como quociente de dois n umeros inteiros.
(a) a = 1, 175 ;
(b) b =
7
9 ;
(c) c = sen 15
o
;
(d) d = log
10
5
3
;
(e) e = 0, 101001000100001000001 . . . ;
(f) f = 1 +
1
2
log
10
90 log
10
3 ;
(g) g = tg a , sendo cos 4a irracional ;
(h) h =
2 (
7 1) ;
80 CAP
ITULO 5
(i) i = 15, 2399999999 . . . ;
(j) j , unico real que e raiz de x
7
+ 2x
6
+ 3x
5
+ 5x
4
+ 7x
3
+ 9x
2
+ 6x + 3 = 0 ;
(k) k = log
10
75 log
10
3 ;
(l) l = sen 3a , sendo cos a =
3
5
;
(m) m = 5, 1234567891011121314151617 . . . ;
(n) n =
3
3 +
2 ;
(o) o = cos 12
o
;
(p) p = 3, 13636363636 . . . ;
(q) q , unico real que e raiz de 3x
3
+ 5x
2
+ 7x + 2 = 0 .
Densidade dos irracionais/racionais em IR
(e aproximacao de irracionais por racionais)
Sejam a < b dois n umeros reais quaisquer.
Por mais pr oximos 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 (x
n
) de n umeros irracionais (racionais) que se aproximam cada vez mais
de x.
De fato, existe um irracional (racional) x
1
no intervalo (x 1, x + 1). Observemos que
[x
1
x[ < 1 (a distancia de x
1
a x e menor do que um).
Existe um irracional (racional) x
2
no intervalo (x
1
2
, x +
1
2
) .
Prosseguindo desta forma, obtemos uma sequencia (x
1
, x
2
, x
3
, . . .) de irracionais(racionais)
tais que [x
n
x[ <
1
n
n IN , ou seja, 0 [x
n
x[ <
1
n
0 quando n cresce.
E facil perceber (pelo menos intuitivamente) que os termos x

n
se aproximam cada vez mais
e tanto quanto desejarmos de x à medida que n cresce.
Escrevemos entao x
n
x e dizemos que a sequencia (x
n
) converge para x.
Por este motivo, dizemos que os conjuntos IRQ e Q sao DENSOS em IR .
Vamos entao mostrar os resultados que garantem as densidades de IRQ e de Q em IR .
A densidade de IRQ em IR e imediata a partir da enumerabilidade de Q e da nao-
enumerabilidade de IR (e de IRQ, que tem a mesma cardinalidade que IR):
Teorema 5.12. (Densidade de IRQ em IR) Se a < b sao dois n umeros reais quaisquer, entao
existe (pelo menos) um n umero irracional no intervalo (a, b).
Demonstracao:
Suponhamos, por absurdo, que (a, b) (IRQ) = .
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) (IRQ) ,= .
O resultado acima ja era esperado, pois card (IRQ) = 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 sao 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
em IR, e possvel obter n
0
IN tal que
1
n
0
< c .
Considerando c = b a > 0 , e possvel obter entao n
0
IN tal que
1
n
0
< b a .
O proximo passo e observar que
_
mZ
_
m
n
0
,
m + 1
n
0
_
= IR (tente provar, como exerccio).
Como a IR, existe m
0
Z tal que a
_
m
0
n
0
,
m
0
+ 1
n
0
_
, ou seja,
m
0
n
0
a <
m
0
+ 1
n
0
.
Armamos que a <
m
0
+ 1
n
0
< b , ou seja,
m
0
+ 1
n
0
(a, b) .
82 CAP
ITULO 5
De fato, se b
m
0
+ 1
n
0
entao
m
0
n
0
a < b
m
0
+ 1
n
0
b a
m
0
+ 1
n
0
m
0
n
0
=
1
n
0
(Contradicao!, pois
1
n
0
< b a ).
Entao, obrigatoriamente, existe um n umero racional
m
0
+ 1
n
0
(a, b) .
Obs.: Da mesma forma que a densidade de Q em IR nao e tao obvia quanto a ja espera-
da densidade de IRQ 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 (x
n
) de n umeros irra-
cionais de forma que x
n
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) Aproxima coes para razes quadradas:
Seja a > 0 .
Tomemos x
1
> 0 e facamos x
2
=
1
2
_
x
1
+
a
x
1
_
> 0 , x
3
=
1
2
_
x
2
+
a
x
2
_
> 0 . . . .
Em geral: x
n+1
=
1
2
_
x
n
+
a
x
n
_
> 0 .
Com isso obtem-se uma sequencia (x
n
) = (x
1
, x
2
, x
3
, x
4
, . . .) e e possvel mostrar que
x
n

a , ou seja, à medida que n cresce, os termos x

n
da sequencia se aproximam cada vez
mais e tanto quanto desejarmos de

a .
Ora, se a e x
1
sao racionais, e facil ver que x
2
, x
3
, x
4
, . . . sao todos racionais.
Temos entao um metodo para aproximacao de certos irracionais (razes quadradas) por
sequencias de racionais:
Exemplo: Seja a = 2 > 0 . Tomemos x
1
= 1 > 0 . Entao:
x
2
=
1
2
_
1 +
2
1
_
=
3
2
, x
3
=
1
2
_
(3/2) +
2
(3/2)
_
=
17
12
, x
4
=
1
2
_
(17/12) +
2
(17/12)
_
, . . .
Assim, obtemos uma sequencia de n umeros racionais (x
1
, x
2
, x
3
, . . .) tal que x
n

2 .
(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, 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
representac ao 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 suciente pra provarmos o resultado que nos interessa, a ser apresentado
em seguida.
Lema 5.14. Para qualquer n umero irracional existe um unico n umero inteiro m tal que
1
2
< m <
1
2
.
De fato, observemos inicialmente que
1
2
< m <
1
2

1
2
< m < +
1
2
.
Como e irracional, entao o intervalo
_

1
2
, +
1
2
_
(de comprimento igual a uma
unidade) tem extremos irracionais.
Se k e o menor inteiro em
_
+
1
2
, +
_
, e claro que m = k 1
_

1
2
, +
1
2
_
(pois caso contrario a distancia de m = k 1 ate k seria maior do que uma unidade).
E obvio tambem que m e o unico inteiro no intervalo

_

1
2
, +
1
2
_
.
Da observacao inicial, o resultado segue.
84 CAP
ITULO 5
Teorema 5.15. Sejam um n umero irracional qualquer e n um n umero natural qualquer.
Entao, existe um n umero racional de denominador n (digamos m/n) tal que
1
2n
<
m
n
<
1
2n
.
Demonstracao:
Como e irracional e n e natural (racional em particular), entao n e irracional.
Segue do Lema anterior que existe um unico inteiro m tal que
1
2
< n m <
1
2
,
ou seja,
1
2n
<
m
n
<
1
2n
(dividindo por n > 0).
(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 n umero irracional e o inteiro positivo k, existe um
n umero racional m/n, com n k (n IN), tal que
1
k n
<
m
n
<
1
k n
.
Teorema 5.17. Para todo n umero irracional , existem innitos n umeros racionais m/n, em
forma irredutvel, tais que
1
n
2
<
m
n
<
1
n
2
.
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
n umero irracional
2 = 1, 41421356... .
(b) Obtenha um n umero racional que esteja a uma distancia menor que 1/1000000 do n umero
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
na forma m/7 que esteja a uma distancia menor do que 1/14 do n umero irracional
3 .
5.5 N umeros algebricos/transcendentes
Denicao 5.18. Um n umero (real) e dito ALG
EBRICO quando e raiz de uma equac ao poli-

nomial de grau maior ou igual a 1 e coecientes inteiros.
Exemplos: 5 e um n umero algebrico, pois e raiz da equacao x 5 = 0 .
3
7
e um n umero algebrico, pois e raiz da equacao 7x + 3 = 0 .
2 e um n umero algebrico, pois e raiz da equacao x

2
2 = 0 .
Observacoes:
(a) Apesar de estarmos estudando n umeros reais, e possvel usar a Denicao 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 ,= 0 . Entao r e raiz da equacao qx p = 0 .
Denicao 5.19. Um n umero (real) e dito TRANSCENDENTE quando nao e algebrico.
Questao: 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 enumeravel. (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 n umeros transcendentes do que
n umeros algebricos).
De fato, se nao existissem n umeros transcendentes, todo n umero real seria algebrico (Ab-
surdo, pois IR e nao-enumeravel e pelo Teorema acima o conjunto dos n umeros algebricos e
enumeravel).
Mais ainda, se o conjunto dos n umeros transcendentes fosse enumeravel, entao IR (uniao
dos conjuntos dos n umeros algebricos e transcendentes) seria enumeravel (Absurdo!).
86 CAP
ITULO 5
Temos as seguintes classicacoes para os n umeros reais:
REAIS
_
_
RACIONAIS (todos sao algebricos)
IRRACIONAIS
_
ALG
EBRICOS
TRANSCENDENTES
ou entao
REAIS
_
_
ALG
EBRICOS
_
RACIONAIS
IRRACIONAIS
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):
= 0, 11000100000000000000000100 . . . ... =
1
10
+
1
10
2
+
1
10
6
+
1
10
24
+
1
10
120
+. . . =
=
1
10
1!
+
1
10
2!
+
1
10
3!
+
1
10
4!
+. . . =
nIN
1
10
n!
(N umero de Liouville) e um n umero transcen-
dente (veja uma prova em [5]).
(razao entre o comprimento e o diametro de qualquer circunferencia) e um n umero
transcendente (veja em [6]).
e = 1 +
1
1!
+
1
2!
+
1
3!
+
1
4!
+. . . e um n umero transcendente (veja em [6]).
Teorema (Lindemann): Se a ,= 0 e algebrico entao e
a
e transcendente.
Exemplos: e
2
,
3
e = e
1/3
, e = e
1
sao transcendentes.
Teorema (Gelfand-Schneider): Se ,= 0 , ,= 1 , e algebrico e e algebrico e
irracional, entao
e transcendente.
Exemplos: 2
2
, log
10
2 (mostre), e
(mostre, considerando o Teorema tambem para

n umeros complexos) sao transcendentes.
sen a , cos a , tg a , csc a , sec a , ctg a sao transcendentes, se a (em radianos) e
algebrico e a ,= 0 .
log a = ln a e transcendente, se a e algebrico, a ,= 0 e a ,= 1 .
0, 123456789101112131415 . . . (Constante de Champernowne) e transcendente.
Para nalizar, vejamos alguns exemplos de n umeros os quais nao sabemos (problemas em
aberto) se s ao ou nao sao transcendentes:
+e , e , e , /e ,
, e
e
,
e
.
Constante de Euler-Mascheroni: = lim
n
_ _
1 +
1
2
+
1
3
+
1
4
+. . . +
1
n
_
log n
_
.
88 CAP
ITULO 5
Referencias
[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
Cientca, SBM
[7] Lipschutz, Seymour, Teoria dos Conjuntos, Colecao Schaum, Editora MacGraw-Hill
do Brasil
89

Fundamentos de Matemática Elementar

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Fundamentos de Matemática Elementar

Transféré par

Droits d'auteur :

Formats disponibles

Fundamentos de Matematica Elementar (MAT133)

ENCIA. Se x e um dos elementos do conjunto Y entao

ARIO, FICA BEM DETERMINADO SE ESTE ELE-

ITICA (ou POR EXTENS

AO): especicando-se, um a um,

ETICA (ou POR COMPREENS

AO): atraves de uma pro-

2 que acabamos de marcar na Reta Real e um n umero irracional.

ATICA: um modo simples de se denir conjuntos pode ser obtido atraves do

ENCIA e faz parte de um conjunto de axiomas conhecidos como

ARIO todo conjunto constitudo de um unico elemento.

OPRIO de B (alguns autores usam a notacao A B para este caso).

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

ETRICA dos conjuntos A e B e indica-se por AB ao

AO de conjuntos representa uma relacao R

INIO de R e denota-se por D(R) o subconjunto de A formado pelos

AFICO da relacao R e o conjunto dos pontos do plano cujas abscissas sao

ENCIA sobre A quando R e reexiva, simetrica e transitiva, ou seja, quando R

ENCIA determinada por a modulo R (ou

INIMO de A quando m x para todo x A ,

Inmo de A: Chama-se SUPREMO de A o mnimo (caso exista) do con-

Algebra Linear), bases geometricas em espacos com produto

Algebra Linear), para se provar o importante Teorema de Hahn-Banach (Analise

ODULO m quando xy e m ultiplo de m, ou seja, quando existe k Z tal que xy = k.m .

dada por (a, b) S (c, d) a.d = b.c e uma relacao

)/S e naturalmente associado ao conjunto Q dos n umeros

AO. Determinar os elementos notaveis de A = a, b, c , a, b, d , a, b, c, d .

B tal que g(x) = f(x) para

IR denida por f(x) = 1/x para todo x IR

IVEL quando sua relacao inversa f

ILIA INDEXADA de elementos

2 , 0, 5, 1/3) e uma famlia indexada de n umeros

, e uma colecao particular de funcoes

e o conjunto de todas as famlias indexadas (a

= A para todo L , temos

= IR Q Z IN e o conjunto de todas as famlias in-

IR 1 dada por f(x) =

(compare o produto cartesiano acima com a colecao

) = card (IN IN) .

AVEL quando A e nito ou entao

e um conjunto enumeravel se, e so se, cada A

UMEROS CARDINAIS e a nocao acima

(absurdo). Assim, temos x y

(veja Exerccio 5 da pag. 63), ou seja,

ODICA quando e do tipo

IVEL p/q , ou seja, mdc(p, q) = 1 ,

2 = a/b , com a, b Z, b ,= 0 e mdc(a, b) = 1 .

6 = a/b , com a, b Z, b ,= 0 e mdc(a, b) = 1 .

3 sao todos irracionais.

6 e racional (Contradicao, pois 5 e racional e 2

OMIO DE GRAU n IN em x e com coecientes reais e uma expressao da

22 nao e inteiro, pois 16 < 22 < 25 4 <

E facil perceber (pelo menos intuitivamente) que os termos x

a , ou seja, `a medida que n cresce, os termos x

E obvio tambem que m e o unico inteiro no intervalo

EBRICO quando e raiz de uma equac ao poli-

2 e um n umero algebrico, pois e raiz da equacao x

(mostre, considerando o Teorema tambem para

Vous aimerez peut-être aussi