数学についてです。
自然数全体の集合を 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で質問しましょう!
似たような質問が見つかりました
- 数学 数学の複素数の証明問題です。 (1)複素数全体の集合に2要素間の実数と同様な大小を定義できないことを 2 2022/08/28 11:17
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- 高校 急用で出れなかった授業のレポートの回答を解説して欲しいです !! (問)次の集合の要素の個数 n(A 1 2022/04/27 22:41
- 数学 回答の意味について 4 2023/07/11 11:19
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- 数学 実数全体の集合Rの可算部分集合は可測であることを示せ。 示せる方いましたらよろしくお願いします。実解 1 2023/04/27 19:48
- 数学 分母を810,分子を1から809までの整数とする分数の集合{1/810,2/810,…,809/81 3 2022/06/18 10:29
- Excel(エクセル) スプレッドシート 関数で集計したい 2 2023/01/08 17:09
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- 高校 述語論理の基本的な質問 3 2022/04/23 10:35
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2進数のバイアス表現について
-
おしどり遊び(テイトの飛び石...
-
全員と同じグループを経験でき...
-
問題文は解答欄に載せます。 四...
-
3次元での点群に対する最小二...
-
数学?算数の問題です どのよう...
-
n!が10の40乗で割り切れるとき...
-
5406を13で割ったときの絶対値...
-
最小ハミング距離とは?
-
楕円のxの最大値と最小値
-
y=x^xの最小値
-
なぜ自然数を平方した数の約数...
-
次の問題を解いてください。 実...
-
高一の数学です。以下の2問の回...
-
領域の最大・最小の問題です!
-
なぜ、y"で上に凸、下に凸がわ...
-
高校数学、線分長の最小値
-
至急!!二次関数について aは...
-
分解能について
-
最小分解体と拡大次数について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
全員と同じグループを経験でき...
-
2進数のバイアス表現について
-
3次元での点群に対する最小二...
-
数学2です x>0のとき、x + 16/(...
-
至急!!二次関数について aは...
-
高校数学1の問題集に、2次関数...
-
中学受験用の小5算数の問題です
-
5406を13で割ったときの絶対値...
-
x.>0ときγ(x)が最小値となるxの...
-
最大元と最大値 最小元と最小値...
-
おしどり遊び(テイトの飛び石...
-
1/x+1/y+2/z=1を満たす自然数解
-
3で割ると2余り、7で割ると4余...
-
1/x+1/y≦1/2 , 2<x,2<yのとき、...
-
次の問題を解いてください。 実...
-
整式について。
-
Xの二次関数 y=x ²ーmx+m(mは...
-
2つの放物線間の最短距離
-
間違いの理由を教えてください...
-
アルキメデスの公理について 任...
おすすめ情報