Content deleted Content added
Lgbitencourt (talk | contribs) |
|||
Line 6:
Writing the index numbers in decimal (but, as above, starting with position 0 rather than the more conventional start of 1 for a permutation), the bit-reversal permutations of size 2<sup>''n''</sup>, for ''n'' = 0, 1, 2, 3, ... are
*
*
*
*
*
{{OEIS|A030109}}<br>
Each permutation in this sequence can be generated by concatenating two sequences of numbers: the previous permutation, doubled, and the same sequence with each value increased by one.
| |||