ETD

Archivio digitale delle tesi discusse presso l'Università di Pisa

Tesi etd-09182016-113702


Tipo di tesi
Tesi di laurea magistrale
Autore
DI BALDASSARRE, FRANCESCO
URN
etd-09182016-113702
Titolo
Non elementary methods in combinatorial number theory: Roth's and Sarkozy's theorems
Dipartimento
MATEMATICA
Corso di studi
MATEMATICA
Relatori
relatore Prof. Di Nasso, Mauro
Parole chiave
  • nonstandard analysis
  • ergodic theory
Data inizio appello
14/10/2016
Consultabilità
Completa
Riassunto
Roth's theorem states that every set A with positive density has an arithmetic progression of length 3, i.e. x, x+r, x+2r are in A. In this work we present two different arguments used to proof Roth's theorem and we translate them to the nonstandard framework. The first argument, called density increment, aims to recursively find arithmetic progressions on which the set A has increased density. The second argument, called energy increment, aims to decompose the set in a "structured" component plus a "random" component. Using the transfer principle we translate the density increment argument to the nonstandard setting where we obtain a slightly easier argument at the cost of losing the estimate found in the standard case. For the energy increment argument, we use the Loeb measure and the conditional expectation in nonstandard context to find a decomposition. In the last chapter we adapt the density increment argument to Sarkozy's theorem (which states that a set of positive density contains two elements whose difference is a perfect square) using an estimate on Weyl sums and a theorem on quadratic recurrence.
File