चलो का उल्टा हो । । मेरा दावा है कि ।α k A 1 ( x ) = 2 x , A 2 ( x ) = 2 x , ... k - 1 ( x ) = A x ( x )AkαkA1(x)=2x,A2(x)=2x,…k−1(x)=Ax(x)
चूँकि , और चूंकि , । परिणामस्वरूप ।∀ z , α y ( जेड ) > α एक्स ( जेड ) α y ( एक एक्स ( एक्स ) ) > α एक्स ( एक एक्स ( एक्स ) ) = एक्स कश्मीर ( एक एक्स ( x ) ) = xx=αx(Ax(x))∀z,αy(z)>αx(z)αy(Ax(x))>αx(Ax(x))=xk(Ax(x))=x
अब के मूल्य पर विचार करें । की परिभाषा के अनुसार , यह है । हम जानते हैं कि , so । मैं दावा करता हूं कि । । अब , इसलिए । चूँकि , , so । इस प्रकार,α मिनट z { α z ( ए एन ( एन ) ) ≤ 3 } α n ( एक n ( n ) ) = n α ( ए एन ( n ) ) > n α ( A n ( n)α(k−1(n))=α(An(n))αminz{αz(An(n))≤3}αn(An(n))=nα(An(n))>nα(An(n))≤n+2αn+1(An(n))=1+αn+1(n)α(n)=minz{αz(n)≤3}αα(n)(n)≤3n+1>α(n)αn+1(n)≤3αn+1(An(n))≤4αn+2(An(n))=1+αn+2(αn+1(n))≤1+αn+2(4)≤3।
तो, हमारे पास , इसलिए और अनिवार्य रूप से बराबर हैं।n<α(k−1(n))≤n+2kα