Introdução O nosso objeto de estudo neste curso é o conjunto dos números inteiros:
Z = {. . . , −2, −1, 0, 1, 2, . . .},
munido com as suas operações de adição e multiplicação, tendo as seguintes propriedades, para quaisquer a, b, c ∈ Z:
Comutativa: a + b = b + a e a · b = b · a. Associativa: (a + b) + c = a + (b + c) e (a · b) · c = a · (b · c). Existência de elementos neutros: a + 0 = a e a · 1 = a. Existência de simétrico: Para cada a existe b(= −a), tal que a + b = 0. Distributiva: a · (b + c) = a · b + a · c.
Dados dois números inteiros quaisquer, é possı́vel somá-los,
subtraı́-los e multiplicá-los. Entretanto, nem sempre é possı́vel dividir um pelo outro, por exemplo: em Z não é possı́vel dividir 3 por 2, mas é possı́vel dividir 4 por 2. Só existe a Aritmética nos inteiros porque a divisão nem sempre é possı́vel. Diremos que um inteiro a divide um inteiro b, escrevendo a|b, quando existir c ∈ Z tal que b = c · a.
Neste caso, diremos também que a é um divisor ou um fator de b
Exemplos −2|0, pois 0 é múltiplo de −2: 0 = 0 · (−2); 1|6, pois 6 é múltiplo de 1: 6 = 6 · 1; −1| − 6, pois −6 é múltiplo de −1: −6 = 6 · (−1); 2|6, pois 6 é múltiplo de 2: 6 = 3 · 2; −3|6, pois 6 é múltiplo de −3: 6 = (−2) · (−3); i! divide o produto de i números naturais consecutivos. Parece difı́cil de mostrar a última afirmação, mas escrevendo os inteiros consecutivos convenientemente, ou seja, n, n − 1, . . . , n − (i − 1), para algum natural n, o resultado segue, imediatamente, da seguinte igualdade
n n · (n − 1) · · · (n − i + 1) = i! , i o que mostra o desejado. PROFMAT - SBM Aritmética - Unidade 1 - Resumo - Divisibilidade slide 6/1 Exercı́cio - Aplicação do último exemplo 6 divide todo número da forma n(n + 1)(2n + 1), onde n ∈ N. Solução De fato, se n = 1 temos que n(n + 1)(2n + 1) = 6 e 6|6. Se n > 1, então n(n + 1)(2n + 1) = n(n + 1)(n + 2 + n − 1) = n(n + 1)(n + 2) + n(n + 1)(n − 1). Como cada uma das parcelas n(n + 1)(n + 2) e n(n + 1)(n − 1) é o produto de três naturais consecutivos, elas são múltiplas de 3! = 6.
Portanto, sendo o número n(n + 1)(2n + 1) soma de dois múltiplos
de 6, ele é também múltiplo de 6. Este fato não é surpreendente, pois sabemos que n(n + 1)(2n + 1) = 12 + 22 + 32 + · · · + n2 . 6 PROFMAT - SBM Aritmética - Unidade 1 - Resumo - Divisibilidade slide 7/1 Definições A negação da sentença a | b é representada pelo sı́mbolo: a 6 | b, significando que não existe nenhum número inteiro c tal que b = c · a. Por exemplo, 3 6 | 4 e 2 6 | 5.
Suponha que a|b, onde a 6= 0, e seja c ∈ Z tal que b = c · a.
O número inteiro c, univocamente determinado, é chamado de b quociente de b por a e denotado por c = . a Por exemplo, 0 0 6 −6 6 6 = 0, = 0, = 6, = 6, = 3, = −2. 1 −2 1 −1 2 −3
Proposição (Propriedades da divisibilidade) Sejam a, b, c ∈ Z. Tem-se que i) 1|a, a|a e a|0. ii) 0 | a ⇐⇒ a = 0. iii) a divide b se, e somente se, |a| divide |b|. iv) se a|b e b|c, então a|c (Propriedade transitiva). Demonstração i) Isso decorre das igualdades a = a · 1, a = 1 · a e 0 = 0 · a. Deixamos as demonstrações dos itens (ii) e (iii) como exercı́cio. iv) a|b e b|c implica que existem f , g ∈ Z, tais que b =f ·a e c = g · b. Substituindo o valor de b da primeira equação na outra, obtemos c = g · b = g · (f · a) = (g · f ) · a, o que nos mostra que a|c. Os itens (i) e (ii) da proposição acima nos dizem que todo número inteiro a é divisı́vel por ±1 e por ±a. PROFMAT - SBM Aritmética - Unidade 1 - Resumo - Divisibilidade slide 9/1 Propriedades da divisibilidade - Continuação Listaremos a seguir outras propriedades da divisibilidade, cujas provas são semelhantes às feitas acima.
Proposição Sejam a, b, c, d ∈ Z. Tem-se que i) a|b e c|d =⇒ a · c|b · d; ii) a|b =⇒ a · c|b · c; iii) a|(b ± c) e a|b =⇒ a|c; iv) a|b e a|c =⇒ a|(xb + yc), para todos x, y ∈ Z. v) Seja b 6= 0. Tem-se que a|b =⇒ |a| 6 |b|. É conveniente entender bem o significado das propriedades acima, pois elas serão utilizadas a todo momento. É também conveniente adquirir a habilidade em demonstrar tais propriedades, pois as demonstrações contêm argumentos usados com frequência. PROFMAT - SBM Aritmética - Unidade 1 - Resumo - Divisibilidade slide 10/1 Resultados importantes Existem três propriedades da divisibilidade que são utilizadas com frequência ao longo do Curso. A primeira é dada a seguir. Proposição Sejam a, b ∈ Z e n ∈ N. Temos que a − b divide an − b n .
Demonstração Vamos provar isso por indução sobre n. A afirmação é obviamente verdadeira para n = 1, pois a − b divide a1 − b 1 = a − b. Suponhamos, agora, que (a − b)|(an − b n ). Escrevamos an+1 − b n+1 = aan − ban + ban − bb n = (a − b)an + b(an − b n ). Como (a − b)|(a − b) e, por hipótese, (a − b)|(an − b n ), decorre da igualdade acima e da Propriedade (iv) que (a − b)|(an+1 − b n+1 ). Estabelecendo assim o resultado para todo n ∈ N.
Proposição Sejam a, b ∈ Z e n ∈ N ∪ {0}. Temos que a + b divide a2n+1 + b 2n+1 .
Proposição Sejam a, b ∈ Z e n ∈ N. Temos que a + b divide a2n − b 2n .
Novamente, as provas se fazem por indução sobre n, nos mesmos
moldes da prova da primeira propriedade. Deixamos os detalhes por sua conta. Mãos à obra. Depois confira as suas soluções na Seção 1 do Capı́tulo 3 do livro texto.
