数学についてです。
自然数全体の集合を S、その部分集合をU={3m+7n|m,nはSの要素}とおく。
このとき、U はある整数 k 以上のすべての整数を含むことを示せ。また、そのような k の最小値を求めよ。
このときmとnは自然数ですよね
だから mとnは1以上であるから
3m+7n 代入して 10になるから kの最小値は10ではないのですか?
わかる方がいれば詳しく教えてもらえるとありがたいです。
回答よろしくお願いしますm(_ _)m
No.7ベストアンサー
- 回答日時:
答えは22です。
n=1とすれば、
3m+7=3(m+2)+1となり、10以上で、3で割った余りが1であると数は含まれることがわかる。
同様に、
n=2とすれば、17以上で3で割った余りが2である数は含まれ、
n=3とすれば、24以上で3で割った余りが0である数は含まれることがわかる。
したがって、22以上の全ての自然数は含まれることがわかる。
この22が最小であることを示すには21になるようなm,nが存在しないことをいえばよい。
No.5
- 回答日時:
修正版
3m+7n=3(m+2n)+n
n=1、2、3の場合が対象。
n=3の場合、24以上の3の倍数全てが含まれる。
n=1の場合、10以上で、7の倍数に3を足した数が含まれる。
n=2の場合、15以上で、7の倍数に10を足した数が含まれる。
式で表すと、
n=1の場合、3+7x≡x(mod 3)
n=2の場合、10+7x≡1+x(mod 3)
n=3の場合、21+3x≡0(mod 3)
x、yは自然数とし、xを3y+1とすれば、ある値以上の数値は集合Uに含まれることがわかるので、23は作れないことはわかる。
従って23が求める最小値となる。
No.4
- 回答日時:
3m+7n=3(m+2n)+n
n=1、2、3の場合が対象。
n=3の場合、24以上の3の倍数全てが含まれる。
n=1の場合、10以上の7の倍数に1を足した数が含まれる。
n=2の場合、15以上の7の倍数に2を足した数が含まれる。
n=1の場合、3+7x≡x(mod 3)
n=2の場合、10+7x≡1+x(mod 3)
n=3の場合、21+3x≡0(mod 3)
x、yは自然数とし、xを3y+1とすれば、ある値以上の数値は集合Uに含まれることがわかるので、23は作れないことはわかるため。
23が求める最小値となる。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【放物線の問題】
-
座標平面上において、放物線y=x...
-
全員と同じグループを経験でき...
-
x.>0ときγ(x)が最小値となるxの...
-
数学Aの確率
-
最小分解体と拡大次数について
-
数学 3次関数の最小値・最大値...
-
y=x^xの最小値
-
5406を13で割ったときの絶対値...
-
ある数字を割り切れる最小の数...
-
整数
-
最小領域中心法と最小外接中心...
-
至急!!二次関数について aは...
-
数学の問題がわからず困ってお...
-
n!が10の40乗で割り切れるとき...
-
MIN関数でゼロを認識させない方法
-
予選決勝法?
-
最小値を求める問題なんですけど…
-
対数関数の問題です
-
素因数の性質。これわどうなっ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
全員と同じグループを経験でき...
-
3次元での点群に対する最小二...
-
問題文は解答欄に載せます。 四...
-
2次関数の応用
-
三角関数の問題なのですが257の...
-
中学受験用の小5算数の問題です
-
高校数学1の問題集に、2次関数...
-
3で割ると2余り、7で割ると4余...
-
おしどり遊び(テイトの飛び石...
-
至急!!二次関数について aは...
-
2進数のバイアス表現について
-
x.>0ときγ(x)が最小値となるxの...
-
Xの二次関数 y=x ²ーmx+m(mは...
-
正の約数の個数が20個である最...
-
数学2です x>0のとき、x + 16/(...
-
n!が10の40乗で割り切れるとき...
-
最小値のルートについて。
-
y=x^xの最小値
-
ある数字を割り切れる最小の数...
-
min{a,b,c}って何?
おすすめ情報