Trick for computing mod 13


mod 13
  • 0. Take any non-negative integer in base 10; for example, 4523.
  • 1. Start at the most significant digit; in our example 4.
  • 2. Now follow the hollow arrow once; i.e., we go to 1.
  • 3. Now follow the solid arrows as many times as the next most significant digit; i.e., we follow the solid arrows 5 times to get 6.
  • 4. Repeat steps 2-4 until you are at the least significant digit; i.e., we follow the hollow arrow to 8, then the solid arrows 2 times to 10, the hollow arrow to 9, and finally the solid arrows 3 times to 12.
  • 5. Whatever number you end up at is your original number mod 13.
  • 6. Memorize the graph to impress your friends.
  • 7. Now figure out how to make your own for different bases and modulo different numbers.

Source: Foolyou (via /r/math)
** Note: Some posts on Math-Fail are user-submitted and NOT verified by the admin of the site before publication. If you find this post to be distasteful, non-math related, ?or something worse?, then definitely leave a comment letting me know. Thanks very much! Mike **

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...Loading...

1 Comments.

  1. Impressive, if you don’t know Deterministic Finite Automata (DFA).

    Thumb up 0 Thumb down 0