Este documento apresenta aplicações do conceito de indução matemática. Discute definição por recorrência, o binômio de Newton e suas fórmulas, e aplicações lúdicas como a Torre de Hanói, o problema da moeda falsa e a sequência de Fibonacci.
Este documento discute a indução finita, um método para provar propriedades sobre números naturais. Ele explica que (1) verificações diretas para alguns números não são suficientes para provar propriedades sobre o conjunto infinito dos naturais e (2) o princípio da indução finita estabelece que basta provar que uma propriedade é válida para um número inicial n0 e que, se é válida para um número k, também é válida para k+1.
1) O documento apresenta os números naturais e os axiomas de Peano que os definem formalmente, incluindo o axioma da indução;
2) É explicado como a adição e multiplicação são definidas recursivamente usando o axioma da indução;
3) A ordenação dos números naturais é definida e suas propriedades como transitividade e monotonicidade são apresentadas.
Trabalho escrito física leis de Kepler By: HenriqueHenrique Silva
Este documento apresenta a dedução matemática das três leis de Kepler a partir das leis de Newton utilizando métodos vetoriais. A primeira seção introduz o tema e as leis de Kepler. A segunda seção demonstra cada uma das leis de Kepler, mostrando que a órbita é plana, que segue uma elipse com o Sol em um foco, que a área varrida é proporcional ao tempo e que o quadrado do período é proporcional ao cubo do semieixo maior. A terceira seção conclui e a quarta lista refer
1) O documento apresenta 18 exercícios sobre aplicações da função exponencial em diferentes áreas como microbiologia, radioatividade, economia e datação arqueológica com Carbono 14. 2) Os exercícios envolvem cálculos para determinar valores de variáveis como população de microrganismos, quantidade de substâncias radioativas, montantes financeiros e idade de fósseis usando funções exponenciais. 3) Muitos exercícios pedem para calcular valores de variáveis com base em funções do tipo f(x) = k.ax que
1) Uma função logarítmica transforma uma progressão geométrica em uma progressão aritmética.
2) A relação entre log10x e log10y é uma translação quando x = 10k * y.
3) A parte inteira de log10x é igual a k-1 quando a parte inteira de x tem k algarismos.
1. O documento discute os números cardinais e funções bijetivas, que definem quando dois conjuntos têm o mesmo número de elementos.
2. Explica que um conjunto é finito se puder ser estabelecida uma correspondência bijetiva entre ele e um conjunto de números naturais de 1 a n.
3. Afirma que o conjunto dos números naturais é infinito porque nenhuma correspondência bijetiva pode ser definida entre ele e conjuntos finitos.
Sugestão de aula de Matemática para o Ensino Médio Integrado da Fundação de Apoio à Escola Técnica. Produzido pela Diretoria de Desenvolvimento da Educação Básica e Técnica/FAETEC.
1. O documento apresenta exercícios sobre sucessões e séries numéricas. Inclui questões sobre limites de sucessões, convergência de séries geométricas e séries de Mengoli.
Este documento discute a indução finita, um método para provar propriedades sobre números naturais. Ele explica que (1) verificações diretas para alguns números não são suficientes para provar propriedades sobre o conjunto infinito dos naturais e (2) o princípio da indução finita estabelece que basta provar que uma propriedade é válida para um número inicial n0 e que, se é válida para um número k, também é válida para k+1.
1) O documento apresenta os números naturais e os axiomas de Peano que os definem formalmente, incluindo o axioma da indução;
2) É explicado como a adição e multiplicação são definidas recursivamente usando o axioma da indução;
3) A ordenação dos números naturais é definida e suas propriedades como transitividade e monotonicidade são apresentadas.
Trabalho escrito física leis de Kepler By: HenriqueHenrique Silva
Este documento apresenta a dedução matemática das três leis de Kepler a partir das leis de Newton utilizando métodos vetoriais. A primeira seção introduz o tema e as leis de Kepler. A segunda seção demonstra cada uma das leis de Kepler, mostrando que a órbita é plana, que segue uma elipse com o Sol em um foco, que a área varrida é proporcional ao tempo e que o quadrado do período é proporcional ao cubo do semieixo maior. A terceira seção conclui e a quarta lista refer
1) O documento apresenta 18 exercícios sobre aplicações da função exponencial em diferentes áreas como microbiologia, radioatividade, economia e datação arqueológica com Carbono 14. 2) Os exercícios envolvem cálculos para determinar valores de variáveis como população de microrganismos, quantidade de substâncias radioativas, montantes financeiros e idade de fósseis usando funções exponenciais. 3) Muitos exercícios pedem para calcular valores de variáveis com base em funções do tipo f(x) = k.ax que
1) Uma função logarítmica transforma uma progressão geométrica em uma progressão aritmética.
2) A relação entre log10x e log10y é uma translação quando x = 10k * y.
3) A parte inteira de log10x é igual a k-1 quando a parte inteira de x tem k algarismos.
1. O documento discute os números cardinais e funções bijetivas, que definem quando dois conjuntos têm o mesmo número de elementos.
2. Explica que um conjunto é finito se puder ser estabelecida uma correspondência bijetiva entre ele e um conjunto de números naturais de 1 a n.
3. Afirma que o conjunto dos números naturais é infinito porque nenhuma correspondência bijetiva pode ser definida entre ele e conjuntos finitos.
Sugestão de aula de Matemática para o Ensino Médio Integrado da Fundação de Apoio à Escola Técnica. Produzido pela Diretoria de Desenvolvimento da Educação Básica e Técnica/FAETEC.
1. O documento apresenta exercícios sobre sucessões e séries numéricas. Inclui questões sobre limites de sucessões, convergência de séries geométricas e séries de Mengoli.
Em Matemática, um número normal é um número real cujos algarismos são distribuídos de maneira aleatória no seu desenvolvimento decimal, isto é, os algarismos aparecem todos com a mesma freqüência. Os "algarismos" se referem aos algarismos antes da vírgula e a seqüência infinita de algarismos após a vírgula.
1. O documento descreve a construção do conjunto dos números reais a partir dos números naturais, inteiros e racionais. Inicialmente define-se o conjunto dos números naturais N e racionais Q, mas estes conjuntos não são suficientes para representar todas as medidas possíveis.
2. Introduzem-se os números irracionais para preencher as lacunas nos conjuntos numéricos anteriores, formando assim o conjunto dos números reais R. As operações de adição e multiplicação são estendidas para R, tornando-o um corpo ordenado completo.
1) A equação do movimento de um oscilador harmônico acoplado é apresentada e resolvida, chegando-se à expressão para a frequência de oscilação em termos das constantes elásticas e da temperatura.
2) Explica-se brevemente a contribuição de Einstein para o estudo do calor específico em sólidos, considerando a quantização da energia dos osciladores.
3) Uma integral é desenvolvida para dois casos distintos, chegando-se à expressão para um dos coeficientes em função dos parâmetros envol
O documento apresenta o Teorema dos Casamentos e explica sua demonstração por indução completa. O teorema afirma que é possível selecionar elementos distintos de vários conjuntos, um de cada conjunto, se a união de qualquer subconjunto de conjuntos contiver ao menos elementos quantos conjuntos nesse subconjunto. A demonstração considera dois casos baseando-se no número de elementos na união de subconjuntos.
01 primeira avaliação_de_teoria_dos_númerosWilson Miranda
1) Usando o teorema de Fermat, prova-se por indução que 1010n ≡ 4 (mod 7) para todo n ≥ 1.
2) O menor número natural n tal que n! é divisível por 990 é 11. Prova-se que se 56a = 65b então a + b é composto. Uma equação quadrática com coeficientes primos pode ter raízes iguais.
3) Encontra-se o resto da divisão de 722010 + 702011 por 71.
Aula 9: O degrau de potencial. Caso II: Energia maior que o degrauAdriano Silva
Aplicar o formalismo quântico ao caso de uma partícula quântica que incide sobre o degrau de potencial, definido na Aula 8. Vamos considerar agora o caso em que a energia da partícula é maior que a altura do degrau.
1) O documento apresenta um roteiro de aulas sobre o tópico Campo Elétrico, abordando conceitos como cargas elétricas, forças, campo elétrico, linhas de campo e campo elétrico devido a uma carga pontual.
2) É definido o campo elétrico como uma grandeza vetorial que representa a força por unidade de carga em um ponto do espaço ao redor de um objeto carregado.
3) As linhas de campo representam gráficamente o campo elétrico, saindo de um obj
Este documento apresenta resumos de várias questões de matemática de um vestibular, incluindo:
1) Uma questão sobre proporção para calcular o número aproximado de mulheres no Brasil baseado no número de homens;
2) Uma questão sobre temperatura máxima em um banho-maria usando água;
3) Uma questão sobre conversão de potência de um motor antigo de 2,5 cavalos para watts usando a equivalência de unidades.
Mat notacao cientifica e ordem de grandezatrigono_metria
O documento explica os conceitos de notação científica e ordem de grandeza. A notação científica permite representar números muito grandes ou pequenos de forma mais fácil, deslocando a vírgula e usando potências de 10. A ordem de grandeza de um número é a potência de 10 mais próxima desse número.
(1) O documento apresenta os cálculos para analisar colisões entre objetos em movimento, resolvendo equações de conservação da quantidade de movimento e energia.
(2) É analisada uma onda senoidal, calculando seu comprimento de onda, valores em pontos específicos e distância percorrida após um tempo.
(3) São calculadas a força entre duas cargas pontuais e a carga de um sistema em equilíbrio, por meio da lei de Coulomb e momento resultante.
1. O documento discute vários tópicos sobre números primos e especiais, incluindo o Pequeno Teorema de Fermat, primos de Fermat e de Mersenne, e números perfeitos.
Este documento contém 5 questões sobre física quântica e equação de Schrödinger. A primeira questão pede para mostrar que uma combinação linear de funções é solução da equação de Schrödinger. As questões 2 e 3 calculam propriedades como energia, momento e incerteza para uma partícula em um poço de potencial. A quarta questão mostra a relação entre radiância espectral e densidade de energia. A quinta questão calcula a massa de repouso perdida pelo Sol sob a forma de radiação.
O documento apresenta 10 questões de física com suas respectivas respostas. As questões abordam tópicos como espelhos planos, energia elétrica, capacitores, efeito fotoelétrico, ciclo de Carnot e campo magnético. As respostas fornecem explicações concisas aplicando conceitos e fórmulas da física para justificar a alternativa correta em cada questão.
O documento apresenta 10 questões de matemática sobre logaritmos, funções e porcentagem. As questões abordam tópicos como taxas de juros, eliminação de drogas no organismo, relação entre nível sonoro e intensidade, expectativa de vida e propriedades dos logaritmos.
1) O documento discute divisibilidade em números inteiros e o algoritmo da divisão euclidiana.
2) É definida divisibilidade e apresentadas propriedades como se a divide b e b divide c, então a divide c.
3) É provado o Teorema do Algoritmo da Divisão em Z e mostrado como obter quociente e resto usando uma calculadora.
Este documento apresenta resoluções de exercícios sobre conjuntos e funções. O primeiro exercício verifica que quatro conjuntos são todos diferentes. O segundo mostra que duas igualdades sobre interseção e união de conjuntos são válidas. O terceiro define diferença simétrica de conjuntos e mostra duas propriedades sobre ela.
Aula 6: O caso estacioário em uma dimensãoAdriano Silva
1) O documento discute o formalismo quântico no caso de sistemas unidimensionais sob a influência de potenciais independentes do tempo. 2) Nesse caso, a equação de Schrödinger tem uma forma simplificada e soluções podem ser encontradas separando as variáveis espaço e tempo. 3) A constante de separação E corresponde à energia do sistema e as soluções são autoestados do hamiltoniano.
This document discusses common building materials used in old houses such as stone, lime, slate, timber, lead, glass, and iron. It notes the years 1790 and 1990 and mentions external renders. The document asks if the reader can recognize these materials that make up old houses.
La Unión Europea ha acordado un embargo petrolero contra Rusia en respuesta a la invasión de Ucrania. El embargo prohibirá la mayoría de las importaciones de petróleo ruso a la UE y se implementará de manera gradual durante los próximos seis meses. Esta medida tiene como objetivo aumentar la presión económica sobre Rusia y privar al gobierno de Vladimir Putin de una importante fuente de ingresos.
Tecnicas de conservacion de los alimentos frida-hdz
El documento describe varios métodos para conservar alimentos, incluyendo el frío (refrigeración y congelación), los conservantes, la esterilización (como la pasteurización), la deshidratación, el envasado al vacío, el ahumado, y el curado con sal. Cada método se explica brevemente, destacando cómo cada uno previene el crecimiento de bacterias y microorganismos para prolongar la vida útil de los alimentos.
Em Matemática, um número normal é um número real cujos algarismos são distribuídos de maneira aleatória no seu desenvolvimento decimal, isto é, os algarismos aparecem todos com a mesma freqüência. Os "algarismos" se referem aos algarismos antes da vírgula e a seqüência infinita de algarismos após a vírgula.
1. O documento descreve a construção do conjunto dos números reais a partir dos números naturais, inteiros e racionais. Inicialmente define-se o conjunto dos números naturais N e racionais Q, mas estes conjuntos não são suficientes para representar todas as medidas possíveis.
2. Introduzem-se os números irracionais para preencher as lacunas nos conjuntos numéricos anteriores, formando assim o conjunto dos números reais R. As operações de adição e multiplicação são estendidas para R, tornando-o um corpo ordenado completo.
1) A equação do movimento de um oscilador harmônico acoplado é apresentada e resolvida, chegando-se à expressão para a frequência de oscilação em termos das constantes elásticas e da temperatura.
2) Explica-se brevemente a contribuição de Einstein para o estudo do calor específico em sólidos, considerando a quantização da energia dos osciladores.
3) Uma integral é desenvolvida para dois casos distintos, chegando-se à expressão para um dos coeficientes em função dos parâmetros envol
O documento apresenta o Teorema dos Casamentos e explica sua demonstração por indução completa. O teorema afirma que é possível selecionar elementos distintos de vários conjuntos, um de cada conjunto, se a união de qualquer subconjunto de conjuntos contiver ao menos elementos quantos conjuntos nesse subconjunto. A demonstração considera dois casos baseando-se no número de elementos na união de subconjuntos.
01 primeira avaliação_de_teoria_dos_númerosWilson Miranda
1) Usando o teorema de Fermat, prova-se por indução que 1010n ≡ 4 (mod 7) para todo n ≥ 1.
2) O menor número natural n tal que n! é divisível por 990 é 11. Prova-se que se 56a = 65b então a + b é composto. Uma equação quadrática com coeficientes primos pode ter raízes iguais.
3) Encontra-se o resto da divisão de 722010 + 702011 por 71.
Aula 9: O degrau de potencial. Caso II: Energia maior que o degrauAdriano Silva
Aplicar o formalismo quântico ao caso de uma partícula quântica que incide sobre o degrau de potencial, definido na Aula 8. Vamos considerar agora o caso em que a energia da partícula é maior que a altura do degrau.
1) O documento apresenta um roteiro de aulas sobre o tópico Campo Elétrico, abordando conceitos como cargas elétricas, forças, campo elétrico, linhas de campo e campo elétrico devido a uma carga pontual.
2) É definido o campo elétrico como uma grandeza vetorial que representa a força por unidade de carga em um ponto do espaço ao redor de um objeto carregado.
3) As linhas de campo representam gráficamente o campo elétrico, saindo de um obj
Este documento apresenta resumos de várias questões de matemática de um vestibular, incluindo:
1) Uma questão sobre proporção para calcular o número aproximado de mulheres no Brasil baseado no número de homens;
2) Uma questão sobre temperatura máxima em um banho-maria usando água;
3) Uma questão sobre conversão de potência de um motor antigo de 2,5 cavalos para watts usando a equivalência de unidades.
Mat notacao cientifica e ordem de grandezatrigono_metria
O documento explica os conceitos de notação científica e ordem de grandeza. A notação científica permite representar números muito grandes ou pequenos de forma mais fácil, deslocando a vírgula e usando potências de 10. A ordem de grandeza de um número é a potência de 10 mais próxima desse número.
(1) O documento apresenta os cálculos para analisar colisões entre objetos em movimento, resolvendo equações de conservação da quantidade de movimento e energia.
(2) É analisada uma onda senoidal, calculando seu comprimento de onda, valores em pontos específicos e distância percorrida após um tempo.
(3) São calculadas a força entre duas cargas pontuais e a carga de um sistema em equilíbrio, por meio da lei de Coulomb e momento resultante.
1. O documento discute vários tópicos sobre números primos e especiais, incluindo o Pequeno Teorema de Fermat, primos de Fermat e de Mersenne, e números perfeitos.
Este documento contém 5 questões sobre física quântica e equação de Schrödinger. A primeira questão pede para mostrar que uma combinação linear de funções é solução da equação de Schrödinger. As questões 2 e 3 calculam propriedades como energia, momento e incerteza para uma partícula em um poço de potencial. A quarta questão mostra a relação entre radiância espectral e densidade de energia. A quinta questão calcula a massa de repouso perdida pelo Sol sob a forma de radiação.
O documento apresenta 10 questões de física com suas respectivas respostas. As questões abordam tópicos como espelhos planos, energia elétrica, capacitores, efeito fotoelétrico, ciclo de Carnot e campo magnético. As respostas fornecem explicações concisas aplicando conceitos e fórmulas da física para justificar a alternativa correta em cada questão.
O documento apresenta 10 questões de matemática sobre logaritmos, funções e porcentagem. As questões abordam tópicos como taxas de juros, eliminação de drogas no organismo, relação entre nível sonoro e intensidade, expectativa de vida e propriedades dos logaritmos.
1) O documento discute divisibilidade em números inteiros e o algoritmo da divisão euclidiana.
2) É definida divisibilidade e apresentadas propriedades como se a divide b e b divide c, então a divide c.
3) É provado o Teorema do Algoritmo da Divisão em Z e mostrado como obter quociente e resto usando uma calculadora.
Este documento apresenta resoluções de exercícios sobre conjuntos e funções. O primeiro exercício verifica que quatro conjuntos são todos diferentes. O segundo mostra que duas igualdades sobre interseção e união de conjuntos são válidas. O terceiro define diferença simétrica de conjuntos e mostra duas propriedades sobre ela.
Aula 6: O caso estacioário em uma dimensãoAdriano Silva
1) O documento discute o formalismo quântico no caso de sistemas unidimensionais sob a influência de potenciais independentes do tempo. 2) Nesse caso, a equação de Schrödinger tem uma forma simplificada e soluções podem ser encontradas separando as variáveis espaço e tempo. 3) A constante de separação E corresponde à energia do sistema e as soluções são autoestados do hamiltoniano.
This document discusses common building materials used in old houses such as stone, lime, slate, timber, lead, glass, and iron. It notes the years 1790 and 1990 and mentions external renders. The document asks if the reader can recognize these materials that make up old houses.
La Unión Europea ha acordado un embargo petrolero contra Rusia en respuesta a la invasión de Ucrania. El embargo prohibirá la mayoría de las importaciones de petróleo ruso a la UE y se implementará de manera gradual durante los próximos seis meses. Esta medida tiene como objetivo aumentar la presión económica sobre Rusia y privar al gobierno de Vladimir Putin de una importante fuente de ingresos.
Tecnicas de conservacion de los alimentos frida-hdz
El documento describe varios métodos para conservar alimentos, incluyendo el frío (refrigeración y congelación), los conservantes, la esterilización (como la pasteurización), la deshidratación, el envasado al vacío, el ahumado, y el curado con sal. Cada método se explica brevemente, destacando cómo cada uno previene el crecimiento de bacterias y microorganismos para prolongar la vida útil de los alimentos.
Portafolio objetos dibujados a mano alzada y cadofquirozb
Este documento presenta un portafolio de dibujos de ingeniería realizados a mano alzada y mediante CAD por Oscar Quiroz, Yessica Cárdenas, Diana López y Franquy Carmona.
Este documento contiene información sobre un grupo de estudiantes en la escuela CETIS 109. Se menciona a tres estudiantes, Sarahi García Ruiz, Gustavo Castillo Rojas y Ángel, que pertenecen al grupo A del tercer grado de la especialidad de programación. Su maestra es Margarita Romero Alvarado.
This document provides an overview of recent developments in understanding the human brain and mind. It discusses how new techniques like functional imaging have opened up ways to study the brain in action and understand functions like memory, emotions, consciousness, and social interactions. While exciting, these developments also raise questions about how much we can view ourselves as "biological computers" and whether changing our brains could change our identity or sense of responsibility. The document signals that we have only begun to understand how the brain performs incredible cognitive feats through the interactions of neurons, and that more remains unknown, like the nature of consciousness.
O documento discute conceitos trigonométricos básicos como seno, cosseno e tangente. Explica como esses conceitos são definidos em relação à circunferência trigonométrica e como medir ângulos em radianos. Também mostra como reduzir ângulos nos quadrantes 2, 3 e 4 para o quadrante 1.
The document discusses developing improved diagnostics for fruit fly species, which are an economic threat but can be difficult to identify. It aims to create molecular markers and revise identification resources to distinguish over 500 fruit fly species, including exotic versus native species and pest versus non-pest species. This will help border protection and response efforts, benefiting horticultural industries. The research involves genomic analysis, training, and delivering updated identification guides and workshops to biosecurity groups and researchers.
Отчетный доклад председателя первичной профсоюзной организации за 2011-2013 годы структурного подразделения «Детский сад № 55» ГБОУ СОШ № 19 г. Сызрани
In this edition of Valuation Insights we discuss several hot topics related to intellectual property, including a framework for evaluating whether to develop IP in-house or purchase through an acquisition (Build vs. Buy Decision). In our Technical Notes section we discuss how patent rights can be used to exclude competitors from practicing an invention or alternatively how to receive monetary compensation or injunctive relief in the Federal Courts. Finally, our international in focus article discusses the Internal Revenue Service’s proposed regulations to address the tax treatment by multinational corporations of certain asset and business transfers under Internal Revenue Code Sections 376(a) and (d).
Healthcare Sector Update - January 2016Duff & Phelps
The S&P Healthcare Services Index decreased 6.9% over the last month, underperforming the S&P 500, which decreased 5.1% over the same period. Healthcare REITs had the highest valuation multiples (12.11x LTM Revenue, 17.1x LTM EBITDA).
This edition of Energy Perspectives summarizes industry activity in 2015 and outlook for 2016. Cost-cutting and balance sheet restructurings prevailed in 2015 in an effort to ensure survival in early 2016. M&A activity may be led by distressed opportunities, while bankruptcies are expected to accelerate. Once the industry reaches equilibrium, consolidation is expected as a means to capitalize on the “New Normal.”
Being Agile - The Mindset and Practices Behind Awesome Products & Software (A...Victoria Schiffer
Presentation @ Agile Australia's Activate Agile. A punchy afternoon for highschool and uni students; teachers, lecturers, and tutors; about how tech teams work in real businesses.
In this special edition of Valuation Insights, we discuss some of the key valuation and compliance impacts that will likely result from Brexit. Specifically, we review the short-term and long-term economic implications, as well as compliance and regulatory considerations. We also highlight valuation issues, including how companies and investors determine cost of capital and measure risk in the current environment, and discuss implications for transfer pricing with respect to EU Directives. While all industries will be impacted by Brexit, in this issue we focus on the banking and financial services sectors, which stand to be the most heavily affected.
This document summarizes several bacterial diseases that affect tomatoes, including bacterial wilt caused by Pseudomonas solanacearum. It describes the symptoms of bacterial wilt as flaccid leaves, wilting, adventitious roots on stems, and yellow or brown discoloration of the stem. The pathogen survives in soil and enters through wounds, multiplying in the vascular system and blocking water transport. It can be disseminated by water, soil movement, or infected transplants. Management includes crop rotation, soil fumigation, growing seedlings in disease-free nurseries, and using resistant cultivars.
O documento discute a sequência de Fibonacci, sua história, propriedades e relação com a razão áurea. Apresenta o problema dos coelhos de Fibonacci e como ele gera a sequência. Mostra propriedades como a soma dos termos e dos quadrados dos termos. Demonstra que o limite da razão entre termos consecutivos é o número de ouro.
Aula 2 profmat - Aplicacoes da InducaoAline Guedes
1. O documento apresenta exemplos de definições por recorrência, incluindo fatorial, potência e somatórios.
2. Propriedades de somatórios como associatividade, distributividade e soma telescópica são discutidas.
3. Fórmulas fechadas para somatórios podem ser encontradas usando propriedades ou o método da perturbação.
1. O documento apresenta exemplos de definições por recorrência, incluindo fatorial, potência e somatórios.
2. Propriedades de somatórios como associatividade, distributividade e soma telescópica são discutidas.
3. Fórmulas fechadas para somatórios podem ser encontradas usando propriedades ou o método da perturbação.
1. O documento descreve o princípio da indução finita e suas aplicações em demonstrações matemáticas.
2. A indução finita permite provar teoremas sobre números inteiros, quando eles enunciam propriedades que se aplicam a todos os inteiros a partir de um certo número.
3. Dois exemplos de teoremas demonstrados por indução finita são apresentados: a soma dos n primeiros números ímpares positivos é igual a n2, e o inteiro 9n-1 é divisível por 8 para todo inteiro n maior ou igual a zero
1) O documento apresenta notas de aula sobre Teoria dos Números ministrada pelo professor Rudolf R. Maier.
2) As notas incluem resultados preliminares sobre indução matemática, fórmulas importantes e sequências numéricas.
3) Também são apresentados tópicos como teoria da divisibilidade, números primos, congruências e outros conceitos fundamentais da Teoria dos Números.
1) O documento apresenta uma lista de exercícios lógicos com respostas.
2) Os alunos devem mostrar justificativas completas para afirmações sobre números naturais e inteiros.
3) As questões incluem mostrar que a soma de números ímpares é par e que um produto é par se um fator for par.
O documento apresenta o início do Módulo 1 sobre a integral definida de um livro didático de Cálculo II. Ele introduz o conceito de integral definida de forma geométrica, como a área compreendida entre uma função e os eixos, e propõe uma aproximação para calcular essa área dividindo-a em retângulos.
1) A sequência xn = 1/n2 é limitada e monotônica decrescente, com limite igual a zero.
2) Existem infinitas subsequências da sequência (-1)n+1, pois podemos fazer combinações infinitas entre 1 e -1.
3) Não é possível encontrar subsequências monotônicas crescentes de tamanho infinito para a sequência dada, pois ela gera um número finito de termos em cada subsequência.
1) O documento discute seqüências e séries numéricas, definindo seqüências, apresentando exemplos e propriedades como convergência e monotonicidade.
2) Uma seqüência é uma função que associa números naturais a números reais. Exemplos incluem seqüências com termos definidos por fórmulas ou recorrência.
3) Uma seqüência converge se seu limite quando n tende ao infinito existe e é um número real finito. Caso contrário, diverge. Teoremas caracterizam convergência ou divergência.
1) O documento discute seqüências numéricas e séries infinitas, apresentando definições, exemplos e teoremas sobre convergência e monotonicidade de seqüências.
2) Uma seqüência é uma função que associa números reais a números naturais. Pode ser dada por uma fórmula ou recorrência. Se a diferença entre os termos e um limite tende a zero, a seqüência converge.
3) O documento fornece condições para a convergência de seqüências, como os teoremas sobre limites de potências e conf
Este capítulo apresenta conceitos preliminares sobre sequências de números reais, incluindo definições de limites de sequências, convergência, monotonia e limitação. É introduzida a noção formal de limite de uma sequência e apresentados exemplos ilustrativos.
1. O documento discute tópicos sobre números primos, incluindo o Teorema Fundamental da Aritmética e a distribuição de números primos.
2. Apresenta métodos para identificar números primos, como o Crivo de Eratóstenes.
3. Discutem-se questões sobre a distância entre números primos consecutivos e a existência de infinitos pares de primos gêmeos.
Este documento apresenta o resumo de uma dissertação de mestrado sobre aplicações das bases de Groebner. O documento discute homomorfismos entre anéis de polinômios e determina o núcleo e condições para sobrejetividade de tais homomorfismos. Também apresenta aplicações para encontrar polinômios minimais em extensões de corpos e soluções para problemas de programação inteira.
Este documento discute sucessões matemáticas, definindo-as como funções que mapeiam números naturais para números reais. Apresenta exemplos de diferentes tipos de sucessões, incluindo progressões aritméticas e geométricas definidas por recorrência ou expressão geral. Também aborda conceitos como termos, monotonia, limites e convergência de sucessões.
O documento discute sequências e séries numéricas. No capítulo 1, apresenta conceitos básicos de aritmética infinitesimal. No capítulo 2, trata de propriedades e testes de convergência de sequências numéricas, incluindo o teste da subsequência e o teorema de sanduíche. No capítulo 3, aborda propriedades e testes de convergência de séries numéricas, como séries geométricas e alternadas.
1. O documento apresenta uma lista de 33 exercícios de programação recursiva em linguagem C.
2. Os exercícios envolvem funções recursivas para cálculo de soma, fatorial, progressões numéricas e operações em vetores e strings.
3. São abordados conceitos como soma, fatorial, progressões de Fibonacci, Tribonacci, Padovan e operações em vetores de forma recursiva.
Material de apoio das aulas de tutoria de Algoritmos e Estrutura de dados da Universidade Federal de Ouro Preto, Campus João Monlevade. O conteúdo abordado é sobre relações de recorrência em relação com a análise e complexidade de algoritmos.
Equações de recorrência - II (Otimização)Jedson Guedes
1) O documento descreve um método para otimizar equações de recorrência linear não-homogêneas transformando-as em equações homogêneas equivalentes.
2) Isso é feito multiplicando a equação original por constantes e subtraindo de outra equação derivada dela, eliminando os termos não-homogêneos.
3) Em seguida, a equação homogênea resultante pode ser resolvida usando o mesmo método para equações de recorrência homogêneas.
O documento apresenta orientações metodológicas para o desenvolvimento de um capítulo sobre o Binômio de Newton e probabilidade. O capítulo aborda tópicos como números binomiais, a fórmula de Newton, representação do termo geral do binômio e exercícios complementares. As sugestões incluem definir números binomiais, apresentar propriedades e a relação de Stiffel, desenvolver (x + a)n usando a fórmula de Newton e representar o termo geral.
1) O documento apresenta questões sobre aritmética, incluindo propriedades de quadrados e sequências numéricas, a equação pitagórica e o pequeno teorema de Fermat.
2) A questão 1 mostra que nenhum quadrado ou soma de dois quadrados pode ser escrita na forma 4n+3 e analisa algumas sequências numéricas.
3) A questão 2 define termos relacionados à equação pitagórica e mostra que a média aritmética da hipotenusa com um cateto é um quadrado.
1) A prova mostra que nenhum quadrado ou soma de dois quadrados pode ser escrito na forma 4n + 3 e que nenhum elemento das sequências listadas é um quadrado ou soma de dois quadrados.
2) Define ternos e triângulos pitagóricos primitivos e mostra que a média aritmética da hipotenusa com o cateto ímpar de um triângulo primitivo é um quadrado.
3) Enuncia o Pequeno Teorema de Fermat e seu caso particular para números primos e mostra que a12 - b12 é
O documento apresenta questões sobre números primos, perfeitos e congruências numéricas. A questão 1 discute propriedades de números primos e o Lema de Euclides. A questão 2 trata do Teorema de Euclides sobre números perfeitos. A questão 3 prova que o quinto número de Fermat não é primo usando congruências.
O documento contém 5 questões sobre conceitos fundamentais de aritmética como números primos, congruências e resíduos quadráticos. A primeira questão pede para mostrar propriedades de números primos e encontrar o resto da divisão de 12p-1 por p. A segunda questão define números perfeitos e enuncia o Teorema de Euclides-Euler sobre sua caracterização. A terceira questão pede para provar que F5 não é primo usando congruências. A quarta questão define sistemas de resíduos reduzidos e a função φ de Euler e generaliza o Pe
1. O documento discute congruências quadráticas, residuos quadráticos, soma de quadrados e a lei da reciprocidade quadrática. Apresenta definições, proposições e exemplos relacionados a esses tópicos.
2. É apresentada a definição de residuo quadrático módulo p e discutido como reconhecer se um número é ou não residuo quadrático módulo um dado primo p. Introduz o símbolo de Legendre.
3. É mostrado que um número natural ímpar c pode ser expresso como soma de quad
1. O documento discute resolução de congruências lineares, o teorema chinês dos restos e classes residuais.
2. É apresentado um método para resolver congruências do tipo aX ≡ b mod m, assim como o conceito de sistema completo de soluções.
3. O teorema chinês dos restos fornece uma única solução para sistemas de congruências quando os módulos são relativamente primos.
1. O documento discute os Teoremas de Euler e Wilson, que fornecem propriedades sobre congruências e fatoriais módulo primos.
2. O Teorema de Euler estabelece que aφ(m) ≡ 1 (mod m) se a e m são relativamente primos. Isso fornece uma solução para congruências da forma ax ≡ 1 (mod m).
3. O Teorema de Wilson afirma que (p-1)! ≡ -1 (mod p) para qualquer número primo p, relacionando fatoriais e primalidade.
1. O documento discute aritmética dos restos, definindo congruência módulo m e propriedades como adição e multiplicação de números congruentes. É mostrado que a congruência forma uma relação de equivalência.
2. Aplicações incluem critérios de divisibilidade e a análise de padrões em sequências como números de Fibonacci.
3. O texto também abordará congruência e números binomiais.
1. O documento discute números especiais como primos de Fermat, primos de Mersenne e números perfeitos.
2. Também apresenta a decomposição do fatorial em fatores primos e a equação Ep(x!).
3. Os tópicos incluem definições, teoremas e exemplos sobre esses conceitos numéricos.
O documento apresenta 5 questões sobre princípios da boa ordenação, divisão nos inteiros, máximo divisor comum e equações diofantinas lineares. A primeira questão usa o princípio da boa ordenação para provar que um conjunto não vazio e limitado superiormente tem um maior elemento e que a soma dos primeiros n números naturais é igual a n(n+1)/2. A segunda questão prova resultados sobre divisão nos inteiros. A terceira questão prova uma propriedade sobre o máximo divisor comum. A quarta questão prova propriedades adicionais sobre o má
1) O documento contém 5 questões sobre matemática envolvendo princípios de boa ordenação, divisão em inteiros, máximo divisor comum e equações diofantinas lineares.
2) Nas questões 1-4, devem ser provados vários resultados matemáticos usando esses conceitos.
3) Na questão 5, deve ser obtida uma equação diofantina linear para modelar uma situação de arrecadação em um cinema e encontradas suas soluções.
O documento discute aplicações do máximo divisor comum (MDC) em três tópicos: equações diofantinas lineares, expressões binômias e números de Fibonacci. Especificamente, apresenta proposições e métodos para calcular o MDC dessas expressões e determinar se equações diofantinas possuem soluções inteiras ou naturais.
O documento discute algoritmos e propriedades relacionados ao máximo divisor comum (mdc) e mínimo múltiplo comum (mmc) de números inteiros. Ele apresenta: (1) definições e propriedades básicas de mdc e mmc, (2) o algoritmo de Euclides para calcular o mdc, (3) propriedades importantes do mdc como o lema de Gauss, e (4) como generalizar os conceitos de mdc e mmc para vários números inteiros.
1) O documento discute sistemas de numeração e o jogo de Nim. Apresenta os sistemas sexagesimal, decimal e binário e explica como representar números inteiros nesses sistemas.
2) Descreve as regras básicas do jogo de Nim, onde os jogadores tiram palitos de grupos até sobrar o último, e como codificar os estados do jogo.
3) Explica que em Nim, uma posição segura (todos os dígitos pares) garante vitória ao próximo jogador.
Guilherme obteve o melhor desempenho em Matemática e o pior em Informática, acertando cerca de 60% das questões da prova no total. O custo de uma rifa que obteve 35% de lucro sobre a receita de R$4.455,00 foi de R$2.895,25. Uma motocicleta que sofreu aumento de 25% teve desconto posterior de 25% para retornar ao preço original.
1) A duração do dia no Rio de Janeiro varia ao longo do ano de acordo com uma função trigonométrica, com dias mais longos em dezembro e mais curtos em junho.
2) As marés na praia da Macumba variam periodicamente ao longo do dia de acordo com uma função senoidal, atingindo 2.2m de altura às 0h24min e sendo mais baixa de manhã e à noite.
3) Ambos os fenômenos naturais podem ser modelados matematicamente usando funções trigonométricas devido à
1) O documento discute conceitos de divisibilidade e divisão euclidiana em números inteiros.
2) A divisibilidade define quando um número divide outro deixando resto zero. A divisão euclidiana garante que sempre é possível dividir dois números inteiros com resto.
3) O texto apresenta proposições e definições formais sobre divisibilidade e quociente e resto da divisão euclidiana, além de exemplos ilustrativos.
Este documento apresenta vários exercícios sobre progressão geométrica, incluindo:
1) Cálculo de limites de algumas séries geométricas;
2) Cálculo de expressões envolvendo séries geométricas;
3) Análise do paradoxo de Aquiles e a tartaruga proposto por Zenão, onde ele nunca alcançaria a tartaruga apesar de ser mais rápido.
1) A duração do dia em horas pode ser descrita por uma função trigonométrica que depende do número de dias desde 21 de dezembro de 2015.
2) Para o Rio de Janeiro, os valores de A e B nas funções que descrevem a duração do dia são 12,5 e 1,25 horas, respectivamente.
3) A menor e maior duração do dia ocorrem nos solstícios de inverno e verão, em 20 de junho e 21 de dezembro.
Aula 2 - A Soma dos n Primeiros Termos de uma PGLuciana Martino
1) O documento discute a soma dos n primeiros termos de uma progressão geométrica, exercícios relacionados a PGs e a teoria populacional de Malthus.
2) A teoria de Malthus alertava que a população cresce geometricamente enquanto a produção de alimentos aumenta aritmeticamente, levando a escassez de alimentos e fome.
3) Malthus acreditava que o crescimento populacional precisava ser controlado para evitar catástrofes causadas pelo desequilíbrio entre população e recursos.
Folheto | Centro de Informação Europeia Jacques Delors (junho/2024)Centro Jacques Delors
Estrutura de apresentação:
- Apresentação do Centro de Informação Europeia Jacques Delors (CIEJD);
- Documentação;
- Informação;
- Atividade editorial;
- Atividades pedagógicas, formativas e conteúdos;
- O CIEJD Digital;
- Contactos.
Para mais informações, consulte o portal Eurocid:
- https://eurocid.mne.gov.pt/quem-somos
Autor: Centro de Informação Europeia Jacques Delors
Fonte: https://infoeuropa.mne.gov.pt/Nyron/Library/Catalog/winlibimg.aspx?doc=48197&img=9267
Versão em inglês [EN] também disponível em:
https://infoeuropa.mne.gov.pt/Nyron/Library/Catalog/winlibimg.aspx?doc=48197&img=9266
Data de conceção: setembro/2019.
Data de atualização: maio-junho 2024.
Sistema de Bibliotecas UCS - Chronica do emperador Clarimundo, donde os reis ...Biblioteca UCS
A biblioteca abriga, em seu acervo de coleções especiais o terceiro volume da obra editada em Lisboa, em 1843. Sua exibe
detalhes dourados e vermelhos. A obra narra um romance de cavalaria, relatando a
vida e façanhas do cavaleiro Clarimundo,
que se torna Rei da Hungria e Imperador
de Constantinopla.
Slides Lição 9, Betel, Ordenança para uma vida de santificação, 2Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 10, Betel, Ordenança para buscar a paz e fazer o bem, 2Tr24, Pr Henrique, EBD NA TV, 2° TRIMESTRE DE 2024, ADULTOS, EDITORA BETEL, TEMA, ORDENANÇAS BÍBLICAS, Doutrina Fundamentais Imperativas aos Cristãos para uma vida bem-sucedida e de Comunhão com DEUS, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Comentários, Bispo Abner Ferreira, Com. Extra Pr. Luiz Henrique, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique
Slides Lição 10, Central Gospel, A Batalha Do Armagedom, 1Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 10, Central Gospel, A Batalha Do Armagedom, 1Tr24, Pr Henrique, EBD NA TV, Revista ano 11, nº 1, Revista Estudo Bíblico Jovens E Adultos, Central Gospel, 2º Trimestre de 2024, Professor, Tema, Os Grandes Temas Do Fim, Comentarista, Pr. Joá Caitano, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique
Slides Lição 11, CPAD, A Realidade Bíblica do Inferno, 2Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 11, CPAD, A Realidade Bíblica do Inferno, 2Tr24, Pr Henrique, EBD NA TV, Lições Bíblicas, 2º Trimestre de 2024, adultos, Tema, A CARREIRA QUE NOS ESTÁ PROPOSTA, O CAMINHO DA SALVAÇÃO, SANTIDADE E PERSEVERANÇA PARA CHEGAR AO CÉU, Coment Osiel Gomes, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, de Almeida Silva, tel-What, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique, https://ebdnatv.blogspot.com/
Atividade letra da música - Espalhe Amor, Anavitória.Mary Alvarenga
A música 'Espalhe Amor', interpretada pela cantora Anavitória é uma celebração do amor e de sua capacidade de transformar e conectar as pessoas. A letra sugere uma reflexão sobre como o amor, quando verdadeiramente compartilhado, pode ultrapassar barreiras alcançando outros corações e provocando mudanças positivas.
1. Sum´ario
APLICAC¸ ˜OES DA INDUC¸ ˜AO
Luciana Santos da Silva Martino
lulismartino.blogspot.com.br
lulismartino@gmail.com
PROFMAT - Col´egio Pedro II
23 de setembro de 2016
2. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Sum´ario
1 Definic¸ ˜ao por Recorrˆencia
2 Binˆomio de Newton
3 Aplicac¸ ˜oes L´udicas
3. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Outline
1 Definic¸ ˜ao por Recorrˆencia
2 Binˆomio de Newton
3 Aplicac¸ ˜oes L´udicas
4. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Definic¸ ˜ao por Recorrˆencia
Resultado: Para definir uma express˜ao En para todo n ∈ N
com n ≥ a, basta definirmos Ea e mostrar como obter En+1 a
partir de En, para todo n ∈ N com n ≥ a
Nesse caso, dizemos que En foi definido por recorrˆencia
Algumas vezes, definiremos uma express˜ao En por recorrˆencia
atrav´es de uma dada func¸ ˜ao avaliada em v´arios termos
anteriores, En−1, En−2,..., En−r . Isto definir´a, sem ambiguidade,
En, desde que se conhec¸am as express˜oes de E1,...,Er
5. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Definic¸ ˜ao por Recorrˆencia
Exemplo 2.1: Seja (an) uma sequˆencia de elementos de um
conjunto munido de duas operac¸ ˜oes sujeitas `as leis b´asicas da
aritm´etica. Para dar sentido `as somas
Sn = a1 + a2 + ... + an =
n
i=1
ai
basta pˆor S1 = a1 e, supondo Sn definido, definir
Sn+1 = Sn + an+1
Exemplo 2.2: Define-se o fatorial de um n´umero inteiro n ≥ 0,
denotado por n!, como:
0! = 1! = 1 e (n + 1)! = n!.(n + 1), se n ≥ 1
6. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Definic¸ ˜ao por Recorrˆencia
Exemplo 2.3: Seja a um elemento de um conjunto A munido
das duas operac¸ ˜oes sujeitas `as leis b´asicas da aritm´etica.
Vamos definir as potˆencias an, com n inteiro, n ≥ 0, por
recorrˆencia.
Ponhamos a1 = a e a0 = 1, se a = 0. Supondo an definido,
defina
an+1
= an
.a
7. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Definic¸ ˜ao por Recorrˆencia
Proposic¸ ˜ao 2.4: Sejam a, b ∈ A e m, n ∈ N. Ent˜ao,
i) am.an = am+n
ii) (am)n = amn
iii) (a.b)n = an.bn
Lema 2.5: Sejam a e b dois n´umeros naturais com a > 1.
Ent˜ao existe um n´umero natural n tal que an > b
8. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Outline
1 Definic¸ ˜ao por Recorrˆencia
2 Binˆomio de Newton
3 Aplicac¸ ˜oes L´udicas
9. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Binˆomio de Newton
Considere a express˜ao (1 + X)n
, onde X ´e uma indeterminada e n um
n´umero natural. O desenvolvimento dessa potˆencia ´e um polinˆomio de grau
n em X cujos coeficientes s˜ao n´umeros naturais:
(1 + X)n
= a0 + a1X + a2X2
+ ... + an−1Xn−1
+ anXn
O coeficiciente ai , i = 0, ..., n, ser´a denotado pelo s´ımbolo ai =
n
i
e
ser´a chamado de n´umero binomial
Se X = 1 temos a identidade das linhas:
2n
=
n
0
+
n
1
+ ... +
n
n
10. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Binˆomio de Newton
Queremos agora determinar f´ormulas expl´ıcitas para esses n´umeros
binomiais
n
0
=
n
n
= 1
Se i > n, ´e cˆomodo definir
n
i
= 0
Relac¸ ˜ao de Stifel
Lema 2.6: Para todo n ∈ N e todo i ∈ N ∪ {0}, tem-se que
n
i
+
n
i + 1
=
n + 1
i + 1
11. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Binˆomio de Newton
Lema 2.7: Para todos n, i ∈ N, com 1 ≤ i ≤ n, tem-se que
i!
n
i
= n(n − 1)...(n − i + 1)
Segue-se da´ı que, para n, i ∈ N com 1 ≤ i ≤ n, vale a seguinte f´ormula para
os coeficientes binomiais
n
i
=
n(n − 1)...(n − i + 1)
i!
=
n!
i!(n − i)!
Note que os termos extremos nas igualdades acima tˆem sentido e s˜ao iguais
quando i = 0
Da f´ormula acima, decorre imediatamente, para todo n ∈ N e todo i
com 0 ≤ i ≤ n, a seguinte identidade fundamental:
n
i
=
n
n − i
12. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Binˆomio de Newton
Binˆomio de Newton
Teorema 2.8: Sejam a e b n´umeros reais e seja n ∈ N. Tem-se que
(a + b)
n
= a
n
+
n
1
a
n−1
b +
n
2
a
n−2
b
2
+ ... +
n
n − 1
ab
n−1
+ b
n
Corol´ario 2.9: Sejam a e b n´umeros reais e seja n ∈ N. Tem-se que
(a − b)
n
= a
n
−
n
1
a
n−1
b +
n
2
a
n−2
b
2
+ ... + (−1)
n−1 n
n − 1
ab
n−1
+ (−1)
n
b
n
13. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Outline
1 Definic¸ ˜ao por Recorrˆencia
2 Binˆomio de Newton
3 Aplicac¸ ˜oes L´udicas
14. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
A Torre de Han´oi
Exemplo 2.11: A Torre de Han´oi e o Fim do Mundo
O jogo consiste de n discos de diˆametros distintos com um furo no seu
centro e uma base onde est˜ao fincadas trˆes hastes. Numa das hastes est˜ao
enfiados os discos de modo que nenhum disco esteja sobre um outro de
diˆametro 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 soluc¸ ˜ao para cada n ∈ N?
2 Caso afirmativo, qual ´e o n´umero m´ınimo jn de movimentos para
resolver o problema com n discos?
15. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
O Enigma do Cavalo de Alexandre, o Grande
Exemplo 2.12: O Enigma do Cavalo de Alexandre, o Grande
Num mosaico romano, Buc´efalo, o cavalo de Alexandre, o
Grande, ´e representado como um fogoso corcel cor de bronze.
Nesse exemplo vamos “provar” que isso ´e uma fal´acia
16. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
O Problema da Moeda Falsa
Exemplo 2.12: O Problema da Moeda Falsa
Tem-se 2n moedas, sendo uma delas falsa, com peso menor
do que as demais. Disp˜oe-se de uma balanc¸a de dois pratos,
mas sem nenhum peso. Vamos mostrar, por induc¸ ˜ao sobre n,
que ´e poss´ıvel achar a moeda falsa com n pesagens
17. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
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´avel pela introduc¸ ˜ao na Europa do sistema de numerac¸ ˜ao
indo-ar´abico e pelo posterior desenvolvimento da ´algebra e da aritm´etica no
ocidente
Um casal de coelhos rec´em-nascidos foi posto em um lugar cercado.
Determinar quantos casais de coelhos ter-se-˜ao ap´os um ano, supondo que,
a cada mˆes, um casal de coelhos produz outro casal e que um casal comec¸a
a procriar dois meses ap´os o seu nascimento
18. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Os Coelhos de Fibonacci
Se denotarmos o n´umero de coelhos existentes no n-´esimo
mˆes por un, temos, ent˜ao, que
un = un−1 + un−2, u1 = u2 = 1
Tais relac¸ ˜oes definem por recorrˆencia, uma sequˆencia de
n´umeros naturais, chamada de sequˆencia de Fibonacci, cujos
elementos, chamados de n´umeros de Fibonacci, possuem
propriedades aritm´eticas not´aveis
19. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Aplicac¸ ˜oes L´udicas
Quando ´e dada uma recorrˆencia, um problema importante ´e
determinar uma f´ormula para o termo geral da sequˆencia sem
recorrer aos termos anteriores. No caso da sequˆencia de
Fibonacci, existe uma f´ormula chamada f´ormula de Binet, que
apresentamos a seguir
F´ormula de Binet
Proposic¸ ˜ao 2.15: Para todo n ∈ N, tem-se que
un =
1+
√
5
2
n
− 1−
√
5
2
n
√
5
20. Definic¸ ˜ao por Recorrˆencia Binˆomio de Newton Aplicac¸ ˜oes L´udicas
Aplicac¸ ˜oes L´udicas
A fim de evitar ter que fazer restric¸ ˜oes sobre os ´ındices nas
f´ormulas envolvendo n´umeros de Fibonacci,
convencionaremos que u0 = 0
Proposic¸ ˜ao 2.16: Para todo par de n´umeros n e m, temos que
un+m = unum+1 + un−1um