個別指導塾講師をしている者です。
生徒からの質問で、恥ずかしながらわからない問題があって困っています。どなたか解答お願いいたします。
問題
9で割り切れる整数全体の集合をA、
15で割り切れる整数全体の集合をBとする。
C={x+y|x∈A,y∈B}とするとき、
Cは3で割り切れる整数全体の集合(Dとする)と一致することを示せ。
C⊂DかつD⊂Cを示せばよい。
C⊂Dについては、
z∈Cとすると、
z=x+y=9l+15m=3(3l+5m)
よって、C⊂D
ここまではわかりました。
このあとのD⊂Cの証明がわかりません。
どなたか解答をお教えください。
No.2ベストアンサー
- 回答日時:
9*2+15*(-1) = 3
であることから,
3の倍数を 3n と表せば
3n = 9*2*n + 15*(-1)*n
= 2*(9n) +(-1) *(15n)
よって
3の倍数は9の倍数と15の倍数の和
====================
これはユークリッドの互除法
「互いに素な整数m,nにたいして
整数a,bで am+bn=1 となるものが存在する」
がベースになっているだけです.
おぉそっか!
これなら、帰納法を使わずとも
3n=9*(2n)+15*(-n)
ということだけで
D⊂Cが言えそうですね。
ありがとうございました!
No.1
- 回答日時:
3の倍数を整数nを使って3nと表します。
任意の整数nについて
3n = 9l + 15mをみたす整数の組(l,m)があることを示せばいい。
式を簡単にして、n=3l+5m …※
数学的帰納法を使います。
n=0のとき(l,m)=(0,0)
n=1のとき(l,m)=(-3,2)
n=2のとき(l,m)=(-1,1)
n=k(k=0,1,2,…)のとき※を満たす(l,m)が存在すると仮定し、その解を(l,m)=(p,q)とすると
k=3p+5q
ここでk+3=3(p+1)+5qとなるため、n=k+3のときは(p+1,q)は※を満たす。
以上より、nが非負整数のとき、任意のnについて※を満たす整数の組(l,m)が存在することが示された。
nが負の整数のときはl,mの符号を逆にすればいい。
こんな感じで示せます
なるほど!帰納法を使えばいいのですね。
思いつきませんでした。
助かりました。明日生徒に説明してきます!
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
∈と⊂の違いは何ですか?
-
数学で、数字の上にある横線の意味
-
集合の問題でこのような回答で...
-
R\\{0} って、0を除く実数って...
-
何故線型空間はあっても、非線...
-
数研出版 メジアン 集合の問題
-
A∩BとAかつBは意味が違うのでし...
-
有限な区間ですか有界な区間ですか
-
線形代数
-
(1)PまたはQを通る道順 (2)図中...
-
空集合のべき集合
-
この中括弧の意味は・・・
-
集合演算について
-
数学のノーベル賞
-
数学の集合が得意な方に質問で...
-
1から100までの自然数で、3,4,5...
-
500以下の自然数を全体集合とし...
-
置換群(Symmetric Group)と対称...
-
空集合について〇か×か返答をお...
-
数学の集合の単元について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報