fc2ブログ

まぁ、これくらいやれば十分だろう

最近計算やってなかったので自分でお題出して、いろいろ解いてました。
例えば一つ、23の61乗を42で割ったときの余りを求めよ!
とかね。

23^61 mod 42

これ、無理だろとおもったけど
23^1のとき、除算が42と23より大きい数なので
余りは23。
23^5のとき、余りが1になり
23^6のとき、(前項の余りx23)になるので
除算である42より小さいから、23になる。

後は、帰納法により・・・

5x+1の間隔で、余りが23になることが分かったので
23^61のときで、余りが23になる。
よって、

23^61 mod 42 = 23

あってるかどうかなんてわからんけど、

とりあえず、久々に計算したので

「センシティブ・マス」

を取り戻せたかな?

・・・というか代数学を学んで無くても

できるもんだね^ω^
スポンサーサイト



テーマ : 勉強日記
ジャンル : 学問・文化・芸術

コメントの投稿

非公開コメント

ぶろぐかんりしゃ

SmartWoods
最近MoEは・・・
一休み

***** ひとこと *****

MoEの後継ともいわれる
Resonance gamez
完全スキルMMOが
気になるところ



********************


↓2016/3/26更新
My MoE









**********

NEWとらっくばっく
あーかいぶ
かてごりー
リンク
ぶろぐないけんさく
RSSふぃーど
おともだちになろ

この人とブロともになる