Teoria dos números básico

Polos Olímpicos de Treinamento
Curso de Teoria dos Números - Nível 2

Aula

1

Samuel Barbosa Feitosa

Divisibilidade I
Teorema 1. (Algoritmo da Divis˜o) Para quaisquer inteiros positivos a e b, existe um unico a ´ par (q, r) de inteiros n˜o negativos tais que b = aq + r e r < a. Os n´meros q e r s˜o a u a chamados de quociente e resto, respectivamente, da divis˜o de b por a. a Exemplo 2. Encontre um n´mero natural N que, ao ser dividido por 10, deixa resto 9, ao u ser dividido por 9 deixa resto 8, e ao ser dividido por 8 deixa resto 7.
O que acontece ao somarmos 1 ao nosso n´mero? Ele passa a deixar resto 0 na divis˜o por u a
10, 9 e 8. Assim, um poss´ valor para N ´ 10 · 9 · 8 − 1. ıvel e
Exemplo 3. a) Verifique que an − 1 = (a − 1)(an−1 + an−2 + . . . + a + 1)
b) Calcule o resto da divis˜o de 42012 por 3. a Para o item a), usando a distributividade e efetuando os devidos cancelamentos no lado direito, podemos escrever: an + an−1 + . . . + a2 + a − an−1 − an−2 − . . . − a − 1 = an − 1.
Para o item b), veja que 3 = 4−1 e assim ´ natural substituir os valores dados na express˜o e a do primeiro item:
42012 − 1 = 3(42011 + . . . + 4 + 1).
Isso significa que q = (42011 + . . . + 4 + 1) e que r = 1.
Observa¸˜o 4. O teorema anterior admite um enunciado mais geral: Para quaisquer inteica ros a e b, com a = 0, existe um unico par de inteiros (q, r) tais que b = aq + r, 0 ≤ r < |a|.
´
Por exemplo, o resto da divis˜o de −7 por −3 ´ 2 e o quociente ´ 3. a e e Iremos agora estudar propriedades a respeito das opera¸˜es com restos. co Teorema 5. (Teorema dos Restos) Se b1 e b2 deixam restos r1 e r2 na divis˜o por a,respectivamente, a ent˜o: a POT 2012 - Teoria dos N´ meros - N´ u ıvel 2 - Aula 1 - Samuel Feitosa

b1 + b2 deixa o mesmo resto que r1 + r2 na divis˜o por a a b1 b2 deixa o mesmo resto que r1 r2 na divis˜o por a. a Demonstra¸ao. Por hip´tese, existem q1 , q2 e q tais que: b1 = aq1 + r1 , b2 = aq2 + r2 e