Generating r1 - r6 - Jesse Hyttinen

Hi and welcome to the Matladpi blog!

In this blog post we will generate all of the rooted trees for sizes 1 - 6.

1 = 1

r1 = 1

2 = 1+1

r2 = 1

3 = 1+1*2

= 1+2

r3 = 2

4 = 1+1*3

= 1+2+1

= 1+3

= 1+(1+2)

r4 = 4

5 = 1+1*4

= 1+2+1*2

= 1+2*2

= 1+3+1

= 1+(1+2)+1

= 1+4

= 1+(1+2+1)

= 1+(1+3)

= 1+(1+(1+2))

r5 = 9

6 = 1+1*5

= 1+2+1*3

=1+2*2+1

=1+3+1*2

=1+(1+2)+1*2

=1+3+2

=1+(1+2)+2

=1+4+1

=1+(1+2+1)+1

=1+(1+3)+1

=1+(1+(1+2))+1

=1+5

=1+(1+2+1*2)

=1+(1+2*2)

=1+(1+3+1)

=1+(1+(1+2)+1)

=1+(1+4)

=1+(1+(1+2+1))

=1+(1+(1+3))

=1+(1+(1+(1+2)))

r6 = 20

I am Jesse Sakari Hyttinen and I will see you in the next post!