Notas sobre conjuntos, funções e cardinalidade (semana 1 do curso)

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

Download "Notas sobre conjuntos, funções e cardinalidade (semana 1 do curso)"

Transcrição

1 Notas sobre conjuntos, funções e cardinalidade (semana 1 do curso) Roberto Imbuzeiro Oliveira 8 de Janeiro de Conjuntos e funções Neste curso procuraremos fundamentar de forma precisa os fundamentos mais básicos do Cálculo. Para fazer isto com todo o rigor, teríamos que em primeiro lugar apresentar de forma adequada toda a Teoria de Conjuntos: de fato, todo objeto matemático que apresentarmos nestas notas será descrito por conjuntos, de uma forma ou de outra. Não teremos tempo de seguir esta abordagem ideal no curso, mas procuraremos esclarecer alguns pontos relacionados nestas notas. 1.1 O que é (ou não é) conjunto Um conjunto X é uma entidade abstrata sobre a qual se pode fazer perguntas do tipo x X? A interpretação que damos a esta pergunta é x pertence a X? ; se a resposta for sim, dizemos que x é elemento de X. Exemplo 1 (Exemplos intuitivos) N (números naturais), Z (inteiros), R (reais), Q (racionais), o conjunto de alunos desta turma. No final das contas, qualquer afirmação feita a respeito de um conjunto é na verdade a respeito dos elementos que ele contem ou não contem. Por exemplo, dois conjuntos X e Y são iguais se todos os elementos de um são elementos de outro. Em símbolos 1 : X=Y: x : x X x Y IMPA, Rio de Janeiro, RJ, Brazil, O símbolo significa para todo e significa se e somente se. 1

2 Da mesma forma, X Y se todo elemento de X é também elemento de Y. Em símbolos: X Y: x : x X x Y. Intuitivamente, um conjunto X representa uma coleção de elementos. Existe uma coleção vazia, simbolizada por, tal que x : x. De fato, só pode existir um conjunto vazio (exercício). No entanto, há coleções que não são conjuntos: por exemplo, não existe um conjunto cujos elementos incluem todos os conjuntos que existem. Isto está relacionado ao fato que, dado um conjunto X, podemos obter um subconjunto Y X via especificação: se P é uma propriedade que cada x X pode ou não satisfazer, então: Y {x X : X satisfaz P } é subconjunto de X. De fato, neste curso todo conjunto com o qual trabalharemos será ou declarado conjunto conhecido (no caso de N) ou então obtido de um outro conjunto via especificação e produtos cartesianos. Os leitores interessados numa melhor compreensão da Teoria de Conjuntos podem procurar os seguintes livros: Keith Devlin. The Joy of Sets. Paul Halmos. Naïve Set Theory. (Este livro é considerado um clássico.) 1.2 Funções são conjuntos Em geral uma função entre os conjuntos A e B é simbolizada por f : A B. Informalmente, ela dá uma regra que associa a cada elemento a A um elemento f(a) B. Recordamos que os conjuntos A e B são respectivamente chamados de domínio e contradomínio de f. Observe que as definições de domínio e contradomínio são parte da definição de f Esta definição informal tem alguns problemas. O mais óbvio deles é que a palavra regra tem de ser usada num sentido muito amplo para que ela valha. É f(x) = x 2 é uma regra clara que associa a cada x R o seu quadrado, mas outras funções podem ser muito mais complicadas ou não ter regra nenhuma 2. 2 Esta última afirmação será esclarecida mais adiante no curso. A ideia é que existem muito mais funções de N em {0, 1}, por exemplo, do que qualquer regra escrita seria capaz de descrever. 2

3 Um livro de Teoria de Conjuntos contornaria este problema e faria jus à nossa afirmação de que tudo é conjunto através da seguinte derfinição 3. Definição 1 Uma função com domínio A e contradomínio B é um subconjunto G A B com a seguinte propriedade: a A! b B : (a, b) G. (1) De que forma isto corresponde à ideia intuitiva? Veja que, por um lado, se f e função o conjunto G f {(a, f(a)) : a A} (chamado de gráfico de f) satisfaz a definição acima, pois a cada a A corresponde um único b (que é o b = f(a)). Por outro lado, dado G A B que satisfaz (1), podemos tomá-lo como o gráfico de alguma f descrita pela seguinte regra abstrata : se queremos saber quem é f(a), procuramos o único par (a, b) G contendo a e concluímos b = f(a). Dito de outro modo, G é uma tabela que nos diz o valor de f(a) para cada a A. No final das contas, o que vimos é que o conceito intuitivo de função encontra uma expressão rigorosa dentro da Teoria de Conjuntos. Este mesmo princípio se aplica a essencialmente todos os outros conceitos da Matemática. Na maior parte do tempo trabalharemos como se o conceito intuitivo fosse verdadeiro, retornando apenas ocasionalmente à definição formal. Observação 1 Dada f : A B e A 0 A, em geral definimos a restrição de f a A 0 como a função dada pela mesma regra que f, mas restrita aos elementos de A 0. Note que, no âmbito da nossa definição, isto pode ser expresso como: G 0 G (A 0 B) = {(a, b) G : a A 0 }. 2 Conjuntos finitos e cardinalidades Aqui nesta seção elucidamos o material no Cap 1 do Elon pequeno que se refere a cardinalidades. Tomamos como fatos conceitos como a ordem de N, a tricotomia da ordem e o fato que todo conjunto A N que não é vazio tem um elemento mínimo. Antes disto, recordamos alguns fatos. Sejam A e B conjuntos e f : A B uma função. Recorde que f : A B é: 3! significa existe um único. 3

4 injetiva se para quaisquer a, c A, a c f(a) f(c) ; sobrejetiva se para qualquer b B existe um a A com f(a) = b; bijetiva se é injetiva e sobrejetiva. Exercício 1 Prove que injetividade e sobrejetividade são preservadas pela composição de funções. Lembramos ainda que f g denota a composição de funções f : B C e g : A B. Dado n N, escreva [n] := {i N : i n}. Às vezes chamaremos este conjunto de I n, como nos livros do Elon (a notação do colchete vem se firmando como padrão). 2.1 O finito e o infinito Definição 2 (Finitude e infinitude) Dizemos que um conjunto X é finito se X é vazio ou se existem n N uma f : X I n que é injetiva (dizemos que f atesta a finitude de X). X é dito infinito quando esta função não existe. Observe alguns fatos simples: Se X é finito, qualquer Y X é finito. De fato, se f : X [n] atesta a finitude de X, a restrição de f a Y atesta a finitude de Y (pois a restrição de uma função injetiva também é injetiva). Se X, C são conjuntos, C é finito e existe g : X C injetiva, então X também é finito. De fato, se f atesta a finitude de C, f g atesta a finitude de X. Bijeções preservam a finitude e a infinitude de conjuntos. Segue do fato acima, juntamente com o fato que uma função bijetiva é injetiva e tem inversa injetiva. Se X N é limitado, então X é finito. A afirmação de que X é limitado significa que existe p N com x X : x p. Neste caso, vemos que X [p], portanto a f : X [p] que leva cada x X nele mesmo atesta a finitude de X. 4

5 2.2 Cardinalidade de conjuntos finitos Definição 3 (Cardinalidade) Seja X um conjunto finito. A cardinalidade de X, denotada por X, é definida como X = 0 se X = e X = n se n N é o menor natural para o qual existe uma função injetiva f : X [n]. (Este valor existe porque o conjunto dos n N tal que existe tal injeção não é vazio, posto que X é finito.) A ideia intuitiva é que a cardinalidade conta o número de elementos de um conjunto. O teorema a seguir mostra isto num caso particular. Teorema 1 [m] = m para qualquer m N. Prova: Note que a função identidade é uma injeção de [m] em [m], logo [m] m. Resta provar que não podemos ter [m] < m. Dito de outro modo, queremos provar que todo número natural n N satisfaz a seguinte propriedade: P(n): Não existe função injetiva f : [m] [n] para qualquer natural m > n. (Em forma contrapositiva: se f : [m] [n] é injetiva, m n.) A prova desta propriedade para todo n N será por indução em n. Base: Se n = 1, [n] = {1}. Tome m > 1. Veja que 1 [m] e portanto 1, m são dois elementos distintos de [m]. Isto implica que não pode haver f : [m] {1} injetiva. Passo indutivo. Suponha n 1 é tal que vale P(n). Vamos provar que P(n + 1) também vale. Para isso fixaremos m N tal que existe f : [m] [n + 1] injetiva e provaremos m n + 1. Temos três casos. Caso 1. n + 1 Imagem(f). Neste caso f pode ser encarada como uma função f : [m] [n]. Como P(n) vale, isto implica que m n e portanto m n + 1. Caso 2. f(m) = n + 1. Neste caso, a ideia é retirar m e notar que passamos a ter uma função injetiva de [m 1] em [n].de feito, como f é injetiva, nenhum i < m pode ter f(i) = n + 1. Deste modo, a restrição de f 5

6 a [m 1] é injetiva e tem imagem contida em [n + 1]\{n + 1} = [n]. No entanto, como [n] satisfaz P(n), isto implica que m 1 n, ou seja, m n+1. Caso 3. Agora considere o caso em que f(a) = n+1 para algum a [m], a m. A ideia é trocar a e m de lugar para voltar ao caso anterior. Mais exatamente, seja g : [m] [m] tal que g(a) = m, g(m) = a e g(r) = r para todos os demais elementos de [m]. Veja que esta g é uma bijeção e que portanto a composição f g : [m] [n] é injetiva e satisfaz f g(m) = n+1. Assim voltamos ao caso acima, em que já concluímos que m n + 1. Teorema 2 Seja X um conjunto finito que não é vazio. Então qualquer função injetiva f : X [ X ] é uma bijeção. Prova: Seja f : X [ X ] injetiva. Vamos supôr (para chegar a uma contradição) que f não é sobrejetiva. Então existe i [ X ] tal que i f(x) para qualquer x X. Temos agora dois casos a considerar: i = X e i X. Se i = X, vemos que a imagem de f está contida em [ X 1]. Redefinindo o contradomínio de f como [ X 1], vemos que existe g : X [ X 1] (definida por g(x) = f(x) para todo x X) que é injetiva. Isto contradiz a minimalidade de X. Suponha agora que i X. Neste caso, como i [ X ] temos i < X. Considere agora uma g : X [ X 1] definida da seguinte forma: { i se f(x) = X ; g(x) := f(x) se não. É um exercício verificar que g de fato tem contradomínio [ X 1] e é injetiva. Deste modo, também neste caso temos uma contradição: existe f : X [ X 1] injetiva, o que contradiz a minimalidade de X. As contradições excluem todos os casos possíveis, de modo que concluímos que a premissa existe f : X [ X ] injetiva, mas não sobre é falsa. Isto é exatamente o que desejávamos mostrar. Exercício 2 Conclua dos teoremas acima que, se X é conjunto finito, existe um único n N para o qual há uma bijeção b : X [n].além disto, este n é precisamente a cardinalidade de X. Antes de prosseguir, enunciamos um corolário importante dos resultados acima. 6

7 Corolário 1 Se A e B são finitos, então há uma função injetiva f : A B se e somente se A B ; e vice-versa. Prova: Sabemos que há bijeções h : B [ B ] e g : A [ A ]. Se existe tal f, note que h f g 1 é função injetiva de [ A ] em [ B ]. Desta forma, a cardinalidade de [ A ] (que é A ) é menor que a de [ B ] (que é B ). Por outro lado, se A B, vemos que f := h 1 g é função injetiva entre A e B. Exercício 3 Mostre que A < B sempre que A B com B finito e A B. Exercício 4 Mostre que, se A e B são finitos e A B =, então A B = A + B. 2.3 Conjuntos enumeráveis Nesta seção discutiremos uma classe de conjuntos possivelmente infinitos, mas que ainda assim podem ser contados de algum jeito. Definição 4 (Enumerabilidade) Um conjunto X é dito enumerável se X é vazio ou existe f : X N injetiva. (Neste caso dizemos que f atesta a enumerabilidade de X.) Eis algumas consequências simples desta definição, que deixamos como exercícios: Todo subconjunto de um conjunto enumerável é enumerável. N e todos os seus subconjuntos são enumeráveis. Falar do que seria a cardinalidade de um conjunto enumerável infinito não é tarefa muito simples. No entanto, vimos no caso finito que a cardinalidade de X é atestada por alguma bijeção b : X [n]. Do mesmo modo, o teorema a seguir nos diz que um conjunto enumerável infinito sempre tem uma bijeção com N. Teorema 3 Todo conjunto infinito enumerável tem uma bijeção com N. Esta é uma das primeiras demonstrações realmente difíceis do curso, portanto teremos bastante cuidado. 7

8 Prova: Seja X infinito enumerável e seja f : X N uma função injetiva que atesta isto. Chame de J a imagem de f. Como f é injetiva, X e J estão em bijeção (dito de outro modo, quando restringimos o contradomínio de f a sua imagem, o que obtemos é uma bijeção.). Em particular, J é infinito. No restante da prova vamos provar que há uma bijeção entre J e N, o que implica que há uma bijeção 4 entre X e N. Reiteramos: a partir de agora nosso objetivo é provar que Se J N é infinito, então há uma bijeção entre J e N. A ideia básica é que a bijeção levará o menor elemento de J em 1, o segundo menor elemento em 2, o terceiro menor elemento em 3 e assim por diante. Esta é uma maneira bem natural de conceber a bijeção; mas há outra maneira de escrevê-la que é mais conveniente. b : J N j b(j) := [j] J. Em palavras: b(j) conta quantos elementos de J são menores ou iguais a j. Note que b é uma função bem definida. Afinal, [j] é sempre finito, logo [j] J o é e podemos falar da cardinalidade deste conjunto. Além disto, a cardinalidade é sempre > 0 porque j [j] J e portanto [j] J. Concluímos que [j] J N sempre. Mostraremos que b é uma bijeção em duas partes. b é injetiva. Dados dois elementos distintos j, k J, temos j < k ou k < j. Vamos supôr que vale j < k, pois o outro caso é análogo. Veja que [j] {k} [k]. Como k J, temos [k] J ([j] {k}) J = ({j} J) {k}. Em outras palavras, [k] J tem pelo menos um elemento a mais que [j] J. O exercício implica que: b(k) = [k] J > [j] J = b(j). b é sobrejetiva. Vamos provar por indução que qualquer n N está na imagem de B. Base: 1 Imagem(b). De fato, como J, J tem um menor elemento j 1 J. Veja que [j 1 ] J tem j 1 como único elemento elemento; 4 Você consegue ver porque isto é verdade? O ponto é que podemos compôr as bijeções entre X e J e entre J e N! 8

9 caso contrário, existiria j ([j 1 ] J) {j 1 } = [j 1 1] J e tal j seria necessariamente menor que j 1 (contradição). Vemos, portanto, que b(j 1 ) = [j 1 ] J = {j 1 } = 1. Passo indutivo: supondo que n Imagem(b), provaremos agora que n + 1 Imagem(b). Para isto tomamos j J com b(j) (o que existe pela hipótese de indução). A ideia é que o próximo elemento de J será levado em n + 1. Sendo mais precisos, notamos que J [j], posto que J não é finito, de modo que J\[j] não é vazio. Seja k o menor elemento de J\[j]. Afirmamos que b(k) = n + 1. De fato, veja que: [k] J = A B com A := ([j] J) e B := ({j + 1,..., k} J). A tem b(j) = n elementos. B contem k (já que k J) e nenhum outro elemento, pois qualquer i {j + 1,..., k 1} J seria um elemento de J\[j] menor do que k. Deduzimos que B = 1. Como A e B são disjuntos, o exercício 4 nos diz que b(k) = [k] J = A B = A + B = b(j) + 1 = n + 1. Portanto n + 1 Imagem(b), CQD. Observação 2 A prova acima nos dá uma bijeção crescente entre J e N. Uma prova seguindo o Elon nos permitiria provar que se U é qualquer conjunto infinito, existe V U infinito e enumerável. 2.4 As partes de um conjunto e a existência de conjuntos não enumeráveis Nesta seção provaremos um dos fatos fundamentais a respeito de cardinalidades de conjuntos infinitos : que existem conjuntos não enumeráveis. Isto quer dizer que existem conjuntos infinitos I que são maiores do que N no seguinte sentido: existe uma injeção de N em I, mas não há injeção de I em N. Este resultado (e a técnica de demonstração a seguir) foram contribuições seminais de Georg Cantor aos Fundamentos da Matemárica A existência de conjuntos não enumeráveis segue de um resultado distinto que apresentamos a seguir. Recorde que, dado um conjunto X, podemos definir um conjunto cujos elementos são os subconjuntos de X. Este conjunto é chamado de conjunto das partes de X e denotado por P(X). Em símbolos, P(X) := {A conjunto : A X}. 9

10 Exercício 5 Prove que P(X) é finito se e somente se X é finito. Teorema 4 Para qualquer conjunto X, não pode existir uma função sobrejetiva de X em P(X). Em particular, isto implica que P(N) não está em bijeção com N. Como P(N) é infinito (pelo exercício), o Teorema 3 implica que ele não é enumerável. Prova: [do Teorema 4] A ideia desta prova é o chamado truque diagonal de Cantor. Na verdade várias ideias relacionadas recebem este mesmo nome; entre os muitos pontos em comum está o espanto que elas causam em quem nunca as viu. Digo sem exagero que a ideia da demonstração abaixo é algo que você deverá levar pelo resto da vida em algum canto da mente. Para enfatizar isto, vamos primeiro apresentar a prova a jato e depois refletir um pouco sobre ela, para entender por que ela faz algum sentido. A prova. Dada uma função F : X P(X), vamos provar que ela não é sobrejetiva mostrando que existe A P(X) (isto é, um subconjunto de X) diferente dos conjuntos F (x) para x X. De fato, A é definido da seguinte maneira: A := {x X : x F (x)}. Isto faz sentido porque, para cada x, F (x) é um subconjunto de X. Notamos ainda que qualquer x X pertence a um (e apenas um) dos conjuntos A, F (x). Portanto A F (x) para todo x X e deduzimos que A Imagem(F ). Refletindo sobre a prova. De que forma podemos construir um A que não está na imagem de F? Precisamos que, para cada x X, exista um y X tal que y A e y F (x) ou vice-versa. Afinal, dois conjuntos são diferentes se e somente se há algum elemento que só está em algum deles. A ideia de Cantor foi fazer a escolha mais simples para y, que é y = x. Esta decisão não é nada óbvia, mas, uma vez tomada, ela nos dá a saída. Se queremos que x esteja em exatamente um dos dois conjuntos A, F (x), devemos definir A de modo que x A x F (x). É exatamente desta forma que definimos A na nossa prova. 10

Números naturais e cardinalidade

Números naturais e cardinalidade Números naturais e cardinalidade Roberto Imbuzeiro M. F. de Oliveira 5 de Janeiro de 2008 Resumo 1 Axiomas de Peano e o princípio da indução Intuitivamente, o conjunto N dos números naturais corresponde

Leia mais

Contando o Infinito: os Números Cardinais

Contando 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 mais

Capítulo 2. Conjuntos Infinitos

Capítulo 2. Conjuntos Infinitos Capítulo 2 Conjuntos Infinitos Não é raro encontrarmos exemplos equivocados de conjuntos infinitos, como a quantidade de grãos de areia na praia ou a quantidade de estrelas no céu. Acontece que essas quantidades,

Leia mais

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

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

Leia mais

Axiomatizações equivalentes do conceito de topologia

Axiomatizações equivalentes do conceito de topologia Axiomatizações equivalentes do conceito de topologia Giselle Moraes Resende Pereira Universidade Federal de Uberlândia - Faculdade de Matemática Graduanda em Matemática - Programa de Educação Tutorial

Leia mais

UNIVERSIDADE ESTADUAL DO PARANÁ NOTAS DE AULA: ANÁLISE REAL. Profa.: Gislaine Aparecida Periçaro Curso: Matemática, 4º ano

UNIVERSIDADE ESTADUAL DO PARANÁ NOTAS DE AULA: ANÁLISE REAL. Profa.: Gislaine Aparecida Periçaro Curso: Matemática, 4º ano UNIVERSIDADE ESTADUAL DO PARANÁ NOTAS DE AULA: ANÁLISE REAL Profa.: Gislaine Aparecida Periçaro Curso: Matemática, 4º ano CAMPO MOURÃO 203 Capítulo Conjuntos e Funções Neste capítulo vamos fazer uma breve

Leia mais

Já falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas.

Já falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas. Teoria dos Conjuntos Já falamos que, na Matemática, tudo se baseia em axiomas. Já estudamos os números inteiros partindo dos seus axiomas. Porém, não é nosso objetivo ver uma teoria axiomática dos conjuntos.

Leia mais

Capítulo 0: Conjuntos, funções, relações

Capí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 mais

José Paulo Carneiro (0; 0) (0; 1) (0; 2) (0; 3) (1; 0) (1; 1) (1; 2) (1; 3) (2; 0) (2; 1) (2; 2) (2; 3) (3; 0) (3; 1) (3; 2) (3; 3)

José Paulo Carneiro (0; 0) (0; 1) (0; 2) (0; 3) (1; 0) (1; 1) (1; 2) (1; 3) (2; 0) (2; 1) (2; 2) (2; 3) (3; 0) (3; 1) (3; 2) (3; 3) A ENUMERABILIDADE DE E O CHÃO TRIANGULAR José Paulo Carneiro Nível Intermediário < < é < < e

Leia mais

Análise I Solução da 1ª Lista de Exercícios

Análise I Solução da 1ª Lista de Exercícios FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Matemática Análise I 0- Solução da ª Lista de Eercícios. ATENÇÃO: O enunciado

Leia mais

Funçõ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. 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 mais

σ-álgebras, geradores e independência

σ-álgebras, geradores e independência σ-álgebras, geradores e independência Roberto Imbuzeiro M. F. de Oliveira 15 de Março de 2009 Resumo Notas sobre a σ-álgebra gerada por uma variável aleatória X e sobre as condições de independência de

Leia mais

Funções, Seqüências, Cardinalidade

Funçõ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 mais

Parte 1. Conjuntos finitos, enumeráveis e

Parte 1. Conjuntos finitos, enumeráveis e Parte 1 Conjuntos finitos, enumeráveis e não-enumeráveis Georg Ferdinand Ludwig Philipp Cantor (1845-1818) Rússia. A descoberta de que há diversos tipos de infinito deve-se a Georg Cantor. Mas, para os

Leia mais

MAT Topologia Bacharelado em Matemática 2 a Prova - 27 de maio de 2004

MAT Topologia Bacharelado em Matemática 2 a Prova - 27 de maio de 2004 MAT 317 - Topologia Bacharelado em Matemática 2 a Prova - 27 de maio de 2004 1 Nome : Número USP : Assinatura : Professor : Severino Toscano do Rêgo Melo 2 3 4 5 Total Podem tentar fazer todas as questões.

Leia mais

Capítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais não nulos (inteiros positivos) Última atualização em setembro de 2017 por Sadao Massago

Capítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais não nulos (inteiros positivos) Última atualização em setembro de 2017 por Sadao Massago Capítulo 1 Os Números Última atualização em setembro de 2017 por Sadao Massago 1.1 Notação Números naturais: Neste texto, N = {0, 1, 2, 3,...} e N + = {1, 2, 3, }. Mas existem vários autores considerando

Leia mais

Fabio Augusto Camargo

Fabio Augusto Camargo Universidade Federal de São Carlos Centro de Ciências Exatas e de Tecnologia Departamento de Matemática Introdução à Topologia Autor: Fabio Augusto Camargo Orientador: Prof. Dr. Márcio de Jesus Soares

Leia mais

Um Estudo Sobre a Enuberabilidade do Conjunto Q dos Números Racionais

Um Estudo Sobre a Enuberabilidade do Conjunto Q dos Números Racionais UNIVERSIDADE FEDERAL DE RONDÔNIA CENTRO DE CIÊNCIAS EXATAS E DA TERRA DEPARTAMENTO DE MATEMÁTICA Relatório de Pesquisa Um Estudo Sobre a Enuberabilidade do Conjunto Q dos Números Racionais Laís Ribeiro

Leia mais

Os números naturais. Capítulo Operações em N

Os números naturais. Capítulo Operações em N Capítulo 1 Os números naturais O conjunto dos números naturais, denotado por N, é aquele composto pelos números usados para contar. Na verdade, o mais correto seria dizer que é o conjunto dos números usados

Leia mais

MA21: Resolução de Problemas - segunda prova - gabarito. Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio:

MA21: Resolução de Problemas - segunda prova - gabarito. Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio: MA21: Resolução de Problemas - segunda prova - gabarito Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio: p(x) (1 + x 3 ) (1 + 2x 9 ) (1 + 3x 27 )... (1 + nx 3n )... (1 + 1996 x 31996

Leia mais

A Construção dos Números Reais e suas Extensões

A Construção dos Números Reais e suas Extensões A Construção dos Números Reais e suas Extensões IVAN AGUILAR & MARINA SEQUEIROS DIAS Universidade Federal Fluminense 4 o Colóquio da Região Centro-Oeste Novembro de 2015 Sumário 1 Introdução 1 1.1 Noções

Leia mais

Aulas 10 e 11 / 18 e 20 de abril

Aulas 10 e 11 / 18 e 20 de abril 1 Conjuntos Aulas 10 e 11 / 18 e 20 de abril Um conjunto é uma coleção de objetos. Estes objetos são chamados de elementos do conjunto. A única restrição é que em geral um mesmo elemento não pode contar

Leia mais

Funções monótonas. Pré-Cálculo. Funções decrescentes. Funções crescentes. Humberto José Bortolossi. Parte 3. Definição. Definição

Funções monótonas. Pré-Cálculo. Funções decrescentes. Funções crescentes. Humberto José Bortolossi. Parte 3. Definição. Definição Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Funções monótonas Parte 3 Parte 3 Pré-Cálculo 1 Parte 3 Pré-Cálculo 2 Funções crescentes Funções

Leia mais

Aula 1 Conjuntos. Meta. Introduzir as noções básicas de conjunto e produto cartesiano de. conjuntos. Objetivos

Aula 1 Conjuntos. Meta. Introduzir as noções básicas de conjunto e produto cartesiano de. conjuntos. Objetivos Conjuntos AULA 1 Aula 1 Conjuntos Meta conjuntos. Introduzir as noções básicas de conjunto e produto cartesiano de Objetivos Ao final desta aula, você deve ser capaz de: Definir as noções básicas de conjunto

Leia mais

Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Fundamentos de Análise

Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Fundamentos de Análise Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Fundamentos de Análise Professor: André Luiz Galdino Gabarito da 1 a Lista de Exercícios 1. Prove que para todo x 0 IR

Leia mais

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

Pré-Cálculo. Humberto José Bortolossi. Aula de maio de Departamento de Matemática Aplicada Universidade Federal Fluminense Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 10 23 de maio de 2010 Aula 10 Pré-Cálculo 1 Funções injetivas Funções injetivas, sobrejetivas

Leia mais

Matemática Discreta para Ciência da Computação

Matemática Discreta para Ciência da Computação Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação

Leia mais

1 Conjuntos, Números e Demonstrações

1 Conjuntos, Números e Demonstrações 1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para

Leia mais

Análise de Algoritmos

Análise de Algoritmos Análise de Algoritmos Técnicas de Prova Profa. Sheila Morais de Almeida DAINF-UTFPR-PG julho - 2015 Técnicas de Prova Definição Uma prova é um argumento válido que mostra a veracidade de um enunciado matemático.

Leia mais

Uma introdução ao estudo dos números transfinitos

Uma introdução ao estudo dos números transfinitos Uma introdução ao estudo dos números transfinitos Anna Beatriz Amaral Santos - UFF abas@pontocomcombr Carla do Nascimento Lopes - UFF Marisa Ortegoza da Cunha - UFF ganmoc@vmuffcombr Uma introdução ao

Leia mais

GABARITO. Prova 1.2 (points: 72/100; bonus: 16 ; time: 100 ) FMC2, (Turma T56 do Thanos) Regras: Lembre-se: Boas provas! Gabarito 08/05/2017

GABARITO. Prova 1.2 (points: 72/100; bonus: 16 ; time: 100 ) FMC2, (Turma T56 do Thanos) Regras: Lembre-se: Boas provas! Gabarito 08/05/2017 FMC2, 2017.1 (Turma T56 do Thanos) Prova 1.2 (points: 72/100; bonus: 16 ; time: 100 ) Nome: Θάνος Gabarito Regras: 08/05/2017 I. Não vires esta página antes do começo da prova. II. Nenhuma consulta de

Leia mais

Construção dos Números Reais

Construção dos Números Reais 1 Universidade de Brasília Departamento de Matemática Construção dos Números Reais Célio W. Manzi Alvarenga Sumário 1 Seqüências de números racionais 1 2 Pares de Cauchy 2 3 Um problema 4 4 Comparação

Leia mais

14 AULA. Funções LIVRO. META: Apresentar o conceitos de funções.

14 AULA. Funções LIVRO. META: Apresentar o conceitos de funções. 2 LIVRO Funções META: Apresentar o conceitos de funções. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Identificar se uma dada relção é uma função. Determinar a imagem direta e a imagem inversa

Leia mais

Dedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização

Dedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização Dedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização 1 Provas, lemas, teoremas e corolários Uma prova é um argumento lógico de que uma afirmação é verdadeira Um teorema

Leia mais

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

Pré-Cálculo. Humberto José Bortolossi. Aula de maio de Departamento de Matemática Aplicada Universidade Federal Fluminense Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 11 28 de maio de 2010 Aula 11 Pré-Cálculo 1 A função raiz quadrada f : [0, + ) [0, + ) x y

Leia mais

Aula 12 HOMOMORFISMO DE ANÉIS PRÉ REQUISITOS. As aulas 6, 10 e 11. META. Estabelecer o conceito de Homomorfismo de Anéis.

Aula 12 HOMOMORFISMO DE ANÉIS PRÉ REQUISITOS. As aulas 6, 10 e 11. META. Estabelecer o conceito de Homomorfismo de Anéis. Aula 12 HOMOMORFISMO DE ANÉIS META Estabelecer o conceito de Homomorfismo de Anéis. OBJETIVOS Reconhecer e classificar homomorfismos de anéis. Aplicar as propriedades básicas dos homomorfismos na resolução

Leia mais

20 AULA. Cardinalidade e Conjuntos Enumeráveis LIVRO. META: Estabelecer os conceitos de cardinalidade e de conjuntos enumeráveis.

20 AULA. Cardinalidade e Conjuntos Enumeráveis LIVRO. META: Estabelecer os conceitos de cardinalidade e de conjuntos enumeráveis. 2 LIVRO Cardinalidade e Conjuntos Enumeráveis META: Estabelecer os conceitos de cardinalidade e de conjuntos enumeráveis. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Conceituar cardinalidade

Leia mais

Análise Real. IF Sudeste de Minas Gerais. Primeiro semestre de Prof: Marcos Pavani de Carvalho. Marcos Pavani de Carvalho

Análise Real. IF Sudeste de Minas Gerais. Primeiro semestre de Prof: Marcos Pavani de Carvalho. Marcos Pavani de Carvalho IF Sudeste de Minas Gerais Prof: Primeiro semestre de 2014 Proposição: É uma afirmação que pode ser classificada em verdadeira ou falsa, mas que faça sentido. Exemplo: Sejam as proposições: A: A soma dos

Leia mais

3 O Teorema de Ramsey

3 O Teorema de Ramsey 3 O Teorema de Ramsey Nesse capítulo enunciamos versões finitas e a versão infinita do Teorema de Ramsey, além das versões propostas por Paris, Harrington e Bovykin, que serão tratadas no capítulos subseqüentes.

Leia mais

Capítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais (inteiros positivos)

Capítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais (inteiros positivos) Capítulo 1 Os Números 1.1 Notação Números naturais: N = {1, 2, 3,...}, mas existem vários autores considerando N = {0, 1, 2, 3,...}. Por isso, é recomendado dizer números positivos, números não negativos,

Leia mais

Matemática Elementar. Matemática Elementar por Inaldo Barbosa de Albuquerque

Matemá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 mais

Resumo das aulas dos dias 4 e 11 de abril e exercícios sugeridos

Resumo das aulas dos dias 4 e 11 de abril e exercícios sugeridos MAT 1351 Cálculo para funções uma variável real I Curso noturno de Licenciatura em Matemática 1 semestre de 2016 Docente: Prof. Dr. Pierluigi Benevieri Resumo das aulas dos dias 4 e 11 de abril e exercícios

Leia mais

Notas de Aula de Fundamentos de Matemática

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

Leia mais

Tópicos de Matemática. Teoria elementar de conjuntos

Tópicos de Matemática. Teoria elementar de conjuntos Tópicos de Matemática Lic. em Ciências da Computação Teoria elementar de conjuntos Carla Mendes Dep. Matemática e Aplicações Universidade do Minho 2010/2011 Tóp. de Matemática - LCC - 2010/2011 Dep. Matemática

Leia mais

Funções I. Alan Anderson. 1 Denição, Intuição e Primeiro Exemplo

Funções I. Alan Anderson. 1 Denição, Intuição e Primeiro Exemplo Funções I Alan Anderson 30 de maio de 2016 1 Denição, Intuição e Primeiro Exemplo Começaremos com dois conjuntos não-vazios A e B. Intuitivamente, uma função f : A B é uma relação entre conjuntos de A

Leia mais

Lista 6. Bases Matemáticas. Funções I. 1 Dados A e B conjuntos, defina rigorosamente o conceito de função de A em B.

Lista 6. Bases Matemáticas. Funções I. 1 Dados A e B conjuntos, defina rigorosamente o conceito de função de A em B. Lista 6 Bases Matemáticas Funções I Dados A e B conjuntos, defina rigorosamente o conceito de função de A em B. Dados os conjuntos A = {a, e, i, o, u} e B = {,, 3, 4, 5}, diga qual das relações abaixo

Leia mais

Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos

Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos. Teoria dos Conjuntos Pode-se dizer que a é em grande parte trabalho de um único matemático: Georg Cantor (1845-1918). noção de conjunto não é suscetível de definição precisa a partir d noções mais simples, ou seja, é uma noção

Leia mais

Aula 05 - Limite de uma Função - Parte I Data: 30/03/2015

Aula 05 - Limite de uma Função - Parte I Data: 30/03/2015 bras.png Cálculo I Logonewton.png Aula 05 - Limite de uma Função - Parte I Data: 30/03/2015 Objetivos da Aula: Definir limite de uma função Definir limites laterias Apresentar as propriedades operatórias

Leia mais

MA21 (2015) - Teste - Gabarito comentado. Problema 1 (OBM 2005) Na sequência de números

MA21 (2015) - Teste - Gabarito comentado. Problema 1 (OBM 2005) Na sequência de números MA21 (2015) - Teste - Gabarito comentado Problema 1 (OBM 2005) Na sequência de números 1, a, 2, b, c, d,... dizemos que o primeiro termo é 1, o segundo é a, o terceiro é 2, o quarto é b, o quinto é c e

Leia mais

FUNÇÕ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.

FUNÇÕ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 mais

MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES

MATEMÁ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 mais

Curso: 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. 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 mais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

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

Leia mais

TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS

TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS O conjunto dos números reais,, que possui as seguintes propriedades:, possui uma relação menor ou igual, denotada por O1: Propriedade Reflexiva:

Leia mais

Axiomas de corpo ordenado

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

Leia mais

Topologia e espaços métricos

Topologia e espaços métricos Topologia e espaços métricos Roberto Imbuzeiro Oliveira 7 de Fevereiro de 2014 Conteúdo 1 Preliminares sobre conjuntos 2 2 Introdução aos espaços métricos 3 2.1 Definição............................. 3

Leia mais

Os números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral

Os números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral Os números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral 4 4 13 + 1 = 53 Em que temos a fórmula geral: Exatamente um

Leia mais

Bases Matemáticas - Turma A3 1 a Avaliação (resolvida) - Prof. Armando Caputi

Bases Matemáticas - Turma A3 1 a Avaliação (resolvida) - Prof. Armando Caputi Bases Matemáticas - Turma A3 1 a Avaliação (resolvida) - Prof. Armando Caputi IMPORTANTE A resolução apresentada aqui vai além de um mero gabarito. Além de cumprir esse papel de referência para as respostas,

Leia mais

LÓGICA I ANDRÉ PONTES

LÓGICA I ANDRÉ PONTES LÓGICA I ANDRÉ PONTES 3. Introdução à Teoria dos Conjuntos Um conjunto é uma coleção ou um agregado de objetos. Introduzindo Conjuntos Ex.: O conjunto das vogais; O conjuntos de pessoas na sala; O conjunto

Leia mais

EQUAÇÕES FUNCIONAIS PARA OS MAIS JOVENS Ricardo César da Silva Gomes, IFCE, Jaguaribe CE

EQUAÇÕES FUNCIONAIS PARA OS MAIS JOVENS Ricardo César da Silva Gomes, IFCE, Jaguaribe CE EQUAÇÕES FUNCIONAIS PARA OS MAIS JOVENS Ricardo César da Silva Gomes, IFCE, Jaguaribe CE Nível Intermediário Um dos temas mais desafiadores para um olímpico são os problemas sobre equações funcionais.

Leia mais

1 Conjuntos enumeráveis

1 Conjuntos enumeráveis Medida e Integração. Departamento de Física e Matemática. USP-RP. Prof. Rafael A. Rosales de maio de 007. Conjuntos enumeráveis Denotamos por Q os numeros racionais, logo [0, ] Q, são os números racionais

Leia mais

Limites. 2.1 Limite de uma função

Limites. 2.1 Limite de uma função Limites 2 2. Limite de uma função Vamos investigar o comportamento da função f definida por f(x) = x 2 x + 2 para valores próximos de 2. A tabela a seguir fornece os valores de f(x) para valores de x próximos

Leia mais

Infinitos, Contínuo e Escolha: Teoria dos Conjuntos

Infinitos, Contínuo e Escolha: Teoria dos Conjuntos Universidade Federal de São Carlos Centro de Ciências Exatas e de Tecnologia Departamento de Matemática Infinitos, Contínuo e Escolha: Teoria dos Conjuntos Autora: Orientador: Grace Alioska Kawakubo Santana

Leia mais

Definir classes laterais e estabelecer o teorema de Lagrange. Aplicar o teorema de Lagrange na resolução de problemas.

Definir classes laterais e estabelecer o teorema de Lagrange. Aplicar o teorema de Lagrange na resolução de problemas. Aula 05 GRUPOS QUOCIENTES METAS Estabelecer o conceito de grupo quociente. OBJETIVOS Definir classes laterais e estabelecer o teorema de Lagrange. Aplicar o teorema de Lagrange na resolução de problemas.

Leia mais

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

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

Leia mais

Soluções dos exercícios propostos

Soluções dos exercícios propostos Indução e Recursão Soluções dos exercícios propostos 1 Iremos demonstrar que a expressão proposta a seguir é correta: i = 0 + + + + + (n 1) = n(n 1), para n > 0 0 i

Leia mais

Então (τ x, ) é um conjunto dirigido e se tomarmos x U U, para cada U vizinhança de x, então (x U ) U I é uma rede em X.

Então (τ x, ) é um conjunto dirigido e se tomarmos x U U, para cada U vizinhança de x, então (x U ) U I é uma rede em X. 1. Redes Quando trabalhamos no R n, podemos testar várias propriedades de um conjunto A usando seqüências. Por exemplo: se A = A, se A é compacto, ou se a função f : R n R m é contínua. Mas, em espaços

Leia mais

Análise na Reta - Verão UFPA 1a lista - Números naturais; Corpos ordenados

Análise na Reta - Verão UFPA 1a lista - Números naturais; Corpos ordenados Análise na Reta - Verão UFPA 1a lista - Números naturais; Corpos ordenados A lista abaixo é formada por um subconjunto dos exercícios dos seguintes livros: Djairo G. de Figueiredo, Análise na reta Júlio

Leia mais

Gabarito da Primeira Prova MAT0234 Análise Matemática I Prof. Daniel Victor Tausk 13/09/2011

Gabarito da Primeira Prova MAT0234 Análise Matemática I Prof. Daniel Victor Tausk 13/09/2011 Gabarito da Primeira Prova MAT0234 Análise Matemática I Prof. Daniel Victor Tausk 13/09/2011 Questão 1. Sejam X, X conjuntos e φ : X X uma função. (a) (valor 1,25 pontos) Mostre que se A é uma σ-álgebra

Leia mais

Notas sobre os anéis Z m

Notas sobre os anéis Z m Capítulo 1 Notas sobre os anéis Z m Estas notas complementam o texto principal, no que diz respeito ao estudo que aí se faz dos grupos e anéis Z m. Referem algumas propriedades mais específicas dos subanéis

Leia mais

Capítulo 1. Conjuntos e Relações. 1.1 Noção intuitiva de conjuntos. Notação dos conjuntos

Capítulo 1. Conjuntos e Relações. 1.1 Noção intuitiva de conjuntos. Notação dos conjuntos Conjuntos e Relações Capítulo Neste capítulo você deverá: Identificar e escrever os tipos de conjuntos, tais como, conjunto vazio, unitário, finito, infinito, os conjuntos numéricos, a reta numérica e

Leia mais

Conjuntos Numéricos Aula 6. Conjuntos Numéricos. Armando Caputi

Conjuntos Numéricos Aula 6. Conjuntos Numéricos. Armando Caputi Conjuntos Numéricos Aula 6 Conjuntos Numéricos E-mail: armando.caputi@ufabc.edu.br Página: http://professor.ufabc.edu.br/~armando.caputi Sala 549-2 - Bloco A - Campus Santo André Conjuntos Numéricos Aula

Leia mais

Produtos de potências racionais. números primos.

Produtos de potências racionais. números primos. MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e

Leia mais

Matemática Discreta - 07

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

Leia mais

Uma condição necessária e suciente para integrabilidade de uma função real

Uma condição necessária e suciente para integrabilidade de uma função real Uma condição necessária e suciente para integrabilidade de uma função real Jonas Renan Moreira Gomes 1 e Fernanda S. P. Cardona (orientadora) 1 Instituto de Matemática e Estatística da Universidade de

Leia mais

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

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

Leia mais

MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04

MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04 MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04 Para efetuar cálculos, a forma mais eciente de representar os números reais é por meio de expressões decimais. Vamos falar um pouco

Leia mais

2. A figura a seguir ilustra várias relações binárias em Quais são funções? Dentre as que são funções, quais as sobrejetivas? E quais as injetivas?

2. A figura a seguir ilustra várias relações binárias em Quais são funções? Dentre as que são funções, quais as sobrejetivas? E quais as injetivas? Seção 4.3 Funções 199 Exercícios 4.3 1. A figura a seguir representa uma função. a. Qual seu domínio? Qual seu contradomínio? Qual o conjunto imagem? b. Qual a imagem de 5? E de 8? c. Quais as pré-imagens

Leia mais

Propriedades das Funções Contínuas e Limites Laterais Aula 12

Propriedades das Funções Contínuas e Limites Laterais Aula 12 Propriedades das Funções Contínuas e Limites Laterais Aula 12 Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil 27 de Março de 2014 Primeiro Semestre de 2014 Turma 2014106 -

Leia mais

1 Congruências e aritmética modular

1 Congruências e aritmética modular 1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)

Leia mais

Teoria Combinatória dos Números

Teoria Combinatória dos Números Teoria Combinatória dos Números Samuel Feitosa, Yuri Lima, Davi Nogueira 27 de fevereiro de 2004 O objetivo deste artigo é mostrar algumas propriedades dos números inteiros, que combinadas podem originar

Leia mais

Capítulo 2: Procedimentos e algoritmos

Capítulo 2: Procedimentos e algoritmos Capítulo 2: Procedimentos e algoritmos Para estudar o processo de computação de um ponto de vista teórico, com a finalidade de caracterizar o que é ou não é computável, é necessário introduzir um modelo

Leia mais

EST029 Cálculo de Probabilidade I Cap. 4: Variáveis Aleatórias Unidimensionais

EST029 Cálculo de Probabilidade I Cap. 4: Variáveis Aleatórias Unidimensionais EST029 Cálculo de Probabilidade I Cap. 4: Variáveis Aleatórias Unidimensionais Prof. Clécio da Silva Ferreira Depto Estatística - UFJF Introdução Considere o experimento: Lançamento de uma moeda. Resultados

Leia mais

Enumerabilidade em Subconjuntos de R

Enumerabilidade em Subconjuntos de R UNIVERSIDADE FEDERAL DE RONDÔNIA CENTRO DE CIÊNCIAS EXATAS E DA TERRA DEPARTAMENTO DE MATEMÁTICA Relatório de Pesquisa Enumerabilidade em Subconjuntos de R Laís Ribeiro Lima Bolsista pelo Programa de Iniciação

Leia mais

Matemática I Capítulo 06 Propriedades das Funções

Matemá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 mais

ANÁLISE E TOPOLOGIA. 1 o semestre. Estudaremos neste curso alguns dos conceitos centrais da análise matemática: números reais, derivadas,

ANÁLISE E TOPOLOGIA. 1 o semestre. Estudaremos neste curso alguns dos conceitos centrais da análise matemática: números reais, derivadas, ANÁLISE E TOPOLOGIA 1 o semestre Estudaremos neste curso alguns dos conceitos centrais da análise matemática: números reais, derivadas, séries e integrais. 1. Espaços topológicos e métricos Todos estes

Leia mais

Topologia Geral. Ofelia Alas Lúcia Junqueira Marcelo Dias Passos Artur Tomita

Topologia Geral. Ofelia Alas Lúcia Junqueira Marcelo Dias Passos Artur Tomita Topologia Geral Ofelia Alas Lúcia Junqueira Marcelo Dias Passos Artur Tomita Sumário Capítulo 1. Alguns conceitos básicos 5 Capítulo 2. Espaços topológicos 9 1. Espaços topológicos. Conjuntos abertos

Leia mais

Instituto de Matemática e Estatística, UFF Março de 2011

Instituto de Matemática e Estatística, UFF Março de 2011 ,,,,, Instituto de Matemática e Estatística, UFF Março de 2011 ,, Sumário,,. finitos,. conjunto: por lista, por propriedade.. Igualdade,. Propriedades básicas.. ,, Christos Papadimitriou, Autor dos livros

Leia mais

TEORIA DOS CONJUNTOS. Turma: A - Licenciatura em Matemática 1 Semestre de Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS

TEORIA DOS CONJUNTOS. Turma: A - Licenciatura em Matemática 1 Semestre de Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS TEORIA DOS CONJUNTOS Turma: 0004105A - Licenciatura em Matemática 1 Semestre de 2014 Prof. Dr. Agnaldo José Ferrari OS NÚMEROS NATURAIS Em 1908 Ernst Zermelo (Alemanha / 1871 1953) propôs usar a sequência,

Leia mais

Indu c ao Matem atica Indu c ao Matem atica T opicos Adicionais

Indu c ao Matem atica Indu c ao Matem atica T opicos Adicionais Indução Matemática Indução Matemática Tópicos Adicionais Indução Matemática Indução Matemática Eercícios Introdutórios Eercício Prove por indução que: + + + n n(n + ) Eercício Prove que + + 5 + + (n )

Leia mais

a = bq + r e 0 r < b.

a = bq + r e 0 r < b. 1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b, c Z denotamos por a b : a divide b

Leia mais

Nono Ano - Fundamental. Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto. Portal da OBMEP

Nono Ano - Fundamental. Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto. Portal da OBMEP Material Teórico - Módulo: Funções - Noções Básicas Noções Básicas - Parte 1 Nono Ano - Fundamental Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Definição de Função Chamamos de

Leia mais

INTRODUÇÃO À TEORIA DOS CONJUNTOS

INTRODUÇÃO À TEORIA DOS CONJUNTOS 1 INTRODUÇÃO À TEORIA DOS CONJUNTOS Gil da Costa Marques 1.1 Introdução 1.2 Conceitos básicos 1.3 Subconjuntos e intervalos 1.4 O conjunto dos números reais 1.4.1 A relação de ordem em 1.5 Intervalos 1.5.1

Leia mais

Generalizações do Teorema de Wedderburn-Malcev e PI-álgebras. Silvia Gonçalves Santos

Generalizações do Teorema de Wedderburn-Malcev e PI-álgebras. Silvia Gonçalves Santos Generalizações do Teorema de Wedderburn-Malcev e PI-álgebras Silvia Gonçalves Santos Definição 1 Seja R um anel com unidade. O radical de Jacobson de R, denotado por J(R), é o ideal (à esquerda) dado pela

Leia mais

GABARITO. Prova 1.2 (points: 72/100; bonus: 16 ; time: 100 ) FMC2, (Turma N12 do Thanos) Regras: Lembre-se: Boas provas! Gabarito 08/05/2017

GABARITO. Prova 1.2 (points: 72/100; bonus: 16 ; time: 100 ) FMC2, (Turma N12 do Thanos) Regras: Lembre-se: Boas provas! Gabarito 08/05/2017 FMC2, 2017.1 (Turma N12 do Thanos) Prova 1.2 (points: 72/100; bonus: 16 ; time: 100 ) Nome: Θάνος Gabarito Regras: 08/05/2017 I. Não vires esta página antes do começo da prova. II. Nenhuma consulta de

Leia mais

Álgebra I. Volume 1 - Módulo 1. Adilson Gonçalves Luiz Manoel Figueiredo. Apoio:

Álgebra I. Volume 1 - Módulo 1. Adilson Gonçalves Luiz Manoel Figueiredo. Apoio: Álgebra I Volume 1 - Módulo 1 Adilson Gonçalves Luiz Manoel Figueiredo Apoio: Fundação Cecierj / Consórcio Cederj Rua Visconde de Niterói, 1364 Mangueira Rio de Janeiro, RJ CEP 20943-001 Tel.: (21) 2334-1569

Leia mais

Definição: Todo objeto parte de um conjunto é denominado elemento.

Definição: Todo objeto parte de um conjunto é denominado elemento. 1. CONJUNTOS 1.1. TEORIA DE CONJUNTOS 1.1.1. DEFINIÇÃO DE CONJUNTO Definição: Conjunto é toda coleção de objetos. Uma coleção de números é um conjunto. Uma coleção de letras é um conjunto. Uma coleção

Leia mais

Definimos a soma de seqüências fazendo as operações coordenada-a-coordenada:

Definimos a soma de seqüências fazendo as operações coordenada-a-coordenada: Aula 8 polinômios (Anterior: chinês. ) 8.1 séries formais Fixemos um anel A. Denotaremos por A N o conjunto de todas as funções de N = {, 1, 2,... } a valores em A. Em termos mais concretos, cada elemento

Leia mais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)

Leia mais

O grau de saída d + (v) de um vértice v é o número de arcos que tem

O grau de saída d + (v) de um vértice v é o número de arcos que tem Grafos Direcionados Definição (Grau de Entrada) O grau de entrada d (v) de um vértice v é o número de arcos que tem v como cabeça. Definição (Grau de Saída) O grau de saída d + (v) de um vértice v é o

Leia mais