数学 難しいです・・・
1以上の整数全体の集合をNとし、その部分集合をS S={3x+7y|x、y∈N} とする。 Sはある整数n以上のすべての整数を含むことを示し、nの最小値を求めよ。
自分の解答(途中までしかできませんでした)
3x+7y=nとする。これを満たす(x,y)の組を1つ見つけると(x,y)=(-2n,n)がある。 したがって、3(x+2n)+7(y-n)=0 ここで、3と7は互いに素だから x+2n=-7k y-n=3k (kは整数)
x=-2n-7k y=n+3k x≧1 y≧1より -2n-7k≧1 ⇔ k≦-(2a+1)/7 n+3k≧1 ⇔ k≧(1-n)/3
ここまでやったのですが、自分が何をやってるのか分からなくなってしまいました。 解答では
x=-2n+7k(kは整数) y=n-3k
x>0 y>0より2/7n これを満たす整数kが常に存在するための条件は n/3 - 2/7n=n/21 >1 よって、Sは22以上のすべての自然数nを含む (ただしSは21を含まない) よってnの最小値は22
まず、聞きたいのですがxとyはN(1以上の整数の集合)の中にあるので x≧1 y≧1は確定ですよね? じゃあ、部分集合であるSの最小値はx=1,y=1のときでS=10になると思います。 S{n=3x+7y(x≧1、y≧1)}の中である数n以上のすべての整数を含むのがSなので そのある数というのがなんなのかを求めたいわけですよね。 例えばS=11のときこれを満たすx,yは存在しないので11は部分集合Sの中には入らない S=12のときこれも入らない ・・・・・・これらを続けていくうちにあるS、つまりあるnの値以上のすべての整数がSの中に入り続けるということですよね。
それと次の疑問なのですが、解答ではどうしてx>0,y>0としているのでしょうか?x≧1,y≧1の間違いでしょうか? また、解答の後半の 「x>0 y>0より2/7n これを満たす整数kが常に存在するための条件は n/3 - 2/7n=n/21 >1」 この作業をする意味がよくわかりません。整数kが常に存在すればなにが起こるんですか? 誰か分かる方おしえてください。(特に解答の意味を)おねがいします
|
No.13508 - 2011/04/06(Wed) 01:14:45
| ☆ Re: 数学 すごく難しいです / ヨッシー | | | No.13512 - 2011/04/06(Wed) 16:55:22 |
| ☆ Re: 数学 すごく難しいです / suuretu | | | ノート分配問題の解答で 「えっと、一人でも多かったら、組合せがあるので、 まずは、3X+10Y=1 の整数解を求めます。 で、 X=−3,Y=1
ここで、まず生徒数が 3n のときは、大丈夫なので、3n+1 のときをかんがえます。 このとき、 3(n−3)+10=3n+1 また、 3(n−6)+20=3n+2
よって、n≧6 ならば、大丈夫。
ここで、17 は、3と10であらわせないので、よって17人」 とあるのですが 【ここで、まず生徒数が 3n のときは、大丈夫なので、3n+1 のときをかんがえます。 このとき、 3(n−3)+10=3n+1 また、 3(n−6)+20=3n+2
よって、n≧6 ならば、大丈夫。
ここで、17 は、3と10であらわせないので、よって17人】この部分がよくわからなかったです。 あとどうして3X+10Y=1とおくのかもわかりません。
|
No.13514 - 2011/04/06(Wed) 20:55:06 |
| ☆ Re: 数学 すごく難しいです / ヨッシー | | | まず、おことわりですが、ノート分配の問題は、 3x+10y で、x=0 または y=0 の場合も許しています。 この点が、上の、S={3x+7y|x、y∈N}の問題とは 違いますので、それは承知しておいて下さい。
3X+10Y=1 から X=−3,Y=1 を導いているのは、 10冊を1セット増やして、3冊を3セット減らすと、全体の冊数は 1増えることを見つけるためです。
3nで表される、3,6,9・・・は、3X+10Y で表せます。 では、3n+1 はどうかというと、3nのところに、 3冊を3セット減らして、10冊を1セット増やせば、 3(n−3)+10=3n+1 のように、作ることが出来ます。 ただし、3冊が−2セット、などはあり得ないので、 n−3は、最小でも0でないといけません。 よって、n≧3 となり、このとき、3n+1で表される 10,13,16・・・・ は、3X+10Y で表せます。 同様に、3n+2は、3n+1のところに、さらに3冊を3セット減らして、 10冊を1セット増やして 3(n−6)+20=3n+2 と作れます。同様に、n≧6であることが必要で、このとき、 3n+2 で表される、20,23,26・・・は、3X+10Yで表せます。以上より、3X+10Yで表される数は、 3,6,9,12,15,18,21・・・ 10,13,16,19,22,25・・・・ 20,23,26、29・・・ であり、18以上の整数は、すべてこれらに含まれます。 すると、17が3X+10Yで表せない最大の数となります。
|
No.13515 - 2011/04/06(Wed) 22:51:06 |
| ☆ Re: 数学 すごく難しいです / angel | | | 取り敢えず、ヨッシーさんの提示された問題は置いて、元の問題から。良く分からない時は具体的に数値を挙げていくのも手です。
「1以上」という条件を取り敢えず考えないで、3x+7y=n となる整数(x,y)の組み合わせを見てみます。
n=1…(x,y)=(5,-2) n=2…(x,y)=(3,-1) n=3…(x,y)=(1,0) n=4…(x,y)=(6,-2) n=5…(x,y)=(4,-1) n=6…(x,y)=(2,0) n=7…(x,y)=(7,-2) n=8…(x,y)=(5,-1) n=9…(x,y)=(3,0) … n=19…(x,y)=(11,-2) n=20…(x,y)=(9,-1) n=21…(x,y)=(7,0)
勿論、(x,y)の組み合わせは他にもありますが、意図的に y=0,-1,-2 となるものを選んでいます。そうすると、自動的に x は 1以上になります。そうでないと 3x+7y が正になりませんから。 良く見てみると、nが3増える毎にxが1増えるだけで非常に規則正しいですね。
ここでそれぞれyを3増やしてみるとどうでしょうか? 例えば (x,y)=(5,-2), n=3x+7y=1 に対してyを3増やすと (x,y)=(5,1), n=3x+7y=22 となります。 そうすると、元々 0,-1,-2 のいずれかだったyは、3増やすことで1以上の整数になります。 また、どの場合でもnは21増えます。
そうすると n=22 に対しては (x,y)=(5,1)、n=23 に対しては (x,y)=(3,2)、… といった具合に、22≦n≦42 に対しては x≧1, y≧1, n=3x+7y となる整数(x,y)が必ず存在することが分かります。 更にnが大きい場合でも、yを3ずつ増やしていけば同じ話です。つまり、n≧22 に対して x≧1,y≧1,n=3x+7y となる整数(x,y)が必ず存在します。なので、結局問題の答が 22 と分かります。 ※n=21では都合の良い(x,y)がないことが事前に分かっているものとします。
この路線で解答を作ることもできますがそれはさておき、具体的な数の状況を把握した上で、もう一度模範解答を眺めなおしては如何でしょう。
|
No.13516 - 2011/04/06(Wed) 23:30:47 |
|