MathDB
A functional equation in positive integers

Source: Brazilian Math Olympiad 2008, Problem 5

October 28, 2008
functionalgorithmnumber theory unsolvednumber theory

Problem Statement

Prove that for all integers a>1 a > 1 and b>1 b > 1 there exists a function f f from the positive integers to the positive integers such that f(a\cdot f(n)) \equal{} b\cdot n for all n n positive integer.