login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A239749 Number of ordered pairs of functions f,g on a set of n elements into itself satisfying f(f(x)) = g(f(g(x))). 4
1, 1, 6, 87, 2056, 69605, 3201696, 190933435 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Table of n, a(n) for n=0..7.

EXAMPLE

a(0) = a(1) = 1 since there is only one endofunction for n=0 or 1 and the equation is satisfied trivially. For n=2, each endofunction f on {1,2} is represented by [f(1),f(2)]. The list of a(2) = 6 pairs (f,g) which satisfy the equation is ([1,1], [1,1]), ([1,1], [1,2]), ([1,2], [1,2]), ([1,2], [2,1]), ([2,2], [1,2]), ([2,2], [2,2]). - Michael Somos, Mar 26 2014

CROSSREFS

Cf. A000248, A000949.

Related sequences: A053529, A181162, A239749-A239785, A239836-A239841.

Sequence in context: A289394 A113666 A123544 * A277337 A138216 A294491

Adjacent sequences:  A239746 A239747 A239748 * A239750 A239751 A239752

KEYWORD

nonn,more

AUTHOR

Chad Brewbaker, Mar 26 2014

EXTENSIONS

a(6)-a(7) from Giovanni Resta, Mar 26 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 23 14:41 EST 2020. Contains 332163 sequences. (Running on oeis4.)