ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  log2ublem2 GIF version

Theorem log2ublem2 16183
Description: Lemma for log2ublog2 16185. (Contributed by Mario Carneiro, 17-Apr-2015.)
Hypotheses
Ref Expression
log2ublem2.1 (((3↑7) · (5 · 7)) · Σ𝑛 ∈ (0...𝐾)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛)))) ≤ (2 · 𝐵)
log2ublem2.2 𝐵 ∈ ℕ0
log2ublem2.3 𝐹 ∈ ℕ0
log2ublem2.4 𝑁 ∈ ℕ0
log2ublem2.5 (𝑁 − 1) = 𝐾
log2ublem2.6 (𝐵 + 𝐹) = 𝐺
log2ublem2.7 𝑀 ∈ ℕ0
log2ublem2.8 (𝑀 + 𝑁) = 3
log2ublem2.9 ((5 · 7) · (9↑𝑀)) = (((2 · 𝑁) + 1) · 𝐹)
Assertion
Ref Expression
log2ublem2 (((3↑7) · (5 · 7)) · Σ𝑛 ∈ (0...𝑁)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛)))) ≤ (2 · 𝐺)
Distinct variable groups:   𝑛,𝐾   𝑛,𝑁
Allowed substitution hints:   𝐵(𝑛)   𝐹(𝑛)   𝐺(𝑛)   𝑀(𝑛)

Proof of Theorem log2ublem2
StepHypRef Expression
1 log2ublem2.1 . 2 (((3↑7) · (5 · 7)) · Σ𝑛 ∈ (0...𝐾)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛)))) ≤ (2 · 𝐵)
2 0zd 9661 . . . . 5 (⊤ → 0 ∈ ℤ)
3 log2ublem2.5 . . . . . . 7 (𝑁 − 1) = 𝐾
4 log2ublem2.4 . . . . . . . . 9 𝑁 ∈ ℕ0
54nn0zi 9671 . . . . . . . 8 𝑁 ∈ ℤ
6 peano2zm 9687 . . . . . . . 8 (𝑁 ∈ ℤ → (𝑁 − 1) ∈ ℤ)
75, 6ax-mp 5 . . . . . . 7 (𝑁 − 1) ∈ ℤ
83, 7eqeltrri 2312 . . . . . 6 𝐾 ∈ ℤ
98a1i 9 . . . . 5 (⊤ → 𝐾 ∈ ℤ)
102, 9fzfigd 10883 . . . 4 (⊤ → (0...𝐾) ∈ Fin)
11 elfznn0 10532 . . . . . 6 (𝑛 ∈ (0...𝐾) → 𝑛 ∈ ℕ0)
1211adantl 277 . . . . 5 ((⊤ ∧ 𝑛 ∈ (0...𝐾)) → 𝑛 ∈ ℕ0)
13 2re 9377 . . . . . 6 2 ∈ ℝ
14 3nn 9472 . . . . . . . 8 3 ∈ ℕ
15 2nn0 9585 . . . . . . . . . 10 2 ∈ ℕ0
16 nn0mulcl 9604 . . . . . . . . . 10 ((2 ∈ ℕ0 ∧ 𝑛 ∈ ℕ0) → (2 · 𝑛) ∈ ℕ0)
1715, 16mpan 428 . . . . . . . . 9 (𝑛 ∈ ℕ0 → (2 · 𝑛) ∈ ℕ0)
18 nn0p1nn 9607 . . . . . . . . 9 ((2 · 𝑛) ∈ ℕ0 → ((2 · 𝑛) + 1) ∈ ℕ)
1917, 18syl 14 . . . . . . . 8 (𝑛 ∈ ℕ0 → ((2 · 𝑛) + 1) ∈ ℕ)
20 nnmulcl 9328 . . . . . . . 8 ((3 ∈ ℕ ∧ ((2 · 𝑛) + 1) ∈ ℕ) → (3 · ((2 · 𝑛) + 1)) ∈ ℕ)
2114, 19, 20sylancr 418 . . . . . . 7 (𝑛 ∈ ℕ0 → (3 · ((2 · 𝑛) + 1)) ∈ ℕ)
22 9nn 9478 . . . . . . . 8 9 ∈ ℕ
23 nnexpcl 11004 . . . . . . . 8 ((9 ∈ ℕ ∧ 𝑛 ∈ ℕ0) → (9↑𝑛) ∈ ℕ)
2422, 23mpan 428 . . . . . . 7 (𝑛 ∈ ℕ0 → (9↑𝑛) ∈ ℕ)
2521, 24nnmulcld 9356 . . . . . 6 (𝑛 ∈ ℕ0 → ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛)) ∈ ℕ)
26 nndivre 9343 . . . . . 6 ((2 ∈ ℝ ∧ ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛)) ∈ ℕ) → (2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) ∈ ℝ)
2713, 25, 26sylancr 418 . . . . 5 (𝑛 ∈ ℕ0 → (2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) ∈ ℝ)
2812, 27syl 14 . . . 4 ((⊤ ∧ 𝑛 ∈ (0...𝐾)) → (2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) ∈ ℝ)
2910, 28fsumrecl 12187 . . 3 (⊤ → Σ𝑛 ∈ (0...𝐾)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) ∈ ℝ)
3029mptru 1411 . 2 Σ𝑛 ∈ (0...𝐾)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) ∈ ℝ
3115, 4nn0mulcli 9606 . . . . 5 (2 · 𝑁) ∈ ℕ0
32 nn0p1nn 9607 . . . . 5 ((2 · 𝑁) ∈ ℕ0 → ((2 · 𝑁) + 1) ∈ ℕ)
3331, 32ax-mp 5 . . . 4 ((2 · 𝑁) + 1) ∈ ℕ
3414, 33nnmulcli 9329 . . 3 (3 · ((2 · 𝑁) + 1)) ∈ ℕ
35 nnexpcl 11004 . . . 4 ((9 ∈ ℕ ∧ 𝑁 ∈ ℕ0) → (9↑𝑁) ∈ ℕ)
3622, 4, 35mp2an 430 . . 3 (9↑𝑁) ∈ ℕ
3734, 36nnmulcli 9329 . 2 ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) ∈ ℕ
38 log2ublem2.2 . . 3 𝐵 ∈ ℕ0
3915, 38nn0mulcli 9606 . 2 (2 · 𝐵) ∈ ℕ0
40 log2ublem2.3 . . 3 𝐹 ∈ ℕ0
4115, 40nn0mulcli 9606 . 2 (2 · 𝐹) ∈ ℕ0
42 nn0uz 9967 . . . . . . 7 ℕ0 = (ℤ≥‘0)
434, 42eleqtri 2313 . . . . . 6 𝑁 ∈ (ℤ≥‘0)
4443a1i 9 . . . . 5 (⊤ → 𝑁 ∈ (ℤ≥‘0))
45 elfznn0 10532 . . . . . . 7 (𝑛 ∈ (0...𝑁) → 𝑛 ∈ ℕ0)
4645adantl 277 . . . . . 6 ((⊤ ∧ 𝑛 ∈ (0...𝑁)) → 𝑛 ∈ ℕ0)
4727recnd 8355 . . . . . 6 (𝑛 ∈ ℕ0 → (2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) ∈ ℂ)
4846, 47syl 14 . . . . 5 ((⊤ ∧ 𝑛 ∈ (0...𝑁)) → (2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) ∈ ℂ)
49 oveq2 6093 . . . . . . . . 9 (𝑛 = 𝑁 → (2 · 𝑛) = (2 · 𝑁))
5049oveq1d 6100 . . . . . . . 8 (𝑛 = 𝑁 → ((2 · 𝑛) + 1) = ((2 · 𝑁) + 1))
5150oveq2d 6101 . . . . . . 7 (𝑛 = 𝑁 → (3 · ((2 · 𝑛) + 1)) = (3 · ((2 · 𝑁) + 1)))
52 oveq2 6093 . . . . . . 7 (𝑛 = 𝑁 → (9↑𝑛) = (9↑𝑁))
5351, 52oveq12d 6103 . . . . . 6 (𝑛 = 𝑁 → ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛)) = ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)))
5453oveq2d 6101 . . . . 5 (𝑛 = 𝑁 → (2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) = (2 / ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁))))
5544, 48, 54fsumm1 12202 . . . 4 (⊤ → Σ𝑛 ∈ (0...𝑁)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) = (Σ𝑛 ∈ (0...(𝑁 − 1))(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) + (2 / ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)))))
5655mptru 1411 . . 3 Σ𝑛 ∈ (0...𝑁)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) = (Σ𝑛 ∈ (0...(𝑁 − 1))(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) + (2 / ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁))))
573oveq2i 6096 . . . . 5 (0...(𝑁 − 1)) = (0...𝐾)
5857sumeq1i 12148 . . . 4 Σ𝑛 ∈ (0...(𝑁 − 1))(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) = Σ𝑛 ∈ (0...𝐾)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛)))
5958oveq1i 6095 . . 3 (Σ𝑛 ∈ (0...(𝑁 − 1))(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) + (2 / ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)))) = (Σ𝑛 ∈ (0...𝐾)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) + (2 / ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁))))
6056, 59eqtri 2259 . 2 Σ𝑛 ∈ (0...𝑁)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) = (Σ𝑛 ∈ (0...𝐾)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛))) + (2 / ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁))))
61 2cn 9378 . . . 4 2 ∈ ℂ
6238nn0cni 9580 . . . 4 𝐵 ∈ ℂ
6340nn0cni 9580 . . . 4 𝐹 ∈ ℂ
6461, 62, 63adddii 8337 . . 3 (2 · (𝐵 + 𝐹)) = ((2 · 𝐵) + (2 · 𝐹))
65 log2ublem2.6 . . . 4 (𝐵 + 𝐹) = 𝐺
6665oveq2i 6096 . . 3 (2 · (𝐵 + 𝐹)) = (2 · 𝐺)
6764, 66eqtr3i 2261 . 2 ((2 · 𝐵) + (2 · 𝐹)) = (2 · 𝐺)
68 7nn 9476 . . . . . . . . 9 7 ∈ ℕ
6968nnnn0i 9576 . . . . . . . 8 7 ∈ ℕ0
70 nnexpcl 11004 . . . . . . . 8 ((3 ∈ ℕ ∧ 7 ∈ ℕ0) → (3↑7) ∈ ℕ)
7114, 69, 70mp2an 430 . . . . . . 7 (3↑7) ∈ ℕ
72 5nn 9474 . . . . . . . 8 5 ∈ ℕ
7372, 68nnmulcli 9329 . . . . . . 7 (5 · 7) ∈ ℕ
7471, 73nnmulcli 9329 . . . . . 6 ((3↑7) · (5 · 7)) ∈ ℕ
7574nnrei 9316 . . . . 5 ((3↑7) · (5 · 7)) ∈ ℝ
7675, 13remulcli 8341 . . . 4 (((3↑7) · (5 · 7)) · 2) ∈ ℝ
7776leidi 8815 . . 3 (((3↑7) · (5 · 7)) · 2) ≤ (((3↑7) · (5 · 7)) · 2)
7814nnnn0i 9576 . . . . . . . . . . . 12 3 ∈ ℕ0
79 nnexpcl 11004 . . . . . . . . . . . 12 ((9 ∈ ℕ ∧ 3 ∈ ℕ0) → (9↑3) ∈ ℕ)
8022, 78, 79mp2an 430 . . . . . . . . . . 11 (9↑3) ∈ ℕ
8180nncni 9317 . . . . . . . . . 10 (9↑3) ∈ ℂ
8273nncni 9317 . . . . . . . . . 10 (5 · 7) ∈ ℂ
8381, 82mulcomi 8333 . . . . . . . . 9 ((9↑3) · (5 · 7)) = ((5 · 7) · (9↑3))
84 log2ublem2.8 . . . . . . . . . . . . 13 (𝑀 + 𝑁) = 3
85 log2ublem2.7 . . . . . . . . . . . . . . 15 𝑀 ∈ ℕ0
8685nn0cni 9580 . . . . . . . . . . . . . 14 𝑀 ∈ ℂ
874nn0cni 9580 . . . . . . . . . . . . . 14 𝑁 ∈ ℂ
8886, 87addcomi 8472 . . . . . . . . . . . . 13 (𝑀 + 𝑁) = (𝑁 + 𝑀)
8984, 88eqtr3i 2261 . . . . . . . . . . . 12 3 = (𝑁 + 𝑀)
9089oveq2i 6096 . . . . . . . . . . 11 (9↑3) = (9↑(𝑁 + 𝑀))
9122nncni 9317 . . . . . . . . . . . 12 9 ∈ ℂ
92 expadd 11033 . . . . . . . . . . . 12 ((9 ∈ ℂ ∧ 𝑁 ∈ ℕ0 ∧ 𝑀 ∈ ℕ0) → (9↑(𝑁 + 𝑀)) = ((9↑𝑁) · (9↑𝑀)))
9391, 4, 85, 92mp3an 1378 . . . . . . . . . . 11 (9↑(𝑁 + 𝑀)) = ((9↑𝑁) · (9↑𝑀))
9490, 93eqtri 2259 . . . . . . . . . 10 (9↑3) = ((9↑𝑁) · (9↑𝑀))
9594oveq2i 6096 . . . . . . . . 9 ((5 · 7) · (9↑3)) = ((5 · 7) · ((9↑𝑁) · (9↑𝑀)))
9636nncni 9317 . . . . . . . . . 10 (9↑𝑁) ∈ ℂ
97 nnexpcl 11004 . . . . . . . . . . . 12 ((9 ∈ ℕ ∧ 𝑀 ∈ ℕ0) → (9↑𝑀) ∈ ℕ)
9822, 85, 97mp2an 430 . . . . . . . . . . 11 (9↑𝑀) ∈ ℕ
9998nncni 9317 . . . . . . . . . 10 (9↑𝑀) ∈ ℂ
10082, 96, 99mul12i 8474 . . . . . . . . 9 ((5 · 7) · ((9↑𝑁) · (9↑𝑀))) = ((9↑𝑁) · ((5 · 7) · (9↑𝑀)))
10183, 95, 1003eqtri 2263 . . . . . . . 8 ((9↑3) · (5 · 7)) = ((9↑𝑁) · ((5 · 7) · (9↑𝑀)))
102 log2ublem2.9 . . . . . . . . 9 ((5 · 7) · (9↑𝑀)) = (((2 · 𝑁) + 1) · 𝐹)
103102oveq2i 6096 . . . . . . . 8 ((9↑𝑁) · ((5 · 7) · (9↑𝑀))) = ((9↑𝑁) · (((2 · 𝑁) + 1) · 𝐹))
104101, 103eqtri 2259 . . . . . . 7 ((9↑3) · (5 · 7)) = ((9↑𝑁) · (((2 · 𝑁) + 1) · 𝐹))
105104oveq2i 6096 . . . . . 6 (3 · ((9↑3) · (5 · 7))) = (3 · ((9↑𝑁) · (((2 · 𝑁) + 1) · 𝐹)))
106 df-7 9371 . . . . . . . . . 10 7 = (6 + 1)
107106oveq2i 6096 . . . . . . . . 9 (3↑7) = (3↑(6 + 1))
108 3cn 9382 . . . . . . . . . . 11 3 ∈ ℂ
109 6nn0 9589 . . . . . . . . . . 11 6 ∈ ℕ0
110 expp1 10998 . . . . . . . . . . 11 ((3 ∈ ℂ ∧ 6 ∈ ℕ0) → (3↑(6 + 1)) = ((3↑6) · 3))
111108, 109, 110mp2an 430 . . . . . . . . . 10 (3↑(6 + 1)) = ((3↑6) · 3)
112 expmul 11036 . . . . . . . . . . . . 13 ((3 ∈ ℂ ∧ 2 ∈ ℕ0 ∧ 3 ∈ ℕ0) → (3↑(2 · 3)) = ((3↑2)↑3))
113108, 15, 78, 112mp3an 1378 . . . . . . . . . . . 12 (3↑(2 · 3)) = ((3↑2)↑3)
11461, 108mulcomi 8333 . . . . . . . . . . . . . 14 (2 · 3) = (3 · 2)
115 3t2e6 9464 . . . . . . . . . . . . . 14 (3 · 2) = 6
116114, 115eqtri 2259 . . . . . . . . . . . . 13 (2 · 3) = 6
117116oveq2i 6096 . . . . . . . . . . . 12 (3↑(2 · 3)) = (3↑6)
118 sq3 11088 . . . . . . . . . . . . 13 (3↑2) = 9
119118oveq1i 6095 . . . . . . . . . . . 12 ((3↑2)↑3) = (9↑3)
120113, 117, 1193eqtr3i 2267 . . . . . . . . . . 11 (3↑6) = (9↑3)
121120oveq1i 6095 . . . . . . . . . 10 ((3↑6) · 3) = ((9↑3) · 3)
122111, 121eqtri 2259 . . . . . . . . 9 (3↑(6 + 1)) = ((9↑3) · 3)
12381, 108mulcomi 8333 . . . . . . . . 9 ((9↑3) · 3) = (3 · (9↑3))
124107, 122, 1233eqtri 2263 . . . . . . . 8 (3↑7) = (3 · (9↑3))
125124oveq1i 6095 . . . . . . 7 ((3↑7) · (5 · 7)) = ((3 · (9↑3)) · (5 · 7))
126108, 81, 82mulassi 8336 . . . . . . 7 ((3 · (9↑3)) · (5 · 7)) = (3 · ((9↑3) · (5 · 7)))
127125, 126eqtri 2259 . . . . . 6 ((3↑7) · (5 · 7)) = (3 · ((9↑3) · (5 · 7)))
12833nncni 9317 . . . . . . . . 9 ((2 · 𝑁) + 1) ∈ ℂ
129108, 128, 96mul32i 8475 . . . . . . . 8 ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) = ((3 · (9↑𝑁)) · ((2 · 𝑁) + 1))
130129oveq1i 6095 . . . . . . 7 (((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) · 𝐹) = (((3 · (9↑𝑁)) · ((2 · 𝑁) + 1)) · 𝐹)
131108, 96mulcli 8332 . . . . . . . 8 (3 · (9↑𝑁)) ∈ ℂ
132131, 128, 63mulassi 8336 . . . . . . 7 (((3 · (9↑𝑁)) · ((2 · 𝑁) + 1)) · 𝐹) = ((3 · (9↑𝑁)) · (((2 · 𝑁) + 1) · 𝐹))
133128, 63mulcli 8332 . . . . . . . 8 (((2 · 𝑁) + 1) · 𝐹) ∈ ℂ
134108, 96, 133mulassi 8336 . . . . . . 7 ((3 · (9↑𝑁)) · (((2 · 𝑁) + 1) · 𝐹)) = (3 · ((9↑𝑁) · (((2 · 𝑁) + 1) · 𝐹)))
135130, 132, 1343eqtri 2263 . . . . . 6 (((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) · 𝐹) = (3 · ((9↑𝑁) · (((2 · 𝑁) + 1) · 𝐹)))
136105, 127, 1353eqtr4i 2269 . . . . 5 ((3↑7) · (5 · 7)) = (((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) · 𝐹)
137136oveq2i 6096 . . . 4 (2 · ((3↑7) · (5 · 7))) = (2 · (((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) · 𝐹))
13871nncni 9317 . . . . . 6 (3↑7) ∈ ℂ
139138, 82mulcli 8332 . . . . 5 ((3↑7) · (5 · 7)) ∈ ℂ
140139, 61mulcomi 8333 . . . 4 (((3↑7) · (5 · 7)) · 2) = (2 · ((3↑7) · (5 · 7)))
14137nncni 9317 . . . . 5 ((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) ∈ ℂ
142141, 61, 63mul12i 8474 . . . 4 (((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) · (2 · 𝐹)) = (2 · (((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) · 𝐹))
143137, 140, 1423eqtr4i 2269 . . 3 (((3↑7) · (5 · 7)) · 2) = (((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) · (2 · 𝐹))
14477, 143breqtri 4155 . 2 (((3↑7) · (5 · 7)) · 2) ≤ (((3 · ((2 · 𝑁) + 1)) · (9↑𝑁)) · (2 · 𝐹))
1451, 30, 15, 37, 39, 41, 60, 67, 144log2ublem1 16182 1 (((3↑7) · (5 · 7)) · Σ𝑛 ∈ (0...𝑁)(2 / ((3 · ((2 · 𝑛) + 1)) · (9↑𝑛)))) ≤ (2 · 𝐺)
Colors of variables:    wff set class
This proof depends on syntax axioms:   ∧ wa 104   = wceq 1402  ⊤wtru 1403   ∈ wcel 2209   class class class wbr 4130  ‘cfv 5377  (class class class)co 6085  ℂcc 8178  ℝcr 8179  0cc0 8180  1c1 8181   + caddc 8183   · cmul 8185   ≤ cle 8362   − cmin 8499   / cdiv 9005  ℕcn 9307  2c2 9358  3c3 9359  5c5 9361  6c6 9362  7c7 9363  9c9 9365  ℕ0cn0 9568  ℤcz 9649  ℤ≥cuz 9931  ...cfz 10422  ↑cexp 10990  Σcsu 12138
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4246  ax-sep 4249  ax-nul 4259  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-iinf 4735  ax-cnex 8271  ax-resscn 8272  ax-1cn 8273  ax-1re 8274  ax-icn 8275  ax-addcl 8276  ax-addrcl 8277  ax-mulcl 8278  ax-mulrcl 8279  ax-addcom 8280  ax-mulcom 8281  ax-addass 8282  ax-mulass 8283  ax-distr 8284  ax-i2m1 8285  ax-0lt1 8286  ax-1rid 8287  ax-0id 8288  ax-rnegex 8289  ax-precex 8290  ax-cnre 8291  ax-pre-ltirr 8292  ax-pre-ltwlin 8293  ax-pre-lttrn 8294  ax-pre-apti 8295  ax-pre-ltadd 8296  ax-pre-mulgt0 8297  ax-pre-mulext 8298  ax-arch 8299  ax-caucvg 8300
This proof depends on definitions:  df-bi 117  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-if 3639  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-tr 4230  df-id 4438  df-po 4441  df-iso 4442  df-iord 4511  df-on 4513  df-ilim 4514  df-suc 4516  df-iom 4738  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-isom 5386  df-riota 6038  df-ov 6088  df-oprab 6089  df-mpo 6090  df-1st 6374  df-2nd 6375  df-recs 6576  df-irdg 6641  df-frec 6662  df-1o 6687  df-oadd 6691  df-er 6807  df-en 7023  df-dom 7024  df-fin 7025  df-pnf 8363  df-mnf 8364  df-xr 8365  df-ltxr 8366  df-le 8367  df-sub 8501  df-neg 8502  df-reap 8906  df-ap 8913  df-div 9006  df-inn 9308  df-2 9366  df-3 9367  df-4 9368  df-5 9369  df-6 9370  df-7 9371  df-8 9372  df-9 9373  df-n0 9569  df-z 9650  df-uz 9932  df-q 10030  df-rp 10066  df-fz 10423  df-fzo 10561  df-seqfrec 10900  df-exp 10991  df-ihash 11231  df-cj 11623  df-re 11624  df-im 11625  df-rsqrt 11780  df-abs 11781  df-clim 12064  df-sumdc 12139
This theorem is used by:  log2ublem3  16184
  Copyright terms: Public domain W3C validator