A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
互除法を使いましょう。
自然数 a と b の最大公約数は、 a-b と b の最大公約数と一致します。
これを使って... gcd(7n+10, 2n+3) =
= gcd((7n+10)-(2n+3), 2n+3) = gcd(5n+7, 2n+3)
= gcd((5n+7)-(2n+3), 2n+3) = gcd(3n+4, 2n+3)
= gcd((3n+4)-(2n+3), 2n+3) = gcd(n+1, 2n+3)
= gcd(n+1, (2n+3)-(n+1)) = gcd(n+1, n+2)
= gcd(n+1, (n+2)-(n+1)) = gcd(n+1,1).
7n+10 と 2n+3 の最大公約数は 1 の約数と判ったので、1 です。
つまり、自然数 n の値によらず、7n+10 と 2n+3 は互いに素です。
No.1
- 回答日時:
7n+10と2n+3の共通因数が有ると仮定すると矛盾が起こる事を示す。
やり方は色々あるけど、1例を。
共通因数をd(但し1以外)とすると、整数a,bを用いて
①7n+10=ad
②2n+3=bd
と表わせる。
②×7-①×2を計算すると、
7bd-2ad=1
d(7b-2a)=1
d=1/(7b-2a)
dは1以外の整数の筈だが、右辺は1又は、整数にならない分数。
共通因数が有ると仮定すると矛盾が起きる。
∴共通因数は無い。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
二次方程式
-
たすきがけと解の公式の見分け方
-
千円未満切り上げとは・・・
-
公約数って負の数ダメなんです...
-
負の整数における小数点以下の...
-
エクセルの自動計算で0パーセン...
-
4を4回使って0~10の数字を作る。
-
高校の面接で得意な教科が聞か...
-
ルートの中が、(-6)の2乗の...
-
2にん?
-
これまでに愚かな回答者を何人...
-
マイナスの数を倍にする方法を...
-
平方根の計算で・・・
-
数学の約束記号の問題について...
-
平方根
-
他の回答をなぞるだけ
-
この計算結果について
-
780度の動径を図示せよという問...
-
高校数学 数学Ⅰ 三角関数の質問...
-
【数学・ルートの解き方を教え...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
公約数って負の数ダメなんです...
-
エクセルの自動計算で0パーセン...
-
平方根の計算で・・・
-
負の整数における小数点以下の...
-
平方根
-
中学3年数学の問題です。 96に...
-
ルートの中が、(-6)の2乗の...
-
数独の解答は、一つだけではない?
-
15の素因数分解がわかりませ...
-
千円未満切り上げとは・・・
-
答えが24となるように式を作る...
-
因数分解で答えが二つ出てきます。
-
数1 因数分解の問題です Q.【ab...
-
二次方程式
-
他の回答をなぞるだけ
-
2にん?
-
数学中2 式の計算の文字の順番...
-
たすきがけと解の公式の見分け方
-
One Week トライアル 数学
-
マイナスの数を倍にする方法を...
おすすめ情報