olymmath

USEMO 2022 Problem 2

  • Day 1

A function ψ ⁣:Z→Z\psi \colon {\mathbb Z} \to {\mathbb Z} is said to be zero-requiem if for any positive integer nn and any integers a1a_1 , …\ldots , ana_n (not necessarily distinct), the sums a1+a2+⋯+ana_1 + a_2 + \dots + a_n and ψ(a1)+ψ(a2)+⋯+ψ(an)\psi(a_1) + \psi(a_2) + \dots + \psi(a_n) are not both zero.

Let ff and gg be two zero-requiem functions for which f∘gf \circ g and g∘fg \circ f are both the identity function (that is, ff and gg are mutually inverse bijections). Given that f+gf+g is not a zero-requiem function, prove that f∘ff \circ f and g∘gg \circ g are both zero-requiem.

Sutanay Bhattacharya

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator usemo/2022/p2 · Tag 9XB8M0H9ZZ · Edit this page on GitHub · Keys: j next, k previous