SERVIÇO PÚBLICO FEDERAL

UNIVERSIDADE FEDERAL DO PARÁ

CAMPUS UNIVERSITÁRIO DE ABAETETUBA – POLO ACARÁ
FACULDADE DE CIÊNCIAS EXATAS E TECNOLOGIA
CURSO DE LICENCIATURA EM MATEMÁTICA
DANYLO DA SILVA OLIVEIRA
WENDERSON ARAUJO DE NAZARE
WELISON DA CONCEIÇÃO OLIVEIRA

QUINTA AULA DE TEORIA DOS NÚMEROS

MANOEL LIMA CORRÊA

ACARA – PA
2021
 Aula 05
Continuação dos exercícios resolvidos da aula 04

1) Mostre que n5-n é múltiplo de n.

n5-n = n (n4-1) = n((n²)²-1)

= n (n²-1)(n²+1)
5
n -n = n (n+1)(n-1)(n²+1) Obs: M (Múltiplo)
M(6)
n 5 n = 5q+r 0≤r<5
q
Colocando as cinco possibilidades
temos:
n = 5q m5-1 é M(30)
n = 5q+1 n-1=5q+1-1= 5q, então n5-1 é M(30)
n = 5q+4 n+1= 5q+4+1=5q+5, então n5-n é M(30)
n = 5q+2 n²+1= (5q+2)²+1 = 25q²+20q+4+1 ; então n5-1 é M(30)
M(5)
n = 5q+3 n²+1= (5q+3)²+1 = 25q²+30q+9+1; Logo, n5-n é M(30)
M(5)

Mostre que a diferença entre cubos de inteiros consecutivos nunca é par.

Temos a e a+1
(a+1)³-a³ = a³+3a²+3a+1-a³
= 3a²+3a+1
= 3a(a+1)+1; então é ímpar
2k

Mostre que a² é da forma 3k ou 3k+1.

Obs: Se você pegar o quadrado de um número ele nunca deixa resto 2 quando
dividido por 3, ou ele deixa resto 0 ou ele deixa resto 1
a 3 a = 3q+r 0≤r<3
q
Colocando os três casos possíveis
Temos:
a = 3q a = 3q+1 a = 3q+2
a² = 9q² a² = (3q+1)² a² = (3q+2)²
= 3(3q²) a² = 9q²+6q+1 a² = 9q²+12q+4
a² = 3k a² = 3(3q²+2q)+1 a² = 9q²+12q+3+1
k a² = 3(3q²+4q+1)+1
a² = 3k+1 k
3k a² = 3k+1
a²
3k+ a = 10 10² = 100 =99+1 = 3.33+1 (3k+1)
Considere o triângulo pitagórico abaixo:

c a a² = b²+c² ; a,b,c ∈ Z (a,b,c são dois a dois primos entre si) primitivo
MDC (a,b,c) = 1

5² = 4²+3²

3 5
MDC (a,b) = MDC (b,c) =
MDC (a,c) = 1
4

10² = 8²+6²

10 10² = 100
6² = 36
6 8² = 64
MDC (10, 6,8) = 2 (Não é primitivo)
8

13 13² = 169
5 12² = 144
5² = 25
12 169 = 144 + 25 (é primitivo)
Anotação:

Fórmulas dos lados:

Euclides
a = m²+n² a² = (m²+n²)² = m4+2m².n²+n4
b = m²-n² b² = (m²-n²) = m4-2m².n²+n4
c = 2mn c² = (2mn)² = 4m².n²

Conclusão:
a² = b²+c²

a) Mostre que b ou c é par.

Suponha que b e c são ímpares (por contradição)
b = 2m-1 c = 2n-1
b² = (2m-1)² c = (2n-1)²
b² = 4m²-4m+1 c² = 4n²-4n+1
a² = b²+c² = 4m²-4m+1+4n²-4n+1
a² = 4(m²-m+n²-n)+2
a² é par a é par ; a = 2k, a² = 4k²
2q = (para a²)

2q = 4(m²-m+n²-n)+2 (dividido por 2)

4k² = 4(m²-m+n²-n)+2 (dividido por 2)
2k² = 2(m²-m+n²-n)+1
par par +1

Então temos igualdade entre o número par e um ímpar:

Par = ímpar (ABSURDO)
Não pode haver dois ímpares.

b) Mostre que a é impar

A é impar, pois b ou c é par com MDC (b,c) = 1

a² = b²+c² Ímpar

par
portanto, a é ímpar.
C ) Mostre que b ou c é múltiplo de 3
a² = b²+c² b ou c é M(3)
Suponha que b e c são multiplos de 3
b² da forma 3k+1
c² da forma 3k1+1
a² = b²+c²
a² = (3k+1+3k1+1)
a² = 3(k+k1)+2 (IMPOSSÍVEL)

Fim da lista de exercício

Números primos
Definição: Seja p ∈ Z; p >1 é dito número primo se p tem apenas 2 divisores positivos; a
saber 1 e p.
Exemplo:
2 é primo (único número par)
3,5,7,11,13,17,…

Entendendo o por quê de ser número primo.

Ex: O número 18 pode ser escrito assim:
18 = 1.18
18 = 2.9
18 = 3.6
18 = 2.3.3 primus (grego)

Definição 2 : p >1é dito primo se p = ab a = 1 ou a = p

O teorema de Euclides é um resultado fundamental estabelecido em teoria de números que

garante a existência de uma infinidade de números primos. O conjunto formado pelos
números primos é infinito.

Notação:
P = Conjunto dos números primos
(Se a ∈ Z não é primo; a é dito composto.) 1= 1

Perguntas iniciais supostamente elementares

a) decidir se p ∈ Z; p ∈ P?
b) Se existe uma função f: N P
f(1) = 2
f(2) = 3
. (uma função que gera todos os primos que ainda não foi encontrada)
.
.
c)Testes de Primalidade.
Poder de decisão em cima do número (P)
Exemplo:
“Divisibilidade por 3”
123 123 123 123 123
é Divisível por 3
Somando o três primeiros termos teremos
(1+2+3).5
M(3)

a ∈ Z; a é primo?
Seguindo a definição, se o resto der zero ele não será primo.
a 2 a 3 a 4 … a a-1
r = 0 (não é primo)
a = 3q (composto)

Essência do crivo de Eratóstenes

a = 101

2 7 10 101
3 5 √ 101

1 – afirmação
Se 101 = ab
Então a ∈ [ 2,√ 101]
ou b ∈ [ 2,√ 101]
Quando se efetua a fatoração em dois números do 101 um deles tem que estar entre o
intervalo de 2 ate a raiz de 101, caso contrário estariam maior que 101.
No modelo matemático ficaria assim:
a > √ 101
b > √ 101
ab > √ 101 . √ 101 Contradição, já que no início foi pego ab como 101.

O Crivo de Eratóstenes

Eratóstenes, matemático, astrônomo, historiador, geógrafo e filósofo grego, nasceu em

Cirene por volta de 276 a.C. e passou grande parte de sua juventude em Atenas. Com
aproximadamente 40 anos, foi convidado pelo rei Ptolomeu III do Egito para ser
bibliotecário da Universidade de Alexandria.
Ficou conhecido como Beta, e a respeito dessa alcunha existem algumas hipóteses.
Alguns acreditam que, por causa de seu saber, foi elevado à condição de um segundo
Platão. Outros, dizem que tal apelido lhe fora dado por ter sido o segundo bibliotecário
da Universidade de Alexandria. Uma terceira explicação sugere que, apesar de ser
talentoso, Eratóstenes não conseguiu ser o primeiro de seu tempo em nenhum ramo de
estudo, em outras palavras, foi sempre o segundo. Por fim, o historiador James Gow
 sugeriu que talvez Beta indicasse simplesmente o número (grego) 2 referentes a um
gabinete ou a uma sala de leitura da universidade.
Escreveu diversas obras, mas muitas se perderam, inclusive o tratado Sobre a medida da
Terra. Eratóstenes morreu em Alexandria, em 194 a.C.
Teorema: Se um inteiro positivo a > 1 é composto, então a possui um divisor primo

p .

Demonstração:
Com efeito, se o inteiro positivo a > 1 é composto, então:
a = bc, com 1 < b < a e 1 < c < a
Portanto, supondo b c, teremos:
b2 bc = a b b
O teorema fornece um processo que permite reconhecer se um dado inteiro a >1 é
primo ou é composto, para o que basta dividir a sucessivamente pelos primos que não
excedem o valor . Tal resultado é a base do chamado Crivo de Eratóstenes que
veremos em seguida.
Uma questão natural sobre os números primos é a de determinar, dentre os inteiros
positivos, todos os números primos até certo número dado. Esta questão também foi
resolvida na antiguidade por Eratóstenes. A ele devemos o chamado Crivo de
Eratóstenes. Com o crivo de Eratóstenes podem-se determinar, sem auxílio de máquinas,
todos os números primos até 200, 400 ou 500, por exemplo. Com o auxílio de
computadores, o crivo de Eratóstenes, convenientemente adaptado, permite determinar
os números primos até limites bem altos. Mesmo antes dos computadores, já haviam
sido determinados os números primos até 10.000.000. Isto ocorreu por volta de 1914,
por obra do matemático americano D. N. Lehmer. Dois outros matemáticos (Bays e
Hudson) calcularam, em 1976, (usando computadores, evidentemente!), a tabela dos
números primos até 12 x 1011. Além disso, há tabelas de números primos em
determinados intervalos de inteiros e conhecem-se também números primos bem
grandes, como o número 244497 – 1, que possui 13395 algarismos! (RPM 19)
A construção de uma tabela de números primos que não excedam um dado inteiro n
usando o Crivo de Eratóstenes consiste no seguinte: escrevem-se na ordem natural todos
os inteiros a partir de 2 até n e, em seguida, eliminam-se todos os inteiros compostos que
são múltiplos dos primos p tais que p
Isto é, 2p, 3p, 4p,…
Exemplo: Construir a tabela de números primos menores que 200.

Solução: Como = 14, basta eliminar sucessivamente da tabela os números que

são múltiplos dos primos p menores que 14, ou seja, 2, 3, 5, 7, 11 e 13.

. 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
101 102 103 104 105 106 107 108 109 110
111 112 113 114 115 116 117 118 119 120
121 122 123 124 125 126 127 128 129 130
131 132 133 134 135 136 137 138 139 140
141 142 143 144 145 146 147 148 149 150
151 152 153 154 155 156 157 158 159 160
161 162 163 164 165 166 167 168 169 170
171 172 173 174 175 176 177 178 179 180
 181 182 183 184 185 186 187 188 189 190
191 192 193 194 195 196 197 198 199 200
(Os valores em vermelho são os números primos que não foram “riscados” da tabela.)

Listamos a seguir aos 199 primeiros números primos:

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, 101, 103,

107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211,
223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331,
337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449,
457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587,
593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691, 701, 709,
719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853,
857, 859, 863, 877, 881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991,
997, 1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049, 1051, 1061, 1063, 1069, 1087, 1091, 1093,
1097, 1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163, 1171, 1181, 1187, 1193, 1201, 1213, 1217.

Nota: Podemos fazer um crivo mais econômico, já que não é possível evitar
completamente o fato de que alguns números são riscados várias vezes.
Podemos proceder da seguinte maneira: Primeiro escrevemos uma lista com
os ímpares de 3 até n. Como queremos riscar os números de p em p é claro
que os múltiplos de p que são múltiplos de primos menores que p já foram
riscados da lista. Então, nesta etapa, podemos começar a riscar de p em p a
partir do menor múltiplo de p, que não é múltiplo de um primo menor que p;
isto é, a partir de p2. Isto evita muitas duplicações.

3, 5, 7, 32, 11, 13, 15, 17, 19, 21 23, 52, 27, 29, 31, 33, 35, 37, 39, 41, 43,
45, 47, 72, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83,
85, 87, 89, 91, 93, 95, 97, 99.

Definição: Para qualquer número real x > 0, seja (x) o número de primos p x ,isto é (x)
é quantidade dos números primos menores que ou iguais a x.
Olhando na tabela:
a) 3 compostos consecutivos: 14,15,16
b) 2 primos consecutivos: 2 e 3
c) 2 ímpares consecutivos primos: 3 e 5 / 11 e 43 (primos gêmeos)
d) 4 compostos Consecutivos: 24, 25, 26, 27, 27
5 compostos Consecutivos: 24, 25, 26, 27, 27
e) 6 compostos Consecutivos: 13 (114;126)
f) Mil compostos Consecutivos? Sim
g) Um milhão de compostos Consecutivos? Sim
Um trilhão compostos Consecutivos? Sim

Primos especias
Fn = 22n + 1; (Primos de Fermat)
Mn = 2n – 1; (Primos de Mersenne)
F1 = 2²1 + 1 = 4 + 1 = 5 (Primo)
F2 = 2²2 + 1 = 16 + 1= 17 ∈ P
F3 = 2²3 + 1 = 28 + 1= (2²)4 + 1= 44 + 1 = 16² + 1 257 ∈ P
F4 = 65537 ∈ P
F5 = 2²5 +1 = 2³² + 1 (não é Primo)
Euler
641/F5
641/ 2³² + 1
Ex: 2³² = 2². 2³0 = 2² + 210. 210. 210
2³² + 1= 641q
2³² = 641q – 1
2³² = 641q + 640
resto
Primos de Mersenne
Mn = 2n – 1;
M1 = 2¹ – 1 = 1
M2 = 22 – 1 = 4 – 1 = 3 (Primo)
M3 = 23 – 1 = 8 – 1 = 7 (Primo)
M4 = 24 – 1 = 16 – 1 = 15 (Composto)
M5 = 25 – 1 = 32 – 1 = 31 (Primo)
M6 = 26 – 1 = 64 – 1 = 63 (Composto)
M7 = 27 – 1 =128 – 1 =127 (Primo)
M8 = 28– 1 = 256 – 1 = 255 (Composto)
M9 =29 – 1 = 512 – 1 = 511 (Composto)
M10 = 210 – 1 = 1024 – 1= 1023 (Composto)
M11 = 211 -1 = 2048 -1 = 2047 (Composto)
Obs: Se n é Composto, então Mn não é primo de Mersenne
Demonstração:
xnm – 1 =_____ _____
xn - 1
M 4 = 24 – 1 = 3
M6 = 26 – 1 = 23.2 – 1 = (2³ + 1)
23 – 1

26 – 1 = (2³ + 1) ( 2³ + 1) = 7.9 = 63

Obs2: Quando 2n é composto o resultado não será primo.

Algumas questões básicas elementares relacionadas aos números primos.
MDC ( a,3) = d

(1,3) = 1
(2,3) = 1
(3,3) = 3
(4,3) = 1 1 ou 3
(5,3) = 1
(6,3) = 3
(7,3) = 1

Pela definição:
d/a e d/3 d = 1 ou d = 3
Em geral
MDC (a,p) = d p – primo
d/a e d/p d = 1 ou d = p quando p divide a
isso acontece quando o p não divide a

Exercício
1) Suponha que a/bc com MDC (a,b) = 1, então a/c.
Por Bezout: existe r,s tais que
ar + bs = 1
por hipótese, temos:
a/bc bc = aq
multiplicando ar + bs = 1, temos acr + aqs = c
a(cr + qs) = c a/c
2) Suponha p/ab onde p é primo. Mostre que p/a ou p/b
Obs:6/4.3
Seja MDC (a,p) = 1
e p/ab (pelo exercício anterior p/b
ou MDC(a,p) = p
p/a
3) Suponha que p/ a1, a2...an; p primo, então p/ai 1 i n
Obs: ai = a para todo i
p/an p/a

Teorema fundamental da Aritmética

Todo inteiro maior que 1 se decompoe de maneira única ( a menos de ordem) como produto de
fatores primos.

Ex: 6 = 2 . 3
6=3.2
7=1.7
8 = 2³ = 2 . 2 . 2
9 = 3²