Mathematics
Examination
Test
Archives
【2】 以下の文章の空欄に適切な数または式を入れて文章を完成させなさい。
四角形のつの頂点にと時計まわりに番号がつけられている.
時刻において,この四角形の頂点と頂点の上をそれぞれつずつの粒子が占めているとし,頂点と頂点の上には粒子は存在しないものとする(図1を参照のこと).
その後,秒ごとに,存在する粒子の中で最小の番号の頂点上を占める粒子が,確率で消滅し,確率ずつで隣り合うつの頂点のいずれかに移動する.ただし,移動した頂点をすでに他の粒子が占めている場合は,その粒子と合体してつの粒子になるものとする.
以下,を自然数とする.
時刻(秒)において,この四角形のつの頂点のうちつの頂点上にのみ粒子が存在する確率をで表し,つの頂点のいずれにも粒子が存在しない確率をで表す.
(1) である.
(2) 一般に,であり,である.
で割ると余りがになるような素数をつとる.これに対し,等式
(Q)
を満たす自然数つの組の全体を考える.両辺の絶対値を比べればわかるように,このような自然数つの組の可能性は有限通りしかありえない.
いま等式(Q)を満たす自然数つの組から新しく自然数つの組を作る手続を次の(ⅰ),(ⅱ),(ⅲ)により定める:
(ⅰ) ならばを作る;
(ⅱ) ならばを作る;
(ⅲ) ならばを作る.
(1) が等式(Q)を満たす自然数の組でさらに(ⅰ)の条件を満たすとする.このとき,上の(ⅰ)より得られるもまた等式(Q)を満たすことを示しなさい.
(2) 等式(Q)を満たす自然数の組はやを満たすことはないことを示しなさい.
(3) 等式(Q)を満たす自然数の組の中には,上の手続きを施しても変化しないという性質を持つものが存在する.と表すとき,この性質を持つをを用いて具体的に与え,かつそれがただ組しか存在しないことを示しなさい.
(4) 等式(Q)を満たす自然数の組に対して上の手続きを回繰り返して施すとどうなるか,結論を簡潔に説明しなさい.また,この観察をもとに等式(Q)を満たす自然数つの組の全体の個数が偶数か奇数かを決定し,そう判断できる理由を述べなさい.ただし,等式(Q)を満たす自然数つの組から上の手続により新しく作られた自然数つの組は(ⅰ),(ⅱ),(ⅲ)のどの場合でも再び等式(Q)を満たすという事実についてはここでは証明なしに用いてよい.
(5) 素数をあるつの自然数により
と表すことができることを示しなさい.