The Number of Relatively Prime Subsets of {1, 2, . . . , n}

Mohamed Ayad; Omar Kihel

doi:10.1515/INTEG.2009.015

发布人：德古意特出版社 2009年6月15日

{1，2，…，的相对素子集的个数，n个}

穆罕默德·阿亚德和奥马尔·基尔

来自日志整数

https://doi.org/10.1515/INTEG.2009.015

显示此出版物的有限预览：

摘要

非空子集A类⊆ {1, 2, . . . ,n个}如果gcd为相对素数(A类) = 1. 让ƒ(n个)表示{1，2，…，的相对素子集的数目，n个}. 由ƒ值给出的序列(n个)是斯隆的整数序列在线百科全书中的序列A085945。在本文中，我们展示了(n个)如果n个≥ 2. 此外，我们还证明了将该序列的项减少为任意素数我≠3导致序列不是周期模我.

关键词：相对素数集；序列mod p；序列中的方块

收到：2008-07-11

修订过的：2009-02-27

认可的：2009-03-11

在线发布：2009-06-15

印刷出版：2009年6月

{1，2，…，的相对素子集的个数，n个}

摘要

期刊和发行

同一期文章