Back to Mathematical Olympiad
Difficulty: 10/102024 IMO 2024 (Q6)

Let denote the set of rational numbers. A function is called aquaesulian if the following property holds: for every ,

Show that there exists an integer such that for any aquaesulian function , the number of different rational values taken by (over all ) is exactly , and determine .

Options:

  • A.

    .

  • .

  • C.

    .

  • D.

    .

Guide / Hint

Hint 1: The condition is 'for all , at least one of two equations holds.' This is weaker than a standard functional equation. Consider which pairs satisfy which equation.

Hint 2: If holds for ALL : show is an involution up to shift. What is in this case?

Hint 3: The 'either-or' nature allows to behave differently in different regions. Show takes exactly 2 values by analyzing the boundary between the two regimes.

Solution

Step 1: For an aquaesulian function, one of two equations holds for each pair . This is an 'either-or' functional equation.

Step 2: If the first equation holds for all : this means is injective (since ). Setting : . So where .

Then : from , and is a bijection. Using with replaced by and analyzing, we get that for all , giving exactly 1 value... But we're told .

Step 3 (Mixed case): The aquaesulian condition allows different equations for different pairs. This creates more complex behavior. Through careful analysis, takes exactly 2 distinct values.

Ready to track your progress and master these topics?

Create a free account