方針
を極形式にして和を余弦で表す。正の値を取る3つの剰余類ごとに2の累乗へ直し、 と比較して最小の を決める。
解答
だからである。この値が正になるのはのときだけである。 と書けば、正の3場合はとなる。
またである。したがって、右辺を超えるには指数が34以上でなければならない。
では より最小でも 、 では最小でも である。 ではを満たす最小の整数は であり、 となる。実際、このときの値は である。よって最小の正の整数はである。
別解
解法2
方針
三角関数を使わず、 から数列が8項ごとに16倍されることを用いる。最初の8項の符号と値を計算し、正の剰余類だけを比較する。
解答
数列を考える。まずであり、 についても8乗は16である。よってが成り立つ。
最初の8項を直接計算するとである。したがって正になるのは のときであり、 に対してとなる。
ここでだから、各剰余類で指数が34以上になる最初の項を調べる。順に であり、その中で最小はである。
総評
難度5、目安時間15分。大きさだけでなく符号が8周期で変わるため、正になる剰余類を先に限定することが重要である。閾値は まで比較すれば十分である。極形式による解法と による解法のどちらでも、3つの剰余類の最初の候補を比較して最小性まで示す。