Crux v1n08 Oct
Crux v1n08 Oct
Crux v1n08 Oct
Mathematicorum
Published by the Canadian Mathematical Society.
http://crux.math.ca/
POPULAR MISCONCEPTIONS
LEO SAUVE, Algonquin College
Debunking is always delightful. It is a pleasure to watch the bubbles burst
when a trained mathematician applies his steel-trap mind and directs the cold light
of his intellect upon the conventional wisdom of his age. Some of the most undis-
puted aphorisms of the populace then stand revealed as arrant misconceptions. For
example:
3. SUGAR and SUMAC axe the only two wondi, -Ln the English language uilvich begin
with SU and axe<ph.onown.cedshu'-.
Sure, everybody knows that.
- 70 -
7. Euclid said: Vaxa&LeZ AtAalght tinu axe t,txaJLght li.net, which, beting in
the. iame plane and being produced indefinitely -in both dixeationi, do not meet
one another in elthen dih.ec.tlon.
PROBLEMS — PROBLEMES
Problem proposals, preferably accompanied by a solution, should be sent to
the editor, whose name appears on page 69.
For the problems given below, solutions, if available, will appear in EUREKA
Vol. 2, No. 1, to be published around January 15, 1976. To facilitate their con-
sideration, your solutions, typewritten or neatly handwritten on signed, separate
sheets, should be mailed to the editor no later than January 1, 1976.
SOLUTIONS
41, Propose par Leo Sauve, College Algonquin.
Ayant donne log B 3=p et log 3 5=q, exprimer log105 et logi06 en fonction
de p et q.
Solution du proposeur.
3p
On a 2 = 3 e t 3<7 = 5. Si l o g 1 0 5 = a ; , a l o r s I O * = 5 donne 2x-23pqx = 23pq,
d'ou (.3pq + 1) x - 3pq et
_3pq_
X
' 3pq + l •
De meme, s i l o g 1 0 6 = # , a l o r s 10^ = 6 donne 2y-23pqii - 2 3 p + 1 , d'ou (3pq + Dy = 3p + l e t
3p 1 1
V =•
3pq + 1
Also solved by H.G. Dworschak, Algonquin College; G.D. Kaye, Department of
National Defence; Viktors Linis, University of Ottawa; F.G.B. Maskell, Algonquin
College; and Jim Mattice, Ancaster, Ont.
Editor's comment.
Maskell, with characteristic thoroughness, gave the following table, in
which the entry in row a and column b is log a & . The inverse symmetry about the
principal diagonal illustrates the well-known property log b-log ^ a = 1.
- 73 -
2 3 5 6 10
a\
2 1 3p 3?<7 3p t 1 3pq + 1
1 3P t 1 3P<? + 1
3 1 <7
3p 3p 3p
1 1 3p + 1 3P4 + 1
5 1
3pq <7 3P<? 3pq
1 3P 3P<? 3pq + 1
6 1
3p + 1 3p + 1 3p + 1 3p + 1
1 3P 3pq 3P + 1
10 1
3p<7+ 1 3pc7 + 1 3pt7 + 1 3pq\ 1
Figure 1. Figure 2.
Also solved by G.D. Kaye, Department of National Defence; and Leo Sauve,
Algonquin College. One additional incorrect solution was received.
(1- S ) 3 ki±
•i
Si l'on pose maintenant z= — <i, on obtient
a
Vfe2_ a(a + l)
OO 7,W
f(0) = 2.
Pour tout entier n > \ , on consid&re 1'integrale
2
T
n = f 2 {»+(|-»)X n ^}/ra!;<iB,
1 —
ou v designe la fonction caracteristique de 1'intervalle [-—, 1 .] . Calculer
and
— — —
n n n
= t + A-,
so that liml„ = 4.
n=l
which converges for |a| <i. Verify that
p U ) = -; 5 IT
- 78 -
ar, a r + s , a r + 2 s , a r + 3 s , ...
form an arithmetic progression modulo 1 of common difference d. It follows that at
least one of these values, say y ( a r + ^ s ) , must fall inside the interval (a,b), and
we have
a<v(.ar+ks) <b,
which completes the proof.
Proof of Theorem 1. We assume for the time being that the digits of N are not
all 9's. It is clear that any x > o begins with JV if and only if
\l(N) &\l(x) <]l(N+l). (1)
Since, from the lemma, y(Sj is dense in the interval (0,1), infinitely many elements
of v(S) fall in the interval [yf/Vj ,yfffl + 1)); hence, by (1), infinitely many elements
of S begin with ff.
If the digits of N are all 9's, the proof is still valid, provided we replace
yfff + lj by 1 wherever it occurs.
(b) The following theorem generalizes the second part of Eisen's problem:
THEOREM 2. If n is a positive integer, the probability that an begins with
N is independent of a. It is, in fact, log (1 +•=) .
Proof. The probability that a" begins with N is the probability that y(a")
lies in the interval l = L]i(N),\i(N+D), whose length is
l i n ^ - = iJi = iogu+4)-
3
n-«» n N
Here again, we must replace \ I ( N + I ) by l if the digits of N are all 9's.
Part (a) was also solved by Viktors Linis, University of Ottawa.
Editor'8 comments.
1.
Linis gave the following examples for the case a = 2 , using the
notation (a;) for x-Lxl, the fractional part of x.
(i) Ifff=25, then (l) becomes (using 3 decimals):
0.398 < (0.301W) < 0.415.
By straightforward calculations (checking n = i, 2, . . . ) , one finds n = 8 the
smallest positive integer satisfying the inequality, and we have 2 s = 256.
(ii) If ff=l6, then n = 4 is an obvious solution. However, there
are others: the inequality (l) becomes
0.204 < (0.301n) < 0.230
(the equality corresponds to n = 4 ) . Direct calculations give n = 14 and n = 24
as solutions, and we have 2llf = _16384, 221* = 16777216.
2. As a further example, if a = IT and ff=2l7, then (1) becomes
0.336459734 < (0.497149873n) < 0.338456494.
We f i n d ra=57 as the smallest p o s i t i v e integer s a t i s f y i n g t h i s i n e q u a l i t y , and
indeed we have
IT57 = 2.175418. .. x 1 0 2 8 .
The next solution is n = 759, and it turns out, wonder of wonders, that
TT759 = 2.171467..• x 1 0 3 7 7 .
Is it not a reassuring thought, in these uncertain times, to know that there
are infinitely many powers of TT that begin with, say, a million l's?
3. References to this problem in the literature.
(i) Leo Moser and Nathaniel Macon have shown that every finite
sequence of digits appears as the first digits of some power of 2, in their paper,
On the distribution of first digits of powers, published in Scripta Ma.thema.tica,
Vol. XVI (1950), pp. 290-2. This is the earliest reference I have been able to
uncover.
(ii) Those famous Russian mathematicians and expositors, the twin
brothers Akiva and Isaak Yaglom, proved both parts of the problem for the case
a = 2 in their book, Neelementarnye Zadachi v Elementarnom Isloshenii, originally
published in 1954. Their proof can also be found on pp. 199-202 in Volume 1 of
an English translation of their book entitled Challenging Mathematical Problems
with Elementary Solutions, published in 1964 by Holden-Day. It is characteristic
- 81 -
of the expository work of the Yagloms that they prove both parts of the problem
ab ovo in a painstaking, immensely detailed fashion which should surely be within
the reach of the average high school genius.
(Hi) On pp. 38-45 of his fascinating book, Ingenuity in Mathematics,
in the New Mathematical Library series (Random House, 1970), University of Waterloo
professor Ross Honsberger gives a very clear paraphrase of the Yagloms1 proof of
part (a). He makes the interesting remark that, although fairly low powers of 2
begin with 1, 2, 3, 4, 5, 6, or 8, the smallest power of 2 beginning with 7 is 2 5 6
and the smallest beginning with 9 is 2 5 3 .
(iv) This last reference was pointed out to me by Jacques Marion
and John Thomas. It is the article, Integers with given initial digits, by R.S.
Bird, published in the American Mathematical Monthly, Vol. 79 (1972), pp. 367-70.
Here Bird restricts himself to sequences of positive integers. He proves that a
wide category of sequences of positive integers have the property that at least
one member of the sequence begins with a given N, giving as examples the sequences
of primes, squares, powers of 2, and factorials.
A PIECE OF PI
LEO SAUVE, Algonquin College
In 1889 a Hamburg mathematics professor named Hermann Schubert wrote:1
Conceive a sphere constructed with the earth as its center, and imagine
its surface to pass through Sirius, which is 8.8 light years distant from the
earth. Then imagine this enormous sphere to be so packed with microbes that
in every cubic millimeter millions of millions of these diminutive animalcula
are present. Now conceive these microbes to be all unpacked and so distri-
buted singly along a straight line that every two microbes are as far dis-
tant from each other as Sirius from us, 8.8 light years. Conceive the long
line thus fixed by all the microbes as the diameter of a circle, and imagine
its circumference to be calculated by multiplying its diameter by IT to 100
decimal places. Then, in the case of a circle of this enormous magnitude
even, the circumference so calculated would not vary from the real circum-
ference by a millionth part of a millimeter.
This example will suffice to show that the calculation of TT to 100 or
500 decimal places is wholly useless.
The uselessness of the exercise, which would have delighted G.H. Hardy, has never
prevented mathematicians over the centuries from trying to find more and more digits
in the decimal expansion of ir, which is now known to at least one million decimal places.2
As a service to the readers of EUREKA, I will give below a small sample of this
expansion, a mere 300 decimal places. But first, in order to make the task of remem-
bering a piece of TT a piece of cake, I give a few mnemonic devices in which the number
of letters in a word represents the corresponding digit in the expansion.
'Quoted in A History of" IT, by Petr Beckmann, The Golem Press 1971, p. 98.
Z
See EUREKA, Vol.1 (1975), p. 5.
- 82 -
1. Fifteen significant d i g i t s . 3
How I want a drink, alcoholic of course, after the heavy lectures
involving quantum mechanics.'
2. Thirty-one significant d i g i t s . "
Que o'aime 3 faive apprendre un nombre utile aw; sages'.
Immortel ArchimSde, artiste ingSnieur,
Qui de ton jugement peut priser la valeur?
Pour moi, ton probleme eut de pareils avantages.
3. Thirty-one significant d i g i t s .
Viv, o Held, o alter Philosoph, du riesen Genie'.
Wie viele Tausende bewundern Geister
Himmlisch wie du und Gottlichl
Noah reiner in Aeonen
Wird das uns strahlen
Wie im lichten Morgenrot!
4. Thirty decimal places.5
To Mr. H. Bailey
(who has to have recourse to Greek Iambics when he wants to remember the value of ir)
I nunc, 0 Baili, Parnassum et desere rupem;
Vic sacra Pieridum deteriora quadrisl
Subsidium hoc ad vos, quamquam leve, fertur ab hymnis
Quos dat vox Sophocli (non in utroque probrwnst?)*
5. Thirty decimal places.
6 irals 6 KUKAO) irepiijiopav irp YPCt<J>(d\)a
OUK EU0US n^iro'priae 6ictueTpov yexpouv.
avaAoyias Y"P flv V^v EUijiopxov rapa,
axrivia 6e yvfjcns' aXAa vuv etjirij
c
aKEiJ«a6£ TTSS ye K\)oE,ios irapnYopEi.'
Budding poets w i l l please note that, since the 32nd decimal place of IT is a
zero, there is mercifully a l i m i t to the possible lengths of such mnemonic verses.
And now here is the promised expansion:
TT= 3.1415926535 8979323846 2643383279 5028841971 6939937510
5820974944 5923078164 0628620899 8628034825 3421170679
8214808651 3282306647 0938446095 5058223172 5359408128
4811174502 8410270193 8521105559 6446229489 5493038196
4428810975 6659334461 2847564823 3786783165 2712019091
4564856692 3460348610 4543266482 1339360726 0249141273 ...
Attributed by Petr Beckmann (op. cit.) to C.B. Boyer (1968) .
"This poem and the next are due to the pen of that prolific polyglot author
Anonymous. They are both quoted by Petr Beckmann (op. cit.) .
5
This poem and the next are by Monsignor Ronald A. Knox (1917). They are quoted
by Clifton Fadiman in The Mathematical Magpie, Simon and Schuster 1962, pp. 287-8.
G
"Will you dare any longer, Bailey, to turn your back on Parnassus hill, telling
us that the sacred rites of the Muses are less important than constructing squares?
Here is aid brought to you, though it be but slight, by poetry, and poetry couched
in the language of Sophocles—there is a double thrust at your vanity!"
The author, by request, made this translation many years later.
a
ioU (SIEAITTOV TTEVTE YPauyatow ETTOS.