例谈不定方程的算法实现.pdfVIP

· 8 · 数学教育研究 2007年第 5期 例谈不定方程的算法实现 程 璞 (南京师范大学教师教育学院 210097) 不定方程是数 学数论 的一个分 支，它有 着悠 久的 d，e均为正整数 ，则这组数为方程组的解．但是否需要 历史与丰富的 内容．所谓不定方程是指解 的范 围为整 一 一 判断 a，b，c，d，e 数、正整数 、有理数或代数整数 的方程组，其未知数 的 rb— z一 2a 个数通常多于方程 的个数．我国是最早研究不定方程 lc— z一 36 的国家之一 ，最古老 的不定方程 问题是 《九章算术 》中 注意到 d— 一4f， 的 “五家共井 问题 ，比古希腊丢番图方程早 300多年． le：z一5d 继 《九章算术》之后 的 《张丘建算经》中对不定方程 的论 Ia一T-一68 述体现了很高的水平，书中的 “百鸡 问题”是一个影 响 只需判断其 中一个未知数为正整数 ，即可确定其它未 至今的不定方程 问题．另外 《孙子算经》中的 “物不知 知数均为正整数，这里取 a为待检变量，故需找到 z与 数”问题等都是在这方面的杰 出成果 ，体现了中国古代 口之间的关系 ，将方程组化简为 265x=721a． 数学的伟大成就 ，是世界数学史 中的瑰宝 ! 2 描述算法——找准 “算理”与 “算则”的结合点 “物不知数”与 “百鸡问题”在 《普通高中课程标准 在构思 了算法之后 ，必须清楚准确地将所设计 的 实验教科书(苏教版)》(必修 3)中均以例题或 习题 的形 求解步骤记录下来 ，即描述算法．常用的描述算法 的方 式出现，下面 以 《九章算术》中的 “五家共井 ”问题为例 法有 自然语言，流程图，程序设计语言和伪代码等．自 谈不定方程 的算法实现． 然语言通俗易懂 ，直接 明了；流程 图直观形象，能体现 问题 ：“今有五家共井，甲二绠 (提水用 的井绳)不 算法过程的结构特征 ，但除了非常简单 的算法外，这种 足如乙一绠 ，乙三绠不足如丙一绠 ，丙 四绠不足丁一 描述方法使用起来非常不方便 ：伪代码将流程 图的各 绠，丁五绠不足如戊一绠 ，戊六绠六绠不足如 甲一绠， 结构用接近程序语 言的算法语句表述 ，是介于 自然语 各得所不足一绠 ，皆逮 ，问井深绠长几何．” 言和程序设计语 言之 间 的方法 ，它采用某 一程序 设计 这道题译成 白话文是 ：有一 口甲，乙，丙 ，丁 ，戊五 语 言的基本语法 ，操作指令可以结合 自然语 言设计．至 家共用 的水井 ，不知道井有多深．现在用这五 家的捉水 于算法 中自然语 言成分的多少，取决于算法的抽 象级 绳来测量井深 ，若用甲提水绳 的 2倍测，还差 乙提水绳 别 ，抽象级别高 的伪代码 自然语言多一些．它极小化 了 的长；用 乙提水绳 的 3倍测 ，还差 丙提 水绳 的长，用 丙 描述算法的不必要 的技术细节 ，是 比较合适 的描述算 提水绳 的2倍测 ，还差 乙提水绳 的长 ；用 乙提水绳 的 3 法的方法．我们将分别用三种语言描述该算法： 、 倍测 ，还差丙提水绳 的长 ，用丙提水绳 的4倍测 ，还差 自然语 言