Relações Binárias, Aplicações e Operações

Tamanho: px
Começar a partir da página:

Download "Relações Binárias, Aplicações e Operações"

Transcrição

1 Relações Binárias, Aplicações e Operações MAT II Pouya Mehdipour 6 de dezembro de 2018 Pouya Mehdipour 6 de dezembro de / 24

2 Referências ALENCAR FILHO, E. Teoria Elementar dos Conjuntos, Nobel, DOMINGUES, H.H. & IEZZI, G. Álgebra Moderna. 4a Edição. Atual Editora, Pouya Mehdipour 6 de dezembro de / 24

3 Relações Binárias Chama-se relação binária a qualquer conjunto de pares ordenados. Mais explicitamente: Sejam E e F dois conjuntos não vazios. Uma relação binária R de E em F, é qualquer subconjunto de E F (produto cartesiano), isto é, R é um conjunto tal que: R (E F ). Se R é uma relação binária, em vez de dizer que o par (a, b) pertence a R, diz-se também que o elemento "a"está na relação R com o elemento "b"e escreve-se, arb. ((x, y) R x R y.) Obs 1: Se F = E, diz-se que R é uma relação binária em F. Obs 2: Existem relações Trinária,..,n-ária também. Obs 3: As vezes subconjuntos R A B se chama de gráfo e representa por G. Domínio/Imagem/Inversa de R: Domínio de R: D R = {x y; x R y, } Imagem de R: I R = {y x; x R y, } Inversa ou recíproca de R: R 1 = {(y, x) x R y; } (portanto: y R 1 x x R y). Obs 4: Pode representar os relações pelo diagrama Carteziano, diagrama sagital ou tabela de dupla entradas. Exemplo 1: Determinem os pares ordenados da relação R; o conjunto domínio e o conjunto imagem e a relação R 1 : 1- Sejam A = { 2, 1, 0, 3}, B = {2, 4, 5} e R = {(x, y) A B x y < 2, } 2- Sejam R a relação de "x 2 + y 2 = 1"em R. Pouya Mehdipour 6 de dezembro de / 24

4 Operaçãoes com relações Sobre relações R e S de A em B, efetuam-se operações usuais de interseção, união, complementação, diferença e diferença simétrica. Isto é, determinam se-: R S, R S, C A BR, R S, R S. Exemplo 2: sejam A = {x Z + x é par 4}, B = {x Z + x é impar < 6} e relações: R = {(2, 1), (4, 3), (0, 1)} e S = {(0, 1), (4, 1), (4, 3), (2, 1)}, encontrem R S, R S, C A BR, C A BS, R S, R S. Relação Identidade: Dado um conjunto A, chama-se a relação identidade em A ou relação Idêntica em A, Id A = {(x, x) x A.} Obs 5: O conjunto Id A é em fato o que se chama Diagonal de A A. Exercíxio 1:Encontrem domínio e imagem da Relação R = {(x, y) R R 4x 2 + 9y 2 = 36.} Exercíxio 2: Demonstrem seguintes propriedades para uma relação R: 1- D R = I R 1 e I R = D R 1; 2- (R 1 ) 1 = R. Exercíxio 3: Seja A = { 1, 0, 1, 2} determinem a relação Id A. Exercíxio 4: Seja A tem n elementos,(n N), relação de identidade Id A A A tem quantos elemento? Pouya Mehdipour 6 de dezembro de / 24

5 Composição de Relações Seja A,B,C três conjuntos não vazios, e R e S respectivamente sejam relações definidas sobre A B e B C. Chama-se Relação Composta das relações R e S: S R = {(x, y) A C z B([(x, z) R] [(z, y) S])}. Exemplo 3: sejam A = {x N x é par 4}, B = {x N x é impar < 6} e C = {x Z x primo} e relações: R = {(2, 1), (4, 3), (0, 1), (2, 3)}, S = {(3, 3), (5, 3), (1, 5)}. Então S R vai ser... Exercíxio 5: Seja X = {x x [ 3, 0]} e a relação R = {(x, y) R R 4x 2 + 9y 2 = 36.} e R = {(x, y) R R 9x 2 + 4y 2 = 36.} encontrem a R R. Exercíxio 6: seja A = {1, 3, 4}, B = {2, 3, 5}, C = {3, 6, 8, 11}, e S = {(x, z) A B x + z > 5}, R = {(z, y) B C z y (divisor)}. Encontrem R S. Pouya Mehdipour 6 de dezembro de / 24

6 Propriedades de Relações Cmpostas/Numero das Relações sobre Conjuntos - Teorema 1: Quaisquer que sejam os relações R de A em B e S de B em C, (S R) 1 = R 1 S 1. - Teorema 2: Qualquer que seja a relação R de A em B, R Id A = R, e Id B R = R. - Teorema 3: Quaisquer que sejam os relações R de A em B e S de B em C e T de C em D, (T S) R = T (S R). Número de Relações entre dois conjuntos finitos Seja A um conjunto com m elementos e B um conjunto com n elementos. Como produto cartesiano A B tem mn elementos e qualquer subconjunto dele pode criar uma relação de A em B, então existe 2 mn relações distintos entre A e B. Em particular se A = B, numero das relações possiveis em A, é 2 m2. Exemplo 4: Seja A = {1, 2, 5} e B = {a, c}. Então número de relações distintas entre A e B são 2 (2 3) = 64. Qual número de relações distinta em B? Exercíxio 7: Seja A = { 1, 0, 1} e R em A:R = {(x, y) : x é divisivel por y.} qual é número dos elementos de R? Quantas relaçõe distintas pode definir em A? Pouya Mehdipour 6 de dezembro de / 24

7 Propriedades das Relações Obs 6: No livro E. A. Filho uma relação R de A em B é mostrado com R = (G, A, B), onde G A B se-chama um gráfo. Observem que sem perder a generalidade podem subistituir G por R e ver como R = (R, A, B) onde pode se ler: uma relação R de A em B. Seja A um conjunto não vazio e R uma relação em A ou R = (R, A, A, ). Podemos explorar as seguintes propriedade: Reflexividade: x; (x A x R x). Simetria: x y; (x, y A); ( Se x R y y R x). Anti-simetria: x y; (x, y A); ( Se x R y y R x x = y) ( Se x y x R y y R x). Transitividade: x y z; (x, y, z A); ( Se x R y y R z x R z). Relação de equivalência Uma relação R em A ou R = (R, A, A) chama-se "Relação de equivalência"que é Reflexiva, Simétrica e Transitiva. Exemplo 5: R 1 = {(l, l ) linhas paralelos em plano}, ou R 2 = {(x, y) Z 2 5 x y.} Pouya Mehdipour 6 de dezembro de / 24

8 Relação de Equivalência Exercício 8: Seja A o conjunto de todos triângulos no plano P. Mostrem que relação R é uma relação de equivalência: x R y (triângulo x é semelhante ao triângulo y). Exercício 9: Considerem a relação R em N N talque R = {[(m, n), (r, s)] ms = nr.} Demonstrem que relação R é uma relação de equivalência. Exercício 10: Considerem a relação R em Z talque x R y (x 2 + x = y 2 + y). Demonstrem que relação R é uma relação de equivalência. Exercício 11: Seja E um conjunto não vazio P (A) seu conjunto das partes. Mostrem que a relação não é uma relação de equivalência. R = {(X, Y ) P (A) P (A) X R Y X Y } Pouya Mehdipour 6 de dezembro de / 24

9 Classe de Equivalência/Problema aberto Classe de Equivalência Seja A um conjunto não vazio e R uma relação de equivalência em A. Chama-se classe de equivalência de a A modulo R: [a] = {x A x R a} ou [a] = {x A x a (mod R).} Obs 7: [a] A e [a] P (A). Propriedade de Relações de Equivalências Seja A um conjunto não vazio e R uma relaçã de equivalência em A. Lemma 1: Para a, b A temos que [a] = [b] a R b. Lemma 2: Se [a] [b], então [a] = [b]. Exemplo 6: Seja A = {0, 1, 2, 3} e considerem a relação de equivalência, R = {(0, 0), (1, 1), (2, 2), (3, 3), (0, 2), (1, 3), (2, 0), (3, 1)}, então veremos as classes de equivalências [0], [1]. Exemplo 7: Considerem a relação de equivalência de = em Q + e definam as classes de equivalências. Problema:(em aberto) Construa uma Relação de equivalcia em P (conjunto dos números primos)! Pouya Mehdipour 6 de dezembro de / 24

10 Classe de Equivalência/Conjunto Quociente Conjunto Quociente Chama-se Conjunto Quociente de A pela relação de equivalência R: Obs 8: A P (A) e A P (P (A)). R R Partição de um conjunto Seja A um conjunto não vazio. Uma partição de A é: X i, X j(i j) P (A), talque X i X j =, X i P (A) Xi = A. ( A =) A = {[a] a A}. R Exemplo 8: Seja A = {1, 2, 3, 4, 5}, o P = {{1, 3}, {2, 5}, {4}} é uma partição de A. Teorema 4: Dado A, um conjunto não vazio e uma relação de equivalência em A, o conjunt quociente A é uma partição de A. Pouya Mehdipour 6 de dezembro de / 24

11 Relação de Ordem Parcial Relação de Ordem Uma relação R em A ou R = (R, A, A) chama-se "Relação de Ordem (parcial)"que é Reflexiva, Anti-Simétrica e Transitiva. Obs 9: Todo conjunto munido com um ordem R é chamado Conjunto Ordenado pelo R. Exemplo 9: A relação de no conjunto dos numeros reais, é uma relação de ordem mas a relação de < não é. Elementos Comparaveis pela ordem R Seja A um conjunto não vazio e uma relação de ordem. Dois elementos x, y A chama-se comparaveis pela ordem se uma das sentenças x y ou y x for verdadeira. Exemplo 10: Os elementos 3, 5 em N, estão comparaveis pela ordem mas não são comparaveis pela ordem em N. Obs 8: Considerem conjuntto ordenado A com relação de ordem "."O elemento a A chama-se "Min A", se x(x A a x) e o elemento b A, chama-se "Max A", se x(x A x b). Ordem Total: x y; (x, y A; x y y x). Todo conjunto munido com uma ordem Total é chamado Conjunto Totalmente Ordenado pelo. Pouya Mehdipour 6 de dezembro de / 24

12 Exercícios de Partições/Relação de Ordem Exercício 12: Mostrem que a relação x y é uma relação de ordem em Z + mas não é uma relação de ordem em Z. Exercício 13: Seja A = {a, b, c, d, e, f, g}. verifiquem se seguintes conjuntos de partes são uma partição de A: 1)P 1 = {{a, c, e}, {b}, {d, g}, } 2)P 1 = {{a, g, e}, {c, d}, {b, e, f}}, 3)P 1 = {{a, g}, {c, e, f, d}, {b, e, f}}. Exercício 14: Seja P 1, P 2 duas partições finitas de um conjunto finito A. demonstrem que a P c = {X i X j X i P 1, X j P 2}, também é uma partição de A. Exercício 15: Seja A um conjunto qualquer. Mostrem que a relação R definido sobre P (A), conjunto das partes de A, talque R = {(X, Y ) X, Y P (A), X R Y X Y }, é uma relação de ordem. Exercício 16: Mostrem que a relação de Exemplo 9 é um ordem Total em R. Exercício 17: Se a, b Z defina a relação a R b (b a) Z +. Mostrem que a relação R é uma relação de ordem sobre Z. Exercício 18: Seja A = {1, 2, 3, 4}. Construa uma relação talque é uma relação de equivalência e uma relação de ordem ambas no mesmo tempo. Exercício 19: Resolva lista de relação de ordem e equivalência na Intermat/listas. Pouya Mehdipour 6 de dezembro de / 24

13 Funções e Aplicações Função ou Aplicação Chama-se a relação f de A em B, onde A, B são conjuntos quaisquer, uma função ou aplicação de A em B, se: 1) A = D f (para todo x A, y B; (x, y) f); 2) se (x, y) f e (x, z) f, então y = z. (!y ou f é um grafo funcional.) (Obs 10: No livro E.A. Filho usa notação f = (F, A, B) onde F A B é um grafo funcional.) Notação: Usualmente usamos a notação f : A B para expressar que a relação f é de A em B e o único imagem de x pelo f representamos por y = f(x). Então, f = {(x, f(x)) A B x A.} Exemplo 11: Seja A = Z, B = Q e considere a seguinte relação: f = {(x, y) A B y = 2x 1 }. 3 Exemplo 12: Seja A = Z, B = Z + e considere a seguinte relação: f = {(x, y) A B x 2 + y 2 = 25}. Obs 11: A Imagem de f vai ser I f = {y = f(x) x A}. Observe que na definição de uma função, não pedi para B = I f, então basta I f B e no caso o conjunto B se chama contradomínio. (função real de variavel real) Teorema 5: As funções f : A B e g : A B são iguais se e somente se, f(x) = g(x) para todo x A. Pouya Mehdipour 6 de dezembro de / 24

14 Funções Injetora, Sobrejetora e Bijetora Funções Injetoras, Sobrejetoras e Bijetoras Dado uma relação f A B de A em B, onde A, B são conjuntos quaisquer, 1) chama-se uma função f : A B, função Injetora, se para x 1, x 2 A; x 1 x 2 f(x 1) f(x 2) x 1 x 2(x 1, x 2 A, f(x 1) = f(x 2) x 1 = x 2). 2) chama-se uma função f : A B, função Sobrejetora, se y B, x A; y = f(x) I f = B. 3) chama-se uma função f : A B, função Bijetora, se é injetora e sobrejetora. (Função Bijetora tem inversa f 1 tal que Id A = f 1 f, f f 1 = Id B) Obs 12: Exite teste das retas horizontais para se determinar quando uma função é injetora, sobrejetora ou bijetora.(considere a reta horizontal y = y 0.) Exemplo 13: Seja f : R {2} R dada por f(x) = 5x 3. x 2 Exemplo 14: Seja f : R R dada por f(x) = x. Exemplo 15: Seja f : R R dada por f(x) = ax + b, a 0. Exemplo 16: Sejam f(x) = ln x, f(x) = sin(x), f(x) = 2 x, f(x) = x 4, 3 x usando teste das retas determinem se estão função bijetoras. Exercício 20: Mostre que a função f : R {b} R {a} dada por f(x) = ax+c x b com a, b, c R é bijetora. Exercício 21: Mostre que a função f : R { 5} R {4} dada por f(x) = 4x 8 x+5 é bijetora. Pouya Mehdipour 6 de dezembro de / 24

15 Composição e Inversa de funções /Função Idêntica Funções Composta A função composta de g : B C e f : A B, é uma função h : A c, definido por h(x) = f g(x) = f(g(x)), para todo x A. Exemplo 17: Sejam A = B = C = R e f : R R dada por f(x) = x 4 e g : R R dada por g(x) = x Teorema 5 Seja A, B, C, D conjuntos. 1) se f : A B e g : B C são funções injetoras, então g f : A C é uma função injetora. 2) se f : A B e g : B C são funções sobrejetoras, então g f : A C é uma função sobrejetora. 3) se f : A B e g : B C são funções bijetoras, então g f : A C é uma função bijetora. 4) A composição de funções satisfáz a propriedade associativa. 5) Existem Id A : A A (Id A(x) = x) e Id B : B B (Id B(y) = y), funções idênticas para f : A B, tal que Id B f = f e f Id B = f. Exercício 22: Mostre, se função f : A B é bijetora, existe uma função bijetora g : B A, talque g f = Id A e f g = Id B.(função g = f 1 é inversa da f.) Pouya Mehdipour 6 de dezembro de / 24

16 Imagem Direta de um Conjunto por f Imagem direta Seja f uma função de A em B. A imagem direta de X A pelo f que representa-se por f(x), é : {f(x) x X.} (Obs: f(x) I f e f( ) =.) Teorema 6 Seja f = (f, A, B) uma função de A em B onde A e B são conjuntos não vazios. 1) Se X, Y A e X Y, então f(x) f(y ). 2) Para X, Y A, então f(x Y ) = f(x) f(y ). 3) Para X, Y A, então f(x Y ) f(x) f(y ). 4) Para X, Y A, então f(x) f(y ) f(x Y ). Exemplo 17: Seja f : Z Z, e A = {0, 1, 2}, B = {4, 5} onde f(x) = c. Pouya Mehdipour 6 de dezembro de / 24

17 Imagem Inversa de um Conjunto por f Imagem Inversa Seja f uma função de A em B. A imagem inversa de Y B pelo f que representa-se por f 1 (Y ), é : {x A f(x) Y.} (Obs: f(x) = y x f 1 (y) e f 1 (B) = f 1 (I f ) = A.) Teorema 7 Seja f = (f, A, B) uma função de A em B onde A e B são conjuntos não vazios. 1) Para X, Y B e X Y, então f 1 (X) f 1 (Y ). 2) Para X, Y B, então f 1 (X Y ) = f 1 (X) f 1 (Y ). 3) Para X, Y B, então f 1 (X Y ) = f 1 (X) f 1 (Y ). 4) Para X, Y B, então f 1 (X) f 1 (Y ) = f 1 (X Y ). Exemplo 18: Seja f : Z Z, e A = {0, 1, 2, 3}, B = {4, 5, 6} onde f(x) = c. Pouya Mehdipour 6 de dezembro de / 24

18 Diferentes Tipos de Funções/ Operação Interna Seja A,B dois conjuntos e b B, X A. 1) Função Constante, f(x) = b. 2) Função Idêntica, f(x) = x, ou Id A(x) = x. 3) Função de Inclusão, i X : X A onde i X(x) = x. 4) Função Característica, C X : A {0, 1} onde C X(x) = 1 se x X e C X(x) = 0, se x / X. Exercício 23: Resolva lista de funções no Intermat/listas. Operação Interna Uma função ou aplicação f : A A A é dita operação, ou, lei composição interna, sobre A (ou em A), se: x, y A, x y A., (Então f(x, y) = x y (x, y) A A.) Exemplo 19, 20: A relações f : N N N, onde f(x, y) = x + y e f : Z Z Z, onde f(x, y) = x y. Pouya Mehdipour 6 de dezembro de / 24

19 Operação Interna Sobre um conjunto Propriedades de uma Operação Seja A um conjunto e f : A A A talque f(x, y) = x y, é uma operação, 1) Operação é Associativa: x, y, z A; (x y) z = x (y z). 2) Operação é Comutativa: x, y A; x y = y x. 3) Operação admite Elemento neutro denotado por "e": x A; x e = x = e x. 4) Um elemento x A é Simetrizável, em relação a : x A; x A : x x = e = x x. Notação: U A = {x A x A; x x = e = x x.} 5) Um elemento s A é dito Elemento Regular, em respeito a operação, se, x, y A : x s = y s x = y (regular a direta) e s x = s y x = y (regular a esquerda).notação: (R A = {x A x é regular}). Proposição 1: Se a operação sobre E tem elemento neutor, então é único. Proposição 2: Seja uma operação sobre o conjunto E, que é associativa e tem elemento neutro e, então: 1) se x E é simetrizável, então o seu simétrico é único. 2) se x E é simetrizável, então o seu simétrico x também é: (x ) = x, 3) se x, y E são simetrizáveis, então x y também é: (x y) = y x. Proposição 3: Se é uma operação sobre o conjunto E, que é associativa e tem elemento neutro e, e x E é simetrizável, então x é regular. Pouya Mehdipour 6 de dezembro de / 24

20 Propriedades das Operações Distributividade entre duas operações Dado conjunto A e as operações e no A, é dito que a operação é distributiva esquerda sobre : x, y, z A : x (y z) = (x y) (x y) e é distributiva direita sobre : x, y, z A : (y z) x = (y x) (z x). Considere R com operações "+"e ".": A "."é distributiva em respeito a "+": 1) dist esquerda: x, y, z R : x.(y + z) = x.y + x.z 2) dist direita: x, y, z R : (x + y).z = x.z + y.z. Parte Fechada para uma Operação Dado conjunto A e B A, o conjunto B e fechado pela operação do conjunto A, se: x, y B; x y B. Exemplo 21: O conjunto N é fechado para aadição em Z, mas não é fechado para subtração em Z. Exemplo 22: Sejam x y = x + xy e x y = xy + 1 operações sobre Z. Verifique se é distributiva em relação a operação. Exercício 24: Verifique, em Z Z, se a operação dada por (a, b) (c, d) = (ac, ad + bc) é distributiva em relação a operação (a, b) (c, d) = (a + c, b + d). Pouya Mehdipour 6 de dezembro de / 24

21 Tábua de uma Operação Tábua/Comutatividade,Elementos neutro, simetrizável e regular Exercício 25: Construa a tábua da operação de multiplicação e adição em Z 3. Exercício 26: Construa a tábua de uma operação sobre o conjunto B = {a, b, c, d} de modo que seja comutativa, o elemento "b"seja o neutro, U (B) = R (B) = B e a c = b. Exercício 27: Verifique se o conjunto A = {0, 2, 4} é fechado mediante a adição em Z 5. Exercício 28: Construa a tábua da sendo, comutativa, todo elemento de A regular, o elemento neutro é "e", os elementos "a"e "f"são simétricos, "b"e "d"também são simétricos, a d = b c = f, a c = b b = d, c d = a. Exercícios: Resolva lista de Operações no Intermat/listas. Pouya Mehdipour 6 de dezembro de / 24

22 Estruturas Álgebricas Definidas por Uma Operação Grupos e Subgrupos Um sistema constituído de um conjunto não vazio G e uma operação juntamente com seguintes axiomas: Axioma 1) (G, ) é Associativa; Axioma 2) (G, ) tem elemento neutro e; Axioma 3) U (G) = G ( x G, x simetrizavel) é chamado de um Grupo! Obs: Se além disso o (G, ) é comutativo, se chama de Grupo Comutativo. Exemplo 23: (G = {1, 1},.), (Z, +), (Q, +), (R, +), (Z m, +), (M m n(r), +), (Q,.), (R,.), (Todos são comutativos). O Grupo (M n n(r),.) é um exemplo de um grupo não comutativo. Obs: Seja (G, ) um grupo e H G. O (H, ) é chamado de um Subgrupo de G, se 1) H é fechado por e 2) (H, ) é um grupo. Exemplo 24: (Z, +) (R, +) ou (Q,.) (R,.). Homomorfísmos e Isomorfísmos de Grupos Um Homomorfísmo de um grupo (G, ) num grupo (J,.) é uma aplicação f : (G, ) (J,.) t.q f(x y) = f(x).f(y). Se um homomorfismo de grupos for bijetora, então se chama um Isomorfísmo.(Ex: O (G = {1, 1},.) e (S 2, )). Pouya Mehdipour 6 de dezembro de / 24

23 Estruturas Álgebricas Definidas por Duas Operações Aneis e Corpos Um sistema constituído de um conjunto não vazio G e um par de operação +,. juntamente com seguintes axiomas: Axioma 1) (G, +) é um grupo Abeliano (Comutativo); Axioma 2) (G,.) é associativo; Axioma 3) a multiplicação é distributiva em relação a adição: x, y, z G; x.(y + z) = (x.y) + (x.z) e (y + z).x = (y.x) + (z.x). é chamado de um Anel! Exemplos 25: (Z, +,.), (Q, +,.), (R, +,.), (Z m, +,.), (M m n(r), +,.). Obs: Um anel onde Axiamo 2) é :(G,.) é um grupo Abeliano, se chama de um Corpo. Exemplos 26: (Q, +,.), (R, +,.). Homomorfísmos e Isomorfísmos de Aneís Um Homomorfísmo de um anel (G, +,.) num outro anel (J, +,.) é uma aplicação f : G J t.q 1) f(x + y) = f(x) + f(y) e 2) f(x.y) = f(x).f(y). Se um homomorfismo de aneis for bijetora, então se chama um Isomorfísmo. Exemplo 27: Qualquer que sejam (A, +,.) e (B, +,.) a aplicação f : A B com f(x) = 0 B é um homomorfísmo de aneis. Exemplo: Qualquer que seja o Anel (A, +,.) a aplicação idêntica é um isomorfísmo. Pouya Mehdipour 6 de dezembro de / 24

24 Projeto Z m :A beleza e a dificuldade de ser um Deus (em Math..)! Considere a relação Z Z, t.q: a b a b é multiplo de m : ( ou a m b). Segue as seguintes instrumentos: 1) Escolha o m > 1 seu número primo favorito. Fixando o m, mostre que a relação de é uma relação de equivalência. 2) Construa as clases de equiv, 0 = [0] = {x Z x 0é multiplo de m}, 1 = [1] = {x x 1é multiplo de m}, m 1 = [m 1] = {x x (m 1)é multiplo de m}, 3) Construe o conjunto quociente Z = {m m Z} e se chame Zm. 4) Defina a operação + : Z m Z m Z m tal que (x, y) x + y = x + y, e mostre que é associativo, comutativo e tem elemento neutro, 5) Encontre os conjuntos U +(Z m) e R +(Z m) (conjunto de elementos simetrizáveis e elementos regulares), 6) Afirme que o par (Z m, +) é um grupo Abeliano (comutativo), 7) Defina a operação. : Z m Z m Z m tal que (x, y) x.y = x.y, e mostre que (Z m,.) é um grupo Abeliano. 8) Mostre que a multiplicação "."é distribuitiva sobre a adição "+", 9) Afirme que (Z m, +,.) é um anel, 10) Afirme que (Z m, +,.) é um Corpo. Parabéns por ter conseguido construir o corpo do seu n primo favorito! Pouya Mehdipour 6 de dezembro de / 24

Relações Binárias, Aplicações e Operações

Relações Binárias, Aplicações e Operações Relações Binárias, Aplicações e Operações MAT 131-2018 II Pouya Mehdipour 19 de outubro de 2018 Pouya Mehdipour 19 de outubro de 2018 1 / 7 Referências ALENCAR FILHO, E. Teoria Elementar dos Conjuntos,

Leia mais

Notas de aulas. álgebra abstrata

Notas de aulas. álgebra abstrata 1 Notas de aulas de álgebra abstrata UEMA LICENCIATURA EM MATEMATICA Elaborada por : Raimundo Merval Morais Gonçalves Licenciado em Matemática/UFMA Professor Assistente/UEMA Especialista em Ensino de Ciências/UEMA

Leia mais

Teoria Ingênua dos Conjuntos (naive set theory)

Teoria Ingênua dos Conjuntos (naive set theory) Teoria Ingênua dos Conjuntos (naive set theory) MAT 131-2018 II Pouya Mehdipour 5 de outubro de 2018 Pouya Mehdipour 5 de outubro de 2018 1 / 22 Referências ALENCAR FILHO, E. Iniciação à Lógica Matemática,

Leia mais

Álgebra Moderna Profª Ana Paula OPERAÇÕES

Álgebra Moderna Profª Ana Paula OPERAÇÕES Álgebra Moderna Profª Ana Paula OPERAÇÕES Definição 1: Sendo E. Toda aplicação f : E E E recebe o nome de operação sobre E (ou em E) ou lei de composição interna sobre E (ou em E). Notação: f : E E E fx,

Leia mais

OPERAÇÕES - LEIS DE COMPOSIÇÃO INTERNA

OPERAÇÕES - LEIS DE COMPOSIÇÃO INTERNA Professora: Elisandra Figueiredo OPERAÇÕES - LEIS DE COMPOSIÇÃO INTERNA DEFINIÇÃO 1 Sendo E um conjunto não vazio, toda aplicação f : E E E recebe o nome de operação sobre E (ou em E) ou lei de composição

Leia mais

ANÉIS. Professora: Elisandra Bär de Figueiredo

ANÉIS. Professora: Elisandra Bär de Figueiredo Professora: Elisandra Bär de Figueiredo ANÉIS DEFINIÇÃO 1 Um sistema matemático (A,, ) constituído de um conjunto não vazio A e duas leis de composição interna sobre A, uma adição: (x, y) x y e uma multiplicação

Leia mais

A ordem em que os elementos se apresentam em um conjunto não é levada em consideração. Há

A ordem em que os elementos se apresentam em um conjunto não é levada em consideração. Há 1 Produto Cartesiano Par Ordenado A ordem em que os elementos se apresentam em um conjunto não é levada em consideração. Há casos entretanto em que a ordem é importante. Daí a necessidade de se introduzir

Leia mais

Dado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a

Dado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a Exemplo (U(n)) Dado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a multiplicação módulo n é uma operação binária

Leia mais

Matemática Discreta Parte 11

Matemática Discreta Parte 11 Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta Parte 11 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br - www.univasf.edu.br/~jorge.cavalcanti

Leia mais

ALGEBRA I Maria L ucia Torres Villela Instituto de Matem atica Universidade Federal Fluminense Junho de 2007 Revis ao em Fevereiro de 2008

ALGEBRA I Maria L ucia Torres Villela Instituto de Matem atica Universidade Federal Fluminense Junho de 2007 Revis ao em Fevereiro de 2008 ÁLGEBRA I Maria Lúcia Torres Villela Instituto de Matemática Universidade Federal Fluminense Junho de 2007 Revisão em Fevereiro de 2008 Sumário Introdução... 3 Parte 1 - Preliminares... 5 Seção 1 - Noções

Leia mais

GRUPOS ALGUNS GRUPOS IMPORTANTES. Professora: Elisandra Bär de Figueiredo

GRUPOS ALGUNS GRUPOS IMPORTANTES. Professora: Elisandra Bär de Figueiredo Professora: Elisandra Bär de Figueiredo GRUPOS DEFINIÇÃO 1 Sejam G um conjunto não vazio e (x, y) x y uma lei de composição interna em G. Dizemos que G é um grupo em relação a essa lei se (a) a operação

Leia mais

Matemática I. 1 Propriedades dos números reais

Matemática I. 1 Propriedades dos números reais Matemática I 1 Propriedades dos números reais O conjunto R dos números reais satisfaz algumas propriedades fundamentais: dados quaisquer x, y R, estão definidos a soma x + y e produto xy e tem-se 1 x +

Leia mais

Produto Cartesiano. Exemplo: Dados os conjuntos A = {5,6} e B = {2,3,4}, vamos determinar o produto cartesiano AXB;

Produto Cartesiano. Exemplo: Dados os conjuntos A = {5,6} e B = {2,3,4}, vamos determinar o produto cartesiano AXB; Produto Cartesiano Par ordenado: são dois elementos em uma ordem fixa, (x,y) Produto Cartesiano: Dados dois conjuntos A e B, não vazios, chamamos de produto cartesiano de A por B o conjunto indicado por

Leia mais

AXB = {(x, y) x A e y B}

AXB = {(x, y) x A e y B} CENTRO UNIVERSITÁRIO DO NORTE PAULISTA LÓGICA E MATEMÁTICA DISCRETA 2010 1 Produto Cartesiano Par ordenado: são dois elementos em uma ordem fixa, (x,y) Produto Cartesiano: Dados dois conjuntos A e B, não

Leia mais

Semana 2. Primitivas. Conjunto das partes. Produto cartesiano. 1 Teoria ingênua dos conjuntos. 2 Axiomática ZFC de conjuntos. 4 Conjuntos numéricos

Semana 2. Primitivas. Conjunto das partes. Produto cartesiano. 1 Teoria ingênua dos conjuntos. 2 Axiomática ZFC de conjuntos. 4 Conjuntos numéricos Semana 2 1 Teoria ingênua dos conjuntos 2 Axiomática ZFC de conjuntos 3 4 Semana 2 1 Teoria ingênua dos conjuntos 2 Axiomática ZFC de conjuntos 3 4 e pertinência Conjunto é entendido como uma coleção de

Leia mais

Conjunto Quociente e Classe de Equivalência (Alguns Exemplos e Definições)

Conjunto Quociente e Classe de Equivalência (Alguns Exemplos e Definições) Exemplos Definições Conjunto Quociente e Classe de Equivalência (Alguns Exemplos e Definições) Matemática Elementar - EAD Departamento de Matemática Universidade Federal da Paraíba 4 de setembro de 2014

Leia mais

CONJUNTO DOS NÚMEROS INTEIROS

CONJUNTO DOS NÚMEROS INTEIROS Fundamentos de Álgebra Moderna Profª Ana Paula CONJUNTO DOS NÚMEROS INTEIROS Os números inteiros formam um conjunto, que notaremos por, no qual estão definidas duas operações, que chamaremos de adição

Leia mais

Relações. George Darmiton da Cunha Cavalcanti CIn - UFPE

Relações. George Darmiton da Cunha Cavalcanti CIn - UFPE Relações George Darmiton da Cunha Cavalcanti CIn - UFPE Relações Binárias Sejam X e Y dois conjuntos. Uma relação entre X e Y é um subconjunto de produto cartesiano X Y. No caso de X = Y, a uma relação

Leia mais

Teoria dos anéis 1 a parte 3

Teoria dos anéis 1 a parte 3 A U L A Teoria dos anéis 1 a parte 3 Meta da aula Descrever a estrutura algébrica de anel como uma generalização de determinadas propriedades dos números inteiros. objetivos Ao final desta aula, você deverá

Leia mais

Reticulados e Álgebras de Boole

Reticulados e Álgebras de Boole Capítulo 3 Reticulados e Álgebras de Boole 3.1 Reticulados Recorde-se que uma relação de ordem parcial num conjunto X é uma relação reflexiva, anti-simétrica e transitiva em X. Um conjunto parcialmente

Leia mais

ESTRUTURAS ALGÉBRICAS FICHA DE EXERCÍCIOS

ESTRUTURAS ALGÉBRICAS FICHA DE EXERCÍCIOS FACULDADE DE CIÊNCIAS NATURAIS E MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA Campus de Lhanguene, Av de Moçambique, km 1, Tel: +58 1401078, Fa: +58 140108, Maputo ESTRUTURAS ALGÉBRICAS -01 FICHA DE EXERCÍCIOS

Leia mais

Teoria Elementar dos Conjuntos

Teoria Elementar dos Conjuntos Teoria Elementar dos Conjuntos Última revisão em 27 de fevereiro de 2009 Este texto é uma breve revisão sobre teoria elementar dos conjuntos. Em particular, importam-nos os aspectos algébricos no estudo

Leia mais

complemento para a disciplina de Matemática Discreta versão 1 - Jerônimo C. Pellegrini Relações de Equivalência e de Ordem

complemento para a disciplina de Matemática Discreta versão 1 - Jerônimo C. Pellegrini Relações de Equivalência e de Ordem Relações de Equivalência e de Ordem complemento para a disciplina de Matemática Discreta versão 1 Jerônimo C. Pellegrini 5 de agosto de 2013 ii Sumário Sumário Nomenclatura 1 Conjuntos e Relações 1 1.1

Leia mais

4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn

4.1 Preliminares. No exemplo acima: Dom(R 1 ) = e Im(R 1 ) = Dom(R 2 ) = e Im(R 2 ) = Dom(R 3 ) = e Im(R 3 ) = Diagrama de Venn 4 Relações 4.1 Preliminares Definição 4.1. Sejam A e B conjuntos. Uma relação binária, R, de A em B é um subconjunto de A B. (R A B) Dizemos que a A está relacionado com b B sss (a, b) R. Notação: arb.

Leia mais

Lógica e Matemática Discreta

Lógica e Matemática Discreta Lógica e Matemática Discreta Teoria Elementar dos Conjuntos Prof Clezio 19 de Agosto de 2018 Curso de Ciência da Computação Relações Binárias Sejam A e B dois conjuntos. Definição: Chama-se relação binária

Leia mais

Números Reais. Víctor Arturo Martínez León b + c ad + bc. b c

Números Reais. Víctor Arturo Martínez León b + c ad + bc. b c Números Reais Víctor Arturo Martínez León (victor.leon@unila.edu.br) 1 Os números racionais Os números racionais são os números da forma a, sendo a e b inteiros e b 0; o conjunto b dos números racionais

Leia mais

n. 28 RELAÇÕES BINÁRIAS ENTRE CONJUNTOS

n. 28 RELAÇÕES BINÁRIAS ENTRE CONJUNTOS n. 28 RELAÇÕES BINÁRIAS ENTRE CONJUNTOS Uma relação é um conjunto de pares ordenados, ou seja, um subconjunto de A B. Utilizando pares ordenados podemos definir relações por meio da linguagem de conjuntos.

Leia mais

Axiomas de corpo ordenado

Axiomas de corpo ordenado Axiomas de corpo ordenado 2 a lista de exercícios Análise real A abordagem axiomática dos números reais previne erros que a intuição pode ocasionar e torna mais rigoroso o processo de demonstração matemática,

Leia mais

Notas de Aula de Fundamentos de Matemática

Notas de Aula de Fundamentos de Matemática Universidade Estadual de Montes Claros Centro de Ciências Exatas e Tecnológicas Departamento de Ciências Exatas Notas de Aula de Fundamentos de Matemática Rosivaldo Antonio Gonçalves Notas de aulas que

Leia mais

APLICAÇÕES IMAGEM DIRETA - IMAGEM INVERSA. Professora: Elisandra Bär de Figueiredo

APLICAÇÕES IMAGEM DIRETA - IMAGEM INVERSA. Professora: Elisandra Bär de Figueiredo Professora: Elisandra Bär de Figueiredo APLICAÇÕES DEFINIÇÃO 1 Seja f uma relação de E em F. Dizemos que f é uma aplicação de E em F se (i) D(f) = E; (ii) dado a D(f), existe um único b F tal que (a, b)

Leia mais

Especialização em Matemática - Estruturas Algébricas

Especialização em Matemática - Estruturas Algébricas 1 Universidade Estadual de Santa Cruz Departamento de Ciências Exatas e Tecnológicas Especialização em Matemática - Estruturas Algébricas Prof a.: Elisangela Farias e Sérgio Motta FUNÇÕES Sejam X e Y conjuntos.

Leia mais

A2. Cada operação é distributiva sobre a outra, isto é, para todo x, y e z em A, x (y + z) = (x y) + (x z) e x + (y z) = (x + y) (x + z)

A2. Cada operação é distributiva sobre a outra, isto é, para todo x, y e z em A, x (y + z) = (x y) + (x z) e x + (y z) = (x + y) (x + z) Álgebra Booleana Nesta parte veremos uma definição formal de álgebra booleana, que é baseada em um conjunto de axiomas (ou postulados). Veremos também algumas leis ou propriedades de álgebras booleanas.

Leia mais

ENFOQUE USANDO CORTES DE DEDEKIND

ENFOQUE USANDO CORTES DE DEDEKIND Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação eletrônica do KIT http://www.dma.uem.br/kit CONSTRUÇÃO DOS REAIS: UM ENFOQUE

Leia mais

Teoria Elementar dos Conjuntos

Teoria Elementar dos Conjuntos Teoria Elementar dos Conjuntos Este capítulo visa oferecer uma breve revisão sobre teoria elementar dos conjuntos. Além de conceitos básicos importantes em matemática, a sua imprtância reside no fato da

Leia mais

Introdução aos números inteiros

Introdução aos números inteiros Introdução aos números inteiros Laura Goulart UESB 19 de Dezembro de 2017 Laura Goulart (UESB) Introdução aos números inteiros 19 de Dezembro de 2017 1 / 18 Adição Laura Goulart (UESB) Introdução aos números

Leia mais

(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação

(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};

Leia mais

Álgebras Booleanas e Aplicações

Álgebras Booleanas e Aplicações Álgebras Booleanas e Aplicações Prof. Dr. Clotilzio Moreira dos Santos IBILCE - UNESP São José do Rio Preto Outubro de 2013 Álgebras Booleanas e Aplicações Clotilzio Moreira dos Santos Sumário 1 ÁLGEBRAS

Leia mais

f(xnyn) = f(xyn) = f(xy) = f(x)f(y) = f(xn)f(yn).

f(xnyn) = f(xyn) = f(xy) = f(x)f(y) = f(xn)f(yn). Teoremas de isomorfismo. Teorema (Teorema de Isomorfismo). Seja f : A B um homomorfismo de grupos. Então A/ ker(f) = Im(f). Demonstração. Seja N := ker(f) e seja f : A/N Im(f), f(xn) := f(x). Mostramos

Leia mais

Lista 1. 9 Se 0 < x < y e n N então 0 < x n < y n.

Lista 1. 9 Se 0 < x < y e n N então 0 < x n < y n. UFPR - Universidade Federal do Paraná Departamento de Matemática CM095 - Análise I Prof. José Carlos Eidam Lista 1 Em toda a lista, K denota um corpo ordenado qualquer. Corpos ordenados 1. Verifique as

Leia mais

Matemática Discreta Bacharelado em Sistemas de Informação Resolução - 3ª Lista de Exercícios RESOLUÇÃO

Matemática Discreta Bacharelado em Sistemas de Informação Resolução - 3ª Lista de Exercícios RESOLUÇÃO Nome Nota RESOLUÇÃO 1) Para cada uma das relações a seguir, em R, desenhe uma figura para mostrar a região do plano que a descreve. a) x R 2 b) S = {(x,) Rx R 2x + 3-0} x 0 2 3 0 2) São dados A={,,7,8}

Leia mais

Definição 1. Um ideal de um anel A é um subgrupo aditivo I de A tal que ax I para todo a A, x I. Se I é um ideal de A escrevemos I A.

Definição 1. Um ideal de um anel A é um subgrupo aditivo I de A tal que ax I para todo a A, x I. Se I é um ideal de A escrevemos I A. 1. Ideais, quocientes, teorema de isomorfismo Seja A um anel comutativo unitário. Em particular A é um grupo abeliano com +; seja I um subgrupo aditivo de A. Como visto no primeiro modulo, sabemos fazer

Leia mais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/42 7 - ESTRUTURAS ALGÉBRICAS 7.1) Operações Binárias

Leia mais

ÁLGEBRA I. 1 o período de 2005 (Noturno)

ÁLGEBRA I. 1 o período de 2005 (Noturno) UNIVERSIDADE DE BRASÍLIA Brasília, março de 2005 DEPARTAMENTO DE MATEMÁTICA -IE ÁLGEBRA I 1 o período de 2005 Noturno Exercícios de treinamento Observação : Os problemas que se seguem, marcados por *,

Leia mais

Sejam A e B conjuntos não vazios. Chama-se produto cartesiano de A por B o conjunto

Sejam A e B conjuntos não vazios. Chama-se produto cartesiano de A por B o conjunto RELAÇÕES 1. PRODUTO CARTESIANO Sejam A e conjuntos não vazios. Chama-se produto cartesiano de A por o conjunto xy com x A e y. Notação: de todo os pares ordenados (, ) A ( x, y) x A e y Exemplo 1: Sejam

Leia mais

INE Fundamentos de Matemática Discreta para a Computação

INE Fundamentos de Matemática Discreta para a Computação INE5403 - Fundamentos de Matemática Discreta para a Computação 5) Relações 5.1) Relações e Dígrafos 5.2) Propriedades de Relações 5.3) Relações de Equivalência 5.4) Manipulação de Relações 5.5) Fecho de

Leia mais

Notas de aula: Cálculo e Matemática Aplicados às Notas de aula: Ciências dos Alimentos

Notas de aula: Cálculo e Matemática Aplicados às Notas de aula: Ciências dos Alimentos Notas de aula: Cálculo e Matemática Aplicados às Notas de aula: Ciências dos Alimentos 1 Conjuntos Um conjunto está bem caracterizado quando podemos estabelecer com certeza se um elemento pertence ou não

Leia mais

Sumário Algumas Demonstrações CONCLUSÃO RESUMO ATIVIDADES... 34

Sumário Algumas Demonstrações CONCLUSÃO RESUMO ATIVIDADES... 34 Sumário Aula 11: Relações Binárias 9 11.1 Introdução... 10 11.2 Relações Binárias... 10 11.2.1 Propriedades das Relações Binárias... 13 11.3 Algumas Demonstrações... 16 11.4 CONCLUSÃO... 18 11.5 RESUMO....

Leia mais

Números Reais. Gláucio Terra. Departamento de Matemática IME - USP. Números Reais p. 1/2

Números Reais. Gláucio Terra. Departamento de Matemática IME - USP. Números Reais p. 1/2 Números Reais Gláucio Terra glaucio@ime.usp.br Departamento de Matemática IME - USP Números Reais p. 1/2 Corpos DEFINIÇÃO Seja K um conjunto munido de duas operações, denotadas por + e. Diz-se que (K,

Leia mais

LISTA CLASSES LATERAIS, TEOREMA DE LAGRANGE 17. Seja G um grupo e sejam H e K subgrupos de G cujas ordens sejam relativamente primas.

LISTA CLASSES LATERAIS, TEOREMA DE LAGRANGE 17. Seja G um grupo e sejam H e K subgrupos de G cujas ordens sejam relativamente primas. MAT5728 - Álgebra 2o. semestre/2008 LISTA 1 1. GRUPOS 1. Seja G um grupo. Mostre que se ab 2 = a 2 b 2, para quaisquer a, b G, então G é abeliano. 2. a Se G é um grupo no qual ab i = a i b i, para três

Leia mais

Cálculo Diferencial e Integral I

Cálculo Diferencial e Integral I Cálculo Diferencial e Integral I Texto de apoio às aulas. Amélia Bastos, António Bravo Dezembro 2010 Capítulo 1 Números reais As propriedades do conjunto dos números reais têm por base um conjunto restrito

Leia mais

Números Reais. Jairo Menezes e Souza 19/09/2013 UFG/CAC

Números Reais. Jairo Menezes e Souza 19/09/2013 UFG/CAC UFG/CAC 19/09/2013 Iniciamos com o conjunto dos números naturais N = {0, 1, 2, 3, 4, 5,...} Iniciamos com o conjunto dos números naturais N = {0, 1, 2, 3, 4, 5,...} Chamamos de Z o conjunto dos números

Leia mais

REVISÃO - DESIGUALDADE, MÓDULO E FUNÇÕES

REVISÃO - DESIGUALDADE, MÓDULO E FUNÇÕES REVISÃO - DESIGUALDADE, MÓDULO E FUNÇÕES Marina Vargas R. P. Gonçalves a a Departamento de Matemática, Universidade Federal do Paraná, marina.vargas@gmail.com, http:// www.estruturas.ufpr.br 1 REVISÃO

Leia mais

1 FUNÇÃO - DEFINIÇÃO. Chama-se função do 1. grau toda função definida de por f(x) = ax + b com a, b e a 0.

1 FUNÇÃO - DEFINIÇÃO. Chama-se função do 1. grau toda função definida de por f(x) = ax + b com a, b e a 0. MATEMÁTICA ENSINO MÉDIO FUNÇÃO - DEFINIÇÃO FUNÇÃO - DEFINIÇÃO Chama-se função do 1. grau toda função definida de por f(x) = ax + b com a, b e a 0. EXEMPLOS: f(x) = 5x 3, onde a = 5 e b = 3 (função afim)

Leia mais

MAT0313 Álgebra III Lista 5

MAT0313 Álgebra III Lista 5 MAT0313 Álgebra III Lista 5 2008 1. (a) Se G é um grupo no qual (ab) i = a i b i, para três inteiros consecutivos i e para quaisquer a, b G, demonstre que G é abeliano. (b) Vale o mesmo resultado se (ab)

Leia mais

Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais

Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão 01 Lista 1 Números Naturais 1. Demonstre por indução as seguintes fórmulas: (a) (b) n (j 1) = n (soma dos n primeiros ímpares).

Leia mais

obs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero.

obs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero. Lista 1 - Teoria de Anéis - 2013 Professor: Marcelo M.S. Alves Data: 03/09/2013 obs: i) Salvo menção em contrário, anel = anel comutativo com unidade. ii) O conjunto dos naturais inclui o zero. 1. Os conjuntos

Leia mais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO MATERIAL EXTRAÍDO DOS LIVROS-TEXTOS (KOLMAN/ROSEN) UFSC - CTC - INE UFSC/CTC/INE p. 1 11 - ESTRUTURAS ALGÉBRICAS 11.1) Operações Binárias 11.2)

Leia mais

3.4 Álgebra booleana, ordens parciais e reticulados

3.4 Álgebra booleana, ordens parciais e reticulados Notas de aula de MAC0329 (2003) 23 3.4 Álgebra booleana, ordens parciais e reticulados Seja A um conjunto não vazio. Uma relação binária R sobre A é um subconjunto de A A, isto é, R A A. Se (x, y) R, denotamos

Leia mais

Gênesis S. Araújo Pré-Cálculo

Gênesis S. Araújo Pré-Cálculo Gênesis Soares Jaboatão, de de 2016. Estudante: PAR ORDENADO: Um par ordenado de números reais é o conjunto formado por dois números reais em determinada ordem. Os parênteses, em substituição às chaves,

Leia mais

Capítulo 1. Introdução

Capítulo 1. Introdução Capítulo 1 Introdução O objeto de estudo de Mat-1 são as funções reais de variável real. Estudaremos nesta disciplina os conceitos de limite, continuidade, derivabilidade e integrabilidade de funções reais

Leia mais

Cálculo Diferencial e Integral Química Notas de Aula

Cálculo Diferencial e Integral Química Notas de Aula Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula

Leia mais

Corpos estendidos no espaço em grupos

Corpos estendidos no espaço em grupos Corpos estendidos no espaço em grupos Carlos Shine Vamos ver como conceitos de teoria dos números (especialmente números mod p) podem ser generalizados com conceitos de Álgebra. 1 Corpos Em termos simples,

Leia mais

Capítulo 1. Funções e grácos

Capítulo 1. Funções e grácos Capítulo 1 Funções e grácos Denição 1. Sejam X e Y dois subconjuntos não vazios do conjunto dos números reais. Uma função de X em Y ou simplesmente uma função é uma regra, lei ou convenção que associa

Leia mais

Anéis quocientes k[x]/i

Anéis quocientes k[x]/i META: Determinar as possíveis estruturas definidas sobre o conjunto das classes residuais do quociente entre o anel de polinômios e seus ideais. OBJETIVOS: Ao final da aula o aluno deverá ser capaz de:

Leia mais

Topologia de Zariski. Jairo Menezes e Souza. 25 de maio de Notas incompletas e não revisadas RASCUNHO

Topologia de Zariski. Jairo Menezes e Souza. 25 de maio de Notas incompletas e não revisadas RASCUNHO Topologia de Zariski Jairo Menezes e Souza 25 de maio de 2013 Notas incompletas e não revisadas 1 Resumo Queremos abordar a Topologia de Zariski para o espectro primo de um anel. Antes vamos definir os

Leia mais

O espaço das Ordens de um Corpo

O espaço das Ordens de um Corpo O espaço das Ordens de um Corpo Clotilzio Moreira dos Santos Resumo O objetivo deste trabalho é exibir corpos com infinitas ordens e exibir uma estrutura topológica ao conjunto das ordens de um corpo.

Leia mais

Capítulo 1. Conjuntos, Relações, Funções

Capítulo 1. Conjuntos, Relações, Funções i Sumário 1 Conjuntos, Relações, Funções 1 1.1 Axiomas e Definições.................................. 2 1.2 Operações com Conjuntos............................... 4 1.3 Relações.........................................

Leia mais

CÁLCULO I. Aula n o 02: Funções. Determinar o domínio, imagem e o gráco de uma função; Reconhecer funções pares, ímpares, crescentes e decrescentes;

CÁLCULO I. Aula n o 02: Funções. Determinar o domínio, imagem e o gráco de uma função; Reconhecer funções pares, ímpares, crescentes e decrescentes; CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida Aula n o 02: Funções Objetivos da Aula Denir e reconhecer funções; Determinar o domínio, imagem e o gráco de uma função; Reconhecer funções pares,

Leia mais

Números - Aula 03. Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil

Números - Aula 03. Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil Números - Aula 03 Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil 28 de Fevereiro de 2014 Primeiro Semestre de 2014 Turma 2013106 - Engenharia Mecânica Corpos Vimos que o

Leia mais

CÁLCULO I Aula 01: Funções.

CÁLCULO I Aula 01: Funções. Inversa CÁLCULO I Aula 01: Funções. Prof. Edilson Neri Júnior Prof. André Almeida Universidade Federal do Pará Inversa 1 Funções e seus 2 Inversa 3 Funções Funções e seus Inversa Consideremos A e B dois

Leia mais

A DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS.

A DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS. A DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS. SANDRO MARCOS GUZZO RESUMO. A construção dos conjuntos numéricos é um assunto clássico na matemática, bem como o estudo das propriedades das operações

Leia mais

Algebra Sandro Marcos Guzzo Cascavel 1 de abril de 2019

Algebra Sandro Marcos Guzzo Cascavel 1 de abril de 2019 Álgebra Sandro Marcos Guzzo Cascavel 1 de abril de 2019 Sumário Introdução 4 1 Relações, aplicações e operações 5 1.1 Terminologia básica dos conjuntos.......................... 5 1.2 Números inteiros....................................

Leia mais

Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT Introdução à Álgebra 2015/I

Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT Introdução à Álgebra 2015/I 1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT 131 - Introdução à Álgebra 2015/I Tópico: Produto Cartesiano 1. Dados os conjuntos M = {1, 3, 5} e N = {2, 4},

Leia mais

é um grupo abeliano.

é um grupo abeliano. Notas de aulas de Álgebra Moderna Prof a Ana Paula GRUPO Definição 1: Seja G munido de uma operação: x, y x y sobre G A operação sobre G é chamada de grupo se essa operação se sujeita aos seguintes axiomas:

Leia mais

Geradores e relações

Geradores e relações Geradores e relações Recordamos a tabela de Cayley de D 4 (simetrias do quadrado): ρ 0 ρ 90 ρ 180 ρ 270 h v d 1 d 2 ρ 0 ρ 0 ρ 90 ρ 180 ρ 270 h v d 1 d 2 ρ 90 ρ 90 ρ 180 ρ 270 ρ 0 d 2 d 1 h v ρ 180 ρ 180

Leia mais

1. Prove que (a+b) c = a c+b c para todo a, b, c em ZZ /mzz. (Explique cada passo).

1. Prove que (a+b) c = a c+b c para todo a, b, c em ZZ /mzz. (Explique cada passo). 1 a Lista de Exercícios de Álgebra II - MAT 231 1. Prove que (a+b) c = a c+b c para todo a, b, c em ZZ /mzz. (Explique cada passo). 2. Seja A um anel associativo. Dado a A, como você definiria a m, m IN?

Leia mais

Relações binárias. Laura Goulart. 7 de Março de 2018 UESB. Laura Goulart (UESB) Relações binárias 7 de Março de / 1

Relações binárias. Laura Goulart. 7 de Março de 2018 UESB. Laura Goulart (UESB) Relações binárias 7 de Março de / 1 Relações binárias Laura Goulart UESB 7 de Março de 2018 Laura Goulart (UESB) Relações binárias 7 de Março de 2018 1 / 1 Produto Cartesiano Dados E, F conjuntos quaisquer não vazios, denimos o produto cartesiano

Leia mais

Lista 6 - Bases Matemáticas

Lista 6 - Bases Matemáticas Lista 6 - Bases Matemáticas Funções - Parte 1 Conceitos Básicos e Generalidades 1 Sejam dados A e B conjuntos não vazios. a) Defina rigorosamente o conceito de função de A em B. b) Defina rigorosamente

Leia mais

Universidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas

Universidade Estadual de Santa Cruz. Departamento de Ciências Exatas e Tecnológicas. Especialização em Matemática. Disciplina: Estruturas Algébricas 1 Universidade Estadual de Santa Cruz Departamento de Ciências Exatas e Tecnológicas Especialização em Matemática Disciplina: Estruturas Algébricas Profs.: Elisangela S. Farias e Sérgio Motta Operações

Leia mais

Pré-Cálculo. Humberto José Bortolossi. Aula 5 27 de agosto de Departamento de Matemática Aplicada Universidade Federal Fluminense

Pré-Cálculo. Humberto José Bortolossi. Aula 5 27 de agosto de Departamento de Matemática Aplicada Universidade Federal Fluminense Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 5 27 de agosto de 200 Aula 5 Pré-Cálculo Expansões decimais: exemplo Números reais numericamente

Leia mais

DE MATEMÁTICA I. Prof. ADRIANO CATTAI. Corpos Numéricos (Atualizada em 8 de março de 2016)

DE MATEMÁTICA I. Prof. ADRIANO CATTAI. Corpos Numéricos (Atualizada em 8 de março de 2016) ac COMPLEMENTOS DE MATEMÁTICA I Prof. ADRIANO CATTAI Corpos Numéricos (Atualizada em 8 de março de 2016) NOME: DATA: / / Não há ciência que fale das harmonias da natureza com mais clareza do que a matemática

Leia mais

(A1) As operações + e são comutativas, ou seja, para todo x e y em A, x + y = y + x e x y = y x

(A1) As operações + e são comutativas, ou seja, para todo x e y em A, x + y = y + x e x y = y x Notas de aula de MAC0329 (2003) 17 3 Álgebra Booleana Nesta parte veremos uma definição formal de álgebra booleana, a qual é feita via um conjunto de axiomas (ou postulados). Veremos também algumas leis

Leia mais

Propriedades dos inteiros Aritmética modular Aplicações (detecção de erros e sistema RSA)

Propriedades dos inteiros Aritmética modular Aplicações (detecção de erros e sistema RSA) Propriedades dos inteiros Aritmética modular Aplicações (detecção de erros e sistema RSA) Sabe-se que a mensagem 77; 43; 0 foi obtida por codificação usando o código RSA com a chave pública m = 4037 e

Leia mais

( r, s) S r s r s sendo S plano euclidiano. RELAÇÕES

( r, s) S r s r s sendo S plano euclidiano. RELAÇÕES RELAÇÕES 1. Produto cartesiano Sejam A e B conjuntos não vazios. Chama-se produto cartesiano de A por B o conjunto de todo os pares ordenados ( xy, ) com x A e y B. Notação: A B ( x, y) x A e y B. Relação

Leia mais

MATEMÁTICA I. Profa. Dra. Amanda L. P. M. Perticarrari

MATEMÁTICA I. Profa. Dra. Amanda L. P. M. Perticarrari MATEMÁTICA I Profa. Dra. Amanda L. P. M. Perticarrari amanda.perticarrari@unesp.br www.fcav.unesp.br/amanda MATEMÁTICA I AULA 1: PRÉ-CÁLCULO Profa. Dra. Amanda L. P. M. Perticarrari CONJUNTOS NUMÉRICOS

Leia mais

Parte 2 N Z Q R C. Não faremos a construção axiomática dos números naturais, usaremos apenas as noções intuitivas.

Parte 2 N Z Q R C. Não faremos a construção axiomática dos números naturais, usaremos apenas as noções intuitivas. Parte 2 Anéis A Matemática faz parte do nosso cotidiano e, em particular, recorremos aos números para descrever diversas situações do dia a dia. Contamos com os números naturais, repartimos um bolo usando

Leia mais

Matemática tica Discreta Módulo Extra (2)

Matemática tica Discreta Módulo Extra (2) Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática tica Discreta Módulo Extra (2) Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br - www.univasf.edu.br/~jorge.cavalcanti

Leia mais

Matemática D s r t i c e a

Matemática D s r t i c e a Matemática D s r t i c e a A B A B q A B A B u t f p g n h a b m e c d i l j k s r Maria do Rosário Fernandes Departamento de Matemática Faculdade de Ciências e Tecnologia UNL Índice i Capítulo 1 CONJUNTOS

Leia mais

Reticulados, Álgebra Booleana e Formas Quadráticas Abstratas

Reticulados, Álgebra Booleana e Formas Quadráticas Abstratas Reticulados, Álgebra Booleana e Formas Quadráticas Abstratas Clotilzio Moreira dos Santos Resumo O objetivo deste trabalho é introduzir formas quadráticas sobre reticulados. Demonstramos que a definição

Leia mais

Curso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES. Prof.: Marcelo Maraschin de Souza

Curso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES. Prof.: Marcelo Maraschin de Souza Curso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES Prof.: Marcelo Maraschin de Souza marcelo.maraschin@ifsc.edu.br Considere o conjunto S={1,2,3}, descreva o conjunto dos pares ordenados

Leia mais

MAT5728 Álgebra Lista 1

MAT5728 Álgebra Lista 1 MAT5728 Álgebra Lista 1 2009 1. (a) Se G é um grupo no qual (ab) i = a i b i, para três inteiros consecutivos i e para quaisquer a, b G, demonstre que G é abeliano. (b) Vale o mesmo resultado se (ab) i

Leia mais

Matemática Complementos de Funções. Professor Marcelo Gonsalez Badin

Matemática Complementos de Funções. Professor Marcelo Gonsalez Badin Matemática Complementos de Funções Professor Marcelo Gonsalez Badin Paridade Função PAR f (x) é chamada FUNÇÃO PAR se f ( x) = f (x) Exemplo: f (x) = x 4 f ( x) = ( x) 4 = x 4 = f (x) O gráfico de uma

Leia mais

Slides de apoio: Fundamentos

Slides de apoio: Fundamentos Pré-Cálculo ECT2101 Slides de apoio: Fundamentos Prof. Ronaldo Carlotto Batista 23 de fevereiro de 2017 Conjuntos Um conjunto é coleção de objetos, chamados de elememtos do conjunto. Nomeraremos conjuntos

Leia mais

Teoria intuitiva de conjuntos

Teoria intuitiva de conjuntos Teoria intuitiva de conjuntos.................................... 1 Relação binária............................................ 10 Lista 3................................................. 15 Teoria intuitiva

Leia mais

CÁLCULO I. 1 Funções. Objetivos da Aula. Aula n o 01: Funções. Denir função e conhecer os seus elementos; Reconhecer o gráco de uma função;

CÁLCULO I. 1 Funções. Objetivos da Aula. Aula n o 01: Funções. Denir função e conhecer os seus elementos; Reconhecer o gráco de uma função; CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida Aula n o 01: Funções. Objetivos da Aula Denir função e conhecer os seus elementos; Reconhecer o gráco de uma função; Denir funções compostas e inversas.

Leia mais

FUNÇÕES. Prof.ª Adriana Massucci

FUNÇÕES. Prof.ª Adriana Massucci FUNÇÕES Prof.ª Adriana Massucci Introdução: Muitas grandezas com as quais lidamos no nosso cotidiano dependem uma da outra, isto é, a variação de uma delas tem como consequência a variação da outra. Exemplo:

Leia mais

Lista permanente de exercícios - parte de Grupos. As resoluções se encontram nas notas de aula A1, A2, A3.

Lista permanente de exercícios - parte de Grupos. As resoluções se encontram nas notas de aula A1, A2, A3. Lista permanente de exercícios - parte de Grupos. As resoluções se encontram nas notas de aula A1, A2, A3. 1. Seja x um elemento de ordem 24. Calcule a ordem de x 22, x 201, x 402, x 611 e x 1000. 2. Faça

Leia mais

1 Números Complexos. Seja R o conjunto dos Reais. Consideremos o produto cartesiano R R = R 2 tal que:

1 Números Complexos. Seja R o conjunto dos Reais. Consideremos o produto cartesiano R R = R 2 tal que: Números Complexos e Polinômios Prof. Gustavo Sarturi [!] Esse documento está sob constantes atualizações, qualquer erro de ortografia, cálculo, favor comunicar. Última atualização: 01/11/2018. 1 Números

Leia mais