RELAÇÕES BINÁRIAS Produto Cartesiano A X B
|
|
- Edite Lancastre Natal
- 8 Há anos
- Visualizações:
Transcrição
1 RELAÇÕES BINÁRIAS PARES ORDENADOS Um PAR ORDENADO, denotado por (x,y), é um par de elementos onde x é o Primeiro elemento e y é o Segundo elemento do par A ordem é relevante em um par ordenado Logo, os conjuntos {a,b} e {b,a} são iguais, mas os pares ordenados (a,b) e (b,a) são diferentes A representação de pontos em um plano cartesiano é um exemplo comum de pares ordenados: o ponto (2,1) é diferente do ponto (1,2) Os pontos ordenados (x,y) e (z,w) são iguais somente se x = z e y = w PRODUTO CARTESIANO Sejam A e B subconjuntos do conjunto universo S O Produto Cartesiano (ou produto cruzado) de A e B, denotado por A X B é o conjunto definido por: A X B = { (x,y) x A y B } Ou seja, o Produto Cartesiano A X B é o conjunto de todos os pares ordenados cujas primeiras coordenadas pertençam ao conjunto A e cujas segundas coordenadas pertençam ao conjunto B O Produto Cartesiano NÃO É uma operação binária em P(S) Ele opera em um par ordenado de membros de P(S) e fornece um resultado único O conjunto resultante não é, em geral, um subconjunto de S. Exemplo: Sejam S = {1, 2, 3, 4}, A = {1, 2} e B = {3, 4} P(S) = {, {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}, {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} } A x B = { (1,3), (1,4), (2,3), (2,4) } RELAÇÕES BINÁRIAS Deteminados pares ordenados de objetos em um conjunto de pares ordenados se destacam dos demais porque seus elementos satisfazem alguma relação que os componentes dos demais pares, em geral, não satisfazem. Exemplos: Sejam os conjuntos S = {1,2} e T = {2,3} O produto cartesiano é o conjunto S X T = {(1,2), (1,3), (2,2), (2,3)} Relação de Igualdade: O conjunto de pares que atende essa relação é unitário, {(2,2)} Relação formada pelos pares com primeiro número menor que o segundo: {(1,2), (1,3), (2,3)}
2 Uma Relação Binária pode ser descrita com palavras ou simplesmente pela enumeração dos pares ordenados que a satisfazem: Sejam os conjuntos S = {1,2} e T = {2,3,4} S X T = { (1,2), (1,3), (1,4), (2,2), (2,3), (2,4) } Uma relação R definida por: x R y x = y/2, satisfeita pelos pares (1,2) e (2,4), poderia também ser definida pela declaração que {(1,2), (2,4)} é o conjunto dos pares ordenados que satisfazem R DEFINIÇÃO de Relação Binária Dados os conjuntos S e T, uma relação binária em S X T é um subconjunto de S X T, definidos na declaração: x R y (x,y) R A descrição que fornece uma propriedade característica dos elementos da relação é chamada é chamada de Predicado Binário da relação, a qual é realizado por certos pares ordenados do produto cartesiano Sejam os conjuntos S = {1,2} e T = {2,3,4} e a relação binária R dada por: x R y x + y é ímpar R = {(1,2), (1,4), (2,3)} Para cada um dos pares ordenados das seguintes relações binárias em N x N, determine quais dos pares ordeandos pertencem à relação binária R x R y x = y + 1 (2,2), (2,3), (3,3), (3,2) x R y x divide y (2,4), (2,5), (2,6) x R y x é ímpar (2,3), (3,4), (4,5), (5,6) Uma Relação Binária em um conjunto S, também chamada Endorelação ou Auto-relação, é um subconjunto de S 2. Relação n-ária Dados os conjuntos S 1, S2,..., Sn. Uma relação n-ária em S1, S2,..., Sn é um subconjunto de S1x S2 x... x Sn Uma relação n-ária em um conjunto S é um subconjunto de S n. TIPOS de Relações Binárias em S x T Seja R uma relação binária em S x T, então R é um conjunto de pares ordenados (s,t) Uma relação é um-para-um (ou INJETIVA, ou BIUNÍVOCA) se cada primeiro componente s e cada segundo componente t aparecem apenas uma vez na relação Uma relação é um-para-vários se algum primeiro componente s aparece mais de uma vez na relação Uma relação é vários-para-um (ou UNÍVOCA) se algum segundo componente t aparece mais de uma vez na relação Uma relação é vários-para-vários se pelo menos um primeiro componente s fizer par com mais de um segundo componente t e, pelo menos um segundo componente t fizer par com mais de um primeiro componente s
3 OPERAÇÕES sobre Relações Binárias Podemos realizar as operações de União, Interseção e Complemento de Relações Binárias em S 2 que resultam em novos subconjuntos de S x S, isto é, novas relações binárias em S 2. x (R1 R2) y (x R1 y) (x R2 y) x (R1 R2) y (x R1 y) (x R1 y) x R' y Complemento de x R y Sejam R1 e R2 duas relações binárias em N definidas por: x R1 y x = y e x R2 y x < y R1 R2 é definida por x (R1 R2) y x y R1' é definida por x R1 y x y R2' é definida por x R2 y x y O conjunto definido por R1 R2 é IDENTIDADES das Relações Binárias Comutativa R1 R2 = R2 R1 R1 R2 = R2 R1 Associativa (R1 R2) R3 = R1 (R2 R3) (R1 R2) R3 = R1 (R2 R3) Distributiva R1 (R2 R3) = (R1 R2) (R1 R3) R1 (R2 R3) = (R1 R2) (R1 R3) Identidade R = R R S 2 = R Complemento R R' = S 2 R R' =
4 PROPRIEDADES das Relações Binárias Relações Binárias em um conjunto S podem ter certas propriedades Seja R uma Relação Binária em S R é REFLEXIVA se ( x) ( x S (x,x) R ) Exemplo 1: Sejam as relações sobre o conjunto S = {1,2,3,4} R1= {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)} R2 = {(1,1), (1,2),(2,1)} R3 = {(1,1), (1,2), (1,4), (2,1), (2,2), (3,3), (4,1), (4,4)} R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)} R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)} R6 = {(3,4)} As relações R3 e R5 são Reflexivas, as demais não Exemplo 2: A relação "divide" sobre o conjunto de inteiros positivos é Reflexiva, pois qualquer inteiro positivo divide a si mesmo e vice-versa Exemplo 3: Sejam as relações sobre o conjunto dos inteiros R1 = {(a,b) a b} R2 = {(a,b) a > b} R3 = {(a,b) a = b ou a = -b} R4 = {(a,b) a = b } R5 = {(a,b) a = b + 1} R6 = {(a,b) a + b 3} As relações R1, R3 e R4 são Reflexivas R é SIMÉTRICA se ( x) ( y) [ ( (x S) (y S) (x,y) R ) (y,x) R ] As relações R2 e R3 do Exemplo 1 acima são Simétricas A relação divide (exemplo 2) é Simétrica, pois para quaisquer inteiros x e y, se x divide y, então y divide x apenas se x = y As relações R3, R4 e R6 do Exemplo 3 acima são Simétricas (porque?) R é TRANSITIVA se ( x) ( y) ( z) [ ( (x S) (y S) (z S) (x,y) R (y,z) R ) (x,z) R ] A relação no conjunto dos inteiros é Transitiva: se x y e y z, então x z As relações R4, R5 e R6 do Exemplo 1 acima são Transitivas A relação divide (exemplo 2) é Transitiva porque para quaisquer inteiros x, y e z, se x divide y e y divide z, então x divide z As relações R1, R2, R3 e R4 do Exemplo 3 acima são Transitivas R é ANTI-SIMÉTRICA se ( x) ( y) [ ( (x S) (y S) (x,y) R (y,x) R) y = x ] As relações R4, R5 e R6 do exemplo 1 são Anti-simnétricas As relações R1, R2, R4 e R5 do exemplo 3 são Anti-simétricas
5 Exemplo 4 Seja a relação no conjunto N. Essa relação é Reflexiva porque para todo elemento de N vai existir um par (x,x). Ou seja, para qualquer inteiro não negativo x, x y é verdadeira. Essa relação é Anti-simétrica porque para todo par (x,y), o par simétrico (y,x) vai acontecer apenas para x = y. Isto é, para todo elemento x e y de N, se x y e y x, então x = y É uma relação Transitiva porque para todo elemento x, y e z de N, se x y e y z, então x z NÃO é uma relação Simétrica. Não é verdade 2 3 não implica 3 2 Exemplo 5 Seja S = P( N), conjunto das partes dos números naturais Seja uma relação binária ρ em S definida por A ρ B A B ρ É uma relação REFLEXIVA A relação é formada por todos os pares ordenados para os quais o predicado binário A B é verdadeiro Como A A, para todo conjunto A que pertence a S, então o par (A, A) pertence à relação ρ ρ NÃO É uma relação SIMÉTRICA A relação é formada por todos os pares ordenados para os quais o predicado binário A B é verdadeiro, isto é, pares para os quais o primeiro item é subconjunto do segundo item O fato de A B não implica que B A. Isso só é verdadeiro para A=B ρ É uma relação TRANSITIVA Se os pares (A,B) e (B,C) pertencem naà relação, então o par (B,C) também pertence, pois se A B e B C, então A C ρ É uma relação ANTI-SIMÉTRICA Como visto acima, O fato de A B e B A implica que A = B Exemplo 6 Seja S = {1,2,3}. As afirmações abaixo são verdadeiras: Se uma relação R em S é reflexiva, os pare ordenados (1,2), (2,2) e (3,3) devem pertencer a R Se uma relação R em S é simétrica, não é possível dizer quais pares ordenados pertencem à relação. Para uma relação ser simétrica, basta que para cada par ordenado na relação exista também um par simétrico Se uma relação R em S é simétrica e (a,b) R, então só podemos afirmar que o par (b,a) R Se uma relação R é anti-simétrica, e se (a,b) R e (b,a) R, então a=b, logo podemos afirmar que (a,b) = (b,a) A relação de igualdade (=) em S é simétrica e anti-simétrica: (x,y) em R existe (y,x) e x = y Essa é a única relação que tem essas duas propriedades ao mesmo tempo
6 Exemplo 7 Sejam S = N e a relação binária definida por x R y x + y é par R é Reflexiva: (x) (y) N e x = y, x + y é par R é Simétrica: (x) (y) N, se x + y é par, então y + x é par R é Transitiva: Para que x+y seja par, x e y são ambos pares ou ímpares. Se x é par então y é par, logo z deve ser par para que y+z seja par, então x+z também é par Se x é ímpar então y é ímpar, logo z deve ser ímpar para que y+z seja par, então x+z também é par (x) (y) (z) N, se x + y é par e y+z é par, então x+z é par, porque ou x, y e z são todos pares ou são todos ímpares R Não é Anti-simétrica: (x) (y) N, tal que x + y é par e y + x é par, mas x y (1 + 5 é par, é par, mas 1 5) Exemplo 8 Seja S = {1,2,3}. Seja R definida em S: R = {(1,2), (2,1),(1,3)} R não é simétrica, pois (1,3) R, mas (3,1) R R não é anti-simétrica, pois (1,2) R e (2,1) R, mas (1 2) Exemplo 9 Seja S o conjunto de todas as linhas do plano e a relação binária definida por x R y x é paralela a y ou x coincide com y R é Reflexiva: o par (x,x) está presente para todas as retas do plano, pois x é paralela a x e x coincide com x R é Simétrica: se (x é paralela a y ou x coincide com y), então (y é paralela a x ou y coincide com x) R NÃO é Anti-simétrica: existem infinitas retas paralelas e coincidentes R é Transitiva: (x) (y) (z) S se (x é paralela a y ou x coincide com y) e (y é paralela a z ou y coincide com z), então (x é paralela a z ou x coincide com z) FECHO DE UMA RELAÇÃO (ou Fechamento de uma Relação) DEFINIÇÃO FORMAL: Uma Relação Binária R* em um Conjunto S é um Fecho de uma relação R em S com respeito à propriedade P (Transitiva, Simétrica ou Reflexiva se: 1. R* tem a propriedade P 2. R R* 3. R* é um subconjunto de qualquer outra relação em S que inclui R e tem a propriedade P A relação S = {1, 2, 3} e R uma relação binária definida pelo conjunto R = {(1,1), (1,2), (1,3), (3,1), (2,3)} R não é reflexiva, não é simétrica e não é transitiva. Se uma relação R em um conjunto S não tem uma certa propriedade, podemos tentar estender R para obter a relação R* em S que tenha a propriedade.
7 A nova relação R* conterá todos os pares ordenados que R contém mais os pares ordenados adicionais necessários para que a propriedade desejada se verifique No exemplo acima, o fechamento de R em relação à REFLEXIVIDADE é R* = {(1,1), (1,2), (1,3), (3,1), (2,3), (2,2), (3,3)} No exemplo acima, o fechamento de R em relação à SIMETRIA é R* = {(1,1), (1,2), (1,3), (3,1), (2,3), (2,1), (3,2)} No exemplo acima, o fechamento de R em relação à TRANSITIVIDADE é R* = {(1,1), (1,2), (1,3), (3,1), (2,3), (3,2), (3,3), (2,1)} (passo 1) R*= {(1,1), (1,2), (1,3), (3,1), (2,3), (3,2), (3,3), (2,1), (2,2)} (passo 2) Essa maneira de determinar o fecho Transitivo de uma relação verificando os pares ordenados na relação original, incluindo novos pares se necessário, verificando a relação obtida, incluindo novos pares se necessário e assim por diante, até obtermos a relação transitiva, é um método de força bruta. O uso de algoritmos sobre grafos direcionados são mais eficientes.
AULA 6 LÓGICA DOS CONJUNTOS
Disciplina: Matemática Computacional Crédito do material: profa. Diana de Barros Teles Prof. Fernando Zaidan AULA 6 LÓGICA DOS CONJUNTOS Intuitivamente, conjunto é a coleção de objetos, que em geral, tem
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 maisPrograma de Formação Contínua em Matemática para Professores do 1.º e 2.º Ciclos do Ensino Básico. I. Conjuntos
I. Conjuntos 1. Introdução e notações 1.1. Relação de pertença 1.2. Modos de representar um conjunto 1.3. Classificação de conjuntos quanto ao número de elementos 1.4. Noção de correspondência 2. Relações
Leia maisFUNÇÃO COMO CONJUNTO R 1. (*)= ou, seja, * possui duas imagens. b) não é uma função de A em B, pois não satisfaz a segunda condição da
FUNÇÃO COMO CONJUNTO Definição 4.4 Seja f uma relação de A em B, dizemos que f é uma função de A em B se as duas condições a seguir forem satisfeitas: i) D(f) = A, ou seja, o domínio de f é o conjunto
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/59 2 - FUNDAMENTOS 2.1) Teoria dos Conjuntos 2.2) Números
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO UFRPE Matemática Discreta Licenciatura em Computação Respostas - 3ª Lista de Exercícios
1.Represente, graficamente, a relação Relações e Funções Represente, graficamente, a relação S = {( x, y) RxR / 2x + 3y 6 0}. 2.São dados A={1,2,3,4} e B={x, y, z}. Seja R a seguinte relação de A para
Leia maisPor que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,...
Por que o quadrado de terminados em 5 e ta o fa cil? Ex.: 15²=225, 75²=5625,... 0) O que veremos na aula de hoje? Um fato interessante Produtos notáveis Equação do 2º grau Como fazer a questão 5 da 3ª
Leia maisVetores. Definição geométrica de vetores
Vetores Várias grandezas físicas, tais como por exemplo comprimento, área, olume, tempo, massa e temperatura são completamente descritas uma ez que a magnitude (intensidade) é dada. Tais grandezas são
Leia maisCapítulo 2. Álgebra e imagens binárias. 2.1 Subconjuntos versus funções binárias
Capítulo 2 Álgebra e imagens binárias Em Análise de Imagens, os objetos mais simples que manipulamos são as imagens binárias. Estas imagens são representadas matematicamente por subconjuntos ou, de maneira
Leia maisExercícios Teóricos Resolvidos
Universidade Federal de Minas Gerais Instituto de Ciências Exatas Departamento de Matemática Exercícios Teóricos Resolvidos O propósito deste texto é tentar mostrar aos alunos várias maneiras de raciocinar
Leia maisMD Teoria dos Conjuntos 1
Teoria dos Conjuntos Renato Martins Assunção assuncao@dcc.ufmg.br Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br MD Teoria dos Conjuntos 1 Introdução O que os seguintes objetos têm em comum? um
Leia maisDicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima.
Dicas para a 6 a Lista de Álgebra 1 (Conteúdo: Homomorfismos de Grupos e Teorema do Isomorfismo para grupos) Professor: Igor Lima. 1 /2013 Para calcular Hom(G 1,G 2 ) ou Aut(G) vocês vão precisar ter em
Leia maisPotenciação no Conjunto dos Números Inteiros - Z
Rua Oto de Alencar nº 5-9, Maracanã/RJ - tel. 04-98/4-98 Potenciação no Conjunto dos Números Inteiros - Z Podemos epressar o produto de quatro fatores iguais a.... por meio de uma potência de base e epoente
Leia maisFunção. Definição formal: Considere dois conjuntos: o conjunto X com elementos x e o conjunto Y com elementos y. Isto é:
Função Toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça corresponder a todo elemento do primeiro conjunto um único elemento do segundo, ocorre uma função. Definição formal:
Leia maisCAPÍTULO 6 TRANSFORMAÇÃO LINEAR
INODUÇÃO AO ESUDO DA ÁLGEBA LINEA CAPÍULO 6 ANSFOMAÇÃO LINEA Introdução Muitos problemas de Matemática Aplicada envolvem o estudo de transformações, ou seja, a maneira como certos dados de entrada são
Leia mais12. FUNÇÕES INJETORAS. FUNÇÕES SOBREJETORAS 12.1 FUNÇÕES INJETORAS. Definição
90 1. FUNÇÕES INJETORAS. FUNÇÕES SOBREJETORAS 1.1 FUNÇÕES INJETORAS Definição Dizemos que uma função f: A B é injetora quando para quaisquer elementos x 1 e x de A, f(x 1 ) = f(x ) implica x 1 = x. Em
Leia maisCoordenadas Polares Mauri C. Nascimento Dep. De Matemática FC Unesp/Bauru
Coordenadas Polares Mauri C. Nascimento Dep. De Matemática FC Unesp/Bauru Dado um ponto P do plano, utilizando coordenadas cartesianas (retangulares), descrevemos sua localização no plano escrevendo P
Leia maisAULA 5 QUANTIFICADORES, PREDICADOS E VALIDADE
Disciplina: Matemática Computacional Prof. Diana de Barros Teles AULA 5 QUANTIFICADORES, PREDICADOS E VALIDADE Quantificadores: são frases do tipo para todo, ou para cada, ou para algum, isso é, frases
Leia maisINSTITUTO TECNOLÓGICO
PAC - PROGRAMA DE APRIMORAMENTO DE CONTEÚDOS. ATIVIDADES DE NIVELAMENTO BÁSICO. DISCIPLINAS: MATEMÁTICA & ESTATÍSTICA. PROFº.: PROF. DR. AUSTER RUZANTE 1ª SEMANA DE ATIVIDADES DOS CURSOS DE TECNOLOGIA
Leia maisSistemas Lineares. Módulo 3 Unidade 10. Para início de conversa... Matemática e suas Tecnologias Matemática
Módulo 3 Unidade 10 Sistemas Lineares Para início de conversa... Diversos problemas interessantes em matemática são resolvidos utilizando sistemas lineares. A seguir, encontraremos exemplos de alguns desses
Leia maisÁlgebra Linear. Mauri C. Nascimento Departamento de Matemática UNESP/Bauru. 19 de fevereiro de 2013
Álgebra Linear Mauri C. Nascimento Departamento de Matemática UNESP/Bauru 19 de fevereiro de 2013 Sumário 1 Matrizes e Determinantes 3 1.1 Matrizes............................................ 3 1.2 Determinante
Leia maisAtenção: o conjunto vazio é representado por { } 1.2 Pertinência e Inclusão
Módulo 1 Conjuntos A Teoria dos Conjuntos foi estabelecida por Georg Ferdinand Ludwig Cantor (1845 1918). Em meados do século XX, a Teoria dos Conjuntos exerceu profundos efeitos sobre o ensino da Matemática.
Leia maisficha 3 espaços lineares
Exercícios de Álgebra Linear ficha 3 espaços lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 3 Notação Sendo
Leia maisMÉTODOS DISCRETOS EM TELEMÁTICA
1 MÉTODOS DISCRETOS EM TELEMÁTICA MATEMÁTICA DISCRETA Profa. Marcia Mahon Grupo de Pesquisas em Comunicações - CODEC Departamento de Eletrônica e Sistemas - UFPE Outubro 2003 2 CONTEÚDO 1 - Introdução
Leia maisPONTIFÍCIA UNIVERSIDADE CATÓLICA DO PARANÁ CURSO DE ENGENHARIA CIVIL DISCIPLINA DE CÁLCULO DIFERENCIAL E INTEGRAL I
1) Considerações gerais sobre os conjuntos numéricos. Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
Leia maisPonto, reta e plano no espaço tridimensional, cont.
Ponto, reta e plano no espaço tridimensional, cont. Matemática para arquitetura Ton Marar 1. Posições relativas Posição relativa entre pontos Dois pontos estão sempre alinhados. Três pontos P 1 = (x 1,
Leia maisQUESTÕES COMENTADAS E RESOLVIDAS
LENIMAR NUNES DE ANDRADE INTRODUÇÃO À ÁLGEBRA: QUESTÕES COMENTADAS E RESOLVIDAS 1 a edição ISBN 978-85-917238-0-5 João Pessoa Edição do Autor 2014 Prefácio Este texto foi elaborado para a disciplina Introdução
Leia maisObjetivos. Apresentar as superfícies regradas e superfícies de revolução. Analisar as propriedades que caracterizam as superfícies regradas e
MÓDULO 2 - AULA 13 Aula 13 Superfícies regradas e de revolução Objetivos Apresentar as superfícies regradas e superfícies de revolução. Analisar as propriedades que caracterizam as superfícies regradas
Leia maisElementos de Matemática Discreta
Elementos de Matemática Discreta Prof. Marcus Vinícius Midena Ramos Universidade Federal do Vale do São Francisco 9 de junho de 2013 marcus.ramos@univasf.edu.br www.univasf.edu.br/~marcus.ramos Marcus
Leia maisCapítulo 1. x > y ou x < y ou x = y
Capítulo Funções, Plano Cartesiano e Gráfico de Função Ao iniciar o estudo de qualquer tipo de matemática não podemos provar tudo. Cada vez que introduzimos um novo conceito precisamos defini-lo em termos
Leia maisBreve referência à Teoria de Anéis. Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204
Breve referência à Teoria de Anéis Álgebra (Curso de CC) Ano lectivo 2005/2006 191 / 204 Anéis Há muitos conjuntos, como é o caso dos inteiros, dos inteiros módulo n ou dos números reais, que consideramos
Leia maisDisciplina: Introdução à Álgebra Linear
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte Campus: Mossoró Curso: Licenciatura Plena em Matemática Disciplina: Introdução à Álgebra Linear Prof.: Robson Pereira de Sousa
Leia maisO B. Podemos decompor a pirâmide ABCDE em quatro tetraedros congruentes ao tetraedro BCEO. ABCDE tem volume igual a V = a2.oe
GABARITO - QUALIFICAÇÃO - Setembro de 0 Questão. (pontuação: ) No octaedro regular duas faces opostas são paralelas. Em um octaedro regular de aresta a, calcule a distância entre duas faces opostas. Obs:
Leia maisSó Matemática O seu portal matemático http://www.somatematica.com.br FUNÇÕES
FUNÇÕES O conceito de função é um dos mais importantes em toda a matemática. O conceito básico de função é o seguinte: toda vez que temos dois conjuntos e algum tipo de associação entre eles, que faça
Leia maisEstruturas Discretas INF 1631
Estruturas Discretas INF 1631 Thibaut Vidal Departamento de Informática, Pontifícia Universidade Católica do Rio de Janeiro Rua Marquês de São Vicente, 225 - Gávea, Rio de Janeiro - RJ, 22451-900, Brazil
Leia maisUma lei que associa mais de um valor y a um valor x é uma relação, mas não uma função. O contrário é verdadeiro (isto é, toda função é uma relação).
5. FUNÇÕES DE UMA VARIÁVEL 5.1. INTRODUÇÃO Devemos compreender função como uma lei que associa um valor x pertencente a um conjunto A a um único valor y pertencente a um conjunto B, ao que denotamos por
Leia maisFUNÇÃO. Exemplo: Dado os conjuntos A = { -2, -1, 0, 1, 2} e B = {0, 1, 2, 3, 4, 5} São funções de A em B as relações a) R 1 = {(x,y) AXB/ y = x + 2}
Sistemas de Informação e Tecnologia em Proc. de Dados Matemática Ms. Carlos Roberto da Silva/ Ms. Lourival Pereira Martins FUNÇÃO Definição: Dados dois conjuntos e define-se como função de em a toda relação
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 6. O trabalho feito pela força para deslocar o corpo de a para b é dado por: = =
Energia Potencial Elétrica Física I revisitada 1 Seja um corpo de massa m que se move em linha reta sob ação de uma força F que atua ao longo da linha. O trabalho feito pela força para deslocar o corpo
Leia maisFunções algébricas do 1º grau. Maurício Bezerra Bandeira Junior
Maurício Bezerra Bandeira Junior Definição Chama-se função polinomial do 1º grau, ou função afim, a qualquer função f de IR em IR dada por uma lei da forma f(x) = ax + b, onde a e b são números reais dados
Leia maisBacharelado em Ciência da Computação Matemática Discreta
Bacharelado em Ciência da Computação Matemática Discreta Prof. Diego Mello da Silva Instituto Federal de Minas Gerais - Campus Formiga 19 de fevereiro de 2013 diego.silva@ifmg.edu.br (IFMG) Matemática
Leia maisTópicos Matriciais Pedro Henrique O. Pantoja Natal / RN
1. Traço de Matrizes. Definição 1.1: O traço de uma matriz quadrada A a de ordem n é a soma dos elementos da diagonal principal. Em símbolos, TrA a a a a. Daqui em diante, A denotará uma matriz quadrada
Leia maisESCOLA ESTADUAL DE ENSINO MÉDIO RAUL PILLA COMPONENTE CURRICULAR: Matemática PROFESSORA: Maria Inês Castilho. Conjuntos
ESCOL ESTDUL DE ENSINO MÉDIO UL PILL COMPONENTE CUICUL: Matemática POFESSO: Maria Inês Castilho Noções básicas: Conjuntos 1º NOS DO ENSINO MÉDIO Um conjunto é uma coleção qualquer de objetos, de dados,
Leia maisQual é Mesmo a Definição de Polígono Convexo?
Qual é Mesmo a Definição de Polígono Convexo? Elon Lages Lima IMPA, Rio de Janeiro Quando pensamos num polígono convexo, imaginamos seus vértices todos apontando para fora, ou seja, que ele não possui
Leia maisLista 1. Sistema cartesiano ortogonal. 1. Observe a figura e determine os pontos, ou seja, dê suas coordenadas: a) A b) B c) C d) D e) E
Sistema cartesiano ortogonal Lista. Observe a figura e determine os pontos, ou seja, dê suas coordenadas: a) A b) B c) C d) D e) E. Marque num sistema de coordenadas cartesianas ortogonais os pontos: a)
Leia maisExercícios Adicionais
Exercícios Adicionais Observação: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós recomendamos
Leia maisNúmeros Complexos. Capítulo 1. 1.1 Unidade Imaginária. 1.2 Números complexos. 1.3 O Plano Complexo
Capítulo 1 Números Complexos 11 Unidade Imaginária O fato da equação x 2 + 1 = 0 (11) não ser satisfeita por nenhum número real levou à denição dos números complexos Para solucionar (11) denimos a unidade
Leia maisSomatórias e produtórias
Capítulo 8 Somatórias e produtórias 8. Introdução Muitas quantidades importantes em matemática são definidas como a soma de uma quantidade variável de parcelas também variáveis, por exemplo a soma + +
Leia maisTEORIA DOS CONJUNTOS Símbolos
1 MATERIAL DE APOIO MATEMÁTICA Turmas 1º AS e 1º PD Profº Carlos Roberto da Silva A Matemática apresenta invenções tão sutis que poderão servir não só para satisfazer os curiosos como, também para auxiliar
Leia maisRetas e Planos. Equação Paramétrica da Reta no Espaço
Retas e lanos Equações de Retas Equação aramétrica da Reta no Espaço Considere o espaço ambiente como o espaço tridimensional Um vetor v = (a, b, c) determina uma direção no espaço Dado um ponto 0 = (x
Leia maisTeoria dos Grafos. Edson Prestes
Edson Prestes Grafos Cliques Maximais Para determinar os cliques maximais de um grafo G podemos usar o método de Maghout em Dado o grafo abaixo, calcule Determine os conjuntos independentes maximais em
Leia maisMATEMÁTICA GEOMETRIA ANALÍTICA I PROF. Diomedes. E2) Sabendo que a distância entre os pontos A e B é igual a 6, calcule a abscissa m do ponto B.
I- CONCEITOS INICIAIS - Distância entre dois pontos na reta E) Sabendo que a distância entre os pontos A e B é igual a 6, calcule a abscissa m do ponto B. d(a,b) = b a E: Dados os pontos A e B de coordenadas
Leia maisDatabases. Dependências Funcionais
Databases Dependências Funcionais P. Serendero, 2011-13 Referências e exemplos tirados de diversas fontes, excetuando aqueles relacionados com embarcações Dependências Funcionais (DF) Uma Base de Dados,
Leia maisProbabilidade - aula I
e 27 de Fevereiro de 2015 e e Experimentos Aleatórios e Objetivos Ao final deste capítulo você deve ser capaz de: Entender e descrever espaços amostrais e eventos para experimentos aleatórios. Interpretar
Leia maisMódulo de Geometria Anaĺıtica 1. Coordenadas, Distâncias e Razões de Segmentos no Plano Cartesiano. 3 a série E.M.
Módulo de Geometria Anaĺıtica 1 Coordenadas, Distâncias e Razões de Segmentos no Plano Cartesiano a série EM Geometria Analítica 1 Coordenadas, Distâncias e Razões de Segmentos no Plano Cartesiano 1 Exercícios
Leia maisNesta aula iremos continuar com os exemplos de revisão.
Capítulo 8 Nesta aula iremos continuar com os exemplos de revisão. 1. Exemplos de revisão Exemplo 1 Ache a equação do círculo C circunscrito ao triângulo de vértices A = (7, 3), B = (1, 9) e C = (5, 7).
Leia maisAutómatos Finitos Determinísticos
Ficha 2 Autómatos Finitos Determinísticos 2.1 Introdução Se olharmos, de forma simplificada, para um computador encontramos três componentes principais: a) A unidade de processamento central b) As unidades
Leia maisUM TEOREMA QUE PODE SER USADO NA
UM TEOREMA QUE PODE SER USADO NA PERCOLAÇÃO Hemílio Fernandes Campos Coêlho Andrei Toom PIBIC-UFPE-CNPq A percolação é uma parte importante da teoria da probabilidade moderna que tem atraído muita atenção
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Matrizes; Matrizes Especiais; Operações com Matrizes; Operações Elementares
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática 3 a Lista - MAT 137 - Introdução à Álgebra Linear 2013/I
1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática 3 a Lista - MAT 137 - Introdução à Álgebra Linear 013/I 1 Sejam u = ( 4 3) v = ( 5) e w = (a b) Encontre a e b tais
Leia maisGAAL - 2013/1 - Simulado - 1 Vetores e Produto Escalar
GAAL - 201/1 - Simulado - 1 Vetores e Produto Escalar SOLUÇÕES Exercício 1: Determinar os três vértices de um triângulo sabendo que os pontos médios de seus lados são M = (5, 0, 2), N = (, 1, ) e P = (4,
Leia maisPolos Olímpicos de Treinamento. Aula 2. Curso de Teoria dos Números - Nível 2. Divisibilidade II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula Divisibilidade II Definição 1. Dados dois inteiros a e b, com a 0, dizemos que a divide b ou que a é um divisor
Leia maisFUNÇÃO REAL DE UMA VARIÁVEL REAL
Hewlett-Packard FUNÇÃO REAL DE UMA VARIÁVEL REAL Aulas 01 a 04 Elson Rodrigues, Gabriel Carvalho e Paulo Luís Ano: 2015 Sumário INTRODUÇÃO AO PLANO CARTESIANO... 2 PRODUTO CARTESIANO... 2 Número de elementos
Leia maisSISTEMAS DIGITAIS Prof. Ricardo Rodrigues Barcelar http://www.ricardobarcelar.com
- Aula 3 - ÁLGEBRA BOOLEANA 1. Introdução O ponto de partida para o projeto sistemático de sistemas de processamento digital é a chamada Álgebra de Boole, trabalho de um matemático inglês que, em um livro
Leia maisTeoria dos Números. A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto
Teoria dos Números 1 Noções Básicas A Teoria dos Números é a área da matemática que lida com os números inteiros, isto é, com o conjunto Z = {..., 4, 3, 2, 1, 0, 1, 2, 3, 4...}. Ela permite resolver de
Leia maisNOÇÕES DE ÁLGEBRA LINEAR
ESPAÇO VETORIAL REAL NOÇÕES DE ÁLGEBRA LINEAR ESPAÇOS VETORIAIS Seja um conjunto V φ no qual estão definidas duas operações: adição e multiplicação por escalar, tais que u, v V, u+v V e α R, u V, αu V
Leia maisII. DEFINIÇÕES INICIAIS 1
-1- ELPO: Definições Iniciais [MSL] II. DEFINIÇÕES INICIAIS 1 No que se segue, U é um conjunto qualquer e X, Y,... são os subconjuntos de U. Ex.: U é um quadrado e X, Y e Z são três círculos congruentes
Leia maisExercícios resolvidos P2
Exercícios resolvidos P Questão 1 Dena as funções seno hiperbólico e cosseno hiperbólico, respectivamente, por sinh(t) = et e t e cosh(t) = et + e t. (1) 1. Verique que estas funções satisfazem a seguinte
Leia maisCapítulo 7. Topologia Digital. 7.1 Conexidade
Capítulo 7 Topologia Digital A Topologia Digital estuda a aplicação das noções definidas em Topologia sobre imagens binárias. Neste capítulo vamos introduzir algumas noções básicas de Topologia Digital,
Leia maisÅaxwell Mariano de Barros
ÍÒ Ú Ö Ö Ð ÓÅ Ö Ò Ó Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÒØÖÓ Ò Ü Ø Ì ÒÓÐÓ ÆÓØ ÙÐ ¹¼ ÐÙÐÓÎ ØÓÖ Ð ÓÑ ØÖ Ò Ð Ø Åaxwell Mariano de Barros ¾¼½½ ËÓÄÙ ¹ÅA ËÙÑ Ö Ó 1 Vetores no Espaço 2 1.1 Bases.........................................
Leia maisConceitos Fundamentais
Capítulo 1 Conceitos Fundamentais Objetivos: No final do Capítulo o aluno deve saber: 1. distinguir o uso de vetores na Física e na Matemática; 2. resolver sistema lineares pelo método de Gauss-Jordan;
Leia maisVetores no R 2 : = OP e escreve-se: v = (x, y), identificando-se as coordenadas de P com as componentes de v.
Vetores no R 2 : O conjunto R 2 = R x R = {(x, y) / x, y Є R} é interpretado geometricamente como sendo o plano cartesiano xoy. Qualquer vetor AB considerado neste plano tem sempre um representante OP
Leia maisFUNÇÃO DO 1º GRAU. Vamos iniciar o estudo da função do 1º grau, lembrando o que é uma correspondência:
FUNÇÃO DO 1º GRAU Vamos iniciar o estudo da função do 1º grau, lembrando o que é uma correspondência: Correspondência: é qualquer conjunto de pares ordenados onde o primeiro elemento pertence ao primeiro
Leia maisUNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA 5 0 Encontro da RPM TRANSFORMAÇÕES NO PLANO
UNIVERSIDADE FEDERAL DA BAHIA INSTITUTO DE MATEMÁTICA 5 0 Encontro da RPM TRANSFORMAÇÕES NO PLANO Jorge Costa do Nascimento Introdução Na produção desse texto utilizamos como fonte de pesquisa material
Leia maisCapítulo 5: Transformações Lineares
5 Livro: Introdução à Álgebra Linear Autores: Abramo Hefez Cecília de Souza Fernandez Capítulo 5: Transformações Lineares Sumário 1 O que são as Transformações Lineares?...... 124 2 Núcleo e Imagem....................
Leia maisMaterial Teórico - Aplicações das Técnicas Desenvolvidas. Exercícios e Tópicos Relacionados a Combinatória. Segundo Ano do Ensino Médio
Material Teórico - Aplicações das Técnicas Desenvolvidas Exercícios e Tópicos Relacionados a Combinatória Segundo Ano do Ensino Médio Prof Cícero Thiago Bernardino Magalhães Prof Antonio Caminha Muniz
Leia maisLista 1 para a P2. Operações com subespaços
Lista 1 para a P2 Observação 1: Estes exercícios são um complemento àqueles apresentados no livro. Eles foram elaborados com o objetivo de oferecer aos alunos exercícios de cunho mais teórico. Nós sugerimos
Leia maisI CAPÍTULO 19 RETA PASSANDO POR UM PONTO DADO
Matemática Frente I CAPÍTULO 19 RETA PASSANDO POR UM PONTO DADO 1 - RECORDANDO Na última aula, nós vimos duas condições bem importantes: Logo, se uma reta passa por um ponto e tem um coeficiente angular,
Leia maisMatemática. Disciplina: CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS. Varginha Minas Gerais
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE MINAS GERAIS Curso Pró-Técnico Disciplina: Matemática Texto Experimental 1 a Edição Antonio José Bento Bottion e Paulo Henrique Cruz Pereira Varginha Minas Gerais
Leia maisINE0003 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE0003 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/52 7 - ESTRUTURAS ALGÉBRICAS 7.1) Operações Binárias
Leia maisAritmética Binária e. Bernardo Nunes Gonçalves
Aritmética Binária e Complemento a Base Bernardo Nunes Gonçalves Sumário Soma e multiplicação binária Subtração e divisão binária Representação com sinal Sinal e magnitude Complemento a base. Adição binária
Leia maisRepresentação no Plano Cartesiano INTRODUÇÃO A FUNÇÃO
INTRODUÇÃO A FUNÇÃO Def: Dado dois conjuntos que tenham uma relação, chama-se função quando todo elemento do primeiro tiver associado um único elemento do segundo conjunto. Ou seja, f é função de A em
Leia maisAnálise de Arredondamento em Ponto Flutuante
Capítulo 2 Análise de Arredondamento em Ponto Flutuante 2.1 Introdução Neste capítulo, chamamos atenção para o fato de que o conjunto dos números representáveis em qualquer máquina é finito, e portanto
Leia maisÉ usual representar uma função f de uma variável real a valores reais e com domínio A, simplesmente por y=f(x), x A
4. Função O objeto fundamental do cálculo são as funções. Assim, num curso de Pré-Cálculo é importante estudar as idéias básicas concernentes às funções e seus gráficos, bem como as formas de combiná-los
Leia maisCircuitos Digitais. Engenharia de Automação e Controle Engenharia Elétrica. São Paulo 2014. Prof. José dos Santos Garcia Neto
Engenharia de Automação e Controle Engenharia Elétrica Circuitos Digitais Prof. José dos Santos Garcia Neto São Paulo 2014 Prof. José dos Santos Garcia Neto 1 Introdução Esta apostila tem como objetivo
Leia maisESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA PROF. CARLINHOS NOME: N O :
ESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA INTRODUÇÃO AO ESTUDO DAS FUNÇÕES PROF. CARLINHOS NOME: N O : 1 FUNÇÃO IDÉIA INTUITIVA DE FUNÇÃO O conceito de função é um dos mais importantes da matemática.
Leia mais4.2 Produto Vetorial. Orientação sobre uma reta r
94 4. Produto Vetorial Dados dois vetores u e v no espaço, vamos definir um novo vetor, ortogonal a u e v, denotado por u v (ou u v, em outros textos) e denominado produto vetorial de u e v. Mas antes,
Leia maisProf. Rossini Bezerra Faculdade Boa Viagem
Sistemas de Coordenadas Polares Prof. Rossini Bezerra Faculdade Boa Viagem Coordenadas Polares Dado um ponto P do plano, utilizando coordenadas cartesianas (retangulares), descrevemos sua localização no
Leia maisAV1 - MA 12-2012. (b) Se o comprador preferir efetuar o pagamento à vista, qual deverá ser o valor desse pagamento único? 1 1, 02 1 1 0, 788 1 0, 980
Questão 1. Uma venda imobiliária envolve o pagamento de 12 prestações mensais iguais a R$ 10.000,00, a primeira no ato da venda, acrescidas de uma parcela final de R$ 100.000,00, 12 meses após a venda.
Leia maisSistemas Numéricos e a Representação Interna dos Dados no Computador
Capítulo 2 Sistemas Numéricos e a Representação Interna dos Dados no Computador 2.0 Índice 2.0 Índice... 1 2.1 Sistemas Numéricos... 2 2.1.1 Sistema Binário... 2 2.1.2 Sistema Octal... 3 2.1.3 Sistema
Leia mais1. Extremos de uma função
Máximo e Mínimo de Funções de Várias Variáveis 1. Extremos de uma função Def: Máximo Absoluto, mínimo absoluto Seja f : D R R função (i) Dizemos que f assume um máximo absoluto (ou simplesmente um máximo)
Leia maisLista de Exercícios 03
Lista de Exercícios 03 Aplicações das relações e funções no cotidiano Ao lermos um jornal ou uma revista, diariamente nos deparamos com gráficos, tabelas e ilustrações. Estes, são instrumentos muito utilizados
Leia maisUnidade II - Sistemas de Equações Lineares
Unidade II - Sistemas de Equações Lineares 1- Situando a Temática Discutiremos agora um dos mais importantes temas da matemática: Sistemas de Equações Lineares Trata-se de um tema que tem aplicações dentro
Leia maisMatemática Discreta - 03
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 03 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisNúmeros complexos são aqueles na forma a + bi, em que a e b são números reais e i é o chamado número imaginário.
10. NÚMEROS COMPLEXOS 10.1 INTRODUÇÃO Números complexos são aqueles na forma a + bi, em que a e b são números reais e i é o chamado número imaginário. O número a é denominado parte real do número complexo
Leia maisConjuntos numéricos. Notasdeaula. Fonte: Leithold 1 e Cálculo A - Flemming. Dr. Régis Quadros
Conjuntos numéricos Notasdeaula Fonte: Leithold 1 e Cálculo A - Flemming Dr. Régis Quadros Conjuntos numéricos Os primeiros conjuntos numéricos conhecidos pela humanidade são os chamados inteiros positivos
Leia maisAula 5 - Matemática (Gestão e Marketing)
ISCTE, Escola de Gestão Aula 5 - Matemática (Gestão e Marketing) Diana Aldea Mendes 29 de Outubro de 2008 Espaços Vectoriais Definição (vector): Chama-se vector edesigna-sepor v um objecto matemático caracterizado
Leia maisMATERIAL MATEMÁTICA I
MATERIAL DE MATEMÁTICA I CAPÍTULO I REVISÃO Curso: Administração 1 1. Revisão 1.1 Potência de Epoente Inteiro Seja a um número real e m e n números inteiros positivos. Podemos observar as seguintes propriedades
Leia mais1 Base de um Espaço Vetorial
Disciplina: Anéis e Corpos Professor: Fernando Torres Membros do grupo: Blas Melendez Caraballo (ra143857), Leonardo Soriani Alves (ra115465), Osmar Rogério Reis Severiano (ra134333) Ramon Códamo Braga
Leia mais7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura 7.1 - Exemplo de um grafo linear.
CAPÍTULO 7 7 ANÁLISE DE REDES 7.1 Conceitos Básicos em Teoria dos Grafos Diversos problemas de programação linear, inclusive os problemas de transporte, podem ser modelados como problemas de fluxo de redes.
Leia maisXXVI Olimpíada de Matemática da Unicamp. Instituto de Matemática, Estatística e Computação Científica Universidade Estadual de Campinas
Gabarito da Prova da Primeira Fase 15 de Maio de 010 1 Questão 1 Um tanque de combustível, cuja capacidade é de 000 litros, tinha 600 litros de uma mistura homogênea formada por 5 % de álcool e 75 % de
Leia mais