读书笔记
文章平均质量分 61
luyuncheng
luyuncheng@sina.com
展开
-
读书笔记之组合数学——卡特兰数
卡特兰数:标准形式:C0,C1,C2,……,Cn,……其中 Cn=1/(n+1)*C(2n,n) (n=0,1,2,……)定理: n个+1和n个-1构成的2n项:a1,a2,……,a2n其中部分和满足:a1+a2+……+ak>=0(k=1,2,……,2n)的数列的个数等于第n个卡特兰数:Cn=1/(n+1)*C(2n,n) (n=0,1,2,……原创 2013-01-25 17:24:20 · 1329 阅读 · 0 评论 -
数论读书笔记——欧几里得和扩展欧几里得
欧几里得:欧几里得算法:定理1:整数a≥b>0,令r0=a,r1=b如果我们做带余除法得到rj=r(j+1)q(j+1)+r(j+2),且0<r(j+2)<r(j+1),j=0,1,2,…,n-2且r(n+1)=0,那么(a,b)=rn,即最后一个非零余数从定理中我们看到通过带余除法,在每一步中被除数和除数被更小的数代替,这些更小的数实际上是每一步中的除数和余数么运算直到余数为0时终止原创 2013-01-29 00:13:25 · 941 阅读 · 0 评论 -
数论读书笔记——线性丢番图方程——解不定方程
线性丢番图方程:背景:当我们需要求解特定方程的整数解的时候,那么就得到了一个丢番图方程,这些方程是根据丢番图(diophantus)命名的。他写下了一些方程并将解限定在有理数域上。方程ax+by=c上的格点。第一个解是由婆罗摩笈多(brahmagupta)给出的定理1:设a,b是整数且d=(a,b)。如果c不能被d整除那么方程ax+by=c没有整数解。如果c能被d整除那么存在无穷多个整数解原创 2013-01-31 01:18:09 · 7951 阅读 · 0 评论 -
数论读书笔记——因子分解法和费马数
因子分解法和费马数费马因子分解我们现在给出一个有趣但不总是有效的因子分解法,这个方法是费马发现的,被称为费马因子分解法。引理:如果n是一个正的奇数,那么n分解为两个正整数的积和表示成两个平方数是一一对应的。为了实现费马因子分解法,我们通过寻找形如x^2-n的完全平方数来求方程n=x^2-y^2的根。因此,为了求n的分解,我们在整数序列t^2-n,(t+1)^2-n,(t+2)^原创 2013-01-31 22:33:26 · 6118 阅读 · 0 评论 -
数论读书笔记——算数基本定理
欧几里得:欧几里得算法:定理1:整数a≥b>0,令r0=a,r1=b如果我们做带余除法得到rj=r(j+1)q(j+1)+r(j+2),且0<r(j+2)<r(j+1),j=0,1,2,…,n-2且r(n+1)=0,那么(a,b)=rn,即最后一个非零余数从定理中我们看到通过带余除法,在每一步中被除数和除数被更小的数代替,这些更小的数实际上是每一步中的除数和余数么运算直到余数为0时终止原创 2013-01-31 20:01:28 · 2672 阅读 · 0 评论 -
数论读书笔记——读书引言
同余引言基本概念定义:设m是正整数,若a和b是整数,且m|(a-b),则称a和b模m同余若a和b模m同余,则记a≡b(mod m)反之则记a≠b(mod m)并称a模m不同余于b。整数m称为同余的模定理1:若a和b是整数,则a≡b(mod m)当且仅当存在整数k,使得a=b+km。定理2:设m是正整数,模m的同余满足下面的性质:① 自反性:若a是整数,则a≡a原创 2013-02-01 17:01:25 · 1013 阅读 · 0 评论 -
数论读书笔记——线性同余方程
线性同余方程设x是未知整数,形如ax≡b(mod m)的同余式称为一元线性同余方程首先注意到,若x=x0是同余方程ax≡b(mod m)的一个解,且x1≡x0(mod m),则ax1≡ax0≡b(mod m),所以x1也是一个解。因此,若一个模m同余类的某个元素是解,则此同余类的所有元素都是解。于是,我们会问模m的m个同余类中有多少个给出方程的解:这相当于问方程有多少个模m不同余的解。原创 2013-02-01 19:55:42 · 873 阅读 · 0 评论 -
排列与组合读书笔记
公式贴不出来呢。。郁闷 这里给个原书的电子版地址好了:下载书排列与组合3.1四个基本的计数原理加法原理,乘法原理,减法原理,除法原理以上四种原理是基本...大量的计数问题呈现如下的类型:Ⅰ)对元素的有序的摆放数或有序的选择数进行计数a) 没有重复任何元素b) 允许元素重复(但可能是有限的)Ⅱ)对元素的无序的摆放数或无序的选择数进行计数a) 没有重原创 2013-03-31 20:32:17 · 1072 阅读 · 0 评论