C : (x x
= e) (Inverso)
Exerccio 1: Analise a estrutura Z, + de acordo com as propriedades
acima, onde + e a soma usual entre dois inteiros.
Prof. Dr. Leandro Balby Marinho 7 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Roteiro
1. Introducao
2. Estruturas Algebricas Basicas
3. Reticulados
4.
Algebras Booleanas
5. Homomorsmos e Isomorsmos
6. Outras Estruturas Algebricas
Prof. Dr. Leandro Balby Marinho 8 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Reticulados
Denicao 3
Um reticulado e um POSET (S, _) tal que para cada dois elementos
a, b L existe supremo (menor limite superior) e nmo (maior limite
inferior) de a, b.
Para t, r , s, q S
Algebras Booleanas
Denicao 4
Uma
Algebra Booleana e uma estrutura algebrica B, +, , , 0, 1 onde B
contem dois elementos distintos, denotados genericamente por 0 e 1, e por
tres fun coes, onde + e sao fun coes binarias ee uma fun cao unaria. Essas
funcoes sao supostas satisfazer os seguintes requisitos:
1. B, + e formam um reticulado distributivo.
2. Para todo a B vale que 1 + a = a e que 0 a = a (Identidade).
3. Para todo a B vale que a +a = 0 e que a +a = 1 (Complemento).
Prof. Dr. Leandro Balby Marinho 13 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Outras Identidades Booleanas
Identidade Nome
0 1
1 0
Prof. Dr. Leandro Balby Marinho 15 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Exemplos de
Algebras Booleanas
Exemplo 5: Seja A um conjunto nao-vazio. A estrutura T(A), , , , , A
e uma
Algebra de Boole pois satisfaz todas os axiomas da denicao 4.
Exemplo 6: Seja B = 0, 1, e dena as operacooes + e por x + y =
max(x, y) e x y = min(x, y). As tabelas a seguir ilustram essas opera coes.
+ 0 1
0 0 1
1 1 1
0 1
0 0 0
1 0 1
Tambem denimos a operacao unaria na tabela abaixo:
0 1
1 0
Prof. Dr. Leandro Balby Marinho 15 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Exemplo 6 cont.
Para mostrar associatividade para , por exemplo, teramos que vericar
todos os casos:
(0 0) 0 = 0 (0 0) = 0
(0 0) 1 = 0 (0 1) = 0
(0 1) 0 = 0 (1 0) = 0
(0 1) 0 = 0 (1 0) = 0
(0 1) 1 = 0 (1 1) = 0
(1 0) 0 = 1 (0 0) = 0
(1 0) 1 = 1 (0 1) = 0
(1 1) 0 = 1 (1 1) = 0
(1 1) 1 = 1 (1 1) = 0
Exerccio 3: Verique a comutatividade e elemento neutro.
Prof. Dr. Leandro Balby Marinho 16 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Algebra Booleana
Basicamente, uma
Algebra Booleana fornece operacoes e regras para
trabalhar com o conjunto 0, 1.
1 =
0 e
0 = 1), adi cao Booleana (denotada por + ou (OR)), e produto
Booleano (denotado por ou (AND)).
Algebra Booleana
A menos que parenteses sejam usados as regras de precedencia sao: (1)
complemento, (2) produto, (3) soma.
Exemplo 7: O valor da expressao 1 0 + (0 + 1) e 0.
Igualdades em algebra Booleana podem ser traduzidas em equivalencias
de proposicoes compostas da logica proposicional.
Exemplo 8: A expressao 1 0 + (0 + 1) = 0 pode ser dada pela
equivalencia logica T F (F 1).
Prof. Dr. Leandro Balby Marinho 18 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Algebra Booleana
A menos que parenteses sejam usados as regras de precedencia sao: (1)
complemento, (2) produto, (3) soma.
Exemplo 7: O valor da expressao 1 0 + (0 + 1) e 0.
Igualdades em algebra Booleana podem ser traduzidas em equivalencias
de proposicoes compostas da logica proposicional.
Exemplo 8: A expressao 1 0 + (0 + 1) = 0 pode ser dada pela
equivalencia logica T F (F 1).
Prof. Dr. Leandro Balby Marinho 18 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Algebra Booleana
A menos que parenteses sejam usados as regras de precedencia sao: (1)
complemento, (2) produto, (3) soma.
Exemplo 7: O valor da expressao 1 0 + (0 + 1) e 0.
Igualdades em algebra Booleana podem ser traduzidas em equivalencias
de proposicoes compostas da logica proposicional.
Exemplo 8: A expressao 1 0 + (0 + 1) = 0 pode ser dada pela
equivalencia logica T F (F 1).
Prof. Dr. Leandro Balby Marinho 18 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Algebra Booleana
A menos que parenteses sejam usados as regras de precedencia sao: (1)
complemento, (2) produto, (3) soma.
Exemplo 7: O valor da expressao 1 0 + (0 + 1) e 0.
Igualdades em algebra Booleana podem ser traduzidas em equivalencias
de proposicoes compostas da logica proposicional.
Exemplo 8: A expressao 1 0 + (0 + 1) = 0 pode ser dada pela
equivalencia logica T F (F 1).
Prof. Dr. Leandro Balby Marinho 18 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Func oes Booleanas
Denicao 5
Seja B = 0, 1. Entao B
n
= (x
1
, x
2
, . . . , x
n
[ x
i
B para 1 i n) e o
conjunto de todas as n-uplas possveis de 0s e 1s, onde a variavel Booleana
x assume apenas valores de B. Uma funcao de B
n
em B e chamada de
fun cao Booleana de grau n.
Exemplo 10: Ache os valores da fun cao Booleana representada por
F(x, y) = x y.
Exemplo 11: Ache os valores da fun cao Booleana representada por
F(x, y, z) = x y + z.
Prof. Dr. Leandro Balby Marinho 19 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Func oes Booleanas
Denicao 5
Seja B = 0, 1. Entao B
n
= (x
1
, x
2
, . . . , x
n
[ x
i
B para 1 i n) e o
conjunto de todas as n-uplas possveis de 0s e 1s, onde a variavel Booleana
x assume apenas valores de B. Uma funcao de B
n
em B e chamada de
fun cao Booleana de grau n.
Exemplo 10: Ache os valores da fun cao Booleana representada por
F(x, y) = x y.
Exemplo 11: Ache os valores da fun cao Booleana representada por
F(x, y, z) = x y + z.
Prof. Dr. Leandro Balby Marinho 19 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Func oes Booleanas
Denicao 5
Seja B = 0, 1. Entao B
n
= (x
1
, x
2
, . . . , x
n
[ x
i
B para 1 i n) e o
conjunto de todas as n-uplas possveis de 0s e 1s, onde a variavel Booleana
x assume apenas valores de B. Uma funcao de B
n
em B e chamada de
fun cao Booleana de grau n.
Exemplo 10: Ache os valores da fun cao Booleana representada por
F(x, y) = x y.
Exemplo 11: Ache os valores da fun cao Booleana representada por
F(x, y, z) = x y + z.
Prof. Dr. Leandro Balby Marinho 19 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Portas L ogicas
Como qualquer fun cao Booleana pode ser expressa atraves dos oper-
adores +, ,, dizemos que esse conjunto de operadores e funcional-
mente completo.
Como qualquer fun cao Booleana pode ser expressa atraves dos oper-
adores +, ,, dizemos que esse conjunto de operadores e funcional-
mente completo.
Como qualquer fun cao Booleana pode ser expressa atraves dos oper-
adores +, ,, dizemos que esse conjunto de operadores e funcional-
mente completo.
x = x [ x.
xy = (x [ y) [ (x [ y).
x = x x.
xy = (x x) (y y).
Prof. Dr. Leandro Balby Marinho 23 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Roteiro
1. Introducao
2. Estruturas Algebricas Basicas
3. Reticulados
4.
Algebras Booleanas
5. Homomorsmos e Isomorsmos
6. Outras Estruturas Algebricas
Prof. Dr. Leandro Balby Marinho 24 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Homomorsmos e Isomorsmos
Mapeamentos entre estruturas matematicas ou algebricas sao chamados
de morsmos. E.g. h : A,
A
B,
B
.
Denicao 7
Um homomorsmo da algebra universal A,
A
em B,
B
e um par de
aplicacoes f , com f : A B e :
A
B
tal que
f (
A
(a
1
, . . . , a
n
)) =
B
(f (a
1
), . . . , f (a
n
))
para qualquer operacao n-area
A
e para todos elementos a
1
, . . . , a
n
A.
Denicao 8
Um isomorsmo e um morsmo bijetivo h, tal que tanto h quanto seu
inverso h
1
, sao homomorsmos.
Prof. Dr. Leandro Balby Marinho 24 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Homomorsmos e Isomorsmos
Mapeamentos entre estruturas matematicas ou algebricas sao chamados
de morsmos. E.g. h : A,
A
B,
B
.
Denicao 7
Um homomorsmo da algebra universal A,
A
em B,
B
e um par de
aplicacoes f , com f : A B e :
A
B
tal que
f (
A
(a
1
, . . . , a
n
)) =
B
(f (a
1
), . . . , f (a
n
))
para qualquer operacao n-area
A
e para todos elementos a
1
, . . . , a
n
A.
Denicao 8
Um isomorsmo e um morsmo bijetivo h, tal que tanto h quanto seu
inverso h
1
, sao homomorsmos.
Prof. Dr. Leandro Balby Marinho 24 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Exemplo 15
Considere os seguintes POSETS:
S
1
:= (1, 2, 3, 5, 6, 10, 15, 30, xy x divide y)
S
2
:= (T(1, 2, 3), AB A B)
Prof. Dr. Leandro Balby Marinho 25 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Exemplo 15
Considere os seguintes POSETS:
S
1
:= (1, 2, 3, 5, 6, 10, 15, 30, xy x divide y)
S
2
:= (T(1, 2, 3), AB A B)
Se duas ocorrencias de uma estrutura sao isomorfas, cada uma e a imagem
semelhante `a outra, com um novo rotulamento de seus elementos.
Prof. Dr. Leandro Balby Marinho 26 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Isomorsmo em
Algebra Booleana
Exemplo 16: Sejam B, +, , , 0, 1 e P, , , , T, F duas algebras
booleanas com as denicoes usuais. Verique se essas duas estruturas sao
isomorcas.
Solucao: Para quaisquer x, y B:
(x + y) = (x) (y)
(x y) = (x) (y)
( x) = (x)
Prof. Dr. Leandro Balby Marinho 27 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Isomorsmo em
Algebra Booleana
Exemplo 16: Sejam B, +, , , 0, 1 e P, , , , T, F duas algebras
booleanas com as denicoes usuais. Verique se essas duas estruturas sao
isomorcas.
Solucao: Para quaisquer x, y B:
(x + y) = (x) (y)
(x y) = (x) (y)
( x) = (x)
Prof. Dr. Leandro Balby Marinho 27 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Isomorsmo em
Algebra Booleana
Exemplo 16: Sejam B, +, , , 0, 1 e P, , , , T, F duas algebras
booleanas com as denicoes usuais. Verique se essas duas estruturas sao
isomorcas.
Solucao: Para quaisquer x, y B:
(x + y) = (x) (y)
(x y) = (x) (y)
( x) = (x)
Prof. Dr. Leandro Balby Marinho 27 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Isomorsmo em
Algebra Booleana
Exemplo 16: Sejam B, +, , , 0, 1 e P, , , , T, F duas algebras
booleanas com as denicoes usuais. Verique se essas duas estruturas sao
isomorcas.
Solucao: Para quaisquer x, y B:
(x + y) = (x) (y)
(x y) = (x) (y)
( x) = (x)
Prof. Dr. Leandro Balby Marinho 27 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Isomorsmo em
Algebra Booleana
Exemplo 16: Sejam B, +, , , 0, 1 e P, , , , T, F duas algebras
booleanas com as denicoes usuais. Verique se essas duas estruturas sao
isomorcas.
Solucao: Para quaisquer x, y B:
(x + y) = (x) (y)
(x y) = (x) (y)
( x) = (x)
Prof. Dr. Leandro Balby Marinho 27 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Isomorsmo em
Algebra Booleana
Exemplo 16: Sejam B, +, , , 0, 1 e P, , , , T, F duas algebras
booleanas com as denicoes usuais. Verique se essas duas estruturas sao
isomorcas.
Solucao: Para quaisquer x, y B:
(x + y) = (x) (y)
(x y) = (x) (y)
( x) = (x)
Prof. Dr. Leandro Balby Marinho 27 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Exemplo 16 cont.
0) = (0)
T = F
T = T
Prof. Dr. Leandro Balby Marinho 28 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Exemplo 16 cont.
0) = (0)
T = F
T = T
Prof. Dr. Leandro Balby Marinho 28 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Exemplo 16 cont.
0) = (0)
T = F
T = T
Prof. Dr. Leandro Balby Marinho 28 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Princpio da dualidade em
Algebras de Boole
Para qualquer
Algebra de Boole B, +, ,, a, b, a estrutura
B, , +,, b, a tambem e uma
Algebra de Boole de forma que
ambas sao isomorcas.
Prof. Dr. Leandro Balby Marinho 29 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Roteiro
1. Introducao
2. Estruturas Algebricas Basicas
3. Reticulados
4.
Algebras Booleanas
5. Homomorsmos e Isomorsmos
6. Outras Estruturas Algebricas
Prof. Dr. Leandro Balby Marinho 30 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Grupos
Denicao 8
Um grupo e uma estrutura algebrica G, (onde representa uma
opera cao binaria) satisfazendo os seguintes axiomas:
1. Associatividade - Quando satisfeito temos um semigrupo.
2. Identidade - Quando satisfeito juntamente com associatividade temos
um monoide.
3. Inverso - Quando satisfeitos esses tres axiomas temos um grupo.
4. Comutatividade - Se comutatividade tambem e satisfeito, entao
temos um grupo abeliano ou comutativo.
Prof. Dr. Leandro Balby Marinho 30 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Grupos
Denicao 8
Um grupo e uma estrutura algebrica G, (onde representa uma
opera cao binaria) satisfazendo os seguintes axiomas:
1. Associatividade - Quando satisfeito temos um semigrupo.
2. Identidade - Quando satisfeito juntamente com associatividade temos
um monoide.
3. Inverso - Quando satisfeitos esses tres axiomas temos um grupo.
4. Comutatividade - Se comutatividade tambem e satisfeito, entao
temos um grupo abeliano ou comutativo.
Prof. Dr. Leandro Balby Marinho 30 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Grupos
Denicao 8
Um grupo e uma estrutura algebrica G, (onde representa uma
opera cao binaria) satisfazendo os seguintes axiomas:
1. Associatividade - Quando satisfeito temos um semigrupo.
2. Identidade - Quando satisfeito juntamente com associatividade temos
um monoide.
3. Inverso - Quando satisfeitos esses tres axiomas temos um grupo.
4. Comutatividade - Se comutatividade tambem e satisfeito, entao
temos um grupo abeliano ou comutativo.
Prof. Dr. Leandro Balby Marinho 30 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Grupos
Denicao 8
Um grupo e uma estrutura algebrica G, (onde representa uma
opera cao binaria) satisfazendo os seguintes axiomas:
1. Associatividade - Quando satisfeito temos um semigrupo.
2. Identidade - Quando satisfeito juntamente com associatividade temos
um monoide.
3. Inverso - Quando satisfeitos esses tres axiomas temos um grupo.
4. Comutatividade - Se comutatividade tambem e satisfeito, entao
temos um grupo abeliano ou comutativo.
Prof. Dr. Leandro Balby Marinho 30 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Grupos
Denicao 8
Um grupo e uma estrutura algebrica G, (onde representa uma
opera cao binaria) satisfazendo os seguintes axiomas:
1. Associatividade - Quando satisfeito temos um semigrupo.
2. Identidade - Quando satisfeito juntamente com associatividade temos
um monoide.
3. Inverso - Quando satisfeitos esses tres axiomas temos um grupo.
4. Comutatividade - Se comutatividade tambem e satisfeito, entao
temos um grupo abeliano ou comutativo.
Prof. Dr. Leandro Balby Marinho 30 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Grupos
Exemplo 17: A estrutura Z, +. onde + e a opera cao usual de soma,e
um grupo comutativo? E Z, sob a operacao usual de produto?
Exemplo 18: O conjunto S = 1, 2, 3, . . . em relaca `a opera cao de soma
usual e um semigrupo, monoide ou grupo? E quanto ao conjunto S =
0, 1, 2, 3, . . .? Justique.
Exemplo 19: O conjunto R dotado da operacao de multiplicacao usual e
um semigrupo, monoide ou grupo? Justique.
Prof. Dr. Leandro Balby Marinho 31 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Grupos
Exemplo 17: A estrutura Z, +. onde + e a opera cao usual de soma,e
um grupo comutativo? E Z, sob a operacao usual de produto?
Exemplo 18: O conjunto S = 1, 2, 3, . . . em relaca `a opera cao de soma
usual e um semigrupo, monoide ou grupo? E quanto ao conjunto S =
0, 1, 2, 3, . . .? Justique.
Exemplo 19: O conjunto R dotado da operacao de multiplicacao usual e
um semigrupo, monoide ou grupo? Justique.
Prof. Dr. Leandro Balby Marinho 31 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Grupos
Exemplo 17: A estrutura Z, +. onde + e a opera cao usual de soma,e
um grupo comutativo? E Z, sob a operacao usual de produto?
Exemplo 18: O conjunto S = 1, 2, 3, . . . em relaca `a opera cao de soma
usual e um semigrupo, monoide ou grupo? E quanto ao conjunto S =
0, 1, 2, 3, . . .? Justique.
Exemplo 19: O conjunto R dotado da operacao de multiplicacao usual e
um semigrupo, monoide ou grupo? Justique.
Prof. Dr. Leandro Balby Marinho 31 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Aneis
Denicao 9
Uma algebra S, +, e um anel se valem as seguintes propriedades:
1. Se S, + e um grupo abeliano.
2. Se S, e um semigrupo.
3. Vale a distributividade a esquerda e a direita da opera cao sobre +,
ou seja,
a (b + c) = a b + a c e (a + b) c = a c + b c
Exemplo 23: A estrutura Z, +, sob a soma usual em inteiros e um
anel.
Prof. Dr. Leandro Balby Marinho 32 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Aneis
Denicao 9
Uma algebra S, +, e um anel se valem as seguintes propriedades:
1. Se S, + e um grupo abeliano.
2. Se S, e um semigrupo.
3. Vale a distributividade a esquerda e a direita da opera cao sobre +,
ou seja,
a (b + c) = a b + a c e (a + b) c = a c + b c
Exemplo 23: A estrutura Z, +, sob a soma usual em inteiros e um
anel.
Prof. Dr. Leandro Balby Marinho 32 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Corpos
Denicao 10
Uma algebra S, +, e um corpo se valem as seguintes propriedades:
1. Se S, +, e um anel.
2. Se S, e um monoide comutativo.
3. Vale a distributividade a esquerda e a direita da opera cao sobre +,
ou seja,
a (b + c) = a b + a c e (a + b) c = a c + b c
Exemplo 24: A estrutura R, +, e um corpo. E quanto a Z, +, ?
Dado um corpo S, +, podemos denir operadores de diferen ca e
divisao como a b = a + (b) e a/b = a b
1
.
Prof. Dr. Leandro Balby Marinho 33 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Corpos
Denicao 10
Uma algebra S, +, e um corpo se valem as seguintes propriedades:
1. Se S, +, e um anel.
2. Se S, e um monoide comutativo.
3. Vale a distributividade a esquerda e a direita da opera cao sobre +,
ou seja,
a (b + c) = a b + a c e (a + b) c = a c + b c
Exemplo 24: A estrutura R, +, e um corpo. E quanto a Z, +, ?
Dado um corpo S, +, podemos denir operadores de diferen ca e
divisao como a b = a + (b) e a/b = a b
1
.
Prof. Dr. Leandro Balby Marinho 33 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Corpos
Denicao 10
Uma algebra S, +, e um corpo se valem as seguintes propriedades:
1. Se S, +, e um anel.
2. Se S, e um monoide comutativo.
3. Vale a distributividade a esquerda e a direita da opera cao sobre +,
ou seja,
a (b + c) = a b + a c e (a + b) c = a c + b c
Exemplo 24: A estrutura R, +, e um corpo. E quanto a Z, +, ?
Dado um corpo S, +, podemos denir operadores de diferen ca e
divisao como a b = a + (b) e a/b = a b
1
.
Prof. Dr. Leandro Balby Marinho 33 / 34 UFCG CEEI
Introducao Estruturas Algebricas Reticulados
Algebras Booleanas Homomorsmos e Isomorsmos Outras Estruturas
Referencias
Keneth H. Rosen. Discrete Mathematics and Its Applications.
Sexta Edicao. McGRAW-HILL International Edition, 2007.
Judith L. Gersting. Fundamentos Matematicos para a Ciencia
da Computacao. Quinta Edicao. LTC, 2004.
Algebraic Structures. Wikipedia. Wikimedia Foundation Inc..
02 Nov. 2010.
http://en.wikipedia.org/wiki/Algebraic_structure.
Joao C. A. Barata. Curso de Fsica Matematica. Livro on-line.
02 Nov. 2010. http://denebola.if.usp.br/
~
jbarata/
Notas_de_aula/notas_de_aula.html.
Prof. Dr. Leandro Balby Marinho 34 / 34 UFCG CEEI