[ ホームページ ] [ 携帯用URL ]
DS 数学 BBS
大学以上の内容は DS 数学 BBS・2(携帯電話用)へ。
数学以外の話題は赤猫雑談掲示板で。
注意事項, 記号の書き方例をお読みになった上でご利用ください。

[ EZBBS.NET | 新規作成 | ランキング | オプション ]
iモード&(絵文字)、au対応!ケータイからも返信できる無料掲示板!
名前
 E-mail 
題名
内容

投稿KEY    タグ有効 改行有効 等幅フォント
URL
 
掲示板のTOP | 過去ログ集 | 投稿練習 | よく質問される問題 | エッセイblog



1430.Re: 合同式  
名前:こうき    日付:2020年11月10日(火) 9時1分
ありがとうございます!!
KD036014146207.ppp-bb.dion.ne.jp (36.14.146.207)
Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/86.0.4240.183 Safari/537.36

1429.Re: 合同式  
名前:らすかる    日付:2020年11月10日(火) 1時13分
フェルマーの小定理から10^30≡1(mod31)ですから
10^(30n)≡1(mod31)です。
809361≡0(mod3),809361≡1(mod10)から809361≡21(mod30)なので
10^809361≡10^21(mod31)となります。
1000≡8(mod31)から
10^21=1000^7≡8^7=64^3×8≡2^3×8=64≡2(mod31)なので、
10^809361≡2(mod31)となります。

i121-114-87-135.s41.a010.ap.plala.or.jp (121.114.87.135)
Mozilla/5.0 (Windows NT 10.0; rv:82.0) Gecko/20100101 Firefox/82.0

1428.合同式  
名前:こうき    日付:2020年11月9日(月) 20時33分
10の809,361乗を31で割ったときの余りを、フェルマーの小定理・合同式を用いて求める。という問題が分かりません。
KD036014146207.ppp-bb.dion.ne.jp (36.14.146.207)
Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/86.0.4240.183 Safari/537.36


「1428.合同式」への返信

無料アクセス解析

アクセス解析の決定版!無料レンタルで最大100ページ解析!

公序良俗に反する投稿は無予告削除対象です。
   投稿KEY
   パスワード

EZBBS.NET produced by InsideWeb