The general principle is a continuing segmentation into sequences of
shorter length through division of the length by prime factors of N. Usually,
N is a power of 2 so that a sequence on length N is halved several times. If the sum
from (7. I .5) is split into two sums half as long, a common factor can
be factored out of the second sum using the rules of exponents.