連続n整数の積について
大学入試の答案で、
「連続n整数の積はn!の倍数である」
というのは証明なしで使っていいのでしょうか?
例えば次のような問題です。
問.
nが整数のとき、n^5-5n^3+4n が120の倍数であることを証明せよ。
回答.
n^5-5n^3+4n=(n-2)(n-1)n(n+1)(n+2)
nは整数であるから、連続5整数の積より、
(n-2)(n-1)n(n+1)(n+2) は5! の倍数、すなわち120の倍数である
ゆえに、題意は示された
上記の問題は適当に考えた問題なのですが、想定している大学のレベルは、私立ですとGMARCH以上、国立ですと千葉大以上です。
A 回答 (6件)
- 最新から表示
- 回答順に表示
No.6
- 回答日時:
(n+k−1)C(n−1)が整数であることは、n(n+1)(n+2)・・・(n+k-1)がk!の倍数であると意味します。
(n+k−1)C(n−1)が整数であることを証明したら、すぐに(n+1)(n+2)・・・(n+k-1)がk!の倍数だと言えます。n(n+1)(n+2)・・・(n+k-1)がk!の倍数だと既に分かってるのに、n(n+1)(n+2)・・・(n+k-1)=(n+k−1)C(n−1)⋅k!と変形して、(n+k−1)C(n−1)が整数だから、などとやる必要はないでしょう。
No.5
- 回答日時:
n^5 - 5n^3 + 4n = (n-2)(n-1)n(n+1)(n+2)
= (n+2)P5
= (n+2)C5 ・ 5!
ですね。
(n+2)C5 が整数であればよいことになりますが、
パスカルの三角形
mC0 = mCm = 1,
(m+1)Ck = mCk + mC(k+1).
を使って、m についての数学的帰納法により
mCk がみな整数であることを示すことができます。
No.4
- 回答日時:
基本的には教科書に書いてあれば OK.
とはいえその「回答」の
「連続5整数の積より、
(n-2)(n-1)n(n+1)(n+2) は5! の倍数」
は日本語としていただけないなぁ. もっときちんと書くべきだろう.
No.3
- 回答日時:
補足として、(n+k−1)C(n−1)が整数だと証明されていれば、(n+k−1)C(n−1)⋅k!はk!の倍数になりますが、(n+k−1)C(n−1)が整数だと言うのは、n(n+1)(n+2)・・・(n+k-1)/k!が整数である、つまりn(n+1)(n+2)・・・(n+k-1)がk!の倍数であるということです。
結局、証明したい結論と同じことになりますので、証明になっていません。
No.2
- 回答日時:
教科書に定理として載っていないなら当然証明が必要です。
なお、n(n+1)(n+2)・・・(n+k-1) は(n+k−1)C(n−1)⋅k!だとして、(n+k−1)C(n−1)=(n(n+1)(n+2)・・・(n+k-1)/k!)×k!=n(n+1)(n+2)・・・(n+k-1)×(k!/k!)となり、(n+k−1)C(n−1)⋅k!の後ろのk!は結局消えます。ですので、n(n+1)(n+2)・・・(n+k-1)がk!の倍数であることの証明になっていません。
こういう点からも、やはり証明は書かないとね。
No.1
- 回答日時:
入試なら高校で組み合わせを習った前提だから、証明なしでも良いかも。
減点されるかも知れないので簡単に証明書いたらGOO。
連続k整数の積 n(n+1)(n+2)・・・(n+k-1) は (n+k−1)C(n−1)⋅k!
∴k!の倍数
って書けば?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
素数の性質
-
3,4,7,8を使って10を作る
-
実息とは?
-
よって・ゆえに・したがって・∴...
-
数学の「証明」のときなどの接...
-
(4^n)-1が3の倍数であることの...
-
再婚、奨学金
-
無理数って二乗しても有理数に...
-
証明終了の記号。
-
婿養子に入ったのに出て行けと...
-
中学校の2年生に仮定と結論を...
-
婿養子です、妻と離婚して妻の...
-
素数の積に1を加算すると素数で...
-
正の整数a.b.cが a^2+b^2=c^2を...
-
「証明証」と「証明書」はどう...
-
数学の証明問題で、「証明終了」...
-
σ集合体の証明
-
背理法を使うとき
-
正解が一つとは限らない数学の...
-
再婚を考えてますが、養子縁組...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
夫が亡くなった後の義理家族と...
-
よって・ゆえに・したがって・∴...
-
婿養子です、妻と離婚して妻の...
-
√2が無理数であることの証明で...
-
証明終了の記号。
-
素数の性質
-
婿養子に入ったのに出て行けと...
-
3,4,7,8を使って10を作る
-
無理数って二乗しても有理数に...
-
(4^n)-1が3の倍数であることの...
-
素数の積に1を加算すると素数で...
-
素数の平方根は無理数である。
-
親の再婚相手との問題です。私...
-
「証明証」と「証明書」はどう...
-
下の問題では漸化式の形から≠0...
-
47歳、母親の再婚を子供の立場...
-
ぶすですか?
-
直角三角形の性質
おすすめ情報