Relações. George Darmiton da Cunha Cavalcanti CIn - UFPE
|
|
- Martim Neiva Ribeiro
- 5 Há anos
- Visualizações:
Transcrição
1 Relações George Darmiton da Cunha Cavalcanti CIn - UFPE
2 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 R X X entre X e X chama-se relação (binária) sobre X. Usualmente X 2 significa X X, X 3 significa X X X (conjunto dos ternos ordenados de elementos de X), e mais geralmente, X n significa o conjunto das n-tuplas ordenadas de elementos de X. Assim, chama-se relação n-ária sobre X a qualquer subconjunto de X n.
3 Exemplo Considerando o conjunto X = {1, 2, 3}. O conjunto R = {(1, 1), (2, 3), (3, 2)} é uma relação binária sobre X, pois é um subconjunto de X 2.
4 Exemplo Sendo X = {1, 2, 3, 4} e R = {(x, y) X 2 : x + y 5}, tem-se que R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (4, 1)} X 2 então R é uma relação binária sobre X.
5 Notação Sejam X um conjunto e R uma relação binária sobre X. Dado um par (x, y) X 2 escreve-se xry ou (x, y) R Pois (x, y) é um elemento de R. E escreve-se xry ou (x, y) R para designar que (x, y) não é elemento de R.
6 Exemplo Sendo X = {1, 2, 3, 4} e R = {(x, y) X 2 : x + y 5}, tem-se que R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (4, 1)} X 2 4R1 3R4 (1, 1) R (2, 4) R
7 Representando uma Relação Seja X = {x 1, x 2,..., x n } um conjunto e R uma relação binária sobre X. Formas de representar uma relação Através de matriz de adjacências Através de diagrama
8 Representando uma Relação (Matriz de Adjacências) A matriz de adjacências de R é a matriz A = [a ij ] n n M n n ({0, 1}) definida por a ij = 1 0 se se xi, x j x, x i j R R Note-se a importância da indexação dos elementos de X, para a construção da matriz A.
9 Representando uma Relação (Diagrama) Os elementos de X são pontos do diagrama. Dois pontos deste diagrama x i e x j estão unidos por uma seta de x i para x j se o par (x i, x j ) R. Esquematicamente tem-se, se (x i, x j ) R x i x j Se x i x j x i Se x i = x j
10 Exemplo Usando exemplo anterior, em que X = {1, 2, 3, 4} R = {(x, y) X 2 : x + y 5}, foi visto que R = {(1, 1),(1, 2),(1, 3),(1, 4),(2, 1),(2, 2),(2, 3),(3, 1),(3, 2),(4, 1)} A Matriz de Adjacências de R é:
11 Exemplo (continuação) R = {(1, 1),(1, 2),(1, 3),(1, 4),(2, 1),(2, 2),(2, 3),(3, 1),(3, 2),(4, 1)} E o diagrama de R é:
12 Classificação de Relações Binárias Sejam X um conjunto e R uma relação binária sobre X Diz-se que R é uma relação Reflexiva Se xrx, para qualquer x X Simétrica Se xry implica yrx, para quaisquer x,y X Anti-simétrica Se xry e yrx implica x=y, para quaisquer x,y X Transitiva Se xry e yrz implica xrz, para quaisquer x,y,z X
13 Relações Reflexivas Quais das relações abaixo são reflexivas? Sim Sim Não Não Sim 1) Relação (menor ou igual) no conjunto Z. 2) Relação numa coleção C de conjuntos. 3) Relação (perpendicularidade) em um conjunto L de retas no plano. 4) Relação (paralelismo) em um conjunto L de retas no plano. 5) Relação de divisibilidade no conjunto N. x y se existe um z tal que xz=y.
14 Relações Simétricas Quais das relações abaixo são simétricas? Não Não Sim Sim Não Relação (menor ou igual) no conjunto Z. Relação numa coleção C de conjuntos. Relação (perpendicularidade) em um conjunto L de retas no plano. Relação (paralelismo) em um conjunto L de retas no plano. Relação de divisibilidade no conjunto N. x y se existe um z tal que xz=y.
15 Relações Anti-simétricas Quais das relações abaixo são anti-simétricas? Sim Sim Não Não Sim Relação (menor ou igual) no conjunto Z. Relação numa coleção C de conjuntos. Relação (perpendicularidade) em um conjunto L de retas no plano. Relação (paralelismo) em um conjunto L de retas no plano. Relação de divisibilidade no conjunto N. x y se existe um z tal que xz=y.
16 Observação As propriedades de simetria e anti-simetria não são mutuamente excludentes. Exemplo 1 A relação R={(1,3), (3,1), (2,3)} Não é simétrica nem anti-simétrica Exemplo 2 A relação R={(1,1), (2,2)} É simétrica e anti-simétrica
17 Relações Transitivas Quais das relações abaixo são transitivas? Sim Sim Não Não Sim Relação (menor ou igual) no conjunto Z. Relação numa coleção C de conjuntos. Relação (perpendicularidade) em um conjunto L de retas no plano. Relação (paralelismo) em um conjunto L de retas no plano. Nenhuma reta é paralela a si mesma. a b e b a, é falso que a a Relação de divisibilidade no conjunto N. x y se existe um z tal que xz=y.
18 Funções
19 Introdução Funções são usadas para definir estruturas importantes, como: Seqüências e strings x f(x) = x+3 f(x) São usadas também para estimar quanto tempo o computador resolverá um problema de um determinado tamanho.
20 Sejam A e B dois conjuntos. Definição Uma função f de A para B relaciona exatamente um elemento de B para cada elemento de A. Escreve-se f(a) = b Se b é o único elemento de B assinalado pela função f pata o elemento a de A Se f é uma função de A para B, escreve-se f: A B
21 A função f mapeia de A para B a f b=f(a) A f B
22 Definição Se f: A B O domínio de f é A O contradomínio de f é B Se f(a) = b b é a imagem de a O range de f é O conjunto de todas as imagens elementos de A
23 Exemplo A B C D E Amarelo Azul Preto Verde Vermelho f é a função Domínio de f = {A,B,C,D,E} Contradomínio = {Amarelo, Azul, Preto, Verde, Vermelho} Range de f = {Amarelo, Azul, Preto, Vermelho}
24 Exemplo Em linguagens de programação o domínio e o contradomínio são freqüentemente especificadas Contradomínio Em Java int floor(float real){...} Em Pascal function floor(x: real): integer Domínio
25 Definição Duas funções reais com o mesmo domínio podem ser multiplicadas e\ou somadas. Sejam f 1 e f 2 funções de A em R. Então f 1 +f 2 e f 1 f 2 são, também, funções de A em R definidas por: (f 1 +f 2 )(x) = f 1 (x)+f 2 (x) (f 1 f 2 )(x) = f 1 (x)f 2 (x)
26 Exemplo f 1 e f 2 funções de R em R. f 1 = x 2 f 2 = x x 2 f 1 +f 2? (f 1 +f 2 )(x) = f 1 (x)+f 2 (x) = x 2 + x x 2 = x f 1 f 2? (f 1 f 2 )(x) = f 1 (x)f 2 (x) = x 2 (x x 2 ) = x 3 x 4
27 Funções Injetoras Injetoras Imagens distintas para membros distintos do domínio Uma função f é injetora se e somente se f(x)=f(y) implica que x=y do domínio de f.
28 Exemplo Determinar se a função f de {a,b,c,d} para {1,2,3,4,5} é injetora, dado que f(a)=4, f(b)=5, f(c)=1 e f(d)=3. a b c d É injetora.
29 Exemplo Determinar se a função f(x)=x 2 com domínio nos números inteiros é injetora. Não é injetora, pois f(1) = f(-1) = 1, mas 1 1 Essa função passará a ser injetora se seu domínio for Z +
30 Exemplo Determinar se a função f(x) = x + 1 é injetora. Note que x+1 y+1 sempre que x y Assim, f é injetora.
31 Definições Dada uma função f cujos domínio e contradomínio são subconjuntos dos reais, são chamadas Monotonicamente crescente Se f(x)<f(y) sempre que x<y e x e y pertencerem ao domínio de f Monotonicamente decrescente Se f(x)>f(y) sempre que x>y e x e y pertencerem ao domínio de f Funções monotonicamente crescente e monotonicamente decrescente são injetoras.
32 Funções Sobrejetoras Uma função f de A para B é chamada sobrejetora se e somente se Para todo elemento b B existe um elemento a A de forma que f(a)=b a b c d
33 Exemplo A função f(x)=x 2 de Z em Z é sobrejetora? A função f não é sobrejetora pois não existe um inteiro x com x 2 = 1
34 Exemplo A função f(x)=x+1 de Z em Z é sobrejetora? Essa função é sobrejetora, pois Para cada inteiro y existe um inteiro x de forma que f(x)=y. Note que f(x)=y se e somente se x + 1 = y E isso acontece se e somente se x = y 1
35 Bijetora Uma função é bijetora se ela é ao mesmo tempo injetora e sobrejetora. a b c Injetora Não sobrejetora a b c d Não injetora Sobrejetora a b c d Injetora Sobrejetora
36 Exemplos de tipos de correspondências a b c d Não injetora Não sobrejetora a b c Não é função
37 Exemplo A função identidade é da seguinte forma i A : A A, Sabendo que i A (x) = x A função i A é injetora e sobrejetora Logo, ela é bijetora
38 Função Inversa Seja f uma função bijetora de A em B f: A B Sua função inversa f -1 : B A Para os elementos a em A tal que f(a)=b tem-se f -1 (b) = a
39 Função Inversa Se a função f não é bijetora, não é possível definir sua inversa. Se f não é injetora Algum elemento b do contradomínio é a imagem de mais de um elemento do domínio. Se f não é sobrejetora Para algum elemento b do contradomínio não existe um elemento a no domínio de forma que f(a) = b
40 Função Inversa f a=f -1 (b) A f -1 f f -1 b=f(a) B
41 Função Inversa: exemplos f: {a,b,c} {1,2,3} f(a)=2, f(b)=3 e f(c)=1 É inversível? Sim, f -1 (1)=c, f -1 (2)=a e f -1 (3)=b f:z Z, f(x)=x+1 É inversível? Sim, f -1 (y) = y 1
42 Função Inversa: exemplos f:z Z, f(x) = x 2 É inversível? Não. Pois, f(-1)=f(1)=1 não é injetora Se uma função inversa pudesse ser definida nessas circunstâncias, ela teria que assinalar dois elementos para 1.
43 Composição de Funções Seja g uma função de A em B e f uma função de B em C. g: A B f: B C A composição das funções f e g é definida como (fg)(a) = f(g(a)) Uma composição não pode ser definida a menos que o range de g seja um subconjunto do domínio de f.
44 Composição de Funções fg g a g(a) f(g(a)) f g f A B C fg
45 Composição de Funções: exemplo g:{a,b,c} {a,b,c} g(a)=b, g(b)=c, g(c)=a f:{a,b,c} {1,2,3} f(a)=3, f(b)=2, f(c)=1 fg? (fg)(a)=f(g(a))=f(b)=2 (fg)(b)=f(g(b))=f(c)=1 (fg)(c)=f(g(c))=f(a)=3 gf? Não é definido, pois o range de f não é um subconjunto do domínio de g.
46 Composição de Funções: exemplo f e g são funções de Z em Z f(x) = 2x + 3 g(x) = 3x + 2 A operação de composição de funções não é comutativa fg? (fg)(x) = f(g(x)) =f(3x+2) =2(3x+2)+3 =6x+7 gf? (gf)(x) = g(f(x)) = g(2x+3) = 3(2x+3)+2 =6x+11
47 Composição de uma função e sua inversa f: A B é bijetora Assim, f -1 existe e é bijetora de B A (f -1 f)(a) = f -1 ( f(a)) =f -1 (b) =a f -1 (b)=a quando f(a)=b f(a)=b quando f -1 (b)=a (f f -1 )(b) = f ( f -1 (b)) =f -1 (a) =b f -1 f = i A e f f -1 = i B Sabendo que i A e i B são funções identidade de A e B (f -1 ) -1 = f
INE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundamentos de Matemática Discreta para a Computação 2) Fundamentos 2.1) Conjuntos e Sub-conjuntos 2.2) Números Inteiros 2.3) Funções 2.4) Seqüências e Somas 2.5) Crescimento de Funções Funções
Leia maisPar ordenado [ordered pair]. É uma estrutura do tipo x, y. Se x y x,y y,x.
Matemática Discreta ESTiG\IPB Cap2. Relações. Funções pg 4 Par ordenado [ordered pair]. É uma estrutura do tipo x, y. Se x y x,y y,x. então Produto cartesiano do conjunto A pelo conjunto B [cartesian product].
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 maisRelações Binárias, Aplicações e Operações
Relações Binárias, Aplicações e Operações MAT 131-2018 II Pouya Mehdipour 6 de dezembro de 2018 Pouya Mehdipour 6 de dezembro de 2018 1 / 24 Referências ALENCAR FILHO, E. Teoria Elementar dos Conjuntos,
Leia maisNotas sobre Relações
1 / 1 Notas sobre Relações Fonte: livro de Kenneth Rosen (ref. completa na página) Centro de Informática Universidade Federal de Pernambuco CIn-UFPE 2 / 1 Seja S um conjunto de pessoas. Digamos que queremos
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 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 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 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 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 maisA. PAR ORDENADO 01. Determine a e b de modo que: (a) (a + 3, b + 1) = (3a 5, 4) (b) (a 2, 3b + 4) = (2a + 3, b + 2) (c) ( a 2 5 a,b 2 ) = ( 6, 2b 1) (d) (a, 2a) = (b + 4, 7 b) 02. Represente num mesmo
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 maisUNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Campus Pato Branco ENGENHARIA DE COMPUTAÇÃO. Prova Parcial 1 Matemática Discreta para Computação
Prova Parcial 1 2011-2 Aluno(a): Data: 08/09/2011 1. (3p) Usando regras de inferência, prove que os argumentos são válidos. Use os símbolos proposicionais indicados: a. A Rússia era uma potência superior,
Leia maisAula 2 Função_Uma Ideia Fundamental
1 Tecnólogo em Construção de Edifícios Aula 2 Função_Uma Ideia Fundamental Professor Luciano Nóbrega 2 NOÇÃO FUNDAMENTAL DE FUNÇÃO A função é como uma máquina onde entram elementos que são transformados
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 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 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 maisÁLGEBRA. Aula 4 _ Classificação das Funções Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 4 _ Classificação das Funções Professor Luciano Nóbrega Maria Auxiliadora 2 FUNÇÃO INJETORA É quando quaisquer dois elementos diferentes do conjunto A têm imagens diferentes no conjunto
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 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/3 6 - RELAÇÕES DE ORDENAMENTO 6.1) Conjuntos parcialmente
Leia maisFunções. Funções. Cardinalidade de conjuntos. Discrete Mathematics with Graph Theory Edgar Goodaire e Michael Parmenter, 3rd ed 2006.
Funções Funções. Cardinalidade de conjuntos. Referência: Capítulo: 3 Discrete Mathematics with Graph Theory Edgar Goodaire e Michael Parmenter, 3rd ed 2006 1 FUNÇÕES Funções-2 Definição de função Uma funçã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 maisFUNÇÕES Disciplina: Lógica Aplicada Prof. Rafael Dias Ribeiro. Autoria: Prof. Denise Candal
FUNÇÕES Disciplina: Lógica Aplicada Prof. Rafael Dias Ribeiro Autoria: Prof. Denise Candal Plano Cartesiano Fixando em um plano dois eixos reais Ox e Oy, perpendiculares entre si no ponto O, podemos determinar
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 maisAula 1 Revendo Funções
Tecnólogo em Análise e Desenvolvimentos de Sistemas _ TADS 1 Aula 1 Revendo Funções Professor Luciano Nóbrega 2 SONDAGEM 1 Calcule o valor das expressões abaixo. Dê as respostas de todas as formas possíveis
Leia mais1 Análise combinatória
Matemática Discreta September 11, 2018 1 1 Análise combinatória 1.1 Alguns princípios básicos Teorema (Princípio da adição). Se {A i },..,N é uma família (finita) de conjuntos FINITOS, mutuamente disjuntos,
Leia maisFunções. Definições: f: A B. Para todo a Dom(f), f(a) (ou seja, o conjunto dos f relativos de a) contém apenas um elemento.
Funções Estudaremos uma classe particular de relações chamadas FUNÇÕES. Nos preocuparemos fundamentalmente com as funções chamadas DISCRETAS, que são aquelas que relacionam um conjunto enumerável com outro
Leia maisFunções, Seqüências, Cardinalidade
Funções, Seqüências, Cardinalidade Prof.: Rossini Monteiro Noções Básicas Definição (Função) Sejam A e B conjuntos. Uma função de A em B é um mapeamento de exatamente um elemento de B para cada elemento
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 maisChamamos de funções numéricas aquelas cujas variáveis envolvidas são números reais. Isso é funções denidas sobre R ou uma parte de R e a valor em R.
Capítulo 2 Funções e grácos 2.1 Funções númericas Chamamos de funções numéricas aquelas cujas variáveis envolvidas são números reais. Isso é funções denidas sobre R ou uma parte de R e a valor em R. Denição
Leia maisRevisão de Função. Inversa e Composta. Professor Gaspar. f : 1,,3, f(x) x 2x 2 e. g(x) x 2x 4. Para qual valor de x tem f(g(x)) g(f(x))? g(x) 2x.
Revisão de Função. (Espcex (Aman) 05) Considere a função bijetora f :,,, definida por f(x) x x e seja (a,b) o ponto de intersecção de f com sua inversa. O valor numérico da expressão a b é a). b) 4. c)
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 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ÇÃ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 maisSemana 1 Revendo as Funções
1 CÁLCULO DIFERENCIAL E INTEGRAL I Semana 1 Revendo as Funções Professor Luciano Nóbrega UNIDADE 1 2 SONDAGEM Inicialmente, façamos uma revisão: 1 Calcule o valor das expressões abaixo. Dê as respostas
Leia maisMÓDULO 41. Funções II. Ciências da Natureza, Matemática e suas Tecnologias MATEMÁTICA
Ciências da Natureza, Matemática e suas Tecnologias MATEMÁTICA MÓDULO 41 Funções II 1. (OPM) Seja f uma função de domínio dada por x x + 1 f(x) =. Determine o conjunto-imagem x + x + 1 da função.. Considere
Leia maisÁLGEBRA. Aula 4 _ Classificação das Funções Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA Aula 4 _ Classificação das Funções Professor Luciano Nóbrega Maria Auxiliadora 2 FUNÇÃO INJETORA É quando quaisquer dois elementos diferentes do conjunto A têm imagens diferentes no conjunto
Leia maisLISTA DE EXERCÍCIOS. Humberto José Bortolossi
GMA DEPARTAMENTO DE MATEMÁTICA APLICADA LISTA DE EXERCÍCIOS Cálculo I A Humberto José Bortolossi http://wwwprofessoresuffbr/hjbortol/ 03 Operações com funções: soma, diferença, produto, quociente, composição
Leia maisCapítulo 0: Conjuntos, funções, relações
Capítulo 0: Conjuntos, funções, relações Notação. Usaremos Nat para representar o conjunto dos números naturais; Int para representar o conjunto dos números inteiros. Para cada n Nat, [n] representa o
Leia maisLista Função - Ita Carlos Peixoto
Lista Função - Ita Carlos Peixoto. (Ita 07) Sejam X e Y dois conjuntos finitos com X Y e X Y. Considere as seguintes afirmações: I. Existe uma bijeção f : X Y. II. Existe uma função injetora g: Y X. III.
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 maisANÁLISE COMBINATÓRIA
Nome Nota ANÁLISE COMBINATÓRIA 1) De quantas maneiras diferentes 11 homens e 8 mulheres podem se sentar em uma fila se os homens sentam juntos e as mulheres também? 2!*11!*8! 2) O controle de qualidade
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 maisMATEMÁTICA. Função Composta e Função Inversa. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Função Composta e Função Inversa Professor : Dêner Rocha Monster Concursos 1 Função Composta A função composta pode ser entendida pela determinação de uma terceira função C, formada pela junção
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 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 27 de fevereiro de 2013 diego.silva@ifmg.edu.br (IFMG) Matemática
Leia maisFunções. Para começarmos, precisamos de algumas definições: Dessa forma, já temos conteúdo suficiente para definirmos o assunto principal:
Funções 1 Introdução Para começarmos, precisamos de algumas definições: Par ordenado: conjunto de dois números reais em que a ordem dos elementos importa, ou seja, (1, 2) (2, 1). Utilizaremos essa definição
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 maisEXERCÍCIOS REVISIONAIS SOBRE FUNÇÕES - 1ª PARTE
QUESTÃO 1: Sabendo-se que o diagrama a seguir representa uma função f de A em B, responda: A) Qual é o domínio da função f?? B) Qual é o contradomínio da função f? C) Qual é o conjunto imagem da função
Leia maisCurso: Ciência da Computação Turma: 6ª Série. Teoria da Computação. Aula 2. Conceitos Básicos da Teoria da Computação
Curso: Ciência da Computação Turma: 6ª Série Aula 2 Conceitos Básicos da Computação pode ser definida como a solução de um problema ou, formalmente, o cálculo de uma função, através de um algoritmo. A
Leia maisMatemática Discreta - Departamento de Matemática - EST-IPV / III
Matemática Discreta - Departamento de Matemática - EST-IPV - 2003/2004 III - 1 Matemática Discreta - Departamento de Matemática - EST-IPV - 2003/2004 - III 1. Conjuntos Conjuntos, relações e funções Axioma
Leia maisA idéia de função. O conceito de função é um dos mais importantes em toda a Matemática. https://ueedgartito.wordpress.com.
Matemática Básica Unidade 5 Estudo de Funções RANILDO LOPES Slides disponíveis no nosso SITE: O conceito de função é um dos mais importantes em toda a Matemática. https://ueedgartito.wordpress.com A idéia
Leia maisContando o Infinito: os Números Cardinais
Contando o Infinito: os Números Cardinais Sérgio Tadao Martins 4 de junho de 2005 No one will expel us from the paradise that Cantor has created for us David Hilbert 1 Introdução Quantos elementos há no
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 maisObservamos então que as aplicações de plano cartesiano, produto cartesiano, relações e funções estão presentes no nosso cotidiano.
Relações e Funções Ao lermos um jornal ou uma revista, diariamente nos deparamos com gráficos, tabelas e ilustrações. Estes, são instrumentos muito utilizados nos meios de comunicação. Um texto com ilustrações,
Leia maisConjuntos, cap. 4 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
Conjuntos, cap. 4 de Introdução à Lógica (Mortari 00) Luiz Arthur Pagani Caracterização de conjuntos conjunto coleção de objetos: A idéia básica é de que conjuntos são coleções de objetos. (Outros termos
Leia maisUma Relação será função se:
Funções Uma Relação será função se: 1. Todo elemento do conjunto domínio (A) possui um elemento correspondente no conjunto contradomínio (B); 2. Qualquer que seja o elemento do domínio (A), so existe um
Leia maisMATEMÁTICA - SEMI/NOITE PROF. FELIPE HEY 20/04/ Assinale V para as afirmativas verdadeiras e F para as falsas. a) ( ) -8 = 8 b) ( ) 5 = ±5
MATEMÁTICA - SEMI/NOITE PROF. FELIPE HEY 20/04/2016 Aula 04 FUNÇÃO MODULAR 01.01. Assinale V para as afirmativas verdadeiras e F para as falsas. a) ( ) -8 = 8 b) ( ) 5 = ±5 c) ( ) x² d) ( ) 3 ² 3 e) (
Leia maisRelaçõ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 maisAula 9 Aula 10. Ana Carolina Boero. Página:
E-mail: ana.boero@ufabc.edu.br Página: http://professor.ufabc.edu.br/~ana.boero Sala 512-2 - Bloco A - Campus Santo André Funções Sejam A e B conjuntos. Uma função f : A B (leia f de A em B ) é uma regra
Leia maisLISTA DE REVISÃO DE ÁLGEBRA 3ºANO
LISTA DE REVISÃO DE ÁLGEBRA 3ºANO. (Espcex (Aman)) Considerando a função real definida por a) 8 b) 0 c) d) e) 4 x 3, se x, x x, se x o valor de f(0) f(4) é. (Enem) Após realizar uma pesquisa de mercado,
Leia maisMatemática I Capítulo 06 Propriedades das Funções
Nome: Nº Curso: Mineração Integrado Disciplina: Matemática I 1 Ano Prof. Leonardo Data: / /016 Matemática I Capítulo 06 Propriedades das Funções 6.1 Paridade das Funções 6.1.1 - Função par Dada uma função
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 maisCÁLCULO I. Efetuar transformações no gráco de uma função. Aplicando esse teste às seguintes funções, notamos que
CÁLCULO I Prof. Marcos Diniz Prof. André Almeida Prof. Edilson Neri Júnior Aula n o 03: Funções Inversas e Compostas.Transformações no Gráco de uma Função. Objetivos da Aula Denir função bijetora e função
Leia maisMATEMÁTICA DISCRETA CONCEITOS PRELIMINARES
MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Newton José Vieira 21 de agosto de 2007 SUMÁRIO Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova 1 CONJUNTOS A NOÇÃO
Leia maisCapítulo 3. Fig Fig. 3.2
Capítulo 3 3.1. Definição No estudo científico e na engenharia muitas vezes precisamos descrever como uma quantidade varia ou depende de outra. O termo função foi primeiramente usado por Leibniz justamente
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 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 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 maisLógica e Programação - Folha de trabalho n. 3
Lógica de 1 ā ordem Linguagens, termos, fórmulas e semântica 1 Seja L uma linguagem de 1 ā ordem com igualdade e tal que F 0 = {a, b}, F 1 = {g}, F 2 = {f, h}, R 1 = {R, S} e R 2 = {P, Q}. i. O comprimento
Leia maisf(x) ax b definida para todo número real x, onde a e b são números reais. Sabendo que f(4) 2,
Ensino Aluno (: Nº: Turma: ª série Bimestre: º Disciplina: Espanhol Atividade Complementar Funções Compostas e Inversas Professor (: Cleber Costa Data: / /. (Eear 07) Sabe-se que a função invertível. Assim,
Leia maisTeoria dos Conjuntos MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES. Fundamentos de Lógica Técnicas Elementares de Prova A NOÇÃO DE CONJUNTO
SUMÁRIO MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova Newton José Vieira 21 de agosto de 2007 1 A NOÇÃO DE CONJUNTO
Leia maisMatemática Básica Relações / Funções
Matemática Básica Relações / Funções 04 1. Relações (a) Produto cartesiano Dados dois conjuntos A e B, não vazios, denomina-se produto cartesiano de A por B ao conjunto A B cujos elementos são todos os
Leia maisO ESTUDO DAS FUNÇÕES INTRODUÇÃO
O ESTUDO DAS FUNÇÕES INTRODUÇÃO DEFINIÇÃO As funções explicitam relações matemáticas especiais entre duas grandezas. As grandezas envolvidas nessas relações são conhecidas como variável dependente
Leia maisFunções monótonas. Pré-Cálculo. Atividade. Funções crescentes. Parte 3. Definição
Pré-Cálculo Departamento de Matemática Aplicada Universidade Federal Fluminense Funções monótonas Parte 3 Funções crescentes Pré-Cálculo 1 Atividade Pré-Cálculo 2 Dizemos que uma função f : D C é crescente
Leia maisGRÁFICO 1 GRÁFICO 2 GRÁFICO 3 GRÁFICO4
AUTOAVALIAÇÃO 0. Sobre a função f amplamente definida cuja lei de formação é f() = - 4 foram feitas as afirmações: 0 0 É uma função estritamente negativa. É uma função não-par e não-ímpar. É uma função
Leia maisNotas de aula: Cálculo e Matemática Aplicados à Notas de aula: Gestão Ambiental
Notas de aula: Cálculo e Matemática Aplicados à Notas de aula: Gestão Ambiental 1 Funções Definição: Sejam A e B, dois conjuntos, A /0, B /0. Uma função definida em A com valores em B é uma lei que associa
Leia mais2. (Ufpe 96) Seja A um conjunto com 3 elementos e B um conjunto com 5 elementos. Quantas funções injetoras de A em B existem?
1. (Unirio 99) Sejam as funções f : IR ë IR x ë y= I x I e g : IR ë IR x ë y = x - 2x - 8 Faça um esboço gráfico da função fog. 2. (Ufpe 96) Seja A um conjunto com 3 elementos e B um conjunto com 5 elementos.
Leia maisLista de Exercícios 01
OBS: O exercícios marcados com "*" devem ser entregues na aula seguinte Conjunto: representa uma coleção de objetos. Elemento: é um dos componentes de um conjunto. Lista de Exercícios 01 Pertinência: é
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 maisFUNÇÕES. Carlos Eurico Galvão Rosa UNIVERSIDADE FEDERAL DO PARANÁ UFPR CAMPUS AVANÇADO DE JANDAIA DO SUL LICENCIATURAS UFPR JCE001 GALVÃO ROSA,C.E.
UNIVERSIDADE FEDERAL DO PARANÁ UFPR CAMPUS AVANÇADO DE JANDAIA DO SUL LICENCIATURAS Injetiva FUNÇÕES Sobrejetiva Bijetiva Carlos Eurico Galvão Rosa UFPR 1 / 33 de Injetiva Sobrejetiva Bijetiva : Dados
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 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 maisHumberto José Bortolossi x 1 < 0 x2 x 12 < 0. x 1 x + 12 (x + 3)(x 4)
SEGUNDA VERIFICAÇÃO DE APRENDIZAGEM Matemática Básica Humberto José Bortolossi http://www.professores.uff.br/hjbortol/ Nome legível: Assinatura: [0] (2.0) Resolva a inequação x 2 < x + 2 no conjunto dos
Leia maisMatemática- 2008/ Se possível, dê exemplos de: (no caso de não ser possível explique porquê)
Matemática- 00/09. Se possível, dê exemplos de (no caso de não ser possível explique porquê) (a) Uma matriz do tipo ; cujos elementos principais sejam 0. (b) Uma matriz do tipo ; cujo elemento na posição
Leia maisUFJF ICE Departamento de Matemática Cálculo I Primeira Avaliação Primeiro Semestre Letivo de /04/2014 FILA A Aluno (a): Matrícula: Turma:
UFJF ICE Departamento de Matemática Cálculo I Primeira Avaliação Primeiro Semestre Letivo de 014 6/04/014 FILA A Aluno (a): Matrícula: Turma: Instruções Gerais: 1- A prova pode ser feita a lápis, exceto
Leia maisFunção Inversa. f(x) é invertível. Assim,
Função Inversa. (Eear 07) Sabe-se que a função a) b) 4 c) 6 d) x f(x) é invertível. Assim, 5 f () é. (Espm 07) O conjunto imagem de uma função inversível é igual ao domínio de sua x inversa. Sendo f :
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 maisMatemática A Semi-Extensivo V. 3
Matemática A Semi-Etensivo V. Eercícios 0) 0 f: R R f() = c) f: R R f() = 0. Falsa alsa. CD = R, mas Im(f) = [, ). 0. Falsa alsa. Im(f) = [, ). 0. Falsa alsa. Já não é sobrejetora. 08. Verdadeira f( 5
Leia maisUniversidade Federal do Rio Grande FURG. Instituto de Matemática, Estatística e Física IMEF Edital 15 CAPES. FUNÇÕES Parte A
Universidade Federal do Rio Grande FURG Instituto de Matemática, Estatística e Física IMEF Edital 5 CAPES FUNÇÕES Parte A Prof. Antônio Maurício Medeiros Alves Profª Denise Maria Varella Martinez UNIDADE
Leia maisINSTITUTO FEDERAL CATARINENSE CAMPUS AVANÇADO SOMBRIO
INSTITUTO FEDERAL CATARINENSE CAMPUS AVANÇADO SOMBRIO Disciplinas: Estágio Supervisionado IV e Laboratório de prática e ensino aprendizagem II Professoras: Marleide Coan Cardoso e Margarete Farias Medeiros
Leia maisFUNÇÃO. Regra. Lei de Formação. Propriedade
FUNÇÃO Regra Lei de Formação Propriedade Definição: Uma relação f é chamada função desde que (a,b) f e (a,c) f impliquem b=c. A definição acima equivale a dizer que : uma relação f não é uma função se
Leia maisÉ um sistema formado por dois eixos, x e y, perpendiculares entre si. Origem. Continua
RELAÇÕES É um sistema formado por dois eixos, x e y, perpendiculares entre si. Origem Continua Continuação O eixo x é denominado eixo das abscissas e o eixo y é o eixo das ordenadas. Esses eixos dividem
Leia maisMatemática Elementar. Matemática Elementar por Inaldo Barbosa de Albuquerque
Matemática Elementar i Matemática Elementar por Inaldo Barbosa de Albuquerque Matemática Elementar ii COLLABORATORS TITLE : Matemática Elementar ACTION NAME DATE SIGNATURE WRITTEN BY Inaldo Barbosa de
Leia maisPrograma de Recuperação Paralela PRP - 01
Programa de Recuperação Paralela PRP - 01 Nome: 1ª Etapa 2013 Disciplina: Matemática 1ª Série Ensino Médio Página 1 de 26-28/6/2013-6:13 PROGRAMA DE RECUPERAÇÃO PARALELA PRP 01 MATEMÁTICA 01- Seja a função
Leia mais2 - f: R R: y = x 2 Classicação: Nem injetora, nem sobrejetora.
Apostila de Métodos Quantitativos - UERJ Professor: Pedro Hemsley Funções: f: X Y : Associa a cada elemento do conjunto X um único elemento do conjunto Y. Existem tres tipos especícos de funções: Sobrejetora,
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 mais{ } { } { } { } { } Professor: Erivaldo. Função Composta SUPERSEMI. 01)(Aman 2013) Sejam as funções reais ( ) 2
Centro de Estudos Matemáticos Florianópolis Professor: Erivaldo Santa Catarina Função Composta SUPERSEMI 01)(Aman 013) Sejam as funções reais ( ) f x = x + 4x e gx ( ) = x 1. O domínio da função f(g(x))
Leia maisÁlgebra Linear - Prof. a Cecilia Chirenti. Lista 3 - Matrizes
Álgebra Linear - Prof. a Cecilia Chirenti Lista 3 - Matrizes. Sejam A = C = 0 3 4 3 0 5 4 0 0 3 4 0 3, B = 3, D = 3,. Encontre: a A+B, A+C, 3A 4B. b AB, AC, AD, BC, BD, CD c A t, A t C, D t A t, B t A,
Leia mais