初等数论笔记

符 号 符号

  1. 整除
    b ∣ a → a = b q b|a\rightarrow a=bq baa=bq
  2. 最大公因数
    ( 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)=ba=bq+c(a,b)=(b,c)
  3. 最小公倍数
    [ a 1 , a 2 , . . . , a n ] [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 ≤ 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!=pnphh=[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)(abc){ x=a+bty=battZ

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

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值