※ 引述《hua825 (廉價勞工)》之銘言：
: 不好意思又來麻煩各位了
: 有兩題題目算到一半都有一點卡卡的
: 第一題是:
: 若a、b、n皆為正整數，且n小於等於a、b，試證
: n
: C(a+b , n) = sigma C(a,k) * C(b,n-k) ，
: k=0
Denote Σ_{p=a}^{b}≡Σ(p;a,b)
A=(x+1)^(a+b)=Σ(n;0,a+b) C(a+b,n) x^n
B=(x+1)^a=Σ(k;0,a) C(a,k) x^k
C=(x+1)^b=Σ(p;0,b) C(b,p) x^p
BC=Σ(k;0,a) Σ(p;0,b) C(a,k) C(b,p) x^{k+p}
In BC, the coefficient of x^n is
Σ(k;0,n) C(a,k) C(b,n-k)
-------------------------------------
A=BC
: 第二題是:
: 證明 ( n + 3/2i )^n 對所有的 n 是正整數的話
: 實部與虛部都是正數。
Fact: tanθ>θ whenever 0<θ<π/2
Let n+3i/2=r cosθ+ i r sin θ
where r=√(n^2+9/4), θ=tan^{-1} (3/(2n))
(n+3i/2)^n=r^n(cos nθ+i sin nθ)
0< nθ < n tanθ=n *3/(2n)=3/2<π/2
hence, cos nθ>0, sin nθ>0
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.144.112
※ 編輯: JohnMash 來自: 112.104.144.112 (04/15 16:39)