INDUÇÃO MATEMÁTICA. Primeiro Princípio de Indução Matemática
|
|
- Laura Chaves Schmidt
- 7 Há anos
- Visualizações:
Transcrição
1 INDUÇÃO MATEMÁTICA Indução Matemática é um método de prova matemática tipicamente usado para estabelecer que um dado enunciado é verdadeiro para todos os números naturais, ou então que é verdadeiro para todos os membros de uma seqüência infinita. Esse método funciona provando que o enunciado é verdadeiro para um valor inicial, e então provando que o processo usado para ir de um valor para o próximo é valido. Se ambas as coisas são provadas, então qualquer valor pode ser obtido através da repetição desse processo. Para entender por que os dois passos são suficientes, é útil pensar no seguinte problema: Você está subindo uma escada infinitamente alta. Como saber que será capaz de chegar a um degrau arbitrariamente alto? Suponha as seguintes hipóteses: 1. Você consegue alcançar o primeiro degrau; 2. Uma vez chegando a um degrau, você sempre é capaz de chegar ao próximo. Pela hipótese 1, você é capaz de chegar ao primeiro degrau; pela hipótese 2, você consegue chegar ao segundo; novamente pela hipótese 2, chega ao terceiro degrau; e assim sucessivamente. Outra questão interessante de se pensar é o efeito dominó: se você tem uma longa fila de dominós em pé e você puder assegurar que: 1. O primeiro dominó cairá. 2. Sempre que um dominó cair, seu próximo vizinho também cairá. Então você pode concluir que todos os dominós cairão. A forma mais simples e mais comum de indução matemática prova que um enunciado vale para todos os números naturais n e consiste do seguinte: 1. Provamos que o número 0 tem a propriedade P: P(0); 2. Supomos que a propriedade P é válida pra qualquer número natural n: P(n); 3. Provamos que, se a propriedade P é válida para qualquer número natural n, então é válida para o próximo natural n+1: P(n) P(n+1) Primeiro Princípio de Indução Matemática O Primeiro Princípio de Indução Matemática é formulado da seguinte forma: 1. P(0) é verdade; 2. ( k)(p(k) é verdade P(k+1) é verdade). Com isto, provamos que a propriedade é verdadeira para todo o natural n, ou seja, que P(n) é verdade. A tabela abaixo, resume os três passos necessários para uma demonstração que usa o primeiro princípio de indução: Demonstração por Indução
2 Passo 1 Prove a base de indução Passo 2 Suponha P(k) Passo 3 Prove P(k+1) Exemplo 1 Prova formal por indução da seguinte equivalência: 1³ + 2³ n³ = ( n)² Na prova da igualdade acima, utilizaremos um lema, que diz que a soma de n números naturais vale n.(n + 1)/2, ou seja: n = n.(n + 1)/2 Provaremos esse lema também por indução. Prova formal do lema: Base de indução: Para n = 0, temos que 0 = 0.1/2 = 0, então temos uma base verdadeira. Hipótese de indução: Suponhamos que, para um k qualquer, valha que k = k.(k + 1)/2 Passo de Indução: Para o sucessor de k, ou seja, para k + 1, desejamos provar que: k + (k+1) = (k + 1).[(k + 1) + 1]/2 Partimos de que: k + (k+1) = (hipótese de indução) = k.(k + 1)/2 + (k + 1) = (associatividade) = (k + 1).(k/2 + 1) = = (k + 1)(k + 2)/2 = = (k + 1).[(k + 1) + 1]/2 Logo, conseguimos provar o que queríamos, pois supondo que a igualdade vale para k, prova se que ela vale para k + 1, e como temos uma base, a igualdade vale para a base e para todos os seus sucessores. Então, para todos os números naturais, a igualdade é válida. Formalizando: k = k.(k + 1)/ k + (k+1) = (k + 1).[(k + 1) + 1]/2
3 Agora, podemos usar este lema na prova da igualdade que desejamos provar. Prova formal da igualdade da soma de n cubos de números é igual o quadrado da soma dos n números: Base de indução : Para n = 0, temos que 0³ = 0 = 0², pois não somamos nenhum termo em ambos os lados. Hipótese de Indução : Suponhamos que, para um k qualquer, valha que 1³ + 2³ k³ = ( k)² Passo de Indução: Para o sucessor de k, ou seja, para k + 1, desejamos provar que: 1³ + 2³ k³ + (k + 1)³ = [ k + (k + 1)]² Partimos de que: 1³ + 2³ k³ + (k + 1)³ = (hipótese de indução) = ( k )² + ( k + 1 )³ = (lema) = [ k.( k + 1 ) / 2 ]² + ( k + 1 )³ = = k².( k + 1 )² / 2² + ( k + 1 )³ = (associatividade) = ( k + 1 )²/2².( k² + 2².k + 2² ) = = ( k + 1 )²/2².( k + 2 )² = = [( k + 1 ).( ( k + 1 ) + 1 ) / 2 ]² = (lema) = [ k + ( k + 1 ) ]² Logo, conseguimos provar o que queríamos, pois supondo que a igualdade vale para k, prova se que ela vale para k + 1, e como temos uma base, a igualdade vale para a base e para todos os seus sucessores. Então, para todos os números naturais, a igualdade é válida. Formalizando: 1³ + 2³ k³ = ( k )² 1³ + 2³ k³ + (k + 1)³ = [ k + (k + 1)]² Exemplo 2 Prova formal por indução da seguinte desigualdade: n² > 2n, n 3 Na prova da desigualdade acima, utilizaremos um lema, que diz que a soma de 2n 1 números ímpares vale n², ou seja: (2n 1) = n²
4 Provaremos esse lema também por indução. Prova formal do lema: Base de indução: Para n = 1, temos que 1 = 1² = 1, então temos uma base verdadeira. Hipótese de indução: Suponhamos que, para um k qualquer, valha que (2k 1) = k² Passo de Indução: Para o sucessor de k, ou seja, para k + 1, desejamos provar que: (2k 1) + (2(k + 1) 1) = (k + 1)² Partimos de que: (2k 1) + (2(k + 1) 1) = (hipótese) k² + (2(k + 1) 1) = k² + 2k + 1 = (k + 1)² Logo, conseguimos provar o que queríamos, pois supondo que a igualdade vale para k, prova se que ela vale para k + 1, e como temos uma base, a igualdade vale para a base e para todos os seus sucessores. Então, para todos os números naturais a partir de 1, a igualdade é válida. Formalizando: (2k 1) = k² (2k 1) + (2(k + 1) 1) = (k + 1)² Agora, podemos usar este lema na prova da desigualdade que desejamos provar. Prova formal da desigualdade do quadrado de um número é maior que seu dobro: Base de indução : Para n = 3, temos que 3² = 9 > 6 = 2.3. Hipótese de Indução : Suponhamos que, para um k qualquer, valha que k² > 2k
5 Passo de Indução: Para o sucessor de k, ou seja, para k + 1, desejamos provar que: (k + 1)² > 2(k + 1) Partimos de que: (k + 1)² = k² + 2k + 1 = (lema) (2k 1) + 2k + 1 = (comutatividade) 2k (2k 1) = (2k + 2) (2k 1) > 2k + 2 = 2(k + 1) Logo, conseguimos provar o que queríamos, pois supondo que a desigualdade vale para k, prova se que ela vale para k + 1, e como temos uma base, a igualdade vale para a base e para todos os seus sucessores. Então, para todos os números naturais maiores ou iguais a 3, a desigualdade é válida. Formalizando: k² > 2k (k + 1)² > 2(k + 1)
6 SEGUNDO PRINCÍPIO DA INDUÇÃO MATEMÁTICA Normalmente denominada indução forte, essa formulação do princípio da indução matemática (o Segundo Princípio da Indução Matemática.) é geralmente utilizado na definição e na prova de propriedades de expressões, fórmulas, árvores, etc., razão pela qual esse princípio freqüentemente é denominado também de indução em estrutura, indução estruturada, ou ainda, indução estrutural. Definição: Seja p(n) uma proposição sobre M = {n N n m, m N}. O Segundo Princípio da Indução Matemática pode, equivalentemente, ser definido como segue: a) Primeira Versão a.1) p(m) é verdadeira; a.2) Para qualquer k M, vale: p(m) p(m+1)... p(k) p(k+1) a.3) Então, para qualquer n N, p(n) é verdadeira. b) Segunda Versão. Suponha t N: b.1) p(m), p(m+1),..., p(m+t), são verdadeiras; b.2) Para qualqur k M tal que k m+t, vale: p(m) p(m+1)... p(k) p(k+1) b.3) Então, para qualquer n N, p(n) é verdadeira. Note que a segunda versão do Segundo Princípio da Indução Matemática tem t casos separados na sua base, ao invés de somente o primeiro. Exemplo 3 Prova formal da fatoração em números primos: Desejamos provar por indução a seguinte afirmativa: Qualquer número natural maior que 1 é primo ou um produto de primos. Prova: m = 2 M = {2,3,4,...} Base de Indução: 2 é primo. Hipótese de Indução: p(2) é verdade p(3) é verdade p(4) é verdade... p(k) é verdade
7 Passo de Indução: (mostrar p(k+1) supondo p(2), p(3), p(4),..., p(k)) 2 possibilidades: 1) k+1 é primo. Como k+1 é primo, p(k+1) é verdade. 2) k+1 é composto. k+1 = a. b, 1<a<k+1, 1<b<k+1, a,b N = hipótese p(a) é verdade p(b) é verdade = p(a. b) é verdade = p(k+1) é verdade. Logo, a proposição é verdadeira e foi demonstrada pelo princípio da indução forte. Exemplo 4 Fatoração de números como produtos de 4 e 5: ( n N)(n 12 n = 4.a + 5.b) Prova: m = 12 M = {12, 13, 14,...} Base de Indução: 12 = = = = Hipótese de Indução : p(12) é V p(13) é V p(14) é V... p(k) é V Passo de Indução: (mostrar que p(k+1) é V, supondo p(12), p(13),..., p(k)) k+1 = (k 3 + 3) + 1 = k = subs k 3 por u u + 4 = p(u) é V (pela hipótese) p(u+4) é V =
8 p(k 3+4) é V = p(k+1) é V. Logo, a proposição é verdadeira e foi demonstrada pelo princípio da indução forte.
9 DEFINIÇÃO INDUTIVA O Princípio da Indução Matemática pode ser usado também em definições. Uma definição de uma construção usando esse princípio é denominada definição indutiva ou definição recursiva. Nesse caso, afirma se que a construção é indutivamente definida ou recursivamente definida. Esse tipo de definição é particularmente útil para definir conjuntos (normalmente infinitos) que seguem uma certa regra para seus elementos. Resumidamente, em uma definição indutiva: a base de indução mostra os casos elementares; o passo de indução determina como os demais casos são definidos em termos dos anteriores (em se tratando de conjuntos, dita uma regra para que um elemento pertença ao conjunto). Exemplo 5 Múltiplos de 3 M = {..., 6, 3, 0, 3, 6,...} 1) 3 M 2) x M x.k M, k Z 3) Nada mais pertence ao conjunto M. Exemplo 6 Polinômios P = Conjunto dos Polinômios em x com coeficientes reais e expoentes naturais 1) 0 P 1 P x P 2) y P y + ax b P, a R, b N 3) Nada mais pertence ao conjunto P Exemplo 7 Linguagem com o dobro de "a" que de "b" P = Conjunto das palavras sobre {a,b} cuja quantidade de a é o dobro da quantidade de b 1) ε P 2) x P xaab, xaba, xbaa, axab, axba, bxaa, aaxb, abxa, baxa, aabx, abax, baax 3) Nada mais pertence ao conjunto P
10
Lista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia maisBases Matemáticas. Daniel Miranda 1. 23 de maio de 2011. sala 819 - Bloco B página: daniel.miranda
Daniel 1 1 email: daniel.miranda@ufabc.edu.br sala 819 - Bloco B página: http://hostel.ufabc.edu.br/ daniel.miranda 23 de maio de 2011 Elementos de Lógica e Linguagem Matemática Definição Uma proposição
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 3. Divisibilidade 1. Carlos Gustavo Moreira e Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira e Samuel Barbosa Aula 1 Divisibilidade 1 Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos
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 maisProjecto Delfos: Escola de Matemática Para Jovens 1 TEORIA DOS NÚMEROS
Projecto Delfos: Escola de Matemática Para Jovens 1 A Teoria dos Números tem como objecto de estudo o conjunto Z dos números inteiros (a letra Z vem da palavra alemã Zahl que significa número). 1. DIVISIBILIDADE
Leia maisFundamentos de Lógica Matemática
Webconferência 4-08/03/2012 Técnicas dedutivas Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Objetivos Maneiras
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2014.2 13 de
Leia maisCongruências Lineares
Filipe Rodrigues de S Moreira Graduando em Engenharia Mecânica Instituto Tecnológico de Aeronáutica (ITA) Agosto 006 Congruências Lineares Introdução A idéia de se estudar congruências lineares pode vir
Leia maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Fatoração Equação do 1º Grau Equação do 2º Grau Aula 02: Fatoração Fatorar é transformar uma soma em um produto. Fator comum: Agrupamentos: Fatoração Quadrado Perfeito Fatoração
Leia maisConjuntos Finitos e Infinitos
Conjuntos Finitos e Infinitos p. 1/1 Conjuntos Finitos e Infinitos Gláucio Terra glaucio@ime.usp.br Departamento de Matemática IME - USP Axiomas de Peano Conjuntos Finitos e Infinitos p. 2/1 Conjuntos
Leia maisNúmeros Inteiros AULA. 3.1 Introdução
AULA 3 META: Apresentar os números inteiros axiomaticamente através dos Números Naturais. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Definir números inteiros axiomaticamente. Realizar
Leia maisMatemática Discreta - 08
Universidade Federal do Vale do São Francisco urso de Engenharia da omputação Matemática Discreta - 08 Prof. Jorge avalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisProgressão aritmética ( PA )
Progressão aritmética ( PA ) Definição Consideremos a seqüência ( 2, 4, 6, 8, 10, 12, 14, 16). Observamos que, a partir do segundo termo, a diferença entre qualquer termo e seu antecessor é sempre a mesma:
Leia maisPREPARATÓRIO PROFMAT/ AULA 3
PREPARATÓRIO PROFMAT/ AULA 3 Números, Progressões e Lógica Prof. Ronaldo Busse Números Uma questão presente nos exames de seleção até aqui foi a comparação entre grandezas numéricas. O procedimento indicado
Leia maisSeqüências. George Darmiton da Cunha Cavalcanti CIn - UFPE
Seqüências George Darmiton da Cunha Cavalcanti CIn - UFPE Introdução Uma seqüência é uma estrutura discreta usada para representar listas ordenadas. Definição 1 Uma seqüência é uma função de um subconjunto
Leia maisCORPOS FINITOS E SEUS GRUPOS MULTIPLICATIVOS
CORPOS FINITOS E SEUS GRUPOS MULTIPLICATIVOS LUCAS GLAZAR GAZZOLI - RA: 071572 DAVID RICARDO BARRETO LIMA SILVA - RA: 042885 1. Introdução Dado um corpo K, finito, é fácil observar que vale a seguinte
Leia maisUnidade 5. A letra como incógnita equações do segundo grau
Unidade 5 A letra como incógnita equações do segundo grau Para início de conversa... Vamos avançar um pouco mais nas resoluções de equações. Desta vez, vamos nos focar nas equações do segundo grau. Esses
Leia maisValores eternos. a + c² - 3x, para a = 3, c = 0 e x = 4 MATÉRIA PROFESSOR(A) ---- ----
Valores eternos. TD Recuperação ALUNO(A) MATÉRIA Matemática I PROFESSOR(A) Steve ANO SEMESTRE DATA 8º 1º Julho/2013 TOTAL DE ESCORES ESCORES OBTIDOS ---- ---- 1. Considere que x é a fração geratriz da
Leia maisAula 8 Variações da Eliminação de Gauss/Fatoração LU.
Aula 8 Variações da Eliminação de Gauss/Fatoração LU. MS211 - Cálculo Numérico Marcos Eduardo Valle Departamento de Matemática Aplicada Instituto de Matemática, Estatística e Computação Científica Universidade
Leia maisIntrodução ao determinante
ao determinante O que é? Quais são suas propriedades? Como se calcula (Qual é a fórmula ou algoritmo para o cálculo)? Para que serve? Álgebra Linear II 2008/2 Prof. Marco Cabral & Prof. Paulo Goldfeld
Leia maisFórmulas do Traço e o Cálculo de Matrizes Inversas
2013: Trabalho de Conclusão de Curso do Mestrado Profissional em Matemática - PROFMAT Universidade Federal de São João del-rei - UFSJ Sociedade Brasileira de Matemática - SBM Fórmulas do Traço e o Cálculo
Leia maisDivisibilidade Básica
Divisibilidade Básica BRUNO HOLANDA Nesta aula vamos ter nosso primeiro contato com uma das mais importantes áreas da Matemática: A Teoria dos Números. Esta se concentra em estudar os número inteiros e
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
Leia maisPara satisfazer mais necessidades, criou-se a necessidade de números racionais, que são aqueles que podem ser escritos na forma m n
UMA PROVA DA IRRACIONALIDADE 2 VIA TEOREMA FUNDAMENTAL DA ARITMÉTICA Pesquisa em andamento Rafaela Filippozzi 1 Luiz Rafael dos Santos 2 RESUMO Este trabalho é parte inicial de um projeto de Iniciação
Leia maisSucessões. Definição: Sucessão de números reais é qualquer aplicação do conjunto dos naturais, N, no conjunto dos reais, R. ou Ÿu n.
Sucessões Definição: Sucessão de números reais é qualquer aplicação do conjunto dos naturais, N, no conjunto dos reais, R. Notações: Ÿu n nn, Ÿu n n ou Ÿu n. u n v termo geral da sucessão Exemplos importantes:
Leia maisTeorema Fundamental da Aritmética
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 Teorema Fundamental da Aritmética
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Eduardo Barrére www.ufjf.br/pgcc www.dcc.ufjf.br eduardo.barrere@ice.ufjf.br www.barrere.ufjf.br Solução de recorrências Para analisar o consumo de tempo de um algoritmo
Leia maisUnidade 10 Análise combinatória. Introdução Princípio Fundamental da contagem Fatorial
Unidade 10 Análise combinatória Introdução Princípio Fundamental da contagem Fatorial Introdução A escolha do presente que você deseja ganhar em seu aniversário, a decisão de uma grande empresa quando
Leia mais(a 2, b) = p 2 q 2. AV2 - MA 14-2011. Questão 1.
Questão 1. (1,5) Sejam a e b dois números naturais tais que (a, b) = pq, em que p e q são dois números primos distintos. Quais são os possíveis valores de (a) (a 2, b)? (b) (a 3, b)? (c) (a 2, b 3 )? Suponhamos
Leia mais1) Se x é o preço de um produto qualquer e aumenta de 10% de seu valor, então passa a valer 110% de x
Resolução dos exercícios de progressão geométrica Cap. 8 - Pág. 66 1) Se x é o preço de um produto qualquer e aumenta de 10% de seu valor, então passa a valer 110% de x Se após este acréscimo de 10% ele
Leia maisPUC-Rio Desafio em Matemática 15 de novembro de 2008
PUC-Rio Desafio em Matemática 5 de novembro de 2008 Nome: Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão.0 2.0 3.0 4.0 5a.0 5b.0 6a.0 6b.0 7 2.0 Nota final 0.0 Instruções Mantenha seu celular
Leia maisSomando os termos de uma progressão aritmética
A UA UL LA Somando os termos de uma progressão aritmética Introdução Um pouco de História Na aula passada, mostramos como calcular qualquer termo de uma progressão aritmética se conhecemos um de seus termos
Leia maisFABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE
FABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE FLORIANÓPOLIS 2007 FABIANO KLEIN CRITÉRIOS NÃO CLÁSSICOS DE DIVISIBILIDADE Trabalho de conclusão de Curso apresentado ao curso de Matemática Habilitação
Leia maisNome: N.º: Endereço: Data: Telefone: PARA QUEM CURSA O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM 2016 Disciplina: MATEMÁTICA
Nome: N.º: Endereço: Data: Telefone: E-mail: Colégio PARA QUEM CURSA O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM 06 Disciplina: MATEMÁTICA Prova: DESAFIO NOTA: QUESTÃO 6 Analise cada item com atenção: I. O antecedente
Leia maisMatrizes e Sistemas Lineares. Professor: Juliano de Bem Francisco. Departamento de Matemática Universidade Federal de Santa Catarina.
e Aula Zero - Álgebra Linear Professor: Juliano de Bem Francisco Departamento de Matemática Universidade Federal de Santa Catarina agosto de 2011 Outline e e Part I - Definição: e Consideremos o conjunto
Leia maisRelações. Antonio Alfredo Ferreira Loureiro. loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro. UFMG/ICEx/DCC MD Relações 1
Relações Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Relações 1 Introdução O mundo está povoado por relações: família, emprego, governo, negócios, etc. Entidades
Leia maisXXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível Segunda Fase Parte A PARTE A Na parte A serão atribuídos 4 pontos para cada resposta correta e a pontuação máxima para essa
Leia maisALGA - Eng.Civil - ISE - 2009/2010 - Matrizes 1. Matrizes
ALGA - Eng.Civil - ISE - 00/010 - Matrizes 1 Matrizes Introdução Se m e n são números naturais, chama-se matriz real de tipo m n (m vezes n ou m por n) a uma aplicação A : f1; ; :::; mg f1; ; :::; ng R:
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO
CÁLCULO L NOTAS DA VIGÉSIMA PRIMEIRA AULA UNIVERSIDADE FEDERAL DE PERNAMBUCO Resumo. Nesta aula, abordaremos a técnica de integração conhecida como frações parciais. Esta técnica pode ser utilizada para
Leia maisDeterminantes. Matemática Prof. Mauricio José
Determinantes Matemática Prof. Mauricio José Determinantes Definição e Conceito Matriz de ordem 1 Dizemos que um determinante é um resultado (numérico) de operações que são realizadas em uma matriz quadrada.
Leia maisNotas de aula de Lógica para Ciência da Computação. Aula 11, 2012/2
Notas de aula de Lógica para Ciência da Computação Aula 11, 2012/2 Renata de Freitas e Petrucio Viana Departamento de Análise, IME UFF 21 de fevereiro de 2013 Sumário 1 Ineficiência das tabelas de verdade
Leia maisCONTEÚDOS PARA A PROVA DE RECUPERAÇÃO SEMESTRAL AGOSTO / 2016 MATEMÁTICA
CONTEÚDOS PARA A PROVA DE RECUPERAÇÃO SEMESTRAL AGOSTO / 2016 ANO: 6º A e B Prof: Zezinho e Admir MATEMÁTICA PROGRAMA II DATA DA PROVA: 09 / 08 / 2016 HORÁRIO: 14h GRUPO 2 - ORIGEM E EVOLUÇÃO CAPÍTULO
Leia maisa) 2 b) 3 c) 4 d) 5 e) 6
Recordando operações básicas 01. Calcule as expressões abaixo: a) 2254 + 1258 = b) 300+590 = c) 210+460= d) 104+23 = e) 239 54 = f) 655-340 = g) 216-56= h) 35 x 15 = i) 50 x 210 = j) 366 x 23 = k) 355
Leia maisMATEMÁTICA 32,2 30. 0 2 4 5 6 8 10 x
MATEMÁTICA 01. O preço pago por uma corrida de táxi normal consiste de uma quantia fixa de R$ 3,50, a bandeirada, adicionada de R$ 0,25 por cada 100 m percorridos, enquanto o preço pago por uma corrida
Leia maisPUC-Rio Desafio em Matemática 23 de outubro de 2010
PUC-Rio Desafio em Matemática 3 de outubro de 010 Nome: GABARITO Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão 1 1,0 1,0 3 1,0 4 1,5 5 1,5 6,0 7,0 Nota final 10,0 Instruções Mantenha seu
Leia maisESCOLA SUPERIOR DE TECNOLOGIA DE VISEU
INSTITUTO POLITÉCNICO DE VISEU ESCOLA SUPERIOR DE TECNOLOGIA DE VISEU Departamento Matemática Disciplina Matemática I Curso Gestão de Empresas Ano 1 o Ano Lectivo 2007/2008 Semestre 1 o Apontamentos Teóricos:
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 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 maisCURSO DE MATEMÁTICA BÁSICA PROGRAMA DE EDUCAÇÃO TUTORIAL CENTRO DE ENGENHARIA DA MOBILIDADE
CURSO DE MATEMÁTICA BÁSICA Aula 01 Introdução a Geometria Plana Ângulos Potenciação Radiciação Introdução a Geometria Plana Introdução: No estudo da Geometria Plana, consideraremos três conceitos primitivos:
Leia maisAnálise de Sistemas de Controle no Espaço de Estados
Análise de Sistemas de Controle no Espaço de Estados 9.1 INTRODUÇÃO* (Capítulo 11 do Ogata) Um sistema moderno complexo pode ter muitas entradas e muitas saídas e elas podem ser interrelacionadas de maneira
Leia mais3.3 Qual o menor caminho até a Escola? 28 CAPÍTULO 3. CICLOS E CAMINHOS
2 CAPÍTULO. CICLOS E CAMINHOS solução para um problema tem se modificado. Em vez de procurarmos um número, uma resposta (o que em muitos casos é necessário), procuramos um algoritmo, isto é, uma série
Leia maisSendo o polinômio P(x), de grau quatro e divisível por Q(x) = x 3, o resto de sua divisão por D(x) = x 5 é
Questão 01) O polinômio p(x) = x 3 + x 2 3ax 4a é divisível pelo polinômio q(x) = x 2 x 4. Qual o valor de a? a) a = 2 b) a = 1 c) a = 0 d) a = 1 e) a = 2 TEXTO: 1 Para fazer um estudo sobre certo polinômio
Leia maisXXXII Olimpíada Brasileira de Matemática. GABARITO Segunda Fase
XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 1 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia mais= 1 1 1 1 1 1. Pontuação: A questão vale dez pontos, tem dois itens, sendo que o item A vale até três pontos, e o B vale até sete pontos.
VTB 008 ª ETAPA Solução Comentada da Prova de Matemática 0 Em uma turma de alunos que estudam Geometria, há 00 alunos Dentre estes, 30% foram aprovados por média e os demais ficaram em recuperação Dentre
Leia maisUNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática
UNIVERSIDADE FEDERAL DE VIÇOSA Centro de Ciências Exatas Departamento de Matemática 1 a Lista - MAT 17 - Introdução à Álgebra Linear II/2004 1 Considere as matrizes A, B, C, D e E com respectivas ordens,
Leia maisAula 03 Proposições e Conectivos. Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes
Aula 03 Proposições e Conectivos Disciplina: Fundamentos de Lógica e Algoritmos Prof. Bruno Gomes Agenda da Aula Proposições: Valores Lógicos; Tipos (simples e compostas). Conectivos. Revisando O que é
Leia maisParte 3. Domínios principais
Parte 3 Domínios principais Nosso objetivo agora é introduzir os conceitos de ideal em anéis comutativos com unidade e domínio principal, mostrando que em um domínio principal vale a fatoração única. Começamos
Leia maisFRAÇÃO. Número de partes pintadas 3 e números de partes em foi dividida a figura 5
Termos de uma fração FRAÇÃO Para se representar uma fração através de figuras, devemos dividir a figura em partes iguais, em que o numerador representar a parte considera (pintada) e o denominador representar
Leia maisExpressões de sequencias
Expressões de sequencias Semana Olímpica/01 Prof. Armando 01 de fevereiro de 01 1 Introdução Um assunto que cai com frequência em olimpíada são as sequências. Sequências são listas ordenadas de números
Leia maisInduçã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 maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia maisuma variável proposicinal P 1 é uma fórmula (proposicional), chamada de fórmula atômica, e sua complexidade é c(p ) = 0;
Capítulo 5 Cálculo Proposicional 51 Conceitos Iniciais Vamos introduzir a primeira linguagem formal (artificial) em nosso estudo, que é a Linguagem Proposicional Os símbolos com os quais será definida
Leia maisEscola: ( ) Atividade ( ) Avaliação Aluno(a): Número: Ano: Professor(a): Data: Nota:
Escola: ( ) Atividade ( ) Avaliação Aluno(a): Número: Ano: Professor(a): Data: Nota: Questão 1 (OBMEP RJ) Qual é a menor das raízes da equação Questão 2 (OBMEP RJ adaptada) Mariana entrou na sala e viu
Leia maisLista de Exercícios Critérios de Divisibilidade
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 10 - Critérios de - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=1f1qlke27me Gabaritos nas últimas
Leia maisResolução: P(i) = 2. (i) 4 (i) 3 3(i) 2 + (i) + 5 = 2 + i + 3 + i + 5 = 10 + 2i. Resolução: Resolução:
EXERCÍCIOS 01. Calcule o valor numérico de P(x) = 2x 4 x 3 3x 2 + x + 5 para x = i. P(i) = 2. (i) 4 (i) 3 3(i) 2 + (i) + 5 = 2 + i + 3 + i + 5 = 10 + 2i 02. Dado o polinômio P(x) = x 3 + kx 2 2x + 5, determine
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Autovalores e Autovetores Definição e Exemplos 2 Polinômio Característico
Leia maisÁlgebra Linear AL. Luiza Amalia Pinto Cantão. Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.
Álgebra Linear AL Luiza Amalia Pinto Cantão Depto. de Engenharia Ambiental Universidade Estadual Paulista UNESP luiza@sorocaba.unesp.br Sistemas Lienares 1 Sistemas e Matrizes 2 Operações Elementares e
Leia maisTIPO DE PROVA: A. Questão 1. Questão 3. Questão 2. Questão 4. alternativa A. alternativa E. alternativa E
Questão TIPO DE PROVA: A Uma empresa entrevistou k candidatos a um determinadoempregoerejeitouumnúmerode candidatos igual a 5 vezes o número de candidatos aceitos. Um possível valor para k é: a) 56 b)
Leia maisApostila de Matemática 16 Polinômios
Apostila de Matemática 16 Polinômios 1.0 Definições Expressão polinomial ou polinômio Expressão que obedece a esta forma: a n, a n-1, a n-2, a 2, a 1, a 0 Números complexos chamados de coeficientes. n
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 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 maisUnidade III- Determinantes
Unidade III- Determinantes - Situando a Temática A teoria dos determinantes tem origem em meados do século XVII, quando eram estudados processos para resolução de sistemas lineares Hoje em dia, embora
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 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 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 maisAlgoritmo da Divisão AULA
META: Apresentar o algoritmo da divisão e do cálculo do MDC entre dois números OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Executar de maneira correta os algoritmos da divisão e do cálculo
Leia maisFicha Prática 5: Cap 3.Princípios Elementares de Contagem
Matemática Discreta - 2010/11 Cursos: Engenharia Informática, Informática de Gestão DEPARTAMENTO de MATEMÁTICA ESCOLA SUPERIOR de TECNOLOGIA e de GESTÃO - INSTITUTO POLITÉCNICO de BRAGANÇA Ficha Prática
Leia maisAULA DO CPOG. Progressão Aritmética
AULA DO CPOG Progressão Aritmética Observe as seqüências numéricas: 2 4 6 8... 12 9 6 3... 5 5 5 5... Essas seqüências foram construídas de forma que cada termo (número), a partir do segundo, é a soma
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 7
Potencial Elétrico Quando estudamos campo elétrico nas aulas passadas, vimos que ele pode ser definido em termos da força elétrica que uma carga q exerce sobre uma carga de prova q 0. Essa força é, pela
Leia maisRACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES
RACIOCÍNIO LÓGICO MATEMÁTICO ATIVIDADE DO BLOCO 1 20 QUESTÕES As questões foram elaboradas pelo prof. Sérgio Faro e valerão apenas como exercício para o seu conhecimento. São 20 questões de múltipla escolha.
Leia maisArte e Matemática. Série Matemática na Escola
Arte e Matemática Série Matemática na Escola Objetivos 1. Introduzir o conceito de funções polinomiais e suas raízes; 2. Apresentar a definição de fractais e seu processo de criação no computador. Arte
Leia mais21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU
1 21- EXERCÍCIOS FUNÇÕES DO SEGUNDO GRAU 1. O gráfico do trinômio y = ax 2 + bx + c. Qual a afirmativa errada? a) se a > 0 a parábola possui concavidade para cima b) se b 2 4ac > 0 o trinômio possui duas
Leia maisOs eixo x e y dividem a circunferência em quatro partes congruentes chamadas quadrantes, numeradas de 1 a 4 conforme figura abaixo:
Circunferência Trigonométrica É uma circunferência de raio unitário orientada de tal forma que o sentido positivo é o sentido anti-horário. Associamos a circunferência (ou ciclo) trigonométrico um sistema
Leia maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - 4 HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº 04 GABARITO COMENTADO 40 40 ) Sabendo que O B M = 40 O B = B M M = O, 40 O B+ M = 46 + M = 46 M 46M + 40 =
Leia mais1 CLASSIFICAÇÃO 2 SOMA DOS ÂNGULOS INTERNOS. Matemática 2 Pedro Paulo
Matemática 2 Pedro Paulo GEOMETRIA PLANA IV 1 CLASSIFICAÇÃO De acordo com o gênero (número de lados), os polígonos podem receber as seguintes denominações: Na figura 2, o quadrilátero foi dividido em triângulos.
Leia maisPRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO-
Matemática Discreta 2009.10 Exercícios CAP2 pg 1 PRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO- EXCLUSÃO 1. Quantas sequências com 5 letras podem ser escritas usando as letras A,B,C? 2. Quantos
Leia maisFicha de Exercícios nº 2
Nova School of Business and Economics Álgebra Linear Ficha de Exercícios nº 2 Matrizes, Determinantes e Sistemas de Equações Lineares 1 O produto de duas matrizes, A e B, é a matriz nula (mxn). O que pode
Leia maisÁlgebra I. Volume 2 - Módulo 2. Adilson Gonçalves Luiz Manoel Figueiredo. Apoio:
Álgebra I Volume 2 - Módulo 2 Adilson Gonçalves Luiz Manoel Figueiredo Apoio: Fundação Cecierj / Consórcio Cederj Rua Visconde de Niterói, 1364 Mangueira Rio de Janeiro, RJ CEP 20943-001 Tel.: (21) 2334-1569
Leia maisCapítulo 7. 1. Bissetrizes de duas retas concorrentes. Proposição 1
Capítulo 7 Na aula anterior definimos o produto interno entre dois vetores e vimos como determinar a equação de uma reta no plano de diversas formas. Nesta aula, vamos determinar as bissetrizes de duas
Leia maisGABARITO PROVA AMARELA
GABARITO PROVA AMARELA 1 MATEMÁTICA 01 A 11 A 0 E 1 C 03 Anulada 13 Anulada 04 A 14 B 05 B 15 C 06 D 16 A 07 D 17 E 08 A 18 C 09 E 19 C 10 C 0 C GABARITO COMENTADO PROVA AMARELA 01. Utilizando que (-1)
Leia maisIND 1115 Inferência Estatística Aula 8
Conteúdo IND 5 Inferência Estatística Aula 8 Setembro 4 Mônica Barros O - aproximação da Binomial pela Este teorema é apenas um caso particular do teorema central do limite, pois uma variável aleatória
Leia maisPrática. Exercícios didáticos ( I)
1 Prática Exercício para início de conversa Localize na reta numérica abaixo os pontos P correspondentes aos segmentos de reta OP cujas medidas são os números reais representados por: Exercícios didáticos
Leia maisPOTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS. Potenciação 1
POTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS Potenciação 1 Neste texto, ao classificarmos diferentes casos de potenciação, vamos sempre supor que a base e o expoente sejam não nulos, pois já
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 maisMatemática - Módulo 1
1. Considerações iniciais Matemática - Módulo 1 TEORIA DOS CONJUNTOS O capítulo que se inicia trata de um assunto que, via-de-regra, é abordado em um plano secundário dentro dos temas que norteiam o ensino
Leia maisSOLUÇÕES N2 2015. item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.
Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2. Com um
Leia mais12 26, 62, 34, 43 21 37, 73 30 56, 65
1 Questão 1 Solução a) Primeiro multiplicamos os algarismos de 79, obtendo 7 9 = 63, e depois somamos os algarismos desse produto, obtendo 6 + 3 = 9. Logo o transformado de é 79 é 9. b) A brincadeira de
Leia maisPLANO DE ENSINO DA DISCIPLINA
PLANO DE ENSINO DA DISCIPLINA Docente: FABIO LUIS BACCARIN Telefones: (43) 3422-0725 / 9116-4048 E-mail: fbaccarin@fecea.br Nome da Disciplina: Álgebra Elementar Curso: Licenciatura em Matemática Carga
Leia maisMétodos Formais. Agenda. Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções. Relações e Funções
Métodos Formais Relações e Funções por Mauro Silva Agenda Relações Binárias Relações e Banco de Dados Operações nas Relações Resumo Relações Funções MF - Relações e Funções 2 1 Relações Binárias Definição
Leia maisGabarito - Colégio Naval 2016/2017 Matemática Prova Amarela
Gabarito - Colégio Naval 016/017 PROFESSORES: Carlos Eduardo (Cadu) André Felipe Bruno Pedra Jean Pierre QUESTÃO 1 Considere uma circunferência de centro O e raio r. Prolonga-se o diâmetro AB de um comprimento
Leia mais