初等数论笔记

符号符号

  1. 整除
    b∣a→a=bq b|a\rightarrow a=bq baa=bq
  2. 最大公因数
    (a1,a2,...,an)▹(0,b)=∣b∣▹a=bq+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)=ba=bq+c(a,b)=(b,c)
  3. 最小公倍数
    [a1,a2,...,an] [a_1,a_2,...,a_n] [a1,a2,...,an]
  4. 小数
    整数部分:[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≤nphh=[np]+[np2]+...=∑r=1∞[npr] 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!=pnphh=[pn]+[p2n]+...=r=1[prn]

ax+by=cax+by=cax+by=c

Ax+By=C(A,B)∣Cax+by=c(10a01b)→(a′b′c){ x=a′+bty=b′−att∈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)(abc){ x=a+bty=battZ

a1x1+a2x2+...+anxn=Na_1x_1+a_2x_2+...+a_nx_n=Na1x1+a2x2+...+anxn=N

a1x1+a2x2+...+anxn=N(a1,a2,...,an)∣N{ a1x1+a2x2=d2t2d2t2+a3x3=d3t3............dn−1xn−1+anxn=N a_1x_1+a_2x_2+...+a_nx_n=N \\(a_1,a_2,...,a_n)|N \\\left\{\begin{matrix} a_1x_1+a_2x_2=d_2t_2\\ d_2t_2+a_3x_3=d_3t_3\\ ............\\ d_{n-1}x_{n-1}+a_nx_n=N \end{matrix}\right. a

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值