计算欧拉函数和其他乘法函数的逆、幂和和极值
马克斯·阿列克塞耶夫
数学系
乔治华盛顿大学
西北第22街801号
华盛顿特区20052
美国
摘要:
我们提出了一种通用算法来计算逆集假设下的乘法函数是有限的。更一般地说,我们的算法可以计算逆的函数,例如它们的幂和(例如基数)或极值,而不直接列举逆。我们举例说明我们的算法与Euler的totiten函数(·)和k个-的次幂和因子σk个(·).例如,我们可以确定σ的解1(x个) = 101000是15512215160488452125793724066873737608071476,虽然迭代实际的解决方案是很难的。
完整版本:pdf格式, 数字视频接口, 秒, 乳胶
(与序列有关A055486号
A055487号
A055488号
A055489号
A055506型
A072074号
A072075型
A072076号
A110076号
A110077号
A110078型
A153076号
A153077号
A153078号
A165774号.)
2015年11月23日收到;2016年4月27日收到修订版。发布于整数序列杂志2016年5月11日。
返回到
整数序列杂志主页