关于《孙子定理》的看法

来源 :数学学习与研究 | 被引量 : 0次 | 上传用户:skyeyviva
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  学过初等数论的人都知道:里边有一个《孙子定理》,求未知数要用到大衍求一术,但我觉得这样做太麻烦,而我有更好的方法:
  比如:某数除以59余26,除以73余42,除以89余34,除以97余13,除以101余3,求最小的某数.
  (若用大衍求一术,至少用1小时(手算),我用15分可求出).
  解 根据题意(满足后面两条件)得:101x + 3 = 97y + 13,
  即101x = 97y + 10(不定方程),
  97y = 101x - 10,
  97y = 97x + (4x - 10).
  设t = ■,97t = 4x - 10,
  4x = 97t + 10 = 96t + 8 + (t + 2),取t = 2,则x = 51.
  101 × 51 + 3 = 5154,5154是满足除以97余13和除以101余3的最小正整数.
  增加第三个条件,即:
  89x + 34 = (97 × 101)y + 5154,
  即89x = 97 × 101y + 5120 89x = (110 × 89)y + 7y + 57 × 89 + 47.
  设t = ■,89t = 7y + 47,7y = 89t - 47 = 84t - 49 + 5t + 2.
  取t = 1,则y = 6.
  6 × 97 × 101 + 5154 = 63936是满足后3个条件的最小正整数.
  同理:73x + 42 = (89 × 97 × 101)y + 63936,
  73x = 89 × 97 × 101y + 63894,
  即73x = 11944 × 73y + 21y + 875 × 73 + 19.
  设t = ■,21y = 73t - 19 = 63t + 10t - 19,取t = 4,y = 13.
  则89 × 97 × 101 × 13 + 63936 = 11399065是满足后4个条件的最小数.
  最后一个条件:
  59x + 26 = (73 × 89 × 97 × 10)1y + 11399065,
  即59x = 73 × 89 × 97 × 101y + 11399039,
  59x = 1078832 × 59y + 21y + 193204 + 3,
  即59t = 21y + 3 21y = 59t - 3,
  21y = 42t + 17t - 3,21s = 17t - 3,17t = 17s + 4s + 3,取17v = 4s + 3,取s = 12,t = 15,y = 42,则73 × 89 × 97 × 101 × 42 + 11399065 = 2684745643.这是此题的最小解.
其他文献
收稿日期:20131208  作者简介:赵芳(1975-),女,陕西省宝鸡市人,中国人民大学哲学院博士生,主要从事伦理学理论及科技伦理学研究。摘要:当科学成为一种社会建制时,科学就不再只是纯粹的知识探索活动,它同时也是维系人类发展命运的价值活动。面对科学的“利害”之问,科学家作为科学活动中的第一当事人,具有不可推卸的责任,这主要包括:论证科学问题的合理性,保护科学良性发展的责任;探求和公布科学真相
摘要:对邓正来先生关于中国法学缺失法律理想图景的观点提出了质疑。对邓先生所提出的我国法学研究的“四种模式”因受制于“西方现代化范式”之影响,必然会导致缺失自己的法律理想图景的观点进行了剖析,对中国特色社会主义法律理想图景形成与演进的历史作了梳理,并总结了中国特色社会主义法律理想图景的原则与前景,重申了中国自己一以贯之的法律理想图景。  关键词:西方现代范式;马克思主义法学范式;中国特色社会主义法律
收稿日期:20130811  作者简介:闻新国(1966-),男,湖北省武汉市人,中共鄂州市委党校讲师,湖北省经济学会理事,华中科技大学中国乡村治理研究中心特聘研究员,硕士,主要从事“三农”问题和制度变迁研究。摘要:中国改革走过三十余年,当改革直指关键性的自我革命时,改革显得困难重重,这既有利益之争,亦有观念之争,民众观念的传统误导始终是一个原因,从个人理性角度进行国民改革意识启发应该有利于改革的
本文通过结合笔者从事工程造价的实践体会,针对如何有效地降低施工造价成本而提出笔者的见解,从工程实践经验来探讨成本控制的措施,旨在为同类工程提供借鉴指导。
摘要 探究式教学是高中数学教学方法的一种,从当前的情况看,这种教学方法是转为有效的。也得到了较为广泛的推广。本文将就探究式教学在高中数学教学中的运用进行讨论。  关键词 高中教学;探究式;方法运用
科技创新是推动经济发展的动力之源,是调整产业结构、转变经济增长方式的中心环节,是转型升级的核心所在。本文从政策法规、社会服务体系、多元投入体系、产业发展方向、政产学
[摘要]数学是一门抽象的学科,对于数学的学习需要浓厚的学习兴趣,本文根据教学实践,总结了运用多媒体提高学生学习兴趣的方法。  [关键词]电教媒体;学习兴趣;数学教学
本文阐述了民办高校当前贫困生认定工作的状况,分析了当前贫困生认定工作中存在的问题,提出解决问题的思路,加大贫困生的诚信教育,完善监督体系.
[摘要]课堂提问作为启发式教学的重要方法之一,提问质量的高低直接影响到课堂教学的有效性,本文依托实例,从课堂提问的目标明确、指向明确,课堂提问的均衡搭配、比例适当,课堂提问的调控得当、提问适时三方面加以阐述课堂提问的策略,以期望课堂提问达到最大效用,促进课堂教学的最优化。  [关键词]课堂提问策略;目标;指向;搭配;比例;调控    在数学教学中,课堂提问作为启发式教学的重要方法之一,为广大教师所