数学联邦政治世界观
超小超大

Lifting the exponent:LTE引理

记号 . υₚ(α)为α的标准分解式中素数p的次数;δₚ(α)为满足αᵏ≡1(mod p)的最小正整数k;φ(n)为Euler函数.

LTE引理 . p为素数,α,b∈ℤ,n≥1,满足p∣α−b,(p,αb)=1 .

( 1 ) 若p≥3,则

υₚ(αⁿ−bⁿ)=υₚ(α−b)+υₚ(n)

( 2 ) 若p=2,则

υ₂(αⁿ−bⁿ)

n

={υ₂(α²−b²)+υₚ(─)2∣n

2

{υ₂(α−b) 2 ∤ n

推论 .p为奇素数,α,b∈ℤ,n 为正奇数,满足p∣α+b,(p,αb)=1 . 则

υₚ(αⁿ+bⁿ)=υₚ(α+b)+υₚ(n)

引理1 . p为素数,α,b∈ℤ,n≥1,满足p∣α−b,(p,αb)=1,且(n,p)=1,则有

υₚ(αⁿ−bⁿ)=υₚ(α−b)

证明: 有展开式αⁿ−bⁿ=(α−b)(αⁿ⁻¹+αⁿ⁻²b+⋯bⁿ⁻¹) . 其中

αⁿ⁻¹+αⁿ⁻²b+⋯bⁿ⁻¹≡nαⁿ⁻¹≢0(mod p)

故υₚ(αⁿ⁻¹+αⁿ⁻²b+⋯bⁿ⁻¹)=0,即证 .

引理2 . p为素数,α,b∈ℤ,满足p∣α−b,(p,αb)=1 . 若p≥3 或p=2且4∣α−b,则有

υₚ(αᵖ−bᵖ)=υₚ(α−b)+1

证明: 若p≥3,有展开式αᵖ−bᵖ=(α−b)(αᵖ⁻¹+αᵖ⁻²b+⋯bᵖ⁻¹).

由于α≡b(mod p),设b=α+pl,则

αᵖ⁻¹+αᵖ⁻²b+⋯bᵖ⁻¹≡pαᵖ⁻¹+plαᵖ⁻²(1+2+⋯+p−1)≡pαᵖ⁻¹+p²lαᵖ⁻² p−1

───

2

≢0(mod p²)

于是p ‖ αᵖ⁻¹+αᵖ⁻²b+⋯bᵖ⁻¹,即υₚ(αᵖ⁻¹+αᵖ⁻²b+⋯bᵖ⁻¹)=1,即证 .

而当p=2且4∣α−b,则2∣l,同样有α+b≡2α+2l≢0(mod 4) .

LTE引理的证明: 设n=pᵏm,(p,m)=1,则υₚ(n)=k .

( 1 ) 若p≥3,则

υₚ(αⁿ−bⁿ)=υₚ(αᵖᵏᵐ−bᵖᵏᵐ)

=υₚ(αᵖᵏ−bᵖᵏ)

=υₚ(α−b)+k

=υₚ(α−b)+υₚ(n)

( 2 ) 若p=2,则α,b均为奇数,α²≡b²(mod 4),故当2∣n时,

υ₂(αⁿ−bⁿ)=υ₂(α²−b²)+k−1=υ₂(α²−b²)+υ₂

(n)

(2)

当2∤n时,由引理2即证 .

注 . 若又有α≡b(mod 4),则υ₂(αⁿ−bⁿ)=υ₂(α−b)+υ₂(n)

应用 . p为奇素数,α>1,已知模p的原根存在,求证pα存在原根 .

证明: 设g为模p原根,(g,p)=1,gᵖ⁻¹≡1(mod p) .

若gᵖ⁻¹≢1(mod p²),则令r=g .

若gᵖ⁻¹≡1(mod p²),则令r=g+p,从而

rᵖ⁻¹≡gᵖ⁻¹+(p−1)pgᵖ⁻²≡1−pgᵖ⁻²≢1(mod p²)

即r为模p原根,且υₚ(rᵖ⁻¹−1)=1 . 下证r为模pα原根 .

设δ=δpα(r),rδ≡1(mod pα)⟹rδ≡1(mod p) . 从而p−1∣δ . 又因为δ∣φ(pα)=pα⁻¹(p−1),可设δ=pβ(p−1),(0≤β≤α−1),由LTE引理有

α≤υₚ(rδ−1)=υₚ (rᵖβ⁽ᵖ⁻¹⁾−1)=υₚ(rᵖ⁻¹−1)+β=1+β

故β=α−1,即r为模pα原根 .

参考资料.

Lifting-the-exponent lemma - Wikipedia

Lifting the exponent | Complex Projective 4-Space (hatsya.com)

升幂定理大练兵 (zhihu.com)

浅谈升幂(LTE)引理 (zhihu.com)

Lifting The Exponent | Brilliant Math & Science Wiki

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

星河为灯 连载中
星河为灯
冥夜90410
姜瑜是惊悚世界无限流副本由怨念产生的章鱼鬼怪,因为年少轻狂,去挑衅劳什子大佬被绑定为宠物带出副本,从此走上打工人的道路,开启了他跌宕起伏(苦......
2.9万字6个月前
险命 连载中
险命
莫碎年
【轻微救赎文+双男+穿越+副本游戏】世上是否真的有神,亦或者地狱…?有些人到了绝境时,他们看见了一位白衣人,他声称自己是神明的信使,前来拯救......
0.8万字6个月前
深海遗梦(新) 连载中
深海遗梦(新)
南_002851970257522091
0.8万字3个月前
樱花谣 连载中
樱花谣
此夜风书行
春末的樱花雨里,血色琴弦拨动了尘封八十年的时空密码。音乐系少女沈若棠从未想过,外婆临终前划在掌心的五线谱,会让她在樱花树下遇见虎口渗血的白衣......
4.7万字3个月前
玉兰情结 连载中
玉兰情结
泡泡糖小姐
Omega许斟时大学时曾经与黑鹰集团梁家大儿子Alpha梁浩川谈恋爱,最后落得个只剩半条命的凄惨下场。许斟时逃离梁浩川成为了双龙集团董事长乾......
10.0万字3个月前
我可是女士 连载中
我可是女士
酸奶不加屎
世界线是架空的,不剧透,自己看。
1.6万字4周前