# An Algorithm for Multiplication in Modular Arithmetic

by Walter Gross, Peter Hilton (SUNY Binghamton), Jean Pedersen (University of Santa Clara), and Kim Yew Yap (National University of Singapore)

Mathematics Magazine
June, 1986

Subject classification(s): Algebra and Number Theory | Abstract Algebra | Fields
Applicable Course(s): 4.3 Number Theory

An algorithm, with examples, for multiplying by $$m$$ modulo n without actually carrying out the multiplications in ordinary arithmetic

A pdf copy of the article can be viewed by clicking below. Since the copy is a faithful reproduction of the actual journal pages, the article may not begin at the top of the first page.