Step * 1 1 1 1 1 1 of Lemma rroot-regularity-lemma


1. {2...}
2. : ℕ+
3. : ℕ+
4. : ℤ
5. : ℤ
6. : ℤ
7. : ℤ
8. a ≤ b
9. m ≤ a
10. (n ≤ b) ∨ ((b 0 ∈ ℤ) ∧ (d 0 ∈ ℤ))
11. a^k ≤ c
12. c < m^k
13. b^k ≤ d
14. d < n^k
15. |c d| ≤ (2^k (n^k m^k))
16. ((2 n) m) m < b
⊢ False
BY
(InstLemma `exp_preserves_lt` [⌜k⌝;⌜((2 n) m) m⌝;⌜b⌝]⋅ THENA Auto) }

1
1. {2...}
2. : ℕ+
3. : ℕ+
4. : ℤ
5. : ℤ
6. : ℤ
7. : ℤ
8. a ≤ b
9. m ≤ a
10. (n ≤ b) ∨ ((b 0 ∈ ℤ) ∧ (d 0 ∈ ℤ))
11. a^k ≤ c
12. c < m^k
13. b^k ≤ d
14. d < n^k
15. |c d| ≤ (2^k (n^k m^k))
16. ((2 n) m) m < b
17. ((2 n) m) m^k < b^k
⊢ False


Latex:


Latex:

1.  k  :  \{2...\}
2.  n  :  \mBbbN{}\msupplus{}
3.  m  :  \mBbbN{}\msupplus{}
4.  a  :  \mBbbZ{}
5.  b  :  \mBbbZ{}
6.  c  :  \mBbbZ{}
7.  d  :  \mBbbZ{}
8.  a  \mleq{}  b
9.  m  \mleq{}  a
10.  (n  \mleq{}  b)  \mvee{}  ((b  =  0)  \mwedge{}  (d  =  0))
11.  a\^{}k  \mleq{}  c
12.  c  <  a  +  m\^{}k
13.  b\^{}k  \mleq{}  d
14.  d  <  b  +  n\^{}k
15.  |c  -  d|  \mleq{}  (2\^{}k  *  (n\^{}k  +  m\^{}k))
16.  ((2  *  n)  +  m)  +  a  +  m  <  b
\mvdash{}  False


By


Latex:
(InstLemma  `exp\_preserves\_lt`  [\mkleeneopen{}k\mkleeneclose{};\mkleeneopen{}((2  *  n)  +  m)  +  a  +  m\mkleeneclose{};\mkleeneopen{}b\mkleeneclose{}]\mcdot{}  THENA  Auto)




Home Index