【(2nCn)/(n+1)】カタラン数【(2n)!/(n+1)!n!】
at MATH
1:132人目の素数さん
05/11/18 20:27:30
語ろう
2:132人目の素数さん
05/11/18 20:28:41
語らん
3:132人目の素数さん
05/11/18 20:30:04
語らん
4:132人目の素数さん
05/11/18 20:31:58
語らんで数
5:132人目の素数さん
05/11/18 20:37:58
語らん予想というのもあるな。
|a^b-c^d|=1の正整数解(a,b,c,d)が(3,2,2,3)に限るとかいうやつ。
6:132人目の素数さん
05/11/18 20:39:22
>>5
すでに解かれております。
7:132人目の素数さん
05/11/18 21:48:37
猫スレに…
8:132人目の素数さん
05/12/04 00:12:40
>5
Paderborn大学のPreda Mih\u{a}ilescu氏により証明されたらしい。。。
"Primary cyclotomic units and a proof of Catalan's conjecture",
P.Mih\u{a}ilescu: J. reine angew. Math., 572, p.167-195 (2004)
★東大入試作問者スレ5
スレリンク(math板:874-876番)
Waseda Friday Seminar (2004.11.5)
URLリンク(www.math.waseda.ac.jp)
講演者: 多田 祐樹 (早大・理工)
題名:「Catalan予想の証明の紹介」
マセマティカのサイト
URLリンク(mathworld.wolfram.com)
URLリンク(mathworld.wolfram.com)
数セミ増刊(日本評論社)から
鹿野 健: 「数学100の問題」 p.104-105 (1984)
吾郷孝視: 「数学・物理100の方程式」p.20-21 (1989)
9:132人目の素数さん
05/12/05 13:54:06
age
10:king of kings
05/12/25 22:42:03
語らん
11:GiantLeaves ◆6fN.Sojv5w
05/12/25 22:56:29
talk:>>10 何やってんだよ?
12:speedking ◆chWMuw.JpE
05/12/31 14:42:20
>>11 あんた誰にでも絡むのな。
でも日本語おかしいよ。
13:GiantLeaves ◆6fN.Sojv5w
05/12/31 20:12:42
talk:>>12 何やってんだよ?
14:132人目の素数さん
06/01/02 05:43:55
671
15:132人目の素数さん
06/01/15 14:24:15
171 :132人目の素数さん :2006/01/15(日) 07:50:10
次の問題をよろしくお願いします。
連立方程式
x - y = 1
x^y - y^x = 1
解が二組あるようです。
172 :132人目の素数さん :2006/01/15(日) 08:54:26
(2,1) , (1,0)
174 :132人目の素数さん :2006/01/15(日) 09:04:37
>>172
(3,2)もある。ほかあるんかな・・・
さくらスレ184
スレリンク(math板:171-174番)
16:132人目の素数さん
06/01/15 14:34:43
>15
x-y=1 みたいな付加条件があったら簡単に解けるyo!
〔補題〕
x,y,p,q は1より大きい自然数
x - y = 1
x^p - y^q = 1
ならば
x=3, y=2, p=2, q=3.
(Le Veque(1952), H.B.Yu(1999) )
---------------------------------------------------------
元のカタラン予想:
URLリンク(mathworld.wolfram.com)
P.Mihailescu: "Primary Cyclotomic Units and a Proof of Catalan's Conjecture",
J.reine angew.Math., 572, p.167-195 (2004).
17:16
06/01/15 15:24:18
補題の略証 (H.B.Yu,1999)
x^p - y^q = 1. …… (*)
x^p - y^q = (y+1)^p - y^q ≡ py +1. (mod y^2)
x^p - y^q = x^p - (x-1)^q ≡ (-1)^q・(qx-1). (mod x^2)
(*)より、y|p, x|q, qは奇数ゆえ xも奇数, y=x-1は偶数ゆえ p=2r.
y^q = x^p -1 = x^(2r) -1 = (x^r-1)(x^r+1). …… (**)
2 ≦ GCD(x^r +1, y) = GCD(x^r +1, x-1) ≦ GCD(x^r +1, x^r -1) = 2.
y = (2^e)w (e≧1,wは奇数)とおくと、GCD(x^r +1, w) = 1.
x^r +1 = 2^a. 一方、x^r +1 > x^r -1 ≧ x-1 = y ≧ 2 より、a≧2,
x^r -1 および y は4の倍数でない。e=1.
これを用いて (**)を 2ベキ因子 と 奇数因子 に分離する。
2^q = 2^(a+1) =2(x^r +1).
w^q = (x^r -1)/2.
これと x^r +1 > x^r -1 より、2^(q-2) > w^q.
∴ w=1, y=2, x=y+1=3.
3^r -1 = 2 より r=1, p=2r=2, q=3 (終)
数セミ(1999.6)
18:132人目の素数さん
06/01/20 18:42:09
age
19:132人目の素数さん
06/01/21 12:56:23
カタラン数ってのは、直角二等辺三角形状の最短経路のことだった希ガス。
20:132人目の素数さん
06/02/05 06:36:12
721
21:132人目の素数さん
06/02/26 02:45:50
カタラン数ってのは↓のことだった飢餓ス。
K = 納k=0,∞) (-1)^k /(2k+1)^2
= 0.915965594177219015054603514932…
K = ∫[0,1] arctan(x)/x dx
= -∫[0,1] log(x)/(1+x^2) dx
= (1/2)∫[0,1] K(k) dk
= -∫[0,π/2] log|2sin(t/2)| dt
= ∫[0,π/4] log|cot(x)| dx
= (1/2)∫ x/sin(x) dx
= -(1/4)∫[0,1] log(x)/((1+x)√x) dx
= -(1/4)∫[0,1] log(x)/((1+x)^2・√x) dx
= (1/8)∫[0,1] ∫[0,1] 1/{(1-xy)√[x(1-y)]} dxdy
= 1 - 納n=1,∞) nζ(2n+1)/(16^n).
URLリンク(mathworld.wolfram.com)
22:132人目の素数さん
06/03/01 20:57:55
age
23:132人目の素数さん
06/03/26 15:21:27
24:132人目の素数さん
06/03/31 12:42:11
語れよ
25:132人目の素数さん
06/03/31 14:22:03
語らん
26:132人目の素数さん
06/04/02 15:17:45
語る無かれ
27:132人目の素数さん
06/04/02 18:04:17
カタラン数について語らんとするに
28:132人目の素数さん
06/04/15 23:07:24
841
29:132人目の素数さん
06/04/23 17:21:24
┌-―ー-';
| (・∀・) ノ
____ 上―-―' ____
| (・∀・) | / \ | (・∀・) |
| ̄ ̄ ̄ ̄ ( ̄ ̄ ̄) | ̄ ̄ ̄
∧ ([[[[[[|]]]]]) ,∧
<⌒> [=|=|=|=|=|=] <⌒>
/⌒\ _|iロi|iロiiロi|iロ|_∧ /⌒\_
]皿皿[-∧-∧|ll||llll||llll||llll|lll| ̄|]皿皿[_|
|_/\_|,,|「|,,,|「|ミ^!、|]|[|]|[|][]|_.田 | ∧_ ]
| . ∩ |'|「|'''|「|||:ll;|||}{|||}{|||}{|||}{|,田田.|__|
| ̄ ̄ ̄ ̄|「| ̄ ̄||[[|門門門|]]|[_[_[_[_[_[
/i~~i' l ∩∩l .l ∩ ∩ l |__| .| .∩| .| l-,
,,,,,='~| | |' |,,=i~~i==========|~~|^^|~ ~'i----i==i,, | 'i
| l ,==,-'''^^ l |. ∩. ∩. ∩. | |∩| |∩∩| |~~^i~'i、
,=i^~~.| |.∩.∩ |,...,|__|,,|__|,,|__|,,|__|,....,||,,|.|,.....,||,|_|,|.|,....,| | |~i
l~| .| | ,,,---== ヽノ i ヽノ~~~ ヽノ ~ ソ^=-.i,,,,|,,,|
.|..l i,-=''~~--,,, \ \ l / / / __,-=^~
|,-''~ -,,,_ ~-,,. \ .\ | ./ / _,,,-~ /
~^''=、_ _ ^'- i=''''''^~~~~~~~~~~~~~~~~~~~~^''''''''=i -'^~
~^^''ヽ ヽ i ジエンキャッスル / / ノ
ヽ 、 l | l l / ./ /
\_ 、i ヽ i / ,,=='
''==,,,,___,,,=='~
30:132人目の素数さん
06/04/27 07:35:42
age
31:132人目の素数さん
06/04/27 22:59:22
n+1個の数を掛け算するとき、掛け算の順序を決める括弧のつけ方の総数はいくらか
32:132人目の素数さん
06/04/27 23:13:22
>>31
>>31
お前馬鹿かb
順序の定義のよって違うb
abcd = (ab)(cd) とする時、1通りか?b
ab, cd の積の順番によって2通りか?b
お前馬鹿か?b
この馬鹿b
33:132人目の素数さん
06/04/28 00:44:57
209 :132人目の素数さん :2006/04/19(水) 00:25:21
C[2k,k]C[2n-2k,n-k] が C[n,k] で割り切れることを示せ。
お長居します。
さくらスレ190
スレリンク(math板:209番)
34:132人目の素数さん
06/05/01 02:00:38
>33
任意の素数pについて
C(2k,k)・C(2n-2k,n-k) 中のpの巾指数 ≧ C(n,k) 中のpの巾指数.
を示す。
C(2k,k)・C(2n-2k,n-k) = (2k)!(2n-2k)!/(k!・k!・(n-k)!・(n-k)!),
C(n,k) = n!/(k!・(n-k)!).
さて、1,2,…,m のうち p^e の倍数は [m/(p^e)] 個(p^e自身も含む)だから
m!中のpの巾指数 = (e=1,m) [m/(p^e)].
これと補題↓を使うと, 成り立つことを示せる。(終)
※ p進表示 m=(e=0,m) d_e・p^e を使えば pの巾指数 = (e=1,m) d_e・(p^e -1)/(p-1).
(補題)
[2x] + [2y] - 2[x] - 2[y] ≧ [x+y] - [x] -[y].
(略証)
x=[x]+{x}, y=[y]+{y} とおく。0≦{x},{y}<1.
(左辺) = [2{x}] + [2{y}], (右辺) = [{x}+{y}].
(右辺)=1 ⇒ {x}+{y}≧1 ⇒ 2{x}≧1 or 2{y}≧1 ⇒ (左辺)≧1.
(左辺)=0 ⇒ 2{x}<1 & 2{y}<1 ⇒ {x}+{y}<1 ⇒ (右辺)=0.
∴ (左辺) ≧ (右辺).
35:132人目の素数さん
06/05/03 00:49:42
>34
それぢゃぁ F(h,k,L) = (h+k+L)!/(h!・k・!L!) とおくとき、
F(h,h,h) F(k,k,k) F(L,L,L) は F(h,k,L) で割り切れまつか?
36:132人目の素数さん
06/05/03 16:22:34
>34
C(2k,k)C(2n-2k,n-k) = (2k)!(2n-2k)!/{k!k!(n-k)!(n-k)!}, C(n,k) = n!/{k!(n-k)!}.
x=k/(p^e), y=(n-k)/(p^e) とおいて 補題を使うんでつね。
>35
うん.
37:132人目の素数さん
06/05/13 16:24:28
age
38:132人目の素数さん
06/05/26 14:22:50
523
39:132人目の素数さん
06/06/01 22:04:12
C(n,r)を2項係数とする。Σ[i=0,[n/2]]C(n,i)・C(n-i,i)・4^(-i)=C(2n,n)/2^n を証明したいのですができません。どなたか教えて下さい。
40:132人目の素数さん
06/06/02 12:42:28
x^nをかけてnに関して和をとる。
(1-2x)^(-0.5)
41:132人目の素数さん
06/06/02 12:51:10
カタラン予想
42:132人目の素数さん
06/06/16 01:35:04
265
43:132人目の素数さん
06/07/28 08:49:03
あげ
44:132人目の素数さん
06/08/30 14:51:19
825
45:132人目の素数さん
06/10/02 23:42:38
288
46:132人目の素数さん
06/10/30 22:04:10
C[2k,k]C[2n-2k,n-k] が C[n,k] で割り切れることを示せ。
お長居します。
47:132人目の素数さん
06/10/30 22:19:10
>>46
出展を述べよ。話はそれからだ!
48:132人目の素数さん
06/11/02 00:43:26
>>46
URLリンク(blog.livedoor.jp)
49:132人目の素数さん
06/11/02 04:21:49
>>48
Σ(゚д゚;)!
50:132人目の素数さん
06/11/13 02:39:44
509
51:132人目の素数さん
06/11/13 08:51:32
C[2k,k]C[2n-2k,n-k] が C[n,k] で割り切れることを示せ。
お長居します。
52:132人目の素数さん
06/12/07 01:42:22
>>21
K = 1 - 納n=1,∞) nζ(2n+1)/(16^n).
(略証)
K = 納k'=0,∞) {(-1)^k'}/(2k'+1)^2
= 1 - 納k=1,∞) {1/(4k-1)^2 -1/(4k+1)^2}
= 1 - 納k=1,∞) (1/k) (4k)^2/{(4k)^2 -1}^2
= 1 - 納k=1,∞) (1/k) 納n=1,∞) n・(1/4k)^(2n) (← r/(1-r)^2 = 馬・r^n )
= 1 - 納n=1,∞) {n/(16^n)} 納k=1,∞) (1/k)^(2n+1)
= 1 - 納n=1,∞) nζ(2n+1)/(16^n).
K = 0.91596 55941 77219 01505 46035 14932 38411 07741 49374 28167 …
53:132人目の素数さん
07/01/31 14:34:30
もっとわかりやすくできませんか?
54:132人目の素数さん
07/02/05 18:04:11
516
55:132人目の素数さん
07/02/05 18:09:38
ベクトル空間Vの部分空間W1,…,Wkについて
V=W1+W2+…+Wkとする。この時次の三つの命題は同値であることを示せ。
(1)∀v∈Vに対しwi∈Wi(i=1,…,k)でv=w1+w2+…+wkとなる
{w1,…,wk}がただ一組存在する。
(2)任意のi∈{1,2,…,k}に対し
Wi∩(W1+…+Wi-1+Wi+1+…+Wk)={0}が成り立つ。
(3)dimV=dimW1+dimW2+…+dimWkが成り立つ。
(2)⇒(3)は示せたのですが(1)⇒(2)、(3)⇒(1)はどう示せばいいのでしょうか?
56:132人目の素数さん
07/03/11 20:43:46
723
57:132人目の素数さん
07/05/01 08:33:35
>55をお願いします・・・
58:132人目の素数さん
07/05/01 09:11:56
スレ違いだろ、ボケ。質問スレがあるだろ>57
59:132人目の素数さん
07/06/25 11:02:02
720
60:132人目の素数さん
07/08/31 17:01:36
61:132人目の素数さん
07/10/10 23:01:56
62:132人目の素数さん
07/10/30 14:02:17
149
63:132人目の素数さん
07/11/19 05:27:31
二年九時間。
64:132人目の素数さん
08/01/03 18:20:39
〔不等式064〕
C[2m,m] = (4^m)/√(mπ) * exp(-1/8m + O(1/m^3)) 〜 (4^m)/√(mπ) *(1 - 1/(8m) + …),
(略証)
スターリングの不等式
(n +1/2)log(n) -n +(1/2)log(2π) +1/(12n) -1/(360n^3) < log(n!) < (n +1/2)log(n) -n +(1/2)log(2π) +1/(12n),
を
log(C[2m,m]) = log((2m)!) -2log(m!),
に代入する。
(2log(2))m -(1/2)log(mπ) -1/(8m) -1/(2880m^3) < log(C[2m,m]) < (2log(2))m -(1/2)log(mπ) -1/(8m) +1/(180m^3),
65:132人目の素数さん
08/01/20 20:24:33
大学への数学1月号の宿題を解いたつわものはいる?
lim[n→∞) {(1/2^(2n -1/2))*C[4n,2n]/C[2n,n]}^(2n)
スレリンク(math板:113番)
さくらスレ235
66:スターリング
08/01/20 20:34:06
>65
log(n!) = (n +1/2)log(n) -n +(1/2)log(2π) + 1/(12n) -1/(360n^3) +O(1/n^5),
log(C[2n,n]) = log((2n)!) - 2*log(n!)
= 2log(2)*n -(1/2)log(nπ) -1/(8n) +1/(192n^3) +O(1/n^5),
log(与式) = -(2n -1/2)log(2) +log(C[4n,2n]) -log(C[2n,n])
= {1/(16n) -O(1/n^3)}*(2n)
= (1/8) - O(1/n^2) → 1/8, (n→∞)
67:132人目の素数さん
08/03/18 22:32:37
age
68:132人目の素数さん
08/03/20 12:44:57
俺が読んだ本だと木構造のパターン数と絡めて説明されていたわけだが>カタラン数
なんでこれ絶対整数になるの?
69:132人目の素数さん
08/05/05 22:35:45
228
70:132人目の素数さん
08/07/04 08:31:20
231
71:132人目の素数さん
08/08/11 19:38:08
052
72:132人目の素数さん
08/08/12 08:08:31
何も語らん数age
73:132人目の素数さん
08/10/05 10:32:16
238
74:132人目の素数さん
08/10/31 08:20:53
112
75:132人目の素数さん
08/11/18 20:27:30
三年。
76:132人目の素数さん
08/11/27 00:58:34
うるさい。
77:132人目の素数さん
09/01/09 08:32:54
456
78:132人目の素数さん
09/01/29 07:47:09
711
79:132人目の素数さん
09/02/16 01:01:54
King氏ね
80:KingGold ◆3waIkAJWrg
09/02/16 09:51:41
Reply:>>79 お前に何がわかるというか。
81:132人目の素数さん
09/02/16 20:00:00
カタラン布局
82:132人目の素数さん
09/04/25 11:29:04
807
83:132人目の素数さん
09/05/17 18:48:02
〔問題〕
C[2n,n]/(n+1) = (2n)!/{(n+1)!n!} が自然数であることを示せ。
84:34
09/05/17 18:57:39
>>83
任意の素数pについて
(2n)! 中のpの巾指数 ≧ n!(n+1)! 中のpの巾指数.
を示す。
さて、1,2,…,m のうち p^e の倍数は [m/(p^e)] 個(p^e自身も含む)だから
m!中のpの巾指数 = (e=1,m) [m/(p^e)].
これと補題↓を使うと, 成り立つことが分かる。(終)
※ p進表示 m=(e=0,m) d_e・p^e を使えば pの巾指数 = (e=1,m) d_e・(p^e -1)/(p-1).
(補題)
0≦y≦1/2 のとき
[2x] - [x] - [x + y] ≧ 0,
(略証)
x = [x] + {x} とおく。0≦ {x}, y <1.
(左辺) = [2{x}] - [{x}+y],
・0 ≦ {x} < 1/2 のとき [2{x}] =0, [{x}+y] =0 で成り立つ。
・1/2 ≦ {x} < 1 のとき [2{x}] =1, [{x}+y] ≦1 で成り立つ。
〔系〕 P≧2 のとき
[2n/P] - [n/P] - [(n+1)/P] ≧ 0,
85:132人目の素数さん
09/07/10 04:49:53
937
86:132人目の素数さん
09/08/18 10:07:36
749
87:132人目の素数さん
09/09/23 09:06:37
納n=1,∞) 1/C[2n,n] = (2(√3)/27)π + 1/3 = 0.73639985871871507790979516836492
納n=1,∞) 1/{n・C[2n,n}] = ((√3)/9)π = 0.60459978807807261686469275254739
納n=1,∞) 1/{n^2・C[2n,n}] = (1/3)ζ(2) = (1/18)π^2 = 0.54831135561607547882413838888201
納n=1,∞) 1/{n^3・C[2n,n}] = 0.522946192133335
納n=1,∞) 1/{n^4・C[2n,n}] = (17/36)ζ(4) = (17/3240)π^4 = 0.51109708258581525710477952336666
88:132人目の素数さん
09/09/23 12:28:18
納n=1,∞) 1/{n^5・C[2n,n]} = 0.505429474683519
納n=1,∞) 1/{n^6・C[2n,n]} = 0.502676521478269
納n=1,∞) 1/{n^7・C[2n,n]} = 0.501325872688179
納n=1,∞) 1/{n^8・C[2n,n]} = 0.500658891297671
納n=1,∞) 1/{n^9・C[2n,n]} = 0.500328117739175
納n=1,∞) 1/{n^10・C[2n,n]}= 0.500163621220334
Σ[n=0,∞) {1/(n+1)}C[2n,n] x^n = {1-√(1-4x)}/2x,
x=1/4 とおいて
Σ[n=0,∞) {1/(n+1)}C[2n,n] (1/4)^n = 2,
Σ[n=1,∞) {1/(n+1)}C[2n,n] (1/4)^n = 1,
Σ[n=0,∞) {1/[(n+1)!]}C[2n,n] x^(2n) = exp(2x){I0(2x)-I1(2x)},
Σ[n=0,∞) {1/[(n+1)(2n)!]}C[2n,n] x^(2n) = I1(2x)/x,
89:132人目の素数さん
09/09/23 12:30:43
>>83
Segner の漸化式↓を使えば簡単なのに・・・
c_0 = 1,
c_(n+1) = Σ[k=0,n] c_k・c_(n-k), (n≧0)
90:132人目の素数さん
09/09/24 12:07:40
age
91:132人目の素数さん
09/09/27 03:06:19
>>89
【漸化式】(Segner)
c_n = (1/(n+1))C[2n,n], c_0 =1 とおくとき、
c_(n+1) = 納k=0,n] c_k・c_(n-k), (n≧0)
(略証)
マクローリン展開により
1/√(1-4x) = 納n=0,∞) C[2n,n] x^n,
xで積分すると
√(1-4x) = 1 - 2納n=0,∞) C[2n,n](1/(n+1)) x^(n+1)
= 1 - 2納n=0,∞) c_n・x^(n+1),
両辺を2乗して
1 -4x = 1 -4x + 4納n=0,∞) {- c_(n+1) + 納k=0,n] c_k・c_(n-k)} x^(n+2),
よって {……} = 0, (終)
最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5390日前に更新/18 KB
担当:undef