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を見た人はこんなQ&Aも見ています
-
「環境が人を育てる」って本当?環境によって人格や生き方は本当に変わるのか
環境が人生に与える影響は実際どれほどのものなのか、専門家の田宮由美さんに伺った。
-
大きな数の掛け算
数学
-
円周率は原理的に途中の桁から計算可能ですか?
数学
-
数学記号で例えばfの真上に^がついてるのと横棒―がついてるのは何を表しているのでしょうか?何乗を表す
数学
-
-
4
高校物理の問題で、途中式が分からなかったので 途中式を教えて頂け無いでしょうか。 特に分母が、d^2
数学
-
5
不等式の問題です。 アの条件では一次参加者が8x-23になり、 ウの条件では一次参加者が6x+16に
数学
-
6
高校 数A
数学
-
7
数学 なぜ( < 1 )があるのか
数学
-
8
カントールの対角線論法について質問です。
数学
-
9
自明の証明
数学
-
10
x^2+7=2^nを満たす自然数(x,n)の組を求めよ
数学
-
11
数学Ⅰ・Aについて
数学
-
12
円周率をさらに求める意味
数学
-
13
aに関する三次方程式が解けずに困っています。
数学
-
14
この確率の問題この解き方じゃだめなんですか? 答えが違くなるんですけど
数学
-
15
数学 なぜ |α-β| = β-α になるのか
数学
-
16
複素数平面の問題です
数学
-
17
数学 ベクトルと図形
数学
-
18
これってどうやってルートの外に出すのですか?
数学
-
19
確率の達人おねがいします
数学
-
20
画像のセンター問題に関してお答えして頂けないでしょうか。 出来れば解答だけではなく、理由と過程の計算
数学
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ドアクローザーの取付のことで
-
LINEやメールに添付された写真...
-
excelの列幅高さが勝手に変わる...
-
邪魔なwww.softonic.jpの消し方...
-
キールズのクリームのパッケー...
-
Excelで連続するデータの個数を...
-
ワードA3で作成したファイルをA...
-
WordのA3で作成されたファイル...
-
ワード B4→A4に縮小印刷す...
-
エクセルに添付された画像が×に...
-
C#についてText Boxの枠
-
このハードディスクは危ないで...
-
図の濃淡を調節するには。
-
A3サイズのイラストレーター...
-
Windowsで大量の画像サイズを半...
-
フォトショップで画像を貼り付...
-
Excelの行列幅をcmで表示したい
-
モノクロ2階調のTIFFファイル...
-
保存形式TIFFからJPEGやEPSへの...
-
画像容量の計算方法が分かりません
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
LINEやメールに添付された写真...
-
写真のようなUSBの、帯の色が緑...
-
数学I・Aについて。 「連続する...
-
この「表示」は互換性ソフトで...
-
詩吟の節調
-
ドアクローザーの取付のことで
-
江戸時代古文書読み方教えてく...
-
数理統計学の問題
-
gメールで写真を添付してスマホ...
-
excelの列幅高さが勝手に変わる...
-
邪魔なwww.softonic.jpの消し方...
-
ワード B4→A4に縮小印刷す...
-
ワードA3で作成したファイルをA...
-
Excelで連続するデータの個数を...
-
WordのA3で作成されたファイル...
-
図の濃淡を調節するには。
-
フォトショップで画像を貼り付...
-
エクセルに添付された画像が×に...
-
歪みと歪みはどう違う?
-
アンドロイドタブレットを使っ...
おすすめ情報