A function f: {1,…,6} → {1,…,6} is idempotent if f(f(x)) = f...

Prompt

A function f: {1,…,6} → {1,…,6} is idempotent if f(f(x)) = f(x) for every x. How many idempotent functions are there? Justify your answer.