Results 1 to 4 of 4

Math Help - Number Thry Card Shuffling

  1. #1
    Member
    Joined
    Sep 2006
    Posts
    221

    Number Thry Card Shuffling

    Are there any cool theorems to card shuffling in number theory? I have to do a presentation on card shuffling..so things like ord, primitive roots, etc etc. Some theorems and proofs would be helpful, definitions etc..anyone got some ideas?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by Ideasman View Post
    Are there any cool theorems to card shuffling in number theory? I have to do a presentation on card shuffling..so things like ord, primitive roots, etc etc. Some theorems and proofs would be helpful, definitions etc..anyone got some ideas?
    See here

    RonL
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    I know what several things about card shuffling involved especially in the rifle shuffle. But I will not say them because one of my hobbies besides for math is card magic/manipulation/cheating. Thus, I know how to let someone else rifle shuffle the cards and yet know most the the stuff which is going one.

    But I tell you one.

    A shuffle which I love is the "Faro shuffle" it is done by perfectly seperating the deck 26 vs. 26 and then doing a perfect (1 to 1) rifle shuffle. (Takes practice).

    If you do an "out faro" (bottom and face cards are unchanged) 8 times you return back to original position.

    And an "in faro" (bottom and face cards are changed) 52 times you return back to the orginal position.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Apr 2006
    Posts
    401
    Quote Originally Posted by ThePerfectHacker View Post
    I know what several things about card shuffling involved especially in the rifle shuffle. But I will not say them because one of my hobbies besides for math is card magic/manipulation/cheating. Thus, I know how to let someone else rifle shuffle the cards and yet know most the the stuff which is going one.

    But I tell you one.

    A shuffle which I love is the "Faro shuffle" it is done by perfectly seperating the deck 26 vs. 26 and then doing a perfect (1 to 1) rifle shuffle. (Takes practice).

    If you do an "out faro" (bottom and face cards are unchanged) 8 times you return back to original position.

    And an "in faro" (bottom and face cards are changed) 52 times you return back to the orginal position.
    And if you're wondering how TPH came up with those numbers, here is a brief extension to what he said, especially since you were interested in orders.

    ord_(2)(51) or 2^8 = 256 = 1 (mod 51), and therefore 8 cycles (specifically, out shuffles), will recycle the deck.

    Similarly, a deck of size 50 is recycled by 8 shuffles (using in shuffles).

    2^(52) = 1 (mod 53) (You can use Fermat's Little Theorem to show this); we further note that 2 is a primitive root mod 53 (and thus 52 is the smallest power), which says that a deck of 54 cards will recycle after 52 out shuffles or if you ignore the top/bottom cards, a deck of size 52 cards will recycle after 52 in shuffles.

    In general, cards with size 2^k will recycle after k out shuffles, since 2^k = 1 (mod 2^k - 1).

    This leads to asking why do we use ord 2? It's one of the mysteries of math..there's lots of interesting stuff..this inadvertantly leads to the questions of whether there exists arbitrarily large 2n integers such that 2 is a primitive root of mod 2n - 1..which could be proven to be true if the riemann hypothesis is proved to be true which ...

    Lots of interesting info. out there.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 4
    Last Post: May 29th 2011, 11:31 AM
  2. Number of card hands.
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 10th 2010, 04:08 AM
  3. Credit card virtual number
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: December 7th 2008, 11:26 PM
  4. card shuffling effectiveness?
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: January 6th 2008, 05:50 PM
  5. Number Thry: Monkeys! (Chinese Remainder Thm)?
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 26th 2007, 06:20 AM

Search Tags


/mathhelpforum @mathhelpforum