A109300 - OEIS

%I #11 Nov 23 2013 19:40:45

%S 1,1,7,999999991

%N a(n) = number of positive integers whose rote height in gammas is n.

%C a(n) is the sequence of first differences of A050924. Conversely, A050924 is the sequence of partial sums of a(n). This can be seen as follows. Let P(0) c P(1) c ... c P(n) c ... be an increasing sequence of sets of partial functions that is defined by the recursion: P(0) = {the empty function}, P(n+1) = {partial functions: P(n) -> P(n)}. Then |P(n)| = A050924(n+1) = number of positive integers of rote height at most n, hence |P(n)| - |P(n-1)| = a(n) = number of positive integers of rote height exactly n.

%H J. Awbrey, <a href="https://oeis.org/wiki/Riffs_and_Rotes">Riffs and Rotes</a>

%F a(n) is defined by the recursion a(n+1) = (b(n) + 1)^b(n) - b(n), where a(0) = 1 and b(n) = Sum_[0, n] a(i).

%e Table of Rotes and Primal Functions for Positive Integers of Rote Height 2

%e ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` `

%e o-o ` ` o-o ` ` ` o-o ` o-o o-o ` ` o-o o-o ` ` ` o-o o-o ` ` o-o o-o o-o

%e | ` ` ` | ` ` ` ` | ` ` | ` | ` ` ` | ` | ` ` ` ` | ` | ` ` ` | ` | ` | `

%e o-o ` o-o ` ` o-o o-o ` o---o ` ` o-o ` o-o ` o-o o---o ` ` o-o ` o---o `

%e | ` ` | ` ` ` | ` | ` ` | ` ` ` ` | ` ` | ` ` | ` | ` ` ` ` | ` ` | ` ` `

%e O ` ` O ` ` ` O===O ` ` O ` ` ` ` O=====O ` ` O===O ` ` ` ` O=====O ` ` `

%e ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` `

%e 2:1 ` 1:2 ` ` 1:1 2:1 ` 2:2 ` ` ` 1:2 2:1 ` ` 1:1 2:2 ` ` ` 1:2 2:2 ` ` `

%e ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` `

%e 3 ` ` 4 ` ` ` 6 ` ` ` ` 9 ` ` ` ` 12` ` ` ` ` 18` ` ` ` ` ` 36` ` ` ` ` `

%e ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` ` `

%Y Cf. A007097, A050924, A061396, A062504, A062537, A062860.

%Y Cf. A109301, A106177, A108352, A108371, A111791 to A111800.

%K nonn

%O 0,3

%A _Jon Awbrey_, Jul 04 2005, revised Sep 06 2005