数学ナビゲーター掲示板
(現在 過去ログ4 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■45458 / inTopicNo.1)  合同式
  
□投稿者/ まっぴ 一般人(5回)-(2013/07/23(Tue) 21:30:52)
    3^1234の下3桁を求めてください。
    どうしてもうまくいきません
引用返信/返信 [メール受信/OFF] 削除キー/
■45459 / inTopicNo.2)  Re[1]: 合同式
□投稿者/ WIZ 付き人(63回)-(2013/07/23(Tue) 23:08:26)
    3^2 = 9 = 10-1ですから、Aをある自然数として、
    3^1234 = (10-1)^617
    = (10^3)*A+C(617,615)*(10^2)*{(-1)^615}+C(617,616)*(10^1)*{(-1)^616}+C(617,617)*(10^0)*{(-1)^617}
    = 1000*A+(617*616/2)*100*(-1)+617*10*1-1*1*1
    = 1000*A-19003600+6170-1
    = 1000*(A-19003+6)+(-600+170-1)
    = 1000*(A-19003+6)-431
    = 1000*(A-19003+6-1)+569
    以上から、下3桁は569となります。
    # 私が計算間違いしている可能性もありますので、スレ主さんご自身できちんと計算し直してみてください。

引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター