Relações Binárias, Aplicações e Operações
|
|
- Maria do Pilar Rachel Brunelli
- 5 Há anos
- Visualizaçõ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 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 maisNotas 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 maisTeoria 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 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 maisOPERAÇÕ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 maisANÉ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 maisA 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 maisDado 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 maisMatemá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 maisALGEBRA 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 maisGRUPOS 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 maisMatemá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 maisProduto 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 maisAXB = {(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 maisSemana 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 maisConjunto 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 maisCONJUNTO 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 maisRelaçõ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 maisTeoria 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 maisReticulados 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 maisESTRUTURAS 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 maisTeoria 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 maiscomplemento 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 mais4.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 maisLó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 maisNú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 maisn. 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 maisAxiomas 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 maisNotas 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 maisAPLICAÇÕ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 maisEspecializaçã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 maisA2. 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 maisENFOQUE 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 maisTeoria 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 maisIntroduçã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
Á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 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 maisf(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 maisLista 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 maisMatemá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 maisDefiniçã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 maisINE5403 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)
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 maisSejam 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 maisINE 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 maisNotas 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 maisSumá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 maisNú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 maisLISTA 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 maisCá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 maisNú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 maisREVISÃ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 mais1 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 maisMAT0313 Á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 maisUniversidade 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 maisobs: 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 maisINE5403 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 mais3.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 maisGê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 maisCapí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 maisCá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 maisCorpos 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 maisCapí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 maisAné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 maisTopologia 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 maisO 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 maisCapí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 maisCÁ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 maisNú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 maisCÁ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 maisA 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 maisAlgebra 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 maisUniversidade 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.
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 maisGeradores 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 mais1. 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 maisRelaçõ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 maisLista 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 maisUniversidade 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 maisPré-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 maisDE 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
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 maisPropriedades 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
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 maisMATEMÁ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 maisParte 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 maisMatemá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 maisMatemá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 maisReticulados, Á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 maisCurso: 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 maisMAT5728 Á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 maisMatemá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 maisSlides 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 maisTeoria intuitiva de conjuntos
Teoria intuitiva de conjuntos.................................... 1 Relação binária............................................ 10 Lista 3................................................. 15 Teoria intuitiva
Leia maisCÁ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 maisFUNÇÕ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 maisLista 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 mais1 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