劉保乾
(西藏自治區(qū)組織編制信息管理中心, 西藏 拉薩 850000)
?
再談三角形幾何不等式的s,R,r分拆證明
劉保乾
(西藏自治區(qū)組織編制信息管理中心, 西藏 拉薩 850000)
對三角形幾何不等式的s,R,r分拆證明進(jìn)行了探討,討論了分拆算法和程序;大量的例子表明,文中的分拆算法雖然只是試探性的,但可以方便地解決一些難度較大的問題;通過帶約束條件的非負(fù)分拆,解決了一類根式型不等式問題;給出了楊學(xué)枝不等式、walker不等式的新證明;提出并初步討論了角代換可擴展不等式.
三角形幾何不等式;非負(fù)分拆;角代換可擴展不等式;機器證明
關(guān)于三角形幾何不等式的s,R,r分拆證明,文獻(xiàn)[1-2]筆者曾探討過.由于三角形幾何不等式一直是初等數(shù)學(xué)研究的熱點,許多三角形幾何不等式可化為關(guān)于s,R,r的不等式,故這類不等式的證明十分關(guān)鍵.本文擬對s,R,r不等式的非負(fù)分拆進(jìn)行專門研究,以期進(jìn)一步完善不等式自動發(fā)現(xiàn)與判定程序agl2012[3]的功能,更好地解決實際問題.
據(jù)本文作者考證,關(guān)于s,R,r不等式的非負(fù)分拆證明最初源于江蘇褚小光的一些論文,時間大約在1999年前后,文獻(xiàn)[2]對此背景進(jìn)行過交待.也正是因為禇先生曾手工分拆證明過一些難度甚大且形式較復(fù)雜的不等式問題,人們才對他高超的運算技巧和運算能力印象深刻,s,R,r分拆證明也開始逐漸被人們所重視和采用.
在ΔABC中,記
(1)
則由Gerretsen不等式和三角形基本不等式以及Euler不等式知x≥0,y≥0,z≥0,u≥0.如果一個不等式能夠用x,y,z,u非負(fù)表示出來,就可以實現(xiàn)對這個不等式的證明,這便是s,R,r分拆證明的基本思路.
以下約定:ΔABC三邊為a,b,c,半周為s,角平分線、類似中線、高分別為wa,wb,wc、ka,kb,kc和ha,hb,hc,內(nèi)切圓和外接圓半徑分別為r和R.用∑和∏分別表示循環(huán)和與循環(huán)積.
要實現(xiàn)一個半正定式的非負(fù)分拆證明,首先需要構(gòu)造一些基本的非負(fù)分拆單元(或分拆基,分拆項等).(1)式中的x,y,z,u就可以看作是基本分拆單元.
1.1楊學(xué)枝不等式
楊學(xué)枝在文獻(xiàn)[4]中提出并證明了不等式
(2)
顯然,不等式(2)強于Gerretsen不等式.容易證明
(2′)
即這里給出了不等式鏈(2)的一種證明.可以看出,m和n是比較強(小)的分拆單元.
1.2強于Gerretsen不等式的分拆單元
其中
e=-s2+2(R-2r)s+r(7r+10R),f=-s2-4(R-2r)s+12R2-5r2-8Rr.
可以看出,e和f也是一組很強的分拆單元,且次數(shù)僅僅是2次.
常見的有2個,分別為
(3)
注意(3)式中第2個分拆單元q要強一些.如果拆較弱的不等式,則用分拆單元p即可.
1.4正的分拆單元
在構(gòu)造分析表達(dá)式時,有時候需要一些正的幾何量的參與.如在銳角三角形不等式中有正的量s-2 R-r,這是因為有條件不等式
1.5銳角三角形中的分拆單元
在銳角三角形中,除過上述提到過的分拆單元v之外,還有walker不等式
w=s2-2R2-8Rr-3r2≥0.
(4)
對銳角三角形,分拆單元w是一個首選的分拆單元.注意到
另外,不等式(4)有加強式
s4-(2r2+20Rr+3R2)s2+r(5r+11R)(4R+r)(r+R)≥0.
(5)
這個分拆單元可用于更強的銳角三角形不等式的證明,(5)式容易證明.
1.6含參分拆單元
當(dāng)t∈R時,有含參分拆單元
2Rr2(16R2+8Rr+r2-3s2)t2+2r(s4+(-18Rr-8R2+2r2)s2+
r(6R+r)(4R+r)2)t+(4r+2R)s4-4r(12R2-2r2+19Rr)s2+2r2(9R+2r)(4R+r)2≥0
這個關(guān)于t的二次不等式的判別式為Δ=-∏(b-c)2(∑bc)2≤0,由此容易獲證.
還有一些其他分拆單元.如(3)式有加強不等式
此不等式可由楊學(xué)枝不等式推出.用此分拆單元可分拆一些更強的不等式.
事實上,只要獲證的關(guān)于s,R,r的不等式均可作為分拆單元.由此可見,分拆單元是開放的.雖然如此,一般情況下還是要盡量地少引入新的分拆單元,除非用上面常用的分拆單元拆不出來的時候,才考慮去擴充它.
2.1分拆命令
關(guān)于s,R,r不等式的分拆算法文獻(xiàn)[2]曾介紹過,并編寫了程序tganyfc,它調(diào)用了解線性方程組非負(fù)解程序lpaolve[5].tganyfc的命令格式是:
>tganyfc (d,ex);
功能是以數(shù)據(jù)集d為基本項(基本項等具體概念參閱文獻(xiàn)[6]),對表達(dá)式ex進(jìn)行分拆.
除tganyfc命令外,還有命令zktganyfc,這個命令主要是在附加項中引入了非負(fù)表達(dá)式,以補充附加項中出現(xiàn)負(fù)系數(shù)的情況.命令格式是:
>zktganyfc(d,ex,bc);
功能是以數(shù)據(jù)集d為基本項,將bc補充到附加項,對表達(dá)式ex進(jìn)行分拆.
bc可由grbc函數(shù)產(chǎn)生,也可通過對數(shù)據(jù)進(jìn)行各種運算產(chǎn)生.
2.2數(shù)據(jù)構(gòu)造
考慮到s,R,r均是對稱量,故本文中的數(shù)據(jù)構(gòu)造較為簡單,就是通過文獻(xiàn)[7]介紹的取積重數(shù)函數(shù)qjcss構(gòu)造分拆集.qjcss命令的Maple程序如下:
qjcss∶=proc(czset,t)forifrom1totdotemp∶=tempunionlbxcun(temp,czset)od;locali,temp;temp∶=tempminus{1};temp∶={1};returntemp;end:
從這段程序可以看出,qjcss的含義是:對一個數(shù)據(jù)集czset進(jìn)行累積,將每次乘的結(jié)果收集起來,得到一個數(shù)據(jù)集,其中變參t表示累計乘積的重復(fù)次數(shù)(重數(shù)).
例1鍵入命令qjcss({a, b, c}, 1),輸出{a,b,c}.鍵入命令qjcss({a, b, c}, 3),輸出{a,b,c,a2,a3,b2,b3,c2,c3,ab,ac,a2b,a2c,bc,bc2,b2a,b2c,c2a,abc}.
用qjcss命令構(gòu)造好數(shù)據(jù)集,就可以調(diào)用tganyfc進(jìn)行非負(fù)分拆了,程序如下:
1.sRrfc∶=proc(ex,sset,t);4.dd∶=glld(gldeg(dd,degree(ex)));2.localdd,ls;5.ls∶=tganyfc(dd,ex);3.dd∶=qjcss(sset,t);6.returnls;end:
其中語句3~4實現(xiàn)分拆數(shù)據(jù)的構(gòu)造;語句5調(diào)用tganyfc實現(xiàn)非負(fù)分拆.
sRrfc就是本文反復(fù)使用的分拆命令,這個命令有3個輸入?yún)?shù):ex表示一個關(guān)于s,R,r的多項式;sset是由分拆單元構(gòu)成的數(shù)據(jù)集;t是取積重數(shù).由于數(shù)據(jù)集的選取是不完整的,故這里的算法是一個試探性算法,不是總會分拆成功的.
證鍵入命令:
>tosRrw(M);# tosRrw的作用是將三角形中的對稱表達(dá)式用s,R,r表示出來#
g=2s6-r(-5r+44R)s4+4r2(55R2-r2+12Rr)s2-7r3(4R+r)3≥0.
接著鍵入命令sRrfc(f, `union`(gr[2]), 2),則輸出
g2=y2(25r2+2s2)+28xmr2+20xyrs2+160xr5+160mr3+352yRr3≥0.
由(1)~(4)式中的不等式知,g≥0成立,由此得證.
注1由例2知,s,R,r分拆結(jié)果可以有g(shù)1和g2兩種表示形式,即單純用x,y,z,u表示的形式和用x,y,z,u外加其他不等式表示的形式.一般來說,采用g1的表示形式更直觀一些,但表達(dá)式卻較繁瑣;g2的形式雖然簡潔但卻引入了較多的不等式.究竟采用何種表示形式,取決于個人愛好和問題的需要.
例3在ΔABC中,證明不等式:4∑(cos A+sin 2A)2cos2A≥∑(cos A+sin A)2.
證易證不等式等價于
g=s6+2Rs5+(-7R2-15r2-12Rr)s4-4(4R2+5r2+5Rr)s3R+
(8R4+56R3r+114R2r2+72Rr3+15r4)s2+2(16R4+46R3r+5r4+64R2r2+30Rr3)sR-
r6+18R6-120R3r3-12Rr5-120R4r2-55R2r4-32R5r≥0.
鍵入命令
>d∶=glld(qjcss(gr[2] union grbc(1,1),2));
>elpsolvetg(d,g);
輸出分拆式
注2在例3中,由于g是一個s的奇、偶次交替且次數(shù)較高的不等式,分拆難度甚大,但這里用函數(shù)grbc生成正的數(shù)據(jù)以補充附加項,從而使問題容易求解了.
證由于所給不等式含有根式型幾何量wa,故可用agl2012程序的subs(lsta,ex)命令將不等式等價地化為銳角三角形中的不等式進(jìn)行證明(本質(zhì)上是做了角代換).
A→π-2A,B→π-2B,C→π-2C.
(6)
容易證明,所給不等式等價于銳角三角形中的不等式Q≥0(具體表達(dá)式略).由命令
>sRrfc(Q, `union`(gr[2],{jb,v}), 2);
可將Q分拆為
在例4中,由于涉及到了銳角三角形,故數(shù)據(jù)集中用了銳角數(shù)據(jù)v=s-2R-r.
類似于例4的方法,可證明如下ΔABC中優(yōu)美且難度甚大的不等式.
對于s次數(shù)較高的情況,此時分拆表達(dá)式中每個分拆項中會有較多的待定變量.如果再按所構(gòu)造數(shù)據(jù)的全集去分拆,勢必會造成變量太多而導(dǎo)致分拆失敗.為了解決這個問題,可以將構(gòu)造的數(shù)據(jù)集分割成若干子集,對這些子集按某種條件進(jìn)行選擇,再嘗試著用子集進(jìn)行分拆.雖然此時分拆的效率會大打折扣,但可以解決較復(fù)雜的問題,并可能得到多種分拆解.
證用tosRrw命令容易得到
Q中s的次數(shù)高達(dá)12次.鍵入命令:
>with(combinat, choose);#調(diào)入Maple函數(shù)庫,為計算子集做準(zhǔn)備#
>ld ∶= choose(d) minus {{}};#d是構(gòu)造好的數(shù)據(jù)集,用choose 計算出d的所有子集#
>lv∶=gldeg(ld,4);#挑選出元素個數(shù)為4的子集參與分拆#
這樣可得到若干分拆式,具體分拆表達(dá)式此略.
下面舉2個條件分拆的例子,這類分拆可以部分解決一些難度較大的根式型不等式.
例6網(wǎng)友Mateescu Constantin在2016年4月8日給筆者來信中提出討論不等式:
令λ=(24R+4r)s2-R(4R+r)(25R+4r),如果λ≤0則不等式成立;如果λ≥0,則
但g有分拆式
147(R-2r)(4R2+4Rr+3r2-s2)R+117(4R2+4Rr+3r2-s2)R2≥0.
例7在ΔABC中,證明不等式
∑(cos A+sin A)2sin A≥∑(cos A+sin B)(cos B+sin A)sin C.
證易證不等式等價于
5rs2+4(R-2r)sR-3r(2R+r)(4R+r)≥0?
4(R-2r)sR≥r(-5s2+24R2+18Rr+3r2).
目前,多項式的配平方和已經(jīng)取得了一些進(jìn)展[5-7,11-12].但當(dāng)次數(shù)較高時配方會遇到麻煩,主要問題是當(dāng)次數(shù)高時配方時間較長,或者配不出來.此時可將多項式不等式化為關(guān)于s,R,r的不等式解決.由于可以縮短配方時間,故這種思路對海量篩選不等式結(jié)果有意義.
例8證明文獻(xiàn)[13]中的不等式(6)(注意這里x,y,z≥0,與(1)式中的含義不同)
(xy2+yz2+zx2)(x2y+y2z+z2x)≥(x+y+z)(x2+y2+z2)xyz.
證用xtos和tosRrw命令易將題中所給代數(shù)不等式轉(zhuǎn)化為等價的三角形中的不等式:f=(5r-16R)s2+(4R+r)3≥0,這個不等式次數(shù)僅是3次,很容易分拆證明.
在實際應(yīng)用中,到底是采用代數(shù)的方法還是s,R,r分拆的方法解決問題,需要根據(jù)實際情況而定.
證此不等式化為s,R,r表達(dá)式時,次數(shù)高達(dá)14.而代數(shù)化后,僅是9次.用agl2012程序的elpsolvesgm命令易得到配平方和(具體配方式此略)
(7)
注意這里的x,y,z含義與(1)式不同.
將x,y,z的表達(dá)式代入(7)式,整理得一個3元6次多項式不等式f(a,b,c)≥0,這個關(guān)于正數(shù)a,b,c的代數(shù)不等式,由于系數(shù)較大,不容易對其進(jìn)行配平方證明,但化為三角形中的幾何不等式后容易分拆證明,具體過程此略.
在確定三角形幾何量的量級時,s,R,r分拆方法起著十分關(guān)鍵的作用.
設(shè)ΔABC中,有僅涉及三角形內(nèi)角A,B,C三角函數(shù)的不等式
f0=f(A,B,C)≥0.
(8)
對不等式(8)作角代換(6)得不等式
f1=f(π-2A,π-2B,π-2C)≥0.
(9)
如果不等式(9)在ΔABC中仍然成立,則稱不等式(9)為不等式(8)的1級角代換擴展不等式,稱不等式(8)為1級角代換可擴展的,記作f1=φ(f0)=φ(f(A,B,C)).
如果不等式(9)仍然是角代換可擴展的,即對不等式(9)作角代換(6),得到不等式
f2=φ(f1)=φ(φ(f0))=φ(φ(f(A,B,C)))≥0.
(10)
則稱不等式(10)為不等式(8)的2級角代換擴展不等式,稱不等式(8)為2級角代換可擴展的.這樣就可以定義多級角代換擴展不等式.
例12網(wǎng)友Nguyenhuyen_AG提出Gerretsen不等式4R2+4Rr+3r2-s2≥0的等價不等式
試驗證不等式f0≥0是3級角代換可擴展的.
解用Bottema軟件容易驗證,有不等式
φ(f0)=∏(1+cos 2A)+∏cos 2A=
φ(φ(f0))=∏(1+cos 4A)+∏cos 4A≥0,
φ(φ(φ(f0)))=∏(1+cos 8A)+∏cos 8A≥0,
故f0是3級可擴展的.由φ(f0)≥0可得優(yōu)美且很強的不等式
3s4+(-20R2-10r2-24Rr)s2+24Rr3+68R2r2+3r4+80R3r+36R4≥0.
同理驗證有角代換可擴展不等式
有趣的問題是:在例12中,是否有θ(f0)=∞,θ(f1)=∞,即f0和f1是否為無窮級角代換可擴展不等式?
在角代換可擴展不等式研究中要注意排除平凡的情形,挑出強而有價值的不等式進(jìn)行研究.在agl2012程序中,有專門的驗證角代換可擴展不等式命令,如gljdhkz2可驗證一個不等式是否為2級可擴展的,gljdhkz3可驗證一個不等式是否為3級可擴展的,這樣結(jié)合不等式自動發(fā)現(xiàn)命令,就可以十分方便地自動發(fā)現(xiàn)角代換可擴展不等式.
例13在agl2012程序的運行環(huán)境中,鍵入命令:
>d0∶=gldc3(tosgm(qjcs(qhcs(bc3g({cos(A)}),1),3)));#準(zhǔn)備關(guān)于三角形內(nèi)角余弦的數(shù)據(jù)#
>zjbj_otfqdcs(d0,d0,0,0,1,1,1);#調(diào)用自動發(fā)現(xiàn)命令在數(shù)據(jù)d0的構(gòu)成環(huán)境中搜索不等式#
>gljdhkz2(jg);#對上述產(chǎn)生的不等式集jg進(jìn)行分析,挑出2級角代換擴展不等式#
這樣可輸出數(shù)百個角代換可擴展不等式,如有優(yōu)美結(jié)果(楊學(xué)枝不等式的等價式)
f0(A,B,C)=∑(cos B+cos C)2-2∑(cos A+cos B)(cos A+cos C)cos A=
考慮這個不等式的角代換擴展不等式,有
f1(A,B,C)=φ(f0(A,B,C))=f0(π-2A,π-2B,π-2C)=
∑(cos 2B+cos 2C)2+2∑(cos 2A+cos 2B)(cos 2A+cos 2C)cos 2A≥0?
-s6+(10R2+7r2+12Rr)s4+(-32R4-88R2r2-80R3r-7r4-40Rr3)s2+
192R4r2+12Rr5+58R2r4+128R5r+144R3r3+r6+36R6≥0,
f2(A,B,C)=φ(f1(A,B,C))=φ(φ(f0(A,B,C)))=f1(π-2A,π-2B,π-2C)=
∑(cos 4B+cos 4C)2+2∑(cos 4A+cos 4B)(cos 4A+cos 4C)cos 4A≥0.
注3在角代換不等式序列中,t-1級角代換擴展不等式ft-1≥0總是t級角代換擴展不等式ft≥0的推論,這是因為(6)式的反變換是
(11)
變換(11)恰好構(gòu)成一個三角形(設(shè)這個三角形為S)的三個內(nèi)角,這相當(dāng)于對三角形S應(yīng)用ft≥0得到ft-1≥0.故角代換擴展不等式序列是一個強度不斷增強的不等式序列.
進(jìn)一步研究角代換可擴展不等式的分布和性質(zhì)很有趣.
[1] 劉保乾.隨機數(shù)驗證程序在多項式非負(fù)分拆中的應(yīng)用[J]. 汕頭大學(xué)學(xué)報,2012,27(3):27-37.
[2] 劉保乾,磨光集及其應(yīng)用[J]. 汕頭大學(xué)學(xué)報,2015,30(2):44-55.
[3] 劉保乾.不等式的自動發(fā)現(xiàn)原理及其實現(xiàn)[J].汕頭大學(xué)學(xué)報,2011,26(2):3-11.
[4] 楊學(xué)枝.一類不等式的統(tǒng)一證法·數(shù)學(xué)競賽(19)[M].長沙:湖南教育出版社,1994.
[5] 隋振林.一個求線性方程組非負(fù)解的通用程序[J] . 廣東第二師范學(xué)院學(xué)報,2014,34(3):32-35.
[6] 劉保乾. 多項式非負(fù)分拆算法的若干改進(jìn)和補充[J].汕頭大學(xué)學(xué)報,2013,28(3):18-28.
[7] 劉保乾. 兩組變元多項式的平方分解[J]. 廣東第二師范學(xué)院學(xué)報,2013,33(5):25-32.
[8] 劉保乾.Bottema,我們看見了什么―三角形幾何不等式研究的新理論、新方法和新結(jié)果[M].拉薩:西藏人民出版社,2003:360-367.
[9] 尹華焱.100個涉及三角形Ceva線、旁切圓半徑的不等式猜想[M]//楊學(xué)枝. 不等式研究(第1輯),拉薩:西藏人民出版社,2000:313-322.
[10] 劉保乾.帶約束條件多項式的差分代換及應(yīng)用[J].汕頭大學(xué)學(xué)報,2010. 25(2):4-10.
[11] 李軼.一類半正定多項式的配平方和算法[J].系統(tǒng)科學(xué)與數(shù)學(xué),2008,28(4):490-504.
[12] 何燈.一類三元對稱分式的平方型分拆及其程序?qū)崿F(xiàn)[J].汕頭大學(xué)學(xué)報,2011,26(1):35-42.
[13] 劉保乾. 不等式自動發(fā)現(xiàn)與判定程序agl2012典型應(yīng)用9例[J]. 廣東第二師范學(xué)院學(xué)報,2016,36(3):13-22.
[14] 劉保乾.用對稱性和量級研究三角形中的非負(fù)對稱量[M]//楊學(xué)枝. 不等式研究(第1輯),拉薩西藏人民出版社,2000:200-222.
The Rediscovery of the Proof Based on Decomposition Involvings,Randrin Triangle Geometric Inequality
LIU Bao-qian
(Tibet Autonomous Region Information Management Center of Authorized Strength’s Organization, Lhasa, Tibet, 850000, P.R.China)
This paper is posed to discuss the proof based on decomposition involvings,Randrin triangle geometric inequality, and to research the method and program for decomposition. A large number of examples show that, although it is only tentative, it can easily solve some of the more difficult problems. The radical inequalities problem is solved by means of non negative decomposition with constraint conditions. There is a new proof for Yang Xue-zhi’s Inequality and Walker’s Inequality in this paper. Extensible inequality with angular substitution is posed and preliminarily discussed.
triangle geometric inequality; extensible inequality with angular substitution; non negative decomposition; mechanical theorem proving
2016-07-20
劉保乾,男,陜西鳳翔人,西藏自治區(qū)組織編制信息管理中心工作人員.
O 122.3
A
2095-3798(2016)05-0029-09