整数問題
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の約数だと考えたのですが、、、
どなたか、解説をお願いいたします。
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ランキング
-
北朝鮮弾道ミサイル禁止
-
「何すれぞ去らざるや」の出典...
-
0.1と√0.1ではどちらが大きいで...
-
1.1.1.2.3.3.の6個の数字を1列...
-
論理演算子がわかりません
-
こんど、体育祭でムカデの実況...
-
My father will have been in t...
-
電検王さんの問題について
-
カフェの開店準備について 段落...
-
赤本と黒本どっちがいいの?
-
0.9×10^-3が9×10^-1とイコー...
-
この問題の解説をお願いします!
-
無名草子の清少納言について…「...
-
次の数列の初項から第n項までの...
-
7と8がわかりません 解説お願い...
-
高次方程式の問題で質問です。 ...
-
地理B 河川の集水域について教...
-
高2です。冬休みの課題を何もや...
-
数学 この141の解説お願いしま...
-
この問題解説お願いします! 評...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
(3x+2)の5乗 の展開式におけ...
-
1.1.1.2.3.3.の6個の数字を1列...
-
高次方程式の問題で質問です。 ...
-
GMOとくとくBBがネット上でゴリ...
-
x^3+y^3+z^3を展開するとどう...
-
論理演算子がわかりません
-
この問題の次の問題の2万問先の...
-
ドラクエ7の無人の町のなぞ
-
北朝鮮弾道ミサイル禁止
-
高1 古典 助動詞について 問、...
-
この反応では、希硫酸が酸化剤...
-
【至急】y=-sinx+cosx(0≦x<2π)...
-
0.1と√0.1ではどちらが大きいで...
-
古文の質問なのですが 「このた...
-
正方形の折り紙からひし形を作...
-
初項1,公比2,項数nの等比数列に...
-
高一情報
-
この問題の解説をお願いします!
-
(4-5i)(2+3i)という問題のや...
-
無名草子の清少納言について…「...
おすすめ情報