数论里面的定理

1.素数定理：记为小于等于的素数个数，那么有

   题目：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=117

2.定理：设，，那么有

      题目：http://acm.hdu.edu.cn/showproblem.php?pid=2685

3.定理：设，，那么

4.定理：设，那么的值为

                          （1）为素数，那么答案就是

       （2）有多个素因子，那么答案就是

       （3）只有一个素因子，那么答案就是该素因子

      题目：http://acm.hdu.edu.cn/showproblem.php?pid=2582

5.定理：设为Fib数，那么有

       题目：南阳理工468题

6.定理：给定两个互素的正整数和，那么它们最大不能组合的数为，不能组合的数的个数

 

       

  题目：http://acm.hdu.edu.cn/showproblem.php?pid=1792

7.定理：

 

  题目：http://poj.org/problem?id=2480

8.定理：

9.任何个连续的正整数的乘积均可被整除，关于上述定理的两个结论

（1）如果是素数，那么均能被整除

（2）如果是素数，那么有