也谈孙子定理的推广.docVIP

  • 66
  • 0
  • 约1.16千字
  • 约 2页
  • 2017-10-10 发布于广东
  • 举报
也谈《孙子定理》的推广 山东省济宁电大 周祥德 《孙子定理诌议》(2011-12-08人教网)一文,用“带余除法”表述《孙子定理》得到方程组: 该方程组中,每个方程都是一个“带余除法算式”(以下简称“算式”),“算式”中当除数m1,m2,…mk是两两互质的正整数时,《孙子定理》给出了求上述方程组中未知数x的公式。但如果除数不两两互质,就不能直接用《孙子定理》求解,怎么办?众多数学爱好者,对此问题已经进行了深入研究并取得重要成果。笔者在本文中,对这个问题也谈点粗浅看法,不当之处,请批评指教。 本文约定,若提到“x满足x=my+b”是指:若x被m去除,存在商数y(整数),使得余数是b。例如,因为13=3×5-2,故x=13满足x=3y-2,显然,x=13不满足x=3y-1。 在这里需要熟悉两个定理: 定理一:设m1,m2,…mk为正整数,b是任意整数,且D=[m1,m2,…mk],则x同时满足 ①的充要条件是,x满足x=Dy+b ② 定理一表明:若x满足②式,则x必满足①式;反之,若x满足①式,则x也必满足②式。这种关系称①式与②式等价。 定理二:设m1,m2为正整数,b1,b2是任意整数,且(m1, m2)=d,则x同时满足的充要条件是,d|b2-b1。 由定理二得到两个重要推论: 推论1,若m1=m2,则①式与②式等价。 推论2,设(m1,m2)= m2,若x满足①式,则x必满

文档评论(0)

1亿VIP精品文档

相关文档