A 回答 (5件)
- 最新から表示
- 回答順に表示
No.5
- 回答日時:
m以下の全ての正の整数で割り切れることを示すのは簡単だけど
m!で割り切れることを示すのはちょっと骨ですね(^_^;)
mCnが整数 に依存しない証明を探してみました
https://iwai-math-blog.com/index.php/rennzokusei …
No.4
- 回答日時:
「連続するm個の整数の積はm!の倍数」ってのは、つまり
連続するm個の整数の積 を m! で割った商が整数だ ってことです。
だから、割ってみればいいんですね。
分数にして、分子分母を n! 倍すれば、= nCm になる
というのが、質問の式です。
nCm = n!/( m! (m-n)! ) だということは、覚えとかないとダメかな。
これを知ってれば、n(n-1)…(n-m+1)/m! という式を見たときに
似た形の式だとピンとくるでしょう。
あと、 nCm が整数である理由は、
写真の説明で証明になっているかどうかは、やや微妙。
正式には、パスカルの三角形を使って数学的帰納法で示すとこかもしれない。
あるいは、説明抜きで nCm が整数であることは既知としてもよいのかも。
No.3
- 回答日時:
No.2 です。
つづき。「連続するm個の整数の積を m! で割ったもの」が
n!/[m!(n - m)!]
になったわけで、これは
n 個の中から m 個を選ぶ組合せ:nCm
の定義式でもある、ということ。
「n 個の中から m 個を選ぶ組合せ」は、必ず「整数」になるよね。「〇とおり」という「組わせの数」だから。
ということで、
「連続するm個の整数の積を m! で割ったもの」は「整数になる」
つまり
「割り切れる」
ということです。
割り切れれば「倍数である」ということ。
それを示している式です。
「著者が頭の中で何を考えているのか」をトレース・再現しながら読まないと、「本を読んだ」ことになりません。
参考書は、そうやって「著者と同じ思考過程をたどる」から「勉強になる」のです。
文字面だけを追ってもダメです。
No.2
- 回答日時:
分からないときには、自分で「具体的な数値」で確認してみればよい。
「10から20までの整数をかけ合わせたもの」は
「1から20までの整数をかけ合わせたもの」を「1から9までの整数をかけ合わせたもの」で割ればよいですよね?
いわゆる「通分」(分子・分母に共通因子があれば、それで打ち消しあう)をしているだけです。
お示しの式の中の
n!/(n - m)! = (n - m + 1)(n - m + 2)・・・n
がそれにあたり、これで「(n - m + 1) から n までの整数をかけ合わせたもの」になっています。
n = (n - m + m)
ですから、これで「連続する m 個の整数の積」になっています。
(n - m + 1) ~ (n - m + m) (=(n - m + i))の「m個」です。
それを「連続するm個の整数の積はm!の倍数」になるかどうかを
「連続するm個の整数の積を m! で割ったものが、整数で割り切れるかどうか」でし食べているのです。
そこに書いてある式は、その
「連続するm個の整数の積を m! で割ったもの」
です。
「!」という書き方に幻惑されないように!
単なる「連続した整数のかけ算」ですから。
No.1
- 回答日時:
式の左辺の分子が「連続するm個の整数の積」です。
n, n-1, n-2, ..., n-m+1の積を表している。この積が「m!の倍数」であるとは、これをm!で割った答が整数になる、ということです。そこで割り算を書いてみたのが式の左辺です。
さて、左辺の分子
n(n-1)(n-2) ...(n-m+1)
にさらに (n-m), (n-m-1), (n-m-2), ..., 2, 1 を掛け算してみると、
(n(n-1)(n-2) ...(n-m+1)) ((n-m)(n-m-1) ... 2×1) = n!
になる。なので、
n(n-1)(n-2) ...(n-m+1) = n! / ((n-m)(n-m-1) ... 2×1)
である。一方、
(n-m)(n-m-1) ... 2×1 = (n-m)!
なので、結局
n(n-1)(n-2) ...(n-m+1) = n! / (n-m)!
である。
ゆえに、式の左辺は
n(n-1)(n-2) ...(n-m+1) / m! = n! / (m! (n-m)!)
である。
で、これって、nCmじゃんかよ、という話です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 8の倍数の証明(nの倍数の証明)をするとき、 k,lを整数とすると、−8(k+l)が8の倍数って答え 3 2022/12/02 17:59
- 数学 連続した3つの奇数の和は、6で割ると3余る数であることを説明せよ 基本いつも最後結論の前に (今回の 6 2023/01/20 17:29
- 数学 素因数分解の可能性の証明 10 2021/11/04 08:34
- 数学 数学(質問の内容に誤りがあったので再度質問させて頂きます) 連続した3つの奇数の和は、6で割ると3余 3 2023/01/20 21:30
- 数学 この写真は、 「28の倍数で、正の約数の個数が15個である自然数nを全て求めよ」という問題の解説なの 2 2022/12/02 18:54
- 数学 数学Ⅰ・Aについて 2 2023/10/15 22:53
- 数学 【 数I 集合の要素の個数 】 問題 1から100までの整数のうち,6と8の少 なくとも一方で割り切 2 2022/07/18 12:51
- 数学 数学 連続した3つの奇数の和は、6で割ると3余る数であることを説明せよ 基本いつも最後結論の前に ( 2 2023/01/22 12:32
- Excel(エクセル) Excel2019で1行に入っている複数行の文章を置換したい場合 1 2021/12/21 11:32
- 数学 【 数A 集合の要素の個数 】 問題 100から200までの整数のうち, 5の倍数であるが,3の倍数 5 2022/07/18 13:33
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
わかりません。教えてください...
-
LINEやメールに添付された写真...
-
excelの列幅高さが勝手に変わる...
-
ワードA3で作成したファイルをA...
-
bmp式画像のバイト数の計算方法
-
図の濃淡を調節するには。
-
ワード B4→A4に縮小印刷す...
-
邪魔なwww.softonic.jpの消し方...
-
WordのA3で作成されたファイル...
-
モノクロ2階調のTIFFファイル...
-
Excelの行列幅をcmで表示したい
-
エクセルに添付された画像が×に...
-
Windowsで大量の画像サイズを半...
-
フォトショップで画像を貼り付...
-
画像容量の計算方法が分かりません
-
JPEGの画像を重くしたい
-
イラストレーターのサイズ A1...
-
フォトショエレメンツ5.0でPDF...
-
photoshopでカラーを4ビット(1...
-
この教えて!gooで、質問を投稿...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
用途によって写真が貼り付きに...
-
LINEやメールに添付された写真...
-
写真のようなUSBの、帯の色が緑...
-
gメールで写真を添付してスマホ...
-
ドアクローザーの取付のことで
-
数理統計学の問題
-
数学I・Aについて。 「連続する...
-
江戸時代古文書読み方教えてく...
-
詩吟の節調
-
この「表示」は互換性ソフトで...
-
excelの列幅高さが勝手に変わる...
-
ワード B4→A4に縮小印刷す...
-
邪魔なwww.softonic.jpの消し方...
-
ワードA3で作成したファイルをA...
-
このハードディスクは危ないで...
-
Excelで連続するデータの個数を...
-
WordのA3で作成されたファイル...
-
画像容量の計算方法が分かりません
-
フォトショップで画像を貼り付...
-
図の濃淡を調節するには。
おすすめ情報