数学是统计学,运筹学,数值分析,计算机算法,机器学习,大数据分析等等无数计算机相关学科的必备基础。
- 高数–>连续,概率论、拓扑、测度论、复变函数等
- 线代–>离散,高等代数,抽象代数等
一、数学公式
hexo渲染
由于hexo不直接支持lateX,因此需要安装插件,推荐使用hexo-tag-katex,安装方式:
1 | $ npm install hexo-tag-katex --save |
使用方式:
1 | {% katex [displayMode] %} |
katex语法,和lateX有些区别,可参考官方文档『传送门』。
jupyter使用
1 | from IPython.display import Latex |
二、质数相关
素数和素性测试
素数,是除了1和自己以外没有除数的自然数。
大素数检测,如果需要枚举mod不现实。可使用费马素性检测来解决,它用来判断数字是素数的可能性的大小。
当p为prime number素数时,对于n<p,有n^p mod p =n,被称为费马小定理。
匹配得到确认的次数越多,素数的可能性就越高。但即使满足所有费马素数性检测,也不能确认它是素数,这样的合数被称为卡迈克尔数或绝对费马伪素数。
实例:5是素数
- 4^5=1024 mode 5=4
- 3^5=243 mode 5=3
- 2^5=32 mode 5=2
- 1^5=1 mode 5=1
欧拉函数
N以内有多少个小于等于N的正整数与N互质呢?
其中p1, p2…pn为x的所有质因数,x是不为0的整数。
欧拉函数是积性函数,若m,n互质, 则φ(mn)=φ(m)φ(n)。
实例:
φ(1)=1。和1互质的数(小于等于1)就是1本身。
φ(12)=φ(2^2 * 3^1)=12 * (1-1/2)* (1-1/3) = 4。
欧拉定理
如果两个正整数a和n互质,则n的欧拉函数 φ(n) 可以让下面的等式成立:
a的φ(n)次方被n除的余数为1。或者说,a的φ(n)次方减去1,可以被n整除。
比如,3和7互质,而7的欧拉函数φ(7)等于6,所以3的6次方(729)减去1,可以被7整除(728/7=104)
more >>