
154
S. Qiao
The following figure illustrates the procedure:
X X X X X X X X X X X X
B:
X X X ~ X X X ~ X X X
X X ~ X | X
X ~ X X X X
The above row rotation must be propagated to A in order to maintain the product
AB
as
shown in the following figure:
x x x x x x x x
A:
X X X ~ X X X
X X X X
X X X
Now that both the resultant product
AB
and the resultant B have the structure:
x x x x
x x x (7)
x
x x
it can be verified that the resultant A must have the same structure. This procedure can
be repeated until A and B and their product have the following