2018年1月23日训练笔记

    今天看的比较乱，上午看了会母函数的题，其余时间在看《初等数论》和《数学一本通》，前两天比赛做到图论的题目然后去看自己之前博客里图论的内容才发现那些博客写的很随便，所以回顾起来图论来很不方便，当然也是因为图论大多是在之前按书上学的，东西多记在了书上，但也是个问题吧，以后要更认真的做总结、写题解，之前很多题解确实是觉得题目比较简单就没细写，还是为了以后看起来方便吧，要写清楚。

    下面是《初等数论》上面的一些内容：

1.     数学归纳法：设P(n)是关于自然数n的一种性质或命题。如果：(i).当n=2时，P(1)成立；(ii).由P(n)成立必可推出P(n+1)成立;

2.     最小自然数定理：设T是N的一个非空子集.那么，必有t0∈T，使对任意的t∈T有t0<=t，即t0是T中的最小自然数。

3.     第二种数学归纳法：设P(n)是关于自然数n的一种性质或命题。如果：(i).当n=1时，P(1)成立；(ii).设n>1.若对所有的自然数m<n,P(m)成立，则必可推出P(n)成立;

4.     整除的性质：（符号a|b本身包含了条件a≠0）

5.     最大公约数P28.（i）.(a1,a2)=(a2,a1)=(-a1,a2);

(ii).若a1|aj，j=2…k，则（a1,a2）=(a1,a2…ak)=(a1)=|a1|;

(iii).对任意的整数x，有（a1，a2）=（a1，a2，a1*x），（a1…ak）=（a1…ak，a1*x）；

(iv).对任意的整数x，有（a1，a2）=（a1，a2+a1*x），（a1,a2…ak）=（a1,a2+a1*x…ak）；

(0,a1,a2)=(a1,a2);

6.     如果存在整数x1…xk,使得a1*x1+…ak*xk=1，则a1…ak是互素的。

证明：gcd（a1…ak,a1*x1+…+ak*xk）= gcd（a1…ak,1）=1

7.

      

8.     最小公倍数性质：(i)[a1,a2]=[a2,a1]=[-a1,a2];一般的有[a1,a2…ai…ak]=[ai,a2…a1…ak]= [-a1,a2…ai…ak];

(ii)若a2|a1则[a1,a2]=|a1|;若aj|a1(2<=j<=k),则[a1…ak]=|a1|;

(iii)对任意的d|a1，[a1,a2]=[a1,a2,d]；[a1,…ak]= [a1,…ak,d];

9.     设m>0.我们有[m*a1…m*ak]=m*[ai…ak];