Absolutely abnormal numbers Greg Martin University of British - - PowerPoint PPT Presentation

absolutely abnormal numbers
SMART_READER_LITE
LIVE PREVIEW

Absolutely abnormal numbers Greg Martin University of British - - PowerPoint PPT Presentation

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction Absolutely abnormal numbers Greg Martin University of British Columbia The Mathematical Interests of Peter Borwein Simon Fraser


slide-1
SLIDE 1

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Absolutely abnormal numbers

Greg Martin

University of British Columbia The Mathematical Interests of Peter Borwein Simon Fraser University May 15, 2008

Absolutely abnormal numbers Greg Martin

slide-2
SLIDE 2

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Outline

1

Introduction

2

Constructing our number

3

Proving irrationality and abnormality

4

Generalizing the construction

Absolutely abnormal numbers Greg Martin

slide-3
SLIDE 3

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Simply normal numbers

A real number is simply normal to the base b if each digit occurs in its b-ary expansion with the expected asymptotic frequency. N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a}

Definition

α is simply normal to the base b if for each 0 ≤ a < b, lim

x→∞

N(α; b, a, x) x = 1 b. b-adic rational numbers α (those for which bjα is an integer for some j) have two b-ary expansions; but α is not simply normal for either one

Absolutely abnormal numbers Greg Martin

slide-4
SLIDE 4

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Simply normal numbers

A real number is simply normal to the base b if each digit occurs in its b-ary expansion with the expected asymptotic frequency. N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a}

Definition

α is simply normal to the base b if for each 0 ≤ a < b, lim

x→∞

N(α; b, a, x) x = 1 b. b-adic rational numbers α (those for which bjα is an integer for some j) have two b-ary expansions; but α is not simply normal for either one

Absolutely abnormal numbers Greg Martin

slide-5
SLIDE 5

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Simply normal numbers

A real number is simply normal to the base b if each digit occurs in its b-ary expansion with the expected asymptotic frequency. N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a}

Definition

α is simply normal to the base b if for each 0 ≤ a < b, lim

x→∞

N(α; b, a, x) x = 1 b. b-adic rational numbers α (those for which bjα is an integer for some j) have two b-ary expansions; but α is not simply normal for either one

Absolutely abnormal numbers Greg Martin

slide-6
SLIDE 6

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Simply normal numbers

A real number is simply normal to the base b if each digit occurs in its b-ary expansion with the expected asymptotic frequency. N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a}

Definition

α is simply normal to the base b if for each 0 ≤ a < b, lim

x→∞

N(α; b, a, x) x = 1 b. b-adic rational numbers α (those for which bjα is an integer for some j) have two b-ary expansions; but α is not simply normal for either one

Absolutely abnormal numbers Greg Martin

slide-7
SLIDE 7

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Normal numbers

Definition

A number is normal to the base b if it is simply normal to each

  • f the bases b, b2, b3, . . . .

Equivalently:

For any finite string a1a2 . . . aℓ of base-b digits, the limiting frequency of occurrences of this string in the b-ary expansion of α exists and equals 1/bℓ. The set of numbers normal to any base b has full Lebesgue measure, and thus the same is true of the set of absolutely normal numbers. Proving specific numbers normal is notoriously hard.

Absolutely abnormal numbers Greg Martin

slide-8
SLIDE 8

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Normal numbers

Definition

A number is normal to the base b if it is simply normal to each

  • f the bases b, b2, b3, . . . .

Equivalently:

For any finite string a1a2 . . . aℓ of base-b digits, the limiting frequency of occurrences of this string in the b-ary expansion of α exists and equals 1/bℓ. The set of numbers normal to any base b has full Lebesgue measure, and thus the same is true of the set of absolutely normal numbers. Proving specific numbers normal is notoriously hard.

Absolutely abnormal numbers Greg Martin

slide-9
SLIDE 9

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Normal numbers

Definition

A number is normal to the base b if it is simply normal to each

  • f the bases b, b2, b3, . . . .

Equivalently:

For any finite string a1a2 . . . aℓ of base-b digits, the limiting frequency of occurrences of this string in the b-ary expansion of α exists and equals 1/bℓ. The set of numbers normal to any base b has full Lebesgue measure, and thus the same is true of the set of absolutely normal numbers. Proving specific numbers normal is notoriously hard.

Absolutely abnormal numbers Greg Martin

slide-10
SLIDE 10

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Normal numbers

Definition

A number is normal to the base b if it is simply normal to each

  • f the bases b, b2, b3, . . . .

Equivalently:

For any finite string a1a2 . . . aℓ of base-b digits, the limiting frequency of occurrences of this string in the b-ary expansion of α exists and equals 1/bℓ. The set of numbers normal to any base b has full Lebesgue measure, and thus the same is true of the set of absolutely normal numbers. Proving specific numbers normal is notoriously hard.

Absolutely abnormal numbers Greg Martin

slide-11
SLIDE 11

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

How hard?

Champernowne’s number

0.1234567891011121314151617181920212223242526 . . . is normal to the base 10 (and hence to bases 100, 1000, etc.).

Theorem (Stoneham, 1973; Bailey–Crandall 2002)

  • n=1

1 cnbcn is normal to the base b if gcd(b, c) = 1.

The bad news

No real number has ever been proved normal to two multiplicatively independent bases. But they all are. . . . (pretty pictures)

Absolutely abnormal numbers Greg Martin

slide-12
SLIDE 12

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

How hard?

Champernowne’s number

0.1234567891011121314151617181920212223242526 . . . is normal to the base 10 (and hence to bases 100, 1000, etc.).

Theorem (Stoneham, 1973; Bailey–Crandall 2002)

  • n=1

1 cnbcn is normal to the base b if gcd(b, c) = 1.

The bad news

No real number has ever been proved normal to two multiplicatively independent bases. But they all are. . . . (pretty pictures)

Absolutely abnormal numbers Greg Martin

slide-13
SLIDE 13

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

How hard?

Champernowne’s number

0.1234567891011121314151617181920212223242526 . . . is normal to the base 10 (and hence to bases 100, 1000, etc.).

Theorem (Stoneham, 1973; Bailey–Crandall 2002)

  • n=1

1 cnbcn is normal to the base b if gcd(b, c) = 1.

The bad news

No real number has ever been proved normal to two multiplicatively independent bases. But they all are. . . . (pretty pictures)

Absolutely abnormal numbers Greg Martin

slide-14
SLIDE 14

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

How hard?

Champernowne’s number

0.1234567891011121314151617181920212223242526 . . . is normal to the base 10 (and hence to bases 100, 1000, etc.).

Theorem (Stoneham, 1973; Bailey–Crandall 2002)

  • n=1

1 cnbcn is normal to the base b if gcd(b, c) = 1.

The bad news

No real number has ever been proved normal to two multiplicatively independent bases. But they all are. . . . (pretty pictures)

Absolutely abnormal numbers Greg Martin

slide-15
SLIDE 15

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

How hard?

Champernowne’s number

0.1234567891011121314151617181920212223242526 . . . is normal to the base 10 (and hence to bases 100, 1000, etc.).

Theorem (Stoneham, 1973; Bailey–Crandall 2002)

  • n=1

1 cnbcn is normal to the base b if gcd(b, c) = 1.

The bad news

No real number has ever been proved normal to two multiplicatively independent bases. But they all are. . . . (pretty pictures)

Absolutely abnormal numbers Greg Martin

slide-16
SLIDE 16

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Absolute abnormality

Definition

A number is absolutely abnormal if it is not normal to any base b ≥ 2. Every rational number is absolutely abnormal. The set of absolutely abnormal numbers (while Lebesgue measure 0) is uncountable and dense.

Well, then:

Can we write down an irrational, absolutely abnormal number?

Absolutely abnormal numbers Greg Martin

slide-17
SLIDE 17

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Absolute abnormality

Definition

A number is absolutely abnormal if it is not normal to any base b ≥ 2. Every rational number is absolutely abnormal. The set of absolutely abnormal numbers (while Lebesgue measure 0) is uncountable and dense.

Well, then:

Can we write down an irrational, absolutely abnormal number?

Absolutely abnormal numbers Greg Martin

slide-18
SLIDE 18

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Absolute abnormality

Definition

A number is absolutely abnormal if it is not normal to any base b ≥ 2. Every rational number is absolutely abnormal. The set of absolutely abnormal numbers (while Lebesgue measure 0) is uncountable and dense.

Well, then:

Can we write down an irrational, absolutely abnormal number?

Absolutely abnormal numbers Greg Martin

slide-19
SLIDE 19

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Absolute abnormality

Definition

A number is absolutely abnormal if it is not normal to any base b ≥ 2. Every rational number is absolutely abnormal. The set of absolutely abnormal numbers (while Lebesgue measure 0) is uncountable and dense.

Well, then:

Can we write down an irrational, absolutely abnormal number?

Absolutely abnormal numbers Greg Martin

slide-20
SLIDE 20

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of integers

Definition (recursive)

d2 = 22, d3 = 32, d4 = 43, d5 = 516, d6 = 630,517,578,125, . . . dj = j dj−1/(j−1) (j ≥ 3).

Explicitly:

d4 = 432−1, d5 = 54(32−1−1), d6 = 65(

4(32−1−1)−1), . . .

and in general, dj = j (j−1)

B B @

(j−2)

B @(j−3)

...(4(32−1−1)−1)...

!

−1

1 C A

−1

1 C C A

.

Absolutely abnormal numbers Greg Martin

slide-21
SLIDE 21

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of integers

Definition (recursive)

d2 = 22, d3 = 32, d4 = 43, d5 = 516, d6 = 630,517,578,125, . . . dj = j dj−1/(j−1) (j ≥ 3).

Explicitly:

d4 = 432−1, d5 = 54(32−1−1), d6 = 65(

4(32−1−1)−1), . . .

and in general, dj = j (j−1)

B B @

(j−2)

B @(j−3)

...(4(32−1−1)−1)...

!

−1

1 C A

−1

1 C C A

.

Absolutely abnormal numbers Greg Martin

slide-22
SLIDE 22

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of integers

Definition (recursive)

d2 = 22, d3 = 32, d4 = 43, d5 = 516, d6 = 630,517,578,125, . . . dj = j dj−1/(j−1) (j ≥ 3).

Explicitly:

d4 = 432−1, d5 = 54(32−1−1), d6 = 65(

4(32−1−1)−1), . . .

and in general, dj = j (j−1)

B B @

(j−2)

B @(j−3)

...(4(32−1−1)−1)...

!

−1

1 C A

−1

1 C C A

.

Absolutely abnormal numbers Greg Martin

slide-23
SLIDE 23

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of integers

Definition (recursive)

d2 = 22, d3 = 32, d4 = 43, d5 = 516, d6 = 630,517,578,125, . . . dj = j dj−1/(j−1) (j ≥ 3).

Explicitly:

d4 = 432−1, d5 = 54(32−1−1), d6 = 65(

4(32−1−1)−1), . . .

and in general, dj = j (j−1)

B B @

(j−2)

B @(j−3)

...(4(32−1−1)−1)...

!

−1

1 C A

−1

1 C C A

.

Absolutely abnormal numbers Greg Martin

slide-24
SLIDE 24

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of integers

Definition (recursive)

d2 = 22, d3 = 32, d4 = 43, d5 = 516, d6 = 630,517,578,125, . . . dj = j dj−1/(j−1) (j ≥ 3).

Explicitly:

d4 = 432−1, d5 = 54(32−1−1), d6 = 65(

4(32−1−1)−1), . . .

and in general, dj = j (j−1)

B B @

(j−2)

B @(j−3)

...(4(32−1−1)−1)...

!

−1

1 C A

−1

1 C C A

.

Absolutely abnormal numbers Greg Martin

slide-25
SLIDE 25

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

(a typesetting nightmare)

If you think it’s easy to get:

dj = j (j−1)

B B @

(j−2)

B @(j−3)

...(4(32−1−1)−1)...

!

−1

1 C A

−1

1 C C A

try not to get:

dj = j(j−1)

B B B B B B B B B B B @ (j−2) B B B @(j−3) ... 4(32−1−1)−1

...

! −1 1 C C C A −1 1 C C C C C C C C C C C A Absolutely abnormal numbers Greg Martin

slide-26
SLIDE 26

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

(a typesetting nightmare)

If you think it’s easy to get:

dj = j (j−1)

B B @

(j−2)

B @(j−3)

...(4(32−1−1)−1)...

!

−1

1 C A

−1

1 C C A

try not to get:

dj = j(j−1)

B B B B B B B B B B B @ (j−2) B B B @(j−3) ... 4(32−1−1)−1

...

! −1 1 C C C A −1 1 C C C C C C C C C C C A Absolutely abnormal numbers Greg Martin

slide-27
SLIDE 27

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of rational numbers

Definition

αk =

k

  • j=2
  • 1 − 1

dj

  • α2 = 3

4, α3 = 2 3, α4 = 21 32, α5 = 100,135,803,222 152,587,890,625, . . . .

Some nice cancellation

It seems that the denominator of αk should contain powers of 2, 3, . . . , k. But in the listed terms, the denominator contains

  • nly powers of k; in other words, αk is a k-adic fraction.

4 = 22, 3 = 31, 32 | 64 = 43, 152,587,890,625 = 516

Absolutely abnormal numbers Greg Martin

slide-28
SLIDE 28

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of rational numbers

Definition

αk =

k

  • j=2
  • 1 − 1

dj

  • α2 = 3

4, α3 = 2 3, α4 = 21 32, α5 = 100,135,803,222 152,587,890,625, . . . .

Some nice cancellation

It seems that the denominator of αk should contain powers of 2, 3, . . . , k. But in the listed terms, the denominator contains

  • nly powers of k; in other words, αk is a k-adic fraction.

4 = 22, 3 = 31, 32 | 64 = 43, 152,587,890,625 = 516

Absolutely abnormal numbers Greg Martin

slide-29
SLIDE 29

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of rational numbers

Definition

αk =

k

  • j=2
  • 1 − 1

dj

  • α2 = 3

4, α3 = 2 3, α4 = 21 32, α5 = 100,135,803,222 152,587,890,625, . . . .

Some nice cancellation

It seems that the denominator of αk should contain powers of 2, 3, . . . , k. But in the listed terms, the denominator contains

  • nly powers of k; in other words, αk is a k-adic fraction.

4 = 22, 3 = 31, 32 | 64 = 43, 152,587,890,625 = 516

Absolutely abnormal numbers Greg Martin

slide-30
SLIDE 30

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A sequence of rational numbers

Definition

αk =

k

  • j=2
  • 1 − 1

dj

  • α2 = 3

4, α3 = 2 3, α4 = 21 32, α5 = 100,135,803,222 152,587,890,625, . . . .

Some nice cancellation

It seems that the denominator of αk should contain powers of 2, 3, . . . , k. But in the listed terms, the denominator contains

  • nly powers of k; in other words, αk is a k-adic fraction.

4 = 22, 3 = 31, 32 | 64 = 43, 152,587,890,625 = 516

Absolutely abnormal numbers Greg Martin

slide-31
SLIDE 31

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A little elementary number theory

Fun fact (for you to prove if you get bored)

(k + 1)km − 1 is divisible by km+1 for any integers k, m ≥ 1.

Lemma

(k + 1)dk/k − 1 is divisible by dk for any integer k ≥ 2.

Proof.

Since dk = kdk−1/(k−1), (k + 1)dk/k − 1 = (k + 1)kdk−1/(k−1)−1 − 1; apply the fun fact with m = dk−1/(k − 1) − 1.

Absolutely abnormal numbers Greg Martin

slide-32
SLIDE 32

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A little elementary number theory

Fun fact (for you to prove if you get bored)

(k + 1)km − 1 is divisible by km+1 for any integers k, m ≥ 1.

Lemma

(k + 1)dk/k − 1 is divisible by dk for any integer k ≥ 2.

Proof.

Since dk = kdk−1/(k−1), (k + 1)dk/k − 1 = (k + 1)kdk−1/(k−1)−1 − 1; apply the fun fact with m = dk−1/(k − 1) − 1.

Absolutely abnormal numbers Greg Martin

slide-33
SLIDE 33

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

A little elementary number theory

Fun fact (for you to prove if you get bored)

(k + 1)km − 1 is divisible by km+1 for any integers k, m ≥ 1.

Lemma

(k + 1)dk/k − 1 is divisible by dk for any integer k ≥ 2.

Proof.

Since dk = kdk−1/(k−1), (k + 1)dk/k − 1 = (k + 1)kdk−1/(k−1)−1 − 1; apply the fun fact with m = dk−1/(k − 1) − 1.

Absolutely abnormal numbers Greg Martin

slide-34
SLIDE 34

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

The cause of the cancellation

Lemma

dkαk is an integer for each k ≥ 2. In particular, αk is a k-adic fraction (since dk is a power of k).

Proof by induction on k.

dk+1αk+1 = dk+1

k+1

  • j=2
  • 1 − 1

dj

  • = (dk+1 − 1)αk

=

  • (k + 1)dk/k − 1
  • αk =

(k + 1)dk/k − 1 dk

  • dkαk

The fraction is an integer by the lemma on the last slide; so if dkαk is an integer, then dk+1αk+1 is also an integer.

Absolutely abnormal numbers Greg Martin

slide-35
SLIDE 35

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

The cause of the cancellation

Lemma

dkαk is an integer for each k ≥ 2. In particular, αk is a k-adic fraction (since dk is a power of k).

Proof by induction on k.

dk+1αk+1 = dk+1

k+1

  • j=2
  • 1 − 1

dj

  • = (dk+1 − 1)αk

=

  • (k + 1)dk/k − 1
  • αk =

(k + 1)dk/k − 1 dk

  • dkαk

The fraction is an integer by the lemma on the last slide; so if dkαk is an integer, then dk+1αk+1 is also an integer.

Absolutely abnormal numbers Greg Martin

slide-36
SLIDE 36

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

The cause of the cancellation

Lemma

dkαk is an integer for each k ≥ 2. In particular, αk is a k-adic fraction (since dk is a power of k).

Proof by induction on k.

dk+1αk+1 = dk+1

k+1

  • j=2
  • 1 − 1

dj

  • = (dk+1 − 1)αk

=

  • (k + 1)dk/k − 1
  • αk =

(k + 1)dk/k − 1 dk

  • dkαk

The fraction is an integer by the lemma on the last slide; so if dkαk is an integer, then dk+1αk+1 is also an integer.

Absolutely abnormal numbers Greg Martin

slide-37
SLIDE 37

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

The cause of the cancellation

Lemma

dkαk is an integer for each k ≥ 2. In particular, αk is a k-adic fraction (since dk is a power of k).

Proof by induction on k.

dk+1αk+1 = dk+1

k+1

  • j=2
  • 1 − 1

dj

  • = (dk+1 − 1)αk

=

  • (k + 1)dk/k − 1
  • αk =

(k + 1)dk/k − 1 dk

  • dkαk

The fraction is an integer by the lemma on the last slide; so if dkαk is an integer, then dk+1αk+1 is also an integer.

Absolutely abnormal numbers Greg Martin

slide-38
SLIDE 38

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Our candidate

Definition

α = lim

k→∞ αk = ∞

  • j=2
  • 1 − 1

dj

  • In Peter’s honour, I’ve memorized the first twenty-three

billion decimal places of α:

Compare α to its partial products

α4 = 21

32 = 0.65625

α5 = 100,135,803,222

152,587,890,625 = 0.6562499999956992

Absolutely abnormal numbers Greg Martin

slide-39
SLIDE 39

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Our candidate

Definition

α = lim

k→∞ αk = ∞

  • j=2
  • 1 − 1

dj

  • In Peter’s honour, I’ve memorized the first twenty-three

billion decimal places of α:

Compare α to its partial products

α4 = 21

32 = 0.65625

α5 = 100,135,803,222

152,587,890,625 = 0.6562499999956992

Absolutely abnormal numbers Greg Martin

slide-40
SLIDE 40

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Our candidate

Definition

α = lim

k→∞ αk = ∞

  • j=2
  • 1 − 1

dj

  • In Peter’s honour, I’ve memorized the first twenty-three

billion decimal places of α:

α = 0.656249999995699199999 . . . 99999

  • 23,747,291,559 nines

8528404201690728 . . .

Compare α to its partial products

α4 = 21

32 = 0.65625

α5 = 100,135,803,222

152,587,890,625 = 0.6562499999956992

Absolutely abnormal numbers Greg Martin

slide-41
SLIDE 41

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Our candidate

Definition

α = lim

k→∞ αk = ∞

  • j=2
  • 1 − 1

dj

  • In Peter’s honour, I’ve memorized the first twenty-three

billion decimal places of α:

α = 0.656249999995699199999 . . . 99999

  • 23,747,291,559 nines

8528404201690728 . . .

easy exercise

Compare α to its partial products

α4 = 21

32 = 0.65625

α5 = 100,135,803,222

152,587,890,625 = 0.6562499999956992

Absolutely abnormal numbers Greg Martin

slide-42
SLIDE 42

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Our candidate

Definition

α = lim

k→∞ αk = ∞

  • j=2
  • 1 − 1

dj

  • In Peter’s honour, I’ve memorized the first twenty-three

billion decimal places of α:

α = 0.656249999995699199999 . . . 99999

  • 23,747,291,559 nines

8528404201690728 . . .

harder exercise

Compare α to its partial products

α4 = 21

32 = 0.65625

α5 = 100,135,803,222

152,587,890,625 = 0.6562499999956992

Absolutely abnormal numbers Greg Martin

slide-43
SLIDE 43

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Our candidate

Definition

α = lim

k→∞ αk = ∞

  • j=2
  • 1 − 1

dj

  • In Peter’s honour, I’ve memorized the first twenty-three

billion decimal places of α:

α = 0.656249999995699199999 . . . 99999

  • 23,747,291,559 nines

8528404201690728 . . .

Compare α to its partial products

α4 = 21

32 = 0.65625

α5 = 100,135,803,222

152,587,890,625 = 0.6562499999956992

Absolutely abnormal numbers Greg Martin

slide-44
SLIDE 44

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Our candidate

Definition

α = lim

k→∞ αk = ∞

  • j=2
  • 1 − 1

dj

  • In Peter’s honour, I’ve memorized the first twenty-three

billion decimal places of α:

α = 0.656249999995699199999 . . . 99999

  • 23,747,291,559 nines

8528404201690728 . . .

Compare α to its partial products

α4 = 21

32 = 0.65625

α5 = 100,135,803,222

152,587,890,625 = 0.6562499999956992

Absolutely abnormal numbers Greg Martin

slide-45
SLIDE 45

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is irrational

Definition (reminder)

  • dj = j dj−1/(j−1)
  • α = ∞

j=2

  • 1 − 1/dj
  • {dj} grows ridiculously quickly

One can show that dj+1 > d dj−1

j

for all j ≥ 5. αk − α = αk

  • 1 −

  • j=k+1
  • 1 − 1

dj

  • < αk

  • j=k+1

1 dj < 2 dk+1 < 2 d dk−1

k

These are rational approximations of α by fractions with denominators dk. Since dk−1 → ∞, the number α is a Liouville number, hence irrational (transcendental even).

Absolutely abnormal numbers Greg Martin

slide-46
SLIDE 46

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is irrational

Definition (reminder)

  • dj = j dj−1/(j−1)
  • α = ∞

j=2

  • 1 − 1/dj
  • {dj} grows ridiculously quickly

One can show that dj+1 > d dj−1

j

for all j ≥ 5. αk − α = αk

  • 1 −

  • j=k+1
  • 1 − 1

dj

  • < αk

  • j=k+1

1 dj < 2 dk+1 < 2 d dk−1

k

These are rational approximations of α by fractions with denominators dk. Since dk−1 → ∞, the number α is a Liouville number, hence irrational (transcendental even).

Absolutely abnormal numbers Greg Martin

slide-47
SLIDE 47

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is irrational

Definition (reminder)

  • dj = j dj−1/(j−1)
  • α = ∞

j=2

  • 1 − 1/dj
  • {dj} grows ridiculously quickly

One can show that dj+1 > d dj−1

j

for all j ≥ 5. αk − α = αk

  • 1 −

  • j=k+1
  • 1 − 1

dj

  • < αk

  • j=k+1

1 dj < 2 dk+1 < 2 d dk−1

k

These are rational approximations of α by fractions with denominators dk. Since dk−1 → ∞, the number α is a Liouville number, hence irrational (transcendental even).

Absolutely abnormal numbers Greg Martin

slide-48
SLIDE 48

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is irrational

Definition (reminder)

  • dj = j dj−1/(j−1)
  • α = ∞

j=2

  • 1 − 1/dj
  • {dj} grows ridiculously quickly

One can show that dj+1 > d dj−1

j

for all j ≥ 5. αk − α = αk

  • 1 −

  • j=k+1
  • 1 − 1

dj

  • < αk

  • j=k+1

1 dj < 2 dk+1 < 2 d dk−1

k

These are rational approximations of α by fractions with denominators dk. Since dk−1 → ∞, the number α is a Liouville number, hence irrational (transcendental even).

Absolutely abnormal numbers Greg Martin

slide-49
SLIDE 49

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is irrational

Definition (reminder)

  • dj = j dj−1/(j−1)
  • α = ∞

j=2

  • 1 − 1/dj
  • {dj} grows ridiculously quickly

One can show that dj+1 > d dj−1

j

for all j ≥ 5. αk − α = αk

  • 1 −

  • j=k+1
  • 1 − 1

dj

  • < αk

  • j=k+1

1 dj < 2 dk+1 < 2 d dk−1

k

These are rational approximations of α by fractions with denominators dk. Since dk−1 → ∞, the number α is a Liouville number, hence irrational (transcendental even).

Absolutely abnormal numbers Greg Martin

slide-50
SLIDE 50

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Abnormal for one moment at least

Illustrating example: b = 4

α4 = (0.222)base 4 α4 − α = (0.000000000000000000102322210110 . . . )base 4 α = (0.221333333333333333231011123223 . . . )base 4 αb − α < 2/d db−1

b

for all b ≥ 5 αb terminates in base b, after D digits say α is a tiny bit less than αb: the difference starts with about db−1D base-b digits equaling 0 So α has a long string of base-b digits equaling b − 1.

How long?

Among the first db−1D base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C).

Absolutely abnormal numbers Greg Martin

slide-51
SLIDE 51

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Abnormal for one moment at least

Illustrating example: b = 4

α4 = (0.222)base 4 α4 − α = (0.000000000000000000102322210110 . . . )base 4 α = (0.221333333333333333231011123223 . . . )base 4 αb − α < 2/d db−1

b

for all b ≥ 5 αb terminates in base b, after D digits say α is a tiny bit less than αb: the difference starts with about db−1D base-b digits equaling 0 So α has a long string of base-b digits equaling b − 1.

How long?

Among the first db−1D base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C).

Absolutely abnormal numbers Greg Martin

slide-52
SLIDE 52

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Abnormal for one moment at least

Illustrating example: b = 4

α4 = (0.222)base 4 α4 − α = (0.000000000000000000102322210110 . . . )base 4 α = (0.221333333333333333231011123223 . . . )base 4 αb − α < 2/d db−1

b

for all b ≥ 5 αb terminates in base b, after D digits say α is a tiny bit less than αb: the difference starts with about db−1D base-b digits equaling 0 So α has a long string of base-b digits equaling b − 1.

How long?

Among the first db−1D base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C).

Absolutely abnormal numbers Greg Martin

slide-53
SLIDE 53

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Abnormal for one moment at least

Illustrating example: b = 4

α4 = (0.222)base 4 α4 − α = (0.000000000000000000102322210110 . . . )base 4 α = (0.221333333333333333231011123223 . . . )base 4 αb − α < 2/d db−1

b

for all b ≥ 5 αb terminates in base b, after D digits say α is a tiny bit less than αb: the difference starts with about db−1D base-b digits equaling 0 So α has a long string of base-b digits equaling b − 1.

How long?

Among the first db−1D base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C).

Absolutely abnormal numbers Greg Martin

slide-54
SLIDE 54

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Abnormal for one moment at least

Illustrating example: b = 4

α4 = (0.222)base 4 α4 − α = (0.000000000000000000102322210110 . . . )base 4 α = (0.221333333333333333231011123223 . . . )base 4 αb − α < 2/d db−1

b

for all b ≥ 5 αb terminates in base b, after D digits say α is a tiny bit less than αb: the difference starts with about db−1D base-b digits equaling 0 So α has a long string of base-b digits equaling b − 1.

How long?

Among the first db−1D base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C).

Absolutely abnormal numbers Greg Martin

slide-55
SLIDE 55

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Abnormal for one moment at least

Illustrating example: b = 4

α4 = (0.222)base 4 α4 − α = (0.000000000000000000102322210110 . . . )base 4 α = (0.221333333333333333231011123223 . . . )base 4 αb − α < 2/d db−1

b

for all b ≥ 5 αb terminates in base b, after D digits say α is a tiny bit less than αb: the difference starts with about db−1D base-b digits equaling 0 So α has a long string of base-b digits equaling b − 1.

How long?

Among the first db−1D base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C).

Absolutely abnormal numbers Greg Martin

slide-56
SLIDE 56

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Lots of abnormal moments

Among the first ?b base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C). Now change b to b2: Among the first ?b2 base-b2 digits of α, at least a proportion 1 − C/db2−1 of them equal b2 − 1. Thus among the first 2?b2 base-b digits of α, at least a proportion 1 − C/db2−1 of them equal b − 1. We find that α has lots of (disjoint) long strings of base-b digits equaling b − 1, coming from changing b to b2, b3, b4, . . . .

(and sometimes more)

Such strings also come from k if all prime factors of k divide b: k-adic fractions are also b-adic fractions. For example, in base 10 we already saw long strings of 9s coming from α4 and α5.

Absolutely abnormal numbers Greg Martin

slide-57
SLIDE 57

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Lots of abnormal moments

Among the first ?b base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C). Now change b to b2: Among the first ?b2 base-b2 digits of α, at least a proportion 1 − C/db2−1 of them equal b2 − 1. Thus among the first 2?b2 base-b digits of α, at least a proportion 1 − C/db2−1 of them equal b − 1. We find that α has lots of (disjoint) long strings of base-b digits equaling b − 1, coming from changing b to b2, b3, b4, . . . .

(and sometimes more)

Such strings also come from k if all prime factors of k divide b: k-adic fractions are also b-adic fractions. For example, in base 10 we already saw long strings of 9s coming from α4 and α5.

Absolutely abnormal numbers Greg Martin

slide-58
SLIDE 58

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Lots of abnormal moments

Among the first ?b base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C). Now change b to b2: Among the first ?b2 base-b2 digits of α, at least a proportion 1 − C/db2−1 of them equal b2 − 1. Thus among the first 2?b2 base-b digits of α, at least a proportion 1 − C/db2−1 of them equal b − 1. We find that α has lots of (disjoint) long strings of base-b digits equaling b − 1, coming from changing b to b2, b3, b4, . . . .

(and sometimes more)

Such strings also come from k if all prime factors of k divide b: k-adic fractions are also b-adic fractions. For example, in base 10 we already saw long strings of 9s coming from α4 and α5.

Absolutely abnormal numbers Greg Martin

slide-59
SLIDE 59

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Lots of abnormal moments

Among the first ?b base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C). Now change b to b2: Among the first ?b2 base-b2 digits of α, at least a proportion 1 − C/db2−1 of them equal b2 − 1. Thus among the first 2?b2 base-b digits of α, at least a proportion 1 − C/db2−1 of them equal b − 1. We find that α has lots of (disjoint) long strings of base-b digits equaling b − 1, coming from changing b to b2, b3, b4, . . . .

(and sometimes more)

Such strings also come from k if all prime factors of k divide b: k-adic fractions are also b-adic fractions. For example, in base 10 we already saw long strings of 9s coming from α4 and α5.

Absolutely abnormal numbers Greg Martin

slide-60
SLIDE 60

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Lots of abnormal moments

Among the first ?b base-b digits of α, at least a proportion 1 − C/db−1 of them equal b − 1 (for some absolute constant C). Now change b to b2: Among the first ?b2 base-b2 digits of α, at least a proportion 1 − C/db2−1 of them equal b2 − 1. Thus among the first 2?b2 base-b digits of α, at least a proportion 1 − C/db2−1 of them equal b − 1. We find that α has lots of (disjoint) long strings of base-b digits equaling b − 1, coming from changing b to b2, b3, b4, . . . .

(and sometimes more)

Such strings also come from k if all prime factors of k divide b: k-adic fractions are also b-adic fractions. For example, in base 10 we already saw long strings of 9s coming from α4 and α5.

Absolutely abnormal numbers Greg Martin

slide-61
SLIDE 61

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is absolutely abnormal

Definition (counting base-b digits equaling a)

N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a} We’ve found a sequence {x1, x2, . . . } = {?b, 2?b2, . . . } such that N(α; b, b − 1, xj) > (1 − C/dbj−1)xj. So lim sup

x→∞

N(α; b, b − 1, x) x ≥ lim sup

j→∞

(1 − C/dbj−1) = 1. This conflicts with lim

x→∞

N(α; b, b − 1, x) x = 1 b.

Theorem (M., 2001)

α is an irrational number that fails to be (simply) normal to any base b ≥ 2.

Absolutely abnormal numbers Greg Martin

slide-62
SLIDE 62

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is absolutely abnormal

Definition (counting base-b digits equaling a)

N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a} We’ve found a sequence {x1, x2, . . . } = {?b, 2?b2, . . . } such that N(α; b, b − 1, xj) > (1 − C/dbj−1)xj. So lim sup

x→∞

N(α; b, b − 1, x) x ≥ lim sup

j→∞

(1 − C/dbj−1) = 1. This conflicts with lim

x→∞

N(α; b, b − 1, x) x = 1 b.

Theorem (M., 2001)

α is an irrational number that fails to be (simply) normal to any base b ≥ 2.

Absolutely abnormal numbers Greg Martin

slide-63
SLIDE 63

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is absolutely abnormal

Definition (counting base-b digits equaling a)

N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a} We’ve found a sequence {x1, x2, . . . } = {?b, 2?b2, . . . } such that N(α; b, b − 1, xj) > (1 − C/dbj−1)xj. So lim sup

x→∞

N(α; b, b − 1, x) x ≥ lim sup

j→∞

(1 − C/dbj−1) = 1. This conflicts with lim

x→∞

N(α; b, b − 1, x) x = 1 b.

Theorem (M., 2001)

α is an irrational number that fails to be (simply) normal to any base b ≥ 2.

Absolutely abnormal numbers Greg Martin

slide-64
SLIDE 64

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is absolutely abnormal

Definition (counting base-b digits equaling a)

N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a} We’ve found a sequence {x1, x2, . . . } = {?b, 2?b2, . . . } such that N(α; b, b − 1, xj) > (1 − C/dbj−1)xj. So lim sup

x→∞

N(α; b, b − 1, x) x ≥ lim sup

j→∞

(1 − C/dbj−1) = 1. This conflicts with lim

x→∞

N(α; b, b − 1, x) x = 1 b.

Theorem (M., 2001)

α is an irrational number that fails to be (simply) normal to any base b ≥ 2.

Absolutely abnormal numbers Greg Martin

slide-65
SLIDE 65

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

α is absolutely abnormal

Definition (counting base-b digits equaling a)

N(α; b, a, x) = #{1 ≤ n ≤ x: the nth digit in the base-b expansion of α is a} We’ve found a sequence {x1, x2, . . . } = {?b, 2?b2, . . . } such that N(α; b, b − 1, xj) > (1 − C/dbj−1)xj. So lim sup

x→∞

N(α; b, b − 1, x) x ≥ lim sup

j→∞

(1 − C/dbj−1) = 1. This conflicts with lim

x→∞

N(α; b, b − 1, x) x = 1 b.

Theorem (M., 2001)

α is an irrational number that fails to be (simply) normal to any base b ≥ 2.

Absolutely abnormal numbers Greg Martin

slide-66
SLIDE 66

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Different parameters

The original construction

  • d2 = 22
  • dj = j dj−1/(j−1)
  • α2 = 3/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • We can generalize the construction in two ways:

Start with any dyadic fraction α2 = n1/2n2 in place of 3/4. Insert positive integer multiples nj in the recursion for dj.

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • Absolutely abnormal numbers

Greg Martin

slide-67
SLIDE 67

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Different parameters

The original construction

  • d2 = 22
  • dj = j dj−1/(j−1)
  • α2 = 3/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • We can generalize the construction in two ways:

Start with any dyadic fraction α2 = n1/2n2 in place of 3/4. Insert positive integer multiples nj in the recursion for dj.

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • Absolutely abnormal numbers

Greg Martin

slide-68
SLIDE 68

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Different parameters

The original construction

  • d2 = 22
  • dj = j dj−1/(j−1)
  • α2 = 3/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • We can generalize the construction in two ways:

Start with any dyadic fraction α2 = n1/2n2 in place of 3/4. Insert positive integer multiples nj in the recursion for dj.

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • Absolutely abnormal numbers

Greg Martin

slide-69
SLIDE 69

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Different parameters, same result

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • The numbers n3, n4, . . . just accelerate the convergence of

α, and all the inequalities are still satisfied and more. In particular, α2 > α > α2 − 2/d2. So by choosing n1 and n2 suitably, we can ensure that α ends up in any prescribed interval. Each αk is a k-adic fraction because the key divisibility still holds: dk |

  • (k + 1)dk/k − 1
  • |
  • (k + 1)nkdk/k − 1
  • By varying the nj, we obtain uncountably many (distinct)

irrational, absolutely abnormal numbers.

Absolutely abnormal numbers Greg Martin

slide-70
SLIDE 70

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Different parameters, same result

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • The numbers n3, n4, . . . just accelerate the convergence of

α, and all the inequalities are still satisfied and more. In particular, α2 > α > α2 − 2/d2. So by choosing n1 and n2 suitably, we can ensure that α ends up in any prescribed interval. Each αk is a k-adic fraction because the key divisibility still holds: dk |

  • (k + 1)dk/k − 1
  • |
  • (k + 1)nkdk/k − 1
  • By varying the nj, we obtain uncountably many (distinct)

irrational, absolutely abnormal numbers.

Absolutely abnormal numbers Greg Martin

slide-71
SLIDE 71

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Different parameters, same result

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • The numbers n3, n4, . . . just accelerate the convergence of

α, and all the inequalities are still satisfied and more. In particular, α2 > α > α2 − 2/d2. So by choosing n1 and n2 suitably, we can ensure that α ends up in any prescribed interval. Each αk is a k-adic fraction because the key divisibility still holds: dk |

  • (k + 1)dk/k − 1
  • |
  • (k + 1)nkdk/k − 1
  • By varying the nj, we obtain uncountably many (distinct)

irrational, absolutely abnormal numbers.

Absolutely abnormal numbers Greg Martin

slide-72
SLIDE 72

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Different parameters, same result

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • The numbers n3, n4, . . . just accelerate the convergence of

α, and all the inequalities are still satisfied and more. In particular, α2 > α > α2 − 2/d2. So by choosing n1 and n2 suitably, we can ensure that α ends up in any prescribed interval. Each αk is a k-adic fraction because the key divisibility still holds: dk |

  • (k + 1)dk/k − 1
  • |
  • (k + 1)nkdk/k − 1
  • By varying the nj, we obtain uncountably many (distinct)

irrational, absolutely abnormal numbers.

Absolutely abnormal numbers Greg Martin

slide-73
SLIDE 73

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Particular parameters

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • One neat example: n1 = n2 = 1 and nj = φ(j − 1) for j ≥ 3

The result is that dj = jφ(dj−1) for j ≥ 3. The key divisibility dk |

  • (k + 1)φ(dk) − 1
  • just follows from

Euler’s theorem.

The only choice that doesn’t work: nj = 1 for all j ≥ 1

The result is that dj = j for j ≥ 2, and we get the telescoping product αk = 1

2

k

j=3

  • 1 − 1

j

  • = 1

k.

In this case α = 0. (Well, it is absolutely abnormal!)

Absolutely abnormal numbers Greg Martin

slide-74
SLIDE 74

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Particular parameters

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • One neat example: n1 = n2 = 1 and nj = φ(j − 1) for j ≥ 3

The result is that dj = jφ(dj−1) for j ≥ 3. The key divisibility dk |

  • (k + 1)φ(dk) − 1
  • just follows from

Euler’s theorem.

The only choice that doesn’t work: nj = 1 for all j ≥ 1

The result is that dj = j for j ≥ 2, and we get the telescoping product αk = 1

2

k

j=3

  • 1 − 1

j

  • = 1

k.

In this case α = 0. (Well, it is absolutely abnormal!)

Absolutely abnormal numbers Greg Martin

slide-75
SLIDE 75

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Particular parameters

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • One neat example: n1 = n2 = 1 and nj = φ(j − 1) for j ≥ 3

The result is that dj = jφ(dj−1) for j ≥ 3. The key divisibility dk |

  • (k + 1)φ(dk) − 1
  • just follows from

Euler’s theorem.

The only choice that doesn’t work: nj = 1 for all j ≥ 1

The result is that dj = j for j ≥ 2, and we get the telescoping product αk = 1

2

k

j=3

  • 1 − 1

j

  • = 1

k.

In this case α = 0. (Well, it is absolutely abnormal!)

Absolutely abnormal numbers Greg Martin

slide-76
SLIDE 76

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Particular parameters

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • One neat example: n1 = n2 = 1 and nj = φ(j − 1) for j ≥ 3

The result is that dj = jφ(dj−1) for j ≥ 3. The key divisibility dk |

  • (k + 1)φ(dk) − 1
  • just follows from

Euler’s theorem.

The only choice that doesn’t work: nj = 1 for all j ≥ 1

The result is that dj = j for j ≥ 2, and we get the telescoping product αk = 1

2

k

j=3

  • 1 − 1

j

  • = 1

k.

In this case α = 0. (Well, it is absolutely abnormal!)

Absolutely abnormal numbers Greg Martin

slide-77
SLIDE 77

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Particular parameters

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • One neat example: n1 = n2 = 1 and nj = φ(j − 1) for j ≥ 3

The result is that dj = jφ(dj−1) for j ≥ 3. The key divisibility dk |

  • (k + 1)φ(dk) − 1
  • just follows from

Euler’s theorem.

The only choice that doesn’t work: nj = 1 for all j ≥ 1

The result is that dj = j for j ≥ 2, and we get the telescoping product αk = 1

2

k

j=3

  • 1 − 1

j

  • = 1

k.

In this case α = 0. (Well, it is absolutely abnormal!)

Absolutely abnormal numbers Greg Martin

slide-78
SLIDE 78

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

Particular parameters

The generalized construction

  • d2 = 2n2
  • dj = j njdj−1/(j−1)
  • α2 = n1/d2
  • αk = α2

k

j=3

  • 1 − 1/dj
  • One neat example: n1 = n2 = 1 and nj = φ(j − 1) for j ≥ 3

The result is that dj = jφ(dj−1) for j ≥ 3. The key divisibility dk |

  • (k + 1)φ(dk) − 1
  • just follows from

Euler’s theorem.

The only choice that doesn’t work: nj = 1 for all j ≥ 1

The result is that dj = j for j ≥ 2, and we get the telescoping product αk = 1

2

k

j=3

  • 1 − 1

j

  • = 1

k.

In this case α = 0. (Well, it is absolutely abnormal!)

Absolutely abnormal numbers Greg Martin

slide-79
SLIDE 79

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

The end

The paper Absolutely abnormal numbers, as well as these slides, are available for downloading:

My papers

www.math.ubc.ca/∼gerg/index.shtml?research

My talk slides

www.math.ubc.ca/∼gerg/index.shtml?slides

Absolutely abnormal numbers Greg Martin

slide-80
SLIDE 80

Introduction Constructing our number Proving irrationality and abnormality Generalizing the construction

The end

The paper Absolutely abnormal numbers, as well as these slides, are available for downloading:

My papers

www.math.ubc.ca/∼gerg/index.shtml?research

My talk slides

www.math.ubc.ca/∼gerg/index.shtml?slides

Absolutely abnormal numbers Greg Martin