簡化剩餘系也稱既約剩餘系、縮系，是數學術語。縮系的定義，如果一個模m的剩餘類裡面的數與m互素（顯然，只需有一個與m互素，其餘的均與M互素）就把他叫做一個與模m互素的剩餘類，在與模m互素的全部剩餘類中，各取一數所組成的集叫做模M的一組簡化剩餘系
基本介紹
- 中文名：簡化剩餘系
- 別稱：縮系
若整數A1,A2,...,Am模n分別對應0,1,2,...,n-1中所有m個與n互素的自然數,則稱集合{A1,A2,...,Am}為模n的一個縮系,
縮系性質:1、對於任意的與n互質的正整數k，若{A1,A2,...,Am}為模n的一個縮系,(k,n)=1,則{k*A1,k*A2,...,k*Am}也為模n的一個縮系 .
2、(k*A1)...(k*Am)≡A1*A2...Am(modn)
