快捷搜索:  汽车  科技

一元二次齐次线性方程组求解:求解一元n次同余方程组

一元二次齐次线性方程组求解:求解一元n次同余方程组  关于“物不知数问题”,以鄙人之能力,今天即将进入尾声。或许,折腾的结果,更准确地描述应当是:将起初的一个问题变成了一堆问题,而且是力不能及的问题。  ——《“物不知数问题”的一般化》  ——《用“辗转相除法”将两数的最大公因数表成两数的线性组合》  ——《完整例解增强版“物不知数”》  ——《除数不满足“两两互素”条件的“物不知数问题”初探》

  “暴力”求解一元n次同余方程组

  2019年9月8日星期日

  本文接前文:

  ——《用现代数学方法解古题“物不知数”》

  ——《用“辗转相除法”将两数的最大公因数表成两数的线性组合》

  ——《完整例解增强版“物不知数”》

  ——《除数不满足“两两互素”条件的“物不知数问题”初探》

  ——《“物不知数问题”的一般化》

回顾:

  关于“物不知数问题”,以鄙人之能力,今天即将进入尾声。或许,折腾的结果,更准确地描述应当是:将起初的一个问题变成了一堆问题,而且是力不能及的问题。

  最核心的收获是:“物不知数问题”的数学实质是求解一元n次同余方程组,其中:n∈N且n≠0。

疯狂的结束:

  作为结束,本文拟“暴力”求解更一般的一元同余方程组。所谓“暴力”,是指借助于计算机,逐一测试、寻找方程组解的过程,是有别于通过严谨地数学逻辑推理,使用“构造法”精准求解的理论方法的。

3-1

一元二次齐次线性方程组求解:求解一元n次同余方程组(1)

3-2

一元二次齐次线性方程组求解:求解一元n次同余方程组(2)

3-3

  计算过程很简单:

  依次取x=0、1、2、……、58、59,计算函数值f(x)、g(x)、h(x)、i(x),再将对应函数值分别做模3、4、5、6的运算,检测是否分别与2、3、3、4同余,全部同余的x即为例A的一个特解。

  由上图可知,例A共有两个特解:

  c1=11

  c2=47

  因此,例A的通解为:

  x1=11+60k,

  x2=47+60k,k∈Z

  完毕。

后话:

  其实,区区首先以x=47测试求得例A方程组中的b1、b2、b3、b4,以为例,确保有解。然而,令愚始料不及的是,特解居然还有一个:x=11。这只能说明:吾生有涯,而知无涯,求索越多,困惑越多。就让我们期待真的猛士诞生吧!

一元二次齐次线性方程组求解:求解一元n次同余方程组(3)

图片来自网络

一元二次齐次线性方程组求解:求解一元n次同余方程组(4)

图片来自网络

一元二次齐次线性方程组求解:求解一元n次同余方程组(5)

图片来自网络

猜您喜欢: