1).- Significado de congruência e de congruência numérica
|
|
- Benedito Klettenberg Camelo
- 7 Há anos
- Visualizações:
Transcrição
1 5. CONGRUÊNCIAS NUMÉRICAS 1). Significado de congruência e de congruência numérica 2). Exemplos exploratórios e a notação mod q 3). Definição geral de congruência numérica 4). Regras: somando e multiplicando congruências numéricas 5). Regras: é possível simplificar ac bc mod q para a b mod q? 6). Aplicação: decidindo a divisibilidade de um número inteiro 7). Aplicação: decidindo a divisibilidade de uma soma 8). Exercícios e problemas 1).- Significado de congruência e de congruência numérica Em Matemática, ocasionalmente trabalhamos com igualdades que não são identidades. Ou seja: pode ser vantajoso ou conveniente tratarmos dois objetos matemáticos (dois números, duas figuras, duas funções, etc.) como sendo iguais. Para evitar confusão, se usa a palavra congruência para denotar esse tipo de igualdade. O leitor certamente já encontrou esse tipo de situação quando estudou congruência de figuras (como congruência de triângulos). Coube a um dos maiores matemáticos de todos os tempos, Karl F. Gauss, aplicar a ideia de congruência aos números inteiros. Isso ele fez em seu livro Disquisitiones Arithmeticæ (= Estudos de Aritmética) c. 1800, o qual revolucionou a Teoria dos Números. A exploração da paridade serve como exemplo bem simples da essência da ideia de congruência de números. Seja decidir se é número par ou ímpar. Em vez de efeturamos a soma desses número e depois ver se ela é par ou ímpar, meramente observamos que trata-se de uma soma do tipo par + ímpar, logo podemos afirmar que o resultado é ímpar, sem nem ter calculado seu valor! Na terminologia que desenvolveremos adiante, dizemos que decidimos a paridade da soma usando congruência módulo 2. 2).- Exemplos exploratórios e a notação mod q Exemplo 1 Mostrar que as sucessivas potências de 10 são números múltiplos de 6 aumentados de 4. Obviamente, 10 = O caso 100 se reduz a esse: 100 = 10x10 = (4+6)x10 = x6 = x6 = 6x x6 = x6. Semelhantemente, o caso 1000 se reduz ao de 100. Contudo, vejamos uma maneira ainda mais inteligente de raciocinarmos. Introduzindo a notação M6,
2 para indicar qualquer múltiplo de 6, refaçamos os cálculos acima: 100 = 10x10 = (4+6)x10 = 40 + M6 = M6 = 4 + M6. A vantagem dessa notação fica ainda mais evidente no caso Vejamos: 1000 = 10x100 = 10x(4 + M6) = 40 + M6 = M6 = 4 + M6. Também fica evidente que o padrão continua: = 10x1000 = 10x(4 + M6) = etc. Bem, a ideia de Gauss permite abreviar ainda mais esses cálculos. Em vez de escrever que, por exemplo, 40 = 4 + M6, Gauss escrevia 40 4 mod 6, ou meramente (que lemos como a menos de um múltiplo de 6, 40 é igual a 4 ) com isso, podemos refazer os cálculos acima: 100 = O caso 1000 fica: 1000 = Para : = , etc. É imediato generalizar para n 1: 10 n 4 mod 6. Exemplo 2 Todo número natural é igual a um múltiplo de 6 somado com seu algarismo das unidades e mais o produto de 4 pela soma dos demais algarismos. Exemplificando, 7452 = M ( ). Provemos isso, iniciando com = e usando o exerc. anterior, o que dá: 7000 = = (M6 + 4) 7 = M = = (M6 + 4) 4 = M = 10 5 = (M6 + 4) 5 = M , assim que, somando: 7452 = M ( ). Vejamos como ficam esses cálculos usando a notação de Gauss (mod 6): 7000 = = = , e, novamente, somando: (7+4+5), ou seja: a menos de um múltiplo de 6, é igual a ( ). Exemplo 3 Se um número natural for tal que a soma do seu algarismo das unidades com o produto de 4 pela soma dos demais algarismos resultar num número divisível por 6, então o número dado também é divisível por 6. 2
3 Demonstremos isso com vários exemplos e usando a notação modular de Gauss, o caso geral ficará imediato a partir do entendimento desses exemplos. Aqui, estará aparecendo uma pequena novidade notacional: o que significa, por exemplo: 40 0 mod 6? a 0 mod 6 significa o número a, a menos de um múltiplo de 6, é igual a zero, o que é o mesmo que dizer a é um múltiplo de 6. Então, examinemos vários exemplos: (6 + 6) mod 6; ( ) mod 6; ( ) mod 6. Vemos que 666 e são múltiplos de 6, mas não. Os últimos exemplos que vimos trataram de congruências mod 6, enquanto que o exemplo inicial, o da paridade, tratava de congruências mod 2. Em geral, podemos trabalhar com congruências mod q, para qualquer inteiro q 2. Passemos, então, a dar uma definição formal e explicitar as regras aritméticas da congruência de números. 3). Definição geral de congruência numérica Definição Fixado um inteiro q 2, e sendo dados a e b inteiros quaisquer, ao escrevermos a b mod q estamos dizendo que, a menos de um múltiplo inteiro de q, temos que a e b são iguais; ou seja, em notação algébrica: existe um k inteiro, tal que a = b + kq. Cuidado, observe que eventualmente, precisaremos admitir inteiros k negativos; por exemplo, assim como 19 5 mod 7 (pois 19 = ), também temos 5 19 mod 7, (pois 5 = 19 + ( 2) 7); não é permitido tomar o módulo q = 1; V. consegue perceber o porquê disto? Acima, vimos que, relativamente ao módulo q = 6, temos 10 n 4 mod 6, para n 1; pede-se verificar se vale resultado semelhante para o módulo q = 3. DICA: cuidando o uso dos símbolos = e o de, observe que 10 = 1 + 9, logo 10 1 mod 3 ; 100 = ; 1000 = ; etc. Em geral, uma congruência deixa de valer ao trocarmos o valor do módulo. Contudo, mostre que se a b mod 4, então a b mod 2. Vale a recíproca? 3
4 Modos equivalentes de entendermos a b mod q : a menos de um múltiplo de q, a é igual a b ; ou seja: a = b + kq a b é um múltiplo de q q é um divisor de a b a e b têm o mesmo resto quando divididos por q. V. concorda com essas equivalências? 4). Regras: somando e multiplicando congruências numéricas Para guardar! Para um mesmo módulo q, mas para quaisquer inteiros a,b,c,d : a b mod q = a + c b + c, a c b c, ac bc. a b mod q e c d mod q = a + c b + d, a c b d, ac bd. Em particular: a b mod q = a 2 b 2, a 3 b 3, a 4 b 4, etc. Prova. Usando a notação Mq, podemos ver facilmente a veracidade desses resultados. Mostremos apenas o caso mais difícil, o da multiplicação. Assim, a partir de a b mod q e c d mod q (ou seja: a = b + M q e c = d + M q), temos ac = (b + M q)(d + M q) = bd + d M q + bm q + M qm q = bd + M q + M q + M q = bd + M q, de modo que ac bd mod q. Temos 5 2 mod 3, de modo que , 5 3 = , e assim por diante, sem que tenhamos de calcular o valor exato de 5 2, 5 3, etc. De modo análogo, verifique os valores a seguir: 4
5 De modo análogo, completar o quadro a seguir. a a mod 5 a 2 mod 5 a 3 mod 5 a 4 mod 5 a 5 mod Prova. Caso de mod 4: Para n = par = 2m, temos n 2 = 4m 2 0 mod 4; para n = ímpar = 1 + 2m, temos n 2 = 1 + 4m + 4m 2 = 1 + 4(m + 1) 1 mod 4. Caso de mod 8: Para n = par = 2m, quando m = par = 2k, temos n 2 = 4m 2 = 4 4k 2 = 16k 2 0 mod 8; e quando m = ímpar = 1 + 2k, então n 2 = 4m 2 = 4(1 + 4k + 4k 2 ) = (k + k 2 ) 4. Para n = ímpar = 1+2m, temos n 2 = 1+4m+4m 2 = 1+4m(m+1), mas como m e m+1 são consecutivos, um deles é par, logo o produto deles também é par, e daí 4m(m + 1) 0 mod 8, o que dá n 2 = 1 + 4m(m + 1) Verifique a regra: a b mod q = a n b n mod q, no caso de a = 5, b = 2 e q = 3, e para os valores m = 1,2,3,4. V. consegue perceber um padrão em seus resultados? 5
6 Preencha a tabela abaixo, colocando na terceira linha os menores valores a 0 tais que a 3n mod 11. n n 3n mod 11 A seguir, marcando na circunferência 11-1 = 10 pontos igualmente espaçados e enumerando-os de 1 a 10, una o ponto n ao ponto 3n mod 11. Verifique se a figura resultante é o desenho seguinte de Theonis Papas: 5). Regras: é possível simplificar ac bc mod q para a b mod q? Em geral, não! Exemplificando: vale 44 8 mod 6, mas não podemos simplificar por 4 e afirmar que 11 2 mod 6. Com efeito, 11 5 mod 6. Tentemos entender por que a simplificação não funcionou nesse caso. Certamente, ou 4 (11-2) 0, ou ainda: 4 9 0, e gostaríamos de concluir que 9 0 (pois é o mesmo que , ou 11 2 ). Ora, examinando todas as possibilidades de resultado mod 6 para o produto 9n, obtemos o quadro abaixo, o qual mostra que 9n 0 ocorre mais de uma vez, para n não nulo. Ou seja, somente sabendo que 9n 0, não podemos garantir que 9 0. n n Isso nos leva a investigar quando mn 0 mod q nos permite concluir que ao menos um dentre m e n 0 mod q. Revertendo para a aritmética de inteiros, isso equivale a perguntar quando q dividindo o produto mn nos permite concluir que q divide ao menos um dentre m e n. Ora, já sabemos pelo Lema de Euclides que isso ocorre quando q for primo. Conclusão: Para guardar! sendo q primo, sempre que ac bc mod q podemos afirmar que a b mod q. 6
7 A Conjectura de Fermat diz que n seria primo para todos os inteiros n 0. Vimos que Euler mostrou que ela é falsa para n = 5, pois é divisível por 641. Usando congruências, a afirmação de Euler equivale a dizer que mod 641, que é o que passamos a verificar. Relacionando 641 com potência de 2, temos 641 = ; passando a transformar este 2 7 em 2 32, de mod 641, tiramos , logo e então ( 5 2 8) 4 ( 2) 4, ou seja: Mas, também vale que 641 = , de modo que e assim ( 1). Então, simplificando o fator comum 5 4, pois 641 é primo, temos , ou seja: mod 641. Demonstre o resultado do exemplo anterior sem usar o teorema acima, observando que e usando ). Aplicação: decidindo a divisibilidade de um número inteiro Uma técnica para decidir a divisibilidade de um inteiro a consiste em trabalhamos, usando alguma engenhosidade, de modo a chegar a um ponto onde podemos usar a muito simples observação: a é divisível por q a 0 mod q. O número é divisível por 9? Já sabemos que 10 n 1 mod 9, de modo que, como = = , obtemos em mod 9: Logo, não podemos chegar a zero mod 9, e assim não é divisível por 9. Mostre que é imediato generalizar o raciocínio do exemplo anterior para concluir a regra: um número natural é divisível por 9 quando, e somente quando, a soma dos dígitos de sua representação decimal for igual a zero mod 9. Aplique essa regra para concluir que e divisivel por 9. O que ocorre se permutarmos os dígitos deste número? O número é divisível por 3? Temos de usar mod 3, e contornamos o alto valor do expoente observando que 2-1 mod 3, de modo que ( 1) Ora, como não chegamos a zero mod 3, segue que não é verdade que o número dado seja divisível por 3. Decidir se é divisível por 23. Agora, temos de usar mod 23. Iniciamos observando que 2 047= e que 2 11 = ; ora 2 5 =32 9 implica que (tudo mod 23), de modo que 2 11 = e, então, 2047 = , ou seja: é divisível por 23. 7
8 Com raciocínios semelhantes, podemos achar regras para divisibilidade para 2, 3, 4, 5,..., 9. O quadro abaixo resume algumas delas. n é divisível por 3 sempre que (a soma dos seus dígitos) 0 mod 4 n é divisível por 4 sempre que (a soma do dígito das unidades com o das dezenas) 0 mod 9 n é divisível por 9 sempre que (a soma de todos seus dígitos) 0 mod 9 7). Aplicação: decidindo a divisibilidade de uma soma Temos duas técnicas, conforme se mostra nos exemplos a seguir. Mostrar que para nenhum número natural n ocorre de 2n 2 + n + 1 ser divisível por 3. Para cada número natural n temos apenas três possibilidades: n 0,1,2 mod 3. Examinemos o que ocorre em cada caso: para n 0, temos 2n 2 + n ; para n 1, temos 2n 2 + n ; para n 2, temos 2n 2 + n Assim, como em nenhuma das possibilidades podemos chegar a 0 mod 3, segue nunca ocorre que 2n 2 + n + 1 seja divisível por 3. Mostrar que 6 n + 8 n é divisível por 7 quando, e só quando, n for par. Resp.: em módulo 7, temos 6 1 e 8 1, de modo que a = 6 n + 8 n ( 1) n + 1 n ( 1) n + 1 e então temos que a 2 se n par, e a 0 se n ímpar. EXERCÍCIOS DIDÁTICOS Para guardar! dependendo do problema que temos de resolver, teremos de ver qual a mais conveniente das seguintes interpretações para uma congruência a 0 mod q: ou a é múltiplo de q, ou a é divisível por q, ou também q é um divisor de a ; lembrar que em a b mod q, o b pode ser interpretado como o resto que se obtém ao dividirmos a por q; ao trabalharmos com potência de números, devemos procurar obter a b mod q com um b o mais próximo possível de zero, mesmo que tenhamos de tomar valores negativos; assim, entre 11 9 mod 13 e 11 ( 1) mod 13, devemos preferir a segunda alternativa. 8
MATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA 1. DIVISIBILIDADE Definição: Sejam a, b inteiros com a 0. Diz-se que a divide b (denota-se por a b) se existe c inteiro tal que
Leia maisTEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES
4. TEOREMA FUNDAMENTAL DA ARITMÉTICA: APLICAÇÕES 1). Achando os divisores de um número natural 2). Quantidade de divisores de um número natural 3). Decidindo se um número natural divide outro 4). Extrema
Leia maisNÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012
NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de
Leia maisIdentidades algébricas
LIÇÃO 5 Identidades algébricas Dos três tipos básicos de transformações algébricas: decomposições, reduções e fatorações, os dois primeiros já foram estudados na lição anterior. Antes de passarmos ao terceiro
Leia maisMA14 - Aritmética Unidade 15 - Parte 1 Resumo. Congruências
MA14 - Aritmética Unidade 15 - Parte 1 Resumo Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do assunto.
Leia maisO REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE
O REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE ANA PAULA CHAVES AND THIAGO PORTO 1. Introdução Os temas centrais deste texto - bases numéricas e critérios de divisibilidade
Leia mais1). Tipos de equações. 3). Etapas na resolução algébrica de equações numéricas. 4). Os dois grandes cuidados na resolução de equações
1). Tipos de equações LIÇÃO 7 Introdução à resolução das equações numéricas Na Matemática, nas Ciências e em olimpíadas, encontramos equações onde a incógnita pode ser número, função, matriz ou outros
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016. Gabarito Questão 01 [ 1,00 ] A secretaria de educação de um município recebeu uma certa quantidade de livros para distribuir entre as escolas
Leia mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisMódulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.
Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F. Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 1 Exercícios Introdutórios Exercício 1.
Leia maisDefinição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.
Divisores Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c. Quando a é múltiplo de d dizemos também que a é divisível
Leia maisSistemas Numéricos - Aritmética. Conversão de Bases. Prof. Celso Candido ADS / REDES / ENGENHARIA
Conversão de Bases 1 NOTAÇÃO POSICIONAL - BASE DECIMAL Desde os primórdios da civilização o homem adota formas e métodos específicos para representar números, para contar objetos e efetuar operações aritméticas.
Leia mais1. O que podemos dizer sobre a imagem da função. f : Z Z, f(x) = x 2 + x + 1?
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisNúmeros Inteiros Algoritmo da Divisão e suas Aplicações
Números Inteiros Algoritmo da Divisão e suas Aplicações Diferentemente dos números reais (R), o conjunto dos inteiros (Z) não é fechado para a divisão. Esse não-fechamento faz com que a divisão entre inteiros
Leia maisSoma de Quadrados. Faculdade de Matemática, UFU, MG
Soma de Quadrados Stela Zumerle Soares 1 Antônio Carlos Nogueira (stelazs@gmailcom (anogueira@ufubr Faculdade de Matemática, UFU, MG 1 Resultados Preliminares Historicamente, um problema que tem recebido
Leia maisNÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA
NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA NOTAS DE AULA: REPRESENTAÇÕES DECIMAIS A representação decimal é a forma como escrevemos um número em uma única base, e como essa
Leia maisElementos de Matemática Finita ( ) Exercícios resolvidos
Elementos de Matemática Finita (2016-2017) Exercícios resolvidos Ficha 3-2. Em que classes de congruência mod 8 estão os quadrados perfeitos? 4926834923 poderá ser a soma de dois quadrados perfeitos? Resolução:
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Prof. Lino Marcos da Silva Atividade 1 - Números Reais Objetivos De um modo geral, o objetivo dessa atividade é fomentar o estudo de conceitos relacionados aos números
Leia maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Leia maisOPEMAT. Olimpíada Pernambucana de Matemática
OPEMAT Olimpíada Pernambucana de Matemática - 206 Nível. O ano de 206 está acabando, vamos ver se você conhece bem esse número. Para isso, julgue os itens a seguir: (V) (F) A maior potência de 2 que divide
Leia maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisConversão de Bases. Introdução à Organização de Computadores 5ª Edição/2007 Página 54. Sistemas Numéricos - Aritmética. Prof.
Conversão de Bases Introdução à Organização de Computadores 5ª Edição/2007 Página 54 1 NOTAÇÃO POSICIONAL - BASE DECIMAL O SISTEMA DE NUMERAÇÃO É FORMADO POR UM CONJUNTO DE SÍMBOLOS UTILIZADOS PARA REPRESENTAR
Leia maisNÚMEROS ESPECIAIS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário NÚMEROS ESPECIAIS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 27 de outubro de 2017 Sumário 1 Primos de Fermat, de Mersenne e em
Leia mais11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA
Teoria de Números 11.1) Noções Elementares 11.2) MDCs e algoritmos de Euclides 11.3) Aritmética modular 11.4) Aplics da MD: O sistema criptográfico RSA Material extraído dos livros-textos (Cormen( Cormen)
Leia maisPROFMAT Exame de Qualificação Gabarito
PROFMAT Exame de Qualificação 2012-1 Gabarito 1. (10pts) Um corpo está contido num ambiente de temperatura constante. Decorrido o tempo (em minutos), seja a diferença entre a temperatura do corpo e do
Leia maisIntrodução à Teoria dos Números - Notas 4 Tópicos Adicionais II
1 Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II 1 O Anel dos Inteiros Módulo n Consideremos um número natural n 2 fixado Para cada número inteiro a definimos a = {x Z; x a mod n} Como
Leia maisNÚMEROS PRIMOS. Os números primos são os números naturais com exatamente dois divisores. primo? Número divisores quantidade de divisores
5. NÚMEROS PRIMOS O conhecimento dos números primos e da decomposição dos números inteiros como produto de primos estão entre os conhecimentos mais úteis e importantes da Aritmética. K. F. Gauss Estudos
Leia mais, com k 1, p 1, p 2,..., p k números primos e α i, β i 0 inteiros, as factorizações de dois números inteiros a, b maiores do que 1.
Como seria de esperar, o Teorema Fundamental da Aritmética tem imensas consequências importantes. Por exemplo, dadas factorizações em potências primas de dois inteiros, é imediato reconhecer se um deles
Leia maisMódulo: aritmética dos restos. Divisibilidade e Resto. Tópicos Adicionais
Módulo: aritmética dos restos Divisibilidade e Resto Tópicos Adicionais Módulo: aritmética dos restos Divisibilidade e resto 1 Exercícios Introdutórios Exercício 1. Encontre os inteiros que, na divisão
Leia maisRoteiro da segunda aula presencial - ME
PIF Enumerabilidade Teoria dos Números Congruência Matemática Elementar Departamento de Matemática Universidade Federal da Paraíba 29 de outubro de 2014 PIF Enumerabilidade Teoria dos Números Congruência
Leia maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisMaterial Teórico - Módulo de Potenciação e Dízimas Periódicas. Números Irracionais e Reais. Oitavo Ano
Material Teórico - Módulo de Potenciação e Dízimas Periódicas Números Irracionais e Reais Oitavo Ano Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Os números irracionais Ao longo
Leia maisMatemática Discreta. Fundamentos e Conceitos da Teoria dos Números. Universidade do Estado de Mato Grosso. 4 de setembro de 2017
Matemática Discreta Fundamentos e Conceitos da Teoria dos Números Professora Dr. a Donizete Ritter Universidade do Estado de Mato Grosso 4 de setembro de 2017 Ritter, D. (UNEMAT) Matemática Discreta 4
Leia maisNÚMEROS NATURAIS OS NÚMEROS E SEUS SIGNIFICADOS!
NÚMEROS NATURAIS OS NÚMEROS E SEUS SIGNIFICADOS! Você já parou para pensar como surgiram os números? Será que os números surgiram da invenção de um matemático? O número surgiu a partir do momento em que
Leia maisMatemática Básica. Capítulo Conjuntos
Capítulo 1 Matemática Básica Neste capítulo, faremos uma breve revisão de alguns tópicos de Matemática Básica necessários nas disciplinas de cálculo diferencial e integral. Os tópicos revisados neste capítulo
Leia maisCritérios de Divisibilidade
Critérios de Divisibilidade Introdução Se você procurar pela Internet, irá encontrar dezenas de sites que falam sobre este assunto, alguns muito bons por sinal, mas a grande maioria deles embora apresentem
Leia maisMAT Laboratório de Matemática I - Diurno Profa. Martha Salerno Monteiro
MAT 1511 - Laboratório de Matemática I - Diurno - 2005 Profa. Martha Salerno Monteiro Representações decimais de números reais Um número real pode ser representado de várias maneiras, sendo a representação
Leia maisAritmética dos Restos. Pequeno Teorema de Fermat. Tópicos Adicionais
Aritmética dos Restos Pequeno Teorema de Fermat Tópicos Adicionais Aritmética dos Restos Pequeno Teorema de Fermat 1 Exercícios Introdutórios Exercício 1. Encontre os restos da divisão de 2 24 por a) 5
Leia maisGABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo.
GABARITO E PAUTA DE CORREÇÃO DO ENQ-014. Questão 1 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo. Demonstre que: (a) se p não divide a, então (p, a) = 1. (b) se p ab, então p a ou
Leia maisMaterial Teórico - Módulo de Potenciação e Dízimas Periódicas. Números Irracionais e Reais. Oitavo Ano. Prof. Ulisses Lima Parente
Material Teórico - Módulo de Potenciação e Dízimas Periódicas Números Irracionais e Reais Oitavo Ano Prof. Ulisses Lima Parente 1 Os números irracionais Ao longo deste módulo, vimos que a representação
Leia maisPortal da OBMEP. Material Teórico - Módulo de Potenciação e Dízimas Periódicas. Oitavo Ano
Material Teórico - Módulo de Potenciação e Dízimas Periódicas Potenciação Oitavo Ano Autor: Prof Angelo Papa Neto Revisor: Prof Antonio Caminha M Neto 1 Potência de expoente inteiro positivo Antes de estudar
Leia maisMA14 - Aritmética Unidade 15 - Parte 2 Resumo
MA14 - Aritmética Unidade 15 - Parte 2 Resumo Aplicações de Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
Leia mais2. Números Inteiros. A representação gráfica dos números Inteiros Os números podem ser representados numa reta horizontal, a reta numérica:
. Números Inteiros Sempre que estamos no inverno as temperaturas caem. Algumas cidades do Sul do Brasil chegam até mesmo a nevar. Quando isso acontece, a temperatura está menor do que zero. Em Urupema,
Leia maisMaterial Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental
Material Teórico - Módulo Equações do Segundo Grau Equações de Segundo Grau: outros resultados importantes Nono Ano do Ensino Funcamental Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio
Leia maisNÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ
NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ GABARITO LISTA 6: ALGORITMO CHINÊS DO RESTO 1. Ver gabarito das questões do livro. 2. Aplique o Algoritmo de Fermat para encontrar 999367 = 911 1097. Como 911 e 1097
Leia maisé uma proposição verdadeira. tal que: 2 n N k, Φ(n) = Φ(n + 1) é uma proposição verdadeira. com n N k, tal que:
Matemática Discreta 2008/09 Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Axioma (Princípio da Boa Ordenação dos Números Naturais) O conjunto parcialmente (totalmente) ordenado (N, ), em que
Leia maisApresente suas soluções de forma clara, indicando, em cada caso, o raciocínio que conduziu à resposta.
OBMEP na Escola 201 Polo CPII Campus Niterói Professor Fábio Vinícius Lista das Tarefas de Casa do Encontro 1 da 2ª semana do Ciclo 1 Nível 3 Encontros de Aritmética Conteúdo: Paridades, sistema decimal,
Leia maisMaterial Teórico - Módulo Matrizes e Sistemas Lineares. Sistemas Lineares - Parte 2. Terceiro Ano do Ensino Médio
Material Teórico - Módulo Matrizes e Sistemas Lineares Sistemas Lineares - Parte 2 Terceiro Ano do Ensino Médio Autor: Prof Fabrício Siqueira Benevides Revisor: Prof Antonio Caminha M Neto 1 A representação
Leia maisPolos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
Leia maisComentários sobre a oficina Abrindo problemas 4. Encontro da Revista do Professor de Matemática IME/USP 29 e 30 de maio de 2009
Comentários sobre a oficina Abrindo problemas 4 Encontro da Revista do Professor de Matemática IME/USP 29 e 30 de maio de 2009 Seguem duas páginas com tarefas apresentadas aos participantes Introdução
Leia maisdeve ter a forma 2 3 5, com a, b e c inteiros, 0 a 8, é dessa forma. Cada um dos outros números possui um fator primo diferente de 2, 3 e 5.
XXXII OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Ensino Médio) GABARITO GABARITO NÍVEL 1) E 6) C 11) E 16) D 1) E ) B 7) B 1) C 17) E ) C ) E 8) D 1) D 18) A ) B 4) E 9) D 14) A 19) C 4) E
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Samuel Barbosa Feitosa Aula 1 Divisibilidade I Teorema 1. (Algoritmo da Divisão) Para quaisquer inteiros positivos a e b, existe um
Leia maisIntrodução à Teoria dos Números - Notas 4 Tópicos Adicionais II
1 Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II. 1 O Anel dos Inteiros Módulo n Consideremos um número natural n 2 fixado. Para cada número inteiro a definimos a = {x Z; x a mod n}. Como
Leia maisExistem infinitos números de Carmichael, mas não provaremos isso neste curso.
6 Pseudoprimos 6.1 O Pequeno Teorema de Fermat nos diz que, se n é primo, então temos b n b (mod n) para todo b Z. Portanto, a contrapositiva diz que se temos b n b (mod n) ( ) para algum b Z, então n
Leia maisXX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treinamento 6 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICA PET MATEMÁTICA XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treinamento
Leia maisPrincípio KISS. Semana Olímpica/ Nível 1. Prof. Armando Barbosa. 25 de janeiro de 2019
Princípio KISS Semana Olímpica/2019 - Nível 1 Prof. Armando Barbosa 25 de janeiro de 2019 1 Pensar simples (Principio KISS) A ideia dessa seção é apresentar o príncipio KISS (Keep it simple, stupid) à
Leia maisMaterial Teórico - Módulo de Potenciação e Dízimas Periódicas. Oitavo Ano. Prof. Ulisses Lima Parente
Material Teórico - Módulo de Potenciação e Dízimas Periódicas Potenciação Oitavo Ano Prof Ulisses Lima Parente 1 Potência de expoente inteiro positivo Antes de estudar potências, é conveniente relembrar
Leia maisCongruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências I Definição 1. Dizemos que os inteiros a e b são congrentes módulo m se eles deixam o mesmo
Leia maisDIVISÃO NOS INTEIROS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II
Sumário DIVISÃO NOS INTEIROS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 18 de agosto de 2017 Sumário 1 Divisibilidade 2 Divisão Euclidiana
Leia mais1 Potências e raízes em Aritmética Modular. Seja p primo e a um inteiro primo com p; a aplicação
1 Potências e raízes em Aritmética Modular 1.1 Os Teoremas de Fermat e Euler Seja p primo e a um inteiro primo com p; a aplicação Z /p Z /p, x ax definida pela multiplicação por a (ou mais precisamente
Leia maisMATEMÁTICA MÓDULO 1 TEORIA DOS NÚMEROS 1. DIVISIBILIDADE 1.1. DEFINIÇÃO 1.2. CRITÉRIOS DE DIVISIBILIDADE
TEORIA DOS NÚMEROS 1. DIVISIBILIDADE Neste momento inicial, nosso interesse será em determinar quando a divisão entre dois números inteiros é exata, ou seja, quando o resto da divisão é 0. Antes de mais
Leia maisBases Matemáticas. Como o Conhecimento Matemático é Construído. Aula 2 Métodos de Demonstração. Rodrigo Hausen. Definições Axiomas.
1 Bases Matemáticas Aula 2 Métodos de Demonstração Rodrigo Hausen v. 2012-9-21 1/15 Como o Conhecimento Matemático é Construído 2 Definições Axiomas Demonstrações Teoremas Demonstração: prova de que um
Leia maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia mais36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase
36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 2 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia maisDesenho e Projeto de Tubulação Industrial Nível II
Desenho e Projeto de Tubulação Industrial Nível II Módulo I Aula 02 EQUAÇÕES Pense no seguinte problema: Uma mulher de 25 anos é casada com um homem 5 anos mais velho que ela. Qual é a soma das idades
Leia maisMAT Álgebra I para Licenciatura 2 a Lista de exercícios
MAT0120 - Álgebra I para Licenciatura 2 a Lista de exercícios 1. Quais são os números de cifras iguais que são divisíveis por 3? Idem, por 9? Idem por 11? 2. Determinar mmc (56, 72) e mmc (119, 272). 3.
Leia maisSISTEMA DECIMAL. No sistema decimal o símbolo 0 (zero) posicionado à direita implica em multiplicar a grandeza pela base, ou seja, por 10 (dez).
SISTEMA DECIMAL 1. Classificação dos números decimais O sistema decimal é um sistema de numeração de posição que utiliza a base dez. Os dez algarismos indo-arábicos - 0 1 2 3 4 5 6 7 8 9 - servem para
Leia maisO espião que me amava
Reforço escolar M ate mática O espião que me amava Dinâmica 2 3ª Série 4º Bimestre DISCIPLINA Série CAMPO CONCEITO Matemática Ensino Médio 3ª Algébrico-Simbólico. Polinômios e Equações Algébricas. Aluno
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2018.1 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] Isótopos radioativos de um elemento químico estão sujeitos a um processo de decaimento
Leia maisFATORAÇÃO, SIMPLIFICAÇÃO DE RAÍZES EXATAS E MMC
PROJETO KALI MATEMÁTICA A AULA 0 FATORAÇÃO, SIMPLIFICAÇÃO DE RAÍZES EXATAS E MMC Introdução Hoje iniciaremos o estudo de alguns assuntos extremamente importantes para uma maior compreensão no ensino da
Leia maisOS 2 TEOREMAS DE THALES
7. OS TEOREMAS DE THALES 1). Contexto de uso dos teoremas de Thales ). O Teorema de Thales dos Triângulos 3). O Teorema de Thales do Paralelismo 4). Casos particulares dos teoremas de Thales 5). Exercícios
Leia maisNotas sobre teoria dos números (2)
1 / 29 Notas sobre teoria dos números (2) Fonte: livros do L. Lóvasz e Kenneth Rosen (ref. completa na página) Centro de Informática Universidade Federal de Pernambuco 2007.1 / CIn-UFPE 2 / 29 Maior divisor
Leia maisGabarito e Pauta de Correção ENQ
Gabarito e Pauta de Correção ENQ 015.1 Questão 01 [ 1,00 ::: (a=0,50; (b=0,50 ] (a Mostre que se x e y são números irracionais tais que x y seja racional não nulo, então x + y e x y são ambos irracionais.
Leia maisDivisibilidade Múltiplos de um número Critérios de divisibilidade 5367
Divisibilidade Um número é divisível por outro quando sua divisão por esse número for exata. Por exemplo: 20 : 5 = 4 logo 20 é divisível por 5. Múltiplos de um número Um número tem um conjunto infinito
Leia mais4.1 Cálculo do mdc: algoritmo de Euclides parte 1
page 92 92 ENCONTRO 4 4.1 Cálculo do mdc: algoritmo de Euclides parte 1 OAlgoritmodeEuclidesparaocálculodomdcbaseia-senaseguintepropriedade dos números naturais. Observamos que essa propriedade está muito
Leia maisMatemática Discreta. Introdução à Teoria de Números - Exercícios 1 o ano /2011
Lic. em Ciências da Computação Matemática Discreta Introdução à Teoria de Números - Exercícios 1 o ano - 2010/2011 1. Determine o quociente e o resto na divisão de: (a) 310156 por 197; (b) 32 por 45; (c)
Leia maisPROJETO KALI MATEMÁTICA B AULA 3 FRAÇÕES
PROJETO KALI - 20 MATEMÁTICA B AULA FRAÇÕES Uma ideia sobre as frações Frações são partes de um todo. Imagine que, em uma lanchonete, são vendidos pedaços de pizza. A pizza é cortada em seis pedaços, como
Leia maisAula demonstrativa Apresentação... 2 Relação das Questões Comentadas... 8 Gabaritos... 11
Aula demonstrativa Apresentação... Relação das Questões Comentadas... 8 Gabaritos... 11 1 Apresentação Olá pessoal! Saiu o edital para o TJ-SP. A banca organizadora é a VUNESP e esta é a aula demonstrativa
Leia maisENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. Questão 01 [ 1,25 ]
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 017 Gabarito Questão 01 [ 1,5 ] Encontre as medidas dos lados e ângulos de dois triângulos ABC diferentes tais que AC = 1, BC = e A BC = 0 Considere
Leia maisOPRM a Fase Nível 3 01/09/18 Duração: 4 horas
1. Considere os números de Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21,..., onde cada termo na sequência é a soma dos dois termos anteriores. O ano mais próximo de 2018 que é número de Fibonacci foi o ano de 1597.
Leia maisXXV OLIMPÍADA BRASILEIRA DE MATEMÁTICA Segunda Fase Nível 2 (7 a. ou 8 a. séries)
PROBLEMA No desenho ao lado, o quadrado ABCD tem área de 30 cm e o quadrado FHIJ tem área de 0 cm. Os vértices A, D, E, H e I dos três quadrados pertencem a uma mesma reta. Calcule a área do quadrado BEFG.
Leia maismatematicaconcursos.blogspot.com
Professor: Rômulo Garcia Email: machadogarcia@gmail.com Conteúdo Programático: Teoria dos Números Exercícios e alguns conceitos imortantes Números Perfeitos Um inteiro ositivo n diz-se erfeito se e somente
Leia maisTriângulos retângulos com lados inteiros: Procurando as hipotenusas
MATEMÁTICA UNIVERSITÁRIA n o 41 Dezembro/2006 pp. 1 10 Triângulos retângulos com lados inteiros: Procurando as hipotenusas José F. Andrade 1 Introdução O objetivo principal deste artigo é determinar os
Leia maisNotas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira
Notas sobre teoria dos números - Aritmática Modular (2) Anjolina Grisi de Oliveira 1 Introdução à Aritmética modular Definição 1 Sejam a e b inteiros positivos. Nós denotamos a mod m como o resto quando
Leia maisMA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04
MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04 Para efetuar cálculos, a forma mais eciente de representar os números reais é por meio de expressões decimais. Vamos falar um pouco
Leia maisMatemática OPERAÇÕES BÁSICAS. Professor Dudan
Matemática OPERAÇÕES BÁSICAS Professor Dudan Operações Matemáticas Observe que cada operação tem nomes especiais: Adição: 3 + 4 = 7, em que os números 3 e 4 são as parcelas e o número 7 é a soma ou total.
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisPolos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências II Na aula de hoje, aprenderemos um dos teoremas mais importantes do curso: o pequeno teorema
Leia maisA origem de i ao quadrado igual a -1
A origem de i ao quadrado igual a -1 No estudo dos números complexos deparamo-nos com a seguinte igualdade: i 2 = 1. A justificativa para essa igualdade está geralmente associada à resolução de equações
Leia maisMÚLTIPLOS DE UM NÚMERO NATURAL
PROFESSOR: EQUIPE DE MATEMÁTICA BANCO DE QUESTÕES - MATEMÁTICA - 5º ANO - ENSINO FUNDAMENTAL ======================================================================== MÚLTIPLOS DE UM NÚMERO NATURAL Para
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 11.º Ano Versão 1
FICHA de AVALIAÇÃO de MATEMÁTICA A 11º Ano Versão 1 Nome: Nº Turma: Apresente o seu raciocínio de forma clara, indicando todos os cálculos que tiver de efetuar e todas as justificações necessárias Quando,
Leia mais1 0 para todo x, multiplicando-se os dois membros por. 2x 1 0 x 1 2. b a x. ba 2. e b 2 c
CAPÍTULO 1 Exercícios 1..n) Como x 0 para todo x, o sinal de x(x ) é o mesmo que o de x; logo, x(x ) 0 para x 0; x(x ) 0 para x 0; x(x ) 0 para x 0.. n) Como x 1 1 0 para todo x, multiplicando-se os dois
Leia maisMaterial Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana
Material Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana Números Naturais e Problemas de Contagem Parte Oitavo Ano Autor: Prof Ulisses Lima Parente Revisor:
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. ) D a) P() = ³ + 7. ² 7. P() = +
Leia maisFunções - Primeira Lista de Exercícios
Funções - Primeira Lista de Exercícios Vers~ao de 0/03/00 Recomendações Não é necessário o uso de teoremas ou resultados complicados nas resoluções. Basta que você tente desenvolver suas idéias. Faltando
Leia maisResoluções. Aula 1 NÍVEL 2. Classe
www.cursoanglo.com.br Treinamento para Olimpíadas de Matemática NÍVEL 2 Resoluções Aula 1 Classe 1. Observe que: 14 1 = 14 14 2 = 196 14 par termina em 6 e 14 ímpar termina em 4 14 3 = 2.744 14 4 = 38.416...
Leia maisAritmética. Somas de Quadrados
Aritmética Somas de Quadrados Carlos Humberto Soares Júnior PROFMAT - SBM Objetivo Determinar quais números naturais são soma de dois quadrados. PROFMAT - SBM Aritmética, Somas de Quadrados slide 2/14
Leia maisMaterial Teórico - Módulo de Divisibilidade. MDC e MMC - Parte 2. Sexto Ano. Prof. Angelo Papa Neto
Material Teórico - Módulo de Divisibilidade MDC e MMC - Parte 2 Sexto Ano Prof. Angelo Papa Neto 1 Mínimo múltiplo comum Continuando nossa aula, vamos estudar o mínimo múltiplo comum de um conjunto finito
Leia mais