Polos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa
|
|
- Luiz Fernando Figueira Morais
- 6 Há anos
- Visualizações:
Transcrição
1 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 único par (q,r) de inteiros não negativos tais que b = aq + r e r < a. Os números q e r são chamados de quociente e resto, respectivamente, da divisão de b por a. Exemplo 2. Encontre um número natural N que, ao ser dividido por 10, deixa resto 9, ao ser dividido por 9 deixa resto 8, e ao ser dividido por 8 deixa resto 7. O que acontece ao somarmos 1 ao nosso número? Ele passa a deixar resto 0 na divisão por 10,9 e 8. Assim, um possível valor para N é Exemplo 3. a) Verifique que a n 1 = (a 1)(a n 1 +a n a+1) b) Calcule o resto da divisão de por 3. Para o item a), usando a distributividade e efetuando os devidos cancelamentos no lado direito, podemos escrever: a n +a n a 2 +a a n 1 a n 2... a 1 = a n 1. Para o item b), veja que 3 = 4 1 e assim é natural substituir os valores dados na expressão do primeiro item: = 3( ). Isso significa que q = ( ) e que r = 1. Observação 4. O teorema anterior admite um enunciado mais geral: Para quaisquer inteiros a e b, com a 0, existe um único par de inteiros (q,r) tais que b = aq+r,0 r < a. Por exemplo, o resto da divisão de 7 por 3 é 2 e o quociente é 3. Iremos agora estudar propriedades a respeito das operações com restos. Teorema5. (Teorema dos Restos) Se b 1 e b 2 deixam restos r 1 e r 2 na divisão por a,respectivamente, então:
2 POT Teoria dos Números - Nível 2 - Aula 1 - Samuel Feitosa b 1 +b 2 deixa o mesmo resto que r 1 +r 2 na divisão por a b 1 b 2 deixa o mesmo resto que r 1 r 2 na divisão por a. Demonstração. Por hipótese, existem q 1, q 2 e q tais que: b 1 = aq 1 + r 1, b 2 = aq 2 + r 2 e r 1 +r 2 = aq +r, logo: b 1 +b 2 = a(q 1 +q 2 +q)+r. Como 0 < r < a, b 1 + b 2 deixa resto r quando dividido por a. A demonstração para o produto é deixada ao cargo do leitor. Observação 6. Em alguns casos, é preferível que o professor faça uma demonstração do resultado anterior para a = 3 ou a = 5 apenas com o intuito de deixar os alunos mais confortáveis a respeito do resultado. É preferível que mais tempo seja gasto resolvendo exemplos e problemas. Na seção de congruências, os alunos terão um contato mais apropriado com o enunciado anterior. Exemplo 7. Qual o resto que o número deixa quando dividido por 7? Como 1002 deixa resto 1 por 7, o número acima deixa o mesmo resto que = 6 por 7. Exemplo 8. Qual o resto que o número deixa quando dividido por 3? Como 4 deixa resto 1 por 3, deixa o mesmo resto que }{{} = 1 por Exemplo 9. Qual o resto que o número 2 2k+1 deixa quando dividido por 3? Note que 2 0 deixa resto 1 por 3, 2 1 deixa resto 2 por 3, 2 2 deixa resto 1 por 3, 2 3 deixa resto 2 por 3, 2 4 deixa resto 1 por 3. Precebeu alguma coisa? Como 100 é par, o resto deverá ser 1. Como 2 2 deixa resto 1, então 2 2k = 2} {{... 2} 2 deixa o mesmo resto que k }{{} = 1 e 2 2k+1 = 2 2k 2 deixa o mesmo resto que 1 2 = 2 por 3. k Exemplo 10. Qual o resto de n 3 +2n na divisão por 3? Se o resto de n por 3 é r, o resto de n 3 + 2n é o mesmo de r 3 + 2r. Para r = 0, esse resto seria 0. Para r = 1, seria o mesmo resto de 3 que é 0. Finalmente, para r = 2, o resto seria o mesmo de 8+4 = 12 que também é 0. Assim, não importa qual o resto de n por 3, o número n 3 +2n sempre deixará resto 0. Uma ideia importante nessa solução foi dividí-la em casos. Também poderíamos ter resolvido esse exemplo apelando para alguma fatoração: n 3 +2n = n 3 n+3n = n(n 2 1)+3n = n(n 1)(n+1)+3n. Como n 1,n e n+1 são consecutivos, um deles é múltiplo de 3. Assim, o último termo da igualdade anterior é a soma de dois múltiplos de 3 e consequentemente o resto procurado é 0. 2
3 POT Teoria dos Números - Nível 2 - Aula 1 - Samuel Feitosa Observação 11. Fatorações podem ser muito úteis para encontrarmos os valores explícitos de q e r. Exemplo 12. Prove que, para cada n natural, é divisível por 2 n. Veja que (n+1)(n+2)...(2n) (n+1)(n+2)...(2n) = 1 2 2n 1 2 n. Para cada número natural k no produto escrito no denominador, temos uma aparição de 2k no produto escrito no numerador. Basta efetuarmos os cancelamentos obtendo: (n+1)(n+2)...(2n) = 2 n 1 3 (2n 1). Exemplo 13. (Olimpíada de Leningrado 1991) Cada um dos naturais a, b, c e d é divisível por ab cd, que também é um número natural. Prove que ab cd = 1. Se chamarmos p = ab cd, teremos a = px,b = py,c = pz e d = pt onde x,y,z e t são inteiros. Assim, p = p 2 (xy zt). Consequentemente 1 = p(xy zt) e concluímos que p = 1, pois p é natural. Exemplo 14. A soma digital D(n) de um inteiro positivo n é definida recursivamente como segue: { n se 1 n 9, D(n) = D(a 0 +a a m ) se n > 9, onde a 0,a 1,...,a m são todos os dígitos da expressão decimal de n na base 10, i.e., n = a m 10 m +a m 1 10 m a 1 10+a 0 Por exemplo, D(989) = D(26) = D(8) = 8. Prove que: D((1234)n) = D(n), para n = 1,2,3... Como 10 n 1 n = (10 1)(10 n n ), podemos concluir que 10 n sempre deixa resto 1 na divisão por 9. Assim, n = a m 10 m +a m 1 10 m a 1 10+a 0, deixa o mesmo resto que a m +a m a 0 na divisão por 9. Desse modo, D(n) nada mais é do que o resto na divisão por 9 do número n. Como 1234 deixa resto 1 por 9, o número (1234)n deixa o mesmo resto que 1 n por 9, ou seja, D((1234)n) = D(n). Observação 15. O exemplo anterior contém o critério de divisibilidade por 9, i.e., n deixa o mesmo resto que D(n) na divisão por 9. O critério de divisibilidade por 3 é análogo pois 10 n também sempre deixa resto 1 por 3. Exemplo 16. Encontre todos os pares de inteiros positivos a e b tais que 79 = ab+2a+3b. 3
4 POT Teoria dos Números - Nível 2 - Aula 1 - Samuel Feitosa Fatoremos a expressão anterior. Somando 6 aos dois lados da equação, obtemos: 85 = 6+ab+2a+3b = (3+a)(2+b) Assim, (3 + a) e (2 + b) são divisores positivos de 85 maiores que 1. Os únicos divisores positivos de 85 são 1,5,19,85. Logo, os possíveis pares de valores para (3 + a,2 + b) são (5,19) ou (19,5) que produzem as soluções (a,b) = (2,17) e (16,3). Problema 17. (Olimpíada Russa) Prove que se 2n 2 n também é um inteiro. Se k = 2n 2 n, então 2 2n n 1 é um número inteiro. é um inteiro, então 22n n 1 = 2(22n 2 1) 2 n 1 ( 2 nk ) 1 = 2 2 n 1 ( ) (2 n 1)(2 n(k 1) +2 n(k 2) n +1) = 2 2 n 1 = 2(2 n(k 1) +2 n(k 2) n +1), Problemas Propostos Problema 18. Encontre os inteiros que, na divisão por 7, deixam um quociente igual ao resto. Problema 19. Determinar os números que divididos por 17 dão um resto igual ao quadrado do quociente correspondente. Problema 20. (OCM 1985) Encontre o quociente da divisão de a 128 b 128 por (a 64 +b 64 )(a 32 +b 32 )(a 16 +b 16 )(a 8 +b 8 )(a 4 +b 4 )(a 2 +b 2 )(a+b) Problema 21. (OCM 1994) Seja A = um número onde o dígito 7 aparece 1001 vezes. Determinar o quociente e o resto da divisão de A por Problema 22. Encontre um inteiro que deixa resto 4 na divisão por 5 e resto 7 na divisão por 13 Problema 23. Encontre o menor inteiro que, dividido por 29 deixa resto 5, e dividido por 31 dá resto 28. 4
5 POT Teoria dos Números - Nível 2 - Aula 1 - Samuel Feitosa Problema 24. Prove que, para todo inteiro positivo n o número n 5 5n 3 +4n é divisível por 120. Problema 25. (Fatorações Importantes) a) Seja S = 1+z+z 2 +z z n 1. Veja que S+z n = 1+zS então S(z 1) = z n 1. Conclua que, para quaisquer x e y vale: x n y n = (x y)(x n 1 +x n 2 y +x n 3 y x 2 y n 3 +xy n 2 +y n 1 ) b) Mostre que se n é ímpar vale: x n +y n = (x+y)(x n 1 x n 2 y +x n 3 y 2...+x 2 y n 3 xy n 2 +y n 1 ) Problema 26. Prove que, o número é múltiplo de 5. Problema 27. Mostre que o número 1 n +8 n 3 n 6 n é multiplo de 10 para todo natural n. Problema 28. Encontre o resto da divisão por 11. Problema 29. Prove que é divisível por 7. Problema 30. Encontre o último dígito do número Problema 31. Mostre que se n divide a então 2 n 1 divide 2 a 1. Problema 32. (Cone Sul 1996) Provar que o número é um inteiro Problema 33. Mostre que para n ímpar, n divide 1 n +2 n +...+(n 1) n Problema 34. Existe um natural n tal que n n +(n+1) n é divisível por 2011? Problema 35. Quantos números inteiros positivos n existem tais que n+3 divide n 2 +7? Problema 36. Encontre o número de inteiros n tais que < n < n n+1 +(n+1) n é divisível por 3. Problema 37. Sejam m e n naturais tais que mn+1 é múltiplo de 24, mostre que m+n também é múltiplo de 24. 5
6 POT Teoria dos Números - Nível 2 - Aula 1 - Samuel Feitosa Problema 38. (Irlanda 1997) Encontre todos os pares de inteiros (x, y) tais que x+ 1998y = xy. Dicas e Soluções 18. Os números são {0,8,16,24,...,8 7}. 18. Escreva n = 17q +q 2 e note que 0 q 2 < 17. Assim, q = 0,1,2,3, Use a diferença de quadrados sucessivas vezes para obter (a b) como quociente. 21. O número do problema é igual a 7( ) 9. Além disso, é inteiro e = Os números que satisfazem essa propriedade são os números da forma 65k Basta mostrar que n 5 5n 3 + 4n é múltiplo de 3,8 e 5. Na divisão por 5, temos quatro restos possíveis: {0,1,2,3,4}. Assim, o número n 5 5n 3 +4n possui o mesmo resto na divisão por 5 que um dos cinco números: { , , , , }. Como todos esses números são múltiplos de 5, segue que n 5 5n 3 +4n é múltiplo de 5 para todo n inteiro. O procedimento com 3 e 8 é semelhante. 25. Para o item a), troque z por x y. Para o item b), substitua y por y no item anterior. 26. Pelo problema anterior, como 99 é ímpar temos: = (1+4)( ). Daí, segue que é múltiplo de 5. Analogamente podemos mostrar que é múltiplo de O número em questão é mútiplo de 2 pois é a soma de dois ímpares e dois pares. Para ver que também é múltiplo de 5, basta notar que 5 divide 1 n 6 n e 8 n 3 n. Isso pode ser facilmente mostrado usando a fatoração do exercício Se a = nk, temos (2 n 1)(2 n(k 1) +2 n(k 2) n +1) = 2 nk Vejaque = 1995 ( ) 1996 ( ). Pela fatoração de x n y n, 1996 ( ) = ( ), é inteiro. Além disso, pela mesma fatoração, 1995 ( ( 1) = é uma soma de números inteiros ),
7 33. Como n é impar, (n i) n +i n = ((n i)+i)((n i) n 1 (n i) n 2 i+... (n i)i n 2 +i n 1 ). 34. Faça n = 1005 e use a fatoração de x n +y n. 37. Fatore a expressão como: (x 1998)(y 1996) = xy 1998y 1996x = Os divisores de são {±1,±1997,± }. Resolvendo os sistemas correspondentes à essas possibilidades, temos: (x,y) = (1999, ),(1997, ),(3995,3993),(1, 1),( ,1997),( ,1995). Referências [1] F. E. Brochero Martinez, C. G. Moreira, N. C. Saldanha, E. Tengan - Teoria dos Números um passeio com primos e outros números familiares pelo mundo inteiro, Projeto Euclides, IMPA, [2] E. Carneiro, O. Campos and F. Paiva, Olimpíadas Cearenses de Matemática (Níveis Júnior e Senior), Ed. Realce, [3] S. B. Feitosa, B. Holanda, Y. Lima and C. T. Magalhães, Treinamento Cone Sul Fortaleza, Ed. Realce, [4] D. Fomin, A. Kirichenko, Leningrad Mathematical Olympiads , MathPro Press, Westford, MA, [5] D. Fomin, S. Genkin and I. Itenberg, Mathematical Circles, Mathematical Words, Vol. 7, American Mathematical Society, Boston, MA, [6] I. Niven, H. S. Zuckerman, and H. L. Montgomery, An Introduction to the Theory of Numbers.
8 Teoria dos Números 01 - Divisibilidade Problema 1. O dígito das unidades de um quadrado de um inteiro é 9 e o dígito das dezenas desse quadrado é 0. Prove que o dígito das centenas é par. Solução. Seja n esse inteiro. Então temos n 2 = 100k + 9, onde k N. Note que o dígito das centenas é par se, e somente se, k é par. Logo, devemos mostrar que k é par. Suponha que n = 10A + B, onde A é um inteiro qualquer e B é um algarismo na base 10. Dessa forma, 100k + 9 = 10A AB + B 2 e, portanto, B 2 9 é múltiplo de 10. Como 0 B 9, os possíveis valores de B são 3 e 7. Se B = 3, então 100k + 9 = 100A A + 9 5k = 5A 2 + 3A 5k = A(5A + 3). Veja que, independentemente da paridade de A, o termo A(5A + 3) é sempre par e portanto k é par. Agora, se B = 7, então Analogamente, k é par. 100k + 9 = 100A A k = 5A 2 + 7A + 2 5k = A(5A + 7) + 2. Problema 2. Qual o menor natural que deixa resto 4 na divisão por 7 e resto 10 na divisão por 13? Solução. Seja n um natural satisfazendo essas condições. Então n + 3 deve ser divisível por 7 e por 10. O menor valor de n é mmc(10, 7) 3 = 70 3 = 67. Problema 3. Qual o menor multiplo de 5 que deixa resto 2 quando dividido por 3 e por 4? Solução. Se x é um múltiplo de 5 que satisfaz estas condições então devemos ter x = 3m+2 = 4n+2, para m e n inteiros positivos. De forma que 3m = 4n. Concluímos que m = 4t e n = 3t, para algum t. Com isso, x = 12t + 2. O menor múltiplo de 5 desta forma é 50 = Problema 4. Qual o resto de 2 n3 +2n na divisão por 7? Solução. Note que n 3 + 2n = n(n + 1)(n + 2) 3n 2. Como n, n + 1 e n + 2 são consecutivos, um deles é múltiplo de 3. Assim, n 3 + 2n será sempre divisível por 3. Sendo assim, escrevamos
9 n 3 + 2n = 3m. Queremos saber o resto de 2 3m na divisão por 7. Observando que 2 3m = 8 m e que 8 m 1 = (8 1)(8 m ), concluímos que o resto procurado é 1. Problema 5. Qual o resto de na divisão por 3? Solução. Primeiramente note que 4 n deixa mesmo resto que 1 n = 1 para todo n natural. Além disso, sabemos que x n 1 x 1 = (xn 1 + x n x + 1). Portanto, deixa o mesmo resto que que por sua vez deixa o mesmo resto que = 2015 Portanto, o resto é o mesmo que o de 2015 na divisão por 3 e é igual a 2. Problema 6. Qual é o último dígito do número ? Solução. O ultimo dígito é igual ao resto que o número deixa na divisão por 10. Portanto, o último dígito de é o mesmo que o de Toda potência de 5 deixa resto 5 na divisão por 10, logo o dígito que procuramos é 5. Problema 7. Encontre o algarismo das unidades do número Solução. Queremos o resto na divisão por 10. O resto é igual ao do número = ( ) 10. Temos = 945 que deixa resto 5. Sendo assim, o resto que queremos é o mesmo que 5 10 que é 5. Problema 8. Quais são os possíveis restos na divisão de n! + 13 na divisão por 5? Solução. Vamos analisar os casos: i. Se n = 1 então n! + 13 = 14 que deixa resto 4; ii. Se n = 2 temos n! + 13 = 15 que deixa resto 0; 2
10 iii. Se n = 3, n! + 13 = 19 e o resto é 4; iv. Para n = 4 temos n! + 13 = 37 com resto 2; v. Para n 5, n! + 13 deixa mesmo resto que , isto é, 3. Finalmente, os possíveis resto são 0, 2, 3 e 4 Problema 9. Encontra o resto de na divisão por 37. Solução. Note que 6 2 deixa resto 1 na divisão por 37. Logo, 6 4 deixa resto 1. Dessa forma, = (6 4 ) deixa o mesmo resto que = 6. Problema 10. Encontre todos os pares de inteiros a e b tais que 22 = ab + 3a b. Solução. Perceba que 22 = ab + 3a b 19 = (a 1)(b + 3). Como 19 é primo, devemos ter a 1 = 19 e b + 3 = 1 ou a 1 = 1 e b + 3 = 19 ou a 1 = 1 e b + 3 = 19 ou a 1 = 19 e b + 3 = 1. Isso nos dá as soluções (a; b) = (20; 2), (2; 16), (0; 22), ( 18; 4).
Polos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2. Aula 1 - Divisibilidade I
Polos Olímpicos de Treinamento (POT) Curso de Teoria dos Números - Nível 2 Aula 1 - Divisibilidade I Samuel Barbosa Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria numeros2/aula01-divisibilidadei.pdf.
Módulo: aritmética dos restos. Divisibilidade e Resto. Tópicos Adicionais
Módulo: aritmética dos restos Divisibilidade e Resto Tópicos Adicionais Módulo: aritmética dos restos Divisibilidade e resto 1 Exercícios Introdutórios Exercício 1. Encontre os inteiros que, na divisão
Congruê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
Semana Olímpica 2019
Semana Olímpica 2019 Prof a Ana Paula Chaves apchaves.math@gmail.com Nível 1 Congruência 1. Divisibilidade e Aritmética Modular Um dos tópicos mais fundamentais da teoria dos números é, sem dúvidas, a
Números Naturais Representação, Operações e Divisibilidade. Múltiplos e Divisores. Tópicos Adicionais
Números Naturais Representação, Operações e Divisibilidade Múltiplos e Divisores Tópicos Adicionais Números Naturais Representação, Operações e Divisibilidade Múltiplos e Divisores 1 Exercícios Introdutórios
Equações Diofantinas II
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 1 Equações Diofantinas II Continuaremos nosso estudo das equações diofantinas abordando agora algumas equações
Números Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros:
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 4 Números Primos, MDC e MMC. Definição 1. Um inteiro p > 1 é chamado número primo se não possui um divisor d
Polos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 3. Divisibilidade 1. Carlos Gustavo Moreira e Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira e Samuel Barbosa Aula 1 Divisibilidade 1 Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos
Polos Olímpicos de Treinamento. Aula 9. Curso de Teoria dos Números - Nível 2. O Teorema de Euler. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 9 O Teorema de Euler Nesta aula, obteremos uma generalização do teorema de Fermat. Definição 1. Dado n N,
Aula 4 - Números Primos, MDC e MMC
Polos Olímpicos de Treinamento Intensivo (POTI) Curso de Teoria dos Números - Nível Aula 4 - Números Primos, MDC e MMC Prof. Samuel Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria
Polos Olímpicos de Treinamento. Aula 11. Curso de Teoria dos Números - Nível 2. O Teorema Chinês dos Restos. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 11 O Teorema Chinês dos Restos Iremos estudar um antigo teorema descoberto pelos chineses no início século
Polos Olímpicos de Treinamento. Aula 2. Curso de Teoria dos Números - Nível 2. Divisibilidade II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula Divisibilidade II Definição 1. Dados dois inteiros a e b, com a 0, dizemos que a divide b ou que a é um divisor
Devemosconsiderardoiscasos: 7 k ou7 k+1. Alémdisso, lembremo-nosdoseguintefato:
Polos Olímicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 18 Resíduos Quadráticos Definição 1. Para todos a tais que mdc(a,m) = 1, a é chamado resíduo quadrático módulo
Polos Olímpicos de Treinamento. Aula 1. Curso de Combinatória - Nível 2. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 1 Lógica Nos últimos anos, a participação brasileira em competições internacionais de matemática vem melhorado significamente.
Produtos Notáveis. Vejamos alguns exemplos para diversos produtos notáveis que auxiliarão na formação de ideias para problemas futuros mais difíceis.
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula Produtos Notáveis Vários problemas de Álgebra para alunos do Ensino Fundamental utilizam Produtos Notáveis, que são identidades
Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.
Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F. Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 1 Exercícios Introdutórios Exercício 1.
Produtos Notáveis. Vejamos alguns exemplos para diversos produtos notáveis que auxiliarão na formação de ideias para problemas futuros mais difíceis.
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula Produtos Notáveis Vários problemas de Álgebra para alunos do Ensino Fundamental utilizam Produtos Notáveis, que são identidades
Polos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
Exemplos e Contra-Exemplos
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 7 Exemplos e Contra-Exemplos Você que já tentou resolver alguns problemas de provas anteriores de Olimpíada de Matemática
Polos Olímpicos de Treinamento. Aula 13. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. Revisão - Parte I
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 13 Revisão - Parte I Como o título indica, faremos uma breve revisão de temas já abordados em nosso treinamento, a fim
Equações Diofantinas III
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 13 Equações Diofantinas III Já estudamos as equações diofantinas lineares e equações em que alguma fatoração
Aritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Polos Olímpicos de Treinamento. Aula 8. Curso de Combinatória - Nível 1. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 8 Configurações Mágicas De maneira geral, podemos dizer que as configurações mágicas são tipos especiais de diagramas
Polos Olímpicos de Treinamento. Aula 8. Curso de Combinatória - Nível 1. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 8 Configurações Mágicas De maneira geral, podemos dizer que as configurações mágicas são tipos especiais de diagramas
XXXVIII Olimpíada Cearense de Matemática Nível 2 - Oitavo e Nono Anos
XXXVIII Olimpíada Cearense de Matemática Nível 2 - Oitavo e Nono Anos Problema 1. Antônio e Bruno compraram ingressos para um evento. Ao chegarem em casa, eles perceberam que os ingressos eram numerados
Roteiro 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
Polos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências II Na aula de hoje, aprenderemos um dos teoremas mais importantes do curso: o pequeno teorema
Aritmética dos Restos. Pequeno Teorema de Fermat. Tópicos Adicionais
Aritmética dos Restos Pequeno Teorema de Fermat Tópicos Adicionais Aritmética dos Restos Pequeno Teorema de Fermat 1 Exercícios Introdutórios Exercício 1. Encontre os restos da divisão de 2 24 por a) 5
Aula 3 - O Algoritmo de Euclides
Polos Olímpicos de Treinamento Intensivo (POTI) Curso de Teoria dos Números - Nível 2 Aula 3 - O Algoritmo de Euclides Prof. Samuel Feitosa Arquivo Original 1 1 Documento:...gaia/educacional/matematica/teoria
a) Falsa. Por exemplo, para n = 2, temos 3n = 3 2 = 6, ou seja, um número par.
Matemática Unidade I Álgebra Série - Teoria dos números 01 a) Falsa. Por exemplo, para n =, temos 3n = 3 = 6, ou seja, um número par. b) Verdadeira. Por exemplo, para n = 1, temos n = 1 =, ou seja, um
Resoluções. Aula 1 NÍVEL 2. Classe
www.cursoanglo.com.br Treinamento para Olimpíadas de Matemática NÍVEL 2 Resoluções Aula 1 Classe 1. Observe que: 14 1 = 14 14 2 = 196 14 par termina em 6 e 14 ímpar termina em 4 14 3 = 2.744 14 4 = 38.416...
1 Congruências de Grau Superior. Dado um polinômio f(x) Z[x] e um número natural n, vamos estudar condições para que a congruência. f(x) 0 (mod n).
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 10 Congruências de Grau Superior 1 Congruências de Grau Superior Dado um polinômio f(x Z[x] e um número
Material Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana
Material Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana Números Naturais e Problemas de Contagem Parte Oitavo Ano Autor: Prof Ulisses Lima Parente Revisor:
O Algoritmo de Euclides
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 3 O Algoritmo de Euclides Exemplo 1. Seja S um conjunto infinito de inteiros não negativos com a seguinte
Respostas Aula 1 (POTI) = Produtos Notáveis
Respostas Aula 1 (POTI) = Produtos Notáveis 01. CPM 010. Alternativa B. (a b) +(a+b) a (a+b) (a b) (a+b) = a ab+b +a +ab+b a b a +ab+b a +b = ab+b = b b (a+b) = b a+b 0. Ora: (x + xy + y ) = (x + y) =
Equações Diofantinas I
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível Prof. Samuel Feitosa Aula 8 Equações Diofantinas I Exemplo 1. Em Gugulândia, o jogo de basquete é jogado com regras diferentes. Existem
Se mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,
MATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
O 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
Módulo de Produtos Notáveis e Fatoração de Expressões Algébricas. Oitavo Ano
Módulo de Produtos Notáveis e Fatoração de Expressões Algébricas Fatoração de Expressões Algébricas Oitavo Ano Fatoração de Expressões Algébricas 1 Exercícios Introdutórios Exercício 1. Siga o modelo e
Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.
Divisores Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Quando a é múltiplo de d dizemos também que a é divisível
Percebendo Padrões. Vitor T T T F T T T F T T T F T T T F T T T F Maria T T T T T T T F F F T T T T T T T F F F
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 6 Percebendo Padrões Uma das principais habilidades que deve ser desenvolvida pelos alunos que desejam ter um bom
Divisibilidade e Restos. Caio Hermano Maia
Divisibilidade e Restos Caio Hermano Maia 1 Introdução Neste material iremos introduzi-lo à Teoria dos Números, uma área da matemática focada exclusivamente no estudo dos números inteiros e suas diversas
XIX Semana Olímpica de Matemática. Nível 3. Polinômios Ciclotômicos e Congruência Módulo p. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível 3 Polinômios Ciclotômicos e Congruência Módulo p Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 2016 Polinômios
NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ
NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ GABARITO LISTA 6: ALGORITMO CHINÊS DO RESTO 1. Ver gabarito das questões do livro. 2. Aplique o Algoritmo de Fermat para encontrar 999367 = 911 1097. Como 911 e 1097
Prog A B C A e B A e C B e C A,B e C Nenhum Pref
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 2 Lógica II Quando lemos um problema de matemática imediatamente podemos ver que ele está dividido em duas partes:
Binomiais 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
MATEMÁTICA MÓDULO 1 TEORIA DOS NÚMEROS 1. DIVISIBILIDADE 1.1. DEFINIÇÃO 1.2. CRITÉRIOS DE DIVISIBILIDADE
TEORIA DOS NÚMEROS 1. DIVISIBILIDADE Neste momento inicial, nosso interesse será em determinar quando a divisão entre dois números inteiros é exata, ou seja, quando o resto da divisão é 0. Antes de mais
Teorema Chinês dos Restos. Sistema de Congruências. Tópicos Adicionais
Teorema Chinês dos Restos Sistema de Congruências Tópicos Adicionais Teorema Chinês dos Restos Sistema de Congruências 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre todos
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se efetuar a divisão. Essas regras são chamadas de critérios
XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. e 9º. anos) GABARITO
XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º. e 9º. anos) GABARITO GABARITO NÍVEL 1) B 6) D 11) B 16) C 1) A ) E 7) E 1) B 17) D ) D 3) B 8) B 13) D 18) C 3) D 4) B 9) E 14) D 19) C
Recorrências - Parte I
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula 4 Recorrências - Parte I Na aula anterior, vimos alguns exemplos de sequências. Em alguns deles, os termos são dados em
Relações de Girard - Parte II
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 19 Relações de Girard - Parte II Vamos continuar vendo mais exemplos das Relações de Girard. Veremos também um resultado
Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. O Algortimo de Euclides Estendido. Tópicos Adicionais
Algoritmo de Euclides Estendido, elação de Bézout e Equações Diofantinas O Algortimo de Euclides Estendido Tópicos Adicionais Tópicos Adicionais O Algoritmo de Euclides Estendido 1 Exercícios Introdutórios
MA14 - 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
Tabuleiros. Problema 1. Determine se é possível cobrir ou não o tabuleiro abaixo (sem sobreposições) usando apenas dominós?
Polos Olímpicos de Treinamento Curso de Combinatória - Nível Prof. Bruno Holanda Aula 9 Tabuleiros Quem nunca brincou de quebra-cabeça? Temos várias pecinhas e temos que encontrar uma maneira de unir todas
Teoria Combinatória dos Números
Teoria Combinatória dos Números Samuel Feitosa, Yuri Lima, Davi Nogueira 27 de fevereiro de 2004 O objetivo deste artigo é mostrar algumas propriedades dos números inteiros, que combinadas podem originar
MA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Teorema Chinês dos Restos. Tópicos Adicionais
Teorema Chinês dos Restos Teorema Chinês dos Restos Tópicos Adicionais Tópicos Adicionais Teorema Chinês dos Restos 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre o menor
Demonstração. Sabemosqueϕémultiplicativa. Poroutrolado,sen = p α pαm m é a fatoração canônica de n em primos então temos uma fórmula explícita
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 15 Funções multiplicativas e a função de Möbius 1 Funções Multiplicativas Umafunçãof definidasobren >0 éditamultiplicativa
Material 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
ESTRUTURAS DE REPETIÇÃO - PARTE 2
AULA 16 ESTRUTURAS DE REPETIÇÃO - PARTE 2 16.1 A seqüência de Fibonacci Um problema parecido, mas ligeiramente mais complicado do que o do cálculo do fatorial (veja as notas da Aula 14), é o do cálculo
DESAFIO FINAL GABARITO ALL
DESAFIO FINAL GABARITO ALL 01. a) Queremos que apareça na tela o número 7 10 2 10 7 = 7 10 9. Uma maneira de fazer tal conversão, começando com 7 10 2, é apertar quatro vezes a tecla com a operação de
Desigualdades - Parte I. n a 1 a 2...a n,
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula 8 Desigualdades - Parte I Fatos Elementares i) Nenhum quadrado de número real é negativo. ii) Desigualdade de Cauchy (Médias
MESTRADO 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
38 a OLIMPÍADA BRASILEIRA DE MATEMÁTICA 2 a Fase Nível 1 (6 o ou 7 o ano)
38 a OLIMPÍADA BRASILEIRA DE MATEMÁTICA a Fase Nível 1 (6 o ou 7 o ano) GABARITO PARTE A - Cada problema vale 5 pontos CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta
MA14 - 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
Congruências e bases. a b (mod n) 4. (Compatibilidade com a soma e diferença) Podemos somar e subtrair membro a membro :
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 6 Congruências e bases 1 Congruências Sejam a,b,n Z. Dizemos que a é congruente a b módulo n, e escrevemos
GABARITO 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
XXX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
XXX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Ensino Médio) GABARITO GABARITO NÍVEL ) D 6) C ) D 6) C ) B ) A 7) B ) B 7) B ) C ) D 8) C ) E 8) B ) B 4) D 9) E 4) D 9) C 4) D ) D 0) A ou
Princí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) à
Módulo de Equações do Segundo Grau. Relações entre coeficientes e raízes. Nono Ano
Módulo de Equações do Segundo Grau Relações entre coeficientes e raízes. Nono Ano Relações entre Coeficientes e Raízes. Exercícios Introdutórios Exercício. Fazendo as operações de soma e de produto entre
1 0 para todo x, multiplicando-se os dois membros por. 2x 1 0 x 1 2. b a x. ba 2. e b 2 c
CAPÍTULO 1 Exercícios 1..n) Como x 0 para todo x, o sinal de x(x ) é o mesmo que o de x; logo, x(x ) 0 para x 0; x(x ) 0 para x 0; x(x ) 0 para x 0.. n) Como x 1 1 0 para todo x, multiplicando-se os dois
Polos Olímpicos de Treinamento. Aula 14. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. Revisão - Parte II
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula 4 Revisão - Parte II Continuando nossa breve revisão de temas já abordados, propomos mais problemas de equações e sistemas
38ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO
38ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO GABARITO NÍVEL 2 1) C 6) B 11) B 16) D 21) A 2) C 7) C 12) C 17) D 22) A 3) D 8) E 13) D 18) C
37ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO
37ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO GABARITO NÍVEL 2 1) C 6) C 11) A 16) D 21) D 2) B 7) A 12) B 17) A 22) E 3) B 8) C 13) D 18) C
Mó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
1. O que podemos dizer sobre a imagem da função. f : Z Z, f(x) = x 2 + x + 1?
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Roteiro de Estudos OBMEP NA ESCOLA Grupo N3 Ciclo 1
Roteiro de Estudos OBMEP NA ESCOLA Grupo N3 Ciclo 1 Em 2017 o Planejamento Acadêmico do Programa OBMEP na Escola prevê a realização de 7 ciclos de estudos com duração de quatro semanas cada um. Em cada
Material Teórico - Módulo de Produtos Notáveis e Fatoração de Expressões Algébricas. Produtos Notáveis. Oitavo Ano. Prof. Ulisses Lima Parente
Material Teórico - Módulo de Produtos Notáveis e Fatoração de Epressões Algébricas Produtos Notáveis Oitavo Ano Prof. Ulisses Lima Parente Uma identidade algébrica é uma equação em que os dois membros
Matemática Discreta. Introdução à Teoria de Números - Exercícios 1 o ano /2011
Lic. em Ciências da Computação Matemática Discreta Introdução à Teoria de Números - Exercícios 1 o ano - 2010/2011 1. Determine o quociente e o resto na divisão de: (a) 310156 por 197; (b) 32 por 45; (c)
Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II
1 Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II 1 O Anel dos Inteiros Módulo n Consideremos um número natural n 2 fixado Para cada número inteiro a definimos a = {x Z; x a mod n} Como
Mó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
Resumo. Palavras-chave: implementações aritméticas; inverso modular; sistema de restos.
2017, NÚMERO 1, VOLUME 5 ISSN 2319-023X Universidade Federal de Sergipe - UFS evilson@ufs.br Resumo Neste trabalho apresentamos uma implementação para execução manual do algoritmo estendido das divisões
Material Teórico - Módulo de Produtos Notáveis e Fatoração de Expressões Algébricas. Produtos Notáveis. Oitavo Ano
Material Teórico - Módulo de Produtos Notáveis e Fatoração de Epressões Algébricas Produtos Notáveis Oitavo Ano Autor: Prof. Ulisses Lima Parente Revisor: Prof. Antonio Caminha M. Neto Uma identidade algébrica
MA14 - 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
Referê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:
CENTRO EDUCACIONAL GIRASSOL TD de Matemática Prof.: Tiago Rodrigues
CENTRO EUCACIONAL GIRASSOL T de Matemática Prof.: Tiago Rodrigues proftiagorodrigues@gmail.com IVISIBILIAE E RESTO. Introdução O assunto divisibilidade no Conjunto dos Inteiros ( ) é extremamente importante
Polos Olímpicos de Treinamento. Aula 3. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. 1 Sequências simples
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 3 Sequências Uma sequência nada mais é do que um conjunto de números ordenados. Assim, podemos estabelecer um primeiro
35ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO
5ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º e 9º anos do Ensino Fundamental) GABARITO GABARITO NÍVEL 1) D) 6) D) 11) E) 16) B) 1) Anulada ) A) 7) D) 1) C) 17) C) ) B) ) D) 8) E) 1) D)
UDESC - Universidade do Estado de Santa Catarina CCT - Centro de Ciências Tecnológicas DMAT - Departamento de Matemática
UDESC - Universidade do Estado de Santa Catarina CCT - Centro de Ciências Tecnológicas DMAT - Departamento de Matemática Segunda Lista de Exercícios de ITN: Números Inteiros Prof. Marnei Luis Mandler Segundo
Aula 22 O teste da derivada segunda para extremos relativos.
O teste da derivada segunda para extremos relativos. MÓDULO 2 - AULA 22 Aula 22 O teste da derivada segunda para extremos relativos. Objetivo: Utilizar a derivada segunda para determinar pontos de máximo
O 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
Elementos 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
Raciocínio Lógico I. Solução. Primeiramente vamos listar todos os números de dois algarismos que são múltiplos de 7 ou 13.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 3 Raciocínio Lógico I O estudo da Lógica é essencial para os alunos que desejam participar de olimpíadas de matemática.
MATEMÁTICA. Aula 4. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Aula 4 Professor : Dêner Rocha Monster Concursos 1 Divisibilidade Critérios de divisibilidade São critérios que nos permite verificar se um precisarmos efetuar grandes divisões. número é divisível
Números Inteiros Algoritmo da Divisão e suas Aplicações
Números Inteiros Algoritmo da Divisão e suas Aplicações Diferentemente dos números reais (R), o conjunto dos inteiros (Z) não é fechado para a divisão. Esse não-fechamento faz com que a divisão entre inteiros
EQUAÇÕ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.
Olimpíada Pernambucana de Matemática Nível 2 (8 o e 9 o anos)
Olimpíada Pernambucana de Matemática - 205 Nível 2 (8 o e 9 o anos). Quantos números com dois algarismos distintos são compostos? Resolução. Para fazer essa contagem utilizaremos o príncipio da inclusão-exclusão.
37ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO
37ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º e 9º anos do Ensino Fundamental) GABARITO GABARITO NÍVEL 1) C 6) C 11) A 16) D 1) D ) B 7) A 1) B 17) A ) E 3) B 8) C 13) D 18) C 3) C 4)