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以上...
-
数学の質問なのですが、lim[n→∞...
-
円魔方陣
-
この確率の問題この解き方じゃ...
-
水平面に対して角度α傾いている...
-
微分方程式の初期値問題
-
硬貨の枚数の問題です。
-
数学の問題を解く際にコピー用...
-
場合の数
-
連立合同式
-
【至急】数学の質問です
-
5つの数字で1~21までの番号を・・
-
ベクトル空間の基底の求め方。
-
波形からラプラス変換を求める
-
最少人数を求める
-
数学の多項式の次数、係数の解...
-
問 X+Y=4, XY=-10のとき...
-
aを正の整数とする。不等式|x−2...
-
012345の中から3桁の5の倍数は...
-
数学I 連立一次不等式でなぜ共...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
高校1年です! 数学Aで 100以上...
-
高校1年生です。数Aの問題教え...
-
連続する4つの整数について、大...
-
数学B 等差数列の和
-
数学の多項式の次数、係数の解...
-
x二乗+2xy-5x-6y+6 この問題の...
-
円魔方陣
-
計算式、解き方を教えてください
-
数学の質問なのですが、lim[n→∞...
-
(x-b)(x-c)(b-c)+(x-c)(x-a)(c-...
-
数学の問題を解く際にコピー用...
-
連立合同式
-
重複組合せで 区別のつかない球...
-
面積 三分の一公式での解き方に...
-
高校数学Iの因数分解について。
-
√の計算で、二乗の逆が分かりま...
-
200以下の自然数のうち、正の約...
-
硬貨の枚数の問題です。
-
高2理系です。先生が言っていた...
-
算数問題至急教えてください。 ...
おすすめ情報