Step
*
1
1
2
of Lemma
integer-sqrt-bin-search
1. x : ℕ@i
2. x < 2
3. ¬(x = 0 ∈ ℤ)
⊢ x ∈ ∃r:ℕ [(((r * r) ≤ x) ∧ x < (r + 1) * (r + 1))]
BY
{ TACTIC:(CaseNat 1 `x' THEN Auto') }
Latex:
Latex:
1.  x  :  \mBbbN{}@i
2.  x  <  2
3.  \mneg{}(x  =  0)
\mvdash{}  x  \mmember{}  \mexists{}r:\mBbbN{}  [(((r  *  r)  \mleq{}  x)  \mwedge{}  x  <  (r  +  1)  *  (r  +  1))]
By
Latex:
TACTIC:(CaseNat  1  `x'  THEN  Auto')
Home
Index