![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
整数問題
Nを正の整数とする。
N+18がN+2の倍数となるようなNの値の個数を求めたい。
解説に、
A: N+18=N+2+16より
① N+18がN+2の倍数⇔N+18とN+2の最大公約数がN+2
である。
よって② N+18がN+2の倍数であるとき、N+2と16の最大公約数はN+2である。
すなわち③N+2は16の約数である。
とあります。
①は理解できました。②、③が理解できません。
Aの式に着目し、ユークリッドの互除法を用いると
N+2=16x+yとなり、逆に16がN+2の約数だと考えたのですが、、、
どなたか、解説をお願いいたします。
![](http://oshiete.xgoo.jp/images/v2/common/profile/M/noimageicon_setting_16.png?e8efa67)
No.1ベストアンサー
- 回答日時:
A,Bで考えたら?
AがBの倍数なら、AとBの最大公約数はB。
AとBの最大公約数がBなら、AはBの倍数。
ここまでは自然に解りますよね?
A=B+xだったら?
AがBの倍数なんだから、(B+x)はBの倍数だって事です。
--------------------------
AはBの倍数だからA=Bn
A=B+xだったら?
∴Bn=B+x → x=(n-1)B
xはBの倍数
つまり、Bとxの最大公約数はB
--------------------------------
上でAをN+18、BをN+2、nを16と置き換えれば良いでけです。
いつもありがとうございます。
この後、
数学 勉強法
で新たに質問をします。
もしよろしければそちらにもお答えいただければと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 正の数aは4の倍数で、7でわると2余る数である。√576-aが正の整数となるようなaの値を求める 12 2023/06/19 19:34
- 数学 [x] は,正の整数xの正の約数の個数を表すものとする。 例えば, 12の正の約数は 1, 2, 3 4 2022/08/01 11:20
- 数学 この写真は、 「28の倍数で、正の約数の個数が15個である自然数nを全て求めよ」という問題の解説なの 2 2022/12/02 18:54
- 大学受験 ある大学の数1,Aの過去問なのですが回答に解説がなく困っています。誰か解説をつけて欲しいです(><) 1 2022/11/05 12:57
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- C言語・C++・C# C#の問題で2つの整数a,bの最大公約数(GCD)を求めるユークリッドの互除法は,aをbで割った余り 2 2022/06/26 16:52
- 中学校受験 中学受験の問題です。解き方を教えて下さい。 2つの整数があり、その和は90、最大公約数は9です。この 3 2023/05/29 15:09
- 数学 nC2=2016 の等式を満たす正の整数nの値を求める問題で n(n-1)/2=2016 n^2-n 4 2023/04/07 16:58
- 数学 √nが有理数ならばnが整数 証明 なぜ √nが有理数ならばnが整数の証明の解答です。わからない部分が 2 2022/08/04 09:41
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
1.1.1.2.3.3.の6個の数字を1列...
-
高1 古典 助動詞について 問、...
-
8%の食塩水200gに2%の食塩水を...
-
2元1次不定方程式89x+29y=-20の...
-
ドラクエ7の無人の町のなぞ
-
「何すれぞ去らざるや」の出典...
-
2xの2乗+3x+1=0 この2次方程式...
-
この転換法というものがよく分...
-
黄チャートと白チャートどちら...
-
f(x,y)=1/(y-x)^α 領域D={(x,y...
-
Google Nest Hub Maxでビデオ通...
-
整数問題 Nを正の整数とする。 ...
-
log5の20+log5の100-2log5の4の...
-
ハインリヒ・ウェルナーの野ばら
-
この反応では、希硫酸が酸化剤...
-
高次方程式の問題で質問です。 ...
-
脊椎と脊柱の違いが分かりませ...
-
数学 高1 解説お願いします。 ...
-
何度も、すみません! 同じ質問...
-
無名草子の清少納言について…「...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
1.1.1.2.3.3.の6個の数字を1列...
-
0.1と√0.1ではどちらが大きいで...
-
1Whは1Wを1時間使ったというこ...
-
正方形の折り紙からひし形を作...
-
漢文の張儀の「儀 何ぞ敢へて言...
-
高次方程式の問題で質問です。 ...
-
高1 古典 助動詞について 問、...
-
(3x+2)の5乗 の展開式におけ...
-
【至急】y=-sinx+cosx(0≦x<2π)...
-
古文の質問なのですが 「このた...
-
ドラクエ7の無人の町のなぞ
-
数学 高1 解説お願いします。 ...
-
無名草子の清少納言について…「...
-
北朝鮮弾道ミサイル禁止
-
x^3+y^3+z^3を展開するとどう...
-
論理演算子がわかりません
-
この反応では、希硫酸が酸化剤...
-
「何すれぞ去らざるや」の出典...
-
三次関数が常に減少のとき D≦...
-
(4-5i)(2+3i)という問題のや...
おすすめ情報