そもそも中国剰余定理って何さ
たとえば、どの二つも互いに素な数、たとえば4,7,9,13に関して
ある数を4で割った余りは2、7で割った余りは5,9で割った余りは6,13で割った余りは10であるとして
このような数は0以上4・7・9・13以下に必ず一つのみ存在すると主張する定理なのです。
たとえば、どの二つも互いに素な数、たとえば4,7,9,13に関して
ある数を4で割った余りは2、7で割った余りは5,9で割った余りは6,13で割った余りは10であるとして
このような数は0以上4・7・9・13以下に必ず一つのみ存在すると主張する定理なのです。