作业帮 > 数学 > 作业

证明:g|c的充要条件是对任意的p^a||g(p为素数)必有p^a|c

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/30 19:03:50
证明:g|c的充要条件是对任意的p^a||g(p为素数)必有p^a|c
证明:g|c的充要条件是对任意的p^a||g(p为素数)必有p^a|c
必要条件.
若对任意的p^a|g(p为素数)必有p^a|c,不妨设g素因数分解为Pai(pi^ai),则c可分解为Pai(pi^ai)*A,其中pi是自小至大的素数且ai>0.故g|c.
充分条件.
若g|c,设c=A*g,则若p^a|g,必有p^a|g*A=c.
综上所述,命题得证,证毕