![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论与组合数学
文章平均质量分 88
干点儿正事儿吧
这个作者很懒,什么都没留下…
展开
-
【数论与组合数学 3】Hensel 引理、原根
Hensel 引理、原根一、Hensel 引理Hensel 引理:f(x)\mathsf{f(x)}f(x) 是一个整系数多项式 ( f(x)∈Z(x) )\mathsf{(\ f(x) \in Z(x)\ )}( f(x)∈Z(x) ),对于素数 p,整数 a 使得 pk∣f(a)\mathsf{p^{k} \mid f(a)}pk∣f(a),( f′(a),p )=1\mathsf{(\ f^{'}(a),p\ )=1}( f′原创 2023-04-10 20:54:41 · 900 阅读 · 1 评论 -
【数论与组合数学 2】同余、中国剩余定理
1. 令 a, b, m\mathsf{a,\ b,\ m}a, b, m 为整数,且 m≠0\mathsf{m \neq 0}m=0 。当满足 m∣(a−b)\mathsf{m \mid (a-b)}m∣(a−b) 时,称 a 与 b 模 m 同余,写作 a≡b mod m\mathsf{a \equiv b \ mod \ m}a≡b mod m例子:3≡27 mod 12\mathsf{3 \equiv 27\ mod\ 12}3≡27 mod 12, −3≡11 mod 7\mathsf{-3原创 2023-04-01 17:31:05 · 291 阅读 · 0 评论 -
【数论与组合数学 1】数论简介、素数、算数基本定理
⇒⇒⇒⇒⇒⇒⇒⇒2假设22a/b其中ab为互质的正整数。a2b22a22b2。因此,a一定是偶数。令a2k,则2b22k2b22k2b一定是偶数。这与ab互质相矛盾。原创 2023-03-27 20:41:03 · 265 阅读 · 2 评论