2016年9月15日

初等数论及其应用——欧几里得算法

摘要: 欧几里得是数论当中最基本的定理,以其为基础的拓展欧几里得算法在解决同余方程、求模逆元等问题。 首先来介绍几个概念,数论当中一些基本的概念其实在小学就学过,但是很长一段时间并没有用到它们,因此这里再拿出来温习一下。 我们常常用a|b来表示b能够整除a(b > a),即b/a是整数,但是“|”在使用的过 阅读全文

posted @ 2016-09-15 21:04 在苏州的城边 阅读(1388) 评论(0) 推荐(0) 编辑

《A First Course in Probability》-chaper5-连续型随机变量-随机变量函数的分布

摘要: 在讨论连续型随机变量函数的分布时,我们从一般的情况中(讨论正态分布的文章中提及),能够得到简化版模型。 回忆利用分布函数和概率密度的关系求解随机变量函数分布的过程,有Y=g(x),如果g(x)是严格单调的,那么在我们就能够利用反函数直接得到X的范围(如果不是单调的,需要考虑的事情就要多一点),由此将 阅读全文

posted @ 2016-09-15 16:36 在苏州的城边 阅读(209) 评论(0) 推荐(0) 编辑

《A First Course in Abstract Algebra with Applications》-chaper1-数论-关于素数

摘要: 由于笔者在别的专栏多次介绍过数论,这里在《抽象代数基础教程》的专栏下,对于chaper1数论这一章节介绍的方式不那么“入门”。 首先来介绍一个代数中常用也是非常重要的证明方法:数学归纳法。 看这样几个数学现实: 经过辛苦枯燥的计算,对于命题1,n最小的反例是41;对于命题2,n最小的反例是12055 阅读全文

posted @ 2016-09-15 09:42 在苏州的城边 阅读(512) 评论(0) 推荐(0) 编辑

导航