Mltiplos de um inteiro

Um nmero inteiro m chamado de mltiplo de n se existe q inteiro

tal que m = nq.
Problema: dado um inteiro qualquer n, mostre que
1

0 mltiplo de n;

n mltiplo de n;

n mltiplo de n;

um mltiplo de um mltiplo de n tambm um mltiplo de n;

se m e m0 so mltiplos de n, ento m + m0 e m m0 so
tambm mltiplos de n;
se m e m0 so mltiplos de n, ento em + f m0 mltiplo de n,
para quaisquer que sejam e e f inteiros.;
se m + m0 ou m m0 mltiplo de n, e m mltiplo de n, ento
m0 mltiplo de n.

Programa de Iniciao Cientfica

Divisores de um inteiro

Definio: Diremos que d um divisor de a, se a mltiplo de d.

Quando d divide a representaremos por d | a. Caso no divida,
escreveremos d - a.
Propriedades:
Se d | a e d | b, ento d | (b + a) e d | (b a);
Se d | (b + a) ou d | (b a) e d | a, ento d | b.
Conclua que d um divisor comum de a e b a se e somente se
um divisor comum de a e b a.

Programa de Iniciao Cientfica

Clculo do MDC

O mdc entre dois nmeros inteiros a e b o MAIOR DIVISOR

COMUM entre a e b. Costumamos denotar por mdc(a, b).
Propriedades:
mdc(0, 0) no existe.
(a, b) = (a, b) = (a, b) = (a, b).
Vamos ver um mtodo prtico para o clculo do mdc.

Programa de Iniciao Cientfica

Encontre mdc(321, 63); mdc(810, 280).

Programa de Iniciao Cientfica

Encontre mdc(321, 63); mdc(810, 280).

Soluo:
(321, 63)
(321, 63)
(321 5 63, 63) = (6, 63)
= (63 10 6, 6) = (3, 6)
= (3, 6 2 3) = (3, 0)
=3
(321, 63) = 3
.

(850, 280)
(850, 280) =
= (850 3 280, 280) =
(280, 10) =
= (280 28 10, 10) =
(0, 10)
= 10
(850, 280) = 10
.

Programa de Iniciao Cientfica

Critrios de divisibilidade

Um critrio de divisibilidade uma estratgia para reconhecer se um

nmero divisvel por outro sem precisar efetuar a diviso. Considere
um nmero da forma k = an an1 . . . a1 a0 , onde a0 , a1 , . . . , an so seus
algairmos (e portanto, variam entre 0 e 9). Na base decimal, podemos
escrever esse nmero como
k = 10n an + 10n1 an1 + . . . + 101 a1 + a0 .
Colocando 10 em evidncia,
k = (10n1 an + 10n2 an1 + . . . + a1 )10 + a0 .
Se chamarmos 10n1 an + 10n2 an1 + . . . + a1 de r, ento todo
nmero natural k pode ser escrito na forma k = 10r + a0 , onde a0 o
algarismo das unidades.

Programa de Iniciao Cientfica

Critrios de divisibilidade
Divisibilidade por 2
k divisvel por 2 se e somente se a0 divisvel por 2, isto , se o
ltimo algarismo par.
Demonstrao: Suponha que 2 divida k, ou seja, 2 divide 10r + a0 .
Pela propriedade 4 de mltiplos de um inteiro, sabemos que 10r
mltiplo de 2, pois 10r = 2 (5r). Ento temos que 2 divide
10r + a0 e 10r;
Pela propriedade 5, temos que (10r + a0 ) 10r mltiplo de 2,
ou seja, a0 mltiplo de 2.
Divisibilidade por 5
k divisvel por 5 se e somente se a0 divisvel por 5, ou seja, a0 0
ou 5.
A demonstrao exatamente igual de divisibilidade por 2,
bastando apenas trocar o 2 por 5.
Programa de Iniciao Cientfica

Por exemplo, os nmeros 3214, 10390, 82, 9016,

1293472894623789462378 so mltiplos de 2, pois o ltimo algarismo
de cada um divisvel por 2.
J os nmeros 135, 240, 80, 2318273982735 e
1982734189203718026126782360 so divisveis por 5, pois o ltimo
algarismo de cada um divisvel por 5.

Programa de Iniciao Cientfica

Divisibilidade por 3 e por 9

k divisvel por 3 se e somente se

n
X

ai = a0 + a1 + . . . + an1 + an

i=0

divisvel por 3.
Primeiro, observemos o seguinte
101 1 = 9 = 1 9 = 3 3
102 1 = 99 = 11 9 = 33 3
103 1 = 999 = 111 9 = 333 3,
em geral
10t 1 = |11 .{z
. . 11} .
nvezes

Isso nos mostra que os nmeros da forma 10t 1 so sempre divisveis

por 3 e por 9.

Programa de Iniciao Cientfica

Ento, suponha que k divisvel por 3 (ou por 9). Ento

k (a0 + a1 + . . . + an ) = 10n an + . . . + 10a1 + a0 (a0 + a1 + . . . + an )
= (10n 1)an + (10n1 1)an1 + . . . + (10 1)a1 .
Isto mostra que k (a0 + . . . + an ) divisvel por 3 (ou por 9), e
portanto, como k tambm , ento k [k (a0 + . . . + an )] divisvel
por 3 (ou por 9), ou seja, a0 + . . . + an divisvel por 3 (ou por 9).
Exemplos: 999999999999999876 mltiplo de 3? Vamos ver:
9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+8+7+6=156. Veja que
queremos saber se 156 mltiplo de 3, ento podemos repetir o
processo: 1+5+6=12, novamente podemos repetir: 1+2=3, que
divisvel por 3.

Programa de Iniciao Cientfica

Um nmero primo um inteiro maior que 1, cujo os nicos

divisores so o 1 e ele mesmo (desconsiderando os divisores
negativos);
Existem infinitos primos. A demonstrao relativamente
simples. Suponha que a quantidade de primos seja finita, sejam
esses primos p1 , p2 , . . . , pn . Ento
k = 1 + p1 p2 . . . pn
primo ou composto. k no pode ser primo, pois k maior que
todos os primos p1 , . . . , pn e, por suposio, esses so todos os
primos. Ento, k composto, e portanto, existe primo q que o
divide. Como supomos que p1 , . . . , pn so todos os primos, ento
q um desses pi . Mas no possvel, j que nenhum pi divide k.

Programa de Iniciao Cientfica

Existem diversas demonstraes da infinitude dos nmeros primos.

Uma outra demonstrao provando que a soma
1+

1
1
1 1 1
+ + + ... +
+
+ ...
2 3 5
pn
pn+1

ilimitada. Os nmeros primos so a chave para compreendermos

todos os nmeros inteiros, por isso eles so muito estudados, e
chamados at de tomos da aritmtica.

Programa de Iniciao Cientfica

Teorema Fundamental da Aritmtica

Dado um nmero natural a 2, existem um nmero r > 0, nmeros
primos p1 < p2 < . . . < pr e nmeros naturais no nulos n1 , n2 , . . . , nr
tais que
a = pn1 1 pn2 2 pnr r .
Decomponha em produto de primos os seguintes nmeros: 4, 6,
8, 28, 36, 84, 320 e 2597.
Dica: para o nmero 2597, note que se esse nmero composto
h certamente um primo p < 51 que o divide, pois 512 > 2597.

Programa de Iniciao Cientfica

Clculo do mdc de dois nmeros usando suas

decomposies em primos

possvel calcular o mdc entre dois nmeros conhecendo suas

decomposies em primos.
Exemplos:
1

Sejam a = 23 52 e b = 22 7. Ento pegamos os menores

expoentes: (a, b) = 22 50 70 = 22 = 4.

Programa de Iniciao Cientfica

Algoritmo da diviso

Algoritmo da diviso Euclidiana

Dados inteiros a e b, com a > 0, existe um nico par de inteiros q e r
tal que
b = aq + r,
com 0 r < a.
Fazer problema 3.20.

Programa de Iniciao Cientfica

Problemas

Vamos resolver alguns problemas mais complicados usando a teoria

estudada:
1

Dados os nmeros a = 23 310 5 72 e b = 25 3 11, determine

mdc(a, b).

Programa de Iniciao Cientfica