You are here

An Algorithm for Multiplication in Modular Arithmetic

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

Old Node ID: 
3382
MSC Codes: 
12-XX
Author(s): 
Walter Gross, Peter Hilton (SUNY Binghamton), Jean Pedersen (University of Santa Clara), and Kim Yew Yap (National University of Singapore)
Publication Date: 
Friday, February 5, 2010
Original Publication Source: 
Mathematics Magazine
Original Publication Date: 
June, 1986
Subject(s): 
Algebra and Number Theory
Abstract Algebra
Fields
Topic(s): 
Congruences
Flag for Digital Object Identifier: 
Publish Page: 
Furnished by JSTOR: 
Applicable Course(s): 
4.3 Number Theory
Modify Date: 
Friday, August 24, 2012
Average: 2.9 (26 votes)

Dummy View - NOT TO BE DELETED