正整数n的原根

最新推荐文章于 2023-09-24 22:25:14 发布
最新推荐文章于 2023-09-24 22:25:14 发布
阅读量374 收藏
点赞数
分类专栏： python 深度学习 文章标签： python 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qsgctysj/article/details/126808366
版权
深度学习 同时被 2 个专栏收录
30 篇文章 16 订阅 ¥29.90 ¥99.00
订阅专栏
python
95 篇文章 2 订阅
订阅专栏

正整数n的原根

高斯在他的划时代数学神著《算术研究》中多次提到原根。
在数论中，原根是一个无法绕开的概念。在许多数论著作中，
都收录大量素数的最小原根，方便查阅。
采用python编程解决一下问题：
1、阶的计算
2、欧拉函数值计算及欧拉函数所包含的整数集合统计
3、判断是否有原根
4、如果一个正整数的原根存在，计算它最小原根
5、计算所有原根

from sympy import *      # 导入sympy库所有函数


def rank(a, n):          # 计算𝑎模𝑛的阶
    for t in range(
了解本专栏 订阅专栏 解锁全文
打开秋天的内核
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
python求本原根
weixin_46837674的博客
11-16 2861
素数p的本原根定义 如果a是素数p的原根，则数, , … , 是不同的并且包含1到p-1的整数的某种排列。 特别地，如果a是素数p的本原根，则a, a^2, …, a^(p-1)在 mod p下都不相同。 求解本原根俩种思路： list = [i for i in range(1,25)] byg = [] #用于存放本原根 List = [] #用于存放遍历元素的测试集合 for i in list: key = 0
HDU 4992 求n的所有原根
紫芝的博客
09-18 646
Primitive Roots Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1441    Accepted Submission(s): 367 Problem Description We say that integer ...
密码学实验_8_本原根计算(python 实现)
dc12499574的博客
06-21 733
实验
原根
weixin_30834783的博客
10-07 172
阶 定义：设\(m > 1\)，且\((a,m) = 1\)，使得\(a^r \equiv 1 mod(m)\)成立的最小的\(r\)，称为\(a\)对模\(m\)的阶，记为\(\delta_m(a)\)。 定理：若\(m > 1\)，且\((a ,m) = 1\)，\(a^n \equiv 1 mod(m)\)，则\(\delta_m(a)|n\)。 原根 定义：设\(m\)是正整数...
原根的定义
nowting的博客
10-11 1万+
下面的图片来自：百度百科 原根的定义： 原根，是一个数学符号。设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。 1. 原根的定义 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同，且有 1<g<P, 0<i<P,...
java语言实现求素数的原根
02-08
也就是说，对于任意非零整数a和k，存在一个正整数n使得an ≡ k (mod p)。如果一个数g是p的原根，那么其他所有原根都是g的倍数（除1以外），且原根的数量与欧拉函数φ(p-1)相等。 在Java语言中实现求素数的原根，...
求原根的c源程序
10-31
原根在数论中的定义是：对于一个正整数\( n \)，如果存在一个整数\( g \)，使得\( g \)模\( n \)的所有幂\( g^k \)（其中\( k = 1,2,...,n-1 \)）能够遍历\( 1 \)到\( n-1 \)之间的所有剩余类，则称\( g \)是模\( n ...
高效的原根生成算法.pdf
05-12
1. **定义**：如果\(m > 1\)，\((a, m) = 1\)（即\(a\)与\(m\)互质），那么使得同余式\(a^y \equiv 1 (\mod m)\)成立的最小正整数\(y\)被称为\(a\)模\(m\)的次数。如果\(y = \varphi(m)\)，其中\(\varphi(m)\)是欧拉...
输入两个正整数m和n求其最大公约数和最小公倍数.docx
11-16
- 最小公倍数是能够同时整除两个或多个整数的最小正整数，可以通过两个数的乘积除以它们的最大公约数得到。 2. 字符统计： - 在编程中，可以遍历输入字符串，通过条件判断统计字母、空格、数字和其他字符的数量。...
如何求原根
giantbranch的专栏
01-11 2万+
说这种最好就是举个例子 比如说求81的所有原根   先说欧拉函数通式： 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/...
本原根和离散对数
Joe's Blog
03-16 9727
1、本原根 根据欧拉定理aΦ(n)≡ 1 (mod n)， 我们知道，aΦ(n) (mod n) 会生成一个循环序列集，该序列是周期性的。其周期长是使 am≡ 1 (mod n) 成立的最小正幂 m。 当这个最小正幂 m = Φ(n)的时候（简单说就是序列的最小周期为Φ(n)，即 n - 1），我们称 a 是 n 的本原根。 2、离散对数 对任何整数 b
计算原根python实现
最新发布
m0_46614155的博客
09-24 387
【代码】计算原根python实现。
原根（最小）
mfcheer
06-05 1016
#include <cstdio> #include <cstring> #include <queue> #include <iostream> #include <math.h>using namespace std;const int MAXN = 100000;int prime[MAXN+1];void getPrime() { memset(prime,0,sizeof(prim
原根-快速求解一个数的原根
热门推荐
zhang20072844的专栏
09-10 6万+
1.原根定义 假设一个数g对于P来说是原根，那么g^i mod P的结果两两不同,且有 1 简单来说，g^i mod p ≠ g^j mod p （p为素数） 其中i≠j且i, j介於1至(p-1)之间 则g为p的原根。   简单的来说，如果g是P的原根，那么g的（1...P-1）次幂mod P的结果一定互不相同。   那么简化一下： 首先看一下欧拉定理： 欧拉定理（也称费
求大素数原根算法（python代码）
weixin_44932880的博客
06-04 6671
定义： 代码可直接看下面求素数p原根的最终方法 对于素数 p，如果存在一个正整数 1<a<p， 使得 a1,a2,…,ap−1a1,a2,…,ap−1 模 p 的值 取遍 1,2,…,p−11,2,…,p−1 的所有整数， 称 a 是 p 的一个原根（primitive root），就是循环群的生成元。 下面求原根是基于素数来说的 原理 欧拉定理 欧拉定理表明，若n,a为正整数，且互素，则 aϕ(n)=1  (mod n)ϕ(n)是欧拉函数，素数的ϕ(n)=
求原根
Richard__Luan的博客
08-04 2068
今天学了数论。。。求原根真的好暴力 设模数为p 我们把p−1p−1p-1分解质因数，对于每一个2≤i≤p−12≤i≤p−12\leq i \leq p-1 ,判断an−1pi%pan−1pi%pa^{n-1 \over p_i} \%p 是否为1，如果是，那么这个数就不是原根，否则就是 AC Code #include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt; #include&amp;amp;amp;lt;iostre
51nod 1135 原根（求素数最小原根）
ramay7
05-26 1333
题目链接： 51nod 1135 原根 题意： 求素数p的最小原根。#include <stdio.h> #include <algorithm> #include <cmath> #include <iostream> #include <string.h> #include <cstring> using namespace std; const int MAX_N = 1000010;
【SymPy】（一）SymPy简介
weixin_44378835的博客
02-03 1万+
SymPy介绍 文章目录SymPy介绍1 什么是符号计算2 另一个例子3 SymPy强大之处 SymPy的全称为Symbolic Python，是一款用于符号运算的python库。 1 什么是符号计算 符号计算以符号的方式处理数学对象的计算。这意味着数学对象是精确表示的，而不是近似表示的，带有未赋值变量的数学表达式是以符号形式保留的。 举个例子。假设我们想使用内置的Python函数来计算平方根。我们可以这样做 In [1]: import math In [2]: math.sqrt(9) Out[2].
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值