Professional Documents
Culture Documents
PRODUCED FOR
PRECOLLEGE
PHILOMATHS'
'.
.1982 - 1983
Copyright 1982
-,
-'.'-'
.,
. t
_I
--I
-I
-I
-I
-I
-,
-I.,-I
-,
-I
-I
-I
-\
-,
:1
-,
-I
-,.'-l
-I-I
--'-\-,-I
-I
-j
-;
I.I.I.
i.I. la f termathl
,.
I.I.<.
<.
I
<.
I.
I
2
V
288 Ie
p2
p2
2
2
No. 1
2
2
2
b
b2
Sept. 1982
of America, 1982
APOLOGIA
Fran experience with the USA Mathematical
Olympiad and the International Mathematical
Olympiad, we have cane to believe that there
are a large number of students in our schools
who are interested in mathematics and who may
be well above average in the subject, but who
have no opportunity of developing whatever
abilities they have.
The purpose of this small (as yet) effort
is to cater to the tastes of those gifted
in mathematics who would like to develop
their abilities.
Each issue will have one or more short
articles on a topic not usually studied in
school, together with several problems which
require above-average imagination and ability
to solve. Most of these problems cane from
other nations, where concern for the better
student is considered important.
We have not been able to find any publication
that addresseS itself to the mathematically
gifted student. Hence our hope is to provide
such a publication.
The future of this effort depends on your
support. If we get sufficient support, this
publication will grow. We also hope that it
will be an outlet for students who have
ideas they would like to express to others.
I.
,.
i.I.J.
i.i.,.
1.i.,.
1.,.
,.i.,.'.
,.,.
i.,.I.'.
i.J.
,.
i.
,.
l
RECURSIONS
Finite differences and recursion equations
are beginning to occupy a greater place in the
problems presented for use in mathell&tical
contests, including the International Math
Olympiad. It seems worthwhile, therefore, to
take some time and space to present at least
an introduction to this area of mathematics.
As a start, consider the table below, in
(i = 0,1,2, ) are successive
i
terms of a sequence that follow a definite but
which the
u - u
1 - u0
2
1
u - 2u + U u 2
o 3
1
u - JU + JU 2
1
J
In any row except the first,
J
2u
...
u
2
2
+ u
u0
each term is the
- U aa AUO'
1
o
u - u
as AU , and so on for the second row
2
1
1
As for the third row, note that ~ - 2u 1 + Uo
equals A{AU - AU ) which we write in the form
O
1
2
6 u I n the same manner we are able to rewrite
O
J
~ - JU2 + Ju1 - Uo as A u O
U
o
AU
u
2
Au
2
A U
o
AJll
2
L:J;. u
AU
2
1
etc
u
(1 + li.) u If we
o
1
2
substitute this into A U = u - 2u + u ' we
2
o
O
1
2
find that u = U + 2Au + A U ' On detaching
o
O
o
2
the symbols of operation, we have u = (1+li.)2 uO '
2
In fact, it is easy to show by induction that
un c (1 + A)nUo ' The expression
(1 + A)n
is
un
= (1
+ li.)nuO is remarkably
useful. For example, it can be used. to find the
general term in a sequence. Let us exaaine the
sequence
4
2
10
8
2
30
20
12
Here,
0
2
U = 2, li.u = 4, A u = 2. FrCII the formula,
O
O
o
un = (1 +
I.I.,.
i.
<.
i.,i..
'i.
i
,e
,e
Ie
ie
Ie
20
20
30
2
o
Here
that
(1 + ~)nuo
simplifies to
=0
70
10
2
0
40
12
',.'..
'.
,.,.
.e
,e
u2
.e
u1
and we
which
n(n +3 1 )(n + 2)
i(i + 1)
~ i
1
= n(n+1)(n+2).
3
= n(n+1).
2
n(n+1)n+2) (n+3)
It appears that
o
(1 +A) =E and (1 +A)n =E n
,.!.
~.
>e
A simple example
>.
>.
>.
>.
;.
.e
I.1.
,.,.
I.
1 +
A =
E, we may
r 0,
a 2 _ 7a + 12
= O.
=0
3
(E 3 _ 6E2 + llE - 6)u = 0
=0
we have
aM
Given
=A(l)x
=0
+ B(2)x + C(3)x
ux +3 - 3ux+l - 2ux
= 0
(E 3_ 3E - 2)u
0
we fiM
(E + 1)2(E - 2)u
=0
-.
= (A
+ Bx)(_l)x + C(2)x
;.,f5
x
= A(1
aM
2 -15
Therefore
- ,15)~
+ ='5)X+ B(l
2
2
!.ie
,.i.
,.i.
.
I
,e
7
Now suppose we are ~ven f(E)u
f(E)
,.
,.
i.
,.,.I.
i.
.<.
;.
,
X., O.
= X, where
Things become
<.
<.
is a polynomial, but
x+1 _
x
2( x) _ 2 x
n x
- a.a ,E a
- a a , ,E n( a x) =aa.
aX/F(E) = aX/F(a)
To illustrate, let
x
ux +2 - 7ux+1 + 12ux = 5
= A(J)x + B(4)X.
E2 _ 7E + 12
and, letting E = 5,
solution is
.5x
= 5x/2.
The cCllp1ete
involves
If
m,
= aOx
m-1
+ a x
+ + am ' substitute in
1
ux +1
information as
ux+2 + 4u + + 4
x 1
= vx'
=x.
v x+1 + 4vx
=x
- 4.
v
U
let
ax + a + b + 4ax + 4b = x - 4.
x-1
am. arrive at
= A(-4)
.."
u, so we replace
U
=!' =- ~~.
= A(-4)x + (5x-21)/25.
5x - 26
25
I.
I.i.
,.I..
,.:.
<.
For exatnp1e,
Divide by
and. we have
= ux+1
+ u
x
1/ux +1 + 1/ux
= A( _l)X +
=1
x+1 + v x
1/2,
so
= 1.
= vx ,
to solve. We find
x is the reciprocal of
this
Again, we are given
ux + = 2ux
1
- 1.
The
= cos v This
x
gives us
,e
or
ie
and., u
ux + u
1 x
and we have
ie
let
I.-.
I.i.,.'.
,.'.
i.
v x+1
x
=2
The solution is
vx
= cos(2xA)
= A(2)X,
/0
MANY CHEERFUL FACTS
We assume that the
('
am
sin' A'
where
2R
=LA
= a/2R,
is the
may write
sin B = b/2R
we have
sin C = c/2R.
am
a
b
= --:--=
sin A
sin B
--:-=-~
That
2R
= sinc
= 2R.
K =
- mr
= rs.
is the inradius,
Therefore, we have
4Rrs
= abc.
."
b, c
are replaced
Law of cosiness a
= b
+ c
- 2bc cos A.
,.I.,.
;.',.
,.I.'<..
;.>.
;.;.I.
,.
I.
i..
I.,.,.
i.
,.i.I.
,.;.
i.;.
,.
,
,e
1e
,
"
n n
= (x+n)n
_ (~)(x+n_1)n + (~)(x+n_2)n _
Finally, let
n!
=0
in lines
and
4, and
= nn
( p-1 ) ! + 1
is a
is d i visible
by p?
y) We pro'tably have heard about the number 1729,
which Ramanujan told Hardy was the smallest
integer which could be expressed as the sum of
two cubes in two ways. In fact, it is easy to
see that
13 + 123
+ 103.
ASSORTED PROBIEMS
1) Determine all real values of
for which
the equation
4
2
16x - ax3 + (2a+17)x - ax + 16
=0
progression.
~ometric
2) A sequence
and
a , a , a , satisfies a
1
1
2
3
mn
a m+n = 4 a ma n for all m and n.
=2
for
.,
P(2x)
= 2k - 1 (
p(x) + p(x +
Prove that
k
1
p(3x) = 3 - ( p(x) + p(x
+~) + p(x + 3
(Gt. Britain)
,.'.
i..
,.'.
.
I.
I.
,.'.
,.,.,.
,..
i.
;.'i..
i.
,.
,.
,e
<e
'
Ie
'
<
~.
CON'lENTS
,.
.
;.I.,.
,.,.
'.
'i..
';.!.
i.i..
,.
'.
,.I.,.j.
i.'.
,i.i.
.
,.j.
arbelos
PRODUCED FOR
PRECOLLEGE
PHI LOMATHS
No.2
November, 1982
.
.,
.
'
PREFACE
Mathematics possesses a "cold and austere beauty"
which fascinates good matheMticians, and which
makes the study of mathematics for its own sake
worthwhile for them. Just as an artist may see
a painting as being beautiful, a mathematician
may see a theorem as beautiful.
It 1s a fact, however, that many of the greatest
mathematicians had no hesitation in using other
disciplines when developing mathematical ideas.
For exuple, a letter from Archimedes to
Eratosthenes ( resuscitated in 1906 by Dr. O.
Neugebauer from a palimpsest) contains an
explanation of how Archimedes used physics to
derive mathematical results which he then proved
mathematically. We know that Gauss and Newton
worked in science as well as mathematics. Hence
we feel that it is not unreasonable for us to
present problems that involve science as well
as mathematics.
."
THE ARBELOS
4
4
4
-4
.
'.."
..
..
.
.
4
>.
'.
to~ther
doin~
mathematics
CT at O.
(a)
problems:
FUNCTIONAL EQUATIONS
We note that
~:~ is periodic of order two.
Therefore we
replace
- x
x 'by 11 +
x in the
-.
= c 2 (11
- x)
+ x
[ f ( x )} 3 -_ c 2x 2 '11 +- xx
from which we have
f(x)
immediately.
Again, suppose
n
f(x) + af( -x) = x Replace
by
fe-x) + af(x)
-x
Eliminate
to get
fe-x)
= (_x)n.
we fim. that
f(x)
= xn
- a(_x)n
2
1 - a
'!be method of differences (see issue No.1)
can sometimes be used to solve a functional
equation. The following method is due to Laplace.
Suppose we are given
x
= ut
=vt
and
We let
f(x)
am.
feu)
ax
f(mx)
=a
= u t +1
= v t +1
f(x)
Then we let
Then, first,
=0,
v t +1 - a v t
Now we elt-inate
fram which
u
vt
=A t
=B a t
so that
log u
- log A
t
log m
Now replace
by
and
f(x),
by
and we have
= B a(log
f(x)
x - log A)/log m.
C is not
necessarily a constant. It can be any function
It should. be pointed out that
x
of
replaced by
is
1lX.
f(x) + f(a - x)
=a
- x,
=c2
=f(x),
Since
Fran
Eliminate
Let
v X+1
x
x
= f(a
= x,
- x).
= A( _l)X
+.!
2
= B(_l)x
+ c 2/2
= m(x
- ~) + ~
= 1,
or
= 1,
= 4x.
r(x + y) + f(x - y)
= f(x).r(y).
= f"(x).r(y)
f"(x + y) + f"(x - y)
= f(x).f"(y).
Therefore,
~=
~
fW
f(Y)
f('j)
f x
f(x)
or
= Ae nx
f(x) = A cos nx
+ Be- nx
+ B sin nx.
and/or y
to determine a pattern of
.."
= 1/2
+ (f(x) - (f(x2)
t .
'.
'.
8
MANY CHEERFUL FACTS
+ cos A
c...
A~~~L.,.o<:;.._ _~17
,$-a..
from the
dia~am
tan
~ =s
: a
etc
sin,6
9
PASCAL AND BRIANCKON
In 1639, Blaise Pascal discovered the theorem
"If a hexagon is inscribed in a conic, then the
intersections of the opposite sides of the
hexagon are collinear." We know that one of
the Bernoulli brothers saw the proof and
canplimented Pascal highly on it. Unfortunately,
the proof has disappeared.
.,
J
I
I
,
,
,,R.
,
I
I
,
I
,Q
Now it does not matter how the vertices of the
>.
>.
>.
:.'.
,.
'.
'.
10
If, in the diagram, it happens that vertices
A and F coincide, side AF becanes a tangent to
the conic. Nevertheless, Pascal's Theorem still
holds.
collinear ?
11
bein~
'.
1.
,.,.
,.'.
,'.
'.
,.
12
A few remarks are in order here. First, if
one can dualize a figure in a problem, it may
be easier to solve the dual problem. Once this
has been done, the original problem is solved.
Second, it may be that the conic in Pascal's
Theorem "degenerates" to form two lines. The
theorem is still true. However, this case was
stated by Pappus (circa 300 AD).
Questions Can you draw the figure and state the
theorem for the dual of Pappus' Theorem ?
Third, since, in Projective GeOllletry, two
distinct lines always intersect, there is no
parallelism. If one wishes to do so, one can
select a line, call it the "line at infinity",
and consider two lines that would intersect on
this special line "parallel".
= BY.
1)
. e
>
14
A
A
'.
:.
,.i.
>.
,.
i.'.
,e
v
(A)
(B)
(c)
15
WEEK-ENDERS
1) What is the greatest integer that will
divide into
e~~
+ ax + b
and
= 0,
given
b.
eg~.
= 7,
se~ents.
and CQ = 9, how
Given that
lon~
is hypotenuse
AB ?
;.
,e
.e
,e
:.
;.'.
,.1
16
OLYMPIAD PROBIEMS
(a)
n
the recursion
such
one can
squares (not
necessarily congruent).
5) A sequence
(France)
is defined by means of
a =1.
1
a.
n
(W. Germany)
6)
Let
x,y
= f(x+y) + f(x-y).
f(O) I 0 , f(l) = 5/2.
f(x).f(y)
(c)
Find
fen).
(E. Germany)
1 ?
APPLICATIONS?
When Moses inflicted the plague of darkness on
the Egyptians, the Egyptian god Set decided to
use the three days to protect himself frOll his
enemy, Osiris. When the sun set Set set out to
build a wall. He ma.de it 3 layers thick and 12
layers high, while working throughout the dark
ness. When light a~in appeared, the cemont
Set set set, and the wall was finished. If Set
Get 20 bricks per minute, and each brick was
1 1/4 Kabs long, how long was the wall ?
(Notes the kab was an ancient Ep;J~tl;:.:
You can't get a kab these days.)
ll,'aS"i'e.
= )2
ft/sec }.
>.
,.'.
'.
1.j.
,e
,e
CON'mNTS
i.
Preface
1.
Applications?
2.
The Arbel08
3.
Functional Equations
8.
9.
15.
Week-enders
16.
Olympiad Problems
I.I.
.
I.
arbelos
No.1
JanuRrv, 1981
PREFACE
We are (aoderate1y) pleased at the increase
in the nuaber Of subscribers. Although this
nuaber has aore than doubled, it is still SJla11
We urge sttdents who are interested to support
this effort. Our confidence in the value of the
pamphlet will be increased exponentially.
We are also happy to add a "departaent" to
the paaph1et - namely, the KURSCHAK CORNER.
This will be presided over by Professor Geor~e
Berzs.ny1. We ur~e all subscribers to join in.
The cc.ments and solutions alone make it worth
while.
We thank the subscribers who were kind
enough to send in their cOlUlendatory reaarks.
These make the whole effort Ilore worth-while.
Solutions are also beginning to come to me.
I promise to read these, list the successes,
and. present the neatest solutions, beginning
with the March issue.
<.
.
e
,.
INEQUALITIES
The subject of inequalities has assumed much
importance in mathematics below the collep;e
level of late. Problems involvin~ inequalities
have appeared in under~aduate contests and are
bec ominp; part of the sec omary school curriculum.
One has only to examine recent International
Mathematical Olympiads to see this. for example.
Hence this short intr<Y.luction to some of this.
We be~in with a brief discussion of averages
There are a number of entities called averap;es.
am each has its uses. One should therefore be
careful which average is appropriate in any case.
First, there is the arithmetic mean. Given a
set of scores. the arithmetic mean (AM) is foum
by adding these scores and dividing Qy their
number. That is
(a + + an)/n = (ra)/n = AM.
1
This is alright if one wants a single
number which will represent a set of, say, grades.
It does not work. however. in the following case;
You travel from hither to yon at 3D miles per
hour, and from yon to hither at 60~iles per
hour. What is the averap;e speed ?
In this case, one uses the harmonic mean (HM)
defined thus I
n/(HM) = r(l/a)
For the example above, 2/(HM) = 1/(30) + 1/(60)
which yields (HM) = 40 miles per hour. You'd be
surprised to find how many people think it should
be 45 miles per hour.
Another average is the p;eometric mean (CM)
or mean proportional. This is defined as being
(CM) = (a a )1/n
n
1
You have met with this in geometry. We also wish
to mention the root-mean-square (RMS), which is
All
(-v'X -
x + Y~ 2
,JXY
fraa which
(AM) ~ (GM).
= x+y
2xy
= (x+y
2 )(xy) = (GM)2/(AM)
(AM)
~ (GM) ~ (HM).
(A)
in general.
."
',..
,.,.
'.
J
Now far some possibly less familiar but
equally useful inequalities. We return to the
(AM)-(CM) inequality - labeled (A). We shall use
m+n terms, of which m are equal to ~ am n
equal to E. On substitution, we have
(a + eo + a) + (b + + b) > m..-nVambn
m+ n
-
Let m+n
til
m+n
= p, n
= q.
p1 + qi_-
Then
1, am we
~p
E
q
If we let a l / P
>
=x
i!.
q
a 1/ Pb 1/ q
am
>
(B)
b1/ q
= y,
we get
(c)
xy
r(aix + b i ) ~ 0
Expa.min~,
(rab)2.
.
(n)
=1
l/p + l/q
p
1 xi
P (Exp)
(n).
where
1 Yi
x i Yi
+ Ii (Eyq ) ~ -(Ex-P)-':'l"T/P--.-(-E-yq-)~lf"r"q
(E).
Prove
(d) If
x +y + z
13
= 1.
show that
,e
:.,.
:.
I.>.
>.j.
:.
,.
,e
>.
5
PI'OLEMY'S THEOREM
= PB
to
A harrler problem is
proVf~. frOll the d ia~am,
+ PC.
t/(PD)
= t/(PH)
t/(pc).
sin A:
(ad
2K
+
be)
,.
'i..
Next,
m
m2
2
= a 2 +
= b2 +
m .- b
or
d2
c2
c2
2ad cos A
2bc cos r.
+
2bc cos A.
= (a+b+c+d)/2
8
ANSWERS AND QUESTIONS
1. When the roots, real am complex, of
z3 - 1
=0
an equilateral
roots of
tria~le.
z4 - 1
=0
Similarly, the
determine a square.
1 =0
determine?
(b) For what relation among the coefficients
2
of a z 3 + a z + a z + a = 0 do the
2
o
1
3
roots determine an equilateral trlangl~?
2. When f(x)
remaimer is
3. If ax +
f(x)
is
(x-a)(x-b)?
bx + C
=0
has roots
r , r ,
2
1
then the discriminant is (r - r )2. Far,
1
2
if r , r are real, then (r - . r )2 is
2
2
1
1
positive; if r
r , the discriminant is
2
1
zero; if the roots are complex, then they
ne~t1ve.
- r )2 = (r + r )2 - 4r r
1
1 2
2
2
-_ b2/a 2 - 4e / a -_ ( b2 - 4ac )/a2. Since
a 2 is always positive, we have b2 - 4ac
Now
(r
,.
. e
'.
= ~(cos
H 1 s1n H).
+
= 2n/2(cos ~
+ i s1n
~).
~iving
10
MANY CHEERFUL FACTS
n
n-l
f ( x ) = aOx + a l x
+ + an = 0,
the relations between roots and coefficients
are well-known - namely I
r l + r 2 + ~ + r n
= -a l /aO
r l r 2 + r l r J + + r n_ l r n
= +&2/a O
...
What is not as we11 known, however, are the
relations involving powers of the roots, and
known as Newton's Identities. These are often
useful in problem solving.
We define
=r l
= -a l /a O '
Then sl
+ r2
or
aOs l + a l
k
+ + r n
= s2
=o
+ 2a2/aO' or
2,
a r ) + a r 2
+ a r + a) = 0
2 l
t 1
O1
)
+
2
+
a Or 2
alr 2
a 2r 2 + a) = 0
a Or)3 + a l r)2 + a 2r) + a) = 0
and, adding, a 8 + a l s 2 + a s 1 + )a = o
0 3
2
3
,.
'.
'.
'.
'.
'.
11
s_k. Thus,
~ro,
a Or 2 + a r + a + a) I r
1
2
1
1 1
a Or 2 2 + a 1r 2 + a 2 + a) I r 2
ge t
a Or)2 + a l r) + a 2 + a)/r)
we may
=0
= 0
=0
x, y
Then
b
y =a
2
+ 1 = J4
2
to be the roots of X + aX + b = O.
s1 = -a = ""8, and
= 15,
x +
Now consider
Assume
=0
J4 -
fA, + 2b = 0,
2
X -
ax
+ 15 = O.
equations, we have
Mathesis
(1904)
x+y+z=)
222
x + y + z =)
x5 +
+ z5 z 3
First USA Olympiad
=)
22
x2
+ y + z =)
x) + y3 + z)
6
Math Tripos
-IX + ...;y = 6
l/x + lJy = 5/16
12
ASSORTED PROBLEMS
7)
8)
(CulB)
x (0 < x < "'), the
9)
(Finland)
(x O' xl' ,x n )
of the system
4x l
= 5xO
+ 1
4x2
= 5x1
+ 1
4xn
....
= 5xn- 1 +
(Sweden)
'.
e
.e
KURSCHAK CORNER
Students who enjoyed Hungarian Problem Books I & I I
covering the famous Kurschak Contest (formerly named
after Eotvos) for the years 1894-1928, should welcome
the challenge provided by this competition in more
recent years. They should set aside an uninterrupted
4-hour period to compose complete well-written solu
tions, extensions, generalizations, etc. to at least
some of these problems, and submit their work (enclos
ing a stamped, self-addressed envelope) to the address
given below. Every solution will be thoroughly eval
uated and each respondent will receive a set of in
structive solutions to the problems posed.
1/1970. What is the maximum number of acute interior
angles of an n-sided planar polygon which does not
cross itself?
2/1970. Five distinct numbers are chosen from the set
{10,11,12, ,99}. What is the probability that there
are at least two among the chosen numbers whose diff
erence is I?
3/1970. Assume that n points are given so that no three
of them lie on a straight line. Some of the segments
connecting them are colored red, while some are cc10red
blue so that from any given point one can get to any
other point along a colored segment in one and only one
way. Prove that it is possible to color blue or red
the remaining segments connecting the points so that all
of the triangles defined by the n points will have an
odd number of red sides.
CONTENTS
Preface
Inequalities
Ptoleay's Theore.
10
12
Assorted Proble.s
1)
Kurschak Corner
u/).
C.L.D.
''..
<.
arbelos
PRODUCED FOR
PRECOLlEGE
PHILOMATHS
No.4
Copyright
March,
~ The
1983
Mathematical Association
of America, 1983
PREFACE
I t is pleasant to report that the number of
subscribers has continued to ~ow. It is more
pleasant to report that some readers are writing
to give their opinions of the articles in the
Arbelos. Happily, nearly all are compU:mentary.
However, one correspondent wrote to say that he
had seen something we had written about before.
Now one reason for the Arbelos is to present
subject matter that is not normally touched on
in classes in mathematics. Naturally, we do not
know what is beinp; taup;ht everywhere. Therefore,
it must happen that the reader will sometimes
see somethinp; he has seen before. We can only
hope that what we present is unfamiliar to a
majority of you.
This situation can work in reverse. I still
remember when I presented a problem based on
an example I found in "Theory of Numbers", by
Niven and Zuckerman (page 84, No.23) and heard
Randy Dougherty say, "That's Beatty's Theorem".
I had never heard of Beatty's Theorem, and had
to search about until I found it. So it is quite
possible that you know somethinp; the editor
does 't.
So - if you find that we have written some
thing that is familiar to you, forp;ive us. If
you have discovered somethinp; new, write us.
We will p;ladly print it and give you credit.
Finally, if you would like to see some topic
appear in Arbelos. let us know. We're happy to
oblip;e.
S. Greitzer
'.
(n)
(U + L + 4M)
..
,.
r
.e
i
,e
I.
''..
V =
(U + L + 4M)
4
Such a fip;ure is called a Prismoid.
Now we have enou~ information to determine
areas and volumes for many figures, which are
usually found by calculus. For example, since
any cross-section of a sphere is a quadratic
function of its distance from a pole, the
Pris~oid Formula holds, so the volume is
V
x(
2
0 + 0 + 4nr )
=~
nr J
fi~e
volume
',..
'.
;.
,e
'
l/tr.
= y2/h2.
y by the formula
we have
Bh/3.
.,
"
,e
-.
-.
'.
(trQ.,J.tO.)
CO,JaH.-------=:;--'"'"""::"':'W-1
arc BP
= segment
AB
= ae.
We have also
2
cycloid is equal to 3Tfa
It may be of interest to students interested
in the Putnam Competition to remark that the
first problem in the first Competition in 1938
x2 _ y2 = a 2
is rotated
.,
'.
,.
,.'.
'.
'.
9
ANSWE~S
AND QUESTIONS
3. If a yardstick marked
4.
10
DIOHfANTUS IN SPRINr.TIME
.-.
original check ?
thinkin~
of Diophantine
= 2(
100x + y) , or
5x + ?y
for simpl1city.
= 41
w
~
,.,.'.
11
(b) We can
50)
But
5(123) + 7(-82)
5(x) + 7(y)
= 41
= 41
5(123 - x) + 7(-82 - y) = o.
Rewrite this as a proportion, and we have
Hence
'.
'.
'.
'.
,.
+ 7(-2) = 1
123 - x =
82 + y
1
5'
= 123 - 7t
Only t = 17 will
x
so x = 4,
(c)
= 3.
y = 5t - 82
yield positive x and y,
= 41
8 = (1
and divide by
5.
y - 2y)/5.
that (1 - 2Y)/5 is an inte~er
we may write 2y - 1 = 5u, say.
this equation by 2, and we have
y - 2u = (u + 1)/2.
(u + 1) /2 is an integer, and we
12
Here only t = 1 yields non-negative
results, so x = 4, y = J.
(d)
-01
1 1
2 1
1
0
1
1
! -1
2
J
1
0
7i
1
1
1
2
etc.
"1
-ham
- k
then
b n
~ +
m=~
+ n
b
= -1
and
an - bm
= -1.
ax + by'
is in line
= 1.
of
,.
;.
,.
'.
'.
''..
'.
,.'.
5(3) - 7(2) = 1
and 7(3) - 5(4) = 1.
5( -4) + 7(J )
=1
=41
5(-164) + 7(123)
5x + 7y
= 41
5(-164 x) + 7(123 - y)
=0
164 + x = 1
123 - y
5
x = 7t - 164
y
123 - 5t
Only t = 24 yields positive values for
x, y,
so x
= 4,
= 3.
+-1
a
b2
+-
..::1
a2 + a
2+,6
J +
t +4
"5
14
, for example.
=1
=1
+ 2/5
Consider now .E
q
+ 1/(5/2)
=a0
+ 1
=1
1
1
+ a
1
+ + a
n
2
= a O'
= a Oa 1a 2
P1
= a Oa 1
+ 1, q1
+ a O + a 2 ' q2
= ~1a2
+ 1 , etc.
qo
=1
P2
= a 2P1
+ Po
q2
= a 2q 1
+ qo
=a 1
= a i Pi -1
= a i q i-1
+ Pi - 2
+ qi-2
,.,.,.
,.'.
,.,.
i.
,.,.
15
= a l P l - 1q l-1
ql P l - 1
Subtractln~,
we have
(P l q l-1 - Ql P l-1)
=-
+ P l - 1q l-2
untIl we get
= (-1)1-1(a Oa 1
- Q1 PO)
+ 1 - a a )
O1
= 1.
P Q
QP
1 1-1 - 1 1-1
=1
2
2
am. we see that 50) + 7(-2) = 1 Now we can
contInue as In method (b).
We shall return to the matter of contInued
fractIons In due time.
16
2y.: 1(mod 5)
=)(mod
5)
or
or
= 5t
+ ). Now we
y - 2x -
)x +
68
98
)x + 68 = 98u.
from which
x + 22 + ~ = )2u + ~
am we fim
fran which
2u - 2
am we have
u - 1
= )v,
=v
'2v '
from which
= 2t.
= 98t + 10
= 199t + 21
= (21
<.
ie
,.
<.
,.
17
a
2
32
1
am see that
p
2
q
1
65
32
67 \
199
/33
98
=1
199(33) - 98(67)
98,
=10(mod
98)
= 98t
+ 10.
= 68,
or
= 199t
+ 21.
$10.21.
18
r)) : 0
r)) , we find
- r 22 )(x 2 - r)2) : O.
y, and we have
and
~~f--t: ~~
,e
,.
;.
,.
19
ASSORTED PROBLEMS
10)
~+ ~+2 ~. 2 ~+1
for (k=1,2, ).
Prove that
a
+ a
+ + a
+
2n 1
n + 1
Sweden
12) Prove that for every natural number k,
Note:
20
..
KURSCHAK CORNER
4t
,.
';,.
'..
,.
,.
21
VOLUME OF PYRAMID
/.
II ' \
\
I
,
I.e
\
-I"'''
I
I
4.~
&~,e
G.
'\
/'t
\
\
, '6~'r:
I
_~:/
CONTENTS
Preface. i
Sprin~1me
10
18
Assorted Problems.
19
Kurschak Corner
20
Volume of Pyramid.
21
arbelos
PRODUCED FOR
PRECOLIJErrE
PHILOMATHS
I.
No.5
May, 1983
Copyright ~ The Mathematical Association
of America, 1983
EPILOCUE
It was with a great deal of trepidation that
we launched this small (as yet) effort almost
a year ago. We were not certain we would have
sufficient readership and support, and the
start of the project was without publicity of
any sort. We just selected the na.Iqes of a few
students who, in our opinion, mi~ht be willin~
to assist us, and hoped for moderate success.
Actually, the reaction was very p.;ood indeed!
We have received solutions to problems, letters
from readers, and requests for more.
Therefore, we have decided to continue the
production far a second year, subject to action
on your part to our request far subscriptions
far the year.
We have done our best to provide articles on
topics not usually studied in school, and we
hope we have been successful. If any reader
has an idea about some topic he or she would
like to have us cover, please let us know.
We admit we have had an ulterior motive in mind.
Spring is the season far various contests, both
local and regional. We hope these issues will
help a contestant improve his ar her achievement
in whatever contest comes up. We also hope that
the student will be able to do better in class.
We also welcome contributions from our readers.
Have a pleasant Summer and do come 'tack
Dr. Samuel L. Greitzer
Mathematics DePartment
Rut~rs University
New Brunswick, NJ 08903
!.
,e
I.
;.i.
I.
I.
i.I.
=0
a,b,c constants
c/o.
(-cIa, -c/b).
ux + vy + 1
= ale
a",d
=0 ,
= b/c .
c,
where
1u + 2v + 1
= O.
~
vi 1/2 I -1 I -2 I
If we prepare a
the intercepts
~aph,
remembering that
ux + vy + 1
=0
.! line. Looked on as an
222
+ y =r
, when graphed,
inates.
We start from
ux + vy + 1
= 0,
x, am substitute. Then
.,
,.
'.
',..
',.,..
-1 - vy
=~----u
~phed
by
findin~
.! 1/3
.!.373
.! 1/4
ne~ative
.! 1/6
reciprocals in
m2
m
---p y + 1 = O.
p x
..
'.
'.
5
2
2
, and u = v p. This is
the equation in line coordinates. Now we use the
=~
p'
=- ~p
Then
form
ux + vy + 1
=0
=0
the circle x2
+ y2 = 9 and the ellipse
x2 + 8y2 = 16.
'.
I-
ux + vy + 1
= O.
As before,
u = -1 - vy , and. substituting,
u
b 2 (1 + yy)2 + a 2 y 2u 2 = a2b2u2
This yields. after sane al~ebra, the quadratic
y2(b2y 2 + a 2u 2 ) + Y(2b2y) + (b2 _ a 2 b2u 2 ) =
A~in.
o.
.Ix .!
l1~es,
y =
3-{2
36
fi~es.
units. The
..
7
We should note that there are restrictions
in this development - that UfO , v f 0, for
example. This restriction is removed by assumin~
a line "at infinity", and usinp; the equation
xu + yv + zw = 0
Now we have homogeneous coordinates, and can do
much more. However, we would be encroachinp; on
the domain of projective p;eometry.
We add here some problems that are usually
by means of calculus.
~olved
1)
joinin~
5v
+ 2
the points
=0
=0
5u + 6v
1
2) Determine the envelope of all ellipses whose
axes lie on the coordinate axes, whose
centers are at the orip;in, and which have
equal areas. (Area of ellipse b2x 2 + a 2y 2
= a 2b2
is
nab.)
y2 = 4x.
DERANGEMENTS
There is a puzzle that has been p;oi~ round
for sane 270 years, in various forms. It was
first proposed by Montmort in 1713 am called
for selecti~ numbered balls or ticke-ts so that
the ball numbered r should not be the r-th
ball selected. The reader has undoubtedly seen
variants of this puzzle - for example, placinp;
enclosures in envelopes so that no envelope
will contain the correct enclosure, or havinp; a
hatcheck p;1rl distribute n hats so that no
person gets the right hat. Your writer does not
know hoW' Montmort solved the puzzle, but would
like to present some ways of doing so.
A monumental work titled "Canbinatory Analysis"
by P.A. MacMahon has the following solution: let
+ a + + an am fim the coefficient
2
1
of a a a n in (X - a )(x - a ) (X - an).
2
1 2
1
Note that the element from the first parenthesis
X= a
can't be
can't be
,.
Symbolllcally, if
N(~)
arranp;ements in which
N(aj~)
is the number of
is in its proper place,
which comes to
t! - ... ).
Dn = n!(l - 1 +~! - 1! +
Incidentally, the series in parentheses above
is the start of the series for l/e (e=2.71828 )
so that, as n increases, the probability of
having D derangements is approximately l/e, and
n more independent of the value of n.
is more am
Naturally, Euler had his own method. for solving
the puzzle. His reasoning was sanewhat as follows I
Suppose that element a
is in spot one. Then
i
the number of derangements
among the rest of the
elements is Dn- 2' and because i can take on
n-l values, then, for this case, the partial
total is (n - 1)D n_2 ,provided a
is in spot i.
1
However, if a
is not in spot i, then we have
1
(n - 1) elements a 1 , a 2 , ""~i-l' a i +1 , , an
to deal with, so that, in this case, the partial
total will be
(n - l)D
nderangements is therefore
10
n-
1 + (_1)n.
D = n! v
n
n! v
= n! v _ + (_1)n
n 1
Division yields
v n - v n-1 =
am. finally,
Dn = n!(1 - 1 +!! - 1!+ .)
Note I We cannot help but womer how Archimedes
would have solved the problem! After all, he did.
solve a very complicated Pellian Equation am he
did not even have our number system to wark with.
'.
'.
11
QUESTIONS AND ANSWERS
1) A man walkinp; across a railroad bridge had
reached a point three-eighths of the way along
when he heard the Orient Express behind him
and coming at him at sixty miles per hour. As
a devoted reader of Arbe1os, he immediately
figured that he could save himself by runni~
to either end of the bridge. How fast can he
run?
2)
(4 + 2~)100 ?
J)
4)
12
NEWTON'S POLYGON
There are problems for the solution of which
it is useful to have a graph of a function bein~
considered. Of course, one can assume the functlQn
to be polynomial in form, substitute values for
x, find corresponding values for y, and thus
p;et a graph as a locus. Sometimes, one can find
the graph as an envelope.However, this sometimes
turns out to be complicated and time7consuminP-,
especially if all one needs is a sketch.
There is a method of obtaininp; a sketch in
many cases. Historically, it p;oes back to Newton
and his method of fluxions, which he used in the
development of calculus his way. Considerations
of space make it impossible to present a complete
explanation, and we hope that our presentation
will be fairly acceptable.
Consider the circle at the right, with
diameter AB, tangent AD and secant ~D.
As C "flows" along arc CA toward
A, the ratio BC/AB "flows"
5
toward 1. From similarity
considerations, so does
the ratio CA/AD. Now both
CA and AD become progressively
smaller. Nevertheless, we say
that they are infinitesimals
of the same order, unity. Now
CD/AD = AC/AB becomes small
D
as C "flows" toward A, so we
say that CD is an infinitesimal
of the second order with respect to AB. We can
find infinitesimals of increasing order - for
example, by d.rawing a perpendicular from C to
AD. The point is that there exist infinitesimals
of different orders. Moreover, the ratio between
an infinitesimal of order m and one of order n
equals zero, a constant or infinity according
as m is less than, equal to, or greater than n.
"
'<..
,.
,.
'.
z'
14
c oeffic ients
~--'----,.-
y2= 0 and
? - 4x
= 0 as
- -I
:.
.e
''..
15
The line
x + y
=0
is an asymptote.
3axy, and
Correspoming to side
This gives us y
y2
= ax
=0
y3,
B corresponds to
to the term x 3
AB, we have
y3 = 3axy.
as an approximation, but
x+y
= O.
16
Let us rewrite the ori~inal equation as:
+
_
3axy
x
y - 2
2
x - xy + y
am use our first approximation,
= -x,
to
x +
so a
~tter
y ~
-3ax
2 - -a,
x + x + x
approximation near infinity would be
x +
Y+
= O.
~~
~~
I
"\ .........
/
J'
"
1/
~ 1\
or
.
'
'.
'.
17
.!
From side
X-axis at
=0
18
Stewart's Theorem I In a
triangle, a line segment
like AP, going from a
vertex to a point on the
opposite side, is called
a Cevian. The theorem
states I If a Cevian
~
divides side Be = a into
segments of lenp;th m, n (as shown above), then
b2m + c 2n = t 2a + mna
point 0, then
AR
BP Qg
RB x 'pC x QA = +1 , am conversely. We can see how
Ceva's Theorem could be used to show that the
medians, altitudes, or anp;le bisectors in a triangle
are concurrent. Remember that the segments are all
directed line segments. If one remembers this, one
can use the the~rem for any position of the point
O.
~_
,.
,.'.
19
Menelaus' Theorem: This is
as well-known as is Ceva,
am there are many proofs
far this as well. It says:
If the sides of a triangle
are cut by a transversal
AR x BP x .Qg
= -1
QA
PC
20
ASSORTED PROBLEMS
13) Find all integers
(U.S.S.R.)
14) A finite set of unit circles is ~iven on
a plane, such that the area of their
union U is
~
~a t er th an
9 S
.
(Yu~oslavia)
15)
2
Let f(x) = ax + bx + c
and
2
g(x) = cx + bx + a. One knows that
If(O)1 ::: 1,
If(l)1 ~
Ixl
i) lr(x)1
1 , 'f(-l)' < 1
< 1
11)
1~(x)1 ~
(Vietnam)
Congratulations to Mark Kantrowitz and to
David Moews for their solutions to various
probl~ms. We are especially interested in the
"Assorted Problems" which are actually among
those proposed by the countries indicated.
Our apolo~ies for the error in Asserted Problem
No.7. What was wanted was a 5-digit number.
21
"
KURSCHAK CORNER
iill961.
tt
CONTENTS
Epllop;ue
1.
Loci am Envelopes
Deran~ments
11.
Questions am Answers
12.
Newton s Polygon
18.
20.
Assorted Problems
21.
Kurschak Corner
''..
'.'.
:.
.'
e;J
.)..11
.:
.,.,..<
1
.,
..:1
.,.1\
.;
'
e\
e
e1
e!
i
el
e!
e!
e,
ei
e;
.
.i
e
e.
,
e
l
e:
e.
e
.: