登录
2004年2月23日
正数n,使得n和φ(n)只包含数字0和1。
1, 11, 101, 1111, 10111, 101111, 1011001, 1100101, 10010101, 10011101, 10100011, 10101101, 10110011, 10111001, 11000111, 11100101, 11110111, 11111101, 100100111, 100111001, 101001001, 101001011, 101100011, 101101111, 101111011, 101111111, 110010101, 110101001
抵消
1,2
评论
序列A020449号(仅包含数字0和1的素数)是一个子序列,因为如果n是素数,phi(n)=n-1也只包含数字0与1。序列中的半素数是1111111111111011011100011111。。。(参见顺序A203897型)其素因子也在序列中,其最小除数是11或101,例如110111111=11*10010101=>11和10010101都在序列中。
a(n)的最小n是多少A209930型(n) -阿洛伊斯·海因茨2014年7月16日
1后面不是素数或半素数的第一项是a(8079)=11110011111111111=11*101*100000100010001-罗伯特·伊斯雷尔,2018年3月5日
链接
文森佐·利班迪,n=1..1000时的n,a(n)表
例子
1111在序列中,因为phi(1111)=1000只包含数字0和1。这个数字是合成的,1111=11*101=>11和101在序列中。
MAPLE公司
使用(数字理论):T:=数组(1..64):k:=1:a:={0,1}:b:={1}:对于a9从0到1 do:对于a8从0到1do:针对a7从0到1:a6从0到1:1do:对a5从0到1,a4从0到1/1do:对于a2从0到1-1do:对于al1从0到1-do:对于a 1从0至1do:对于a0从0到1-do:n:=a0+a1*10^2+a3*10^3+a4*10^4+a5*10^5+a6*10^6+a7+a8*10^ 8+a9*10^9:m:=φ(n):x:=转换(转换(m,base,10),set):如果联合x=a或联合x=b,则T[k]:=n:k:=k+1:否则fi:od:od:od:od:od:0d:od:od:od:od:%d:od:od打印(T):
数学
d=表格[FromDigits[IntegerDigits[n,2]],{n,10000}];选择[d,Max[IntegerDigits[EulerPhi[#]]==1&](*T.D.诺伊2012年1月11日*)
选择[FromDigits/@Tuples[{0,1},9],SubsetQ[{0,1},IntegerDigits[EulerPhi[#]]&]//休息(*哈维·P·戴尔2019年12月27日*)
黄体脂酮素
(PARI)有(n)=my(d=集合(数字(n)));d[#d]<2
is(n)=has(n)&&has(eulerphi(n))\\查尔斯·格里特豪斯四世2014年11月25日
关键词
非n,基础
作者
米歇尔·拉格诺2012年1月7日
扩展
“积极”由添加N.J.A.斯隆2019年12月27日
状态
经核准的