Search

Another Needlessly Sophisticated Proof of a Simple Result

This post belongs solely to a genre that should be called "joke proofs". The only thing a joke proof provides (except an awfully sophisticated argument for a very simple result) is intellectual stimulation. Some very well known contributions to this field are a proof of irrationality of 21/n using Fermat's Last Theorem or a proof of infinitude of primes using irrationality of ζ(3) (although infinitude of primes have received some more suspicious entries as well).

The following theorem (if you can call it a theorem) follows directly from looking at the integers {(k+1)!+}=2k+1. But our proof instead uses two other well known results, namely the fact that the sum of reciprocals of primes diverges (proof) and something slightly stronger than the fact that the sum of reciprocals of twin primes converges (proof). It is well known that an exact same proof technique runs through to show that if Sk={pP:p+kP} where P is the set of primes, then sSk1s converges. This is what we will use in the proof.

As far as my knowledge goes (which is not too far), this proof is completely original, although that's not something to be very proud of!


Theorem : For any given k, there exists k consecutive composite numbers.

Proof : If possible, let

supp1,p2 are consecutive primes|p1p2|=B

for some integer B.

Then

i=1Bp,p+iP1ppP1p

where P is the set of primes.

The LHS converges by Brun sieve and the RHS diverges, hence giving a contradiction!

No comments:

Post a Comment

Introduction to Sumsets II

This is a sequel to a previous post . However, one can technically read it without reading the previous post. Given A,BZ for a c...