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.

In an interplay between the Fundamental Theorem of Arithmetic and topology, this paper presents material for a capstone seminar that expands on ideas from number theory, analysis, and linear algebra. It is designed to generate an immersive way of learning in which students discover new connections between familiar concepts, create definitions, and…

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…

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…

Many of the applied mathematics courses we teach touch upon a range of rich and important ethical issues -- issues that, for a number of reasons, are rarely openly discussed in class. In this work, we describe a sequence of activities co-designed and co-taught by philosophy and mathematics faculty in the hopes of bridging the divide between the…

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…

Most any students can explain the meaning of "a[superscript b]", for "a" [element-of] [set of real numbers] and for "b" [element-of] [set of integers]. And some students may be able to explain the meaning of "(a + bi)[superscript c]," for "a, b" [element-of] [set of real numbers] and for…

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…