数论
文章平均质量分 88
素影·流年
这个作者很懒,什么都没留下…
展开
-
【数论基础】—— 隔板法
nmnm。原创 2023-08-22 21:34:22 · 264 阅读 · 0 评论 -
【数论基础】—— 二项式定理
(x+y)n=∑k=0n(nk)xn−kyk(x + y)^n = \sum_{k=0}^{n} \begin{pmatrix} n \\ k \end{pmatrix} x^{n-k}y^k(x+y)n=k=0∑n(nk)xn−kyk式子的理解比较简单(x+y)n=(x+y)×(x+y)×(x+y)×⋯×(x+y)(x + y)^n = (x + y) \times (x + y) \times (x + y) \times \cdots \times (x + y)(x+y)n=(x+y)×原创 2023-08-22 21:32:52 · 629 阅读 · 0 评论 -
【数论基础】—— 错位排列
每个数都不在自己位置的排列,简称。形式化的讲就是 若排列f1f2fn, 对于每个i,有fii则这个排列f是一个错排。原创 2023-08-22 21:31:34 · 493 阅读 · 0 评论 -
【数论基础】—— 乘法逆元
如果inv×b≡1modcinv×b≡1modc那么我们就称invinvinv是bbb在对ccc取模意义下的逆元。那么逆元是如何解决上述问题的呢?因为,除以一个数再取模 = 乘上一个数的逆元再取模这意味着我们可以边算边取模了。设abk×crabk×cr两边同时乘以bbb得:ak×c×br×bak×c×br×b再乘上invinvinv得:a×invk×c。原创 2023-08-22 21:30:56 · 320 阅读 · 0 评论 -
【数论基础】—— 欧拉函数
超详细的欧拉函数讲解详细证明欧拉函数的6种性质 实现三种欧拉函数的求值 (一种不常见的)原创 2023-01-06 17:29:00 · 2621 阅读 · 2 评论 -
【数论基础】——欧拉定理
欧拉定理的内容如下,其中 ϕ(n)\phi(n)ϕ(n) 是欧拉函数,不知道的可以学习这里如果 a,na,na,n 为正整数,且 gcd(a,n)=1gcd(a, n) = 1gcd(a,n)=1, 则aϕ(n)≡1(modn)a^{\phi(n)} \equiv 1 \pmod{n}aϕ(n)≡1(modn)这里的证明运用了大量的反证法与构造法首先设集合 S={x1,x2,⋯ ,xϕ(n)}S = \{x_1, x_2, \cdots, x_{\phi(n)}\}S={x1,x2,⋯,xϕ(n)原创 2023-08-16 18:31:58 · 589 阅读 · 0 评论