跳到主要内容

标有[素数]的问题

素数是大于1的自然数,不能被除1以外的任何较小的数整除。此标记用于有关素数、与素数有关或涉及素数的问题。

12,637问题
筛选依据
排序依据
标记为
1 投票
2 答案
39 视图

$LCM(1,…,n)$的预期因子数(尤其是当$n=8t$时)

我试图证明关于$8t$-幂平滑数的一些东西($k$-幂光滑数$n$是一个所有素数幂$p^m$都是$p^m |n$这样的数)。基本上,我有。。。
Zipp中尉的用户头像
  • 1,787
1 投票
0 答案
43 视图

总和$f(x)=\sum_{p\lex}e^{frac{1}{p\logp}}$非常接近$\pi(x)$。为什么?

素数计数函数$\pi(x)$计算小于给定$x$的素数。还有其他一些计数函数,如切比雪夫函数,它对素数的对数和进行计数,直到。。。
zeta space的用户头像
-3 投票
0 答案
53 视图

3^p-2^p是无限复合或/和无限素数[闭合]

我在考虑$p$prime的序列$3^p-2^p$,如果我们能证明序列给出无穷多个复合值,首先我想到用Dirichlet在这样一个。。。
AlanLG的用户头像
0 投票
0 答案
34 视图

用任何线性(“mx+b”)函数替换“3x+1”且仍像Collatz猜想一样工作所需的最小素因子数是多少?

道歉;我知道有一些假设被用来提出这个问题,即:1) :是的,任何mx+b函数都可以像臭名昭著的“3x+1”问题一样工作。。。…前提是你给它。。。
neuroDiverse的用户头像
1 投票
1 回答
36 视图

生成$k$质数部分中$n$的分区函数。

我一直在寻找一个函数,该函数将$n$划分为质数的$k$部分(我们称之为$Pi_k(n)$)。例如:$Pi_3(9)=2$,因为$9=5+2+2$和$9=3+3$。我知道。。。
-1 投票
0 答案
66 视图

如何求解$a^p=b!+p$其中$a$和$b$是正整数,p是质数(没有hit和trial)[closed]

我得到了上述方程的解,即$(a,b,p)=(2,2,2)$和$(3,4,3)$,但我无法证明这是唯一的两个解。
Gyan的用户头像
  • 15
0 投票
1 回答
65 视图

有$a,b$这样的形式:$a+bk,gcd(a,b)=1$的素数的无穷倒数序列收敛吗?

我问这个问题的动机是所有素数$2$和形式$2k+1$的素数的无穷级数的发散,所以我想知道是否存在$a,b$这样的形式$a+bk的素数。。。
马哈茂德·阿尔巴哈的用户头像
1 投票
1 回答
81 视图

通过从要测试的数字中选择计算出的基数来优化Miller-Rabin

(首先,我不是数学家,所以这可能是1000年以来众所周知的,对你来说很无聊。如果是,请告诉我…)我试图通过选择更好的基础来优化Miller-Rabin基本测试,。。。
1 投票
0 答案
33 视图

素因子发现算法复杂度的函数方程[闭合]

我想估计一个基本算法的计算复杂度,以找到给定数字$N$的所有素数除数。我们将查找$\sqrt{N}$的潜在除数,它大约是$O(\。。。
加载-146 Complete的用户头像
2 投票
1 回答
121 视图

用费马数的因子证明无穷多素数[重复]

这个证据可以接受吗?定理(卢卡斯)费马数$F_n=2^{2^n}+1$的每个素因子$(n>1)$的形式为$k2^{n+2}+1$。定理素数的集合是无限的。...
Pedja的用户头像
  • 12.9公里
-2 投票
0 答案
70 视图

形式为$p^2乘q^2乘r^2$且小于$10000$的所有数字,带有$p,q,r$prime[关闭]

找出形式为$p^2乘以q^2乘以r^2$且小于$10000$的所有数字,其中$p、q$和$r$是不同的素数。我已经锻炼好了$(pqr)^2<10^4$$pqr<100$可能的组合:2。。。
Wasabi的用户头像
  • 27
0 投票
1 回答
56 视图

对于每个整数$k,$是否存在一个$k-$素数元组,$(p_n)_{n=1}^{k},$s.t.对于每个$n,\p_{n+1}=2p_n-1$或$p_{n+1}=2p2p_n+1$

对于每个$k\in\mathbb{N},$是否存在一个$k-$素数元组,$(p_n)_{n=1}^{k},\$使得对于每个$n,$,以下为满足:$p_{n+1}=2p_n-1\$或$p_}n+1}=2p_n+1$如果是,那么。。。
Adam Rubinson的用户头像
-1 投票
0 答案
32 视图

$\omega\left(\sum_{i=1}^n s_i\right)的估计$

设$n\in\mathbb{n}$和$s_1。。。,s_n\in\mathbb{n}$。我需要知道一个渐近估计$$\ω\左(\sum_{i=1}^ns_i\right)=$$其中$\omega$是。。。
C Marius的用户头像
  • 1,289
1 投票
1 回答
120 视图

$3^a+2^b$或$3^a-2^b形式的素数$

我在搜索素数的信息,不知怎么的,我最终验证了某些数字是否是素数。我似乎偶然发现了与以下人的一些刻骨铭心的关系。。。
君主的用户头像
1 投票
0 答案
81 视图

渐近确定有多少个≤x的正整数是奇数、无平方的,并且有偶数个素除数[闭]

我已经知道了奇数无平方整数与小于x的数的比例,我也知道了素数为偶数的无平方整数的比例。。。
鄭賀榕's用户头像

15 30 50 每页
1
2 4 5
843