MA14 - Aritmética Unidade 2 Resumo. Divisão Euclidiana
|
|
- Alexandra Brandt Gesser
- 7 Há anos
- Visualizações:
Transcrição
1 MA14 - Aritmética Unidade 2 Resumo Divisão Euclidiana Abramo Hefez PROFMAT - SBM
2 Aviso Este material é apenas um resumo de parte da disciplina e o seu estudo não garante o domínio do assunto. O material completo a ser estudado encontra-se no do livro texto da disciplina: Capítulo 3 - Seção 3.2 Aritmética, A. Hefez, Coleção PROFMAT. Estes resumos contaram com a colaboração de Maria Lúcia T. Villela. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 2/21
3 Divisão Euclidiana Mesmo quando um número inteiro a, não nulo, não divide um número inteiro b, vale o seguinte fato: É sempre possível efetuar a divisão de b por a, com resto pequeno. Este resultado, de cuja justificativa geométrica daremos uma ideia quando a é natural, foi utilizado por Euclides (Século 3 a.c), nos seus Elementos, no âmbito dos números naturais, sem enunciá-lo explicitamente. Essa propriedade não só é um importante instrumento na obra de Euclides, como também é um resultado central da teoria elementar dos números. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 3/21
4 De fato, suponhamos que a Z e consideremos a decomposição de Z em união de intervalos disjuntos: Z =... [ 2a, a) [ a, 0) [0, a) [a, 2a)... Fica claro que qualquer número inteiro b pertence a um e somente um desses intervalos, digamos b [qa, qa + a). Portanto, b = qa + r, onde q e r são univocamente determinados, com 0 r < a. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 4/21
5 Agora enunciamos o resultado geral: Teorema (Divisão Euclidiana) Sejam a e b dois números inteiros com a 0. Existem dois únicos números inteiros q e r tais que b = a q + r, com 0 r < a. Nas condições do teorema, os números a e b são o divisor e o dividendo, enquanto q e r são chamados, respectivamente, de quociente e de resto da divisão de b por a. Note que o resto da divisão de b por a é zero se, e somente se, a divide b. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 5/21
6 Exemplos Como 19 = , o quociente e o resto da divisão de 19 por 5 são q = 3 e r = 4. Como 19 = 5 ( 4) + 1 o quociente e o resto da divisão de 19 por 5 são q = 4 e r = 1. Como 32 = ( 5) ( 6) + 2 o quociente e o resto da divisão de 32 por 5 são q = 6 e r = 2. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 6/21
7 Exemplos - Continuação Mostrar que o resto da divisão de 10 n por 9 é sempre 1, qualquer que seja o número natural n. Solução Como mostrar um tal resultado? Alguns experimentos ajudam a entender melhor o problema: 10 1 = 10 = , 10 2 = 100 = , 10 3 = 1000 = Agora já entendemos melhor a questão e o resultado nos parece tão óbvio que até podemos dizer que 10 n = 9 } 1.{{.. 11} +1, n vezes donde, por ser 0 1 < 9, podemos afirmar que o resto da divisão por 9 é sempre 1. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 7/21
8 Muito bem, alguém poderia ponderar: Pronto, já mostramos! Mas, atenção! Mostrar em matemática é sinônimo de provar! E aí, como provar tal resultado? Via de regra, quando temos uma asserção que envolve todos os números naturais maiores do que um dado natural, a tendência é tentar indução, a menos que tenhamos uma ideia melhor! PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 8/21
9 A nossa asserção se traduz matematicamente do seguinte modo: P(n): Existe q Z tal que 10 n = 9q + 1. Já verificamos acima que P(1) é verdade. Para mostrar que P(n) = P(n + 1), suponhamos que P(n) seja verdade, ou seja que existe q Z tal que 10 n = 9q + 1. Multiplicando por 10 ambos os lados dessa última igualdade, temos que 10 n+1 = 10(9q + 1) = 9 10q + 10 = 9(10q + 1) + 1, o que mostra que existe q = 10q + 1 tal que 10 n+1 = 9q + 1, provando que P(n + 1) é verdade. Pelo Princípio de Indução Matemática, P(n) é verdade n N. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 9/21
10 Outra Solução Com o que temos em mãos, poderíamos ter dado uma demonstração alternativa da nossa propriedade. De fato, lembrando da propriedade temos que ou seja, 9 10 n 1. (a b) (a n b n ), (10 1) (10 n 1 n ), Assim, 10 n 1 = 9q, logo 10 n = 9q + 1. Como 0 1 < 9, pela unicidade na divisão euclidiana, tem-se que o resto da divisão de 10 n por 9 é sempre 1. Recomendação: Antes de começar a resolver um problema, convém ler o enunciado com cuidado e tentar ver como o que se pede se relaciona com o que já conhecemos, isto pode poupar tempo e energia preciosos. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 10/21
11 Exemplos - Continuação O resto da divisão de 7 4n 2 4n + 93 por 45 é sempre 3, para todo n N. Solução Note que 7 4n 2 4n + 93 = 49 2n 4 2n Temos que 45 = 49 4 divide 49 2n 4 2n, para todo n N, logo 7 4n 2 4n = 45q, para algum q Z. Por outro lado, como 93 = , 7 4n 2 4n + 93 = 45q = 45(q + 2) + 3, com 0 3 < 45. Da unicidade do resto na divisão euclidiana, segue que 3 é o resto da divisão de 7 4n 2 4n + 93 por 45, para todo n N. Tente, como exercício, mostrar essa propriedade por indução. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 11/21
12 Parte inteira do racional a b, com b > 0 Sejam a, b Z com b > 0. Escrevamos a divisão euclidiana de a por b: a = bq + r, com 0 r < b. Vamos dar uma interpretação para o quociente q dessa divisão. Como temos que Então, dividindo por b, bq bq + r < bq + b = b(q + 1), }{{} a bq a < b(q + 1). q a b < q + 1. Portanto, q é o maior inteiro menor ou igual ao racional a b e é chamado de parte inteira do número racional a b, sendo denotado por [ ] a b. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 12/21
13 Exemplos de parte inteira Aproveitando alguns cálculos feitos anteriormente, temos [ 19 5 [ 19 5 ] [ = ] [ 5 = ] = 3. ] [ ] = 5 ( 4)+1 5 = [ ] = 4. Note que 4 < 3, 8 = 19 5 < 3. [ ] [ ] 32 5 ( 7) + 3 = = 5 5 [ ] = 7. 5 Se a Z e α Q, com 0 α < 1, então [a + α] = a. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 13/21
14 Aplicação Quantos múltiplos de 9 há entre 238 e 1247? Entendemos que se algum dos números 238 ou 1247 for múltiplo de 9, ele deve ser contado. Solução Às vezes, um problema se torna mais claro, quando generalizado. Dados 0 < a < c, vamos contar quantos múltiplos de a existem entre 1 e c. Pela divisão euclidiana, temos que c = aq + r, com 0 r < a. Portanto, podemos escrever a lista dos múltiplos de a entre 1 e c como segue: a, 2a,..., (q 1)a, qa. Agora ficou fácil contar esses números: o seu número é q = [ c a ]. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 14/21
15 Continuação Agora, dados 0 < a < b < c, se quisermos contar quantos são os múltiplos de a entre b e c, procedemos como segue: De [ ] c a, que é o número de múltiplos de a entre 1 e c, devemos subtrair [ ] b 1 a, que é o número de múltiplos de a anteriores a b. Assim, o número de múltiplos de a entre b e c é [ c ] [ ] b 1. a a Portanto, a resposta para o nosso problema é: [ ] [ ] = PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 15/21
16 Par ou ímpar? Desde os tempos de Pitágoras, os números inteiros são classificados em pares e ímpares. Essa classificação pode ser justificada pela divisão euclidiana. Dado um número inteiro n Z qualquer, temos duas possibilidades: i) n é par: o resto da divisão de n por 2 é 0, isto é, existe q N tal que n = 2q; ou ii) n é ímpar: o resto da divisão de n por 2 é 1, ou seja, existe q N tal que n = 2q + 1. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 16/21
17 Generalização: divisão por m 3 Mais geralmente, fixado um número natural m 2, pode-se sempre escrever um número qualquer n, de modo único, na forma n = mk + r, onde k, r Z e 0 r < m. Por exemplo, todo número inteiro n pode ser escrito em uma, e somente uma, das seguintes formas: 3k, 3k + 1, ou 3k + 2. Ou ainda, todo número inteiro n pode ser escrito em uma, e somente uma, das seguintes formas: 4k, 4k + 1, 4k + 2, ou 4k + 3. Este último fato, permite mostrar o resultado a seguir. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 17/21
18 Exercício Nenhum quadrado de um número inteiro é da forma 4k + 3. Solução De fato, seja a Z. Se a = 4k, então a 2 = 16k 2 = 4k, onde k = 4k 2. Se a = 4k + 1, então a 2 = 16k 2 + 8k + 1 = 4k + 1, onde k = 4k 2 + 2k. Se a = 4k + 2, então a 2 = 16k k + 4 = 4k, onde k = 4k 2 + 4k + 1. Se a = 4k + 3, então a 2 = 16k k + 9 = 4k + 1, onde k = 4k 2 + 6k + 2. Vamos aplicar este resultado para mostrar algo interessante. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 18/21
19 Exercício Nenhum número da forma a = (n algarismos iguais a 1, com n > 1) é um quadrado. Solução De fato, podemos escrever a = b = 4(25 b + 2) + 3, onde b = (n 2 algarismos iguais a 1). Logo, a é da forma 4k + 3 e, portanto, não pode ser um quadrado. Com esta técnica pode-se mostrar que nenhum número da forma é soma de dois quadrados. Deixamos isto como exercício. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 19/21
20 Exercício a) Quais são os números que, quando divididos por 7, deixam resto igual à metade do quociente? Solução Seja a o número com a propriedade descrita acima. Pela divisão euclidiana de a por 7 temos que existem inteiros q e r, tais que a = 7q + r, com 0 r < 7. Como 0 r = q 2 6, então q é par, com 0 q 12. Os valores possíveis de q, r e a estão na seguinte tabela: q r a = 7q + r PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 20/21
21 Exercício b) (ENC: 2011) Seja N um número natural. Mostre que a divisão de N 2 por 6 nunca deixa resto 2. Solução Pela divisão euclidiana de N por 6, existem inteiros q e r tais que N = 6q + r, com 0 r 5. Portanto, N 2 = 36q qr + r 2 = 6(6q 2 + 2qr) + r 2. Assim, o resto que N 2 deixa na divisão por 6 é o mesmo resto de r 2. Analisaremos os valores de r 2, na seguinte tabela: r r = = = Logo, os restos possíveis são 0, 1, 3 e 4. PROFMAT - SBM Aritmética - Resumo 2 - Divisão Euclidiana slide 21/21
MA14 - Aritmética Unidade 1 Resumo. Divisibilidade
MA14 - Aritmética Unidade 1 Resumo Divisibilidade Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do
Leia maisMA14 - Aritmética Unidade 3. Divisão nos Inteiros (Divisibilidade)
MA14 - Aritmética Unidade 3 Divisão nos Inteiros (Divisibilidade) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
Leia maisMA14 - Aritmética Unidade 1 Resumo. Divisibilidade
MA14 - Aritmética Unidade 1 Resumo Divisibilidade Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio do
Leia maisMA14 - Aritmética Unidade 5 Resumo. Máximo Divisor Comum
MA14 - Aritmética Unidade 5 Resumo Máximo Divisor Comum Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante o domínio
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 maisMA14 - Aritmética Unidade 20 Resumo. Teoremas de Euler e de Wilson
MA14 - Aritmética Unidade 20 Resumo Teoremas de Euler e de Wilson 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
Leia maisMA14 - Aritmética Unidade 9 Resumo. Teorema Fundamental Da Aritmética
MA14 - Aritmética Unidade 9 Resumo Teorema Fundamental Da Aritmética 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
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 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 maisMA14 - Aritmética Unidade 6 - Parte 3 Resumo
MA14 - Aritmética Unidade 6 - Parte 3 Resumo A Equação Pitagórica 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
Leia maisMA14 - Aritmética Unidade 8 Resumo. Equações Diofantinas Lineares
MA14 - Aritmética Unidade 8 Resumo Equações Diofantinas Lineares Abramo Hefez PROFMAT - SBM Julho 2013 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia maisMA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08
MA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08 Neste curso, consideraremos o conjunto dos números naturais como sendo o conjunto N = {0, 1, 2, 3,... }, denotando por N o conjunto N \ {0}. Como
Leia maisMA14 - Aritmética Unidade 22 Resumo. Aritmética das Classes Residuais
MA14 - Aritmética Unidade 22 Resumo Aritmética das Classes Residuais 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
Leia maisMA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08
MA14 - Unidade 2 Divisão Euclidiana Semana de 08/08 a 14/08 Divisão Euclidiana Mesmo quando um número natural a não divide o número natural b, Euclides 1, nos seus Elementos, utiliza, sem enunciá-lo explicitamente,
Leia maisMA14 - Aritmética Unidade 2 - Parte 2
MA14 - Aritmética Unidade 2 - Parte 2 Aplicação da Indução (Aplicações Lúdicas) 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 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 maisEste material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 11 - Seção 1.3 do livro texto da disciplina: Aritmética, A. Hefez,
Leia maisCENTRO EDUCACIONAL GIRASSOL TD de Matemática Prof.: Tiago Rodrigues
CENTRO EUCACIONAL GIRASSOL T de Matemática Prof.: Tiago Rodrigues proftiagorodrigues@gmail.com IVISIBILIAE E RESTO. Introdução O assunto divisibilidade no Conjunto dos Inteiros ( ) é extremamente importante
Leia maisMA14 - Aritmética Unidade 4 - Parte 2. Representação dos Números Inteiros (O Jogo de Nim)
MA14 - Aritmética Unidade 4 - Parte 2 Representação dos Números Inteiros (O Jogo de Nim) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
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 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 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 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 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 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 maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/81 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
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 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 maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos - Princípio de Indução; Algoritmo de Euclides 1. Seja ( n) k n! k!(n k)! o coeficiente binomial, para n k 0. Por convenção, assumimos que, para outros
Leia maisMaterial Teórico - Módulo: Vetores em R 2 e R 3. Módulo e Produto Escalar - Parte 2. Terceiro Ano - Médio
Material Teórico - Módulo: Vetores em R 2 e R 3 Módulo e Produto Escalar - Parte 2 Terceiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto Nesta segunda parte, veremos
Leia maisEste material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 10 - Seções 10.1 e 10.2 do livro texto da disciplina: Aritmética, A.
Leia maisNúmeros e Funções Reais, E. L. Lima, Coleção PROFMAT.
1/12 Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 4 - Seções 4.1 e 4.2 do livro texto da disciplina: Números e Funções
Leia maisX Encontro da Olimpíada Regional de Matemática
completa X Encontro da Olimpíada Regional de Matemática Florianópolis, 28 de Março de 2015. completa Demonstrando igualdades Seja n um número natural qualquer maior do que 1. Qual será o valor da soma
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 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 maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia mais1 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 maisNúmeros e Funções Reais, E. L. Lima, Coleção PROFMAT.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 9 - Seção 9,5 do livro texto da disciplina: Números e Funções Reais,
Leia maisOs números inteiros. Álgebra (Curso de CC) Ano lectivo 2005/ / 51
Os números inteiros Abordaremos algumas propriedades dos números inteiros, sendo de destacar o Algoritmo da Divisão e o Teorema Fundamental da Aritmética. Falaremos de algumas aplicações como sejam a detecção
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 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 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 maisSemana Olímpica 2019
Semana Olímpica 2019 Prof a Ana Paula Chaves apchaves.math@gmail.com Nível 1 Congruência 1. Divisibilidade e Aritmética Modular Um dos tópicos mais fundamentais da teoria dos números é, sem dúvidas, a
Leia maisTEORIA DOS NÚMEROS : MMC E MDC
1. (Col. Naval 016) Sejam x e y números reais tais que xy 3. Sendo assim, o valor mínimo de 8 8 x y é a) múltiplo de 18. b) um número primo. c) divisível por 5. d) divisível por 13. e) par maior que 300..
Leia maisPropostas de resolução. Capítulo 1 Números racionais Avalia o que sabes
Capítulo Números racionais 0 + 0 Avalia o que sabes Pág. 8. Analisemos cada uma das seguintes opções: Opção A: Se a é múltiplo de b, então existe um número natural n tal que a n b. Logo, a b. Exclui-se
Leia maisAula 14 DOMÍNIOS FATORIAIS META. Estabelecer o conceito de domínio fatorial. OBJETIVOS
Aula 14 DOMÍNIOS FATORIAIS META Estabelecer o conceito de domínio fatorial. OBJETIVOS Aplicar a definição de domínio fatorial na resolução de problemas. Estabelecer a definição de máximo divisor comum
Leia maisa = bq + r e 0 r < b.
1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b, c Z denotamos por a b : a divide b
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 maisMATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA 1. DIVISIBILIDADE Definição: Sejam a, b inteiros com a 0. Diz-se que a divide b (denota-se por a b) se existe c inteiro tal que
Leia 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 maisEquação algébrica Equação polinomial ou algébrica é toda equação na forma anxn + an 1 xn 1 + an 2 xn a 2 x 2 + a 1 x + a 0, sendo x
EQUAÇÃO POLINOMIAL Equação algébrica Equação polinomial ou algébrica é toda equação na forma a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0, sendo x C a incógnita e a n, a n 1,..., a
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 maisTextos de apoio. Matemática. Ensino Fundamental I
Textos de apoio Matemática Ensino Fundamental I Algumas técnicas operatórias (de outros tempos e de outros lugares) Aprendemos na infância e usamos inúmeras vezes algoritmos para efetuar as 4 operações
Leia maisAviso. Este material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 8 - Seção 8.4 do livro texto da disciplina: Números e Funções Reais,
Leia maisMaterial Teórico - Módulo: Vetores em R 2 e R 3. Módulo e Produto Escalar - Parte 1. Terceiro Ano - Médio
Material Teórico - Módulo: Vetores em R 2 e R 3 Módulo e Produto Escalar - Parte 1 Terceiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Módulo de um vetor O módulo
Leia maisIntrodução à Teoria dos Números - Notas 4 Máximo Divisor Comum e Algoritmo de Euclides
Introdução à Teoria dos Números - Notas 4 Máximo Divisor Comum e Algoritmo de Euclides 1 Máximo Divisor Comum Definição 1.1 Sendo a um número inteiro, D a indicará o conjunto de seus divisores positivos,
Leia maisa = bq + r e 0 r < b.
1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b Z denotamos por a b : a divide b ou
Leia maisAviso. Este material é apenas um resumo de parte do conteúdo da disciplina.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 7 - Seção 7.1 do livro texto da disciplina: Números e Funções Reais,
Leia maisENFOQUE USANDO CORTES DE DEDEKIND
Universidade Estadual de Maringá - Departamento de Matemática Cálculo Diferencial e Integral: um KIT de Sobrevivência c Publicação eletrônica do KIT http://www.dma.uem.br/kit CONSTRUÇÃO DOS REAIS: UM ENFOQUE
Leia maisNúmeros e Funções Reais, E. L. Lima, Coleção PROFMAT.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 8 - Seção 8.2 do livro texto da disciplina: Números e Funções Reais,
Leia maisO TEOREMA ESPECTRAL PARA OPERADORES SIMÉTRICOS. Marco Antonio Travassos 1, Fernando Pereira Sousa 2
31 O TEOREMA ESPECTRAL PARA OPERADORES SIMÉTRICOS Marco Antonio Travassos 1, Fernando Pereira Sousa 2 1 Aluno do Curso de Matemática CPTL/UFMS, bolsista do Grupo PET Matemática/CPTL/UFMS; 2 Professor do
Leia maisCálculo Diferencial e Integral Química Notas de Aula
Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula
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. Setor A. Índice-controle de Estudo. Prof.: Aula 19 (pág. 74) AD TM TC. Aula 20 (pág. 75) AD TM TC. Aula 21 (pág.
Matemática Setor A Prof.: Índice-controle de Estudo Aula 9 (pág. 7) AD TM TC Aula 0 (pág. 75) AD TM TC Aula (pág. 76) AD TM TC Aula (pág. 77) AD TM TC Aula (pág. 78) AD TM TC Aula (pág. 79) AD TM TC Aula
Leia maisResumo. Palavras-chave: implementações aritméticas; inverso modular; sistema de restos.
2017, NÚMERO 1, VOLUME 5 ISSN 2319-023X Universidade Federal de Sergipe - UFS evilson@ufs.br Resumo Neste trabalho apresentamos uma implementação para execução manual do algoritmo estendido das divisões
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 maisPrimos, LTE e Outras Histórias
Primos, LTE e Outras Histórias Semana Olímpica 09 Rafael Filipe - rafaelfilipedoss@gmailcom O objetivo desse material é apresentar algumas ideias recentes que tem aparecido nos problemas de Teoria dos
Leia maisOUTRAS TÉCNICAS DE INTEGRAÇÃO
8 OUTRAS TÉCNICAS DE INTEGRAÇÃO Gil da Costa Marques 8. Integração por partes 8. Integrais de funções trigonométricas 8.3 Uso de funções trigonométricas 8.4 Integração de Quociente de Polinômios 8.5 Alguns
Leia maisIII) se deste número n subtrairmos o número 3816, obteremos um número formado pelos mesmos algarismos do número n, mas na ordem contrária.
1 Projeto Jovem Nota 10 1. (Fuvest 2000) Um número inteiro positivo n de 4 algarismos decimais satisfaz às seguintes condições: I) a soma dos quadrados dos 1 e 4 algarismos é 58; II) a soma dos quadrados
Leia maisConjuntos Numéricos Aula 6. Conjuntos Numéricos. Armando Caputi
Conjuntos Numéricos Aula 6 Conjuntos Numéricos E-mail: armando.caputi@ufabc.edu.br Página: http://professor.ufabc.edu.br/~armando.caputi Sala 549-2 - Bloco A - Campus Santo André Conjuntos Numéricos Aula
Leia mais1 Conjuntos, Números e Demonstrações
1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para
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 maisNúmeros Naturais. MA12 - Unidade 1. Os Axiomas de Peano. O Axioma da Indução. Exemplo: uma demonstração por indução
Os Números Naturais MA1 - Unidade 1 Números Naturais Paulo Cezar Pinto Carvalho PROFMAT - SBM January 7, 014 Números Naturais: modelo abstrato para contagem. N = {1,,3,...} Uma descrição precisa e concisa
Leia maisAula 3 Propriedades de limites. Limites laterais.
Propriedades de ites. Limites laterais. MÓDULO - AULA 3 Aula 3 Propriedades de ites. Limites laterais. Objetivos Estudar propriedades elementares de ites, tais como: soma, produto, quociente e confronto.
Leia maisMA14 - Aritmética Unidade 4. Representação dos Números Inteiros (Sistemas de Numeração)
MA14 - Aritmética Unidade 4 Representação dos Números Inteiros (Sistemas de Numeração) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
Leia maisPolinômios de Legendre
Seção 5: continuação do método de resolução por séries de potências Na Seção foi exposto informalmente, através de exemplos, o método de resolução de equações diferenciais ordinárias por séries de potências.
Leia maisRepresentação decimal dos números racionais
Representação decimal dos números racionais Alexandre Kirilov Elen Messias Linck 21 de março de 2018 1 Introdução Um número é racional se puder ser escrito na forma a/b, com a e b inteiros e b 0; esta
Leia maisSoluções dos Exercícios do Capítulo 2
A MATEMÁTICA DO ENSINO MÉDIO Volume 1 Soluções dos Exercícios do Capítulo 2 2.1. Seja X = {n N; a + n Y }. Como a Y, segue-se que a + 1 Y, portanto 1 X. Além disso n X a + n Y (a + n) + 1 Y n + 1 X. Logo
Leia mais1 INTRODUÇÃO 3 PRODUTO 2 SOMA 4 DIVISÃO. 2.1 Diferença de polinômios. 4.1 Divisão Euclidiana. Matemática Polinômios
Matemática Polinômios CAPÍTULO 02 OPERAÇÕES COM POLINÔMIOS 1 INTRODUÇÃO Como com qualquer outra função, podemos fazer operações de adição, subtração, multiplicação e divisão com polinômios. A soma e a
Leia maisx é igual a: 07. (Colégio Naval) No conjunto R dos números reais, qual será o 01. (PUC) O valor de m, de modo que a equação
0. (PUC) O valor de m, de modo que a equação 5 m m 0 b) c) d) 0. Quantos valores de satisfazem a equação a) b) c) d) 5 e) 0 Prof. Paulo Cesar Costa tenha uma das raízes igual a, é: ( ). 07. (Colégio Naval)
Leia maisMatemática I. 1 Propriedades dos números reais
Matemática I 1 Propriedades dos números reais O conjunto R dos números reais satisfaz algumas propriedades fundamentais: dados quaisquer x, y R, estão definidos a soma x + y e produto xy e tem-se 1 x +
Leia maisMATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (2/6) Carlos Luz. EST Setúbal / IPS Abril 2012
MATEMÁTICA DISCRETA ARITMÉTICA RACIONAL (2/6) Carlos Luz EST Setúbal / IPS 16 22 Abril 2012 Carlos Luz (EST Setúbal / IPS) Aritmética Racional (2/6) 16 22 Abril 2012 1 / 15 Divisão Inteira Teorema Sendo
Leia maisMA12 - Unidade 3. Paulo Cezar Pinto Carvalho PROFMAT - SBM
MA12 - Unidade 3 O Método da Indução Paulo Cezar Pinto Carvalho PROFMAT - SBM Definições por indução ou recorrência Como definir, apropriadamente, n! = 1 2... n? i) Definimos 1! = 1 ii) A seguir, supondo
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 maisNotas de Aulas. Prof a Maria Julieta Ventura Carvalho de Araujo. Prof. Frederico Sercio Feitosa (colaborador)
Notas de Aulas Introdução à Álgebra Prof a Maria Julieta Ventura Carvalho de Araujo Prof. Frederico Sercio Feitosa (colaborador) 2009 ii i Introdução à Álgebra (MAT128) Introdução à Teoria dos Números
Leia maisTEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS
TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS O conjunto dos números reais,, que possui as seguintes propriedades:, possui uma relação menor ou igual, denotada por O1: Propriedade Reflexiva:
Leia maisConjuntos Enumeráveis e Não-Enumeráveis
Conjuntos Enumeráveis e Não-Enumeráveis João Antonio Francisconi Lubanco Thomé Bacharelado em Matemática - UFPR jolubanco@gmail.com Prof. Dr. Fernando de Ávila Silva (Orientador) Departamento de Matemática
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 maisCapítulo 1. Os Números. 1.1 Notação. 1.2 Números naturais não nulos (inteiros positivos) Última atualização em setembro de 2017 por Sadao Massago
Capítulo 1 Os Números Última atualização em setembro de 2017 por Sadao Massago 1.1 Notação Números naturais: Neste texto, N = {0, 1, 2, 3,...} e N + = {1, 2, 3, }. Mas existem vários autores considerando
Leia maisProposição 0 (Divisão Euclidiana): Dados a b, b b * existem q, r b unicamente determinados tais que 0 r < b e a = bq + r
"!$#%& '!)( * +-,/.10 2/3"456387,:9;2 .1?/@.1, ACB DFEHG IJDLK8MHNLK8OHP Q RTSVUVWYXVZ\[^]_W Este artigo se roõe a ser uma referência sobre os temas citados no título, que aarecem naturalmente em diversos
Leia maisExistem conjuntos em todas as coisas e todas as coisas são conjuntos de outras coisas.
MÓDULO 3 CONJUNTOS Saber identificar os conjuntos numéricos em diferentes situações é uma habilidade essencial na vida de qualquer pessoa, seja ela um matemático ou não! Podemos dizer que qualquer coisa
Leia maisNúmeros Inteiros Axiomas e Resultados Simples
Números Inteiros Axiomas e Resultados Simples Apresentamos aqui diversas propriedades gerais dos números inteiros que não precisarão ser provadas quando você, aluno, for demonstrar teoremas nesta disciplina.
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 maisMatemática E Extensivo V. 8
Matemática E Etensivo V. 8 Eercícios ) 5 Sejam r, r e r 3 as raizes da equação 3 + 3 7 =. Logo r + r + r 3 = b a = ( ) = 5 ) Sejam r, r, r 3 e r as raizes da equação 3 5 3 + 8 = Logo r. r. r = c a = 3
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 maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Leia maisAlgoritmo da divisão em k[x] 2
AULA Algoritmo da divisão em k[x] 2 META: Introduzir um algoritmo de divisão para anéis de polinômios definidos sobre corpos. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Aplicar o algoritmo
Leia maisMATEMÁTICA. Aula 4. Professor : Dêner Rocha. Monster Concursos 1
MATEMÁTICA Aula 4 Professor : Dêner Rocha Monster Concursos 1 Divisibilidade Critérios de divisibilidade São critérios que nos permite verificar se um precisarmos efetuar grandes divisões. número é divisível
Leia maisUnidade 4 - Matrizes elementares, resolução de sistemas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013
MA33 - Introdução à Álgebra Linear Unidade 4 - Matrizes elementares, resolução de sistemas A Hefez e C S Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade, veremos
Leia mais