Escolar Documentos
Profissional Documentos
Cultura Documentos
Propriedades
Uma operação binária ∗ : A × A → A é:
associativa quando para quaisquer x, y, z ∈ A , ( x ∗ y ) ∗ z = x ∗ ( y ∗ z )
possui elemento neutro quando existe e ∈ A tal que para todo x ∈ A , x ∗ e = e ∗ x = x
possui elemento simétrico (ou inverso) quando para todo x ∈ A , existe x′ ∈ A , x ∗ x′ = x′ ∗ x = e
comutativa quando para quaisquer x, y ∈ A , x ∗ y = y ∗ x
Exemplos:
1) [Z,+ ] satisfaz as propriedades associativa, comutativa, possui elemento neutro, e = 0 , e todos os
elementos possuem simétricos, x′ = − x . O único elemento idempotente é o zero e não possui
elemento zero.
16
Estrutura com duas operações: Anel
Considere um conjunto não vazio A e duas operações binárias ∗ : A × A → A e o : A × A → A .
Desta forma fica definida uma estrutura algébrica [ A,∗,o] .
Um anel [ A,∗,o] é denominado anel com unidade quando a operação binária o possui elemento
neutro.
Notação: O elementos neutro da operação o é denotado por 1.
Um anel comutativo com unidade [ A,∗,o] é um domínio de integridade quando para quaisquer
x, y ∈ A , se x o y = 0 então x = 0 ou y = 0 .
Um anel comutativo com unidade [ A,∗,o] é um corpo quando os elementos não nulos de A são
invertíveis, isto é, para todo x ∈ A, x ≠ 0 , existe x ′′ ∈ A, x o x ′′ = x ′′ o x = 1 .
Notação: Elemento inverso x ′′ = x −1
Exercícios
Considere A um conjunto não vazio e ∗: A × A → A uma operação binária. Mostre que:
1) Se ∗ possui elemento neutro então ele é único.
6) Considere que ∗ é associativa, possui elemento neutro e a ∈ A possui simétrico. Para quaisquer
x, y ∈ A , se a ∗ x = a ∗ y então x = y e se x ∗ a = y ∗ a então x = y .
17
8) Se [ A,+,⋅] é um anel então para quaisquer x, y ∈ A ,
a) x ⋅ 0 = 0
b) x ⋅ ( − y ) = ( − x ) ⋅ y = −( x ⋅ y )
c) x ⋅ y = ( − x ) ⋅ ( − y )
Algoritmo da Divisão
Calculando q e r para a = 17 e b = 3 .
a b q r
17 3 0 17
1 14
2 11
3 8
4 5
5 2
Assim, 17 = 3.5 + 2 .
Exemplos:
1) Calculando o mdc(17,3) .
5 1 2 → Quocientes
17 3 2 1
2 1 0 → Restos
Assim, mdc(17,3) = 1 .
2) Calculando o mdc(198,51) .
3 1 7 2
198 51 45 6 3
45 6 3 0
Assim, mdc(198,51) = 3 .
Pelo TDE:
a = bq + r 0≤r< b
198 = 51 ⋅ 3 + 45 0 ≤ 45 < 51
51 = 45 ⋅ 1 + 6 0 ≤ 6 < 45
45 = 6 ⋅ 7 + 3 0≤3<6
6 = 3⋅ 2 + 0 0≤0<3
19
Algoritmo Euclidiano Estendido
Teo8: Considere o domínio de integridade [Z,+,⋅] . Sejam a, b ∈ Z e d = mdc(a, b) então existem
k , l ∈ Z, d = k ⋅ a + l ⋅ b .
resto quociente k l
17 - 1 0
3 - 0 1
2 5 1 − 0 ⋅ 5 = 1 0 − 1 ⋅ 5 = −5
1 1 0 − 1 ⋅ 1 = −1 1 − (−5) ⋅ 1 = 6
0 2 - -
Exercícios
1) Sejam x, y, k ∈ Z, k ≠ 0 . Mostre que x | y se e somente se x ⋅ k | y ⋅ k .
5) Calcule o mdc.
a) 35 e 14
b) 180 e 252
c) 198 e − 51
d) 1234, 54 e 23
e) 6643 e 2873
f) 6643, 2873, 180 e 252.
20
O Anel [Z n ,+ n ,⋅n ] : Aritmética Modular
Considere o conjunto quociente Z n = Z = {0,1,..., n − 1} .
≡ mod n
Definem-se as operações:
+ n :Z n × Z n → Z n ⋅n :Z n × Z n → Z n
( x, y ) a x + n y = x + y ( x, y ) a x ⋅n y = x ⋅ y
Estas operações definem o anel comutativo com unidade [Z n ,+ n ,⋅n ] .
Exemplo: Seja n = 4 .
+4 0 1 2 3 ⋅4 0 1 2 3
0 0 1 2 3 0 0 0 0 0
1 1 2 3 0 1 0 1 2 3
2 2 3 0 1 2 0 2 0 2
3 3 0 1 2 3 0 3 2 1
Seja n = 7 .
+7 0 1 2 3 4 5 6 ⋅7 0 1 2 3 4 5 6
0 0 1 2 3 4 5 6 0 0 0 0 0 0 0 0
1 1 2 3 4 5 6 0 1 0 1 2 3 4 5 6
2 2 3 4 5 6 0 1 2 0 2 4 6 1 3 5
3 3 4 5 6 0 1 2 3 0 3 6 2 5 1 4
4 4 5 6 0 1 2 3 4 0 4 1 5 2 6 3
5 5 6 0 1 2 3 4 5 0 5 3 1 6 4 2
6 6 0 1 2 3 4 5 6 0 6 5 4 3 2 1
Os Elementos Invertíveis
Teo9: Seja a estrutura [Z n ,⋅n ] . O elemento x ∈ Z n é invertível se e somente se mdc( x, n) = 1 .
O número p ∈ Z é denominado número primo quando p ≠ ±1 e os únicos divisores de p são ± 1 e
± p.
Teo10: Seja a estrutura [Z n ,⋅n ] . Todo elemento x ∈ Z n é invertível se e somente se n é primo.
Corolário10: Seja p ∈ Z um primo. Então [Z n ,+ n ,⋅ n ] é um corpo.
Exercícios
1) Sejam x, y, k ∈ Z, k ≠ 0 . Mostre que x | y se e somente se x ⋅ k | y ⋅ k .