数学ナビゲーター掲示板

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

ツリー一括表示

Nomal 合同式の計算 /画宇巣 (19/11/20(Wed) 17:16) #50177
Nomal Re[1]: 合同式の計算 /らすかる (19/11/20(Wed) 18:05) #50178
  └Nomal Re[2]: 合同式の計算 /画宇巣 (19/11/20(Wed) 18:23) #50179


親記事 / ▼[ 50178 ]
■50177 / 親階層)  合同式の計算
□投稿者/ 画宇巣 一般人(17回)-(2019/11/20(Wed) 17:16:09)
    [4] 55x + 23y = 1
      55x = -23y + 1
      55x≡1 (mod 23)
      55 = 23*2 + 9
      55≡9 (mod 23)
      55x≡9x (mod 23)
      9x≡1 (mod 23)
      27x≡3 (mod 23)
      23x≡0 (mod 23)
      4x≡3 (mod 23)
      24x≡18 (mod 23)
     ここから、どうして

      x≡18 (mod 23)

    とできるのですか?

      x = 23k + 18
      23y = 1 - 55x = 1 - 55(23k+18) = -1265k -989
      y = - 55k - 43

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

▲[ 50177 ] / ▼[ 50179 ]
■50178 / 1階層)  Re[1]: 合同式の計算
□投稿者/ らすかる 付き人(59回)-(2019/11/20(Wed) 18:05:45)
    2行上の23x≡0を引けばそうなりますね。
[ 親 50177 / □ Tree ] 返信/引用返信 [メール受信/OFF] 削除キー/

▲[ 50178 ] / 返信無し
■50179 / 2階層)  Re[2]: 合同式の計算
□投稿者/ 画宇巣 一般人(18回)-(2019/11/20(Wed) 18:23:31)
     あちゃー! そうですね。
     いつも回答ありがとうございます。
[ 親 50177 / □ Tree ] 返信/引用返信 [メール受信/OFF] 削除キー/


Mode/  Pass/

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

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