孙子定理

crt 中国余数定理 中国剩余定理 剩余定理 孙子剩余定理 孙子算法
热度:601

简介

孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:

有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。《孙子算经》中首次提到了同余方程组问题,以及以上具体问题的解法,因此在中文数学文献中也会将中国剩余定理称为孙子定理。

中文名 孙子定理
原始名称 孙子定理
品种 数学
外文名 chinese remainder theorem
类别 数学
绰号 余数定理
英文名 chinese remainder theorem
问题 一元线性同余方程组
Extra
  • 孙子
  • 孙子定理
  • 上位词
  • 数论中一个重要定理
  • 理学
  • 别名
  • 中国余数定理
  • 余数定理
  • 剩余定理
  • 孙子剩余定理
  • 孙子定律
  • 孙子算法
  • 精选上位词
  • 方法
  • 术语
  • 科学百科数理科学分类
  • 精选别名
  • crt
  • 中国余数定理
  • 中国剩余定理
  • 剩余定理
  • 孙子剩余定理
  • 孙子算法
  • 相关实体