Number of functions f:[n]->[n] such that f[(x*y) mod n]=[f(x)*f(y)] mod n for all x,y in [n], for n=1,2,3,... Here [n] denotes {0,1,2,...,n-1}.

A117986

Number of functions f:[n]->[n] such that f[(x*y) mod n]=[f(x)*f(y)] mod n for all x,y in [n], for n=1,2,3,... Here [n] denotes {0,1,2,...,n-1}.

Terms

    a(0) =1a(1) =3a(2) =4a(3) =6a(4) =6a(5) =35a(6) =8a(7) =50a(8) =20a(9) =55a(10) =12a(11) =160a(12) =14a(13) =75a(14) =160a(15) =194a(16) =18a(17) =195a(18) =20a(19) =256a(20) =220a(21) =115a(22) =24a(23) =3936a(24) =102a(25) =135a(26) =164a(27) =352a(28) =30a(29) =5301

External references