LTE引理是一个解指数型不定方程的强力工具。它在Olympiad folklore非常知名,虽然它的起源已经无从查找了。它和Hensel’s lemma关系密切,无论命题还是证明。本文证明它并给出它的一些应用。
我们可以用本引理解决大量的指数型不定方程问题。尤其是我们可以找到某些质因子的时候。有时LTE引理甚至能秒杀一道题。这个引理告诉我们如何求一个奇素数p在a^n-b^n中的次数。这个引理的证明是完全初等的而且对一般竞赛生不难理解。
我们记v[p](n)为p在n中的次数,。
或者说如果v[p](n)=a则p^a|n但把a换成更大的就不行。如果n不是p的倍数,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
(勾选中文件为要删除文件)
您即将访问的地址是其它网站的内容,MSCBSC将不再对其安全性和可靠性负责,请自行判断是否继续前往
继续访问 取消访问,关闭