であるときの、
の性質。
-
- 設問例
であるとき※1、
の値を求めよ※2。
- 解法
-
ならば、









- となり、
と
を循環節として循環していることがわかる(予想される(厳密な解答は後述))。
-
として、
を循環節とする循環は以下により証明される。
-

-

-
を
の剰余で場合分けする(
)と以下のとおりとなる。






- この性質を用いて、設問を解くと、
であるので、
となる※3。
-
- 厳密な解法
- 条件式;
は、
と変形できる。
をかけると
という式が得られる (ただし、
は、便宜的に導入した式なので
となる)※1。
- すなわち、
となるが、ここで、累乗した値の絶対値が
である性質※3に注目し、
とおいて、ド・モアブルの定理を利用すると、
となる。
-
を解いて、
を得る。
-
となる。
-
- 一方、

-
: 同値となる。
-

-

-
は、
を
で割った余りが
であるとき、
となるため、
は、
を
で割った余りが
であるとき、
となる※3。
- 惑わせるため、以下のような条件式で提示されることもある。
- (ただし、 とする)
- 入試問題などでこのような大きな数を計算させることはないので、「多分、剰余を使った問題に帰結させるんだな」と予想を立てて解く。
- と、しかつめらしく解説したが、よく考えれば、 より、 、すなわち 、負号を消すため2乗して が得られるので、指数を6で割った余りで判定すれば足りる問題であった。
- 条件式が、 、即ち、 (ただし、 とする)である類似問題も作れる。とは言え、これも となるので、指数を3で割った余りで判定すれば足りる問題。