No.4ベストアンサー
- 回答日時:
5n+6と3n+1の最大公約数をdとすると
5n+6=ad…(1)
3n+1=bd…(2)
(a,b)=1
となるa,bがある
5n+6-(3n+1)=2n+5
↓これに(1),(2)を代入すると
ad-bd=2n+5
(a-b)d=2n+5…(3)
3n+1-(2n+5)=n-4
↓これに(2),(3)を代入すると
bd-(a-b)d=n-4
(2b-a)d=n-4…(4)
2n+5-2(n-4)=13
↓これに(3),(4)を代入すると
(a-b)d-2(2b-a)d=13
(3a-5b)d=13…(5)
(2b-a,3a-5b)=cとすると
2b-a=xc
3a-5b=yc
となるx,yがある
6b-3a=3xc
b=(3x+y)c
xc=2b-a=2(3x+y)c-a
a=2(3x+y)c-xc=(5x+2y)c
cはaとbの公約数になる
aとbは互いに素だから
c=1
だから
(2b-a,3a-5b)=1
(2b-a)d=n-4…(4)
(3a-5b)d=13…(5)
だから
(5n+6と3n+1の最大公約数)
d
は
n-4と13の最大公約数
No.6
- 回答日時:
gcd{ 5n+6, 3n+1 }
= gcd{ 3n+1, 2(3n+1)-(5n+6) } = gcd{ 3n+1, n-4 }
= gcd{ n-4, (3n+1)-3(n-4) } = gcd{ n-4, 13 }.
No.5
- 回答日時:
写真、逆立ちして読めって言うの……?
図が無いのだから、この程度なら文字を打ち込みましょう。
No.3
- 回答日時:
a,bでaをbで割った余りをcとすると、
a,bの最大公約数=b,cの最大公約数。(証明は自身で調べる)
b,cの最大公約数は、bと(bをc割った余りd)との最大公約数
・
・
と続く。
例えば
48と18の最大公約数は6。
48÷18は余り12だから、18と12最大公約数は6。上の6と同じになる。
これを繰り返し使ってるのがユークリッドの互除法
例 96と36の最大公約数を求める。
・96÷36は商2余り24
36と24の最大公約数を求める。
・36÷24は商1余り12
24と12の最大公約数を求める。
・24÷12は商2余り0 だから最大公約数は12
これを遡れば、最大公約数は12
96と36の最大公約数=36と24の最大公約数=24と12の最大公約数だから。
これを文字式で行なってるのが問題の写真の内容。
No.2
- 回答日時:
13a=5n+6 公約数はそれを素数にもつので
13b=3n+1 と表せる
13(a-b)=2n+5
2n+5が13の倍数になるには
2n+5=13 で、n=4
2n+5=26 で、割り切れず無理
2n+5=39 で、n=17
13づつ増えそうでn=30、43
次は56で50超えで無理
質問とはずれてますが…
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 高校数学aについて 文章問題で最大公約数と最小公倍数の使い分けができません、 どう見分ければいいです 2 2023/02/04 11:40
- 数学 a,b,cは整数。 aとbの最大公約数をgとするとき、cがaとbの公約数ならば、abはcgの約数であ 3 2023/05/21 16:12
- 中学校受験 中学受験の問題です。解き方を教えて下さい。 2つの整数があり、その和は90、最大公約数は9です。この 3 2023/05/29 15:09
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- 数学 再質問 写真は「ユークリッドの互除法」のイメージ図なのですが これで何故17が最大公約数になるのか分 4 2023/03/05 17:08
- 数学 数学の質問です。三角関数の合成の問題で、最大値を求めるとき、右下の円のような値の範囲から最大値を求め 2 2023/01/09 21:21
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 最小公倍数、最大公約数という名称 6 2022/05/29 21:51
- 大学受験 至急! 数学 整数 なぜ3以上にならないのですか? 3 2023/01/29 12:47
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【オナニーのおかず】写真見て...
-
高2男子です。最近、お◯にーを...
-
彼女の写真で抜くのはおかしいか
-
ラミネートを剥がす方法を教え...
-
文化祭で写真撮ろ〜と言われた...
-
知り合いの写真で抜いたことは...
-
浮気したい相手に、子供の写真...
-
これは何ですか? 時々黒い粒が...
-
自分の若い頃の写真を見せたが...
-
好きな女性の写真を欲しがる心...
-
外国人彼氏とのメールでSexyな...
-
自分1人が写った写真(自撮りで...
-
家の写真撮られた
-
男性がLINEで顔写真を送ってと...
-
スマホを安く買いたいので家電...
-
エクセルに貼付けた写真の容量(...
-
車のナンバーを写真取られました
-
カップルって写真フォルダー見...
-
ホクロを除去するとパスポート...
-
アシダカグモ?が家に出ました...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
【オナニーのおかず】写真見て...
-
高2男子です。最近、お◯にーを...
-
彼女の写真で抜くのはおかしいか
-
僕っておかしいですか? 彼女が...
-
ラミネートを剥がす方法を教え...
-
自分の若い頃の写真を見せたが...
-
これは何ですか? 時々黒い粒が...
-
好きな女性の写真を欲しがる心...
-
知り合いの写真で抜いたことは...
-
別に付き合いたいとかはないけ...
-
文化祭で写真撮ろ〜と言われた...
-
男性がLINEで顔写真を送ってと...
-
エクセルに貼付けた写真の容量(...
-
浮気したい相手に、子供の写真...
-
PCで G、Hドライブ(Google dri...
-
LINEは交換してくれて毎日話し...
-
「※写真はイメージです。」に決...
-
元彼女とのエッチ写真を見てし...
-
男の人に聞きます! ラインのア...
-
アシダカグモ?が家に出ました...
おすすめ情報
忘れてました