符 号 符号 符号
- 整除
b ∣ a → a = b q b|a\rightarrow a=bq b∣a→a=bq - 最大公因数
( a 1 , a 2 , . . . , a n ) ▹ ( 0 , b ) = ∣ b ∣ ▹ a = b q + c → ( a , b ) = ( b , c ) (a_1,a_2,...,a_n) \\\triangleright (0,b)=\left | b \right | \\\triangleright a=bq+c\rightarrow (a,b)=(b,c) (a1,a2,...,an)▹(0,b)=∣b∣▹a=bq+c→(a,b)=(b,c) - 最小公倍数
[ a 1 , a 2 , . . . , a n ] [a_1,a_2,...,a_n] [a1,a2,...,an] - 小数
整 数 部 分 : [ x ] → 不 大 于 x 小 数 部 分 : { x } → x − [ x ] 整数部分: \left [ x \right ] \rightarrow 不大于x \\小数部分:\left \{ x \right \}\rightarrow x-\left [ x \right ] 整数部分:[x]→不大于x小数部分:{ x}→x−[x]
n ! n! n!
n ! = ∏ p ≤ n p h h = [ n p ] + [ n p 2 ] + . . . = ∑ r = 1 ∞ [ n p r ] n!=\prod_{p\leq n}p^{h} \\h=\left [ \frac{n}{p} \right ]+\left [ \frac{n}{p^2} \right ]+...=\sum_{r=1}^{\infty }\left [ \frac{n}{p^r} \right ] n!=p≤n∏phh=[pn]+[p2n]+...=r=1∑∞[prn]
a x + b y = c ax+by=c ax+by=c
A x + B y = C ( A , B ) ∣ C a x + b y = c ( 1 0 a 0 1 b ) → ( a ′ b ′ c ) { x = a ′ + b t y = b ′ − a t t ∈ Z Ax+By=C \\(A,B)|C \\ax+by=c \\\begin{pmatrix} 1 & 0 & a\\ 0 & 1 & b \end{pmatrix}\rightarrow \begin{pmatrix} & & \\ a^{'} & b^{'} &c \end{pmatrix} \\\left\{\begin{matrix} x=a^{'}+bt\\ y=b^{'}-at \end{matrix}\right.t\in Z Ax+By=C(A,B)∣Cax+by=c(1001ab)→(a′b′c){ x=a′+bty=b′−att∈Z
a 1 x 1 + a 2 x 2 + . . . + a n x n = N a_1x_1+a_2x_2+...+a_nx_n=N a1x1+a2x2+...+anxn=N
a 1 x 1 + a 2 x 2 + . . . + a n x n = N ( a 1 , a 2 , . . . , a n ) ∣ N { a 1 x 1 + a 2