用Vlookup函数验证一次同余方程组的解

来源 :数学学习与研究 | 被引量 : 0次 | 上传用户:fuyw118
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】以數学的观点和方法求解和验证一次同余方程组的解和用Vlookup函数进行验证有一定的区别,本文介绍了一种以计算机辅助证明初等数论部分结论的方法.
  【关键词】Vlookup函数;同余方程组;解
  【资助项目】丽江师范高等专科学校特色课程《小学数学课堂教学技能训练》建设项目.
  方程组(1)是一元一次同余方程组的最简形式,其求解对更加复杂的一元一次同余方程组具有重要意义.为了验证其解,构造两个此形式的方程组(2)和(3).
  x≡b1(modm1),x≡b2(modm2). (1)
  x≡7(mod10),x≡4(mod8). (2)
  x≡7(mod10),x≡5(mod8). (3)
  一、基本结论
  定理 一次同余方程组(1)有解的充要条件是(m1,m2)|(b1-b2),且在有解条件下有唯一解.
  二、用Vlookup验证定理结论
  步骤1:令F列为自然序列,进行赋值F1=0,F2=1,F3=2,…,F100=99,F101=100.
  步骤2:令A列为x≡7(mod10)的解,即A1=F1*10 7,A2=F2*10 7,其后进行自动填充.
  步骤3:令B列为x≡4(mod8)的解,即A1=F1*8 4,A2=F2*8 4,其后进行自动填充.
  步骤4:做Vlookup函数验证x≡7(mod10)和x≡4(mod8)是否有公共解,若有则可判定其解为方程组(2)的解,若无,可适当增大自然序列的最大值进行补充验证,再次验证后不能改变解的状态可猜测方程组无解.
  令C1=Vlookup(B1,$A$1:$A$101,1,0),回车返回错误值,再次验证也无法得解.
  步骤5:重复步骤3和4验证方程组(3)的解.其中,令B列为x≡5(mod8)的解.应用Vlookup函数验证可返回其解为37,77,117,157,197,…,797,….
  步骤6:将上述解筛选出来并以数值形式粘贴至sheet2,计算可知77-37=117-77=157-117=…=797-757=…=40.
  由此可猜想方程组(3)的解是以40为模的,而可以验证40=[10,8].
  步骤7:猜测上述最小正整数解37的出处.37=7 10y0,37=5 8y1,易知y0=3,y1=4,而y≡3mod8(10,8) 和y≡4mod10(10,8)刚好是同余方程102y≡7-52mod8(10,8) 的唯一解.由此猜测(验证)一次同余方程组(1)的解为
  x≡b1 m1y0(mod[m1,m2]),
  其中y0为m1(m1,m2)y≡b1-b2(m1,m2)modm2(m1,m2)的解.
  说明:① 上述结论可以推广到更多的方程上,也就可以得到孙子定理的结论了.② 应用计算机证明数论结论,只能选择一定的上限,虽说上限可以尽量大,但不能做到对所有数值均成立,故此证明从数学角度来说有一定缺陷.
  三、实例演示
  求解x≡3(mod7),x≡5(mod11). 易知(7,11)=1,[11,7]=77,故只需求解7y≡-2(mod11),易得其解为y≡5(mod11),故原方程组的解为x≡3 7×5(mod[11,7]),即x≡38(mod77).
  【参考文献】
  [1]王金明.初等数论[M].北京:人民教育出版社,2002:158-170.
其他文献
调速器的工作特性能及结构参数通常是用试方法,通过诸多试验得到。为减少试验工作量以及为试验研究提供计算参数依据。本文提出采用计算机辅助设计的方法,对调速器工作特性能有
“固体结构膨胀法”是经过多年机柜框架的设计与制造实践而最新提出的一种方法,它主要应用于空腹型材,尤其是薄壁空腹型才的连接中。其新意在于充分利用了型材本身的结构特长并
加强教育实习模式探索与研究,提高教育实习质量是当前高师院校教师教育课程改革的重要课题。本文从教育实习的理论依据、理念、目标及其内容特征等方面探讨“多元·反思&#
收音机助教几例白禹用一台小型半导体收音机,通过几个实验能帮助学生加强对有关电学知识的理解。一、验证静电屏蔽将半导体收音机调谐工作在909千赫(天津新闻台)。然后,将收音机放置
一切为了孩子们──记全国优秀大队辅导员刘士华尤克勤,李克山当你迈进武清县杨村镇第四小学的校门,那明亮雅致的教学楼,那姹紫嫣红的花坛,那迎风飘动的国旗……就会立刻映入你的
和平区重点中学教改开放日活动,经过七个半天的交流,于前不久在天津一中落下惟幕。自1990年3月,该区教学管理工作会议上局党委提出“开展一个以改革教法,提高课堂教学效益为
为了强化教研、提高其实效性,去年8月,河北区教育局小学科、区教师进修学校小学教研部共同研究,决定建立全区小学片教研协作组.这一决定得到了各校校长的赞同.全区以半民间、
方药:紫石英24g,当归12g,川椒1.5g,川牛膝12g,淫羊藿18g,牡丹皮9g,香附9g,菟丝子9g,枸杞子9g,川续断15g,肉桂6g,川芎9g。
教师职业技能是师范生今后从事和胜任教师职业必须掌握和运用的教育教学技巧和能力,加强师范生的教师职业技能培养和训练具有重要意义。大学阶段是学生职业技能形成的重要时期
由于人才市场对于多种人才素质标准不断提升以及目前中职教育的实际情况,在新课程标准当中明确指出,中职数学教学过程中要使用自主合作学习这种教学模式.因此,本文主要对中职