真的蛋疼，明明是很簡單的公式和理論，課件非要全英文，給閱讀增添了很多的難度不說，有的地方還由於英文水平欠佳導致理解有誤。
X-Y 表示第X個課件第Y頁內容
就是輾轉相除法。
GCD(A, B) = GCD(B, A%B)
假設有n個可選項1,2,...,N，選中概率為p = (p 1 ， p 2 ,...,p n )
則香農熵為
給個遞歸的例子：斐波那契數列
對任意集合 有特征函數
f(x) = c；f(x) = x+1；Ui(x1,x2,...,xn)=xi
假設f和g都是基礎函數，則f(g)和g(f)仍為基礎函數
證明：
f(0)=a·f(0)+0 => f(0) = 0
其中
則 時，
時，
時，
N維空間直線距離，題目用的似乎是分治，但是具體不是特別懂
對於d，可be divisible by d的為d的倍數。
x→∞時，≤x的質數個數趨向於
使用 或 來表示v的鄰居集
容積
即點集S中所有點的度數之和
見這篇博客 《網絡流——最大流問題例題》
100!的末尾0的數量 = 1~100中5的倍數數量+25的倍數數量
證明 為無理數
反證法證明即可。
假設 為有理數，則存在p,q有
進而
，當q不為0時，等式右側為奇數，當p不為0時，等式左側為偶數，顯然不成立
證明若 為質數，則n為質數
同樣反證法證明
假設 為質數，但n為合數
則存在p，q有
則
即假設不成立
對於6個點簡單圖，必存在全連接或全不連接的3個點。
任選1個點，對於剩下5個點，至少有3個不相連，或至少有3個相連。假設是有3個相連
對於這3個點，若之間存在連線，則與第壹個點可形成全連接三角形。若均不存在連線，則構成全不連接三角形。
p的可能性為1，則n次中發生k次概率為
1-mn中m的倍數有n個，n的倍數有m個
m和n最小公倍數為
則***同倍數有GCD個
則所求為