Step * 1 1 of Lemma p-shift-mul


1. : ℕ+
2. p-adics(p)
3. : ℕ+
4. (a k) 0 ∈ ℤ
5. : ℕ+
⊢ p^k mod(p^n) ((a (n k)) ÷ p^k) mod(p^n) ≡ (a n) mod p^n
BY
((RWO "p-reduce-eqmod" THENA Auto) THEN (RWO "p-reduce-eqmod" THENA Auto)) }

1
1. : ℕ+
2. p-adics(p)
3. : ℕ+
4. (a k) 0 ∈ ℤ
5. : ℕ+
⊢ (p^k ((a (n k)) ÷ p^k)) ≡ (a n) mod p^n


Latex:


Latex:

1.  p  :  \mBbbN{}\msupplus{}
2.  a  :  p-adics(p)
3.  k  :  \mBbbN{}\msupplus{}
4.  (a  k)  =  0
5.  n  :  \mBbbN{}\msupplus{}
\mvdash{}  p\^{}k  mod(p\^{}n)  *  ((a  (n  +  k))  \mdiv{}  p\^{}k)  mod(p\^{}n)  \mequiv{}  (a  n)  mod  p\^{}n


By


Latex:
((RWO  "p-reduce-eqmod"  0  THENA  Auto)  THEN  (RWO  "p-reduce-eqmod"  0  THENA  Auto))




Home Index