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.

When first learning how to write mathematical proofs, it is often easier for students to work with statements using the universal quantifier. Results that single out special cases might initially come across as more puzzling or even mysterious. In this article we explore three specific statements from abstract algebra that involve the number…

Rounding is a necessary step in many mathematical processes. We are taught early in our education about significant figures and how to properly round a number. So when we are given a data set and asked to find a regression line, we are inclined to offer the line with rounded coefficients to reflect our model. However, the effects are not as…

In 1981 Dixon introduced a clever idea for factoring large numbers. This idea has become the basis for many current factoring techniques. In this paper, we show how to implement the idea on the computer in the classroom. Additionally, pseudocode is given for finding examples suitable for demonstrating Dixon factorization.

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…

In an undergraduate analysis course taught by one of the authors, three prompts are regularly given: (i) What do we know? (ii) What do we need to show? (iii) Let's draw a picture. We focus on the third prompt and its role in helping students develop their confidence in learning how to construct proofs. Specific examples of visual models and their…

The typical trigonometry, precalculus, or calculus student might not agree that logarithms are hot stuff, but we drew motivation from chili peppers to help students get a better taste for logarithms. The Scoville scale, which ranges from 0 to 16,000,000, has been the sole quantitative metric to measure the pungency (spiciness) of peppers since its…

A second course in linear algebra that goes beyond the traditional lower-level curriculum is increasingly important for students of the mathematical sciences. Although many applications involve only real numbers, a solid understanding of complex arithmetic often sheds significant light. Many instructors are unaware of the opportunities afforded by…

A problem sequence is presented developing the basic properties of the set of natural numbers (including associativity and commutativity of addition and multiplication, among others) from the Peano axioms, with the last portion using von Neumann's construction to provide a model satisfying these axioms. This sequence is appropriate for…

Mathematics educators view the equals sign as a bidirectional relation symbol, but the authors have observed that students might not have such flexibility in their understanding of the equals sign. The authors have observed that students have a hard time viewing mathematical properties (for example, log (MN) = log (M) log (N)) with bidirectional…

We present an algorithm for a matrix-based Enigma-type encoder based on a variation of the Hill Cipher as an application of 2 × 2 matrices. In particular, students will use vector addition and 2 × 2 matrix multiplication by column vectors to simulate a matrix version of the German Enigma Encoding Machine as a basic example of cryptography. The…

This paper discusses a game that can be used for introducing the binary representation of integers in an interactive and fun environment. The game is introduced in the way it is presented in an undergraduate Discrete Mathematics class. Variations of the game are discussed, particularly its extension to base-three representation of integers. It is…

This article looks at the effects that adding a single extra subdivision has on the level of accuracy of some common numerical integration routines. Instead of automatically doubling the number of subdivisions for a numerical integration rule, we investigate what happens with a systematic method of judiciously selecting one extra subdivision for…

In this article we discuss relationships between the cyclic group Z[subscript 12] and Western tonal music that is embedded in a 12-note division of the octave. We then offer several questions inviting students to explore extensions of these relationships to other "n"-note octave divisions. The answers to most questions require only basic…

In the study of music from a mathematical perspective, several types of counting problems naturally arise. For example, how many different rhythms of a specified length (in beats) can be written if we restrict ourselves to only quarter notes (one beat) and half notes (two beats)? What if we allow whole notes, dotted half notes, etc.? Or, what if…