Step
*
1
2
of Lemma
tsqrt-unique
1. n : ℕ
2. x : ℕ
3. t(x) ≤ n
4. n < t(x + 1)
5. t(tsqrt(n)) ≤ n
6. n < t(tsqrt(n) + 1)
7. ¬x < tsqrt(n)
⊢ x = tsqrt(n) ∈ ℤ
BY
{ (Decide ⌜tsqrt(n) < x⌝⋅ THEN Auto) }
1
1. n : ℕ
2. x : ℕ
3. t(x) ≤ n
4. n < t(x + 1)
5. t(tsqrt(n)) ≤ n
6. n < t(tsqrt(n) + 1)
7. ¬x < tsqrt(n)
8. tsqrt(n) < x
⊢ x = tsqrt(n) ∈ ℤ
Latex:
Latex:
1.  n  :  \mBbbN{}
2.  x  :  \mBbbN{}
3.  t(x)  \mleq{}  n
4.  n  <  t(x  +  1)
5.  t(tsqrt(n))  \mleq{}  n
6.  n  <  t(tsqrt(n)  +  1)
7.  \mneg{}x  <  tsqrt(n)
\mvdash{}  x  =  tsqrt(n)
By
Latex:
(Decide  \mkleeneopen{}tsqrt(n)  <  x\mkleeneclose{}\mcdot{}  THEN  Auto)
Home
Index