互いに素について

フォーラムルール
新規投稿は質問のみとさせていただきます。

返信する


BBCode: OFF
スマイリー: OFF

トピックのレビュー
latexコード入力

プレビューの表示/非表示を切り替える
投稿前に利用規約をご確認ください。
   

ファイルを添付します

添付ファイルの最大サイズは 1 MiB です

展開ビュー トピックのレビュー: 互いに素について

Re: 互いに素について

by ゲスト » 2025/4/28(月) 11:59:10

2の命題を対偶から示すなら「1より大きい公約数」程度の緩い仮定でも構わないが、1の命題だと①の解答の、証明の過程でa^2は素因数pを持つからaも素因数pを持つという流れから(ある整数m、nを用いて)a^2=p(am-n)ならばa=pk(kは整数)を導出する部分であり、「素因数」でないと示せないからだと思います。

互いに素について

by ゲスト » 2025/4/28(月) 11:38:16

①2つの整数a、bに対して、aとbが互いに素であるならば、a+bとabも互いに素であることを証明せよ。
②2つの整数a、bに対して、a+bとabが互いに素ならば、aとbは互いに素であることを証明せよ。

これらの二つの問題について質問です。それぞれ解答をみると、①の方ではa+bとabが共通の「素因数」pをもつと仮定している(pを素数に限定している)のに対し、②の方ではaとbが共通の「素因数」pをもつという仮定の他に、aとbが共通の「1より大きい公約数」pをもつという仮定でも証明可能との記載がありました。①の解答でa+bとabが共通の「1より大きい公約数」pをもつと仮定して良い記載が無いのは何かしら理由がありますか?

ページトップ