個別指導塾講師をしている者です。
生徒からの質問で、恥ずかしながらわからない問題があって困っています。どなたか解答お願いいたします。
問題
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で質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・【大喜利】【投稿~11/12】 急に朝起こしてきた母親に言われた一言とは?
- ・好きな和訳タイトルを教えてください
- ・うちのカレーにはこれが入ってる!って食材ありますか?
- ・好きな「お肉」は?
- ・あなたは何にトキメキますか?
- ・おすすめのモーニング・朝食メニューを教えて!
- ・「覚え間違い」を教えてください!
- ・とっておきの手土産を教えて
- ・「平成」を感じるもの
- ・秘密基地、どこに作った?
- ・【お題】NEW演歌
- ・カンパ〜イ!←最初の1杯目、なに頼む?
- ・一回も披露したことのない豆知識
- ・これ何て呼びますか
- ・チョコミントアイス
- ・初めて自分の家と他人の家が違う、と意識した時
- ・「これはヤバかったな」という遅刻エピソード
- ・これ何て呼びますか Part2
- ・許せない心理テスト
- ・この人頭いいなと思ったエピソード
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・あなたの習慣について教えてください!!
- ・ハマっている「お菓子」を教えて!
- ・高校三年生の合唱祭で何を歌いましたか?
- ・【大喜利】【投稿~11/1】 存在しそうで存在しないモノマネ芸人の名前を教えてください
- ・好きなおでんの具材ドラフト会議しましょう
- ・餃子を食べるとき、何をつけますか?
- ・あなたの「必」の書き順を教えてください
- ・ギリギリ行けるお一人様のライン
- ・10代と話して驚いたこと
- ・家の中でのこだわりスペースはどこですか?
- ・つい集めてしまうものはなんですか?
- ・自分のセンスや笑いの好みに影響を受けた作品を教えて
- ・【お題】引っかけ問題(締め切り10月27日(日)23時)
- ・大人になっても苦手な食べ物、ありますか?
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・ちょっと先の未来クイズ第4問
- ・【大喜利】【投稿~10/21(月)】買ったばかりの自転車を分解してひと言
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・あなたの習慣について教えてください!!
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報