p≤ap\le ap≤a かつ p∣b!+pp\mid b!+pp∣b!+p より p∣b!p\mid b!p∣b! となり、特に p≤bp\le bp≤b である。a>pa>pa>p ならば a=pka=pka=pk(整数 k≥2k\ge2k≥2)と書ける。k<p≤ak<p\le ak<p≤a であるから kkk は b!b!b! の因子として現れ(k<p≤bk<p\le bk<p≤b のため)、k∣b!k\mid b!k∣b! となる。しかし k∣apk\mid a^pk∣ap である一方 k∤pk\nmid pk∤p(k<pk<pk<p かつ ppp は素数のため)なので k∤ap−p=b!k\nmid a^p-p=b!k∤ap−p=b! となり矛盾する。したがってちょうど a=pa=pa=p である。