アプリ版：「スタンプのみでお礼する」機能のリリースについて

この問題を中国剰余定理を使って解いて下さい。 X=31(mod351) X=95(mod 850)

締切済

  • 質問者：stitch__
  • 質問日時：
  • 回答数：3件

この問題を中国剰余定理を使って解いて下さい。
X=31(mod351)
X=95(mod 850)

やり方も書いてくれると
ありがたいです。

質問者からの補足コメント

  • 使わなくてもいいです

      補足日時：2021/01/25 18:17
    通報する
通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (3件)

No.3

  • 回答者： syotao
  • 回答日時：

351m - 850n = 1 の解を


ユークリド互除法で求めると
ｍ＝201、ｎ＝83　
問題の二式の上の式の両辺に
83×850
下の式の両辺に
201×351
をそれぞれかけて
辺〃ひけば
Ｘ≡40045(mod851×351)　が答え。
    • good
    • 0
    • 件
通報する

No.2

  • 回答者： Tacosan
  • 回答日時：

まず 351 と 850 が互いに素であることに注意する.



X=31(mod351)
X=95(mod 850)
は
X = 351s+31 = 850t + 95
を意味する. また
351m + 850n = 1
となる整数 m, n が存在するので, この 2式を比較すればよい.
    • good
    • 1
    • 件
通報する

No.1

  • 回答者： Tacosan
  • 回答日時：

「中国剰余定理」っていわゆる「存在定理」だから, それを使って解けってのは無理があるな.

    • good
    • 0
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報