话题
搜索

无方形


无方形

如果一个数是平方的,则称其为无平方的(有时称为quadrafrei;Shanks 1993)首要的分解不包含重复的因子。全部素数因此,它们都是无平方的。这个根据惯例,数字1被视为不受限制的。平方折射数是1、2、3,3、5、6、7、10、11、13、14、15。。。(组织环境信息系统A005117号).这个正方形的数字(即包含至少一个正方形)是4、8、9、12、16、18、20、24、25。。。(组织环境信息系统A013929号).

这个Wolfram语言功能方形FreeQ[n个]确定一个数字是否是平方自由的。注意,出于技术原因Wolfram语言认为1是平方自由的,一种约定,它与定义一个数字为无平方时一致亩(n)=0,其中亩(n)莫比乌斯函数.因此,数字1有一个奇怪的区别,即同时存在完全正方形和平方自由。

q(n)=1哪里n个是平方自由的q(n)=0哪里n个包含一个或多个正方形,因此q(n)=μ(n)|。那么

sum_(n=1)^(infty)(q(n))/(n^s)=sum_(n=1)^(infty)(|mu(n)|)/(n^s)
(1)
=(泽塔)/(泽塔(2s))
(2)

对于s> 1个泽塔黎曼泽塔功能(哈迪和赖特,1979年,第255页)。

方形自由密度图

第一个的值10^4整数绘制在上面的100×100网格,以白色显示无平方值。清除出现了这样的模式,即多个数字共享一个或多个重复因子。

没有已知的多项式时间算法来识别平方自由整数或用于计算无平方部分整数事实上,这个问题可能并不比整数分解的一般问题(显然,如果是整数n个可以完全分解,n个是自由的若(iff)它不包含重复的因素)。这个问题是一个重要的未解决的问题理论因为计算整数环代数数域的无平方的部分整数(Lenstra 1992年,Pohst和Zassenhaus1997年)。

所有小于的数字2.5×10^(15)在里面西尔维斯特序列是平方自由的,并且正方形的这个序列中的数字是已知的(瓦尔迪1991). 卡迈克尔数是自由的。这个二项式系数 (2n-1;n)只有在n=2, 3, 4, 6, 9, 10, 12, 36, ..., 其他人不少于n=1500. The中心的二项式系数只有在n=1, 2, 3, 4, 5, 7, 8, 11, 17, 19, 23, 71, ... (组织环境信息系统A046098型),其他不少于1500人。

Q(n)是正平方自由数数字<n(哈代和赖特1979年,第251页)。然后针对n=1, 2, ..., 前几个值是0、1、2、3、3、4、5、6、,6, 6, 7, 8, 8, 9, 10, 11, 11, ... (组织环境信息系统A013928号).的总和Q(n)包括

Q(n)=sum_(k=1)^(n-1)mu^2(k)
(3)
=sum(k=1)^(n-1)|mu(k)|
(4)
=sum(d=1)^(sqrt(n-1))mu(d)|(n-1)/(d^2)_|
(5)
=sum(k=1)^(n-1)mu(n-k)(mod 2)
(6)
=sum(k=1)^(n-1)|mu(n-k)|,
(7)

哪里亩(n)莫比乌斯函数.

方形自由分数

渐近数Q(n)平方自由数<=n由提供

 Q(n)=(6n)/(pi^2)+O(平方(n))
(8)

(Landau 1974,第604-609页;Nagell 1951,第130页;Hardy and Wright 1979,第269-270页;Hardy1999,第65页)。因此,渐近密度为1/zeta(2)=6/pi^2约0.607927(组织环境信息系统A059956号Wells 1986年,第28页;博文和Bailey 2003,第139页),其中泽塔(n)黎曼泽塔功能。的值Q(n)对于n=10, 100, 1000, ... 是7、61、608、6083、60794、607926、6079291、,60792694, 607927124, 6079270942, ... (组织环境信息系统A071172号).

类似地,方折射的渐近密度高斯整数由提供6/(pi^2K)=0.66370。。。(组织环境信息系统A088454号),其中K(K)加泰罗尼亚常数(Pegg;Collins and Johnson 1989;Finch 2003,第601页)。

这个莫比乌斯函数由提供

 mu(n)={0,如果n有一个或多个重复素数因子;1,如果n=1;(-1)^k,如果n是k个不同素数的乘积,
(9)

所以亩(n)=0表示n个是自由的。的渐近公式Q(x)等于公式

 sum_(n=1)^x|mu(n)|=(6x)/(pi^2)+O(sqrt(x))
(10)

(哈代和赖特1979年,第270页)

方形连续分数

问题2(n)是连续数字的数目(k,k+1)具有k≤n这样的话k个k+1(千分之一)都是自由的。问题2(10^n)对于n=0, 1, ... 由1、5、33、323给出,3230, 32269, 322619, 3226343, 32263377, 322634281, 3226340896, ... (组织环境信息系统A087618号).然后问题2(n)/n渐近地由

产品_(n=1)^(数量)(1-2/(p_n^2))=2F-1层
(11)
=0.3226340989...
(12)

(组织环境信息系统A065474号Carlitz 1932,Heath-Brown 1984),其中p_n号n个第个素数和F类费勒-托尼尔常数.


另请参见

二项式系数,双四边形,无忧无虑的情侣,复合数字,Cubefree公司,Erdős无平方猜想,Feller-Tornier常数,斐波那契编号,科尔塞尔特准则,莫比乌斯功能,质数,黎曼齐塔函数,Sárkőzy定理,方形数字,无方形保理化,无方形零件,Squarefuel公司,西尔维斯特序列 在数学世界课堂上探索这个主题

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Bellman,R.和Shapiro,H.N。“小间隔中无平方整数的分布。”杜克大学数学。J。 21,629-637, 1954.Borwein,J.和Bailey,D。数学实验:21世纪的合理推理。马萨诸塞州韦尔斯利:AK Peters,2003年。Carlitz,L.“关于加法运算中的一个问题。二、。"夸脱。数学杂志。 3, 273-290, 1932.柯林斯,G.E。和Johnson,J.R。“高斯整数的相对基本概率。”程序。1988年国际。交响乐。符号和代数计算(ISAAC),罗马(编辑:P.Gianni)。纽约:Springer-Verlag,第252-258页,1989年。芬奇,S.R.公司。数学常量。英国剑桥:剑桥大学出版社,2003年。哈代,G.H.公司。拉马努扬:《关于他的生活和工作所建议的主题的十二讲》,第三版。纽约:切尔西,1999年。G.H.哈代。和Wright,E.M。“数字无平方数。“§18.6英寸数字理论导论,第5版。英国牛津:克拉伦登出版社,第269-270页,1979年。希思·布朗,D.R。“广场筛分和连续平方自由数。"数学。安。 266, 251-259,1984兰道,E。汉布赫der Lehre von der Verteilung der Primzahlen,第三版。纽约:切尔西,1974年。伦斯特拉,H.W.公司。Jr.(小)。“代数数论中的算法。”牛市。阿默尔。数学。Soc公司。 26, 211-244, 1992.T·纳格尔。介绍数字理论。纽约:Wiley,第130页,1951年。小E.佩格。“被忽略的高斯整数。”http://www.mathpuzzle.com/Gaussians.html.波赫斯特,M.和Zassenhaus,H。算法代数数论。英国剑桥:剑桥大学出版社,第429页,1997年。Shanks,D。解决了的《数论中未解决的问题》,第四版。纽约:切尔西,第114页,1993新泽西州斯隆。答:。序列A005117号/M0617,A013928号,A013929号,A046098型,A059956号,A065474号,A071172号,A087618号、和A088454号在“整数序列在线百科全书”中瓦尔迪,I.“所有欧几里得数都是无平方的吗?”§5.1计算型数学娱乐。马萨诸塞州雷丁:Addison-Wesley,第7-8、82-85页,和223-2241991年。威尔斯,D。这个企鹅奇趣数字词典。英国米德尔塞克斯:企鹅出版社,1986年。

参考Wolfram | Alpha

无方形

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Squarefree”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Squarefree.html

主题分类