新高3です。
どなたか以下の証明が合ってるかどうか添削願いますm(__)m
【問い】「aとbが互いに素であるとき、
a^2とb^2が互いに素であることを証明せよ」
【私の答え】
a^2とb^2の最大公約数をGとおくと、
a^2=αG
b^2=βG
(αとβは互いに素)とおける。
このとき、a>0,b>0だから、
a=√α×√G
b=√β×√G
となり、aとbは公約数√Gをもつが、
a,bは互いに素より√G=1でなければならない。
∴G=1
a^2とb^2の最大公約数は1となり、
a^2とb^2は互いに素である。
「最大公約数をG」とおいて、G=1となることを利用する「互いに素の証明」をやってみたかったのですが、なかなか上手く行きません(__)もし違っていましたら、上の方針でどなたか出来る方模範解答を提示してくださるとうれしいです(__)お願いします。
A 回答 (4件)
- 最新から表示
- 回答順に表示
No.4
- 回答日時:
こんばんは。
素因数分解の一意性から、別の示し方を考えてみました。a,bの素因数分解が
a=a_1・a_2…a_m (各a_iは素数)
b=b_1・b_2…b_n (各b_jは素数)
であるとする。仮定よりaとbは互いに素であるから、各a_i(i=1,2,…,m)はb_j(j=1,2,…,n)と異なる。
したがって、
a^2=(a_1)^2・(a_2)^2…(a_m)^2
b^2=(b_1)^2・(b_2)^2…(b_n)^2
において、各(a_i)^2 (i=1,2,…,m)は(b_j)^2 (j=1,2,…,n)と異なる。
したがってa^2とb^2は共通の素因数をもたない。ゆえに、a^2とb^2は互いに素である。
No.3
- 回答日時:
>(1)式よりa^2はkで割り切れる。
kは素数より、aもkで割り切れる。うーん。これで OK なら、「素因数分解の一意性から明らか」でも良くなってしまうよね。
# 今の高校生ってどのくらいまで学習しているのかサッパリわからん。
No.2
- 回答日時:
こんばんは。
>となり、aとbは公約数√Gをもつが、
a,bは互いに素より√G=1でなければならない。
この部分が間違っています。その理由は、√Gが自然数とは限らないからです。
それよりも
a^2とb^2の最大公約数をGとおくと、
a^2=αG…(1)
b^2=βG…(2)
(αとβは互いに素)とおける。
Gの任意の素因数の1つをkとすると。(1)式よりa^2はkで割り切れる。kは素数より、aもkで割り切れる。同様に(2)式からbもkで割り切れる。条件よりaとbは互いに素であるから、k=1である。kはGの任意の素因数であるから、G=1となる。よって、a^2とb^2は互いに素である。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 最小公倍数と最大公約数の求め方で画像のような計算法があったのですが、理解できません。 なぜ2つ数24 4 2022/04/10 13:37
- 数学 ユークリッドの互除法、合同式の問題について 1 2022/05/08 11:49
- 数学 √nが有理数ならばnが整数 証明 なぜ √nが有理数ならばnが整数の証明の解答です。わからない部分が 2 2022/08/04 09:41
- 数学 環論の素元について 6 2022/05/09 04:04
- 大学受験 至急! 数学 整数 なぜ3以上にならないのですか? 3 2023/01/29 12:47
- 大学受験 整数問題 Nを正の整数とする。 N+18がN+2の倍数となるようなNの値の個数を求めたい。 解説に、 1 2022/08/13 12:25
- 数学 公約数・公倍数の性質 4 2022/10/13 08:54
- 高校 レピュニット数の性質についてです。 レピュニット数とは、各桁が1のみの数で、以下1がk桁の数をRkと 3 2023/07/21 19:58
- 数学 数学の複素数の証明問題です。 (1)複素数全体の集合に2要素間の実数と同様な大小を定義できないことを 2 2022/08/28 11:17
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
キリスト教は、神がいる証明出...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
婿養子に入ったのに出て行けと...
-
数学の「証明」のときなどの接...
-
証明終了の記号。
-
つながった2つのリングを外す
-
「証明証」と「証明書」はどう...
-
実息とは?
-
(4^n)-1が3の倍数であることの...
-
正の整数a.b.cが a^2+b^2=c^2を...
-
高校数学
-
lim[n→∞](1+1/n+1/n^2)^n=e の...
-
双子素数とゴールドバッハ予想...
-
無理数って二乗しても有理数に...
-
真ん中にも式があった場合どう...
-
ゼロの証明方法
-
数学的帰納法以外の解き方
-
夫が亡くなった後の義理家族と...
-
直角三角形の性質
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
証明終了の記号。
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
「証明証」と「証明書」はどう...
-
夫が亡くなった後の義理家族と...
-
(4^n)-1が3の倍数であることの...
-
松坂和夫著「集合・位相入門」...
-
じゃらんで旅行予約をしたので...
-
素数の性質
-
素数の積に1を加算すると素数で...
-
図形の証明は、日常で役立ちま...
-
なぜ独身だと養子が持てないの...
-
大学の給付型奨学金について 現...
-
再婚、奨学金
-
正解が一つとは限らない数学の...
-
婿養子です、妻と離婚して妻の...
-
通学証明書の契印とは
-
よって・ゆえに・したがって・∴...
-
円周率=∞の証明
おすすめ情報