nは自然数 n^2と2n+1は互いに素であることを示す問いについて、
解法の一つとしてn^2とn^2+2n+1が互いに素であることを示せばよいという風に言い換えて連続二数の平方数は互いに素と示すものがあったのですが
何故2n+1にn^2を足してもよいのでしょうか?
「最大公約数gで括れば分かるかと。」とコメントで言われたのですがそれも分かりません n^2+2n+1=n^2×1+2n+1と剰余式にしたときに互除法からgcm(n^2+2n+1, n^2)=gcm(n^2, 2n+1)だからなのかとも思いましたが、どういう考え方で導いたのでしょうか?
No.2ベストアンサー
- 回答日時:
『mとnは互いに素 ⇔ mと m+n は互いに素』
上記の性質を利用するために、n²と 2n+1 を足します。
n²と2n+1 は互いに素 ⇔ n²とn²+2n+1 は互いに素
この問題で利用しているのは、
n²とn²+2n+1 は互いに素 ⇒ n²と2n+1 は互いに素
対偶を考えると、
n²と2n+1 は互いに素でない ⇒ n²とn²+2n+1 は互いに素でない
n²と2n+1 は互いに素でないので、最大公約数gで括ると、次のようにおけます。
n²=kg
2n+1=lg
これより、
n²+2n+1=kg+lg=(k+l)g
よって、
n²とn²+2n+1は互いに素ではない。
したがって、
n²とn²+2n+1 は互いに素 ⇒ n²と2n+1 は互いに素
No.4
- 回答日時:
n^2と2n+1を見ると、(n+1)^2=n^2+2n+1を思い出すのは、なぜ?と聞かれても習慣です。
慣れれば思い付くようになりますので、思い付いたとしましょう。n^2と2n+1を見て、n^2と(n+1)^2=n^2+2n+1を利用して証明できないかと考えます。そして、n^2と(n+1^2)=n^2+2n+1が互いに素であること…①は示せたという前提で説明します。
「n^2と2n+1は互いに素である」か、「n^2と2n+1は互いに素ではない」か、のいずれかです。
「n^2と2n+1は互いに素ではない」場合、n^2=pm, 2n+1=qmと表せるので、(n+1)^2=n^2+2n+1=pm+qm=(p+q)mとなります。しかし、それではmがn^2と(n+1)^2の共通の約数になってしまい①に反します。したがって、「n^2と2n+1は互いに素ではない」場合は起こり得ません。
そうすると、残った「n^2と2n+1は互いに素である」に決まります。
No.3
- 回答日時:
>n^2+2n+1=n^2×1+2n+1と剰余式にしたときに互除法から
>gcm(n^2+2n+1, n^2)=gcm(n^2, 2n+1)だからなのかとも思いましたが、
そういう考え方で導いたのです。
他に何が?
No.1
- 回答日時:
なんか前似たような質問があったような.
「どういう考え方で導いたのでしょうか?」というのは「どういう考え方で『何を』導いたのでしょうか?」と聞いているんだろう. 「何を」がないと質問が曖昧になるんだけど.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 2次以上の多項式g(x)であって, 任意の無理数に対して無理数の値を取るものは存在しないことを示せ. 8 2022/06/27 11:28
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 大学受験 至急! 数学 整数 なぜ3以上にならないのですか? 3 2023/01/29 12:47
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- 数学 数学の複素数の証明問題です。 (1)複素数全体の集合に2要素間の実数と同様な大小を定義できないことを 2 2022/08/28 11:17
- 数学 回答の意味について 3 2023/07/06 14:14
- その他(形式科学) RSA暗号について 1 2022/06/01 00:16
このQ&Aを見た人はこんなQ&Aも見ています
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
不完全定理により、「ある命題...
-
「逆もまた真なり」について
-
高校数学、論理
-
a>0、b>0⇔a+b>0、ab>0
-
カントールの対角線論法につい...
-
命題「PならばQ」でPが偽ならば...
-
AでなければBでない の対偶は?
-
強い仮定、弱い仮定、とは
-
n=3の倍数ならば、n=6の倍数で...
-
数学の問題です! 教えてくださ...
-
「逆は必ずしも真ならず」の証...
-
命題を証明せよとはどういう意...
-
逆、裏、否定、対偶
-
一階命題論理の証明問題
-
命題の証明で・・・
-
命題論理に関する英単語
-
証明問題です
-
nが自然数のとき、2^n +1 +3^2...
-
高校数学I (問題) n は 自然...
-
この√2が無理数であることの証...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学での背理法について
-
命題「PならばQ」でPが偽ならば...
-
命題の真偽の問題で 命題〇〇に...
-
「逆もまた真なり」について
-
a>0、b>0⇔a+b>0、ab>0
-
強い仮定、弱い仮定、とは
-
n=3の倍数ならば、n=6の倍数で...
-
カントールの対角線論法につい...
-
対偶法による無理数の証明につ...
-
数学の論理学的な質問なんです...
-
数学の背理法について質問です...
-
証明問題です
-
数学で出てくる十分性と必要性...
-
命題を証明せよとはどういう意...
-
数学 x,yは実数とする。「xy+1=...
-
ドモルガンの法則、対偶、三段論法
-
有理数を文字置き→互いに素な整...
-
命題の証明で・・・
-
共分散の符号と相関係数の符号...
-
有界でないについて
おすすめ情報
すみません、gcmではなくgcdでした