Friday, 20 July 2012

co.combinatorics - Combinatorial sequences whose ratios $a_{n+1}/a_{n}$ are integers.

Let an be the largest power of 2 that divides Rn, the number of reduced Latin squares of order n. We know the value of an for n≤11 (see this for example). The sequence begins (1,1,1,22,23,26,210,217,221,228,235,...) for n≥1.



I wouldn't conjecture that an+1/an is always an integer (although, it seems plausible). However, we do know that an+1/an is an integer for 1≤n≤10.

No comments:

Post a Comment