New Page 1
Welcome to basicsofcomputer.com

Home » Computer Dictionary » Letter M » Modular Arithmetic (residue arithmetic) Definition/Meaning

# Modular Arithmetic (residue arithmetic) Definition/Meaning:

Arithmetic based on the concept of the congruence relation defined on the integers and used in computing to circumvent the problem of performing arithmetic on very large numbers.
Let m1, rn2, ..., mk be integers, no two of which have a common factor greater than one. Given a large positive integer n it is possible to compute the remainders or residues r1,. r2, . . . , rk such that

n ≡ r1 (mod m1)
n ≡ r2 (mod m2)

........

n ≡  rk (mod mk)

Provided n is less than

m1 x m2 x ... x mk

n can be represented by

(r1,r2,.........rk)

This can be regarded as an internal representation of n. Addition, subtraction, and multiplication of two large numbers then involves the addition, subtraction, and multiplication of corresponding pairs, e.g.

(r1,,.......rk) + (s1,,.......sk) = (r1+ s1, ... , rk + sk)

Determining the sign of an integer or comparing relative magnitudes are less straightforward.

## Near by Terms:

 Mode Modem Modifier Bits Modula Modular Arithmetic (residue arithmetic) Modular Programming Modulation Modulator Module Specification Module Testing (unit testing) MOHLL Monic Polynomial Monitor Monoid Monomorphism Monostable (one-shot) Monte Carlo Method MOSFET (MOS transistor) MOS Transistor Most Significant Character Mother Mother Board Motorola Mouse

New Page 1

Basic Computer Science

 » The Age of Information » Types of Computer and Digital Age » Input and Output Devices » Storage Devices Of Computer » Central Processing Unit » Software: The Power Behind The Power » Data Communication and Computer Networks » The Nature Of Information » The System Theory » Transaction Processing System (TPS) and Management Information System (MIS) » » Expert System (ES) and Office Information System (OIS)

Operating Systems

 » Introduction to Operating System » Introduction to Process Management » Threads and CPU Scheduling » Process Synchronization in Operating System » Deadlocks » Memory Management in Operating System » Virtual Memory in Operating System » File System Management in Operating System » I/O and Device Management » Security » Linux Operating System

Database Management System

 » Introduction to Database Systems » Database System Architecture » Database Administration and Database Development Process » The Entity-Relationship Model » Semantic Object Model » Logical Database Design and Relational Data Model » Normalization in Database » Transformation of E-R Model into Relational Data Model » Representing Semantic Object Model and Types of Semantic Object Model » Physical Database Design » Introduction to Structured Query Language (SQL) » Implementation of Relational Database and Database Application Design » Client Server Database Systems & Open Database Connectivity (ODBC)