A089576-OEIS公司

A089576号

设p_k=第k素数，设f（（p_k）^n）=m，其中m是p_（k+1）的最大幂<（p_k）^n。a（n）=从n开始，从k=1开始，f达到1的迭代次数。

0, 1, 2, 2, 3, 4, 4, 4, 5, 5, 6, 6, 6, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 9, 10, 10, 10, 11, 11, 11, 11, 11, 12, 12, 12, 13, 13, 13, 13, 14, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 16, 16, 16, 17, 18, 18, 18, 18, 18, 18, 18, 18, 19, 19, 19, 19, 19, 20, 20, 20, 21, 21 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,3`
	评论	`这些步骤是素数幂的向下递归：从2^n开始A000961号，即，在A000961号(A024622号（n））；向左跳到下一个较小的幂3^e_3（请参见A024623号)，然后向左到下一个小幂5^e5，向左到下个小幂7^e7，以此类推，并计算步长以达到1-R.J.马塔尔2021年9月8日`
	链接	`迈克尔·德弗利格，n=0..10000时的n，a（n）表`
	例子	`a（5）=4等于f（2^5）=3^3<2^5，f（3^3）=5^2<3^3，f（5^2）=7<5^2，f（7）=11^0<7。`
	MAPLE公司	`#素数（k+1）^m<素数（k）^n的最大指数m。` `A089576f:=程序（k，n）` `当地pkn，pplus，m；` `pkn:=ithprime（k）^n；` `pplus:=ithprime（k+1）；` `对于1 do中的m` `如果pplus^m>=pkn，则` `返回m-1；` `结束条件：；` `结束do：` `结束进程：` `A089576号：=进程（n）` `局部itr，m；` `如果n=0，则` `返回0；` `结束条件：；` `m：=n；` `对于1 do的itr` `m：=A089576f（itr，m）；` `如果m＝0，那么` `返回itr；` `结束条件：；` `结束do：` `结束进程：` `序列(A089576号（n），n=0..80）#R.J.马塔尔2021年9月7日`
	数学	`数组[-1+长度@NestWhile[Append[#1，#2^Floor@Log[#2，#1[-1]]]&@@{#，Prime[Length@#+1]}&，{2^#}，#[-1]>1&]&，71，0](迈克尔·德弗利格2021年9月8日）`
	交叉参考	`的行长度A347285型.` `上下文中的序列：A189638号 A097535号 A060018型A076642号 A112325号 A135304年` `相邻序列：A089573号 A089574号 A089575号A089577号 A089578号 A089579号`
	关键字	`容易的,非n`
	作者	`野本直弘，2003年12月29日`
	扩展	`更多术语来自迈克尔·德弗利格2021年9月8日`
	状态	`经核准的`