Problem

Source: 2021 USAJMO Problem 1

Tags: function, USAJMO, functional equation



Let N denote the set of positive integers. Find all functions f:NN such that for positive integers a and b, f(a2+b2)=f(a)f(b) and f(a2)=f(a)2.