What's going on with the math?

Take another look at the example of a perfect shuffle based on 20 cards from the what is a perfect shuffle page.

Choose a card and follow its path through each shuffle. For example, 1 starts

of course as the first card. It then moves to the 2nd spot, 4th spot, 8th spot,

16th spot. See what is happening?

The number doubles with each perfect shuffle.

By this rule the card should then move to the 32nd spot. But there are only 20 cards

and it instead moves to the 11th spot. Why the 11th spot? Because the numbers are

actually doubling in modulo 21. 32≡11(mod21). 32 is equivalent to 11 mod 21.

Completely baffled by that statement? See my explanation of what is modular arithmetic.

If you choose another card to follow you will see that again the spot it is in after

each perfect shuffle doubles in mod 21.

3 moves to spot 6, to spot 12, and then

back to spot 3. 24≡3mod21. In the general case the cards always double their

spot in the mod one larger than the number of cards.

In the example of 20 cards we have examined it took 6 perfect shuffles for the cards

to return to their original order. It takes 5 colors to color the pattern.

2 colors with 6 stripes (green & purple)

2 colors with 3 stripes (blue & yellow)

1 color with 2 stripes (pink)

The patterns created by all perfect shuffles are not so beautiful. Depending on the

number of cards the pattern may include many different colored groups or it

may be that the cards rotate around to every place before returning to their original

configuration leaving only one color group. 12 cards is an example of a shuffle that

that does this.

I chose to knit scarves based on prefect shuffles of 76, 114, & 142 cards because

these numbers each produce a pattern with 4 or 5 colors. When designing scarves it becomes

useful to be able to predict the number and size of the color groups that will be

created by a certain size of perfect shuffle. It turns out the color groups depend

on the factors of the number one larger than the number of cards, the number used for the modulo.

Continue

Page 1 2 3 4 5

Take another look at the example of a perfect shuffle based on 20 cards from the what is a perfect shuffle page.

Choose a card and follow its path through each shuffle. For example, 1 starts

of course as the first card. It then moves to the 2nd spot, 4th spot, 8th spot,

16th spot. See what is happening?

The number doubles with each perfect shuffle.

By this rule the card should then move to the 32nd spot. But there are only 20 cards

and it instead moves to the 11th spot. Why the 11th spot? Because the numbers are

actually doubling in modulo 21. 32≡11(mod21). 32 is equivalent to 11 mod 21.

Completely baffled by that statement? See my explanation of what is modular arithmetic.

If you choose another card to follow you will see that again the spot it is in after

each perfect shuffle doubles in mod 21.

3 moves to spot 6, to spot 12, and then

back to spot 3. 24≡3mod21. In the general case the cards always double their

spot in the mod one larger than the number of cards.

In the example of 20 cards we have examined it took 6 perfect shuffles for the cards

to return to their original order. It takes 5 colors to color the pattern.

2 colors with 6 stripes (green & purple)

2 colors with 3 stripes (blue & yellow)

1 color with 2 stripes (pink)

The patterns created by all perfect shuffles are not so beautiful. Depending on the

number of cards the pattern may include many different colored groups or it

may be that the cards rotate around to every place before returning to their original

configuration leaving only one color group. 12 cards is an example of a shuffle that

that does this.

I chose to knit scarves based on prefect shuffles of 76, 114, & 142 cards because

these numbers each produce a pattern with 4 or 5 colors. When designing scarves it becomes

useful to be able to predict the number and size of the color groups that will be

created by a certain size of perfect shuffle. It turns out the color groups depend

on the factors of the number one larger than the number of cards, the number used for the modulo.

Continue

Page 1 2 3 4 5