Professional Documents
Culture Documents
Lifting The Exponent Lemma
Lifting The Exponent Lemma
Ký hiệu vp(n) là số mũ của p trong phân tích ra thừa số nguyên tố của n, nghĩa là
nếu a=vp(n) thì n chia hết cho pa nhưng không chia hết cho pa+1.
Bổ đề nâng lũy thừa - Lifting The Exponent Lemma (LTE)
Cho p là số nguyên tố lẻ, 𝑥, 𝑦 ∈ ℤ, 𝑝|(𝑥 − 𝑦), 𝑝 ∤ 𝑥, 𝑝 ∤ 𝑦. Khi đó
𝑣𝑝 (𝑥 𝑛 − 𝑦 𝑛 ) = 𝑣𝑝 (𝑥 − 𝑦) + 𝑣𝑝 (𝑛)
Proof
(a) Trước hết ta chứng minh
𝑣𝑝 (𝑥 𝑝 − 𝑦 𝑝 ) = 𝑣𝑝 (𝑥 − 𝑦) + 1
Ta có
𝑥 𝑝 − 𝑦 𝑝 = (𝑥 − 𝑦)(𝑥 𝑝−1 + 𝑥 𝑝−2 𝑦 +∙∙∙ +𝑥𝑦 𝑝−2 + 𝑦 𝑝−1 ) = (𝑥 − 𝑦)𝑆𝑝 (𝑥; 𝑦)
𝑥 ≡ 𝑦 (𝑚𝑜𝑑 𝑝) ⟹ 𝑥 𝑝−1−𝑡 𝑦 𝑡 ≡ 𝑥 𝑝−1 ≡ 1 (𝑚𝑜𝑑 𝑝)
⟹ 𝑆𝑝 (𝑥 − 𝑦) ≡ 𝑝𝑥 𝑝−1 ≡ 0 (𝑚𝑜𝑑 𝑝)
Giả sử y = x + kp, với k nguyên. Khi đó với mỗi 0 < t < p nguyên ta có
hay