Assim por exemplo, 2,3,5,7,11,13
DIVISIBILIDADE primos; 1,4,6,8,9,10 não são primos; 4,6,8,9,10 são
& números compostos.
PRIMOS
Teorema (O Algoritmo da divisão)
Dados quaisquer inteiros a,b, com a  0 , então
existem inteiros únicos q,r tais que
b  qa  r, 0  r  a
O número q é chamado quociente e o
número r é chamado resto.
Assim, por exemplo, temos
35  311 2 e 51   8  7  5
Definição
Um inteiro b é divisível por um inteiro a  0 , se
existe um inteiro c tal que b  ac .
Dizemos também que a é um divisor de b
, que a divide b ou ainda que b é múltiplo de a e
escrevemos a| b . Escreveremos a|b para indicar que
a não divide b .
Propriedades Fundamentais da Relação
de Divisibilidade
(i) a| 0 , 1| a e a| a
(ii) se a|1 então a  1
(iii) se a| b e a| c então a| bx  cy .
(iv) se a| b então a| bc .
(v) se a| b e b | c então a| c .
(vi) se a  0 e b  0 então a| b implica em a  b .
(vii) a| b e b | a implica em a  b .
(viii) Se quaisquer dois termos na igualdade a  b  c
são divisíveis por d , o terceiro também será divisível
por d .
Seja n um inteiro positivo. Denotaremos
por d n o número de divisores de n . Conforme
vimos 1 e n são sempre divisores de um número n
maior que 1 assim, d 1  1 e d n  2 para n  1.
Definição
Um inteiro positivo n é primo se, e
somente se, d n  2 . Um inteiro n  1 que não é
primo é chamado um número composto. Observemos
que um inteiro positivo maior do que 1 é primo se, e
somente se, seus únicos divisores positivos são ele
mesmo e 1 . Daqui para frente reservaremos a letra p
para representarmos os números primos.
são
Teorema Fundamental da Aritmética
Todo inteiro positivo n  1 pode ser expresso como
um produto de números primos (com talvez somente
um fator), isto é:
n  p1  p 2   p k
ou abreviadamente
k
p
i1
i , k  1.
onde. p 1,p 2 , ,p k são primos distintos. Esta
fatoração é única salvo a ordem dos fatores primos.
Prova:
Se n  2 , a afirmativa é verdadeira porque 2 é um
número primo. Seja n  2 e suponhamos que todo
inteiro positivo menor do que n seja um produto de
números primos. Se o próprio n for primo a
afirmativa é claramente verdadeira. Se n for
composto, escrevamos n  ab onde 1 a,b  n . Mas
por hipótese a e b são eles próprios um produtos de
primos. Justapondo-se estes produtos temos uma
fatoração de n em primos.
Os números primos na decomposição de
um número n  1 não são necessariamente distintos
e nem estão arrumados em uma ordem particular. Se
os arrumarmos em ordem crescente e agruparmos os
conjuntos de primos iguais em um único fator e
mudando para uma notação apropriada obtemos
n  p 1 1  p 2 2   p k k
onde  1  0,  2  0, e p1  p 2 
ou abreviadamente
k
n   p i i
i1
esta decomposição é chamada a decomposição
canônica de n e dizemos então que n está expresso
na forma convencional ou na forma padrão.
Teorema (Euclides)
Existem infinitos números primos.
Prova:
Suponhamos que exista somente um número finito
de primos p 1,p 2 , ,p r  . Formemos então o inteiro
n  1 p 1p 2 p r . Uma vez que n  p i para todo i ele
deve ser composto. Seja q o menor primo de n .
Como p 1,p 2 ,...,p r representam todos os primos
existentes então q é um deles digamos q  p 1 e
n  p 1m . Podemos então escrever
1  n  p 1p 2 p r  p 1m  p 1p 2 p r  p 1 m  p 2 pr 
Chegamos à conclusão que p 1  1 é um fator de 1 o
que é uma contradição.
Proposição
Existem n inteiros consecutivos compostos para todo
n  1.
Prova:
Podemos tomar, por exemplo, a sequência
n  1! 2, n  1! 3, n  1! 4, , n  1! n  1
Lembrando que k!  1 2  3   k , nenhum destes
números é primo porque i divide n  1! i para
2  i  n  1.
Proposição(Crivo de Eratosthenes)
Seja n um número composto. Então existe um
número primo p tal que p | n e p  n .
Prova: Como n é composto, n  ab com 1 a,b  n .
Se a,b  n então ab  n . Daí, pelo menos um fator,
digamos a , satisfaz a a  n . Daí todo divisor primo
p de a será como desejado isto é, p | n e p  n .
Deste modo, para nos certificarmos se um
dado número inteiro n  1 é um número primo, é
suficiente verificar se n é divisível por qualquer
número primo p  n (senão n é um número primo).
Isto em geral economiza um monte de trabalho.
Por exemplo, será n  271 um número
primo? Bem 16  271  17 e assim 271 é um
número primo ou existe um número primo p  16 tal
que p | 271 . Os números primos menores ou iguais a
16 são 2,3,5,7,11 e 13 . Devemos agora ter algum
trabalho para verificar se algum destes primos divide
exatamente 271 . Como nenhum deles divide, então
271 é um número primo.
A idéia acima pode ser posta em prática
para gerar números primos. O resultado obtido é o
Crivo de Eratosthenes. Suponhamos que desejemos
encontrar todos os números primos menores do que
60. Comecemos com uma lista dos primeiros 60
inteiros. Os primos menores do que 60 são 2,3,5 e
7. Assim, eliminamos da lista a cada vez os números:1,
depois cada segundo número começando pelo 4 a
seguir cada terceiro número começando pelo 9,
depois cada quinto começando pelo 25 e finalmente
todo sétimo número começando pelo 49. Os números
que restam, 17 no total, são os primos menores que
60.
1 5 9 13 17 21 25 29 33 37 41
2 6 10 14 18 22 26 30 34 38 42
3 7 11 15 19 23 27 31 35 39 43
4 8 12 16 20 24 28 32 36 40 44
A disposição dos números na tabela acima imaginada
continuando indefinidamente para a direita sugere
algumas questões sobre a distribuição dos números
primos. Sabemos que um número infinito de colunas
da tabela extendida conterá um número primo. O que
não sabemos é se existe um número infinito de
colunas contendo dois primos. O conjunto infinito de
primos ímpares está dividido entre a primeira e a
terceira linhas da tabela acima e pelo menos uma
destas linhas deve conter um número infinito de
primos. Qual é? Observe que a i-ésima linha consiste
dos inteiros da forma i  4k , k  0,1,2, Temos
então:
Teorema
Existe um número infinito de números k  0 tais que
3  4k é primo.
Prova:
Sejam p 1,p 2 , ,p k uma lista de primos da forma
3  4k e n  4p 1p 2 p k  1 . Como n é ímpar, todos
os seus divisores primos são da forma 1 4k ou
3  4k . Um exercício fácil mostra que qualquer
produto de inteiros da forma 1 4k possui também a
forma 1 4k . Uma vez que n não possui esta forma,
ele deve ter um divisor primo q da forma 3  4k e
como q | n , mas p i |N , o primo q deve ser diferente
de p 1,p 2 , ,p k e mostramos então que toda lista
finita de números primos da forma 3  4k está
incompleta.
Teorema (Dirichlet)
Sejam a,b  com a  1 . Se não existe nenhum
número primo que divida simultaneamente a e b ,
então an  b é um número primo para infinitos
inteiros positivos n .
Os números de Fermat e Mersenne
Os números de Fermat são os números que
possuem a forma Fn  22  1 .
n
Assim, por exemplo, F1  5 , F2  17 ,
F3  257 , F4  65537 e F5  4294967297 . Os quatro
primeiros números de Fermat são primos e Fermat
conjecturou que todos seriam primos. Entretanto,
Euler provou em 1732 que F5  641 6700417 .
Se n  1 e an  1 é primo então, a  2 e n
é primo. De fato, se a  2 então a  1 | an  1 ; e se
  
a  2 e n  kl então 2 k  1 | 2 n  1 . Deste modo, a
primalidade de a  1 está assim reduzida à
n
primalidade de 2 p  1 . Em 1644 Mersenne afirmou
que os números da forma M p  2p  1 , os chamados
números de Mersenne, são primos para
p  2,3,5,7,13,17,19,31,67,127,257
45 49 53 57
46 50 54 58
e compostos para os outros 44 valores de p
47 51 55 59 menores que 257 . O primeiro erro na afirmativa de
48 52 56 60 Mersenne foi descoberto em 1866 quando foi
provado que M 61 é primo. Mais tarde, em 1903 foi
provado que
M 67  193707721 761838257287
onde cada um destes fatores é primo. Sabe-se
atualmente que M p é primo para
p  2,3,5,7,13,17,19,31,61,89,107,127
e composto para todos os valores de p até 257
inclusive. Havia, portanto cinco erros na afirmativa de
Mersenne correspondentes a
p  61,67,89,107,257
 Atualmente, janeiro de 2010 , são comuns existe um mínimo. Ele é chamado de mínimo
conhecidos 47 Primos de Mersenne sendo múltiplo comum e é denotado por mmc a,b .
2 43.112.609  1 o 47 o destes que além de ser o maior Na decomposição de um número n em
número primo conhecido possui 12.978.189 dígitos. fatores primos, tem-se que todos os expoentes de
seus fatores primos são positivos, entretanto,
O número de divisores de n algumas vezes é conveniente considerar alguns
Seja n  p 1  p 2  p k
1 2 k
onde os p i são expoentes como sendo iguais a zero. Isto é
especialmente conveniente quando consideramos a
primos distintos e os  i são inteiros positivos. Se d
fatoração de dois números a e b para os quais
é um divisor de n isto é, n  dm para algum m então
estamos interessados no mdc a,b e no mmc a,b
n  dm  p 1 1  p 2 2   p k k
onde podemos assumir que tanto a quanto b
Como a decomposição em fatores primos de n é possuem o mesmo conjunto de fatores primos.
única, d não pode ter em sua fatoração em primos
um primo que não esteja entre os primos p 1,p 2 , ,p k
Teorema
. Além disso, um primo p i da decomposição em Sejam
fatores primos de d não pode ter um expoente maior a  p 1 1  p 2 2  p k k e b  p 1 1  p 2 2  p k k
do que  i e, portanto onde  i  0 e  i  0 são dois inteiros positivos
d  p 1 1  p 2 2   p k k , 0   i   i , i  1,2, ,k quaisquer. Então,
mdca,b  p1min ,   p min
1
2

1 2 , 2 
  p min
k
 k , k 

Teorema e
O número de divisores positivos de n é mmca,b  p 1max1,1  p max 2 , 2
  p max k , k 

 
2 k
dn   1  1  2  1  k  1 Além disso,
Prova: mdc a,b  mmc a,b  a  b
De fato, temos exatamente  i  1 possibilidades para
escolher um valor para  i a saber, 0,1,2, , i . Prova:
Assim, o número total de divisores será exatamente o As fórmulas do mdc a,b e mmc a,b são
produto consequências imediatas de nossas definições de
 1  1  2
1   k  1 . divisor comum e de múltiplo comum. Par provar a
última fórmula basta observar que
min  i , i   max  i , i    i   i .
A decomposição em fatores primos é uma
coisa computacionalmente difícil e não conhecemos
ainda algoritmos fáceis para isto. Felizmente, o
Definição
máximo divisor comum dos números a e b podem
Os números kn onde k  0, 1, 2, são chamados
ser encontrados sem conhecermos a decomposição
múltiplos de n isto é, os elementos do conjunto em fatores primos de a e b. Este algoritmo foi
 , kn, , 2n, n,0,n,2n, ,kn,  descoberto por Euclides.
que denotaremos por n .
É claro que todo múltiplo de Teorema(O Algoritmo de Euclides)
n  p 1  p 2  p k possui a forma
1 2 k
Sejam a e b inteiros positivos. Usaremos o algoritmo
m  kp 1 1  p 2 2  p k k ,  i   i , i  1,2, ,k da divisão várias vezes para encontrar:
onde k não possui nenhum dos primos p 1,p 2 , ,p k a  q 1b  r1 0  r1  b,
b  q 2r1  r2 0  r2  r1,
em sua decomposição. O número de múltiplos de n é
infinito. r1  q 3r2  r3 0  r3  r2 ,

rn2  q nrn1  rn 0  rn  rn1,

MÁXIMO DIVISOR COMUM e MÍNIMO rn1  q n1rn
MÚLTIPLO COMUM Então, rn  mdc a,b .
Sejam a e b dois inteiros positivos. Se d é Prova:
um divisor de a e também um divisor de b dizemos Isto se baseia no fato de que se a  qb  r então
que d é um divisor comum de a e b. Como o número mdc a,b  mdc b,r  . De fato, se d é um divisor
de divisores comuns é finito existe um máximo divisor
comum de a e b então a  a' d e b  b' d e daí
comum, denotado por mdc a,b . O número m é dito
r  a  qb  a' d  qb' d  a'  qb'  d
um múltiplo comum de a e b se m é um de a e
e portanto d é também um divisor de b e r. Além
também um múltiplo de b. Entre todos os múltiplos
disso, se d é um divisor comum de b e r então
b  b' d e r  r' d daí,
 a  qb  r  qb' d  r' d  qb'  r'  d Isto é, Nij é primo com m e com n e como eles são

donde concluímos que d é um divisor comum de a e primos entre si, Nij é primo com mn e daí Nij  mn
.
b. Fica claro então que Claramente diferentes pares i, j e k,l produzem
mdc a,b  mdc b,r1  mdc r1,r 2    mdc rn1,rn   rn
números diferentes Nij e N kl .
Suponhamos um número N  Nij para
A Função  de Euler
todos i e j . Então N  q 1m  r e N  q 2n  s onde ou

Definição r não pertence a ou s não pertence a n .
m

Seja n um inteiro positivo. O número de inteiros Supondo que seja o primeiro, temos que
positivos menores ou iguais a n que são primos com mdc r,m  1 . Mas então mdc N,m  mdc r,m  1 e
n é denotado por  n , Esta função é chamada a 
. Isto nos mostra que somente
N não pertence a mn
função  de Euler. 
os números Nij formam mn . Mas eles são

Denotemos n  0,1,2, ,n  1 e por 

n
exatamente  m  n dos números Nij , exatamente
o conjunto dos inteiros não nulos de n que são tantos quantos são os pares r ,s 
i j e, portanto
primos com n . Então,  n é o número de elementos  mn   m  n .
de 
n isto é  n  #  
n .
Assim por exemplo, se n  20 então Teorema

20  1,3,7,9,11,13,17,19 e  20  8 . Seja n um inteiro positivo tal que
n  p 1 1  p 2 2   p k k

Lema Então
 1 1  1
Se n  p k , onde p é um número primo, então  n  n 1  1  1 p 
 p 1  p 2 k
 1
 n  p k  p k 1  p k 1  .
 p
Prova:
Prova: Pelo exposto no teorema e no lema anterior para
É fácil listar todos os inteiros menores ou iguais a p k determinarmos  n temos:

que não são primos com pk . São eles,      p 

 n   p 1 1  p 2 2 k
k

p,2p,3p, ,p k 1  p . Temos exatamente p k 1 deles daí, ou

p p k 1  1  1  1
 n  p 1 1 1  p 2 2 1 
k
inteiros não nulos de n serão primos com p k k 1 
 p   p   pk 
n , portanto  n  p k  p k 1 .
1 2

e finalmente
 1 1  1
Uma importante consequência do teorema  n  n 1  1  1 p 
 p1  p 2 
do resto chinês é que a função  n é multiplicativo
k

no seguinte sentido:
Assim por exemplo,

Teorema     
 264    2 3  3  11  264 12 2 3 1011  80 
Sejam m e n dois inteiros positivos primos entre si.
Então Congruências
 mn   m  n Se a e b são inteiros quaisquer e m um inteiro
positivo escrevemos a  b modm e dizemos que
Prova: a é congruente a b segundo o módulo m se, e
Sejam 
m 
 r1,r 2 , ,r m  e 
n 
 s1,s2 , 
,s n . somente se, a e b deixam o mesmo resto quando
Pelo teorema do resto chinês, existe um único inteiro divididos por m .
positivo Nij tal que 0  Nij  mn ; Nij  qm  ri e Assim por exemplo tem-se que 41  80 mod13 ,
Nij  kn  si em particular, para alguns inteiros a e b 41  37 mod13 e 41 7 mod13 .

tem-se que
Nij  am  ri e Nij  bn  s j Lema
Como vimos na prova do Algoritmo de Euclides, Sejam a e b são dois inteiros e m um inteiro positivo
 
mdc Nij ,m  mdcm,ri   1
então
(a) a  b modm se, e somente se a  b é
e
divis´vel por m ;.
 
mdc Nij ,n  mdc n,s j  1  
 (b) Se a  b modm e c  d modm então, Z an  Zmodn
a  c  b  d modm ; onde Z  z1  z 2   z n e como Z é primo com n ele
(c) Se a  b modm e c  d modm então, pode ser cancelado e obtemos então an  1modn
ac  bd modm ; .
(d) Se a  b modm e n é um inteiro positivo,
então an  b n modm ;
O Sistema Decimal Clássico Posicional
Existe uma distinção importante entre os
(e) Se ac  bc modm e os números c e m são números e suas representações. No sistema de
primos entre si, então a  b modm numeração decimal, o zero e os nove primeiros
inteiros positivos são denotados pelos símbolos
0,1,2, ,9 respectivamente. Estes símbolos são
chamados algarismos ou dígitos e são utilizados para
Teorema (O pequeno teorema de representar todos os inteiros. O décimo inteiro é
Fermat) representado por 10 e um inteiro N qualquer pode
ser representado sob a forma
Seja p um número primo. Se um inteiro a não é N  an  10 n  an1  10 n1   a1  10  a 0
divisível por p então, a p 1
 1modp . Além disso, onde a0 ,a1, ,an1,an são inteiros que podem ser
ap  amodp para todo a . representados por um único dígito 0,1,2, ,9 . Por
exemplo,
Prova: 2  10 3  0  10 2  1 10  2
Seja a primo com p e considere os números: Pode ser abreviado para 2012 10 ou simplesmente
a,2a, , p  1 a . Todos possuem diferentes restos na 2012 sempre tendo em mente o sistema decimal. Os
divisão por p . De fato, supondo que para alguns dois símbolos " 2" estão situados nas unidades
simples e nas unidades de milhar e por isso seus
1 i  j  p  1 tenhamos ia  jamodp então pela lei
significados são diferentes. Em geral, escreveremos
do cancelamento o um número N como o dado pela expressão acima da
a pode ser cancelado e daí i  j modp o que é seguinte forma
impossível. Portanto, estes restos são 1,2, ,p  1 e N  anan1 a1a0  10
a 2a  p  1 a  p  1! modp para enfatizar o papel excepcional do 10 . Esta é a
que é chamada notação posicional. Sua invenção, atribuída
p  1! ap1  p  1! modp aos Babilônios e seu desenvolvimento posterior pelos
Hindus teve um enorme significado para a civilização.
Como p  1! é primo com p ,pela lei do
No simbolismo Romano por exemplo, escreveríamos
cancelamento, ap 1  1modp . MMXII  mil  mil  dez  um  um
É claro que mais e mais novos símbolos tais
Teorema (O teorema de Euler) como I, X, M são necessários para representar
Seja n um inteiro positivo. Então, números maiores enquanto que com o sistema
an  1modn posicional Hindu utilizado atualmente precisamos
para todo a primo com n . apenas dos numerais Arábicos 0,1,2, ,9
independente de quão grande seja o número.
Prova:
Seja 
n 
 z 1,z 2 , 
,z n . Considere os números
z1a,z 2a, ,z na . Como tanto z i quanto a são
primos com n então, z ia é também primo com n .
Suponhamos que z ia  ri modn . Como
mdc z ia,n  mdc ri ,n tem-se que ri  
n e estes
restos são todos diferentes. Além disso, supondo que
ri  r j para alguns 1 i  j  n então zia  z jamodn
e pela lei do cancelamento a pode ser cancelado
obtendo zi  z j modn o que é impossível. Portanto,
os restos r1,r2 , ,z n coincidem com z1,z 2 , ,z n a
menos da ordem na qual estão listados e assim
z1a z 2a  z na  r1  r2   rn  z1  z 2   z n modn
que é igual a
 09. O número máximo de números primos cujos
Exercícios algarismos são todos iguais a 1 e que estão
29
compreendidos entre 10 e 10 é igual a:
1. Numa divisão em que o divisor é 45 , o resto é o
(A) 9 (B)10
quadrado do quociente. A soma de todos os valores
(C) 11 (D) 29
naturais do dividendo é: (E) 31
(A) 1032 (B) 1034
(C) 1035 (D) 1036 10. O número de divisores positivos de 201010 que
(E) 1038 5
são menores que 2010 é igual a:
(A) 7320 (B) 7322
02. OBMEP- Quantos são os números naturais n tais
(C) 7324 (D) 7326
5n  12 (E)7328
que é também um número natural?
n 8
11. Seja n  247  343 . O número de divisores
03. O resto da divisão de um número inteiro positivo 2
positivos de n menores que n , mas que não
por 4 é igual a 3 e o resto da divisão do mesmo
dividem n é igual a:
número por 9 é 5 . O resto da divisão deste número (A) 2020 (B) 2021
por 36 é igual a: (C) 2022 (D) 2023
(A) 23 (B) 26 (E) 2024
(C) 27 (D) 30
(E) 35 12. A soma dos algarismos do número N de quatro
algarismos para o qual os restos das divisões de
04. Se m é um inteiro positivo que não excede 21685 e 33509 por N sejam respectivamente
m4 iguais a 37 e 53 é:
1000 e tal que a fração seja irredutível, o
m2  7 (A) 20 (B) 22
número de valores possíveis de m é igual a: (C) 24 (D) 26
(E) 28
(A) 951 (B) 953
(C) 955 (D) 957
(E) 959 13. Se r, s representa o Mínimo Múltiplo Comum
5- (AIME) Qual é o maior valor inteiro de N para que
dos inteiros positivos r e s , o número de ternos
N  10 divida N 3  100 ? ordenados  a, b, c  de inteiros positivos tais que:
6- . Na divisão de um inteiro a por 64 obtemos um
a, b  1000 , b, c  2000 e

quociente q e resto q 3
. A soma de todos os valores c, a  2000
é igual a:
possíveis dos números a que possuem esta
(A) 50 (B) 70
propriedade é igual a:
(C) 100 (D) 170
(A) 400 (B) 410
(E) 200
(C) 420 (D) 430
(E) 440
14. (OBMEP) A maior potência de 2 que divide
2024! é 22017. Qual é a maior potência de 2 que
07.(OBM) Existem quantos números inteiros positivos divide 4048! ?
𝑛 tais que ao dividir 2032 por 𝑛 temos resto 17?
A) 4 B) 5 C) 6 D) 7 E) 8 15. Considere as afirmativas:
1. O resto da divisão do número 22012  1 por 17 é
igual a zero.
08. Determine a soma dos algarismos do menor
3  11
20 55
número inteiro positivo n, que ao ser dividido por 10 2. O resto da divisão do número por
deixa resto 9, ao ser dividido por 9 deixa resto 8, ao
ser dividido por 8 deixa resto 7, etc, e ao ser dividido 13 é igual a 6 .
por 2 deixa resto 1. 3. O resto da divisão do número 250  1 por 125 é
a) 9 igual a zero.
b) 13
c) 17 4. O resto da divisão de 248  1 por 105 é igual a
d) 19 zero.
e) 20 Conclua que
(A) Quatro são falsas
(B) Duas são verdadeiras e duas são falsas
(C) Três são verdadeiras e uma é falsa
(D) Três são falsas e uma é verdadeira
(E) Todas são verdadeiras
16- (OBMEP) Somando 1 a um certo número natural,
obtemos um múltiplo de 11. Subtraindo 1 desse
mesmo número, obtemos um múltiplo de 8. Qual é o
resto da divisão do quadrado desse número por 88?
17-(HUNGRIA). Se um inteiro positivo múltiplo de 864
é escolhido ao acaso, qual é a probabilidade de que
este número seja divisível por 1944?
18- Determine todos os valores de n para que
é um cubo perfeito.
19- Um número primo é chamado estranho se é um
número primo de um algarismo ou se tem dois ou
mais algarismos e os dois números que se obtêm,
omitindo-se o primeiro ou o último algarismo do
número, são também estranhos. Quantos números
primos estranhos existem?
(A) 8 (B) 9 (C) 10
(D) 11 (E) infinitos
20. Se n 2n possui
é um inteiro positivo tal que
28 divisores positivos e 3n 30 divisores
possui
positivos, o número de divisores positivos de 6n é:
(A) 32 (B) 34
(C) 35 (D) 36
(E) 38
24. A soma de todos os divisores do número
N  1988 1 que são da forma d  2a  3b com
a, b  0 é igual a:
(A) 740 (B) 742
(C) 744 (D) 746
(E) 748
25- Em uma ilha deserta havia cinco homens e um
macaco. Durante o dia os homens colheram cocos e
deixaram a partilha para o dia seguinte. Durante a
noite, um dos homens acordou e resolveu pegar a sua
parte. Dividiu a pilha de cocos em cinco partes iguais,
observou que sobrava um coco, deu este coco para o
n ! 5 macaco, retirou e guardou a sua parte. Mais tarde, o
segundo homem acordou e fez a mesma coisa que o
primeiro, dando também um coco para o macaco.
Sucessivamente, cada um dos três homens restantes
fez o mesmo que os outros dois isto é, dividindo os
cocos existentes em cinco partes iguais, dando um
coco para o macaco e guardando a sua parte. No dia
seguinte os cinco homens repartiram os cocos
restantes em cinco partes iguais, observaram que
sobrou um coco, deram-no para o macaco e cada um
pegou a sua parte. Se N é o menor número de cocos
que a pilha inicial poderia ter então a soma de seus
algarismos é igual a:
(A) 12 (B) 13
(C) 13 (D) 15
(E) 16

21- . Seja n o menor inteiro positivo que é múltiplo

de 75 e possui 75 divisores inteiros e positivos. O
n
valor de é:
75
(A) 431 (B) 432
(C) 433 (D) 434
(E) 435

22.
a) Determine a soma de todos os divisores pares
positivos de 10000.

b) Determine a soma de todos os divisores da forma

a
, a e b inteiros sabendo que
b
MDC(a, 27000)=1 e MDC(b, 27000)=1
23. A soma dos algarismos do menor número primo p
tal que p3  2 p 2  p possui exatamente 42
divisores positivos é:
(A) 2 (B) 4
(C) 5 (D) 8
(E) 10