用“找规律”重新认识“辗转相除法”

<正>辗转相除法最早出现于古希腊欧几里得《几何原本》的第Ⅶ章,其主要作用在于给出了求两个正整数最大公因数的一般方法.比如,要求198和252的最大公因数,运用辗转相除法的计算过程为     

有上下界网络最大流与最小截问题

为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算法的理论依据，并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解，在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率，可用于求解最小饱和流问题。     

非线性双曲型积分微分方程有限元逼近的误差分析

考虑非线性双曲型积分微分方程半离散有限元格式，得到H^1超收敛和最优阶L^∞和W^1,∞模误差估计，结果丰富了有限元方法的理论。     

最大公因式与最小公倍式的统一求法

要求两个多项式ｆ(ｘ) ,ｇ(ｘ)的最小公倍式ｆ(ｘ) ,ｇ(ｘ) ,通常的做法是先求 (ｆ(ｘ) ,ｇ(ｘ) ) ,再求乘积ｆ(ｘ)ｇ(ｘ) ,最后由计算商式ｆ(ｘ)ｇ(ｘ)(ｆ(ｘ) ,ｇ(ｘ) ) 而求得 .本文通过讨论给出一个统一求法 ,经过初等变换 ,在一个多项式矩阵上同时求得 (ｆ(ｘ) ,ｇ(ｘ) ) ,ｆ(ｘ) ,ｇ(ｘ) .在以下讨论中 ,总设Ｆ是个数域 ,Ｆ[ｘ]为Ｆ上的一元多项式环 .为讨论方便 ,引述多项式矩阵的结论如下 :初等变换1 )交换两行 (列 ) ,即换法变换 .2 )用一个非零数乘到某一行 (列 )上 ,即倍法变换 .3 )某一行 (列 )乘上一个多项式加到另一行(列 )上…     

政策抉择

当前，美国百年一遇的金融危机引发全球金融体系的动荡。为了拯救华尔街，美国政府向国会提交了一项总额为7000亿美元的救援计划，这是自上世纪30年代经济大萧条以来，美国政府制定的最大规模救援计划。《新理财》杂志社此时主办2008中国CFO年会，我愿借此机会，和大家共同探讨一下金融危机下的经济政策选择和应对问题。     

非负特征图的线性染色

如果图$G$的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图$G$ 的线性染色.图$G$的线性色数用lc$(G)$表示,是指$G$的所有线性染色中所用的最少颜色的个数. \qquad 证明了: 对于每一个最大度为$\Delta(G)$围长为$g(G)$的非负特征图$G$,若存在一个有序对$(\Delta,g)\in\{(13,7),(9,8),(7,9),(5,10), (3,13)\}$, 使得$G$满足$\Delta(G)\ge\Delta$且$g(G)\ge g$,则lc$(G)=\lceil \frac {\Delta(G)}2\rceil+1$.     

Some new results on transition probability

In this paper, we study the basic properties of stationary transition probability of Markov processes on a general measurable space （E, δ）, such as the continuity, maximum probability, zero point, positive probability set,standardization, and obtain a series of important results such as Continuity Theorem, Representation Theorem, Levy Theorem and so on. These results are very useful for us to study stationary tri-point transition probability on a general measurable space （E, δ）. Our main tools such as Egoroff＇s Theorem, Vitali-Hahn-Saks＇s Theorem and the theory of atomic set and well- posedness of measure are also very interesting and fashionable.     

两两正交拉丁方最大数目的新上界

记D（x）是使得TD（x，n）存在的最小的数．本文给出D（x）的一个上界．     

两总体下双参数指数分布门限参数的比较

本文研究了当刻度参数未知时,双参数指数分布门限参数的检验问题.利用了似然比检验的方法,获得了检验统计量及检验水平的上下界.该方法应用在两个截尾数相等情形下,所得到的检验水平是真实的.