- 博客(3)
- 收藏
- 关注
RSS订阅原创 【数论与组合数学 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
956
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
313
原创 【数论与组合数学 1】数论简介、素数、算数基本定理
⇒⇒⇒⇒⇒⇒⇒⇒2假设22a/b其中ab为互质的正整数。a2b22a22b2。因此，a一定是偶数。令a2k，则2b22k2b22k2b一定是偶数。这与ab互质相矛盾。
2023-03-27 20:41:03
293
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人