No.2ベストアンサー
- 回答日時:
2つで解けますよ。
ユークリッドの互除法を用いれば簡単に解けます。一応ユークリッドの互除法を用いずに簡単に説明しておきますね。
まず、剰余簡単な説明をしておきます。
剰余の簡単な意味は、たとえば x≡3(mod5) であれば、xは5で割って3余る数全体を指します。
具体的には 3,8,13,18,23,28,33…(全て5で割るとあまりが3になりますね)となり、式で書くと x = 5a + 3 (aは任意の整数)と表されます。
同様に x≡2(mod 7)のxは7で割って2余る数全体となります。
具体的には 2,9,16,23,30,37…(↑と同様7で割るとあまりが全て2)となり式で書くと x = 7b + 2 (bは任意の整数)と表されます。
上の数字列から、2つに共通している数が23であることからxの解は23ということが分かりますね。ただ、数学的に解くには2つの式からユークリッドの互除法という解き方を用います。一応ここまで描いておきますが、必要になったらユークリッドの互除法で検索してみてください。
No.1
- 回答日時:
x≡3(mod5)から7x≡21(mod35)
x≡2(mod7)から5x≡10(mod35)
この2つの連立合同式なら出来るかな?
7x≡21(mod35)から14x≡42≡7(mod35)
5x≡10(mod35)から15x≡30(mod35)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 一次合同式と連立合同式の問題について 3 2022/05/07 15:47
- 数学 合同式について 2 2022/06/02 18:24
- 数学 高校数学I 2次関数 2つの2次方程式の共通の実数解の問題についての質問です。以下の写真を見てもらえ 4 2022/05/13 11:47
- 数学 写真(URL)の問題の(1)についてですが、 円c1は 2点を通ると書いてあることから、 2点の座標 5 2023/02/14 19:44
- 物理学 至急お願いします。高1力学です。 添付写真の問題で、(d)まで解きすすめたのですが最後方程式を解くだ 1 2022/08/01 23:07
- 大学・短大 連立は方程式の文章問題です。 ペン7本とノート5冊の値段は合わせて930円である。 また、ペン2本の 5 2023/04/22 20:10
- 数学 写真の左上の連立方程式を同値変形するときに 右にある連立方程式と同値なのは何となくわかります そこで 4 2022/08/12 10:14
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 x^2+y^2=1という条件のもとで6x^2+4√3xy+10y^2を最大化・最小化したいのですが、 3 2023/01/09 21:43
- 物理学 高校物理 二次元の衝突 画像の問題の解答では、静止系での球2の速度v2を -運動エネルギー保存 -運 3 2022/11/12 00:34
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
高校1年です! 数学Aで 100以上...
-
(x-b)(x-c)(b-c)+(x-c)(x-a)(c-...
-
連続する4つの整数について、大...
-
円魔方陣
-
数学B 等差数列の和
-
高校数学の問題です。 ●自然数n...
-
ラプラス変換 初期値問題
-
数学の質問なのですが、lim[n→∞...
-
因数分解
-
高校1年生です。数Aの問題教え...
-
判断推理のうそつきについて
-
数学の問題を解く際にコピー用...
-
硬貨の枚数の問題です。
-
知能テストに出た問題です
-
逆ラプラス変換について質問です。
-
シフト演算
-
次の条件によって定められる数...
-
ルートの掛け算のついて(a+b)(...
-
高一数学です! 次の数について...
-
【 数学 一次関数 】 問題 f(1)...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
計算式、解き方を教えてください
-
高校1年です! 数学Aで 100以上...
-
数学の質問なのですが、lim[n→∞...
-
数学の問題を解く際にコピー用...
-
因数分解
-
(x-b)(x-c)(b-c)+(x-c)(x-a)(c-...
-
高校1年生です。数Aの問題教え...
-
重複組合せで 区別のつかない球...
-
連続する4つの整数について、大...
-
写真の問題についてです。 (2)...
-
数学B 等差数列の和
-
円魔方陣
-
面積 三分の一公式での解き方に...
-
【 数I 因数分解 】 問題 3x²-x...
-
「Xの4乗+4bの4乗」の因数分解
-
【 数学 一次関数 】 問題 f(1)...
-
高2理系です。先生が言っていた...
-
未知数が6つの連立方程式。
-
算数の比の問題について教えて...
-
高校数学 因数分解 a(b+c)²+b(c...
おすすめ情報