Teorema de Euclides

Emily Dias

Universidade Estaduel de Maringá

Emily Dias (UEM) Teorema de Euclides 1/9

 Euclides

Euclides
1 Euclides foi um matemático de
Alexandria, no Egito;
2 É chamado o pai da Geometria;
3 Escreveu o livro ”Elementos”, sua
grande obra;
4 Atribui-se a este pensador:
- O método para avaliar o máximo
divisor comum entre dois ou mais
números;
- O teorema da infinitude dos números
primos;
- A regra para descobrir números
perfeitos;
- O método para adicionar números em
progressão geométrica.
Emily Dias (UEM) Teorema de Euclides 2/9
 Euclides

Euclides
1 Euclides foi um matemático de
Alexandria, no Egito;
2 É chamado o pai da Geometria;
3 Escreveu o livro ”Elementos”, sua
grande obra;
4 Atribui-se a este pensador:
- O método para avaliar o máximo
divisor comum entre dois ou mais
números;
- O teorema da infinitude dos números
primos;
- A regra para descobrir números
perfeitos;
- O método para adicionar números em
progressão geométrica.
Emily Dias (UEM) Teorema de Euclides 2/9
 Euclides

Euclides
1 Euclides foi um matemático de
Alexandria, no Egito;
2 É chamado o pai da Geometria;
3 Escreveu o livro ”Elementos”, sua
grande obra;
4 Atribui-se a este pensador:
- O método para avaliar o máximo
divisor comum entre dois ou mais
números;
- O teorema da infinitude dos números
primos;
- A regra para descobrir números
perfeitos;
- O método para adicionar números em
progressão geométrica.
Emily Dias (UEM) Teorema de Euclides 2/9
 Euclides

Euclides
1 Euclides foi um matemático de
Alexandria, no Egito;
2 É chamado o pai da Geometria;
3 Escreveu o livro ”Elementos”, sua
grande obra;
4 Atribui-se a este pensador:
- O método para avaliar o máximo
divisor comum entre dois ou mais
números;
- O teorema da infinitude dos números
primos;
- A regra para descobrir números
perfeitos;
- O método para adicionar números em
progressão geométrica.
Emily Dias (UEM) Teorema de Euclides 2/9
 Primos Definição

Primos

Definição
Um número natural é primo se possui exatamente dois divisores naturais
distintos, caso contrário será composto. O número 1 não é primo nem
composto.

Emily Dias (UEM) Teorema de Euclides 3/9

 Primos Definição

Demonstração - contradição

Suponhamos que o conjunto dos números primos seja finito:

R : 2, 3, 5, 7, ..., P Assim, tomemos o número Q, tal que:
Q = (2x3x5x7x...xP) + 1
É comum pensar que multiplicar a sequência de todos números
primos até certo P primo e somar 1 resultaria em um número primo e
isso nem sempre é verdade. Observe:
2 + 1 = 3, primo
2 × 3 + 1 = 7, primo
2 × 3 × 5 + 1 =, primo
2 × 3 × 5 × 7 + 1 = 211, primo
2 × 3 × 5 × 7 × 11 + 1 = 2311, primo
2 × 3 × 5 × 7 × 11 × 13 + 1 = 30031 = 59 × 509, composto

Emily Dias (UEM) Teorema de Euclides 4/9

 Primos Definição

Demonstração - contradição

Suponhamos que o conjunto dos números primos seja finito:

R : 2, 3, 5, 7, ..., P Assim, tomemos o número Q, tal que:
Q = (2x3x5x7x...xP) + 1
É comum pensar que multiplicar a sequência de todos números
primos até certo P primo e somar 1 resultaria em um número primo e
isso nem sempre é verdade. Observe:
2 + 1 = 3, primo
2 × 3 + 1 = 7, primo
2 × 3 × 5 + 1 =, primo
2 × 3 × 5 × 7 + 1 = 211, primo
2 × 3 × 5 × 7 × 11 + 1 = 2311, primo
2 × 3 × 5 × 7 × 11 × 13 + 1 = 30031 = 59 × 509, composto

Emily Dias (UEM) Teorema de Euclides 4/9

 Número de Fibonacci

Números de Fibonacci

F 1 = 1, F 2 = 1, Fn = F (n-1) + F (n-2) para n ≥ 3

Propriedades
O maior divisor comum (MDC) de qualquer dois números de
Fibonacci é 1, ou seja, os números de Fibonacci são primos entre si.
O maior divisor primo de Fn é diferente do maior divisor primo de
qualquer número anterior na sequência de Fibonacci. Ou seja, se
considerarmos os números Fn e Fm para n ̸= m, eles têm pelo menos
um divisor primo diferente.

Emily Dias (UEM) Teorema de Euclides 5/9

Principio da gaveta

Principio da gaveta
Ele afirma que se n objetos são colocados em m gavetas, onde n > m,
então pelo menos uma das gavetas conterá mais de um objeto.

Emily Dias (UEM) Teorema de Euclides 6/9

Demontração M. WUNDERLICH

Suponhamos que o conjunto dos números primos seja finito, ou seja

p1 = 2; p2 = 3; p3 = 5; p4 = 7; ...; pk

Podemos distribuir os k números primos nas k-1 gavetas, sendo cada

gaveta um número de Fibonacci.
Então, teremos apenas uma gaveta (número de Fibonacci) com mais de
um primo

Emily Dias (UEM) Teorema de Euclides 7/9

Demontração M. WUNDERLICH

F2 = 1
F3 = 2
F5 = 5
F 7 = 13
F 11 = 89
F 13 = 233
F 17 = 1597
F 19 = 4181 = 37.113
F 23 = 28657
F 29 = 514229
F 31 = 1346269 = 557.2417
F 37 = 24157817 = 73.149.2221

Emily Dias (UEM) Teorema de Euclides 8/9

Referências

[1] Gelderson Bezerra Alves, Prof. Dr. Crı́ston Pereira de Souza. Euclides e
os números primos, 2013.
[2] M. Wunderlich. Outra Prova do Teorema dos Primos Infinitos. O
Mensal Matemático Americano, vol. 72, 1965.
[3] Márcio Dinis do Nascimento de Jesus. Sucessão de Fibonacci e uma
sua generalização. Universidade de Coimbra.
[4] Daniel Dunck Cintra. Uma coleção de demontrações da existência de
infinitos primos. IFMT - Campus Pontes e Lacerda - Fronteira Oeste,
2019.

Emily Dias (UEM) Teorema de Euclides 9/9