Quantos Dígitos...? 1
|
|
- Flávio Lemos Cesário
- 7 Há anos
- Visualizações:
Transcrição
1 1 Introdução Quantos Dígitos? 1 Roberto Ribeiro Paterlini Departamento de Matemática da UFSCar É muito comum encontrarmos, em textos de Matemática para o 1 e 2 graus, questões sobre contagem de dígitos Lendo o problema 1 da RPM n 30, página 43, lembrei-me de ter visto uma fórmula no livro de História da Teoria dos Números, de Leonard Eugene Dickson Folheando o livro, encontrei, na página 457, o seguinte resultado, publicado por M d Ocagne em 1888: Ao escrever os números naturais 1, 2, 3,, N, onde N tem n dígitos, o número total de dígitos escritos é n(n + 1) 1 n, onde 1 n = 11 1 tem n algarismos iguais a 1 Esta fórmula me parece bastante útil Por exemplo, ela resolve facilmente o seguinte problema: Quantos dígitos são usados, no total, para escrever os números naturais de 1 a ? Como tem 1001 dígitos, a resposta é 1001( ) Levando em conta que = 11 {{ 1 = = 1 [ ] , 1001 verifica-se que o número de dígitos usados é 1 [ ] Apresentamos duas demonstrações da fórmula de M d Ocagne 2 Uma demonstração elementar Pretendo passar para o leitor da RPM os passos que segui para demonstrar a fórmula de M d Ocagne Comecei observando que, para escrever os números de um dígito 1, 2, 3,,, usamos dígitos Os números de 2 dígitos, de 10 a, perfazem 10 números, portanto o número de dígitos é 2 10 Existem = 10 2 números de três dígitos, portanto usamos dígitos para escrevê-los Em geral, existem {{ 100 {{ 0 +1 = 10 m 1 m m 1 Publicado na Revista do Professor de Matemática, n 33, 1 quadrimestre de 17, págs 30 a 35 Republicado em Jornal de Matemática Elementar, ano 16, n 17, Lisboa, junho de 18, págs
2 números de m dígitos Surgiu então a soma D m = m 10 m 1, que é o número total de dígitos usados para escrever todos os números com m ou menos dígitos Percebi que seria preciso encontrar uma fórmula fechada para D m Examinei primeiro o caso particular m = 5, o que me inspirou como proceder no caso geral Obtive assim o seguinte: D m = ( m 10 m 1) = { m m m m 1 = { m ( m 2 ) ( m 3 )+ 10 m 1 (1) { 10 m 1 = m m 2 1 m = (10 m 1) + 10(10 m 1 1) (10 m 2 1) m 1 (10 1) = (10 m 1) + (10 m 10) + (10 m 10 2 ) + + (10 m 10 m 1 ) = m10 m ( m 1 ) = m10 m 1 m Dado um número natural N com n dígitos, existem N 10 n números com n dígitos de 10 n 1 a N, inclusive Assim, o número total de dígitos usados para escrever os números 1, 2, 3,, N é D n 1 + n(n 10 n 1 + 1) = (n 1)10 n 1 1 n 1 + n(n 10 n 1 + 1) = = n(n + 1) (10 n n 1 ) = n(n + 1) 1 n, o que demonstra a fórmula de M d Ocagne 2
3 3 Demonstração pelo Método da Indução Finita Enquanto desenvolvia a demonstração anterior, lembrei-me de utilizar o Método da Indução Finita O resultado foi o seguinte Seja P (N) a afirmação: ao escrever os números naturais 1, 2, 3,, N, onde N tem n dígitos, escrevemos n(n + 1) 1 n dígitos Se N = 1, o número acima é 1(1 + 1) 1 = 1, o que corresponde à realidade Portanto, P (1) é verdadeira Suponhamos que P (N) seja verdadeira Para provar que P (N + 1) é verdadeira, temos dois casos a considerar: 1 caso: o número de dígitos de N + 1 é n Então o número de dígitos necessários para escrever 1, 2, 3,, N +1 é n(n + 1) 1 n + n = n((n + 1) + 1) 1 n, e vale P (N + 1) neste caso 2 caso: o número de dígitos de N + 1 é n + 1 (isto significa que N = (n s)) Então o número de dígitos necessários para escrever 1, 2, 3,, N +1 é n(n + 1) 1 n + n + 1 = (n + 1)(N + 2) 1 n N 1 Observe que 1 n+1 1 n = 111 {{ 1 11 {{ 1 = 10 n e N + 1 = {{ +1 = 10 n n+1 n n Portanto, 1 n+1 1 n = N + 1, e 1 n N 1 = 1 n+1 Em conseqüência n(n + 1) 1 n + n + 1 = (n + 1)(N + 2) 1 n+1, e P (N + 1) vale também neste caso Em virtude do Método da Indução Finita, a afirmação P (N) vale para todo N 1 Com isto encerramos esta segunda demonstração da fórmula de M d Ocagne 4 O problema inverso A fórmula de M d Ocagne resolve diretamente problemas do tipo: quantos dígitos Consideremos agora o problema inverso, que pode ocorrer nas duas formas seguintes: se, ao escrevermos os números naturais 1, 2, 3,, N, escrevemos d dígitos, quanto vale N? Ou então: escrevendo-se a sucessão dos números naturais 1, 2, 3,, qual é o d-ésimo dígito? Se nos propusermos a utilizar a fórmula de M d Ocagne para resolver problemas deste tipo, é necessário observar algumas propriedades Começamos com alguns exemplos Exemplo 1 Ao escrever os números naturais 1, 2, 3,, N, um indivíduo observou que escreveu 1002 dígitos Qual o valor de N? Solução Afirmo que N tem 4 ou menos dígitos De fato, se N tivesse 5 ou mais dígitos, o número de dígitos usados seria maior ou igual ao número de dígitos usados para escrever 1, 2, 3,, 10000, que é 5( ) = 3884 > 1002 Suponhamos que N tenha 4 dígitos A equação a ser resolvida é 3
4 4(N + 1) 1111 = 1002, que não tem solução para N N Vamos supor então que N tenha 3 dígitos A equação a ser resolvida é 3(N + 1) 111 = 1002, da qual resulta N = 370 Exemplo 2 Ao escrever os números naturais 1, 2, 3,, N, um estudante observou que escreveu 4534 dígitos Qual o valor de N? Solução Como 4534 tem 5 dígitos, conjecturamos que N deve ter 5 dígitos De fato, se N tivesse mais do que 5 dígitos, o número total de dígitos seria 6( ) = > 4534 Portanto, N tem 5 ou menos dígitos Suponhamos que N tenha 5 dígitos A equação a ser resolvida é 5(N + 1) = 4534, de que resulta N = Exemplo 3 Escrevendo-se a sucessão dos números naturais 1, 2, 3,, qual é o dígito? Solução O dígito está em um número natural N, que deve ter no máximo 5 dígitos Pondo n = 5 na equação n(n + 1) 1 5 = não dá certo Pondo n = 4, obtemos N = Observando que 4( ) 1 4 = 7, vemos que o dígito é atingido ao se escrever o 3 dígito de 2777 Portanto, o dígito procurado é 7 O estudo destes três exemplos e de outros similares nos leva a considerar a função f : N N, f(n) = n(n + 1) 1 n, onde n é o número de dígitos de N, e 1 n = 11 1 (n 1 s) Interessam-nos as seguintes propriedades de f: a) f é estritamente crescente, e, portanto, injetiva; b) Im(f) N ; c) se o número de dígitos de N é n, então o número de dígitos de f(n) é n Para verificar a), observe que f(n +1) = f(n)+ número de dígitos de N +1 Logo, f(n +1) > f(n) para todo N 1 Isto prova também a afirmação b): se f(n) < m < f(n + 1), então m / Im(f), e existem tantos números m s nessa condição quantos são os dígitos de N + 1, menos um Para verificar c), observe que, se n é o número de dígitos de N, então N 10 n 1 Daí f(n) f(10 n 1 ) = n(10 n 1 + 1) 1 n = n(10 n 1 + 1) 10n 1, que se verifica ser 10 n 1 Logo, o número de dígitos de f(n) é n A propriedade c) foi utilizada nos exemplos acima na seguinte versão equivalente: se o número de dígitos de f(n) é m, então o número de dígitos de N é m O exame dos exemplos acima pode nos levar a conjecturar que se m é o número de dígitos de f(n), então o número de dígitos de N é m ou m 1 De fato, isto vale para m 10 Mas, f( {{ ) = {{ Finalmente, observamos que é possível exprimir f(n) em função de N apenas Se n é o número de dígitos de N, temos 10 n 1 N < 10 n n 1 log N < n n 1 = log N n = log N + 1 Aqui, log é o 4
5 logarítmo na base 10, e é a função do maior inteiro Assim, ( ) f(n) = log N + 1 (N + 1) 1 log N +1 Isto nos sugere outra forma de abordar o problema inverso: resolver a equação f(n) = d em N tomando para f a expressão acima Entretanto, esta abordagem só é praticável usando-se recursos computacionais Para encerrar, deixo ao leitor estudante um enigma Quando eu estava examinando exemplos para o problema inverso, considerei o seguinte caso: o número de dígitos é d = 18 Como 18 tem 3 dígitos, sabemos que N tem 3 ou menos dígitos Suponhamos que tenha 3 Então a equação é 3(N + 1) 111 = 18, donde 3(N + 1) = 300, e segue que N = Assim, começamos supondo que N tem 3 dígitos, mas obtivemos N com dois E N = é a resposta correta, o que se verifica resolvendo a equação 2(N + 1) 11 = 18 Como explicar isso? Existem outros casos? 5 Referências bibliográficas [1] Dickson, L E, History of the Theory of Numbers New York, Chelsea Publishing Company, 152 [2] RPM 30, problema n 1, página 43, seção Problemas São Paulo, Sociedade Brasileira de Matemática, 1 quadrimestre de 16 5
Comentários sobre a oficina Abrindo problemas 4. Encontro da Revista do Professor de Matemática IME/USP 29 e 30 de maio de 2009
Comentários sobre a oficina Abrindo problemas 4 Encontro da Revista do Professor de Matemática IME/USP 29 e 30 de maio de 2009 Seguem duas páginas com tarefas apresentadas aos participantes Introdução
Leia 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 maisO REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE
O REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE ANA PAULA CHAVES AND THIAGO PORTO 1. Introdução Os temas centrais deste texto - bases numéricas e critérios de divisibilidade
Leia maisJosé Paulo Carneiro (0; 0) (0; 1) (0; 2) (0; 3) (1; 0) (1; 1) (1; 2) (1; 3) (2; 0) (2; 1) (2; 2) (2; 3) (3; 0) (3; 1) (3; 2) (3; 3)
A ENUMERABILIDADE DE E O CHÃO TRIANGULAR José Paulo Carneiro Nível Intermediário < < é < < e
Leia maisSoluções dos Exercícios do Capítulo 2
A MATEMÁTICA DO ENSINO MÉDIO Volume 1 Soluções dos Exercícios do Capítulo 2 2.1. Seja X = {n N; a + n Y }. Como a Y, segue-se que a + 1 Y, portanto 1 X. Além disso n X a + n Y (a + n) + 1 Y n + 1 X. Logo
Leia 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 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 maisRecursividade e relações de recorrência
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 maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA12 Matemática Discreta Avaliação - GABARITO AV 3 - MA 12 13 de julho de 2013 1. (2,0) Seja (a n ) uma progressão
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 maisProdutos de potências racionais. números primos.
MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e
Leia maisENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. Questão 01 [ 1,25 ]
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 017 Gabarito Questão 01 [ 1,5 ] Encontre as medidas dos lados e ângulos de dois triângulos ABC diferentes tais que AC = 1, BC = e A BC = 0 Considere
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 mais5. EQUAÇÕES E INEQUAÇÕES EXPONENCIAIS E LOGARÍTMICAS
57 5. EQUAÇÕES E INEQUAÇÕES EXPONENCIAIS E LOGARÍTMICAS 5.. EQUAÇÕES EXPONENCIAIS Equações que envolvem termos em que a incógnita aparece no epoente são chamadas de equações eponenciais. Por eemplo, =
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 maisA DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS.
A DEFINIÇÃO AXIOMÁTICA DO CONJUNTO DOS NÚMEROS NATURAIS. SANDRO MARCOS GUZZO RESUMO. A construção dos conjuntos numéricos é um assunto clássico na matemática, bem como o estudo das propriedades das operações
Leia maisSISTEMAS LINEARES PROF. EDÉZIO
SOLUÇÕES NUMÉRICAS DE SISTEMAS LINEARES PROF. EDÉZIO Considere o sistema de n equações e n incógnitas: onde E : a x + a x +... + a n x n = b E : a x + a x +... + a n x n = b. =. () E n : a n x + a n x
Leia maisMaterial Teórico - Módulo de Função Exponencial. Equações Exponenciais. Primeiro Ano - Médio
Material Teórico - Módulo de Função Exponencial Equações Exponenciais Primeiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 3 de novembro de 018 No material da aula
Leia maisNível I (Alunos do 6o. e 7o. anos do Ensino Fundamental)
Prezados Diretores de Escola e Professores de Matemática, Os Problemas Semanais são um incentivo a mais para que os estudantes possam se divertir estudando Matemática. Por favor, deixem os problemas em
Leia maisProvas de Análise Real - Noturno - 3MAT003
Provas de 2006 - Análise Real - Noturno - 3MAT003 Matemática - Prof. Ulysses Sodré - Londrina-PR - provas2006.tex 1. Definir a operação ϕ entre os conjuntos A e B por ϕ(a, B) = (A B) (A B). (a) Demonstrar
Leia mais13 Fórmula de Taylor
13 Quando estudamos a diferencial vimos que poderíamos calcular o valor aproimado de uma função usando a sua reta tangente. Isto pode ser feito encontrandose a equação da reta tangente a uma função y =
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 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 maisMA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08
MA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08 Neste curso, consideraremos o conjunto dos números naturais como sendo o conjunto N = {0, 1, 2, 3,... }, denotando por N o conjunto N \ {0}. Como
Leia maisUNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO. 4 a Lista de Exercícios Gabarito de algumas questões.
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO MATEMÁTICA COMBINATÓRIA 4 a Lista de Exercícios Gabarito de algumas questões. Este gabarito foi feito direto no computador
Leia maisTEORIA ERGÓDICA, SISTEMAS DINÂMICOS E MEDIDAS INVARIANTES
TEORIA ERGÓDICA, SISTEMAS DINÂMICOS E MEDIDAS INVARIANTES Aluno: Juliana Arcoverde V. L. Ribeiro Orientador: Lorenzo Justiniano Díaz Casado Introdução A Teoria dos Sistemas Dinâmicos, ou mais exatamente
Leia maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
Leia maisANTÔNIO LUIZ PEREIRA E SEVERINO TOSCANO MELO
CONTANDO ÁREAS (O TEOREMA DE PICK) Introdução Consideremos um polígono P no plano cartesiano. Se os vértices de P têm todos coordenadas inteiras, então a Fórmula de Pick para sua área é (1) A = i+ f 1,
Leia maisUnidade 5 Diferenciação Incremento e taxa média de variação
Unidade 5 Diferenciação Incremento e taa média de variação Consideremos uma função f dada por y f ( ) Quando varia de um valor inicial de para um valor final de, temos o incremento em O símbolo matemático
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016. Gabarito Questão 01 [ 1,00 ] A secretaria de educação de um município recebeu uma certa quantidade de livros para distribuir entre as escolas
Leia maisMaterial Teórico - Módulo de Função Logarítmica. Função logarítmica e propriedades - Parte 1. Primeiro Ano - Ensino Médio
Material Teórico - Módulo de Função Logarítmica Função logarítmica e propriedades - Parte 1 Primeiro Ano - Ensino Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Motivação
Leia maisNuma PA, qualquer termo, a partir do segundo, é a média aritmética do seu antecessor e do seu sucessor.
EEAR/AFA/EFOMM 0-0-015 FELIPE MATEMÁTICA Progressão aritmética ( PA ) Definição Consideremos a seqüência (, 4, 6, 8, 10, 1, 14, 16). Observamos que, a partir do segundo termo, a diferença entre qualquer
Leia maisSolução. Este problema pode ser resolvido de modo análogo ao problema anterior.
page 11 1.2 Sistema posicional de numeração 11 Solução. Este problema pode ser resolvido de modo análogo ao problema anterior. Exercício 15: Em um conjunto de 101 moedas, há 50 falsas e as demais são verdadeiras.
Leia maisFísica Computacional 5
Física Computacional 5 1. Derivadas com diferenças finitas a. O conceito de derivada, menos simples que o de integral b. Cálculo numérico da derivada com diferenças finitas c. Um outro conceito, Equação
Leia maisUNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ PROVA DE CÁLCULO 1
UNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ PROVA DE CÁLCULO 1 PROVA DE TRANSFERÊNCIA INTERNA, EXTERNA E PARA PORTADOR DE DIPLOMA DE CURSO SUPERIOR - 16/10/2016 CANDIDATO: CURSO PRETENDIDO: OBSERVAÇÕES: 1.
Leia maisSequências e Séries Infinitas. Copyright Cengage Learning. Todos os direitos reservados.
11 Sequências e Séries Infinitas Copyright Cengage Learning. Todos os direitos reservados. 11.3 O Teste da Integral e Estimativas de Somas Copyright Cengage Learning. Todos os direitos reservados. O Teste
Leia maisMaterial Teórico - Módulo de Função Exponencial. Inequações Exponenciais. Primeiro Ano - Médio
Material Teórico - Módulo de Função Exponencial Inequações Exponenciais Primeiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Generalidades sobre inequações Recordemos
Leia maisÁlgebra Linear - Exercícios resolvidos
Exercício 1: Álgebra Linear - Exercícios resolvidos Sejam E = L({(1, 1, 1), (1, 2, 2)}) e F = L({(, 1, 1), (1, 1, 2)}). a) Determine a dimensão de E + F. b) Determine a dimensão de E F. Resolução: a) Temos
Leia maisAnálise I. Notas de Aula 1. Alex Farah Pereira de Agosto de 2017
Análise I Notas de Aula 1 Alex Farah Pereira 2 3 23 de Agosto de 2017 1 Turma de Matemática. 2 Departamento de Análise-IME-UFF 3 http://alexfarah.weebly.com ii Conteúdo 1 Conjuntos 1 1.1 Números Naturais........................
Leia 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 maisRESOLUÇÃO DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA Considere a soma. S n = n 2 n 1
DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA 1 1. Considere a soma S n = 1 2 0 + 2 2 1 + 3 2 2 + + n 2 n 1. Mostre, por indução finita, que S n = (n 1)2 n + 1. Indique claramente a base da indução, a
Leia maisTópicos de Matemática Elementar
Tópicos de Matemática Elementar 2 a série de exercícios 2004/05. A seguinte prova por indução parece correcta, mas para n = 6 o lado esquerdo é igual a 2 + 6 + 2 + 20 + 30 = 5 6, enquanto o direito é igual
Leia maisRESPOSTAS ESPERADAS MATEMÁTICA
RESPOSTS ESPERDS MTEMÁTI Questão 1 a) omo o ângulo de giro do ponteiro é diretamente proporcional à velocidade, podemos escrever 10 40km x 104 km Desse modo, x 104 10 / 40 91 Resposta: O ângulo mede 91º
Leia maisMaterial Teórico - Módulo Miscelânea. Resolução de Exercícios - Parte 1. Oitavo Ano
Material Teórico - Módulo Miscelânea Resolução de Exercícios - Parte 1 Oitavo Ano Autor: Prof. Ulisses Lima Parente Revisor: Prof. Antonio Caminha M. Neto 1 Resolução de exercícios Nesse material, apresentamos
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 maisPrincípio KISS. Semana Olímpica/ Nível 1. Prof. Armando Barbosa. 25 de janeiro de 2019
Princípio KISS Semana Olímpica/2019 - Nível 1 Prof. Armando Barbosa 25 de janeiro de 2019 1 Pensar simples (Principio KISS) A ideia dessa seção é apresentar o príncipio KISS (Keep it simple, stupid) à
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 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 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 maisa complexidade no desempenho de algoritmos
capítulo 1 introdução Os algoritmos são o cerne da computação. Este capítulo introdutório procura ressaltar a importância da complexidade e dos métodos de projeto e análise de algoritmos. Partindo da ideia
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 maisP-GRUPOS E O TEOREMA DE CAUCHY. Conceituar p-grupos e estabelecer o Teorema de Cauchy
Aula 08 P-GRUPOS E O TEOREMA DE CAUCHY META Conceituar p-grupos e estabelecer o Teorema de Cauchy OBJETIVOS Definir p-grupos e aplicar suas propriedades na resolução de problemas. Reconhecer o teorema
Leia maisUniversidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais
Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão 01 Lista 1 Números Naturais 1. Demonstre por indução as seguintes fórmulas: (a) (b) n (j 1) = n (soma dos n primeiros ímpares).
Leia 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 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 maisJá parou para pensar sobre a utilização dos logaritmos? Para que eles servem?
UMA NOÇÃO SOBRE LOGARÍTMOS Já parou para pensar sobre a utilização dos logaritmos? Para que eles servem? Vejamos o seguinte: Na América Latina, a população cresce a uma taxa de 3% ao ano, aproximadamente.
Leia maisNotas de Aula Disciplina Matemática Tópico 09 Licenciatura em Matemática Osasco -2010
. Logaritmos Definição: O logaritmo de um número real x na base n, denotado por log n x, é definido como o expoente ao qual devemos elevar o número n para obtermos como resultado o número x, ou seja log
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 maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisPara simplificar a notação, também usamos denotar uma sequência usando apenas a imagem de :
Sequências Uma sequência é uma função f de em, ou seja. Para todo número natural i associamos um número real por meio de uma determinada regra de formação. A sequencia pode ser denotada por: Ou, por meio
Leia mais4.1 O exercício de Fibonacci
Capítulo 4 Números de Fibonacci 4.1 O exercício de Fibonacci No século XIII, o matemático italiano Leonardo Fibonacci estudou a seguinte questão (não tão realística): Leonardo Fibonacci Um fazendeiro cria
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 maisPolos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Samuel Barbosa Feitosa Aula 1 Divisibilidade I Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos a e b, existe um
Leia maisMA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04
MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04 Para efetuar cálculos, a forma mais eciente de representar os números reais é por meio de expressões decimais. Vamos falar um pouco
Leia maisUniversidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Fundamentos de Análise
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Fundamentos de Análise Professor: André Luiz Galdino Gabarito da 1 a Lista de Exercícios 1. Prove que para todo x 0 IR
Leia maisCapítulo 2. Conjuntos Infinitos
Capítulo 2 Conjuntos Infinitos Não é raro encontrarmos exemplos equivocados de conjuntos infinitos, como a quantidade de grãos de areia na praia ou a quantidade de estrelas no céu. Acontece que essas quantidades,
Leia maisMaratona de Matemática
Maratona de Matemática - 8 Todos os problemas possuem a mesma pontuação ( pontos. Deve ser entregue apenas uma solução por equipe para cada problema. A prova possui 4 horas de duração. Considere um tabuleiro
Leia mais) a sucessão definida por y n
aula 05 Sucessões 5.1 Sucessões Uma sucessão de números reais é simplesmente uma função x N R. É conveniente visualizar uma sucessão como uma sequência infinita: (x(), x(), x(), ). Neste contexto é usual
Leia maisSoma de Quadrados. Faculdade de Matemática, UFU, MG
Soma de Quadrados Stela Zumerle Soares 1 Antônio Carlos Nogueira (stelazs@gmailcom (anogueira@ufubr Faculdade de Matemática, UFU, MG 1 Resultados Preliminares Historicamente, um problema que tem recebido
Leia maisConjuntos Enumeráveis e Não-Enumeráveis
Conjuntos Enumeráveis e Não-Enumeráveis João Antonio Francisconi Lubanco Thomé Bacharelado em Matemática - UFPR jolubanco@gmail.com Prof. Dr. Fernando de Ávila Silva (Orientador) Departamento de Matemática
Leia maisOs números naturais. Capítulo Operações em N
Capítulo 1 Os números naturais O conjunto dos números naturais, denotado por N, é aquele composto pelos números usados para contar. Na verdade, o mais correto seria dizer que é o conjunto dos números usados
Leia 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 maisGAAL - Primeira Prova - 06/abril/2013. Questão 1: Considere o seguinte sistema linear nas incógnitas x, y e z.
GAAL - Primeira Prova - 06/abril/203 SOLUÇÕES Questão : Considere o seguinte sistema linear nas incógnitas x, y e z. x + ay z = x + y + 2z = 2 x y + az = a Determine todos os valores de a para os quais
Leia maisCongruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências I Definição 1. Dizemos que os inteiros a e b são congrentes módulo m se eles deixam o mesmo
Leia maisConhecer um pouco mais de perto as propriedades do grupo das permutações de nível.
Aula 07 MAIS SOBRE O GRUPO SIMÉTRICO META Conhecer um pouco mais de perto as propriedades do grupo das permutações de nível. OBJETIVOS Reconhecer elementos de Reconhecer os subgrupos e de Aplicar propriedades
Leia maisNÚMEROS DE FERMAT. (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal)
NÚMEROS DE FERMAT (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal) Intrudução: O matemático francês Pierre de fermat (1601-1665) é famoso pelo seu extensivo trabalho em teoria dos números. Suas
Leia maisSumário. 2 Índice Remissivo 12
i Sumário 1 Definições Básicas 1 1.1 Fundamentos de Probabilidade............................. 1 1.2 Noções de Probabilidade................................ 3 1.3 Espaços Amostrais Finitos...............................
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 maisMódulo de Progressões Aritméticas. Soma dos termos de uma P.A. 1 a série E.M. Professores Tiago Miranda e Cleber Assis
Módulo de Progressões Aritméticas Soma dos termos de uma PA 1 a série EM Professores Tiago Miranda e Cleber Assis Progressões Aritméticas Soma dos termos de uma PA 1 Exercícios Introdutórios Exercício
Leia maisA TRANSFORMADA DE LAPLACE E ALGUMAS APLICAÇÕES. (UFG) RESUMO
A TRANSFORMADA DE LAPLACE E ALGUMAS APLICAÇÕES Fernando Ricardo Moreira 1, Esdras Teixeira Costa 2, Marcio Koetz 3, Samanta Andressa Santos Dumke Teixeira 4, Henrique Bernardes da Silva 5 1 Professor Mestre
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
Leia maisGabarito e Pauta de Correção ENQ
Gabarito e Pauta de Correção ENQ 015.1 Questão 01 [ 1,00 ::: (a=0,50; (b=0,50 ] (a Mostre que se x e y são números irracionais tais que x y seja racional não nulo, então x + y e x y são ambos irracionais.
Leia mais= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3
Problema (a) (3 pontos) Sendo f(x) = sen 2 (x) sen(2x), uma função π-periódica, temos que f (x) = 2 sen(x) cos(x) sen(2x) + sen 2 (x) 2 cos(2x) = 2 sen(x) (cos(x) sen(2x) + sen(x) cos(2x) ) = 2 sen(x)
Leia maisDízimas e intervalos encaixados.
Dízimas e intervalos encaixados. Recorde que uma dízima com n casas decimais é um número racional da forma a 0.a a 2...a n = a 0 + a 0 + a 2 0 2 + + a n n 0 n = a j 0 j em que a 0,a,...,a n são inteiros
Leia maisMaterial Teórico - Módulo de MATEMÁTICA FINANCEIRA. Taxas Equivalentes. Primeiro Ano do Ensino Médio
Material Teórico - Módulo de MATEMÁTICA FINANCEIRA Taxas Equivalentes Primeiro Ano do Ensino Médio Autor: Prof. Francisco Bruno Holanda Autor: Prof. Antonio Caminha Muniz Neto 14 de junho de 2018 1 Taxas
Leia maisGABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo.
GABARITO E PAUTA DE CORREÇÃO DO ENQ-014. Questão 1 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo. Demonstre que: (a) se p não divide a, então (p, a) = 1. (b) se p ab, então p a ou
Leia maisMATEMÁTICA A - 11.o Ano. Propostas de resolução
MATEMÁTICA A -.o Ano Sucessões Propostas de resolução Exercícios de exames e testes intermédios. Designado por a o maior dos dois termos considerados da progressão geométrica, e por b 0 menor, como a razão
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 maisUNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ FUNDAMENTOS DE MATEMÁTICA
UNIFEI - UNIVERSIDADE FEDERAL DE ITAJUBÁ FUNDAMENTOS DE MATEMÁTICA PROVA DE TRANSFERÊNCIA INTERNA, EXTERNA E PARA PORTADOR DE DIPLOMA DE CURSO SUPERIOR - 0/11/014 CANDIDATO: CURSO PRETENDIDO: OBSERVAÇÕES:
Leia maisSequências e Séries Infinitas. Copyright Cengage Learning. Todos os direitos reservados.
11 Sequências e Séries Infinitas Copyright Cengage Learning. Todos os direitos reservados. 11.10 Séries de Taylor e Maclaurin Copyright Cengage Learning. Todos os direitos reservados. Começaremos supondo
Leia maisElementos de Matemática
Elementos de Matemática Roteiro no.3 para as atividades didáticas de 2007 Versão compilada no dia 27 de Abril de 2007. Departamento de Matemática - UEL Prof. Ulysses Sodré E-mail: ulysses@matematica.uel.br
Leia maisALGA I. Representação matricial das aplicações lineares
Módulo 6 ALGA I Representação matricial das aplicações lineares Contents 61 Matriz de uma aplicação linear 76 62 Cálculo do núcleo e imagem 77 63 Matriz da composta 78 64 GL(n Pontos de vista passivo e
Leia maisAmigoPai. Matemática. Exercícios de Equação de 2 Grau
AmigoPai Matemática Exercícios de Equação de Grau 1-Mai-017 1 Equações de Grau 1. (Resolvido) Identifique os coeficientes da seguinte equação do segundo grau: 3x (x ) + 17 = 0 O primeiro passo é transformar
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 maisEQUAÇÕES FUNCIONAIS PARA OS MAIS JOVENS Ricardo César da Silva Gomes, IFCE, Jaguaribe CE
EQUAÇÕES FUNCIONAIS PARA OS MAIS JOVENS Ricardo César da Silva Gomes, IFCE, Jaguaribe CE Nível Intermediário Um dos temas mais desafiadores para um olímpico são os problemas sobre equações funcionais.
Leia maisSistemas de equações do 1 grau a duas variáveis
Sistemas de equações do 1 grau a duas variáveis Introdução Alguns problemas de matemática são resolvidos a partir de soluções comuns a duas equações do 1º a duas variáveis. Nesse caso, diz-se que as equações
Leia maisPROCESSO SELETIVO UFES 2012
As bancas elaboradoras esperam obter da maioria dos candidatos respostas como as que seguem No entanto, para a correção das provas, outras respostas também poderão ser consideradas, desde que corretas
Leia mais