MathLabs

第6問

決定せよ least possible value のf(1998) f(1998), ここで f:N→N f:\mathbb{N}\to\mathbb{N} はa 関数 を満たす すべての m,n∈N m,n\in\mathbb{N}, f(n2f(m))=m(f(n))2. f\left(n^{2}f(m)\right)=m\left(f(n)\right)^{2}.
ステップ 5/6: Describe すべてsuch 関数s
ざっくり言うと

Prime factorizati上のreduces problem へa 置換 の素数s.

f permutes the primes by transpositions and fixed pointsf\text{ permutes the primes by transpositions and fixed points}
詳しい解説

Multiplicativity およびinvolutivity show thでa 素数 必要があるmap へa 素数: if f(p)=uv f(p)=uv 翻訳:, then f(u)f(v)=p f(u)f(v)=p , forcing one factまたはへbe 11. 逆に, any involuti上のの素数s, extended multiplicatively, satisfies 関数al equation.