・円の縁                               GAI 氏

 pを3以上の素数とする。円周上に重ならないようにp個の点をとる。どの点から始めても
よいから、そこに「1」の数字を書く。次に、その点から一つ隣の時計回りの点に「2」の数字
を書く。更に、そこから2つ進んだ点に「3」の数字を書く。更に、3進んで「4」の数字を書く。

 以下同様に作業をして、数字「p−1」を書いた点からp−1進んで、最後「p」の数字を書く。
円周上のp個の点には、2個以上の数字が書かれている所もある。

 さて、こうしてすべての作業を終了したとき、全く数字が書かれなかった点は全部でいくつ
ある?


(コメント) 問題の意味を確認するために、p=5 のときを実験してみました。


  左図より、p=5のとき、全く数字が書かれなかった点は、2個である。

  1≡1 (mod 5) 、1+2=3≡3 (mod 5)
  1+2+3=6≡1 (mod 5) 、1+2+3+4=10≡0 (mod 5)




 DD++さんからのコメントです。(平成28年1月27日付け)

 m(m-1)/2 ≡ n(n-1)/2  (mod p) を解くと、m ≡ n、1-n (mod p) より、

(p-1)/2 + 1 = (p+1)/2 箇所に数字が書かれるので、数字が書かれないのは (p-1)/2 箇所。



                         投稿一覧に戻る