登录

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

 

提示 （来自的问候整数序列在线百科全书!) A306508型 具有完全复合幂等因子分解的无平方数。 三 210, 462, 570, 1155, 1302, 1330, 1365, 1785, 2210, 2310, 2730, 3003, 3410, 3710, 3990, 4305, 4515, 4758, 4810, 5005, 5187, 5474, 5610, 5642, 6006, 6105, 6118, 6270, 6510, 6622, 6630, 7410, 7770, 8265, 8385, 8463, 8645, 9282, 9471, 9870, 10010, 10101, 10230, 10374, 10545, 10582 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,1 评论 完全复合幂等因式分解是二部因式分解n=p*q，使得p和q是复合数，对于Z_n中的任何b，对于任何整数k>=0，b^（k（p-1）（q-1）+1）与b模n同余。幂等因子分解具有p和q生成正确运行的RSA密钥的性质，即使其中一个或两个是复合的。 2730有一个以上的完全复合幂等因式分解（10*273,21*130）。它是具有该属性的最小正整数。7770和8463类似。 链接 巴里·费金，n=1..63737时的n，a（n）表 巴里·费金，所有n<2^27及其完全复合幂等因子分解 巴里·费金，无平方整数的幂等因子分解，信息2019，10（7），232。 巴里·费金，最大幂等整数的搜索启发式和构造算法，《信息》（2021）第12卷，第8期，第305页。 例子 210=10*21、462=22*21、570=10*57、1155=21*55、1302=6*217、1330=10*133、1365=15*91和1785=21x85是前八项的完全复合幂等因式分解。 黄体脂酮素 （Python） 对于范围（2，maxn）中的n： factor_list=麻木因子（n） numFactors=len（factor_list） 如果numFactors<=3： 持续 如果不是bsflib.is_composite_and_square_free_with_list（n，factor_list）： 持续 fciFactorizations=bsflib.fullyCompositeIdempotentFactorization（n，factor_list） numFCIFs=len（fci因子分解） 如果numFCIP>0： fcI指数+=1 打印（n） （PARI）isokc（p，q，n）=（p！=1）&&！isprime（p）&&！isprime（q）&（frac（（p-1）*（q-1）/lcm（znstar（n）[2]））==0）； isok（n）={if（无平方（n）&&omega（n）>=3，my（d=除数（n））；对于（k=1，#d\2，if（isokc（d[k]，n/d[k]），返回（1）；）；）\\米歇尔·马库斯2019年2月22日 交叉参考 囊性纤维变性。A115957号,A138636号,A002322号. 的后续A120944号（复合无平方数）。 的后续A306330型（具有幂等因式分解的复合无平方数）。 上下文中的顺序：A264664型 A360146型 A147571型*A358988型 A254466号 A235304型 相邻序列：A306505型 A306506型 A306507型*A306509型 A306510型 A306511型 关键词 非n 作者 巴里·费金2019年2月20日 状态 经核准的

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

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

上次修改时间：美国东部夏令时2024年6月21日12:37。包含373544个序列。（在oeis4上运行。）