／var／logmarcus chiu

Residue Number System (RMS) - Complete Residue System - Reduced Residue System

Created on

Residue Number System (RMS)
  • is a numeral system representing integers by their values modulo several pairwise coprime integers called the moduli

RMS - Examples

Given a Modulo

Complete Residue System Examples

Reduced Residue System

4
  • {1, 2, 3, 4}
  • {1, 3}
  • {5, 6, 7, 8}
  • {5, 6, 7}

5
  • {1, 2, 3, 4, 5}
  • {1, 2, 3, 4}
  • {11, 12, 13, 14, 15}
  • {11, 12, 13, 14}