A Simple Proof that ζ(n 2) is Irrational

Similar documents
means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.

Series. richard/math230 These notes are taken from Calculus Vol I, by Tom M. Apostol,

COMP Intro to Logic for Computer Scientists. Lecture 15

In N we can do addition, but in order to do subtraction we need to extend N to the integers

not to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results

CHAPTER 1 REAL NUMBERS KEY POINTS

Math 200 University of Connecticut

MATH 271 Summer 2016 Practice problem solutions Week 1

MATH 2400: PRACTICE PROBLEMS FOR EXAM 1

The Real Number System

REAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b.

Math Real Analysis

In N we can do addition, but in order to do subtraction we need to extend N to the integers

2. Two binary operations (addition, denoted + and multiplication, denoted

INTEGERS. In this section we aim to show the following: Goal. Every natural number can be written uniquely as a product of primes.

Math 109 HW 9 Solutions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

A group of figures, representing a number, is called a numeral. Numbers are divided into the following types.

Fundamentals of Mathematics (MATH 1510)

MATH 2112/CSCI 2112, Discrete Structures I Winter 2007 Toby Kenney Homework Sheet 5 Hints & Model Solutions

NAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4

Cool Results on Primes

Final Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is

Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.

Proof by Contradiction

FINAL EXAM Math 25 Temple-F06

MATH10040: Numbers and Functions Homework 1: Solutions

CSC 344 Algorithms and Complexity. Proof by Mathematical Induction

MATH 117 LECTURE NOTES

Numbers and their divisors

Contest Number Theory

Analytic Number Theory Solutions

Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.

REAL ANALYSIS: INTRODUCTION

PILLAI S CONJECTURE REVISITED

The theory of numbers

Chapter 1 The Real Numbers


MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

Proofs of the infinitude of primes

Chapter 3: Factors, Roots, and Powers

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

The Continuing Story of Zeta

A Note on the Irrationality of ζ(3) Work done as part of a summer programme in Chennai Mathematical Institute under Dr. Purusottam Rath.

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

E-SYMMETRIC NUMBERS (PUBLISHED: COLLOQ. MATH., 103(2005), NO. 1, )

Beukers integrals and Apéry s recurrences

MATH 501 Discrete Mathematics. Lecture 6: Number theory. German University Cairo, Department of Media Engineering and Technology.

Summer HSSP Lecture Notes Week 1. Lane Gunderman, Victor Lopez, James Rowan

Solutions to Assignment 1

Contribution of Problems


(e) Commutativity: a b = b a. (f) Distributivity of times over plus: a (b + c) = a b + a c and (b + c) a = b a + c a.

NOTES ON IRRATIONALITY AND TRANSCENDENCE

MATH Fundamental Concepts of Algebra

RED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

x 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?

CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 15, 2014

PYTHAGOREAN TRIPLES KEITH CONRAD

All variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points.

LEGENDRE S THEOREM, LEGRANGE S DESCENT

Direct Proof MAT231. Fall Transition to Higher Mathematics. MAT231 (Transition to Higher Math) Direct Proof Fall / 24

Math 110 HW 3 solutions

Open Problems with Factorials

PRIME NUMBERS YANKI LEKILI

Announcements. CS243: Discrete Structures. Sequences, Summations, and Cardinality of Infinite Sets. More on Midterm. Midterm.

Discovering and Proving that is Irrational, 2nd Edition

Academic-Clinic.com BASIC ARITHMETIC AND ALGEBRA POINTERS. Whole (natural) numbers. Arithmetical operations

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 2 Solutions Please write neatly, and in complete sentences when possible.

Proof of Beal s Conjecture

Irrationality proofs, moduli spaces, and dinner parties

Mathematics 228(Q1), Assignment 2 Solutions

COMP Intro to Logic for Computer Scientists. Lecture 16

Proofs Not Based On POMI

Lecture 2: Continued fractions, rational approximations

A Geometric Proof that e is Irrational and a New Measure of its Irrationality

MAT246H1S - Concepts In Abstract Mathematics. Solutions to Term Test 1 - February 1, 2018

The primitive root theorem

Equidivisible consecutive integers

Real Analysis - Notes and After Notes Fall 2008

586 Index. vertex, 369 disjoint, 236 pairwise, 272, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws

On approximation of real, complex, and p-adic numbers by algebraic numbers of bounded degree. by K. I. Tsishchanka

MATH115. Sequences and Infinite Series. Paolo Lorenzo Bautista. June 29, De La Salle University. PLBautista (DLSU) MATH115 June 29, / 16

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.

Prepared by Sa diyya Hendrickson. Package Summary

Numbers. 2.1 Integers. P(n) = n(n 4 5n 2 + 4) = n(n 2 1)(n 2 4) = (n 2)(n 1)n(n + 1)(n + 2); 120 =

Infinite Continued Fractions

AN ANALOG OF THE HARMONIC NUMBERS OVER THE SQUAREFREE INTEGERS

MA094 Part 2 - Beginning Algebra Summary

MAT115A-21 COMPLETE LECTURE NOTES

Part 2 - Beginning Algebra Summary

Non-classical Study on the Simultaneous Rational Approximation ABSTRACT

The Greatest Common Divisor of k Positive Integers

In last semester, we have seen some examples about it (See Tutorial Note #13). Try to have a look on that. Here we try to show more technique.

The Euclidean Algorithm in Quadratic Number Fields

Congruences of Restricted Partition Functions

REVIEW Chapter 1 The Real Number System

Algebra for error control codes

Transcription:

A Simple Proof that ζ(n 2) is Irrational Timothy W. Jones February 3, 208 Abstract We prove that partial sums of ζ(n) = z n are not given by any single decimal in a number base given by a denominator of their terms. This result, applied to all partials, shows that partials are excluded from an ever greater number of rational, possible convergence points. The limit of the partials is z n and the limit of the exclusions leaves only irrational numbers. Thus z n is proven to be irrational. Introduction Beuker gives a proof that ζ(2) is irrational [2]. It is calculus based, but requires the prime number theorem, as well as subtle ɛ δ reasoning and generalizes only to the ζ(3) case. Here we give a simpler proof that uses just basic number theory [] and treats all cases at once. We use the following notation: for positive integers n >, z n = ζ(n) = j n and sn k = j n. 2 Decimals using denominators Our aim in this section is to show that the reduced fractions that give the partial sums of z n require a denominator greater than that of the last term defining the partial sum. Restated this says that partial sums of z n can t be expressed as a finite decimal using for a base the denominators of any of the partial sum s terms.

Lemma. If s n k = r/s with r/s a reduced fraction, then 2n divides s. Proof. The set {2, 3,..., k} will have a greatest power of 2 in it, a; the set {2 n, 3 n,..., k n } will have a greatest power of 2, na. Also k! will have a powers of 2 divisor with exponent b; and will have a greatest power of 2 exponent of nb. Consider j n = (k!)n /2 n + /3 n + + /k n. () The term /2 na will pull out the most 2 powers of any term, leaving a term with an exponent of nb na for 2. As all other terms but this term will have more than an exponent of 2 nb na in their prime factorization, we have the numerator of () has the form 2 nb na (2A + B), where 2 B and A is some positive integer. This follows as all the terms in the factored numerator have powers of 2 in them except the factored term /2 na. The denominator, meanwhile, has the factored form 2 nb C, where 2 C. This leaves 2 na as a factor in the denominator with no powers of 2 in the numerator, as needed. Lemma 2. If s n k = r/s with r/s a reduced fraction and p is a prime such that k > p > k/2, then p n divides s. Proof. First note that (k, p) =. If p k then there would have to exist r such that rp = k, but by k > p > k/2, 2p > k making the existence of a natural number r > impossible. The reasoning is much the same as in Lemma. Consider j n = (k!)n /2 n + + /p n + + /k n. (2) As (k, p) =, only the term /p n will not have p in it. The sum of all such terms will not be divisible by p, otherwise p would divide /p n. As p < k, p n divides, the denominator of r/s, as needed. 2

Theorem. If s n k = r s, with r/s reduced, then s > kn. Proof. Bertrand s postulate states that for any k 2, there exists a prime p such that k < p < 2k [3]. For even k, we are assured that there exists a prime p such that k > p > k/2. If k is odd, k is even and we are assured of the existence of prime p such that k > p > (k )/2. As k is even, p k and p > (k )/2 assures us that 2p > k, as 2p = k implies k is even, a contradiction. For both odd and even k, using Bertrand s postulate, we have assurance of the existence of a p that satisfies Lemma 2. Using Lemmas and 2, we have 2 n p n divides the denominator of r/s and as 2 n p n > k n, the proof is completed. In light of this result we give the following definitions and corollary. Definition. D j n = {0, /j n,..., (j n )/j n } = {0,.,...,.(j n )} base j n Definition 2. Corollary. k D j n = Ξ n k s n k / Ξ n k Proof. Reduced fractions are unique. Suppose, to obtain a contradiction, that there exists a/b Ξ n k such that a/b = r/s then b < s by Theorem. If a/b is not reduced, reduce it: a/b = a /b. A reduced fraction must have a smaller denominator than the unreduced form so b b < s and this contradicts the uniqueness of the denominator of a reduced fraction. 3 A Suggestive Table The result of applying Corollary to all partial sums of z 2 is given in Table. The table shows that adding the numbers above each D k 2, for all k 2 gives results not in D k 2 or any previous rows such sets. So, for example, /4 + /9 is not in D 4, /4 + /9 is not in D 4 or D 9, /4 + /9 + /6 is not in D 4, D 9, or D 6, etc.. That s what Corollary says. Table might remind readers of Cantor s diagonal method. We don t pursue this idea in this article. 3

+/4 +/9 +/4 +/4 +/4 +/4... +/4 / D 4 +/9 +/9 +/9 +/9... +/9 / D 9 +/6 +/6 +/6 / D 6 +/25 +/25 / D 25 +/36. / D 36 +/(k ) 2.. +/k 2 / D k 2... Table : A list of all rational numbers between 0 and is given by the number sets along the diagonal. Partials of z 2 are excluded from sets below and to the upper left of the partial. Lemma 3. lim k Ξn k = D j n = Q(0, ) Proof. Every rational a/b (0, ) is included in at least one D k n. This follows as ab n /b n = a/b and as a < b, per a/b (0, ), ab n < b n and so a/b D b n. Loosely speaking, Lemma 3 says that for all the series z n the denominators of their terms cover the possible rational convergence points and Corollary says the partial sums of z n escape their terms. 4 Set theoretical proof We will designate the set of rational numbers in (0, ) with Q(0, ), the set of irrationals in (0, ) with H(0, ), and the set of real numbers in (0, ) with R(0, ). We use R(0, ) = Q(0, ) H(0, ) and Q(0, ) H(0, ) = in the following. Theorem 2. z n is irrational. 4

Proof. Corollary implies s n k R(0, ) \ Ξn k. As lim k s n k = z n, using Lemma 3, we have That is z n is irrational. z n R(0, ) \ Q(0, ) = H(0, ). 5 Conclusion The set theoretical proof is a new trick; it is not in the accustomed ɛ δ format. Some reviewers have claimed that the geometric series refutes the logic of this proof. But placing the terms of a geometric series in a table, like Table, shows the problem: possible convergence points are not excluded. Others have claimed that a telescoping series like /2 /3 + /3 /4 + /4 /5 + /5 /6 + = /2 refutes the proof given. In this case the terms cover the rationals, but the partials don t escape the series terms; the eight terms given add to /3. An effective counter-example must be a series that converges to a rational number with terms that cover all possible rational convergence points and has partials which escape these terms, when the denominators are used as number bases. Please re-read the above proof before attempting to construct a counter-example. Good luck! References [] T. M. Apostol, Introduction to Analytic Number Theory, Springer, New York, 976. [2] F. Beukers, A Note on the Irrationality of ζ(2) and ζ(3), Bull. London Math. Soc.,, (979), 268 272. [3] G. H. Hardy, E. M. Wright, R. Heath-Brown, J. Silverman, and A. Wiles, An Introduction to the Theory of Numbers, 6th ed., Oxford University Press, London, 2008. 5