Matemática

Material do professor

3
NÍVEL
 GOVERNADOR
Tarcísio Gomes de Freitas

SECRETÁRIO DA EDUCAÇÃO
Renato Feder

SECRETÁRIO EXECUTIVO
Vinícius Mendonça Neiva

CHEFE DE GABINETE
Juliana Velho

COORDENADOR DA COORDENADORIA PEDAGÓGICA

Daniel Barros

COORDENADORA DA COORDENADORIA DE INFRAESTRUTURA E SERVIÇOS ESCOLARES

Nayla Veríssimo Neves

PRESIDENTE DA FUNDAÇÃO PARA O DESENVOLVIMENTO DA EDUCAÇÃO

Fabricio Moura Moreira
 POLIEDRO SISTEMA DE ENSINO LTDA

PRESIDENTE
Nicolau Arbex Sarkis

DIREÇÃO GERAL
Gabriel Serpa de Moraes e Rodrigo Labegalini Anunciato

COORDENAÇÃO DO PROJETO
Diego Matos

PRODUCT OWNER
Cristiane Teles

EDIÇÃO
EO Editorial

PROJETO GRÁFICO
Denner Kyoshi Belarmino dos Santos

DIAGRAMAÇÃO
EO Editorial

REVISÃO
EO Editorial

CAPA
Lais Piotto Gomes

Material didático-pedagógico, originalmente doado pelo Poliedro Sistema de Ensino LTDA

para a Secretaria da Educação do Estado de São Paulo. Material de distribuição gratuita,
que não poderá ser objeto de venda.
Apresentação
Este material didático foi desenvolvido para auxiliar estudantes e professores na preparação para
as olimpíadas de matemática, oferecendo uma abordagem clara, estruturada e alinhada às exigên-
cias da competição. Com um conteúdo abrangente, ele explora desde os fundamentos da mate-
mática elementar até temas mais avançados, sempre com foco na resolução de problemas e no
desenvolvimento do raciocínio lógico.
Por meio de explicações detalhadas, exemplos práticos e exercícios desafiadores, o material permite
que os estudantes aprofundem seus conhecimentos e aperfeiçoem suas habilidades matemáticas,
preparando-se de forma consistente para as provas. Além disso, serve como um recurso valioso para
os professores, auxiliando no planejamento de aulas e na orientação dos estudantes ao longo da
jornada olímpica.
Mais do que um guia de estudo, este material busca despertar a curiosidade e o prazer pela mate-
mática, incentivando a criatividade e a busca por soluções inovadoras. Seja para estudo individual ou
para uso em sala de aula, ele é um aliado essencial para aqueles que desejam explorar o fascinante
mundo dos números e se destacar nas olimpíadas científicas.
Bons estudos!
Aula 1

Divisores, paridade e números primos

Divisores
Um divisor de um número natural 𝑛 é qualquer número natural que divide 𝑛 exatamente, ou seja,
sem deixar resto. Para encontrar os divisores de um número, basta determinar todas as possibilida-
des de divisão exata de 𝑛.

Exemplos
Os divisores de 12 são:
12 1 12 2 12 3 12 4 12 5 12 6
0 12 0 6 0 4 0 3 2 2 0 2

12 7 12 8 12 9 12 10 12 11 12 12
5 1 4 1 3 9 2 1 1 1 0 1

Assim, 𝐷(12) = {1, 2, 3, 4, 6, 12}.

Já os divisores de 14 são:

14 1 14 2 14 3 14 4 14 5 14 6 14 7
0 14 0 7 2 4 2 3 4 2 2 2 0 2

14 8 14 9 14 10 14 11 14 12 14 13 14 14
6 1 5 1 4 1 3 1 2 1 1 1 0 1

​Assim, 𝐷(14) = {1, 2, 7, 14}.

Divisibilidade
A divisibilidade é a propriedade que determina quando um número é divisível por outro sem deixar
resto.

Critérios de divisibilidade
• Por 2: Um número é divisível por 2 se for par, ou seja, terminar em 0, 2, 4, 6 ou 8.
• Por 3: Um número é divisível por 3 se a soma de seus algarismos for divisível por 3.
• Por 4: Um número é divisível por 4 se os dois últimos dígitos forem divisíveis por 4.
• Por 5: Um número é divisível por 5 se terminar em 0 ou 5.
• Por 6: Um número é divisível por 6 se for divisível por 2 e por 3 ao mesmo tempo
• Por 9: Um número é divisível por 9 se a soma de seus algarismos for divisível por 9.
• Por 10: Um número é divisível por 10 se terminar em 0.
Exemplo prático
O número 246 é divisível por 2, 3 e 6:
• Termina em 6 → divisível por 2
• 2 + 4 + 6 = 12 → divisível por 3
• Como é divisível por 2 e por 3, então também é divisível por 6.

Paridade
A paridade de um número inteiro indica se ele é par ou ímpar:
• Números pares: são divisíveis por 2 (𝑛 mod 2 = 0).
• Números ímpares: não são divisíveis por 2 (𝑛 mod 2 = 1).
Exemplos
• 18 é par, pois 18 ÷ 2 = 9.
• 25 é ímpar, pois 25 ÷ 2 deixa resto 1.

Paridade na soma e multiplicação

• Soma de dois números pares → par
• Soma de dois números ímpares → par
• Soma de um par e um ímpar → ímpar
• Produto de dois números pares → par
• Produto de dois números ímpares → ímpar
• Produto de um par e um ímpar → par
Exemplos
• 6 + 4 = 10 (par)
• 7 + 5 = 12 (par)
• 8 + 3 = 11 (ímpar)
• 6 × 3 = 18 (par)
• 5 × 7 = 35 (ímpar)
Hereditariedade dos divisores
Se um número 𝑛 é divisível por outro número 𝑑, então todos os divisores de 𝑑 também são divisores
de 𝑛. Esse princípio é conhecido como hereditariedade dos divisores. Por exemplo: se 60 é divisível
por 30, então todos os divisores de 30 ({1, 2, 3, 5, 6, 10, 15, 30}) também são divisores de 60.
Isso pode ser observado na seguinte decomposição:
• 60 = 22 × 3 × 5
• 30 = 2 × 3 × 5
​Os divisores de 30 são todos submúltiplos de 60.

Números primos
Um número primo é aquele que possui exatamente dois divisores distintos: 1 e ele mesmo.
Os primeiros números primos são: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...
O número 2 é o único primo par, pois todos os outros pares são divisíveis por 2.
Os números compostos são aqueles que possuem mais de dois divisores. Exemplo:
• 12 é composto, pois seus divisores são {1,2,3,4,6,12}.
• 9 é composto, pois seus divisores são {1,3,9}.

Verificação de número primo

Para verificar se um número 𝑛 é primo, verifique se ele é divisível por 2, 3, 5 ou outros primos meno-
res. Se não for divisível por nenhum deles, então é primo.
Exemplo
• 37 não é divisível por 2, 3 ou 5, então é primo.
• 51 é divisível por 3 (5 + 1 = 6), então não é primo.

Para saber mais

• Sistemas de Numeração e Paridade - Prof. Fabio Henrique | Portal da OBMEP. Disponível em:
https://portaldaobmep.impa.br/index.php/modulo/ver?modulo=53
Atividades
1. Paula quer saber se o número 2310 pode ser
expresso como o produto de cinco números
primos distintos. Para isso, ela precisa en-
contrar a decomposição em fatores primos
de 2310. Qual é essa decomposição e quais
são os cinco números primos?
2. Determine todos os divisores em comum en-
tre os números 42 e 140.
3. Determine o maior divisor em comum entre
os números 56 e 20.
4. (OBM 2001 – Nível I) Apresente todos os nú-
meros inteiros positivos menores do que
1000 que têm exatamente três divisores po-
sitivos. Por exemplo: o número 4 tem exata-
mente três divisores positivos: 1, 2 e 4.
Resoluções Agora, geramos os divisores multiplicando os
fatores primos de todas as formas possíveis.
1. Para determinar se 2310 pode ser expresso
• Divisores de 42: utilizamos os fatores 2, 3
como o produto de cinco números primos
e 7 para formar combinações:
distintos, fazemos sua decomposição em fa-
tores primos, dividindo sucessivamente por 1, 2, 3, 6 (2 × 3), 7, 14 (2 × 7), 21 (3 × 7),
números primos:
42 (2 × 3 × 7)
2310 ÷ 2 = 1155
Portanto, os divisores de 42 são:
1155 ÷ 3 = 385
1, 2, 3, 6, 7, 14, 21, 42.
385 ÷ 5 = 77
• Divisores de 140: utilizamos os fatores 22,
77 ÷ 7 = 11 5 e 7 para formar combinações:
11 ÷ 11 = 1 1, 2, 4 (2 × 2), 5, 7, 10 (2 × 5), 14 (2 × 7), 20
(22 × 5), 28 (22 × 7), 35 (5 × 7), 70 (2 × 5 ×
Portanto, a decomposição em fatores pri-
7), 140 (22 × 5 × 7)
mos de 2310 é: 2310 = 2 × 3 × 5 × 7 × 11
Portanto, os divisores de 140 são:
Os cinco números primos distintos são 2, 3,
5, 7 e 11. 1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, 140
2. Primeiro, fazemos a decomposição em fato- Os números que aparecem em ambas as lis-
res primos do número. Para 42: tas são: 1, 2, 7, 14
• 42 é divisível por 2 (pois é par): 42 ÷ 2 = Os divisores comuns entre 42 e 140 são 1,
21 2, 7 e 14.
• 21 é divisível por 3 (pois a soma dos dígi- 3. Primeiro, realizamos a decomposição em fa-
tos 2 + 1 = 3 é múltiplo de 3): 21 ÷ 3 = 7 tores primos dos números. Para 56:
• 7 é primo, então a fatoração termina • 56 é divisível por 2 (pois é par): 56 ÷ 2 =
aqui. 28
• Fatoração de 42: 42 = 2 × 3 × 7 • 28 também é divisível por 2: 28 ÷ 2 = 14
Para 140: • 14 também é divisível por 2: 14 ÷ 2 = 7
• 140 é divisível por 2 (pois é par): 140 ÷ 2 • 7 é primo, então a fatoração termina
= 70 aqui.
• 70 é divisível por 2 novamente: 70 ÷ 2 = • Fatoração de 56: 56 = 23 × 7
35
Para 20:
• 35 é divisível por 5 (pois termina em 5):
35 ÷ 5 = 7 • 20 é divisível por 2 (pois é par): 20 ÷ 2 = 10

• 7 é primo, então a fatoração termina • 10 também é divisível por 2: 10 ÷ 2 = 5

aqui.
• 5 é primo, então a fatoração termina aqui.
• Fatoração de 140: 140 = 2 × 5 × 7
2
• Fatoração de 20: 20 = 22 × 5
 Agora, geramos os divisores multiplicando os • se n é uma potência de um primo p, ou
fatores primos de todas as formas possíveis. seja, é da forma ps, então 1, p, p2, ..., ps
são os divisores positivos de n. Para que
• Divisores de 56: usamos os fatores 23 e 7 n tenha três divisores s deverá ser igual a
para formar todas as combinações possíveis: 2, isto é, n = p2. Assim, os inteiros meno-
1, 2, 4 (2 × 2), 7 ,8 (2 × 2 × 2), 14 (2 × 7), 28 (22 × res que 1000 com três divisores são: 4, 9,
7), 56 (23 ×7) 25, 49, 121, 169, 289, 361, 529, 841, 961.

Portanto, os divisores de 56 são: 1, 2, 4, 7, 8,

14, 28, 56
Divisores de 20: usamos os fatores 22 e 5
para formar todas as combinações possíveis:
1, 2, 4 (2 × 2), 5, 10 (2 × 5), 20 (22 × 5)
Portanto, os divisores de 20 são: 1, 2, 4, 5,
10, 20
Os divisores comuns entre 56 e 20 são: 1,
2, 4
O maior divisor comum é 4.
4. Se o número tiver exatamente dois fatores
primos diferentes, ele vai ter 4 divisores po-
sitivos: 1, esses dois primos e produto deles.
Se o número for primo, ele vai ter apenas
dois divisores: 1 e ele próprio. Se o número
for uma potência de primo com expoente
maior que 2, ele vai ter pelo menos 4 divi-
sores: 1, o tal primo, o quadrado e o cubo
desse primo.
Assim, a única possibilidade de que o núme-
ro tenha exatamente 3 divisores é que ele
seja um quadrado de um número primo. Os
números procurados são: 4, 9, 25, 49, 121,
169, 289, 361, 529, 841, 961.
Outra forma de chegar à solução é: sabemos
que todos os números inteiros maiores do
que 1 admitem pelo menos um divisor (ou
fator) primo. Dessa forma,
• se n tem dois divisores primos p e q en-
tão 1, p, q e pq são divisores de n; logo n
tem mais que três divisores;
• se n é primo, então tem somente dois di-
visores: 1 e n;