All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
These are no fractions, are they? (Posted on 2006-09-05) Difficulty: 3 of 5
You are probably quite certain that the following numbers are irrational. But can you prove it?

a = 0.149162536496481...

b = 0.2357111317192329...

c = 0.1248163264128256...

  Submitted by JLo    
Rating: 2.5000 (2 votes)
Solution: (Hide)
To state the obvious, the three numbers a, b, and c are generated by concatenating the series of squares, primes and powers of two. Then we precede the whole thing with "0." to obtain a decimal number. In order to prove that none of these numbers is rational, we must show that the decimal expansion is not periodic.

First of all, have a look at Art M's posts for a nice, elementary proof covering all three numbers using a unified approach.

Below an alternative proof:

a) The series of squares also includes the squares of 10, 100, 1000,... Therefore the decimal expansion of a contains arbitrarily long sequences of zeros and cannot be periodic.

b) A bit of a tough one. I must admit that I have no proof that works without some "hard" theorems about prime numbers. The "easiest" that will do the trick for us is Bertrand's Postulate, the one Art M also used in his proof. There is a rather short proof by Erdos available for those who are interested. Bertrand's Postulate states that there is always a prime number between the positive integers n and 2n. From Bertrand's Postulate follows immediately that there is always a prime number with exactly k digits for every k>=1; this weaker statement is what we'll use.

So let's assume b gets periodic at some point with period length l. Because of our weakend version of Bertrand's Postulate, we know that there must be prime numbers with exactly l, 2l, 3l... digits. When these primes get large enough, we also know that they lie completey within the "repeating region" of our decimal number b. Let's say the prime p with (k+1)*l digits is one of those. Then we have p = d + d*10^l + d*10^(2l) + ... + d*10^(kl) for some integer d with l digits. Obviously d divides p and p cannot be a prime number, which contradicts our assumption, hence the decimal expansion of b cannot be periodic.

c) It can be shown that every positive integer represents the starting digits of a power of two. For a proof you can have a look at the solution to "Evil Powers". Therefore there are powers of two starting with digits 101, 1001, 1001,... which again makes it impossible for the series of power-of-two-digits to ever become periodic. Not the most elementary proof maybe, but a quick one for me to write ;-)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Now that we know these are no fractions...Art M2006-09-21 17:23:15
QuestionNow that we know these are no fractions...JLo2006-09-20 13:42:09
re: solution for b ?brianjn2006-09-11 05:34:49
generalizationArt M2006-09-08 14:55:27
re(3): proof for aRichard2006-09-08 12:12:31
re(2): proof for aArt M2006-09-07 21:29:42
re: proof for aRichard2006-09-07 12:32:12
proof for aArt M2006-09-06 18:30:35
Rephrasing of the problemvswitchs2006-09-06 13:15:23
My thoughtJer2006-09-06 07:27:50
Some Thoughtssolution for b ?Robby Goetschalckx2006-09-06 05:39:22
re(3): One down, two to goRichard2006-09-06 03:06:52
re(2): One down, two to govswitchs2006-09-06 02:54:42
Some Thoughtsre: One down, two to goDej Mar2006-09-06 00:25:27
One down, two to govswitchs2006-09-05 14:35:23
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (11)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information