1. O documento discute congruências quadráticas, residuos quadráticos, soma de quadrados e a lei da reciprocidade quadrática. Apresenta definições, proposições e exemplos relacionados a esses tópicos.
2. É apresentada a definição de residuo quadrático módulo p e discutido como reconhecer se um número é ou não residuo quadrático módulo um dado primo p. Introduz o símbolo de Legendre.
3. É mostrado que um número natural ímpar c pode ser expresso como soma de quad
1. O documento discute os Teoremas de Euler e Wilson, que fornecem propriedades sobre congruências e fatoriais módulo primos.
2. O Teorema de Euler estabelece que aφ(m) ≡ 1 (mod m) se a e m são relativamente primos. Isso fornece uma solução para congruências da forma ax ≡ 1 (mod m).
3. O Teorema de Wilson afirma que (p-1)! ≡ -1 (mod p) para qualquer número primo p, relacionando fatoriais e primalidade.
Aula 9 - profmat - os teoremas de euler e wilson 27 10-17Aline Guedes
1. O documento apresenta os teoremas de Euler e Wilson, que tratam de propriedades de congruências aritméticas módulo m.
2. É definida a função φ de Euler, que conta o número de inteiros entre 1 e m que são relativamente primos a m.
3. É apresentada a demonstração do Teorema de Euler, que relaciona a função φ de Euler com congruências da forma aφ(m) ≡ 1 (mod m).
O documento descreve o Teorema de Fermat e o Teorema de Euler, que são fundamentais na teoria da aritmética modular. O Teorema de Fermat estabelece que se p for primo e a qualquer inteiro, então ap ≡ a (mod p). O Teorema de Euler relaciona a função φ de Euler com a congruência modular e estabelece que se a e m forem relativamente primos, então aφ(m) ≡ 1 (mod m). Demonstrações e exemplos são fornecidos.
1. O documento discute resolução de congruências lineares, o teorema chinês dos restos e classes residuais.
2. É apresentado um método para resolver congruências do tipo aX ≡ b mod m, assim como o conceito de sistema completo de soluções.
3. O teorema chinês dos restos fornece uma única solução para sistemas de congruências quando os módulos são relativamente primos.
1. O documento é um quiz sobre conjuntos numéricos com perguntas e respostas sobre números naturais, inteiros, racionais, irracionais e reais.
2. As perguntas cobrem tópicos como propriedades de soma, multiplicação, raiz quadrada e ordem desses diferentes tipos de números.
3. O quiz fornece exemplos de cada conjunto numérico para ilustrar os conceitos.
1. O documento discute o Teorema Fundamental da Aritmética, que estabelece que todo número natural maior que 1 pode ser escrito de forma única como um produto de números primos.
2. Também aborda a distribuição dos números primos, como o Crivo de Eratóstenes para listar primos abaixo de um limite, e questões em aberto sobre sua frequência.
3. Inclui demonstrações da infinitude dos números primos e propriedades relacionadas a divisores, MDC, MMC e decomposição em fatores primos.
1. O documento discute os Teoremas de Euler e Wilson, que fornecem propriedades sobre congruências e fatoriais módulo primos.
2. O Teorema de Euler estabelece que aφ(m) ≡ 1 (mod m) se a e m são relativamente primos. Isso fornece uma solução para congruências da forma ax ≡ 1 (mod m).
3. O Teorema de Wilson afirma que (p-1)! ≡ -1 (mod p) para qualquer número primo p, relacionando fatoriais e primalidade.
Aula 9 - profmat - os teoremas de euler e wilson 27 10-17Aline Guedes
1. O documento apresenta os teoremas de Euler e Wilson, que tratam de propriedades de congruências aritméticas módulo m.
2. É definida a função φ de Euler, que conta o número de inteiros entre 1 e m que são relativamente primos a m.
3. É apresentada a demonstração do Teorema de Euler, que relaciona a função φ de Euler com congruências da forma aφ(m) ≡ 1 (mod m).
O documento descreve o Teorema de Fermat e o Teorema de Euler, que são fundamentais na teoria da aritmética modular. O Teorema de Fermat estabelece que se p for primo e a qualquer inteiro, então ap ≡ a (mod p). O Teorema de Euler relaciona a função φ de Euler com a congruência modular e estabelece que se a e m forem relativamente primos, então aφ(m) ≡ 1 (mod m). Demonstrações e exemplos são fornecidos.
1. O documento discute resolução de congruências lineares, o teorema chinês dos restos e classes residuais.
2. É apresentado um método para resolver congruências do tipo aX ≡ b mod m, assim como o conceito de sistema completo de soluções.
3. O teorema chinês dos restos fornece uma única solução para sistemas de congruências quando os módulos são relativamente primos.
1. O documento é um quiz sobre conjuntos numéricos com perguntas e respostas sobre números naturais, inteiros, racionais, irracionais e reais.
2. As perguntas cobrem tópicos como propriedades de soma, multiplicação, raiz quadrada e ordem desses diferentes tipos de números.
3. O quiz fornece exemplos de cada conjunto numérico para ilustrar os conceitos.
1. O documento discute o Teorema Fundamental da Aritmética, que estabelece que todo número natural maior que 1 pode ser escrito de forma única como um produto de números primos.
2. Também aborda a distribuição dos números primos, como o Crivo de Eratóstenes para listar primos abaixo de um limite, e questões em aberto sobre sua frequência.
3. Inclui demonstrações da infinitude dos números primos e propriedades relacionadas a divisores, MDC, MMC e decomposição em fatores primos.
Resumo sobre Integração de Funções Racionais e Frações ParciaisGustavo Fernandes
O documento resume os principais métodos para integrar funções racionais, incluindo substituição algébrica, frações parciais para polinômios com raízes reais ou complexas, e divisão polinomial quando o grau do numerador é maior que o denominador. O documento também explica como decompor funções racionais em frações parciais usando fatores lineares, quadráticos redutíveis e irredutíveis.
Equações do 1o grau são expressões matemáticas com sinal de igualdade e uma variável. Resolver uma equação envolve isolar os termos com a variável em um lado e os demais no outro, reduzir termos semelhantes e determinar o valor da variável que satisfaz a igualdade. A resolução segue a ordem de parênteses, colchetes e chaves e o valor obtido deve pertencer ao conjunto de números considerado.
O documento define números racionais e irracionais e fornece exemplos de cada um. Números racionais podem ser escritos como frações a/b, enquanto números irracionais têm casas decimais infinitas que não são periódicas. Exercícios são fornecidos para que os alunos classifiquem números como racionais ou irracionais.
1. O documento apresenta conceitos básicos de aritmética dos restos, incluindo definições de congruência módulo m e exemplos ilustrativos.
2. Propriedades como compatibilidade da congruência com adição e multiplicação são demonstradas.
3. O Pequeno Teorema de Fermat é relacionado à noção de congruência.
O documento apresenta os conceitos e resolução de equações do 1o e 2o grau. Aborda os objetivos de reconhecer e resolver equações destes graus, além de apresentar exemplos históricos e de aplicações em situações reais. Explica os elementos, métodos de resolução e conceitos fundamentais como raízes, discriminante e composição de equações do 2o grau.
Este documento contém 10 provas modelo para a preparação da prova final de matemática do 9o ano. Inclui um formulário, tabela trigonométrica e as 10 provas com questões de escolha múltipla e resolução de problemas sobre vários tópicos matemáticos como geometria, álgebra e probabilidades.
O documento contém um quiz sobre números inteiros com 20 perguntas e respostas. As perguntas cobrem tópicos como opostos, sucessores, antecessores, triplos, dobros, metades, distâncias e simetrias de números inteiros positivos e negativos.
1) Um número irracional não pode ser expresso como uma fração com números inteiros, ao contrário dos números racionais.
2) Exemplos de números irracionais incluem raízes quadradas de números não perfeitos como √2 e π.
3) A tarefa pede para ler a teoria sobre números racionais e irracionais e completar exercícios sobre identificar e representar esses números.
Mat exercicios equacao do segundo grau parte itrigono_metria
A equação do segundo grau é uma equação polinomial de grau 2 da forma ax2 + bx + c = 0, onde a, b e c são coeficientes reais e a ≠ 0. Este documento apresenta exercícios propostos sobre resolução de equações do segundo grau para encontrar suas raízes.
O documento descreve a história dos números decimais, incluindo que eles evoluíram das frações e que o engenheiro e matemático holandês Stevin criou a primeira notação para números decimais em 1585. O matemático escocês John Napier adaptou esta notação e propôs o uso de um ponto para separar a parte inteira da decimal em 1617.
LISTA 02 E 03 - EXERCÍCIOS DE MATEMÁTICA 1º ANO - PROFª NEIDCriativa Niterói
Nas semanas de 21/02 a 25/02 e de 28/02 a 04/03, os alunos aprenderam sobre operações com conjuntos numéricos fundamentais como união, interseção, diferença e complementar. Eles também estudaram representações de números reais na reta numérica e diferentes tipos de intervalos numéricos.
O documento discute a modelagem matemática como uma alternativa metodológica para facilitar a compreensão da matemática e sua relação com a realidade. A modelagem permite que os alunos aprendam matemática de forma mais interessante e significativa ao trabalharem com situações reais. No entanto, fatores como falta de tempo e grande número de alunos por turma podem dificultar sua implementação.
O capítulo apresenta 12 questões de matemática resolvidas, incluindo cálculos com somas, fatoriais e equações. As questões subsequentes (13 a 21) também tratam de tópicos matemáticos como relações entre classes e solução de equações.
Recuperação lista exercicios 7º ano 1º bimestreRafael Marques
O documento apresenta os conceitos básicos de matemática sobre números inteiros, racionais, operações como adição, subtração, multiplicação, divisão e potenciação. Inclui também exemplos passo a passo destas operações com números positivos e negativos, além de expressões numéricas com várias operações aninhadas.
Propriedades Da MultiplicaçãO De NúMeros RacionaisHelena Borralho
O documento resume as principais propriedades da multiplicação de números racionais, incluindo a comutatividade, associatividade, existência de elemento absorvente e neutro, e a distribuição da multiplicação em relação à adição e subtração.
(1) O documento apresenta 7 questões sobre plano cartesiano. (2) As questões abordam identificar figuras geométricas, calcular perímetro e área de terreno, localizar pontos no plano e identificar quadrantes. (3) A última questão pede para localizar pontos A, B, C e D no plano cartesiano fornecido.
O documento descreve os principais conjuntos numéricos e suas relações: (1) Os naturais N contém os números inteiros positivos. (2) Os inteiros Z incluem N e os inteiros negativos. (3) Os racionais Q são todas as frações de inteiros. (4) Os irracionais i não podem ser expressos como frações. (5) Os reais R são a união de Q e i.
O documento discute os conceitos fundamentais da análise combinatória, incluindo permutações, arranjos, combinações e seus usos para resolver problemas de contagem. É apresentada a definição formal de cada conceito juntamente com exemplos numéricos de sua aplicação.
O documento descreve a lenda do xadrez, onde o inventor Sessa pede como recompensa um grão de trigo na primeira casa do tabuleiro, dois na segunda e assim sucessivamente, dobrando a cada casa. Os cálculos mostraram que a quantidade total era de 18.446.744.073.709.551.615 grãos, um número extremamente grande. O documento também explica a potenciação e como ela pode representar esse cálculo de forma concisa.
[1] O documento fornece informações sobre perímetros e áreas de polígonos, círculos, retângulos e quadrados, incluindo fórmulas para calcular suas medidas. [2] É explicado que o perímetro é a medida da linha que delimita a figura e a área é a quantidade de espaço dentro da figura. [3] Vários exemplos ilustram como calcular perímetros e áreas de diferentes figuras geométricas.
O documento descreve um procedimento para gerar triângulos pitagóricos a partir de números naturais pares ou quadrados perfeitos. Ele explica como construir sequências de números quadrados perfeitos e suas diferenças para derivar equações cujas soluções inteiras fornecem os lados de triângulos pitagóricos. Exemplos ilustram como aplicar o método para números específicos.
1. O documento apresenta os conceitos fundamentais da Teoria Elementar dos Números, incluindo divisibilidade, algoritmo da divisão, máximo divisor comum e números primos.
2. A seção sobre divisibilidade discute propriedades como o algoritmo da divisão de Euclides e o teorema fundamental da aritmética.
3. O documento fornece definições, teoremas e exemplos para introduzir esses conceitos-chave da teoria elementar dos números.
Resumo sobre Integração de Funções Racionais e Frações ParciaisGustavo Fernandes
O documento resume os principais métodos para integrar funções racionais, incluindo substituição algébrica, frações parciais para polinômios com raízes reais ou complexas, e divisão polinomial quando o grau do numerador é maior que o denominador. O documento também explica como decompor funções racionais em frações parciais usando fatores lineares, quadráticos redutíveis e irredutíveis.
Equações do 1o grau são expressões matemáticas com sinal de igualdade e uma variável. Resolver uma equação envolve isolar os termos com a variável em um lado e os demais no outro, reduzir termos semelhantes e determinar o valor da variável que satisfaz a igualdade. A resolução segue a ordem de parênteses, colchetes e chaves e o valor obtido deve pertencer ao conjunto de números considerado.
O documento define números racionais e irracionais e fornece exemplos de cada um. Números racionais podem ser escritos como frações a/b, enquanto números irracionais têm casas decimais infinitas que não são periódicas. Exercícios são fornecidos para que os alunos classifiquem números como racionais ou irracionais.
1. O documento apresenta conceitos básicos de aritmética dos restos, incluindo definições de congruência módulo m e exemplos ilustrativos.
2. Propriedades como compatibilidade da congruência com adição e multiplicação são demonstradas.
3. O Pequeno Teorema de Fermat é relacionado à noção de congruência.
O documento apresenta os conceitos e resolução de equações do 1o e 2o grau. Aborda os objetivos de reconhecer e resolver equações destes graus, além de apresentar exemplos históricos e de aplicações em situações reais. Explica os elementos, métodos de resolução e conceitos fundamentais como raízes, discriminante e composição de equações do 2o grau.
Este documento contém 10 provas modelo para a preparação da prova final de matemática do 9o ano. Inclui um formulário, tabela trigonométrica e as 10 provas com questões de escolha múltipla e resolução de problemas sobre vários tópicos matemáticos como geometria, álgebra e probabilidades.
O documento contém um quiz sobre números inteiros com 20 perguntas e respostas. As perguntas cobrem tópicos como opostos, sucessores, antecessores, triplos, dobros, metades, distâncias e simetrias de números inteiros positivos e negativos.
1) Um número irracional não pode ser expresso como uma fração com números inteiros, ao contrário dos números racionais.
2) Exemplos de números irracionais incluem raízes quadradas de números não perfeitos como √2 e π.
3) A tarefa pede para ler a teoria sobre números racionais e irracionais e completar exercícios sobre identificar e representar esses números.
Mat exercicios equacao do segundo grau parte itrigono_metria
A equação do segundo grau é uma equação polinomial de grau 2 da forma ax2 + bx + c = 0, onde a, b e c são coeficientes reais e a ≠ 0. Este documento apresenta exercícios propostos sobre resolução de equações do segundo grau para encontrar suas raízes.
O documento descreve a história dos números decimais, incluindo que eles evoluíram das frações e que o engenheiro e matemático holandês Stevin criou a primeira notação para números decimais em 1585. O matemático escocês John Napier adaptou esta notação e propôs o uso de um ponto para separar a parte inteira da decimal em 1617.
LISTA 02 E 03 - EXERCÍCIOS DE MATEMÁTICA 1º ANO - PROFª NEIDCriativa Niterói
Nas semanas de 21/02 a 25/02 e de 28/02 a 04/03, os alunos aprenderam sobre operações com conjuntos numéricos fundamentais como união, interseção, diferença e complementar. Eles também estudaram representações de números reais na reta numérica e diferentes tipos de intervalos numéricos.
O documento discute a modelagem matemática como uma alternativa metodológica para facilitar a compreensão da matemática e sua relação com a realidade. A modelagem permite que os alunos aprendam matemática de forma mais interessante e significativa ao trabalharem com situações reais. No entanto, fatores como falta de tempo e grande número de alunos por turma podem dificultar sua implementação.
O capítulo apresenta 12 questões de matemática resolvidas, incluindo cálculos com somas, fatoriais e equações. As questões subsequentes (13 a 21) também tratam de tópicos matemáticos como relações entre classes e solução de equações.
Recuperação lista exercicios 7º ano 1º bimestreRafael Marques
O documento apresenta os conceitos básicos de matemática sobre números inteiros, racionais, operações como adição, subtração, multiplicação, divisão e potenciação. Inclui também exemplos passo a passo destas operações com números positivos e negativos, além de expressões numéricas com várias operações aninhadas.
Propriedades Da MultiplicaçãO De NúMeros RacionaisHelena Borralho
O documento resume as principais propriedades da multiplicação de números racionais, incluindo a comutatividade, associatividade, existência de elemento absorvente e neutro, e a distribuição da multiplicação em relação à adição e subtração.
(1) O documento apresenta 7 questões sobre plano cartesiano. (2) As questões abordam identificar figuras geométricas, calcular perímetro e área de terreno, localizar pontos no plano e identificar quadrantes. (3) A última questão pede para localizar pontos A, B, C e D no plano cartesiano fornecido.
O documento descreve os principais conjuntos numéricos e suas relações: (1) Os naturais N contém os números inteiros positivos. (2) Os inteiros Z incluem N e os inteiros negativos. (3) Os racionais Q são todas as frações de inteiros. (4) Os irracionais i não podem ser expressos como frações. (5) Os reais R são a união de Q e i.
O documento discute os conceitos fundamentais da análise combinatória, incluindo permutações, arranjos, combinações e seus usos para resolver problemas de contagem. É apresentada a definição formal de cada conceito juntamente com exemplos numéricos de sua aplicação.
O documento descreve a lenda do xadrez, onde o inventor Sessa pede como recompensa um grão de trigo na primeira casa do tabuleiro, dois na segunda e assim sucessivamente, dobrando a cada casa. Os cálculos mostraram que a quantidade total era de 18.446.744.073.709.551.615 grãos, um número extremamente grande. O documento também explica a potenciação e como ela pode representar esse cálculo de forma concisa.
[1] O documento fornece informações sobre perímetros e áreas de polígonos, círculos, retângulos e quadrados, incluindo fórmulas para calcular suas medidas. [2] É explicado que o perímetro é a medida da linha que delimita a figura e a área é a quantidade de espaço dentro da figura. [3] Vários exemplos ilustram como calcular perímetros e áreas de diferentes figuras geométricas.
O documento descreve um procedimento para gerar triângulos pitagóricos a partir de números naturais pares ou quadrados perfeitos. Ele explica como construir sequências de números quadrados perfeitos e suas diferenças para derivar equações cujas soluções inteiras fornecem os lados de triângulos pitagóricos. Exemplos ilustram como aplicar o método para números específicos.
1. O documento apresenta os conceitos fundamentais da Teoria Elementar dos Números, incluindo divisibilidade, algoritmo da divisão, máximo divisor comum e números primos.
2. A seção sobre divisibilidade discute propriedades como o algoritmo da divisão de Euclides e o teorema fundamental da aritmética.
3. O documento fornece definições, teoremas e exemplos para introduzir esses conceitos-chave da teoria elementar dos números.
1) O documento deriva a expressão do laplaciano em coordenadas esféricas, resultando na equação (10).
2) A equação é simplificada para problemas com simetria axial, resultando na equação (11).
3) O documento usa este resultado para resolver o problema do potencial elétrico entre dois hemisférios carregados.
1. O documento apresenta o Teorema Chinês dos Restos, que estabelece que um sistema de congruências módulos primos tem sempre solução única quando considerado módulo o produto dos módulos.
2. O teorema permite reduzir a resolução de uma equação modular a um sistema de equações mais simples.
3. Dois métodos são apresentados para resolver sistemas de congruências usando o teorema: substituição iterativa e soma ponderada de soluções parciais.
1. O documento discute aritmética dos restos, definindo congruência módulo m e propriedades como adição e multiplicação de números congruentes. É mostrado que a congruência forma uma relação de equivalência.
2. Aplicações incluem critérios de divisibilidade e a análise de padrões em sequências como números de Fibonacci.
3. O texto também abordará congruência e números binomiais.
Este documento apresenta conceitos sobre sistemas de equações lineares a três variáveis e suas soluções. Estuda dois tipos de sistemas: sistemas com duas equações que representam a interseção de dois planos, cuja solução é uma reta; e sistemas com três equações que representam a interseção de três planos, cuja solução pode ser um ponto único ou conjunto vazio dependendo das posições relativas dos planos. A regra de Cramer é introduzida para determinar se um sistema de três equações tem uma única solução.
EquaçõEs De 2º Grau,Sistema E Problema Autor Antonio CarlosAntonio Carneiro
O documento apresenta os conceitos básicos sobre equações de 2o grau, incluindo: (1) definição de equação de 2o grau e seus coeficientes; (2) tipos de equações de 2o grau (completas e incompletas); (3) raízes de equações de 2o grau e sua resolução; (4) fórmula de Bhaskara para resolução de equações completas. Também aborda equações literais e relações entre coeficientes e raízes.
1) O documento discute equações de 1o e 2o grau, incluindo definições, exemplos e métodos de resolução.
2) É introduzida a noção de equação biquadrada e mostrado como resolvê-la reduzindo-a a uma equação quadrática.
3) Sistemas de equações lineares e funções polinomiais de 1o e 2o grau são explicados, assim como inequações do tipo produto e quociente.
(1) O documento descreve técnicas de integração por partes, incluindo a fórmula geral e exemplos de sua aplicação. (2) A integração por partes permite transformar uma integral desconhecida em outra mais simples. (3) Os exemplos ilustram como a técnica pode ser usada repetidamente para resolver integrais mais complexas.
1) O documento discute equações diofantinas lineares, que são equações polinomiais com coeficientes inteiros cujas soluções buscadas são também inteiras.
2) Dois exemplos ilustram problemas modelados por equações diofantinas lineares em duas incógnitas, relacionados a vale-transporte e selos de correio.
3) Métodos para resolver essas equações são apresentados, incluindo o uso do máximo divisor comum e soluções paramétricas.
Este documento fornece informações sobre fatoração de polinômios e resolução de equações de primeiro e segundo grau. Apresenta exemplos de fatoração por evidência, agrupamento, diferença de quadrados e trinômio perfeito. Explica também o teorema do resto de um polinômio e métodos de resolução de equações como substituição e adição.
Este documento discute equações diferenciais ordinárias de primeira ordem. Aborda equações diferenciais lineares e não lineares, sistemas autônomos e não autônomos, existência e unicidade de soluções, dependência das soluções em relação às condições iniciais e parâmetros, e elementos da teoria qualitativa de equações diferenciais como campos vetoriais e fluxos.
O documento apresenta conceitos e resolução de equações do 2o grau, incluindo: (1) definição de equação do 2o grau com uma incógnita na forma ax2 + bx + c = 0; (2) métodos para reduzir equações a forma normal ax2 + bx + c = 0; e (3) uso da fórmula de Bhaskara para resolver equações completas do 2o grau.
Equação de Laplace em Coordenadas Polares.pdfmikaelg3
1) O documento apresenta a expressão do laplaciano em coordenadas polares.
2) É mostrado que o laplaciano em coordenadas polares é dado por ∆u = urr + 1r ur + 1r2 uθθ.
3) Dois exemplos são resolvidos usando esta expressão para problemas de Dirichlet em regiões polares.
1) Uma equação é uma afirmativa de igualdade entre duas expressões.
2) Existem propriedades gerais de equações como reflexividade, simetria e transitividade.
3) Há diferentes tipos de equações como lineares, quadráticas e modulares que possuem métodos específicos para solucioná-las.
Cálculo Diferencial e Integral - Sucessões - Exercicios resolvidos e propostosMaths Tutoring
No âmbito do Calculo, as sucessões/séries constituem um módulo introdutório que, embora simples a nível de compreensão, é um suporte importante para disciplinas mais avançadas (Análise Funcional, Topologia, etc.)
Este texto apresenta alguns exercícios resolvidos e, em menor quantidade, exercícios propostos.
Livro sugerido para leitura sobre o tema:
Carlos Sarrico, Análise Matemática - Leituras e exercícios, Gradiva
Errata:
O exercício 3 dos propostos tem a sucessão mal definida: em vez de (an+r)/2 é (an+r)/3. O exercício passa por mostrar que an -> r/2 (de facto, seria muito obvio da maneira como estava escrito).
O documento apresenta um resumo sobre conceitos básicos de matemática, incluindo:
1) Conjuntos numéricos como naturais, inteiros, racionais e reais.
2) Operações com frações como soma, subtração, multiplicação e divisão.
3) Proporção, porcentagem e regra de três.
1) O documento discute o conceito e propriedades do máximo divisor comum (mdc) de dois inteiros;
2) Apresenta o algoritmo de Euclides para calcular o mdc através de divisões sucessivas;
3) Mostra que o mdc pode ser caracterizado como a menor combinação linear positiva dos inteiros com coeficientes inteiros.
1. O documento resume conceitos fundamentais de matemática discreta, incluindo proposições lógicas, relações, redução a forma normal, unificação, arranjos, combinações, permutações e equações de recorrência.
2. Também apresenta conceitos de teoria dos grafos como matrizes de adjacência e incidência, florestas, código de Prüfer e algoritmos como Kruskal e Dijkstra.
3. Finaliza com uma seção sobre números de Euler da primeira ordem.
1) O documento apresenta questões sobre aritmética, incluindo propriedades de quadrados e sequências numéricas, a equação pitagórica e o pequeno teorema de Fermat.
2) A questão 1 mostra que nenhum quadrado ou soma de dois quadrados pode ser escrita na forma 4n+3 e analisa algumas sequências numéricas.
3) A questão 2 define termos relacionados à equação pitagórica e mostra que a média aritmética da hipotenusa com um cateto é um quadrado.
1) A prova mostra que nenhum quadrado ou soma de dois quadrados pode ser escrito na forma 4n + 3 e que nenhum elemento das sequências listadas é um quadrado ou soma de dois quadrados.
2) Define ternos e triângulos pitagóricos primitivos e mostra que a média aritmética da hipotenusa com o cateto ímpar de um triângulo primitivo é um quadrado.
3) Enuncia o Pequeno Teorema de Fermat e seu caso particular para números primos e mostra que a12 - b12 é
O documento apresenta questões sobre números primos, perfeitos e congruências numéricas. A questão 1 discute propriedades de números primos e o Lema de Euclides. A questão 2 trata do Teorema de Euclides sobre números perfeitos. A questão 3 prova que o quinto número de Fermat não é primo usando congruências.
O documento contém 5 questões sobre conceitos fundamentais de aritmética como números primos, congruências e resíduos quadráticos. A primeira questão pede para mostrar propriedades de números primos e encontrar o resto da divisão de 12p-1 por p. A segunda questão define números perfeitos e enuncia o Teorema de Euclides-Euler sobre sua caracterização. A terceira questão pede para provar que F5 não é primo usando congruências. A quarta questão define sistemas de resíduos reduzidos e a função φ de Euler e generaliza o Pe
1. O documento discute números especiais como primos de Fermat, primos de Mersenne e números perfeitos.
2. Também apresenta a decomposição do fatorial em fatores primos e a equação Ep(x!).
3. Os tópicos incluem definições, teoremas e exemplos sobre esses conceitos numéricos.
1. O documento discute tópicos sobre números primos, incluindo o Teorema Fundamental da Aritmética e a distribuição de números primos.
2. Apresenta métodos para identificar números primos, como o Crivo de Eratóstenes.
3. Discutem-se questões sobre a distância entre números primos consecutivos e a existência de infinitos pares de primos gêmeos.
O documento apresenta 5 questões sobre princípios da boa ordenação, divisão nos inteiros, máximo divisor comum e equações diofantinas lineares. A primeira questão usa o princípio da boa ordenação para provar que um conjunto não vazio e limitado superiormente tem um maior elemento e que a soma dos primeiros n números naturais é igual a n(n+1)/2. A segunda questão prova resultados sobre divisão nos inteiros. A terceira questão prova uma propriedade sobre o máximo divisor comum. A quarta questão prova propriedades adicionais sobre o má
1) O documento contém 5 questões sobre matemática envolvendo princípios de boa ordenação, divisão em inteiros, máximo divisor comum e equações diofantinas lineares.
2) Nas questões 1-4, devem ser provados vários resultados matemáticos usando esses conceitos.
3) Na questão 5, deve ser obtida uma equação diofantina linear para modelar uma situação de arrecadação em um cinema e encontradas suas soluções.
O documento discute aplicações do máximo divisor comum (MDC) em três tópicos: equações diofantinas lineares, expressões binômias e números de Fibonacci. Especificamente, apresenta proposições e métodos para calcular o MDC dessas expressões e determinar se equações diofantinas possuem soluções inteiras ou naturais.
O documento discute algoritmos e propriedades relacionados ao máximo divisor comum (mdc) e mínimo múltiplo comum (mmc) de números inteiros. Ele apresenta: (1) definições e propriedades básicas de mdc e mmc, (2) o algoritmo de Euclides para calcular o mdc, (3) propriedades importantes do mdc como o lema de Gauss, e (4) como generalizar os conceitos de mdc e mmc para vários números inteiros.
1) O documento discute sistemas de numeração e o jogo de Nim. Apresenta os sistemas sexagesimal, decimal e binário e explica como representar números inteiros nesses sistemas.
2) Descreve as regras básicas do jogo de Nim, onde os jogadores tiram palitos de grupos até sobrar o último, e como codificar os estados do jogo.
3) Explica que em Nim, uma posição segura (todos os dígitos pares) garante vitória ao próximo jogador.
Guilherme obteve o melhor desempenho em Matemática e o pior em Informática, acertando cerca de 60% das questões da prova no total. O custo de uma rifa que obteve 35% de lucro sobre a receita de R$4.455,00 foi de R$2.895,25. Uma motocicleta que sofreu aumento de 25% teve desconto posterior de 25% para retornar ao preço original.
1) A duração do dia no Rio de Janeiro varia ao longo do ano de acordo com uma função trigonométrica, com dias mais longos em dezembro e mais curtos em junho.
2) As marés na praia da Macumba variam periodicamente ao longo do dia de acordo com uma função senoidal, atingindo 2.2m de altura às 0h24min e sendo mais baixa de manhã e à noite.
3) Ambos os fenômenos naturais podem ser modelados matematicamente usando funções trigonométricas devido à
1) O documento discute conceitos de divisibilidade e divisão euclidiana em números inteiros.
2) A divisibilidade define quando um número divide outro deixando resto zero. A divisão euclidiana garante que sempre é possível dividir dois números inteiros com resto.
3) O texto apresenta proposições e definições formais sobre divisibilidade e quociente e resto da divisão euclidiana, além de exemplos ilustrativos.
Este documento apresenta vários exercícios sobre progressão geométrica, incluindo:
1) Cálculo de limites de algumas séries geométricas;
2) Cálculo de expressões envolvendo séries geométricas;
3) Análise do paradoxo de Aquiles e a tartaruga proposto por Zenão, onde ele nunca alcançaria a tartaruga apesar de ser mais rápido.
1) A duração do dia em horas pode ser descrita por uma função trigonométrica que depende do número de dias desde 21 de dezembro de 2015.
2) Para o Rio de Janeiro, os valores de A e B nas funções que descrevem a duração do dia são 12,5 e 1,25 horas, respectivamente.
3) A menor e maior duração do dia ocorrem nos solstícios de inverno e verão, em 20 de junho e 21 de dezembro.
Este documento apresenta aplicações do conceito de indução matemática. Discute definição por recorrência, o binômio de Newton e suas fórmulas, e aplicações lúdicas como a Torre de Hanói, o problema da moeda falsa e a sequência de Fibonacci.
Aula 2 - A Soma dos n Primeiros Termos de uma PGLuciana Martino
1) O documento discute a soma dos n primeiros termos de uma progressão geométrica, exercícios relacionados a PGs e a teoria populacional de Malthus.
2) A teoria de Malthus alertava que a população cresce geometricamente enquanto a produção de alimentos aumenta aritmeticamente, levando a escassez de alimentos e fome.
3) Malthus acreditava que o crescimento populacional precisava ser controlado para evitar catástrofes causadas pelo desequilíbrio entre população e recursos.
1) O quadrante em que senα < 0 e cosα < 0 é o terceiro quadrante. O quadrante em que senα > 0 e cosα > 0 é o primeiro quadrante. O quadrante em que senα < 0 e cosα > 0 é o segundo quadrante.
2) Cosx é negativo porque π/2 < x < π e senx é positivo.
3) O valor da expressão é 0 porque sen7π/6 = 0, tan5π/4 = 0 e cos5π/3 = -1/2.
1. O documento discute os números inteiros, incluindo suas operações básicas de adição e multiplicação e propriedades como a ordenação.
2. É apresentada a definição formal dos números inteiros a partir da teoria dos conjuntos e listadas propriedades como a existência de elementos neutros e inversos para a adição.
3. A ordenação dos inteiros é definida com base na relação "menor que" e mostra-se que esta relação forma uma ordem total nos inteiros.
livro para professor da educação de jovens e adultos analisarem- do 4º ao 5º ano.
Livro integrado para professores da eja analisarem, como sugestão para ser adotado nas escolas que oferecem a educação de jovens e adultos.
Atividades de Inglês e Espanhol para Imprimir - AlfabetinhoMateusTavares54
Quer aprender inglês e espanhol de um jeito divertido? Aqui você encontra atividades legais para imprimir e usar. É só imprimir e começar a brincar enquanto aprende!
Sistema de Bibliotecas UCS - Chronica do emperador Clarimundo, donde os reis ...Biblioteca UCS
A biblioteca abriga, em seu acervo de coleções especiais o terceiro volume da obra editada em Lisboa, em 1843. Sua exibe
detalhes dourados e vermelhos. A obra narra um romance de cavalaria, relatando a
vida e façanhas do cavaleiro Clarimundo,
que se torna Rei da Hungria e Imperador
de Constantinopla.
Egito antigo resumo - aula de história.pdfsthefanydesr
O Egito Antigo foi formado a partir da mistura de diversos povos, a população era dividida em vários clãs, que se organizavam em comunidades chamadas nomos. Estes funcionavam como se fossem pequenos Estados independentes.
Por volta de 3500 a.C., os nomos se uniram formando dois reinos: o Baixo Egito, ao Norte e o Alto Egito, ao Sul. Posteriormente, em 3200 a.C., os dois reinos foram unificados por Menés, rei do alto Egito, que tornou-se o primeiro faraó, criando a primeira dinastia que deu origem ao Estado egípcio.
Começava um longo período de esplendor da civilização egípcia, também conhecida como a era dos grandes faraós.
proposta curricular para educação de jovens e adultos- Língua portuguesa- anos finais do ensino fundamental (6º ao 9º ano). Planejamento de unidades letivas para professores da EJA da disciplina língua portuguesa- pode ser trabalhado nos dois segmentos - proposta para trabalhar com alunos da EJA com a disciplina língua portuguesa.Sugestão de proposta curricular da disciplina português para turmas de educação de jovens e adultos - ensino fundamental. A proposta curricular da EJa lingua portuguesa traz sugestões para professores dos anos finais (6º ao 9º ano), sabendo que essa modalidade deve ser trabalhada com metodologias diversificadas para que o aluno não desista de estudar.
livro em pdf para professores da educação de jovens e adultos dos anos iniciais ( alfabetização e 1º ano)- material excelente para quem trabalha com turmas de eja. Material para quem dar aula na educação de jovens e adultos . excelente material para professores
EJA -livro para professor -dos anos iniciais letramento e alfabetização.pdf
Congruências Quadráticas
1. Sum´ario
CONGRU ˆENCIAS QUADR ´ATICAS
Luciana Santos da Silva Martino
lulismartino.blogspot.com.br
lulismartino@gmail.com
PROFMAT - Col´egio Pedro II
09 de dezembro de 2016
2. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Sum´ario
1 Congruˆencias Quadr´aticas
2 Res´ıduos Quadr´aticos
3 Soma de Quadrados
4 Lei da Reciprocidade Quadr´atica
3. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Outline
1 Congruˆencias Quadr´aticas
2 Res´ıduos Quadr´aticos
3 Soma de Quadrados
4 Lei da Reciprocidade Quadr´atica
4. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Congruˆencias Quadr´aticas
Estamos interessados em resolver congruˆencias do tipo
AY2
+ BY + C ≡ 0 mod N
onde A, B, C ∈ Z e N > 1 ´e um natural tal que A ≡ 0 mod N
Pondo Z = 2AY + B, ∆ = B2 − 4AC e m = 4AN, resolver a
congruˆencia acima ´e equivalente a resolver o sistema de
congruˆencias
Z2
≡ ∆ mod m
2AY + B ≡ Z mod m
5. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Congruˆencias Quadr´aticas
. Congruˆencias do tipo X2
≡ a mod n s˜ao mais simples de tratar
quando (a, n) = 1
Proposic¸ ˜ao 12.1: Seja (∆, m) = e2
l, onde l ´e livre de quadrados.
Escrevendo ∆ = ∆ e2
l e m = m e2
l, temos que a congruˆencia
Z2
≡ ∆ mod m admite soluc¸ ˜ao se, e somente se,
(∆ l, m ) = (l, m ) = 1 e a congruˆencia X2
≡ ∆ l mod m admite
soluc¸ ˜ao
Proposic¸ ˜ao 12.2: Seja n = pr1
1 ...prs
s a decomposic¸ ˜ao de n em fatores
primos. A congruˆencia X2
≡ a mod n admite soluc¸ ˜ao se, e somente
se, cada congruˆencia, separadamente, da fam´ılia
X2
≡ a mod pri
i , i = 1, ..., s
admitir soluc¸ ˜ao
6. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Congruˆencias Quadr´aticas
Proposic¸ ˜ao 12.3: Sejam a, p, r ∈ Z, onde p ´e um n´umero primo ´ımpar e
r ≥ 2 tais que (a, p) = 1. A congruˆencia X2
≡ a mod pr
admite soluc¸ ˜ao se,
e somente se, a congruˆencia X2
≡ a mod p adimite soluc¸ ˜ao
Observe que congruˆencias do tipo X2
≡ a mod p nem sempre tem soluc¸ ˜ao.
A congruˆencia X2
≡ 2 mod 3 n˜ao possui nenhuma soluc¸ ˜ao
Proposic¸ ˜ao 12.4: Considere a congruˆencia
X2
≡ a mod 2r
onde a, r ∈ Z, com a ´ımpar e r ≥ 2. Temos que:
i) Se r = 2, a congruˆencia dmite soluc¸ ˜ao se, e somente se, a ≡ 1 mod 4 e,
nesse caso, ela admite duas soluc¸ ˜oes incongruentes
ii) Se r ≥ 3, a congruˆencia admite soluc¸ ˜ao se, e somente se, a ≡ 1 mod 8
Exemplo 12.5: Vamos resolver a congruˆencia quadr´atica
4Y2
+ 3Y + 5 ≡ 0 mod 2.52
.19
7. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Outline
1 Congruˆencias Quadr´aticas
2 Res´ıduos Quadr´aticos
3 Soma de Quadrados
4 Lei da Reciprocidade Quadr´atica
8. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
Definic¸ ˜ao: Seja a um n´umero inteiro. Quando a congruˆencia
X2
≡ a mod p possui alguma soluc¸ ˜ao, diz-se que a ´e res´ıduo
quadr´atico m´odulo p, caso contr´ario diz-se que a n˜ao ´e res´ıduo
quadr´atico m´odulo p
2 n˜ao ´e res´ıduo quadr´atico m´odulo 3 (X2
≡ 2 mod 3)
todo n´umero natural a ´e res´ıduo quadr´atico m´odulo 2
(a congruˆencia X2
≡ a mod 2 tem soluc¸ ˜ao para todo a ∈ N)
Exemplo 10.27: Seja p um primo tal que p ≡ 1 mod 4. Tem-se
que
p − 1
2
!
2
≡ −1 mod p
Em particular, ∃a ∈ Z, com 0 < a ≤ p−1
2 , tal que a2
≡ −1 mod p
Assim, se p ´e um n´umero primo da forma 4n + 1, ent˜ao −1 ´e
res´ıduo quadr´atico m´odulo p
9. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
Teorema da Lei da Reciprocidade Quadr´atica
Algoritmo para reconhecer se um determinado inteiro a ´e ou
n˜ao ´e res´ıduo quadr´atico m´odulo p, para um dado primo p
10. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
Lema 12.6: Sejam p > 2 um n´umero primo e a ∈ Z tal que
(p, a) = 1. Se x0 ∈ R∗ = {1, ..., p − 1} ´e soluc¸ ˜ao da
congruˆencia X2 ≡ a mod p, ent˜ao (x0, p) = 1 e p − x0 tamb´em
´e soluc¸ ˜ao, n˜ao congruente a x0, e essas s˜ao as ´unicas
soluc¸ ˜oes em R∗
Proposic¸ ˜ao 12.7: Sejam p um n´umero primo e ´ımpar e a ∈ Z
tal que (a, p) = 1
i) Se X2 ≡ a mod p n˜ao tem soluc¸ ˜ao, ent˜ao a
p−1
2 ≡ −1 mod p
ii) Se X2 ≡ a mod p tem soluc¸ ˜ao, ent˜ao a
p−1
2 ≡ 1 mod p
11. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
Crit´erio de Euler
Teorema 12.8: Se p ´e um n´umero primo ´ımpar e a ∈ Z ´e tal
que (a, p) = 1, ent˜ao
i) p | a
p−1
2 − 1 se, e somente se, a ´e res´ıduo quadr´atico m´odulo
p
ii) p | a
p−1
2 + 1 se, e somente se, a n˜ao ´e res´ıduo quadr´atico
m´odulo p
Exemplo 12.9: Voltando ao Exemplo 7.20
47 divide um, e apenas um, dos n´umeros 223 − 1 ou 223 + 1
Temos que 47 | 223 − 1 pois X2 ≡ 2 mod 47 tem a soluc¸ ˜ao 7
12. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
Proposic¸ ˜ao 12.10: Seja p um n´umero primo ´ımpar. Os
n´umeros 12, 22, ..., p−1
2
2
s˜ao dois a dois incongruentes e
representam todos os res´ıduos quadr´aticos m´odulo p
Corol´ario 12.11: No conjunto R∗ = {1, ..., p − 1} h´a tantos
res´ıduos quadr´aticos quanto n˜ao res´ıduos quadr´aticos m´odulo
p
13. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
. Uma noc¸ ˜ao extremamente conveniente para lidar com
res´ıduos quadr´aticos
Definic¸ ˜ao: Se p ´e um n´umero primo e a ´e um inteiro tal que
p a, define-se o s´ımbolo de Legendre como
a
p =
1, se a ´e res´ıduo quadr´atico m´odulo p
−1, se a n˜ao ´e res´ıduo quadr´atico m´odulo p
. Se p a ent˜ao a2
p = 1. Em particular 1
p = 1
. Se a ´e ´ımpar ent˜ao a
2 = 1
14. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
. O s´ımbolo de Legendre possui as seguintes propriedades
Proposic¸ ˜ao 12.13: Sejam a, b ∈ Z e p um primo ´ımpar tal que
(a, p) = (b, p) = 1. Tem-se que
i) Se a ≡ b mod p, ent˜ao a
p = b
p
ii) a
p−1
2 ≡ a
p mod p
iii) a.b
p = a
p
b
p
Em particular, para todos m, k ∈ N tais que (m, p) = (k, p) = 1,
vale k2m
p = k2
p
m
p = m
p
15. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
Corol´ario 12.14: Sejam p um n´umero primo ´ımpar e a e b dois
n´umeros inteiros primos com p
i) Se a e b s˜ao ambos res´ıduos quadr´aticos ou n˜ao res´ıduos
quadr´aticos m´odulo p, ent˜ao ab ´e res´ıduo quadr´atico m´odulo p
ii) Se a ´e res´ıduo quadr´atico m´odulo p e b n˜ao ´e res´ıduo
quadr´atico m´odulo p, ent˜ao ab n˜ao ´e res´ıduo quadr´atico
m´odulo p
16. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Res´ıduos Quadr´aticos
Dado qualquer a ∈ Z, com (a, p) = 1, podemos escrever a na forma
a = ±k2
p1...pr , onde k ∈ N e p1, ..., pr s˜ao n´umeros primos distintos,
com (k, p) = (p1, p) = ... = (pr , p) = 1.
Assim,
a
p
= ±
1
p
p1
p
...
pr
p
Isso mostra que, para determinar o s´ımbolo de Legendre de um
n´umero inteiro qualquer, basta saber calcular − 1
p e q
p , onde p e
q s˜ao n´umeros primos distintos
Corol´ario 12.15: Sejam p um n´umero primo ´ımpar. Temos que
− 1
p = (−1)
p−1
2 =
1, se p = 4n + 1
−1, se p = 4n + 3
17. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Outline
1 Congruˆencias Quadr´aticas
2 Res´ıduos Quadr´aticos
3 Soma de Quadrados
4 Lei da Reciprocidade Quadr´atica
18. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Soma de Quadrados
Teorema 12.16: Para um n´umero natural ´ımpar c s˜ao
equivalentes:
i) Existem n, m ∈ N, com (n, m) = 1 e de paridades distintas
tais que c = n2 + m2
ii) A congruˆencia X2 ≡ −1 mod c admite soluc¸ ˜ao em Z
iii) Os fatores primos de c s˜ao todos da forma 4k + 1
Corol´ario 12.17: Um n´umero natural ´e a hipotenusa de um
triˆangulo pitag´orico primitivo se, e somente se, ele s´o admite
divisores primos da forma 4k + 1.
Um n´umero natural ´e a hipotenusa de um triˆangulo pitag´orico
se, e somente se, ele ´e m´ultiplo de um primo da forma 4k + 1
19. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Soma de Quadrados
Corol´ario 12.18: Para um n´umero primo p > 2, s˜ao
equivalentes:
i) Existem n, m ∈ N, com (n, m) = 1 e de paridades distintas
tais que p = n2 + m2
ii) A congruˆencia X2 ≡ −1 mod c admite soluc¸ ˜ao em Z
iii) p ´e da forma 4k + 1
Lema 12.19: Quaiquer que sejam a, b, c, d ∈ Z, tem-se que:
i) (a2 + b2)(c2 + d2) = (ac − bd)2 + (ad + bc)2
ii) (2a + 1)2 + (2b + 1)2 = 2[(a + b + 1)2 + (b − a)2] e
(2a + 1, 2b + 1) = (a + b + 1, b − 1)
20. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Soma de Quadrados
Corol´ario 12.20: Todo divisor de um n´umero da forma x2 + y2,
com (x, y) = 1, ´e da forma 2l(4k + 1), onde l = 0, 1
Exemplo 12.21: Existem infinitos primos da forma 8n + 5
21. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Soma de Quadrados
Fermat
Teorema 12.22: Um n´umero natural ´e um quadrado ou soma
de dois quadrados de n´umeros naturais se, e somente se, ele
´e da forma a = 2lb2p1...pr , onde l = 0, 1, b ∈ N, r ≥ 0 e os pi,
i = 1, ..., r s˜ao primos distintos da forma 4k + 1
Proposic¸ ˜ao 12.23: Se p ´e um n´umero primo da forma 4k + 1,
os n´umeros naturais x e y tais que p = x2 + y2 s˜ao ´unicos a
menos da ordem
22. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Outline
1 Congruˆencias Quadr´aticas
2 Res´ıduos Quadr´aticos
3 Soma de Quadrados
4 Lei da Reciprocidade Quadr´atica
23. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Lei da Reciprocidade Quadr´atica
Lema de Gauss
Proposic¸ ˜ao 12.24: Sejam p e a dois n´umeros, com p primo ´ımpar e
(p, a) = 1. Sejam r1, ..., rp−1
2
os restos da divis˜ao por p dos n´umeros
a, 2a, ..., p−1
2 a, respectivamente. Se k ´e o n´umero dos ri que s˜ao
maiores do que p−1
2 , ent˜ao
a
p
= (−1)k
Proposic¸ ˜ao 12.25: Sejam p e a dois n´umeros naturais ´ımpares, com
p primo e (a, p) = 1. Pondo p = (p−1)
2 e κ = a
p + 2a
p + ... + p a
p ,
temos que
a
p
= (−1)κ
24. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Lei da Reciprocidade Quadr´atica
Exemplo 12.26: Vamos mostrar que a equac¸ ˜ao diofantina
X2
− 13Y = 5 n˜ao possui soluc¸ ˜ao em n´umeros naturais
Corol´ario 12.27: Seja p um n´umero primo ´ımpar. Tem-se que
2
p = (−1)
p2−1
8 =
1, se p ≡ 1 ou p ≡ 7 mod 8
−1, se p ≡ 3 ou p ≡ 5 mod 8
Lema 12.28: Sejam p e q dois n´umeros primos ´ımpares distintos.
Tem-se que
q
p
+
2q
p
+...+
p−1
2 q
p
+
p
q
+
2p
q
+...+
q−1
2 p
q
=
p − 1
2
q − 1
2
25. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Lei da Reciprocidade Quadr´atica
Lei da Reciprocidade Quadr´atica de Gauss
Teorema 12.29: Sejam p e q dois n´umeros primos ´ımpares
distintos. Tem-se que
p
q
q
p
= (−1)
p−1
2
q−1
2
Coroil´ario 12.31: Se p e q s˜ao dois n´umeros primos distintos,
tais que p ≡ 1 mod 4, ou q ≡ 1 mod 4, ent˜ao q ´e res´ıduo
quadr´atico m´odulo p se, e somente se, p ´e res´ıduo quadr´atico
m´odulo q
26. Congruˆencias Quadr´aticas Res´ıduos Quadr´aticos Soma de Quadrados Lei da Reciprocidade Quadr´atica
Lei da Reciprocidade Quadr´atica
A Lei de Reciprocidade Quadr´atica, juntamente com as
propriedades do s´ımbolo de Legendre contidas na Proposic¸ ˜ao
12.13 e nos Corol´arios 12.15 e 12.27, funciona como um
algoritmo para determinar se um n´umero ´e ou n˜ao ´e res´ıduo
qaudr´atico m´odulo um n´umero primo ´ımpar p
Exemplo 12.32: Vamos calcular 2561
241
Exemplo 12.33: Vamos calcular 3
p , onde p ´e um n´umero
primo maior do que 3
Exemplo 12.34: Vamos calcular 5
p , onde p ´e um n´umero
primo maior do que 5