Step * of Lemma isqrt-non-decreasing

[x,y:ℕ].  isqrt(x) ≤ isqrt(y) supposing x ≤ y
BY
xxx(Auto
      THEN Decide ⌜(isqrt(y) 1) ≤ isqrt(x)⌝⋅
      THEN Auto
      THEN (Assert ((isqrt(y) 1) (isqrt(y) 1)) ≤ (isqrt(x) isqrt(x)) BY
                  (RWO "-1" THEN Auto)))xxx }

1
1. : ℕ
2. : ℕ
3. x ≤ y
4. (isqrt(y) 1) ≤ isqrt(x)
5. ((isqrt(y) 1) (isqrt(y) 1)) ≤ (isqrt(x) isqrt(x))
⊢ isqrt(x) ≤ isqrt(y)


Latex:


Latex:
\mforall{}[x,y:\mBbbN{}].    isqrt(x)  \mleq{}  isqrt(y)  supposing  x  \mleq{}  y


By


Latex:
xxx(Auto
        THEN  Decide  \mkleeneopen{}(isqrt(y)  +  1)  \mleq{}  isqrt(x)\mkleeneclose{}\mcdot{}
        THEN  Auto
        THEN  (Assert  ((isqrt(y)  +  1)  *  (isqrt(y)  +  1))  \mleq{}  (isqrt(x)  *  isqrt(x))  BY
                                (RWO  "-1"  0  THEN  Auto)))xxx




Home Index