Professional Documents
Culture Documents
Mot So Bai Toan Tu Sang Tao Hay
Mot So Bai Toan Tu Sang Tao Hay
Mot So Bai Toan Tu Sang Tao Hay
Page 1
Problem 693. Mathematics Magazine Problem 5641*. American Mathematical Monthly
41(May 1968)158 75(Dec 1968)1125
A square sheet of one cycle by one cycle log log From the set {1, 2, 3, ..., n2 } how many arrange-
paper is ruled with n vertical lines and n horizontal ments of the n2 elements are there such that there is
lines. Find the number of perfect squares on this sheet no subsequence of n + 1 elements either monotone in-
of logarithmic graph paper. creasing or monotone decreasing?
Page 2
Problem 279. Pi Mu Epsilon Journal Problem 728. Crux Mathematicorum
5(Spring 1972)297 8(Mar 1982)78
Let F0 , F1 , F2 , ... be a sequence such that for Let E(P, Q, R) denote the ellipse with foci P and
n ≥ 2, Fn = Fn−1 + Fn−2 . Prove that Q which passes through R. If A, B, C are distinct
points in the plane, prove that no two of E(B, C, A),
n
n E(C, A, B), and E(A, B, C) can be tangent.
Fk = F2n .
k
k=0
Problem 738. Crux Mathematicorum
Problem 838. Mathematics Magazine 8(Apr 1982)107
45(Sep 1972)228 Find in terms of p, q, r, a formula for the area of a
Mr. Jones makes n trips a day to his bank to triangle whose vertices are the roots of
remove money from his account. On the first trip he
withdrew 1/n2 percent of the account. On the next x3 − px2 + qx − r = 0
trip he withdrew 2/n2 percent of the balance. On the
kth trip he withdrew k/n2 percent of the balance left in the complex plane.
at that time. This continued until he had no money left
in the bank. Show that the time he removed the largest Problem 744. Crux Mathematicorum
amount of money was on his last trip of the tenth day. 8(May 1982)136
(a) Prove that, for all nonnegative integers n,
Problem 941. Mathematics Magazine
48(May 1975)181 5|22n+1 + 32n+1 ,
Show that each of the following expressions is equal
to the nth Legendre polynomial. 7|2n+2 + 32n+1 ,
11|28n+3 + 3n+1 ,
x 1 0 0 ... 0
13|24n+2 + 3n+2 ,
1 3x 2 0 ... 0
1 0 2 5x 3 ... 0 17|26n+3 + 34n+2 ,
..
(i) .. 19|23n+4 + 33n+1 ,
n! 0 0 3 . .
. .. .. ..
.. . . . n − 1 29|25n+1 + 3n+3 ,
0 0 0 . . . n − 1 (2n − 1)x 31|24n+1 + 36n+9 .
Page 3
Problem 758. Crux Mathematicorum Problem 780. Crux Mathematicorum
8(Jun 1982)174 8(Oct 1982)247
Find a necessary and sufficient condition on p, q, r Prove that one can take a walk on Pascal’s triangle,
so that the roots of the equation stepping from one element only to one of its nearest
neighbors, in such a way
that each element m n gets
x3 + px2 + qx + r = 0 stepped on exactly m n times.
are the vertices of an equilateral triangle in the complex Problem 3917. School Science and Mathematics
plane. 82(Oct 1982)532
If A, B, and C are the angles of an acute or obtuse
triangle, prove that
Problem 766. Crux Mathematicorum
8(Aug 1982)210 tan A tan B tan C
Let ABC be an equilateral triangle with center O. 1 1 1 = 0.
Prove that, if P is a variable point on a fixed circle with sin 2A sin 2B sin 2C
center O, then the triangle whose sides have lengths
P A, P B, P C has a constant area. Problem 1155. Mathematics Magazine
55(Nov 1982)299
A plane intersects a sphere forming two spherical
Problem 523. Pi Mu Epsilon Journal
segments. Let S be one of these segments and let A
7(Fall 1982)479
be the point furthest from the segment S. Prove that
Let ABCD be a parallelogram. Erect directly sim-
the length of the tangent from A to a variable sphere
ilar right triangles ADE and F BA outwardly on sides
inscribed in the segment S is a constant.
AB and DA (so that angles ADE and F BA are right
angles). Prove that CE and CF are perpendicular. Problem 784. Crux Mathematicorum
E 8(Nov 1982)277
Let Fn = ai /bi , i = 1, 2, . . . , m, be the Farey se-
F quence of order n, that is, the ascending sequence of
A
D irreducible fractions between 0 and 1 whose denomina-
tors do not exceed n. (For example,
0 1 1 1 2 1 3 2 3 4 1
B C F5 = ( , , , , , , , , , , ),
1 5 4 3 5 2 5 3 4 5 1
with m = 11.) Prove that, if P0 = (0, 0) and Pi =
Problem 529. Pi Mu Epsilon Journal (ai , bi ), i = 1, 2, . . . , m are lattice points in a Cartesian
7(Fall 1982)480 coordinate plane, then P0 P1 ...Pm is a simple polygon
Show that there is no “universal field” that con- of area (m − 1)/2.
tains an isomorphic image of every finite field.
Problem C-3. AMATYC Review
Problem 184. Mathematics and Computer Education 4(Fall 1982)54
16(Fall 1982)222 Prove or disprove that if n is a non-negative inte-
ger, then 27n+1 + 32n+1 + 510n+1 + 76n+1 is divisible by
A circle intersects an equilateral triangle ABC in
17.
six points, D, E, F , G, H, J. In traversing the perime-
ter of the triangle, these points occur in the order A,
Problem 798*. Crux Mathematicorum
D, E, B, F , G, C, H, J. Prove that AD + BF + CH =
8(Dec 1982)304
A For a nonnegative integer n, evaluate
D J 1
x
In ≡ dx.
0 n
Page 4
Problem 3930. School Science and Mathematics consecutive integers. For example, in the 4 × 4 array
83(Jan 1983)83
If two distinct squares of the same area can be in- 4 10 13 14
scribed in a triangle, prove that the triangle is isosceles. 7 12 9 16
8 1 21 15
23 20 3 2
Problem 817. Crux Mathematicorum
9(Feb 1983)46 the row and column sums comprise the set {41, 42, 43,
(a) Suppose that to each point on the circumfer- 44, 45, 46, 47, 48}.
ence of a circle we arbitrarily assign the color red or a. Prove that there is no semi-anti-magic square
green. Three distinct points of the same color will of order 5.
be said to form a monochromatic triangle. Prove that b. Find a semi-anti-magic square of order 6.
there are monochromatic isosceles triangles. c. For which n do semi-anti-magic squares of order
(b) Prove or disprove that there are monochro- n exist?
matic isosceles triangles if to every point on the cir- d. Can a semi-anti-magic square contain only the
cumference of a circle we arbitrarily assign one of k positive integers less than or equal to n2 ?
colors, where k ≥ 2.
Problem 821. Crux Mathematicorum
Problem 3936. School Science and Mathematics 9(Mar 1983)78
83(Feb 1983)172 Solve the alphametic
Let P be the center of a regular hexagon erected CRUX=[MATHEMAT/CORUM],
outwardly on side AB of triangle ABC. Also, let Q be where the brackets indicate that the remainder of the
the center of an equilateral triangle erected outwardly division, which is less than 500, is to be discarded.
on side AC. If R is the midpoint of side BC, prove
that angle P RQ is a right angle. Problem 191. Mathematics and Computer Education
17(Spring 1983)142
Find all positive
√ solutions of
a. xx = 12 2
√
b. xx = 34 6
c. Let xx = c. For what values of c will there be
P no positive real solution, one positive solution, etc.
Page 5
Problem 541. Pi Mu Epsilon Journal Problem 875*. Crux Mathematicorum
7(Spring 1983)543-544 9(Oct 1983)241
A line meets the boundary of an annulus A1 (the Can a square be dissected into three congruent
ring between two concentric circles) in four points nonrectangular pieces?
P, Q, R, S with R and S between P and Q. A second
annulus A2 is constructed by drawing circles on P Q Problem 1292. Journal of Recreational Mathematics
and RS as diameters. Find the relationship between 16(1983-1984)137
the areas of A1 and A2 . a. For some n, partition the first n perfect squares
into two sets of the same size and same sum.
Problem 545. Pi Mu Epsilon Journal b. For some n, partition the first n triangular num-
7(Spring 1983)544 bers into two sets of the same size and same sum. (Tri-
Let Fn denote the nth Fibonacci number (F1 = 1, angular numbers are of the form Tn = n(n + 1)/2.)
F2 = 1, and Fn+2 = Fn +Fn+1 for n a positive integer). c. For some n, partition the first n perfect cubes
Find a formula for Fm+n in terms of Fm and Fn (only). into two sets of the same size and same sum.
d. For some n, partition the first n perfect fourth
Problem 847. Crux Mathematicorum powers into two sets of the same size and same sum.
9(May 1983)143-144 Problem 1299. Journal of Recreational Mathematics
Prove that 16(1983-1984)139
n Show how to dissect a 3-4-5 right triangle into four
n
2j−n−1 1
= (0.4)n Fn , pieces that may be rearranged to form a square.
5j 2
j=0
Problem H-362*. Fibonacci Quarterly
where Fn is the nth Fibonacci 21(Nov 1983)312-313
number. (Here we make Let Zn be the ring of integers modulo n. A Lu-
the usual assumption that ab = 0 if b < 0 or b > a.)
cas number in this ring is a member of the sequence
Problem B-496. Fibonacci Quarterly {Lk }, k = 0, 1, 2, ..., where L0 = 2, L1 = 1, and
21(May 1983)147 Lk+2 ≡ Lk+1 + Lk for k ≥ 0. Prove that, for n > 14,
Show that the centroid of the triangle whose ver- all members of Zn are Lucas numbers if and only if n
tices have coordinates is a power of 3.
(Fn , Ln ), (Fn+1 , Ln+1 ), and (Fn+6 , Ln+6 ) Problem 881. Crux Mathematicorum
is (Fn+4 , Ln+4 ). 9(Nov 1983)275
Find the unique solution to the following “area-
Problem B-497. Fibonacci Quarterly metic”, where A, B, C, D, E, N, and R represent distinct
21(May 1983)147 decimal digits:
For d an odd positive integer, find the area of D
the triangle with vertices (Fn , Ln ), (Fn+d , Ln+d ), and
CxN dx = AREA.
(Fn+2d , Ln+2d ). B
Problem 894*. Crux Mathematicorum
Problem 868. Crux Mathematicorum 9(Dec 1983)313
9(Aug 1983)209 (a) Find necessary and sufficient conditions on the
The graph of x3 +y 3 = 3axy is known as the folium complex numbers a, b, ω so that the roots of z 2 + 2az +
of Descartes. Prove that the area of the loop of the b = 0 and z − ω = 0 shall be collinear in the complex
folium is equal to the area of the region bounded by plane.
the folium and its asymptote x + y + a = 0. (b) Find necessary and sufficient conditions on the
complex numbers a, b, c, d so that the roots of z 2 +
Problem E3013. American Mathematical Monthly 2az + b = 0 and z 2 + 2cz + d = 0 shall all be collinear
90(Oct 1983)566 in the complex plane.
Let ABC be a fixed triangle in the plane. Let T
be the transformation of the plane that maps a point Problem E-3. AMATYC Review
P into its isotomic conjugate (relative to ABC). Let 5(Fall 1983)56
G be the transformation that maps P into its isogonal Let E be a fixed non-circular ellipse. Find the lo-
conjugate. Prove that the mappings T G and GT are cus of a point P in the plane of E with the property that
affine collineations (linear transformations). the two tangents from P to E have the same length.
Page 6
Problem 903. Crux Mathematicorum Problem 926. Crux Mathematicorum
10(Jan 1984)19 10(Mar 1984)89
Let ABC be an acute-angled triangle with circum- Let P be a fixed point inside an ellipse, L a variable
center O and orthocenter H. chord through P , and L the chord through P that is
(a) Prove that an ellipse with foci O and H can be perpendicular to L. If P divides L into two segments of
inscribed in the triangle. lengths m and n, and if P divides L into two segments
(b) Show how to construct, with straightedge and of lengths r and s, prove that 1/mn+1/rs is a constant.
compass, the points L, M , N where this ellipse is tan-
gent to the sides BC, CA, AB, respectively, of the n
triangle. r
P
m s
Problem 3988. School Science and Mathematics
84(Feb 1984)175
Let b be an arbitrary complex number. Find all 2
by 2 matrices X with complex entries that satisfy the Problem 936. Crux Mathematicorum
equation 10(Apr 1984)115
(X − bI)2 = 0,
Find all eight-digit palindromes in base 10 that are
where I is the 2 by 2 identity matrix. also palindromes in at least one of the bases two, three,
..., nine.
Problem 913*. Crux Mathematicorum
10(Feb 1984)53 Problem 1322. Journal of Recreational Mathematics
Let 16(1983-1984)222
How should one select n integral weights that may
fn (x) = xn +2xn−1 +3xn−2 +4xn−3 +· · ·+nx+(n+1). be used to weigh the maximal number of consecutive
integral weights (beginning with 1)?
Prove or disprove that the discriminant of fn (x) is
The weighing process involves a pan balance and
the unknown integral weight may be placed on either
(−1)n(n−1)/2 · 2(n + 2)n−1 (n + 1)n−2 . pan. The selected weights may be placed on either pan,
also. Furthermore, one may reason that if an unknown
Problem H-366*. Fibonacci Quarterly weight weighs less than k + 1 but greater than k − 1,
22(Feb 1984)90 then it must weigh exactly k.
The Fibonacci polynomials are defined by the re-
cursion
fn (x) = xfn−1 (x) + fn−2 (x) Problem 946. Crux Mathematicorum
10(May 1984)156
with the initial conditions f1 (x) = 1 and f2 (x) = x. The nth differences of a function f at r are defined
Prove that the discriminant of fn (x) is as usual by 0 f (r) = f (r) and
Page 7
(b) Do the same for the diagonals AH, BJ, CK, Problem 581. Pi Mu Epsilon Journal
EL. 8(Fall 1984)43
A A If a triangle similar to a 3-4-5 right triangle has
L B L B its vertices at lattice points (points with integral coor-
K C K C dinates) in the plane, must its legs be parallel to the
J D J D coordinate axes?
I E I E
Problem 986. Crux Mathematicorum
H F H F
G G 10(Nov 1984)292
Let
√ √
x = p + r + q − r,
3 3
Page 8
Problem 212. Mathematics and Computer Education 7 · FLOCK = GEESE,
19(Winter 1985)67
Let ABC be an arbitrary triangle with sides a, b, 8 · FLOCK = GEESE.
and c. Let P , Q, and R be points on sides BC, CA, and
AB respectively. Let AQ = x and AR = y. If triangles Problem 1119. Crux Mathematicorum
ARQ, BP R, and CQP all have the same area, then 12(Feb 1986)27
prove that either xy = bc or x/b + y/c = 1. The following problem, for which I have been un-
able to locate the source, has been circulating. A rect-
Problem 1070. Crux Mathematicorum angle is partitioned into smaller rectangles. If each of
11(Sep 1985)221 the smaller rectangles has the property that one of its
Let O be the center of an n-dimensional sphere. sides has integral length, prove that the original rect-
An (n − 1)-dimensional hyperplane, H, intersects the angle also has this property.
sphere (O) forming two segments.
Another n-dimensional sphere, with center C, is Problem 1124. Crux Mathematicorum
inscribed in one of these segments, touching sphere (O) 12(Mar 1986)51
at point B and touching hyperplane H at point Q. Let with Peter Gilbert
AD be the diameter of sphere (O) that is perpendicular If 1 < a < 2 and k is an integer, prove that
to hyperplane H, the points A and B being on opposite
sides of H. Prove that A, Q, and B colline. [a[k/(2 − a)] + a/2] = [ak/(2 − a)]
Problem 592. Pi Mu Epsilon Journal where [x] denotes the greatest integer not larger than
8(Spring 1985)122 x.
Find all 2 by 2 matrices A whose entries are dis-
tinct non-zero integers such that for all positive inte- Problem 1133. Crux Mathematicorum
gers n, the absolute value of the entries of An are all 12(Apr 1986)78
less than some finite bound M . The incircle of triangle ABC touches sides BC and
AC at points D and E respectively. If AD = BE, prove
Problem 596. Pi Mu Epsilon Journal
that the triangle is isosceles.
8(Spring 1985)123
Two circles are externally tangent and tangent to
Problem 4102. School Science and Mathematics
a line L at points A and B. A third circle is inscribed
86(May 1986)446
in the curvilinear triangle bounded by these two circles
and L and it touches L at point C. A fourth circle is A piece of wood is made as follows. Take four unit
inscribed in the curvilinear triangle bounded by line L cubes and glue a face of each to a face of a fifth (central)
and the circles at A and C and it touches the line at cube in such a manner that the two exposed faces of
D. Find the relationship between the lengths AD, DC, the central cube are not opposite each other. Prove
and CB. that twenty-five of these pieces cannot be assembled to
form a 5 by 5 by 5 cube.
Problem 597. Pi Mu Epsilon Journal
8(Spring 1985)123 Problem 1148. Crux Mathematicorum
Find the smallest n such that there exists a poly- 12(May 1986)108
hedron of non-zero volume and with n edges of lengths Find the triangle of smallest area that has integral
1, 2, 3, . . . , n. sides and integral altitudes.
Page 9
Problem K-1. AMATYC Review Problem 1251. Crux Mathematicorum
8(Sep 1986)67 13(May 1987)179
Everyone is familiar with the linear recurrence, (Dedicated to Léo Sauvé)
xn = xn−1 + xn−2 , n ≥ 2, which generates the fa- (a) Find all integral n for which there exists a reg-
miliar Fibonacci sequence with the initial conditions ular n-simplex with integer edge and integer volume.
x0 = x1 = 1. Can you find a linear recurrence, with (b)* Which such n-simplex has the smallest vol-
initial conditions, that will generate precisely the se- ume?
quence of perfect squares?
Page 10
Problem 1596. Journal of Recreational Mathematics Problem 1613. Journal of Recreational Mathematics
19.4(1987)307 20.1(1988)78
What is the shortest possible chess game in which A lattice point is a point in the plane with integer
White moves his King only (except on the first move) coordinates. A lattice triangle is a triangle whose ver-
and mates Black? tices are lattice points. Find a lattice triangle with the
property that its centroid, circumcenter, incenter, and
Problem 1281*. Crux Mathematicorum orthocenter are also lattice points.
13(Nov 1987)289
Find the area of the largest triangle whose vertices Problem 4180. School Science and Mathematics
lie in or on a unit n-dimensional cube. 88(Feb 1988)178
Let A be a variable point on a fixed ellipse with
Problem 1293. Crux Mathematicorum foci B and C. Prove that the area of triangle ABC is
13(Dec 1987)320 proportional to tan(A/2).
with Steve Maurer
Solve the following “twin” problems. In both prob- Problem 20.9. Mathematical Spectrum
lems, O is the center of a circle, A is a point inside the 20(1987/1988)95
circle, OA ⊥ AB with point B lying on the circle. C is Prove that 15n − 23n+1 + 1 is divisible by 98 for all
a point on chord BD. positive integers n.
◦
√(a) If AB = BC and ABC = 60 , prove CD =
OA 3. Problem N-3. AMATYC Review
◦ 9(Spring 1988)71
√(b) If OA = BC and ABC = 30 , prove CD =
AB 3. Over C, the field of complex numbers, the poly-
nomial x2 + y 2 factors as (x + iy)(x − iy). Does the
Problem 20.8. Mathematical Spectrum polynomial x2 + y 2 + z 2 factor over C?
20(1987/1988)59
Let P be a point on side BC of triangle ABC. Problem 1312. Crux Mathematicorum
If (AP )2 = (AB)(BC) − (P B)(P C), prove that either 14(Feb 1988)44
AB = AC or that AP bisects angle BAC. Find all 27 solutions of the system of equations
Page 11
(b) When he got to the bank, Fibonacci found that Problem 991. Elemente der Mathematik
their interest rate was only 7% (he had misread their 43(Jul 1988)125
ads), not enough for his purposes. Despondently, he Prove that if the area of face S of a tetrahedron is
went looking for another bank with a higher interest the average of the areas of the other three faces, then
rate. What rate must he seek in order to allow for a the line joining the incenter to the centroid of the tetra-
perpetual annuity? hedron is parallel to face S.
Problem E3264. American Mathematical Monthly Problem E3279. American Mathematical Monthly
95(Apr 1988)352 95(Aug 1988)655
Let Pn /Qn be the nth convergent for the continued For some n > 1, find a simplex in E n with integer
fraction edges and volume 1.
1 1 1 1
···,
1+ 2+ 3+ 4+ Problem H-423. Fibonacci Quarterly
i.e. let P1 = 1, Q1 = 1, P2 = 2, Q2 = 3, and 26.3(Aug 1988)283
Prove that each root of the equation
Pn = nPn−1 + Pn−2 , Qn = nQn−1 + Qn−2 (n ≥ 3).
Fn xn + Fn+1 xn−1 + Fn+2 xn−2 + · · · + F2n−1 x + F2n = 0
Give asymptotic estimates for Pn and Qn .
has absolute value near φ, the golden ratio.
Problem B-616. Fibonacci Quarterly
26(May 1988)181 Problem 1364. Crux Mathematicorum
(a) Find the smallest positive integer a such that 14(Sep 1988)202
Ln ≡ Fn+a (mod 6) for n = 0, 1, . . . . Let a and b be integers.√ Find√a polynomial with
(b) Find the smallest positive integer b such that integer coefficients that has 3 a + 3 b as a root.
Ln ≡ F5n+b (mod 5) for n = 0, 1, . . . .
Problem 673. Pi Mu Epsilon Journal
Problem B-617. Fibonacci Quarterly 8(Spring 1988)533
26(May 1988)181 Let AB be an edge of a regular tesseract (a four-
Let R be a rectangle each of whose vertices has dimensional cube) and let C be the tesseract’s vertex
Fibonacci numbers as its coordinates x and y. Prove that is furthest from A. Find the measure of angle
that the sides of R must be parallel to the coordinate ACB.
axes.
Problem 4205. School Science and Mathematics
Problem 1341. Crux Mathematicorum 88(Oct 1988)535
14(May 1988)140 (editorial revision)
An ellipse has Find a single explicit formula (no “cases” allowed)
√ center O and the ratio of the lengths
of the axes is 2+ 3. If P is a point on the ellipse, prove for the n-th term of the sequence
that the (acute) angle between the tangent to the ellipse 2, 4, 61 , 8, 123 , 16, 247 , 32, 4815 , 64, . . .
at P and the radius vector P O is at least 30◦ .
where mn denotes the number m repeated n times.
Problem 1353. Crux Mathematicorum
14(Jun 1988)174 Problem 4210. School Science and Mathematics
(a) Find a linear recurrence with constant coeffi- 88(Nov 1988)626
cients whose range is the set of all integers. A student was given as an assignment to write
(b)* Is there a linear recurrence with constant co- down the first twenty rows of Pascal’s triangle. He
efficients whose range is the set of all Gaussian integers made one mistake, however. Except for one number,
(complex numbers a + bi where a and b are integers)? every number in the triangle was the sum of the two
numbers above it. The teacher noticed that the last row
Problem 255. Mathematics and Computer Education began 1, 20, 190, 1090, ... whereas it should have begun
22(Spring 1988)137 1, 20, 190, 1140, ... . Also, the sum of the numbers of
Let P be a point on the parabola y = ax2 , but not the last row was 1046976 whereas it should have been
the vertex. Let R be the projection of P on the axis of 1048576. From this information, the teacher was able
the parabola, and let Q be the point on the axis such to pinpoint the student’s mistake. At which point in
that P Q is perpendicular to the parabola at P . Prove Pascal’s triangle was the mistake made? What was the
that as P moves around the parabola, the length of QR erroneous entry? What should have been the correct
remains constant. entry?
Page 12
Problem 1384. Crux Mathematicorum Problem 4236. School Science and Mathematics
14(Nov 1988)269 89(Apr 1989)354
If the center of curvature of every point on an el- Find all polynomials in two variables, f (x, y), with
lipse lies inside the ellipse,√prove that the eccentricity complex coefficients, whose value is real for all complex
of the ellipse is at most 1/ 2. values of its arguments.
Problem H-425. Fibonacci Quarterly Problem 264. Mathematics and Computer Education
26(Nov 1988)377 23(Spring 1989)140
Let ABC be a triangle with D and E be-
Let Fn (x) be the nth Fibonacci polynomial defined
ing points on sides AC and AB respectively. Let
by F1 (x) = 1, F2 (x) = x, Fn+2 (x) = xFn+1 (x)+Fn (x).
M be the intersection of BD and CE. If
Evaluate:
1 the areas of BEM and CDM are equal,
(a) 0 Fn (x) dx;
1 prove that M lies on the median to side BC.
(b) 0
Fn2 (x) dx.
A
Problem 4213. School Science and Mathematics
88(Dec 1988)715
B is a point on line segment AC. Semicircles are E D
erected on the same side of AC with AB, BC, and M
AC as diameters. From C, a line is drawn tangent
to the semicircle on AB touching it at point D. This
line meets the semicircles on AC and BC at E and F ,
respectively. Prove that DE = DF . C
B F
Problem 4229. School Science and Mathematics
89(Feb 1989)176 Problem 1441*. Crux Mathematicorum
The common tangent, L, to two externally tangent 15(May 1989)147
circles touches the circle with radius R at point A and Let
the circle with radius r (r < R) at point P0 . Circle C1
is inscribed in the region bounded by the two circles Sn = (x − y)n + (y − z)n + (z − x)n .
and L and touches L at point P1 . A sequence of circles
is constructed as follows: circle Cn touches line L at It is easy to see that if p is a prime, Sp /p is a polynomial
Pn , circle Cn−1 , and the circle with radius R. Let xn with integer coefficients. Prove that
denote the distance from A to Pn . Find a formula for
xn in terms of R and r. S2
| S2+6k ,
2
Problem 1426. Crux Mathematicorum S3
| S3+6k ,
15(Mar 1989)74 3
Prove that if n is a positive integer, then S5
| S5+6k ,
5
512 | 32n − 32n2 + 24n − 1. S7
| S7+6k ,
7
Problem 4235. School Science and Mathematics for all k = 1, 2, 3, . . . , where | denotes polynomial di-
89(Mar 1989)264 visibility.
Let Fn denote the n-th Fibonacci number (F1 = 1,
F2 = 1, Fn = Fn−2 + Fn−1 for n > 2) and let Lk Problem 4245. School Science and Mathematics
denote the k-th Lucas number (L1 = 1, L2 = 3, Lk = 89(May 1989)445
Lk−2 + Lk−1 for k > 2). Determine k as a function of Points H, G, T , M , and N lie on side BC of
n, k = k(n), such that triangle ABC (with AB < AC). AH is an altitude,
AM a median, AT bisects angle A, G is the point at
Fn + Lk(n) ≡ 0 (mod 4) which the incircle touches BC and N is the point at
which the excircle (opposite A) touches BC. Prove
for all positive integers n. that AH < AG < AT < AM < AN .
Page 13
A Problem 1463. Crux Mathematicorum
15(Sep 1989)207
Prove that if n and r are integers with n > r, then
n
kπ n 2r
cos2r = .
n 4r r
k=1
Page 14
Problem 1544. Crux Mathematicorum Problem B-685. Fibonacci Quarterly
16.?(? 1990)143 29.1(Feb 1991)84
One root of x3 +ax+b = 0 is λ times the difference with Gareth Griffith
of the other two roots (|λ| = 1, a = 0). Find this root For integers n ≥ 2, find k as a function of n such
as a simple rational function of a, b, and λ. that
Fk−1 ≤ n < Fk .
Problem 421. College Mathematics Journal
21.2(Mar 1990)150
Problem 1617. Crux Mathematicorum
Let P be any point on the median to side BC
17.2(Feb 1991)44
of triangle ABC. Extend the line segment BP (CP )
to meet AC(AB) at D(E). If the circles inscribed in If p is a prime and a and k are positive integers
triangles BP E and CP D have the same radius, prove such that pk | (a − 1), then prove that
that AB = AC. n
pn+k | (ap − 1)
Problem 17. Missouri Journal of Math. Sciences
2.1(Winter 1990)35 for all positive integers n.
Let ABCD be an isosceles tetrahedron. Denote
the dihedral angle at edge AB by AB. Prove that Problem 1623. Crux Mathematicorum
AB AC AD 17.3(Mar 1991)78
= =
sin AB
sin AC sin AD Let l be any line through vertex A of triangle ABC
Problem 21. Missouri Journal of Math. Sciences that is external to the triangle. Two circles with radii
2.2(Spring 1990)80 r1 and r2 are each external to the triangle and each tan-
Find distinct postivie integers a, b, c, d, such that gent to l and to line BC, and are respectively tangent
to AB and AC.
a + b + c + d + abcd = ab + bc + ca + ad + bd + cd (a) If AB = AC, prove that as l varies, r1 + r2
+abc + abd + acd + bcd. remains constant and equal to the height of A above
BC.
Problem 26. Missouri Journal of Math. Sciences (b) If ABC is arbitrary, find constants k1 and
2.3(Fall 1990)140 k2 , depending only on the triangle, so that k1 r1 + k2 r2
Prove that remains constant as l varies.
38
k8 π √
sin = 19. Problem 1632. Crux Mathematicorum
38
k=1 17.4(Apr 1991)113
Problem 1585. Crux Mathematicorum Find all x and y which are rational multiples of π
16.9(Nov 1990)267 (with 0 < x < y < π/2) such that tan x + tan y = 2.
We are given a triangle A1 A2 A3 and a real number
r > 0. Inside the triangle, inscribe a rectangle R1 whose Problem 755. Pi Mu Epsilon Journal
height is r times its base, with its base lying on side 9.4(Spring 1991)255–256
A2 A3 . Let B1 be the midpoint of the base of R1 and In triangle ABC, a circle of radius p is inscribed
let C1 be the center of R1 . In a similar manner, locate in the wedge bounded by sides AB and BC and the
points B2 , C2 and B3 , C3 , using rectangle R2 and R3 . incircle of the triangle. A circle of radius q is inscribed
(a) Prove that lines Ai Bi , i =1, 2, 3, concur. in the wedge bounded by sides AC and BC and the
(b) Prove that lines Ai Ci , i =1, 2, 3, concur. incircle. If p = q, prove that AB = AC.
(( needs figure )))
Problem 1364. Mathematics Magazine
64.1(Feb 1991)60
The incircle of triangle ABC touches sides BC, Problem 1659*. Crux Mathematicorum
CA, and AB at points D, E, and F , repsectively. Let 17.6(Jun 1991)172
P be any point inside triangle ABC. Line P A meets the For any integer n > 1, prove or disprove that the
incircle at two points; of these let X be the point that largest coefficient in the expansion of
is closer to A. In a similar manner, let Y and Z be the
points where P B and P C meet the incircle respectively. (1 + 2x + 3x2 + 4x3 )n
Prove that DX, EY , and F Z are concurrent.
(((needs figure))) is the coefficient of x2n .
Page 15
Problem 1668. Crux Mathematicorum (b) Find a similar formula for
17.7(Sep 1991)208
What is the envelope of the ellipses
n
kπ
cos2m .
n
k=1
x2 y2 gcd(k,n)=1
+ =1
a2 b2
Problem H–459. Fibonacci Quarterly
as a and b vary so that a2 + b2 = 1? 29.4(Nov 1991)377
Prove that for all n > 3,
Problem 38. Missouri Journal of Math. Sciences √
3.3(Fall 1991)149 13 5 − 19
√ √ √ L2n+1 + 4.4(−1)n
Consider the equation: x1 + x2 + x3 = 0. 10
√
Bring the x3 term to the right-hand side and then
√ is very close to the square of an integer.
square both sides. Then isolate the x2 term on one
side and square again. The result is a polynomial and Problem 1704. Crux Mathematicorum
we say that we have rationalized the original equation. 18.1(Jan 1992)13
Can the equation Two chords of a circle (neither a diameter) inter-
√ √ √ sect at right angles inside the circle, forming four re-
x1 + x2 + · · · + xn = 0 gions. A circle is inscribed in each region. The radii of
the four circles are r, s, t, u in cyclic order. Show that
be rationalized in a similar manner, by successive trans-
positions and squarings? 1 1 1 1 (rt − su)2
(r − s + t − u) − + − = .
r s t u rstu
Problem Q781. Mathematics Magazine
64.4(Oct 1991)275 Problem 467. College Mathematics Journal
Let P be a point inside triangle ABC. Let X, Y , 23.1(Jan 1992)69
and Z be the centroids of triangles BP C, CP A, and The cosines of the angles of a triangle are in the
AP B respectively. Prove that segments AX, BY and ratio 2:9:12. Find the ratio of the sides of the triangle.
CZ are concurrent.
Problem 1724. Crux Mathematicorum
Problem 1684. Crux Mathematicorum 18.3(Mar 1992)75
17.9(Nov 1991)270 A fixed plane intersects a fixed sphere forming two
Let spherical segments. Each segment is a region bounded
by the plane and one of the spherical caps it cuts from
f (x, y, z) = x4 + x3 z + ax2 z 2 + bx2 y + cxyz + y 2 . the sphere. Let S be one of these segments and let A
be the point on the sphere furthest from S. A variable
Prove that for any real numbers b, c with |b| > 2, there chord of the sphere through A meets the boundary of
is a real number a such that f can be written as the S in two points P and Q. Let λ be a variable sphere
product of two polynomials of degree 2 with real coef- whose only constraint is that it passes through P and
ficients; furthermore, if b an c are rational, a will also Q. Prove that the length of the tangent from A to λ is
be rational. a constant.
Page 16
Problem 64. Missouri Journal of Math. Sciences Similarly, computer algebra studies suggest that
5.3(Fall 1993)132 the symmetric matrix C = ABAT (for B symmetric)
For n a positive integer, let Mn denote the n × n also satisfies the following identity:
matrix (aij ) where aij = i+j. Is there a simple formula
for perm(Mn )? ∂[det(C)] T
A = 2 det(C)Im×m .
∂A
Problem 822. Pi Mu Epsilon Journal Can this identity be shown without expanding det(C)?
9.9(Fall 1993)822 REFERENCE
If α is a root of the equation [1] A. Gelb, ed., Applied Optimal Estimation, MIT
Press, Cambridge, MA, 1974.
x5 + x − 1 = 0,
Problem B–756. Fibonacci Quarterly
then find an equation that has α4 + 1 as a root. 32(Feb 1994)
Find a formula expressing Pn in terms of Fibonacci
Problem H133. Mathematical Mayhem and/or Lucas numbers.
6.2(Nov 1993)18
Let P be any point on altitude CH of right triangle Problem 65*. Missouri Journal of Math. Sciences
ABC (with right angle at C). Let Q be a point on 6.1(Winter 1994)47
side AB such that P QCB. Prove that AP ⊥ CQ. Evaluate
n
n
C k
k − 2 .
k=0
Can the above theorem be proved via matrix methods Computer experiments suggest that
or identities? The result appears, without proof in [1,
p. 109]. det(Tn ) = (−1)n/2 secn nx
Page 17
n−1
Given circles C1 , C2 (with centers O1 , O2 ), con-
× (sin2 (n − r)x sec rx sec(2n − r)x)r struct T , a common external tangent.
r=1
−−−→
1. Let A = Intersection(O1 O2 , C1 )
−−−→
sin n2 x, if n is odd, 2. Let B = Intersection(O2 O1 , C2 )
×
cos n2 x, if n is even. 3. Let C3 = Circle(A, BO2 )
−−→
4. Let D = Intersection(AO1 , C3 )
Prove or disprove this conjecture.
5. Let C4 = Circle(O1 , O1 D)
[note: C4 has radius R1 − R2 ]
Problem 827. Pi Mu Epsilon Journal 6. Let M = Midpoint(O1 O2 )
9.10(Spring 1994)690 7. Let C5 = Circle(M, M O1 )
Let P be a point on diagonal BD of square 8. Let P = Intersection(C5 , C4 )
ABCD and let Q be a point on side CD such
that AP ⊥ P Q. Prove that AP = P Q. [note: O2 P will be tangent to C4 ]
−−→
Q 9. Let E = Intersection(O1 P , C1 )
D C
10. Then T = Perpendicular(O1 E, E)
The notation should be obvious. For example,
Circle(A, BO2 ) represents the circle with center A and
radius equal to the length of line segment BO2 . If two
elements X and Y intersect, then Intersection(X, Y )
returns one of the points of intersection (at random).
−−→
P The notation AB denotes the ray from A toward B.
We assume all the basic constructions can be performed
unconditionally.
A B The above algorithm is not a valid solution to our
problem, because it assumes that C1 is the larger circle.
It fails if C1 is the smaller circle. Your task is to find
an algorithm that works in all cases, regardless of the
Problem I–1. Mathematics & Informatics Quarterly size or location of the given circles. You may assume
4.4(Nov 1994)188 that the circles have nonzero radius.
(a) Change one digit of
Problem I–4. Mathematics & Informatics Quarterly
51553025557084342053471885588936120253166702774336
5.1(Mar 1995)31
to obtain a perfect square.
Find the exact solution (in terms of radicals) for
(b) Change one digit of the following polynomial equation:
37394298437314895265088274739213418872712112606929 √ √ √
to obtain a perfect square. x7 + (3 − 3)x6 + (6 − 3 3)x5 + (7 − 6 3)x4
√ √ √
+(3 − 7 3)x3 − 3 3x2 + 2x − 2 3 = 0.
Problem I–2. Mathematics & Informatics Quarterly You may assume that we know how to solve equations
4.4(Nov 1994)189 of degree less than 5, so you may express your answer
in terms of the zeros of quadratic, cubic, or quartic
Given two circles, C1 and C2 , in the plane, with
polynomials.
centers O1 and O2 respectively, find an algorithm that
constructs a common external tangent to the two circles Problem I–5. Mathematics & Informatics Quarterly
using straightedge and compasses. The algorithm may 5.1(Mar 1995)31
not contain any conditional steps (i.e. no “if/then/else” A Pythagorean triangle is a right triangle with inte-
constructs). ger sides. A Heronian triangle is a triangle with integer
For example, the following is an algorithm that is sides and integer area. It is well-known that the lengths
frequently taught in high school. We assume that C1 is of the sides of all Pythagorean triangles are generated
the larger circle. by the formulas k(m2 − n2 ), k(2mn), and k(m2 + n2 )
ALGORITHM HS1: where k, m, and n are positive integers.
Page 18
Find a formula or an algorithm that generates all +101706(x + 22)k + 118864(x + 15)k + 168245(x + 11)k
Heronian triangles.
+208012(x + 18)k + 225929(x + 20)k + 245157(x + 13)k
Problem I–6. Mathematics & Informatics Quarterly = (x + 29)k + 21(x + 4)k + 209(x + 27)k + 1310(x + 6)k
5.1(Mar 1995)31
with Mark Saul +5796(x + 25)k + 19228(x + 8)k + 49588(x + 23)k
You have an infinite chessboard with a gold coin +101706(x + 10)k + 118864(x + 17)k + 168245(x + 21)k
on each square. Some coins are genuine and some are
counterfeit. (There is at least one of each.) Counter- +208012(x + 14)k + 225929(x + 12)k + 245157(x + 19)k .
feit coins are heavier than genuine coins. To find the
counterfeit coins, you will perform some weighings us- Problem 2074. Crux Mathematicorum
ing an infinite supply of balance scales that you had 21.8(Oct 1995)277
previously built in case the need arose. At each stage The number 3774 is divisible by 37, 34, and 74 but
of the weighing process, you can pair the coins up in not by 77. Find another 4-digit integer abcd that is
any way you want and, in each pair, weigh one coin divisible by the 2-digit numbers ab, ac, ad, bd, and cd
against the other using a balance scale. but is not divisible by bc.
Devise an algorithm (using the smallest k) such
Problem 2083. Crux Mathematicorum
that you can locate all the countefeit coins with k stages
21(Nov? 1995)306
of weighings.
The numerical identity
Problem 2046. Crux Mathematicorum
cos2 14◦ − cos 7◦ cos 21◦ = sin2 7◦
21.5(May 1995)158
Find integers a and b so that is a special case of the more general identity
x3 + xy 2 + y 3 + 3x2 + 2xy + 4y 2 + ax + by + 3 cos2 2x − cos x cos 3x = sin2 x.
factors over the complex numbers.
In a similar manner, find a generalization for each
of the following numerical identities:
Problem 2056. Crux Mathematicorum
(a) tan 55◦ − tan 35◦ = 2 tan 20◦
21.6(Jun 1995)203
(b) tan 70◦ = tan 20◦ + 2 tan 40◦ + 4 tan 10◦
Find a polynomial of degree 5 whose roots are the
(c)* csc 10◦ − 4 sin 70◦ = 2
tenth powers of the roots of the equation x5 −x−1 = 0.
Problem 10483. American Mathematical Monthly
Problem 2065. Crux Mathematicorum
102.9(Nov 1995)841
21.7(Sep 1995)235
Given an odd positive integer n, let A1 A2 . . . An
Find a monic polynomial f (x) of lowest degree and
be a regular n-gon with circumcircle Γ. A circle Oi
with integer coefficients such that f (n) is divisible by
with radius r is drawn externally tangent to Γ at Ai ,
1995 for all integers n.
for i = 1, 2, . . . , n. Let P be any point on Γ between
Problem I–11. Mathematics & Informatics Quarterly An and A1 . A circle C (with any radius) is drawn
5.3(Sep 1995)134 externally tangent to Γ at P . Let ti be the length of
with Larry Zimmerman the common external tangent between the circles C and
(a) Find a positive integer n such that n + i is Oi .
divisible by exactly i distinct primes, for i = 1, 2, 3, 4, 5. Prove that
(b) Find a positive integer n such that n + i is di-
n
visible by exactly i distinct primes, for i = 1, 2, 3, 4, 5, 6. (−1)i ti = 0.
i=1
Problem I–12. Mathematics & Informatics Quarterly
5.3(Sep 1995)134 Problem Q841. Mathematics Magazine
Find the smallest positive integer k for which the 68.5(Dec 1995)400
following identity is false: with Murray S. Klamkin
Prove that the sequence un = 1/n, n = 1, 2, . . . ,
(x + 3)k + 21(x + 28)k + 209(x + 5)k + 1310(x + 26)k cannot be the solution of a nonhomogeneous linear
finite-order difference equation with constant coeffi-
+5796(x + 7)k + 19228(x + 24)k + 49588(x + 9)k cients.
Page 19
Problem B–802. Fibonacci Quarterly (a) Prove
34.1(Feb 1996)81
(using the pseudonym Al Dorp)
n
1
For all n > 0, let Tn = n(n + 1)/2 denote the nth k= n · φ(n).
2
k=1
triangular number. Find a formula for T2n in terms of gcd(k,n)=1
Tn .
(b) Prove
Problem B–804. Fibonacci Quarterly
34.1(Feb 1996)81
n
1
Find integers a, b, c, and d (with 1 < a < b < c < k2 = n 2n · φ(n) + φ−1 (n)
6
d) that make the following an identity: k=1
gcd(k,n)=1
Fn = Fn−a + 9342Fn−b + Fn−c + Fn−d . where φ−1 is the Dirichlet inverse of Euler’s phi func-
tion.
Problem 2129*. Crux Mathematicorum (c)* Let m be a positive integer, m ≥ 3. Find a
22.3(Apr
√ 1996)123 formula for
For n > 1 and i = −1, prove that n
km .
1 k
4n k=1
kπ gcd(k,n)=1
i tan
4i 4n
k=1
gcd(k,n)=1 Problem B–820. Fibonacci Quarterly
34.5(Nov 1996)468
is an integer. Find a recurrence (other than the usual one) that
generates the Fibonacci sequence.
Problem 4572. School Science and Mathematics
96(May 1996)? Problem 10577. American Mathematical Monthly
The numerical identity cos2 12◦ − cos 6◦ cos 18◦ = 104.2(Feb 1997)169
sin2 6◦ is a special case of the more general identity with Mark Bowron
cos2 2x − cos x cos 3x = sin2 x. It is well known that a maximum of 14 distinct
Find and prove a general identity for each of the sets are obtainable from one set in a topological space
following numerical identities: by repeatedly applying the operations of closure and
(a) 2 sin 40◦ sin 50◦ =◦ sin 80◦ complement in any order. Is there any bound on the
(b) 4 cos 24◦ cos 36◦ cos 84◦ = sin 18◦ number of sets that can be generated if we further allow
(c) sin2 10◦ + cos2 20◦ − sin 10◦ cos 20◦ = 3/4 arbitrary unions to be taken in addition to closures and
complements?
Problem 89. Missouri Journal of Math. Sciences
8.1(Winter 1996)36 Problem B–826. Fibonacci Quarterly
Let ω be a primitive 49th root of unity. Prove that 35.2(May 1997)181
Find a recurrence consisting of positive integers
49
such that each positive integer n occurs exactly n times.
1 − ω k = 7.
k=1
gcd(k,49)=1 Problem B–830. Fibonacci Quarterly
35.2(May 1997)181
Problem 95. Missouri Journal of Math. Sciences (using the pseudonym Al Dorp)
8.2(Spring 1996)90 (a) Prove that if n = 84, then (n + 3) | Fn .
with Curtis Cooper and Robert E. Kennedy (b) Find a positive integer n such that (n+19) | Fn .
Let n be a positive integer. It is known that (c) Is there an integer a such that n + a never
divides Fn ?
n
1 = φ(n)
Problem B–831. Fibonacci Quarterly
k=1
gcd(k,n)=1 35.3(Aug 1997)277
Find a polynomial f (x, y) with integer coefficients
where φ is Euler’s phi function. such that f (Fn , Ln ) = 0 for all integers n.
Page 20
Problem B–833. Fibonacci Quarterly Problem 4658. School Science and Mathematics
35.3(Aug 1997)277 98.3(March 1998)164
(using the pseudonym Al Dorp) In right triangle ABC with hypotenuse AB, let D
For n a positive integer, let f (x) be the poly- be a point on leg BC such that DAC = 2 BAD.
nomial of degree n − 1 such that f (k) = Lk , for Prove that if AC/AD is rational, then CD/DB is ra-
k = 1, 2, 3, . . . , n. Find f (n + 1). tional.
Problem B–836. Fibonacci Quarterly Problem 4663. School Science and Mathematics
35.4(Nov 1997)371 98.4(Apr 1998)?
(using the pseudonym Al Dorp) The numerical identity cos2 12◦ − cos 6◦ cos 18◦ =
Replace each of “W ”, “X”, “Y ”, and “Z” by either sin2 6◦ is a special case of the more general identity
“F ” or “L” to make the following an identity: cos2 2x − cos x cos 3x = sin2 x.
Find and prove a general identity for the numerical
Wn2 − 6Xn+1
2 2
+ 2Yn+2 − 3Zn+3
2
= 0. identity
Problem B–840. Fibonacci Quarterly sin 47◦ + sin 61◦ − sin 11◦ − sin 25◦ = cos 7◦ .
35.4(Nov 1997)372 Problem B–850. Fibonacci Quarterly
Let 36.2(May 1998)181
Fn Ln Find distinct positive integers a, b, and c so that
An = .
Ln Fn
Fn = 17Fn−a + cFn−b
Find a formula for A2n in terms of An and An+1 .
is an identity.
Problem B–842. Fibonacci Quarterly
36.1(Feb 1998)85 Problem B–852. Fibonacci Quarterly
Prove that no Lucas polynomial is exactly divisible 36.2(May 1998)181
by x − 1. Evaluate
F0 F1 F2 F3 F4
Problem B–844. Fibonacci Quarterly F9 F8 F7 F6 F5
36.1(Feb 1998)85 F10 F11 F12 F13 F14 .
(using the pseudonym Mario DeNobili) F19 F18 F17 F16 F15
If a + b is even and a > b, show that F20 F21 F22 F23 F24
Problem H–541. Fibonacci Quarterly
[Fa (x) + Fb (x)] [Fa (x) − Fb (x)] = Fa+b (x)Fa−b (x).
36.2(May 1998)187–188
Problem H–537. Fibonacci Quarterly The simple continued fraction expansion for
5 5
36.1(Feb 1998)91 F13 /F12 is (with x = 375131)
(corrected) 1
11 + 1
Let wn be any sequence satisfying 11 + 1
x+ 1
1+
1+ 1
mula, where k is an integer larger than 1: which can be written more compactly using the no-
tation [11, 11, 375131, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 9, 11]. To
1
k
k be even more concise, we can write this as
wkn = ck−i (−1)i wnk−i wn+1
i
,
ek−1 i=0
i [112 , 375131, 19 , 2, 9, 11] where the superscript denotes
the number of consecutive occurrences of the associated
where number in the list.
k−2 If n > 0, prove that the simple continued fraction
k−2 expansion for (F10n+3 /F10n+2 )5 is
ci = (−Qw0 )j w1k−2−j wi−j .
j
j=0 [112n , x, 110n−1 , 2, 9, 112n−1 ]
Prove or disprove this conjecture. where x is an integer and find x.
Page 21
Problem B–855. Fibonacci Quarterly Problem B–868. Fibonacci Quarterly
36.4(Aug 1998)373 37.1(Feb 1999)85
Let rn = Fn+1 /Fn for n > 0. Find a recurrence (based on a proposal by Richard André-Jeannin)
for rn . Find an integer a > 1 such that, for all integers n,
Q1 = 2. vn (−Qn )i w(k−1−2i)n
(a) Show that Q7n ≡ Ln (mod 159) for all n. i=0
(b) Find an integer m > 1 such that Q11n ≡ Ln w0 , if k is even,
(mod m) for all n. = wkn − (−Qn )m ×
wn , if k is odd.
(c) Find an integer a such that Qan ≡ Ln (mod 31)
for all n. Problem B–889. Fibonacci Quarterly
(d) Show that there is no integer a such that Qan ≡ Ln 38(Feb 2000)
(mod 7) for all n. Find 17 consecutive Fibonacci numbers whose av-
(e) Extra credit: Find an integer m > 1 such that erage is a Lucas number.
Q19n ≡ Ln (mod m) for all n.
Problem B–890. Fibonacci Quarterly
Problem B–866. Fibonacci Quarterly 38(Feb 2000)
37.1(Feb 1999)85 If F−a Fb Fa−b +F−b Fc Fb−c +F−c Fa Fc−a = 0, show
For n an integer, show that L8n+4 + L12n+6 is al- that either a = b, b = c, or c = a.
ways divisible by 25.
Problem B–891. Fibonacci Quarterly
Problem B–867. Fibonacci Quarterly 38(Feb 2000)
37.1(Feb 1999)85 Let Pn be the Pell numbers defined by P0 = 0,
Find small positive integers a and b so that 1999 P1 = 1, and Pn+2 = 2Pn+1 + Pn for n ≥ 0. Find
is a member of the sequence un , defined by u0 = 0, integers a, b, and m such that Ln ≡ Pan+b (mod m)
u1 = 1, un = aun−1 + bun−2 for n > 1. for all integers n.
Page 22
Problem B–892. Fibonacci Quarterly Problem B–951. Fibonacci Quarterly
38(Feb 2000) 41.1(Feb 2003)85
Show that, modulo 47, Fn2 − 1 is a perfect square The sequence un is defined by the recurrence
if n is not divisible by 16.
3un + 1
Problem B–893. Fibonacci Quarterly un+1 =
5un + 3
38(Feb 2000)
Find integers a, b, c, and d so that with the initial condition u1 = 1. Express un in terms
of Fibonacci and/or Lucas numbers.
Fx Fy Fz + aFx+1 Fy+1 Fz+1 + bFx+2 Fy+2 Fz+2
+cFx+3 Fy+3 Fz+3 + dFx+4 Fy+4 Fz+4 = 0 Problem B–964. Fibonacci Quarterly
41.4(Aug 2003)375
is true for all x, y, and z. Find a recurrence for rn = Fn /Ln .
Page 23
c2 a1
b2 A
c1
B
b1
Z Q
a2
E
C F
A Y
P
R
B C
X D
Page 24
Submitted to Missouri Journal of Math. Sciences,
A 2005
Find all positive integers a and n (with n > 1 and
a < n) such that
Z Q Y
π aπ (a + 2)π
sin + sin = sin .
n n n
P
Submitted to Mathematics Magazine, 2005
R
Prove that
cos A cos B sin(A − B) + cos B cos C sin(B − C) where all angles are measured in degrees.
+ cos C cos A sin(C − A) Submitted to Fibonacci Quarterly, 2005
as the product of three sines. (a) Find a positive intger k and a polynomial f (x)
with rational coefficients such that
Submitted to Math Horizons, 2005
Prove that Fkn = f (Ln + Fn )
√
tan 20◦ + 4 sin 20◦ = 3. is an identity or prove that no identity of this form
exists.
Submitted to College Mathematics Journal, 2005 (b) Same question with f (Ln − Fn ) instead.
In problem 218 of this journal (1983, page 358), it (c) Same question with f (Ln × Fn ) instead.
was shown that
3π 2π √ Submitted to Fibonacci Quarterly, 2005
tan + 4 sin = 11. Find positive integers a, b, and m (with m > 1)
11 11
such that
Prove the related identity Fn ≡ bn − an (mod m)
π 3π √ is an identity (i.e. true for all n) or prove that no
tan + 4 sin = 11.
11 11 identity of this form exists.
Submitted to School Science and Mathematics, 2005
Find positive integers a, b, and c (each less than Submitted to American Mathematical Monthly, 2005
12) such that Let n be an odd positive integer. Let f (x) be the
polynomial Un (x)/x where Un (x) is the n-th Chebyshev
aπ bπ cπ Polynomial of the 2nd kind. Let S(n, k) be the sum of
sin + sin = sin .
24 24 24 the k-th powers of the roots of f (x). Prove that S(n, k)
Submitted to Pi Mu Epsilon Journal, 2005 is an integer for all negative integers k if and only if n+1
Prove that is a power of 2.
1 √
sin 9◦ + cos 9◦ = 3 + 5. Submitted to American Mathematical Monthly, 2005
2 A triangle with sides a, b, and c has inradius r and
Submitted to Pi Mu Epsilon Journal, 2005 circumradius R. If a ≤ b ≤ c, prove that
Find a rational function f (x) with integer coeffi-
√ √
cients such that r 22 + 10 5 ≤ a + b ≤ 2R 3,
√
cos θ = f (sin θ − cos θ) 4r 3 ≤ b + c ≤ 4R,
√ √
is an identity or prove that no identity of this form 47 + 13 13 207 + 33 33
r ≤c+a≤R .
exists. 2 32
Page 25
Submitted to American Mathematical Monthly, 2005 Along each side of the triangle lies a segment that is
(a) Let P be a variable point on side BC of a fixed a common tangent to two of the Malfatti circles. Let
triangle ABC. Let r, s, and t be the inradii of triangles D, E, and F be the midpoints of these segments, along
ABC, P AB, and P AC, respectively. Prove that sides BC, CA, and AB, respectively. Prove that AD,
BE, and CF are concurrent.
1 1 r
+ −
s t st A
F
P
B C
D
r
s t
B C
P
Submitted to Elemente der Mathematik, 2005
(a) Express
(b)* Let P be a variable point in the interior
of a fixed triangle ABC. Let r, ra , rb , and rc be sin A sin B sin(A − B) + sin B sin C sin(B − C)
the inradii of triangles ABC, P BC, P CA, and P AB,
respectively. Find a non-constant function, f , such + sin C sin D sin(C − D) + sin D sin A sin(D − A)
that f (r, ra , rb , rc ) remains invariant as P varies inside as the product of three sines.
ABC.
(b) Express
Page 26
Problems waiting to be submitted Problem.
In each of the following problems, you are to insert
Problem. parentheses and operators to the digits “1995”, without
Let AB be a fixed chord of a fixed circle. Let P changing the order of the digits, to form the number
be a fixed point on the interior of this chord such that shown on the right. For example, to form the number
√
P A = a and P B = b. Let C be a variable point on 62, you could write 19 × 9 + 5 = 62. The operators
the circle and let CD be the chord of the circle that you are permitted to use are plus, minus, times, divide,
passes through P . Let AC = x and BD = y. Find juxtaposition, decimal point, square root, powers, and
a non-constant function f (which can depend on the factorial. Thus, for example, the digits 1 and 9 could
constants a and b) such that f (x, y) remains invariant be combined to form 1 + 9, 1 − 9, 1 × 9, 1/9, 19, 1.9,
√
as C moves around on the circle. 1 + 9, 19 , (−1 + 9)!, etc.
(a) 1995=63 (h) 1995=155
B (b) 1995=78 (i) 1995=161
C (c) 1995=79 (j) 1995=166
(d) 1995=142 (k) 1995=185
(e) 1995=149 (l) 1995=194
b
P (f) 1995=152 (m) 1995=197
x
y (g) 1995=153
a
Problem.
A
Let M be the midpoint of side BC of triangle
ABC. Lines through vertex C divide side AB into
D n equal parts for some positive integer n. These lines
divide ABM into n regions of which four consecutive
ones have areas 2, 5, 7, and x, respectively. Find x.
Problem.
The point P lies in an obscure alcove on the floor of Problem.
the Ceva Gallery in the Museum of Ancient Geometry. (a) Prove that there is no integer n such that x5 + x + n
The point Q is tucked away in a corner on the floor of is irreducible in Z[x], yet x5 + x + n = 0 is solvable by
the Menelaus Room in the same museum. It is easy radicals.
to walk between the two rooms because the floor is (b) Find the unique integer n such that x5 + 11x + n is
perfectly level; however the passageways are curved and irreducible in Z[x], yet x5 + 11x + n = 0 is solvable by
twisty and the route is circuitous. radicals.
Show how to construct a ray emenating from P
that points precisely at Q using only straightedge and Problem.
compasses, using the museum’s floor as a drawing The numerical identity sin 50◦ sin 30◦ = sin2 40◦ −
board. sin 10◦ is a special case of the more general identity
2
Page 27
Problem. Problem.
Let E be the center of square ABCD and let P A Heronian triangle is a triangle with integer sides
be any point on BE. Let M be the point on CE and integer area.
such that P M BC and let Q be the point on CD such (a) Find the acute Heronian triangle with smallest
that M QBD. Prove that AP = P Q and AP ⊥ P Q. area.
Q (b) Find the obtuse Heronian triangle with small-
D C est area.
(c) Find the acute scalene Heronian triangle with
M smallest area.
(d) Find the obtuse scalene Heronian triangle with
smallest area.
E
Problem.
Let ω be a primitive n-th root of unity, where n is
P an odd positive integer. Prove that
n−1
A B 1 − ω k − ω 2k = Ln
k=1
Problem.
If r is a root of the equation
x5 − x + 1 = 0,
ar+b
find an equation that has cr+d as a root.
Problem.
A collection of spheres is said to surround a unit
sphere if their interiors are disjoint and if each is tan-
gent externally to the unit sphere. It is well-known
that 12 unit spheres can surround a unit sphere, but
that 13 cannot. Since the 12 unit spheres surrounding
a unit sphere are not “tight”, this suggests the following
problems.
(a) What is the largest value of r such that 12 unit
spheres and one sphere or radius r can surround a given
unit sphere?
(b) What is the largest value of r such that 12
Legend:
spheres of radius r can surround a given unit sphere?
(c) What is the largest value of r such that 13 * The proposer did not supply a solution.
spheres of radius r can surround a given unit sphere? ** No one supplied a solution.
Page 28