A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
>aとbが互いに素であるとき、a-mbとbは互いに素でしょうか?
そです。
a-mb と b の最大公約数が g だとすると、
a-mb = gu,
b = gv.
u,v は整数
と置けるので、
a = gu + m(gv) = g(u+mv) となって
b = gv とより
g は a と b の公約数です。
a と b が互いに素なら、g = 1 と判ります。
よって、a-mb と b は互いに素です。
No.1
- 回答日時:
a と b が互いに素であるならば、a-mb と b は互いに素である。
……[1]対偶をとります。
a-mb と b は互いに素でないならば、a と b は互いに素でない。……[2]
a-mb と b は互いに素でないならば、
a-mb=kc……①
b=l c……②
とおける。
②を①に代入
a-m(l c)=kc
a=(k+m l)c……③
②、③より、a , b は共通因数 c をもつので互いに素ではない。
よって、[2] は真であり、対偶が真なので、[1] も真である。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 環論の素元について 6 2022/05/09 04:04
- 数学 2次以上の多項式g(x)であって, 任意の無理数に対して無理数の値を取るものは存在しないことを示せ. 8 2022/06/27 11:28
- 数学 教えてください。 2 2022/06/30 14:26
- 高校 レピュニット数の性質についてです。 レピュニット数とは、各桁が1のみの数で、以下1がk桁の数をRkと 3 2023/07/21 19:58
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- その他(恋愛相談) 高2女子です。 私には付き合って7ヶ月の彼氏がいます。 中学から一緒なので付き合う前から仲良しだと思 2 2023/02/03 21:48
- その他(恋愛相談) 恋愛相談です。 お互い高校生です 自分をB 相手の女の子をAとします LINEで Aって今気になる人 1 2022/11/26 10:43
- 数学 エステルレ博士の奇怪なABC予想の証明とは? 1 2022/04/18 15:37
- 数学 nは正の整数であり、偶数。 n(n+1)(n+2)(n+3)は素因数が3つ。 nを求めよ。 という問 8 2022/09/26 18:15
- 数学 方程式 √x=-1 の解 2 2022/07/08 17:26
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
a>0、b>0⇔a+b>0、ab>0
-
命題「PならばQ」でPが偽ならば...
-
強い仮定、弱い仮定、とは
-
命題を証明せよとはどういう意...
-
数学の背理法について質問です...
-
n=3の倍数ならば、n=6の倍数で...
-
a,bが有理数として√6が無理数を...
-
nは自然数 n^2と2n+1は互いに素...
-
背理法について
-
数学的帰納法の根本的な疑問な...
-
背理法
-
証明問題です
-
次の空欄に当てはまるものを以...
-
真理値表の¬P∨QとP⇒Qについて
-
a,bが有理数のとき、a+b√2=0 な...
-
証明問題における変数の定義域...
-
命題の証明がわかりません
-
背理法と対偶証明の違いについて
-
二次関数の問題なのですが、パ...
-
加藤文元さんは自身のゴールド...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学での背理法について
-
命題「PならばQ」でPが偽ならば...
-
命題の真偽の問題で 命題〇〇に...
-
「逆もまた真なり」について
-
a>0、b>0⇔a+b>0、ab>0
-
強い仮定、弱い仮定、とは
-
n=3の倍数ならば、n=6の倍数で...
-
カントールの対角線論法につい...
-
対偶法による無理数の証明につ...
-
数学の論理学的な質問なんです...
-
数学の背理法について質問です...
-
証明問題です
-
数学で出てくる十分性と必要性...
-
命題を証明せよとはどういう意...
-
数学 x,yは実数とする。「xy+1=...
-
ドモルガンの法則、対偶、三段論法
-
有理数を文字置き→互いに素な整...
-
命題の証明で・・・
-
共分散の符号と相関係数の符号...
-
有界でないについて
おすすめ情報