素元素的个数

STEM版,合并数学,物理,化学,科学,工程,机械。不包括生物、医学相关,和计算机相关内容。

版主: verdeliteTheMatrix

回复
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13626
注册时间: 2022年 7月 26日 00:35

#1 素元素的个数

帖子 TheMatrix楼主 »

我们都习惯了整数中的素数很少,x/ln(x)的比例。但是一个striking fact是,Z[x]中的素元素很多,随便写下的一个整系数polynomial,大概率不能因式分解。Z[x,y]中,那就更多了。Z[x1,x2,x3,...]中,不是素元素的都寸步难行。

代数数域整数环中的素数,应该都比较少。但是阶数越高素数比例也应该越高。整数中的素数是最少的。我觉得。
forecasting
著名点评
著名点评
帖子互动: 362
帖子: 4413
注册时间: 2023年 4月 17日 08:26

#2 Re: 素元素的个数

帖子 forecasting »

TheMatrix 写了: 2024年 1月 22日 19:23 我们都习惯了整数中的素数很少,x/ln(x)的比例。但是一个striking fact是,Z[x]中的素元素很多,随便写下的一个整系数polynomial,大概率不能因式分解。Z[x,y]中,那就更多了。Z[x1,x2,x3,...]中,不是素元素的都寸步难行。

代数数域整数环中的素数,应该都比较少。但是阶数越高素数比例也应该越高。整数中的素数是最少的。我觉得。
伟大的发现! :D 。然后呢?

https://en.wikipedia.org/wiki/Generaliz ... hypothesis

在哪个方向上推广有关的定理,猜想?或者有新发现,然后倒回去解决Z上的素数问题?
FoxMe(令狐)
论坛精英
论坛精英
帖子互动: 156
帖子: 5573
注册时间: 2022年 7月 26日 16:46

#3 Re: 素元素的个数

帖子 FoxMe(令狐) »

代数数域中prime ideal的密度也是1/log(x),如果给定norm的上界x。

但是我不知道prime element的密度。似乎代数数域中不怎么讨论prime element?
TheMatrix 写了: 2024年 1月 22日 19:23 代数数域整数环中的素数,应该都比较少。但是阶数越高素数比例也应该越高。整数中的素数是最少的。我觉得。
FoxMe(令狐)
论坛精英
论坛精英
帖子互动: 156
帖子: 5573
注册时间: 2022年 7月 26日 16:46

#4 Re: 素元素的个数

帖子 FoxMe(令狐) »

Z[x]中的素元比例是多少?

Z[x]中: 素元=irreducible,
代数数域中一般不成立。
TheMatrix 写了: 2024年 1月 22日 19:23 我们都习惯了整数中的素数很少,x/ln(x)的比例。但是一个striking fact是,Z[x]中的素元素很多,随便写下的一个整系数polynomial,大概率不能因式分解。Z[x,y]中,那就更多了。Z[x1,x2,x3,...]中,不是素元素的都寸步难行。
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13626
注册时间: 2022年 7月 26日 00:35

#5 Re: 素元素的个数

帖子 TheMatrix楼主 »

FoxMe 写了: 2024年 1月 23日 14:04 代数数域中prime ideal的密度也是1/log(x),如果给定norm的上界x。

但是我不知道prime element的密度。似乎代数数域中不怎么讨论prime element?
我这个是loosely speaking。

Z,Z[x],Z[x,y],...都是unique factorization domain,在UFD中,irreducible element产生prime ideal吧?所以也可以叫prime element。

number field不一定是UFD,irreducible和prime ideal什么关系?我说的也许应该是irreducible。
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13626
注册时间: 2022年 7月 26日 00:35

#6 Re: 素元素的个数

帖子 TheMatrix楼主 »

FoxMe 写了: 2024年 1月 23日 14:29 Z[x]中的素元比例是多少?

Z[x]中: 素元=irreducible,
代数数域中一般不成立。
这可能是个概率问题:
1,任意写出两个整数,互素的概率是多少?
2,任意写出n个整数,互素的概率是多少?
3,任意写出一组(没说几个)整数,互素的概率是多少?
4,任意给定一个系数互素的polynomial,不可因式分解的概率是多少?
头像
TheMatrix楼主
论坛支柱
论坛支柱
2024年度优秀版主
TheMatrix 的博客
帖子互动: 277
帖子: 13626
注册时间: 2022年 7月 26日 00:35

#7 Re: 素元素的个数

帖子 TheMatrix楼主 »

forecasting 写了: 2024年 1月 22日 21:44 伟大的发现! :D 。然后呢?

https://en.wikipedia.org/wiki/Generaliz ... hypothesis

在哪个方向上推广有关的定理,猜想?或者有新发现,然后倒回去解决Z上的素数问题?
没有明确的目标,就是周围扫听一下。

也许整数是最难的。因为关系都耦合在一起,比如3和5,关系太多了:
3+2=5
32-4=5
33-2=52
....
但如果3和5是Z[x,y]中的x和y,那它俩的关系简单得多。

所以从Z[x],Z[x,y],等,降下来研究Z,也许更容易。

从天而降的掌法。 :D
FoxMe(令狐)
论坛精英
论坛精英
帖子互动: 156
帖子: 5573
注册时间: 2022年 7月 26日 16:46

#8 Re: 素元素的个数

帖子 FoxMe(令狐) »

1,任意写出两个整数,互素的概率是多少? 1/zeta(2)
2,任意写出n个整数,互素的概率是多少? 1/zeta(n)
3,任意写出一组(没说几个)整数,互素的概率是多少? 不好说
4,任意给定一个系数互素的polynomial,不可因式分解的概率是多少? good question!
FoxMe(令狐)
论坛精英
论坛精英
帖子互动: 156
帖子: 5573
注册时间: 2022年 7月 26日 16:46

#9 Re: 素元素的个数

帖子 FoxMe(令狐) »

Hilbert’s Irreducibility Theorem states that a monic polynomial of degree d, where each coefficient is chosen uniformly and independently from integers in the interval [−K, K], is irreducible over the integers with probability tending to one as K goes to infinity. This statement of the theorem was proved by van der Waerden [25] in 1934.
回复

回到 “STEM”