書藉網站:http://www-cs-faculty.stanford.edu/~uno/gkp.html
符號
⌊x⌋ 小於等於x的最大整數
⌈x⌉ 大於等於x的最小整數
x=x−⌊x⌋ x的分數部份
[α..β] 即[]區間
質數
:只有二個因數(1和它自己)的數合成數
:有三個以上因數的數
prime number theorem
小於x的質數個數 π(x)∼xlnx
算數基本定理 (Fundamental Theorem of Arithmetic)
若x為整數且x > 1,則x的因式分解唯一
(r0)=1,(r1)=r,(r2)=r(r−1)2
p.156 symmetry identidy
(nk)=(nn−k)
p.157 absorption identidy
(rk)=rk(r−1k−1)=>k(rk)=r(r−1k−1)=>(r−k)(rk)=r(r−1k)
p.158 addtion formula
(rk)=(r−1k)+(r−1k−1)(r−k)(rk)+k(rk)=r(r−1k)+r(r−1k−1)
p.160 summation on the upper index
∑0≤k≤n(km)=(0m)+(1m)+⋯+(nm)=(n+1m+1)
p.161
∑k≤n(m+kk)=(m+n+1m+1)=(m+n+1n)
p.164 negating the upper index (或upper negation)
(rk)=(−1)k(k−r−1k)
p.165
(−1)m(−n−1m)=(−1)n(−m−1n)∑k≤m(rk)(−1)k=(r0)−(r1)+⋯+(−1)m(rm)=(−1)m(r−1m)