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,3

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

Table of n, a(n) for n=1..16.

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

Formula

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

Crossrefs

Compare to A091241 and A000081. Cf. A061773.

Sequence in context: A318532 A057857 A352969 * A173312 A351184 A156434

Adjacent sequences: A091230 A091231 A091232 * A091234 A091235 A091236

Keyword

nonn

Author

Antti Karttunen, Jan 03 2004

Status

approved