证明：与B互素的所有正整数均属于S.】
“数论？”
陈辉皱眉。
他并不擅长数论。
但他也没有自暴自弃，将已知性质和结论转化成数论语言，他轻易的就找到了目标。
就是要去构造一个与B互素的数，假设为p，再证明p∈S即可。
再根据性质3，若pi，pj互素，则pi·pj∈S，又根据素数分解定理，每个大于1的正整数都可以唯一地表示为若干个素数的乘积，并且这些素数的幂次是唯一的。
所以P可以写成p1^α1·p2^α2···pm^αm，其中p1到pm均为素数。
也就是说，只需要证明pi^k∈S（k为任意非负整数），就能证明P∈S。
很快，陈辉就有了思路，根据题目，如果pi能够被A整除，那么根据性质1和性质2，轻易就能得出pi^k∈S。
内容未完，下一页继续阅读