Você está na página 1de 20

UNIVERSIDADE ESTADUAL DE CAMPINAS

Faculdade de Engenharia Eltrica e de Computao


IA012A- Segurana em Comunicao de Dados

Grupos, anis e corpos e suas


propriedades.
Wesley Angelino de Souza

Prof. Marco Aurlio Amaral Henriques

A01 21/03/2012
>> Tpicos
1. Introduo
2. Grupos e suas propriedades
3. Anis e suas propriedades
4. Corpos e suas propriedades
5. Concluses
6. Exerccios

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
1. Introduo
Os conceitos de grupos, anis e corpos so parte de um
ramo da matemtica chamada lgebra abstrata ou
moderna.

Na lgebra abstrata a preocupao em relao a


conjuntos nas quais podemos operar algebricamente aos
elementos pertencentes a eles. Assim podemos combinar
dois elementos a fim de ter um terceiro elemento com
caractersticas dos dois primeiros.

Nestas operaes, so aplicadas regras que determinam a


natureza do conjunto.

IA012A - Segurana em Comunicao de


21/03/2012
Dados A01 - Grupos, anis e corpos
1. Introduo
As regras incluem operaes aritmticas mas no esto
limitadas somente a estas operaes. So regras que ditam
as propriedades algbricas de cada conjunto de elementos.

Sero vistas a seguir propriedades e regras para elementos


algbricos chamados de Grupos, Anis e Corpos e suas
respectivas propriedades.

IA012A - Segurana em Comunicao de


21/03/2012
Dados A01 - Grupos, anis e corpos
2. Grupos e suas propriedades
dado um grupo G, denotado por {G,}, no qual permite
operaes binrias (denotada por ) entre pares ordenados
de elementos de G (a,b). Para os exemplos sero utilizados o
grupo S3:






IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
2. Grupos e suas propriedades
Os seguintes axiomas so obedecidos para os grupos:

(A1) Fechamento: Se a e b pertencem a G, ento a b tambm est


em G. Exemplo:

 

Considerando que seja a permutao dos elementos de de acordo


com a permutao :

 

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
2. Grupos e suas propriedades
(A2) Associativo: a (b c) = (a b) c
Exemplo:

 






IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
2. Grupos e suas propriedades
(A3) Elemento identidade: Existe um elemento e em G, de modo que
a e = e a = a, para todo a em G. Exemplo:





Assim sendo, o elemento identidade {1,2,3}

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
2. Grupos e suas propriedades
(A4) Elemento inverso: Para cada a em G existe um elemento a em
G, de modo que a a = a a = e




IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
2. Grupos e suas propriedades
Grupo finito: quando possui uma quantidade finita de elementos e a
sua ordem corresponde ao nmero de elementos pertencentes ao
grupo.

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
2. Grupos e suas propriedades
Grupo Abeliano: Satisfazer de (A1) a (A4) e ainda mais esta
condio:

(A5) Comutativo: a b = b a

O conjunto de nmeros inteiros abeliano sob a adio.


(-1)+(3) = (3)+(-1) = 2

O conjunto dos nmeros reais sem o zero abeliano sob a


multiplicao.
(2,31)*(0,88) = (0,88)*(2,31)=2,0328

O conjunto um grupo, mas no abeliano (Exerccio 1).

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
2. Grupos e suas propriedades
Grupo Cclico: Conjunto formado por um gerador a, contanto que
cada elemento de G for uma potncia de a, ou seja:

Neste caso, cclico, finito e abeliano.

Nota: grupo aditivo de inteiros um grupo cclico gerado pelo


elemento 1, sendo cada elemento posterior incrementado por um,
podendo ser ou no finito, exemplo:

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
3. Anis e suas propriedades
dado um anel R, denotado por , no qual permite duas
operaes binrias (chamadas de adio e multiplicao) entre
elementos a, b e c de R. Para este caso sero utilizados como
exemplos os grupo dos nmeros inteiros ( )

Axiomas obedecidos
(A1 A5): R tem que ser um grupo abeliano, ou seja, satisfazer os
axiomas A1 a A5.
M1 - Fechamento sob multiplicao: se a e b pertencem a , ab
tambm est em :






21/03/2012 IA012A - Segurana em Comunicao de Dados


A01 - Grupos, anis e corpos
3. Anis e suas propriedades
(M2) Associatividade da Multiplicao: a(bc)=(ab)c:

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
3. Anis e suas propriedades
(M3) Leis distributivas:
a(b+c)=ab+ac:







(a+b)c=ac+bc:






IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
3. Anis e suas propriedades
De forma geral, um anel um conjunto onde se possa realizar operaes
aritmticas de adio, subtrao [a-b=a+(-b)] e multiplicao.

Se o conjunto for composto de matrizes quadradas de nmeros reais, existem


propriedades de adio e multiplicao, portanto um anel.

Um anel comutativo se satisfazer a comutatividade da multiplicao:


(M4) Comutatividade da multiplicao: ab = ba

,

Neste caso, uma matriz   comutativa se seus elementos forem nmeros


pares(positivos, negativos) ou zero.

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
3. Anis e suas propriedades
Um anel est no domnio da integridade se os axiomas forem obedecidos:

(M5) Identidade multiplicativa: existe um elemento um em R em que


a1=1a=a

,

(M6) Sem divisores zero: se a,b est em R e ab = 0, ento a=0 ou b=0.

Se R for o conjunto de inteiros, positivos, negativos e 0, sob operaes


matemticas de adio e multiplicao, R est no domnio de integridade.

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
4. Corpos e suas propriedades
dado um corpo F, denotado por , no qual permite duas
operaes binrias (chamadas de adio e multiplicao) entre
elementos a, b e c de F. Agrega os seguintes axiomas:
A1 M6
M7 - Inverso multiplicativo: Para cada a em F, exceto 0, existe um
elemento em F tal que


21/03/2012 IA012A - Segurana em Comunicao de Dados


A01 - Grupos, anis e corpos
4. Corpos e suas propriedades
Portanto, o axioma M7 garante com que o conjunto realize operaes de

adio, subtrao, multiplicao e diviso - regra

So exemplos de corpos os nmeros racionais, reais e complexos. O conjunto


dos inteiros no um corpo porque, para cada inversa (exceto 1 e -1), gera-se
um nmero racional.


IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos
5. Concluses
Os grupos, anis e corpos dividem-se em propriedades e permite operaes
matemticas especficas que compem parte da lgebra abstrata.

IA012A - Segurana em Comunicao de Dados


21/03/2012
A01 - Grupos, anis e corpos