Enumerabilidade. Capítulo 6
|
|
- Luiz Felipe Fidalgo Philippi
- 6 Há anos
- Visualizações:
Transcrição
1 Capítulo 6 Enumerabilidade No capítulo anterior, vimos uma propriedade que distingue o corpo ordenado dos números racionais do corpo ordenado dos números reais: R é completo, enquanto Q não é. Neste novo capítulo investigaremos mais uma propriedade que distingue os racionais dos reais. Lembremos que no primeiro capítulo, vimos como que o conjunto dos números naturais é aquele cujos elementos são usados para enumerar. Nesse sentido, nos perguntamos quais conjuntos que podem ser enumerados. Dizemos que um conjunto X não vazio é dito enumerável se acontece uma das duas possibilidades: - X é finito; - X é infinito e existe uma bijeção entre N e X. Mostrar que um conjunto é ou não enumerável depende da investigação da finitude e, caso necessário, da função bijetiva. Neste curso, duas vertentes serão utilizadas. Na primeira delas, veremos esta estrutura citada anteriormente. Na segunda, buscaremos mostrar que um conjunto é ou não enumerável a partir de proposições que facilitem o trabalho. Inicialmente, vejamos alguns exemplos. Exemplo 1. Mostre que o conjunto X 1 = {a, b, c, d} é enumerável. Como X 1 é finito, então segue da definição que ele é enumerável. Exemplo 2. Mostre que o conjunto X 2 dos números pares a partir do 6 é enumerável. Precisamos mostrar que X 2 é finito ou que é infinito e admite uma bijeção entre N e ele. Claramente, ele não é finito. Então buscamos uma bijeção entre N e X 2 através de operações que transformem um conjunto no outro. X N
2 Para o nosso problema, tanto faz encontrar uma bijeção entre N e X 2 ou entre X 2 e N. Importa apenas explicitar alguma das duas. Ao observarmos a tabela, temos que, dado um elemento x de X 2, primeiramente dividimos ele por 2 e depois subtraímos essa mesma quantidade. Logo, uma das bijeções desejadas é f : X 2 N tal que f(x) = (x/2) 2. Caso estivéssemos em busca da função bijetiva que parte de N até X 2, já não precisaríamos mais de tanto trabalho. Basta utilizar a mesma tabela, só que na ordem contrária: partindo de N, primeiramente somamos dois e, em seguida, dobramos este valor. Portanto, a inversa da f acima seria g : N X 2 tal que g(n) = 2(n + 2). Resta mostrar que essas funções são bijetivas. Para mostrar que f é injetiva, suponha que existam x 1 e x 2 tais que f(x 1 ) = f(x 2 ). Logo, f(x 1 ) = x = x = f(x 2) = x 1 = x 2. Para f ser sobrejetiva, resta mostrar que, para todo n em N, ele é atingido por alguém do domínio. De fato, como já construímos uma inversa para ela, vemos que o número natural n é atingido pelo elemento 2(n + 2) em X 2. Assim, todo número em N é imagem de algum elemento do domínio. Portanto, f é injetiva e sobrejetiva, ou seja, bijetiva. Exemplo 3. Mostre que o conjunto X 3 dos quadrados dos naturais pares é enumerável. A construção segue o mesmo padrão. Primeiramente, identificamos uma associação entre os elementos desse conjunto e os naturais. X N Com isto, conseguimos duas funções (potencialmente bijetivas). As funções f : X 3 N tal que f(x) = x/2 e g : N X 3 tal que g(n) = (2n) 2 são as candidatas. Exercício 6.1. Mostre que essas funções f e g acima são bijetivas. Exercício 6.2. Obtenha uma enumeração de N em cada um dos conjuntos abaixo, mostrando que cada função é uma bijeção. a) C 1 = {n N : n é divisível por 2 e não por 4}. b) C 2 = {m N : m é um múltiplo ímpar de 3}. c) C 3 = {n nn } n N. d) C 4 = {m N : m é um natural ímpar que é um quadrado perfeito }. A partir de agora veremos uma sequência de proposições que facilitarão na hora de mostrar se um conjunto é ou não é enumerável. Na maioria das vezes é possível concluir sem conseguir exibir a enumeração! Proposição 1. Um conjunto X não vazio de números naturais é finito se e somente se ele é limitado superiormente. Demonstração: ( ) Se é finito, então X = {x 1, x 2,..., x n }, sendo x i N para todo i. Ao tomarmos a soma de todos os termos, temos o número y = x 1 + x x n que é maior 33
3 que todos elementos de X, ou seja, serve como uma cota superior para o conjunto. Logo, X é limitado superiormente. ( ) Se X é limitado superiormente, então existe algum natural y tal que x i y, para todo x i X. Assim, X deve ser um subconjunto de {1, 2,..., y}, já que X N. Usaremos esta proposição para demonstrar um resultado bastante interessante, o qual comentaremos posteriormente. Proposição 2. Todo subconjunto X dos números naturais é enumerável. Demonstração: Temos duas opções para X: ou ele é um conjunto finito ou ele é um conjunto infinito. Caso seja finito, então ele é enumerável por definição. Se ele for infinito, consideramos a função ϕ : N X tal que ϕ(x) = x n de modo que: x 1 é o menor elemento de X. x 2 é o menor elemento de X \ {x 1 }. x 3 é o menor elemento de X \ {x 1, x 2 }. x 4 é o menor elemento de X \ {x 1, x 2, x 3 }.. X n+1 é o menor elemento de X \ {x 1, x 2, x 3,..., x n }. O Princípio da Boa Ordem nos garante que cada um desses menores elementos podem ser tomados, já que todo subconjunto não vazio dos naturais admite um elemento minimal. Note que esta função é construída indutivamente, já que é necessário o passo atual para construir o seguinte. Ainda mais: com isto, temos que x 1 < x 2 <... < x n <..., o que já nos garante que esta função é injetiva! Para mostrar que ϕ é sobrejetiva, suponha que existe elemento x de X tal que ϕ(x) = x n x para todo n. Isto significa que x > x n para todo n N; caso contrário, se houvesse j tal que x < x j, então x j não seria o menor elemento a ser escolhido daquela vez. Por outro lado, ter que x > x n nos garante uma contradição, já que, pela Proposição 1, um subconjunto não vazio de naturais é finito e, por hipótese, temos X infinito. A contradição ocorre devido à suposição da existência de tal x que não é imagem de alguém do domínio de ϕ. Assim, esta função é obrigatoriamente sobrejetiva e, consequentemente, é bijetiva. Note que esta última proposição traz um resultado que muda um pouco a nossa forma de lidar com a enumerabilidade. Todo subconjunto não vazio dos naturais é enumerável, mesmo que aparentemente não haja padrão nos termos da sequência. Por exemplo, até hoje não é conhecida nenhuma expressão que determine a sequência de números naturais primos. Por outro lado, como formam um subconjunto não vazio de N, são enumeráveis devido à Proposição 2. Com um pouco mais de trabalho, é possível estender esta Proposição para subconjuntos de conjuntos enumeráveis. Proposição 3. Sejam X, Y conjuntos tais que X Y. Se Y for enumerável, então X é enumerável. Demonstração: Começamos do mesmo modo. Há duas possibilidades para X, ser finito ou infinito. Se for finito, então é enumerável por definição. Se X for infinito, então necessariamente Y deve ser infinito (como pode caber um conjunto infinito dentro de outro finito?). Como Y é infinito e é enumerável, existe função f 1 bijeção entre N e Y. Lembre também que X Y implica a existência da função inclusão g 1, que faz g(x) = x para todo x X. 34
4 Resta agora mostrar que a função h 1 := f 1 g 1 é bijetiva. Entretanto, isto geralmente não é verdade! A inclusão é injetiva e a enumeração é bijetiva; portanto, a composição é injetiva. O que falha geralmente é a sobrejetividade. Para entender porque isso acontece, imagine que vários elementos de Y foram enumerados e ganharam rótulos. Todos os rótulos utilizados para os elementos de Y\X serão desprezados no momento em que tentarmos construir a enumeração para os elementos de X, o que significa que nem todos naturais serão utilizados na enumeração e h 1 não será sobrejetiva. O esquema a seguir, baseado num exemplo, mostra melhor esta ideia. Y y 1 y 2 y 3 y 4 y 5 y 6 y 7 y 8 y X y 1 y 3 y 7 y 8... Apesar da composição não ser suficientemente boa, existe um procedimento padrão para construir tal função sobrejetiva. Segundo o esquema acima, nem todos rótulos foram utilizados. Considere o conjunto h 1 (X) como sendo os rótulos dos elementos de X através da enumeração de Y (no exemplo acima, seria o conjunto {1, 3, 7, 8,...}. Note que, por serem rótulos, são um subconjunto de N. No diagrama de Venn acima, fica mais fácil de ver que h 1 (X) N. Da Proposição anterior, temos que h 1 (X) deve ser enumerável e, como não é finito - já que h 1 é injetiva e X é infinito -, existe bijeção f : h 1 (X) N. Por outro lado, a restrição do contradomínio de h 1 produz uma nova função, agora bijetiva (pois mantemos a lei de associação e o domínio): h : X h 1 (X) tal que h(x) = h 1 (x). Tomando a composição F := f h que liga X a N, temos uma composição de bijeções. Portanto, F é uma bijeção enter X e N, o que mostra que X é enumerável. 35
5 Até agora, a única forma de mostrar que um conjunto é enumerável é exibir uma bijeção entre ele e N ou que ele é finito. A próxima proposição reduz um pouco a preocupação em encontrar a função bijetiva. Proposição 4. São equivalentes: i) X é enumerável; ii) Existe função sobrejetiva de N em X; iii) Existe função injetiva de X em N. Demonstração: Comecemos mostrando que [i = ii]. Por hipótese, X é enumerável. Portanto, X é finito ou X é infinito e existe bijeção entre N e X. Se X for infinito, esta função citada é sobrejetiva, o que satisfaz a condição. O caso mais complexo é se X for finito. Considere X = {x 1, x 2,..., x n }. Defina f : N X de modo que f(i) = x i se 1 i n. Observe que todos x i são atingidos pelos naturais 1, 2,..., n, o que já nos garante a condição de sobrejeção. Para os demais inteiros, basta combiná-los a quaisquer elementos de X, já que só falta completar a associação para obtermos uma função. Por exemplo, podemos fazer f(i) = x 1 se i > n. [ii = iii]: Esta parte da demonstração é válida para quaisquer funções e não é exatamente um problema envolvendo enumerabilidade. Seja f uma função sobrejetiva de N em X. Para cada elementos x de X, considere sua imagem inversa, conjunto dos elementos n de N tal que f(n) = x. f 1 ({x}) = {n N : f(n) = x} Como f é sobrejetiva, a imagem inversa associada a todo elemento x de X é não vazia. Pelo Axioma da Escolha, podemos tomar qualquer n x f 1 ({x}) e criar uma função g : X N tal que g(x) = n x. Resta agora mostrar que g é injetiva. Suponha que existam x 1 e x 2 em X tais que g(x 1 ) = g(x 2 ) = n. Da definição de g, temos que n f 1 ({x 1 }) e n f 1 ({x 2 }), ou seja, f(n) = x 1 e f(n) = x 2. Mas como f é uma função, a única possibilidade é a que x 1 = x 2. Logo, g é injetiva. 36
6 [iii = i]: Suponha agora que exista uma função injetiva f de X em N. Analisemos as duas possibilidades para a quantidade de elementos de X. Se o conjunto for finito, automaticamente será enumerável por definição. Se for infinito, precisamos exibir a bijeção. A princípio, a função f da hipótese é a principal candidata, já que já é injetiva. Infelizmente, a sobrejeção falha em geral. Mas o argumento a ser utilizado é o mesmo da demonstração da Proposição 3. O conjunto f(x) = {n N : n = f(x)} é um subconjunto dos naturais (portanto, enumerável) e admitem uma correspondência biunívoca com os elementos de x, já que f é injetiva. Logo, a função g : X f(x) tal que g(x) = f(x) é uma bijeção desejada. Estas proposições demonstradas até agora serão a base para mostrar que alguns dos conjuntos numéricos são enumeráveis. Proposição 5. O conjunto dos inteiros é enumerável. Demonstração: Um dos pensamentos mais comuns é de que Z contém o dobro dos elementos de N. Agora veremos que, na verdade, os dois possuem mesma quantidade de elementos. Uma função construída de forma alternada resolve nosso problema: Fazemos, portanto, as seguintes associações de números inteiros aos naturais: Formalizamos isto em uma função definida em duas partes: { 2x, se x N f(x) = 2x + 1, se x Z \ N. Resta mostrar que esta função é bijetiva. A f é sobrejetiva pois todos os naturais são pares ou ímpares. Os números naturais pares são atingidos pelos números inteiros positivos e pelo zero; os naturais ímpares são atingidos pelos inteiros negativos. Suponha agora que existam dois inteiros x 1 e x 2 tais que f(x 1 ) = f(x 2 ). Note que, necessariamente, os dois devem ter mesmo sinal. Caso contrário, a imagem desses números deveria ser par e ímpar simultaneamente. 37
7 Se x 1 e x 2 são positivos, então, aplicando a função, temos 2x 1 = 2x 2 e, consequentemente, x 1 = x 2. Caso ocorra x 1 0 e x 2 0, acontece 2x = 2x 2 + 1, o que implica x 1 = x 2. Portanto, a f citada é bijetiva. Proposição 6. O conjunto dos números racionais é enumerável. Demonstração: Primeiramente, devemos relembrar como definimos os números racionais. A enumeração que encontraremos está atrelada àquele procedimento. Considere A = {(m, n) (Z\{0}) Z}. Este conjunto admite enumeração derivada da figura acima, que copia o procedimento que adotamos para os números inteiros: a enumeração segue alguma ordem de proximidade com a origem do eixo ou plano cartesiano. Neste caso, a ordem de enumeração seria: (1, 0) (1, 1) ( 1, 1) ( 1, 0) ( 1, 1) (1, 1) (2, 1) (2, 0) (2, 1) (2, 2) Devido ao comportamento dessa bijeção, não existe uma forma ótima de escrever quem é o par ordenado associado a um número natural escolhido. Demonstraremos que Q é enumerável mesmo sem conhecer explicitamente a bijeção. Caso consideremos apenas a condição da construção de números racionais, os pares ordenados (1, 1) e (2, 2), por exemplo, dariam origem aos mesmos racionais, embora admitissem rótulos 2 e 10, considerando a enumeração de A. Buscamos uma bijeção entre os naturais e os racionais, independendo da forma que escrevemos este número. Para resolver este problema, consideramos uma forma de escrever Q sem repetir nenhuma das frações: Q = {(m, n) A : MDC( m, n ) = 1}. Com isto, todo r em Q é escrito de forma única. Por outro lado, isto implica que Q A. Mas como A é enumerável, segue da Proposição 3 que o conjunto dos racionais é enumerável. 38
8 Mostrar que o conjunto dos reais não é enumerável é um pouco mais complicado. Faremos duas demonstrações nesse material. A primeira abordagem é a que utiliza uma ferramenta bastante interessante, que é o Teorema dos Intervalos Compactos Encaixados (um intervalo é compacto se é limitado e fechado). Proposição 7 (Teorema dos intervalos compactos encaixados). Dada sequência de intervalos então tem-se que [a i, b i ]. i=1 [a 1, b 1 ] [a 2, b 2 ]... [a n, b n ]..., Demonstração: Observemos o que acontece na sequência dos a i. Como cada intervalo está contido no próximo, segue que a i < a i+1 para todo i N e podemos escrever a 1 < a 2 <... < a n <... Por outro lado, essa sequência de números reais é limitada. Qualquer um dos termos b k serve como cota superior. Caso isto não fosse verdade, existiria algum j, k N tal que a j > b k ; mas isto contradiz o fato de que os intervalos são da forma [a i, b i ]. Temos, portanto, uma sequência limitada de números reais. O Axioma do supremo nos diz que toda sequência limitada de números reais admite supremo. Denotemos por x o supremo do conjunto {a i } i N. Por hipótese, para todo i N valem x a i (pois x é supremo dos termos a i ) e x b i (porque x é a menor das cotas superiores). Assim, concluímos que x [a i, b i ] para todo i natural. Uma das demonstrações possíveis de que R não é enumerável segue do Teorema dos Intervalos Compactos Encaixados (TICE). A proposição a seguir será demonstrada de duas formas diferentes. Proposição 8. O conjunto dos números reais não é enumerável. Demonstração 1: (Via TICE) De acordo com a Proposição 4, basta mostrar que não pode existir função sobrejetiva de N em R. Suponha que exista função f : N R sobrejetiva. Escrevamos f(i) = x i, com i N. Para cada x i, construímos um intervalo [a i, b i ] de modo que x i [a i, b i ] e que ocorra [a i, b i ] [a i+1, b i+1 ]. O esquema abaixo mostra uma possível organização dos passos i = 1, 2 e 3. Do Teorema dos Intervalos Compactos Encaixados, temos que existe x R tal que x pertence a todos [a i, b i ], sendo i natural. Por hipótese, f é sobrejetiva. Logo, existe j N tal que f(j) = x j = x. Observemos a consequência disto acontecer quando consideramos a construção dos intervalos: x j [a j, b j ] e x [a j, b j ], o que gera uma contradição. Esta contradição decorre da suposição de que f 1 ({x}). Devido a isto, nenhuma função f de N a R pode ser sobrejetiva. Da proposição 4, R não é enumerável. 39
9 Demonstração 2: (Construção da Diagonal de Cantor) O objetivo desta demonstração é utilizar a demonstração de que o intervalo ]0, 1[ não é enumerável e, a partir disso, concluir a não enumerabilidade do conjunto dos reais. Suponha, por contradição, que o intervalo seja enumerável e considere f(i) = x i uma enumeração. Nesta enumeração, toda vez que um número tiver expansão decimal finita (racional), considere a versão em que a expansão é infinita e periódica. Por exemplo, ao invés de escrever 0, 234, tomamos 0, A partir dos números escolhidos por f, construímos um novo número x a partir da i-ésima casa decimal de x i (para todo i natural) da seguinte forma: Se a i-ésima casa decimal de x i for 1, então a i-ésima casa decimal de x é 2. Se a i-ésima casa decimal de x i não for 1, então a i-ésima casa decimal de x é 1. Exemplo: x 1 0, x 2 0, x 3 0, x 4 0, x 5 0, x 6 0, x 7 0, x 8 0, x 9 0, x 10 0, Da enumeração acima, o número construído é x = 0, O x criado participa em algum ponto da enumeração? Não. Caso participasse, x = x k para algum k natural. Da construção de x, temos que a k-ésima casa decimal desse número é diferente da k-ésima cada decimal de x k, o que gera um absurdo. Portanto, não existe função sobrejetiva de N em ]0, 1[, o que implica (Proposição 4) que este intervalo não é enumerável. Claramente, ]0, 1[ R. Caso o conjunto dos números reais fosse enumerável, todo subconjunto dele (inclusive o intervalo) seriam enumeráveis, o que contradiz a demonstração acima. Logo, R não pode ser enumerável. Exercício 6.3. Mostre que todo conjunto infinito contém um subconjunto enumerável. Exercício 6.4. Encontre uma decomposição N = X 1 x 2... X n... tal que os conjuntos X 1, X 2,..., X n,... sejam dois a dois disjuntos. Exercício 6.5. Sabemos que Q é um conjunto enumerável. Portanto, o conjunto { } n A = n + 1 : n N é enumerável e finito. a) Considere a aplicação f : N A tal que f(n) = n n+1. Mostre que f é injetiva e sobrejetiva. b) Determine a bijeção inversa g : A N da função f. c) Considere B = {1, 2} A. Explique porque B é enumerável e defina uma bijeção de N sobre B.. 40
Conjuntos Enumeráveis e Não-Enumeráveis
Conjuntos Enumeráveis e Não-Enumeráveis João Antonio Francisconi Lubanco Thomé Bacharelado em Matemática - UFPR jolubanco@gmail.com Prof. Dr. Fernando de Ávila Silva (Orientador) Departamento de Matemática
Leia maisCapítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos Um exemplo de conjunto infinito é o conjunto dos números naturais: mesmo tomando-se um número natural n muito grande, sempre existe outro maior, por exemplo, seu sucessor
Leia maisCapí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 maisCapítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos O conjunto dos números naturais é o primeiro exemplo de conjunto infinito que aprendemos. Desde crianças, sabemos intuitivamente que tomando-se um número natural n muito
Leia maisExercícios de revisão para a primeira avaliação Gabaritos selecionados
UFPB/CCEN/DM Matemática Elementar I - 2011.2 Exercícios de revisão para a primeira avaliação Gabaritos selecionados 1. Sejam p, q e r proposições. Mostre que as seguintes proposições compostas são tautologias:
Leia maisAná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 maisNotas sobre conjuntos, funções e cardinalidade (semana 1 do curso)
Notas sobre conjuntos, funções e cardinalidade (semana 1 do curso) Roberto Imbuzeiro Oliveira 8 de Janeiro de 2014 1 Conjuntos e funções Neste curso procuraremos fundamentar de forma precisa os fundamentos
Leia maisNú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 maisUniversidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais
Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão 01 Lista 1 Números Naturais 1. Demonstre por indução as seguintes fórmulas: (a) (b) n (j 1) = n (soma dos n primeiros ímpares).
Leia maisOs números reais. Capítulo O conjunto I
Capítulo 4 Os números reais De todos os conjuntos numéricos que estudamos agora, a transição de um para outro sempre era construída de forma elementar A passagem do conjunto dos números racionais aos reais
Leia maisQuestão 3. a) (1,5 pontos). Defina i) conjunto aberto, ii) conjunto
DM IMECC UNICAMP Análise I Prof. Marcelo M. Santos Prova de Segunda Chamada, 08/07/2009 Aluno: Assinatura: RA: Observações: Tempo de prova: 100min; Justifique sucintamente todas as suas afirmações; Disponha
Leia maisUNIVERSIDADE 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 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 maisAná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 maisFunções. Matemática Básica. O que é uma função? O que é uma função? Folha 1. Humberto José Bortolossi. Parte 07. Definição
Folha 1 Matemática Básica Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Funções Parte 07 Aula 9 Matemática Básica 1 Aula 9 Matemática Básica 2 O que é uma
Leia maisTeoria intuitiva de conjuntos
Teoria intuitiva de conjuntos.................................... 1 Relação binária............................................ 10 Lista 3................................................. 15 Teoria intuitiva
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 maisOs 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 maisParte 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 mais1 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 maisOs 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 maisMAT 5798 Medida e Integração Exercícios de Revisão de Espaços Métricos
MAT 5798 Medida e Integração Exercícios de Revisão de Espaços Métricos Prof. Edson de Faria 30 de Março de 2014 Observação: O objetivo desta lista é motivar uma revisão dos conceitos e fatos básicos sobre
Leia maisO espaço das Ordens de um Corpo
O espaço das Ordens de um Corpo Clotilzio Moreira dos Santos Resumo O objetivo deste trabalho é exibir corpos com infinitas ordens e exibir uma estrutura topológica ao conjunto das ordens de um corpo.
Leia maisCapítulo 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 maisFaculdade de Computação
UNIVERSIDADE FEDERAL DE UBERLÂNDIA Faculdade de Computação Disciplina : Teoria da Computação - 1 0 Semestre 007 Professora : Sandra Aparecida de Amo Solução da Lista de Exercícios n o 1 Exercícios de Revisão
Leia maisEntã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 maisA DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS.
A DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS. SANDRO MARCOS GUZZO RESUMO. A construção dos conjuntos numéricos é um assunto clássico na matemática, bem como o estudo das propriedades das operações
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA. Medida e Probabilidade
UNIVERSIDADE FEDERAL DE PERNAMBUCO DEPARTAMENTO DE ESTATÍSTICA Medida e Probabilidade Aluno: Daniel Cassimiro Carneiro da Cunha Professor: Andre Toom 1 Resumo Este trabalho contem um resumo dos principais
Leia maisJosé 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 maisNúmeros Naturais. MA12 - Unidade 1. Os Axiomas de Peano. O Axioma da Indução. Exemplo: uma demonstração por indução
Os Números Naturais MA1 - Unidade 1 Números Naturais Paulo Cezar Pinto Carvalho PROFMAT - SBM January 7, 014 Números Naturais: modelo abstrato para contagem. N = {1,,3,...} Uma descrição precisa e concisa
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 maisUniversidade 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 maisCálculo Diferencial e Integral Química Notas de Aula
Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula
Leia maisAnálise I. Notas de Aula 1. Alex Farah Pereira de Agosto de 2017
Análise I Notas de Aula 1 Alex Farah Pereira 2 3 23 de Agosto de 2017 1 Turma de Matemática. 2 Departamento de Análise-IME-UFF 3 http://alexfarah.weebly.com ii Conteúdo 1 Conjuntos 1 1.1 Números Naturais........................
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Texto de apoio às aulas. Amélia Bastos, António Bravo Dezembro 2010 Capítulo 1 Números reais As propriedades do conjunto dos números reais têm por base um conjunto restrito
Leia maisPré-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 maisFunçõ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 maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Leia maisProdutos 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 maisDado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a
Exemplo (U(n)) Dado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a multiplicação módulo n é uma operação binária
Leia maisNúmeros Reais. Víctor Arturo Martínez León b + c ad + bc. b c
Números Reais Víctor Arturo Martínez León (victor.leon@unila.edu.br) 1 Os números racionais Os números racionais são os números da forma a, sendo a e b inteiros e b 0; o conjunto b dos números racionais
Leia maisMA11 - 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 mais1 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 maisFunções potência da forma f (x) =x n, com n N
Folha 1 Matemática Básica Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Funções potência da forma f (x) =x n, com n N Parte 08 Parte 8 Matemática Básica 1
Leia maisCapí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 maisDANIEL V. TAUSK. se A é um subconjunto de X, denotamos por A c o complementar de
O TEOREMA DE REPRESENTAÇÃO DE RIESZ PARA MEDIDAS DANIEL V. TAUSK Ao longo do texto, denotará sempre um espaço topológico fixado. Além do mais, as seguintes notações serão utilizadas: supp f denota o suporte
Leia maisTeoria da Medida e Integração (MAT505)
Transporte de medidas Teoria da Medida e Integração (MAT505) Transporte de medidas e medidas invariantes. Teorema de Recorrência de Poincaré V. Araújo Instituto de Matemática, Universidade Federal da Bahia
Leia maisNeste capítulo estamos interessados em resolver numericamente a equação
CAPÍTULO1 EQUAÇÕES NÃO-LINEARES 1.1 Introdução Neste capítulo estamos interessados em resolver numericamente a equação f(x) = 0, onde f é uma função arbitrária. Quando escrevemos resolver numericamente,
Leia maisCap. 5 Estabilidade de Lyapunov
Cap. 5 Estabilidade de Lyapunov 1 Motivação Considere as equações diferenciais que modelam o oscilador harmônico sem amortecimento e sem força aplicada, dada por: M z + Kz = 0 Escolhendo-se x 1 = z e x
Leia maisANÁ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 maisUm 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 maisBases Matemáticas. Como o Conhecimento Matemático é Construído. Aula 2 Métodos de Demonstração. Rodrigo Hausen. Definições Axiomas.
1 Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2012-9-21 1/15 Como o Conhecimento Matemático é Construído 2 Definições Axiomas Demonstrações Teoremas Demonstração: prova de que um
Leia mais3 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 maisCurso: Ciência da Computação Disciplina: Matemática Discreta 3. CONJUNTOS. Prof.: Marcelo Maraschin de Souza
Curso: Ciência da Computação Disciplina: Matemática Discreta 3. CONJUNTOS Prof.: Marcelo Maraschin de Souza 3. Conjuntos Definição: Um conjunto é uma coleção desordenada de zero ou mais objetos, denominados
Leia maisPropriedades das Funções Contínuas
Propriedades das Funções Contínuas Prof. Doherty Andrade 2005- UEM Sumário 1 Seqüências 2 1.1 O Corpo dos Números Reais.......................... 2 1.2 Seqüências.................................... 5
Leia maisConstruçã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 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 maisNotas Sobre Sequências e Séries Alexandre Fernandes
Notas Sobre Sequências e Séries 2015 Alexandre Fernandes Limite de seqüências Definição. Uma seq. (s n ) converge para a R, ou a R é limite de (s n ), se para cada ɛ > 0 existe n 0 N tal que s n a < ɛ
Leia maisNÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA
NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA NOTAS DE AULA: REPRESENTAÇÕES DECIMAIS A representação decimal é a forma como escrevemos um número em uma única base, e como essa
Leia maisTó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 maisAula 5 Aula 6 Aula 7. 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é Números naturais Como somos apresentados aos números? Num primeiro momento, aprendemos
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 mais20 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 maisDízimas e intervalos encaixados.
Dízimas e intervalos encaixados. Recorde que uma dízima com n casas decimais é um número racional da forma a 0.a a 2...a n = a 0 + a 0 + a 2 0 2 + + a n n 0 n = a j 0 j em que a 0,a,...,a n são inteiros
Leia maisO PRINCÍPIO DAS GAVETAS Paulo Cezar Pinto Carvalho - IMPA
Nível Intermediário O PRINCÍPIO DAS GAVETAS Paulo Cezar Pinto Carvalho - IMPA Muitos problemas atraentes de matemática elementar exploram relações entre conjuntos finitos, expressas em linguagem coloquial.
Leia maisEspaços Euclidianos. Espaços R n. O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais:
Espaços Euclidianos Espaços R n O conjunto R n é definido como o conjunto de todas as n-uplas ordenadas de números reais: R n = {(x 1,..., x n ) : x 1,..., x n R}. R 1 é simplesmente o conjunto R dos números
Leia maisTerminologia, Técnicas de Prova, Enumerabilidade
Terminologia, Técnicas de Prova, Enumerabilidade Mário S. Alvim (msalvim@dcc.ufmg.br) Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/02) Mário S. Alvim (msalvim@dcc.ufmg.br) Terminologia, Técnicas
Leia maisFabio 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 maisAxiomas de corpo ordenado
Axiomas de corpo ordenado 2 a lista de exercícios Análise real A abordagem axiomática dos números reais previne erros que a intuição pode ocasionar e torna mais rigoroso o processo de demonstração matemática,
Leia maisNotas de Aula de Fundamentos de Matemática
Universidade Estadual de Montes Claros Centro de Ciências Exatas e Tecnológicas Departamento de Ciências Exatas Notas de Aula de Fundamentos de Matemática Rosivaldo Antonio Gonçalves Notas de aulas que
Leia maisSe mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,
Leia maisProvas de Análise Real - Noturno - 3MAT003
Provas de 2006 - Análise Real - Noturno - 3MAT003 Matemática - Prof. Ulysses Sodré - Londrina-PR - provas2006.tex 1. Definir a operação ϕ entre os conjuntos A e B por ϕ(a, B) = (A B) (A B). (a) Demonstrar
Leia maisRascunho. De N a R. Capítulo O conjunto N Operações em N
Capítulo 1 De N a R Para entender melhor o conjunto dos números reais, iremos passar por todos conjuntos numéricos relevantes. Nestes momentos iniciais deste curso, consideramos que todos alunos tem alguma
Leia maisAxiomatizaçõ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 maisAnálise I. Notas de Aula 1. Alex Farah Pereira de Novembro de 2017
Análise I Notas de Aula 1 Alex Farah Pereira 2 3 22 de Novembro de 2017 1 Turma de Matemática. 2 Departamento de Análise-IME-UFF 3 http://alexfarah.weebly.com ii Conteúdo 1 Conjuntos 1 1.1 Números Naturais........................
Leia mais1) Verifique as afirmativas abaixo e responda, qual é a correspondente ao conjunto infinito?
Resumo Os conjuntos podem ser finitos ou infinitos. Intuitivamente um conjunto é finito se consiste de um número específico de elementos diferentes, isto é, se ao contarmos os diferentes membros do conjunto
Leia mais1 Limites e Conjuntos Abertos
1 Limites e Conjuntos Abertos 1.1 Sequências de números reais Definição. Uma sequência de números reais é uma associação de um número real a cada número natural. Exemplos: 1. {1,2,3,4,...} 2. {1,1/2,1/3,1/4,...}
Leia maisLTDA APES PROF. RANILDO LOPES SITE:
Matemática Aplicada - https://ranildolopes.wordpress.com/ - Prof. Ranildo Lopes - FACET 1 Faculdade de Ciências e Tecnologia de Teresina Associação Piauiense de Ensino Superior LTDA APES PROF. RANILDO
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisAula 4 Aula 5 Aula 6. 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é Números naturais Como somos apresentados aos números? Num primeiro momento, aprendemos
Leia maisCurso de Matemática Aplicada.
Aula 1 p.1/25 Curso de Matemática Aplicada. Margarete Oliveira Domingues PGMET/INPE Sistema de números reais e complexos Aula 1 p.2/25 Aula 1 p.3/25 Conjuntos Conjunto, classe e coleção de objetos possuindo
Leia maisDefinição: Um ou mais elementos que tenham características iguais ou atendam a uma regra que lhes permitam fazer parte de um mesmo meio.
CONJUNTOS Definição: Um ou mais elementos que tenham características iguais ou atendam a uma regra que lhes permitam fazer parte de um mesmo meio. Exemplos: A = {a, e, i, o, u} (conjunto das vogais do
Leia maisRepresentação decimal dos números racionais
Representação decimal dos números racionais Alexandre Kirilov Elen Messias Linck 21 de março de 2018 1 Introdução Um número é racional se puder ser escrito na forma a/b, com a e b inteiros e b 0; esta
Leia maisNotas sobre Sequências e Cardinalidade (1)
1 / 11 Notas sobre e Cardinalidade (1) Anjolina Grisi de Oliveira Centro de Informática Universidade Federal de Pernambuco CIn-UFPE 2 / 11 Uma sequência é uma estrutura discreta usada para representar
Leia maisMEDIDAS COM SINAL.. Uma medida com sinal σ-aditiva (ou, simplesmente, uma medida com sinal) µ(a n ) def = lim
MEDIDAS COM SINAL DANIEL V. TAUSK 1. Definição. Seja C uma coleção de conjuntos tal que C. Uma medida com sinal finitamente aditiva em C é uma função µ : C R tal que: µ( ) = 0; se (A n ) t é uma seqüência
Leia maisINTRODUÇÃ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 maisCapí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 maisTeorema Do Ponto Fixo Para Contrações 1
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência 20 anos c Publicação Eletrônica do KIT http://www.dma.uem.br/kit Teorema Do Ponto Fixo
Leia maisCentro de Informática UFPE
,, Estruturas,, Centro de Informática UFPE 1 ,, 1 2 3 4 2 ,, Introdução Uma matilha de cães Um cacho de uvas Uma quadrilha de ladrões Estes são exemplos de conjuntos. 3 ,, Definição Um conjunto é um coleção
Leia mais1. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R
. Funções Reais de Variável Real Vamos agora estudar funções definidas em subconjuntos D R com valores em R, i.e. f : D R R D x f(x). Uma função é uma regra que associa a cada elemento x D um valor f(x)
Leia maisDefinição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.
Divisores Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Quando a é múltiplo de d dizemos também que a é divisível
Leia maisUma Conversa Sobre Números Transcendentes
Universidade Federal de Campina Grande Centro de Ciência e Tecnologia Unidade Acadêmica de Matemática Programa de Educação Tutorial Tutor: Prof. Dr. Daniel Cordeiro de Morais Filho Uma Conversa Sobre Números
Leia maisO REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE
O REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE ANA PAULA CHAVES AND THIAGO PORTO 1. Introdução Os temas centrais deste texto - bases numéricas e critérios de divisibilidade
Leia maisCálculo Numérico. Santos Alberto Enriquez-Remigio FAMAT-UFU 2015
Cálculo Numérico Santos Alberto Enriquez-Remigio FAMAT-UFU 2015 1 Capítulo 1 Solução numérica de equações não-lineares 1.1 Introdução Lembremos que todo problema matemático pode ser expresso na forma de
Leia mais