ERRATA

DE MAIO Fundamentos de Matemtica lgebra Estruturas Algbricas Bsicas e

Fundamentos da Teoria dos Nmeros 1 Edio/2007 2 Impresso

Obs.: As correes da 1 Edio 2/2007 - 2 Impresso esto destacadas nas pginas abaixo.



















































































































































TOPOLOGIA DOS CONJUNTOS 17
Para a demonstrao da afirmao deveramos verificar se cada tringulo possui essa propriedade.
Como existem infinitos tringulos, no podemos verificar que a propriedade vlida para todos e, por
isso, a demonstrao deve ser feita para um tringulo geral, que representa todos os tringulos.
As demonstraes com casos particulares no so vlidas.
Para provar que um teorema no vlido, no verdadeiro, basta dar exemplo de um elemento que no
possui a propriedade geral. Nesse caso, dizemos que temos um contra-exemplo.
Vejamos um caso:
Teorema: Todo nmero primo mpar.
Para provar o teorema teramos que mostrar que todos os primos so mpares, e para provar que o teorema
no vlido basta um exemplo no-vlido.
No caso temos o nmero 2, que primo e no mpar.
Logo: o teorema no vlido!
Uma das aplicaes do fato de a relao de incluso ser binria, isto , ou A B ou A B, a demons-
trao dos teoremas a seguir.
1.4.3 Teoremas sobre o conjunto vazio
Teorema 1: o conjunto vazio est contido em todos os conjuntos.
Este teorema no pode ser demonstrado diretamente, mas podemos demonstr-lo por reduo ao absurdo,
isto , negamos a tese e devemos concluir que negamos a hiptese.
O aluno ir estudar durante o curso que as duas demonstraes, direta e reduo ao absurdo, so
equivalentes.
Demonstrao: Por reduo ao absurdo: negar a tese A; usando a definio de , podemos
escrever:
A ( x ) | x A

falso

A falso A verdadeiro.
Se considerarmos que A devemos concluir, pela definio, que o conjunto vazio possui pelo menos
um elemento, o que falso, e o teorema est demonstrado.
Indicamos assim: A (A).
EXEMPLOS
1) {0, 1, 2} 2) {a, b, c, d} 3) {pares}
4) {letras do alfabeto} 5) {flores} 6) .
Outra concluso importante, e os alunos a compreendem perfeitamente, quando dizemos as sentenas
Todo a a, ou Toda rosa rosa, ou Todo avio avio. Elas so sempre verdadeiras, logo podemos
dizer:
A est contido em A ou A A, pois todos os elementos de A so elementos de A.
Essa propriedade chamada de idempotncia ou reflexiva.
Uma das aplicaes prticas da relao de incluso na verificao de conjuntos representados por
A e B, se so dois conjuntos distintos ou se o conjunto nico e est representado por dois smbolos.
evidente que dois conjuntos so iguais quando so gerados pelos mesmos elementos, ou
De Maio 01.indd 17 5/5/11 3:58:32 PM
TOPOLOGIA DOS CONJUNTOS 19
Teorema 2: o conjunto vazio nico.
A tcnica de demonstrao da unicidade supor que existam dois, ou mais, elementos que satisfazem
a relao.
Demonstrao: Vamos supor que existem dois conjuntos vazios:
1
e
2 ,
logo podemos escrever:

1

2
e
2

1
ento
1
=
2
(da definio de igualdade)
conjunto vazio conjunto vazio
Este teorema importante, pois equivale a afirmar que o conjunto vazio, memria, registro de 2
a
ordem,
possui um registro nico no nosso crebro.
Como associaremos o registro do nmero zero ao conceito, classe, de vazio, podemos concluir que o
nmero zero nico, ou melhor, tem representao, memria de 2
a
ordem, nica em nosso crebro.
Outra propriedade valiosa da incluso a transitividade. A propriedade transitiva caracterstica
das relaes de ordem e bsica da estrutura do crebro, natural. Ela deve ser estimulada, para que a
estrutura de ordenao se torne efetiva e com aplicaes em toda a vida do aluno por todas as disci-
plinas, ou melhor, por todos os professores. Entre as relaes de ordem que podem ajudar a estimular
a estrutura podemos citar:
Menor que: pode ser aplicada quando os alunos fazem fila.
Joo Pedro Maria
A transitividade uma propriedade natural das ligaes sinpticas:
Neurnio 1
Neurnio 2 Neurnio 3
A transitividade na incluso pode ser expressa assim:
Todo a b e Todo b c (portanto) Todo a c.
ou, simbolicamente:
A B
A C
B C
No iremos representar por ligaes sinpticas, pois elas ficam entrelaadas e se tornam difceis de
representar. Devemos lembrar que as ligaes sinpticas em nosso crebro so tridimensionais, e mesmo
em filmes animados a sua representao difcil. Torna-se mais difcil, no nosso caso, que s temos o
papel plano, com duas dimenses, para a representao. Vejamos alguns exemplos:
Toda rosa uma flor
Toda flor um vegetall
Toda rosa um vegetal

Todo quadrado um retngulo

Todo retnguloo um quadriltero
Todo quadrado

um quadriltero
De Maio 01.indd 19 5/5/11 3:58:34 PM
22 CAPTULO UM
EXEMPLOS
1) A = {a, b, x, y, t} e B = {x, y, p, q, r}, temos: A B = {a, b, t} e B A = {p, q, r}.
2) A = {a, b, c} e B = {x, y, z, t}, temos A B = {a, b, c} = A, e B A {x, y, z, t} = B.
3) A = {a, b, c} e B = {a, b, c, d, e}, temos: A B = e B A = {c, d, e}.
Complementar relativo a um conjunto
Um outro conceito que podemos discutir a diferena de conjuntos aliada relao de incluso; obte-
remos o conceito de complemento de um conjunto em relao a outro com vrias aplicaes. Sejam os
conjuntos A e B tais que A B, conforme o quadro de conexo a seguir:
a
b
c
d
e
f
B A
Sinapse Sinapse
Chamamos de complemento de B relativo a A diferena (A B); s vezes dizemos complementar de
B relativo a A, no caso (A B) = {a, c, e}.
C
A
B
= { x | x B e x A }
Simbolicamente,
A
B
(B A) ou C
A
B

EXEMPLOS
1) A = {a, b, c}, B = {a, b, c, d, e} C
A
B
= {d, e} = (B A).
2) A = {a, b, c}, B = A = {a, b, c} C
A
A
= .
3) A = e B = {a, b, c} C
A
B


= {a, b, c}.
Resumo:
1) x A x A ou x A; 2) A B ( x A) x B;
3) A B ( x A) | x B; 4) A A; A e A A;
5) A B e B C ento A C; 6) A B e B A ento A = B;
7) A B = {x A | x B}.
OBSERVAO IMPORTANTE: a) {} pois vazio est contido em todos os conjuntos.
b) {} pois vazio elemento do conjunto {}.
EXERCCIOS
Alguns exerccios para fixao de conceitos (veja mais exerccios no final do captulo).
I) Coloque o smbolo mais conveniente (, , , , =):
1) {a, b, c} ____ {a, b, 1, 2}; 2) {1, 2, 3, 4} _____ {1, 2, 3, 4, 5, 6};
3) a ____ {a, b, c}; 4) a ____ {{a}, {b}, {c}};
De Maio 01.indd 22 5/5/11 3:58:37 PM
24 CAPTULO UM
A B C D A B A C A D B C B D C D
A B C A C D B C D A B D A B C D
EXEMPLOS
1) Se A = {a, b} ento n (A) = 2. Analogamente temos:
2) Se A = {x, y, } temos que n (A) = 3;
3) Se A = temos que n (A) = n () = 0;
4) Se A = {a, b, c, d, e, f}, ento n (A) = 6.
2) O crebro humano possui registros, memrias de segunda ordem, para os nmeros de zero a seis ou
sete, e esses nmeros so chamados de perceptuais. O crebro considera os demais nmeros naturais
como elementos de uma sucesso. (Para maiores detalhes, ver De Maio Woldemar, O Raciocnio
Lgico-Matemtico: Sua Estrutura Neurofisiolgica e Aplicaes ao Ensino. So Paulo: Arte e Cincia,
2004.)
1.5 TOPOLOGIA DISCRETA
Neste item iremos mostrar como gerado o conjunto de partes e como ele funciona. Para isso, segui-
remos um caminho diferente do seguido at aqui, partiremos de exemplos do cotidiano e iremos chegar
estrutura e sua simbologia.
Na prtica, na vida cotidiana comum escolhermos um conjunto e trabalharmos somente com os
seus elementos e com conjuntos gerados por eles.
Isso significa que trabalhamos as relaes de um conjunto com as suas partes ou seus subconjuntos.
Vejamos alguns exemplos de como isso ocorre no cotidiano:
Em linguagem, trabalhamos com as letras do conjunto das letras do alfabeto.
As empresas, conjuntos, tambm possuem as suas partes, ou departamentos, subconjuntos: temos
o departamento de Recursos Humanos, o Financeiro...
Tomamos um baralho, conjunto de cartas, e com elas formamos subconjuntos, gerando os jogos,
relaes entre subconjuntos.
Numa famlia, num cl, trabalhamos com os subconjuntos: o dos casados, solteiros, os primos...
Na Geometria, temos um Conjunto de Pontos iniciais e estabelecemos relaes entre os seus
subconjuntos: temos os axiomas, postulados, retas e planos.
1.5.1 O conjunto de partes: definio, representaes, aplicaes
Vejamos agora um modelo que pode ser aplicado at nas sries iniciais. Podemos tomar uma folha de
caderno e escrever, por exemplo, quatro letras na folha e pedir aos alunos que recortem a folha de todos
os modos possveis, de forma que cada pedao, parte, subconjunto, contenha letras de acordo com a
figura seguinte:
A B
C D
Usualmente os alunos recortam a folha das seguintes maneiras:
No nessa ordem, geralmente a ordem ser aleatria, cabe ao professor organizar, ordenar com os seus
alunos. Normalmente eles esquecem, por no verem, os seguintes pedaos:
a) No pegar nenhum pedao. No quero brincar disso, pode dizer um aluno.
Devemos mostrar ao aluno que, nesse caso, apesar de a opo existir, no temos nenhuma letra, o
que corresponder ao conjunto vazio.
Vemos que o conceito de vazio aparece nos problemas, mas no estamos habituados a consider-lo
e nem represent-lo.
De Maio 01.indd 24 5/5/11 3:58:37 PM
26 CAPTULO UM
Novo ente = P(A), conjunto de Partes de A.
Ao relacionarmos cada conjunto com o conjunto A, observamos que eles possuem uma propriedade
comum, estar contido em A, e essa propriedade comum gera um novo ente que segue a lei geral, uma
classe que chamamos de conjunto de partes de A ou P(A). Esse novo ente, ou propriedade comum entre
relaes de subconjuntos e o conjunto dado, uma lei geral. As leis gerais tambm so chamadas de
teoremas, princpios, regras. Por exemplo, dizemos:
Teorema: a soma das medidas dos ngulos internos de um tringulo 180.
Estamos enunciando uma propriedade comum a todos os tringulos numa geometria euclidiana. Vejamos
agora uma outra forma de representarmos a mesma estrutura, uma forma geomtrica: se considerarmos
os subconjuntos que so elementos, entes, do conjunto de partes, como pontos geomtricos e estabele-
cemos as relaes entre eles, que so de incluso, por meio de setas ou segmentos, teremos uma plida
idia de como a rede de neurnios do conjunto de partes ou do espao topolgico associado. A figura
resultante usualmente chamada de grafo.
Vejamos dois exemplos desses casos:
1) Seja A = {a, b}, os seus subconjuntos, suas partes, so:
{ a } { b } { a , b }
{a, b}
unidade = 1
podemos associar a figura:
{a} {b}
zero = 0
A figura o Booleano ou famlia de A ou o grafo orientado da incluso em A.
OBSERVAO: Olhando a figura anterior e se considerarmos cada ponto como um registro biolgico e
cada seta como uma ligao sinptica entre neurnios, podemos ter uma idia de como essa estrutura
no nosso crebro.
2) Seja A = {a, b, c}, teremos o Booleano de A representado por:
De Maio 01.indd 26 5/5/11 3:58:38 PM
38 CAPTULO UM
IV) Sejam os conjuntos A e B tais que:
A = {a, b, c, d, e}, A B = {d, e}, B = {d, e, f, g, h}
Coloque os elementos no diagrama:
V) Seja a figura a seguir:
C
B
A
Assinale os seguintes conjuntos:
1) A B; 2) A C; 3) B C; 4) (A B) C; 5) de elementos de A, que no so elementos de B ou
de C. 6) de elementos de C, que no so elementos de A. 7) de elementos de B, que no so elementos
de A. 8) de elementos de B, que no so elementos de C. 9) de elementos de C, que no so elementos
de A. 10) de elementos de C, que no so elementos de A ou de B.
1.6.6 Propriedades distributivas
Podemos relacionar a unio e a interseco de conjuntos atravs de propriedades chamadas distributivas.
Temos a distributiva da interseco em relao unio e a distributiva da unio em relao interseco.
Simbolicamente, as relaes so representadas por:
1) A (B C) = (A B) (A C) ou A (B + C) = (A B) + (A C)
2) A (B C) = (A B) (A C) ou A + (B + C) = (A + B) (A + C)
A demonstrao das duas propriedades pode ser feita, de maneira simples e adequada, por meio dos
diagramas de Venn.
1) A (B C) = (A B) (A C)
A (B C)
(A B) (B C)
(B C)
A
B
C
A
B
C
=
De Maio 01.indd 38 5/5/11 3:58:47 PM
40 CAPTULO UM
Do exposto, verificamos que as leis de De Morgan so facilmente demonstradas usando esse processo,
pois:
a) A B = A

= {R
4
}, b) A B = A

= {R
1
, R
3
, R
4
}.
3) Da mesma maneira, poderamos usar as tabelas-verdade usando V/F ou as tabelas binrias 1/0 para
demonstrar essas propriedades. Faa como exerccio.
OBSERVAO: Estamos mostrando que podemos resolver os problemas usando as diversas formas de
representao. O aluno deve tentar resolver, inicialmente, os problemas em todas as representaes e,
mais tarde, escolher uma ou mais para solucionar seus exerccios e problemas.
As regras de De Morgan ajudam muito na soluo de problemas que envolvem proposies e suas
negaes. Veremos essas aplicaes mais tarde. Agora vamos treinar um pouco as relaes.
EXEMPLOS DE FIXAO
1) A B = A
=
B

= A B

(Obs.: A = A
=
)
2) A B B

= A

= A B
3) A B C = A B C

= A

4) A B A B A B = calcule como exerccio.

5) A B (A

B

) =
Vejamos exemplos de aplicaes das Leis de De Morgan na anlise de negaes de sentenas lgicas,
compostas por proposies e conectivos.
Inicialmente iremos ver exemplos bem simples. Sejam as proposies:
p Joo foi feira; q Maria foi passear de avio.
Podemos formar a sentena composta:
S Joo foi feira e Maria foi passear de avio.
p q
Logo, S p q, que corresponde a (A B) (veja interseco de conjuntos).
A negao de A B A B ; usando a Lei de De Morgan, temos:
A B = A

, que equivale a (p) (q).

Logo, a negao de S, S dada por:
Joo no foi feira ou Maria no foi passear de avio.
(p) (q)
Vejamos mais um exemplo com essas proposies, mas usando o conectivo ou, que corresponde unio
de conjuntos (recorde).
Seja a sentena: Joo no foi feira ou Maria foi passear de avio.
(p) (q)
2) Vamos considerar o conjunto U = {R
1
, R
2
, R
3
, R
4
}, que representa as relaes entre dois conjuntos:
B
R
3
R
2
R
1
A R
4
A = {R
1
, R
2
}, A

= {R
3
, R
4
},
B = {R
2
, R
3
}, B

= {R
1,
R
4
},
A B = {R
1
, R
2
, R
3
},
A B
= {R
4
},
A B = {R
2
},
A B
= {R
1
, R
3
, R
4
},

A

= {R
4
}, A

= {R
1
, R
3
, R
4
}.
De Maio 01.indd 40 5/5/11 3:58:49 PM
TOPOLOGIA DOS CONJUNTOS 41
Temos que a sentena pode ser representada por (p) q, que corresponde a A

B e, portanto, a
negao da sentena dada por:
(S) A B = (A

) = (A B

), e podemos dizer que a negao da sentena dada por S:

p(q).
A sentena (negativa) fica:
Joo foi feira e Maria no foi passear de avio.
(p) (q)
1.6.8 Nmero de elementos das operaes e dicotomia
Podemos obter uma relao numrica entre o nmero de elementos do conjunto Unio e o nmero de
elementos dos conjuntos envolvidos.
Vamos calcular o nmero de elementos de A B, n(AB), em funo de n(A) e n(B), ou seja, do
nmero de elementos de A e de B.
Observe a figura que se segue, onde temos trs regies distintas:
B
R
3
R
2
R
1
A
R
1
x A e x B
R
2
x A e x B
R
3
x A e x B
e vamos considerar n(R
1
) = n
1
; n(R
2
) = n
2
e n(R
3
) = n
3
.
O nmero de elementos da unio de A com B a soma dos nmeros dos elementos das trs regies, ou:
n(A B) = n(R
1
) + n(R
2
) = n(R
3
).
Por outro lado, temos:
n(A ) = n(R
1
) + n(R
2
) = n
1
+ n
2
n(B) = n(R
2
) + n(R
3
) = n
2
+ n
3
n(A B) = n(R
2
) = n
2
substituindo na expresso temos:
n(A B) = n
1
+ n
2
+ n
3
(somando e subtraindo n
2
) teremos:
n(A B) = n n
n A
1 2
+
( )

+ n n
n B
2 3
+
( )

n
n A B
2
( )

n(A B) = n(A) + n(B) n(A B)

Se A B = ento n(A B) = 0 e a relao fica:
n(A B) = n(A) + n(B)
EXEMPLOS
1) Calcular n(A B), sendo n(A) = 8; n(B) = 10 e n(A B) = 4.
n(A B) = 8 + 10 4 = 14.
2) Se n(A B) = 20; n(A) = 12 e n(B) = 18. Calcular n(A B):
Temos: 20 = 12 + 18 n(A B) n(A B) = 30 20 = 10.
3) Numa sala de aula com 50 alunos, existem 30 alunos com cabelos castanhos e 40 alunos com idade
superior a 15 anos.
{ { {
De Maio 01.indd 41 5/5/11 3:58:51 PM
TOPOLOGIA DOS CONJUNTOS 43
No diagrama de Venn, teramos:
b
a
c
d
f
g
e
A
1
A
2
A
2) Vamos considerar outros subconjuntos prprios:
A
1
= {a, b}; A
2
= {c, d}; A
3
= {e, f, g}; calculando a unio e a interseco entre eles, temos:
A
1
A
2
A
3
= A; A
1
A
2
= ; A
1
A
3
= ; A
2
A
3
= .
No diagrama de Venn, temos:
3) Finalmente, vamos considerar os subconjuntos prprios:
A
1
= {a}; A
2
= {b}; A
3
= {c, d}; A
4
= {e}; A
5
= {f, g}, novamente temos:
a) A
1
A
2
A
3
A
4
A
5
= A
b) A
1
A
2
= ; A
1
A
4
= ; A
2
A
3
= ... A
4
A
5
=
ou
a, b
A
1
A
2
A
A
3
c, d
e, f, g
a
A
2
A
3 A
A
5
c, d
f, g
A
4
A
1
b
e
Definio
Dados os conjuntos A e seus subconjuntos prprios A
i
, 1 i n, se ocorrer:
a)
= i
n
1
A
i
= A
1
A
2
... A
n
= A
b) A
i
A
j
= se i j, dizemos que os subconjuntos A
i
formam uma dicotomia em A
ou
A
1
A
2
A
3 A
n
dicotomia ...
A
De Maio 01.indd 43 5/5/11 3:58:52 PM
RELAES 57
OBSERVAES
comum trabalharmos com os conjuntos A
i
todos iguais, como no exemplo 2.
Cuidado: {a, b} = {b, a}, mas (a, b) (b, a) se a b.
Se A
1
= A
2
= {x} teremos o par (x, x) somente.
O par (a
i
, b
j
) pode ser representado por a
i j
.
Se A
i
= para algum i, no h n-uplas.
2.1.1 Produto cartesiano; representaes
Produto cartesiano de dois conjuntos
Chamamos de produto cartesiano de A por B ao conjunto cujos elementos so todos os pares ordenados
de A e B, e indicamos por A B ou:
A B = {(a, b) | a A e b B}
Analogamente, temos:
B A = {(b, a) | b B e a A}
Da definio temos que A B B A se A B, se A = B indicamos o produto cartesiano por A
2
=
A A.
EXEMPLOS
1) Sejam A = {a, b, c} e B = {x, y}, logo:
A B = {(a, x), (a, y), (b, x), (b, y), (c, x), (c, y)}
2) Sejam A = {a
1
, a
2
, a
3
, a
4
} e B = {b
1
, b
2
, b
3
}, teremos:
A B = {(a
1
, b
1
), (a
1
, b
2
),..., (a
3
, b
3
),... (a
4
, b
3
)}
Da prpria definio podemos concluir que se n(A) = p e n(B) = q, ento: n(A B) = pq.
Se A = B ento n(A A) = A
2
= p
2
.
No exemplo n(A) = 4, n(B) = 3, logo n(A B) = 12.
Podemos representar o produto cartesiano do exemplo 2 assim:
A B =
( , ), ( , ), ( , )
( , ), ( , ),
1 1 1 2 1 3
2 1 2 2
a b a b a b
a b a b (( , )
( , ), ( , ), ( , )
( , ), (
2 3
3 1 3 2 3 3
4 1
a b
a b a b a b
a b aa b a b
4 2 4 3
, ), ( , )

3) Seja A = B = {a, b}, logo A B = A

2
; ento,
A
2
=
( , ), ( , )
( , ), ( , )
a a a b
b a b b

Produto cartesiano de n conjuntos
Sejam os conjuntos A
1
, A
2
,..., A
n
, chamamos de produto cartesiano desses conjuntos ao conjunto cujos
elementos so todas as n-uplas, (x
1
, .., x
n
) onde x
i
A
i
ou
A
1
A
2
... A
n
= {(x
1
, x
2
, ..., x
n
) | x
i
A
i
}
Representamos o produto cartesiano pela expresso:
i
n

1
A
i
= A
1
A
2
... A
n
Se A
1
= A
2
= ... = A
n
, indicamos por A
n
o produto cartesiano, e se A
i
= R teremos R
n
.
De Maio 02.indd 57 5/5/11 4:07:25 PM
58 CAPTULO DOIS
EXEMPLOS
1) Seja A = {a, b}, B = {c}, C = {1, 2}, logo teremos:
A B C = {(a, c, 1), (a, c, z), (b, c, 1), (b, c, z)}.
2) Seja A = {a, b}, calculando A
3
= A A A teremos:
A
3
= {(a, a, a), (a, a, b), (a, b, a), (a, b, b), (b, a, a), (b, a, b), (b, b, a), (b, b, b)}
3) Seja A = {1, 2, 3}, ento A
4
= A A A A dado por:
A
4
= {(1, 1, 1, 1), (1, 1, 1, 2),..., (2, 3, 3, 1),... (3, 3, 3, 3)}
Nmero de elementos
Podemos observar que se n(A
1
) = n
1
, n(A
2
) = n
2
,..., n(A
n
) = n
n
, ento: n(A
1
A
2
... A
n
) = n
1
n
2
...n
n
.
Vejamos um exemplo:
Se A = {a, b, c}, B = {x, y} e C = {1, 2, 3, 4} teremos n (A B C) = 324 = 24 ternas ou 3-uplas.
OBSERVAO
1) Se A = e B teremos A B = , no h par e n(A) = 0, n(B) = n n(A B) = 0.
2) Se A = {} e B = {1, 2, 3} teremos:
A B = {(, 1), (, 2), (, 3)} e n(A) = 1, n(B) = 3 n(A B) = 3.
Trabalharemos inicialmente com o produto cartesiano de dois conjuntos. Os produtos cartesianos, do
tipo A
n
,

esto bastante associados s geometrias, como, por exemplo, os R
n
.
3) Dado um conjunto A, sabemos calcular o conjunto de partes de A, P(A), recorde, analogamente
podemos estudar o conjunto de partes dos conjuntos que so produtos cartesianos. A nica diferena
que temos como elementos n-uplas. Por exemplo:
Seja A = {a, b}, se calcularmos A
2
teremos A
2
= {(a, a), (a, b), (b, a), (b, b)}, e o conjunto de partes ser
P(A) = {, {(a, a)} , {(a, b)}, {(a, a), (a, b)} .......... A
2
}, como temos em A
2
quatro elementos, o seu
conjunto de partes ter 2
4
= 16 elementos.
O estudo desses conjuntos de partes gera o estudo das relaes e das aplicaes.
Representaes dos produtos cartesianos
Representamos os produtos cartesianos de vrias maneiras, entre elas temos:
1) Representao cartesiana ortogonal sejam os exemplos:
a) Se A = {a, b, c} e B = {x, y}, representamos assim:
B
A
y
x
(a, y)
(a, x)
(b, y)
(b, x)
(c, y)
(c, x)
a b c
De Maio 02.indd 58 5/5/11 4:07:28 PM
RELAES 59
O desenho (grfico) mera representao:
b) Se A = B = {a, b, c}, temos:
a
b
c
a b c
A
2
2) Representao por conjuntos
EXEMPLO
Sejam A = {a, b, c} e B = {x, y}, podemos representar por diagramas de Venn:
a
b
c
x
y
A B
3) Representao matricial: sejam os conjuntos: A = {a
1
, a
2
, a
3
} e B = {b
1
, b
2
, b
3
, b
4
}; representamos
assim:
A B =
b b b b
a
a
a
a a a a
a a a a
a a
1 2 3 4
1
2
3
11 12 13 14
21 22 23 24
31 322 33 34
a a
j
(
,
,
\
,
(
(
onde a
i j
= (a
i
, b
j
) Ex.: a
11
= (a
1
, b
1
); a
23
= (a
2
, b
3
)
Quando trabalhamos com o produto cartesiano de trs ou mais conjuntos as representaes se tornam
mais difceis, pois precisamos de representaes com trs ou mais dimenses. Nesses casos usamos a
representao de n-uplas.
EXERCCIOS DE FIXAO
1) Sejam A = {0, 1, 2, 3}, B = {a, x, y}; complete:
a) n(A) = ; n(B) = ; n(A B) =
b) represente A B =
2) Sejam A = {x}, B = {0, 1, 2, 3, 4,5} represente graficamente: A B e B A.
3) Sejam A = B = {a, b} represente graficamente A
2
.
4) Sejam A = B = {0,1}
a) represente A
2
b) calcule P(A
2
)
5) Seja A = {0,1}, represente A
3
e A
4
.

De Maio 02.indd 59 5/5/11 4:07:32 PM

60 CAPTULO DOIS
6) se n(A) = p, n(B) = q calcule
a) n(A B)= b) n P(A B)=
2.2 RELAES
Neste texto estudaremos as relaes binrias, ou seja, relaes entre dois conjuntos, que a parte mais
interessante para iniciar os alunos nessa rea da Matemtica. O aluno poder inferir a partir do estudado
aqui o que so relaes ternrias, n-rias e assim por diante.
2.2.1 Relao binria
Dados dois conjuntos A e B (no-vazios), chamamos de relao binria de A e B a qualquer subconjunto
de A B ou a qualquer elemento do conjunto P(A B), e indicamos por R. Muitas vezes as relaes
binrias so representadas por letras especiais. Optamos por represent-las pela letra R maiscula, pois
verificamos que os alunos tm muita dificuldade em escrever letras no-usuais, e muitos no possuem
em seus computadores softwares com smbolos especiais da Matemtica.
EXEMPLOS
1) Sejam A = {a, b} e B = {x, y, z}, temos que:
A B = {(a, x), (a, y), (a, z), (b, x), (b, y), (b, z)} da definio.
Qualquer subconjunto (parte) de A B uma relao binria de A e B ou entre A e B, logo:
a) R
1
= {(a, x), (b, x), (b, z)} (A B) uma relao binria
b) R
2
= {(a, x),(b, x)} (A B) uma relao binria
c) R
3
= (A B) uma relao binria
d) R
4
= A B (A B) uma relao binria
e) R
5
= {(a, x), (b, y), (b, z), (a, z)} (A B) uma relao binria.
Como o nmero de elementos de P(A B) do exemplo 2
6
= 64, teremos 64 relaes binrias poss-
veis entre A e B.
Se A = B dizemos que temos uma relao binria em A ou simplesmente uma relao em A.
2) Seja A = B = {a, b, c}, temos:
A
2
= {(a, a), (a, b), (a, c), (b, a), (b, b), (b, c), (c, a), (c, b), (c, c)}, n(A
2
) = 3
2
= 9.
Logo teremos n P(A
2
) = 2
9
= 128 relaes binrias em A; vejamos algumas:
a) R
1
= {(a, a), (b, b), (c, c)}
b) R
2
= {(a, b), (b, c), (c, a)}
c) R
3
= {(a, b), (b, a), (a, c), (c, a), (b, c), (c, b)}
d) R
4
=
2.2.2 Representaes
Dada uma relao, podemos representar os seus elementos de vrias maneiras:
1) Se (x, y) R indicamos por x R y, que se l x est na relao com y.
2) Se (x, y) R indicamos por y = R(x).
Essas duas formas de representao so bastante teis no estudo das propriedades da relao e na soluo
de problemas, principalmente os numricos, e a notao y = R(x) nos permite a anlise da relao por
meio de equaes. comum tambm representarmos as relaes assim:
R = {(x, y) | y = R(x)} = {(x, y) | x R y}
De Maio 02.indd 60 5/5/11 4:07:33 PM
70 CAPTULO DOIS
Sejam A = {a
1
, a
2
, a
3
, a
4
} e B = {b
1
, b
2
, b
3
, b
4
, b
5
, b
6
} e a relao R = {(a
1
, b
1
), (a
2
, b
4
), (a
3
, b
6
), (a
4
, b
5
)};
ela injetora, pois cada elemento de A s tem um elemento em B, que est na relao, e para elementos
diferentes de A temos elementos diferentes em B. As relaes injetoras so muito importantes no nosso
cotidiano, vejamos alguns exemplos:
a) A relao entre o nosso nome e o nosso registro de CPF.
b) A relao entre o que teclamos e o que fica registrado na memria do computador. Imagine como
ficaria um texto escrito se voc teclasse a letra A e os cabos do computador a ligassem a vrias
letras.
c) A relao entre a nossa senha e a nossa conta corrente.
d) A relao entre o cdigo de barras inserido numa mercadoria e o seu preo ou o estoque dessa
mercadoria.
e) Elas so tambm muito importantes ao trabalharmos com conjuntos numricos, onde temos a
necessidade de que cada elemento de um conjunto s esteja associado a um nmero do outro
conjunto.
f) A nossa viso tem que ser injetora, pois cada ponto que vemos deve ter um nico correspondente
na nossa retina. Quando isso no acontece dizemos que o olho astigmtico, v duas imagens.
Relao sobrejetora
Uma relao R (A B) dita sobrejetora (sobrejeo) se Im(R) o conjunto B ou todos os elementos
de B esto na relao: R sobre Im(R) = B
EXEMPLOS
1) Se A = {a, b, c, d}, B = {x, y, z} e R dada por
R = {(a, x), (a, y), (a, z)} temos Im(R) = (x, y, z) = B, logo R sobrejetora.
2) Seja a relao R dada pelo grfico de Venn, abaixo
Im(R) = B R sobrejetora.
R
A B
R
A B
3) Seja a relao R dada pelo grfico cartesiano, anterior
Im(R) = B = R R sobrejetora
De Maio 02.indd 70 5/5/11 4:08:05 PM
RELAES 71
4) Contra-exemplo (veja grfico de Venn anterior)
Im(R) B, logo R no sobrejetora.
Relao bijetora, bijeo
Uma relao R (A B) dita bijetora se D(R) = A e injetora e sobrejetora.
EXEMPLOS
1) Se A = {a, b, c, d} e B = {x, y, z, t} e R = {(a, y), (b, x), (c, z), (d, t)}, a relao R injetora (um a
um) e sobrejetora (Im(R) = B), logo ela bijetora.
A relao R pode ser representada por grficos de Venn.
a
b
c
d
x
y
z
t
A B
R
2) Sejam A = {a
1
, a
2
, a
3
}, B = {b
1
, b
2
, b
3
} e R = {(a
1
, b
1
), (a
2
, b
2
), (a
3
, b
3
)}; ela bijetora, pois D(R) =A
e injetora e sobrejetora. As relaes bijetoras possuem as seguintes propriedades:
a) todos os elementos de A esto na relao.
b) os elementos se relacionam um a um.
c) todos os elementos de B esto na relao, e podemos concluir que o nmero de elementos de A
igual ao nmero de elementos de B: n(A) = n(B).
Quando temos relaes bijetoras dizemos que os elementos de A e B esto em correspondncia biun-
voca.
Relao inversa
Dada uma relao R (A B), chamamos de relao inversa de R e indicamos por R
1
relao cujos
elementos so os pares (y, x), tais que (x, y) R, ou
R
1
= {(y, x) | (x, y) R}, R
1
(B A)
Notao: Se (x, y) R Y = R(x), logo escrevemos
(y, x) R x = R
1
(y)
EXEMPLOS
1) Dados A = {a, b, c, d}, B = {x, y, z, t, u} e R = {(a, x), (b, z), (b, t), (d, u)}, a relao inversa dada por:
R
1
= {(x, a), (z, b), (t, b), (u, d)} e representamos graficamente por:
a
b
c
d
x
y
A B
R
R
1
z
t
u
De Maio 02.indd 71 5/5/11 4:08:07 PM
RELAES 77
Aplicao sobrejetora
Uma aplicao (funo) f (A B) sobrejetora se Im(f) = B
a) Sejam A = {a, b, c, d}, B = {x, y} e a funo
f = {(a, x), (b, x), (c, x), (d, y)} sobrejetora, pois Im(f) = B.
b) Se A = B = = {0, 1, 2, 3, 4...} a funo y = f(x) = x sobrejetora, pois Im(f) = B
c) Seja o grfico que se segue:
A B
f
d) Sejam as funes: f e g R
2
dadas pelos grficos a seguir:
f sobrejetora
f e g so sobrejetoras.
Do exposto podemos concluir que, se f sobrejetora, o nmero de elementos de B deve ser menor ou
igual ao nmero de elementos de A ou:
f sobrejetora n(A) n(B)
Aplicaes bijetoras
Uma aplicao f (A B) dita bijetora se injetora e sobrejetora.
EXEMPLOS
a) Se A = {a, b, c, d} e B = {x, y, z, t}, as funes:

f a x b z c y d t
f a x b y
1
2
=
=
{( , ),( , ),( , ),( , )}
{( , ),( , ),,( , ),( , )}
{( , ),( , ),( , ),( , )}
c z d t
f a t b z c y d x
3
=

so bijetoras
De Maio 02.indd 77 5/5/11 4:08:25 PM
RELAES 91
So vlidas as propriedades anti-reflexiva, no-simtrica e transitiva; logo < uma relao de ordem
estrita. Podemos representar por um grafo assim:
0 1 2 3
por causa dessa representao que dizemos que a relao de ordem estrita deixa o conjunto A line-
armente ordenado.
2) Seja A = {, , {x}, {y}, {a, x}, {a, y}, {x, y}, {a, x, y}} e a relao R = , que significa: contido,
mas diferente ou:
A significa: A B e A B
Temos que valem todas as propriedades: anti-reflexiva, no-simtrica e transitiva; logo temos uma relao
de ordem estrita. Essa relao comumente representada por um grafo especial:
(a seta da transitividade est omitida)
{a, x, y}
{a} {y}
{x}
{a, x} {x, y}
{a, y}
Os elementos do conjunto A so os vrtices de um cubo. As relaes so representadas pelas arestas do
cubo. O grafo chamado, s vezes, de grafo de Dedekind ou retculo de Dedekind.
EXERCCIOS DE PESQUISA
Examine as relaes entre os elementos das arestas, das faces e do cubo como um todo.
Faa a unio e a interseco entre os elementos do cubo e obtenha relaes entre elas.
3) Seja A = {letras do alfabeto} e a relao R = < (precede) ou x < y.
Temos que a relao de ordem estrita (confira as propriedades) ou dizemos que o conjunto A das letras
do alfabeto est linearmente ordenado e a relao usualmente representada por:
a, b, c, d, e, ..., x, y, z, que tambm pode ser representada por pontos de uma reta:
a b c x y z
A relao que precede () tambm linearmente ordenada para o conjunto das vogais.
As relaes de ordem (geral e estrita) so muito utilizadas na vida prtica.
Entre os exemplos mais usuais, podemos citar:
a) quando mandamos as pessoas ficarem em fila por ordem de altura ou de chegada;
b) quando colocamos sries (ou semestres) nos nossos currculos escolares;
c) quando listamos os alunos de uma classe em ordem numrica ou em ordem alfabtica;
d) quando organizamos um dicionrio usamos a relao de ordem: precede.
De Maio 02.indd 91 5/5/11 4:09:34 PM
112 CAPTULO TRS
2) Analogamente, a multiplicao de inteiros <, > tambm possui a propriedade comutativa
xy = yx x, y,
3) A unio e a interseco de conjuntos tm a propriedade comutativa
A B = B A
e A e B
A B = B A
4) As portas lgicas so comutativas.
Por outro lado, temos:
a) O produto de matrizes no comutativo.
b) A composio de funes fog no comutativa.
OBSERVAO: Se uma operao *: A
2
A possui as propriedades associativa e comutativa, dizemos que
<A,*> tem estrutura de semigrupo comutativo.
3.2.2 Elemento neutro, propriedades, notaes; monides
Uma operao binria em A (*: A
2
A) apresenta a propriedade do elemento neutro se existir um elemento,
dito neutro, indicado por e
n
, que indiferente operao, ou seja,
O elemento neutro deve ser sempre o mesmo para todos os elementos do conjunto A.
Se a operao tiver o elemento neutro, sua tabela dever ter uma linha e uma coluna idnticas s dos
elementos de A, e o elemento neutro ser a interseco das duas.
EXEMPLOS
1) Seja A={a, b, c, d} e a operao * dada pela tabela:
* a b c d
a a b b a
b b c c b
c c b a c
d a b c d
2) Seja A = {0, 1, 2, 3, 4} e a operao dada pela tabela:
0 1 2 3 4
0 1 2 0 3 4
1 2 2 1 2 2
2 0 1 2 3 4
3 3 2 3 0 0
4 1 3 4 4 2
3) Seja A= {0, 1, 2, 3} e a operao dada pela tabela:
0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2
O elemento neutro o d, pois:
x*d = d*x = x x A
O elemento neutro o 2, pois
x 2 = 2 x = x x A
O elemento neutro o 0, pois
x 0 = 0 x = x x A
De Maio 03.indd 112 5/12/11 7:17:23 AM
OPERAES 117
Elemento anulador
Uma operao binria em A (*:A
2
A) possui a propriedade do elemento anulador se para todo elemento
de A existir um nico elemento, tambm de A, representado por a
n
com a propriedade:
a * a
n
= a
n
* a = a
n
(elemento anulador)
Exemplo: na multiplicao de inteiros o anulador o nmero zero, pois:
0x = x0 = 0 para todo x inteiro.
Na multiplicao de matrizes o elemento anulador a matriz nula.
3.2.5 Os inteiros negativos, conceituao, notaes, aplicaes
Vamos dar uma introduo sobre os nmeros inteiros negativos, j conhecidos desde o ensino bsico,
antes do estudo do grupo para podermos, numa generalizao, utilizar a notao (a) para os elementos
inversos aditivos dos grupos.
No 4
o
Contra-exemplo, vimos que o conjunto = {0, 1, 2, 3, ...} com a operao + (adio) <,+>
no tem estrutura de grupo por no possuir a propriedade do elemento inverso.
Em virtude disso, no podemos resolver certos tipos de relaes (equaes) como, por exemplo, x +
2 = 0; x + 5 = 2y; y + 10 = 1 e outras.
A soluo dessas equaes seria facilitada se a adio possusse a propriedade do elemento inverso,
isto , que cada nmero de tivesse um inverso.
Se criarmos esses nmeros, ou inversos aditivos dos elementos de , ser possvel obter um conjunto
chamado de extenso de , que um grupo em relao adio.
Inteiro negativo, conceituao: Para cada a definiremos o seu inverso aditivo e
ia,
que represen-
tamos por a

(l-se a menos) ou (a) (l-se menos a) com a propriedade:

a

+ a = a + a

= 0 (e
ia
= a

)
(a) + a = a + (a) = 0 (e
ia
= a)
A esses nmeros damos o nome de inteiros negativos.
Por exemplo: o inverso aditivo de 2 (e
i2
) ser representado por 2

(dois menos) ou (2) (menos dois),

e tal que 2 + 2

= 2

+ 2 = 0 ou 2 + (2) = (2) + 2 = 0.
O inverso aditivo de 5 5

ou (5) e tal que: 5

+ 5 = 5

+ 5 = 0 ou (5) + 5 = 5 + (5) = 0.
Logo 5

ou 5 o elemento inverso que somado com 5 d zero.

Complete como exerccio.
6

ou (6) o .............................................................
3

ou (3) o .............................................................
5

ou (5) o .............................................................
1

ou (1) o .............................................................
a

ou (a) o .............................................................
Notaes
Ao definirmos os inteiros negativos foi necessrio usar smbolos para represent-los, mas como o
conjunto possui infinitos elementos, seriam necessrios infinitos novos smbolos para representar os
inversos aditivos.
Eles poderiam ter sido representados assim:
O inverso de 1 por I e ento 1 + I = 0, o inverso de 3 por e teramos 3 + = 0.
Para facilitar a notao que usamos o sinal de menos () para representar os elementos inversos,
alm do fato que esse smbolo existe nos teclados dos equipamentos.
No devemos esquecer que 2 e 2

(dois negativo) so dois nmeros distintos, o 2

no dois com o
sinal negativo.
Toda vez que aparecer o sinal de menos ele o do nmero e a operao sempre a adio, ou seja,
a b = a + (b), por exemplo:
4 5 = (4) + (5); 3 + 4 = (3) + 4; 3 4 = 3 + (4)
De Maio 03.indd 117 5/6/11 8:12:14 AM
OPERAES 119
Demonstrao:
a*x = a*ya
1
*(a*x) = a
1
*(a*y) (existe o inverso de a)
(a
1
*a)*x = (a
1
*a)*y (propriedade associativa)
e
n
*x = e
n
*y (elemento neutro)
x = y
Analogamente para: x*a= y*a, faa como exerccio.
Na prtica, representamos assim:
a*x = a*y x = y
EXEMPLOS
1) x + 3 = y + 3 x = y 2) 2x = 2y x = y 3) 2x + 3y = 2x + 7 2y = 7
Para a demonstrao dessa propriedade poderamos ter utilizado a notao aditiva ou a multiplica-
tiva.
Vamos fazer essas demonstraes para observar que a estrutura das demonstraes idntica, s
mudando as representaes.
Demonstrao usando a notao aditiva:
a + x = a + y x = y
teremos: a + x = a + y
(a) + (a + x ) = (a) + (a + y ) existe o inverso de a
(a + a) + x = (a + a) + y propriedade associativa
0 + x = 0 + y elemento inverso
x = y elemento neutro
Demonstrao usando a notao multiplicativa: a x = a y x = y
teremos: a x = a y
(a
1
) (a x ) = (a
1
) ( a y ) existe o inverso de a
(a
1
a ) x = (a
1
a) y propriedade associativa
1 x = 1 y elemento inverso
x = y elemento neutro
Esta propriedade muito utilizada na soluo de equaes no ensino bsico, como veremos ao estudar
os grupos , , em particular.
Propriedade 3 Em todo grupo, as equaes a*x = b e x*a = b, tm sempre soluo
Demonstrao:
a*x = b (operando com a
1
= e
n
, em cada membro)
a
1
*(a*x) = a
1
*b (associativa)
(a
1
*a)*x = a
1
*b (elemento inverso)
e
n
*x = a
1
*b (elemento neutro)
x = a
1
*b
Logo, podemos escrever: a*x = b x = a
1
*b
Analogamente, temos que: x*a = b x = b*a
1
Faa a demonstrao como exerccio.
Se o grupo comutativo, indiferente o lado em que o elemento inverso aplicado, mas se o grupo
no comutativo devemos tomar cuidado.
EXERCCIO TERICO
Demonstre a propriedade usando as notaes aditiva e multiplicativa ou demonstre para a + x = b e
a x = b.
De Maio 03.indd 119 5/6/11 8:12:15 AM
122 CAPTULO TRS
a) Existem nmeros inteiros tais que: a = c + b (a, b, c ), logo teremos:
EXEMPLOS
1)
2)
b) No existem nmeros inteiros tais que a = c + b
Nesses casos usamos a propriedade: (a) + (b) = (a + b)
Assim: a + (b) = (a + b)
EXEMPLOS
a)
b)
c)
Das propriedades j estudadas que obtemos as chamadas regras dos sinais, mas devemos estar cientes
de que essas regras dos sinais valem para todas as operaes que so grupos abelianos e no somente
para os relativos.
Se <A,*> um grupo abeliano, ento valem as regras de sinais para a operao *.
Quando no houver problemas de confuso com as operaes, comum simplificarmos a notao,
conforme os exemplos:
a
b
)
)
8 (10) 8 10
(3) (2) 3 2
+ = =
+ = =
2
5
c) (5) 6 5 6 1
d) 6 (5) 6 5 1
e) (
+ = + =
+ = =
6) 5 6 5 1

+ = + =

Para reforo:
a) 8 10 = 8 + (10) = 2
b) 5 6 = (5) + (6) = 11
c) 6 4 = 6 + (4) = 2
operao: sempre adio
Sendo <,*> um grupo, as equaes x + a = b e a + x = b sempre tm soluo.
a) x + a = b x + a + (a) = b + (a) x = b a
b) a + x = b (a) + a + x = (a) + b x = a + b
EXEMPLOS
a) x + 5 = 6 x = 6 + (5) = 1
b) 4 + y = 8 y = 4 + (8) = 4
c) x 7 = 2 x = 2 + 7 = 5
A operao sempre adio, os sinais de
menos so dos nmeros negativos.
De Maio 03.indd 122 5/6/11 8:12:21 AM
OPERAES 123
3.4.1 Relao de ordem em
Dados a e b elementos de , dizemos que a precede b o que a menor que b, se b a = b + (a)
pertence a
+
, ou seja, temos um nmero inteiro (positivo).
Simbolicamente, temos:
a<b b+(a) = (ba)
+
EXEMPLOS
a) 2 < 5, pois 5 + (2) = 5 2 = 3
+

b) 3 < 0, pois 0 + 3 =3
+

c) 9 < 5, pois 5 + 9
+

d) 4 < 4, pois 4 + 4 = 8
+

Devemos tomar cuidado com o smbolo < , pois no podemos confundi-lo com o conceito de menor, no
sentido de menor como tamanho, pois os nmeros so idias (no tm tamanho).
Definimos, tambm a > b se e s se b < a.
O smbolo > l-se maior ou igual ou a sucessor de b.
Concluses imediatas: da prpria definio de < (menor que) podemos concluir:
1
o
) Os inteiros negativos so todos menores (precedem) que o 0, pois a < 0 0 + a
+

2
o
) O nmero zero menor que todos os inteiros (positivos) ou 0 < a a inteiro positivo.
3
o
) Os inteiros negativos so menores que os inteiros positivos.
Resumo
a) Se 0 < a ou a > 0 significa que a inteiro positivo.
b) Se 0 > a ou 0 < a significa que a inteiro negativo.
Representao grfica:
Em virtude do conceito de precede, menor que, comum representarmos o conjunto da seguinte
maneira:
Z = {..., 4, 3, 2, 1, 0, 1, 2, 3, 4, ...}
|
menor maior
Os nmeros escritos esquerda esto na relao de ordem, so menores que os escritos direita. Ateno:
a palavra menor no est associada a tamanho de mas relao na reta.
3.5 OS GRUPOS Z
m
: INTRODUO, OPERAO ADIO; EQUAES
Ao estudarmos o conjunto vimos como obter as classes de resto mdulo m (m 2) e apren-
demos a operar com as classes correspondentes ao estudo das congruncias mdulo m, a b (mod m).
Analogamente, podemos estudar as operaes como as classes de resto, agora com os elementos de
, mantendo a condio m 2 .
O conjunto das classes de resto, mdulo m, ser representado por Z
m
ou Zm {0

, 1

, 2

, ..., m 1}.
Para facilitar, vejamos um exemplo prtico: vamos calcular as classes de resto mdulo 5, que
chamamos de Z
5
. Os restos possveis na diviso por 5 so 0, 1, 2, 3, 4, logo as classes so 0

, 1

, 2

, 3

, 4

,
onde temos:
ordenando
C
0
= 0

= {0,5,10,15,...,5,10,15,...} = {...,15,10,5,0,5,10,15,...}
C
1
= 1

= {1,6,11,16,..., 4, 9,14,...} = {...,14, 9,4,1,6,11,16,...}

C
2
= 2

= {2,7,12,17,...,3, 8,13,...} = {...,13, 8,3,2,7,12,17,...}
C
3
= 3

= {3,8,13,18,...,2, 7,12,...} = {...,12, 7,2,3,8,13,18,...}
C
4
= 4

= {4,9,14,19,...,1, 6,11,...} = {...,11, 6,1,4,9,14,19,...}
De Maio 03.indd 123 5/6/11 8:12:21 AM
124 CAPTULO TRS
Observe que qualquer elemento de Z pertence a uma e uma s classe, e que as classes C
0
= C
5
=....
Logo, Z
5
= {0

, 1

, 2

, 3

, 4

} e, ao trabalharmos na prtica, no usamos as barras, e escrevemos: Z

5
= {0,
1, 2, 3, 4} para no causar confuso.
Podemos tambm representar Z
5
como um conjunto de pontos da reta euclidiana, da seguinte
maneira:
15 10 5 0 5 10 15
14 9 4 1 6 11 16
(I)
Z
Tambm podemos representar Z
5
como se fosse um relgio com somente cinco horas, assim:
Sentido anti-
horrio ()
Sentido
horrio (+) 0
1
2 3
4
As horas do relgio correspondem s classes de Z
5
.
Vamos definir uma operao interna (adio) nos conjuntos Z
m
(Z
2
, Z
3
,...) da seguinte maneira:
= + : , Z Z a b a b
m m
2
(adio usual em Z)
Temos que <Z
m
, > tem estrutura de grupo abeliano, pois valem as propriedades:
1) Associativa: ( ) ( ) a b c a b c = demonstrao:
definio: ( ) a b c + =
definio: ( ) a b c + + =
associativa de Z: a b c + + ( ) =
definio: a b c a b c + = ( ) ( )
2) Elemento neutro: a chamada classe 0

, pois:
a a a = = 0 0
demonstrao: a a a = + = 0 0
3) Elemento inverso: para cada a

existe e m a
i
a
= ( ) tal que: a m a = ( ) 0
4) Comutativa: a b b a =
A partir daqui no usaremos mais a barra para representar as classes, pois ao dizermos estamos traba-
lhando em Z
4
j sabemos quem so os seus elementos.
EXEMPLOS
1) Seja <Z
3
, > onde Z
3
= {0

, 1

, 2

} = {0, 1, 2}, a tabela :

0 1 2
0 0 1 2
1 1 2 0
2 2 0 1
Temos que: 0 hora corresponde a: 5h, 10h, 5h, 10h,...
1 hora corresponde a: 1h, 6h, 4h, 9h,...
a) vale a associativa
b) o e
n
= 0
c) os inversos so e
i1
= 2, pois 1 + 2 = 0,
e
i2
= 1, pois 2 + 1 = 0.
De Maio 03.indd 124 5/6/11 8:12:25 AM
OPERAES 137
O conjunto de todos os elementos inversveis da segunda operao forma um grupo em relao a
essa operao. Se valer tambm a propriedade do elemento inverso para a segunda operao, dizemos
que temos uma estrutura de corpo, e se vale a propriedade comutativa temos um corpo comutativo ou
um campo.
EXEMPLOS
1) Todos os anis Z
m
, com m primo possuem estrutura de corpo. Temos que Z
2
, Z
3
, Z
5
, Z
7
, ... tm estru-
tura de corpo.
2) Os conjuntos dos racionais, reais e complexos, com as propriedades da adio e multiplicao defi-
nidas nos mesmos, possuem estrutura de corpo.
Aps estudarmos os anis Z e Z
m
, estudaremos algumas estruturas de corpo.
Divisores de zero
Seja A um anel e sejam x, y de A tais que x0 e y0 ( 0 = elemento neutro). Se x y = 0, dizemos que
x e y so divisores de zero.
EXEMPLOS
1) Seja o anel < Z
6
, +, >, temos que:
a) 23 = 0 e 20 e 30, logo 2 e 3 so divisores de zero.
b) 43 = 0 e 40 e 30, logo 4 e 3 so divisores de zero.
2) O anel < Z
12
, +, > possui vrios divisores de zero. Determine-os como exerccio.
3) O anel < Z
7
, +, > no possui divisores de zero.
Divisores de um elemento
Sejam x e y pertencentes a A, dizemos que x divisor de y ou que x divide y ou que y divisvel por x,
e indicamos por x/y se existe z de A tal que y = xy.
EXEMPLO
1) No anel <Z
6
, +, >, 5 divide 4, pois 4 = 52 e indicamos 5/4.
Ao estudarmos os anis Z e Z
m
veremos vrios exemplos de divisores, pois nesse anel o conceito de
divisor fica bem explcito.
Nmero primo num anel
Da definio de divisor de um elemento de um anel podemos concluir:
a) a unidade divisora de todos os elementos, pois 1 x = x, e como x 1 = x temos que x divisor de
si mesmo.
b) como x = (1x) = (1x) = 1(x), temos que 1 e x tambm so divisores de x, onde x o
oposto de x e 1 o oposto da unidade.
Podemos ento definir nmero primo num anel: um nmero x do anel dito primo ou irredutvel se
possuir quatro divisores.
EXEMPLOS
1) No anel <

, +, > o nmero 2 primo, pois seus divisores so 1, 1, 2 e 2, ou seja, tem quatro
divisores; o nmero 1 no primo, pois seus divisores so 1 e 1, ou seja, dois divisores, e o
nmero 6 tambm no primo, pois possui como divisores 1, 1, 2, 2, 3, 3, 6, 6, ou seja, tem
oito divisores.
De Maio 03.indd 137 5/6/11 8:12:41 AM
162 CAPTULO QUATRO
a+b
1
=
a
1
+
b
1
3) f(a b) = f(a) f(b), pois:
ab
1
=
a
1

b
1
Com essas propriedades, a aplicao f transfere as operaes em Z

para operaes em
Z
e que
satisfaz as operaes em .
Dizemos que h um isomorfismo entre e
Z
para as operaes de + e .
Na prtica, isso significa que podemos substituir 2 por
2
1
nas operaes entre os nmeros inteiros
relativos e os nmeros racionais, o que nos permite trabalhar com 2 ou
2
1
indistintamente.
EXEMPLOS
1) Seja calcular 2 +
2
3
; teremos:
2 +
2
3
=
2
1
+
2
3
=
6 + 2
3
=
8
3



no-definida definida
Analogamente, temos:
2) 2
5
4
=
2
1

5
4
=
10
4
=
5
2


3)
2 3
4
2
1
3
4
2
1
4
3
8
3
= = =
4)
5
7
8 5
7
8
1
5
7
1
8
5
56
= = =
5)
1 3
4
1
1
3
4
1
1
4
3
4
3
= = =
6)
3 1
5
3
1
1
5
15 1
5
16
5
+ = + =
+
=
7)
2
3
1 2
3
1
1
2 3
3
5
3
+ = + =
+
=
4.1.7 Relao de ordem em
Vamos definir uma relao de ordem no conjunto dos nmeros racionais para que possamos represent-
los graficamente de uma maneira mais simples. Iremos represent-los como uma seqncia de pontos,
e no mais como pares ordenados (classes), como j fizemos.
Consideraremos, conforme j estabelecido, que quando escrevermos os nmeros racionais na forma
m
n
, n >0, o sinal do nmero racional ser dado pelo sinal de m.
Definio
Dizemos que
a
b
<
c
d
(l-se menor que) se e s se ad < bc
imediato que uma relao de ordem. Tambm dizemos que
a
b
precede
c
d
.
Vejamos alguns exemplos em que obteremos regras prticas para os clculos:
1)
a b
a b
1 1
< < , a relao de ordem dos racionais mantm a relao de ordem dos relativos.
Ex.:

< <
5
1
8
1
5 8

<

<
3
1
1
1
3 1
De Maio 04.indd 162 5/6/11 8:18:39 AM
CORPOS 167
Vamos demonstrar a afirmao (teorema) por reduo ao absurdo, isto , vamos supor que x =
a
b
e
que
a
b
a forma irredutvel do racional [a, b], ou a e b no so divisveis por um mesmo nmero.
Demonstrao
x =
a
b
ento x
2
= 2 logo
a
2
b
2
= 2
a
2
= 2b
2
. 1
a
2
par
2 divide a
2
2 divide a
Logo: a = 2m
Substituindo em 1 temos: (2m)
2
= 2b
2
4m
2
= 2b
2
b
2
= 2m
2
,
b
2
par
2 divide b
2
2 divide b.
Das afirmaes 2 divide a e 2 divide b conclumos que
a
b
no irredutvel, o que contraria a nossa
hiptese.
Alm de x (x
2

=

2), existe uma infinidade de outros nmeros desse tipo, isto , cujos quadrados so
positivos e que no so racionais.
Os mais conhecidos so o (pi), o e (nmero de Neper), as razes no-inteiras, os logaritmos no-
inteiros e outros. No objetivo do texto estudar caso a caso, e sim determinar uma forma de represen-
tao para todos eles.
Os nmeros irracionais
Desde a Antigidade (gregos, rabes, chineses) sabe-se que existem nmeros que no so racionais
e que aparecem sempre ao compararmos grandezas incomensurveis, tais como a diagonal de um
quadrado e seu lado ou o comprimento de uma circunferncia e seu dimetro, cujas razes no so
nmeros racionais.
No de interesse do texto analisar esses casos, mas j vimos um caso particular, em que x
2
= 2,
ento x no racional.
Vamos dar uma definio que ir facilitar a identificao dos irracionais e os clculos.
Definio
Dizemos que um nmero irracional se ele possuir forma decimal infinita e no-peridica ou, simbo-
licamente:
x racional x = parte inteira, parte decimal infinita no-peridica.
EXEMPLOS
1) 25,1234567891011...
2) 865,05005000500005...
3) 76,505505550...
4) 3,141592654.... = (pi)
5) 1, 414213562... = 2
6) 2,718281828... = e (Neper)
7) 0,301029996... = lg 2
8) 1, 709975947... = 5
3
9) 7, 38905699... = e
2
10) 1, 24573094... = 3
5

De Maio 04.indd 167 5/6/11 8:19:35 AM
CORPOS 175
d) Representao trigonomtrica
Ao relacionarmos a forma cartesiana e polar, vimos que se z = (a, b) e z = (, ), temos:
a = cos e b = sen
Considerando agora a forma algbrica z = a + bi e substituindo a e b, temos:
z = cos + i sen = (cos + isen )
Essa nova representao chamada de forma trigonomtrica do complexo z.
EXEMPLOS
1) Seja z = (2, 2) ou z = 2 + 2i, j vimos que sua forma polar z = (2 2 , 45
o
) ou (2 2 ,

4
). Logo, a
forma trigonomtrica de z :
z = 2 2 (cos

4
+ i sen

4
)
2) Analogamente, se z = 3 (cos 30
o
+ i sen 30
o
), ento temos:
z = 3 (
2
2
,
1
2
) =
3 2
2
+
3
2
i ou
z = (
3 2
2
,
3
2
) forma R
2
e Z = (3, 30
o
) forma polar.
OBSERVAO: Todas as formas representam um nico ponto de um plano cartesiano.
4.3.3 Classificao dos nmeros complexos
Conjugado de um nmero complexo
Seja z = (a, b) ou z = a + bi, chamamos de conjugado de z e indicamos por z

ao nmero z

= a bi ou
z

= (a, b).
EXEMPLOS
1) Se z = 2 + 3i, ento Z

= 2 3i
2) Se z = (5, 6), ento Z

= (5, 6)
3) Se z = (8, 0), ento Z

= (8, 0)
4) Se z = (cos + i sen), ento Z

= (cos i sen)
Potncias de i: nos clculos, interessante sabermos os valores das potncias de i:
Da prpria definio de i temos i
2
= 1, logo temos:
i
0
= 1; i
1
= i, i
2
= 1; i
3
= i; i
4
= 1 ...
Generalizando, temos:
i
4k
= 1; i
4k + 1
= i; i
4k + 2
= 1 e i
4k + 3
= i k = 0, 1, 2, ...
EXEMPLOS
1) i
50
= i
412+2
= 1
2) i
39
= i
49 + 3
= i
3) i
40
= i
410
= 1
4.3.4 Operaes com nmeros complexos
As operaes com os complexos so definidas de acordo com a forma de representao utilizada.

De Maio 04.indd 175 5/6/11 8:20:38 AM

176 CAPTULO QUATRO
Elas so equivalentes, isto , podemos operar com os complexos nas mais diversas formas que o
resultado ser sempre o mesmo, e na prtica usamos a mais conveniente.
a) Adio
A adio facilmente definida para as formas algbricas e pares de
2
; se o nmero est representado
noutra forma, transforma-se nesta, soma-se e retorna-se.
Definio: Sejam z
1
= (a
1
, b
1
) ou z
1
= a
1
+ b
1
i e z
2
= (a
2
, b
2
) ou z
2
= a
2
+ b
2
i;
definimos:
z
1
+ z
2
= (a
1
, b
1
) + (a
2
, b
2
) = (a
1
+ a
2
, b
1
+ b
2
) e
z
1
+ z
2
= (a
1
+ b
1
i, a
2
+ b
2
i ) = ( (a
1
+ a
2
) , (b
1
+ b
2
)i)
EXEMPLOS
1) (2, 3) + (1, 6) = (1, 9)
2) (3, 4) + ( 2 , 7) = (3+ 2 , 11)
3) (0, 0) + (6, 7) = (6, 7)
4) (2 + 3i) + (5 7i) = (7 4i)
5) (3 + 5i) + (3 5i) = (0 + 0i)
6) (6 + 2i) + (6 2i) = (12 + 0i)
A adio de complexos corresponde regra do paralelogramo para a adio de vetores coplanares.
Propriedades da Adio: a adio de complexos possui as propriedades:
1) Associativa: (z
1
+ z
2
) + z
3
= z
1
+ (z
2
+ z
3
), imediata;
2) Elemento neutro: z = (0, 0) ou z = 0 + 0i o elemento neutro;
3) Elemento inverso, simtrico: o simtrico de z = a + bi z= a bi ou, se z = (a, b), z= (a, b);
4) Comutativa: z
1
+ z
2
= z
2
+ z
1
, imediata.
Concluso
A adio de complexos possui estrutura de grupo abeliano, valendo, portanto, todas as propriedades
dos grupos.
A subtrao de complexos definida pela soma com o simtrico.
b) Multiplicao
Analogamente adio, a multiplicao definida para cada representao. Todas so equivalentes.
Definio
1) Sejam z
1
= (a, b) e z
2
= (c, d), definimos:
z
1
z
2
= (a c b d, a d + b c)
EXEMPLOS
1) Se z
1
= (2, 3) e z
2
= (3, 5), ento z
1
z
2
= (9, 19)
2) Se z
1
= (0, 1) e z
2
= (2, 4), ento z
1
z
2
= (4, 2)
3) Se z
1
= (1, 0) e z
2
= (3, 7), ento z
1
z
2
= (3, 7)
2) Sejam z
1
= a + bi e z
2
= c + di, o produto definido como um produto de polinmios, cuja varivel
i ou
z
1
= a + bi
z
2
= c + di
ac + bci mas i
2
= 1
adi + bdi
2
z
1
z
2
= (ac bd) + (ad + bc)i que equivalente anterior.
De Maio 04.indd 176 5/6/11 8:20:39 AM
178 CAPTULO QUATRO
EXEMPLO
Z
1
Z
2
= Z
1

Z
2
1

= (3 + 2i) (
1
5

2
5
i) =
7
5

4
5
i
O campo dos complexos
Vimos que a adio e a multiplicao de complexos so dois grupos abelianos, e em virtude de valer a
propriedade distributiva da multiplicao em relao adio, vlido:
z
1
(z
2
+ z
3
) = (z
1
z
2
) + (z
1
z
3
)
Temos que o conjunto dos complexos um corpo comutativo ou um campo.
Logo, para os complexos so vlidas todas as propriedades dos corpos.
Vamos analisar agora como efetuamos os clculos dos nmeros complexos na sua forma trigonom-
trica, pois suas aplicaes so de grande valia.
4.3.5 Clculos na forma trigonomtrica
Multiplicao, potncias e razes de complexos so facilmente calculadas quando esto escritas na forma
trigonomtrica, e obtemos aplicaes prticas bem interessantes.
Sejam z
1
=
1
(cos
1
+ isen
1
) =
1
cos
1
+ i
1
sen
1
e
z
2
=
2
(cos
2
+ isen
2
) =
2
cos
2
+ i
2
sen
2

Fazendo o produto dos termos usando as regras do produto de polinmios, obtemos:
z
1
z
2
=
1

2
[(cos
1
cos
2
sen
1
sen
2
) + i (sen
1
cos
2

+ sen
2
cos
1
)]
ou
z
1
z
2
=
1

2
[cos (
1
+
2
) + i sen (
1
+
2
)].
Se z
1
e z
2
esto escritos na forma polar, z
1
= (
1
,
1
) e z
2
= (
2
,
2
), ento
z
1
z
2
= (
1

2
,

1
+
2
)
EXEMPLOS
1) Se z
1
= 3(cos 10
o
+ i sen 10
o
); z
2
= 2 (cos 15
o
+ i sen 15
o
),
ento, z
1
z
2
= 6 (cos 25
o
+ i sen 25
o
)
2) Se z = (3, 10
o
) e z
2
= (2, 15
o
) ento: z
1
z
2
= (6, 25
o
)
Generalizando, podemos concluir
Se z = (cos + i sen), ento z
n
=
n
(cos n + i sen n ) (1)
EXEMPLO
Se z = 2 (cos10
o
+ i sen10
o
), ento:
z
5
= 32 (cos 50
o
+ i sen 50
o
) e
z
3
= 8 (cos 30
o
+ i sen 30
o
)
Para a radiciao podemos concluir que vlida a relao
Se z = (cos + i sen) ento:
Z i
n
n
k
n
k
n
=
( )
+
( )

+ +

cos sen ( )
360 360
2
com k = 0, 1, 2, ..., n-1 teremos n razes distintas.
As frmulas (1) e (2) so chamadas de De Moivre.

De Maio 04.indd 178 5/6/11 8:20:42 AM