The Miller-Rabin test is a useful probabilistic method for finding large primes. In this paper, we explain the method in detail and give three variations on this test. These variations were originally developed as student projects to supplement a course in error correcting codes and cryptography.

The algebraic group Spin[subscript 3 × 3] arises from spinning collections of the numbers 1-9 on a 3×3 game board. The authors have been using this group, as well as a corresponding online application, to introduce undergraduate students to core concepts in group theory. We discuss the benefits of using this deceptively simple, toy-like puzzle in…