关系映射反演方法

  • 格式:docx
  • 大小:199.02 KB
  • 文档页数:9

关系映射反演方法

关系(relation)映射(mapping)反演(inversion)方法(简称为RMI方法)是我国学者徐治利先生在60年代研究组合数学的时候提出的一种数学方法论。尽管这种方法论已被世界广泛认同,但仍为大多数学习数学的人所不知。在此简略的做一番介绍,望能给学习数学的读者作以方法上的参考。本篇文章纯粹是介绍性文章,故不会对此问题做深入的研究,读者如果感兴趣,想要了解更多,可以去查看徐治利先生的《数学方法论选讲》(徐利治著)《徐治利数学方法论十二讲》《徐治利谈数学方法论》《关系映射反演原则及应用》等以及一些其他关于数学方法论的书籍。

我们知道,化归思想是数学中最重要的思想之一,即使是简单的解方程,我们也要把方程化归为完全平方数的形式:。但“化归”是一个较为笼统的说法,没有较大的指导意义。RMI方法是化归方法深度上的发展,是对化归思想的升华。

一、下面结合一些具体的简单例子来引入RMI方法。

例子一、(此例取自《关系映射反演原理及应用》)解析几何解决问题的方法我们应该是很熟悉了:建立坐标系,把空间中的点与实数对一一对应起来,然后把几何的问题转化为代数问题,通过代数运算得到一个有意义的解,再把代数解翻译为几何解。例如:我们要证明三角形的三条高交于一点,我们可以建立一个坐标系(如图一),三条直线是否交于一点的问题就转化为三个方程

是否有公共解。解得公共解为,从而证明了三角形的三条高交于一点。其思想图式如下:

例子二、用复数证明三角形内角和等于

具体过程就不在这里写了,可以参看《数学物理方法》P15。其方法就是把三角形放到复平面上,把三角形内角求和问题转化为复数问题,由于复数的运算特性,使得问题很容易求得,然后再回归到原来的问题,得解。 542xx9)2(2x.0:;0:;0:ADbcaybxCFbcaycxBExabcyx0例子三、对数表

在物理运算,尤其是一些天文方面的运算时,我们常常遇到类似这样一些连乘及开方的式子:,例如求(此例取自《关系映射反演原理及应用》)。在计算器发明之前,如果直接计算将是相当麻烦的。1594年皮埃尔发明了对数法,并用了二十年时间来完成它(关键在算出一张对数表)。对上述例子的求解过程如下:

(1) 取对数:

(2) 查对数表: (3) 取反对数

其解题思想图式如下:

二、RMI方法的定义

以上三个例子我们可以看到共同之处,即都有一个通过某种对应关系把原问题转化为象问题的过程,通过象问题的求解结果反演出所要求的原问题的结果。这就是RMI方法的基本思想。如图四所示。

为方便起见,我们记原问题(专业点的名词是:未知目标原象)、象问题(相应的:未知目标映像)分别为、,记原问题解(目标原象)、象问题解(目标映像)分别为、cbanmls01.1224.37295312s01.12lg524.3lg31729lg2)lg(lg01.1224.37295312s4981.00795.155105.0318627.22lgs149.3sx*xx,原问题数学对象间的关系结构为,象问题间的关系结构为,由到映射关系为,其由到的关系为,由到的数学手续记为。

RMI方法定义:给定一个含有目标原象的关系结构,如果能找到一个可定映映射,将映入或映满,则可从通过一定的有限步数学手续把目标映像确定出来,进而,通过反演又可以把确定出来,这样使得原问题得到解决。(《关系映射反演原则及应用》P30)。

这里要说明一下几个概念:数学对象;关系结构;映射;数学手续;可定映映射。

数学对象 顾名思义,就是数学研究的对象,包括我们常见的数(从整数到复数)、数列、向量、变量、函数、方程、空间、点、线、图形、导数、积分等等,也包括我们不熟悉的如泛函、群、环、域、范畴等等。数学是从大量现实材料中抽象出来的一门学科,而数学对象正是这些现实问题的量的属性。

关系结构 一个数学对象的意义必须是明确的,这就要求数学对象定义时是严格的。数学对象的一个特点就是逻辑构造,即,一个数学对象不是凭空产生的,除了最原始的对象外,别的都是以已有的数学定义经逻辑构造定义的。如圆的定义为到定点距离为定长的点的集合,是建立在点、集合、距离等数学对象的基础上构造出来的;复数,形如a+ib的数(其中a、b为实数),是建立在实数基础上构造出来的„„因此数学对象彼此之间不是孤立的,而是相互联系的。我们把彼此之间具有某种或某些联系的数学对象的集合称为关系结构。

映射,就是通过某种明确的对应关系使得两个关系结构联系的作用(名词)。如我们常用的函数(function功能)、坐标系(点与数对的对应)、矩阵(与向量的乘积相当于对向量做了一次变换)等都是映射。

数学手续 即指数学中所用到的种种演绎推理、证明方法、计算方法、和查表方法(如对数表)等等。如果放宽条件,广义的数学手续也包括做实验(来得到某些数据)。

所谓可定映映射即是指,找到的映射关系结构中可以通过一定的数学手续由得到,则称为变为的可定映映射。 *xS*SS*Sw*xxw1*x*xxSwS*S*S*xx*S*x*xwS*S我们已在原来问题外转了一大圈了,现在让我们还回到RMI方法中吧。用自然语言的描述有点费解,我们不如直接用符号或者框图来描述它。可简单地把RMI方法记为

(S,x)(S*,x*)x*x

即,事实上较为简单的RMI方法的全过程就是

三、下面举些例子来用用这个数学方法,所谓在应用中才能更深刻地理解一个方法嘛。

例子四、化学方程式的配平问题

Cu与稀硝酸()反应生成NO,和水()。问题是如何配平化学反应方程式。

遵循RMI方法,有以下步骤:

1、明确原问题的关系(分析S)

由化学元素守恒、质量守恒,可列方程:

2、引出方程组作为映射工具()

其实上式对应着一个方程组(因为配平后的方程必须满足元素守恒)

3、用矩阵解方程组是一个定映映射,数学手续()

上面这个齐次线性方程组对应着下面这个矩阵方程

解矩阵方程得

4、还原为原问题的解()

1得反演定映映射关系3HNO23u)(NOCOH20)(252343321OHxNOCuxNOxHNOxCux*:SS.063:O02:02:0:54324325241xxxxxxxNxxHxxCu;;;0000001613002110200100100154321xxxxxxA4328354321xxxxxx104)(32832233OHNOCuNOHNOCu 即,

由于化学方程式与矩阵的对应关系,我们可以把化学方程式问题转化为矩阵分析问题。我们知道可以根据矩阵是否满秩来判断齐次方程组是否有非平凡解——于是给定几个化学式,我们就可以根据由其得到的矩阵是否满秩来判断能否配平化学方程。

例子五、斐波那契数列

我们知道斐波那契数列,也知道它的通式是什么样的,但它是如何得到的呢?

1、原问题是,已知(),且,如何求的表达式。(分析S)

2、我们引进幂级数变换作为映射工具来解决问题()

3、找出映像关系()

由原象所满足的递推关系及初始条件可以得映像关系

整理即得

4、反演()

,()

其中 OHNOCuNOHNOCu22334)(328311nnnFFF,3,21,n110FFnF*:SSnnnntFtFF0)()()()(1)(201022122ttFtFttFtFttFFttFtFnnnnnnnnnnn211)(tttF1211)(tttFnnnntbabtbatabtattF011)55()11(51)1)(1(1)(......)()()(111432axaxaxaxax251,251ba于是得到的表达式

现在我们已经完成了问题的求解,让我们回过头来看看我们所使用的方法。当用了幂级数之后,我们可以看到,原来离散的数列问题就转化为了连续的级数问题(转化到另一个关系结构中了),而级数问题我们可以利用已有的知识来求解,这样我们就拓宽了我们求解方法的范围。

我们在微积分开始部分就已经了解到了,离散的数列只是函数的特列。因此,我们可以做这样的联想,即,把幂级数变换引用到连续函数中。事实上,拉普拉斯就是这样做的,这就是我们学习的拉普拉斯变换。

例子六、拉普拉斯变换

所谓拉普拉斯变换就是如下形式的一种映射

我们在回过头去看看上题中的幂级数变换,对比一下这两个变换我们会发现两者之间是多么的相似,以至于我们完全可以把拉普拉斯变换看成是幂级数变换极限形式下的推广:

下面我们以一个简单的例子来讨论

求二阶微分方程

其中初始条件为;。

原问题是一个二阶微分问题,拉普拉斯变换的作用则是将这样一个二阶问题转化为一个线性方程的问题。转换如下

在方程两侧同时乘以并作从0到的积分。

由分部积分我们可以得到

于是我们可以看到有这样的变换

nF11)251()251(51nnnF0)()()(:dtetfsFtfst)0(s00)(tffntntsnet)(0)()(2tytyay)0(by)0(ste00)0()()0()()(yssFydttyesdttyestst)0()0()()0()0()()(2020ysysFsysydttyesdttyestst)0()0()()0()(2ysysFsyyssFy(事实上有这样的变换:)

原来的二阶线性微分方程问题就映射为一元一次线性方程问题了。

本题经拉普拉斯变换后得

解方程得

然后我们再对映射求逆,即拉普拉斯逆变换。

我们知道有公式

当时,带入上下限0和,得

令,则得

由对应关系,我们可以看出

(事实上,这是可以直接查拉普拉斯变换表的,这里只是要说明一下这个问题解决的整个过程)

解析几何通过在坐标系中将点与数对一一映射,使得我们可以通过代数方法解决几乎所有的几何问题而不再需要复杂的且只能针对具体问题(或一类问题)的几何技巧。拉普拉斯变换也起到同样的作用(尽管不是能解决全部的微分方程),它让我们能够依照着一个程序解一大类的线性常微分方程,而不必为了具体的微分方程寻找技巧。

还有很多利用关系映射反演方法的有趣的例子,这里就不再列举了。事实上,我们翻开任何一本数学书都可以看到RMI方法的影子,这是一个有普遍性的数学方法。如果在学习数学的时候联系着想一下RMI方法,我们会发现数学真是太有意思了,到处都是映射——反)0()0()0()0()()1()2(21)(nnnnnnysyysyssFsy0)()(22bassFsFs22)(sbassFceqpqxpqxqqxdxeceqpqxqqxpqxdxepxpxpxpx2222cossincoscossinsin0p022022cossinqppqxdxeqpqqxdxepxpxtxqsp;;022022cossinsstdtestdteststtbtasFtysincos))(()(1