Roth s Theorem on Arithmetic Progressions
|
|
- Elwin Davis
- 6 years ago
- Views:
Transcription
1 September 25, 2014
2 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1]
3 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression.
4 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression. Today we ll focus on the first non-trivial case of this result - known as Roth s Theorem.
5 The Theorema of Szemerédi and Roth For Λ N the (upper asymptotic) density of Λ is the number σ(λ) := lim sup N Λ [1, N] N [0, 1] Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression. Today we ll focus on the first non-trivial case of this result - known as Roth s Theorem. Theorem (Roth, 1953) If Λ N has positive density, then Λ contains an arithmetic progression of length 3.
6 Arithmetic progressions in the primes Theorem (Green-Tao, 2004) For any k N, the set of primes P contains infinitely many k-term arithmetic progressions.
7 Arithmetic progressions in the primes Theorem (Green-Tao, 2004) For any k N, the set of primes P contains infinitely many k-term arithmetic progressions. Note, by the Prime Number Theorem σ(p) := lim sup N 0 P [1, N] N lim sup N 0 1 log N = 0.
8 A big conjecture Conjecture (Erdős-Turán) Suppose Λ N is such that x Λ 1 x =. Then for any k N, Λ contains infinitely many k-term arithmetic progressions.
9 A big conjecture Conjecture (Erdős-Turán) Suppose Λ N is such that x Λ 1 x =. Then for any k N, Λ contains infinitely many k-term arithmetic progressions. Erdős offered $3000 for a resolution of this conjecture.
10 A big conjecture Conjecture (Erdős-Turán) Suppose Λ N is such that x Λ 1 x =. Then for any k N, Λ contains infinitely many k-term arithmetic progressions. Erdős offered $3000 for a resolution of this conjecture. Even the k = 3 case remains open!
11 A brief history Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression.
12 A brief history Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression. Roth s original proof involved Fourier analysis (circle method and density increments ).
13 A brief history Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression. Roth s original proof involved Fourier analysis (circle method and density increments ). Szemerédi s proof was purely combinatorial. A tour de force, it introduced a number of techniques of central importance (Energy increments, Szemerédi s Regularity Lemma).
14 A brief history Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression. Roth s original proof involved Fourier analysis (circle method and density increments ). Szemerédi s proof was purely combinatorial. A tour de force, it introduced a number of techniques of central importance (Energy increments, Szemerédi s Regularity Lemma). In 1977 Furstenberg reproved Szemerédi s Theorem, introducing the important Ergodic Theory approach. This lead to later multi-dimensional generalisations.
15 A brief history Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression. Roth combined his Fourier analytic method with some of Szemerédi s ideas to prove the k = 4 case. His arguments provided precise quantitative statements.
16 A brief history Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression. Roth combined his Fourier analytic method with some of Szemerédi s ideas to prove the k = 4 case. His arguments provided precise quantitative statements. In the late 1990s and early 2000s Gowers developed higher order Fourier analysis and the theory of Gowers Uniformity Norms to give another proof of Szemerédi s theorem. This gave much more precise quantitative information.
17 A brief history Theorem (Szemerédi, 1975) If Λ N has positive density, then for each k N, Λ contains a k-term arithmetic progression. Roth combined his Fourier analytic method with some of Szemerédi s ideas to prove the k = 4 case. His arguments provided precise quantitative statements. In the late 1990s and early 2000s Gowers developed higher order Fourier analysis and the theory of Gowers Uniformity Norms to give another proof of Szemerédi s theorem. This gave much more precise quantitative information. There have been numerous other important new proofs and developments...
18 Structure vrs. Randomness Although there are many proofs using very different techniques they all share some characteristics.
19 Structure vrs. Randomness Although there are many proofs using very different techniques they all share some characteristics. In all the arguments notions of Structure and Randomness play a significant rôle.
20 Example: (Pseudo)-Random sets Select each x N to be a member of Λ independently at random with probability 0 p 1.
21 Example: (Pseudo)-Random sets Select each x N to be a member of Λ independently at random with probability 0 p 1. Then σ(λ) = p almost surely.
22 Example: (Pseudo)-Random sets Select each x N to be a member of Λ independently at random with probability 0 p 1. Then σ(λ) = p almost surely. Each progression of length k has probability p k of lying in Λ. From this one deduces Λ contains arithmetic progressions of all lengths almost surely.
23 Example: (Pseudo)-Random sets Select each x N to be a member of Λ independently at random with probability 0 p 1. Then σ(λ) = p almost surely. Each progression of length k has probability p k of lying in Λ. From this one deduces Λ contains arithmetic progressions of all lengths almost surely. The same is true if one considers pseudo-random sets - that is, Λ is deterministic but certain correlations are negligible.
24 Example: Linearly structured sets Consider an almost-periodic set Λ := {x N: {xα} δ} 0 < δ < 1, α R.
25 Example: Linearly structured sets Consider an almost-periodic set Λ := {x N: {xα} δ} 0 < δ < 1, α R. If α R \ Q, then by Weyl s Equidistribution Theorem σ(λ) = δ.
26 Example: Linearly structured sets Consider an almost-periodic set Λ := {x N: {xα} δ} 0 < δ < 1, α R. If α R \ Q, then by Weyl s Equidistribution Theorem σ(λ) = δ. Observe Λ is almost-periodic - there is a strong correlation between the event x Λ and x + r Λ due to the identity {α(x + r)} {αx} = {αr} mod 1
27 Example: Linearly structured sets Consider an almost-periodic set Λ := {x N: {xα} δ} 0 < δ < 1, α R. If α R \ Q, then by Weyl s Equidistribution Theorem σ(λ) = δ. Observe Λ is almost-periodic - there is a strong correlation between the event x Λ and x + r Λ due to the identity {α(x + r)} {αx} = {αr} mod 1 By Dirichlet s Theorem one may deduce Λ contains k-term arithmetic progressions for all k.
28 Quadratically structured sets Now consider Λ := {x N: {x 2 α} δ} 0 < δ < 1, α R.
29 Quadratically structured sets Now consider Λ := {x N: {x 2 α} δ} 0 < δ < 1, α R. By Weyl s Polynomial Equidistribution theorem, if α R \ Q, then σ(λ) = δ.
30 Quadratically structured sets Now consider Λ := {x N: {x 2 α} δ} 0 < δ < 1, α R. By Weyl s Polynomial Equidistribution theorem, if α R \ Q, then σ(λ) = δ. This set is not linearly structured. However, it is quadratically structured in the sense that the event x Λ, x + r Λ and x + 2r Λ are highly correlated due to the identity {α(x + 2r) 2 } 2{α(x + r) 2 } + {αx 2 } = 2{αr 2 } mod 1
31 Quadratically structured sets Now consider Λ := {x N: {x 2 α} δ} 0 < δ < 1, α R. By Weyl s Polynomial Equidistribution theorem, if α R \ Q, then σ(λ) = δ. This set is not linearly structured. However, it is quadratically structured in the sense that the event x Λ, x + r Λ and x + 2r Λ are highly correlated due to the identity {α(x + 2r) 2 } 2{α(x + r) 2 } + {αx 2 } = 2{αr 2 } mod 1 This information can be used to prove the existence of k-length arithmetic progressions in Λ.
32 Structure vrs Randomness Broadly speaking, the proofs of Szemerédi s Theorem rely on showing the following two facts:
33 Structure vrs Randomness Broadly speaking, the proofs of Szemerédi s Theorem rely on showing the following two facts: If a set behaves randomly, then it contain many arithmetic progressions.
34 Structure vrs Randomness Broadly speaking, the proofs of Szemerédi s Theorem rely on showing the following two facts: If a set behaves randomly, then it contain many arithmetic progressions. If a set is not random, then it has a sizeable intersection with a structured set.
35 Structure vrs Randomness Broadly speaking, the proofs of Szemerédi s Theorem rely on showing the following two facts: If a set behaves randomly, then it contain many arithmetic progressions. If a set is not random, then it has a sizeable intersection with a structured set. The analysis is then restricted to this structured set. Furthermore, it is typically shown one cannot pass to a structured subset an indefinite number of times which leads to the proof.
36 An equivalent formulation For A N, let r 3 (A) be the largest cardinality of a subset of A containing no 3-term arithmetic progression. Then Roth s theorem is equivalent to the statement r 3 ([1, N]) N 0 as N
37 An equivalent formulation For A N, let r 3 (A) be the largest cardinality of a subset of A containing no 3-term arithmetic progression. Then Roth s theorem is equivalent to the statement r 3 ([1, N]) N 0 as N Suppose Λ has positive density but contains no 3-term arithmetic progressions. Then r 3 ([1, N]) Λ [1, N]
38 An equivalent formulation For A N, let r 3 (A) be the largest cardinality of a subset of A containing no 3-term arithmetic progression. Then Roth s theorem is equivalent to the statement r 3 ([1, N]) N 0 as N Suppose Λ has positive density but contains no 3-term arithmetic progressions. Then r 3 ([1, N]) N Λ [1, N] N
39 An equivalent formulation For A N, let r 3 (A) be the largest cardinality of a subset of A containing no 3-term arithmetic progression. Then Roth s theorem is equivalent to the statement r 3 ([1, N]) N 0 as N Suppose Λ has positive density but contains no 3-term arithmetic progressions. Then lim sup N r 3 ([1, N]) N lim sup N Λ [1, N] N = σ(λ) > 0
40 Things are simplified considerably if we consider the analogous problem in the setting of F n p..
41 Things are simplified considerably if we consider the analogous problem in the setting of F n p. Let r 3 (F n p) denote the cardinality of the largest subset of F n p containing no 3-term arithmetic progression..
42 Things are simplified considerably if we consider the analogous problem in the setting of F n p. Let r 3 (F n p) denote the cardinality of the largest subset of F n p containing no 3-term arithmetic progression. Theorem (Meshulam, 1995) For any odd prime p and any dimension n one has r 3 (F n p) F n p < 3 n Henceforth fix p an odd prime, n N and let Z := F n p.
43 Step 1 If a set contains no 3-term arithmetic progression, then it is not random.
44 Random sets and arithmetic progressions For A Z define 3 (A) := P x,r Z (x, x + r, x + 2r A) = {(x, r) Z 2 : x, x + r, x + 2r A} Z 2
45 Random sets and arithmetic progressions For A Z define 3 (A) := P x,r Z (x, x + r, x + 2r A) = {(x, r) Z 2 : x, x + r, x + 2r A} Z 2 Heuristically, if A is randomly distributed, then the events x A, x + r A and x + 2r A should be in some sense independent and then one would expect 3 (A) P x,r Z (x A)P x,r Z (x + r A)P x,r Z (x + 2r A) = P Z (A) 3.
46 Random sets and arithmetic progressions For A Z define 3 (A) := P x,r Z (x, x + r, x + 2r A) = {(x, r) Z 2 : x, x + r, x + 2r A} Z 2 Heuristically, if A is randomly distributed, then the events x A, x + r A and x + 2r A should be in some sense independent and then one would expect 3 (A) P x,r Z (x A)P x,r Z (x + r A)P x,r Z (x + 2r A) = P Z (A) 3. Thus if A is dense in Z, then we expect the number of arithmetic progressions in A to be large.
47 Random sets and arithmetic progressions If A contains no arithmetic progressions of length 3, then 3 (A) = P Z (A) Z which conflicts with the heuristic 3 (A) P Z (A) 3 for Z large.
48 Random sets and arithmetic progressions If A contains no arithmetic progressions of length 3, then 3 (A) = P Z (A) Z which conflicts with the heuristic 3 (A) P Z (A) 3 for Z large. The proof of Meshulam s Theorem proceeds by making this heuristic precise.
49 Random sets and arithmetic progressions If A contains no arithmetic progressions of length 3, then 3 (A) = P Z (A) Z which conflicts with the heuristic 3 (A) P Z (A) 3 for Z large. The proof of Meshulam s Theorem proceeds by making this heuristic precise. One needs a measurement of the randomness of A: this realised as the linear bias of A, a quantity defined via Fourier analysis.
50 Fourier Analysis in F n p Given a function f : Z C one may define its Fourier transform ˆf : Z C as follows: ˆf (ξ) := 1 2πi ξ, x /p f (x)χ ξ (x), χ ξ (x) := e Z x Z where ξ, x = n j=1 ξ j.x j Z.
51 Fourier Analysis in F n p Given a function f : Z C one may define its Fourier transform ˆf : Z C as follows: ˆf (ξ) := 1 2πi ξ, x /p f (x)χ ξ (x), χ ξ (x) := e Z x Z where ξ, x = n j=1 ξ j.x j Z. Thus, for a set A Z and ξ 0 it follows ˆ1 A (ξ) measures the correlation between 1 A and the oscillatory function χ ξ.
52 Fourier Analysis in F n p Given a function f : Z C one may define its Fourier transform ˆf : Z C as follows: ˆf (ξ) := 1 2πi ξ, x /p f (x)χ ξ (x), χ ξ (x) := e Z x Z where ξ, x = n j=1 ξ j.x j Z. Thus, for a set A Z and ξ 0 it follows ˆ1 A (ξ) measures the correlation between 1 A and the oscillatory function χ ξ. Define the linear bias A u of a set A Z to be A u := sup ˆ1 A (ξ) ξ Z\{0}
53 Fourier Analysis in F n p Given a function f : Z C one may define its Fourier transform ˆf : Z C as follows: ˆf (ξ) := 1 2πi ξ, x /p f (x)χ ξ (x), χ ξ (x) := e Z x Z where ξ, x = n j=1 ξ j.x j Z. Thus, for a set A Z and ξ 0 it follows ˆ1 A (ξ) measures the correlation between 1 A and the oscillatory function χ ξ. Define the linear bias A u of a set A Z to be A u := sup ˆ1 A (ξ) ξ Z\{0} If A has large linear bias, it is strongly correlation with a linear phase function.
54 Lack of progressions implies non-uniformity The earlier heuristic 3 (A) P Z (A) 3 is made rigorous by the following inequality: 3 (A) P Z (A) 3 A u P Z (A).
55 Lack of progressions implies non-uniformity The earlier heuristic 3 (A) P Z (A) 3 is made rigorous by the following inequality: 3 (A) P Z (A) 3 A u P Z (A). Recall, if A contains no 3-term progression then 3 (A) = P Z (A)/ Z. Plugging this into the above inequality one obtains:
56 Lack of progressions implies non-uniformity The earlier heuristic 3 (A) P Z (A) 3 is made rigorous by the following inequality: 3 (A) P Z (A) 3 A u P Z (A). Recall, if A contains no 3-term progression then 3 (A) = P Z (A)/ Z. Plugging this into the above inequality one obtains: Proposition (Lack of progressions implies non-uniformity) If A contains no 3-term arithmetic progression, then A u P Z (A) 2 1 Z.
57 Step 2 If a set is not random, then it has a sizeable intersection with a structured set.
58 Non-uniformity implies density increment Proposition For A Z there exists an affine hyperplane H in Z such that P H (A) P Z (A) A u.
59 Non-uniformity implies density increment Proposition For A Z there exists an affine hyperplane H in Z such that P H (A) P Z (A) A u. By definition there exists ξ Z \ {0} such that 1 A u = 1 A (x)e( x, ξ ) Z, e(t) := e2πit/p x Z
60 Non-uniformity implies density increment Proposition For A Z there exists an affine hyperplane H in Z such that P H (A) P Z (A) A u. By definition there exists ξ Z \ {0} such that 1 A u = (1 A (x) P Z (A)) e( x, ξ ), e(t) := e 2πit/p Z }{{} x Z f (x):=
61 Non-uniformity implies density increment Proposition For A Z there exists an affine hyperplane H in Z such that P H (A) P Z (A) A u. By definition there exists ξ Z \ {0} such that 1 A u = (1 A (x) P Z (A)) e( x, ξ ), e(t) := e 2πit/p Z }{{} x Z f (x):= Furthermore, we can find θ {0,..., p 1} such that A u = R 1 f (x)e( x, ξ + θ) Z x Z
62 Non-uniformity implies density increment Proposition For A Z there exists an affine hyperplane H in Z such that P H (A) P Z (A) A u. By definition there exists ξ Z \ {0} such that 1 A u = (1 A (x) P Z (A)) e( x, ξ ), e(t) := e 2πit/p Z }{{} x Z f (x):= Furthermore, we can find θ {0,..., p 1} such that A u = R 1 f (x)e( x, ξ + θ) Z x Z
63 Non-uniformity implies density increment Proposition For A Z there exists an affine hyperplane H in Z such that P H (A) P Z (A) A u. By definition there exists ξ Z \ {0} such that 1 A u = (1 A (x) P Z (A)) e( x, ξ ), e(t) := e 2πit/p Z }{{} x Z f (x):= Furthermore, we can find θ {0,..., p 1} such that A u = R 1 f (x)e( x, ξ + θ) = R 1 f (x)e( x, ξ + θ) Z Z x Z x Z
64 Non-uniformity implies density increment Thus, A u = R 1 Z f (x)(e( x, ξ + θ) + 1). x Z
65 Non-uniformity implies density increment Thus, A u = R 1 Z f (x)(e( x, ξ + θ) + 1). x Z Let Z := ξ := {y Z : ξ, y = 0}. Note the function y e( x, ξ + θ) is constant on any translate of Z.
66 Non-uniformity implies density increment Thus, A u = R 1 Z f (x)(e( x, ξ + θ) + 1). x Z Let Z := ξ := {y Z : ξ, y = 0}. Note the function y e( x, ξ + θ) is constant on any translate of Z. Hence A u = 1 Z Z x Z x 0 Z f (x + x 0 )R ( e( x + x 0, ξ + θ) + 1 )
67 Non-uniformity implies density increment Thus, A u = R 1 Z f (x)(e( x, ξ + θ) + 1). x Z Let Z := ξ := {y Z : ξ, y = 0}. Note the function y e( x, ξ + θ) is constant on any translate of Z. Hence A u = 1 Z Z = 1 Z x Z x 0 Z f (x + x 0 )R ( e( x + x 0, ξ + θ) + 1 ) (P Z +x 0 (A) P Z (A))R ( e( x 0, ξ + θ) + 1 ) x 0 Z
68 Non-uniformity implies density increment Thus, A u = R 1 Z f (x)(e( x, ξ + θ) + 1). x Z Let Z := ξ := {y Z : ξ, y = 0}. Note the function y e( x, ξ + θ) is constant on any translate of Z. Hence A u = 1 Z Z = 1 Z x Z x 0 Z f (x + x 0 )R ( e( x + x 0, ξ + θ) + 1 ) (P Z +x 0 (A) P Z (A))R ( e( x 0, ξ + θ) + 1 ) x 0 Z Thus, there must exist x 0 Z such that for H = Z + x 0 one has 2(P H (A) P Z (A)) (P H (A) P Z (A))R ( e( x 0, ξ +θ)+1 ) A u
69 Bringing the steps together Proof of Meshulam s Theorem Theorem (Meshulam, 1995) For p an odd prime and n any dimension, if Z := F n p, then r 3 (Z) Z < 3 n.
70 Proof of Meshulam s Theorem We proceed by induction on n, noting the result is trivial for 1 n 3 and therefore we assume n > 3.
71 Proof of Meshulam s Theorem We proceed by induction on n, noting the result is trivial for 1 n 3 and therefore we assume n > 3. Suppose there exists A Z with density P Z (A) 3/n containing no 3-term arithmetic progression.
72 Proof of Meshulam s Theorem We proceed by induction on n, noting the result is trivial for 1 n 3 and therefore we assume n > 3. Suppose there exists A Z with density P Z (A) 3/n containing no 3-term arithmetic progression. By Steps 1 and 2 we can find an affine hyperplane H Z such that P H (A) P Z (A) A u P Z (A) + 1 ( P Z (A) 2 1 ). 2 Z
73 Proof of Meshulam s Theorem We proceed by induction on n, noting the result is trivial for 1 n 3 and therefore we assume n > 3. Suppose there exists A Z with density P Z (A) 3/n containing no 3-term arithmetic progression. By Steps 1 and 2 we can find an affine hyperplane H Z such that P H (A) P Z (A) A u P Z (A) + 1 ( P Z (A) 2 1 ). 2 Z Applying the hypothesis on P Z (A) we have P H (A) 3 n + 1 ( 9 2 n 2 1 ) 3 Z n 1 and so A H contains a 3-term progression by the induction hypothesis.
74 Thanks for listening!
Roth s Theorem on 3-term Arithmetic Progressions
Roth s Theorem on 3-term Arithmetic Progressions Mustazee Rahman 1 Introduction This article is a discussion about the proof of a classical theorem of Roth s regarding the existence of three term arithmetic
More informationErdős and arithmetic progressions
Erdős and arithmetic progressions W. T. Gowers University of Cambridge July 2, 2013 W. T. Gowers (University of Cambridge) Erdős and arithmetic progressions July 2, 2013 1 / 22 Two famous Erdős conjectures
More informationThe dichotomy between structure and randomness. International Congress of Mathematicians, Aug Terence Tao (UCLA)
The dichotomy between structure and randomness International Congress of Mathematicians, Aug 23 2006 Terence Tao (UCLA) 1 A basic problem that occurs in many areas of analysis, combinatorics, PDE, and
More informationRoth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013
Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following
More informationResearch Problems in Arithmetic Combinatorics
Research Problems in Arithmetic Combinatorics Ernie Croot July 13, 2006 1. (related to a quesiton of J. Bourgain) Classify all polynomials f(x, y) Z[x, y] which have the following property: There exists
More informationThe Green-Tao Theorem on arithmetic progressions within the primes. Thomas Bloom
The Green-Tao Theorem on arithmetic progressions within the primes Thomas Bloom November 7, 2010 Contents 1 Introduction 6 1.1 Heuristics..................................... 7 1.2 Arithmetic Progressions.............................
More informationSzemerédi s regularity lemma revisited. Lewis Memorial Lecture March 14, Terence Tao (UCLA)
Szemerédi s regularity lemma revisited Lewis Memorial Lecture March 14, 2008 Terence Tao (UCLA) 1 Finding models of large dense graphs Suppose we are given a large dense graph G = (V, E), where V is a
More informationNEIL LYALL A N. log log N
SÁRKÖZY S THEOREM NEIL LYALL. Introduction The purpose of this expository note is to give a self contained proof (modulo the Weyl ineuality) of the following result, due independently to Sárközy [5] and
More informationThe dichotomy between structure and randomness, arithmetic progressions, and the primes
The dichotomy between structure and randomness, arithmetic progressions, and the primes Terence Tao Abstract. A famous theorem of Szemerédi asserts that all subsets of the integers with positive upper
More informationPATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS
PATTERNS OF PRIMES IN ARITHMETIC PROGRESSIONS JÁNOS PINTZ Rényi Institute of the Hungarian Academy of Sciences CIRM, Dec. 13, 2016 2 1. Patterns of primes Notation: p n the n th prime, P = {p i } i=1,
More informationDecoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and
Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and analytic number theory. It studies the interference patterns
More informationRamsey theory and the geometry of Banach spaces
Ramsey theory and the geometry of Banach spaces Pandelis Dodos University of Athens Maresias (São Paulo), August 25 29, 2014 1.a. The Hales Jewett theorem The following result is due to Hales & Jewett
More informationSmall gaps between primes
CRM, Université de Montréal Princeton/IAS Number Theory Seminar March 2014 Introduction Question What is lim inf n (p n+1 p n )? In particular, is it finite? Introduction Question What is lim inf n (p
More informationHigher-order Fourier Analysis and Applications
Higher-order Fourier Analysis and Applications Hamed Hatami 1 Pooya Hatami 2 Shachar Lovett 3 April 17, 2018 1 McGill University. hatami@cs.mcgill.ca 2 UT Austin pooyahat@gmail.com 3 UC San Diego lovett@cs.ucsd.edu
More informationArithmetic progressions in primes
Arithmetic progressions in primes Alex Gorodnik CalTech Lake Arrowhead, September 2006 Introduction Theorem (Green,Tao) Let A P := {primes} such that Then for any k N, for some a, d N. lim sup N A [1,
More informationDept of Math., SCU+USTC
2015 s s Joint work with Xiaosheng Wu Dept of Math., SCU+USTC April, 2015 Outlineµ s 1 Background 2 A conjecture 3 Bohr 4 Main result 1. Background s Given a subset S = {s 1 < s 2 < } of natural numbers
More informationThe Green-Tao theorem and a relative Szemerédi theorem
The Green-Tao theorem and a relative Szemerédi theorem Yufei Zhao Massachusetts Institute of Technology Based on joint work with David Conlon (Oxford) and Jacob Fox (MIT) Green Tao Theorem (arxiv 2004;
More informationAbstract. 2. We construct several transcendental numbers.
Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study
More informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationHigher-order Fourier analysis of F n p and the complexity of systems of linear forms
Higher-order Fourier analysis of F n p and the complexity of systems of linear forms Hamed Hatami School of Computer Science, McGill University, Montréal, Canada hatami@cs.mcgill.ca Shachar Lovett School
More informationErgodic methods in additive combinatorics
Ergodic methods in additive combinatorics Bryna Kra Abstract. Shortly after Szemerédi s proof that a set of positive upper density contains arbitrarily long arithmetic progressions, Furstenberg gave a
More informationAdditive Combinatorics and Computational Complexity
Additive Combinatorics and Computational Complexity Luca Trevisan U.C. Berkeley Ongoing joint work with Omer Reingold, Madhur Tulsiani, Salil Vadhan Combinatorics: Studies: Graphs, hypergraphs, set systems
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationA lattice point problem and additive number theory
A lattice point problem and additive number theory Noga Alon and Moshe Dubiner Department of Mathematics Raymond and Beverly Sackler Faculty of Exact Sciences Tel Aviv University, Tel Aviv, Israel Abstract
More informationRoth s Theorem on Arithmetic Progressions
CHAPTER 4 Roth s Theorem on Arithmetic Progressions c W W L Chen, 1997, 213. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may
More informationSzemerédi-Trotter theorem and applications
Szemerédi-Trotter theorem and applications M. Rudnev December 6, 2004 The theorem Abstract These notes cover the material of two Applied post-graduate lectures in Bristol, 2004. Szemerédi-Trotter theorem
More informationADDITIVE COMBINATORICS: WINTER K. Soundararajan. Typeset by AMS-TEX
ADDITIVE COMBIATORICS: WITER 2007 K. Soundararajan 1 Typeset by AMS-TEX 2 K. SOUDARARAJA Introduction The aim of this course is to study additive problems in number theory. Broadly, given a sufficiently
More informationVAN DER WAERDEN S THEOREM.
VAN DER WAERDEN S THEOREM. REU SUMMER 2005 An arithmetic progression (AP) of length k is a set of the form A = {a, a+d,..., a+(k 1)d} which we ll also denote by A = a+[0, k 1]d. A basic result due to Van
More informationSzemerédi-Trotter type theorem and sum-product estimate in finite fields
Szemerédi-Trotter type theorem and sum-product estimate in finite fields arxiv:0711.4427v1 [math.co] 28 Nov 2007 Le Anh Vinh Mathematics Department Harvard University Cambridge, MA 02138, US vinh@math.harvard.edu
More informationTWO GEOMETRIC COMBINATORIAL PROBLEMS IN VECTOR SPACES OVER FINITE FIELDS
TWO GEOMETRIC COMBINATORIAL PROBLEMS IN VECTOR SPACES OVER FINITE FIELDS EMMETT WYMAN Abstract. First, we show that the number of ordered right triangles with vertices in a subset E of the vector space
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationOn the parity of k-th powers modulo p
On the parity of k-th powers modulo p Jennifer Paulhus Kansas State University paulhus@math.ksu.edu www.math.ksu.edu/ paulhus This is joint work with Todd Cochrane and Chris Pinner of Kansas State University
More informationSPECIAL CASES OF THE CLASS NUMBER FORMULA
SPECIAL CASES OF THE CLASS NUMBER FORMULA What we know from last time regarding general theory: Each quadratic extension K of Q has an associated discriminant D K (which uniquely determines K), and an
More informationIrredundant Families of Subcubes
Irredundant Families of Subcubes David Ellis January 2010 Abstract We consider the problem of finding the maximum possible size of a family of -dimensional subcubes of the n-cube {0, 1} n, none of which
More informationPrimality Testing. 1 Introduction. 2 Brief Chronology of Primality Testing. CS265/CME309, Fall Instructor: Gregory Valiant
CS265/CME309, Fall 2018. Instructor: Gregory Valiant Primality Testing [These notes may not be distributed outside this class without the permission of Gregory Valiant.] 1 Introduction Prime numbers are
More informationConfigurations in sets big and small
Configurations in sets big and small Malabika Pramanik University of British Columbia, Vancouver Connections for Women: Harmonic Analysis Program MSRI, Berkeley January 19, 2017 Malabika Pramanik (UBC)
More informationARITHMETIC STRUCTURES IN RANDOM SETS. Mariah Hamel Department of Mathematics, University of British Columbia, Vancouver, B.C.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A04 ARITHMETIC STRUCTURES IN RANDOM SETS Mariah Hamel Department of Mathematics, University of British Columbia, Vancouver, B.C. V6T
More informationThe number of edge colorings with no monochromatic cliques
The number of edge colorings with no monochromatic cliques Noga Alon József Balogh Peter Keevash Benny Sudaov Abstract Let F n, r, ) denote the maximum possible number of distinct edge-colorings of a simple
More informationThe Green-Tao theorem and a relative Szemerédi theorem
The Green-Tao theorem and a relative Szemerédi theorem Yufei Zhao Massachusetts Institute of Technology Joint work with David Conlon (Oxford) and Jacob Fox (MIT) Simons Institute December 2013 Green Tao
More informationROTH S THEOREM THE FOURIER ANALYTIC APPROACH NEIL LYALL
ROTH S THEOREM THE FOURIER AALYTIC APPROACH EIL LYALL Roth s Theorem. Let δ > 0 and ep ep(cδ ) for some absolute constant C. Then any A {0,,..., } of size A = δ necessarily contains a (non-trivial) arithmetic
More informationQuantitative Oppenheim theorem. Eigenvalue spacing for rectangular billiards. Pair correlation for higher degree diagonal forms
QUANTITATIVE DISTRIBUTIONAL ASPECTS OF GENERIC DIAGONAL FORMS Quantitative Oppenheim theorem Eigenvalue spacing for rectangular billiards Pair correlation for higher degree diagonal forms EFFECTIVE ESTIMATES
More informationSPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES
SPECIAL POINTS AND LINES OF ALGEBRAIC SURFACES 1. Introduction As we have seen many times in this class we can encode combinatorial information about points and lines in terms of algebraic surfaces. Looking
More informationPacking k-partite k-uniform hypergraphs
Available online at www.sciencedirect.com Electronic Notes in Discrete Mathematics 38 (2011) 663 668 www.elsevier.com/locate/endm Packing k-partite k-uniform hypergraphs Richard Mycroft 1 School of Mathematical
More informationMath 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?
Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the
More informationErgodic Theory of Interval Exchange Transformations
Ergodic Theory of Interval Exchange Transformations October 29, 2017 An interval exchange transformation on d intervals is a bijection T : [0, 1) [0, 1) given by cutting up [0, 1) into d subintervals and
More informationCHARACTER-FREE APPROACH TO PROGRESSION-FREE SETS
CHARACTR-FR APPROACH TO PROGRSSION-FR STS VSVOLOD F. LV Abstract. We present an elementary combinatorial argument showing that the density of a progression-free set in a finite r-dimensional vector space
More informationBERNARD HOST AND BRYNA KRA
UIFORMITY SEMIORMS O l AD A IVERSE THEOREM SUMMARY OF RESULTS BERARD HOST AD BRYA KRA Abstract. For each integer k, we define seminorms on l (Z), analogous to the seminorms defined by the authors on bounded
More informationMath 229: Introduction to Analytic Number Theory Elementary approaches I: Variations on a theme of Euclid
Math 229: Introduction to Analytic Number Theory Elementary approaches I: Variations on a theme of Euclid Like much of mathematics, the history of the distribution of primes begins with Euclid: Theorem
More informationThe Hales-Jewett Theorem
The Hales-Jewett Theorem A.W. HALES & R.I. JEWETT 1963 Regularity and positional games Trans. Amer. Math. Soc. 106, 222-229 Hales-Jewett Theorem, SS04 p.1/35 Importance of HJT The Hales-Jewett theorem
More informationA PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS
A PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ERNIE CROOT AND OLOF SISASK Abstract. We present a proof of Roth s theorem that follows a slightly different structure to the usual proofs, in that
More informationAdditive Combinatorics and Szemerédi s Regularity Lemma
Additive Combinatorics and Szemerédi s Regularity Lemma Vijay Keswani Anurag Sahay 20th April, 2015 Supervised by : Dr. Rajat Mittal 1 Contents 1 Introduction 3 2 Sum-set Estimates 4 2.1 Size of sumset
More information. As the binomial coefficients are integers we have that. 2 n(n 1).
Math 580 Homework. 1. Divisibility. Definition 1. Let a, b be integers with a 0. Then b divides b iff there is an integer k such that b = ka. In the case we write a b. In this case we also say a is a factor
More informationSums of Squares. Bianca Homberg and Minna Liu
Sums of Squares Bianca Homberg and Minna Liu June 24, 2010 Abstract For our exploration topic, we researched the sums of squares. Certain properties of numbers that can be written as the sum of two squares
More informationPlaces of Number Fields and Function Fields MATH 681, Spring 2018
Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote
More informationArithmetic progressions and the primes
Collect. Math. (2006), 37 88 Proceedings of the 7th International Conference on Harmonic Analysis and Partial Differential Equations El Escorial, Madrid (Spain), June 21-25, 2004 c 2006 Universitat de
More informationRemarks on a Ramsey theory for trees
Remarks on a Ramsey theory for trees János Pach EPFL, Lausanne and Rényi Institute, Budapest József Solymosi University of British Columbia, Vancouver Gábor Tardos Simon Fraser University and Rényi Institute,
More information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Birkhoff s Ergodic Theorem extends the validity of Kolmogorov s strong law to the class of stationary sequences of random variables. Stationary sequences occur naturally even
More informationp-adic Analysis Compared to Real Lecture 1
p-adic Analysis Compared to Real Lecture 1 Felix Hensel, Waltraud Lederle, Simone Montemezzani October 12, 2011 1 Normed Fields & non-archimedean Norms Definition 1.1. A metric on a non-empty set X is
More informationChapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem
Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if
More informationLocally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem
56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi
More informationA NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS
A NEW PROOF OF ROTH S THEOREM ON ARITHMETIC PROGRESSIONS ERNIE CROOT AND OLOF SISASK Abstract. We present a proof of Roth s theorem that follows a slightly different structure to the usual proofs, in that
More informationOn some inequalities between prime numbers
On some inequalities between prime numbers Martin Maulhardt July 204 ABSTRACT. In 948 Erdős and Turán proved that in the set of prime numbers the inequality p n+2 p n+ < p n+ p n is satisfied infinitely
More informationStrictly Positive Definite Functions on the Circle
the Circle Princeton University Missouri State REU 2012 Definition A continuous function f : [0, π] R is said to be positive definite on S 1 if, for every N N and every set of N points x 1,..., x N on
More informationSome problems related to Singer sets
Some problems related to Singer sets Alex Chmelnitzki October 24, 2005 Preface The following article describes some of the work I did in the summer 2005 for Prof. Ben Green, Bristol University. The work
More information2-Distance Problems. Combinatorics, 2016 Fall, USTC Week 16, Dec 20&22. Theorem 1. (Frankl-Wilson, 1981) If F is an L-intersecting family in 2 [n],
Combinatorics, 206 Fall, USTC Week 6, Dec 20&22 2-Distance Problems Theorem (Frankl-Wilson, 98 If F is an L-intersecting family in 2 [n], then F L k=0 ( n k Proof Let F = {A, A 2,, A m } where A A 2 A
More informationChapter 3: Baire category and open mapping theorems
MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationMonochromatic 4-term arithmetic progressions in 2-colorings of Z n
Monochromatic 4-term arithmetic progressions in 2-colorings of Z n Linyuan Lu Xing Peng University of South Carolina Integers Conference, Carrollton, GA, October 26-29, 2011. Three modules We will consider
More informationApplications of model theory in extremal graph combinatorics
Applications of model theory in extremal graph combinatorics Artem Chernikov (IMJ-PRG, UCLA) Logic Colloquium Helsinki, August 4, 2015 Szemerédi regularity lemma Theorem [E. Szemerédi, 1975] Every large
More informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationALGEBRAIC STRUCTURE AND DEGREE REDUCTION
ALGEBRAIC STRUCTURE AND DEGREE REDUCTION Let S F n. We define deg(s) to be the minimal degree of a non-zero polynomial that vanishes on S. We have seen that for a finite set S, deg(s) n S 1/n. In fact,
More informationPartial difference equations over compact Abelian groups
Partial difference equations over compact Abelian groups Tim Austin Courant Institute, NYU New York, NY, USA tim@cims.nyu.edu SETTING Z a compact (metrizable) Abelian group U 1,..., U k closed subgroups
More informationNotes on Equidistribution
otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for
More informationContinuing the pre/review of the simple (!?) case...
Continuing the pre/review of the simple (!?) case... Garrett 09-16-011 1 So far, we have sketched the connection between prime numbers, and zeros of the zeta function, given by Riemann s formula p m
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationOn the number of dominating Fourier coefficients of two newforms
On the number of dominating Fourier coefficients of two newforms Liubomir Chiriac Abstract Let f = n 1 λ f (n)n (k 1 1)/2 q n and g = n 1 λg(n)n(k 2 1)/2 q n be two newforms with real Fourier coeffcients.
More informationDistinct distances between points and lines in F 2 q
Distinct distances between points and lines in F 2 q Thang Pham Nguyen Duy Phuong Nguyen Minh Sang Claudiu Valculescu Le Anh Vinh Abstract In this paper we give a result on the number of distinct distances
More informationChapter 4: Constant-degree Polynomial Partitioning
Chapter 4: Constant-degree Polynomial Partitioning Adam Sheffer May 1, 2015 In this chapter we present a different way of deriving incidence bounds by using polynomial partitioning. This method yields
More informationORTHOGONAL EXPONENTIALS, DIFFERENCE SETS, AND ARITHMETIC COMBINATORICS
ORTHOGONAL EXPONENTIALS, DIFFERENCE SETS, AND ARITHMETIC COMBINATORICS ALEX IOSEVICH & PHILIPPE JAMING Abstract. We prove that if A is a set of exponentials mutually orthogonal with respect to any symmetric
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationHOW TO WRITE PROOFS. Dr. Min Ru, University of Houston
HOW TO WRITE PROOFS Dr. Min Ru, University of Houston One of the most difficult things you will attempt in this course is to write proofs. A proof is to give a legal (logical) argument or justification
More informationThe quantitative ergodic theory proof of Szemerédi s theorem
The quantitative ergodic theory proof of Szemerédi s theorem Peter Rudzis 6 June 2016 Contents 1 Introduction 2 2 Overview of the proof 4 2.1 The Z N C setting: definitions and notation for Tao s proof....
More informationAn Invitation to Modern Number Theory. Steven J. Miller and Ramin Takloo-Bighash PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD
An Invitation to Modern Number Theory Steven J. Miller and Ramin Takloo-Bighash PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Contents Foreword Preface Notation xi xiii xix PART 1. BASIC NUMBER THEORY
More informationLong Arithmetic Progressions in A + A + A with A a Prime Subset 1. Zhen Cui, Hongze Li and Boqing Xue 2
Long Arithmetic Progressions in A + A + A with A a Prime Subset 1 Zhen Cui, Hongze Li and Boqing Xue 2 Abstract If A is a dense subset of the integers, then A + A + A contains long arithmetic progressions.
More informationAppendix B Convex analysis
This version: 28/02/2014 Appendix B Convex analysis In this appendix we review a few basic notions of convexity and related notions that will be important for us at various times. B.1 The Hausdorff distance
More informationHarmonic sets and the harmonic prime number theorem
Harmonic sets and the harmonic prime number theorem Version: 9th September 2004 Kevin A. Broughan and Rory J. Casey University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz We restrict primes
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationOn the Distribution of Multiplicative Translates of Sets of Residues (mod p)
On the Distribution of Multiplicative Translates of Sets of Residues (mod p) J. Ha stad Royal Institute of Technology Stockholm, Sweden J. C. Lagarias A. M. Odlyzko AT&T Bell Laboratories Murray Hill,
More informationMA131 - Analysis 1. Workbook 4 Sequences III
MA3 - Analysis Workbook 4 Sequences III Autumn 2004 Contents 2.3 Roots................................. 2.4 Powers................................. 3 2.5 * Application - Factorials *.....................
More informationFINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures)
FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures) Ana Zumalacárregui a.zumalacarregui@unsw.edu.au November 30, 2015 Contents 1 Operations on sets 1 2 Sum-product theorem
More informationVARIATIONS ON TOPOLOGICAL RECURRENCE
VARIATIONS ON TOPOLOGICAL RECURRENCE BERNARD HOST, BRYNA KRA, AND ALEJANDRO MAASS Abstract. Recurrence properties of systems and associated sets of integers that suffice for recurrence are classical objects
More informationA CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS
A CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS BRIAN L MILLER & CHRIS MONICO TEXAS TECH UNIVERSITY Abstract We describe a particular greedy construction of an arithmetic progression-free
More informationSquare-Difference-Free Sets of Size Ω(n )
Square-Difference-Free Sets of Size Ω(n 0.7334 ) Richard Beigel Temple University William Gasarch Univ. of MD at College Park Abstract A set A N is square-difference free (henceforth SDF) if there do not
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More informationOn two-point configurations in subsets of pseudo-random sets
On two-point configurations in subsets of pseudo-random sets Elad Aigner-Horev 2 Department of Mathematics University of Hamburg Bundesstrasse 55 D-20146 Hamburg, Germany Hiệp Hàn 1,3 Instituto de Matemática
More informationMATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets
MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course
More informationIntroduction: Pythagorean Triplets
Introduction: Pythagorean Triplets On this first day I want to give you an idea of what sorts of things we talk about in number theory. In number theory we want to study the natural numbers, and in particular
More informationCongruent Number Problem and Elliptic curves
Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using
More informationContinued Fraction Digit Averages and Maclaurin s Inequalities
Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake
More information