- 博客(9)
- 收藏
- 关注
原创 【无标题】
K+1得(-1/p)=(-1)^((p-1)/2)((-1-1)/2)/(p/(-1))=-1。K-1得(-1/p)=(-1)^((p-1)/2)((-1-1)/2)/(p/(-1))=1。5、由二次互反律,(p/q)(q/p)=(-1)^((p-1)/2)((q-1)/2)由(2)可知(a^2/p)=(a/p)(a/p)=1。归纳可得,(a/p)(b/p)=(ab/p)当Y=x^2,则(b/p)=(a/p)=1。则(a/p)≡a^(p-1)/2≡1。否则,(b/p)=(a/p)=0。
2024-01-01 22:03:10 396
原创 设计一个程序:对任意给定的一个素数 p,求出 Z∗p 的最小生成元。任取一个整数 n,对大于 1 小于 n 的所有素数 p,求 Z∗p 的最小生成元,并求以上最小生成元集合中最大者所对应的
接下来,我们可以编写一个函数来求解Z∗p的最小生成元。对于给定的素数p,我们可以使用一个循环来依次尝试各个整数i,直到找到一个i使得i的阶等于Z∗p的阶。然后,我们可以调用函数find_min_generator(n)来求解大于1小于n的所有素数p的最小生成元,并找出最大的最小生成元所对应的素数p。print("最大的素数p是", result)
2023-12-31 23:02:51 365
原创 利用中国剩余定理求解同余方程
接着,我使用CRT的公式,即x ≡ a1 * n1 * b1 + a2 * n2 * b2 + ... (mod N),其中aN = N / ni,bi ≡ (aN)^-1 (mod ni)。欧拉定理告诉我们,如果一个数x和一个模数m互质,则x^φ(m) ≡ 1 (mod m),其中φ(m)是m的欧拉函数。通过合理地设计和实现每一步,我能够高效地解决给定的同余方程,并得到了正确的解。// 同余方程的余数。std::cout << "同余方程的解是: " << result << std::endl;
2023-12-06 22:24:14 111 1
原创 利用小费马定理的一个模指数运算函数
费马小定理 a^(p-1) ≡ 1(mod p) p是质数,且a,p互质。所以可以将较大的指数b缩小,从而减少运算量。
2023-10-17 21:22:58 36
原创 信息安全的数学基础简介
该课程是围绕了信息安全所需的数学基础,介绍了数论、近世代数、组合数学的基本原理和方法。内容包括:整数与多项式、同余方程与不定方程、群、环、域、组合数学基础。在介绍数学知识的同时还介绍了相关知识在信息安全与密码学中的应用。
2023-08-31 14:02:27 121
原创 更新一个洛谷的月赛签到题:P7947
先讲一个比较重要的数学规律:当a>=2,b>=2时,a+b<=ab.这是解决本题的核心,因此我采用的是因式分解的方法,把数列的积n分解为若干个大于等于2的数,若分解所得数之和小于或等于数列之和k,则说明找到了该数列(等于是刚刚好的情况,小于则可以通过补充若干个1进因数集合里,来达到结果)。if (s + n <= k){ //s+n即为当前因数之和。//记录下数列之和n。
2023-08-31 11:59:51 40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人