Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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
= {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
+ n n
n B
2 3
+
( )
n
n A B
2
( )
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
.
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
+ 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
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
, 2
, 3
, 4
, 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
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.
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.