Proof of Theorem preimaleiinlt
| Step | Hyp | Ref
| Expression |
| 1 | | preimaleiinlt.x |
. . . 4
⊢
Ⅎ𝑥𝜑 |
| 2 | | simpllr 776 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → 𝑥 ∈ 𝐴) |
| 3 | | preimaleiinlt.b |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈
ℝ*) |
| 4 | 3 | ad2antrr 726 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → 𝐵 ∈
ℝ*) |
| 5 | | preimaleiinlt.c |
. . . . . . . . . . . . 13
⊢ (𝜑 → 𝐶 ∈ ℝ) |
| 6 | 5 | ad3antrrr 730 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → 𝐶 ∈ ℝ) |
| 7 | 6 | rexrd 11311 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → 𝐶 ∈
ℝ*) |
| 8 | 5 | adantr 480 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝐶 ∈ ℝ) |
| 9 | | nnrecre 12308 |
. . . . . . . . . . . . . . 15
⊢ (𝑛 ∈ ℕ → (1 /
𝑛) ∈
ℝ) |
| 10 | 9 | adantl 481 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (1 / 𝑛) ∈
ℝ) |
| 11 | 8, 10 | readdcld 11290 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝐶 + (1 / 𝑛)) ∈ ℝ) |
| 12 | 11 | ad4ant14 752 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → (𝐶 + (1 / 𝑛)) ∈ ℝ) |
| 13 | 12 | rexrd 11311 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → (𝐶 + (1 / 𝑛)) ∈
ℝ*) |
| 14 | | simplr 769 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → 𝐵 ≤ 𝐶) |
| 15 | | nnrp 13046 |
. . . . . . . . . . . . . . 15
⊢ (𝑛 ∈ ℕ → 𝑛 ∈
ℝ+) |
| 16 | | rpreccl 13061 |
. . . . . . . . . . . . . . 15
⊢ (𝑛 ∈ ℝ+
→ (1 / 𝑛) ∈
ℝ+) |
| 17 | 15, 16 | syl 17 |
. . . . . . . . . . . . . 14
⊢ (𝑛 ∈ ℕ → (1 /
𝑛) ∈
ℝ+) |
| 18 | 17 | adantl 481 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (1 / 𝑛) ∈
ℝ+) |
| 19 | 8, 18 | ltaddrpd 13110 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → 𝐶 < (𝐶 + (1 / 𝑛))) |
| 20 | 19 | ad4ant14 752 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → 𝐶 < (𝐶 + (1 / 𝑛))) |
| 21 | 4, 7, 13, 14, 20 | xrlelttrd 13202 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → 𝐵 < (𝐶 + (1 / 𝑛))) |
| 22 | 2, 21 | jca 511 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → (𝑥 ∈ 𝐴 ∧ 𝐵 < (𝐶 + (1 / 𝑛)))) |
| 23 | | rabid 3458 |
. . . . . . . . 9
⊢ (𝑥 ∈ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} ↔ (𝑥 ∈ 𝐴 ∧ 𝐵 < (𝐶 + (1 / 𝑛)))) |
| 24 | 22, 23 | sylibr 234 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) ∧ 𝑛 ∈ ℕ) → 𝑥 ∈ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))}) |
| 25 | 24 | ralrimiva 3146 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) → ∀𝑛 ∈ ℕ 𝑥 ∈ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))}) |
| 26 | | vex 3484 |
. . . . . . . 8
⊢ 𝑥 ∈ V |
| 27 | | eliin 4996 |
. . . . . . . 8
⊢ (𝑥 ∈ V → (𝑥 ∈ ∩ 𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} ↔ ∀𝑛 ∈ ℕ 𝑥 ∈ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))})) |
| 28 | 26, 27 | ax-mp 5 |
. . . . . . 7
⊢ (𝑥 ∈ ∩ 𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} ↔ ∀𝑛 ∈ ℕ 𝑥 ∈ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))}) |
| 29 | 25, 28 | sylibr 234 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝐵 ≤ 𝐶) → 𝑥 ∈ ∩
𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))}) |
| 30 | 29 | ex 412 |
. . . . 5
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝐵 ≤ 𝐶 → 𝑥 ∈ ∩
𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))})) |
| 31 | 30 | ex 412 |
. . . 4
⊢ (𝜑 → (𝑥 ∈ 𝐴 → (𝐵 ≤ 𝐶 → 𝑥 ∈ ∩
𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))}))) |
| 32 | 1, 31 | ralrimi 3257 |
. . 3
⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (𝐵 ≤ 𝐶 → 𝑥 ∈ ∩
𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))})) |
| 33 | | nfcv 2905 |
. . . . 5
⊢
Ⅎ𝑥ℕ |
| 34 | | nfrab1 3457 |
. . . . 5
⊢
Ⅎ𝑥{𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} |
| 35 | 33, 34 | nfiin 5024 |
. . . 4
⊢
Ⅎ𝑥∩ 𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} |
| 36 | 35 | rabssf 45124 |
. . 3
⊢ ({𝑥 ∈ 𝐴 ∣ 𝐵 ≤ 𝐶} ⊆ ∩ 𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} ↔ ∀𝑥 ∈ 𝐴 (𝐵 ≤ 𝐶 → 𝑥 ∈ ∩
𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))})) |
| 37 | 32, 36 | sylibr 234 |
. 2
⊢ (𝜑 → {𝑥 ∈ 𝐴 ∣ 𝐵 ≤ 𝐶} ⊆ ∩ 𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))}) |
| 38 | | nnn0 45389 |
. . . . 5
⊢ ℕ
≠ ∅ |
| 39 | 38 | a1i 11 |
. . . 4
⊢ (𝜑 → ℕ ≠
∅) |
| 40 | | iinrab 5069 |
. . . 4
⊢ (ℕ
≠ ∅ → ∩ 𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} = {𝑥 ∈ 𝐴 ∣ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))}) |
| 41 | 39, 40 | syl 17 |
. . 3
⊢ (𝜑 → ∩ 𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} = {𝑥 ∈ 𝐴 ∣ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))}) |
| 42 | 3 | ad2antrr 726 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝐵 < (𝐶 + (1 / 𝑛))) → 𝐵 ∈
ℝ*) |
| 43 | 11 | ad4ant13 751 |
. . . . . . . . . . . . 13
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝐵 < (𝐶 + (1 / 𝑛))) → (𝐶 + (1 / 𝑛)) ∈ ℝ) |
| 44 | 43 | rexrd 11311 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝐵 < (𝐶 + (1 / 𝑛))) → (𝐶 + (1 / 𝑛)) ∈
ℝ*) |
| 45 | | simpr 484 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝐵 < (𝐶 + (1 / 𝑛))) → 𝐵 < (𝐶 + (1 / 𝑛))) |
| 46 | 42, 44, 45 | xrltled 13192 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑛 ∈ ℕ) ∧ 𝐵 < (𝐶 + (1 / 𝑛))) → 𝐵 ≤ (𝐶 + (1 / 𝑛))) |
| 47 | 46 | ex 412 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ 𝑛 ∈ ℕ) → (𝐵 < (𝐶 + (1 / 𝑛)) → 𝐵 ≤ (𝐶 + (1 / 𝑛)))) |
| 48 | 47 | ralimdva 3167 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛)) → ∀𝑛 ∈ ℕ 𝐵 ≤ (𝐶 + (1 / 𝑛)))) |
| 49 | 48 | imp 406 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))) → ∀𝑛 ∈ ℕ 𝐵 ≤ (𝐶 + (1 / 𝑛))) |
| 50 | | nfv 1914 |
. . . . . . . . . 10
⊢
Ⅎ𝑛(𝜑 ∧ 𝑥 ∈ 𝐴) |
| 51 | | nfra1 3284 |
. . . . . . . . . 10
⊢
Ⅎ𝑛∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛)) |
| 52 | 50, 51 | nfan 1899 |
. . . . . . . . 9
⊢
Ⅎ𝑛((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))) |
| 53 | 3 | adantr 480 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))) → 𝐵 ∈
ℝ*) |
| 54 | 5 | ad2antrr 726 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))) → 𝐶 ∈ ℝ) |
| 55 | 52, 53, 54 | xrralrecnnle 45394 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))) → (𝐵 ≤ 𝐶 ↔ ∀𝑛 ∈ ℕ 𝐵 ≤ (𝐶 + (1 / 𝑛)))) |
| 56 | 49, 55 | mpbird 257 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐴) ∧ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))) → 𝐵 ≤ 𝐶) |
| 57 | 56 | ex 412 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛)) → 𝐵 ≤ 𝐶)) |
| 58 | 57 | ex 412 |
. . . . 5
⊢ (𝜑 → (𝑥 ∈ 𝐴 → (∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛)) → 𝐵 ≤ 𝐶))) |
| 59 | 1, 58 | ralrimi 3257 |
. . . 4
⊢ (𝜑 → ∀𝑥 ∈ 𝐴 (∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛)) → 𝐵 ≤ 𝐶)) |
| 60 | | ss2rab 4071 |
. . . 4
⊢ ({𝑥 ∈ 𝐴 ∣ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))} ⊆ {𝑥 ∈ 𝐴 ∣ 𝐵 ≤ 𝐶} ↔ ∀𝑥 ∈ 𝐴 (∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛)) → 𝐵 ≤ 𝐶)) |
| 61 | 59, 60 | sylibr 234 |
. . 3
⊢ (𝜑 → {𝑥 ∈ 𝐴 ∣ ∀𝑛 ∈ ℕ 𝐵 < (𝐶 + (1 / 𝑛))} ⊆ {𝑥 ∈ 𝐴 ∣ 𝐵 ≤ 𝐶}) |
| 62 | 41, 61 | eqsstrd 4018 |
. 2
⊢ (𝜑 → ∩ 𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))} ⊆ {𝑥 ∈ 𝐴 ∣ 𝐵 ≤ 𝐶}) |
| 63 | 37, 62 | eqssd 4001 |
1
⊢ (𝜑 → {𝑥 ∈ 𝐴 ∣ 𝐵 ≤ 𝐶} = ∩
𝑛 ∈ ℕ {𝑥 ∈ 𝐴 ∣ 𝐵 < (𝐶 + (1 / 𝑛))}) |