素元素的个数

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

版主: verdeliteTlexander

回复
TheMatrix楼主
论坛支柱
论坛支柱
TheMatrix 的博客
帖子: 9751
注册时间: 7月 26, 2022, 12:35 am

#1 素元素的个数

帖子 TheMatrix楼主 »

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

代数数域整数环中的素数,应该都比较少。但是阶数越高素数比例也应该越高。整数中的素数是最少的。我觉得。
forecasting
著名写手
著名写手
帖子: 314
注册时间: 4月 17, 2023, 8:26 am

#2 Re: 素元素的个数

帖子 forecasting »

TheMatrix 写了: 1月 22, 2024, 7:23 pm 我们都习惯了整数中的素数很少,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
著名点评
著名点评
帖子: 3274
注册时间: 7月 26, 2022, 4:46 pm
昵称(选填): 令狐

#3 Re: 素元素的个数

帖子 FoxMe »

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

但是我不知道prime element的密度。似乎代数数域中不怎么讨论prime element?
TheMatrix 写了: 1月 22, 2024, 7:23 pm 代数数域整数环中的素数,应该都比较少。但是阶数越高素数比例也应该越高。整数中的素数是最少的。我觉得。
FoxMe
著名点评
著名点评
帖子: 3274
注册时间: 7月 26, 2022, 4:46 pm
昵称(选填): 令狐

#4 Re: 素元素的个数

帖子 FoxMe »

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

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

#5 Re: 素元素的个数

帖子 TheMatrix楼主 »

FoxMe 写了: 1月 23, 2024, 2:04 pm 代数数域中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楼主
论坛支柱
论坛支柱
TheMatrix 的博客
帖子: 9751
注册时间: 7月 26, 2022, 12:35 am

#6 Re: 素元素的个数

帖子 TheMatrix楼主 »

FoxMe 写了: 1月 23, 2024, 2:29 pm Z[x]中的素元比例是多少?

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

#7 Re: 素元素的个数

帖子 TheMatrix楼主 »

forecasting 写了: 1月 22, 2024, 9:44 pm 伟大的发现! :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
著名点评
著名点评
帖子: 3274
注册时间: 7月 26, 2022, 4:46 pm
昵称(选填): 令狐

#8 Re: 素元素的个数

帖子 FoxMe »

1,任意写出两个整数,互素的概率是多少? 1/zeta(2)
2,任意写出n个整数,互素的概率是多少? 1/zeta(n)
3,任意写出一组(没说几个)整数,互素的概率是多少? 不好说
4,任意给定一个系数互素的polynomial,不可因式分解的概率是多少? good question!
FoxMe
著名点评
著名点评
帖子: 3274
注册时间: 7月 26, 2022, 4:46 pm
昵称(选填): 令狐

#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”