作业帮 > 数学 > 作业

数论:已知b^2是n的最大平方因子,且a^2|n,求证a|b

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 13:52:06
数论:已知b^2是n的最大平方因子,且a^2|n,求证a|b
反证法:如果 a|b不成立,则存在a的一素因子p,使得a含n1个p因子,使得b含n2个p因子,且n1 > n2.
a^2|n ==> p^(2n1) | n ==> b^2*p^(2(n1-n2)|n.这与 b^2是n的最大平方因子 矛盾.
===》 a|