Devemosconsiderardoiscasos: 7 k ou7 k+1. Alémdisso, lembremo-nosdoseguintefato:
|
|
- Victor Batista Custódio
- 7 Há anos
- Visualizações:
Transcrição
1 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 m se a congruência x a (mod m) tem solução. Se ela não tem solução, então a é chamado de resíduo não quadrático módulo m. Exemlo. Seja n um inteiro. Prove que se + 8n +1 é um inteiro, então é um quadrado erfeito. Se+ 8n +1éinteiro, onúmero 8n +1éumracionaleconsequentementedevemos ter que 8n +1 é o quadrado de um inteiro ímar, digamos: 8n +1 = (k +1) 8n +1 = 4k +4k +1 7n = k(k +1) Devemosconsiderardoiscasos: 7 k ou7 k+1. Alémdisso, lembremo-nosdoseguintefato: Se mdc(a,b) = 1, e a b = n então existem inteiros x e y tais que a = x e y = b. Como mdc(k,k +1) = 1, temos os dois casos ara analisar: Primeiro caso: { k = x (k +1)/7 = y Assim, 1 = (k + 1) k = 7y x. Analisando essa equação módulo 7, temos x 1 (mod 7). Entretanto, analisando os quadrados dos restos da divisão or 7, odemos notar que 1 não é um resíduo quadrático e consequentemente temos um absurdo. Segundo caso: { k/7 = x k +1 = y
2 POT 01 - Teoria dos Números - Nível - Aula 18 - Samuel Feitosa Daí, + 8n +1 = +(k +1) = 4(k +1) = (y) e isso conclui o roblema. Em geral, se é um rimo da forma 4k+3, 1 nunca é resíduo quadrático. Para ver isso, suonha que existe x tal que: x 1 (mod ) (x ) ( 1)/ ( 1) ( 1)/ (mod ) x 1 1 (mod ). Isso contradiz o teorema de Fermat. Definição 3. Se denota um rimo ímar, então o símbolo de Legendre é definido or 1 se a é um resíduo quadrático, 1 se a não é um resíduo quadrático módulo, e 0 se a. Teorema 4. Se é um rimo ímar. Então a) a 1 (mod ) ( )( ) b ab b) = ( ) b c) a b (mod ) imlica que = ( ) ( a a ) b d) Se mdc(a,) = 1 então = 1 e = ( ) ( ) 1 1 e) = 1, = ( 1) 1 ( ) b Provemos inicialmente o item a) quando mdc(a,) = 1. Em virtude do teorema de Fermat, erceba que se mdc(a,) = 1 então: a 1 1 = (a 1/ +1)(a 1/ 1). Daí, a 1/ ±1 (mod ). Suonha que = 1, então existe x tal que x a (mod ) (x ) 1 a 1 x 1 a 1 Pelo teorema de Fermat, a última congruência nos diz que a 1 ( ) 1 (mod ). Suonha a agora que = 1, ou seja, que não existe x tal que x a (mod ). Assim, odemos
3 POT 01 - Teoria dos Números - Nível - Aula 18 - Samuel Feitosa searar os números do conjunto {1,,..., 1} em ares (i,j) onde ij a (mod ) e i j. Daí, o roduto de todos esses ares é ( 1) a a... a (mod ) a 1 (mod ) Usando o teorema de Wilson, concluímos que a 1 1 (mod ). Se a, a 1 (mod ). Os demais itens seguem de a). 0 Exemlo 5. Suonha que é um rimo ímar. Seja n o menor não-resíduo quadrático ositivo módulo. Prove que n < 1+. Seja m o maior inteiro ositivo tal que mn >, ou seja, (m 1)n < < mn. Assim, 0 < mn < n e consequentemente: ( ) mn 1 = ( ) mn = ( ) ( ) m m = ( ) m = Daí, m n e Portanto, n 1 <. (n 1) < n(n 1) n(m 1) <. Teorema 6. (Lema de Thue) Sejam m um número natural e a um inteiro rimo com m, então existem inteiros x e y tais que: 1. 0 < x, y < m;. ax y (mod m). Demonstração. Considere o conjunto {au v u,v Z,0 u,v }. Como existem > tais ares (u,v), existirão (u 1,v 1 ) (u,v ) tais que au 1 v 1 au v (mod ) Sejam x = v 1 v e y = u 1 u. Claramente ii) está satisfeito. Por construção, x,y não odem ser ambos nulos e, caso um deles seja, o outro também o será. Logo i) também é verdade. 3
4 POT 01 - Teoria dos Números - Nível - Aula 18 - Samuel Feitosa Proosição 7. Sejam D Z e m N inteiros relativamente rimos tais que D é um resíduo quadrático módulo m. Então existem inteiros k, x, y Z com 0 < k D e 0 < x, y < tais que: x +Dy = k Demonstração. Seja a tal que a D (mod ) e x,y como no teorema anterior com m =. Então, or um lado: e or outro lado, 0 < x +Dy < (1+D) x +Dy (a +D)y 0 (mod ) ( ) 3 Exemlo 8. Seja > 3 um rimo ímar tal que = 1, existem x e y tais que x +3y =. Pelo teorema anteiror, Exitem x,y,k tais que x + 3y = k com x, y. Assim, x +3y < 4. Temos tres casos a considerar: Primeiro caso: x +3y = 3. Devemos ter x 0 (mod 3) e x = 3x 0. Daí, 3x 0 +y =. Segundo caso: x +3y =. Como é ar, devemos ter x e y ambos ímares ou ambos ares. Em qualquer caso, x +3y será múltilo de 4 e consequentemente. Isso é um absurdo. Terceiro caso: x +3y =. Não há o que fazer nesse caso. Teorema 9. (Lema de Gauss ) Seja um rimo ímar e a um inteiro tal que mdc(a,) = 1, Considere os inteiros a,a,..., a( 1) e seus restos módulo. Se n denota o número ( ) desses restos que excedem a então = ( 1) n Demonstração. Sejam r 1,r,...r n os resíduos que excedem / e sejam s 1,s,...,s k os resíduos restantes. Naturalmente todos esses restos são distintos e nenhum deles é nulo. Considere agora os números da forma r i e erceba que 0 < r i < /. Se tivéssemos r i s j (mod ) ara algum ar (i,j), também teríamos r i +s j 0 (mod ) e or conseguinte dividiria a soma de dois números do conjunto {a,a,..., a( 1) }. Entretanto, isso é um absurdo orque a soma de quaisquer dois número desse conjunto é da forma ak com 0 < k < e a não é divisível or. Logo, os números da forma r j são todos distintos dos números da forma s i e todos eles ertencem ao conjunto {1,,...( 1)/}. 4
5 POT 01 - Teoria dos Números - Nível - Aula 18 - Samuel Feitosa Como n+k = ( 1)/, odemos concluir que: ( r 1 )( r )...( r n )s 1 s...s k = ( r 1 )( r )...( r n )s 1 s...s k ( 1) n r 1 r...r n s 1 s...s k ( 1) n a a a 1... (mod ) (mod ) (mod ) ( 1) n a ( 1)/ 1 (mod ) ( 1) n a ( 1)/ (mod ). Pelo critério de Euler, o resultado segue. Teorema 10. Se é um rimo ímar e mdc(a,) = 1, então 1 ja e ( ) = ( 1) 1 8. = ( 1) t onde t = Demonstração. Consideraremos novamente o conjunto {a,a,..., a( 1) } e usaremos a mesma notação do teorema anterior. Quando o inteiro ja é dividido or, obtemos como quociente o número ja/. Assim, odemos escrever: e ( 1)/ ja = ( 1)/ ja/ + n r j + k s j ( 1)/ j = n ( r i )+ i=1 = n n r j + Substituindo na equação anterior, obtemos: ( 1)/ (a 1) j = ( 1)/ n s j + k s j k s j ja/ n + n r j Como ( 1)/ j = 1, 8 5
6 POT 01 - Teoria dos Números - Nível - Aula 18 - Samuel Feitosa temos: (a 1) 1 8 ( 1)/ ja/ n (mod ) Se a é ímar, n ( 1)/ ja/ (mod ). Se a =, isto imlica que n ( 1)/8 (mod ) ois j/ = 0 ara 1 j ( 1)/. O resultado decorre do teorema anterior. Exemlo 11. Encontre todos os inteiros ositivos n tais que n 1 é divisível or 3 e n 1 3 tem um múltilo da forma 4m +1 ara algum natural m. Teorema 1. (Lei da recirocidade quadrática) Se e q são rimos ímares distintos, então ( )( ) q = ( 1) 1 q 1 q Demonstração. Seja S o conjunto de todos os ares de inteiros (x,y) satisfazendo 1 x ( 1)/,1 y (q 1)/. O conjunto S ossui ( 1)(q 1)/4. Suonha que exista um ar (x,y) tal que qx = y. Como mdc(,q) = 1, segue que q y e x. Entretanto, nos internvalos mencionados não existem tais múltillos. Searemos então esse conjunto em dois outros mutuamente exclusivos: S 1 = {(x,y) qx > y} S = {(x,y) qx < y} S 1 S Os números de ares em S 1 e S são total de ares, temos: ( 1)/ x=1 qx/ e (q 1)/ y=1 y/q. Fazendo a contagem ( 1)/ x=1 qx/ + (q 1)/ y=1 y/q = 1 e, em virtude do teorema anterior, obtemos: ( )( ) q = ( 1) 1 q 1 q q 1 6
7 POT 01 - Teoria dos Números - Nível - Aula 18 - Samuel Feitosa Exemlo 13. Mostre que x y +3 nunca é um inteiro quando x e y são inteiros. Exemlo 14. Seja q = 4 n +1 onde n é um inteiro ositivo. Prove que q é um rimo se, e somente se, 3 q 1 1 (mod q) Se q é um rimo, então q (mod 3) e ela lei da recirocidade quadrática temos: 1 = ( 1) (q 1)/ 1 ( ) 3 (q ) = q 3 ( ) 3 = ( 1) q Em virtude dessa equação e do critério de Euler, temos: ( ) 3 1 = q 3 q 1 (mod q) Recirocamente, se 3 q 1 1 (mod q), então ord q 3 = 4 n. Como ord q 3 ϕ(q), teremos ϕ(q) = q 1, ou seja, q é rimo. Problemas Proostos Problema15. Prove que se é um rimo maior que 3 então a soma dos resíduos quadráticos módulo é divisível or. Problema 16. Mostre que se a é um resíduo quadrático módulo m, e ab 1 (mod m), então b é também um resíduo quadrático. Prove que o roduto dos resíduos quadráticos módulo é congruente a +1 ou 1 módulo. Problema 17. Prove que se é um rimo da forma 4k+3, e se m é o número de resíduos quadráticos menores que, então: ( ) ( 1) m+k+1 (mod ) ( 1) ( 1) m+k (mod ) Problema 18. Seja q = 4 n +1 onde n é um inteiro ositivo. Prove que q é um rimo se, e somente se, 3 q 1 1 (mod q) Problema 19. Os inteiros ositivos a e b são tais que os números 15a + 16b e 16a 15b são ambos quadrados de inteiros ositivos. Qual é o menor valor ossível que ode ter o menor desses números? 7
8 POT 01 - Teoria dos Números - Nível - Aula 18 - Samuel Feitosa Problema 0. (Olimíada Búlgara) Sejam m e n números naturais tais que é um inteiro. Prove que A é ímar. Problema 1. A = (m+3)n +1 3m a) Prove que ara qualquer rimo, o número ( ) é divisível or. b) Mostre que se é um rimo e 0 m < n < então ( ) n+m ( 1) m+n+1 (mod ) m+n c) Prove que ara qualquer rimo > 3, o número ( 1 1) 1 é divisível or 3. Problema. Caracterize todos os inteiros que odem ser exressos na forma: a) a +ab+b b) a +b Problema 3. Se n é um inteiro tal que 7n é da forma a + 3b, rove que n também é dessa forma. Problema 4. Encontre todos os inteiros ositivos n ara os quais existe um inteiro m tal que m +9 é um múltilo de n 1. Problema 5. Mostre que dado qualquer rimo, existem inteiros x, y, z, w satisfazendo x +y +z w = 0 e 0 < w < Problema 6. Mostre que é um divisor de ambos os números da forma m +1, n +, se e somente se é um divisor de algum número da forma k Problema 7. Seja A o conjunto de todos os inteiros da forma a + b, onde a e b são inteiros e b 0. Mostre que é um número rimo e A, então A. Problema 8. Seja um rimo da forma 4k +1. Mostre que: 1 ( ) k k k=1 = 1. Problema 9. Mostre que se x não é divisível or 3, então 4x + 3 tem elo menos um fator rimo da forma 1n+7. Mostre que existem infinitos rimos dessa forma. Problema 30. Suonha que φ(5 m 1) = 5 n 1 com m,n números naturais. Prove que mdc(m,n) > 1 Problema 31. (Coréia 001) Seja f : Z Z. Dado um rimo ímar, encontre todas as funções f : Z Z satisfazendo as seguintes condições: 8
9 POT 01 - Teoria dos Números - Nível - Aula 18 - Samuel Feitosa REFERÊNCIAS 1. Se m n (mod ) com m,n Z, então f(m) = f(n). f(mn) = f(m)f(n) ara quaisquer m,n Z. Problema 3. Para a congruência z D (mod a ), onde D é ímar e a é um natural, ser solúvel, é necesário e suficiente que D seja da forma k+1,4k+1 ou 8k+1 de endendo de a = 1,a = ou a >. Problema 33. (OBM 007) Para quantos numeros inteiros c, 007 c 007, existe um inteiro x tal que x +c e múltilo de 007? Problema 34. (Teorema de Wolstenhome) Se 5 é um rimo, mostre que o numerador da fração é múltilo de. Problema 35. Se é um rimo maior que 3 e q = ( ) + 1 ( ) +..., rove que 3 ( ) q é divisível or. (Dica: Use a identidade de Catalão e o teorema de Wolstenhome) Referências [1] E. Carneiro, O. Camos and F. Paiva, Olimíadas Cearenses de Matemática (Níveis Júnior e Senior), Ed. Realce, 005. [] S. B. Feitosa, B. Holanda, Y. Lima and C. T. Magalhães, Treinamento Cone Sul 008. Fortaleza, Ed. Realce, 010. [3] D. Fomin, A. Kirichenko, Leningrad Mathematical Olymiads , MathPro Press, Westford, MA, [4] D. Fomin, S. Genkin and I. Itenberg, Mathematical Circles, Mathematical Words, Vol. 7, American Mathematical Society, Boston, MA, [5] I. Niven, H. S. Zuckerman, and H. L. Montgomery, An Introduction to the Theory of Numbers. 9
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
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 maisPolos 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.
Leia maisEquaçõ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
Leia maisPolos 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
Leia maisNú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
Leia maisPolos 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,
Leia maisAula 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
Leia maisSemana 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
Leia maisProposição 0 (Divisão Euclidiana): Dados a b, b b * existem q, r b unicamente determinados tais que 0 r < b e a = bq + r
"!$#%& '!)( * +-,/.10 2/3"456387,:9;2 .1?/@.1, ACB DFEHG IJDLK8MHNLK8OHP Q RTSVUVWYXVZ\[^]_W Este artigo se roõe a ser uma referência sobre os temas citados no título, que aarecem naturalmente em diversos
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 3. Divisibilidade 1. Carlos Gustavo Moreira e Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira e Samuel Barbosa Aula 1 Divisibilidade 1 Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos
Leia maisAritmética. Lei da Reciprocidade Quadrática
Aritmética Lei da Recirocidade Quadrática Carlos Humberto Soares Júnior PROFMAT - SBM Objetivo Determinar uma ( ) fórmula ara calcular o símbolo de Legendre a, em que é um rimo ímar. PROFMAT - SBM Aritmética,
Leia maisXIX 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
Leia maismatematicaconcursos.blogspot.com
Professor: Rômulo Garcia Email: machadogarcia@gmail.com Conteúdo Programático: Teoria dos Números Exercícios e alguns conceitos imortantes Números Perfeitos Um inteiro ositivo n diz-se erfeito se e somente
Leia maisPolos 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
Leia maisPolos 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
Leia maisAula 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
Leia maisO 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
Leia maisEquaçõ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
Leia maisM odulo de Potencia c ao e D ızimas Peri odicas Nota c ao Cient ıfica e D ızimas Oitavo Ano
Módulo de Potenciação e Dízimas Periódicas Notação Científica e Dízimas Oitavo Ano Exercícios Introdutórios Exercício. Escreva os seguintes números na notação científica: a) 4673. b) 0, 0034. c). d) 0,
Leia maisAritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 42
1 / 42 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 42 1 Combinatória 2 3 Grafos 3 / 42 Capítulo 2 4 / 42 Axiomática dos Inteiros Sejam a e b inteiros. Designaremos
Leia maisAritmé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
Leia maisPor que você deveria ter resolvido oproblema2daobm2007
Por que você deveria ter resolvido oroblemadaobm007 Vamos fazer um tratado geral sobre raízes rimitivas e resíduos quadráticos em geral e deois resolveremos o roblema acima. Aroveitamos ara tratar de outros
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 maisEquaçõ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
Leia maisMó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
Leia mais1 Lógica e teoria dos conjuntos
Lógica e teoria dos conjuntos.. Introdução à lógica bivalente Pág. 0 Atividade de diagnóstico.. N..,5 Z.. 5.. Q.5. π R π.6. Q + +.7. Z.8. 0 Z 0.......... x = 5 x+ = 5 x = 5 x = S = { } x + = 0 ( x ) 9
Leia maisPolos 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
Leia maisNeste pequeno artigo resolveremos o problema 2 da USAMO (USA Mathematical Olympiad) 2005: (x 3 + 1)(x 3 + y) = 147 157 (x 3 + y)(1 + y) = 157 147 z 9
Ésófatorar... Serámesmo? Neste equeno artigo resolveremos o roblema 2 da USAMO (USA Mathematical Olymiad) 2005: Problema. Prove que o sistema x 6 + x + x y + y = 147 157 x + x y + y 2 + y + z 9 = 157 147
Leia maisLIMITAÇÃO DE QUALQUER FATOR PRIMO DE UM NÚMERO PERFEITO ÍMPAR
2013: Trabalho de Conclusão de Curso do Mestrado Profissional em Matemática - PROFMAT Universidade Federal de São João del-rei - UFSJ Sociedade Brasileira de Matemática - SBM LIMITAÇÃO DE QUALQUER FATOR
Leia maisAritmé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
Leia maisExemplos 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
Leia maisPolos 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
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 maisMatemá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)
Leia maisXIX Semana Olímpica de Matemática. Nível 2. Equações Diofantinas Lineares e o Teorema Chinês dos Restos. Samuel Feitosa
XIX Semana Olímpica de Matemática Nível Equações Diofantinas Lineares e o Teorema Chinês dos Restos Samuel Feitosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Semana Olímpica 016
Leia maisGabarito Lista 2, Álgebra I
Gabarito Lista 2, Álgebra I Os seguintes dois Exercicio são muito uteis para mostrar os outros. Exercicio 1. Seja k Z positivo. Assim k divide o produto de q.q. k inteiros consecutivos. Demonstração: È
Leia maisNÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012
NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de
Leia maisCorpos estendidos no espaço em grupos respostas dos exercícios
Corpos estendidos no espaço em grupos respostas dos exercícios Carlos Shine Não se assuste com o tamanho das soluções a seguir. Eu tentei colocar o máximo de informação relacionada possível nas soluções
Leia maisMAT Álgebra I para Licenciatura 2 a Lista de exercícios
MAT0120 - Álgebra I para Licenciatura 2 a Lista de exercícios 1. Quais são os números de cifras iguais que são divisíveis por 3? Idem, por 9? Idem por 11? 2. Determinar mmc (56, 72) e mmc (119, 272). 3.
Leia maisSomas de números naturais consecutivos
Julho 006 - nº 5 Somas de números naturais consecutivos António Pereira Rosa Escola Secundária Maria Amália Vaz de Carvalho, Lisboa. Introdução O objectivo deste trabalho é abordar o roblema da reresentação
Leia maisCongruências de grau 2 e reciprocidade quadrática. Seja p > 2 um número primo e a,b,c Z com a não divisívelpor p. Resolver
Polos Olímicos de Treinmento Curso de Teori dos Números - Nível 3 Crlos Gustvo Moreir Aul 9 Congruêncis de gru e recirocidde qudrátic 1 Congruêncis de Gru Sej > um número rimo e,b,c Z com não divisívelor.
Leia maisSequências recorrentes e testes de primalidade
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 18 Sequências recorrentes e testes de primalidade 1 A Sequência de Fibonacci A sequência de Fibonacci é
Leia maisMA14 - 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.
Leia maisProdutos 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
Leia maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia maisPolos 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
Leia maisPrimos, LTE e Outras Histórias
Primos, LTE e Outras Histórias Semana Olímpica 09 Rafael Filipe - rafaelfilipedoss@gmailcom O objetivo desse material é apresentar algumas ideias recentes que tem aparecido nos problemas de Teoria dos
Leia maisNú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
Leia maisMATEMÁTICA 3 MÓDULO 1. Lógica. Professor Renato Madeira
MATEMÁTICA 3 Professor Renato Madeira MÓDULO 1 Lógica SUMÁRIO 1. Proosição. Negação 3. Conectivos 4. Condicionais 4.1. Relação de imlicação 4.. Relação de equivalência 5. Álgebra das roosições 6. Quantificadores
Leia maisPrimeiro Desao Mestre Kame
Primeiro Desao Mestre Kame Alan Anderson 8 de julho de 2017 O propósito dessa lista é gerar uma intuição numérica das demonstrações abstratas do teoremas famosos de Teoria dos números, de modo que alguns
Leia maisIntroduçã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
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 maisTeorema 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
Leia maisEquações Diofantinas. Patrícia Cristina Souza dos Santos. Fabíola Ribeiro. Orientador: Igor Lima. Matemática-UFG-CAC. Introdução
Equações Diofantinas Patrícia Cristina Souza dos Santos Fabíola Ribeiro Orientador: Igor Lima Matemática-UFG-CAC Introdução Será falado sobre a principal aplicação do Máximo divisor comum que é a resolução
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 20152 Gabarito Questão 01 [ 1,00 ::: (a)0,50; (b)0,50 ] Determine TODOS os valores possíveis para os algarismos x, y, z e t de modo que os números
Leia maisInversão de Matrizes
Inversão de Matrizes Prof. Márcio Nascimento Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Álgebra Matricial - 2015.2 21 de
Leia maisIntroduçã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
Leia mais, com k 1, p 1, p 2,..., p k números primos e α i, β i 0 inteiros, as factorizações de dois números inteiros a, b maiores do que 1.
Como seria de esperar, o Teorema Fundamental da Aritmética tem imensas consequências importantes. Por exemplo, dadas factorizações em potências primas de dois inteiros, é imediato reconhecer se um deles
Leia mais...Lista 7... Elaborado por Tiago Miranda. 1 Geometria
.................................Lista 7................................. Elaborado or Tiago Miranda Geometria Problema G.9 Um quadrilátero tem seus vértices nos quatro lados de um quadrado de lado medindo.
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 mais1. 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)
Leia maisPolos 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.
Leia maisPolos 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
Leia maisMó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
Leia maisSe 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,
Leia maisTeorema 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
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 maisMATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA 1. DIVISIBILIDADE Definição: Sejam a, b inteiros com a 0. Diz-se que a divide b (denota-se por a b) se existe c inteiro tal que
Leia mais1 Congruências e aritmética modular
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)
Leia maisOrdens e raízes primitivas
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 7 Ordens e raízes primitivas 1 Polinômios Dado um anel comutativo K, definimos o anel comutativo K[x] como
Leia maisResposta:
Gabarito - Dia 1 Exercício 1. Utilizando a Cifra de ATBASH decifre a mensagem VHHV VCVIXRXRL V UZXRO. Esse exercício é fácil. Exercício 2. Utilize o código de Políbio para codicar a mensagem Pensar é um
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 maisUma Prova Vetorial da Fórmula de Heron
Uma Prova Vetorial da Fórmula de Heron Fernando Neres de Oliveira 1 de janeiro de 015 Resumo Neste trabalho aresentaremos uma rova ara a famosa fórmula de Heron, usando algumas das oerações básicas da
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 maisNú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
Leia maisMó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.
Leia maisXIX Semana Olímpica de Matemática. Nível 2. Divisibilidade. Carlos Shine
XIX Semana Olímpica de Matemática Nível 2 Divisibilidade Carlos Shine O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Divisibilidade Carlos Shine 1 Alguns princípios básicos Combinação
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Inteiros e divisão Definição: Se a e b são inteiros com a 0, dizemos que a divide
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 maisFunções Definidas Implicitamente - Parte I
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 11 Funções Definidas Implicitamente - Parte I Talvez a experiência de alguns de vocês diga que as soluções de uma equação
Leia maism 1 Grupo A é 3, então ( P + Q R) Como o maior expoente da variável x do polinômio P + Q R Analogamente ao item a, (PQ) = 3.
Grupo A. Seja x o grau do divisor, então p x + q x p q. Sendo r o grau do resto, então r
Leia maisUma Prova Vetorial da Fórmula de Heron
Uma Prova Vetorial da Fórmula de Heron Fernando Neres de Oliveira Resumo Neste trabalho aresentaremos uma rova ara a famosa fórmula de Heron, usando algumas das oerações básicas da álgebra vetorial. Palavras
Leia maisMATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (6/6) Carlos Luz. EST Setúbal / IPS Maio 2012
MATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (6/6) Carlos Luz EST Setúbal / IPS 21 27 Maio 2012 Carlos Luz (EST Setúbal / IPS) Aritmética Racional (6/6) 21 27 Maio 2012 1 / 15 Congruências Lineares De nição
Leia maisO Problema da Pirâmide de Base Quadrada
Proceeding Series of the Brazilian Society of Applied and Computational Mathematics, Vol. 3, N. 1, 015. Trabalho apresentado no XXXV CNMAC, Natal-RN, 014. O Problema da Pirâmide de Base Quadrada Jaime
Leia mais1.1 Propriedades Básicas
1.1 Propriedades Básicas 1. Classi que as a rmações em verdadeiras ou falsas, justi cando cada resposta. (a) Se x < 2, então x 2 < 4: (b) Se x 2 < 4, então x < 2: (c) Se 0 x 2, então x 2 4: (d) Se x
Leia maisPolos 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
Leia maisMatemática E Extensivo V. 4
Etensivo V. Eercícios n 0) a) Por roriedade, 0. Logo 0. Ou ainda, 0 0 0 0! 0! 0! b) Por roriedade, n 0. Logo. Ou ainda, 0 0!! 0!!! c) Por roriedade, n n. Logo. Ou ainda,!!( )!!!!!! d) Por roriedade, n.
Leia maisProdutos 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
Leia maisNotas de Aulas. Prof a Maria Julieta Ventura Carvalho de Araujo. Prof. Frederico Sercio Feitosa (colaborador)
Notas de Aulas Introdução à Álgebra Prof a Maria Julieta Ventura Carvalho de Araujo Prof. Frederico Sercio Feitosa (colaborador) 2009 ii i Introdução à Álgebra (MAT128) Introdução à Teoria dos Números
Leia mais(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação
Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};
Leia maisEquações Diofantinas Quadráticas. As triplas de números inteiros positivos (a, b, c) que satisfazem a equação. a 2 +b 2 = c 2
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 11 Equações Diofantinas Quadráticas 1 Ternas Pitagóricas As triplas de números inteiros positivos (a, b,
Leia mais1 Congruência. 2. m mmc(n, m) m a b. De 1) e 2) segue que: a b mod n e a b mod m.
1 Congruência Exercício 1.1. Proposição 23. (7) a b mod n e a b mod m a b mod mmc(n, m) De fato, ( ) Se a b mod n n a b, se a b mod n m a b. nm a b, como mmc(n, m) nm então mmc(n, m) a b a b mod mmc(n,
Leia maisNotas sobre os anéis Z m
Capítulo 1 Notas sobre os anéis Z m Estas notas complementam o texto principal, no que diz respeito ao estudo que aí se faz dos grupos e anéis Z m. Referem algumas propriedades mais específicas dos subanéis
Leia mais12 E 13 DE DEZEMBRO DE 2015
PROBLEMAS DO 1 o TORNEIO CARIOCA DE MATEMÁTICA 12 E 13 DE DEZEMBRO DE 2015 Conteúdo Notações 1 1 O suer-mdc 1 2 Os Reis do etróleo 2 3 Quadraturas de Triângulos 3 4 Um roblema bimodular 4 5 Sistemas de
Leia mais02 Um paralelogramo está inscrito em uma circunferência e um de seus ângulos internos mede em graus 7 x 20º. O valor de x é : "1 "1 7 (C)
01 Um quadrilátero é circunscritível a um círculo e tem os lados roorcionais aos números 6, 18, e 6 e a soma das medidas de dois lados oostos dá 1. Podemos dizer que o roduto dos dois lados maiores dá
Leia maisValores e vectores próprios
Valores e Vectores Prórios - Matemática II- /5 Valores e vectores rórios De nem-se valores e vectores rórios aenas ara matrizes quadradas, elo que, ao longo deste caítulo e quando mais nada seja eseci
Leia maisa n também estão em P.A.
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 3 Prof Cícero Thiago / Prof Marcelo Aula 16 Sequências I 1 Progressão Aritmética Definição 1: Uma progressão aritmética é uma sequência a 1, a, ou
Leia maisALGA- 2005/ (i) det. 7 (ii) det. det (A) = a 11 a 22 a 33 a 44 a 55 a Calcule: (a) det
ALGA- 00/0. (a) Calcule o sinal das seguintes ermutações: (i) (; ; ; ; ) (ii) (; ; ; ; ; ) (b) Use os resultados da alínea (a) ara calcular, usando a de nição, os determinantes: 0 0 0 0 0 0 0 0 0 0 0 0
Leia mais