Junior Exam J3
Each problem is worth 7 marks.
Time: 4 hours
No books, notes or calculators permitted
Note: You must answer with proof.
Q1
Let a, b, x, y and z be integers such that
0≤x≤a≤y≤b≤z
a+b+x+y+z=2016
(a) Find the maximum value of x+y+z. Find all x, y and z which satisfy this.
(b) Find the minimum value of x+y+z. Find all x, y and z which satisfy this.
Q2
The polynomial
P(x)=x3+3x2+ax+b
has 3 distinct integer roots which can be arranged to form an arithmetic progression. Find all a and b which satisfy this.
Q3
Let A denote the set containing all non-zero real numbers.
(a) Find all functions f:R→R such that xf(xy)+f(−y)=xf(x).
(b) Find all functions f:A→R such that xf(xy)+f(−y)=xf(x).
Q4
Assuming a, b, c and d are positive reals:
(a) Find the value of a+b+c+d if
a1+b1+c4+d16=a+b+c+d64
(b) Prove that
a1+b1+c4+d16≥a+b+c+d64
Q5
f:N+→R is a function such that
f(p)+f(pn)=f(n)
where n is a number and p is a prime number. It is also known that
f(22014)+f(32015)+f(52016)=2013.
Find the value of
f(20142)+f(20153)+f(20165).
#Algebra
#Sharky
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Q2
Let the roots are k−d,k,k+d such that d>0.
By Vieta's formula, we get (k−d)+(k)+(k+d)=−3, which gives k=−1.
Therefore, the roots are (−1−d,−1,−1+d.
Also, we get (−1−d)(−1)(−1+d)=−b and (−1−d)(−1)+(−1)(−1+d)+(−1+d)(−1−d)=a.
1−d2=b and 1+d+1−d+1−d2=a.
1−d2=b and 3−d2=a.
Therefore, (a,b)=(3−d2,1−d2) for all positive integers d.
My life is complicated. This is the original solution if I didn't state d>0.
Therefore, a−b=2.
Substitute back to equation we get
x3+3x2+(b+2)x+b.
We know that −1 is the root of equation. We can factor (x+1) out of the polynomial.
(x+1)(x2+2x+b).
If x2+2x+b=0 has 2 other solutions, we get
Δ=22−4×1×b>0.
b<1
Log in to reply
could u explain how u got a - b = 2?
Log in to reply
Subtract 3−d2=a and 1−d2=b.
Log in to reply
Sorry, forgot to state that the roots were distinct.
Log in to reply
I let the roots are k−d,k,k+d such that d>0. This will definitely give you distinct roots.
Doesn't b<1 come directly from the fact that b=1−d2, since d2 can take any value in the interval (0,∞)
Log in to reply
Yeah I can be dumdum with IQ of room temperature at any time. =w=
5) Choose arbitrary primes p1 and p2. Then, f(p1)+f(p1p2)=f(p2) and f(p2)+f(p1p2)=f(p1). This gives that f(p1)=f(p2) and f(p1p2)=0. Let f(p)=c for arbitrary prime p.
Let n be an arbitrary positive composite number with prime factorization p1p2⋯pk, where the pi are not necessarily unique. Then, we propose that f(n)=(2−k)c. We will show this by induction. From the formula given, f(n)=f(p2⋯pk)−f(p1). First, note that if k=2, f(n)=0 and if k=3, f(n)=−f(p1)=−c. Let ni have i non-unique prime factors. Then, if f(nk)=(2−k)c, we have from our equation that f(nk+1)=(2−k)c−c=(2−(k+1))c. Our induction is complete.
Note that 2014=2×19×53, giving f(20142)=−4c; 2015=5×13×31, giving f(20153)=−7c; and 2016=25⋅32⋅7, giving f(20165)=−38c. Thus, f(20142)+f(20153)+f(20165)=−49c.
We have f(22014)+f(32015)+f(52016)=−2012c−2013c−2014c=2013, which gives c=−1/3. Thus, f(20142)+f(20153)+f(20165)=49/3.
What age group is this aimed at?
Log in to reply
12 years to 15 years.
Question 4: Using Cauchy-Schwarz, the inequality is proven trivially.
Using the equality case for C-S, this implies that a^2 = b^2 = (c^2)/4 = (d^2)/16 implying that a = b = c/2 = d/4. Performing the substitutions gives a + b + c + d = 8.
4a) does not have a unique answer. The equality is satisfied by any a, b, c, and d that satisfy a=b=d/4 and c=d/2 as long as d=0, which gives a+b+c+d=2d, which can obviously take on any positive value within the constraints of the problem.
2) Let P(x)=P(x+c)=P(x+2c)=0. Then, expand to find that 2P(x+2c)−P(x)=3cx2+(6c2+6c)x+(4c3+6c2+ac)=0 and P(x+c)−P(x)=3cx2+(3c2+6c)x+(c3+3c2+ac)=0. Then, [P(x+c)−P(x)]−[2P(x+2c)−P(x)]=3c2x+(3c3+3c2)=0, which gives x=−1−c. Thus, the three roots in arithmetic sequence are x=−1−c, x+c=−1, and x+2c=−1+c. From Vieta's formulas, this gives a=(−1−c)(−1)+(−1−c)(−1+c)+(−1)(−1+c)=3−c2 and b=−(−1−c)(−1)(−1+c)=1−c2 for integer c.
3a) If we let y=0, we have f(0)+x⋅f(0)=x⋅f(x), or f(x)=xf(0)+x⋅f(0) for x=0. If we go back to our original equation and also let x=0, we find that f(0)=0. Thus, f(x)=0 for all x∈R.
3b) Since the value of f(0) is undefined, we take our previous solution of f(x)=xf(0)+x⋅f(0) and substitute c for f(0) to get f(x)=cxx+1. In 3a), we must consider that this f does not map 0 to a single value in R except in the case that f(0)=0, but as 0∈/A, we avoid that problem here.