登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A337496飞机 碱基b的数目,其中n在碱基b中的扩展包含可能的最大数字(即数字b-1)。 8
0, 1, 2, 2, 2, 3, 3, 4, 3, 3, 2, 5, 3, 4, 5, 5, 3, 5, 3, 6, 5, 5, 4, 8, 4, 4, 4, 5, 3, 8, 4, 6, 5, 5, 6, 8, 2, 3, 4, 7, 2, 7, 4, 7, 8, 7, 6, 11, 6, 7, 5, 6, 4, 8, 6, 8, 6, 6, 5, 12, 5, 6, 8, 7, 5, 7, 4, 7, 5, 9, 5, 12, 5, 6, 7, 7, 7, 9, 5, 11, 5, 3, 2, 11, 4, 3, 4, 8, 3, 11, 5 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
如果基数b中的n包含可能的最大数字(即数字b-1),则整数b>1是n的主基数。
2是所有非零整数的主要基数,因为在二进制中,它们以数字1开头。
10是所有数字的主要基数,十进制扩展中有9。
当n>0时,b=n+1是n的主基。
A000005号(n+1)-1<=a(n)<=天花板(sqrt(n+1(A000005号(n+1)/2)-1,对于n>0。的确,如果b!=1是n+1的除数,然后n=(k-1)*b+b-1,所以以b为基数的n的最后一位是b-1。另一方面,n=q*b+r,其中r<b。因此,如果b是n的主基,那么r=b-1(b是n+1的除数)或b是q的主基。因此,b-1<=q表示(b-1)^2<n(即b<=地板(sqrt(n))+1<=天花板(sqrt(n+1)))。但是,如果b>sqrt(n+1)是(n+1)的除数,那么(n+1)/b<sqrt是n+1的另一个除数,并且只有一半可以大于其平方根-弗朗索瓦·马尔克斯2020年12月7日
链接
弗朗索瓦·马尔克斯,n=0..10000时的n,a(n)表
配方奶粉
对于n>=3,a(n)<=(n+1)/2-德文斯·辛格2020年9月21日
例子
对于n=7,a(7)=4,因为7的主要基数是2、3、4和8,如下表所示:
基础b|2|3|4|5|6|7|8
-----------------+-----+-----+-----+-----+-----+-----+-----
7英寸底座b|111|21|13|12|11|10|7
-----------------+-----+-----+-----+-----+-----+-----+-----
b是主基|是|是|否|否|是
枫木
A337496美元:=进程(n)
局部k,r:=0;
对于k从2到n+1 do
如果max(转换(n,base,k))=k-1,则
r++;
结束条件:;
结束do;
返回r;
结束过程:
序列(A337496飞机(n) ,n=0..90);
数学
baseQ[n_,b_]:=成员Q[整数位数[n,b],b-1];a[n_]:=计数[范围[2,n+1],_?(基数Q[n,#]&)];数组[a,100,0](*阿米拉姆·埃尔达尔2020年9月1日*)
黄体脂酮素
(PARI)a(n)=总和(b=2,n+1,vecmax(数字(n,b))==b-1)\\米歇尔·马库斯2020年8月30日
(PARI)a337496(n)=my(last_pos(v,k)=forstep(j=#v,1,-1,如果(v[j]==k,return(#v-j));返回(-1),s=天花板(sqrt(n+1)),p);(n==0)+1+总和(b=2,s,p=last_pos(数字(n,b),b-1);如果(p<0,0,p==0,2,1)-((n+1)==s^2)-2*((n+1)==s*(s-1))\\弗朗索瓦·马尔克斯2020年12月7日
(Python)
定义A337496飞机(N) :
A337496飞机_n=[0,1]
对于范围(2,N+1)中的j:
A337496飞机_n.附录(2)
对于范围(3,(N+1)//2)+1)中的b:
n=2*b-1
当n≤n时:
s=0
m=无
当m%b==b-2时:
s=s+1
m=米/桶
x=b*((b**s)-1)//(b-1)
对于范围(n,min(n,x+n)+1)内的i:
A337496飞机_n[i]+=1
n=n+x+b
返回(A337496飞机_n)
打印(A337496飞机(100)) #德文斯·辛格2020年12月30日
交叉参考
囊性纤维变性。A077268号(包含数字0)。
关键词
非n基础
作者
扩展
次要编辑者M.F.哈斯勒2020年10月26日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年5月7日20:13。包含372317个序列。(在oeis4上运行。)