LTE引理是一個解指數(shù)型不定方程的強力工具。它在Olympiad folklore非常知名，雖然它的起源已經(jīng)無從查找了。它和Hensel’s lemma關系密切，無論命題還是證明。本文證明它并給出它的一些應用。
我們可以用本引理解決大量的指數(shù)型不定方程問題。尤其是我們可以找到某些質(zhì)因子的時候。有時LTE引理甚至能秒殺一道題。這個引理告訴我們?nèi)绾吻笠粋�奇素數(shù)p在a^n-b^n中的次數(shù)。這個引理的證明是完全初等的而且對一般競賽生不難理解。
我們記v[p](n)為p在n中的次數(shù)，。
或者說如果v[p](n)=a則p^a|n但把a換成更大的就不行。如果n不是p的倍數(shù)，v[p](n)=0
容易知道v[p](ab)=v[p](a)+v[p](b)以及v[p](a+b)≥min{v[p](a),v[p](b)}
...........篇幅有限，更多精彩請關注下方
LTE引理.pdf
(勾選中文件為要刪除文件)
您即將訪問的地址是其它網(wǎng)站的內(nèi)容，MSCBSC將不再對其安全性和可靠性負責，請自行判斷是否繼續(xù)前往
繼續(xù)訪問 取消訪問，關閉
關注樓主