是否有一种算法可以比较遵循以下规则的两个数值表达式: 表达式是幂的乘法。 每个幂都是素数的幂。 这两个表达式不共享任何质数。 所讨论的比较是乘法结果的比较 - 哪个更大? 两个此类表达式的示例是: (7^21)*(2^49) 和 (5^26)*(3^31)。这个想法是将这些表达式与相当大的幂进行比较,高达 2^64。
比较素数幂法有什么用法呢? 只看楼主 收藏 回复 打赏 harry1995 小吧主 12 () 打赏 jayvee654 CMO一 11 最基本的用法应该是证明整除之类的,其他得看具体题目吧。 SoulOfHeaven CMO二 10 同上+1,。 harry1995 小吧主 12 那这个怎么证明呢? 暮日神·亚图姆 高考135 7 头像,以前的更好...
注:此题的论证表现了中国剩余定理最为基本的作用:将一个关于任意正整数的问题,化为为素数幂的问题,而后者往往是比较好处理的。知个中有一半是,有一半是,必为偶数,设.现把个相