Академический Документы
Профессиональный Документы
Культура Документы
[0]
[1]
[2]
[3]
[4]
[5]
[0]
[0]
[1]
[2]
[3]
[4]
[5]
[1]
[1]
[2]
[3]
[4]
[5]
[0]
[2]
[2]
[3]
[4]
[5]
[0]
[1]
[3]
[3]
[4]
[5]
[0]
[1]
[2]
[4]
[4]
[5]
[0]
[1]
[2]
[3]
[5]
[5]
[0]
[1]
[2]
[3]
[4]
associativa (porqu); existe elemento identidade: [0]; todos os elementos tm inverso: [0]-1=[0], [1]-1=[5],
[2]-1=[4], [3]-1=[3], [4]-1=[2], [5]-1=[1]
b. Diga se Z / 6 com a operao multiplicao mdulo 6 (representada por 6 ) um grupo. Porqu?
R: num grupo a operao tem a propriedade associativa, existe elemento identidade e todos os elementos tm
inverso
6
[0]
[1]
[2]
[3]
[4]
[5]
[0]
[0]
[0]
[0]
[0]
[0]
[0]
[1]
[0]
[1]
[2]
[3]
[4]
[5]
[2]
[0]
[2]
[4]
[0]
[2]
[4]
[3]
[0]
[3]
[0]
[3]
[0]
[3]
[4]
[0]
[4]
[2]
[0]
[4]
[2]
[5]
[0]
[5]
[4]
[3]
[2]
[1]
no: associativa (porqu); existe elemento identidade: [1]; mas nem todos os elementos tm inverso: h
linhas da tabela sem elemento identidade: [0], [2], [3], [4]
2.
a. Mostre que o conjunto
[0]
[1]
[2]
[3]
[4]
[0]
[0]
[0]
[0]
[0]
[0]
[1]
[0]
[1]
[2]
[3]
[4]
[2]
[0]
[2]
[4]
[1]
[3]
[3]
[0]
[3]
[1]
[4]
[2]
[4]
[0]
[4]
[3]
[2]
[1]
[1]
[2]
[3]
[4]
[1]
[1]
[2]
[3]
[4]
[2]
[2]
[4]
[1]
[3]
[3]
[3]
[1]
[4]
[2]
[4]
[4]
[3]
[2]
[1]
um grupo: tem a propriedade associativa (porqu), [1] o elemento identidade, e todos os elementos tm
inverso: [1]-1=[1], [2]-1=[3], [3]-1=[2], [4]-1=[4]
3. Seja G = {a,b,c} e suponha que <G, > constituiu um grupo. Considere a seguinte tabela de Cayley,
incompleta, de G:
b
c
a. Complete a tabela de Cayley de G (Note que existe uma nica maneira de o fazer)
R: linha a (elemento identidade), coluna a (elemento identidade), resultado b, resultado c, aa
E(01) = 000000000000111111111111
E(10) = 111111111111000000000000
E(11) = 111111111111111111111111.
010101010101000000000000
R:
000000010100111010111101
010101010101000000000000
000000000000000000000000
11
000000000000111111111111
18
111111111111000000000000
19
111111111111111111111111
13
18
Pode-se descodificar:
No se pode descodificar
000000000000111111111111
000000
001
001011
010
010101
011
011110
100
100110
101
101101
110
110011
111
111000
000110
110
110100
111
001011
000
Sem erro
0
V=
1
1 0 1 0 0 0
1 1 0 1 0 0
0 1 0 0 1 0
1 0 0 0 0 1