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.
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).
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 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 equações literais, que são equações que contêm pelo menos duas variáveis.
2) Equações literais podem ser resolvidas em relação a qualquer uma das variáveis, isolando-a num dos membros da equação.
3) Ao resolver uma equação literal em relação a uma variável, as outras variáveis passam a funcionar como números.
1. O documento discute vários tópicos sobre números primos e especiais, incluindo o Pequeno Teorema de Fermat, primos de Fermat e de Mersenne, e números perfeitos.
Resolução de problemas envolvendo equações do 2º grau.pptCleiton Melo
1) O documento descreve a vida e obra de Isaac Newton, incluindo seu nascimento na Inglaterra no século XVII e suas descobertas fundamentais em matemática, física e astronomia.
2) A resolução de problemas envolvendo equações de 2o grau é explicada através de exemplos que demonstram como formular a equação a partir do enunciado, resolver a equação e interpretar a solução no contexto original do problema.
3) Sete exemplos ilustram o passo-a-passo para a formulação e resolução de equ
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).
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 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 equações literais, que são equações que contêm pelo menos duas variáveis.
2) Equações literais podem ser resolvidas em relação a qualquer uma das variáveis, isolando-a num dos membros da equação.
3) Ao resolver uma equação literal em relação a uma variável, as outras variáveis passam a funcionar como números.
1. O documento discute vários tópicos sobre números primos e especiais, incluindo o Pequeno Teorema de Fermat, primos de Fermat e de Mersenne, e números perfeitos.
Resolução de problemas envolvendo equações do 2º grau.pptCleiton Melo
1) O documento descreve a vida e obra de Isaac Newton, incluindo seu nascimento na Inglaterra no século XVII e suas descobertas fundamentais em matemática, física e astronomia.
2) A resolução de problemas envolvendo equações de 2o grau é explicada através de exemplos que demonstram como formular a equação a partir do enunciado, resolver a equação e interpretar a solução no contexto original do problema.
3) Sete exemplos ilustram o passo-a-passo para a formulação e resolução de equ
O documento discute equações de segundo grau. Explica como resolver qualquer tipo de equação de segundo grau colocando-a na forma canônica e apresenta a fórmula de Bhaskara para encontrar as raízes. Ilustra a resolução com exemplos como determinar as dimensões de um campo de futebol a partir de sua área total.
O documento discute vários tópicos importantes de álgebra, incluindo: 1) produtos notáveis como quadrados de soma e diferença e cubos de soma e diferença; 2) fatoração, ou escrever expressões algébricas como produtos de fatores; 3) reconhecer trinômios como quadrados perfeitos.
O documento discute equações e funções exponenciais. Primeiro, apresenta propriedades de equações exponenciais e como resolvê-las. Em seguida, discute inequações exponenciais e como determinar seus domínios. Por fim, define funções exponenciais, mostra seus gráficos e domínios, e exemplifica como resolver problemas envolvendo tais funções.
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
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.
1) O documento é uma lista de exercícios de geometria para o 2° ano do ensino médio, preparada pelo professor Carlinhos em Teresópolis, em maio de 2012.
2) A lista contém 31 exercícios sobre funções trigonométricas, período, conjunto imagem, gráficos e outras propriedades de funções.
3) Os exercícios envolvem cálculos, interpretação de gráficos e escolha da alternativa correta.
O documento explica os métodos para calcular as áreas e perímetros de várias figuras planas como retângulos, quadrados, paralelogramos, trapézios, triângulos e losangos. Inicialmente, descreve a evolução das unidades de medida e a criação do sistema métrico decimal. Em seguida, apresenta as fórmulas para calcular áreas e perímetros de cada figura plana e exemplos ilustrativos.
A Universidade Estadual do Ceará (UECE) oferece cursos de graduação e pós-graduação na modalidade a distância através do Sistema Universidade Aberta do Brasil (UAB) para interiorizar o ensino superior no estado do Ceará. Os cursos da UAB/UECE atendem padrões de qualidade e se articulam com as demandas de desenvolvimento das regiões do Ceará.
O documento discute o conceito de módulo de um número real, definido como a distância desse número à origem na reta real. Exemplos mostram como calcular o módulo de números e expressões algébricas. Também são apresentados gráficos de funções modulares e resoluções de equações e inequações modulares.
O documento explica o que é uma equação do 1o grau, com definição e exemplos. Apresenta os princípios da igualdade aditivo e multiplicativo para resolver equações. Mostra que para encontrar o valor da incógnita é preciso isolá-la, passando termos para o outro lado da igualdade com operações inversas. Demonstra exemplos resolvidos passo a passo.
O documento apresenta exemplos e explicações sobre equações de 1o grau, incluindo como traduzir problemas verbais em equações matemáticas, identificar incógnitas e termos, e resolver equações para encontrar suas soluções.
Este documento apresenta os principais conjuntos numéricos e suas propriedades:
1) Apresenta o diagrama de inclusão dos conjuntos numéricos N, Z, Q, R e C.
2) Define os conjuntos dos números naturais N, inteiros Z e racionais Q.
3) Detalha propriedades estruturais dos inteiros como paridade, primos e decomposição.
4) Introduz os conjuntos dos números irracionais I e reais R.
Aula 4 Profmat - Algoritmo de Euclides - MDC e MMC 25 08-17Aline Guedes
1. O documento apresenta o algoritmo de Euclides para calcular o máximo divisor comum (MDC) de dois números inteiros.
2. É explicado que o algoritmo de Euclides funciona através de sucessivas divisões euclidianas para gerar uma sequência de números até que um deles divida o anterior.
3. A aplicação do algoritmo é demonstrada através de um exemplo numérico de cálculo do MDC de 372 e 162, chegando ao resultado de 6.
Sistemas de equações de 1º grau com duas incógnitasrosilenedalmolin
O documento descreve um problema de basquete onde Pipoca acertou x arremessos de 2 pontos e y arremessos de 3 pontos, totalizando 25 arremessos e 55 pontos. Isso é representado por um sistema de duas equações com duas incógnitas, que é resolvido para encontrar que Pipoca acertou 20 arremessos de 2 pontos e 5 arremessos de 3 pontos.
O documento descreve funções logarítmicas cuja forma é f(x) = logax, com a > 0 e a ≠ 1. Explica que o domínio é R+ e o contradomínio é R. Apresenta exemplos e características do gráfico, mostrando que a função logarítmica é inversa da exponencial. Por fim, explica aplicações em economia, sismologia e astronomia.
O documento discute algoritmos gulosos para o problema do troco mínimo, onde o objetivo é representar um valor com o menor número possível de moedas. Ele apresenta a definição formal do problema, um exemplo passo a passo e uma análise da corretude do algoritmo guloso proposto para o conjunto de moedas {1, 5, 25, 50, 100}.
Este documento fornece informações sobre o estudo de retas no plano cartesiano, incluindo:
1) Como representar pontos e traçar retas no plano cartesiano usando coordenadas cartesianas.
2) Como escrever a equação geral de uma reta e as equações de retas paralelas aos eixos.
3) Como calcular a inclinação de uma reta e classificar o ângulo de inclinação.
4) Como escrever a equação de uma reta na forma reduzida a partir de sua inclinação e um ponto.
1) O documento descreve o conjunto dos números inteiros relativos Z e como representá-los em uma reta numérica;
2) Apresenta regras para comparar e ordenar números inteiros relativos em uma reta numérica, como qualquer número positivo é maior que zero e qualquer número negativo;
3) Explica como realizar operações como soma, subtração e multiplicação com números inteiros relativos usando suas propriedades algebricas e a reta numérica.
1) O documento discute funções exponenciais, inequações exponenciais e suas resoluções.
2) Apresenta a definição de logaritmos, propriedades e casos particulares de logaritmos.
3) Explica como resolver equações logarítmicas e encontrar o domínio de funções logarítmicas.
O documento discute equações literais e como resolvê-las. Define equações literais como equações que têm mais de uma variável e fornece exemplos. Explica que as equações literais podem ser resolvidas em relação a qualquer variável isolando-a em um dos membros da equação usando as mesmas regras de equações numéricas.
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 discute equações de segundo grau. Explica como resolver qualquer tipo de equação de segundo grau colocando-a na forma canônica e apresenta a fórmula de Bhaskara para encontrar as raízes. Ilustra a resolução com exemplos como determinar as dimensões de um campo de futebol a partir de sua área total.
O documento discute vários tópicos importantes de álgebra, incluindo: 1) produtos notáveis como quadrados de soma e diferença e cubos de soma e diferença; 2) fatoração, ou escrever expressões algébricas como produtos de fatores; 3) reconhecer trinômios como quadrados perfeitos.
O documento discute equações e funções exponenciais. Primeiro, apresenta propriedades de equações exponenciais e como resolvê-las. Em seguida, discute inequações exponenciais e como determinar seus domínios. Por fim, define funções exponenciais, mostra seus gráficos e domínios, e exemplifica como resolver problemas envolvendo tais funções.
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
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.
1) O documento é uma lista de exercícios de geometria para o 2° ano do ensino médio, preparada pelo professor Carlinhos em Teresópolis, em maio de 2012.
2) A lista contém 31 exercícios sobre funções trigonométricas, período, conjunto imagem, gráficos e outras propriedades de funções.
3) Os exercícios envolvem cálculos, interpretação de gráficos e escolha da alternativa correta.
O documento explica os métodos para calcular as áreas e perímetros de várias figuras planas como retângulos, quadrados, paralelogramos, trapézios, triângulos e losangos. Inicialmente, descreve a evolução das unidades de medida e a criação do sistema métrico decimal. Em seguida, apresenta as fórmulas para calcular áreas e perímetros de cada figura plana e exemplos ilustrativos.
A Universidade Estadual do Ceará (UECE) oferece cursos de graduação e pós-graduação na modalidade a distância através do Sistema Universidade Aberta do Brasil (UAB) para interiorizar o ensino superior no estado do Ceará. Os cursos da UAB/UECE atendem padrões de qualidade e se articulam com as demandas de desenvolvimento das regiões do Ceará.
O documento discute o conceito de módulo de um número real, definido como a distância desse número à origem na reta real. Exemplos mostram como calcular o módulo de números e expressões algébricas. Também são apresentados gráficos de funções modulares e resoluções de equações e inequações modulares.
O documento explica o que é uma equação do 1o grau, com definição e exemplos. Apresenta os princípios da igualdade aditivo e multiplicativo para resolver equações. Mostra que para encontrar o valor da incógnita é preciso isolá-la, passando termos para o outro lado da igualdade com operações inversas. Demonstra exemplos resolvidos passo a passo.
O documento apresenta exemplos e explicações sobre equações de 1o grau, incluindo como traduzir problemas verbais em equações matemáticas, identificar incógnitas e termos, e resolver equações para encontrar suas soluções.
Este documento apresenta os principais conjuntos numéricos e suas propriedades:
1) Apresenta o diagrama de inclusão dos conjuntos numéricos N, Z, Q, R e C.
2) Define os conjuntos dos números naturais N, inteiros Z e racionais Q.
3) Detalha propriedades estruturais dos inteiros como paridade, primos e decomposição.
4) Introduz os conjuntos dos números irracionais I e reais R.
Aula 4 Profmat - Algoritmo de Euclides - MDC e MMC 25 08-17Aline Guedes
1. O documento apresenta o algoritmo de Euclides para calcular o máximo divisor comum (MDC) de dois números inteiros.
2. É explicado que o algoritmo de Euclides funciona através de sucessivas divisões euclidianas para gerar uma sequência de números até que um deles divida o anterior.
3. A aplicação do algoritmo é demonstrada através de um exemplo numérico de cálculo do MDC de 372 e 162, chegando ao resultado de 6.
Sistemas de equações de 1º grau com duas incógnitasrosilenedalmolin
O documento descreve um problema de basquete onde Pipoca acertou x arremessos de 2 pontos e y arremessos de 3 pontos, totalizando 25 arremessos e 55 pontos. Isso é representado por um sistema de duas equações com duas incógnitas, que é resolvido para encontrar que Pipoca acertou 20 arremessos de 2 pontos e 5 arremessos de 3 pontos.
O documento descreve funções logarítmicas cuja forma é f(x) = logax, com a > 0 e a ≠ 1. Explica que o domínio é R+ e o contradomínio é R. Apresenta exemplos e características do gráfico, mostrando que a função logarítmica é inversa da exponencial. Por fim, explica aplicações em economia, sismologia e astronomia.
O documento discute algoritmos gulosos para o problema do troco mínimo, onde o objetivo é representar um valor com o menor número possível de moedas. Ele apresenta a definição formal do problema, um exemplo passo a passo e uma análise da corretude do algoritmo guloso proposto para o conjunto de moedas {1, 5, 25, 50, 100}.
Este documento fornece informações sobre o estudo de retas no plano cartesiano, incluindo:
1) Como representar pontos e traçar retas no plano cartesiano usando coordenadas cartesianas.
2) Como escrever a equação geral de uma reta e as equações de retas paralelas aos eixos.
3) Como calcular a inclinação de uma reta e classificar o ângulo de inclinação.
4) Como escrever a equação de uma reta na forma reduzida a partir de sua inclinação e um ponto.
1) O documento descreve o conjunto dos números inteiros relativos Z e como representá-los em uma reta numérica;
2) Apresenta regras para comparar e ordenar números inteiros relativos em uma reta numérica, como qualquer número positivo é maior que zero e qualquer número negativo;
3) Explica como realizar operações como soma, subtração e multiplicação com números inteiros relativos usando suas propriedades algebricas e a reta numérica.
1) O documento discute funções exponenciais, inequações exponenciais e suas resoluções.
2) Apresenta a definição de logaritmos, propriedades e casos particulares de logaritmos.
3) Explica como resolver equações logarítmicas e encontrar o domínio de funções logarítmicas.
O documento discute equações literais e como resolvê-las. Define equações literais como equações que têm mais de uma variável e fornece exemplos. Explica que as equações literais podem ser resolvidas em relação a qualquer variável isolando-a em um dos membros da equação usando as mesmas regras de equações numéricas.
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.
1. O documento discute equações modulares, definindo o módulo e propriedades, e apresentando métodos para resolver diferentes tipos de equações modulares.
2. As equações modulares podem ser reduzidas a equações sem módulo usando propriedades do módulo, e então resolvidas algebraicamente ou geometricamente.
3. O método de intervalos é útil para equações com dois ou mais módulos, dividindo o domínio em intervalos onde os sinais das expressões são preservados.
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 equações modulares, definindo módulo e propriedades, e apresentando métodos para resolver equações do tipo |ax + b| = c e |f(x)| = c.
2. As equações modulares podem ser reduzidas a equações sem módulo usando propriedades do módulo, e então resolvidas algebraicamente ou geometricamente.
3. O método de intervalos pode ser usado para resolver equações mais complexas do tipo |f(x)| ± |g(x)| = h(x), dividindo o domínio
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.
O documento discute conceitos básicos de equações diferenciais ordinárias, incluindo tipos de equações, soluções e exemplos clássicos. Resume três pontos principais: 1) Equações diferenciais modelam movimentos e outros fenômenos físicos; 2) Exemplos históricos incluem movimento livre, queda livre e crescimento populacional; 3) A resolução de equações diferenciais é fundamental para a física e seu desenvolvimento.
1. O documento discute os princípios básicos das equações diferenciais ordinárias, incluindo conceitos como ordem, linearidade e soluções. 2. Apresenta exemplos clássicos de equações diferenciais que modelam movimentos como o movimento livre, queda livre e crescimento populacional. 3. Fornece exercícios para aplicar os conceitos discutidos.
O documento discute equações diferenciais ordinárias de primeira ordem. Apresenta exemplos de aplicações em física e engenharia e explica conceitos-chave como solução geral, solução particular e campo de direções.
informações sobre equação linear e suas possibilidade de solução e questões para fixação do conteudo.
Sistema linear é um conjunto de equações lineares que estão relacionadas entre si, ou seja, possuem as mesmas soluções. Dizemos que uma equação é linear quando as suas variáveis possuem grau 1.
Em Matemática, um sistema de equações lineares é um conjunto finito de equações lineares aplicadas num mesmo conjunto, igualmente finito, de variáveis. Por exemplo, é um sistema de três equações com três variáveis.
Este documento apresenta três irmãos que compararam suas contas de telefone celular e ficaram curiosos para saber o custo por minuto de cada tipo de ligação. Os dados das contas foram organizados em uma tabela e três equações lineares foram escritas para representar cada conta, formando um sistema linear. O documento então explica conceitos básicos sobre sistemas lineares, como equações lineares, sistemas lineares homogêneos, equivalentes e métodos para resolver sistemas lineares, como a regra de Cramer e escalonamento.
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 apresenta exercícios de resolução de inequações com frações de termos lineares e quadráticos.
2. As soluções envolvem encontrar o sinal dos termos do numerador e denominador e analisar em quais intervalos esses sinais são iguais ou diferentes de acordo com a especificação da inequação original.
3. As soluções finais são expressas como união de intervalos na reta numérica.
1. O documento apresenta exercícios de resolução de inequações com frações de termos lineares e quadráticos.
2. As soluções envolvem encontrar as raízes dos polinômios no numerador e denominador e analisar o sinal de cada termo em diferentes intervalos de x.
3. Os resultados são expressos como a união de intervalos na reta numérica ou por meio de tabelas de sinais.
Equações Diferenciais Lineares de Ordem Superior
1) O documento discute problemas de valor inicial e de contorno para equações diferenciais lineares de ordem superior, apresentando definições e teoremas sobre a existência e unicidade de soluções para esses problemas. 2) Também apresenta conceitos como independência linear, wronskiano e conjunto fundamental de soluções para equações diferenciais homogêneas. 3) Discutem-se ainda soluções gerais para equações diferenciais homogêneas e não-homogêneas.
1. O ângulo de um triângulo retângulo cuja hipotenusa é o dobro de um dos catetos mede π/3 ou π/6 radianos.
2. A equação sin x = -√3/2 tem uma única solução.
3. A expressão sin2(kπ/2) - α + sin2α é igual a 1 para qualquer α real e k ímpar.
1. O documento apresenta apontamentos sobre álgebra linear, incluindo definições de equações e sistemas lineares, exemplos ilustrativos e classificação de sistemas de acordo com o seu conjunto de soluções.
2. Uma equação linear relaciona variáveis por meio de coeficientes e um termo independente. Um sistema linear é um conjunto de equações lineares.
3. Os sistemas podem ser classificados como possíveis ou impossíveis, e os possíveis como determinados ou indeterminados de acordo com o número de soluções.
Equações literais são equações que contêm duas ou mais variáveis. Resolvem-se isolando cada variável num dos membros da equação. Isola-se a variável que se pretende determinar, tratando as outras como números.
Semelhante a Congruências Lineares e Classes Residuais (20)
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 aritmética dos restos, definindo congruência módulo m e propriedades como adição e multiplicação de números congruentes. É mostrado que a congruência forma uma relação de equivalência.
2. Aplicações incluem critérios de divisibilidade e a análise de padrões em sequências como números de Fibonacci.
3. O texto também abordará congruência e números binomiais.
1. O documento discute números especiais como primos de Fermat, primos de Mersenne e números perfeitos.
2. Também apresenta a decomposição do fatorial em fatores primos e a equação Ep(x!).
3. Os tópicos incluem definições, teoremas e exemplos sobre esses conceitos numéricos.
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.
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 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.
Slides Lição 11, CPAD, A Realidade Bíblica do Inferno, 2Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 11, CPAD, A Realidade Bíblica do Inferno, 2Tr24, Pr Henrique, EBD NA TV, Lições Bíblicas, 2º Trimestre de 2024, adultos, Tema, A CARREIRA QUE NOS ESTÁ PROPOSTA, O CAMINHO DA SALVAÇÃO, SANTIDADE E PERSEVERANÇA PARA CHEGAR AO CÉU, Coment Osiel Gomes, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Com. Extra Pr. Luiz Henrique, de Almeida Silva, tel-What, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique, https://ebdnatv.blogspot.com/
Slides Lição 9, Betel, Ordenança para uma vida de santificação, 2Tr24.pptxLuizHenriquedeAlmeid6
Slideshare Lição 10, Betel, Ordenança para buscar a paz e fazer o bem, 2Tr24, Pr Henrique, EBD NA TV, 2° TRIMESTRE DE 2024, ADULTOS, EDITORA BETEL, TEMA, ORDENANÇAS BÍBLICAS, Doutrina Fundamentais Imperativas aos Cristãos para uma vida bem-sucedida e de Comunhão com DEUS, estudantes, professores, Ervália, MG, Imperatriz, MA, Cajamar, SP, estudos bíblicos, gospel, DEUS, ESPÍRITO SANTO, JESUS CRISTO, Comentários, Bispo Abner Ferreira, Com. Extra Pr. Luiz Henrique, 99-99152-0454, Canal YouTube, Henriquelhas, @PrHenrique
1. Sum´ario
CONGRU ˆENCIAS LINEARES E CLASSES
RESIDUAIS
Luciana Santos da Silva Martino
lulismartino.blogspot.com.br
lulismartino@gmail.com
PROFMAT - Col´egio Pedro II
03 de dezembro de 2016
2. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Sum´ario
1 Resoluc¸ ˜ao de Congruˆencias Lineares
2 Teorema Chinˆes dos Restos
3 Classes Residuais
3. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Outline
1 Resoluc¸ ˜ao de Congruˆencias Lineares
2 Teorema Chinˆes dos Restos
3 Classes Residuais
4. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Resoluc¸ ˜ao de Congruˆencias Lineares
Esta sec¸ ˜ao ser´a devotada `a resoluc¸ ˜ao de congruˆencias do tipo
aX ≡ n mod m, onde a, b, m ∈ Z, m > 1, ou seja, ao problema de
determinar, se existirem, os n´umeros inteiros x tais que ax ≡ b
mod m
Proposic¸ ˜ao 11.1: Dados a, b, m ∈ Z, com m > 1, a congruˆencia
aX ≡ b mod m possui soluc¸ ˜ao se, e somente se, (a, m) | b
Note que, se x0 ´e soluc¸ ˜ao da congruˆencia aX ≡ b mod m, ent˜ao
todo x tal que x ≡ x0 mod m ´e tamb´em soluc¸ ˜ao da congruˆencia
pois, ax ≡ ax0 ≡ c mod m
Portanto, toda soluc¸ ˜ao particular determina, automaticamente, uma
infinidade de soluc¸ ˜oes da congruˆencia. Essas soluc¸ ˜oes ser˜ao
consideradas uma s´o (m´odulo m), j´a que s˜ao congruentes entre si e
consequentemente, se determinam mutuamente
5. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Resoluc¸ ˜ao de Congruˆencias Lineares
. Objetivo: determinar uma colec¸ ˜ao completa de soluc¸ ˜oes duas
a duas incongruentes m´odulo m, as quais ser˜ao chamadas de
sistema completo de soluc¸ ˜oes incongruentes da congruˆencia
Teorema 11.2: Seja a, b, m ∈ Z, com m > 1 e (a, m) | b. Se x0
´e uma soluc¸ ˜ao da congruˆencia aX ≡ b mod m, ent˜ao
x0, x0 +
m
d
, x0 +
2
m
d, ..., x0 + (d − 1)
m
d
onde d = (a, m), formam um sistema completo de soluc¸ ˜oes da
congruˆencia, duas a duas incongruentes m´odulo m
Exemplo 11.3: Resolvamos a seguinte congruˆencia
8X ≡ 4 mod 12
6. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Resoluc¸ ˜ao de Congruˆencias Lineares
Corol´ario 11.4: Se (a, m) = 1 ent˜ao a congruˆencia aX ≡ b
mod m possui uma ´unica soluc¸ ˜ao m´odulo m
A congruˆencia aX ≡ 1 mod m, com (a, m) = 1, admite uma
´unica soluc¸ ˜ao m´odulo m. esta soluc¸ ˜ao ser´a chamada de
inverso multiplicativo m´odulo m
Corol´ario 11.5: Sejam m > 1 e R um conjunto reduzido de
res´ıduos m´odulo m. Se b ∈ Z, ent˜ao, para todo r ∈ R , a
congruˆencia rX ≡ b mod m possui uma ´unica soluc¸ ˜ao em R
Observac¸ ˜ao 11.6: Toda congruˆencia aX ≡ b mod m que
possui soluc¸ ˜ao ´e equivalente a uma congruˆencia da forma
X ≡ c mod m
7. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Resoluc¸ ˜ao de Congruˆencias Lineares
Via de regra as congruˆencias aX ≡ b mod m s˜ao mais f´aceis
de resolver por inspec¸ ˜ao quando o m´odulo m ´e pequeno
Exemplo 11.7: Resolvamos a congruˆencia 13X ≡ 4 mod 42
8. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Resoluc¸ ˜ao de Congruˆencias Lineares
Seja m > 1 um n´umero natural e a ∈ Z. Consideremos a
seguinte congruˆencia linear
aX ≡ Y mod m
As soluc¸ ˜oes dessa congruˆencia envolvendo as indeterminadas
X e Y est˜ao relacionadas com as soluc¸ ˜oes da equac¸ ˜ao
diofantina linear
aX − Y − mZ = 0
Thue
Teorema 11.8: Sejam m > 1 um n´umero natural n˜ao quadrado
e a ∈ Z, com (a, m) = 1. A congruˆencia aX ≡ Y mod m
possui uma soluc¸ ˜ao (x, y) ∈ Z2 tal que 0 < |x| <
√
m e
0 < |y| <
√
m
9. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Outline
1 Resoluc¸ ˜ao de Congruˆencias Lineares
2 Teorema Chinˆes dos Restos
3 Classes Residuais
10. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Teorema Chinˆes dos Restos
. Sun-Tsu: Qual o n´umero que deixa restos 2,3 e 2 quando
dividido, respectivamente, por 3,5 e 7?
. Quer-se determinar as soluc¸ ˜oes do seguinte sistema de
congruˆencias
X ≡ 2 mod 3
X ≡ 3 mod 5
X ≡ 2 mod 7
De modo geral, estudaremos sistemas de congruˆencias da
forma
aiX ≡ bi mod ni, i = 1, ..., r
11. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Teorema Chinˆes dos Restos
Teorema Chinˆes dos Restos
Teorema 11.9: Se (mi, mj) = 1, para todo par mi, mj, com
i = j, ent˜ao o sistema de congruˆencias acima possui uma
´unica soluc¸ ˜ao m´odulo M = m1m2...mr . As soluc¸ ˜oes s˜ao
x = M1y1c1 + ... + Mr yr cr + tM
onde t ∈ Z, Mi = M
mi
e yi ´e soluc¸ ˜ao de MiY ≡ 1 mod mi,
i = 1, ..., r
Exemplo 11.10: Vamos determinar a soluc¸ ˜ao do problema de
Sun-Tsu
12. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Teorema Chinˆes dos Restos
Exemplo 11.11: Seja N um n´umero natural e sejam r7, r11 e r13
os seus restos pela divis˜ao por 7, 11 e 13, respectivamente.
Tem-se ent˜ao que N ≡ 715r7 + 364r11 + 924r13 mod 1001
Em sala: O professor pede a um aluno que escolha um n´umero
natural menor que 1001 e que diga os restos r7, r11 e r13 desse
n´umero quando dividido por 7, 11 e 13, respectivamente. Sem
nenhuma outra informac¸ ˜ao, o professor ´e capaz de adivinhar o
n´umero escolhido pelo aluno
De fato, o n´umero que o aluno escolheu ´e o resto de divis˜ao
por 1001 de 715r7 + 364r11 + 924r13
Exemplo 11.12: Dado um n´umero natural N arbitr´ario, vamos
mostrar que ∃a ∈ N tal que os n´umeros a, a + 1, ..., a + N n˜ao
sejam livres de quadrados
13. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Teorema Chinˆes dos Restos
Proposic¸ ˜ao 11.13: O sistema de congruˆencias
X ≡ c1 mod m1 , X ≡ c2 mod m2
admite soluc¸ ˜ao se, e somente se, c2 ≡ c1 mod (m1, m2). Al´em
disso, dada uma soluc¸ ˜ao a do sistema, um n´umero a ´e
tamb´em uma soluc¸ ˜ao se, e somente se, a ≡ a mod [m1, m2]
Exemplo 11.14: Ache os termos comuns das progress˜oes
aritm´eticas (an) de primeiro termo 5 e raz˜ao 14 e (bn) de
primeiro termo 12 e raz˜ao 21
14. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Teorema Chinˆes dos Restos
. Algoritmo para determinar as soluc¸ ˜oes do sistema
X ≡ c1 mod m1 , X ≡ c2 mod m2, como na Proposic¸ ˜ao
11.13
Determinamos inicialmente pelo Algoritmo de Euclides
estendido dois inteiros x1 e x2 tais que
x1
m2
(m1, m2)
+ x2
m1
(m1, m2)
= 1
e com esses monta-se a soluc¸ ˜ao
x = c1x1
m2
(m1, m2)
+ c2x2
m1
(m1, m2)
Exemplo 11.15: Vamos encontrar o menor n´umero natural que
deixa resto 380 quando dividido por 1512 e deixa resto 68
quando dividido por 1650
15. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Teorema Chinˆes dos Restos
Teorema Chinˆes dos Restos Generalizado
Teorema 11.16: O sistema de congruˆencias
X ≡ ci mod ri, i = 1, ..., r
admite soluc¸ ˜ao se, e somente se,
ci ≡ cj mod (mi, mj), ∀i, j = 1, ..., r
Nesse caso, a soluc¸ ˜ao ´e ´unica m´odulo [m1, ..., mr ]
16. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Teorema Chinˆes dos Restos
Sejam m1, ..., mr n´umeros inteiros
Estabelecemos as seguintes notac¸ ˜oes M = [m1, ..., mr ] e Mi = M
mi
,
i = 1, ..., r
Lema 11.17: Com as notac¸ ˜oes acima, existem inteiros x1, ..., xr tais
que x1M1 + ... + xr Mr = 1
Lema 11.18: Para todos i, j = 1, ..., r, tem-se que mj | Mi (mi , mj )
Teorema 11.19: Se o sistema X ≡ ci mod ri , i = 1, ..., r admite
soluc¸ ˜ao, as soluc¸ ˜oes s˜ao dadas por
x = c1x1M1 + ... + cr xr Mr + tM
onde t ∈ Z e x1, ..., xr s˜ao tais que
x1M1 + ... + xr Mr = 1
17. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Outline
1 Resoluc¸ ˜ao de Congruˆencias Lineares
2 Teorema Chinˆes dos Restos
3 Classes Residuais
18. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Seja dado um inteiro m > 1. Vamos repartir o conjunto Z em
subconjuntos, onde cada um deles ´e formado por todos os
n´umeros inteiros que possuem o mesmo resto quando
divididos por m. Isso nos d´a a seguinte partic¸ ˜ao de Z
[0] = {x ∈ Z; x ≡ 0 mod m}
[1] = {x ∈ Z; x ≡ 0 mod m}
...
[m − 1] = {x ∈ Z; x ≡ m − 1 mod m}
Paramos em [m − 1], pois se tem que [m] = [0], [m + 1] = [1], ...
19. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
O conjunto
[a] = {x ∈ Z; x ≡ a mod m}
´e chamado de classe residual m´odulo m do elemento a de Z. O conjunto de
todas as classes residuais m´odulo m ser´a representado por Zm
Zm = {[0], [1], ..., [m − 1]}
Exemplo 11.20: Seja m = 2. Ent˜ao,
[0] = {x ∈ Z; x ≡ 0 mod 2} = {x ∈ Z; x ´e par }
[1] = {x ∈ Z; x ≡ 1 mod 2} = {x ∈ Z; x ´e ´ımpar }
Temos portanto que [a] = [0] se, e somente se, a ´e par e [a] = [1] se, e
somente se, a ´e ´ımpar
Exemplo 11.21: Seja m = 3. Ent˜ao,
[0] = {3t; t ∈ Z}
[1] = {3t + 1; t ∈ Z}
[2] = {3t + 2; t ∈ Z}
20. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Proposic¸ ˜ao 11.22: As classes residuais possuem as seguintes
propriedades:
(i) [a] = [b] se, e somente se, a ≡ b mod m
(ii) Se [a] = [b] = ∅, ent˜ao [a] = [b]
(iii) ∪a∈N = Z
Definic¸ ˜ao: Dado [x] ∈ Zm, um n´umero inteiro a tal que
[x] = [a] ser´a denominado de representante de [x]
Observe que [x] ´e determinado por a, mas h´a infinitos n´umeros
inteiros b tais que [x] = [b]
(qualquer inteiro b ∈ [a] = {a + km; k ∈ Z} ´e tal que [b] = [a])
21. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Exemplo 11.23: Se m = 2, ent˜ao qualquer inteiro par ´e
representante da classe residual [0] e qualquer inteiro ´ımpar ´e
representante da classe residual [1]
Exemplo 11.24: Se m = 3, ent˜ao qualquer m´ultiplo de 3 ´e
representante da classe residual [0]. Temos que 1, 4, 7, 10, etc
s˜ao representantes da classe residual [1], enquanto 2, 5, 8, 11,
etc s˜ao representantes da classe residual [2]
22. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Proposic¸ ˜ao 11.25: Para cada a ∈ Z existe um e somente um,
r ∈ Z, com 0 ≤ r ≤ m, tal que [a] = [r]
Corol´ario 11.26: Existem exatamente m classes residuais
distintas m´odulo m, a saber, [0], [1], ..., [m − 1]
Resultado: {a1, ..., am} ´e um sistema completo de res´ıduos
m´odulo m se, e somente se, {[a1], ..., [am]} = Zm
23. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Uma caracter´ıstica importante das classes residuais ´e que
transformam a congruˆencia a ≡ b mod m na igualdade
[a] = [b]
Outra caracter´ıstica ´e que em Zm podemos definir as seguintes
operac¸ ˜oes:
adic¸ ˜ao: [a] + [b] = [a + b]
multiplicac¸ ˜ao: [a].[b] = [a.b]
. Ao mudarmos os representantes das classes [a] e [b] n˜ao
mudam os valores de [a + b] e [a.b]
24. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Propriedades da Adic¸ ˜ao
Para todos [a], [b], [c] em Zm, temos:
A1) Associatividade: ([a] + [b]) + [c] = [a] + ([b] + [c])
A2) Comutatividade: [a] + [b] = [b] + [a]
A3) Existˆencia do zero: [a] + [0] = [a]
A4) Existˆencia do sim´etrico: [a] + [−a] = [0]
Propriedades da Multiplicac¸ ˜ao
Para todos [a], [b], [c] em Zm, temos:
M1) Associatividade: ([a].[b]).[c] = [a].([b].[c])
M2) Comutatividade: [a].[b] = [b].[a]
M3) Existˆencia da unidade: [a].[1] = [a]
M4) Distributividade: [a].([b] + [c]) = [a].[b] + [a].[c]
25. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Zm, com as operac¸ ˜oes acima, ´e um anel, chamado anel das classes
residuais m´odulo m, ou anel dos inteiros m´odulo m
Definic¸ ˜ao: Um elemento [a] ∈ Zm ser´a dito invert´ıvel quando existir
[b] ∈ Zm tal que [a][b] = 1. Nesse caso, diremos que [b] ´e o inverso
de [a]
Exemplo 11.27: As tabelas da adic¸ ˜ao e da multiplicac¸ ˜ao em
Z2 = {[0], [1]} s˜ao
+ [0] [1]
[0] [0] [1]
[1] [1] [0]
. [0] [1]
[0] [0] [0]
[1] [0] [1]
Observe que todo elemento n˜ao nulo de Z1 ´e invert´ıvel (trata-se
apenas do elemento [1])
26. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Exemplo 11.28: As tabelas da adic¸ ˜ao e da multiplicac¸ ˜ao em Z3 = {[0], [1], [2]} s˜ao
+ [0] [1] [2]
[0] [0] [1] [2]
[1] [1] [2] [0]
[2] [2] [0] [1]
. [0] [1] [2]
[0] [0] [0] [0]
[1] [0] [1] [2]
[2] [0] [2] [1]
Observe que todo elemento n˜ao nulo de Z3 ´e invert´ıvel
Exemplo 11.29: Em Z4 = {[0], [1], [2], [3]} temos
+ [0] [1] [2] [3]
[0] [0] [1] [2] [3]
[1] [1] [2] [3] [0]
[2] [2] [3] [0] [1]
[3] [3] [0] [1] [2]
. [0] [1] [2] [3]
[0] [0] [0] [0] [0]
[1] [0] [1] [2] [3]
[2] [0] [2] [0] [2]
[3] [0] [3] [2] [1]
Em Z4 os ´unicos elementos invert´ıveis s˜ao [1] e [3].
Em Z4 existem dois elementos n˜ao nulos cujo produto ´e nulo: [2] = [0] e, no entanto, [2].[2] = [0]
27. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Definic¸ ˜ao: Um elemento a = 0 de um anel A ´e chamado de divisor
de zero se existir b = 0 em A tal que ab = 0
. Um divisor de zero nunca ´e invert´ıvel
Exemplo 11.30: Em Z5 = {[0], [1], [2], [3], [4]} temos
+ [0] [1] [2] [3] [4]
[0] [0] [1] [2] [3] [4]
[1] [1] [2] [3] [4] [0]
[2] [2] [3] [4] [0] [1]
[3] [3] [4] [0] [1] [2]
[4] [4] [0] [1] [2] [3]
. [0] [1] [2] [3] [4]
[0] [0] [0] [0] [0] [0]
[1] [0] [1] [2] [3] [4]
[2] [0] [2] [4] [1] [3]
[3] [0] [3] [1] [4] [2]
[4] [0] [4] [3] [2] [1]
Em Z5 todo elemento distinto de [0] ´e invert´ıvel
28. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Definic¸ ˜ao: Um anel onde todo elemento n˜ao nulo possui um
inverso multiplicativo ´e chamado de corpo
Z2, Z3 e Z5, com as operac¸ ˜oes acime definidas s˜ao corpos,
mas Z4 n˜ao ´e um corpo
Resolver uma congruˆencia aX ≡ b mod m reduz-se a resolver
em Zm a equac¸ ˜ao [a]Z = [b]
Exemplo 11.31: Resolver a congruˆencia 4X ≡ 3 mod 5
equivale a resolver em Z5 a equac¸ ˜ao [4]Z = [3]
29. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Proposic¸ ˜ao 11.32: Um elemento [a] de Zm ´e invert´ıvel se, e
somente se, (a, m) = 1
Observac¸ ˜ao 1: A demonstrac¸ ˜ao da Proposic¸ ˜ao acima nos
fornece um m´etodo para achar o inverso de um elemento
invert´ıvel [a] de Zm
Observac¸ ˜ao 2: Essa Proposic¸ ˜ao nos diz que o n´umero de
elementos invert´ıveis de Zm ´e precisamente ϕ(m), onde ϕ ´e a
func¸ ˜ao de Euler
Corol´ario 11.33: Zm ´e um corpo se, e somente se, m ´e primo
30. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
. Um conjunto {a1, ..., aϕ(m)} ⊂ Z ´e um sistema reduzido de res´ıduos
m´odulo m se [a1], ..., aϕ(m) s˜ao os elementos invert´ıveis de Zm
. Sendo Z∗
m o conjunto dos elementos invert´ıveis de Zm, temos ent˜ao
que Z∗
m = {[a1], ..., [aϕ(m)]}, onde {a1, ..., aϕ(m)} ´e um sistema
reduzido de res´ıduos m´odulo m
. O conjunto Z∗
m ´e multiplicativamente fechado e o inverso de todo
elemento de Z∗
m ´e um elemento de Z∗
m
. Se p ´e primo ent˜ao Z∗
m = Z {[0]} = {[1], ..., [p − 1]}
. Os elementos [1] e [−1] s˜ao os ´unicos elementos de Z∗
p que s˜ao
auto-uinversos, isto ´e, s˜ao as ´unicas soluc¸ ˜oes da equac¸ ˜ao x2
= [1]
Wilson
Teorema 10.22: Se p ´e um n´umero primo, ent˜ao (p − 1)! ≡ −1
mod p
31. Resoluc¸ ˜ao de Congruˆencias Lineares Teorema Chinˆes dos Restos Classes Residuais
Classes Residuais
Utilizac¸ ˜ao da aritm´etica de Z2 para demonstrar as afirmac¸ ˜oes
feitas durante a exposic¸ ˜ao da estrat´egia vencedora para o Jogo
de Nim
Exemplo 11.34: Voltemos ao jogo de Nim que abordamos no
Cap´ıtulo 4. Suponhamos que em um determinado ponto da
partida tenhamos, respectivamente, m1, m2 e m3 palitos em
cada um dos trˆes grupos G1, G2 e G3