Recredenciamento Portaria MEC 347, de 05.04.2012 - D.O.U. 10.04.2012. MATEMÁTICA, LICENCIATURA Matemática Elementar Das relações às aplicações: álgebra estrutural. Quest(iii) Prof. Dr. Lucas Nunes Ogliari Relações binárias Composição de aplicações Propriedades das Operações Consideremos * uma lei de composição interna (operação) em E. x * y * z x * y * z , quaisquer que sejam Associativa: Composição é a composta de duas aplicações (funções) f : E F e g : F G , tal que o conjunto de chagada da primeira e o conjunto de partida da segunda coincidem. A composição g f é a relação de E em G e pode ser representada por: x, y, z E . As adições e multiplicações sobre os conjuntos numéricos, por exemplo, são operações que gozam da propriedade associativa, pois x y z x y z e x y z x y z , x, y, z . A potência em IN é associativa? Comutativa: x * y y * x , quaisquer que sejam x, y, z E . A operação aditiva em M mn R , por exemplo, goza da propriedade comutativa, pois X Y Y X , X , Y . f g E 1,2,3,4, F m, n, p, q, r, s e G 5,6,7,8 e as aplicações f 1, m, 2, n, 3, r , 4, s , de E em F e g m,6, n,7, p,7, q,5, r,8, s,8 de F em G. A aplicação indicada por g f ou g f x é: Por exemplo, seja Elementos simetrizáveis: seja uma operação * que tenha e , dizemos que x E é simetrizável para * se existir x' E de forma que x * x' e x'*x . Onde x ' é o simétrico de x para *. No conjunto dos números inteiros, por exemplo, para a operação de adição, 5 é um elemento simetrizável e seu simétrico (ou oposto) é – 5. Operações (grupóides) Uma lei de composição interna ou operação sobre um conjunto E é toda a aplicação f : E E E . Quando queremos representar uma operação f qualquer sobre E, que associa cada par (x, y) de E x E a um elemento de E, usamos x*y, e lê-se “x estrela y”. Também dizemos que E está munido da operação *. Seja A um conjunto não vazio munido da operação *, chama-se grupóide ao par ordenado (A, *). Como exemplo, podemos considerar a aplicação f : N N N tal que f x, y x y , o que associa a cada par x, y de números naturais a sua soma x y . Essa é uma operação de adição sobre N , simbolizada por +, e o composto x y é chamado de soma, sendo x e y parcelas. Podemos ter também a notação multiplicativa, com compostos em produtos e x e y como fatores. Como exemplo, podemos ter a aplicação f : E E E , em que En M (R) , que representa o conjunto das matrizes quadradas de ordem n com elementos reais, tal que f x, y x y é a operação de multiplicação sobre M (R) . Elemento neutro: se existe um elemento e E tal que e * x x , x E , dizemos que e é um elemento neutro à esquerda para *. O mesmo pode ocorrer com e à direita. Se e é elemento neutro à direita e à esquerda para a operação *, dizemos simplesmente que e é o elemento neutro para *. A subtração no conjunto dos inteiros, por exemplo, admite elemento neutro, que no caso é o zero, somente à direita. Elementos regulares: seja * uma operação em E. Um elemento a E é regular (ou simplificável ou que cumpre a lei do cancelamento) em relação à * se, para quaisquer x, y E , a * x a * y e x * a y * a vale x y . Podendo também ser regular somente à esquerda ou à direita. Distributiva: sejam e * operações sobre E. Dizemos que é distributiva à esquerda relativamente a * se x y * z xy * xz . Dizemos que é distributiva à direita relativamente a * se y * z x yx * zx . Se é à direita e à esquerda de *, dizemos simplesmente que é distributiva relativamente à *. Recredenciamento Portaria MEC 347, de 05.04.2012 - D.O.U. 10.04.2012. Parte fechada para uma operação: seja A um subconjunto de E e * uma operação em E. O subconjunto A é uma parte fechada de E para a operação * se, e somente se, para quaisquer x, y A dos números naturais, definida por a * b ab , determine: 2 verificar-se x * y A . O conjunto dos números naturais, por exemplo, é uma parte fechada do conjunto dos números inteiros para a adição e a multiplicação. Por quê? a) Exercícios c) 2*3 b) (2*3) * 2 2 * (3*2) 1) Seja R a relação de A = {1,2,3,4} em B = {1,3,5} definida por xRy x y . Determine a relação composta de R e R 1 , 1 isto é, R R . 6) No grupóide RR. R 1 R . a) b) 3) definidas por f g g f f f gg c) d) f a b c d Sendo operação a * b a b ab . * a sobre x y 2 x b) E R e x * y y a) a b c d g a b c d a b c d h a b c d f g , f f , g f , g g , f h , h f , g h , h g e hh. Determine b) 1 (2) 3 4 (9) os naturais definida por 8) Para cada caso a seguir verifique se a operação * é comutativa e/ou associativa. 4) Considere f, g e h, sobre E = {a,b,c,d} dadas nos diagramas abaixo: a b c d , a operação é definida por 3 * x * x 2 * x 160 f x x 3 1 e g x x 2 1 , determine: b) 7) Resolva no conjunto dos números naturais a equação : Considere as funções f e g, de a) Z a b a b 3ab . Calcular: a) 2) Seja R uma relação sobre o conjunto dos naturais definida por xRy x 2 y 12 , determinar: 5) No grupóide N , * , ou seja, na operação * sobre o conjunto E R e x* y E R e x * y x 2 y 2