One form of Goldbach’s Conjecture asserts that every even integer greater than 4is the sum of two odd primes. In 1920 Viggo Brun proved that every sufficiently large even number can be written as the sum of two numbers, each having at most nine prime factors. This thesis explains the overarching principles governing the intricate arguments Brun used to prove his result. Though there do exist accounts of Brun’s methods, those accounts seem to miss the forest for the trees. In contrast, this thesis explains the relatively simple structure underlying Brun’s arguments, deliberately avoiding most of his elaborate machinery and idiosyncratic notation. For further details, the curious reader is referred to Brun’s original paper (in French).

Seja E(X) a cardinalidade dos números pares menores ou iguais a X que não podem ser escritos como soma de dois primos. O objetivo central desta dissertação é apresentar uma demonstração de uma estimativa para E(X) dada por Hugh L. Montgomery e Robert C. Vaughan em [22]. Mais precisamente, estabeleceremos a existência de uma constante positiva (efetivamente computável) tal que E(X) X1 ; para todo X su cientemente grande. / Let E(X) the cardinality of even numbers not exceeding X which cannot be written as a sum of two primes. The main goal of this dissertation is to present a proof of an estimate for E(X) given by Hugh L. Montgomery e Robert C. Vaughan in [22]. More precisely, we will establish the existence of a positive constant (e ectively computable) such that E(X) X1 for all su ciently large X:

Seja E(X) a cardinalidade dos números pares menores ou iguais a X que não podem ser escritos como soma de dois primos. O objetivo central desta dissertação é apresentar uma demonstração de uma estimativa para E(X) dada por Hugh L. Montgomery e Robert C. Vaughan em [22]. Mais precisamente, estabeleceremos a existência de uma constante positiva (efetivamente computável) tal que E(X) X1 ; para todo X su cientemente grande. / Let E(X) the cardinality of even numbers not exceeding X which cannot be written as a sum of two primes. The main goal of this dissertation is to present a proof of an estimate for E(X) given by Hugh L. Montgomery e Robert C. Vaughan in [22]. More precisely, we will establish the existence of a positive constant (e ectively computable) such that E(X) X1 for all su ciently large X:

Seja E(X) a cardinalidade dos números pares menores ou iguais a X que não podem ser escritos como soma de dois primos. O objetivo central desta dissertação é apresentar uma demonstração de uma estimativa para E(X) dada por Hugh L. Montgomery e Robert C. Vaughan em [22]. Mais precisamente, estabeleceremos a existência de uma constante positiva (efetivamente computável) tal que E(X) X1 ; para todo X su cientemente grande. / Let E(X) the cardinality of even numbers not exceeding X which cannot be written as a sum of two primes. The main goal of this dissertation is to present a proof of an estimate for E(X) given by Hugh L. Montgomery e Robert C. Vaughan in [22]. More precisely, we will establish the existence of a positive constant (e ectively computable) such that E(X) X1 for all su ciently large X:

The Goldbach conjecture states that every even number greater than 2 can be written as a sumof two prime numbers. This thesis will go through the necessary theory and the backgroundto the problem at hand. Some numerical results connected to the Goldbach conjecture suchas displaying Goldbach partitions will be presented visually and interpretations of what theseresults yield will be made. How the Goldbach partitions behave for large even numbers will bestudied as well as patterns within these results. The tendencies in the graphical results supportthat the Goldbach conjecture could be true.

Orientador: Prof. Dr. Mauricio Firmino Silva Lima / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional, 2017. / Este trabalho apresenta os números primos, para isso é abordado seu papel na história da matemática, verificando sua atual relevância para a criptografia, analisadas as principais propriedades e resultados e sugere uma sequência didática para abordar o tema com alunos da educação básica. Também, são discutidos os avanços obtidos no estudo da conjectura de Goldbach, a partir da análise de trabalhos e artigos de alguns matemáticos que se dedicaram a decifrar a famosa conjectura. / This paper presents the prime numbers, it approaches their role in mathematics¿ history, verifies their current relevance for cryptography, analyzes the main properties and results and suggests a didactic sequence to study the theme with basic education¿s students. It is also discussed the advances obtained in the study of the Goldbach conjecture, based on analysis of works and articles of some mathematicians who dedicated themselves to deciphering the famous conjecture.