跳到主要内容

带标签的问题[primitive-roots]

对于与本原根有关的问题,模n的乘法整数群的生成元。

33问题
筛选依据
排序依据
标记为
0 投票
0 答案
57 意见

$\mathbb{Z}^\times_p$上不同基数的指数之间的关系?

这个问题与这个问题类似,不同$\mathbb{Z}^\times_p上具有固定指数的元素之间的关系$对于每个具有基根$3$的素数$p$和所有$a\in\mathbb{。。。
Somudro Gupto的用户头像
0 投票
0 答案
95 意见

不同$\mathbb{Z}^\times_p上具有固定指数的元素之间的关系$

$n$的本原根$h$是循环模乘法群$\mathbb{Z}^\times_n$的生成器。假设$\mathbb{P}(P)_{\langle 2\rangle,N}=\{p_i<N\mid\langle 2\\rangle=\mathbb{Z}^。。。
Somudro Gupto的用户头像
8 投票
1 回答
630 意见

算术序列与Artin猜想

(如果这是一个幼稚的问题,我很抱歉;这不是我的领域!)在$n=2$的情况下,考虑以下对Artin关于本原根的猜想(和Dirichlet定理)的强化:每个算法。。。
Carl-Fredrik Nyberg Brodda的用户头像
0 投票
1 回答
121 意见

关于希思·布朗《阿廷原始根猜想》的一个总结

这是报纸上的一个问题:D.R.Heath-Brown。阿廷关于原始根的猜想。季刊《数学杂志》。37 (1): 27–38, 1986.在第35页他主要定理的证明的开头,Heath-。。。
David R的用户头像
0 投票
0 答案
182 意见

高效计算所有模中最多$n的本原根数$

让我们将$f(n)$定义为模$n$的本原根数。也就是说,$f(n)=\begin{cases}\varphi(\valphi(n))&n=1,2,4,p^k,2p^k\\0&\text{otheric}\end{casesneneneep$。我们希望高效。。。
丹尼尔·韦伯的用户头像
8 投票
0 答案
279 意见

模$p$的本原根之和(取自$[-(p-1)/2,(p-1?

这个问题的早期版本在math.stackexchange上获得了一些赞成票,但没有得到任何答案。对于奇素数$p$,让$S(p)$表示模$p$的本原根之和,取自$\left[-\。。。
马斯特雷姆的用户头像
7 投票
1 回答
1公里 意见

对于一个非平方,是否有一个素数是它的原始根?

对于一个非完美平方的自然数,是否总是至少有一个素数的本原根?Artin关于本原根的猜想是,这样的素数有无限多。。。。
loqueelviento的用户头像
10 投票
1 回答
1公里 意见

原始根的最新技术

我最近正在为一门关于数论的本科生课程编写一些笔记,我仔细研究了$(\mathbb{Z}/p\mathbb{Z})^\times$对于任何素数$p$都是循环的这一事实的证明:这是一个。。。
异常用户头像
  • 432
1 投票
0 答案
183 意见

模素理想剩余类中的单位

设$K$为数字字段,$\mathcal{O} K(_K)$是其单位秩为$\geq 1$的整数环。对于给定的素理想$\mathfrak{p}$,我们可以说映射$\mathcal{O} K(_K)^\时间\到(\mathcal{O}。。。
Kannan的用户头像
  • 11
13 投票
2 答案
2公里 意见

高斯对威尔逊定理的推广是否与存在本原根的模的分类非表面相关?

初等数论中的威尔逊定理(实际上由拉格朗日证明)指出:如果$n\ge2$是一个整数,那么$$(n-1)!\相等的\开始{cases}\hfill-1\pmod{n}&\text{if}n\。。。
Favst的用户头像
  • 2,005
1 投票
0 答案
370 意见

如何在具有特征p的素域上表示本原n次单位根的最小多项式如下?[已关闭]

如何表示:w,特征为p,gcd(n,p)=1的素域F上单位的本原n次根是$(x-w)(x-w^p)(x-w^{p^2})。。。(x-w^{p^{r-1}})$其中r是最小的正整数s.t.$p^。。。
马特凡的用户头像
10 投票
0 答案
241 意见

Artin本原根猜想的一些变体

Artin的原始根猜想断言,如果整数$a\ne-1$不是完美平方,那么$a\ne-1$是无穷多素数$p$的原始根模$p$。这一推测仍然没有定论。一个。。。
A.S.的用户头像
16 投票
2 答案
973 意见

Artin本原根猜想的弱化版本

$\DeclareMathOperator{\ord}{ord}$Artin的猜想规定,对于无限多素数$p$,$\ord_p(2)=p-1$,其中$\ord_p(2)$表示$2$模$p$的乘法顺序。更多。。。
Daniel Loughran的用户头像
1 投票
0 答案
244 意见

关于阿廷猜想的一个问题

我有以下问题:给定一个不是正方形的整数$n\ge1$,是否存在一个质数$p$,其中$n$是基元根模$p$很容易看出,如果$n$是。。。
Asem Abdelraouf的用户头像
5 投票
1 回答
664 意见

素数的最小本原根模幂

我编写了一个程序来计算最小本原根模$p^a$,其中$p>2$是素数,方法是从$2$中枚举$g$并检查它是否是本原根,但我忘记检查$\gcd(。。。
MegaOwler的用户头像

15 30 50 每页