平均は p で割れない最大カードより大きい。
MMM と aka_kak はともに奇数なので、ステップ2より xxx は整数であり、x>akx>a_kx>ak である。もし p∣xp\mid xp∣x なら p∣2x=M+akp\mid2x=M+a_kp∣2x=M+ak となる。p∣Mp\mid Mp∣M かつ ppp は奇数なので、これは p∣akp\mid a_kp∣ak を意味し矛盾である。