この問題がわからないので教えてください。よろしくお願いします。
2つ以上の連続する自然数の和は、2^k(kは自然数)にならないことを証明せよ。
|
22402.Re: 数列 |
名前:のぼりん 日付:8月7日(日) 22時7分 |
自然数 m から n(1≦m<n)までの和は、(m+n)(n–m+1)/2 です。これが、2 の冪乗になったと仮定します。m+n、n–m+1 も 2 の冪乗になるので、m+n=2j、n–m+1=2k(1≦j,k)と書けます。この二つの式を足して整理すると n=(2j+2k–1)/2 となり、n が自然数ではなくなってしまうので、矛盾です。
|
|
22403.Re: 数列 |
名前:メイリ(高3) 日付:8月7日(日) 22時14分 |
>自然数 m から n(1≦m<n)までの和は、(m+n)(n–m+1)/2 です。 どうして(1≦m<n)、(n–m+1)なんですか? >m+n=2^j、n–m+1=2^k(1≦j,k)と書けます。 どうして(1≦j,k)なんですか? >この二つの式を足して整理すると n=(2^j+2^k–1)/2 となり、 どう頑張っても(2^j+2^(k)–1)/2 の–1)/2は足しただけではでてきませんが… >n が自然数ではなくなってしまうので、 どうして自然数でないといえるのですか?
|
|
22404.Re: 数列 |
名前:さすらい人 日付:8月7日(日) 22時48分 |
a,nは自然数とする. このとき,連続する自然数 a,a+1,a+2,a+3,…,a+n (n≧2)の総和は,
(n+1)a+(n/2)(n+1)=(n+1)(a+n/2)
ここで,
(n+1)(a+n/2)=2^k
と仮定する. 両辺に底が2の対数をとると,
log(n+1)+log(a+n/2)=k
(i)nが偶数の場合 n+1は奇数であるから, log(n+1)は自然数でない. ∴不成立 (A)nが奇数の場合 a+n/2は整数でないから, log(a+n/2)は自然数でない. ∴不成立
(@),(A)より, 仮定は矛盾する.
∴命題が示された.
どんなもんでしょ?
|
|
22406.Re: 数列 |
名前:メイリ(高3) 日付:8月7日(日) 23時16分 |
さっきよりわかりません。新しい解法よりも質問に答えて下さるとありがたいのですが… >a,a+1,a+2,a+3,…,a+n (n≧2)の総和は, どうして(n≧2)なんですか? >(n+1)a+(n/2)(n+1)=(n+1)(a+n/2) どうしてこの式になるんですか? >(n+1)(a+n/2)=2^k これは何ですか? >a+n/2は整数でないから, どうしてですか?
|
|
22407.Re: 数列 |
名前:さすらい人 日付:8月7日(日) 23時34分 |
のぼりんさんの解答は、j+k+1が自然数という仮定が必要です。 ここが少し好きでないので、別の解答をかきました。
>a,a+1,a+2,a+3,…,a+n (n≧2)の総和は, どうして(n≧2)なんですか?
→「2つ以上の連続する自然数」だからです。
>(n+1)a+(n/2)(n+1)=(n+1)(a+n/2) どうしてこの式になるんですか?
→aが(n+1)個あるのは分かりますよね? 後ろの方は、シグマ公式で1からnまでの和。 あとはくくっただけです。
>(n+1)(a+n/2)=2^k これは何ですか?
→問題が「2つ以上の連続する自然数の和は、2^k(kは自然数)にならないことを証明せよ。」 ですから、背理法を使うために仮定しました。 左辺が総和、右辺が問題の条件です。
>a+n/2は整数でないから, どうしてですか?
→aは自然数です。しかし、nが奇数の時、n/2は有限小数か無限小数になります。 ですから整数ではありません。
|
|
22408.別解 |
名前:らすかる 日付:8月7日(日) 23時38分 |
連続する自然数の和は (初項+末項)×(項数)÷2 ですから、 自然数mからnまで(m<n)の和は (m+n)×(n-m+1)÷2 です。 しかし、(m+n)+(n-m+1)=2n+1 より (m+n) と (n-m+1) の どちらか一方は奇数で、m+n>1、n-m+1>1ですから、 (m+n)×(n-m+1)÷2 は2以外の素因数を持ちます。 従って、2^k になることはありません。
http://www10.plala.or.jp/rascalhp
|
|
22411.Re: 数列 |
名前:メイリ(高3) 日付:8月8日(月) 0時44分 |
はじめからずっと思っていたんですが、皆さんの考えだと「0」は自然数ではないという方針になっている気がするのですが、これは私の勘違いでしょうか?「0」も自然数に含んで考えると不等式はかわってきませんか?
途中式がなんでそうなるのかは理解できました。 でもまだ不等式と最後に矛盾する理由がわかりません。
>aは自然数です。しかし、nが奇数の時、n/2は有限小数か無限小数になります。 >ですから整数ではありません。 ならnが偶数だったらどうするんですか?
>(m+n)×(n-m+1)÷2 は2以外の素因数を持ちます。 >従って、2^k になることはありません。 どうして2以外の素因数をもつと2^kにならないんですか? 1だったらあっても2^kになるんじゃないんですか?
|
|
22412.Re: 数列 |
名前:らすかる 日付:8月8日(月) 0時53分 |
>皆さんの考えだと「0」は自然数ではないという方針になっている気がする 高校までの範囲では、自然数に0は含まないと考えるのが普通だと思います。
>どうして2以外の素因数をもつと2^kにならないんですか? >1だったらあっても2^kになるんじゃないんですか? 「素因数」になれるのは素数だけです。 「2以外の素因数をもつ」というのは、「3以上の素数を素因数にもつ」 と同じ意味です。
http://www10.plala.or.jp/rascalhp
|
|
22413.Re: 数列 |
名前:メイリ(高3) 日付:8月8日(月) 1時35分 |
>高校までの範囲では、自然数に0は含まないと考えるのが普通だと思います。 でも他の問題では「自然数」と出てきたら≧0ってよく書きますが…むしろ「0」を含むほうが一般的だと思うのですが?学校では自然数=正の整数で、整数は0を含むから0は正・負どちらにも属すって習いました。この問題で「0」を含んだらまずいんでしょうか?
>「素因数」になれるのは素数だけです。 >「2以外の素因数をもつ」というのは、「3以上の素数を素因数にもつ」 >と同じ意味です。 わかりました!ありがとうございます。
|
|
22414.Re: 数列 |
名前:らすかる 日付:8月8日(月) 2時23分 |
>でも他の問題では「自然数」と出てきたら≧0ってよく書きますが… >むしろ「0」を含むほうが一般的だと思うのですが? そうなんですか? そういう話ははじめて聞きました。 私が習ったのはかなり昔なので、「自然数」の教え方が変わったのでしょうか。
>学校では自然数=正の整数で、整数は0を含むから0は正・負どちらにも属す これはおかしいです。0は正でも負でもありません。 従って「自然数=正の整数」と習ったのなら、0は含みません。
http://www10.plala.or.jp/rascalhp
|
|
22415.Re: 数列 |
名前:さすらい人 日付:8月8日(月) 3時27分 |
自然数は、ものの個数、あるいは有限順序数を表す数の可算無限集合です。 一般的に0を含むものと考えても構いませんが、 特に強調して、0を含む場合を非負整数と言ったりします。 しかし、数学の分野では自然数は1からという人が多く、 高校までも自然数は1からと教えられます。 ですから、数学の問題の場合は1からと考えていいでしょう。
※0からも間違いではありませんので、問題に明記されてない場合は正解です。 解答の初めか終わりに一筆かいておけば、誰も文句は言えないでしょう。
私の解答は、他ほどスマートではありませんが、分かり易くかいたつもりですし、 0からはじまろうが、1からはじまろうが対応できます。 もう一度さらって頂ければと思います。
>aは自然数です。しかし、nが奇数の時、n/2は有限小数か無限小数になります。 >ですから整数ではありません。 ならnが偶数だったらどうするんですか?
→偶数の場合を(@)で、奇数の場合を(A)で分けて考えています。 あと、無限小数にはなりませんね。有限小数だけでした。
|
|
22416.Re: 数列 |
名前:メイリ(高3) 日付:8月8日(月) 9時3分 |
>これはおかしいです。0は正でも負でもありません。 えっとすみません、ちょっと語弊があったみたいですね。なんと言ったらいいんでしょうか…正でも負でもないけど、正の数としても、負の数としても扱うことができる。といったらいいのでしょうか?そんな感じで習いました。
さすらい人さんもらすかるさんも長い間どうもありがとうございました。とても助かりました。またよろしくお願いします。
|
|
22417.Re: 数列 |
名前:メイリ(高3) 日付:8月8日(月) 9時14分 |
すみません!のぼりんさん、どうもありがとうございました。
|
|
22436.もう読んでないかもしれませんが |
名前:黄桃 日付:8月8日(月) 23時16分 |
本問で 0を自然数に入れると、 > 2つ以上の連続する自然数の和は、2^k(kは自然数)にならない に対して、 0+1=2^0 という(つまらない)反例ができます。ですから、本問では、自然数は1以上の整数、と解釈すべきです。
|
|
|