AMC 10 · 2023 · #22

Grade 11 algebra
functional-equationfunction-evaluationexponential-functionperiodic-function easier-related-problemguess-and-checkextreme-principle ↑ Prerequisites: function-evaluationexponents
📏 Long solution 💡 5 insights
Problem
A function sends every real number to a real number and obeys the rule that the values at the sum and the difference of two numbers add to twice the product of the values. Among five listed numbers, decide which one the function can never take at one.

Pick an answer.

(A)
0
(B)
1
(C)
-1
(D)
2
(E)
-2
How to solve
Strategy Solve an Easier Related Problem

An identity that holds for all a and b is an infinite pile of equations, and nothing can be done with the pile as a whole. Tool #9 (Solve an Easier Related Problem) is the way in: replace the universal statement by two or three concrete instances that are easy enough to solve. The instance a=b=0 pins down f(0), the instance b=0 finishes one branch outright, and the instance a=b=x produces a doubling rule f(2x) = 2f(x)²-1. Tool #14 (Extreme Principle) then reads that rule at its floor: a square cannot be negative, so the right side never drops below -1, which is exactly the bound the question is testing. That kills one choice. But a "cannot be" question has a second half, because the four survivors must be shown genuinely reachable. Tool #6 (Guess and Check) supplies them: two constants, a cosine, and an exponential average, each checked against the original identity. Tool #3 (Eliminate Possibilities) is the bookkeeping that pairs the bound with the four witnesses so that exactly one choice is left standing.

1STEP 1

Substitute zero

The value at zero has two options.

a=b=0: f(0)+f(0) = 2f(0)² ⟹ f(0)²-f(0)=0 ⟹ f(0)(f(0)-1)=0 ⟹ f(0)∈{0,1}
2STEP 2

One world collapses to zero

In one case the function is identically zero.

f(0)=0, b=0: f(a)+f(a) = 2f(a)f(0) = 0 ⟹ f(a)=0 for all a ⟹ f(1)=0
3STEP 3

Set the variables equal

Setting them equal gives a doubling rule.

f(0)=1, a=b=x: f(2x)+f(0)=2f(x)² ⟹ f(2x) = 2f(x)²-1
4STEP 4

The floor from a square

The square creates a floor.

f(x)² ≥ 0 ⟹ f(2x)=2f(x)²-1 ≥ -1 for all x; x=1/2: f(1)=2f (1/2)²-1 ≥ -1
5STEP 5

Both worlds share the floor

Both cases share the same floor.

f(0)=0 → f(1)=0; f(0)=1 → f(1) ≥ -1 ⟹ f(1) ≥ -1 always, -2 < -1
6STEP 6

Constants deliver two values

Constant functions deliver two of them.

f≡ 0: 0+0=2(0)(0), f(1)=0; f≡ 1: 1+1=2(1)(1), f(1)=1
7STEP 7

Cosine delivers another

A cosine delivers another.

f(x)=cos(π x): cos(π a+π b)+cos(π a-π b) = 2cos(π a)cos(π b), f(1)=cosπ=-1
8STEP 8

An exponential average finishes

What remains, below the floor, is negative two.

f(x)=(t^x+t^-x)/2: 2f(a)f(b) = (t^a+b+t^-a-b)/2 + (t^a-b+t^b-a)/2 = f(a+b)+f(a-b); t=2+√(3): f(1)=((2+√(3))+(2-√(3)))/2=2
Answer
-2
Every witness survives a direct audit. For f(x)=cos(π x) with a=0.4 and b=0.9, the left side is cos(1.3π) + cos(-0.5π) = -0.587785 + 0 = -0.587785 and the right side is 2cos(0.4π)cos(0.9π) = 2(0.309017)(-0.951057) = -0.587785, matching to every digit shown; the same test repeated over thousands of random pairs (a,b) never deviates beyond rounding error, and the constant functions and the exponential average pass identically. For f(x)=(t^x+t^-x)/2 with t = 2+√(3), the values at x=0,1,2,3 are 1, 2, 7, 26, which are exactly what the doubling rule and the identity demand: f(2) = 2(2)²-1 = 7 and f(3) = 2f(2)f(1) - f(1) = 28 - 2 = 26, and directly t² = 7+4√(3) with t⁻² = 7-4√(3) averages to 7. The floor also behaves as claimed: f(1) = -1 is attained by cos(π x) precisely because f (1/2) = cosπ/2 = 0 makes the square vanish, which shows the bound f(1) ≥ -1 is sharp and not merely a loose estimate. Since it is sharp, nothing below it can be rescued, and -2 stays impossible.
💡Key takeaway

When a rule must hold for every a and b, you get to pick them: setting a=b turns this rule into f(2x) = 2f(x)²-1, and a square can never drag that below -1.

  • Substitute zero to pin down f(0)
  • The f(0)=0 world collapses to zero
  • Set a equal to b to get a doubling rule
  • A square cannot push below negative one
  • Both worlds share the same floor
  • Two constants deliver 0 and 1
  • Cosine delivers negative one
  • An exponential average delivers two