Os números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral

Documentos relacionados
Fermat descobriu duas classes de primos, uma da forma 4n 1 tal como 5, 13, 17, 29, 37, 41, etc. 5 = 13 =

Dedução Indução Contra-exemplos Contradição Contrapositiva Construção Diagonalização

Bases Matemáticas. Como o Conhecimento Matemático é Construído. Aula 2 Métodos de Demonstração. Rodrigo Hausen. Definições Axiomas.

Conjuntos Enumeráveis e Não-Enumeráveis

1 Conjuntos, Números e Demonstrações

NÚMEROS DE FERMAT. (Pedro H. O. Pantoja, Universidade de Lisboa, Portugal)

MA14 - Aritmética Unidade 15 - Parte 2 Resumo

Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.

Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito

Enumerabilidade. Capítulo 6

Números Naturais. MA12 - Unidade 1. Os Axiomas de Peano. O Axioma da Indução. Exemplo: uma demonstração por indução

Soluções dos Exercícios do Capítulo 2

MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04

Capítulo 2. Conjuntos Infinitos

José Paulo Carneiro (0; 0) (0; 1) (0; 2) (0; 3) (1; 0) (1; 1) (1; 2) (1; 3) (2; 0) (2; 1) (2; 2) (2; 3) (3; 0) (3; 1) (3; 2) (3; 3)

Análise I Solução da 1ª Lista de Exercícios

Aula 10: Decidibilidade

11º ano - Indução matemática

Capítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito

Aula 10: Decidibilidade

No. Try not. Do... or do not. There is no try. - Master Yoda, The Empire Strikes Back (1980)

Matemática Discreta para Ciência da Computação

Técnicas de Demonstração. Raquel de Souza Francisco Bravo 17 de novembro de 2016

Faculdade de Computação

ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO. Aula 18. Cap O Problema da Parada

Referências e materiais complementares desse tópico

Notas sobre Sequências e Cardinalidade (1)

MA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08

n. 18 ALGUNS TERMOS...

Exercícios de revisão para a primeira avaliação Gabaritos selecionados

Programação Linear. Dualidade

Representação decimal dos números racionais

Sistemas de Numeração

MAT Laboratório de Matemática I - Diurno Profa. Martha Salerno Monteiro

Capítulo 0: Conjuntos, funções, relações

Estruturas Discretas INF 1631

Análise de Algoritmos

Análise Real. IF Sudeste de Minas Gerais. Primeiro semestre de Prof: Marcos Pavani de Carvalho. Marcos Pavani de Carvalho

Curso: Ciência da Computação Turma: 6ª Série. Teoria da Computação. Aula 2. Conceitos Básicos da Teoria da Computação

Terminologia, Técnicas de Prova, Enumerabilidade

NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA

Aritmética dos Restos. Pequeno Teorema de Fermat. Tópicos Adicionais

MATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco

Introdução à Teoria dos Números - Notas 4 Tópicos Adicionais II

Aritmética dos Restos. Problemas com Congruências. Tópicos Adicionais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

Critérios de Divisibilidade

Tarefa 06 Todos Subconjuntos

NÚMEROS INTEIROS E CRIPTOGRAFIA UFRJ

Representação decimal dos números racionais

Matemática Discreta - 05

Sequências e Séries Infinitas. Copyright Cengage Learning. Todos os direitos reservados.

Gabarito da lista de Exercícios sobre Técnicas de Demonstração

6. Frações contínuas como as melhores aproximações de um número real

Bézout e Outros Bizus

Números naturais e cardinalidade

Material Teórico - Módulo Matrizes e Sistemas Lineares. Sistemas Lineares - Parte 2. Terceiro Ano do Ensino Médio

Dado um inteiro positivo n, definimos U(n) como sendo o conjunto dos inteiros positivos menores que n e primos com n. Não é difícil ver que a

Limites Uma teoria abordando os principais tópicos sobre a teoria dos limites. José Natanael Reis

Universidade Federal de Santa Maria Departamento de Matemática Curso de Verão Lista 1. Números Naturais

Se mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)

MA21: Resolução de Problemas - gabarito da primeira prova

Roteiro da segunda aula presencial - ME

Congruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.

Uma curiosa propriedade com inteiros positivos

Cálculo Diferencial e Integral I

Demonstrações. Terminologia Métodos

Semana 3 MCTB J Donadelli. 1 Técnicas de provas. Demonstração indireta de implicação. indireta de. Demonstração por vacuidade e trivial

Módulo de Progressões Aritméticas. Soma dos termos de uma P.A. 1 a série E.M. Professores Tiago Miranda e Cleber Assis

Estruturas Discretas

SIMULADO SEGUNDA FASE NÍVEL 2 RESOLUÇÃO Programa de Polos de Reforço Olímpico 2017

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

Aula 3 Propriedades de limites. Limites laterais.

Existem infinitos números de Carmichael, mas não provaremos isso neste curso.

= 2 sen(x) (cos(x) (b) (7 pontos) Pelo item anterior, temos as k desigualdades. sen 2 (2x) sen(4x) ( 3/2) 3

Polos Olímpicos de Treinamento. Aula 9. Curso de Teoria dos Números - Nível 2. O Teorema de Euler. Prof. Samuel Feitosa

1. Métodos de prova: Construção; Contradição.

30 a OLIMPÍADA DE MATEMÁTICA DO RIO GRANDE DO NORTE PRIMEIRA FASE. PROVA DO NÍVEL III - 1 o, 2 o e 3 o ANOS - ENSINO MÉDIO.

GABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo.

36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase

Tópicos de Matemática Elementar

2016 / Nome do aluno: N.º: Turma:

Números Naturais Representação, Operações e Divisibilidade. Múltiplos e Divisores. Tópicos Adicionais

ax + by 347 = 0 k = text UNIDADE CURRICULAR: Matemática Finita CÓDIGO: DOCENTES: Gilda Ferreira e Ana Nunes

Matemática Discreta - 04

UMA PROVA DE CONSISTÊNCIA

CENTRO EDUCACIONAL GIRASSOL TD de Matemática Prof.: Tiago Rodrigues

SISTEMA DECIMAL. No sistema decimal o símbolo 0 (zero) posicionado à direita implica em multiplicar a grandeza pela base, ou seja, por 10 (dez).

Matéria: Matemática Assunto: Teoria dos Conjuntos Prof. Dudan

Decidibilidade. Mário S. Alvim Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/02)

Introdução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares

Indução Matemática. Matemática Discreta. Indução Matemática. Mayara Midori Omai e Sheila Morais de Almeida UTFPR-PG. Abril

ALGORITMO DE EUCLIDES

Conjuntos. Notações e Símbolos

O REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE

setor 1102 Aula 20 PRINCÍPIOS BÁSICOS DA CONTAGEM 2 REVISÃO

Célia Borlido 07/09/2007 Encontro Nacional dos Novos Talentos em Matemática

Polos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa

Matemática I. 1 Propriedades dos números reais

Transcrição:

Os números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral 4 4

13 + 1 = 53 Em que temos a fórmula geral: Exatamente um primo existe em a ou b no numerador. E exatamente um primo existe no denominador, salvo quando os primos forem univitelinos. Exemplo:

São primos de Fermat idênticos aos nossos primos, onde em linguagem matemática, são primos da forma e primos da forma 4 p, tal que p sejam idênticos para a, b. Juntando as duas fórmulas, temos a sequência de números primos de Fermat e o nosso, mas não a sequência de todos os números primos, neste quesito a fórmula falha: 2, 3, 5, 7, 11, 13, 17, 19, 29, 37, 41, 43, 53, 67... Nisto consiste um número primo univitelino. Sendo o número 29 o único primo univitelino dos dois conjuntos de primos segundo a relação das equações dada anteriormente. O que nos leva a pergunta: existem infinitos primos univitelinos? Suponha que existem finitos primos univitelinos. Agora considere o número natural n =. O

número n possui um fator primo, que, portanto, deve ser um dos ; mas isso implicaria que p divide 1. O que é um absurdo. Portanto, existem infinitos primos univitelinos. É possível expressar a hipótese de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 2 para numeradores pares e denominador 3 para numeradores ímpares. 2 + 3 + 5 + 7 + 11 + 13 + 17... ( (4 p )

3, 13, 17, 19, 23... Comparando toda a série, temos o conjunto de alguns números primos: 4n + 1 4 2, 3, 5, 7, 11, 13, 17, 19, 29, 37, 41, 43, 53, 67... Nesta fórmula está contido o conjunto de todos os números de Fermat e as duas formas que encontramos. Mas ele ainda não revela o conjunto de todos os números primos, faltando alguns, como, por exemplo, 31, 47, 59 e 61... Isso indica que existe pelo menos mais uma fórmula de primos que precisamos encontrar para formar o conjunto de todos os números primos.

23, 31, 47, 59, 61 Cada fórmula gera primos distintos uns dos outros com exceção dos primos univitelinos, e as três formas juntas geram o conjunto de todos os números primos p. Agora temos a fórmula: 4n + 1 4 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,37, 41, 43, 47, 53, 59, 61, 67... Onde os números anulados em vermelho são todos os primos univitelinos. Em fim agora temos o conjunto de todos os números primos. Percebam que os

numeradores são todos números compostos múltiplos de 2 com denominadores todos iguais a 2, então temos um teorema fundamental dos números primos. Cuja fórmula geral é um corolário de que existem infinitos números primos: 4n + 1 4 Ou: 4 Para provar esse teorema devemos mostrar que o enunciado vale para cada n = 1. O segundo passo é mostrar que, se o enunciado vale para n = k, então o mesmo enunciado vale para n = k + 1. Como vimos, o enunciado é verdadeiro para alguns valores iniciais das frações que geram primos, provando que cada fração é

válida para o numerador múltiplo de 2. Como ambas as coisas podem ser provadas, então qualquer número primo pode ser obtido através de frações partindo do mesmo processo. Se tivermos uma longa série de frações que geram números primos e pudermos assegurar que infinitas frações geram números primos então o teorema estará provado. Para isso é preciso que nos asseguremos de que a primeira fração gera um número primo, e, sempre que uma fração for substituída, gera-se sempre outra fração que produz um número primo. Então podemos concluir que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 2 para numeradores pares e denominador 3 para numeradores ímpares. Desejamos provar que:

Para todos os números primos 2 e 3. Esta é uma fórmula para a soma da série dos números primos de 2. A prova de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 2 para numeradores pares é seguinte: O primeiro passo é tomar a base da prova; que serão 2. Obviamente, do lado esquerdo da equação fica: E do lado direito da equação fica:

Logo o enunciado de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 2 para numeradores pares é verdadeiro para n = 1 quando n. Desejamos provar que: Para todos os números primos 3. Esta é uma fórmula para a soma da série dos números primos de 3. A prova de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de

frações exatas com denominador 3 para numeradores ímpares é a seguinte: O primeiro passo é tomar a base da prova; que serão 3. Obviamente, do lado esquerdo da equação fica: E do lado direito da equação fica: Logo o enunciado de que todos os números primos, isto é, todas as mônadas, podem ser expressas por meio de uma série de frações exatas com denominador 3 para numeradores ímpares é verdadeiro para n = 1 quando n.

Comparando com os dígitos binários da diagonalização de Cantor, uma ilustração de que existem infinitos números primos incontáveis na diagonalização de Cantor na base 7 pode ser demonstrada. Existem, pois, dois conjuntos incontáveis: o conjunto dos números reais e o conjunto dos números primos. s1 = (0 0 0 0 0 0 0 ) s2 = (1 1 1 1 1 1 1 ) s3 = (0 1 0 1 0 1 0 ) s4 = (1 0 1 0 1 0 1 ) s5 = (1 1 0 1 0 1 1 ) s6 = (0 0 1 1 0 1 1 ) s7 = (1 0 0 0 1 0 0 ) s1 = (0 0 0 0 0 0 0... ) s2 = (1 1 1 1 1 1 1... )

s3 = (0 1 0 1 0 1 0... ) s4 = (1 0 1 0 1 0 1... ) s5 = (1 1 0 1 0 1 1... ) s6 = (0 0 1 1 0 1 1... ) s7 = (0 1 1 1 1 1 0... )... S = (1 1 1 0 1 0 1... ) = 1 p = s p Este é mais um corolário de que existem infinitos números primos. Considere o conjunto T como sendo todas as sequências infinitas de dígitos binários representando cada S um número primo. Desse modo se é qualquer número primo em T, então resta sempre um elemento s de T que não corresponde a nenhum na enumeração dos números primos. Onde os são distintos de T, não sendo contável e não enumerável. A

sequência de primos na parte inferior não pode surgir em nenhum lugar em T, sendo, portanto, não enumerável. Como o conjunto das partes infinitesimais do conjunto T tem mais elementos que s, como s é um conjunto infinito, então g (x) é um conjunto incontável. O argumento prova que o conjunto dos números primos é não enumerável. A primeira fórmula dos primos aproximada é: Onde a barra representa a divisibilidade por 2 do número composto em questão na fórmula. Aproximada na medida em que não sabemos que número composto irá satisfazer a fração. Perceba que a série é sempre formada por um numerador composto e um denominador primo. Mas seu defeito está em

nem sempre formar primos com todos os numeradores compostos, mas somente com alguns. Em que se distribui em duas formas: Onde todo numerador par é divisível por um denominador 2, e todo numerador ímpar é divisível por um numerador ímpar 3, gerando sempre o próximo número primo. De modo que todos os numeradores que geram números primos são 2 e 3. Seja n = 2, sabemos de imediato que ele é uma mônada, pois é um número primo. Agora suponhamos o mesmo resultado para todo número natural n e vamos provar que a fração vale para todo

primo. Observe que, se n é uma mônada = 2, ou seja, um número primo; então nada temos para provar, pois todo número natural n. No entanto, sendo n = 4 um número composto, existem infinitas frações tais que n = xy com todo número natural n. Por hipótese de indução, temos que existem infinitas frações...... tais que x =... e y =..., logo n =...... que expressam sempre números primos. Quanto à cardinalidade dos números primos e reais. ( ) ( )... Para provar que a cardinalidade dos números primos é equivalente à cardinalidade dos números reais, organizamos números

primos em reais em uma tabela. Cada linha tem frações com números primos em ordem crescente tendendo ao infinito, e cada coluna também tem frações com números primos, compondo assim uma síntese de números primos e reais. ( ) ( )... Porém os dois conjuntos são incontáveis, mesmo sendo possível estabelecer uma bijeção entre eles. Onde cada número inteiro positivo corresponde a exatamente um número primo real e vice e versa, provando que o conjunto dos números primos possui exatamente o mesmo numero de elementos do conjunto dos números reais. Sendo possível estabelecer uma relação de um para um entre os números primos e os números reais.

Iniciando na ponta, basta circular uma linha entre cada número primo real, que são números reais formados unicamente por primos, em ordem crescente, que a cada primo corresponde a um número real e vice e versa. Números reais distintos um dos outros, associando cada um deles a um número primo, fazendo uma lista: A pergunta é: será que se fizermos uma lista com todos os números primos real, com exceção do zero, obteremos infinitos primos tal que p + 1? Vamos usar todos os números primos reais que existem, sem restar nenhum? Não, pois tanto o conjunto dos números primos quanto o conjunto dos números reais

são incontáveis. Mesmo que nossa lista inclua todos os números primos real ainda sobrarão infinitos números primos reais que não estão inclusos na lista de número primos reais. Para demonstrar isso basta consideramos um número primo real como, por exemplo,. Escrevemos o zero e a vírgula e o primeiro termo após a vírgula deve ser igual a 2, que é o único número primo par, sendo o primeiro termo depois da vírgula no primo real associado ao numero primo 2. Esse número primo real está presente na lista de correspondência com o conjunto de todos os números primos, posto que o algarismo numa posição aleatória n depois da

vírgula sempre difere do algarismo da posição 1. c. q. d