高校数学 整数問題を解く方法
- n個の自然数 x(1),x(2),…,x(n)のどれもnで割り切れないとき、x(j)-x(i) (1≦i<j≦n)がnの倍数となる2つの自然数i,jが存在することを示せ。
- n個の自然数 a(1),a(2),…,a(n)からなる集合をSとする。Sの空でない部分集合で、その要素の和がnで割り切れるものが存在することを示せ。
- (2)の解法について、(ア)nで割り切れる要素が存在する場合と、(イ)nで割り切れない要素の場合に分けて考えることができる。そして、(イ)の場合は(1)の条件を利用して証明することができる。
- ベストアンサー
高校数学 整数問題
nは2以上の自然数とする。 (1) n個の自然数 x(1),x(2),…,x(n)のどれもnで割り切れないとき、 x(j)-x(i) (1≦i<j≦n) がnの倍数となる2つの自然数i,jが存在することを示せ。 (2) n個の自然数 a(1),a(2),…,a(n)からなる集合をSとする。Sの空でない部分集合で、その要素の和がnで割り切れるものが存在することを示せ。 (2)について、 (ア)a(1),a(2),…a(n)のうち少なくとも1つnで割り切れるものが存在する場合 と、 (イ)a(1),a(2)…a(n)がすべてnで割り切れない場合 に分けて、(イ)で(1)を利用すると思うのですが、どのように(1)を使えばよいのでしょうか?
- ktdg
- お礼率54% (85/156)
- 数学・算数
- 回答数2
- ありがとう数1
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
つい最近まったく同じ質問がありました http://questionbox.jp.msn.com/qa8073662.html
その他の回答 (1)
- Tacosan
- ベストアンサー率23% (3656/15482)
(1) はどうやった?
関連するQ&A
- 数学の問教えてください!!
中1の馬鹿に解けない問題があります。 先生に怒られるので、どなたかといて下さりませんか? 明日までにお願いします。 2ケタの自然数Aについて、1の位と10の位を入れ替えてできる自然数をBとする。 この時、A+Bは11の倍数になる。(ア)~(ウ)にあてはまる式と、(エ)にあてはまる言葉を答えなさい。 説明 2ケタの自然数Aの10の位をx、1の位をyとすると、A,Bはそれぞれ A=(ア) B=(イ) と表わされる。 したがって、これらの和は、 A+B=((ア))+((イ))=11x+11y (エ) したがって、2ケタの自然数あについて、1の位と10の位を入れ替えてできる自然数をBとするとき、 A+Bは11の倍数になる。 明日の夕方までにお願いします。
- ベストアンサー
- 数学・算数
- 部屋割り論法の問題の解き方
部屋割り論法を利用する問題の解き方の方針などを教えてください。 ⑴ 1 辺の長さが1 の正六角形の周および内部に7 個の点をとったとき,そのうちの2 点で,距離が1 以下となるようなものが少なくとも 1 組存在することを示せ。 ⑵ n を自然数とするとき,相異なるn + 1 個の整数の中に,その差が n の倍数である2 数が必ず存在することを示せ。 ⑶ 100 以下の自然数から51 個を選ぶと,必ず和が101 になる2 数 が存在することを示せ。 ⑷ 100 以下の自然数から21 個を選ぶと,この中にa + b = c + d をみたす4 数a,b,c,d が必ず存在することを示せ。
- ベストアンサー
- 数学・算数
- 整数の問題
この前友人が私に出した問題です。 自然数kに対して、次の条件を満たす自然数nの最小値を求めよ。 「任意のn個の整数において、その中から上手くk個を選べば和をkの倍数にすることができる。」 例)k=2のとき…n=2ならば偶奇が異なるとき条件を満たさず、n=3ならば偶奇が一致する二整数が必ず存在するのでnの最小値は3。 k=5まではn=2k-1という関係になったそうです。kが6以上のときもそうなるのか(その場合は証明可能かどうか)、或いは全く関係の無い値になるのか知りたいのだが何か良いアイデアは無いかと聞かれました。 取り敢えずk=6について調べてみようとしましたが分岐が多いので断念しました(k=5でも結構大変そうですが…)。 良い方法がありましたら教えて下さい。
- ベストアンサー
- 数学・算数
- 次の問題を解いて下さい
I,1~15までの自然数の集合を全体集合Uとし、奇数全体の集合をA、5の倍数全体の集合をBとする。次の集合を要素を書き並べて表せ。 (1)A∩B (2)A∪B II,1~60までの自然数の集合を全体集合Uとし、5の倍数全体の集合をA、6の倍数全体の集合をBとする。次のものを求めよ。 (1)n(A) (2)n(Aのバー) (3)n(A∩B) (4)n(A∪B) 宜しくお願いします。
- ベストアンサー
- 数学・算数
- 数学の問題が分からないので、教えてください!
数学の問題が分からないので、教えてください! 自然数Nは30の倍数である。 U={xは1以上N以下の奇数}、 A={x∈U,xは3の倍数} B={x∈U,xは5の倍数} とし、集合U,A,B,A∩Bの要素の個数をそれぞれUn、An、Cnと表す。 (1)Un,An,Bn,CnをNを用いて表せ。 (2)N以下の素数の個数をPnとするとき、不等式 Pn≦Un-An-Bn+Cn+2 を示せ。 (3) (2)のPnについて Pn/N≦1/3 を示せ。 (1)はなんとか解けそうなんですが、(2),(3)は全くだめで・・・。 解き方の過程も詳しく教えていただけたら嬉しいです。 お願いします(>_<)!
- ベストアンサー
- 数学・算数
- 数学の問題2
aとbを2以上の互いに素な自然数とし、b個の自然数1、2、...、b全体の集合をNとする また、自然数tに対して、tをbで割った余りをR(t)で表す (1)j∈N、k∈Nに対して、R(ja)=R(ka)ならばj=kであることを示せ このとき、「なにかの数二つ(m、nとします)をなにか(qとします)で割ったときのあまりが同じ⇔m-nもqで割りきれる」ことからa(j-k)がbで割りきれることになり、またaとbが互いに素だからj-kがbで割りきれます 一方1≦j≦b、1≦k≦bより数直線で考えて1-b≦j-k≦b-1 というところまできました! なのに答えはいきなりbの倍数になるのはj-k=0のときだけと言ってます!これはなぜですか?
- ベストアンサー
- 数学・算数
- 2桁の自然数のうち、4の倍数
2桁の自然数のうち、4の倍数はいくつあるか? 模範解答: 2桁の自然数全体の集合をUとする。 Uの部分集合のうち、4の倍数全体の集合をAとすると A = { 4・3, 4・4, ......, 4・24 } よって、求める個数は n(A) = 24 - 3 + 1 = 22 (個) ※サイドノート: n(A) = 24 - 3 = 21 (個) ではない! ・・・という問題で、自然数は0を含まないと知っていたので、 1から99の範囲だと思い込み、99/4 = 24 (余り1)、つまり24、 と自信満々で間違えてしまいました。2桁でしたね・・・。 でも、模範解答の計算方法がいまいち不明です。 4・1 = 4 4・2 = 8 の2つは、1桁の自然数なので除外しなければならないんですよね。それなら、 n(A) = 24 - 2 = 22 (個) でいいんじゃないですか? なぜ、模範解答はわざわざ - 3 + 1にしているのですか? この-3って何ですか? この+1って何ですか? 教えて下さい。お願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。