JoséL.Fernández。;巴勃罗·费尔南德斯 整数随机样本的可除性。 （英语） Zbl 1458.11127号 Rev.R.学术版。中国。精确到Fís。Nat.，Ser。一个垫子，RACSAM 115，第1号，第26号论文，35页（2021年）. 摘要：本文致力于综述有关正整数随机元组的各种可除性的丰富理论，其中一些理论是最近提出的。 引用于8文件 MSC公司： 11公里65 概率数论中的算术函数 11号37 算术函数的渐近结果 11答25 算术函数；相关数字；反演公式 60E05型 概率分布：一般理论 关键词：可分割性;整数的随机样本;gcd和lcm的分布和矩;共素性与两两共素性;渐近正态性;可见点;随机游动;等待时间 PDF格式BibTeX公司 XML格式引用 \textit{J.L.Fernández}和\textit{P.Fernéndez}，Rev.R.Acad。中国。精确到Fís。Nat.，Ser。A Mat.，RACSAM 115，第1号，第26号论文，第35页（2021年；Zbl 1458.11127） 全文： 内政部 参考文献： [1] 阿布拉莫维奇，S。；尼基丁，YY，《随机选择的两个自然数的共素性概率：从欧拉恒等式到阿黛尔斯环上的哈尔测度》，《伯努利新闻》，24，7-13（2017） [2] 阿迪卡里，S。；Granville，A.，《平面中的可见度》，J.数字理论，129，10，2335-2345（2009）·Zbl 1176.11027号 ·doi:10.1016/j.jnt.2009.02.019 [3] Alsmeyer，G。；Z.卡布卢奇科。；Marynych，A.，随机整数集最小公倍数的极限定理，Trans。美国数学。Soc.，372，7，4585-4603（2019年）·Zbl 1473.60052号 ·doi:10.1090/tran/7871 [4] Apostol，TM，解析数论导论。数学本科生教材（1976），纽约：Springer-Verlag，纽约·Zbl 0335.10001号 ·doi:10.1007/978-1-4757-5579-4 [5] Arias de Reyna，J.，Heyman，R.：计算受两两共素条件限制的元组。J.整数序列。18(10) (2015). 第15.10.4条·Zbl 1329.11102号 [6] Arias de Reyna，J.，Heyman，R.：有限域上具有两两共素条件的多项式元组。有限域应用。53, 36-63 (2018) ·兹比尔1422.11235 [7] Baake，M。；哈克，C.，可见晶格点的遍历性，Proc。斯特克洛夫数学研究所。，288, 1, 165-188 (2015) ·Zbl 1336.37005号 ·doi:10.1134/S0081543815010137 [8] Baake，M。；穆迪，RV；Pleasants，P.，《可见点阵点和第k次无幂整数的衍射》，《离散数学》。，221, 1-3, 3-42 (2000) ·2013年9月1079.5日 ·doi:10.1016/S0012-365X（99）00384-2 [9] 巴尔迪，P。；Rinott，Y.，《一些图形相关统计的渐近正态性》，J.Appl。概率。，26, 1, 171-175 (1989) ·兹比尔0671.60018 ·doi:10.2307/3214327 [10] 巴尔迪，P。；Rinott，Y.，《关于依赖图分布的正态近似》，Ann.Probab。，17, 4, 1646-1650 (1989) ·Zbl 0691.60020号 ·doi:10.1214/aop/1176991178 [11] AT本杰明；Bennett，CD，相对素多项式的概率，数学。Mag.，80，3，196-202（2007）·Zbl 1204.11059号 ·doi:10.1080/0025570X.2007.11953481 [12] Benkoski，SJ，《（k）正整数是相对（r）素数的概率》，《数论》，8，2，218-223（1976）·Zbl 0326.10005号 ·doi:10.1016/0022-314X（76）90103-7 [13] 博卡，FP；科贝利，C。；Zaherescu，A.，从原点可见的晶格点分布，Commun。数学。物理。，213, 2, 433-470 (2000) ·Zbl 0989.11049号 ·doi:10.1007/s002200000250 [14] Boneh，A。；Hofri，M.，《重新审视息票收集器问题——工程问题和计算方法的调查》，Commun。统计Stoch。型号，13，1，39-66（1997）·Zbl 0871.60009号 ·doi:10.1080/1532634970807412 [15] Boneh，S。；Papanicolaou，V.，息票收集器问题的一般渐近估计，J.Compute。应用程序。数学。，67, 2, 277-289 (1996) ·兹比尔0856.60014 ·doi:10.1016/0377-0427（95）00020-8 [16] Bostan，A。；Marynych，A。；Raschel，K.，《关于几个随机整数的最小公倍数》，《数论》，204113-133（2019）·Zbl 1473.11155号 ·文件编号：10.1016/j.jnt.2019.03.017 [17] 布莱德利，T-D；Cheng，YL；罗，YF，关于高斯整数的最大公约数分布，Involve，9，1，27-40（2016）·兹比尔1330.11058 ·doi:10.2140/涉及2016.9.27 [18] 棕色，TC；Silverman，BW，《（U）统计的泊松收敛率》，J.Appl。概率。，16, 2, 428-432 (1979) ·Zbl 0446.62020号 ·doi:10.2307/3212911 [19] Buraczewski，D.，Iksanov，A.，Marynych，A.：整数随机元组最小公倍数的布朗弱极限（2020）。预印本，arXiv:2004.05643v1 [20] J.局。；Enriquez，N.，两个随机整数互素的概率，数学。纳克里斯。，291, 1, 24-27 (2018) ·Zbl 1426.11100号 ·doi:10.1002/mana.201600526 [21] Cai，J.-Y.，Bach，E.：关于用一组具有有界精度的点测试零多项式。在：计算与组合（桂林，2001），Lect。注释计算。第2108章，第473-482页。斯普林格·弗拉格（2001）·Zbl 0991.68156号 [22] 塞萨罗，E.，《问题建议》75，《数学》，1184（1881） [23] Cesáro，E.，问题75（解），数学，3224-225（1883） [24] 塞萨罗（Cesáro，E.），《确定概率算术》（Probabilite de certains faits arithmetiques），《数学》（Mathesis），第4150-151页（1884年） [25] Cesáro，E.，Etude moyenne du plus grand common diviseur de deux nombres，Annali di Matematica Pura ed Applicata，第13页，第235-250页（1885年）·doi:10.1007/BF024220800 [26] 塞萨罗（Cesáro），E.，苏尔（Sur le）加上大公社（grand common diviseur de plusieurs nombres），安·马特·普尔（Ann.Mat.Pur）。申请。，13, 291-294 (1885) ·doi:10.1007/BF02420803 [27] Chen，V.V.：绘制相对素密度。加利福尼亚州立大学海峡群岛硕士论文（2018年）。可在http://repository.library.csuci.edu/handle/10211.3/2078185？show=full [28] Cilleruelo，J.，《可见晶格点和图的色泽塔函数》，《数学学报》。匈牙利。，151, 1, 1-7 (2017) ·Zbl 1399.05115号 ·doi:10.1007/s10474-016-0678-y [29] 齐卢埃洛，J。；费尔南德斯，JL；Fernández，P.，《随机漫步中的可见晶格点》，欧洲。J.Combinat.、。，75, 92-112 (2019) ·兹比尔1400.05217 ·doi:10.1016/j.ejc.2018.08.004 [30] 齐卢埃洛，J。；Rué，J。；S̆arkac，P。；Zumalacárregui，A.，正整数随机集的最小公倍数，J.Numb。理论。，144, 92-104 (2014) ·Zbl 1296.11007号 ·doi:10.1016/j.jnt.2014.04.011 [31] Collins，G.E.，Johnson，J.R.：高斯整数的相对素性概率。摘自：符号和代数计算（罗马，1988），《计算讲义》。科学。358，第252-258页。柏林施普林格（1989） [32] Christopher，J.，《某些（k）维集的渐近密度》，《美国数学》。周一。，63, 6, 399-401 (1956) ·Zbl 0070.04101号 [33] Cohen，E.，《最大公约数I的算术函数》，Proc。美国数学。《社会学杂志》，第11期，第2期，第164-171页（1960年）·Zbl 0096.02906号 [34] 科尔蒂尔，S。；Savage，CD；Wilf，HS；Zeilberger，D.，《五边形数筛》，J.Combin。A、 82、2、186-192（1998）·兹比尔0910.05008 ·doi:10.1006/jcta.1997.2846 [35] Darling，R.W.R.，Pyle，E.E.：随机整数对之间的最大gcd。整数11（2011）。纸张A6·Zbl 1239.11087号 [36] Diaconis，P.，Erdõs，P.：关于最大公约数的分布。斯坦福大学统计系第12号技术报告，斯坦福，1977年。转载于：赫尔曼·鲁宾的节日，讲稿，专著系列45，第56-61页。数理统计研究所（2004）·Zbl 1268.11139号 [37] Dirichlet，P.：《扎伦索里的Bestimmung der mittleren Werte》，第69-83页。阿布汉德尔。Kgl.普劳斯。阿卡德。威斯。，柏林（1849） [38] Durango，F.，Fernández，J.L.，Fernández，P.：Pólya瓮的一些算术性质。在建工程（2020年） [39] Erdős，P.：组合数论问题综述。收录于：《组合数学、优化设计及其应用》，《离散数学年鉴6》，第117-124页。北荷兰（1980） [40] Erdős，P.，Gruber，P.M.，Hammer，J.：晶格点。皮特曼纯数学和应用数学专著和调查39。朗曼（1989） [41] Fernández，J.L.，Fernandez，P.：公平分配和共同性（2013）。预打印，arXiv:1310.3802 [42] Fernández，J.L.，Fernandez，P.：共分率随机指数（2013）。预打印，arXiv:1310.4681 [43] Fernández，J.L.，Fernandez，P.：关于整数元组的gcd和lcm的概率分布（2013）。预打印，arXiv:1305.0536 [44] 费尔南德斯，JL；Fernández，P.，《渐近正态性和最大公约数》，《国际数论》，11，1，89-126（2015）·Zbl 1322.11102号 ·doi:10.1142/S179304211500062 [45] Fernández，J.L.，Fernandez，P.：窗户和能见度。在建工程（2020年） [46] 费拉古蒂，A。；Micheli，G.，关于数域的Mertens-Cesáro定理，Bull。澳大利亚。数学。Soc.，93，2，199-210（2016）·兹比尔1337.11071 ·doi:10.1017/S0004972715001288 [47] 弗拉乔莱特，P。；Gardy，D。；Thimonier，L.，生日悖论，优惠券收集，缓存算法和自组织搜索，离散应用。数学。，39, 3, 207-229 (1992) ·兹比尔0762.60006 ·doi:10.1016/0166-218X（92）90177-C [48] 高，Z。；Panario，P.，（{mathbb{F}}_q\）上多项式最大公约数的度分布，随机结构。算法，29，1，26-37（2006）·Zbl 1099.11072号 ·doi:10.1002/rsa.20093 [49] 戈因，裕利安怡；哈里斯，体育；库比克，B。；Mbirika，A.，广义视线上的格点可见性，美国数学。周一。，125, 7, 593-601 (2018) ·Zbl 1440.11188号 ·doi:10.1080/00029890.2018.1465760 [50] Golomb，SW，概率论，信息论，素数理论，离散数学。，106, 107, 219-229 (1992) ·Zbl 0755.60016号 ·doi:10.1016/0012-365X（92）90549-U [51] Goodrich，A.、Mbirika，A.、Nielsen，J.：寻找不可见整数晶格点补丁的新方法（2020年）。预打印，arXiv:1805.03186v2 [52] 郭，X。；Hou，F。；Liu，X.，（{mathbb{F}}_q[X]\）中相对互质多项式的自然密度，Miskolc Math。注释，15，2，481-488（2014）·Zbl 1324.11007号 ·doi:10.18514/MMN.2014.1075 [53] Hales，AW，可见点随机行走，IEEE Trans。通知。理论，64，4，3150-3152（2018）·Zbl 1391.60099号 ·doi:10.1109/TIT.2017.2763828 [54] 哈代，GH；Wright，EM，《数论导论》（1979），纽约：克拉伦登出版社，牛津科学出版社，纽约·Zbl 0423.10001号 [55] Harris，P.，Omar，M.：幂函数的格点可见性。整数18（2018）。纸张编号A90·兹比尔1440.11189 [56] Herzog，F。；Stewart，B.，《可见和不可见晶格的模式》，美国数学。周一。，78, 487-496 (1971) ·Zbl 0217.03501号 ·doi:10.1080/00029890.1971.11992790 [57] 希尔伯丁克，T。；卢卡，F。；Tóth，L.，《关于（k）正整数的gcd和lcm的某些和》，Int.J.Numb。理论。，16, 1, 77-90 (2020) ·Zbl 1452.11007号 ·doi:10.1142/S179304212050049 [58] Hilberdink，T。；Tóth，L.，《关于（k）正整数最小公倍数的平均值》，《数论》，169327-341（2016）·Zbl 1409.11002号 ·doi:10.1016/j.jnt.2016.05.024 [59] 侯，X-D；Mullen，GL，有限域上多变量中不可约多项式和相对素多项式对的个数，有限域应用。，15, 3, 304-331 (2009) ·Zbl 1190.11063号 ·doi:10.1016/j.ffa.2008.12.004 [60] 黄，H-K，涉及素数的无穷乘积的渐近行为，学报。，75, 4, 339-350 (1996) ·Zbl 0841.11051号 ·doi:10.4064/aa-75-4-339-350 [61] Hu，J.，随机正整数相对素数的概率，国际数论，9，5，1263-1271（2013）·Zbl 1276.11154号 ·doi:10.1142/S1793042113500255 [62] Hu，J.：正整数的两两相对素性（2014）。预打印，arXiv:1406.3113 [63] Janson，S.，高半不变量的正规收敛及其在相依随机变量和随机图中的应用，Ann.Probab。，16, 1, 305-312 (1988) ·Zbl 0639.60029号 ·doi:10.1214/aop/1176991903 [64] Kac，M.：概率、分析和数论中的统计独立性。Carus数学专著12，由美国数学协会出版，John Wiley and Sons发行，纽约（1959）·Zbl 0088.10303号 [65] Knuth，DE，计算机编程艺术，第2卷半数值算法（1998），波士顿：Addison-Wesley，波士顿·Zbl 0895.65001号 [66] Laishram，S.，Luca，F.：不可见格点的矩形。J.整数序列。18(10) (2015). 第15.10.8条·Zbl 1390.11117号 [67] 莱森，JD；Schick，M.，《看见点：晶格点的可见性》，数学。Mag.，80，4，274-282（2007）·Zbl 1208.11082号 ·doi:10.1080/0025570X.2007.11953494 [68] Lehmer，DN，某些总和的渐近估计，美国数学杂志。，22, 4, 293-335 (1900) ·doi:10.2307/2369728 [69] Lei，J。；关于两个随机整数互素的概率，《统计科学》。，35, 2, 272-279 (2020) ·Zbl 07292513号 ·doi:10.1214/19-STS737 [70] Liu，K.，Meng，X.：沿曲线的可见晶格点。发表于《拉马努扬杂志》（Ramanujan J.）（2020年）。doi:10.1007/s11139-020-00302-w·Zbl 1491.11088号 [71] Liu，K.，Meng，X.：广义可视点上的随机行走（2020）。前缀，arXiv：2009.03609 [72] Martineau，S.：关于互质渗流、可见度图和gcd剖面的局部极限（2018）。预印，arXiv:1804.06486 [73] Mehrdad，B。；朱，L.，最大公约数经验密度的极限定理，数学。程序。剑桥菲洛斯。Soc.，161，3517-533（2016）·Zbl 1371.11009号 ·doi:10.1017/S0305004116000426 [74] Mertens，F.，Ueber einige渐近症Gesetze der Zahlenthorie，J.Reine Angew。数学。，77, 289-338 (1874) [75] Moree，P.，《计算无忧无虑的夫妻》，数学。新闻。，24, 4, 103-110 (2014) ·Zbl 1382.11008号 [76] Morrison，K.E.：有限域上的随机多项式（1999）。可在http://www.calpoly.edu/kmorriso/Research/RPFF.pdf [77] Nymann，JE，关于\（k\）正整数是相对素数的概率，J.数论，4，56469-473（1972）·Zbl 0246.10038号 ·doi:10.1016/0022-314X（72）90038-8 [78] 尼曼，JE；Leahey，WJ，《关于根据二项式分布选择的整数相对素数的概率》，Acta Arith。，31, 3, 205-211 (1976) ·兹比尔0303.10053 ·doi:10.4064/aa-31-3-205-211 [79] 祝您愉快，PAB；哈克，C.，（n）维晶格中自由点的熵和衍射，离散计算几何。，50, 1, 39-68 (2013) ·Zbl 1307.37010号 ·doi:10.1007/s00454-013-9516-y [80] Reifegerste，A.，关于（{mathbb{F}}_2）上多项式对的对合，J.组合理论。A、 90、1、216-220（2000）·兹比尔1010.11068 ·doi:10.1006/jcta.1999.3028 [81] 施罗德，M.，《科学与传播中的数论》。应用于密码学、物理学、数字信息、计算和自相似性。施普林格信息科学系列7（1986），柏林：施普林格-弗拉格出版社，柏林·Zbl 0613.10001号 [82] 西尔弗曼，B。；Brown，T.，《短距离、平面三角形和泊松极限》，J.Appl。概率。，15, 4, 815-825 (1978) ·Zbl 0396.60029号 ·doi:10.2307/3213436 [83] Sittinger，BD，随机代数整数是相对素数的概率，《数论》，130，1，164-171（2010）·Zbl 1262.11089号 ·doi:10.1016/j.jnt.2009.06.008 [84] Sittinger，BD，相对而言，（j）-素代数整数的密度，布尔。澳大利亚。数学。Soc.，98，2，221-229（2018）·Zbl 1446.11204号 ·doi:10.1017/S0004972718000382 [85] Sittinger，BD；Demoss，RD，《数字环中理想相对而言是（k）明智的概率》，《国际数论》，16，8，1753-1765（2020）·Zbl 1444.11194号 ·doi:10.1142/S179304212050918 [86] 苏吉塔，H。；Takanobu，S.，《两个整数同素的概率》，重新审视——关于CLT标度极限的行为，Osaka J.Math。，40, 4, 945-976 (2003) ·Zbl 1068.11050号 [87] Sugita，H.，Takanobu，S.：两个（{mathbb{F}}_q\）多项式互素的概率。收录于：《概率与数论》（金泽，2005），高等数学研究生。49，第455-478页。数学。日本兴业银行，东京（2007年）·Zbl 1154.60006号 [88] Sylvester，J.J.：《分数顺序表》（Sur le nombre de fractions ordinaries in e gales qu’on peut exprimer en se servant de chiffres quin’excèdent pas un nombre doné）。C.R.学院。科学。巴黎96，409-413（1986）。再版于《詹姆斯·约瑟夫·西尔维斯特数学论文集》，第4卷，剑桥大学出版社 [89] Tenenbaum，G.，解析和概率数论导论。数学研究生课程163（2015），普罗维登斯：美国数学学会，普罗维登·Zbl 0788.11001号 ·doi:10.1090/gsm/163 [90] Tóth，L.，\（k\）正整数是成对相对素数的概率，Fibonacci Quart。，40, 1, 13-18 (2002) ·Zbl 0992.11004号 [91] Tóth，L.：对gcd和函数的调查。J.整数序列。13(8) (2010). 第10.8.1条·Zbl 1206.11118号 [92] Tóth，L.：多元乘法函数：一项调查。In：无边界数学。《纯粹数学调查》，第483-514页。斯普林格（2014）·Zbl 1356.11003号 [93] Tóth，L.，具有相对素成分的正整数的计数元组，《数论》，166，105-116（2016）·Zbl 1338.11086号 ·doi:10.1016/j.jnt.2016.02.016 [94] 范林特，JH；Wilson，R.，M:组合数学课程（2001），剑桥：剑桥大学出版社，剑桥·Zbl 0980.05001号 ·doi:10.1017/CBO9780511987045 [95] Wolfram，S.：一种新的科学Wolfram媒体。伊利诺伊州香槟市（2002）·Zbl 1022.68084号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。