【予想–Hypothesis】 ユークリッド除法において、被除数pとpに対する剰余rの和を2で割った剰余は0となる。 【証明–Proof】 題意より、次のことがいえる。 p+r≡0(mod2)ー(A) ユークリッド除法を題意より、漸化式で表す。ただし、qは商とし、第n項の値をq(n)の…