• 締切済み

パスカルの三角形について

二項定理を解くとき、パスカルの三角形って使いますよね?         1 1        1 2 1       1 3 3 1          ・          ・ パスカルの三角形で、1乗、3乗、7乗・・・(おそらく2^n ー1乗) のときはすべての係数が奇数になるそうです。 これを証明せよという問題がでたのですが、誰か教えてください。

みんなの回答

  • tiezo-
  • ベストアンサー率41% (13/31)
回答No.2

(1)k=2^n の時1偶偶偶偶偶1 (2)k=2^n-1の時 1奇奇奇奇1 となることを示せばよいと思います 厳密な証明ではありませんが (1)まず、k=2^nの時、1<=i<=k-1に対して   i*kCi=k*(k-1)C(i-1)より   k=2^nより   kCi=(2^n/i)*(k-1)C(i-1)   よって、kCiは、偶数となる   したがって、k=2^nの時、1偶偶偶偶偶1 となる (2)一般に、mCn=m-1Cn-1+m-1Cn成立するので   (1)より(2)k=2^n-1の時 1奇奇奇奇1 が成立する パスカルの三角形を0と1を用いて書いていけば見通しが立つと思います

回答No.1

数年前に関連問題が東大で出ましたが, 2項係数の満たす関係式 nCr=(n-1)Cr +(n-1)C(r-1) (但しnCrはr<0またはr>nの時は0と定義する) を使って,偶数,奇数に注目すればできるのでは?

関連するQ&A

  • パスカル三角形

    パスカル三角形 数学の質問ですが パスカル三角形のn段目の数字は11のn乗に等しいということを 二項定理を用いて 簡単に証明したいのですが やり方 もしくは そういうことに詳しいサイトを教えてください また このパスカル三角形のn段目は 上の段つまりn-1段目の数の隣り合った2数をたしてできたものである そして くりあがりは かんがえずに 11^5なら 1 5 10 10 5 1 とかんがえてください あと 111^nなら 上の3数を足してつくられる パスカル三角形に 1111^nなら 上の4数をたしてつくられる パスカル三角形に と 1の数と同じ数だけ たした三角形も等しくなることを 証明してください

  • パスカル三角形

    数学の質問ですが パスカル三角形のn段目の数字は11のn乗に等しいということを 二項定理を用いて 簡単に証明したいのですが やり方 もしくは そういうことに詳しいサイトを教えてください また このパスカル三角形のn段目は 上の段つまりn-1段目の数の隣り合った2数をたしてできたものである そして くりあがりは かんがえずに 11^5なら 1 5 10 10 5 1 とかんがえてください あと 111^nなら 上の3数を足してつくられる パスカル三角形に 1111^nなら 上の4数をたしてつくられる パスカル三角形に と 1の数と同じ数だけ たした三角形も等しくなることを 証明してください

  • 二項定理の問題で・・・

    二項定理の問題なので、表記が見にくくなってしまい、すいません; nとか0とか2は、二乗とかの、全て小さいものとして表記してます; 等式(1+X)n乗 (X+1)n乗 =(1+X)2n乗 を用いて、次の等式を証明せよ。 nC0二乗+nC1二乗+・・・+nCn二乗=2nCn この問題で、 (1+X)n乗(X+1)n乗 =nC0(nC0・xn乗+nC1・Xn-1乗+・・・+nCn) +nC1X(nC0・Xn乗+nC1・Xn-1乗+・・・+nCn) +nCnXn乗(nC0・Xn乗+nC1・Xn-1乗+・・・+nCn) となるようなのですが、どうしてこんな式になるのかがさっぱりわかりません。 また、 (1+X)n乗(X+1)n乗の展開式においてxn乗の項の係数は nC0二乗+nC1二乗+・・・+nCn二乗 で、また、 (1+X)2n乗の展開式の一般項は2nCrXr乗 よってXn乗の項の係数は2nCn 両辺のXn乗の項の係数は等しいから、等式は成立する。 なぜ両辺のXn乗の項の係数を調べるのでしょうか? 本当にわかりません。アドバイスお願いします。

  • パスカルの三角形と(a+b)^nの関係

    1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ・・・・・・・・ というのがパスカルの三角形ですが、何故このパスカルの三角形が(a+b)^nの係数に関係があるのでしょうか?教えてください。

  • 高一、二項定理、の問題です

    問題を解いていて、わからないところがあったので、教えていただけるとうれしいです。 二項定理を用いて、証明せよ。ただし、nは2以上の整数とする。 (1+1/n)n乗>2 二項定理をIとして、 Iより、a=1、b=1/n とすると、 (1+1/n)n乗=nC0+nC1・1/n+nC2・1/n二乗・・・+nCn・1/nn乗 nCr>0、1/n>0であるから、n≧2のとき、 nC2・1/n二乗+・・・+nCn・1/nn乗>0 よって、この式は成立する。 となるのですが、 「nCr>0、1/n>0であるから、n≧2のとき」 の部分の意味がよくわかりません。 どうしてここで出してくる必要があるのでしょうか。 また、n>2ではなくn≧2なのはなぜなのでしょうか?

  • (2x^2 -1/x)^8 のxの係数、二項定理の使い方

    (2x^2 -1/x)^8 のxの係数、二項定理の使い方 上記の式の展開式における x の係数を求めたいのですが、 求め方がわかりません。 二項定理とやらを使うと求められるそうですが、肝心の二項定理の使い方がわかりません。 二項定理の使い方と、この問題の解き方を教えてください

  • パスカルの三角形 二項定理

    数学の二項定理の問題なのですが・・ (2x+3y)^8 [x^6y^2) という問題の解き方が理解できません。 学校の先生に聞いてみたんですけど その後自分で解いたら理解できてなくて・・ 先生に聞けばいい話なのですが 月曜日定期テストで講師の先生なので 学校に来ないので聞けません。 なので教えてください。 パスカルの三角形のn=8は 1 8 28 56 70 56 28 8 1 で上の問題を解くと 28×2^6×3^2 という計算式になるのですが どうして28という数字が出てくるんですか?

  • 数学の問題(連続する数の証明)について

    中3の女子です。 数学の問題で分からないことがあったので質問します。 「連続する3つの奇数において、最も大きい奇数と真ん中の 和の2乗から最も小さい奇数と真ん中の奇数の和の2乗を ひいた差は、16でわり切れる」 ことの証明を下記に完成しなさい。 (証明) 整数nを使って、最も小さい奇数を2n-1とする。 この問題の解き方が分かんないので、教えてください。 おねがいします。

  • (1+X+Xの二乗)全体の九乗の展開式におけるXの三乗の係数は二項定理

    (1+X+Xの二乗)全体の九乗の展開式におけるXの三乗の係数は二項定理を使うとどうやって求められますか!?あと多項定理ではどうやって求められますか!?

  • パスカルの三角形と未使用での展開

    前にも質問したのですが本格的に入りすぎた感じもあり、 今回もう一度お尋ねします。 前回このような質問をしました。 「たくさんの次数がついた展開はどうすればよいのか?」 そして、最初に帰ってきた答えが「パスカルの三角形」を使用すれば簡単にできるということ。 さっそく調べて見ました。 ・ちょっと書く形がちがいますが一応パスカルの三角形です。 1111 1|1111 1|1234 1|1369 1|149 これを応用して(a+b)~3 を展開したとしたら… (a+b)^3 = a^3 + 3a^2b + 3ab^b + b^3 これは公式でもあるのでパスカルの三角形を使用しなくてもスラスラ書けます。 問題はここから。 途中 3 という係数ありますよね。この係数はパスカルの三角形からどのように求めているか?です。 実際は(a+b)^7 になるとパスカルの三角形はドンドン高くなる一方ですね。 果てしなく東京のビルディングみたいに。 ・最終的な問題は 最初はパスカルの三角形の応用からで、こんどパスカルの三角形を使わずどう展開するかです。 ☆今週は事情があってよく質問すると思いますのでよろしくお願いします。