MathDB

1

Part of 2010 Nordic

Problems(1)

Inequality of a non-decreasing multiplicative function

Source: Nordic MO 2010 Q1

4/21/2013
A function f:Z+→Z+f : \mathbb{Z}_+ \to \mathbb{Z}_+, where Z+\mathbb{Z}_+ is the set of positive integers, is non-decreasing and satisfies f(mn)=f(m)f(n)f(mn) = f(m)f(n) for all relatively prime positive integers mm and nn. Prove that f(8)f(13)≥(f(10))2f(8)f(13) \ge (f(10))^2.
inequalitiesfunctionmodular arithmeticnumber theoryrelatively primealgebra