|
1.
Prove that there are infinitely many positive integers m, such that n4
+ m is not prime for any positive integer n.
|
|

|
|
Solution n4 + 4 r4
= (n2 + 2rn + 2r2)(n2 - 2rn + 2r2).
Clearly the first factor is greater than 1, the second factor is (n - r)2
+ r2, which is also greater than 1 for r greater than 1. So we
may take m = 4 r4 for any r greater than 1.
|
|
|
2.
Let f(x) = cos(a1 + x) + 1/2 cos(a2 + x) + 1/4 cos(a3
+ x) + ... + 1/2n-1 cos(an + x), where ai
are real constants and x is a real variable. If f(x1) = f(x2)
= 0, prove that x1 - x2 is a multiple of pi.
|
|

|
|
Solution f is not identically zero, because f(-a1)
= 1 + 1/2 cos(a2 - a1) + ... > 1 - 1/2 - 1/4 - ...
- 1/2n-1 > 0.
Using the expression for cos(x + y) we obtain f(x) = b cos x + c sin x,
where b = cos a1 + 1/2 cos a2 + ... + 1/2n-1
cos an, and c = - sin a1 - 1/2 sin a2 -
... - 1/2n-1 sin an. b and c are not both zero, since
f is not identically zero, so f(x) = Ö(b2 + c2)
cos(d + x), where cos d = b/Ö(b2 + c2), and sin d
= c/Ö(b2 + c2). Hence the roots of f(x) = 0 are
just m.pi + pi/2 - d.
|
|
|
3.
For each of k = 1, 2, 3, 4, 5 find necessary and sufficient conditions on a
> 0 such that there exists a tetrahedron with k edges length a and the
remainder length 1.
|
|

|
|
Solution A plodding question.
Take the tetrahedron to be ABCD.
Take k = 1 and AB to have length a, the other edges length 1. Then we can
hinge triangles ACD and BCD about CD to vary AB. The extreme values
evidently occur with A, B, C, D coplanar. The least value, 0, when A coincides
with B, and the greatest value Ö3, when A and B are on opposite sides of
CD. We rule out the extreme values on the grounds that the tetrahedron is
degenerate, thus obtaining 0 < a < Ö3.
For k = 5, the same argument shows that 0 < 1 < Ö3 a, and hence
a > 1/Ö3.
For k = 2, there are two possible configurations: the sides length a
adjacent, or not. Consider first the adjacent case. Take the sides length a
to be AC and AD. As before, the two extreme cases gave A, B, C, D coplanar.
If A and B are on opposite sides of CD, then a = Ö(2 - Ö3). If they
are on the same side, then a = Ö(2 + Ö3). So this
configuration allows any a satisfying Ö(2 - Ö3) < a
< Ö(2 + Ö3).
The other configuration has AB = CD = a. One extreme case has a = 0. We can
increase a until we reach the other extreme case with ADBC a square side 1,
giving a = Ö2. So this configuration allows any a satisfying 0 < a < Ö2. Together,
the two configurations allow any a satisfying: 0 < a < Ö(2 + Ö3).
This also solves the case k = 4, and allows any a satisfying: a > 1/Ö(2 + Ö3) = Ö(2 - Ö3).
For k = 3, any value of a > 0 is allowed. For a <= 1, we may take the
edges length a to form a triangle. For a >= 1 we may take a triangle
with unit edges and the edges joining the vertices to the fourth vertex to
have length a.
|
|
|
4. C
is a point on the semicircle diameter AB, between A and B. D is the foot of
the perpendicular from C to AB. The circle K1 is the in-circle of
ABC, the circle K2 touches CD, DA and the semicircle, the circle K3
touches CD, DB and the semicircle. Prove that K1, K2
and K3 have another common tangent apart from AB.
|
|

|
|
Solution Let the three centers be
O1, O2 and O3. We show that O1
is the midpoint of O2O3. In fact it is sufficient to
show that O1 lies on O2O3, because then we
can reflect the known tangent AB in the line O2O3.
As usual, let AB = c, BC = a, CA = b. Let the in-circle touch AB at P, AC
at Q and BC at R. Then since angle ACB = 90, O1QCR is a square.
Also AQ = AP and BP = BR, so r1 = b - AP, and r1 = a
- BP = a - (c - AP). Adding: r1 = (a + b - c)/2, and AP = (b + c
- a)/2.
Let the circle center O2 touch AB at X, and the circle center O3
touch AB at Y. Let O be the midpoint of AB. Now consider the right-angled
triangle OXO2. Since the circle center O2 touches the
semicircle, OO2 = c/2 - r2. OX = OD + DX = (c/2 - AD)
+ r2. Also, by similar triangles, AD = b2/c. So,
using Pythagoras: (c/2 - r2)2 = r22
+ (c/2 - b2/c + r2)2. Multiplying out and
rearranging: r22 - 2r2(c - b2/c)
- (b2 - b4/c2). But ABC is right-angled,
so c2 = a2 + b2, and hence c - b2/c
= a2/c and b2 - b4/c2 = a2b2/c2.
So r22 + 2r2 a2/c - a2b2/c2
= 0, which has roots r2 = a - a2/c (positive) and - a
+ a2/c (negative). So r2 = a - a2/c. Similarly,
r3 = b - b2/c. So O2X + O3Y =
XY = r2 + r3 = a + b - c = 2 r1.
XP = AP - AX = AP - (AD - DX) = (b + c - a)/2 - (b2/c - r2)
= (b + c - a)/2 - (c - a) = (a + b - c)/2 = r1. We now have all
we need: XP = PY = PO1, and XO2 + YO3 = 2
PO1.
|
|
|
5.
Given n > 4 points in the plane, no three collinear. Prove that there are
at least (n-3)(n-4)/2 convex quadrilaterals with vertices amongst the n
points.
|
|

|
|
Solution (n-3)(n-4)/2 is a poor
lower bound.
Observe first that any 5 points include 4 forming a convex quadrilateral.
For take the convex hull. If it consists of more than 3 points, we are
done. If not, it must consist of 3 points, A, B and C, with the other 2
points, D and E, inside the triangle ABC. Two vertices of the triangle must
lie on the same side of the line DE and they form convex quadrilateral with
D and E.
Given n points, we can choose 5 in n(n-1)(n-2)(n-3)(n-4)/120 different
ways. Each choice gives us a convex quadrilateral, but any given convex
quadrilateral may arise from n-4 different sets of 5 points, so we have at
least n(n-1)(n-2)(n-3)/120 different convex quadrilaterals. We now show
that n(n-1)(n-2)(n-3)/120 >= (n-3)(n-4)/2 for all n >= 5.
We wish to prove that n(n-1)(n-2) >= 60(n-4), or n(n-1)(n-2) - 60(n-4)
>= 0. Trial shows equality for n = 5 and 6, so we can factorise and get
(n-5)(n-6)(n+8), which is clearly at least 0 for n at least 5.
|
|
|
6.
Given real numbers x1, x2, y1, y2,
z1, z2, satisfying x1 > 0, x2
> 0, x1y1 > z12, and x2y2
> z22, prove that:
8/((x1 + x2)(y1
+ y2) - (z1 + z2)2) <= 1/(x1y1
- z12) + 1/(x2y2 - z22).
Give necessary and sufficient conditions for equality.
|
|

|
|
Solution Let a1 = x1y1
- z12 and a2 = x2y2
- z22. We apply the arithmetic/geometric mean result
3 times:
(1) to a12, a22, giving 2a1a2
<= a12 + a22;
(2) to a1, a2, giving Ö(a1a2)
<= (a1 + a2)/2;
(3) to a1y2/y1, a2y1/y2,
giving Ö(a1a2) <= (a1y2/y1
+ a2y1/y2)/2;
We also use (z1/y1 - z2/y2)2
>= 0. Now x1y1 > z12
>= 0, and x1 > 0, so y1 > 0. Similarly, y2
> 0. So:
(4) y1y2(z1/y1 - z2/y2)2
>= 0, and hence z12y2/y1 + z22y1/y2
>= 2z1z2.
Using (3) and (4) gives 2Ö(a1a2) <= (x1y2 +
x2y1) - (z12y2/y1
+ z22y1/y2) <= (x1y2
+ x2y1 - 2z1z2).
Multiplying by (2) gives: 4a1a2 <= (a1
+ a2)(x1y2 + x2y1 -
2z1z2).
Adding (1) and 2a1a2 gives: 8a1a2
<= (a1 + a2)2 + (a1 + a2)(x1y2
+ x2y1 - 2z1z2) = a(a1
+ a2), where a = (x1 + x2)(y1 +
y2) - (z1 + z2)2. Dividing by a1a2a
gives the required inequality.
Equality requires a1 = a2 from (1), y1 = y2
from (2), z1 = z2 from (3), and hence x1 =
x2. Conversely, it is easy to see that these conditions are sufficient
for equality.
|
|
摘自:数学人
|