Gauss as a young teenager, maybe 14 or 15, (he recorded his experience many years later) conjectured on the basis of experimental calculation that the number of primes less than
n
is approximately
n
/log
n
. Since the primes are so weird anyway, we can hardly be surprised that this is an unusual formula but we may still wonder if it occurs elsewhere because any such analogy might help us to understand the prime numbers better.
Around about 1955 Stanislav Ulam (1909–1984) took an ingenious step in that direction by constructing a sequence by a process that is similar to the sieve of Erastosthenes, but different. The numbers that his technique generated, which he called the
lucky
numbers because they luckily escape being eliminated by the sieve, behave – surprise, surprise – much like the primes, in certain important respects.
We start with the sequence of positive integers and cross out all the even numbers, leaving the odd. The
second
integer remaining is 3, so cross out every third number to leave,
The
third
integer remaining is 7, so next cross out every seventh number, starting with 19. The fourth number left is 9, so cross out every ninth number, starting with 27, and so on. Hence the sequence of lucky numbers starts,
1
| 3
| 7
| 9
| 13
| 15
| 21
| 25
| 31
| 33
| 37
| 43
| 49
|
51
| 63
| 67
| 69
| 73
| 75
| 79
| 87
| 93
| 99
| 105
| 111
| 115
|
127
| 129
| 133
| 135
| 141
| 151
| …
|
These are the lucky numbers and they share many properties with the primes. For a start, there are roughly similar numbers of each:
primes
| lucky numbers
|
< 100
| 25
| 23
|
< 1000
| 168
| 153
|
< 10,000
| 1,229
| 1,118
|
< 100,000
| 9,592
| 8,772
|
[Schneider 2002: Lucky Numbers].
The primes and luckies also become scarcer as they get larger, at about the same rate, so the number of luckies less than
n
is also approximately
n
/log
n
.
There are also twin lucky numbers matching the twin primes: the first few twin luckies are: 1–3, 7–9, 13–15, 31–33, 49–51, 67–69, 73–75…and there are 33 twin luckies under 1000 compared to 35 twin primes.
The Lucky Goldbach Conjecture may well be true also. Computer checks by Walter Schneider up to 10
10
show that every even number to that limit is the sum of two luckies.
There are also roughly equal numbers of luckies of the forms 4
n
+ 1 and 4
n
+ 3, as there are for primes, but there are none of the form 3
n
+ 2, all of which are eliminated on the second stage of the Ulam sieve.
Are there more sequences, also created by sieves, that share these same properties? Mathematicians would like to know, because whatever primes and luckies have in common cannot be at the core of the unique nature of prime numbers.
Here are two quadratic functions,
x
2
+ 10 − 7
x
and
x
2
+ 10 − 6
x
. The first has real zeros 2 and 5 (Figure
18.1
) but a graph of the second does not cross the
x
-axis (Figure
18.2
) and seems to have no geometrical roots.
Figure 18.1
Parabola cutting both axes of graph
Figure 18.2
Parabola cutting one axis of graph
However, by algebra, the second equation has the two roots 3+
and 3 −
which involve ‘the square root of −1’. What should be done with them? Mathematicians who first came across these exotic objects were naturally intrigued, but also wary. They were labelled
imaginary
in contrast to
real
and there was a temptation to regard them as absurd. What indeed could they possibly
mean
? The short answer is that the question itself is not quite right. A better question is, ‘What
ought
they to mean, what should we decide to
make them mean
in order to make maximum sense of the situation?’
Looking at elementary algebra from our perspective, as a game, our first thought is to add
as just another piece in the game but to do so with confidence we need to know that this will never get us into trouble, that the square roots of negative numbers will always be consistent with the rest of the game. A first step is to ‘suck it and see’. Does basic algebra work with the addition of
– not forgetting the roots of other negative numbers? Yes, seems to be the answer. We can add and subtract with no difficulty and multiplication and division and even powers seems to ‘work’ also. For example,
This suggests that (1+
)
3
= −8 and so the three cube roots of −8, if it has
three
roots when complex numbers are included, should be −2, (1+
) and one other. However, the product of the three roots should be 8, and so the third root should be, 8/2(1+
) or
so it looks as if the roots of −8 are −2, and 1
. Sure enough,
This kind of playing around with complex numbers seems never to lead to contradictions, which is encouraging, even convincing, but
proves
nothing.