Luciana Santos da Silva Martino
|
|
- Rui Damásio
- 5 Há anos
- Visualizações:
Transcrição
1 Sumário APLICAÇÕES DA INDUÇÃO Luciana Santos da Silva Martino lulismartino.wordpress.com PROFMAT - Colégio Pedro II 11 de agosto de 2017
2 Sumário 1 Definição por Recorrência 2 Binômio de Newton 3 Aplicações Lúdicas
3 Outline 1 Definição por Recorrência 2 Binômio de Newton 3 Aplicações Lúdicas
4 Definição por Recorrência Resultado: Para definir uma expressão E n para todo n N com n a, basta definirmos E a e mostrar como obter E n+1 a partir de E n, para todo n N com n a Nesse caso, dizemos que E n foi definido por recorrência Algumas vezes, definiremos uma expressão E n por recorrência através de uma dada função avaliada em vários termos anteriores, E n 1, E n 2,..., E n r. Isto definirá, sem ambiguidade, E n, desde que se conheçam as expressões de E 1,...,E r
5 Definição por Recorrência Exemplo 2.1: Seja (a n ) uma sequência de elementos de um conjunto munido de duas operações sujeitas às leis básicas da aritmética. Para dar sentido às somas S n = a 1 + a a n = n i=1 basta pôr S 1 = a 1 e, supondo S n definido, definir a i S n+1 = S n + a n+1 Exemplo 2.2: Define-se o fatorial de um número inteiro n 0, denotado por n!, como: 0! = 1! = 1 e (n + 1)! = n!.(n + 1), se n 1
6 Definição por Recorrência Exemplo 2.3: Seja a um elemento de um conjunto A munido das duas operações sujeitas às leis básicas da aritmética. Vamos definir as potências a n, com n inteiro, n 0, por recorrência. Ponhamos a 1 = a e a 0 = 1, se a 0. Supondo a n definido, defina a n+1 = a n.a
7 Definição por Recorrência Proposição 2.4: Sejam a, b A e m, n N. Então, i) a m.a n = a m+n ii) (a m ) n = a mn iii) (a.b) n = a n.b n Lema 2.5: Sejam a e b dois números naturais com a > 1. Então existe um número natural n tal que a n > b
8 Outline 1 Definição por Recorrência 2 Binômio de Newton 3 Aplicações Lúdicas
9 Binômio de Newton Considere a expressão (1 + X) n, onde X é uma indeterminada e n um número natural. O desenvolvimento dessa potência é um polinômio de grau n em X cujos coeficientes são números naturais: (1 + X) n = a 0 + a 1 X + a 2 X a n 1 X n 1 + a nx n O coeficiente a i, i = 0,..., n, será denotado pelo símbolo a i = chamado de número binomial ( n i ) e será Se X = 1 temos a identidade das linhas: 2 n = ( n 0 ) ( n + 1 ) ( n n )
10 Binômio de Newton Queremos agora determinar fórmulas explícitas para esses números binomiais ( ) ( ) n n = = 1 0 n ( ) n Se i > n, é cômodo definir = 0 i Relação de Stifel Lema 2.6: Para todo n N e todo i N {0}, tem-se que ( ) ( ) ( ) n n n = i i + 1 i + 1
11 Binômio de Newton Lema 2.7: Para todos n, i N, com 1 i n, tem-se que ( ) n i! = n(n 1)...(n i + 1) i Segue-se daí que, para n, i N com 1 i n, vale a seguinte fórmula para os coeficientes binomiais ( ) n n(n 1)...(n i + 1) n! = = i i! i!(n i)! Note que os termos extremos nas igualdades acima têm sentido e são iguais quando i = 0 Da fórmula acima, decorre imediatamente, para todo n N e todo i com 0 i n, a seguinte identidade fundamental: ( n i ) = ( n n i )
12 Binômio de Newton Binômio de Newton Teorema 2.8: Sejam a e b números reais e seja n N. Tem-se que ( ) ( ) ( (a + b) n = a n n + a n 1 n b + a n 2 b n n 1 ) ab n 1 + b n Corolário 2.9: Sejam a e b números reais e seja n N. Tem-se que ( (a b) n = a n n 1 ) ( a n 1 n b + 2 ) a n 2 b ( 1) n 1 ( n n 1 ) ab n 1 + ( 1) n b n
13 Outline 1 Definição por Recorrência 2 Binômio de Newton 3 Aplicações Lúdicas
14 A Torre de Hanói Exemplo 2.11: A Torre de Hanói e o Fim do Mundo O jogo consiste de n discos de diâmetros distintos com um furo no seu centro e uma base onde estão fincadas três hastes. Numa das hastes estão enfiados os discos de modo que nenhum disco esteja sobre um outro de diâmetro menor O jogo consiste em transferir a pilha de discos para uma outra haste deslocando um disco de cada vez, de modo que, a cada passo, seja observada a regra de que nenhum disco esteja acima de um de raio menor 1 O jogo tem solução para cada n N? 2 Caso afirmativo, qual é o número mínimo j n de movimentos para resolver o problema com n discos?
15 O Enigma do Cavalo de Alexandre, o Grande Exemplo 2.12: O Enigma do Cavalo de Alexandre, o Grande Num mosaico romano, Bucéfalo, o cavalo de Alexandre, o Grande, é representado como um fogoso corcel cor de bronze. Nesse exemplo vamos provar que isso é uma falácia
16 O Problema da Moeda Falsa Exemplo 2.12: O Problema da Moeda Falsa Tem-se 2 n moedas, sendo uma delas falsa, com peso menor do que as demais. Dispõe-se de uma balança de dois pratos, mas sem nenhum peso. Vamos mostrar, por indução sobre n, que é possível achar a moeda falsa com n pesagens
17 Os Coelhos de Fibonacci Exemplo 2.12: Os Coelhos de Fibonacci Problema proposto e resolvido por Leonardo de Pisa em seu livro, Liber Abacci, de 1202: Quot paria coniculorum in uno anno ex uno pario germinentur Obra responsável pela introdução na Europa do sistema de numeração indo-arábico e pelo posterior desenvolvimento da álgebra e da aritmética no ocidente Um casal de coelhos recém-nascidos foi posto em um lugar cercado. Determinar quantos casais de coelhos ter-se-ão após um ano, supondo que, a cada mês, um casal de coelhos produz outro casal e que um casal começa a procriar dois meses após o seu nascimento
18 Os Coelhos de Fibonacci Se denotarmos o número de coelhos existentes no n-ésimo mês por u n, temos, então, que u n = u n 1 + u n 2, u 1 = u 2 = 1 Tais relações definem por recorrência, uma sequência de números naturais, chamada de sequência de Fibonacci, cujos elementos, chamados de números de Fibonacci, possuem propriedades aritméticas notáveis
19 Os Coelhos de Fibonacci Quando é dada uma recorrência, um problema importante é determinar uma fórmula para o termo geral da sequência sem recorrer aos termos anteriores. No caso da sequência de Fibonacci, existe uma fórmula chamada fórmula de Binet, que apresentamos a seguir Fórmula de Binet Proposição 2.15: Para todo n N, tem-se que u n = ( ) n ( ) n
20 Os Coelhos de Fibonacci A fim de evitar ter que fazer restrições sobre os índices nas fórmulas envolvendo números de Fibonacci, convencionaremos que u 0 = 0 Proposição 2.16: Para todo par de números n e m, temos que u n+m = u n u m+1 + u n 1 u m
Aplicações do Princípio de Indução Matemática
4 Aplicações do Princípio de Indução Matemática Sumário 4.1 Exercícios Recomendados............... 9 4. Exercícios Suplementares............... 9 4.3 Textos Complementares................ 11 1 Unidade
Leia maisMA14 - Aritmética Unidade 2 - Parte 2
MA14 - Aritmética Unidade 2 - Parte 2 Aplicação da Indução (Aplicações Lúdicas) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
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 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 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 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 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 maisINTEIROS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II. 25 de agosto de 2017
Sumário REPRESENTAÇÃO DOS NÚMEROS INTEIROS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Sistemas de Numeração
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisModelagem com relações de recorrência. Exemplo: Determinada população dobra a cada ano; população inicial = 5 a n = população depois de n anos
Relações de recorrência 8. RELAÇÕES DE RECORRÊNCIA Introdução a relações de recorrência Modelagem com relações de recorrência Solução de relações de recorrência Exemplos e aplicações Relações de recorrência
Leia maisMA12 - Unidade 3 Denição por Recorrência Aplicações da Indução Semana de 11/04 a 17/04
MA1 - Unidade 3 Denição por Recorrência Aplicações da Indução Semana de 11/04 a 17/04 Esta unidade está dividida em duas partes. Na primeira, mostraremos como denir objetos matemáticos por recorrência
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 maisRelações de recorrência
Relações de recorrência Sequências. Relações de recorrência. Equação caraterística. Relações de recorrência de 2ª ordem não homogéneas. Referência: Capítulo: 4 Discrete Mathematics with Graph Theory Edgar
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 maisUNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE CIÊNCIAS DEPARTAMENTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA EM REDE NACIONAL
UNIVERSIDADE FEDERAL DO CEARÁ CENTRO DE CIÊNCIAS DEPARTAMENTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA EM REDE NACIONAL HUDSON DE SOUZA FÉLIX PRINCÍPIO DA INDUÇÃO MATEMÁTICA: FUNDAMENTAÇÃO
Leia mais18 18 = Da igualdade acima, temos: k = k+ 4 Não apresenta solução. ou. Assim: k! = 7! = Resposta: D
01 18 18 = k k+ 4 Da igualdade acima, temos: k = k+ 4 Não apresenta solução. ou k + k + 4 = 18 k = 7 Assim: k! = 7! = 5040 Resposta: D 1 0 14 14 = k k 4 Da igualdade acima, temos: k = k 4 não apresenta
Leia maisBinómio de Newton. De modo análogo, podemos calcular as quintas e sextas potências e, de modo geral, obter o
Binómio de Newton Introdução Pelos produtos notáveis, sabemos que (a+b)² = a² + 2ab + b². Se quisermos calcular (a + b)³, podemos escrever: (a + b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 Se quisermos calcular,
Leia maisProgramação Estruturada
Programação Estruturada Recursão Professores Emílio Francesquini e Carla Negri Lintzmayer 2018.Q3 Centro de Matemática, Computação e Cognição Universidade Federal do ABC Recursão Recursão 1 Recursão 2
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 maisNotação e fórmula. O teorema do binômio de Newton se escreve como segue: são chamados coeficientes binomiais e são definidos como:
Introdução Em matemática, binômio de Newton permite escrever na forma canônica o polinómio correspondente à potência de um binómio. O nome é dado em homenagem ao físico e matemático Isaac Newton. Entretanto
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 - 2015.2 21 de
Leia maisNÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário NÚMEROS ESPECIAIS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
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 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 maisDIVISÃO NOS INTEIROS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário DIVISÃO NOS INTEIROS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 18 de agosto de 2017 Sumário 1 Divisibilidade 2 Divisão Euclidiana
Leia maisRelações de Recorrência
Relações de Recorrência Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Relações de Recorrência junho - 2018 1 / 102 Este material é preparado usando como referências
Leia maisMC102 Aula 26. Instituto de Computação Unicamp. 17 de Novembro de 2016
MC102 Aula 26 Recursão Instituto de Computação Unicamp 17 de Novembro de 2016 Roteiro 1 Recursão Indução 2 Recursão 3 Fatorial 4 O que acontece na memória 5 Recursão Iteração 6 Soma em um Vetor 7 Números
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 maisAulas 5 e 6 / 28 e 30 de março
Aulas 5 e / 8 e 30 de março 1 Notação de soma e produto Como expressar a seguinte soma de uma maneira mais concisa? 1 + + 3 3 + + 10? Note que as parcelas são semelhantes, e que a única coisa que varia
Leia maisRelações de recorrência
Relações de recorrência Sequências. Relações de recorrência. Equação caraterística. Relações de recorrência de ª ordem não homogéneas. Referência: Capítulo: 4 Discrete Mathematics with Graph Theory Edgar
Leia maisXIX Semana Olímpica de Matemática. Nível 3. Funções Geratrizes. José Armando Barbosa
XIX Semana Olímpica de Matemática Nível 3 Funções Geratrizes José Armando Barbosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Funções Geratrizes Semana Olímpica/206 Prof. Armando
Leia maisAula: Fatorial e binomial
Aula: Fatorial e binomial BINOMIAIS E TRIÂNGULO DE PASCAL Fatorial e binomial Fatorial de um número inteiro e não negativo n se define como sendo a expressão: n! = n(n 1). (n 2). (n 3). (n 4)... 2. 1 Indicação:
Leia maisSumário. 2 Índice Remissivo 9
i Sumário 1 Teoria dos Conjuntos e Contagem 1 1.1 Teoria dos Conjuntos.................................. 1 1.1.1 Comparação entre conjuntos.......................... 2 1.1.2 União de conjuntos...............................
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 maisLista de Exercícios da Primeira Semana Análise Real
Lista de Exercícios da Primeira Semana Análise Real Nesta lista, a n, b n, c n serão sempre sequências de números reais.. Mostre que todo conjunto ordenado com a propriedade do supremo possui a propriedade
Leia maisMA14 - Aritmética Unidade 15 - Parte 2 Resumo
MA14 - Aritmética Unidade 15 - Parte 2 Resumo Aplicações de Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
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/27 4 - INTROD. À ANÁLISE COMBINATÓRIA 4.1) Arranjos
Leia maisSéries Potências II. por Abílio Lemos. Universidade Federal de Viçosa. Departamento de Matemática UFV. Aulas de MAT
Séries Potências II por Universidade Federal de Viçosa Departamento de Matemática-CCE Aulas de MAT 147-2018 26 e 28 de setembro de 2018 Se a série de potências c n (x a) n tiver um raio de convergência
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 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 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/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisRecorrências Lineares de Primeira Ordem
7 Recorrências Lineares de Primeira Ordem Sumário 7.1 Introdução....................... 2 7.2 Sequências Denidas Recursivamente........ 3 7.3 Exercícios Recomendados............... 4 7.4 Exercícios Suplementares...............
Leia mais# Estrutura de Dados # Aula 08 Recursão (conceito, utilização, exemplos) Prof. Leinylson Fontinele Pereira
# Estrutura de Dados # Aula 08 Recursão (conceito, utilização, exemplos) Prof. Leinylson Fontinele Pereira Na aula anterior... Alocação Dinâmica de Memória Introdução 3 O que vamos aprender? Recursividade
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 maisMatemática Discreta - 06
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 06 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia mais5 AULA. em Séries de Potências LIVRO. META Apresentar os principais métodos de representação de funções em séries de potências.
LIVRO Métodos de Representação de Funções em Séries de AULA META Apresentar os principais métodos de representação de funções em séries de potências. OBJETIVOS Representar funções em séries de potências.
Leia maisInterpolaça o Polinomial
Interpolaça o Polinomial Objetivo A interpolação polinomial tem por objetivo aproximar funções (tabeladas ou dadas por equações) por polinômios de grau até n. Isso tem como intuito facilitar o cálculo
Leia maisDefinimos a soma de seqüências fazendo as operações coordenada-a-coordenada:
Aula 8 polinômios (Anterior: chinês. ) 8.1 séries formais Fixemos um anel A. Denotaremos por A N o conjunto de todas as funções de N = {, 1, 2,... } a valores em A. Em termos mais concretos, cada elemento
Leia maisLista de Exercícios 6: Soluções Funções
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 6: Soluções Funções Ciências Exatas & Engenharias o Semestre de 06 Conceitos. Determine e justifique se a seguinte afirmação é verdadeira ou não
Leia maisPROFMAT Exame de Qualificação Gabarito
PROFMAT Exame de Qualificação 2012-1 Gabarito 1. (10pts) Um corpo está contido num ambiente de temperatura constante. Decorrido o tempo (em minutos), seja a diferença entre a temperatura do corpo e do
Leia maisPolinômios de Legendre
Seção 5: continuação do método de resolução por séries de potências Na Seção foi exposto informalmente, através de exemplos, o método de resolução de equações diferenciais ordinárias por séries de potências.
Leia maisUnidade 7 - Bases e dimensão. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 7 - Bases e dimensão A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade introduziremos dois conceitos
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 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 maisResolvendo o sistema de equações e substituindo na solução geral, temos:
ENQ 2019-1 (versão atualizada em 11/03/2019) Q1. Resolva as seguintes recorrências: (a) (b) Uma solução resumida: (a) Equação característica: Solução geral: Solução da recorrência dada: Resolvendo o sistema
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 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 maisREVISÃO DE ÁLGEBRA. Apareceu historicamente em processos de contagem. Obs.: dependendo da conveniência, o zero pode pertencer aos naturais.
REVISÃO DE ÁLGEBRA 1ª. AULA CONJUNTOS BÁSICOS: Conjuntos dos números naturais: * + Apareceu historicamente em processos de contagem. Obs.: dependendo da conveniência, o zero pode pertencer aos naturais.
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 maisTEOREMA DE LEGENDRE GABRIEL BUJOKAS
TEOREMA DE LEGENDRE GABRIEL BUJOKAS A nossa meta hoje é responder a seguinte questão: Questão. Para a, b Z, determine se a equação ( ) tem uma solução com x, y, z Z, além da solução trivial x = y = z =
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 maisOlimpíada Brasileira de Raciocínio Lógico Nível III Fase II 2014
1 2 Questão 1 Um dado é feito com pontos colocados nas faces de um cubo, em correspondência com os números de 1 a 6, de tal maneira que somados os pontos que ficam em cada par de faces opostas é sempre
Leia maisCombinatória III Continuação
1 Combinatória III Continuação Sumário 11 Introdução 2 12 O Triângulo Aritmético 4 1 O Binômio de Newton 5 1 Unidade 1 Introdução 11 Introdução A unidade se inicia com o triângulo de Tartaglia-Pascal,
Leia maisPlanificar o estudo para o exame de 2019
explicamat Planificar o estudo para o exame de 2019 Este documento apresenta o índice do resumo explicamat para o Exame Nacional de Matemática A de 2019 Em primeiro lugar deves ter conhecimento dos temas
Leia maisTorre de Hanói e Sequência de Fibonacci via Transformada Z
Proceeding Series of the Brailian Society of Computational and Applied Mathematics Torre de Hanói e Sequência de Fibonacci via Transformada Z Roy Wilhelm Probst Simone Venturi Universidade Tecnológica
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 maisIII Encontro de Educação, Ciência e Tecnologia
Área de Publicação: Matemática TERMO GERAL DA SEQUÊNCIA DE FIBONACCI E OS INCRÍVEIS CARTÕES MÁGICOS MEIRA DE FREITAS, Otacilia 1 ; DORNELLAS DIAS, Leticia 2 ; CORDEIRO DE MORAIS FILHO, Daniel 3 1 Matemática
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 maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. c1 + c 2 = 1 c 1 + 4c 2 = 3. a n = n. c 1 = 1 2c 1 + 2c
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2019.1 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] Resolva as seguintes recorrências: (a) a n+2 5a n+1 + 4a n = 0, a 0 = 1, a 1 = 3. (b)
Leia maisResumo Matemática Finita
Resumo Matemática Finita Tema Combinatória Enumerativa. O que é contar Correspondência biunívoca : Uma correspondência biunívoca entre dois conjuntos e é uma relação binária entre e que verifica as duas
Leia maisMA14 - Aritmética Unidade 8 Resumo. Equações Diofantinas Lineares
MA14 - Aritmética Unidade 8 Resumo Equações Diofantinas Lineares 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
Leia maisÍndice. Introdução Unidade 1 Probabilidades e Cálculo Combinatório
Índice Introdução... 9 Unidade 1 Probabilidades e Cálculo Combinatório Probabilidades Introdução ao cálculo das probabilidades...12 Experiência...13 Classificação para os acontecimentos. Espaço de acontecimentos...14
Leia maisLista 1. 9 Se 0 < x < y e n N então 0 < x n < y n.
UFPR - Universidade Federal do Paraná Departamento de Matemática CM095 - Análise I Prof. José Carlos Eidam Lista 1 Em toda a lista, K denota um corpo ordenado qualquer. Corpos ordenados 1. Verifique as
Leia maisNÚMEROS DE FIBONACCI E A MODELAGEM DE GENERALIZAÇÕES DA SEÇÃO ÁUREA
385 NÚMEROS DE FIBONCI E A MODELAGEM DE GENERALIZAÇÕES DA SEÇÃO ÁUREA Larissa Prado de Figueiredo (Uni-FEF) Antônio Carlos da Siva Filho (Uni-FEF) INTRODUÇÃO Fibonacci nasceu na Itália, mas foi educado
Leia maisUniversidade Federal do ABC Centro de Matemática, Computação e Cognição Análise na Reta (2017) Curso de Verão
Lista L1 Preliminares Observações: Universidade Federal do ABC Centro de Matemática, Computação e Cognição Análise na Reta (017) Curso de Verão Esta lista corresponde a um conjunto de exercícios selecionados
Leia maisCÁLCULO DIFERENCIAL E INTEGRAL I LMAC, MEBIOM, MEFT 1 o SEM. 2014/15 1 a FICHA DE EXERCÍCIOS 1 [
Instituto Superior Técnico Departamento de Matemática CÁLCULO DIFERENCIAL E INTEGRAL I LMAC, MEBIOM, MEFT o SEM. 04/5 a FICHA DE EXERCÍCIOS 0. Desigualdades e Módulos. Mostre que:.. R : + < =, 7, +.. R
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 maisMódulo Tópicos Adicionais. Recorrências
Módulo Tópicos Adicionais Recorrências Módulo Tópico Adicionais Recorrências 1 Exercícios Introdutórios Exercício 1 Considere a sequência definida por x 1 d e x n r + x n 1, para n > 1 Trata-se de uma
Leia maisGABARITO. 01) a) c) VERDADEIRA P (x) nunca terá grau zero, pelo fato de possuir um termo independente de valor ( 2).
01) a) P (1) = 1 + 7 1 17 1 P (1) = 1 + 7 17 P (1) = 11 P (1) é sempre igual a soma dos coeficientes de P (x) b) P (0) = 0 + 7 0 17 0 P (0) = 0 + 0 0 P (0) = P (0) é sempre igual ao termo independente
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 maisTEXTOS UNI VER s ITÁRI o s. A. Hefez. p-i q-i. SOCIEDADE í BRASILEIRA < DE MATEMÁTICA j
A. Hefez TEXTOS UNI VER s ITÁRI o s p-i q-i SOCIEAE í BRASILEIRA < E MATEMÁTICA j índice 1 Os Números Naturais l 1.1 Adição e Multiplicação l 1.2 Subtração 6 1.3 Axioma de Indução. 7 2 Aplicações da Indução
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 maisLuís Fernando Schultz Xavier da Silveira. 12 de maio de 2010
Monóides e o Algoritmo de Exponenciação Luís Fernando Schultz Xavier da Silveira Departamento de Informática e Estatística - INE - CTC - UFSC 12 de maio de 2010 Conteúdo 1 Monóides Definição Propriedades
Leia mais1 Análise combinatória
Matemática Discreta September 11, 2018 1 1 Análise combinatória 1.1 Alguns princípios básicos Teorema (Princípio da adição). Se {A i },..,N é uma família (finita) de conjuntos FINITOS, mutuamente disjuntos,
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 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/81 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisO TEOREMA ESPECTRAL PARA OPERADORES SIMÉTRICOS. Marco Antonio Travassos 1, Fernando Pereira Sousa 2
31 O TEOREMA ESPECTRAL PARA OPERADORES SIMÉTRICOS Marco Antonio Travassos 1, Fernando Pereira Sousa 2 1 Aluno do Curso de Matemática CPTL/UFMS, bolsista do Grupo PET Matemática/CPTL/UFMS; 2 Professor do
Leia maisSEQUÊNCIAS APLICÁVEIS PARA O ENSINO
UNIVERSIDADE FEDERAL DE MATO GROSSO DO SUL INSTITUTO DE MATEMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO MATEMÁTICA EM REDE NACIONAL MESTRADO PROFISSIONAL ELTON FERNANDES BARBOSA SEQUÊNCIAS APLICÁVEIS PARA O ENSINO
Leia maisMeu nome: Minha Instituição:
Meu nome: Minha Instituição: 1. André, Samuel e Renan desenvolveram três desafios matemáticos relacionados à geometria para uma competição entre eles. Desse modo, cada um teria que resolver os dois desafios
Leia maisBinomiais e Primos. p p 2 + p 3 + p k. Demonstração. No produto n! = n, apenas os múltiplos de p contribuem com um fator p.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 16 Binomiais e Primos Começamos lembrando a Proposição 1 (Fatores do Fatorial) Seja p um primo Então a maior
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. a) P() = ³ + 7. ² 7. P() = + 7 7
Leia maisIntrodução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O que é
Leia maisVamos revisar alguns fatos básicos a respeito de séries de potências
Seção 4 Revisão sobre séries de potências Vamos revisar alguns fatos básicos a respeito de séries de potências a n (x x ) n, que serão úteis no estudo de suas aplicações à resolução de equações diferenciais
Leia maisAula prática 5. Funções Recursivas
Programação Funcional UFOP DECOM 2014.1 Aula prática 5 Funções Recursivas Resumo Definições recursivas são comuns na programação funcional. Nesta aula vamos aprender a definir funções recursivas. Sumário
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. ) D a) P() = ³ + 7. ² 7. P() = +
Leia maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Leia maisPolos Olímpicos de Treinamento. Aula 10. Curso de Álgebra - Nível 3. Diferenças finitas e o polinômio interpolador de Lagrange. 1. Diferenças Finitas
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 3 Prof. Cícero Thiago / Prof. Marcelo Aula 10 Diferenças finitas e o polinômio interpolador de Lagrange. 1. Diferenças Finitas Seja P(x) um polinômio
Leia maisMA14 - Aritmética Unidade 6 - Parte 3 Resumo
MA14 - Aritmética Unidade 6 - Parte 3 Resumo A Equação Pitagórica 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 maisO Triângulo de Pascal
O Triângulo de Pascal Márcio Nascimento da Silva 6 de fevereiro de 009 Resumo O Triângulo de Pascal ou Triângulo Artimético ou na Itália, Triângulo de Tartaglia) é um triângulo numérico infinito definido
Leia mais