Introdução à Teoria dos Números - Notas 1 Os Princípios da Boa Ordem e de Indução Finita
|
|
- Ruth Brandt Cordeiro
- 7 Há anos
- Visualizações:
Transcrição
1 Introdução à Teoria dos Números - Notas 1 Os Princípios da Boa Ordem e de Indução Finita 1 Preliminares Neste curso, prioritariamente, estaremos trabalhando com números inteiros mas, quando necessário, utilizaremos as propriedades já conhecidas dos números racionais e reais. As notações para conjunto numéricos a serem utilizadas serão: Z= conjunto dos números inteiros, N = {1,, 3,...}= conjunto dos números inteiros positivos ou números naturais, N 0 = {0, 1,, 3,...} = N {0}=conjunto dos números inteiros não-negativos, Q=conjunto dos números racionais, R=conjunto dos números reais e R\Q= conjunto dos números iracionais. Em todos os conjuntos acima estaremos supondo suficientemente conhecidas as operaçoes usuais neles definidas, juntamente com a relação de ordem (a b). Lembramos que um número racional é um número que pode ser escrito na forma p com p, q números inteiros e q 0. Em q R, consequentemente em Q e Z, temos a importante noção de módulo, ou seja, { x se x 0 x = x se x < 0 para todo x R. Exercício 1 1) Mostre que o produto de qualquer número racional por um número irracional produz como resultado um número irracional. ) Mostre que a soma de qualquer número racional com um número irracional produz como resultado um número irracional. 3) Exiba um exemplo de dois números irracionais cuja soma seja um número racional. 4) Exiba um exemplo de dois números irracionais cujo produto seja um número racional. 5) Mostre que um número real positivo r é racional se, e somente se, existe um número natural n tal que nr seja um número natural. 1
2 6) Mostre que para quaisquer números reais x, y temos: (a) xy = x y (b) x + y x + y ( Chamada Desigualdade Triangular!) Dois axiomas equivalentes Enunciaremos, agora, dois axiomas equivalentes 1 que praticamente caracterizam N dentre os conjuntos acima. Axioma (Princípio da Boa Ordem - PBO) Todo subconjunto não vazio de N possui um menor elemento. Aplicação 3 Mostre que não é um número racional. Solução 4 Feito em sala! Exercício 5 1) Mostre que o axioma acima não é verdadeiro para Z. ) Mostre que 3 não é um número racional. 3) Seja n um número natural tal que n / N. Mostre que n / Q. 4) Seja f : N N uma função não-crescente, isto é, para quaisquer números naturais n m teremos f(n) f(m). Mostre que f é constante a partir de um certo número natural, ou seja, existe n 0 N tal que f(n) = f(n 0 ) pata todo n n 0. Axioma 6 (Axioma de Indução) Seja X um subconjunto de N satisfazendo as seguintes condições: C1: 1 X C: k X teremos k + 1 X. Então X = N. Aplicação 7 Mostre que n > n para todo número natural n Solução 8 Em sala! 3 As duas formas do Princípio de Indução Finita O método utilizado acima pode ser formalizado através do seguinte teorema. 1 Não é difícil provar que os dois axiomas são equivalentes, isto é, admitindo o primeiro, obtemos o segundo como consequência deste e vice-versa.
3 Teorema 9 (Primeira Forma do Princípio de Indução Finita ) Seja p(n) uma sentença aberta em n (vide exemplo acima!). Suponhamos que P1: p(1) é verdadeira P: Para todo número natural k tenhamos p(k + 1) verdadeira se p(k) for verdadeira. Então p(n) é verdadeira para todo número natural n. Prova. Seja X = {n N; p(n) é verdadeira}. Mostremos que X = N. Pela condição P1, temos que 1 X. A condição P nos diz que se k X teremos k + 1 X e, portanto, pelo axioma 6 temos que X = N. Observação 10 Se desejamos utilizar o teorema acima para provarmos que uma certa proposição é válida para todos os números naturais, devemos mostrar que: 1. Tal proposição é válida para k = 1.. Supondo que a proposição é válida para k, devemos mostrar que, neste caso, teremos a proposição verdadeira para k + 1 Exemplo 11 Mostre que para todo número natural n teremos Solução 1 Em sala! (n 1) = n. Em muitas aplicações uma certa proposição não é válida para todos os números naturais, mas é verdadeira a partir de um certo número natural n 0. Nestes casos, uma generalização do teorema acima quase sempre se mostra muito útil. Teorema 13 (Primeira Forma do Princípio de Indução Finita - Geral) Seja p(n) uma sentença aberta em n (vide exemplos acima!). Suponhamos que P1: Para um certo número natural n 0 ela seja verdeira P: Para todo número natural k n 0 tenhamos p(k + 1) verdadeira se p(k) for verdadeira. Então p(n) é verdadeira para todo número natural n n 0. Prova. Considere, como na prova do teorema anterior, o conjunto Complete a prova mostrando que X = N. X = {n N; p(n 0 n + 1) é verdadeira}. Exemplo 14 Estudar a validade da desigualdade n > n
4 Solução 15 Em sala! Exercício 16 1) Mostre que cada sentença abaixo é verdadeira para todos os números naturais n. a) n = n(n + 1) b) n = n(n+1)(n+1) 6 c) n 3 = ( n(n+1) ) d) n(n+1) = n n+1 e) n(n+1)(n+) = n(n+3) 4(n+1)(n+) f) ( 1) n 1.n = ( 1) n 1. n(n+1) )(Desigualdade de Bernoulli) Seja a > 1 um número real fixado. Mostre que para todo n natural temos (1 + a) n 1 + na. 3) (a) Mostre que 5 não é um número racional. (b) Mostre que para cada número natural n existem números naturais a n e b n tais que (1 + 5) n = a n + b n 5. (c) Mostre que para cada número natural n o número (1 + 5) n não é racional. 5) Mostre que para qualquer número natural n e quaiquer números reais x 1, x,..., x n temos x 1 + x + ldots + x n x 1 + x x n. 6) Estudar a desigualdade n > n. 7) Sendo n um número natural, definimos n! = (n 1).n. Estude a desigualdade n! > n. 8) Mostre que n! > 3 n para todo número natural n 7. Teorema 17 (Segunda Forma do Princípio de Indução Finita ) Seja p(n) uma sentença aberta em n. Suponhamos que P1: p(n 0 ) é verdadeira P: Para todo número natural k n 0 tenhamos p(k + 1) verdadeira se p(n 0 ), p(n 0 + 1),..., p(k) for verdadeira. Então p(n) é verdadeira para todo número natural n n 0. 4
5 Prova. Consideremos o conjunto X = {n N; p(n 0 +n 1) não é verdadeira}. Mostremos que X =. Se X, pelo PBO, seja k o menor elemento de X, isto é, k é o menor número natural tal que p(n 0 + (k 1)) não é verdadeira. Por P1, temos que k > 1. Como k é o menor elemento de X temos que p(n 0 + 1), p(n 0 + ),..., p(n 0 + (k 1 1) são todas verdadeiras, mas isto implicaria, por P que p(n 0 + (k 1)) seria verdaderia, contrariando o fato de k estar em X. Logo, X = e o resultado está provado. 5
Universidade 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 maisAná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 maisUFPR - Universidade Federal do Paraná Setor de Ciências Exatas Departamento de Matemática MA12 - Matemática Discreta - PROFMAT Prof.
UFPR - Universidade Federal do Paraná Setor de Ciências Exatas Departamento de Matemática MA - Matemática Discreta - PROFMAT Prof. Zeca Eidam Lista Números Naturais e o Princípio de Indução. Prove que
Leia maisIntrodução à Teoria dos Números - Notas 4 Tópicos Adicionais II
1 Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II 1 O Anel dos Inteiros Módulo n Consideremos um número natural n 2 fixado Para cada número inteiro a definimos a = {x Z; x a mod n} Como
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 maisNotas de Aulas 3(Segunda Avaliação)-Produto Interno II Prof. Carlos Alberto S Soares
Notas de Aulas 3(Segunda Avaliação)-Produto Interno II Prof. Carlos Alberto S Soares Neste capítulo, estaremos generalizando a noção de projeção ortogonal já desenvolvida em cursos anteriores. Definição
Leia maisAxioma dos inteiros. Sadao Massago
Axioma dos inteiros Sadao Massago setembro de 2018 Sumário 1 Os Números 2 1.1 Notação......................................... 2 1.2 Números naturais não nulos (inteiros positivos)................... 2
Leia maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia maisSeminário Semanal de Álgebra. Técnicas de Demonstração
UNIVERSIDADE FEDERAL DE GOIÁS CÂMPUS CATALÃO Seminário Semanal de Álgebra Técnicas de Demonstração Catalão, 26/11/2013. Universidade Federal de Goiás Campus Catalão Seminário Semanal de Álgebra Orientador:
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 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 mais19 AULA. Princípio da Boa Ordem LIVRO. META Introduzir o princípio da boa ordem nos números naturais e algumas de suas conseqüências.
LIVRO Princípio da Boa Ordem META Introduzir o princípio da boa ordem nos números naturais e algumas de suas conseqüências. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: Aplicar o princípio
Leia mais1 Números Reais (Soluções)
Números Reais (Soluções). a) x2 4 b) x c) x d) x e) x f) 2 x+2 g) 2 x(x+2) h) x i) x 2 4 j) x(x + ) + x k) log(x) l) 2 log ( x 2 + x 2). 2. a) x = x 2 b) 2 x c) x d) x 0 x = e) x = 4 x = 2 f) x = x = 2
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 maiss Gabarito da 1. a Prova de PMA Fundamentos de Cálculo Prof. Wagner - 3 de maio de a PARTE
1 s Gabarito da 1. a Prova de PMA56 - Fundamentos de Cálculo Prof. Wagner - 3 de maio de 019 1.a PARTE 1. a Questão: Sejam f : X Y e g : Y Z funções dadas. Mostre que: (a) se a função f é injetora, então
Leia maisConjuntos 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 maisBases Matemáticas. Juliana Pimentel. 15 de junho de 2016
Bases Matemáticas Juliana Pimentel juliana.pimentel@ufabc.edu.br 15 de junho de 016 Princípio de Indução Finita Uma propriedade particularmente importante dos números naturais é expressa pelo Princípio
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 maisPCC104 - Projeto e Análise de Algoritmos
PCC104 - Projeto e Análise de Algoritmos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 7 de outubro de 2016 Marco Antonio
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 maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisNúmeros Reais. Jairo Menezes e Souza 19/09/2013 UFG/CAC
UFG/CAC 19/09/2013 Iniciamos com o conjunto dos números naturais N = {0, 1, 2, 3, 4, 5,...} Iniciamos com o conjunto dos números naturais N = {0, 1, 2, 3, 4, 5,...} Chamamos de Z o conjunto dos números
Leia maisg) 2 x2 (2 x ) 2, 6 x i) x 2 x + 2, j) k) log ( 1 l) log ( 2x 2 + 2x 2) + log ( x 2
Números Reais. Simplifique as seguintes epressões (definidas nos respectivos domínios): a), b) + +, c) + + +, d), e) ( ), f) 4 4, g) ( ), h) 3 6, i) +, j) +, k) log ( ) + log ( ), l) log ( + ) + log (
Leia maisLista 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 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 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 maisMatemática Discreta - 05
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 05 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
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 mais1 0 para todo x, multiplicando-se os dois membros por. 2x 1 0 x 1 2. b a x. ba 2. e b 2 c
CAPÍTULO 1 Exercícios 1..n) Como x 0 para todo x, o sinal de x(x ) é o mesmo que o de x; logo, x(x ) 0 para x 0; x(x ) 0 para x 0; x(x ) 0 para x 0.. n) Como x 1 1 0 para todo x, multiplicando-se os dois
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 maisIndução Matemática. George Darmiton da Cunha Cavalcanti CIn - UFPE
Indução Matemática George Darmiton da Cunha Cavalcanti CIn - UFPE Introdução Qual é a fórmula para a soma dos primeiros n inteiros ímpares positivos? Observando os resultados para um n pequeno, encontra-se
Leia mais4 Princípios de Indução Finita e demonstrações por indução
4 Princípios de Indução Finita e demonstrações por indução Vimos que o Princípio da Boa Ordem (PBO) todo A N não-vazio tem um menor elemento e, como consequência (provado na página 81), todo A Z não vazio
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 maisDemonstrações. Terminologia Métodos
Demonstrações Terminologia Métodos Técnicas de Demonstração Uma demonstração é um argumento válido que estabelece a verdade de uma sentença matemática. Técnicas de Demonstração Demonstrações servem para:
Leia mais{ 1 se x é racional, 0 se x é irracional. cos(k!πx) = cos(mπ) = ±1. { 1 se x Ak
Solução dos Exercícios Capítulo 0 Exercício 0.: Seja f k : [0, ] R a função definida por Mostre que f k (x) = lim j (cos k!πx)2j. { f k (x) = se x {/k!, 2/k!,..., }, 0 senão e que f k converge pontualmente
Leia maisMA12 - Unidade 1 Números Naturais
MA12 - Unidade 1 Números Naturais Paulo Cezar Pinto Carvalho PROFMAT - SBM February 25, 2013 Os Números Naturais Números Naturais: modelo abstrato para contagem. N = {1, 2, 3,...} Uma descrição precisa
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 maisn=1 a n converge e escreveremos a n = s n=1 n=1 a n. Se a sequência das reduzidas diverge, diremos que a série
Séries Numéricas Nosso maior objetivo agora é dar um sentido a uma soma de infinitas parcelas, isto é, estudar a convergência das chamadas séries numéricas. Inicialmente, seja (a n ) uma sequência e formemos
Leia maisNotas de Aulas 1 - Conjuntos Prof Carlos A S Soares
Notas de Aulas 1 - Conjuntos Prof Carlos A S Soares 1 Preliminares Neste curso não temos a pretensão de apresentar a teoria de conjuntos e seus axiomas, tão somente pretendemos apresentar um pequeno esboço
Leia maisSoluções dos Exercícios do Capítulo 2
A MATEMÁTICA DO ENSINO MÉDIO Volume 1 Soluções dos Exercícios do Capítulo 2 2.1. Seja X = {n N; a + n Y }. Como a Y, segue-se que a + 1 Y, portanto 1 X. Além disso n X a + n Y (a + n) + 1 Y n + 1 X. Logo
Leia maisPara Computação. Aula de Monitoria - Miniprova
Para Computação Aula de Monitoria - Miniprova 1 2013.1 Roteiro Provas e Proposições Conjuntos Provas e Proposições Proposição - Sentença que ou é verdadeira ou é falsa. ex: Hoje é sábado. -> É uma proposição.
Leia mais1 Números Reais. 1. Simplifique as seguintes expressões (definidas nos respectivos domínios): b) x+1. d) x 2, f) 4 x 4 2 x, g) 2 x2 (2 x ) 2, h)
Números Reais. Simplifique as seguintes expressões (definidas nos respectivos domínios): x a), x b) x+ +, x c) +x + x +x, d) x, e) ( x ), f) 4 x 4 x, g) x ( x ), h) 3 x 6 x, i) x x +, j) x x+ x, k) log
Leia maisPrincípio de Análise Exercícios de Matemática
Princípio de Análise Exercícios de Matemática David Armando Zavaleta Villanueva Durante a elaboração deste trabalho o autor recebeu auxílio financeiro da FAPERN. Prefácio Estas notas foram escritas durante
Leia maisNotas de Aula - Espaços Vetoriais I
Notas de Aula - Espaços Vetoriais I 1 O espaço vetorial R 2 A definição de espaço vetorial que veremos adiante faz uso da ideia de operações definidas sobre um conjunto. Iniciaremos nosso estudo explorando
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 maisUm espaço métrico incompleto 1
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência anos c Publicação Eletrônica do KIT http://www.dma.uem.br/kit Um espaço métrico incompleto
Leia maisIntrodução à Teoria dos Números - Notas 4 Tópicos Adicionais II
1 Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II. 1 O Anel dos Inteiros Módulo n Consideremos um número natural n 2 fixado. Para cada número inteiro a definimos a = {x Z; x a mod n}. Como
Leia maisNotas de aula: Cálculo e Matemática Aplicados às Notas de aula: Ciências dos Alimentos
Notas de aula: Cálculo e Matemática Aplicados às Notas de aula: Ciências dos Alimentos 1 Conjuntos Um conjunto está bem caracterizado quando podemos estabelecer com certeza se um elemento pertence ou não
Leia maisCapítulo 1. Introdução
Capítulo 1 Introdução O objeto de estudo de Mat-1 são as funções reais de variável real. Estudaremos nesta disciplina os conceitos de limite, continuidade, derivabilidade e integrabilidade de funções reais
Leia maisCapí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 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 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 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 maisé uma proposição verdadeira. tal que: 2 n N k, Φ(n) = Φ(n + 1) é uma proposição verdadeira. com n N k, tal que:
Matemática Discreta 2008/09 Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Axioma (Princípio da Boa Ordenação dos Números Naturais) O conjunto parcialmente (totalmente) ordenado (N, ), em que
Leia maisConstrução da Matemática e formalização do número natural
Construção da Matemática e formalização do número natural 1. O número Os números são um dos dois objetos principais de que se ocupa a Matemática. O outro é o espaço, junto com as figuras geométricas nele
Leia maisMatemática I. 1 Propriedades dos números reais
Matemática I 1 Propriedades dos números reais O conjunto R dos números reais satisfaz algumas propriedades fundamentais: dados quaisquer x, y R, estão definidos a soma x + y e produto xy e tem-se 1 x +
Leia maisTópicos de Matemática Elementar
Tópicos de Matemática Elementar 2 a série de exercícios 2004/05. A seguinte prova por indução parece correcta, mas para n = 6 o lado esquerdo é igual a 2 + 6 + 2 + 20 + 30 = 5 6, enquanto o direito é igual
Leia maisOs números inteiros. Álgebra (Curso de CC) Ano lectivo 2005/ / 51
Os números inteiros Abordaremos algumas propriedades dos números inteiros, sendo de destacar o Algoritmo da Divisão e o Teorema Fundamental da Aritmética. Falaremos de algumas aplicações como sejam a detecção
Leia maisMatemática Discreta - 04
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 04 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisUniversidade Federal de Goiás Câmpus Catalão Aluno: Bruno Castilho Rosa Orientador: Igor Lima Seminário Semanal de Álgebra
Universidade Federal de Goiás Câmpus Catalão Aluno: Bruno Castilho Rosa Orientador: Igor Lima Seminário Semanal de Álgebra Notas de aula 1. Título: Subgrupos finitos de. 2. Breve descrição da aula A aula
Leia maisBases Matemáticas. Relembrando: representação geométrica para os reais 2. Aula 8 Números Reais: módulo ou valor absoluto, raízes, intervalos
1 Bases Matemáticas Aula 8 Números Reais: módulo ou valor absoluto, raízes, intervalos Rodrigo Hausen 10 de outubro de 2012 v. 2012-10-15 1/34 Relembrando: representação geométrica para os reais 2 Uma
Leia maisConjuntos 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 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 maisOs n umeros inteiros. 1.1 Propriedades b asicas
1 Os n umeros inteiros 1.1 Propriedades b asicas Nesta se»c~ao exploraremos propriedades b asicas dos n umeros inteiros, ponto de partida para um estudo sistem atico de suas propriedades. Assumiremos axiomaticamente,
Leia maisENFOQUE USANDO CORTES DE DEDEKIND
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação eletrônica do KIT http://www.dma.uem.br/kit CONSTRUÇÃO DOS REAIS: UM ENFOQUE
Leia maisProbabilidade IV. Ulisses U. dos Anjos. Departamento de Estatística Universidade Federal da Paraíba. Período
Probabilidade IV Ulisses U. dos Anjos Departamento de Estatística Universidade Federal da Paraíba Período 2015.2 Ulisses Umbelino (DE-UFPB) Probabilidade IV Período 2015.2 1 / 60 Sumário 1 Apresentação
Leia maisTEORIA 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 maisAritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 42
1 / 42 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 42 1 Combinatória 2 3 Grafos 3 / 42 Capítulo 2 4 / 42 Axiomática dos Inteiros Sejam a e b inteiros. Designaremos
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 maisX Encontro da Olimpíada Regional de Matemática
completa X Encontro da Olimpíada Regional de Matemática Florianópolis, 28 de Março de 2015. completa Demonstrando igualdades Seja n um número natural qualquer maior do que 1. Qual será o valor da soma
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 maisNotas do Curso de SMA-333 Cálculo III. Prof. Wagner Vieira Leite Nunes. São Carlos 1.o semestre de 2007
Notas do Curso de SMA-333 Cálculo III Prof. Wagner Vieira Leite Nunes São Carlos.o semestre de 7 Sumário Introdução 5 Seqüências Numéricas 7. Definições.................................... 7. Operações
Leia maisRESOLUÇÕES ALTERNATIVAS PARA ALGUNS PROBLEMAS DE INDUÇÃO FINITA
5 RESOLUÇÕES ALTERNATIVAS PARA ALGUNS PROBLEMAS DE INDUÇÃO FINITA Luiz Henrique de Lima Corrêa, Antonio Carlos Tamarrozzi Universidade Federal de Mato Grosso do Sul. Grupo PET Matematica, Matemática-Três
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 maisChapter Conjuntos
Chapter Conjuntos, funções e relações: noções básicas.1 Conjuntos Usamos o termo conjunto como um termo primitivo, ou seja, não definido a partir de outros termos. Intuitivamente um conjunto é uma qualquer
Leia maisAula 09 OS TEOREMAS DE SYLOW META. Estabelecer os teoremas de Sylow. OBJETIVOS. Identificar. Aplicar os teoremas de Sylow na resolução de problemas.
Aula 09 OS TEOREMAS DE SYLOW META Estabelecer os teoremas de Sylow. OBJETIVOS Identificar. Aplicar os teoremas de Sylow na resolução de problemas. PRÉ-REQUISITOS O curso de Fundamentos de Matemática e
Leia maisMA12 - Unidade 3. Paulo Cezar Pinto Carvalho PROFMAT - SBM
MA12 - Unidade 3 O Método da Indução Paulo Cezar Pinto Carvalho PROFMAT - SBM Definições por indução ou recorrência Como definir, apropriadamente, n! = 1 2... n? i) Definimos 1! = 1 ii) A seguir, supondo
Leia maisNúmeros e Funções Reais, E. L. Lima, Coleção PROFMAT.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 2 - Seções 2.3, 2.4, 2.5 e 2.6 do livro texto da disciplina: Números
Leia maisTécnicas de Demonstração. Raquel de Souza Francisco Bravo 17 de novembro de 2016
Técnicas de Demonstração e-mail: raquel@ic.uff.br 17 de novembro de 2016 Técnicas de Demonstração O que é uma demonstração? É a maneira pela qual uma proposição é validada através de argumentos formais.
Leia maisProbleminhas pseudoalgébricos com soluções elegantemente carteadas
Probleminhas pseudoalgébricos com soluções elegantemente carteadas XXII Semana Olímpica Nível 3 George Lucas 1. Sejam a, b e c números reais positivos. Prove a desigualdade: Solução: a ab + b + b bc +
Leia maisProbabilidade IV. Ulisses U. dos Anjos. Departamento de Estatística Universidade Federal da Paraíba. Período
Probabilidade IV Ulisses U. dos Anjos Departamento de Estatística Universidade Federal da Paraíba Período 2015.2 Ulisses Umbelino (DE-UFPB) Probabilidade IV Período 2015.2 1 / 49 Sumário 1 Apresentação
Leia mais1 A Álgebra do corpo dos números complexos
Números Complexos - Notas de Aulas 1 1 A Álgebra do corpo dos números complexos 1.1 Preliminares Suponhamos fixado no plano um sistema retangular de coordenadas. Como usual, designaremos os pontos do planos
Leia maisLicenciatura em Ciências da Computação 2010/2011
Cálculo Licenciatura em Ciências da Computação 2010/2011 Departamento de Matemática e Aplicações (DMA) Universidade do Minho Carla Ferreira caferrei@math.uminho.pt Gab. EC 3.22 Telef: 253604090 Horário
Leia maisÁLGEBRA LINEAR AULA 9 ESPAÇOS VETORIAIS EUCLIDIANOS
ÁLGEBRA LINEAR AULA 9 ESPAÇOS VETORIAIS EUCLIDIANOS Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 11 1 Produto Interno 2 Módulo de um Vetor 3 Ângulo Entre Dois Vetores - Vetores
Leia maisAntes de abordarmos os temas centrais deste curso é conveniente recordar algumas noções básicas usadas sistematicamente no que se segue.
1 Conjuntos, funções e relações: noções básicas Antes de abordarmos os temas centrais deste curso é conveniente recordar algumas noções básicas usadas sistematicamente no que se segue. 1.1 Conjuntos Intuitivamente,
Leia maisAná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 maisAula 3 Propriedades de limites. Limites laterais.
Propriedades de ites. Limites laterais. MÓDULO - AULA 3 Aula 3 Propriedades de ites. Limites laterais. Objetivos Estudar propriedades elementares de ites, tais como: soma, produto, quociente e confronto.
Leia maisMA12 - Unidade 3. Paulo Cezar Pinto Carvalho. 31 de Janeiro de 2014 PROFMAT - SBM
MA12 - Unidade 3 O Método da Indução Paulo Cezar Pinto Carvalho PROFMAT - SBM 31 de Janeiro de 2014 Definições por indução ou recorrência Como definir, apropriadamente, n! = 1 2... n? i) Definimos 1! =
Leia maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisÁLGEBRA LINEAR. Subespaços Vetoriais. Prof. Susie C. Keller
ÁLGEBRA LINEAR Subespaços Vetoriais Prof. Susie C. Keller Às vezes, é necessário detectar, dentro de um espaço vetorial V, subconjuntos S que sejam espaços vetoriais menores. Tais conjuntos S são chamados
Leia mais2.1 Sucessões. Convergência de sucessões
Capítulo 2 Sucessões reais Inicia-se o capítulo introduzindo os conceitos de sucessão limitada, sucessão monótona, sucessão convergente e relacionando estes conceitos entre si. A análise da convergência
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 maisCélia Borlido 07/09/2007 Encontro Nacional dos Novos Talentos em Matemática
Sistemas de Numeração Célia Borlido 7/9/27 Encontro Nacional dos Novos Talentos em Matemática Alguma notação para começar Є representa a palavra vazia. Se é um alfabeto, isto é, um conjunto não vazio de
Leia maisIntroduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;
META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar
Leia maisPreliminares de Cálculo
Preliminares de Cálculo Profs. Ulysses Sodré e Olivio Augusto Weber Londrina, 21 de Fevereiro de 2008, arquivo: precalc.tex... Conteúdo 1 Números reais 2 1.1 Algumas propriedades do corpo R dos números
Leia maisUnidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 5 - Subespaços vetoriais A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Às vezes, é necessário detectar, dentro
Leia mais1.3 Conjuntos de medida nula
1.3 Conjuntos de medida nula Seja (X, F, µ) um espaço de medida. Um subconjunto A X é um conjunto de medida nula se existir B F tal que A B e µ(b) = 0. Do ponto de vista da teoria da medida, os conjuntos
Leia mais