Step * 1 2 of Lemma divisibility-by-5-rule


1. : ℕ+
2. : ℕn ⟶ ℤ
3. 10 ≡ mod 5
⊢ Σi<n.a[i]*10^i ≡ mod ⇐⇒ a[0] ≡ mod 5
BY
((RWO "-1" THENA Auto) THEN Unfold `power-sum` 0) }

1
1. : ℕ+
2. : ℕn ⟶ ℤ
3. 10 ≡ mod 5
⊢ Σ(a[i] 0^i i < n) ≡ mod ⇐⇒ a[0] ≡ mod 5


Latex:


Latex:

1.  n  :  \mBbbN{}\msupplus{}
2.  a  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbZ{}
3.  10  \mequiv{}  0  mod  5
\mvdash{}  \mSigma{}i<n.a[i]*10\^{}i  \mequiv{}  0  mod  5  \mLeftarrow{}{}\mRightarrow{}  a[0]  \mequiv{}  0  mod  5


By


Latex:
((RWO  "-1"  0  THENA  Auto)  THEN  Unfold  `power-sum`  0)




Home Index