243 questions

231 answers

26 comments

95,439 users

How many polynomials of degree >=1 satisfy $f({x^2}) = {[f(x)]^2} = f(f(x)$

0 votes
a) more than 2
b) 2
c) 0
d) 1
asked Nov 1, 2013 in TCS by Campusgate

1 Answer

0 votes
 
Best answer
Let f(x) = ${x^2}$
$f({x^2}) = {[{x^2}]^2} = {x^4}$
${\left( {f(x)} \right)^2} = {[{x^2}]^2} = {x^4}$
$f(f(x)) = f({x^2}) = {[{x^2}]^2} = {x^4}$

Only 1
answered Nov 1, 2013 by Campusgate
...