分类数论下的文章 - BLOG

分类数论下的文章

欧拉定理及扩展欧拉定理

2022-10-17 ｜0 条评论

欧拉定理及扩展欧拉定理欧拉定理$$gcd(a.m)=1$$时，$$a^{\phi(m)} \equiv 1(\bmod m)$$证明令$$x_1,x_2,x_3,...,x_{\phi(m)}$...

2022-03-22 ｜0 条评论

之前看《初等数论及其应用》时一直都没有记笔记。。。从这章开始记一些有趣的东西吧OvO整数的阶设a和n是互素的整数，使得[katex]a^x \equiv 1 (\bmod n)[/katex]成...

MillerRabin&PollardRho

2022-02-13 ｜1 条评论

MillerRabinMillerRabin算法用来判断一个数是否是质数一些引理算法流程对于一个奇数n将[katex]n-1[/katex]拆成[katex]n-1=s*2^m[/katex]每...

2022-02-12 ｜0 条评论

基本概念线性基是由一个序列产生的集合，它有三个性质原序列中任何一个数都可以由基中几个数异或得到基里面的数任意一个子集异或起来不为0该集合最小构造方法for (i=l;i<=r;i++){ ...

BSGS-大小步算法

2022-02-12 ｜0 条评论

这个算法是用来求解关于x的方程[katex display=true]a^x \equiv b (\bmod\ p)[/katex]其中[katex]p[/katex]为质数考虑令[katex]...

下一页

加载中... 到底了啦

加载更多