n番目のカタラン数 f[n] は、f[n]＝2nＣn－2nＣ(n-1) と書けます。 カタラン数の数列の母関数をF(x)とします。 つまり、 F(x)＝f[0]＋f[1]x＋f[2]x^2＋f[3]x^3＋…… ということです。 カタラン数の性質より、F(x)は F(x)＝1＋xF(x)^2 を満たします。 そのこと…

xについての関数L(x,a)を L(x,a)=1＋x×L(x,a)^a と定義します。 L(x,2) はカタラン数の母関数なので、L(x,a) はカタラン数の母関数を一般化したものと思えます。 xについての関数『s,t』を 『s,t』＝sＣ0＋(s+t)Ｃ1×x＋(s+2t)Ｃ2×x^2＋……＋(s+nt)Ｃn×x^n＋………

以前の記事「k-フィボナッチ数列に対応するパスカルの三角形の証明」と関連しています。 mizumiya-umi.hatenablog.com [1],[2],[3],……を変数とします。 k次元パスカルの三角形は、n段目が([1]+[2]+…+[k])^n の係数になるようなものです。(nは0以上の整数) k…

以前の記事「k-フィボナッチ数列に対応するパスカルの三角形」に書いたことを証明しました。 mizumiya-umi.hatenablog.com 松田修、津山工業高等専門学校数学クラブ著「11からはじまる数学(東京図書)」 に書かれている、パスカルの三角形やフィボナッチ数列…

前回の記事の続きです。 mizumiya-umi.hatenablog.com この記事では、パスカルの三角形の1行目の母関数をn次多項式に一般化したものを考えます。 n次多項式F(x)の、m次の係数を{m}と置きます。 F(x)＝{0}＋{1}x＋{2}x^2＋……＋{n}x^n k行目の母関数がF(x)^kに…

パスカルの三角形を左詰めにした 0行目 1 1行目 1,1 2行目 1,2,1 3行目 1,3,3,1 4行目 1,4,6,4,1 5行目 1,5,10,10,5,1 …… を考えます。 1行目の母関数1+xをF(x)とすると、 k行目の母関数はF(x)^kになります。 例えば、k=3とすると、 F(x)^3＝(1+x)^3＝1＋3x…

前回の記事『パスカルの三角形を筒状に丸める』の続きです mizumiya-umi.hatenablog.com この記事では前回の後半に書いた 「筒状に丸めたパスカルの三角形において、n＋1行目のq個の数の2乗和は2n＋1行目の中央の数になる」 という予想の、一般化したものを…

パスカルの三角形は １ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 このようなものです。これを左に揃えます。 1 1, 1 1, 2, 1 1, 3, 3, 1 1, 4, …

以前の記事「パスカルの三角形の隠れた規則」の証明をします mizumiya-umi.hatenablog.com パスカルの三角形は １ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 12…

以前の記事、『mod pのパスカルの三角形で、全ての整数が一度ずつ現れる行のあるもの』で書いた内容を証明します mizumiya-umi.hatenablog.com pを奇素数、aをpと互いに素な整数とします １行目にa,－aという２つの数を隣り合わせて配置したパスカルの三角形…

f(x)＝a[0]＋a[1]x＋a[2]x^2＋a[3]x^3＋a[4]x^4＋… という関数f(x)があったとき {a[0],a[1],a[2],a[3],a[4],…} という関数の係数を並べた数列を、関数と同一視します 関数g(x)を g(x)＝b[0]＋b[1]x＋b[2]x^2＋b[3]x^3＋b[4]x^4＋… とするとき f(x)×g(x)＝a[0…

三角数系は僕の造語なので説明すると 三角数を一般次元まで拡張したものの総称です。 三角数は、小さい順に並べると 1,3,6,10,15,21,28,…… というもので、隣り合う項の差をとると 1,2,3,4,5,6,7,…… と自然数の列になります。 通常の三角数を2次三角数と呼ぶ…

パスカルの三角形の１行目にどのような数をいくつ配置しても、 「隣り合う数の和を下に置く」ことさえ守れば成立する性質を見つけました。 それは 「n行目のそれぞれの数に、n+1行目にある右斜め下の数を掛けて、和をとったもの」と 「n行目のそれぞれの数に…

前回の記事、 mizumiya-umi.hatenablog.com と同じものを、n次元の四角形で考えてみました。 結論としては、 n次元の四角形を構成する0次元以上n次元以下の四角形の個数を並べたものは、 「n行目が21の(n-1)乗になっている」ようなパスカルの三角形と一致す…

n次元の三角形を構成する-1次元以上n次元以下の三角形の個数を並べたものが、パスカルの三角形と同じになるらしいことに気付きました。 構成という言葉は、 三角形は、頂点3つと、線分3つと、面1つで構成されている。 というような意味合いで使っています。 …

前回と同様 -1 1 -1 0 1 -1-1 1 1 -1 -2 0 2 1 -1 -3 -2 2 3 1 -1 -4 -5 0 5 4 1 -1 -5 -9 -5 5 9 5 1 -1 -6 -14 -14 0 14 14 6 1 という図とカタラン数の関係について考えます 各行の一番中央に近い右側の数はカタラン数になっているようです。 中央より右…

一番上に-1と1を配置し、パスカルの三角形のように計算して数を配置してみます （隣り合う２つの数の和を下に配置する、という計算です） -1 1 -1 0 1 -1-1 1 1 -1 -2 0 2 1 -1 -3 -2 2 3 1 -1 -4 -5 0 5 4 1 -1 -5 -9 -5 5 9 5 1 中央より左は負の数、中央…

パスカルの三角形の、n行m列目を分子、n+a行m列目を分母にしてできた分数を足し合わせたものは、nだけを大きくしていくと一定量ずつ大きくなっていくようです。 （n行は上からみてn番目の場所、m列は左からみてm番目の場所という意味です。また、数のない場…

パスカルの三角形の各行にある計算をすると、その行より下の行の中央の数が表れるらしいことに気付きました。 １ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126…

パスカルの三角形にある計算をすると、カタラン数が表れるらしいことに気付きました。 カタラン数は、小さい順に並べると 1,1,2,5,14,42,132,…… という数たちです。詳しくは検索してみて下さい １ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ …

前回の記事、 mizumiya-umi.hatenablog.com の続きです。 前回同様、#という記号を #={1,1,1,1,……} という数列だと定義します。 関数f(x)に対して、数列[f(x)]を [f(x)]={f(0),f(1),f(2),f(3),……} と定義します。 f(x)がn次式のとき、[f(x)]をどのような数列…

pを奇素数とし、 nを2n+1=pとなるような自然数とする mod pにおいて、nと(n+1)をふたつ隣りに並べたものを頂点とするようなパスカルの三角形を計算すると、全ての整数が一度ずつ現れる行が出てくるようだと思いました。証明はできていません。 例を挙げます …

二次正方行列を (a b)(c d) というように書くことにします。三次以上の行列も同様に書くことにします。 (0 1)(1 1) や、 (0 0 1)(0 1 1)(1 2 1) や、 (0 0 0 1)(0 0 1 1)(0 1 2 1)(1 3 3 1)というような、パスカルの三角形のような数の並びをもつ正方行列と…

パスカルの三角形は １ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 このようなものでした。 今回予想したことは、パスカルの三角形の任意の段の隣…

パスカルの三角形の上からn段目と、フィボナッチ数列のn番目までの各項の積をとり、すべて足すと隣り合うフィボナッチ数列の平方の和が現れると予想しました。 フィボナッチ数列は 1,1,2,3,5,8,13,…… というもので、 パスカルの三角形は １ １１ １２１ １３…

１ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 パスカルの三角形の中央の数だけを取り出して段にした九九を、斜めに足すと４のべき乗が現れます。…

１ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 任意のふたつの行で九九のような演算をすると、パスカルの三角形の他の行が現れることに気付きまし…

「パスカルの三角形にフィボナッチ数列を掛けて足し引き」という記事でのフィボナッチ数列を、リュカ数列にして考えてみました。 mizumiya-umi.hatenablog.com １ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ 1 6 15 20 15 6 1 1 7 21 35 35 2…

パスカルの三角形の右端の数をフィボナッチ数列にしたものをとり、各行ごとに足し引きするとフィボナッチ数列が現れることに気付きました。 実際に見ていきましょう。 １ １ １ １ ２ ２ １ ３ ４ ３ １ ４ ７ ７ ５ １ ５ 11 14 12 ８ 1 ６ 16 25 26 20 13 …

パスカルの三角形とは １ １１ １２１ １３ ３ １ １ ４ ６ ４ １ １ ５ 10 10 ５ １ 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1 このようなものです それぞれの行において、左からn番目の数に、n番目のフィ…