Frente: Matemática II

EAD – ITA/IME
Professor(a): Davi Lopes

AULAS 56 A 58

Assunto: Números Primos e Aplicações

Se n = p1α1p2α2 …pkαk é a fatoração canônica de n, então:

Resumo Teórico d (n) = (1+ α1) (1+ α 2 ) …(1+ αk )

 pα1 +1 − 1  p2α2 +1 − 1  pkαk +1 − 1

s (n) =  1 …
NÚMEROS PRIMOS E APLICAÇÕES  p1 − 1   p2 − 1   pk − 1 
d(n)
Definição de Número Primo e de Número Composto: p (n) = n 2

Um número natural p é primo se p possui exatamente dois divisores

 1  1  1
positivos: 1 e p. Caso um número natural n > 1 não seja primo, dizemos ϕ (n) = n 1 −  1 −  … 1 − 
que ele é composto.  p1   p2   pk 
Ex.: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61,
67, 71, 73, 79, 83, 89, 97 são todos os primos de 1 a 100. • Fórmula de Polignac: n! = 2θ2 ⋅ 3θ3 … pθp … , onde:
n  n   n 
θp =   +  2  +  3  + …(p primo)
Ex.: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 25 são compostos. p  p  p 
Observe que 1 não é primo, pois 1 só tem um divisor positivo,
e não 2 divisores positivos. MDC, MMC e Números Primos:
Se a = p1α1 p2α2 …pkαk e b = p1β1 pβ22 …pkβk
Propriedades Básicas dos Números Primos:
• Seja p um número primo. Então: mmc (a, b) = p1Γ1 p2Γ2 …pkΓk
mdc (n, p) = 1 , se n não é divisível por p, e mdc (n, p) = p , se n é mdc (a, b) = p1γ1 p2γ 2 …pkγ k
divisível por p;
Onde γ i = min (αi , βi ) e Γ i = max (αi , βi ) .
• (Lema de Euclides) Se a, b são inteiros, tais que p|ab , então p|a
ou p|b ; Além disso, mmc (a, b) ⋅ mdc (a, b) = ab .
• (Erastóstenes) Se n é um número composto, então n é divisível por
um primo p ≤ n . Observação:
Para se calcular o mmc e o mdc de mais de dois números,
Teorema Fundamental da Aritmética: escolhemos dois desses números, calculamos seu mmc (ou mdc),
Todo inteiro n > 1 pode ser escrito como o produto de números primos. e trocamos os dois números por um número, que é o resultado.
Além disso, tal fatoração em primos é única, a menos da ordem em Fazemos isso até obter um único número.
que os primos aparecem no produto.
Resumidamente, todo inteiro n > 1 pode ser escrito através da
fatoração canônica:
n = p1α1p2α2 …pkαk
Exercícios
Onde p1 < p2 < … < pk são primos e α1, α 2 ,… , αk ∈ N .

Funções Multiplicativas:
01. É verdade que:
Dado um inteiro positivo n, considere as seguintes funções: a) 29 · 3 é divisível por 2?
• d (n) : quantidade de divisores positivos de n; b) 29 · 3 é divisível por 5?
c) 29 · 3 é divisível por 8?
• s (n) : soma dos divisores positivos de n;
d) 29 · 3 é divisível por 9?
• p (n) : produto dos divisores positivos de n; e) 29 · 3 é divisível por 6?
f) Se um número natural é divisível por 4 e por 3, então ele deve
• ϕ (n) : quantidade de inteiros positivos k entre 1 e n coprimos ser divisível por 12?
g) Se um número natural é divisível por 4 e por 6, então ele deve
com n, ou seja, tais que mdc (k, n) = 1;
ser divisível por 4 ⋅ 6 = 24 ?

F B O NLINE.COM.BR 015.350 - 140882/19

//////////////////
 Módulo de Estudo
02. O inteiro A não é divisível por 7. É possível que 23A seja divisível
por 7?
03. Sabemos que se p|ab , então p|a ou p|b , desde que p seja primo.
Dê um exemplo onde essa propriedade não é válida quando p é
um número composto.
04. Demonstre as afirmações.
a) Se n ≤ 2019 é um inteiro positivo composto, então seus
divisores primos estão no conjunto {2, 3, 5, 7, 11, 13, 17, 19,
23, 29, 31, 37, 41, 43}.
b) São dados 15 números naturais maiores que 1 e menores que
2019 tais que dois quaisquer são primos entre si. Mostre que
pelo menos um desses 15 números é primo.
05. Existem dois inteiros positivos a e b tais que mdc (a, b) = 30 e
mmc (a, b) = 105 ?
06. Dados que p, p + 10 e p + 14 são números primos, ache p.
07. Seja p > 3 um número primo. Prove que p é da forma 6k + 1 ou
da forma 6k + 5 .
08. (OCM/2006). Mostre que se p e p2 + 8 são primos, então p3 + 4
também é primo.
09. Para quais naturais n o número n4 + 4 é primo?
10. Seja p um número primo, e sejam a, n naturais tais que p|an .
Prove que pn |an .
11. Demonstre que o número 1+ 2 + … + 2019 divide o número
12019 + 22019 + … + 20192019 .
12. Sejam m, n inteiros positivos tais que m + 161 = 3 .
2 n
a) Trabalhando com restos por 4, prove que n é par.
b) Fatore 3n − m2 = 161 e encontre todos as soluções inteiras
positivas (m, n) .
13. Determine todos os pares de inteiros positivos (a, b) tais que
4 ⋅ 3a = 11+ 5b .
14. (IME/2006) Determine o conjunto solução S da equação em inteiros
x, y, ( x + y ) k = xy , sabendo que k é um número primo.
15. (IME/2010) Seja a equação pn + 144 = q2 , onde n, q são números
inteiros positivos e p é um número primo. Determine todos os
possíveis valores de n, p, q.
16. (IME/2016) Sabendo-se que m, n são inteiros positivos tais que
3m + 14400 = n2 , determine o resto da divisão de m + n por 5.
a) 0
b) 1
c) 2
d) 3
e) 4
17. (IME/2018) Determine todos os números primos p, q, r tais que
35p + 11pq + qr = pqr .
18. Determine todos os inteiros positivos n para os quais n!+ 5 é um
cubo perfeito.
F B O NLINE.COM.BR
//////////////////
19. Determine todos os primos p tais que p2 + 11 tem exatamente
seis divisores positivos distintos, incluindo 1 e o próprio número.
20. Resolva os seguintes itens:
a) Prove que, para todo natural n, 8n − 1 é divisível por 7.
8n − 1
b) Determine todos os inteiros positivos n tais que é primo.
7
21. O produto de dois números é 360 e o seu mdc é 6. Determine
esses números.
22. O mmc de dois números é 140 e o menor deles é 28. Calcule o
outro número.
23. Sabendo que mmc (n,21) = 126 e que mmc (n, 45) = 90 ,
determine o número n.
24. A soma de dois números é 96 e o seu mmc é 280. Ache os dois
números.
25. O produto de dois números é 900 e o seu mmc é 180. Ache os
dois números.
26. O mmc de dois números primos entre si é 144. Calcule os dois
números sabendo que um é múltiplo de 2 e o outro, é 3.
27. Encontre todos os pares de inteiros positivos a e b tais que:
2012
(a + b) = mmc (a,b) .
2013
28. Determine os valores das funções d (n) , σ (n) , ϕ (n) , p (n) para
n = 6,12,17, 35, 72,100 .
29. Demonstre as afirmações a seguir.
a) d (n) é um inteiro ímpar se, e somente se, n é um quadrado
perfeito;
b) s (n) é um inteiro ímpar se, e somente se, n é um quadrado
perfeito ou duas vezes um quadrado perfeito.
30. (Argentina/1992) Ache o menor inteiro positivo n tal que n tem
216 divisores positivos, seu dobro tem 270 divisores positivos, sua
terça parte tem 180 divisores e sua quinta parte tem 144 divisores.
31. Determine o menor inteiro positivo que admite 12 divisores
positivos e tenha somente 3, 5 e 7 como fatores primos.
32. Para algum n natural, pode o número n! ter exatamente 5 zeros
no final de sua representação decimal? Justifique.
33. Prove que, para todo n natural, d (n) < 2 n .
34. (IME/82) Dado o número m = 24 ⋅ 33 ⋅ 52 , determine quantos
inteiros positivos não maiores que m são coprimos com m.
35. (ITA/2006) Seja k um inteiro positivo e seja
Ak = { j ∈ N : j ≤ k e mdc ( j, k ) = 1} .
Verifique se n ( A 3 ) ; n ( A 9 ) ; n ( A 27 ) e n ( A 81) ; estão ou não, nesta
ordem, numa progressão aritmética ou geométrica. Se for o caso,
especifique a razão.
2 015.350 - 140882/19
 Módulo de Estudo

Gabarito
Anotações
01 02 03 04 05 06 07
* Não * – Não P=3 –
08 09 10 11 12a 12b 13
– n=1 – – – * *
14 15 16 17 18 19 20
* * E * n=5 P=3 *
22 23 24 25 26 27 28
* 18 * * * * *
29 30 31 32 33 34 35
– * 315 Não – * *
– Demonstração
1: Sim: (a),(c),(e),(f); Não: (b),(d),(g)
3: 6|4.3, mas 6 4 e 6 3
12: (m, n) = (80,8)
13: (a, b) = (2, 2)
14: (x, y) = (0,0), (2k, 2k), ((k +1)k,k+1),
(k +1,(k +1)k),(− k(k −1), k −1), (k −1, −k(k −1))
15: (n , p, q) = (2, 5,13), (4, 3, 15), (8, 2, 20)
17: (p, q, r) = (17, 7, 17), (19, 5, 19)
22: Números: 6 e 60 ou 12 e 30
24: Números: 40 e 56
25: Números: 5 e 180 ou 20 e 45
26: Números: 9 e 16
27: (a, b) = (n, 2012n), (2012n, n), n ∈ ℕ
28:

n=6 n = 12 n = 17 n = 35
d(n) 4 6 2 4
σ(n) 12 28 18 48
ϕ(n) 2 4 16 24
p(n) 36 1728 17 1225

29: 23 · 35 · 52 · 72 = 2381400
34: 2880
35: Eles estão em uma progressão geométrica de razão 3.

SUPERVISOR/DIRETOR: Marcelo Pena – AUTOR: Davi Lopes

naldo – REV.: Carla Araújo

015.350 - 140882/19
3 F B O N L I NE .C O M . B R
//////////////////