Justaposto 2024

Turma ITA/IME Rafael Farias
PARIDADE
Paridade significa dividir um conjunto em pares. Abaixo seguem algumas questões que podem ser resolvidas por
argumento de paridade.
EXERCÍCIOS
01. Joaquina e seus amigos estão sentados em uma mesa redonda. Os dois vizinhos de cada uma das pessoas
sentadas são do mesmo sexo. Sabendo que há 7 meninos, quantas meninas há?
02. É possível cobrir um tabuleiro 5x5 com peças de dominó 1x2?
03. Em um tabuleiro de xadrez, 8x8, um cavalo realiza n movimentos até retornar à posição original. Explique por
que n é par.
04. É possível que um cavalo partindo da casa A1 passe por todas as casas do tabuleiro exatamente uma vez e termine
na casa H8?
05. Um caminho fechado é construído com 11 segmentos de reta. É possível que uma reta intersecte todos os
segmentos de reta do caminho? A reta não pode conter nenhum dos vértices.
06. É possível construirmos um caminho fechado com exatamente 7 segmentos de reta de modo que cada segmento
intersecta exatamente um outro segmento? E com 6 segmentos?
07. Dominó é um jogo formado por peças 2x1, em que cada metade da peça é enumerada com 0 a 6 pontos. Todos
os possíveis pares são representados pelas peças, inclusive as repetições. Uma cadeia é uma sequência de peças
que se encontram nas metades com mesma enumeração e as pontas de uma cadeia são as metades das peças
extremas que estão isoladas.
(a) Se todas as peças de um dominó formam uma cadeia e uma ponta vale 5, qual é o valor da outra ponta?
(b) Se retirarmos todas as peças com uma das metades de valor 0, é possível formar uma cadeia com as peças
restantes?
1
Prof. Rafael Farias – 3º ano ITA/IME
08. Em um tabuleiro 25x25 posicionamos 25 peças de dama em 25 casas de modo que as posições sejam simétricas
em relação a uma das diagonais.
(a) Mostre que uma das peças deve ocupar a diagonal.
(b) Se as posições também são simétricas em relação a outra diagonal, mostre que uma das peças deve ocupar a
casa central (13,13).
09. Em cada casa de um tabuleiro 15x15 escrevemos um número de {1, 2, 3, ..., 14, 15}. Casas simétricas com respeito
à diagonal principal contém números iguais e nenhuma linha ou coluna possui números repetidos.
Mostre que a diagonal principal não contém números repetidos.
10. Escrevemos os números 1, 2, 3, ..., 10 nessa ordem. É possível obtermos 0 como resultado ao adicionamos os
sinais + ou – entre todos eles?
11. Os números 1, 2, 3, ..., 2021, 2022 são escritos no quadro. A cada passo, apagamos dois números e escrevemos
no quadro a diferença positiva deles. Após 2021 passos restará apenas um número no quadro.
É possível que esse número seja 0?
12. João possui nove moedas, sendo 8 idênticas e uma falsa. A falsa é mais leve que as demais. Mostre que é possível
determinar qual é a moeda falsa usando uma balança de pratos e apenas duas pesagens.
13. Em uma circunferência enumeramos 9 pontos, quatro pontos com 0 e cinco pontos com 1. A cada passo
escolhemos dois pontos vizinhos e entre eles enumeramos um novo ponto, com 1 se os números dos pontos
vizinhos são iguais ou com 0 se são diferentes. Então removemos os dois pontos escolhidos.
Após sucessivos passos restará apenas um número. É possível que esse número seja 0?
14. É possível cobrirmos um tabuleiro 8x8 com peças de dominó 2x2 deixando descobertas as casas A1 e H8?
15. Em um batalhão há 100 recrutas. A cada note, três soldados são escalados para a patrulha. É possível que cada
recruta seja escalado com cada um dos demais exatamente uma vez?
2
DIVISIBILIDADE
DEFINIÇÕES
O conjunto dos números naturais é definido por
ℕ = {0, 1, 2, 3, 4, 5, … }.
É comum utilizarmos o conjunto acima sem incluir o zero e a notação usual é
ℕ∗ = {1, 2, 3, 4, 5, … }.
Também é comum denotarmos os naturais positivos apenas por ℕ, devendo ser subentendido pelo contexto.
O conjunto dos números inteiros é
ℤ = {… , −3, −2, −1,0,1,2,3, … }
e os inteiros não nulos

ℤ∗ = {… , −3, −2, −1, 1, 2, 3, … }.
Também é comum denotarmos os inteiros não nulos apenas por ℤ, devendo ser subentendido pelo contexto.
Sejam 𝑎𝑎, 𝑏𝑏 ∈ ℤ. Dizemos que 𝑎𝑎 divide 𝑏𝑏 se existe 𝑐𝑐 ∈ ℤ tal que 𝑏𝑏 = 𝑎𝑎𝑎𝑎.
def
𝑎𝑎 ∣ 𝑏𝑏 (lê-se a divide b) ⇔ ∃ 𝑐𝑐 ∈ ℤ tal que 𝑏𝑏 = 𝑎𝑎𝑎𝑎.
Pelas definições acima,

• zero não divide nenhum número,
• todo número divide zero,
• os números 1 e −1 dividem todos os inteiros.
Uma decomposição dos números inteiros positivos surge a partir da definição acima:
• 1,
• primos e
• compostos,
onde os números primos são os naturais 𝑝𝑝 ∈ ℕ∗ ∖ {1} tais que possuem como divisores positivos apenas 1 e 𝑝𝑝. Os
números compostos são os inteiros positivos diferentes de zero, 1 e não primos.
ℕ∗ = {1} ∪̇ {primos} ∪̇ {compostos}.
O conjunto dos divisores de um número 𝑛𝑛 ∈ ℤ é definido por
𝐷𝐷(𝑛𝑛) = {𝑑𝑑 ∈ ℤ; 𝑑𝑑 ∣ 𝑛𝑛}
e o conjunto dos múltiplos de 𝑛𝑛,
𝑀𝑀(𝑛𝑛) = {𝑎𝑎 ∈ ℤ; 𝑛𝑛 ∣ 𝑎𝑎}.
Dizemos que 𝑎𝑎, 𝑏𝑏 ∈ ℤ são primos entre si se
𝐷𝐷(𝑎𝑎) ∩ 𝐷𝐷(𝑏𝑏) = {−1, 1}.
3
PROPRIEDADES
• Se 𝑎𝑎 e 𝑏𝑏 são primos entre si e 𝑎𝑎 ∣ 𝑏𝑏𝑏𝑏 então 𝑎𝑎 ∣ 𝑐𝑐.
• (Teorema Fundamental da Aritmética.) Todo 𝑛𝑛 ∈ ℕ, 𝑛𝑛 > 1, é decomposto unicamente em fatores primos,

isto é,
𝑑𝑑 𝑑𝑑 𝑑𝑑
𝑛𝑛 = 𝑝𝑝1 1 𝑝𝑝2 2 … 𝑝𝑝𝑘𝑘 𝑘𝑘 ,
onde 𝑝𝑝1 , 𝑝𝑝2 , … , 𝑝𝑝𝑘𝑘 são primos e 𝑑𝑑1 , 𝑑𝑑2 , … , 𝑑𝑑𝑘𝑘 ∈ ℕ∗ .
• (Transitividade.) Se 𝑎𝑎 ∣ 𝑏𝑏 e 𝑏𝑏 ∣ 𝑐𝑐 então 𝑎𝑎 ∣ 𝑐𝑐.
MAIOR DIVISOR COMUM (MDC)
Sejam 𝑎𝑎, 𝑏𝑏 ∈ ℕ∗ . Definimos mdc(𝑎𝑎, 𝑏𝑏) como o maior número que divide 𝑎𝑎 e 𝑏𝑏, isto é,
mdc(𝑎𝑎, 𝑏𝑏) = max[𝐷𝐷(𝑎𝑎) ∩ 𝐷𝐷(𝑏𝑏)],
onde max 𝐴𝐴 é o maior elemento pertencente ao conjunto numérico 𝐴𝐴.
Veja que mdc(𝑎𝑎, 𝑏𝑏) ≥ 1 e que 𝑎𝑎 e 𝑏𝑏 são primos entre si se e somente se mdc(𝑎𝑎, 𝑏𝑏) = 1.
MÍNIMO MÚLTIPLO COMUM (MMC)
Sejam 𝑎𝑎, 𝑏𝑏 ∈ ℕ∗ . Definimos mmc(𝑎𝑎, 𝑏𝑏) como o menor natural positivo que é múltiplo de 𝑎𝑎 e 𝑏𝑏.
mmc(𝑎𝑎, 𝑏𝑏) = min[𝑀𝑀(𝑎𝑎) ∩ 𝑀𝑀(𝑏𝑏) ∩ ℕ∗ ],
onde min 𝐴𝐴 é o menor elemento pertencente ao conjunto numérico 𝐴𝐴.

Veja que mmc(𝑎𝑎, 𝑏𝑏) ≤ 𝑎𝑎𝑎𝑎 para quaisquer 𝑎𝑎, 𝑏𝑏 e que 𝑎𝑎 e 𝑏𝑏 são primos entre si se e somente se mmc(𝑎𝑎, 𝑏𝑏) = 𝑎𝑎𝑎𝑎.
PROPRIEDADES
Sejam 𝑎𝑎, 𝑏𝑏 naturais maiores que 1. Se decompormos 𝑎𝑎 e 𝑏𝑏 em fatores primos, isto é,
𝑐𝑐 𝑐𝑐 𝑐𝑐
𝑎𝑎 = 𝑝𝑝11 𝑝𝑝22 … 𝑝𝑝𝑘𝑘𝑘𝑘 e
� 𝑑𝑑 𝑑𝑑 𝑑𝑑
𝑏𝑏 = 𝑝𝑝1 1 𝑝𝑝2 2 … 𝑝𝑝𝑘𝑘 𝑘𝑘 ,
onde 𝑝𝑝1 , 𝑝𝑝2 , … , 𝑝𝑝𝑘𝑘 são primos e 𝑐𝑐1 , 𝑐𝑐2 , … , 𝑐𝑐𝑘𝑘 , 𝑑𝑑1 , 𝑑𝑑2 , … , 𝑑𝑑𝑘𝑘 ∈ ℕ, então o produto 𝑎𝑎𝑎𝑎 vale
𝑐𝑐 +𝑑𝑑1 𝑐𝑐2 +𝑑𝑑2 𝑐𝑐 +𝑑𝑑𝑘𝑘

𝑎𝑎𝑎𝑎 = 𝑝𝑝11 𝑝𝑝2 … 𝑝𝑝𝑘𝑘𝑘𝑘 ,
pelas propriedades de potenciação. Por outro lado, o mmc de 𝑎𝑎 e 𝑏𝑏 contém todos os fatores primos de ambos e é ser
o menor possível. Logo
max{𝑐𝑐1 ,𝑑𝑑1 } max{𝑐𝑐2 ,𝑑𝑑2 } max{𝑐𝑐𝑘𝑘 ,𝑑𝑑𝑘𝑘 }

mmc(𝑎𝑎, 𝑏𝑏) = 𝑝𝑝1 𝑝𝑝2 … 𝑝𝑝𝑘𝑘
Já o mdc de 𝑎𝑎 e 𝑏𝑏 contém apenas os fatores primos comuns a ambos e o maior número que contém os fatores comuns
é
min{𝑐𝑐1 ,𝑑𝑑1 } min{𝑐𝑐2 ,𝑑𝑑2 } min{𝑐𝑐𝑘𝑘 ,𝑑𝑑𝑘𝑘 }
mdc(𝑎𝑎, 𝑏𝑏) = 𝑝𝑝1 𝑝𝑝2 … 𝑝𝑝𝑘𝑘
A primeira consequência é que
4
𝑎𝑎𝑎𝑎 = mmc(𝑎𝑎, 𝑏𝑏) × mdc(𝑎𝑎, 𝑏𝑏)
pois
min{𝑎𝑎, 𝑏𝑏} + max{𝑎𝑎, 𝑏𝑏} = 𝑎𝑎 + 𝑏𝑏.
A segunda é que os divisores comuns de 𝑎𝑎 e 𝑏𝑏 são exatamente os divisores de mdc(𝑎𝑎, 𝑏𝑏), isto é,
𝐷𝐷(𝑎𝑎) ∩ 𝐷𝐷(𝑏𝑏) = 𝐷𝐷�mdc(𝑎𝑎, 𝑏𝑏)�
A terceira consequência é que os múltiplos comuns de 𝑎𝑎 e 𝑏𝑏 são exatamente os múltiplos do mmc deles:
𝑀𝑀(𝑎𝑎) ∩ 𝑀𝑀(𝑏𝑏) = 𝑀𝑀�mmc(𝑎𝑎, 𝑏𝑏)�
NÍVEL 1
01. Responda o que se pede. Justifique sua resposta.
(a) O número 5n é divisível por 3. É verdade que n é divisível por 3?
(b) O número 15n é divisível por 6. É verdade que n é divisível por 6?
02. Considere, em ℕ∗ os seis menores números consecutivos tais que:
 a soma dos três menores é igual ao número A;

 a soma dos três maiores é igual ao número B;
 o número A é divisível por 5; e
 o número B é divisível por 6.
Encontre os valores de A e B.
03. Ana listou em ordem crescente os primeiros 30 números naturais N que satisfazem às três condições a seguir.
1) N deixa resto 7 na divisão por 24.

2) N deixa resto 7 na divisão por 32.
3) N é maior que 20.
Encontre o valor da soma dos algarismos do primeiro número listado por Ana.
04. O transporte intermunicipal por ônibus é bastante comum na região de Limeira e há algumas empresas que
disponibilizam o serviço para as mesmas rotas, mas em horários distintos. A empresa A possui ônibus de Limeira
para Campinas a cada uma hora e vinte minutos (1 h 20 min); já a empresa B faz esse mesmo itinerário de duas
em duas horas (2 h).
Sabendo-se que partem ônibus das duas empresas às 6 h da manhã, quantas vezes, ao longo do dia, partirão, ao
mesmo tempo, ônibus das empresas A e B juntos, considerando-se que as viagens se encerram às 23 horas?
05. Responda o que se pede justificando sua resposta.
(a) É verdade que se um número é divisível por 4 e 6 então ele é divisível por 24? Se não, dê um contraexemplo.
(b) E se esse número é divisível por 3 e 4, ele necessariamente é divisível por 12?
5
06. A divisão de 43 por 5 tem quociente q. Seja N o número natural tal que N+43 dividido por 5 tem como quociente
q+500. Determine o menor valor de N.
07. Agnaldo multiplicou dois números de dois algarismos em representação decimal e obteve AB x CD = E EFF, onde
letras iguais representam algarismos iguais e letras distintas, algarismos distintos.
Prove que Agnaldo errou a multiplicação.
08. Encontre o número de divisores do número 120.
09. Dez dados convencionais não viciados serão lançados simultaneamente. Se o produto dos números obtidos nas
faces dos dados for igual a 22 35 52 , qual será a maior soma possível dos números obtidos nas faces dos dez dados?
10. Dois números inteiros diferentes são tais que
– a soma deles vale 288,

– o MDC entre eles vale 18,
– um é múltiplo do outro.
Nessas condições, quanto vale a diferença entre eles?
11. Quantos naturais menores que 12 são primos com 12? E quantos são primos com 243?
12. (IME) Determine a quantidade de números naturais positivos, menores que 1000, que não são divisíveis por 6
ou 8.
13. O produto de todos os múltiplos positivos de 6 menores do que 500 é múltiplo de 10𝑘𝑘 . Determine o maior valor
inteiro de k.
14. Prove que para 𝑛𝑛 ≥ 1 a soma de n números ímpares consecutivos é divisível por n.
15. As divisões exatas de 𝑎𝑎 e 𝑏𝑏 por 4 e 6, respectivamente, são iguais. Multiplicando-se o mínimo múltiplo comum
(mmc) de 𝑎𝑎 e 𝑏𝑏 pelo máximo divisor comum (mdc) de 𝑎𝑎 e 𝑏𝑏 obtém-se 1536. Calcule a diferença (𝑎𝑎 − 𝑏𝑏).
GABARITO
01. (a) SIM. (b) NÃO. 02. 𝐴𝐴 = 15, 𝐵𝐵 = 24. 03. 4. 04. 5. 05. (a) NÃO. (b) SIM. 06. 2 497. 08. 16. 09. 34. 10. 252. 11. 4, 162. 12. 751. 13. 19. 15. –16.
NÍVEL 2
01. Prove que o produto de cinco números inteiros consecutivos é divisível por 120.
02. Mostre que se p e q são primos entre si e se n é divisível por p e q, então n é divisível por pq.
03. Sejam 𝑝𝑝 e 𝑞𝑞 primos distintos e 𝑎𝑎 = 𝑝𝑝𝑚𝑚 𝑞𝑞𝑛𝑛 , onde 𝑚𝑚, 𝑛𝑛 ∈ ℕ. Encontre o número de divisores de 𝑎𝑎.
04. Calcule o número de divisores positivos de 102015 que são múltiplos de 102000 .
05. Prove que um número natural é um quadrado perfeito se e somente se possui uma quantidade ímpar de divisores
positivos.
06. Seja 𝑛𝑛 um número natural que possui exatamente três divisores positivos, e seja 𝑋𝑋 o conjunto de todos os
divisores positivos de 𝑛𝑛3 . Encontre o número de elementos do conjunto das partes de 𝑋𝑋.
07. Em um corredor, existem 100 armários, numerados de 1 a 100. Inicialmente, todos estão fechados. A pessoa de
número 1 passa e inverte a posição de todos os armários múltiplos de 1 isto é, abre os armários múltiplos de 1.
6
Em seguida, a pessoa de número 2 passa e inverte a posição de todos os armários múltiplos de 2 (os armários
que estão abertos ela fecha e os que estão fechados ela abre). Esse processo se repete até a pessoa de número
100.
Encontre a quantidade de armários que ficarão abertos após esse processo.
08. Dado 𝑝𝑝 primo positivo e 𝑛𝑛 natural, quantos números naturais menores que 𝑝𝑝𝑛𝑛 são primos com 𝑝𝑝𝑛𝑛 ?
09. Qual é o menor n natural tal que n! é divisível por 990?
10. Prove que se os números naturais m e n satisfazem a equação 55m = 65n então m + n é composto.
11. Mostre que para todo 𝑛𝑛 inteiro a expressão 𝑛𝑛5 − 5𝑛𝑛3 + 4𝑛𝑛 é divisível por 120.
12. Considere os dois números naturais 𝑎𝑎 e 𝑏𝑏, ambos formados por dois algarismos. Sabe-se que 𝑎𝑎. 𝑏𝑏 = 2160 e que
o máximo divisor comum de 𝑎𝑎 e 𝑏𝑏 é 12. Sendo assim, encontre o resto da divisão da diferença positiva entre 𝑎𝑎 e
𝑏𝑏 por 11.
13. O número 101! termina com quantos zeros na representação decimal?
14. Existe algum n natural tal que n! termina com exatamente cinco zeros na representação decimal? Explique.
15. Encontre os valores de 𝑛𝑛 ∈ ℕ de modo que
15𝑛𝑛 + 3
(𝐚𝐚) ∈ℕ
10𝑛𝑛 + 2
𝑛𝑛50 − 𝑛𝑛37 + 5𝑛𝑛 + 2

(𝐛𝐛) ∈ℕ
𝑛𝑛 − 1
GABARITO
03. (𝑚𝑚 − 1)(𝑛𝑛 + 1) 04. 256 06. 128 07. 10. 08. 𝑝𝑝𝑛𝑛 − 𝑝𝑝𝑛𝑛−1 . 09. 11. 12. 2. 13. 24. 15. (a) 𝑛𝑛 ∈ {3,4,6,10}. (b) ∅. (c) 𝑛𝑛 ∈ {2,8}.
NÍVEL 3
01. (IME) Determine todos os números primos p, q e r tais que 35p + 11pq + qr = pqr.
02. (ITA) Dizemos que um número natural 𝑛𝑛 é um cubo perfeito se existe um número natural 𝑎𝑎 tal que 𝑛𝑛 = 𝑎𝑎3 .
Determine o subconjunto dos números primos que podem ser escritos como soma de dois cubos perfeitos.
03. Prove que o produto dos divisores de um natural 𝑛𝑛 é

𝑑𝑑(𝑛𝑛)
𝑛𝑛 2 ,
onde 𝑑𝑑(𝑛𝑛) é a quantidade de divisores de 𝑛𝑛 positivos. (Dica: considere os divisores em pares do tipo 𝑘𝑘 e 𝑛𝑛/𝑘𝑘.)
04. (IME) O polinômio 𝑃𝑃(𝑥𝑥) = 𝑥𝑥 3 – 𝑏𝑏𝑥𝑥 2 + 80𝑥𝑥 − 𝑐𝑐 possui três raízes inteiras positivas distintas. Sabe-se que duas
das raízes do polinômio são divisoras de 80 e que o produto dos divisores positivos de 𝑐𝑐 menores do que 𝑐𝑐 é 𝑐𝑐 2 .
Qual é o valor de 𝑏𝑏?
05. Sabendo que 𝑐𝑐 é um número real, considere a função quadrática 𝑓𝑓(𝑥𝑥) = 2𝑥𝑥 2 − 3𝑥𝑥 + 𝑐𝑐, definida para todo número
real 𝑥𝑥.
(a) Determine todos os valores de 𝑐𝑐 para os quais 𝑓𝑓(−1)𝑓𝑓(1) = 𝑓𝑓(−1) + 𝑓𝑓(1).
7
(b) Sejam 𝑝𝑝 e 𝑞𝑞 números reais distintos tais que 𝑓𝑓(𝑝𝑝) = 𝑓𝑓(𝑞𝑞). Prove que 𝑝𝑝 e 𝑞𝑞 não podem ser ambos números
inteiros.
06. (IME) Determine o(s) valor(es) de 𝑥𝑥, inteiro(s) e positivo(s), que satisfaz(em) a equação
𝑥𝑥 𝑦𝑦−1
2
𝑥𝑥 = � ��(𝑦𝑦 − 𝑧𝑧)�.
𝑦𝑦=1 𝑧𝑧=0
07. (ITA) Quantos pares de números inteiros positivos (A, B) existem cujo mínimo múltiplo comum é 126 × 103 ?
Para efeito de contagem, considerar (A, B) ≡ (B, A).
08. (IME 2011) Os números m, 22 680 e n fazem parte, nessa ordem, de uma progressão geométrica crescente com
razão dada por q. Sabe-se que:
• existem, pelo menos, dois elementos entre m e 22 680;

• n é o sexto termo dessa progressão geométrica;
• n é menor ou igual a 180 000.
Determine os possíveis valores de m e n, sabendo que m, n e q são números naturais positivos.
09. Rodrigo escreveu a sequência dos 𝑛𝑛 primeiros números inteiros positivos {1, 2, … , 𝑛𝑛}. Em seguida, retirou um
92
desses números e calculou a média aritmética dos restantes, obtendo 9 . Sendo assim, determine qual número
foi retirado por Rodrigo.
10. (IME) Seja F o conjunto cujos elementos são os valores de n!, onde n é um número natural positivo. Se G é
subconjunto de F que não contém elementos que são múltiplos de 27 209, determine o número de elementos do
conjunto G.
11. Determine o maior natural 𝑛𝑛 que satisfaz a seguinte propriedade:
Se 𝑎𝑎 é natural e ímpar tal que 𝑎𝑎2 ≤ 𝑛𝑛 então 𝑎𝑎 | 𝑛𝑛.
12. Inteiros 𝑚𝑚 e 𝑛𝑛 satisfazem a igualdade
4𝑚𝑚𝑚𝑚
(𝑚𝑚 − 𝑛𝑛)2 =
𝑚𝑚 + 𝑛𝑛 − 1
(a) Prove que 𝑚𝑚 + 𝑛𝑛 é um quadrado perfeito.
(b) Encontre todos os pares (𝑚𝑚, 𝑛𝑛) satisfazendo a equação acima.
13. Encontre todos os pares ordenados (𝑚𝑚, 𝑛𝑛) onde 𝑚𝑚 e 𝑛𝑛 são inteiros positivos tais que
𝑛𝑛3 + 1
𝑚𝑚𝑚𝑚 − 1
é um inteiro.
GABARITO
01. (𝑝𝑝, 𝑞𝑞, 𝑟𝑟) ∈ {(19,5,19); (17,7,17)}. 02. {2}. 04. 29. 05. 𝐶𝐶 = −1 ± √10. 06. 𝑥𝑥 ∈ {1,3}. 07. 473. 09. 𝑛𝑛 = 19, 𝑥𝑥 = 6. 10. 25. 11. 𝑛𝑛max = 45.
08. (𝑚𝑚, 𝑛𝑛, 𝑞𝑞) ∈ {(280, 68 040, 3); (105, 136 080, 6); (2 835, 45 360, 2); (840, 68 040, 3); (2 835, 90 720, 2)}.
12.
𝑡𝑡(𝑡𝑡 + 1) 𝑡𝑡(𝑡𝑡 − 1)
(𝑚𝑚, 𝑛𝑛) ∈ �� , � �𝑡𝑡 ∈ ℤ ∖ {−1,1}� ∪ {(𝑡𝑡, −𝑡𝑡)|𝑡𝑡 ∈ ℤ}.
2 2
13. (𝑚𝑚, 𝑛𝑛) ∈ {(2,2), (1,2), (1,3), (2,1), (3,1), (2,5), (3,5), (5,2), (5,3)}.
8
ALGORITMO DE EUCLIDES
Sejam 𝑎𝑎, 𝑏𝑏 inteiros não nulos. Seja 𝑟𝑟 o resto da divisão de 𝑎𝑎 por 𝑏𝑏, isto é,
𝑎𝑎 = 𝑏𝑏𝑏𝑏 + 𝑟𝑟 para algum 𝑞𝑞 ∈ ℤ e 𝑟𝑟 ∈ {0, 1, 2, … , 𝑏𝑏 − 1 }.
Provemos que os divisores comuns de 𝑎𝑎 e 𝑏𝑏 são exatamente os divisores comuns de 𝑏𝑏 e 𝑟𝑟, isto é,
𝐷𝐷(𝑎𝑎) ∩ 𝐷𝐷(𝑏𝑏) = 𝐷𝐷(𝑏𝑏) ∩ 𝐷𝐷(𝑟𝑟).
Com efeito, se 𝑑𝑑 divide 𝑎𝑎 e 𝑏𝑏 então 𝑑𝑑 divide 𝑟𝑟, pois

𝑟𝑟 𝑎𝑎 𝑏𝑏
= − 𝑞𝑞 ∈ ℤ.
Reciprocamente, se 𝑑𝑑 divide 𝑏𝑏 e 𝑟𝑟 então 𝑑𝑑 divide 𝑎𝑎, pois

𝑎𝑎 𝑏𝑏 𝑟𝑟
= 𝑞𝑞 + ∈ ℤ.
∎
Concluímos que o MDC de 𝑎𝑎 e 𝑏𝑏 é igual ao MDC de 𝑏𝑏 e 𝑟𝑟,
mdc(𝑎𝑎, 𝑏𝑏) = mdc(𝑏𝑏, 𝑟𝑟).
Esse é o algoritmo de Euclides. Vejamos um exemplo na prática de como tal algoritmo pode ser útil.
EXEMPLO: Vamos calcular o mdc de 1 381 955 e 690 713. Para isso, dividimos o maior pelo menor, depois dividimos
o menor dos dois pelo resto da divisão anterior e repetimos o processo até não ser mais possível.
1 381 955 = 2 ⋅ (690 713) + (529)

690 713 = 1 305 ⋅ (529) + (368)
529 = 1 ⋅ (368) + (161)
368 = 2 ⋅ (161) + (46)
161 = 3 ⋅ (46) + (23)
46 = 2 ⋅ (23) + 0
Assim,
mdc(1 381 955, 690 713) = mdc(690 713, 529)
= mdc(529, 368)
= mdc(368, 161)
= mdc(161, 46)
= mdc(46, 23)
= mdc(23, 0)
= 23.
PROPRIEDADES DO MDC
As propriedades abaixo são válidas para 𝑎𝑎, 𝑏𝑏 e 𝑛𝑛 naturais:
• mdc(𝑎𝑎, 𝑏𝑏) = mdc(𝑏𝑏, 𝑎𝑎 − 𝑏𝑏);
• se 𝑛𝑛|𝑎𝑎 e mdc(𝑎𝑎, 𝑏𝑏) = 1 entãomdc(𝑛𝑛, 𝑏𝑏) = 1.
• mdc(𝑛𝑛𝑛𝑛, 𝑛𝑛𝑛𝑛) = 𝑛𝑛 × mdc(𝑎𝑎, 𝑏𝑏);
• se 𝑛𝑛 e 𝑏𝑏 são primos entre si então mdc(𝑛𝑛𝑛𝑛, 𝑏𝑏) = mdc(𝑎𝑎, 𝑏𝑏);
• se 𝑛𝑛|𝑎𝑎 e 𝑛𝑛|𝑏𝑏 então mdc(𝑎𝑎, 𝑏𝑏) = 𝑛𝑛 × mdc(𝑎𝑎/𝑛𝑛, 𝑏𝑏/𝑛𝑛).
9
EXERCÍCIOS
01. Encontre o mdc dos números 451 e 287
02. Encontre o mdc dos números 2𝑛𝑛 + 13 e 𝑛𝑛 + 7.
12𝑛𝑛+1
03. Prove que a fração não é redutível.
30𝑛𝑛+2
04. Calcule mdc(2100 − 1, 2120 − 1).
05. Calcule mdc �111

��
… 111
�� , 111
��
… 111
��.
100 uns 60 uns
06. Sejam 𝑥𝑥 e 𝑦𝑦 inteiros para os quais a fração

𝑥𝑥 2 + 𝑦𝑦 2
𝑎𝑎 =
𝑥𝑥𝑥𝑥
é inteira. Ache todos os possíveis valores de 𝑎𝑎.
07. Se 𝑥𝑥 e 𝑦𝑦 são inteiros tais que 2𝑥𝑥𝑥𝑥 divide 𝑥𝑥 2 + 𝑦𝑦 2 − 𝑥𝑥, prove que 𝑥𝑥 é um quadrado perfeito.
08. Sejam 𝑚𝑚 e 𝑛𝑛 inteiros positivos tais que:

mmc(𝑚𝑚, 𝑛𝑛) + mdc(𝑚𝑚, 𝑛𝑛) = 𝑚𝑚 + 𝑛𝑛.
Prove que um deles é divisível pelo outro.
09. Prove que para quaisquer inteiros positivos 𝑎𝑎 e 𝑏𝑏 a equação mmc(𝑎𝑎, 5) = mdc(𝑏𝑏, 𝑏𝑏 + 5) implica 𝑎𝑎 = 𝑏𝑏.
GABARITO
01. 41. 02. 1. 04. 220 − 1. 05. 111
��
… 111
��. 06. 𝑎𝑎 = ±2.
20 uns
MAIS PROBLEMAS
01. Encontre o mdc dos números 914 e 881.
02. Encontre o mdc dos números 803 e 154.
03. Calcule mdc(21𝑛𝑛 + 4, 14𝑛𝑛 + 3).
3𝑛𝑛+15
04. Prove que a fração é irredutível para todo 𝑛𝑛 ∈ ℤ ∖ {−4}.
2𝑛𝑛+8
05. Calcule o mdc(1035 − 1, 1040 − 1).
06. Calcule mdc �333

��
… 333
�� , 666
��
… 666
��.
12 algs 16 algs
07. Mostre que mdc(𝑎𝑎𝑚𝑚 − 1, 𝑎𝑎𝑛𝑛 − 1) = 𝑎𝑎mdc(𝑚𝑚,𝑛𝑛) − 1.
GABARITO
01. 1. 02. 11. 03. 1. 05. 105 − 1. 06. 3 333.
10
INTRODUÇÃO À CONGRUÊNCIA
Congruência de arcos
A linguagem de congruência módulo um inteiro pode ser melhor entendida se praticarmos com arcos de
circunferência. Dois números reais 𝑎𝑎 e 𝑏𝑏 são congruentes módulo 360°,
𝑎𝑎 ≡ 𝑏𝑏 (mod 360°),
se eles diferem por um inteiro múltiplo de 360°, isto é,
𝑎𝑎 − 𝑏𝑏 = 𝑘𝑘 × 360°
para algum 𝑘𝑘 inteiro. Verifique as seguintes propriedades:
A) reflexividade:
𝑎𝑎 ≡ 𝑎𝑎 (mod 360°),
B) simetria:
𝑎𝑎 ≡ 𝑏𝑏 (mod 360°) ⟹ 𝑏𝑏 ≡ 𝑎𝑎 (mod 360°),
C) transitividade:
𝑎𝑎 ≡ 𝑏𝑏 e 𝑏𝑏 ≡ 𝑐𝑐 (mod 360°) ⟹ 𝑎𝑎 ≡ 𝑐𝑐 (mod 360°),
D) soma:
𝑎𝑎 ≡ 𝑟𝑟 e 𝑏𝑏 ≡ 𝑠𝑠 (mod 360°) ⟹ 𝑎𝑎 + 𝑏𝑏 ≡ 𝑟𝑟 + 𝑠𝑠 (mod 360°),
E) multiplicação por um inteiro:
𝑎𝑎 ≡ 𝑏𝑏 (mod 360°) ⟹ 𝑛𝑛𝑛𝑛 ≡ 𝑛𝑛𝑛𝑛 (mod 360°) para todo 𝑛𝑛 ∈ ℤ.
Congruência nos inteiros
Em se tratando de divisores e restos, nos limitamos ao conjunto dos números inteiros. Dizemos que, dados 𝑎𝑎, 𝑏𝑏 e 𝑐𝑐
inteiros, 𝑎𝑎 é congruente a 𝑏𝑏 módulo 𝑐𝑐, 𝑎𝑎 ≡ 𝑏𝑏 (mod 𝑐𝑐), se 𝑎𝑎 e 𝑏𝑏 deixam o mesmo resto quando divididos por 𝑐𝑐.
A definição acima é equivalente a afirmar que 𝑎𝑎 e 𝑏𝑏 diferem por um múltiplo de 𝑐𝑐, isto é, existe um 𝑘𝑘 inteiro tal que
𝑎𝑎 − 𝑏𝑏 = 𝑘𝑘 × 𝑐𝑐. (Prove.)
Verifique que as propriedades de reflexividade, simetria, transitividade, soma e multiplicação por um inteiro são
satisfeitas também na congruência de inteiros, isto é, para 𝑎𝑎, 𝑏𝑏 e 𝑐𝑐 inteiros,
• 𝑎𝑎 ≡ 𝑎𝑎 (mod 𝑐𝑐),
• 𝑎𝑎 ≡ 𝑏𝑏 (mod 𝑐𝑐) ⟹ 𝑏𝑏 ≡ 𝑎𝑎 (mod 𝑐𝑐)
• 𝑎𝑎 ≡ 𝑎𝑎′ e 𝑎𝑎′ ≡ 𝑏𝑏 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑐𝑐) ⟹ 𝑎𝑎 ≡ 𝑏𝑏 (mod 𝑐𝑐),
• 𝑎𝑎 ≡ 𝑟𝑟 e 𝑏𝑏 ≡ 𝑠𝑠 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑐𝑐) ⟹ 𝑎𝑎 + 𝑏𝑏 ≡ 𝑟𝑟 + 𝑠𝑠 (mod 𝑐𝑐),
• 𝑎𝑎 ≡ 𝑏𝑏 (mod 𝑐𝑐) ⟹ 𝑎𝑎𝑎𝑎 ≡ 𝑏𝑏𝑏𝑏 (mod 𝑐𝑐) para todo 𝑛𝑛 ∈ ℤ.
Além dessas propriedades, a congruência de inteiros também satisfaz as seguintes:
• 𝑎𝑎 ≡ 𝑟𝑟 e 𝑏𝑏 ≡ 𝑠𝑠 (𝑚𝑚𝑚𝑚𝑚𝑚 𝑐𝑐) ⟹ 𝑎𝑎𝑎𝑎 ≡ 𝑟𝑟𝑟𝑟 (mod 𝑐𝑐),

• 𝑎𝑎 ≡ 𝑏𝑏 (mod 𝑐𝑐) ⟹ 𝑎𝑎𝑛𝑛 ≡ 𝑏𝑏 𝑛𝑛 (mod 𝑐𝑐) para todo 𝑛𝑛 ∈ ℤ.
Verifique cada uma das propriedades acima.
Finalmente, dizemos que 𝑎𝑎 e 𝑏𝑏 pertencem à mesma classe de equivalência módulo 𝑐𝑐 se 𝑎𝑎 ≡ 𝑏𝑏 (mod 𝑐𝑐).
11
Exemplo: as classes de equivalência módulo 2 são os conjuntos [0] e [1], onde
[0] = {… , −4, −2, 0, 2, 4, … },

[1] = {… , −3, −1, 1, 3, … }.
Observação: No mundo dos módulos, módulo c, somar ou subtrair c é somar ou subtrair 0.

Exemplo: 9 ≡ 9 − 10 ≡ −1 (mod 10).
NÍVEL 1
01. Escreva explicitamente as classes de equivalência em forma de conjunto nos casos a seguir.
(a) Módulo 3 . (b) Módulo 4. (c) Módulo 5. (d) Módulo 6.
02. Sabe-se que 𝑁𝑁 é um número natural que, quando dividido por 7, deixa resto igual a 2. Calcule o resto da divisão
do número natural 𝑁𝑁 3 quando dividido por 7.
03. Ache o resto da divisão em cada caso a seguir.
(a) 1989 ⋅ 1990 ⋅ 1991 + 19923 por 7.
(b) 9100 por 8.
04. Encontre o resto da divisão de 2100 por 3.
05. Prove que 22225555 + 55552222 é divisível por 7.
06. Prove que 9𝑛𝑛 + 7 é divisível por 8 para todo 𝑛𝑛 natural.
08. Prove que 𝑎𝑎𝑛𝑛 + 𝑏𝑏 𝑛𝑛 é divisível por 𝑎𝑎 + 𝑏𝑏 se 𝑛𝑛 é ímpar.
09. Sobre o número natural 𝑛𝑛 = 240 − 1, julgue as afirmações a seguir.
( ) 𝑛𝑛 é um múltiplo de 31.
( ) 𝑛𝑛 é um múltiplo de 5.
( ) 𝑛𝑛 é um número primo.
( ) 𝑛𝑛 é um número par.
GABARITO
01. (a) [0] = {… , −6, −3,0,3,6, … }; [1] = {… , −5, −2,1,4,7, … }; [2] = {… , −4, −1,2,5,8, … }.
(b) [0] = {… , −8, −4,0,4,8, … }; [1] = {… , −7, −3,1,5,9, … }; [2] = {… , −6, −2,2,6,10, … };[3] = {… , −5, −1,3,7,11, … }
(c) [0] = {… , −10, −5,0,5,10, … }; [1] = {… , −9, −4,1,6,11, … }; [2] = {… , −8, −3,2,7,12, … }; [3] = {… , −7, −2,3,8,13, … };
[4] = {… , −6, −1,4,9,14, … }.
(d) [0] = {… , −12, −6,0,6,12, … }; [1] = {… , −11, −5,1,7,13, … }; [2] = {… , −10, −4,2,8,14, … }; [3] = {… , −9, −3,3,9,15, … };
[4] = {… , −8, −2,4,10,16, … }; [5] = {… , −7, −1,5,11,17, … }.
02. 1. 03. (a) 0. (b) 1. 04. 1. 09. V V F F.
NÍVEL 2
01. (IME) Sejam 𝑟𝑟 e 𝑠𝑠 inteiros. Prove que (2𝑟𝑟 + 3𝑠𝑠) é múltiplo de 17 se, e somente se, (9𝑟𝑟 + 5𝑠𝑠) é múltiplo de 17.
02. Encontre o algarismo da unidade do resultado de 1! − 2! + 3! − 4! + 5! − ⋯ + 999!.
12
03. Os números 𝑥𝑥 e 𝑦𝑦 pertencem ao conjunto 𝐶𝐶 = {17, 20, 23, … , 2018} e são tais que 𝑥𝑥 < 𝑦𝑦. Sendo assim, pode-se
concluir que 2017 ⋅ 2𝑥𝑥 + 8𝑦𝑦 na divisão por 7 deixa que resto?
04. Responda ao que se pede e justifique.

(a) Se 𝑝𝑝, 𝑝𝑝 + 10, 𝑝𝑝 + 14 são primos, encontre 𝑝𝑝.
(b) Dado que 𝑝𝑝, 2𝑝𝑝 + 1, 4𝑝𝑝 + 1 são primos, encontre 𝑝𝑝.
05. Prove que 𝑛𝑛5 + 4𝑛𝑛 é divisível por 5 para todo 𝑛𝑛 inteiro.
06. Prove que 24𝑛𝑛 − 1 é divisível por 15 para todo 𝑛𝑛 natural positivo.
07. Considere as divisões de números naturais, em que D é o divisor. A soma de todos os restos possíveis e pares
dessas divisões é 182. Sabendo que D é ímpar, encontre o resto da divisão de
[(2 + 0 + 1 + 6) ⋅ 2015]2016 + [(2 + 0 + 1 + 6). 2016]2015 por 𝐷𝐷.
08. Mostre que se 4𝑎𝑎 − 𝑏𝑏 é divisível por 3 então 4𝑎𝑎2 + 7𝑎𝑎𝑎𝑎 − 2𝑏𝑏 2 é divisível por 9.
09. Sete números naturais são tais que a soma de seis quaisquer deles é divisível por 5. Prove que cada um desses
números é divisível por 5.
10. Reduza 6100 módulo 7.
11. Prove que 11𝑛𝑛+2 + 122𝑛𝑛+1 é divisível por 133 para todo 𝑛𝑛 natural.
1 2 9 10
12. Encontre o resto da divisão de 1010 + 1010 + ⋯ + 1010 + 1010 por 7.
13. (IME 2024) Para 𝑛𝑛 natural, o número 𝑂𝑂𝑛𝑛 é definido como a soma dos 𝑛𝑛 primeiros termos da progressão arit-
mética de razão 6 iniciada em 1. Dos 2024 primeiros números 𝑂𝑂𝑛𝑛 , quantos apresentam resto 1 na divisão por 8?
GABARITO
02. 1. 03. 5. 04. (a) 𝑝𝑝 = 3. (b) 𝑝𝑝 = 3. 07. 1. 10. 1. 12. 5.
NÍVEL 3
01. Encontre o menor inteiro positivo 𝑏𝑏 tal que 𝑏𝑏 deixa resto 1 por 2, resto 2 por 3, …, resto 16 por 17.
02. Seja 𝑛𝑛 > 1 um número natural qualquer. Prove que existe um número natural 𝑘𝑘 tal que os números
𝑘𝑘 + 1, 𝑘𝑘 + 2, … , 𝑘𝑘 + 𝑛𝑛 são todos compostos.
03. Prove que existem infinitos números primos.
05. (IME) Seja 𝑥𝑥 um número inteiro positivo menor ou igual a 20.000. Sabe-se que 2𝑥𝑥 − 𝑥𝑥 2 é divisível por 7.
Determine o número de possíveis valores de 𝑥𝑥.
06. Seja 𝑛𝑛 natural tal que 𝑛𝑛 + 1 é divisível por 24. Prove que a soma dos divisores de 𝑛𝑛 também é divisível por 24.
(Dica: Considere os divisores de 𝑛𝑛 na forma 𝑘𝑘 e 𝑛𝑛/𝑘𝑘.)
07. (IME) Sejam 𝑎𝑎, 𝑏𝑏, 𝑐𝑐 números inteiros tais que 100𝑎𝑎 + 10𝑏𝑏 + 𝑐𝑐 seja divisível por 109. Mostre que (9𝑎𝑎 – 𝑐𝑐)² + 9𝑏𝑏²
também é divisível por 109.
08. Prove que 1𝑛𝑛 + 2𝑛𝑛 + ⋯ + (𝑛𝑛 − 2)𝑛𝑛 + (𝑛𝑛 − 1)𝑛𝑛 é divisível por 𝑛𝑛 se 𝑛𝑛 é ímpar.
GABARITO
01. b = 24 × 32 × 5 × 7 × 11 × 13 × 17 − 1 = 12 252 239. 05. 5 716.
13
CRITÉRIOS DE DIVISIBILIDADE
Seja um número natural de 𝑛𝑛 + 1 algarismos na representação decimal. Usaremos a seguinte notação para
representá-lo:
𝑎𝑎 = 𝑎𝑎𝑛𝑛 10𝑛𝑛 + 𝑎𝑎𝑛𝑛−1 10𝑛𝑛−1 + ⋯ + 𝑎𝑎1 10 + 𝑎𝑎0 ≡ 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 .
onde 𝑎𝑎𝑛𝑛−1 , 𝑎𝑎𝑛𝑛−2 , … , 𝑎𝑎1 , 𝑎𝑎0 ∈ {0, 1, 2, … , 9} e 𝑎𝑎𝑛𝑛 ∈ {1, 2, … , 9}.
Critérios de divisibilidade são condições necessárias e suficientes para que um número natural seja divisível por
outro. Cada um dos critérios apresentados usa a representação decimal do número para determinar se ele é ou não
divisível. Vamos aos mais importantes.
Divisibilidade por 2: 𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 é divisível por 2 se 𝑎𝑎0 é par.
Divisibilidade por 3: 𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 é divisível por 3 se 𝑎𝑎𝑛𝑛 + 𝑎𝑎𝑛𝑛−1 + ⋯ + 𝑎𝑎1 + 𝑎𝑎0 é divisível por 3.
Divisibilidade por 5: 𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 é divisível por 5 se 𝑎𝑎0 ∈ {0, 5}.
Divisibilidade por 7: 𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 é divisível por 7 se (𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 − 2𝑎𝑎0 ) é divisível por 7 ou se
(𝑎𝑎2 𝑎𝑎1 𝑎𝑎0 − 𝑎𝑎5 𝑎𝑎4 𝑎𝑎3 + 𝑎𝑎8 𝑎𝑎7 𝑎𝑎6 − ⋯ ) é divisível por 7.
Divisibilidade por 9: 𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 é divisível por 9 se 𝑎𝑎𝑛𝑛 + 𝑎𝑎𝑛𝑛−1 + ⋯ + 𝑎𝑎1 + 𝑎𝑎0 é divisível por 9.
Divisibilidade por 11: 𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 é divisível por 11 se [𝑎𝑎0 − 𝑎𝑎1 + 𝑎𝑎2 − ⋯ + (−1)𝑛𝑛−1 𝑎𝑎𝑛𝑛−1 + (−1)𝑛𝑛 𝑎𝑎𝑛𝑛 ] é
divisível por 11.
Divisibilidade por 13: 𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 é divisível por 13 se (𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 − 9𝑎𝑎0 ) é divisível por 13 ou se
(𝑎𝑎2 𝑎𝑎1 𝑎𝑎0 − 𝑎𝑎5 𝑎𝑎4 𝑎𝑎3 + 𝑎𝑎8 𝑎𝑎7 𝑎𝑎6 − ⋯ ) é divisível por 13.
Antes de prosseguir no material, é importante demonstrar que cada um dos critérios acima é válido.
EXERCÍCIOS
01. (IME) Um inteiro positivo é escrito em cada uma das seis faces de um cubo. Para cada vértice, é calculado o
produto dos números escritos nas três faces adjacentes. Se a soma desses produtos é 1 105, calcule a soma dos
seis números das faces.
02. Tem-se que o número ��

𝑎𝑎6 𝑎𝑎5 … 𝑎𝑎1 é divisível por 11 se o valor da expressão (𝑎𝑎1 – 𝑎𝑎2 + 𝑎𝑎3 – 𝑎𝑎4 + 𝑎𝑎5 – 𝑎𝑎6 ) também
é divisível por 11. Por exemplo, 178 409 é divisível por 11 porque: 9 – 0 + 4 – 8 – 7 + 1 = 11 é divisível por 11.
Considere a senha de seis dígitos 3894𝑥𝑥𝑥𝑥, sendo 𝑥𝑥 e 𝑦𝑦 pertencentes ao conjunto {0, 1, 2, … ,9}.
Se essa senha forma um número divisível por 99, qual é o algarismo 𝑦𝑦?
03. Determine o maior número natural, múltiplo de 25, que tem todos os seus algarismos distintos.
04. Para as operações apresentadas na tabela a seguir, Pedro registrou os resultados obtidos utilizando uma
calculadora. Assim como nos números 8 e 13 envolvidos nas operações, os resultados apresentam um padrão
com os algarismos 7 e 1.
Operação Matemática Resultado

Linha 1: 8 × 8 + 13 7
Linha 2: 8 × 88 + 13 717
14
Linha 3: 8 × 888 + 13 7117
Linha 4: 8 × 8 888 + 13 71117
⋮ ⋮ ⋮
Admitindo que sua tabela seja válida para toda linha 𝑛𝑛 ∈ ℕ, em que linha da tabela, pela primeira vez, o resultado
apresentado tem mais de 2016 dígitos e é múltiplo de 3?
05. O número natural 4747 … 47𝑋𝑋 possui 47 algarismos e é múltiplo de 9. Qual é o valor do algarismo 𝑋𝑋?
06. Um comerciante foi verificar a que preço tinha vendido uma caixa de óleo no ano passado. Em seus arquivos
encontrou um recibo no qual se lia: 72 caixas de óleo vendidas por exatamente *679* reais. O algarismo das
unidades e o das dezenas de milhar estavam apagados (representados pelos asteriscos acima).
Sabendo que cada caixa de óleo era vendida por um valor inteiro, encontre o valor de cada caixa.
07. Considere os algarismos zero e 4 e os números formados apenas com os mesmos. O número 𝑥𝑥 representa o
𝑥𝑥
menor múltiplo positivo de 15, dentre os descritos acima. Se 30 possui um número 𝛼𝛼 de divisores positivos,
determine 𝛼𝛼.
08. Os três últimos algarismos da representação decimal de 20212023 é

(A) 661 (B) 671. (C) 721. (D) 771. (E) 881.
09. Seja 𝛾𝛾 = 𝛼𝛼 ⋅ 𝛽𝛽, onde 𝛼𝛼 = 99

��… 9 e 𝛽𝛽 = 44
��… 4 . A soma dos algarismos de 𝛾𝛾 pertence ao intervalo
2010 algs 2010 algs
(A) (0, 5 000]. (B) (5 000, 10 000]. (C) (10 000, 15 000]. (D) (15 000, 20 000]. (E) NRA.
GABARITO
01. 35. 02. 6. 03. 9 876 432 150. 04. 2 018. 05. 8. 06. 511. 07. 6. 08. 661. 09. 18090.
15
RESÍDUOS QUADRÁTICOS
Um quadrado perfeito não pode deixar restos arbitrários quando divididos por certos números. Os números que
são congruentes a quadrados perfeitos são chamados de resíduos quadráticos.
Veja que
𝑎𝑎2 ≡ (𝑐𝑐 − 𝑎𝑎)2 (mod 𝑐𝑐),
logo temos no máximo ⌈𝑐𝑐/2⌉ classes de equivalência que são resíduos quadráticos. O mesmo princípio vale para
cubos perfeitos. Vejamos alguns exemplos:
Todo quadrado perfeito é congruente a
• 0 ou 1 módulo 3;
• 0 ou 1 módulo 4;
• –1, 0 ou 1 módulo 5;
• 0, 1 ou 4 módulo 8.
Todo cubo perfeito é congruente a
• –1, 0 ou 1 módulo 7;
• –1, 0 ou 1 módulo 9.
Verifique cada uma das afirmações acima.
NÍVEL 1
01. Prove que 𝑛𝑛2 + 1 não é divisível por 3 para todo 𝑛𝑛 inteiro.
02. Prove que 𝑛𝑛3 + 2𝑛𝑛 é divisível por 3 para todo 𝑛𝑛 natural.
03. Mostre que não existem naturais 𝑎𝑎, 𝑏𝑏 tais que 𝑎𝑎2 − 3𝑏𝑏 2 = 8.
04. Dados 𝑎𝑎, 𝑏𝑏 inteiros, o número 𝑎𝑎3 + 𝑏𝑏 3 + 4 não é um cubo perfeito. Prove.
05. Prove que 𝑝𝑝2 − 1 é divisível por 24 para todo primo 𝑝𝑝 ≥ 5.
06. Prove que 𝑝𝑝2 − 𝑞𝑞2 é divisível por 24 se 𝑝𝑝, 𝑞𝑞 são primos maiores que 3.
07. Prove que se 𝑥𝑥, 𝑦𝑦, 𝑥𝑥 ∈ ℕ satisfazem a equação 𝑥𝑥 2 + 𝑦𝑦 2 = 𝑧𝑧 2 então 𝑥𝑥 ou 𝑦𝑦 é divisível por 3.
08. Prove que 𝑛𝑛3 + 2 não é divisível por 9 para todo 𝑛𝑛 inteiro.
09. Dados que 𝑝𝑝, 8𝑝𝑝2 + 1 são primos, encontre os possíveis valores de 𝑝𝑝.
10. Prove que 𝑛𝑛3 − 𝑛𝑛 é divisível por 24 para todo 𝑛𝑛 ímpar.
11. Seja 𝐾𝐾 = {𝑎𝑎 = 𝑏𝑏 2 | 𝑏𝑏 ∈ ℕ∗ } um subconjunto dos números naturais positivos cujos elementos são quadrados
perfeitos. Julgue as proposições a seguir.
( ) Se 𝑥𝑥, 𝑦𝑦 ∈ 𝐾𝐾, então 𝑥𝑥 + 𝑦𝑦 ∈ 𝐾𝐾.

( ) Se 𝑥𝑥, 𝑦𝑦 ∈ 𝐾𝐾, então 𝑥𝑥𝑥𝑥 ∈ 𝐾𝐾.
( ) Se 𝑥𝑥, 𝑦𝑦 ∈ 𝐾𝐾, então mdc(𝑥𝑥, 𝑦𝑦) ∈ 𝐾𝐾.
16
( ) Se 𝑥𝑥 ∈ 𝐾𝐾, então para todo 𝑛𝑛 ∈ ℕ ⇒ 𝑥𝑥 𝑛𝑛 ∈ 𝐾𝐾.
NÍVEL 2
01. Dado que 𝑝𝑝, 𝑝𝑝2 + 2 são primos, mostre que 𝑝𝑝3 + 2 também é primo.
02. Prove que se 𝑎𝑎, 𝑏𝑏 ∈ ℕ são tais que 𝑎𝑎2 + 𝑏𝑏 2 é divisível por 21 então 𝑎𝑎2 + 𝑏𝑏 2 também é divisível por 441.
03. Pode a soma de três quadrados de números ímpares ser um quadrado perfeito?
04. Se 𝑝𝑝, 4𝑝𝑝2 + 1,6𝑝𝑝2 + 1 são primos, encontre 𝑝𝑝.
05. Prove que existem infinitos números que não podem ser escritos como a soma de dois cubos perfeitos.
06. Prove que 103𝑛𝑛+1 não pode ser escrito como a soma de dois cubos perfeitos.
07. Prove que 100...00500...001 (100 zeros em cada grupo) não é um cubo perfeito.
08. Para 𝑛𝑛 ∈ ℕ prove que 6𝑛𝑛3 + 3 não pode ser a sexta potência de nenhum número natural.
09. Prove que se 𝑥𝑥, 𝑦𝑦, 𝑧𝑧 satisfazem 𝑥𝑥 2 + 𝑦𝑦 2 = 𝑧𝑧 2 então 𝑥𝑥𝑥𝑥 ≡ 0 (mod 12).
10. Seja 𝑃𝑃(𝑛𝑛) o produto dos 𝑛𝑛 primeiros primos positivos. Prove que 𝑃𝑃(𝑛𝑛) − 1, 𝑃𝑃(𝑛𝑛) + 1 não podem ser quadrados
perfeitos.
11. (ITA) Seja 𝑛𝑛 > 6 um inteiro positivo não divisível por 6. Se, na divisão de 𝑛𝑛2 por 6, o quociente é um número
ímpar, então qual é o resto da divisão de 𝑛𝑛 por 6?
12. Sejam 𝑎𝑎, 𝑏𝑏 e 𝑐𝑐 dois a dois primos entre si tais que 𝑎𝑎2 + 𝑏𝑏 2 = 𝑐𝑐 2 . Mostre que existem 𝑚𝑚 e 𝑛𝑛 primos entre si, um
par e o outro ímpar, tais que
𝑎𝑎 = 𝑚𝑚2 − 𝑛𝑛2 ,
𝑏𝑏 = 2𝑚𝑚𝑚𝑚,
𝑐𝑐 = 𝑚𝑚2 + 𝑛𝑛2 .
13. Mostre que não existem 𝑎𝑎, 𝑏𝑏, 𝑐𝑐 inteiros tais que 𝑎𝑎4 + 𝑏𝑏 4 = 𝑐𝑐 2 . Conclua que o Teorema de Fermat é verdadeiro
para 𝑎𝑎4𝑘𝑘 + 𝑏𝑏 4𝑘𝑘 = 𝑐𝑐 4𝑘𝑘 e 𝑘𝑘 ∈ ℕ∗ .
14. Uma tripla pitagórica é um conjunto de três números naturais 𝑎𝑎 < 𝑏𝑏 < 𝑐𝑐 tais que 𝑎𝑎2 + 𝑏𝑏 2 = 𝑐𝑐 2 . Existe
exatamente uma tripla pitagórica tal que 𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 = 40. Encontre os valores de 𝑎𝑎, 𝑏𝑏 e 𝑐𝑐.
15. Encontre todos os quadrados perfeitos que na forma decimal são representados por 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎.
16. Responda os itens a seguir.
(a) Sejam 𝑚𝑚 e 𝑛𝑛 inteiros positivos e 𝑝𝑝 um número racional positivo, com 𝑚𝑚 > 𝑛𝑛, tal que √𝑚𝑚 − √𝑛𝑛 = 𝑝𝑝. Prove que
𝑚𝑚 e 𝑛𝑛 são quadrados perfeitos.
(b) Determine todos os números de quatro dígitos 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎, em que cada letra 𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑 representa um algarismo,
tais que �𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 − �𝑎𝑎𝑎𝑎𝑎𝑎 = 𝑏𝑏𝑏𝑏.
GABARITO
14. {(15,8,17)}. 15. {7744}. 16. (B) {1296}.
17
PEQUENO TEOREMA DE FERMAT
Lei de Corte: Se 𝑘𝑘 e 𝑚𝑚 são primos entre si então vale a implicação
𝑘𝑘𝑘𝑘 ≡ 𝑘𝑘𝑘𝑘 (mod 𝑚𝑚) ⟹ 𝑎𝑎 ≡ 𝑏𝑏 (mod 𝑚𝑚).
Demonstração:
𝑘𝑘𝑘𝑘 ≡ 𝑘𝑘𝑘𝑘 (mod 𝑚𝑚) ⟹ 𝑚𝑚 | 𝑘𝑘(𝑎𝑎 − 𝑏𝑏) ⟹ 𝑚𝑚 |(𝑎𝑎 − 𝑏𝑏),
visto que mdc(𝑘𝑘, 𝑚𝑚) = 1.
∎
Um contraexemplo da implicação quando 𝑘𝑘 e 𝑚𝑚 não são primos entre si:
12 ≡ 24 ≡ 0 (mod 12), mas 1 ≢ 2 (mod 12).
Teorema de Wilson: Dado 𝑝𝑝 natural positivo, (𝑝𝑝 – 1)! é congruente a −1 módulo 𝑝𝑝 se e somente se 𝑝𝑝 é primo.
Lema: Seja 𝑝𝑝 um primo maior ou igual a 5. Se 𝑟𝑟 ∈ {2, 3, . . . , 𝑝𝑝 − 2} então existe um único 𝑠𝑠 em {2,3, … , 𝑝𝑝 − 2}, 𝑠𝑠 ≠ 𝑟𝑟,
tal que 𝑟𝑟𝑟𝑟 ≡ 1 (mod 𝑝𝑝). Em particular, (𝑝𝑝 − 2)! ≡ 1(mod 𝑝𝑝).
Prova do Lema:
Definamos [𝑎𝑎] como a classe de equivalência de 𝑎𝑎 módulo 𝑝𝑝. Assim, [𝑎𝑎] = [𝑏𝑏] se 𝑎𝑎 ≡ 𝑏𝑏 (mod 𝑝𝑝). Afirmamos que os
conjuntos
𝐴𝐴 = {[𝑟𝑟], [2𝑟𝑟], … , [(𝑝𝑝 − 1)𝑟𝑟]} e 𝐵𝐵 = {[1], [2], … , [𝑝𝑝 − 1]}
são iguais. Com efeito, o número de elementos do conjunto 𝐴𝐴 é menor ou igual ao número de elementos de 𝐵𝐵. Se 𝐴𝐴
possui menos elementos que 𝐵𝐵 então existem 𝑘𝑘 e 𝑚𝑚 distintos em {1, 2, … , 𝑝𝑝 − 1} tais que [𝑘𝑘𝑘𝑘] = [𝑚𝑚𝑚𝑚]. Assim,
𝑟𝑟𝑟𝑟 ≡ 𝑟𝑟𝑟𝑟 (mod 𝑝𝑝) ⟹ 𝑘𝑘 ≡ 𝑚𝑚 (mod 𝑝𝑝), (Lei de corte)
o que é uma contradição. Em particular, existe 𝑠𝑠 em {1, 2, . . . , 𝑝𝑝 − 1} tal que
𝑟𝑟𝑟𝑟 ≡ 1 (mod 𝑝𝑝).
Mas 𝑠𝑠 não pode ser 1, 𝑟𝑟 ou 𝑝𝑝 − 1, pois
• 𝑟𝑟 × 1 ≡ 1(mod 𝑝𝑝) ⟹ 𝑟𝑟 ≡ 1(mod 𝑝𝑝), (contradição)
• 𝑟𝑟 × 𝑟𝑟 ≡ 1(mod 𝑝𝑝) ⟹ (𝑟𝑟 − 1)(𝑟𝑟 + 1) ≡ 0(mod 𝑝𝑝) ⟹ 𝑟𝑟 ∈ {1, 𝑝𝑝 − 1}, (contradição)
• 𝑟𝑟 × (𝑝𝑝 − 1) ≡ −𝑟𝑟 ≡ 1(mod 𝑝𝑝) ⟹ 𝑟𝑟 ≡ −1(mod 𝑝𝑝). (Contradição.)
∎
(𝑝𝑝
Prova do Teorema de Wilson: Veja que − 1)! é múltiplo do produto de todos os divisores de 𝑝𝑝 menores que 𝑝𝑝.
Assim
𝑑𝑑(𝑝𝑝)
−1
𝑝𝑝 2 | (𝑝𝑝 − 1)!
em que 𝑑𝑑(𝑝𝑝) é o número de divisores de 𝑝𝑝. Se 𝑝𝑝 não é primo então 𝑝𝑝 divide (𝑝𝑝 − 1)! pelo que acabamos de comentar.
Se 𝑝𝑝 = 2 ou 𝑝𝑝 = 3, uma simples verificação mostra que 𝑝𝑝 divide [(𝑝𝑝 – 1)! + 1]. Para 𝑝𝑝 primo maior ou igual a 5,
usamos o Lema acima:
(𝑝𝑝 − 1)! ≡ (𝑝𝑝 − 1)(𝑝𝑝 − 2)! ≡ −1(mod 𝑝𝑝).
∎
Teorema de Fermat: Se 𝑎𝑎 não é divisível por um número 𝑝𝑝 primo, então 𝑎𝑎𝑝𝑝−1 ≡ 1(mod 𝑝𝑝).
Demonstração: Os conjuntos
𝐴𝐴 = {[𝑎𝑎], [2𝑎𝑎], … , [(𝑝𝑝 − 1)𝑎𝑎]} e 𝐵𝐵 = {[1], [2], … , [𝑝𝑝 − 1]}
são iguais, pois 𝑎𝑎 e 𝑝𝑝 são primos entre si. Logo
(𝑝𝑝 − 1)! 𝑎𝑎𝑝𝑝−1 ≡ (𝑝𝑝 − 1)! (mod 𝑝𝑝). (∗)
Veja que (𝑝𝑝 − 1)! e 𝑝𝑝 também são primos entre si, logo podemos usar a lei de corte em (∗) e concluir que
𝑎𝑎𝑝𝑝−1 ≡ 1(mod 𝑝𝑝).
∎
𝑝𝑝
Corolário: Se 𝑎𝑎 é um inteiro qualquer e 𝑝𝑝 é primo então 𝑎𝑎 ≡ 𝑎𝑎(mod 𝑝𝑝).
18
EXERCÍCIOS
01. Coloque F (falso) ou V (verdadeiro) nas afirmativas abaixo, em relação aos números naturais, assinalando a
seguir a opção correta.
( ) Se dois números não primos são primos entre si então, ao menos um deles é ímpar.
( ) O produto de três números naturais consecutivos é um múltiplo de 6.
( ) A soma de três números naturais consecutivos é um múltiplo de 3.
( ) O número primo 13 divide a expressão 201913 − 2019.
02. Prove que para todo 𝑝𝑝 primo e quaisquer 𝑎𝑎, 𝑏𝑏 inteiros, (𝑎𝑎 + 𝑏𝑏)𝑝𝑝 ≡ 𝑎𝑎𝑝𝑝 + 𝑏𝑏 𝑝𝑝 (mod 𝑝𝑝). (Sonho do aluno de ensino
médio)
03. Encontre o resto da divisão de 2100 por 101.
04. Prove que 7120 − 1 é divisível por 143.
05. Prove que 3003000 − 1 é divisível por 1001.
06. Seja 𝑛𝑛 um número não divisível por 17. Prove que 𝑛𝑛8 − 1 ou 𝑛𝑛8 + 1 é divisível por 17.
07. Responda o que se pede.
(a) Seja 𝑝𝑝 ≠ 3 um primo. Prove que o número 11...11 (𝑝𝑝 uns) não é divisível por 𝑝𝑝.
(b) Seja 𝑝𝑝 > 5 um primo. Prove que o número 11...11 (𝑝𝑝 − 1 uns) é divisível por 𝑝𝑝.
GABARITO
01. V, V, V, V. 03. 1.
19
INDUÇÃO
Uma propriedade 𝑃𝑃 nos naturais é um conjunto {𝑃𝑃(1), 𝑃𝑃(2), 𝑃𝑃(3), … } de proposições. Lembrando que uma
proposição é uma sentença declaratória que pode ser classificada como verdadeira ou falsa.
A propriedade 𝑃𝑃 é válida no conjunto dos naturais se a proposição 𝑃𝑃(𝑛𝑛) é verdadeira para cada 𝑛𝑛 natural. Caso
contrário dizemos que 𝑃𝑃 não é válida.
Exemplo: Seja
𝑃𝑃(𝑛𝑛): o natural 𝑛𝑛 é positivo.
Assim 𝑃𝑃 é válido em ℕ∗ , pois 𝑃𝑃(𝑛𝑛) é uma proposição verdadeira para todo 𝑛𝑛 ∈ ℕ∗ .
Exemplo 2: Seja
𝑃𝑃(𝑛𝑛): o natural 𝑛𝑛 é par.
A propriedade 𝑃𝑃 não é válida, pois 1, 3, 5, ... ∈ ℕ, mas nenhuma das proposições 𝑃𝑃(1), 𝑃𝑃(3), 𝑃𝑃(5), … é verdadeira.
De fato, para mostrar que uma propriedade não é verdadeira em um conjunto, basta mostrar que alguma proposição
𝑃𝑃(𝑛𝑛) não é verdadeira para algum elemento 𝑛𝑛 do conjunto.
Exemplo 3: Seja a propriedade 𝑃𝑃 nos naturais

𝑃𝑃(𝑛𝑛): 7𝑛𝑛 não é primo.
Claramente a proposição “𝑃𝑃(1): 7 não é primo” é falsa, portanto 𝑃𝑃 não é válida nos naturais.
Princípio da Indução: Seja 𝑃𝑃 uma propriedade nos naturais. Se as afirmações (1) e (2) abaixo são verdadeiras, onde
(1) a proposição 𝑃𝑃(1) é verdadeira e
(2) se 𝑃𝑃(𝑛𝑛) é verdadeira então 𝑃𝑃(𝑛𝑛 + 1) é verdadeira,
então 𝑃𝑃 é uma propriedade válida.
O princípio da indução é como o efeito dominó, onde (1) significa que a primeira peça é derrubada e (2) significa
que quando uma peça é derrubada, a seguinte também é.
Exemplo 4: 𝑃𝑃(𝑛𝑛): 1 + 3 + 5 + ⋯ + (2𝑛𝑛 − 1) = 𝑛𝑛2 é válido nos naturais, pois
(1) 𝑃𝑃(1) é verdadeiro, pois 1 = 12 , e
(2) se 𝑃𝑃(𝑛𝑛) é verdadeiro então 𝑃𝑃(𝑛𝑛 + 1) é verdadeiro, pois

1 + 3 + 5 + ⋯ + (2𝑛𝑛 − 1) + (2𝑛𝑛 + 1) = 𝑛𝑛2 + 2𝑛𝑛 + 1 = (𝑛𝑛 + 1)2 .
Concluímos pelo princípio da indução que 𝑃𝑃 é uma propriedade válida.
EXERCÍCIOS
01. Mostre que para todo 𝑛𝑛 ∈ ℕ∗ a igualdade 20 + 21 + 22 + ⋯ + 2𝑛𝑛−1 = 2𝑛𝑛 − 1 é verdadeira.
02. Para todo 𝑛𝑛 ∈ ℕ∗ mostre que

𝑛𝑛(𝑛𝑛 + 1)(2𝑛𝑛 + 1)
12 + 22 + ⋯ + 𝑛𝑛2 = ⋅
6
20
2
3 3
𝑛𝑛(𝑛𝑛 + 1)
3
1 + 2 + ⋯ + 𝑛𝑛 = � � .
2
1 1 1
(1 + 1) �1 + � �1 + � … �1 + � = 𝑛𝑛 + 1.
2 3 𝑛𝑛
1 1 1 𝑛𝑛
+ + ⋯+ = ⋅
1×2 2×3 𝑛𝑛 × (𝑛𝑛 + 1) 𝑛𝑛 + 1
06. Para todo 𝑛𝑛 ∈ ℕ∗ mostre que a desigualdade abaixo é verdadeira. (Desigualdade de Bernoulli)
(1 + 𝑎𝑎)𝑛𝑛 ≥ 1 + 𝑛𝑛𝑛𝑛 ∀ 𝑎𝑎 ∈ [−1, +∞).
07. Mostre que o número de diagonais de um polígono convexo de 𝑛𝑛 lados é

𝑛𝑛(𝑛𝑛 − 3)
𝑑𝑑𝑛𝑛 = ⋅
2
08. Mostre que a soma dos ângulos internos de um polígono convexo de 𝑛𝑛 lados é
𝑆𝑆𝑛𝑛 = (𝑛𝑛 − 2) × 180°.
09. Seja 𝐴𝐴 um conjunto finito de 𝑛𝑛 elementos e 𝒫𝒫(𝐴𝐴) o conjunto das partes de 𝐴𝐴, isto é,
𝒫𝒫(𝐴𝐴) = {𝐵𝐵| 𝐵𝐵 ⊂ 𝐴𝐴}.
Mostre que 𝒫𝒫(𝐴𝐴) possui exatamente 2𝑛𝑛 elementos.
10. Mostre que ��

111
��
… 111
�� é divisível por 243.
243 uns
𝑛𝑛
11. Mostre que para todo 𝑛𝑛 natural, 23 + 1 é divisível por 3𝑛𝑛+1 .
12. Mostre que para todo 𝑛𝑛 natural, 𝑛𝑛3 + (𝑛𝑛 + 1)3 + (𝑛𝑛 + 2)3 é divisível por 9.
13. Mostre que para todo 𝑛𝑛 natural, 32𝑛𝑛+2 + 8𝑛𝑛 − 9 é divisível por 16.
14. Mostre que para todo 𝑛𝑛 natural, 4𝑛𝑛 + 15𝑛𝑛 − 1 é divisível por 9.
15. Se em um plano traçarmos 𝑛𝑛 retas de modo que nenhum par seja paralelo e que três retas não tenham um ponto
em comum, essas retas dividirão o plano em quantas regiões?
16. Mostre que para todo 𝑛𝑛 natural e 𝑎𝑎, 𝑏𝑏 reais tais que 𝑎𝑎 + 𝑘𝑘𝑘𝑘 ≠ 0, 𝑘𝑘 = 0,1,2, …,
1 1 1 𝑛𝑛
+ +⋯+ = ⋅
𝑎𝑎(𝑎𝑎 + 𝑏𝑏) (𝑎𝑎 + 𝑏𝑏)(𝑎𝑎 + 2𝑏𝑏) (𝑎𝑎 + (𝑛𝑛 − 1)𝑏𝑏)(𝑎𝑎 + 𝑛𝑛𝑛𝑛) 𝑎𝑎(𝑎𝑎 + 𝑛𝑛𝑛𝑛)
17. Mostre que para todo 𝑛𝑛 natural

1 1 1 𝑛𝑛 + 1
�1 − � �1 − � … �1 − 2 � = ⋅
4 9 𝑛𝑛 2𝑛𝑛
18. Mostre que para todo 𝑚𝑚 e 𝑛𝑛 naturais,

𝑚𝑚! (𝑚𝑚 + 1)! (𝑚𝑚 + 𝑛𝑛)! (𝑚𝑚 + 𝑛𝑛 + 1)!
+ +⋯+ = ⋅
0! 1! 𝑛𝑛! 𝑛𝑛! (𝑚𝑚 + 1)
19. Prove que se 𝑥𝑥 + 1/𝑥𝑥 é um inteiro então, para qualquer 𝑛𝑛 natural, (𝑥𝑥 𝑛𝑛 + 1/𝑥𝑥 𝑛𝑛 ) também é inteiro.
20. Seja um plano dividido em regiões por várias retas. Mostre que sempre é possível colorir as regiões com apenas
duas cores de modo que regiões adjacentes possuem cores distintas. (Duas regiões são adjacentes se elas
compartilham ao menos um segmento de reta.)
21
21. Uma função real 𝑓𝑓 é dita convexa se, dados dois pontos 𝑃𝑃, 𝑄𝑄 quaisquer sobre o gráfico dela, o gráfico de 𝑓𝑓 está
abaixo do segmento de reta que liga esses dois pontos.
Observe que para qualquer 𝑥𝑥(𝑡𝑡) = (1 − 𝑡𝑡)𝑥𝑥1 + 𝑡𝑡𝑥𝑥2 ∈ (𝑥𝑥1 , 𝑥𝑥2 ), o ponto sobre o gráfico �𝑥𝑥(𝑡𝑡), 𝑓𝑓�𝑥𝑥(𝑡𝑡)�� está abaixo
do ponto (1 − 𝑡𝑡)𝑃𝑃 + 𝑡𝑡𝑡𝑡 ∈ 𝑃𝑃𝑃𝑃.
De maneira formal, uma função real 𝑓𝑓 é dita convexa se para quaisquer dois números reais 𝑥𝑥1 e 𝑥𝑥2 e para 𝑡𝑡 ∈
[0,1] tem-se
𝑓𝑓�(1 − 𝑡𝑡)𝑥𝑥1 + 𝑡𝑡𝑥𝑥2 � ≤ (1 − 𝑡𝑡)𝑓𝑓(𝑥𝑥1 ) + 𝑡𝑡𝑡𝑡(𝑥𝑥2 ).
Use indução para provar a desigualdade de Jensen abaixo.
Desigualdade de Jensen para funções convexas: Sejam 𝑓𝑓 uma função real convexa, 𝑥𝑥1 , 𝑥𝑥2 , … , 𝑥𝑥𝑛𝑛 números reais e
𝑡𝑡1 , 𝑡𝑡2 , … , 𝑡𝑡𝑛𝑛 reais não negativos tais que 𝑡𝑡1 + 𝑡𝑡2 + ⋯ + 𝑡𝑡𝑛𝑛 = 1. Então
𝑓𝑓(𝑡𝑡1 𝑥𝑥1 + 𝑡𝑡2 𝑥𝑥2 + ⋯ + 𝑡𝑡𝑛𝑛 𝑥𝑥𝑛𝑛 ) ≤ 𝑡𝑡1 𝑓𝑓(𝑥𝑥1 ) + 𝑡𝑡2 𝑓𝑓(𝑥𝑥2 ) + ⋯ + 𝑡𝑡𝑛𝑛 𝑓𝑓(𝑥𝑥𝑛𝑛 ).
De maneira análoga, uma função real é côncava se o gráfico dela está acima do segmento de reta, ou seja, uma função
real 𝑓𝑓 é dita côncava se para quaisquer dois números reais 𝑥𝑥1 e 𝑥𝑥2 e para 𝑡𝑡 ∈ [0,1] tem-se
𝑓𝑓�(1 − 𝑡𝑡)𝑥𝑥1 + 𝑡𝑡𝑥𝑥2 � ≥ (1 − 𝑡𝑡)𝑓𝑓(𝑥𝑥1 ) + 𝑡𝑡𝑡𝑡(𝑥𝑥2 ).
Desigualdade de Jensen para funções côncavas: se 𝑓𝑓 é uma função real côncava, 𝑥𝑥1 , 𝑥𝑥2 , … , 𝑥𝑥𝑛𝑛 ∈ ℝ e 𝑡𝑡1 , 𝑡𝑡2 , … , 𝑡𝑡𝑛𝑛 ≥
0, 𝑡𝑡1 + 𝑡𝑡2 + ⋯ + 𝑡𝑡𝑛𝑛 = 1, então.
𝑓𝑓(𝑡𝑡1 𝑥𝑥1 + 𝑡𝑡2 𝑥𝑥2 + ⋯ + 𝑡𝑡𝑛𝑛 𝑥𝑥𝑛𝑛 ) ≥ 𝑡𝑡1 𝑓𝑓(𝑥𝑥1 ) + 𝑡𝑡2 𝑓𝑓(𝑥𝑥2 ) + ⋯ + 𝑡𝑡𝑛𝑛 𝑓𝑓(𝑥𝑥𝑛𝑛 ).
22. Use a desigualdade de Jensen para demonstrar as desigualdades das médias aritmética, geométrica e harmônica
com pesos.
Sejam 𝑤𝑤1 , 𝑤𝑤2 , … , 𝑤𝑤𝑛𝑛 reais não negativos tais que 𝑤𝑤1 + 𝑤𝑤2 + ⋯ + 𝑤𝑤𝑛𝑛 = 𝑤𝑤 > 0 e 𝑥𝑥1 , 𝑥𝑥2 , … , 𝑥𝑥𝑛𝑛 reais positivos. Então
𝑤𝑤1 𝑥𝑥1 + 𝑤𝑤2 𝑥𝑥2 + ⋯ + 𝑤𝑤𝑛𝑛 𝑥𝑥𝑛𝑛 𝑤𝑤 𝑤𝑤1 𝑤𝑤2 𝑤𝑤 𝑤𝑤

≥ �𝑥𝑥1 𝑥𝑥2 … 𝑥𝑥𝑛𝑛 𝑛𝑛 ≥ 𝑤𝑤 𝑤𝑤2 𝑤𝑤 ⋅
𝑤𝑤 1
+ + ⋯ + 𝑛𝑛
𝑥𝑥1 𝑥𝑥2 𝑥𝑥𝑛𝑛
Ademais, qualquer uma das igualdades ocorre se e somente se 𝑥𝑥1 = 𝑥𝑥2 = ⋯ = 𝑥𝑥𝑛𝑛 .
Observação: Se tomarmos 𝑤𝑤1 = 𝑤𝑤2 = ⋯ = 𝑤𝑤𝑛𝑛 = 1, então 𝑤𝑤 = 𝑛𝑛 e teremos as desigualdades das médias aritmética,
geométrica e harmônica, isto é,
𝑥𝑥1 + 𝑥𝑥2 + ⋯ + 𝑥𝑥𝑛𝑛 𝑛𝑛 𝑛𝑛

≥ �𝑥𝑥1 𝑥𝑥2 … 𝑥𝑥𝑛𝑛 ≥ ⋅
𝑛𝑛 1 1 1
+ +⋯+
𝑥𝑥1 𝑥𝑥2 𝑥𝑥𝑛𝑛
22
PRINCÍPIO DAS CASAS DOS POMBOS
O princípio da casa dos pombos afirma que se 𝑛𝑛 + 1 pombos ocupam 𝑛𝑛 casas então uma casa conterá pelo menos 2
pombos. Esse é o enunciado do Princípio da casa dos Pombos.
Por exemplo, se lançarmos um dado regular 7 vezes, podemos garantir que pelo menos dois lançamentos darão o
mesmo resultado. Aqui os pombos são os lançamentos, 7 pombos, e as casas são os possíveis resultados, 1 a 6. Pelo
princípio da casa dos pombos, pelo menos dois pombos, dois lançamentos, ocuparão a mesma casa, terão o mesmo
resultado.
De forma geral, se 𝑛𝑛 casas são ocupadas por 𝑞𝑞𝑞𝑞 + 𝑟𝑟 pombos então uma casa conterá pelo menos 𝑞𝑞 + 1 pombos.
Ainda usando dados, se lançarmos o mesmo dado 800 vezes, podemos garantir que pelo menos 134 lançamentos
darão o mesmo resultado, pois 800 = 133 × 6 + 2. Aqui as 𝑛𝑛 = 6 casas, os seis possíveis resultados, são ocupados
por 800 pombos, os 800 lançamentos.
Este princípio pode ser usado em diversos contextos, inclusive em teoria dos números, como veremos nos
exercícios.
EXERCÍCIOS
01. Em uma urna há bolas de cores vermelhas e amarelas. No mínimo, quantas bolas devem ser retiradas para
garantir que tenhamos bolas de cores diferentes?
02. Mostre que, dados doze inteiros quaisquer, podemos escolher dois cuja diferença é divisível por 11.
03. Em uma cidade há um milhão de habitantes. Sabendo que uma pessoa contém, no máximo, 600 mil fios de cabelo
na cabeça, mostre que pelo menos duas pessoas nessa cidade possuem exatamente a mesma quantidade de fios
na cabeça.
04. (IME) Considere quatro números inteiros a, b, c e d. Prove que o produto

(a – b) (c – a) (d – a) (d – c) (d – b) (c – b)
é divisível por 12.
05. Um tabuleiro 3x3 é preenchido com os números −1, 0, 1. Mostre que das oito possíveis somas de linhas, colunas
e diagonais, pelo menos duas são iguais.
06. Em uma mesa redonda, 100 pessoas estão sentadas. Sabe-se que mais da metade delas são homens. Mostre que
dois homens estão sentados em posições diametralmente opostas.
07. Prove que dados 51 números inteiros quaisquer, existem dois cujos quadrados possuem os dois últimos
algarismos iguais.
08. Em um tabuleiro 8x8 de xadrez, qual é o maior número de reis que podem ser posicionados sem que dois deles
estejam em posição de cheque?
09. Os números 1, 2, ..., 9 são divididos em três grupos. Mostre que o produto dos números de um dos grupos
necessariamente excede 71.
10. Prove que existem duas potências de dois cuja diferença é divisível por 2022.
23
11. (ITA 2024) Considere o conjunto 𝐴𝐴 = {1, 2, 4, 8, 16, 32, 64, 128, 256}. Qual é o menor 𝑛𝑛 ∈ ℕ tal que todo
subconjunto de 𝐴𝐴 com 𝑛𝑛 elementos contenha pelo menos um par cujo produto seja 256?
12. Mostre que ao escolhermos 51 números do conjunto {1, 2, ..., 100} pelo menos dois serão primos entre si.
MAIS PROBLEMAS
01. Prove que existe uma potência de três que termina com os algarismos 001 em representação decimal.
02. No Ceará há M times de futebol, 11 jogadores em cada time. Todos eles viajarão a um campeonato repentino e
por isso estão no aeroporto esperando vaga nos voos. Descobriu-se que dez voos com destino ao local do
campeonato têm exatamente M vagas cada. Um dos jogadores viajará no próprio helicóptero.
Mostre que ao menos um time inteiro viajará ao local do campeonato.
03. Dados oito inteiros positivos e distintos não maiores que 15, mostre que pelo menos três pares deles possuem a
mesma diferença positiva.
04. Quinze alunos resolveram 100 problemas de matemática, cada problema foi resolvido por um único aluno.
Mostre que pelo menos dois alunos resolveram a mesma quantidade de problemas.
05. Em um conjunto de 7 pessoas, a soma das idades delas é 332 anos. Prove que podemos escolher três pessoas do
conjunto cuja soma das idades não seja inferior a 142 anos.
06. Um tabuleiro 100x100 é preenchido com inteiros de modo que os inteiros em duas casas vizinhas diferem no
máximo em 5. Duas casas são vizinhas quando compartilham um lado. Prove que dois desses inteiros são iguais.
07. Em um depósito de sapatos há 200 sapatos de tamanho 41, 200 de tamanho 42 e 200 de tamanho 43. Desses
600 sapatos, 300 são para o pé esquerdo e 300 para o pé direito. Mostre que há pelo menos 100 pares de sapatos
usáveis.
08. Em um plano cartesiano, cinco pontos de coordenadas inteiras são escolhidos. Mostre que o ponto médio de um
dos segmentos de retas que ligam esses pontos tem coordenadas inteiras.
09. Dadas dez bolas enumeradas com valores inteiros, mostre que sempre é possível escolher uma quantidade
dessas bolas de modo que a soma dos valores nelas é divisível por 10.
10. Dados onze inteiros positivos menores ou iguais a 20, mostre que sempre podemos tomar dois deles de modo
que um divida o outro.
24
REPRESENTAÇÃO DECIMAL EM ℕ E MUDANÇA DE BASE
Representação decimal de um natural significa representá-lo na base 10. De forma geral, um número natural de 𝑛𝑛 +
1 algarismos em representação decimal é escrito na forma
𝑎𝑎 = 𝑎𝑎𝑛𝑛 10𝑛𝑛 + 𝑎𝑎𝑛𝑛−1 10𝑛𝑛−1 + ⋯ + 𝑎𝑎1 10 + 𝑎𝑎0 ou

𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 ,
onde 𝑎𝑎𝑛𝑛−1 , 𝑎𝑎𝑛𝑛−2 , … , 𝑎𝑎1 , 𝑎𝑎0 ∈ {0, 1, 2, … , 9} e 𝑎𝑎𝑛𝑛 ∈ {1, 2, … , 9}.
Um número é inteiro se e somente se sua representação decimal é exata e sem casas decimais (casas após a vírgula).
De forma geral, podemos representar qualquer natural 𝑎𝑎 em uma base 𝑏𝑏, 𝑏𝑏 ∈ ℕ ∖ {0, 1}, de forma única como
𝑎𝑎 = 𝑎𝑎𝑛𝑛 𝑏𝑏 𝑛𝑛 + 𝑎𝑎𝑛𝑛−1 𝑏𝑏 𝑛𝑛−1 + ⋯ + 𝑎𝑎1 𝑏𝑏 + 𝑎𝑎0 ou
𝑎𝑎 = (𝑎𝑎𝑛𝑛 𝑎𝑎𝑛𝑛−1 … 𝑎𝑎1 𝑎𝑎0 )𝑏𝑏 ,
onde 𝑎𝑎𝑛𝑛−1 , 𝑎𝑎𝑛𝑛−2 , … , 𝑎𝑎1 , 𝑎𝑎0 ∈ {0, 1, 2, … , 𝑏𝑏 − 1} e 𝑎𝑎𝑛𝑛 ∈ {1, 2, … , 𝑏𝑏 − 1}.
Para encontrar os algarismos de 𝑎𝑎 na base 𝑏𝑏, devemos dividir 𝑎𝑎 por 𝑏𝑏, depois dividir o quociente da divisão anterior
por 𝑏𝑏 e repetir o processo até obtermos um quociente menor que 𝑏𝑏.
𝑎𝑎 = 𝑞𝑞1 𝑏𝑏 + 𝑟𝑟0 , 𝑟𝑟0 ∈ {0,1, … , 𝑏𝑏 − 1}
𝑞𝑞1 = 𝑞𝑞2 𝑏𝑏 + 𝑟𝑟1 , 𝑟𝑟1 ∈ {0,1, … , 𝑏𝑏 − 1}
𝑞𝑞𝑛𝑛−1 = 𝑞𝑞𝑛𝑛 𝑏𝑏 + 𝑟𝑟𝑛𝑛−1 , 𝑟𝑟𝑛𝑛−1 ∈ {0,1, … , 𝑏𝑏 − 1} e 𝑞𝑞𝑛𝑛 ∈ {1, 2, … , 𝑏𝑏 − 1}.
Assim
𝑎𝑎 = 𝑟𝑟0 + 𝑞𝑞1 𝑏𝑏
= 𝑟𝑟0 + 𝑟𝑟1 𝑏𝑏 + 𝑏𝑏 2 𝑞𝑞2
=⋯
= 𝑟𝑟0 + 𝑟𝑟1 𝑏𝑏 + 𝑟𝑟 2 𝑏𝑏 2 + ⋯ + 𝑞𝑞𝑛𝑛−1 𝑏𝑏𝑛𝑛−1
= 𝑟𝑟0 + 𝑟𝑟1 𝑏𝑏 + 𝑟𝑟 2 𝑏𝑏 2 + ⋯ + 𝑟𝑟𝑛𝑛−1 𝑏𝑏𝑛𝑛−1 + 𝑞𝑞𝑛𝑛 𝑏𝑏𝑛𝑛
= (𝑞𝑞𝑛𝑛 𝑟𝑟𝑛𝑛−1 … 𝑟𝑟1 𝑟𝑟0 )𝑏𝑏 .
Para finalizar, podemos usar a função logaritmo para contar quantos algarismos um número possui. Para
exemplificar, seja 𝑎𝑎 um natural de 𝑛𝑛 algarismos em representação decimal. Assim,
10𝑛𝑛−1 ≤ 𝑎𝑎 < 10𝑛𝑛 ⟹ 𝑛𝑛 − 1 ≤ log 𝑎𝑎 < 𝑛𝑛 ⟹ 𝑛𝑛 = ⌊log 𝑎𝑎⌋ + 1.
NÍVEL 1
01. Considere todos os números naturais k de dois algarismos tais que k é igual ao triplo do produto de seus
algarismos. Encontre os possíveis valores de k.
02. Um professor afirma que 100 alunos em sua sala, sendo 24 meninos e 32 meninas. Qual é a base utilizada pelo
professor?
03. O esquema a seguir indica o algoritmo da multiplicação aplicado à multiplicação de um número inteiro de três
algarismos por outro de quatro algarismos, resultando em um número inteiro de seis algarismos.
25
Encontre os valores de x, y, z e w.
04. Os algarismos do número 2100 são somados. Somamos os algarismos do número obtido e repetimos o processo
até obtermos um número n de um único algarismo. Calcule n.
05. Encontre o último algarismo do número 250 em representação decimal.
06. Escreva o número 10010 nos sistemas de bases 2, 3, 4, 5, 6, 7, 8 e 9.
07. Mostre que
(a) 710 = 116 , (b) 1210 = 206 , (c) 3510 = 556 , (d) 4510 = 1136 .
08. Escreva os números a seguir em representação decimal.
(a) 101012 , (b) 101013 , (c) 2014 , (d) 1267 , (e) 15811 .
09. (IME) Aristeu e seu irmão nasceram nos séculos XX e XXI, respectivamente. Neste ano, 2018, os dois já fizeram
aniversário e a idade de cada um deles é a soma dos três últimos dígitos do ano de seu respectivo nascimento.
Qual é a soma das idades dos dois irmãos?
10. (ITA) Um número natural 𝑛𝑛, escrito na base 10, tem seis dígitos, sendo 2 o primeiro. Se movermos o dígito 2 da
extrema esquerda para a extrema direita, sem alterar a ordem dos dígitos intermediários, o número resultante
é três vezes o número original.
Determine 𝑛𝑛.
11. Quantos algarismos são necessários para representar os naturais no sistema binário? E para um sistema de base
𝑛𝑛?
12. Na base binária, encontre os resultados da soma (1100101) + (110101) e do produto (101) ⋅ (111).
13. Leia o texto e siga as orientações:
– pense em um número inteiro positivo N de três algarismos distintos e não nulos;

– com os algarismos de N, forme todos os possíveis números de dois algarismos distintos;
– obtenha a soma S de todos esses números de dois algarismos;
– obtenha a soma R dos três algarismos do número N;
– finalmente, divida S por R.
Qual é o quociente da divisão de S por R?
14. Em um quadro o professor escreve

23𝑋𝑋5𝑌𝑌 + 1𝑍𝑍642 = 42423,
26
em que X, Y e Z são algarismos na base escolhida. Encontre a base e os valores de X, Y e Z.
GABARITO
01. 15 ou 24 02. 6. 03. x = w = 4, z = 3, y = 1. 04. 7. 05. 4. 06. 10010 = (1100100)2 = (10201)3 = (1210)4 = (400)5 = (244)6 = (202)7 =
(144)8 = (121)9 . 08. (a) 21. (b) 91. (c) 33. (d) 69. (e) 184. 09. 32. 10. 285 714 11. 𝑛𝑛 algarismos para um sistema na base 𝑛𝑛. 12. Soma = 10011010
e Produto = 100011. 13. 22. 14. Base 7 e X=4, Y=1, Z=5.
NÍVEL 2
01. Ao efetuar o cálculo de expressão com potência 4𝑛𝑛 − 72020 variando 𝑛𝑛, número natural diferente de zero, e
usando um moderno computador, um estudante encontrou diversos números K como resposta. Sem o uso de
recurso eletrônico é possível estabelecer quais os algarismos das unidades que ele pode ter encontrado para o
módulo de K.
Ao efetuar a multiplicação de todos os algarismos das unidades possíveis para o módulo de K obtém-se que
valor?
02. A soma dos algarismos de X com a soma dos quadrados dos algarismos de X é igual a X. Sabe-se que X é um
número natural positivo. Encontre o menor valor possível de X.
03. O número 9𝑥𝑥𝑥𝑥𝑥𝑥2 é o produto de 3 números pares consecutivos, onde 𝑥𝑥, 𝑦𝑦 e 𝑧𝑧 são algarismos ocultos. Determine
o valor da soma 𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧.
04. Para sistemas de bases maiores que 10 precisamos de algarismos extras. É comum usarmos letras para
representá-los. Por exemplo, digamos que A represente o algarismo extra na base 11.
Escreva o número 11110 na base 11.
05. Calcule
(a) 11002 + 11012 , (b) 2013 × 1023 .
06. Converta para a base 7 os números

(a) 100010 , (b) 5328 .
07. Um professor viu no quadro a seguinte multiplicação: 3 × 4 = 10. Antes de apagar, ele questionou se a
multiplicação está correta em alguma base. Esse questionamento pode estar correto?
10
09. Prove que 9 + 99 + 999 + ⋯ + 999
��
… 999
�� = (10𝑛𝑛 − 1) − 𝑛𝑛.
9
n noves
10. Verifique se em alguma base as operações a seguir podem estar corretas em alguma base.
(a) 3 + 4 = 10 e 3 × 4 = 15, (b) 2 + 3 = 5 e 2 × 3 = 11.
11. (IME) Prove que para qualquer número inteiro k, os números k e 5k terminam sempre com o mesmo algarismo
(algarismo das unidades).
GABARITO
01. 105. 02. 90. 03. 13. 04. 11110 = (𝐴𝐴1)11 . 05. (a) 110012 . (b) (21202)3 . 06. (a) 100010 = (26260)7 (b) (532)8 = (1003)7 . 07. Sim. 08. 4. 10. (a)
Sim. (b) Não.
27
NÍVEL 3
01. (IME) Seja 𝑈𝑈 o conjunto dos 1000 primeiros números naturais maiores que zero. Considere que zeros à esquerda
são omitidos. Seja 𝐴𝐴 ⊂ 𝑈𝑈 o conjunto de números cuja representação na base 10 tem o algarismo mais
significativo igual a 1; e 𝐵𝐵 ⊂ 𝑈𝑈 o conjunto de números cuja representação na base 4 tem o algarismo mais
significativo igual a 2.
Encontre o valor das cardinalidades dos conjuntos 𝐴𝐴 − 𝐵𝐵 e 𝐵𝐵 − 𝐴𝐴.
Observação:
* cardinalidade de um conjunto finito é o número de elementos distintos desse conjunto.
02. Seja 𝑛𝑛 um inteiro positivo cuja representação decimal é 𝑎𝑎𝑚𝑚 … 𝑎𝑎1 𝑎𝑎0 e 𝑓𝑓 a função que troca a posição dos dígitos
𝑎𝑎2𝑖𝑖 e 𝑎𝑎2𝑖𝑖+1 de forma que 𝑓𝑓(𝑎𝑎2𝑘𝑘+1 𝑎𝑎2𝑘𝑘 … 𝑎𝑎1 𝑎𝑎0 ) = 𝑎𝑎2𝑘𝑘 𝑎𝑎2𝑘𝑘+1 … 𝑎𝑎0 𝑎𝑎1 Por exemplo:
𝑓𝑓(123456) = 214365
𝑓𝑓(1034) = 143
𝑓𝑓(123) = 1032
𝑓𝑓(10) = 1
2
Determine o menor número maior que 99 que satisfaça à equação 𝑥𝑥 2 = 9𝑥𝑥 + 9𝑓𝑓(𝑥𝑥) + �𝑓𝑓(𝑥𝑥)� .
7
05. Encontre os dois últimos algarismos do número 12 + 22 + ⋯ + 992 .
06. Encontre os três últimos algarismos do número 13 + 23 + ⋯ + 993 .
07. Sejam 𝑎𝑎 a soma dos algarismos de 𝑛𝑛 = 44444444 e 𝑏𝑏 a soma dos algarismos de 𝑎𝑎. Encontre a soma dos algarismos
de 𝑏𝑏.
08. (IME) Calcular o valor da expressão abaixo
3��
370370. . .037 − 111
��
… 111
��
000
��
… 000
��.
�
89 algarismos 30 algs 30 algs
09. (IME) Demonstre que o número ��

111
��
… 111
��
222
��
… 222
�� 5 é um quadrado perfeito.
n−1 algs n algs
10. (IME) Mostre que ��

444
��
… 444
��
888
��
… 888
�� é um quadrado perfeito.
n algs n−1 algs
11. (IME) Seja x um número natural maior que 2. Se a representação de um número natural N na base x é 1 041 e na
base x-1 é 1 431, encontre a representação de N na base binária.
GABARITO
01. 46 e 275. 02. 1110. 03. 7. 04. 7. 05. 50. 06. 500. 07. 7. 08. 333
��
… 333
��. 11. 11110001.
30 algs
28
NÚMEROS RACIONAIS
Os números racionais são os números que podem ser representados por uma fração de inteiros.
𝑝𝑝
ℚ = � � 𝑝𝑝 ∈ ℤ, 𝑞𝑞 ∈ ℕ∗ �.
𝑞𝑞
Também é possível mostrar que um número é racional se e somente se ele representado na base decimal é exato ou
periódico.
Exemplos:
• 5 ∈ ℕ ⊂ ℤ ⊂ ℚ é um número cuja representação decimal é exata.
• −3 ∈ ℤ ⊂ ℚ é um número cuja representação decimal é exata.
735
• 0,735 = ∈ ℚ é um número cuja representação decimal é exata.
1000
8
• = 0,888 … ∈ ℚ é um número cuja representação decimal é periódica de período 1.
9
Dada uma dízima periódica, chamamos de fração geratriz a fração de números inteiros cuja representação decimal
é a dízima periódica. Assim toda dízima periódica pode ser representada por uma fração geratriz.
Exemplos:
51
• �� = 0,515151 … é uma dízima periódica de período 2 cuja fração geratriz é
O número 0, 51 .
99
• �� = 0,789789789 … é uma dízima periódica de período 3 cuja fração geratriz é 789.
O número 0, 789
999
De forma geral, a fração geratriz da dízima periódica 0, 𝑎𝑎��

1 𝑎𝑎2 … 𝑎𝑎𝑛𝑛 = 0, 𝑎𝑎1 𝑎𝑎2 … 𝑎𝑎𝑛𝑛 𝑎𝑎1 𝑎𝑎2 … 𝑎𝑎𝑛𝑛 … de período 𝑛𝑛 é
(𝑎𝑎
��)
1 𝑎𝑎2 … 𝑎𝑎𝑛𝑛 10
⋅
99 … 99
��
n algarismos
Se 𝑟𝑟1 e 𝑟𝑟2 são racionais então
• 1/𝑟𝑟1 é racional
• 𝑟𝑟1 𝑟𝑟2 é racional
• 𝑟𝑟1 + 𝑟𝑟2 é racional
EXERCÍCIOS
01. Classifique os itens abaixo como Verdadeiro ou Falso

(a) 1,2345 ∉ ℤ.
(b) 0, 9 ∈ ℕ.
(c) 2/7 ∈ ℚ ∖ ℤ.
(d) 21/3 ∈ ℚ ∖ ℤ.
02. Escreva em ordem crescente os seguintes números racionais:

14 10 22 3 88
, , , 1, e ⋅
15 11 23 4 89
𝑎𝑎 𝑐𝑐
03. Mostre que se 𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑 ∈ (0, +∞) são tais que < então
𝑏𝑏 𝑑𝑑
𝑎𝑎 𝑎𝑎 + 𝑐𝑐 𝑐𝑐
< < ⋅
𝑏𝑏 𝑏𝑏 + 𝑑𝑑 𝑑𝑑
04. (ITA) Seja a equação do terceiro grau em 𝑥𝑥

𝑥𝑥 3 + 𝑝𝑝1 𝑥𝑥 2 + 𝑝𝑝2 𝑥𝑥 + 𝑝𝑝3 = 0,
29
onde 𝑝𝑝1 < 𝑝𝑝2 < 𝑝𝑝3 são números primos menores que 100. Para que a razão entre a soma e o produto das raízes
da equação seja a maior possível, qual deve ser o valor de 𝑝𝑝2 + 𝑝𝑝3 ?
05. Mostre que se 𝑎𝑎11 e 𝑎𝑎14 são racionais então 𝑎𝑎 é racional.
06. Escreva cada uma das frações abaixo em representação decimal

1
(a) ⋅
9
3
(b) ⋅
8
5
(c) ⋅
111
13
(d) ⋅
396
07. Encontre a fração geratriz de cada uma das representações decimais a seguir.
(a) 0,777 …
(b) 0, 9� .
(c) 1,31313 …
(d) 12,3537 ��
08. Encontre as representações decimais das frações a seguir.

25
(a) ⋅
37
55003
(b) ⋅
185185
27
(c) ⋅
271
1111
(d) ⋅
3003
09. (EFOMM). Toda dízima periódica pode ser escrita em forma de sua fração geratriz. Considerando a fração
geratriz 22229/27027, encontre o dígito que ocupará a 50ª casa decimal.
10. Deslocando-se a vírgula 4 posições para a direita na representação decimal de um número racional positivo, o
número obtido é o quádruplo do inverso do número original. Encontre o número original.
30
NÚMEROS IRRACIONAIS
Os números irracionais são aqueles que não podem ser representados por uma fração de inteiros.
Equivalentemente, um número irracional é aquele cuja representação decimal é infinita e não periódica.
Exemplos de números irracionais:
• 1,1010010001 … acrescentando um algarismo 0 a mais para cada intervalo de algarismos 1.

• √2.
• 𝜋𝜋
Sejam 𝑟𝑟 um número racional e 𝛼𝛼 um número irracional. Então
• 1/𝛼𝛼 é irracional
• 𝑟𝑟𝑟𝑟 é irracional se 𝑟𝑟 ≠ 0
• 𝑟𝑟 + 𝛼𝛼 é irracional
EXERCÍCIOS
01. Julgue os itens a seguir
(a) ( ) −3 ∈ ℚ.
(b) ( ) 1,223334444 … ��

𝑛𝑛𝑛𝑛 … 𝑛𝑛𝑛𝑛 … ∈ ℚ.
𝑛𝑛 algs.
(c) ( ) 1/√3 ∉ ℚ.
(d) ( ) √3 − √2 ∉ ℚ.
3√2
(e) ( ) ∈ ℝ ∖ ℚ.
√5
√12
(f) ( ) ∈ℕ
√3
02. Sobre os números reais, é correto afirmar:
(a) ( ) O produto de dois números racionais quaisquer é um número racional.
(b) ( ) O produto de qualquer número inteiro não nulo por um número irracional qualquer é um número
irracional.
(c) ( ) O quadrado de qualquer número irracional é um número irracional.
(d) ( ) Se o quadrado de um número natural é par, então esse número também é par.]
(e) ( ) Todo múltiplo de 17 é um número ímpar ou um múltiplo de 34.
(f) ( ) A soma de dois números primos quaisquer é um número primo.
31
(g) ( ) Se o maior divisor comum de dois números inteiros positivos é igual a 1, então esses números são primos.
03. Mostre que �4 − 2√3 + √3 é um número inteiro.
04. Classifique as afirmações a seguir como Verdadeiro ou Falso.
1
(a) ( ) Se 𝛼𝛼 é um número real positivo então existe 𝑛𝑛 natural tal que < 𝛼𝛼.
𝑛𝑛
(b) ( ) Se 𝑥𝑥 é um número real positivo então 𝑥𝑥 2 ≥ 𝑥𝑥.
(c) ( ) O produto de dois números irracionais distintos é irracional.
05. (ITA) Sejam 𝑟𝑟1 , 𝑟𝑟2 e 𝑟𝑟3 números reais tais que 𝑟𝑟1 − 𝑟𝑟2 e 𝑟𝑟1 + 𝑟𝑟2 + 𝑟𝑟3 são racionais. Julgue as assertivas a seguir.
(a) ( ) Se 𝑟𝑟1 é racional ou 𝑟𝑟2 é racional, então 𝑟𝑟3 é racional.
(b) ( ) Se 𝑟𝑟3 é racional, então 𝑟𝑟1 + 𝑟𝑟2 é racional.
(c) ( ) Se 𝑟𝑟3 é racional, então 𝑟𝑟1 e 𝑟𝑟2 são racionais.
06. Mostre que �3 + �9 + √80 + �21 − √320 ∈ ℕ.
07. Considere os seguintes subconjuntos de ℝ:

𝐴𝐴 = {𝑎𝑎| 𝑎𝑎 é primo},
𝐵𝐵 = {𝑏𝑏| 𝑏𝑏 = 2𝑛𝑛 + 1, 𝑛𝑛 ∈ ℤ},
𝑝𝑝
𝐶𝐶 = �𝑐𝑐� 𝑐𝑐 = , 𝑝𝑝, 𝑞𝑞 ∈ ℤ, 𝑞𝑞 ≠ 0�.
𝑞𝑞
Classifique as proposições abaixo como verdadeiras ou falsas.
(a) ( ) 𝐴𝐴 ⊂ 𝐵𝐵.
(b) ( ) Se 𝑏𝑏1 , 𝑏𝑏2 ∈ 𝐵𝐵, então 𝑏𝑏1 + 𝑏𝑏2 ∈ 𝐵𝐵.
(c) ( ) O conjunto complementar de 𝐵𝐵 em relação ao conjunto ℤ é 𝐷𝐷 = {𝑑𝑑| 𝑑𝑑 = 2𝑛𝑛, 𝑛𝑛 ∈ ℤ}.
𝑝𝑝
(d) ( ) Se 𝐶𝐶 ′ ⊂ 𝐶𝐶 é o conjunto dos números , tal que 𝑝𝑝 = 𝑞𝑞. 𝑛𝑛, 𝑛𝑛 ∈ ℤ, então 𝐶𝐶 ′ = ℤ.
𝑞𝑞
√2
(e) ( ) ∈ 𝐶𝐶.
2
08. Classifique cada uma das afirmações abaixo como Verdadeira ou Falsa.
I. ( ) Todo número inteiro positivo pode ser escrito, de maneira única, na forma 2𝑘𝑘−1 (2𝑚𝑚 − 1), em que 𝑘𝑘 e 𝑚𝑚
são inteiros positivos.
𝜋𝜋
II. ( ) Existe um número 𝑥𝑥 ∈ �0, � de tal modo que os números
2
𝜋𝜋 𝜋𝜋 3𝜋𝜋
𝑎𝑎1 = sen 𝑥𝑥 , 𝑎𝑎2 = sen �𝑥𝑥 + � , 𝑎𝑎3 = sen �𝑥𝑥 + � e 𝑎𝑎4 = sen �𝑥𝑥 + �
4 2 4
32
estejam, nesta ordem, em progressão geométrica.
III. ( ) Existe um número inteiro primo 𝑝𝑝 tal que �𝑝𝑝 é um número racional.
1 1 1 1
09. Considere as frações e , com 𝑛𝑛 e 𝑝𝑝 sendo números irracionais. Sobre o resultado da soma + classifique
𝑛𝑛 𝑝𝑝 𝑛𝑛 𝑝𝑝
como verdadeiro ou falso as proposições a seguir.
(a) ( ) Pode ser um inteiro não nulo.
(b) ( ) Pode ser um racional não inteiro.
(c) ( ) Pode ser irracional.
(d) ( ) Pode ser zero.
(e) ( ) Pode ser imaginário puro.
(f) ( ) Pode ser qualquer número real.
10. (ITA 2020) Dado 𝑎𝑎 ∈ ℝ, defina 𝑝𝑝 = 𝑎𝑎 + 𝑎𝑎2 e 𝑞𝑞 = 𝑎𝑎 + 𝑎𝑎3 . Classifique as seguintes afirmações com V ou F.
I. ( ) Se 𝑝𝑝 ou 𝑞𝑞 é irracional então 𝑎𝑎 é irracional.
II. ( ) Se 𝑝𝑝 e 𝑞𝑞 são racionais, então 𝑎𝑎 é racional.
III. ( ) Se 𝑞𝑞 é irracional então 𝑝𝑝 é irracional.
33
EQUAÇÕES DIOFANTINAS LINEARES
Fixados 𝑎𝑎 e 𝑏𝑏 inteiros, considere o seguinte conjunto:
𝐴𝐴 = {𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏| 𝑥𝑥, 𝑦𝑦 ∈ ℤ}.
O conjunto 𝐴𝐴 é constituído de todas as combinações lineares de 𝑎𝑎 e 𝑏𝑏 nos inteiros. Vamos agora restringir 𝐴𝐴 ao
conjunto dos naturais positivos:
𝐵𝐵 = 𝐴𝐴 ∩ ℕ∗ .
Como 𝐵𝐵 é um subconjunto dos naturais não vazio, ele admite um elemento mínimo:
𝐷𝐷 = 𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 ∈ 𝐵𝐵 é mínimo se para todo 𝑘𝑘 ∈ 𝐵𝐵 tivermos 𝐷𝐷 ≤ 𝑘𝑘.
Invocamos acima o Princípio da Boa Ordem, o qual afirma que todo subconjunto não vazio dos naturais possui um
elemento mínimo.
Teorema de Bezout: Sejam 𝑎𝑎 e 𝑏𝑏 inteiros e 𝐷𝐷 = 𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 a menor combinação linear positiva de 𝑎𝑎 e 𝑏𝑏 nos inteiros.
O número 𝐷𝐷 é o maior divisor comum de 𝑎𝑎 e 𝑏𝑏.
Prova. Suponha por contradição que 𝐷𝐷 não divide 𝑎𝑎. Então existem 𝑞𝑞 ∈ ℤ e 𝑟𝑟 ∈ {1, 2, … , 𝐷𝐷 − 1} tais que 𝑎𝑎 = 𝑞𝑞𝑞𝑞 + 𝑟𝑟.
Mas isso é uma contradição, pois
𝑎𝑎 = 𝑞𝑞𝑞𝑞 + 𝑟𝑟 ⟹ 1 ≤ 𝑟𝑟 = 𝑎𝑎(1 − 𝑚𝑚𝑚𝑚) − 𝑏𝑏𝑏𝑏𝑏𝑏 < 𝐷𝐷,
uma combinação linear positiva de 𝑎𝑎 e 𝑏𝑏 nos inteiros menor que . De forma análoga, 𝐷𝐷 divide 𝑏𝑏. Por 𝐷𝐷 ser uma
combinação linear de 𝑎𝑎 e 𝑏𝑏 nos inteiros, 𝐷𝐷 é divisível por todos os divisores comuns de 𝑎𝑎 e 𝑏𝑏, logo deve ser o maior
divisor comum.
∎
Equações diofantinas são equações polinomiais de duas ou mais variáveis cujo domínio é o conjunto dos números
inteiros. Uma equação diofantina é dita linear se o polinômio das variáveis tiver grau 1.
Exemplo:
Determinar 𝑥𝑥 e 𝑦𝑦 inteiros tais que
𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 = mdc(𝑎𝑎, 𝑏𝑏)
é uma equação diofantina. Vimos acima que tal equação sempre admite uma solução. As equações do tipo
𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 = 𝑐𝑐
admitem solução se e somente se 𝑐𝑐 é divisível por mdc(𝑎𝑎, 𝑏𝑏).
Exemplo: Resolva a equação

3𝑥𝑥 + 5𝑦𝑦 = 7 para 𝑥𝑥, 𝑦𝑦 ∈ ℤ.
A equação acima é possível, pois mdc(3, 5) = 1. A estratégia é resolvermos primeiro a equação 3𝑚𝑚 + 5𝑛𝑛 = 1, cuja
solução “rápida” de ser encontrada é (𝑚𝑚, 𝑛𝑛) = (−3, 2). Multiplicando a equação acima por 7, obtemos uma solução
do nosso problema original, (𝑥𝑥0 , 𝑦𝑦0 ) = (−21, 14). Se (𝑥𝑥, 𝑦𝑦) é outra solução, isto é,
3𝑥𝑥 + 5𝑦𝑦 = 7,
então
3(𝑥𝑥 − 𝑥𝑥0 ) + 5(𝑦𝑦 − 𝑦𝑦0 ) = 0, donde (𝑥𝑥 − 𝑥𝑥0 ) = 5𝑘𝑘 e (𝑦𝑦 − 𝑦𝑦0 ) = 3𝑙𝑙
para 𝑘𝑘, 𝑙𝑙 ∈ ℤ. Substituindo na equação anterior, temos 𝑘𝑘 + 𝑙𝑙 = 0. Portanto o conjunto solução da equação é
𝑆𝑆 = {(𝑥𝑥, 𝑦𝑦) = (−21 + 5𝑘𝑘, 14 − 3𝑘𝑘)| 𝑘𝑘 ∈ ℤ}.
Às vezes a solução da equação

𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 = mdc(𝑎𝑎, 𝑏𝑏)
34
Não é rápida de ser encontrada. No entanto, o algoritmo de Euclides pode ser utilizado para encontrar uma solução.
Exemplo: vamos encontrar uma solução para

803𝑥𝑥 + 154𝑦𝑦 = 11
nos inteiros. Usando o algoritmo de Euclides, descobrimos que mdc(803, 154) = 11, pois
803 = (5) × 154 + 33
154 = (4) × 33 + 22
33 = (1) × 22 + 11.
Agora basta isolarmos os restos em cada equação e substituirmos de baixo para cima:
11 = 33 − (1) × 22
= 33 − (1) × [154 − (4) × 33]
= (5) × 33 − (1) × 154
= (5) × [803 − (5) × 154] − (1) × 154
= (5) × 803 − (26) × 154.
Portanto (𝑥𝑥0 , 𝑦𝑦0 ) = (5, −26) é uma solução. De forma análoga ao exemplo anterior, o conjunto solução da equação
é
𝑆𝑆 = {(5 + 14𝑘𝑘, −26 − 73𝑘𝑘)| 𝑘𝑘 ∈ ℤ}.
EXERCÍCIOS
01. Encontre o conjunto solução da equação 451𝑥𝑥 − 287𝑦𝑦 = 41

(a) nos inteiros;
(b) nos inteiros não negativos.
02. Encontre o conjunto solução da equação diofantina 144𝑥𝑥 + 169𝑦𝑦 = 196. Ela admite solução nos naturais?
03. A equação 3𝑥𝑥 − 12𝑦𝑦 = 7 tem solução no conjunto dos inteiros? Explique.
04. Encontre o conjunto solução de 7𝑥𝑥 + 4𝑦𝑦 + 2𝑧𝑧 = 1

(a) nos inteiros;
(b) nos inteiros não negativos.
05. Encontre todos os valores de 𝑥𝑥 que satisfazem às equações modulares a seguir.

(a) 2𝑥𝑥 ≡ 1 (mod 3).
(b) 29𝑥𝑥 ≡ 1 (mod 17).
(c) 21𝑥𝑥 + 5 ≡ 0 (mod 29).
(d) 8𝑥𝑥 ≡ 16 (mod 12).
06. Ao se modelar um problema, chegou-se ao seguinte sistema de equações lineares:

𝑥𝑥 + 4𝑦𝑦 + 6𝑧𝑧 = 11,
�2𝑥𝑥 + 3𝑦𝑦 + 4𝑧𝑧 = 9,
3𝑥𝑥 + 2𝑦𝑦 + 2𝑧𝑧 = 7,
onde as variáveis podem assumir apenas valores inteiros.

(a) Determine o conjunto solução do sistema.
(b) Mostre que o sistema é possível e determinado se restringirmos as variáveis aos naturais.
07. Encontre o conjunto solução da equação diofantina 1274𝑥𝑥 − 273𝑦𝑦 = 91

(a) nos inteiros,
35
(b) nos naturais.
08. Encontre o conjunto solução da equação diofantina 34𝑥𝑥 + 26𝑦𝑦 = 243.
09. Encontre todas as soluções da equação diofantina 9𝑥𝑥 + 11𝑦𝑦 + 5𝑧𝑧 + 6𝑤𝑤 = 4.
10. Resolva o sistema linear abaixo nos inteiros.

4𝑥𝑥 + 3𝑦𝑦 − 𝑧𝑧 + 2𝑤𝑤 = 8,
𝑥𝑥 + 2𝑦𝑦 + 4𝑧𝑧 + 𝑤𝑤 = 8,
�
3𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧 − 𝑤𝑤 = 4,
𝑥𝑥 + 2𝑦𝑦 + 𝑧𝑧 + 2𝑤𝑤 = 6.
11. Encontre as soluções das equações modulares a seguir.

(a) 7𝑥𝑥 ≡ 16 (mod 9).
(b) 15𝑥𝑥 ≡ 23 (mod 37).
(c) 7𝑥𝑥 ≡ 8 (mod 11).
(d) 97𝑥𝑥 ≡ 7 (mod 63).
(e) 15𝑥𝑥 ≡ 25 (mod 40).
GABARITO
01. (a) (𝑥𝑥, 𝑦𝑦) ∈ {(2 + 7𝑘𝑘, 3 + 11𝑘𝑘)| 𝑘𝑘 ∈ ℤ}. (b) (𝑥𝑥, 𝑦𝑦) ∈ {(2 + 7𝑘𝑘, 3 + 11𝑘𝑘)| 𝑘𝑘 ∈ ℕ}.
02. (𝑥𝑥, 𝑦𝑦) ∈ {(5292 − 169𝑘𝑘, −4508 + 144𝑘𝑘)| 𝑘𝑘 ∈ ℤ}. Não.
03. Explique.
04. (a) (𝑥𝑥, 𝑦𝑦, 𝑧𝑧) ∈ {(−2𝜆𝜆 + 4𝛿𝛿 + 1,16𝜆𝜆 − 7𝛿𝛿 − 1, −1 − 𝜆𝜆)| 𝜆𝜆, 𝛿𝛿 ∈ ℤ}. (b) ∅.
05. (a) 𝑥𝑥 ∈ {3𝑘𝑘 + 2| 𝑘𝑘 ∈ ℤ}. (b) 𝑥𝑥 ∈ {17𝑘𝑘 + 10}. (c) 𝑥𝑥 ∈ {29𝑘𝑘 − 3}. (d) 𝑥𝑥 ∈ {3𝑘𝑘 + 2| 𝑘𝑘 ∈ ℤ}.
06. (a) (𝑥𝑥, 𝑦𝑦, 𝑧𝑧) = (1 + 2𝑘𝑘, 1 − 8𝑘𝑘, 1 + 5𝑘𝑘). (b) Mostre.
07. (a) 𝑥𝑥 ∈ {(3𝑘𝑘 − 1,14𝑘𝑘 − 5)| 𝑘𝑘 ∈ ℤ}. (b) 𝑥𝑥 ∈ {(3𝑘𝑘 − 1,14𝑘𝑘 − 5)| 𝑘𝑘 ∈ ℕ∗ }.
08. ∅.
09. (𝑥𝑥, 𝑦𝑦, 𝑧𝑧, 𝑤𝑤) ∈ {(−4 + 5𝑗𝑗 − 11𝑘𝑘, 4 − 4𝑗𝑗 + 9𝑘𝑘, 4 + 𝑗𝑗 − 6𝑙𝑙, −4 − 𝑗𝑗 + 5𝑙𝑙)| 𝑗𝑗, 𝑘𝑘, 𝑙𝑙 ∈ ℤ}.
10. (𝑥𝑥, 𝑦𝑦, 𝑧𝑧, 𝑤𝑤) ∈ {(1 + 11𝑚𝑚, 1 − 23𝑚𝑚, 1 + 5𝑚𝑚, 1 + 15𝑚𝑚)| 𝑚𝑚 ∈ ℤ}.
11. (a) 𝑥𝑥 ∈ {9𝑘𝑘 + 1}(b)𝑥𝑥 ∈ {37𝑘𝑘 + 4}(c) 𝑥𝑥 ∈ {11𝑘𝑘 + 3}.(d) 𝑥𝑥 ∈ {63𝑘𝑘 + 28} (e) 𝑥𝑥 ∈ {8𝑘𝑘 − 1}.
36
EQUAÇÕES DIOFANTINAS
EXERCÍCIOS
01. (IME) Se 𝑋𝑋 e 𝑌𝑌 são números naturais tais que 𝑋𝑋² − 𝑌𝑌² = 2017, encontre o valor de 𝑋𝑋² + 𝑌𝑌².
02. (IME) Seja a equação 𝑝𝑝𝑛𝑛 + 144 = 𝑞𝑞 2 , onde n e q são números inteiros positivos e 𝑝𝑝 é um número primo.
Determine os possíveis valores de 𝑛𝑛, 𝑝𝑝 e 𝑞𝑞.
03. Resolva as equações abaixo no conjunto dos inteiros.

(a) (2𝑥𝑥 + 𝑦𝑦)(5𝑥𝑥 + 3𝑦𝑦) = 7.
(b) 𝑥𝑥𝑥𝑥 = 𝑥𝑥 + 𝑦𝑦 + 3.
(c) 𝑥𝑥 2 = 14 + 𝑦𝑦 2 .
(d) 𝑥𝑥 2 + 𝑦𝑦 2 = 𝑥𝑥 + 𝑦𝑦 + 2.
04. Prove que as equações abaixo não possuem solução no conjunto dos inteiros.
(a) 𝑥𝑥 2 + 𝑦𝑦 2 = 4𝑧𝑧 − 1.
(b) 𝑥𝑥 2 − 7𝑦𝑦 = 10.
(c) 𝑥𝑥 3 + 21𝑦𝑦 2 + 5 = 0.
(d) 15𝑥𝑥 2 − 7𝑦𝑦 2 = 9.
(e) 𝑥𝑥 2 + 𝑦𝑦 2 + 𝑧𝑧 2 = 8𝑡𝑡 − 1.
05. (IME) O par ordenado (𝑥𝑥, 𝑦𝑦), com 𝑥𝑥 e 𝑦𝑦 inteiros positivos, satisfaz a equação
5𝑥𝑥 2 + 2𝑦𝑦 2 = 11(𝑥𝑥𝑥𝑥 − 11).
Encontre o valor de 𝑥𝑥 + 𝑦𝑦.
06. (IME) Determine o conjunto solução 𝑆𝑆 = {(𝑥𝑥, 𝑦𝑦)| 𝑥𝑥, 𝑦𝑦 ∈ ℤ} da equação

(𝑥𝑥 + 𝑦𝑦)𝑘𝑘 = 𝑥𝑥𝑥𝑥
sabendo que 𝑘𝑘 é um número primo.
07. Encontre o conjunto solução da equação 2𝑥𝑥 = 1 + 3𝑦𝑦 nos inteiros.
08. Encontre o conjunto solução da equação 𝑥𝑥 3 + 3 = 4𝑦𝑦(𝑦𝑦 + 1) nos inteiros.
09. Encontre o conjunto solução da equação 3𝑚𝑚 + 7 = 2𝑛𝑛 para 𝑚𝑚 e 𝑛𝑛 inteiros.
10. Encontre o conjunto solução da equação 3 × 2𝑚𝑚 + 1 = 𝑛𝑛2 para 𝑚𝑚 e 𝑛𝑛 inteiros.
11. (IME) Sabendo-se que 𝑚𝑚 e 𝑛𝑛 são inteiros positivos tais que 3𝑚𝑚 + 14400 = 𝑛𝑛2 , determine o resto da divisão de
𝑚𝑚 + 𝑛𝑛 por 5.
12. (IME) Seja a equação 𝑛𝑛2 − 7𝑚𝑚2 = (5𝑚𝑚 − 2𝑛𝑛)2 + 49. Determine todos os pares (𝑚𝑚, 𝑛𝑛) que satisfazem a esta
equação.
13. Se 𝑎𝑎, 𝑏𝑏 e 𝑐𝑐 são inteiros tais que 𝑐𝑐 𝑎𝑎 = 𝑏𝑏 2𝑎𝑎 , 3𝑐𝑐 = 3 × 9𝑎𝑎 e 𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 = 16, mostre que eles são únicos.
14. (IME) Uma soma finita de números inteiros consecutivos, ímpares, positivos ou negativos, é igual a 73 .
Determine os termos desta soma.
15. (IME) Determine a quantidade de pares ordenados (𝑥𝑥, 𝑦𝑦) de números inteiros satisfazem à equação
1 1 1
+ = ⋅
𝑥𝑥 𝑦𝑦 23
37
16. Resolva a equação abaixo nos inteiros.
1 1 1
+ = ⋅
𝑥𝑥 𝑦𝑦 7
17. Determine o conjunto solução da equação abaixo nos inteiros.
1 1 1
+ + = 1.
𝑥𝑥 𝑦𝑦 𝑧𝑧
18. Encontre o conjunto solução nos inteiros da equação
1 1 1 1
+ + = ⋅
𝑥𝑥 𝑦𝑦 𝑧𝑧 2
19. Encontre o conjunto solução nos inteiros da equação
1 1 1 3
+ + = ⋅
𝑥𝑥 𝑦𝑦 𝑧𝑧 2
20. Encontre todas as soluções das equações abaixo nos inteiros.
(a) 𝑥𝑥 2 − 𝑦𝑦 2 = 2021 (b) 𝑥𝑥 2 − 𝑦𝑦 2 = 1988
21. Resolva nos inteiros a equação 2𝑦𝑦 = 𝑥𝑥 3 + 𝑥𝑥 2 + 𝑥𝑥 + 1.
22. Prove que a equação possui exatamente uma solução no conjunto dos naturais se e somente se 𝑛𝑛 é primo.
1 1 1
− = ⋅
𝑥𝑥 𝑦𝑦 𝑛𝑛
23. Resolva a equação 𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧 = 𝑥𝑥𝑥𝑥𝑥𝑥 nos inteiros.
24. Resolva a equação 𝑥𝑥(𝑥𝑥 + 1)(𝑥𝑥 + 7)(𝑥𝑥 + 8) = 𝑦𝑦 2 nos inteiros.
25. Determine todos os naturais 𝑎𝑎, 𝑏𝑏, 𝑐𝑐 que satisfazem a desigualdade 𝑎𝑎𝑎𝑎 + 𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 > 𝑎𝑎𝑎𝑎𝑎𝑎.
26. Esboce no plano cartesiano as regiões definidas pelas seguintes equações:

(a) ⌊𝑥𝑥⌋2 + ⌊𝑦𝑦⌋2 = 1 (b) ⌊𝑥𝑥⌋2 − ⌊𝑦𝑦⌋2 = 3 (c) ⌊𝑥𝑥 + 𝑦𝑦⌋2 = 1 (d) ⌊𝑥𝑥⌋ + ⌊𝑦𝑦⌋ = 1
Observação: se 𝑛𝑛 ≤ 𝑥𝑥 < 𝑛𝑛 + 1 para algum 𝑛𝑛 inteiro então ⌊𝑥𝑥⌋ = 𝑛𝑛.
GABARITO
01. 2.034.145.
02. 𝑛𝑛 = 8, 𝑝𝑝 = 2, 𝑞𝑞 = 20.
03.
(a) (𝑥𝑥, 𝑦𝑦) ∈ {(−4,9); (20, −33); (4, −9); (−20,33)}.
(b) (𝑥𝑥, 𝑦𝑦) ∈ {(2,5); (5,2); (3,3); (0, −3); (−3,0); (−1, −1)}.
(c) ∅.
(d) (𝑥𝑥, 𝑦𝑦) ∈ {(0, −1); (0,2); (1, −1); (1,2); (−1,0); (2,0); (−1,1); (2,1)}.
04. Prove.
05. 41.
06. (𝑥𝑥, 𝑦𝑦) ∈ {(2𝑘𝑘, 2𝑘𝑘); �𝑘𝑘 + 1, 𝑘𝑘(𝑘𝑘 + 1)�, (0,0); �𝑘𝑘 − 1, −𝑘𝑘(𝑘𝑘 − 1)�; (𝑘𝑘(𝑘𝑘 + 1), 𝑘𝑘 + 1); (−𝑘𝑘(𝑘𝑘 − 1), 𝑘𝑘 − 1)}.
07. ∅
08. ∅
09. (𝑚𝑚, 𝑛𝑛) ∈ {(0,3); (2,4)}.
10. (𝑚𝑚, 𝑛𝑛) ∈ {(0, ±2); (3, ±5); (4, ±7)}.
11. 4.
12. (𝑚𝑚, 𝑛𝑛) ∈ {(37,99); (−37, −99); (−13, −51); (13,51); (−7, −21); (7,21)}.
13. Mostre.
14. (2𝑎𝑎 + 1, 2𝑎𝑎 + 3, … , 2𝑏𝑏 + 1); (𝑎𝑎, 𝑏𝑏) ∈ {(171,171); (171, −171); (27,21); (27, −21)}
15. 5 pares
16. (𝑥𝑥, 𝑦𝑦) ∈ {(8,56); (56,8); (6, −42); (−42,6); (14,14)}
17. (𝑥𝑥, 𝑦𝑦, 𝑧𝑧) ∈ {(−𝜆𝜆, 1, 𝜆𝜆)|𝜆𝜆 ∈ ℤ} ∪ {(2,3,6); (3,3,3)} e permutações
(−4, −4,2); (−6, −3,2); (−6,3,3); (−12,3,4); (−30,3,5);
18. (𝑥𝑥, 𝑦𝑦, 𝑧𝑧) ∈ � (6,6,6); (5,5,10); (4,5,20); (4,6,12); (4,8,8); � ∪ {(−𝜆𝜆, 2, 𝜆𝜆)|𝜆𝜆 ∈ ℤ} e permutações.
(3,7,42); (3,8,24); (3,9,18); (3,10,15); (3,12,12)
19. (𝑥𝑥, 𝑦𝑦, 𝑧𝑧) ∈ {(−2,1,1); (1,3,6); (1,4,4)} e permutações.
20. (a) (𝑥𝑥, 𝑦𝑦) ∈ {(±1011, ±1010); (±45, ±2)}. (b) (𝑥𝑥, 𝑦𝑦) ∈ {(±498, ±496); (±78, ±64)}.
21. (𝑥𝑥, 𝑦𝑦) ∈ {(0,0); (1,2)}
22. Prove.
23. (𝑥𝑥, 𝑦𝑦, 𝑧𝑧) ∈ {(1,2,3); (−1, −2, −3)} e permutações.
24. (𝑥𝑥, 𝑦𝑦) ∈ {(−8,0); (−7,0); (−1,0)(0,0); (−9, ±12); (1, ±12); (−4, ±12)}.
(𝑎𝑎, 𝑏𝑏, 𝑐𝑐) ∈ {(0, 𝑚𝑚, 𝑛𝑛)|𝑚𝑚, 𝑛𝑛 ∈ ℕ∗ } ∪ {(2,3, 𝑚𝑚)|𝑚𝑚 ≥ 7} ∪ {(2,2, 𝑚𝑚)|𝑚𝑚 ∈ ℕ∗ } ∪ {(1, 𝑚𝑚, 𝑛𝑛)|𝑚𝑚, 𝑛𝑛 ∈ ℕ} e permutações.
38

Justaposto 2024

Enviado por

Direitos autorais:

Formatos disponíveis

Justaposto 2024

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Justaposto 2024

Enviado por

Direitos autorais:

Formatos disponíveis

Turma ITA/IME Rafael Farias

02. É possível cobrir um tabuleiro 5x5 com peças de dominó 1x2?

(a) Mostre que uma das peças deve ocupar a diagonal.

Mostre que a diagonal principal não contém números repetidos.

É possível que esse número seja 0?

O conjunto dos números naturais é definido por

É comum utilizarmos o conjunto acima sem incluir o zero e a notação usual é

O conjunto dos números inteiros é

ℤ = {… , −3, −2, −1,0,1,2,3, … }

e os inteiros não nulos

Sejam 𝑎𝑎, 𝑏𝑏 ∈ ℤ. Dizemos que 𝑎𝑎 divide 𝑏𝑏 se existe 𝑐𝑐 ∈ ℤ tal que 𝑏𝑏 = 𝑎𝑎𝑎𝑎.

Pelas definições acima,

ℕ∗ = {1} ∪̇ {primos} ∪̇ {compostos}.

O conjunto dos divisores de um número 𝑛𝑛 ∈ ℤ é definido por

𝐷𝐷(𝑛𝑛) = {𝑑𝑑 ∈ ℤ; 𝑑𝑑 ∣ 𝑛𝑛}

e o conjunto dos múltiplos de 𝑛𝑛,

𝑀𝑀(𝑛𝑛) = {𝑎𝑎 ∈ ℤ; 𝑛𝑛 ∣ 𝑎𝑎}.

Dizemos que 𝑎𝑎, 𝑏𝑏 ∈ ℤ são primos entre si se

𝐷𝐷(𝑎𝑎) ∩ 𝐷𝐷(𝑏𝑏) = {−1, 1}.

• Se 𝑎𝑎 e 𝑏𝑏 são primos entre si e 𝑎𝑎 ∣ 𝑏𝑏𝑏𝑏 então 𝑎𝑎 ∣ 𝑐𝑐.

• (Teorema Fundamental da Aritmética.) Todo 𝑛𝑛 ∈ ℕ, 𝑛𝑛 > 1, é decomposto unicamente em fatores primos,

onde 𝑝𝑝1 , 𝑝𝑝2 , … , 𝑝𝑝𝑘𝑘 são primos e 𝑑𝑑1 , 𝑑𝑑2 , … , 𝑑𝑑𝑘𝑘 ∈ ℕ∗ .

• (Transitividade.) Se 𝑎𝑎 ∣ 𝑏𝑏 e 𝑏𝑏 ∣ 𝑐𝑐 então 𝑎𝑎 ∣ 𝑐𝑐.

MAIOR DIVISOR COMUM (MDC)

mdc(𝑎𝑎, 𝑏𝑏) = max[𝐷𝐷(𝑎𝑎) ∩ 𝐷𝐷(𝑏𝑏)],

onde max 𝐴𝐴 é o maior elemento pertencente ao conjunto numérico 𝐴𝐴.

MÍNIMO MÚLTIPLO COMUM (MMC)

mmc(𝑎𝑎, 𝑏𝑏) = min[𝑀𝑀(𝑎𝑎) ∩ 𝑀𝑀(𝑏𝑏) ∩ ℕ∗ ],

onde min 𝐴𝐴 é o menor elemento pertencente ao conjunto numérico 𝐴𝐴.

Sejam 𝑎𝑎, 𝑏𝑏 naturais maiores que 1. Se decompormos 𝑎𝑎 e 𝑏𝑏 em fatores primos, isto é,

𝑐𝑐 +𝑑𝑑1 𝑐𝑐2 +𝑑𝑑2 𝑐𝑐 +𝑑𝑑𝑘𝑘

max{𝑐𝑐1 ,𝑑𝑑1 } max{𝑐𝑐2 ,𝑑𝑑2 } max{𝑐𝑐𝑘𝑘 ,𝑑𝑑𝑘𝑘 }

𝐷𝐷(𝑎𝑎) ∩ 𝐷𝐷(𝑏𝑏) = 𝐷𝐷�mdc(𝑎𝑎, 𝑏𝑏)�

𝑀𝑀(𝑎𝑎) ∩ 𝑀𝑀(𝑏𝑏) = 𝑀𝑀�mmc(𝑎𝑎, 𝑏𝑏)�

01. Responda o que se pede. Justifique sua resposta.

(a) O número 5n é divisível por 3. É verdade que n é divisível por 3?

(b) O número 15n é divisível por 6. É verdade que n é divisível por 6?

02. Considere, em ℕ∗ os seis menores números consecutivos tais que:

 a soma dos três menores é igual ao número A;

1) N deixa resto 7 na divisão por 24.

05. Responda o que se pede justificando sua resposta.

Prove que Agnaldo errou a multiplicação.

08. Encontre o número de divisores do número 120.

10. Dois números inteiros diferentes são tais que

– a soma deles vale 288,

Nessas condições, quanto vale a diferença entre eles?

Encontre a quantidade de armários que ficarão abertos após esse processo.

09. Qual é o menor n natural tal que n! é divisível por 990?

13. O número 101! termina com quantos zeros na representação decimal?

15. Encontre os valores de 𝑛𝑛 ∈ ℕ de modo que

𝑛𝑛50 − 𝑛𝑛37 + 5𝑛𝑛 + 2

03. Prove que o produto dos divisores de um natural 𝑛𝑛 é

Qual é o valor de 𝑏𝑏?

(a) Determine todos os valores de 𝑐𝑐 para os quais 𝑓𝑓(−1)𝑓𝑓(1) = 𝑓𝑓(−1) + 𝑓𝑓(1).

• existem, pelo menos, dois elementos entre m e 22 680;

Determine os possíveis valores de m e n, sabendo que m, n e q são números naturais positivos.

11. Determine o maior natural 𝑛𝑛 que satisfaz a seguinte propriedade:

Se 𝑎𝑎 é natural e ímpar tal que 𝑎𝑎2 ≤ 𝑛𝑛 então 𝑎𝑎 | 𝑛𝑛.

12. Inteiros 𝑚𝑚 e 𝑛𝑛 satisfazem a igualdade

(a) Prove que 𝑚𝑚 + 𝑛𝑛 é um quadrado perfeito.

02. Tem-se que o número ��