Quantcast
Channel: Quod Erat Demonstrandum
Viewing all articles
Browse latest Browse all 265

無聊談對稱多項式

$
0
0

中四同學懂得應用餘式定理(remainder theorem)分解因式。

舉例,因式分解(factorize)下式

(a+b+c)^5-a^5-b^5-c^5

我們可以視上式為關於 a 的多項式,即

f(a)=(a+b+c)^5-a^5-b^5-c^5

代入 a=-b,得

f(-b)=(-b+b+c)^5-(-b)^5-b^5-c^5=c^5+b^5-b^5-c^5=0

由餘式定理(或因式定理)知

(a+b) 是原式的因式(factor)。同理,由

f(-c)=0,得 (a+c) 也是因式。

若視原式為關於 b 的多項式, 即

f(b)=(a+b+c)^5-a^5-b^5-c^5,易知 f(-c)=0,故 (b+c) 也是原式的因式。

於是,(a+b)(b+c)(c+a) 這個關於 a,b,c 的 3 次多項式(polynomial of degree 3 in a,b,c)是原式因式。而原式是 5 次多項式,所以尚欠一個 2 次多項式作為它的因式。

這個關於 a,b,c 的 2 次多項式會是怎樣?

觀察原式 (a+b+c)^5-a^5-b^5-c^5,我們若把三個元 a,b,c 的任意兩個互換,比方說 a,b 互換,則原式變為

(b+a+c)^5-b^5-a^5-c^5

和原式無異。

這類多元的多項式,把任意兩個元互換,結果與原式無異者,稱為對稱多項式(symmetric polynomial)。

易知 (a+b)(b+c)(c+a) 也是對稱的,不難想像,尚欠的一個關於 a,b,c 的 2 次多項式因式,也必然是對稱的。它的一般形式如下:

m(a^2+b^2+c^2)+n(ab+bc+ca)

其中 m,n 是常數。於是

(a+b+c)^5-a^5-b^5-c^5\equiv (m(a^2+b^2+c^2)+n(ab+bc+ca))(a+b)(b+c)(c+a)

隨便代入一些 (a,b,c),例如代

(a,b,c)=(1,1,0),得

(1+1+0)^5-1-1-0=(m(1+1+0)+n(1+0+0))(1+1)(1+0)(0+1)\Rightarrow 2m+n=15

(a,b,c)=(1,2,0),得

(1+2+0)^5-1-32-0=(m(1+4+0)+n(2+0+0))(1+2)(2+0)(0+1)\Rightarrow 5m+2n=35

解出 m=n=5,故

(a+b+c)^5-a^5-b^5-c^5\equiv 5(a^2+b^2+c^2+ab+bc+ca)(a+b)(b+c)(c+a)

當然,人手做因式分解是無謂的,因為機器可以不用 1 秒便能 KO 之,見下:

https://www.wolframalpha.com/input/?i=factor+%28a%2Bb%2Bc%29%5E5-a%5E5-b%5E5-c%5E5

想多談一個對稱多項式例子,高中同學不會陌生,那就是希羅公式(Heron’s formula)

對於三角形其邊長分別為 a,b,c 者,則該面積為

A\equiv \sqrt{s(s-a)(s-b)(s-c)}

其中,s\equiv \frac{a+b+c}{2}

把上式還原,得

A^2\equiv \frac{1}{16}(a+b+c)(a+b-c)(b+c-a)(c+a-b)

可見它是關於 a,b,c 的對稱多項式。

現在嘗試純粹透過考慮代數,大抵上推算出上式。

首先,面積 Aa,b,c 有關。

如果 A^2 是關於 a,b,c 的多項式,由單位的考慮,知該多項式是 4 次的。

易知,在計算面積 A 時,a,b,c 的地位無異,意思是在 A 的公式中,把三個元 a,b,c 的任意兩個互換,計出的結果不變,換言之,A^2 是對稱多項式。

考慮當 a+b=c 時,A^2=0,於是 (a+b-c)A^2 的一個因式,由於原式 A^2 是對稱,猜想對稱多項式 (a+b-c)(b+c-a)(c+a-b) 也是 A^2 的因式。另外,由於它是一個 3 次的對稱多項式因式,而 A^2 是 4 次的,於是 A^2 尚欠的一個關於 a,b,c 的 1 次對稱多項式因式,即

k(a+b+c)

所以

A^2\equiv k(a+b+c)(a+b-c)(b+c-a)(c+a-b)

隨便考慮一個三角形,例如直角三角形 (a,b,c)=(3,4,5),得 A=\frac{1}{2}\times 3\times 4=6

於是

6^2=k(3+4+5)(3+4-5)(4+5-3)(5+3-4)\Rightarrow k=\frac{1}{16}

A^2\equiv \frac{1}{16}(a+b+c)(a+b-c)(b+c-a)(c+a-b)

得回希羅公式。

除了對稱多項式,還有循環多項式(cyclic polynomial),例子如下:

a^2(b-c)+b^2(c-a)+c^2(a-b)

它不是對稱,但若依次把 a 換成 bb 換成 cc 換成 a,即

b^2(c-a)+c^2(a-b)+a^2(b-c),結果與原式無異。

*************************************************

習題

1.

對稱多項式一定是循環多項式嗎?

2.

Factorize a^2(b-c)+b^2(c-a)+c^2(a-b) .

3.

Factorize 8(a+b+c)^3-(a+b)^3-(b+c)^3-(c+a)^3 .

4.

Given that

\displaystyle \frac{a^2+b^2-c^2}{2ab}+\frac{b^2+c^2-a^2}{2bc}+\frac{c^2+a^2-b^2}{2ca}=1 ;

prove that

a=b+c or b=c+a or c=a+b .


Viewing all articles
Browse latest Browse all 265

Trending Articles