Problem_Set_20_Solutions (1)
Problem_Set_20_Solutions (1)
§1 problems
Problem 1.1. Find all real numbers x, y, z so that
x2 y + y 2 z + z 2 = 0
1
z 3 + z 2 y + zy 3 + x2 y = (x4 + y 4 ).
4
answer. Notice we can derive two relations from the first equation, which are:
2 4
(I) : (z + y2 )2 = y4 − x2 y
2 4
(II) : ( x2 + yz)2 = x4 − z 3
2 2 4 4
Summing these two, we get: (z+ y2 )2 +( x2 +yz)2 = x +y 3 2 2 3
4 −z −x y = z y+zy = −(xy)
2
2 2
Hence, (z + y2 )2 + ( x2 + yz)2 + (xy)2 = 0 and now is just conclude that x = y = z = 0
Problem 1.3. Find all primes p, such that there exist positive integers x, y which satisfy
(
p + 49 = 2x2
p2 + 49 = 2y 2
answer. Even removing the requirement that p is prime, this is an elliptic curve and it is
possible to determine all integral points on it.
More precisely, we can rewrite it as (2x2 − 49)2 = 2y 2 − 49. Multiplying by 2x2 gives us
Y 2 = X 3 − 98X 2 + 2450X
where X = 2x2 and Y = 2xy.
A computer algebra system can be used to compute the Mordell-Weil rank, which is
equal to 2, and to determine all the integral points (up to sign and ignoring the infinity
point):
(X, Y ) = (0, 0), (25, 125), (32, 104), (49, 49), (50, 50), (72, 204), (98, 490), (9800, 965300).
Translating back into (x, y, p), we find the following solutions:
(x, y, p) = (0, 35, −49), (4, 13, −17), (5, 5, 1), (6, 17, 23), (7, 35, 49), (70, 6895, 9751).
Among these, only (6, 17, 23) gives prime value of p.
1
POTW Handout 20 answers () institute of STEM education
answer.
(x − y)3 = x3 − 3x2 y + 3y 2 x − y 3
(x − y)3 = (x3 − y 3 ) − 3(x2 y − y 2 x)
(x − y)3 = 493 − 150 = 343
x−y =7
(
x+y =2
Problem 1.5. Find all pairs (x, y) of real numbers satisfying the system :
x4 − y 4 = 5x − 3y
x + y + xy = 4
Problem 1.6. Solve the equation in R, the system y + z + yz = 7
x + z + xz = 9
Problem 1.7. If a dan b are positive numbers and satisfy, a log4 =b log10 =a−b log25
What are the value of a and b?
answer. Given loga 4 = logb 10 = loga−b 25. Then log4 a = log10√b = log25 (a − b) = t ⇒
√ √ √
4t = a and 10t = b and 25t√= a−b, 2t = a and 10t = b and 5t = a − b. a· a − b = b.
a2 − ab − b2 = 0. a = b · 5+1
2 (1). From log4 a = log10 b, we have ln a ln b
ln 4 = ln 10 (2).
2
POTW Handout 20 answers () institute of STEM education
1
answer. 4x − 6 − logx 2 = 2x − 3 2x − 3 = log2 x (2x − 3) log2 x = 1 x = 2
√ √ √
Problem 1.9. Let a, b, and c be distinct positive integers such that a + b = c and
c is not a perfect square. What is the least possible value of a + b + c?
√
answer. Squaring gives a + b + 2 ab = c, so ab must be a perfect square.
Obviously ab = 1 doesn’t work, and neither does ab = 4, 9.
If ab = 16, then a = 2, b = 8 gives c = 18 and an answer of 28 .
x2 = 8 + 1 =⇒ x = 3
x=3 y=2
Problem 1.11. Starting with a 5 × 5 grid, choose a 4 × 4 square in it. Then, choose
a 3 × 3 square in the 4 × 4 square, and a 2 × 2 square in the 3 × 3 square, and a 1 × 1
square in the 2 × 2 square. Assuming all squares chosen are made of unit squares inside
the grid. In how many ways can the squares be chosen so that the final 1 × 1 square is
the center of the original 5 × 5 grid?
answer. It doesn’t matter which 4 × 4 square you choose. WLOG let’s assume you chose
the bottom left 4 × 4 square. Then you have 4 cases. Top right 3 × 3 square Top left 3 × 3
square Bottom right 3 × 3 square Bottom left 3 × 3 square Thus, there are 4 + 2 + 2 + 1 = 9
ways. Since there are 4 possible 4 × 4 squares our answer is 36
3
POTW Handout 20 answers () institute of STEM education
1 15 15
answer. Slope of P Q is 2 thus, the slope of AP is −2. Therefore P C = 2 and CQ = 4
225
so our answer is
16
Problem 1.13. How many real roots does this log equation have?
2
log(x2 −3x)3 4 =
3
Should I use the fundamental theorem of algebra for this problem?
2 2 2
answer. log(x2 −3x)3 4 = 3 ⇔ 3 log(x2 −3x) 2 = 3 ⇔ log(x2 −3x) 2 = 1 ⇔ x2 − 3x = 2 ⇔
x2 − 3x − 2 = 0
= 12 [z + z 2 + z 3 + ... + z 2012 ]
= 12 [1 + z + z 2 + z 3 + ... + z 2012 ] − 1
2
z 2013 − 1 1
= −
2(z − 1) 2
−1
=
2
Problem 1.16. Find all triples (a, b, c) of real numbers such that ab + bc + ca = 1 and
a2 b + c = b2 c + a = c2 a + b.
4
POTW Handout 20 answers () institute of STEM education
answer. First assume that none of the numbers is equal to zero. Then considering the
first equation we have
a(ab − 1) = c(b2 − 1)
By the condition we have ab − 1 = −c(a + b) so dividing by c we get
a(a + b) = 1 − b2 =⇒ a2 + ab = 1 − b2
Now add the other two similar relations to find 2(a2 + b2 + c2 ) = 3 − ab − bc − ca = 2, so
a2 + b2 + c2 = 1. Then (a − b)2 + (b − c)2 + (c − a)2 = 0 implying a = b = c = √13 , which
works.
Now wlog assume a = 0, then we get c = b2 c = b, so in particular b = c and
ab + bc + ca = b2 = 1, giving b = c = 1 or b =
c = −1, and both work.
1 1 1
In summary the solutions are √3 , √3 , √3 , (0, 1, 1) and (0, −1, −1), along with cyclic
permutations.
2 2 2 2
Problem 1.17. Solve over R the equation 4(sinx) + 3(tanx) = 4(cosx) + 3(cotanx) .
1−t t
answer. Setting t = cos2 x ∈ (0, 1), this is 41−t + 3 t = 4t + 3 1−t LHS is decreasing
while RHS is increasing and so at most one real root over (0, 1) t = 12 is a trivial root
π π
and so is the only one. And so cos2 x = 12 which is x = + k
4 2
Problem 1.18. Two distinct, real, infinite geometric series each have a sum of 1 and
have the same second term. The third term of one √
of the series is 1/8, and the second
m−n
term of both series can be written in the form p , where m, n, and p are positive
integers and m is not divisible by the square of any prime. Find 100m + 10n + p.
1
answer. Let the second term of each series be x. Then, the common ratio is 8x , and the
first term is 8x2 .
So, the sum is
8x2
1 =1
1 − 8x
. Thus,
√
3 2 1 −1 ± 5
64x − 8x + 1 = (4x − 1)(16x + 4x − 1) = 0 ⇒ x = ,
4 8
. √
5−1
The only solution in the appropriate form is x = 8 . Therefore, 100m + 10n + p =
518 .
Problem 1.19. Let a, b, c, and d be real numbers that satisfy the system of equations
a + b = −3
ab + bc + ca = −4
abc + bcd + cda + dab = 14
abcd = 30.
There exist relatively prime positive integers m and n such that
m
a2 + b2 + c2 + d2 = .
n
Find m + n.
5
POTW Handout 20 answers () institute of STEM education
30
answer. Let d = abc . Equation (3) becomes :
Problem 1.20. An infinite geometric series has sum 2005. A new series, obtained by
squaring each term of the original series, has 10 times the sum of the original series. The
common ratio of the original series is m n where m and n are relatively prime integers.
Find m + n.
answer. Let’s call the first term of the original geometric series a and the common ratio
r, so 2005 = a + ar + ar2 + . . ..
a
Using the sum formula for infinite geometric series, we have 1−r = 2005. Then we form
a new series,
a2 + a2 r 2 + a2 r 4 + . . .
a 2 a
We know this series has sum 20050 = 1−r 2 . Dividing this equation by 1−r , we get
a
10 = 1+r . Then a = 2005 − 2005r and a = 10 + 10r so 2005 − 2005r = 10 + 10r,
1995
1995 = 2015r and finally r = 2015 = 399
403 , so the answer is 399 + 403 = 802 .