数论吧 - RAT

6

04-10

精求助

🧑唉戈

3

04-10

精欧拉函数的求和的估计

怎么估计欧拉函数求和的上下界？（图二中的结论是否有用？）

🧑贴吧用户_JSy4E4N

2

04-10

关于欧拉函数迭代

对正整数k和n, 用φ_k(n)表示正整数n迭代k次欧拉函数的结果φ(φ(…(n))), 共有k层括号然后设φ_k(n)的取值集合S_k={m | m=……

🧑蔸蔸白

8

04-09

精求助数论题

设（a，n）=1，a、n为正整数，求证：方程x^x≡a（modn）存在正整数解

🧑Beyond∑∞

23

04-09

这个问题难倒了我，最近在研究多项式方程。

主要是想把未知数都转化成一个方程。或者每一个未知数对应一个多项式。如何去消元来找出未知量所满足的极小多项式。(不可约整系数多项式。)这个很难，

🧑愿一生去陪你🌻

4

04-09

精梅森数和费马数的，欧拉函数以及因数和?

对于任意一个梅森数或费马数n，φ(n) ＞n/2。对于任意一个梅森数或费马数n， σ(n) ＜2n。以上都是猜测，估计不好证明。

🧑解反三角函数

8

04-09

这个答案有问题吧，有大佬帮我看看吗

q|p^n怎么能得到q|p呢，4|2^n不代表4|2啊

🧑林衍天

9

04-09

精数论有个定理

把一个正实数n分解成若干个正实数相乘，若要求乘积最大，分成的个数等于与n/e最接近的整数，每个数相等，这个定理怎么证

🧑鄙人下里巴人

5

04-08

精证明或证否Carmichael数n-1是practical数

求证明或证否Carmichael数n，n-1是否都是practical数？

🧑我一年是玩了啥啊

1

04-08

Carmichael数的另一种构造方法

构建函数φ(x)+1=x(3x+2)(6x-1), 其中x为正奇数，保证(3x+2)与(6x-1)均为素数，φ(x)=18x³+9x²-2x-1=(2x+……

🧑问简微

1

04-07

practical数,除1和2的幂,都能构造卡迈克尔数

例如:20=1*4*5=2*10=1+4+5+10 (20x+1)(20*4x+1)(20*5x+1) (20*10x+1) 当这四个因式值都是素数，他们……

🧑我一年是玩了啥啊

18

04-07

又求助一个超有难度问题

用不等于下面4个式子的所有非负整数值作为被加数1，(30X+11)Y+(19X+6） 2，(30X+13)Y+(23X+9） 3，(30X+7)Y+(17……

🧑好梦无端醒一

14

04-07

求助一个历史问题, 或者概念问题

狄利克雷单位定理(Dirichlet's unit theorem)说明, 对每个数域K, K的单位群Uk都是有限生成阿贝尔群, 定理还给出了这个群的秩的……

🧑蔸蔸白

3

04-07

1992年Carmichael数算法的推广(自己发现错误重发)

L或L/2是高度合数，还有满足图中条件的数即是Carmichael数(大佬们看看，如果有问题，还请指出错误

🧑我一年是玩了啥啊

0

04-06

有没有人看懂陈景润的证明？

🧑长三角角长

0

04-06

n-Carmichael数的完美数循环构造

以第一个完美数6为例子，不难构造出如下关于Carmichael数的一组判别准则，当这n个因式值都是素数时它们的乘积便是Carmichael数

🧑我一年是玩了啥啊

6

04-06

精求助后四个数论问题

只会证前两个，后四个不会证了，作者推荐的是用韦达定理和无穷递降法，但没给解答

🧑132******72

1

04-05

不清楚对不对

设p是素数, 复数z满足z^p=1且z≠1, 对于正整数n, 无穷整数数列{a_n}(n≥1), 以及满足0≤i≤p-1的整数i, 设N_i(n)表示{a……

🧑蔸蔸白

7

04-05

求证明不等于下面8组式子的非负整数值有无穷多个吗？

不等于下面8组式子的非负整数值有无穷多个吗？也就是说8组式子（30X十b）Y十（cX十d）=N，是否有无穷多个N不能被这8组式子表示：1，(30X+11)……

🧑好梦无端醒一

4

04-04

置换奇偶性与二次剩余符号

对奇素数p和与p互素的整数a, 假设一共存在s对有序整数(i, j)使得1≤i<j≤p-1并且{ai/p}>{aj/p} 求证: (a/p)=(-1)^s

🧑蔸蔸白

1

04-04

文中对孪生质数的说法正确吗？

除3和5外，孪生质数是一组6n±1数，除5和7这组外，孪生质数只有三种形式： 1，30N+11与30N+13 2，30N+17与30N+19 3，30N+……

🧑好梦无端醒一

7

04-04

大于5的全部质数可以用30N十X表示吗？

大于5的全部质数可以用30N十X（X=7，11，13，17，19，23，29，31）表示吗？

🧑好梦无端醒一

1

04-04

精求助这道题

🧑贴吧用户_5Ny3W6b

10

04-04

转发一道求解

设a,b,c是正整数, 求gcd(a²+b²+c²,abc)的所有可能值

🧑蔸蔸白

3

04-03

精话说如何证明下面这个式子啊

这个式子是看论文的时候按照结果反推出来的。话说能不能直接放大成除数函数呢？不过如果那样是正确的话，文章中似乎也没必要定义τ这个函数……

🧑🤣👉村民👈🤣

2

04-03

模P的剩余

设p为素数，证明：n^n（1≤n≤p-1）模p至少有[lbk]（p-1）^½[rbk]个不同余数.

🧑Beyond∑∞

16

04-03

a³+b³=c³有没有整数解

🧑张翔zz双子

4

04-03

deepseek没看懂，可以用通俗的话解释么

大小两个齿轮，大齿轮和小齿轮齿数互素，设开始大齿轮第一个齿与小齿轮第一个齿啮合，到第二次两个齿轮第一个齿啮合前，小齿轮第一个齿恰好与大齿轮每一个齿啮合一次

🧑鄙人下里巴人

7

04-03

精求所有的素数p，使得p^2-p+1为立方数

求所有的素数p，使得p^2-p+1为立方数

🧑htzll69

3

04-03

精比孪生素数猜想简单很多的问题

怎样证明存在无穷多个素数不在孪生素数对当中? 已经找到的做法有: ①用狄利克雷定理证明15k+7型的素数有无穷多个(或者换成别的剩余类) ②用素数倒数和发……

🧑蔸蔸白