如果k | b-aⁿ, 那当a'≡a(mod k)时k | b-a'ⁿ也成立, 所以a总可以取到正整数
再按照条件对任意正整数k, 总存在使k | b-aⁿ的正整数a, 所以当k=b²时也成立, 这样b-aⁿ=ck=cb², aⁿ=b(1-cb), 因为aⁿ是正整数,b也是正整数,所以1-cb也是正整数, 而且b与1-cb一定互素, 所以按照算术基本定理b和1-cb都是正整数的n次幂
再按照条件对任意正整数k, 总存在使k | b-aⁿ的正整数a, 所以当k=b²时也成立, 这样b-aⁿ=ck=cb², aⁿ=b(1-cb), 因为aⁿ是正整数,b也是正整数,所以1-cb也是正整数, 而且b与1-cb一定互素, 所以按照算术基本定理b和1-cb都是正整数的n次幂