ユークリッドの互除法です。解説に注意とかいてあるところがよくわかりません、どういうことですか

25x-61y=9

ユークリッドの互除法です。解説で、２位上51以下という範囲はどこから来てるのですか？

よって、 4n+9 と 3n+8 の最大公約数はn+1と5の最大公約数に等しい。 24 ユークリッドの互除法 4n+9 と3n+8 の最大公約数が5になるような50以下の自然数n 最大公約数はbとrの最大公約数に等しい。 ●●● 163 月題 71 An 9-3n+8)»1\n+1)( ) +9と3n+8 の最大公約数はn+1と5の最大公約数に等しい。 3n+8-(n+1).3+5. よって の また. 2Sn+1%51 であるから n+1=5, 10, 15, 20, 25, 30, 35, 40, 45, 50 n=4, 9, 14, 19, 24, 29, 34, 39, 44, 49 答 したがって ョ 2つの自然数A, Bの最大公約数を(A, B)で表すと (4n+9, 3n+8)=(3n+8, n+1)=(n+1, 5)

数Aです 「よって…」から下の部分で質問です。 2行目の 7-(17-7×2)×2 はわかるのですが、 次の3行目の 7×5+17×(-2) が分かりません。 どこから5が出てきているのですか？ 17を作らないといけないのはわかるのですが、作り方が分かりません… よ... 続きを読む

(1) 等式 24x+17y=1 を満たす整数 :x, yの組を1つ求める。 12 例 88 24 と17に互除法の計算を行う。 lal 24= 17·1+7 移項すると 7=24-17·1 17 =7·2+3 移項すると 3=17-7-2 -3-2+1 移項すると 1=7-3·2 I0 よって 1=7-3-2 =7-(17-7·2) 2 AAA3=17-7-2 を代入。 17, 7 について整理。 =7·5+17·(-2) = (24-17·1)·5+17·(-2) イAA7= 24-17·1 を代入。 =24·5+17·(一7) 24, 17 について整理。 10 すなわち 24·5+17·(-7)= 1 の

計算の仕方が分からないので詳しく教えてください お願いします🙇‍♀️

(2次 2 ユークリッ ドの互除法を用いて, 次の不定方程式の整数解を1つ求めなさ い。 (1) 30z+13y=1 (2) 81a+26y=1

マーカー引いてるところの途中式を教えてください。

22 と 37 に互除法を用いると 37=22·1+15 → 15=37-22·1, 22=15·1+7-→7=22-15·1, 15=7·2+1 →1315-7·2 1=15-7-2=15-(22-15.1)·2=22·(12)+15·3 =22-(-2)+(37-22·1)·3=22·(-5)+37·3 よって へ IS!

105減算か中国剰余定理を、使った問題だと思うのですが答えがわかりません。どなたかわかる方いらっしゃいますか。

鉛筆を25人で分けると7本余り,23人で分ける と4本余る。鉛筆は何本あるか.できるだけ少ない 本数で答えよ。

互除法を用いて、方程式65X＋28Y=1の整数解を1組求めると、 X=－3、Ｙ=7になるらしいんですが、解き方がわかりません。 互除法で、65と28の最大公約数が1なのは求まりました。この後ってどうすればいいですか？

画像一枚目のを互除法で解くとどうなりますか？

1と+8y : ( 2 3

なぜこの答えになるのか分かりません💧 教えてください🙇🏻‍♀️

(3) 5n+13と 2n+8の最大公約数が7になるような2桁の自然 ウ 数nは全部で 個ある。 (る人代選禁自代 Sに

この問題がどうしても解けないので途中式を教えて欲しいです😭

9797 と 9991 の最大公約数をユークリッドの互除法を用いて求めよ。 解答欄④ 1.1 2.13 4.97 第4回 3.51 24