Grundlagen: Mathematik

Was besagt der chinesische Restsatz?

Sind m1,,mkm_1,\dots,m_k paarweise teilerfremd, dann hat jedes System

xai(modmi)x\equiv a_i\pmod{m_i}

eine eindeutige Lösung modulo M=m1mkM=m_1\cdots m_k.