Apostila TEORIA DOS NÚMEROS
|
|
- Helena Caetano Ramires
- 5 Há anos
- Visualizações:
Transcrição
1 1 Apostila TEORIA DOS NÚMEROS Notas de Aula 1ª Parte Prof. Caetano Rodrigues MORAÚJO - CE
2 Sumário ITEM ASSUNTO PAG 1 PRINCIPIO DA BOA ORDENANÇA 3 DIVISIBILIDADE 4 3 ALGORITIMO DA DIVISÃO 4 4 MÁXIMO DIVISOR COMUM 5 5 TEOREMA DE BÉZOUT ALGORITIMO DE EUCLIDES 7 7 INDUÇÃO MATEMÁTICA 8 8 CRITÉRIOS DE DIVISIBILIDADE 9 9 QUESTÕES 1
3 TEORIA DOS NÚMEROS O PRINCÍPIO DA BOA ORDENAÇÃO Todo subconjunto não vazio dos números naturais têm um elemento mínimo. Se S N e S, então existe um n 0 S tal que n 0 n, n S. Esse é um dos dogmas da matemática e é a base da construção da matemática de hoje. Com esse princípio podemos comprovar fatos básicos sobre os números naturais. FATO: Não existe número natural entre 0 e 1. PROVA: Suponha o contrário, então define o seguinte S = *n N: 0 < n <1}, então S, pelo PBO, existe n 0 S (é o menor número natural que está entre 0 e 1), daí 0 <n 0<1. Multiplicando a desigualdade por n 0 temos 0<n 0 <n 0<1 n 0 S, mas é um absurdo, pois n 0 < n 0, então contradiz dizer que n 0 é o elemento mínimo de S, o que leva a conclusão que S =, ou seja, não existe nenhum número natural entre 0 e 1. Números Interessantes A matemática é viva, intensa, impressionante e nos faz pensar, refletir e nos divertir. Conhecer a face divertida da matemática, com suas curiosidades e revelações, é fundamental para despertar o gosto por essa ciência fascinante que geralmente é vista com maus olhos. Vejamos algumas curiosidades que envolvem os números e quanta coisa interessante deixamos de aprender por achar que diversão e matemática não se misturam. 1. Raízes de números quadrados perfeitos. Observe os seguintes pares de quadrados perfeitos: 144 e 441 (Note o que esses números apresentam em comum) Extraindo a raiz quadrada de cada um deles, obtemos: 3 O que você consegue perceber? Veja mais dois pares de quadrados perfeitos: 19 e 91 Extraindo as raízes de cada um, teremos: Conseguiu observar o que ocorre? Veja que 144 e 441, 19 e 91 são pares de quadrados perfeitos compostos pelos mesmos algarismos só que escritos de trás para frente. O interessante é que suas respectivas raízes também apresentam essa característica. Observe mais um exemplo: Os pares de quadrados perfeitos e apresentam os mesmos algarismos só que escritos de trás para frente. Calculando a raiz quadrada de cada um, temos: Suas raízes também apresentam os mesmos algarismos só que escritos em ordem inversa.. O número mágico Vejamos o motivo de esse número ser chamado de número mágico. Escreva um número de três algarismos distintos (diferentes). 598, por exemplo. Escreva este número de trás para frente e subtraia o menor do maior = 97 Agora, inverta também esse resultado e efetue a adição = 1089 Independente do número escolhido, teremos sempre como resultado final o número Mas lembrese, só vale para números de três algarismos distintos. Se utilizarmos, por exemplo, 555 ou 988 a propriedade não será válida. 3. A forma pitagórica de calcular potências. Pitágoras foi um grande matemático que se dedicou ao estudo geométrico, trigonométrico e dos números. Dentre seus inúmeros estudos ele descobriu outra forma de se calcular potências com expoente. Depois de muito estudo e observação, notou que qualquer potência de números naturais do tipo n pode ser obtida somando os n primeiros números naturais ímpares. Veja como funciona:
4 4 a) = = 3 b) 7 = = 49 c) 4 = = 1 d) 5 = = 5 (Fonte: Prova Heurística Heurística significa o ato de inventar, de fazer descobertas. É a ciência que tem por objeto a descoberta por fatos. Existe um fato heurístico que diz que todo número natural é interessante, quer dizer, sempre será encontrada uma propriedade interessante. Prova: seja S={n N: n é não interessante+. Temos que provar que S =. Suponha por absurdo que S, deve existir que haja algum número não interessante. Pelo PBO vai existir n 0 S mínimo. O n 0 é o menor número não interessante, mas isso já é uma propriedade interessante, isso contradiz o fato de ele está em S, isso nos faz chegar a um argumento absurdo, devido não existir, matematicamente, uma definição. DIVISIBILIDADE Z={..., -, -1, 0, 1,,...+. Conjunto dos números inteiros Z. As primeiras citações sobre o uso de números inteiros vem dos chineses, no primeiro século de nossa era eles efetuavam cálculos com o uso de gravetos pretos e vermelhos sobre um tabuleiro, indicando os coeficientes positivos por gravetos vermelhos e os negativos por gravetos pretos. (Menos com menos dá..., Darci Dala Costa, 010). (...) foi preciso ampliar o conjunto dos números naturais, com adjunção de novos números inteiros negativos, introduzidos para possibilitar uma resposta a uma subtração qualquer de dois elementos de N (Domingues, Álgebra Moderna, 003). Definição: dizemos que a divide b se existe c Z, tal que b = c.a. (Notação: a b) Exemplo 1: 4 8, pois 8 = c.4 (onde c = ). Exemplo : 3 8, pois 8 = c.3, não existe c Z. Propriedades (i) a a (reflexidade), consideremos a 0. (ii) a 0 (iii) 1 a (iv) Se a b e b c, então a c (transitividade); (v) Se a b e a c, então a mb + nc, m, n Z. Essa é a propriedade mais usada, a divide qualquer combinação linear entre b e c. (vi) Se a b e b 0, então a b. (vii) Se a b, então a bk, para todo k Z. Demonstração de Prop.(v): Se a b e a c b = d 1.a e c = d. a, logo mb + nc = md 1a + nd a = (md 1 + nd )a, ou seja o mb + nc = (md 1 + nd )a e md 1 + nd Z (é algum inteiro multiplicado por a) a mb + nc. Problema: Encontre todos os n N tais que 3n + 1 n + 1. Solução: primeiramente aceitamos como verdade que: 3n + 1 n + 1 3n + 1 3n + 1 (xn) 3n + 1 3n + n Usa a prop. (vii) 3n + 1 n + 1 (x3) 3n + 1 3n + 3 Prop. (v): 3n + 1 (3n + n) (3n +3) 3n + 1 n 3 Logo, aplicando as prop.(ii/vi): n 3 = 0 ou 3n + 1 n 3 n = 3 3n + 1 n + 3 n = 3 ou (desigualdade de triangular) 3n + 1 n + 3 n n 1 n = 1, pois já era n 1 3n + 1 n + 3 Temos duas possibilidades n = 3 e n = 1 se n = 1, temos 4 3n + 1 n + 1 logo a única solução é n = 3. se n = 3, temos O ALGORÍTIMO DA DIVISÃO
5 Nem sempre é possível efetuar uma divisão, ou seja, uma divisão exata, para essa situação temos a seguinte definição: seja, a, b N, então existem q e r Z tais que a = bq + r, com 0 r < b e além disso q e r são únicos. O q é o quociente e o r é o resto da divisão. Temos também as seguintes situações: Quando r = 0 a = bq b a. Demonstração: considere os seguintes intervalos: R + 0 =,0, b),b, b),b, 3b),3b, 4b),4b, 5b),5b, b)...,kb, (k+1)b)... são intervalos disjuntos e por isso vão cobrir toda a reta e irão permitir a unicidade. Como o a > 0 ele está dentro de algum intervalo discriminado, ou seja, no intervalo onde os extremos são múltiplos consecutivos de b, então existe q 0 único, porque os intervalos são disjuntos e o a só pode ser encontrado em um desses intervalos, tal que a,qb, (q + 1)b). Se um número está em um intervalo significa que ele satisfaz certa desigualdade que no caso é qb a < (q + 1)b, e o produto (q + 1)b = qb + b, dá temos: qb a < qb + b 0 a qb < b Os números a e b são fixos e o q é único o que faz concluir que a qb é único e que a qb = r (resto) que também é único. Então temos que: r = a qb a = qb + r e 0 r < b. (r) (q) Conseqüências do Algoritmo da Divisão Caso b =. Nesse caso a = q + r, onde 0 r < b =, ou r = 1 ou r = 0. Todo número tem que assumir uma das formas: Quando r = 0 temos a = q que chamamos de números PARES; ou Quando r = 1 temos a = q + 1 que chamamos de números ÍMPARES. Essa é a definição original de números pares e impares. Caso b = 3. Nesse caso a = 3q + r, onde 0 r < b = 3, ou r = ou r = 1, ou r = 0. Todo número tem que assumir uma das formas: Quando r = 0, temos a = 3q. Quando r = 1, temos a = 3q + 1. Quando r =, temos a = 3q +. Para estes últimos não existe nomenclatura espacial, mas é bastante utilizado na aritmética abordada em congruências. Problema: n N, mostrar n, n+1, n + é divisível por 3, (ou que 3 divide um deles.). Solução: Se existem três números consecutivos, pode-se afirmar que o 3 divide um deles. De acordo com o algoritmo da divisão, n = 3q ou n = 3q + 1 ou n = 3q +. Isto é, os restos da divisão por 3 somente podem ser 0, 1 ou. Se n = 3q, está comprovada a hipótese, ou seja, 3 n. Se n = 3q + 1, então n + = 3q = 3q + 3 = 3(q + 1) n + é divisível por 3. Se n = 3q +, então n + 1 = 3q = 3q + 3 = 3(q + 1) n + 1 é divisível por 3. Quando n for da forma 3q +, então o n + 1 será divisível por 3, (observe se q = 3). Vale a generalização, perceba, se tiver k números consecutivos, o k irá dividir um deles para qualquer k N. MÁXIMO DIVISOR COMUM (MDC) Definição: dizemos que d é o máximo divisor comum de a e b se d a e d b e se existe c a e c b, então d c. Exemplo: MDC (1, 9) D + (1) = {1,, 3, 4,, 1} D + (9) = {1, 3, 9} Max. D + (1) D + (9) = 3 Propriedades: sejam a, b N. (a) MDC (a,b) 1, porque 1 a e 1 b; (a) (b) 5
6 (b) MDC (a, ± b) = MDC (a, b), se d a, então d a; (c) MDC (a, b) = MDC (b, a), simetria; (d) MDC (1, a) = 1, pois, D + (1) = {1} e D + (a) = {a}; (e) MDC (0, a) = a, pois, todo número positivo é divisor de zero, então o maior divisor de a é o próprio a; (f) Se a b, então MDC (a, b) = a; pois, o maior divisor de a é o próprio a e se esse mesmo a d, então ele dividirá os dois e não tem ninguém maior; (g) MDC (a + Kb, b) = MDC (a, b); (h) MDC (a, b) MDC (a, kb). Não existe MDC (0, 0). Demonstração da Prop. (g): MDC (a + Kb, b) = MDC (a, b), primeiramente associamos MDC (a + Kb, b) = d 1 e MDC (a, b) = d, conseqüentemente, d 1 a + Kb e d 1 b, isso significa, pela propriedade (v) da divisibilidade, que o d 1 divide qualquer combinação linear de (a + Kb, b), então podemos escrever que: d 1 a + Kb + (- Kb), o que significa que d 1 a. Logo, d 1 d. No caso do d temos que d a e d b d a + Kb; Logo, d d 1. Se d 1 d e d d 1, daí d 1= d. Teorema de Bézout Se d = MDC (a, b), então, existem m 0 e n 0 Z, tais que d = m 0a + n 0b, ou seja, o MDC (a,b) pode ser escrito como uma combinação linear inteira entre a e b. Provar o Teorema: considere a definição do conjunto S = *ma + nb > 0 : mn Z+. Observe que no MDC (a, b) pelo menos um deles tem que ser diferente de zero, pois não existe MDC (0, 0), outro aspecto a observar é que está sendo considerado somente as combinações lineares positivas, ou seja, (ma + nb) é um número natural. Conclusões: S = *ma + nb > 0 : mn Z+ N, no entanto, esse subconjunto poderia ser vazio. A questão é provar que ele não é vazio, para isso tome m = a e n = b, como m e n estão variando entre todos os inteiros positivos, então é possível escolher em particular que eles assumam esses valores, segue que: ma + nb = a + b > ma + nb S, isto é, S. S é um subconjunto dos naturais diferente do vazio, por isso, sobre ele podemos aplicar o Princípio da Boa Ordenação (PBO) afirmando que: Existe um d que é um menor elemento de S, notação: d = min S, então existem m 0, n 0 Z, tais que d = m 0a + n 0b, isso significa que o menor elemento d de S existe e é escrito como uma combinação linear particular entre a e b, mas é preciso provar que o d é o MDC (a, b). Para provar que o d é o MDC (a, b) temos que aplicar sobre d os critérios para que ele seja Máximo Divisor Comum de S, os critérios são: (i) d a e d b, tem que ser divisor comum. Prova do critério (i) vamos supor que d a. Nesse caso podemos aplicar o algoritmo da divisão a = d.q + r, como d não divide a, então 0 < r < d, mas r = a qd r = a q(m 0a + n 0b) = (1 - q m 0)a + (- q n 0)b, perceba que o r é uma combinação positiva entre a e b, quer dizer que o r S, mas isso é um absurdo porque constatamos que o r < d e o d é o mínimo de S, significa também dizer que d a, logo d a e pelo mesmo motivo e analogamente d b. (ii) O d tem que ser o maior divisor comum. Suponha que c a e c b, então c m 0a + n 0b = d. Lembrando que d 0 e que c d, portanto d = MDC (a, b) = m0a + n0b. Observe o aluno que provamos que o MDC (a, b) = min (S), ou seja, o MDC (a, b) é o menor elemento de S. Podemos inferir que: d = MDC (a, b) = min {m0a + n0b > 0; m, n Z} Colorário 1: é a conseqüência de um teorema ou proposição e como conseqüência temos: Considere t >0, então MDC (ta, tb) = t.mdc(a, b), ou seja, podemos retirar o fator comum entre a e b através do MDC. Prova do Colorário 1: O fator comum entre a e b podemos tirar do MDC, para provar isso recorremos ao teorema de Bézout. O MDC (ta, tb) = min {m(ta) + n(tb) > 0; m, n Z+ = min {t(ma + nb) > 0; m, n Z+. Explicando: Vamos supor que temos o conjunto A = {a, b, c} e outro conjunto B = {ta, tb, tc}, com t>0. Interessante observar que se queremos saber o MDC dos elementos de B, basta saber qual o MDC dos elementos de A e
7 multiplicar esse MDC por t, porque o t é um fator comum de todos os elementos do conjunto B. Isso significa que o t saí do mínimo, que é o menor elemento da combinação linear, por este motivo temos: MDC (ta, tb) = min {m(ta) + n(tb) > 0; m, n Z+ = min {t(ma + nb) > 0; m, n Z+ MDC (ta, tb) = min {m(ta) + n(tb) > 0; m, n Z+ = t min {ma + nb > 0; m, n Z+; MDC (ta, tb) = t MDC (a, b) Colorário : se o c>0, c a e c b, então MDC ( a c, b c ) = 1 c MDC (a, b). Prova do colorário : podemos dizer que a = a e b = b, vamos multiplicar o c para as duas afirmações: c c ca = a e cb = b, então o MDC (ca, cb ) = cmdc (a, b ), substituindo temos MDC (a, b) = c MDC ( a, b ) c c Continuando, MDC (a, b) = c MDC ( a, b ) 1 MDC (a, b) = MDC c c c (a, b ). c c Como conseqüência temos uma característica interessante: Dizemos que a b Q (número racional, fração, quociente de dois inteiros) com b 0 é irredutível, ou dizemos que o numero irracional é irredutível, ou dizemos que a fração é irredutível, se o MDC ( a b ) = 1. Relembrando que se MDC (a, b) = 1, significa que a e b são coprimos ou primos entre si. Nesse caso todos os números racionais podem ser escritos com uma fração irredutível, porque se temos a fração a, cujo d é o o MDC entre a e b pode ser escrito da seguinte forma: b a Se d = MDC (a, b) a d = b b d, mas quando ao MDC (a, b ) = 1 MDC (a, b)= 1, isso significa que a e b são d d d b d coprimas, ou seja, toda fração pode ser escrita como uma fração irredutível. Propriedades do Teorema de Bézout Proposição 1: essa proposição é bastante útil na resolução de problemas e diz que se a bc e MDC (a, b) = 1, então a c, em outras palavras se o a divide o produto de dois números e ele é primo de um dos números então ele tem que dividir o outro. Prova da Proposição 1 O teorema de Bézout diz em palavras que o MDC entre dois números é escrito como combinação linear desses dois números, então se MDC (a, b) = 1= ma + nb ( c) c = mac + nbc. Observa que o a divide mac porque é um múltiplo de a, também o a divide nbc pois como já foi proposto a bc, então o a também divide a soma mac + nbc, no entanto a soma é c, então, a c. Sempre é bom lembrar se a divide dois números então ele divide qualquer combinação linear desses dois números. Proposição : O MDC (a + bk, b) = MDC (a, b). Temos um múltiplo de b que é k, é possível desconsiderá-lo como fator do MDC, pois não influência, pois, todos os fatores de b já estão si, ou seja, seus atributos, o k não aumenta fator nenhum para o b, então é como se cancelasse. Prova da Proposição : supomos que d = MDC (a + bk, b) e c = MDC (a, b). Pela definição temos que d a + bk e d b, então, o d divide qualquer combinação linear, podemos escrever na forma d (a + bk) bk d a, se o d divide a e também divide b, então d MDC (a, b) = c. Analogamente para c: c a e c b c a + bk c MDC (a + bk, b) = d, então, c = d. 7 ALGORÍTIMO DE EUCLIDES Sejam a e b N, podemos dizer que b = a.q 1 + r 1, 0 <r 1 < a; a = r 1.q + r, 0 < r < r 1; r 1 = r.q 3 + r 3, 0 < r 3 < r ; r = r 3.q 4 + r 4, 0 < r 4 < r 3... r n - = r n - 1.qn + rn, 0 < r n < r n - 1 Observe que existe uma ordem decrescente dos restos (r < r 1; r 3 < r...), sequencia decrescente de números inteiros, então não pode ser infinita, pois se trata de números maiores ou iguais a zero, então o resto será zero em dado momento:
8 r n-1 = r n.q n+1, (r n+1= 0) Então o algoritmo de Euclides diz que: MDC (a, b) = rn Significa que o MDC (a, b) é o último resto não nulo quando é feito o algoritimo da divisão várias vezes até chegar no resto zero. Prova do Algoritimo de Euclides: consideremos o MDC (a, b) = MDC (a, aq 1 + r 1), pela proposição temos que MDC (a, b) = MDC (a, aq 1 + r 1) = MDC (a, r 1), considerando que a = r 1.q + r temos que: MDC (a, b) = MDC (a, aq 1 + r 1) = MDC (a, r 1)= MDC (r 1.q + r, r 1), observe que r 1.q é um múltiplo de r 1 dando condições para aplicarmos novamente a proposição, ficando assim: MDC (a, b) = MDC (a, aq 1 + r 1) = MDC (a, r 1)= MDC (r 1.q + r, r 1) = MDC (r, r 1), então pode continuar isso sempre, pois o algoritimo da divisão permite até chegar no ultimo resto não nulo e fica assim: MDC (a, b) = MDC (a, aq 1 + r 1) = MDC (a, r 1)= MDC (r 1.q + r, r 1) = MDC (r, r 1)...= MDC (r n-1, r n) = MDC (r n, r n+1), (lembrando que r n+1= 0), = MDC (r n, 0) = r n. Então: MDC (a, b) = r n Problema: calcular o MDC (471, 117). Para resolver é só usar o algoritimo da divisão várias vezes: 117 = 471 x = 34 x = 3 x , o ultimo resto não nulo é 3, logo MDC (471, 117) = 3. INDUÇÃO MATEMÁTICA Imaginemos uma sequencia de dominós enfileirados de tal forma que essa fila de dominós é infinita, de tal forma que quando se derruba um dominó isso garante que derrubará o dominó seguinte, pergunta-se: o que acontece quando de derruba o primeiro dominó? Intuitivamente sabemos que todos os dominós vão cair, seguindo a linha de tempo para o infinito, essa é a ideia de indução matemática. Princípio de Indução Matemática (PIM) Seja S N tal que satisfaça duas condições: (I1) 1 S; (base da indução) (I) se k S (hipótese de indução), então k + 1 S. (tese de indução) Se essas duas condições forem satisfeitas o S = N. Podemos perceber de forma mais generalizada, como por exemplo, se existe uma propriedade que pode ser aplicada aos números naturais, se o número 1 satisfaz essa propriedade e toda as vezes que k satisfaz essa propriedade, percebe-se que k + 1 também satisfaz essa propriedade então essa propriedade é satisfeita por todos os números naturais. Ao invés de 1 podemos considerar o a, pois se ele satisfaz essa propriedade e o k + a também satisfaz a propriedade em questão, então o S contém todos os números naturais maiores iguais a a. Prova do PIM: utiliza-se o PBO para provar que S = N, então suponha que o S N, para isso entende-se que existem elementos que estão em N e não estão em S. Em notação temos o conjunto diferença S = N - S, no entanto o S N, então pelo P.B.O existe n 0 que é o menor elemento de S, em notação: n 0 = min (S ). Observe que o n 0 não pode ser 1 (n 0 1), pois 1 S. Daí n 0-1 S, porque n 0 é o menor elemento de S, mas se n 0-1 não está em S ele tem que está no complementar de S dentro dos naturais, logo chega-se a conclusão que n 0-1 S, no entanto pela propriedade (I) se um elemento está em S o sucessor deste elemento também está em S, então (n 0 1) + 1 S o que leva a conclusão que n 0 S contradizendo com a conclusão anterior de que n 0 S, portanto é um absurdo supor que S N concluindo que S = N. Problema 1: Prove que n = n(n+1), para todo n 1. Solução: A questão quer que provemos que a propriedade n = n n+1 seja satisfeita para todos N, por isso se deve aplicar o PIM. Defina S = *n N: n = n(n+1) }, ou seja, S é conjunto de todos os naturais que satisfazem a propriedade em questão, então tem que provar que S = N. Base de indução: provar que 1 S, para isso tem que provar que 1 satisfaz a igualdade: n = n(n+1) Do lado esquerdo da igualdade quando se soma de 1 até 1 o resultado é 1 e do lado direito substitui. 1 = = 1 1 S. Hipótese de indução: vamos supor que o K S k = k(k+1). A hipótese é sempre verdadeira. 8
9 Tese de Indução: k + 1 S (k + 1) = (k+1)(k+). A partir da hipótese temos que provar a tese: Tese: (k + 1) na primeira parte da igualdade temos que utilizar a H.I para provar que existe a igualdade para justificar a segunda parte. A H.I é a soma de 1 até k, mas temos que perceber que dentro da soma de 1 até k + 1 aparece a soma de 1 até k. Desenvolver a tese através da H.I: (k + 1) = k + (k + 1) k(k+1) + (k + 1) k(k+1)+ (k+1) (k + k + k + )/ (k + 3k + )/ (k+1)(k+) Significa que k + 1 S, então S satisfaz (I1) e (I), por isso S = N, ou seja, todo número natural satisfaz a propriedade n = n(n+1). Problema : (IDENTIDADES) prove que n = n(n+1)(n+1), n 1. B.I: provar que 1 S: É o caso em n = 1, ou seja, na esquerda da igual a soma que vai de 1 até 1, quer dizer dá 1. No lado direito substitui n por 1. 1 = 1(1+1)(.1+1) 1 = 1, então a B.I está provada. H.I: vamos supor que o K S k = k(k+1)(k+1). T.I: k + 1 S (k+1) = (k+1)(k+)(k+3) k + (k+1) = k(k+1)(k+1) = = + (k+1) k(k+1)(k+1)+ (k+1) (k+1)(k(k+1)+ (k+1)) (coloca (k + 1) em evidência) k(k + 1) + (k + 1) = (k + )(k + 3)??? k + k + k + = k + 3k + 4K + k + 7k + = Problema 3: (Desigualdade) Prove que 10 n > n, n 1 B.I: provar que 1 S 10 1 > 1, verdadeiro. H.I: 10 k >k, n = k 1 T.I: 10 k + 1 >(k + 1) Partindo da H.I, 10 k >k temos que chegar na tese: 10 k > k (mult. Por 10) k > 10k 10 k+1 > 10k. Sabemos que k 1 por imposição da questão e pela H.I., podemos desenvolve-la para chegar a k + 1: K 1 (mult. Por 9) 9k 9 9k 9 > 1 9k > 1 9k > 1 (somar k) 9k + k > k k > k + 1. Logo 10 k+1 > 10k > k k + 1 >(k + 1) CQD Problema 4: (divisiblidade) prove que 7 divide 3 n+1 + n +, n N. B.I: caso n = = = 35, então 7 35, vamos chamar 35 de m 1, provado que 7 m 1 H.I: quando n = k 7 3 k+1 + k +, vamos chamá-lo de m k e supor que 7 m k T. I: 7 m k + 1 = 3 (k+1)+1 + k + 3 = 3 k+3 + k + 3. Queremos provar que o 7 m k + 1, então podemos utilizar o seguinte artifício m k + 1 m k. m k + 1 m k = 3 k+3 + k k+1 - k + = 3 k+3-3 k+1 + k k + = 3 k + 1. (3 1) + k+. ( - 1) = 3 k k+. 3 k k+, observe que é muito parecido com m k (3 k+1 + k + ), então separa o m k e fica: M k k + 1. m k + 1 m k = m k k + 1 m k + 1 = m k k + 1, lembrando que queremos que 7 divida m k + 1. Como m k + 1 = m k k + 1 sabemos que o 7 divide m k e o 7 divide 7. 3 k + 1, devido a H.I e combinação linear e também porque o 7 divide seus múltiplos. Se 7 divide a soma, então 7 m k+1.
10 Problema 5: (Existência) prove que todo quadrado pode ser subdividido em n quadrados, para todo n. Solução: partição de quadrados. Não é possível dividir um quadrado em dois, três e cinco Temos que provar que para todo n. Então a B.I.: se n = está comprovado. H.I: todo quadrado pode ser subdividido e k quadrados com k n, entre e n. T.I: dividir um quadrado em n+1 subquadrados. É possível dividir qualquer quadrado em k quadrados para todo k entre e n, n- n-1 então o quadrado fica dividido em n + 1 quadrados. n + 1 n CRITÉRIOS DE DIVISIBILIDADE Temos os algarismos, são os números {0, 1,, 3, 4, 5,, 7,,8, 9}, eles são equivalentes ao alfabeto, com eles formamos os números, colocando eles um ao lado direito do outro, por exemplo:131, escrevemos os números sobre a base dez. Podemos decompor os números: 131 = 1 x 10 (centena) + 3 x 10 (dezenas) + 1x 10 0 (unidade). O número 131 tem uma combinação de potências de = 1 x x x x Outra forma pode envolver letras: a =, b = 5 ab = 10. Temos também a seguinte notação ab = 5, nesse caso com essa barra de ênfase significa que estamos colocando os números um ao lado do outro, ou seja, vinte e cinco, não um produto, então consideremos os seguintes números: a n a n 1 a 1 a 0 neste caso estamos escrevendo na base 10 onde o a índice i são a i *0, 1,,..., 9} e o primeiro dígito tem que ser diferente de zero, a n, o que fica: a n a n 1 a 1 a 0 = a n. 10 n + a n n a a 0 escrito na base 10 e nesta notação, significa escrever na base 10. Os números representados por a i são chamados dígitos dos números representados na base 10. Os critérios de divisibilidade são aplicados para saber quando um número é divisível pelo outro usando apenas os dígitos. Critérios (i) critério de divisibilidade por 1: vamos adotar m = a n a 1 a 0, qualquer m Z é divisível por 1; (ii) critério de divisibilidade por : quando o ultimo dígito do número, o mais a direta for a 0 *0,, 4,, 8+ ou seja, quando ele for par. (iii) critério de divisibilidade por 3: quando o 3 divide a soma dos algarismos, 3 a n a 1 a 0, por exemplo 3 divide , , porque = e 3 ; (iv) critério de divisibilidade por 4: quando 4 a 1 a 0, por exemplo 4 118, porque 4 8; (v) critério de divisibilidade por 5: quando o ultimo algarismo é a 0 = *0, 5+, 5 15; (vi) critério de divisibilidade por : quando o divide ele e o 3 dividi ele, m e 3 m. (vii) critério de divisibilidade por 8: quando o 8 divide o número formado pelos 3 últimos algarismos, 8 a a 1 a 0, por exemplo (vii) critério de divisibilidade por 9: quando 9 divide a soma dos algarismos, 9 a n + + a 1 + a 0 por exemplo o (viii) critério de divisibilidade por 10: quando m e 5 m e quando a 0 = 0; (ix) critério de divisibilidade por 11: quando o 11 divide a combinação da soma alternada 11 a n a n 1 + a n a n 3 + a 0, por exemplo = (x) critério de divisibilidade por 1: quando 4 m e 3 m; (xi) critério de divisibilidade por 14: quando m e 7 m; (xii) critério de divisibilidade por 15: quando 3 m e 5 m;
11 (xiii) critério de divisibilidade por 14: quando divide o numero formado pelos últimos quatro algarismos 1 a 3 a a 1 a 0 ; (xiv) critério de divisibilidade por 18: quando m e 9 m; (xvi) critério de divisibilidade por 0: quando 4 m e 5 m; Divisibilidade por 7, 13, 17 e 19 (xvii) critério de divisibilidade por 7: quando 7 m 7 a n a a 1, quer dizer, separa o último dígito, o número restante da separação é subtraído do dobro do último digito, por exemplo, Outro exemplo (xviii) critério de divisibilidade por 13: quando 13 m 13 a n a + 4a 1; (xix) critério de divisibilidade por 17: quando 17 m 17 a n a - 5a 1; (xx) critério de divisibilidade por 19: quando 19 m 17 a n a + a 1; A vantagem dos critérios é porque sempre estará diminuindo um dígito dele, todas as vezes que diminui vai ficando mais fácil ter certeza da divisibilidade. Proposição para critério de divisibilidade por 7: Podemos estabelecer que m = a n a 1 podemos escrevê lo como 10k + i, então, m = a n a 1 = 10k + i, onde o k = a n a e i = a 1. Partindo disso reescrevendo e aplicando o critério 7 10k + i 7 k i Prova do critério por 7: Vamos utilizar a técnica de demonstração do se e somente se: prove que 7 10k +i sss 7 k i. Hipótese: 7 10k +i Tese: 7 k i ( )Da hipótese temos que 7 10k +i 10k +i = 7l (éle). Explicando 7 10k +i se somente se existe um número l inteiro tal que 10k +i = 7l. Podemos isolar o valor de i i = 7l 10k Para provar que 7 k i devemos recorrer a hipótese: k (7l 10k) = k 14l + 0k = 1k 14l. Tanto o 14 como o 1 são divisíveis por 7, então 7 divide qualquer combinação linear entre 14 e 1. Logo 7 k i. ( ) Na volta o que era tese vira hipótese: Hipótese: 7 k i Tese: 7 10k +i Da hipótese temos que 7 k i k i = 7l k = 7l + i. Para provar que 7 10k +i devemos recorrer a hipótese: 10(7l + i) + i = 70l + 0i +i = 70l + 1i, do resultado percebemos que o 7 divide o 70 e o 1, então o 7 divide qualquer combinação linear desses dois, logo 7 10k +i. CONGRUÊNCIAS Sejam a, b Z e m 1. Dizemos que a é congruente a b módulo m, se m (a b). Escrevemos a b (mod m) Caso contrário, dizemos que a é incongruente a b módulo m e escrevemos a b (mod m). Se m (a b) k Z tal que a b = k.m a = b + k.m. Dizer que dois números são congruentes módulo m é o mesmo que dizer que eles são iguais a menos de um múltiplo de m. a congruência pode ser vista como uma igualdade, a igualdade hoje seria a congruência módulo zero. Exemplo: (mod 7) 7 = 0 7 (mod 5) (mod ) (mod 5) Se a 0 (mod m) m a Propriedades das congruências (P1) a a (mod m) m a a, qualquer número diferente de zero divide zero, propriedade reflexiva; (P) a b (mod m), então b a (mod m), propriedade simétrica; Prova de (P): se m divide a b, então m divide qualquer múltiplo de a b. Pode-se dizer que m (-1)(a b) m (b a) b a (mod m); (P3) se a b (mod m) e b c (mod m), então a c (mod m), propriedade transitiva; 11
12 Prova da (P3): se a b (mod m) m (a b) e se b c (mod m) m (b c). Se m divide dois números, então m divide a soma deles, m (a b) + (b c) m (a c) a c (mod m). Essas três propriedade indicam, assim como a igualdade, que a congruencia é relação de equivalência. P(4) se a b (mod m) e se c d (mod m), então a + c b + d (mod m). Prova da (P4): m (a b) e m (c d) m (a b) + (c d) m (a + c) (b + d) a + c b + d (mod m). (P5) se a b (mod m) e se c d (mod m), então ac bd (mod m). Prova da (P5): consideremeos ac - bd agora verificar se esse número é dividido por m. Desenvolver ac bd, para isso vamos somar ou subtrair algo conveniente ao nosso objetivo: ac bd= ac - bc + bc bd = c(a b) + b(c d), como m divide (a b) e (c d) então ele divide qualquer combinação linear deles, ou seja, m (ac bd) ac bd (mod m). (P) Se a b (mod m), então a n b n (mod m), n 1. Prova da (P): se m (a b), provar que m a n - b n. (a n - b n ) é um produto notável = (a b)(a n 1 + a n b + + b n 1 ), então se o m divide (a b) e o número a n 1 + a n b + + b n 1 é um inteiro o m divide qualquer produto de (a b) por inteiro, então podemos afirmar que m (a n - b n ) a n b n (mod m). QUESTÕES 1) Provar por indução que 3 divide 5 n +.11 n, n N. ) Prove que n > n para todo n 5. 3) Mostre que: a) n 7 (mod 1) n 3 (mod 4) b) n 0 (mod 4) ou n 1 (mod 4) 4) O número 38 é divisível por? Justifique através dos critérios de divisibilidade. 5) O número 3471 é divisível por 3? Justifique através dos critérios de divisibilidade. ) O número 1937 é divisível por 3? Justifique através dos critérios de divisibilidade. 7) O número é divisível por 4? Justifique através dos critérios de divisibilidade. 8) O número é divisível por 4? Justifique através dos critérios de divisibilidade. 9) O número é divisível por 5? Justifique através dos critérios de divisibilidade. 10) O número é divisível por 5? Justifique através dos critérios de divisibilidade. 11) O número 5347 é divisível por? Justifique através dos critérios de divisibilidade. 1) Provar que a soma dos números ímpares tem a seguinte propriedade: n 1= n, n N. 13) Prove que n + 1 < n, n 3. 14) O número é divisível por? Justifique através dos critérios de divisibilidade. 15) O número 8147 é divisível por? Justifique através dos critérios de divisibilidade. 1) O número é divisível por 7? Justifique através dos critérios de divisibilidade. 1
13 13 17) O número é divisível por 8? Justifique através dos critérios de divisibilidade. 18) O número é divisível por 9? Justifique através dos critérios de divisibilidade. 19) O número é divisível por 9? Justifique através dos critérios de divisibilidade. 0) O número é divisível por 11? Justifique através dos critérios de divisibilidade. 1) O número é divisível por 11? Justifique através dos critérios de divisibilidade. ) O número 1785 é divisível por 7? Justifique através dos critérios de divisibilidade. 3) calcule pelo Algoritmo de Euclides o MDC (144, 9). 4) calcule pelo Algoritmo de Euclides o MDC (9, 7). 5) calcule pelo Algoritmo de Euclides o MDC (3, 48, 54). ) Prove que n n < n + 1, n. 7) Descubra e justifique se as congruências abaixo são verdadeiras ou falsas: a) 3 8 (mod 5) b) (mod 7) c) (mod ) d) 1 37 (mod 1) e) (mod 9) f) (mod ) 8) Prove que o MDC (a, b) = d MDC a, b = 1. d d 9) Prove que se a b e MDC (b, c ) = 1 MDC (a, c). 30) Prove que se a c, b c e MDC (a, b) = 1, então a c.
14 14
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. 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 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 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 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 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 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 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 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 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 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 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 maisDivisibilidade e Restos. Caio Hermano Maia
Divisibilidade e Restos Caio Hermano Maia 1 Introdução Neste material iremos introduzi-lo à Teoria dos Números, uma área da matemática focada exclusivamente no estudo dos números inteiros e suas diversas
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 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 maisAritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Leia 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 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 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 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 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 maisLista 1 - Bases Matemáticas
Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo ou 4 é ímpar. c) (Não é verdade
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 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 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 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 maisLista 2 - Bases Matemáticas
Lista 2 - Bases Matemáticas (Última versão: 14/6/2017-21:00) Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo
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 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 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 maisTeorema Chinês dos Restos. Tópicos Adicionais
Teorema Chinês dos Restos Teorema Chinês dos Restos Tópicos Adicionais Tópicos Adicionais Teorema Chinês dos Restos 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre o menor
Leia 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 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 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 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 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 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 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 maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos 1 - Algoritmo de Euclides; Indução Matemática; Teorema Fundamental da Aritmética 1. Considere os inteiros a 406 e b 654. (a) Encontre d mdc(a,b), o
Leia maisAnálise I Solução da 1ª Lista de Exercícios
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Matemática Análise I 0- Solução da ª Lista de Eercícios. ATENÇÃO: O enunciado
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 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 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 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 maisNotas de Aulas. Prof a Maria Julieta Ventura Carvalho de Araujo. Prof. Frederico Sercio Feitosa (colaborador)
Notas de Aulas Introdução à Teoria dos Números Prof a Maria Julieta Ventura Carvalho de Araujo Prof. Frederico Sercio Feitosa (colaborador) Prof a Beatriz Casulari da Motta Ribeiro (colaboradora) 2016
Leia maisReferências e materiais complementares desse tópico
Notas de aula: Análise de Algoritmos Centro de Matemática, Computação e Cognição Universidade Federal do ABC Profa. Carla Negri Lintzmayer Conceitos matemáticos e técnicas de prova (Última atualização:
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 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 maisMódulo Tópicos Adicionais. Recorrências
Módulo Tópicos Adicionais Recorrências Módulo Tópico Adicionais Recorrências 1 Exercícios Introdutórios Exercício 1 Considere a sequência definida por x 1 d e x n r + x n 1, para n > 1 Trata-se de uma
Leia maisMA14 - Aritmética Unidade 2 Resumo. Divisão Euclidiana
MA14 - Aritmética Unidade 2 Resumo Divisão Euclidiana Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte da disciplina e o seu estudo não garante o domínio do assunto. O material
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 maisOs números reais. Capítulo O conjunto I
Capítulo 4 Os números reais De todos os conjuntos numéricos que estudamos agora, a transição de um para outro sempre era construída de forma elementar A passagem do conjunto dos números racionais aos reais
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 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 maisCorpos estendidos no espaço em grupos
Corpos estendidos no espaço em grupos Carlos Shine Vamos ver como conceitos de teoria dos números (especialmente números mod p) podem ser generalizados com conceitos de Álgebra. 1 Corpos Em termos simples,
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 maisNo. Try not. Do... or do not. There is no try. - Master Yoda, The Empire Strikes Back (1980)
Cálculo Infinitesimal I V01.2016 - Marco Cabral Graduação em Matemática Aplicada - UFRJ Monitor: Lucas Porto de Almeida Lista A - Introdução à matemática No. Try not. Do... or do not. There is no try.
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 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 maisUFF/GMA - Matemática Básica I - Parte III Notas de aula - Marlene
UFF/GMA - Matemática Básica I - Parte III Notas de aula - Marlene - 011-1 37 Sumário III Números reais - módulo e raízes 38 3.1 Módulo valor absoluto........................................ 38 3.1.1 Definição
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 maisCritérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se efetuar a divisão. Essas regras são chamadas de critérios
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 maisMATEMÁTICA I. Profa. Dra. Amanda L. P. M. Perticarrari
MATEMÁTICA I Profa. Dra. Amanda L. P. M. Perticarrari amanda.perticarrari@unesp.br www.fcav.unesp.br/amanda MATEMÁTICA I AULA 1: PRÉ-CÁLCULO Profa. Dra. Amanda L. P. M. Perticarrari CONJUNTOS NUMÉRICOS
Leia maisNúmeros Irracionais e Reais. Oitavo Ano
Módulo de Potenciação e Dízimas Periódicas Números Irracionais e Reais Oitavo Ano Números Irracionais e Reais 1 Exercícios Introdutórios Exercício 1. No quadro abaixo, determine quais números são irracionais.
Leia mais1).- Significado de congruência e de congruência numérica
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
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 maisDemonstrações. Terminologia Métodos
Demonstrações Terminologia Métodos Técnicas de Demonstração Uma demonstração é um argumento válido que estabelece a verdade de uma sentença matemática. Técnicas de Demonstração Demonstrações servem para:
Leia maisAxioma dos inteiros. Sadao Massago
Axioma dos inteiros Sadao Massago setembro de 2018 Sumário 1 Os Números 2 1.1 Notação......................................... 2 1.2 Números naturais não nulos (inteiros positivos)................... 2
Leia mais(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação
Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};
Leia 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 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 maisIGUALDADES EM IR IDENTIDADES NOTÁVEIS
IGUALDADES EM IR Uma relação muito importante definida em IR (conjunto dos números reais) é a relação de igualdade. Na igualdade A = B, A é o primeiro membro e B é o segundo membro. As igualdades entre
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() =. a) P() = ³ + 7. ² 7. P() = + 7 7
Leia maisPrograma Combinatória Aritmética Racional MATEMÁTICA DISCRETA. Patrícia Ribeiro. Departamento de Matemática, ESTSetúbal 2018/ / 52
1 / 52 MATEMÁTICA DISCRETA Patrícia Ribeiro Departamento de Matemática, ESTSetúbal 2018/2019 2 / 52 Programa 1 Combinatória 2 Aritmética Racional 3 Grafos 3 / 52 Capítulo 1 Combinatória 4 / 52 Princípio
Leia 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 maisCurso Satélite de. Matemática. Sessão n.º 1. Universidade Portucalense
Curso Satélite de Matemática Sessão n.º 1 Universidade Portucalense Conceitos Algébricos Propriedades das operações de números reais Considerem-se três números reais quaisquer, a, b e c. 1. A adição de
Leia maisHewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard CONJUNTOS NUMÉRICOS Aulas 01 a 08 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2019 Sumário CONJUNTOS NUMÉRICOS... 2 Conjunto dos números Naturais... 2 Conjunto dos números
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 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 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 maisTópicos de Matemática Elementar
Tópicos de Matemática Elementar 2 a série de exercícios 2004/05. A seguinte prova por indução parece correcta, mas para n = 6 o lado esquerdo é igual a 2 + 6 + 2 + 20 + 30 = 5 6, enquanto o direito é igual
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 maisDefinição: Uma função de uma variável x é uma função polinomial complexa se pudermos escrevê-la na forma n
POLINÔMIO I 1. DEFINIÇÃO Polinômios de uma variável são expressões que podem ser escritas como soma finita de monômios do tipo : a t k k onde k, a podem ser números reais ou números complexos. Exemplos:
Leia maisXIX Semana Olímpica de Matemática. Nível 1. Problemas com dígitos: o despertar da força. Diego Eloi
XIX Semana Olímpica de Matemática Nível 1 Problemas com dígitos: o despertar da força Diego Eloi O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Problemas com dígitos: o despertar da
Leia mais25 = 5 para calcular a raiz quadrada de 25, devemos encontrar um número que
RADICIAÇÃO Provavelmente até o 8 ano, você aluno só viu o conteúdo de radiciação envolvendo A RAIZ QUADRA Para relembrar: = para calcular a raiz quadrada de, devemos encontrar um número que elevado a seja,
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 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 maisIII Números reais - módulo e raízes Módulo ou valor absoluto Definição e exemplos... 17
UFF/GMA - Matemática Básica I - Parte III Notas de aula - Marlene - 010-16 Sumário III Números reais - módulo e raízes 17 3.1 Módulo valor absoluto...................................... 17 3.1.1 Definição
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 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 maisInterbits SuperPro Web
1 (Ita 018) Uma progressão aritmética (a 1, a,, a n) satisfaz a propriedade: para cada n, a soma da progressão é igual a n 5n Nessas condições, o determinante da matriz a1 a a a4 a5 a 6 a a a 7 8 9 a)
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 maisResolução dos Exercícios 31/05-09/06.
Resolução dos Exercícios 31/05-09/06. 1. Seja A um domínio de integridade. Mostre que todo subgrupo finito de U(A) é cíclico. Seja K o corpo de frações de A. Então A é um subanel de K (identificado com
Leia maisNúmeros Reais. Víctor Arturo Martínez León b + c ad + bc. b c
Números Reais Víctor Arturo Martínez León (victor.leon@unila.edu.br) 1 Os números racionais Os números racionais são os números da forma a, sendo a e b inteiros e b 0; o conjunto b dos números racionais
Leia maisCapítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos O conjunto dos números naturais é o primeiro exemplo de conjunto infinito que aprendemos. Desde crianças, sabemos intuitivamente que tomando-se um número natural n muito
Leia maisSe mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,
Leia maisCapítulo 1: Fração e Potenciação
1 Capítulo 1: Fração e Potenciação 1.1. Fração Fração é uma forma de expressar uma quantidade sobre o todo. De início, dividimos o todo em n partes iguais e, em seguida, reunimos um número m dessas partes.
Leia maisErrata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17)
Errata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17) Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática 1
Leia mais1. Múltiplos e divisores
Escola Básica de Santa Marinha Matemática 2009/2010 7º Ano Síntese dos conteúdos Números e operações 1 Múltiplos e divisores Múltiplo de um número é todo o número que se obtém multiplicando o número dado
Leia maisSumário. 1 CAPÍTULO 1 Revisão de álgebra
Sumário 1 CAPÍTULO 1 Revisão de álgebra 2 Conjuntos numéricos 2 Conjuntos 3 Igualdade de conjuntos 4 Subconjunto de um conjunto 4 Complemento de um conjunto 4 Conjunto vazio 4 Conjunto universo 5 Interseção
Leia mais