A091233 (Largest Matula-Goebel number encoding a tree with n nodes) - (smallest Matula-Goebel number encoding a tree with n nodes).

1, 1, 2, 4, 11, 53, 307, 2177, 19503, 219489, 3041937, 50727755, 997525229, 22742733167, 592821131015, 17461204518199

Offset: 1

Author

Antti Karttunen, Jan 03 2004

Keywords

• nonn

References

• F. Goebel, On a 1-1-correspondence between rooted trees and natural numbers, J. Combin. Theory, B 29 (1980), 141-143.
• D. Matula, A natural rooted tree enumeration by prime factorization, SIAM Rev. 10 (1968).

Links

• A. Karttunen, Scheme-program for computing this sequence.

Crossrefs

Compare to A091241 and A000081. Cf. A061773.

Formula

a(n) = (A005518(n)-A005517(n))+1.