| mon≥(f), bounded≥(f, r) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))) |
bounded≥(f, r), mon≥(f) ⊦ converges(f, inf(λ r. ∃ n. r = f(n)))
| bounded≥(f, r), mon≥(f) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))) |
⊦ bounded≥(f, r) ↔ bounded≤(λ n. ~ f(n), ~ r)
bounded≤(λ n. ~ f(n), ~ r), mon≥(f) ⊦ converges(f, inf(λ r. ∃ n. r = f(n)))
Used terms: f, r
| ⊦ bounded≥(f, r) ↔ bounded≤(λ n. ~ f(n), ~ r) |
| bounded≤(λ n. ~ f(n), ~ r), mon≥(f) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))) |
⊦ mon≥(f) ↔ mon≤(λ n. ~ f(n))
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)) ⊦ converges(f, inf(λ r. ∃ n. r = f(n)))
Used terms: f
| ⊦ mon≥(f) ↔ mon≤(λ n. ~ f(n)) |
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))) |
mon≤(f), bounded≤(f, r) ⊦ converges(f, sup(λ r. ∃ n. r = f(n)))
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r. ∃ n. r = ~ f(n))) ⊦ converges(f, inf(λ r. ∃ n. r = f(n)))
Used terms: λ n. ~ f(n), ~ r
| mon≤(f), bounded≤(f, r) ⊦ converges(f, sup(λ r. ∃ n. r = f(n))) |
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r. ∃ n. r = ~ f(n))) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))) |
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, inf(λ r. ∃ n. r = f(n)))
Used simplifier rules: ⊦ ~ r = r0 ↔ r + r0 = 0.r; (s)
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))) |
⊦ bounded≥(rset) → inf(rset) = ~ sup(λ r. rset(0.r + ~ r))
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≥(λ r. ∃ n. r = f(n)), converges(f, inf(λ r. ∃ n. r = f(n)))
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), bounded≥(λ r. ∃ n. r = f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, ~ sup(λ r. ∃ n. 0.r + ~ r = f(n)))
Used terms: λ r. ∃ n. r = f(n)
| ⊦ bounded≥(rset) → inf(rset) = ~ sup(λ r. rset(0.r + ~ r)) |
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≥(λ r. ∃ n. r = f(n)), converges(f, inf(λ r. ∃ n. r = f(n))) |
⊦ bounded≥(rset) ↔ bounded≤(λ r. rset(0.r + ~ r))
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≤(λ r. ∃ n. 0.r + ~ r = f(n)), converges(f, inf(λ r. ∃ n. r = f(n)))
Used terms: λ r. ∃ n. r = f(n)
| ⊦ bounded≥(rset) ↔ bounded≤(λ r. rset(0.r + ~ r)) |
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≤(λ r. ∃ n. 0.r + ~ r = f(n)), converges(f, inf(λ r. ∃ n. r = f(n))) |
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≤(λ r0. ∃ n. r0 + f(n) = 0.r), converges(f, inf(λ r. ∃ n. r = f(n)))
Used simplifier rules: ⊦ ~ r = r0 ↔ r + r0 = 0.r; (s) add-comm: ⊦ r + r0 = r0 + r; from specification real-basic add-assoc: ⊦ (r + r0) + r1 = r + r0 + r1; from specification real-basic ⊦ r + 0.r = r; (s)
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≤(λ r0. ∃ n. r0 + f(n) = 0.r), converges(f, inf(λ r. ∃ n. r = f(n))) |
⊦ bounded≤(f, r) ↔ (∀ n. f(n) ≤ r)
mon≤(λ n. ~ f(n)), ∀ n. ~ f(n) ≤ ~ r, converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≤(λ r0. ∃ n. r0 + f(n) = 0.r), converges(f, inf(λ r. ∃ n. r = f(n)))
Used terms: λ n. ~ f(n), ~ r
| ⊦ bounded≤(f, r) ↔ (∀ n. f(n) ≤ r) |
| mon≤(λ n. ~ f(n)), ∀ n. ~ f(n) ≤ ~ r, converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≤(λ r0. ∃ n. r0 + f(n) = 0.r), converges(f, inf(λ r. ∃ n. r = f(n))) |
mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≤(λ r0. ∃ n. r0 + f(n) = 0.r), converges(f, inf(λ r. ∃ n. r = f(n)))
Used simplifier rules: add-comm: ⊦ r + r0 = r0 + r; from specification real-basic add-assoc: ⊦ (r + r0) + r1 = r + r0 + r1; from specification real-basic ⊦ r + 0.r = r; (s) ⊦ r ≤ r0 + ~ r1 ↔ r + r1 ≤ r0; (s) ⊦ ~ r ≤ r0 ↔ 0.r ≤ r + r0; (s)
| mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ bounded≤(λ r0. ∃ n. r0 + f(n) = 0.r), converges(f, inf(λ r. ∃ n. r = f(n))) |
⊦ bounded≤(rset) ↔ (∃ r0. rset ≤ r0)
mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ ∃ r0. (λ r0. ∃ n. r0 + f(n) = 0.r) ≤ r0, converges(f, inf(λ r. ∃ n. r = f(n)))
Used terms: λ r0. ∃ n. r0 + f(n) = 0.r
| ⊦ bounded≤(rset) ↔ (∃ r0. rset ≤ r0) |
| mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ ∃ r0. (λ r0. ∃ n. r0 + f(n) = 0.r) ≤ r0, converges(f, inf(λ r. ∃ n. r = f(n))) |
mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))), (λ r0. ∃ n. r0 + f(n) = 0.r) ≤ ~ r
Used terms: ~ r
| mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))), (λ r0. ∃ n. r0 + f(n) = 0.r) ≤ ~ r |
⊦ rset ≤ r0 ↔ (∀ r. rset(r) → r ≤ r0)
mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ ∀ r1. (∃ n. r1 + f(n) = 0.r) → r1 ≤ ~ r, converges(f, inf(λ r. ∃ n. r = f(n)))
Used terms: λ r0. ∃ n. r0 + f(n) = 0.r, ~ r
| ⊦ rset ≤ r0 ↔ (∀ r. rset(r) → r ≤ r0) |
| mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ ∀ r1. (∃ n. r1 + f(n) = 0.r) → r1 ≤ ~ r, converges(f, inf(λ r. ∃ n. r = f(n))) |
r1 + f(n) = 0.r, 0.r < r1 + r, f(n) < r, mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, inf(λ r. ∃ n. r = f(n)))
Used simplifier rules: add-comm: ⊦ r + r0 = r0 + r; from specification real-basic add-assoc: ⊦ (r + r0) + r1 = r + r0 + r1; from specification real-basic ⊦ r + r0 < r + r1 ↔ r0 < r1; (s) lf-03: ⊦ r < r0 ∧ r = r1 → r1 < r0; (forward) from specification real-basic ⊦ r ≤ r0 ↔ ¬ r0 < r; (ss) ⊦ r ≤ ~ r0 ↔ r + r0 ≤ 0.r; (s)
| r1 + f(n) = 0.r, 0.r < r1 + r, f(n) < r, mon≤(λ n. ~ f(n)), ∀ n. r ≤ f(n), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, inf(λ r. ∃ n. r = f(n))) |
Used simplifier rules: ⊦ r < r0 → (r0 ≤ r ↔ false); (as) Used terms: n
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), bounded≥(λ r. ∃ n. r = f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, ~ sup(λ r. ∃ n. 0.r + ~ r = f(n))) |
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), bounded≥(λ r. ∃ n. r = f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r))
Used simplifier rules: ⊦ ~ r = r0 ↔ r + r0 = 0.r; (s) add-comm: ⊦ r + r0 = r0 + r; from specification real-basic add-assoc: ⊦ (r + r0) + r1 = r + r0 + r1; from specification real-basic ⊦ r + 0.r = r; (s)
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), bounded≥(λ r. ∃ n. r = f(n)), converges(λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)) ⊦ converges(f, ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r)) |
⊦ converges(f, r) ↔ (∀ ε. ε > 0.r → (∃ n. ∀ n0. n0 ≥ n → abs(f(n0) - r) < ε))
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ ε. ε > 0.r → (∃ n. ∀ n0. n0 ≥ n → abs(~ f(n0) - sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ converges(f, ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r))
Used terms: λ n. ~ f(n), sup(λ r0. ∃ n. f(n) + r0 = 0.r)
| ⊦ converges(f, r) ↔ (∀ ε. ε > 0.r → (∃ n. ∀ n0. n0 ≥ n → abs(f(n0) - r) < ε)) |
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ ε. ε > 0.r → (∃ n. ∀ n0. n0 ≥ n → abs(~ f(n0) - sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ converges(f, ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r)) |
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ ε. 0.r < ε → (∃ n. ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ converges(f, ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r))
Used simplifier rules: ⊦ r - r0 = r + ~ r0; (s) ⊦ n ≥ m ↔ m ≤ n; (s) ⊦ r > r0 ↔ r0 < r; (s)
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ ε. 0.r < ε → (∃ n. ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ converges(f, ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r)) |
⊦ converges(f, r) ↔ (∀ ε. ε > 0.r → (∃ n. ∀ n0. n0 ≥ n → abs(f(n0) - r) < ε))
bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ ε. 0.r < ε → (∃ n. ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∀ ε. ε > 0.r → (∃ n. ∀ n0. n0 ≥ n → abs(f(n0) - ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε)
Used terms: f, ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r)
| ⊦ converges(f, r) ↔ (∀ ε. ε > 0.r → (∃ n. ∀ n0. n0 ≥ n → abs(f(n0) - r) < ε)) |
| bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ ε. 0.r < ε → (∃ n. ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∀ ε. ε > 0.r → (∃ n. ∀ n0. n0 ≥ n → abs(f(n0) - ~ sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε) |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ ε. 0.r < ε → (∃ n. ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∃ n. ∀ n0. n ≤ n0 → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε
Used simplifier rules: ⊦ ~ ~ r = r; (s) ⊦ r - r0 = r + ~ r0; (s) ⊦ n ≥ m ↔ m ≤ n; (s) ⊦ r > r0 ↔ r0 < r; (s)
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ ε. 0.r < ε → (∃ n. ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∃ n. ∀ n0. n ≤ n0 → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), 0.r < ε → (∃ n. ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∃ n. ∀ n0. n ≤ n0 → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε
Used terms: ε
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), 0.r < ε → (∃ n. ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε), bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∃ n. ∀ n0. n ≤ n0 → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∃ n. ∀ n0. n ≤ n0 → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∃ n. ∀ n0. n ≤ n0 → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∀ n0. n ≤ n0 → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε
Used terms: n
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)) ⊦ ∀ n0. n ≤ n0 → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦
Used simplifier rules: ⊦ r < r0 ↔ ¬ r0 ≤ r; (ss)
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, ∀ n0. n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦
Used terms: n0
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, n ≤ n0 → abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(~ f(n0) + ~ sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ |
⊦ ~(r + r0) = ~ r + ~ r0
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(~(f(n0) + sup(λ r0. ∃ n. f(n) + r0 = 0.r))) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦
Used terms: f(n0), sup(λ r0. ∃ n. f(n) + r0 = 0.r)
| ⊦ ~(r + r0) = ~ r + ~ r0 |
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(~(f(n0) + sup(λ r0. ∃ n. f(n) + r0 = 0.r))) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ |
⊦ abs(~ r) = abs(r)
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦
Used terms: f(n0) + sup(λ r0. ∃ n. f(n) + r0 = 0.r)
| ⊦ abs(~ r) = abs(r) |
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), sup(λ r0. ∃ n. f(n) + r0 = 0.r) = sup(λ r0. ∃ n. r0 + f(n) = 0.r), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦
Used simplifier rules: add-comm: ⊦ r + r0 = r0 + r; from specification real-basic Used formulas: sup(λ r0. ∃ n. f(n) + r0 = 0.r) = sup(λ r0. ∃ n. r0 + f(n) = 0.r)
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. f(n) + r0 = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), sup(λ r0. ∃ n. f(n) + r0 = 0.r) = sup(λ r0. ∃ n. r0 + f(n) = 0.r), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦
Used simplifier rules: add-comm: ⊦ r + r0 = r0 + r; from specification real-basic
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ |
⊦ r < r0 ∧ r0 ≤ r1 → r < r1
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε ∧ ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)), abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦
Used terms: abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)), ε, abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r))
| ⊦ r < r0 ∧ r0 ≤ r1 → r < r1 |
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε ∧ ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) → abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)), abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ |
0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε ∧ ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r))
Used simplifier rules: ⊦ ¬ r < r; (s)
| 0.r < ε, bounded≤(λ n. ~ f(n), ~ r), mon≤(λ n. ~ f(n)), n ≤ n0, abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε, bounded≥(λ r. ∃ n. r = f(n)), ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) ⊦ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) < ε ∧ ε ≤ abs(f(n0) + sup(λ r0. ∃ n. r0 + f(n) = 0.r)) |
The following image shows the proof tree of sequent calculus. The proved goal is at the bottom. You can click on the nodes to view additional rules. See here for details on colors in a proof tree.