- 博客(3)
- 收藏
- 关注
原创 欧拉定理与费马小定理
本文参考自 OiWikiOiWikiOiWiki ,欧拉定理 & 费马小定理费马小定理内容若 ppp 为素数,gcd(a,p)=1gcd(a,p)=1gcd(a,p)=1,则 ap−1≡1(modp)a^{p-1}\equiv1\pmod{p}ap−1≡1(modp)。证明思路考虑集合 AAA 为模 ppp 意义下的最小完整剩余系,即 A={1,2,...,p−1}A=\{1,2,...,p-1\}A={1,2,...,p−1}。而集合 BBB 为 {1a,2a,...,(p−1)a}\
2020-07-10 21:08:05 525 1
原创 欧拉函数的积性证明
欧拉函数的积性证明文章目录欧拉函数的积性证明积性函数证明符号约定证明思路证明过程对1的证明对2的证明对3的证明综上,证得欧拉函数为积性函数。积性函数积性函数 是指对于函数fff,当gcd(m,n)=1gcd(m, n) = 1gcd(m,n)=1时,f(m)f(n)=f(mn)f(m)f(n) = f(mn)f(m)f(n)=f(mn)。完全积性函数 是指对于函数fff,f(m)(n)=f(mn)f(m)(n) = f(mn)f(m)(n)=f(mn)。下面我们将证明欧拉函数是积性函数。证明目
2020-07-07 00:30:43 2020
原创 Git101——git初体验
Git101文章目录Git1011、版本控制本地版本控制系统(RCS)集中化的版本控制系统(CVS,Subversion)分布式版本控制系统(Git,Bazaar)2、Git简介3、git的使用git基本操作git克隆git分支管理分支合并版本回退1、版本控制记录一个或者若干个文件内容的变化,以便将来查阅特定版本的修订情况。可以对软件源代码的文件和其他任何类型的文件进行版本控制。本地版本控制系统(RCS)复制整个项目目录,加上备份时间以示区别。简单,但是易错。可以通过每次记录修改内容来进行优化
2020-06-22 20:28:17 879
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人