Lógica Matemática - Indução
|
|
- Thiago da Rocha Sabrosa
- 6 Há anos
- Visualizações:
Transcrição
1 Lógica Matemática - Indução Prof. Elias T. Galante Breve introdução losóca à indução Raciocinar é inferir, ou seja, passar do que já se conhece de algum modo ao que ainda não se conhece. Este processo mental é usado para não só atingir coisas novas, mas também para sustentar posições anteriormente conquistadas, ou ainda, para aprofundá-las. O raciocínio exige, a seu modo, uma série ordenada de passos que norteiam seu desenvolvimento. Podemos inferir de duas maneiras: indutiva e dedutivamente. A estrutura do raciocínio indutivo consiste em partir de uma série de casos individuais, sucientemente enumerados, para deles inferir como consequência uma lei ou norma geral que possa ser aplicada a casos não enumerados pela série. Já o raciocínio dedutivo parte de leis ou normas gerais para então descer aos casos particulares. Espécies de indução: Por semelhança ou analogia: Aplica-se unicamente de um caso determinado a outro caso determinado. Por exemplo, alguém lê dois livros de um certo autor e os considera excelentes. Ao deparar-se com outro livro do mesmo autor, antecipa o julgamento e o considera excelente. Tal maneira de raciocinar é fonte de muitos equívocos... Por enumeração completa suciente: Exemplo: Primavera, outono, inverno e verão são estações do ano. Primavera, outono, inverno e verão se intercalam, a cada três meses. Logo, as estações do ano se intercalam a cada três meses. Por enumeração incompleta insuciente: É quando se enumera insu- cientemente os casos, ou então, enumera-se casos atípicos, que não são representativos do todo. Tal argumentação é também chamada de estatística insuciente e dá origem ao sosma da generalização apressada. Por enumeração incompleta, mas suciente: Passa-se uma conclusão a todos os elementos de um conjunto, partindo-se de alguns dos elementos observados, sendo estes elementos casos típicos e representativos do conjunto. Exemplo: o que se chama de controle de qualidade de produção, quando selecionam-se algumas amostras da produção em série 1
2 para serem analisadas. De tal exame resulta a conclusão que é estendida para todo o conjunto. Indução Matemática O raciocínio conhecido por indução matemática (ou indução nita, ou indução completa, ou simplesmente indução) não se enquadra exatamente em nenhuma das quatro espécies de raciocínio indutivo apresentados acima. No entanto, a indução matemática guarda a essência indutiva apresentada em negrito no terceiro parágrafo da seção anterior. De fato, toda vez que fazemos uma demonstração por indução partimos de algum (ou alguns) caso(s) particular(es) e chegamos a uma conclusão geral. Apesar de as ciências naturais utilizarem raciocínios indutivos para formular leis que devem reger determinados fenômenos, a validade de um teorema matemático se estabelece de forma totalmente diferente. Vericar que uma certa armação é verdadeira num grande número de casos particulares não nos permitirá concluir que ela é válida. Exemplo 1 : É sabido que o matemático Leonhard EULER estudou o polinômio n + n + 1 (Euler, L. Nouveaux Mémoires de l'académie royale des Sciences. Berlin, p. 36, 177), o qual retorna números primos distintos Figura 1: L. Euler ( ). Figura : A. M. Legendre ( ). 1 As fotos acima foram obtidas no site da Universidade de St. Andrews.
3 para n 0,..., 39. Já Adrien-Marie LEGENDRE estudou o polinômio n n + 1 (Legendre, A.M. Essai sur la théorie des nombres. Paris, 1798), o qual retorna os mesmos primos para n 1,..., 0. Com efeito, dada a expressão φ(n) n n+1, consideremos a seguinte armação: para cada inteiro positivo n, o valor de φ(n) é um número primo. Note que: n 1 φ(1) 1, é primo; n φ() 3, é primo; n 3 φ(3) 7, é primo; n 1 φ(1) 1, não é primo. Assim, vemos que a armação NÃO é verdadeira para TODOS os naturais, muito embora o seja no conjunto {1,, 3,..., 1}. Exemplo: Consideremos a seguinte armação: a soma dos n primeiros inteiros positivos é igual a n n(n + 1). Como vericar sua validade? Evidentemente, é impossível demonstrá-la em todos os casos particulares. Então, para demonstrar a verdade deste tipo de proposição introduziremos a demonstração por indução. Teoremas Princípio da Boa Ordem: Todo conjunto não-vazio de inteiros não-negativos contém um elemento mínimo. Proposição 1. Todo conjunto não-vazio de inteiros limitados inferiormente tem mínimo. Demonstração. Seja A um tal conjunto e seja ainda k Z tal que, para todo a A, tem-se que k a. Consideremos então o conjunto: S {a k a A}. Obviamente, S, já que A. E como k a, para todo a A, os elementos de S são não-negativos. Do Princípio da Boa Ordem, existe m min S, que será da forma m a 0 k, para algum a 0 A. Mostraremos que a 0 é o mínimo de A. 3
4 Como a 0 é elemento de A, só resta vericar que, para todo a A, tem-se que a 0 a. Suponhamos que isso não aconteça; existiria então a 1 A tal que a 1 < a 0. Somando k a ambos os membros, vem que a 1 k < a 0 k m. Teríamos exibido, assim, um elemento de S menor que m min S, uma contradição. Teorema 1. Sejam a um inteiro dado e S um conjunto de inteiros maiores ou iguais a a, que tem as seguintes propriedades: (i) a S; (ii) se um inteiro k a pertence a S, então k + 1 também pertence a S. Então S é o conjunto de todos os inteiros maiores ou iguais a a. Demonstração. Suponhamos que a armação seja falsa. Então o conjunto S de inteiros maiores ou iguais a a que não pertencem a S é não-vazio (e limitado inferiormente por a). Conforme a proposição??, existe m min S'. Como a S, certamente a < m, logo a m 1 < m. Temos ainda que m 1 < m min S', logo m 1 / S', isto é, m 1 S. Conforme (ii), teremos então que m (m 1) + 1 S, uma contradição, já que m S'. Corolário 1 (Princípio de Indução - 1 a Forma). Seja a um inteiro dado. Suponhamos que para cada inteiro n a está dada uma armação A(n) de forma que: (i) A(a) é verdadeira. (ii) Se para um inteiro k a, A(k) é verdadeira, então A(k + 1) é verdadeira. Então a armação A(n) é verdadeira para todo inteiro n a. Demonstração. Basta considerar o conjunto S dos inteiros n a para os quais A(n) é verdadeira e vericar que está nas condições do teorema anterior. Assim, S contém todos os inteiros maiores ou iguais a a e segue a tese. Corolário (Princípio de Indução - a Forma). Suponhamos que para cada inteiro n a está dada uma armação A(n) de forma que: (i) A(a) é verdadeira. (ii) Se A(m) é verdadeira para todo inteiro m tal que a m k, então A(k + 1) é verdadeira. Então a armação A(n) é verdadeira para todo inteiro n a. Demonstração. Deixamos a demonstração como exercício. anterior. Tente imitar a
5 Exemplos O objetivo desta seção é começar a familiarizar o aluno com o método de demonstração por indução. Uma primeira noção básica é: na 1 a forma de indução procuramos sempre dividir a demonstração em três partes, as quais podem ser descritas esquematicamente: 1. Provamos a armação para um primeiro valor.. Hipótese de Indução: supomos a armação válida para n k. 3. Provamos a armação para n k + 1. Exemplo 1 (Soma dos n primeiros Naturais). Provar que n n(n + 1), n N. Demonstração. Para n 1, a fórmula acima dá 1 1(1 + 1) 1. Assim, nossa armação é verdadeira para n 1. Deveremos mostrar agora que, se a armação é verdadeira para n k, então também é verdadeira para n k + 1. Ou seja, estamos admitindo como verdadeiro que k k(k + 1). Somando k + 1 a ambos os membros dessa igualdade temos: k + (k + 1) k(k + 1) + (k + 1) k(k + 1) + (k + 1), isto é, (k + 1)(k + ) k + (k + 1), que é a fórmula correspondente a n k + 1, cuja validade queríamos demonstrar. Exemplo (Soma dos termos de uma progressão aritmética). Sejam a e r dois números inteiros. A sequência a 1 a, a a + r, a 3 a + r,..., a n a + (n 1)r,.... 5
6 diz-se uma progressão aritmética de razão r. Provaremos que a soma dos n primeiros termos de uma progressão aritmética é: a + (a + r) (a + (n 1)r) n(a + (n 1)r). Demonstração. Com efeito, para n 1 a fórmula é a 1 a, isto é, para n 1 ela é verdadeira. Suponhamos agora que a fórmula valha para n k, isto é, admitimos que vale a + (a + r) (a + (k 1)r) k(a + (k 1)r). Somando a + kr a ambos os membros desta igualdade, temos: a + (a + r) (a + (k 1)r) + (a + kr) k(a + (k 1)r) + (a + kr) k(a + (k 1)r) + (a + kr) ak + k(k 1)r + a + kr a(k + 1) + kr(k 1 + ) a(k + 1) + kr(k + 1) (k + 1)(a + kr), isto é, (k + 1)(a + kr) a + (a + r) (a + kr), que é a fórmula correspondente a n k + 1, cuja validade queríamos demonstrar. Exemplo 3 (Geometria do plano - polígonos). Prove que a soma dos ângulos internos de um polígono convexo de n lados é S n (n )180, n 3. Demonstração. De fato, para n 3 temos que o polígono convexo correspondente é um triângulo e sabemos da geometria elementar que a soma dos seus ângulos é 180. Suponhamos a armação válida para n k 3, isto é, que a soma dos ângulos de um polígono convexo com k lados é S k (k )180 6
7 e consideremos o polígono convexo a 0 a 1... a k com k + 1 lados. [Faça um desenho para ilustrar a situação]. O polígono a 0 a... a k que se obtém traçando o segmento a 0 a tem k lados, consequentemente, a soma dos seus ângulos é S k (k )180. Agora, a soma dos ângulos do polígono original será S k mais a soma dos ângulos do triângulo a 0 a 1 a, isto é, S k+1 S k (k ) (k 1)180. Exemplo. Condideremos a fórmula n 3 > 3n + 3n + 1, a qual é falsa para n 1 e n. Porém, para n 3 obtemos 5 > 37, que é uma armação verdadeira. Vamos mostrar que a fórmula vale para todo n 3. Demonstração. Suponhamos que a armação é verdadeira para n k 3, isto é, que k 3 > 3k + 3k + 1. Provemos então que a armação também é verdadeira para n k + 1, isto é, que Temos que (k + 1) 3 > 3(k + 1) + 3(k + 1) + 1. (k + 1) 3 (k 3 + 3k + 3k + 1) k 3 + 6k + 6k +. Usando a hipótese de indução vem que: (k + 1) 3 > 3k + 3k k + 6k + 3(k + k + 1) + 3k + 6k 3(k + 1) + 3k + 6k. Como k 3, temos que 6k 5 > 3+1 e substituindo na fórmula acima obtemos: (k + 1) 3 > 3(k + 1) + 3k (k + 1) + 3(k + 1) + 1, como queríamos demonstrar. 7
8 Exemplo 5. Vamos denir uma sequência da seguinte forma: os dois primeiros termos são a 1 1 e a 3; cada um dos termos seguintes é a soma dos dois anteriores, isto é: a n a n 1 + a n. Dessa forma os primeiros termos da sequência serão: 1, 3,, 7, 11, 18, 9,... Queremos demonstrar que pra todo n vale a desigualdade: ( ) n 7 a n <. Demonstração. (Indução a forma) Passo base: De fato, n 1 1 < 7, n 3 < ( ) 7. Passo indutivo: Seja então k e suponhamos agora que a n < (7/) n vale para todo inteiro positivo menor ou igual a k. Queremos então provar que ( ) k+1 7 a k+1 <. Mas lembremos que a k+1 a k +a k 1. Da hipótese de indução, a armação vale, em particular, para n k e n k 1. Logo, temos a k+1 < porém como 11 < a k < ( ) k 7 + ( 7 ( ) k 7 e a k 1 < ( ) k 1 7 ), temos que a k+1 < como queríamos demonstrar. ( 7 ( ) k 1 7, donde, ( ) k 1 ( ) ) k 1 ( ) 7 ( ) k+1 7, ( ) k , 8
9 Exemplo 6. Suponha que temos selos de e 7 centavos. Prove que é possível ter qualquer valor de postagem de 18 centavos ou mais usando somente esses selos. Demonstração. (Indução a forma) Passo base: Para os seguintes valores de postagem p é possível usar apenas selos de e 7 centavos: p Selos Assim o passo base é verdadeiro. Passo indutivo: Vamos supor que para todos os inteiros p, 18 p < k, p seja um valor de postagem que pode ser obtido apenas com selos de e 7 centavos. Vamos provar que a proposição também é verdadeira para k. Ao dividirmos k por temos um quociente q k e um resto r k entre 0 e 3, ou seja: k q k + r k. No entanto, ao dividirmos os valores de postagem p [18, 1] temos também um resto entre 0 e 3, isto é: p q p + r p. Porém, note que há com certeza um certo p tal que Portanto: p q p + r k. r k p q p k q k + p q p k (q k q p ) + p k q + p, ou seja, k pode ser escrito como um p somado com q números. Como p pode ser escrito como somas de e 7, então k também pode. Referências [1] ALENCAR FILHO, E. de; Introdução à Lógica Matemática. a Edição, Nobel. 9
10 [] GERÔNIMO, J. R.; FRANCO, V. S.; Fundamentos de Matemática - Uma Introdução à Lógica Matemática, Teoria dos Conjuntos, Relações e Funções. a Edição, Editora da UEM. [3] DOMINGUES, H. H.; IEZZI, G.; Álgebra Moderna. 3 a Edição, Editora Atual. [] KELLER, V.; BASTOS, C. L.; Aprendendo Lógica. 015, Vozes. [5] MILIES, C. P.; COELHO, S. P.; Números - Uma Introdução à Matemática. 3 a Edição, EdUSP. [6] Trata-se do site de história da matemática da Universidade de Saint Andrews. [7] Wolfram Mathworld. [8] goldfeld/erdosselbergdispute.pdf Columbia University - Department of Mathematics - New York. [9] Lista de Exercícios UFMG - Matemática Discreta. 10
Indução Matemática. Matemática Discreta. Indução Matemática. Mayara Midori Omai e Sheila Morais de Almeida UTFPR-PG. Abril
Matemática Discreta Indução Matemática Mayara Midori Omai e Sheila Morais de Almeida UTFPR-PG Abril - 2017 Indução Matemática Se desejamos provar que A(n) B(n) é verdade para números inteiros k maiores
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 maisIndução Matemática. Profa. Sheila Morais de Almeida. junho DAINF-UTFPR-PG
Indução Matemática Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Indução Matemática junho - 2018 1 / 38 Este material é preparado usando como referências os
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/26 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
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 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 maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos 1 - Algoritmo de Euclides; Indução Matemática; Teorema Fundamental da Aritmética 1. Considere os inteiros a 406 e b 654. (a) Encontre d mdc(a,b), o
Leia maisNo. Try not. Do... or do not. There is no try. - Master Yoda, The Empire Strikes Back (1980)
Cálculo Infinitesimal I V01.2016 - Marco Cabral Graduação em Matemática Aplicada - UFRJ Monitor: Lucas Porto de Almeida Lista A - Introdução à matemática No. Try not. Do... or do not. There is no try.
Leia maisLógica Matemática 1. Semana 7, 8 e 9. Material Previsto para três semanas
Lógica Matemática 1 Semana 7, 8 e 9. Professor Luiz Claudio Pereira Departamento Acadêmico de Matemática Universidade Tecnológica Federal do Paraná Material Previsto para três semanas Implicação e equivalência
Leia mais11º ano - Indução matemática
1 O conjunto dos números racionais Q é enumerável, ou seja, é possível atribuir (associar) a cada número racional um número natural Abaixo, os números racionais positivos estão representados na forma de
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 maisReferências e materiais complementares desse tópico
Notas de aula: Análise de Algoritmos Centro de Matemática, Computação e Cognição Universidade Federal do ABC Profa. Carla Negri Lintzmayer Conceitos matemáticos e técnicas de prova (Última atualização:
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 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 maisAula 1: Introdução ao curso
Aula 1: Introdução ao curso MCTA027-17 - Teoria dos Grafos Profa. Carla Negri Lintzmayer carla.negri@ufabc.edu.br Centro de Matemática, Computação e Cognição Universidade Federal do ABC 1 Grafos Grafos
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. 20 INDUÇÃO MATEMÁTICA
n. 20 INDUÇÃO MATEMÁTICA Imagine uma fila com infinitos dominós, um atrás do outro. Suponha que eles estejam de tal modo distribuídos que, uma vez que um dominó caia, o seu sucessor na fila também cai.
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 maisMA14 - Aritmética Unidade 3. Divisão nos Inteiros (Divisibilidade)
MA14 - Aritmética Unidade 3 Divisão nos Inteiros (Divisibilidade) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
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 maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos - Princípio de Indução; Algoritmo de Euclides 1. Seja ( n) k n! k!(n k)! o coeficiente binomial, para n k 0. Por convenção, assumimos que, para outros
Leia maisIndução Matemática. Profa. Sheila Morais de Almeida. junho DAINF-UTFPR-PG
Indução Matemática Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Indução Matemática junho - 2018 1 / 69 Este material é preparado usando como referências os
Leia maisUma curiosa propriedade com inteiros positivos
Uma curiosa propriedade com inteiros positivos Fernando Neres de Oliveira 21 de junho de 2015 Resumo Neste trabalho iremos provar uma curiosa propriedade para listas de inteiros positivos da forma 1, 2,...,
Leia maisAinda Sobre o Teorema de Euler para Poliedro Convexos
1 Introdução Ainda Sobre o Teorema de Euler para Poliedro Convexos Elon Lages Lima Instituto de M atemática Pura e Aplicada Estr. D. Castorina, 110 22460 Rio de Janeiro RJ O número 3 da RPM traz um artigo
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 maisRepresentação decimal dos números racionais
Representação decimal dos números racionais Alexandre Kirilov Elen Messias Linck 4 de abril de 2017 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 maisMA14 - Aritmética Unidade 1 Resumo. Divisibilidade
MA14 - Aritmética Unidade 1 Resumo Divisibilidade Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do
Leia maisPOSSIBILIDADES PARA O PRINCÍPIO DA INDUÇÃO MATEMÁTICA NO CONTEXTO ESCOLAR
na Contemporaneidade: desafios e possibilidades POSSIBILIDADES PARA O PRINCÍPIO DA INDUÇÃO MATEMÁTICA NO CONTEXTO ESCOLAR Clícia Valladares Peixoto Friedmann Universidade do Estado do Rio de Janeiro cliciavbp@gmail.com
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 maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016. Gabarito Questão 01 [ 1,00 ] A secretaria de educação de um município recebeu uma certa quantidade de livros para distribuir entre as escolas
Leia maisXX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treinamento 6 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICA PET MATEMÁTICA XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treinamento
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 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 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 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 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 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 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 maisTEMA 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 maisn. 18 ALGUNS TERMOS...
n. 18 ALGUNS TERMOS... DEFINIÇÃO Uma Definição é um enunciado que descreve o significado de um termo. Por exemplo, a definição de linha, segundo Euclides: Linha é o que tem comprimento e não tem largura.
Leia maisMA12 - Unidade 2 Indução Matemática Semana de 04/04 a 10/04
MA - Unidade Indução Matemática Semana de 04/04 a 0/04 Nesta unidade mostraremos como o Axioma da Indução, que foi apresentado na Unidade como um dos axiomas pilares dos números naturais, nos fornece um
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 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 maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016.1 Gabarito Questão 01 [ 1,00 ::: (a)=0,50; (b)=0,50 ] (a) Seja x 0, y 0 uma solução da equação diofantina ax + by = c, onde a, b são inteiros
Leia maisa = 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 maisComentários sobre a oficina Abrindo problemas 4. Encontro da Revista do Professor de Matemática IME/USP 29 e 30 de maio de 2009
Comentários sobre a oficina Abrindo problemas 4 Encontro da Revista do Professor de Matemática IME/USP 29 e 30 de maio de 2009 Seguem duas páginas com tarefas apresentadas aos participantes Introdução
Leia maisSemana Oĺımpica 2017
Semana Oĺımpica 017 Indução Nível Samuel Feitosa Exercício 1 Prove, por indução, que para todo n N, temos Exercício 1 Prove que 1 + + + n = nn + 1) Exercício Prove que, para todo n N, 1 + 3 + 5 + + n 1)
Leia maisO Princípio de Indução Matemática
3 O Princípio de Indução Matemática Sumário 3.1 Introdução....................... 3. O Poder do Método de Indução........... 3.3 Exercícios Recomendados............... 1 3.4 Exercícios Suplementares...............
Leia maisPosição relativa entre retas e círculos e distâncias
4 Posição relativa entre retas e círculos e distâncias Sumário 4.1 Distância de um ponto a uma reta.......... 2 4.2 Posição relativa de uma reta e um círculo no plano 4 4.3 Distância entre duas retas no
Leia mais28. Prove ou apresente um contra-exemplo: O produto de quaisquer três inteiros consecutivos é par.
56 Demonstrações, Recursão e Análise de Algoritmo 24. Suponha que você usou os passos do Exemplo 9 para tentar mostrar que não é um número racional. Em qual passo a prova não seria válida? 25. Prove que
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 maisCM Funções. Notas de Aula PSE Departamento de Matemática - UFPR
1. CM 128 - Funções Notas de Aula PSE 2017 Departamento de Matemática - UFPR Sumário 1 Conjuntos 4 1.1 Aula 1 - Operações entre conjuntos................................... 4 1.1.1 Conjuntos.............................................
Leia mais1 Introdução à Combinatória Enumerativa: O Princípio de Inclusão-Exclusão
1 Introdução à Combinatória Enumerativa: O Princípio de Inclusão-Exclusão Dados conuntos finitos X, Y tem-se X Y = X + Y X Y Do mesmo modo X Y Z = X + Y + Z X Y X Z Y Z + X Y Z uma vez que os elementos
Leia maisIndu 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 maisANTÔNIO LUIZ PEREIRA E SEVERINO TOSCANO MELO
CONTANDO ÁREAS (O TEOREMA DE PICK) Introdução Consideremos um polígono P no plano cartesiano. Se os vértices de P têm todos coordenadas inteiras, então a Fórmula de Pick para sua área é (1) A = i+ f 1,
Leia maisSoluçõ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 maisDefinição 1.1 : Uma árvore é um grafo simples conexo e sem ciclos.
1 Árvores Definição 1.1 : Uma árvore é um grafo simples conexo e sem ciclos. Um grafo simples sem ciclos mas não conexo (em que cada componente conexa é portanto uma árvore) chama-se uma floresta. Numa
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 maisCM Funções. Notas de Aula PSE Departamento de Matemática - UFPR
1. CM 128 - Funções Notas de Aula PSE 2017 Departamento de Matemática - UFPR Sumário 1 Conjuntos 4 1.1 Aula 1 - Operações entre conjuntos................................... 4 1.1.1 Conjuntos.............................................
Leia maisUm pouco da linguagem matemática
Um pouco da linguagem matemática Laura Goulart UESB 3 de Julho de 2018 Laura Goulart (UESB) Um pouco da linguagem matemática 3 de Julho de 2018 1 / 14 Vocabulário matemático Laura Goulart (UESB) Um pouco
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 maisO verbo induzir significa gerar. Nesta aula, começaremos a ver o assunto Indução Matemática
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 6 Indução - Parte I O verbo induzir significa gerar. Nesta aula, começaremos a ver o assunto Indução Matemática (ou Indução
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 maisLógica Computacional Aulas 8 e 9
Lógica Computacional Aulas 8 e 9 DCC/FCUP 2017/18 Conteúdo 1 Lógica proposicional 1 11 Integridade e completude dum sistema dedutivo D 1 111 Integridade do sistema de dedução natural DN 1 112 3 12 Decidibilidade
Leia maisIII Encontro de Educação, Ciência e Tecnologia
Área de Publicação: Matemática IRRACIONALIDADE DE e RESUMO O número e é chamado de número de Euler em homenagem a Leonhard Euler e é a base dos logaritmos naturais Esse número também é conhecido como número
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 maisMatemática Discreta. Prof. Nilson Costa 2014
1 Matemática Discreta Prof. Nilson Costa nilson.mtm@hotmail.com 2014 Definições Importantes 2 Proposição: É qualquer afirmação, verdadeira ou falsa, mas que faça sentido. Exemplos: A: Todo número maior
Leia maisr O GABARITO - QUALIFICAÇÃO - Março de 2013
GABARITO - QUALIFICAÇÃO - Março de 013 Questão 1. (pontuação: 1,5) É dado um retângulo ABCD tal que em seu interior estão duas circunferências tangentes exteriormente no ponto T, como mostra a figura abaixo.
Leia maisSemana 3 MCTB J Donadelli. 1 Técnicas de provas. Demonstração indireta de implicação. indireta de. Demonstração por vacuidade e trivial
Semana 3 por de por de 1 indireta por de por de Teoremas resultados importantes, Os rótulos por de por de Teoremas resultados importantes, Os rótulos Proposições um pouco menos importantes, por de por
Leia mais1 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 maisLFA. Provas formais; Indução; Sintaxe e Semântica Teoria dos Conjuntos
LFA Provas formais; Indução; Sintaxe e Semântica Teoria dos Conjuntos Técnicas de Demonstração Um teorema é uma proposição do tipo: p q a qual, prova-se, é verdadeira sempre que: p q Técnicas de Demonstração
Leia maisUm pouco de história. Ariane Piovezan Entringer. Geometria Euclidiana Plana - Introdução
Geometria Euclidiana Plana - Um pouco de história Prof a. Introdução Daremos início ao estudo axiomático da geometria estudada no ensino fundamental e médio, a Geometria Euclidiana Plana. Faremos uso do
Leia maisa n também estão em P.A.
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 3 Prof Cícero Thiago / Prof Marcelo Aula 16 Sequências I 1 Progressão Aritmética Definição 1: Uma progressão aritmética é uma sequência a 1, a, ou
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 maisMA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08
MA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08 Neste curso, consideraremos o conjunto dos números naturais como sendo o conjunto N = {0, 1, 2, 3,... }, denotando por N o conjunto N \ {0}. Como
Leia maisDemonstrações, Recursão e Análise de Algoritmo
Demonstrações, Recursão e Análise de Algoritmo Objetivos do Capítulo Após estudar este capítulo, você estará apto a: Realizar demonstrações de conjecturas, usando técnicas de demonstração direta, demonstração
Leia maisOPRM a Fase Nível 3 01/09/18 Duração: 4 horas
1. Considere os números de Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21,..., onde cada termo na sequência é a soma dos dois termos anteriores. O ano mais próximo de 2018 que é número de Fibonacci foi o ano de 1597.
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 maisMatemática Discreta 11/12 Soluções
Matemática Discreta 11/1 Soluções Lógica 1. (a) Não é proposição. (b) Proposição verdadeira. (c) Proposição falsa. (d) Não é proposição. (e) Proposição falsa. (f) Não é proposição.. (a) + 4 5 e. (c) A
Leia maisMA21: Resolução de Problemas - gabarito da primeira prova
MA21: Resolução de Problemas - gabarito da primeira prova Problema 1 (2 pontos) Prove que a maior área dentre todos os retângulos de perímetro 1 é atingida por um quadrado. Dificuldade: MUITO FÁCIL Sejam
Leia maisExpansões AULA ... META. Apresentar a expansão binomial e multinomial. OBJETIVOS. Ao final da aula o aluno deverá ser capaz de:
Expansões META Apresentar a expansão binomial e multinomial. OBJETIVOS Ao final da aula o aluno deverá ser capaz de: Identificar e utilizar algumas propriedades dos coeficientes binomiais; Expandir produto
Leia maisSoluções da Lista de Exercícios Unidade 4
Soluções da Lista de Exercícios Unidade 4. a) Como 4! 4 e 4 6, de fato temos n! > n para n 4. Suponhamos que a desigualdade valha para algum n 4, ou seja n! > n. Multiplicando os dois lados da desigualdade
Leia maisUniversidade Federal do Rio de Janeiro INSTITUTO DE MATEMÁTICA Departamento de Métodos Matemáticos
Universidade Federal do Rio de Janeiro INSTITUTO DE MATEMÁTICA Departamento de Métodos Matemáticos Gabarito da 1 a Prova de Geometria I - Matemática - Monica 08/05/2013 1 a Questão: (3 pontos) Dê uma prova
Leia maisTeorema. Existe alguma raiz primitiva módulo n se, e só se, n = 2, n = 4, n = p k ou n = 2p k onde p é primo ímpar.
raízes primitivas Uma raiz primitiva módulo n é um inteiro b tal que {1, b, b 2,... ( mod n)} = U(n). Teorema. Existe alguma raiz primitiva módulo n se, e só se, n = 2, n = 4, n = p k ou n = 2p k onde
Leia mais1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n).
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 10 Congruências de Grau Superior 1 Congruências de Grau Superior Dado um polinômio f(x Z[x] e um número
Leia maisMatemática Discreta Bacharelado em Sistemas de Informação Resolução - 4ª Lista de Exercícios. Indução e Recursão
1) Prove utilizando o princípio da indução matemática, que são verdadeiras as seguintes igualdades: a) 1+4+7+...+(3n 2) Para n 1 temos que: 3.1 2. 1 1 da indução é Supondoo que a igualdade nk seja verdadeira,
Leia maisMA14 - Aritmética Unidade 2 Resumo. Divisão Euclidiana
MA14 - Aritmética Unidade 2 Resumo Divisão Euclidiana Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte da disciplina e o seu estudo não garante o domínio do assunto. O material
Leia maisEDNARDO LINO DA SILVA
UNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE CIÊNCIAS DEPARTAMENTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA EM REDE NACIONAL EDNARDO LINO DA SILVA APLICAÇÃO DO MÉTODO DE INDUÇÃO MATEMÁTICA NO ENSINO
Leia maisMaterial Teórico - Módulo Progressões Aritméticas. Definição e Lei de Formação de uma PA. Primeiro Ano
Material Teórico - Módulo Progressões Aritméticas Definição e Lei de Formação de uma PA Primeiro Ano Autor: Prof. Ulisses Lima Parente Revisor: Prof. Antonio Caminha M. Neto 1 Sequências elementares e
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 maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/20 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maise tutor do Programa de Educação Tutorial/SESU Matemática UFMS Campus de Três Lagoas. E MAIL:
Encontro de Ensino, Pesquisa e Extensão, Presidente Prudente, 22 a 25 de outubro, 2012 56 SOBRE A AÇÃO DE AUTOMORFISMOS DE GRUPOS Natália Caroline Lopes da Silva 1 ; Marco Antonio Travassos 2 ; Antonio
Leia maisENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. (a) Sejam a, b, n Z com n > 0. Mostre que a + b a 2n b 2n.
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2018.2 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] (a) Sejam a, b, n Z com n > 0. Mostre que a + b a 2n b 2n. (b) Para quais valores de
Leia maisConhecer um pouco mais de perto as propriedades do grupo das permutações de nível.
Aula 07 MAIS SOBRE O GRUPO SIMÉTRICO META Conhecer um pouco mais de perto as propriedades do grupo das permutações de nível. OBJETIVOS Reconhecer elementos de Reconhecer os subgrupos e de Aplicar propriedades
Leia maisCada questão da parte A vale 4 pontos e cada questão da parte B vale 10 pontos (total de pontos do nível III-fase de seleção = 60 pontos).
III OLIMPÍADA REGIONAL DE MATEMÁTICA Nível III Ensino Médio DE RIEIRÃO PRETO FASE DE SELEÇÃO - 7 de setembro de 008 Cada questão da parte A vale 4 pontos e cada questão da parte vale 10 pontos (total de
Leia maisLista 8 de Análise Funcional - Doutorado 2018
Lista 8 de Análise Funcional - Doutorado 2018 Professor Marcos Leandro 17 de Junho de 2018 1. Sejam M um subespaço de um espaço de Hilbert H e f M. Mostre que f admite uma única extensão para H preservando
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 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 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 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 mais