Theorem nnolog2flm1 44649

Description: The floor of the binary logarithm of an odd integer greater than 1 is the floor of the binary logarithm of the integer decreased by 1. (Contributed by AV, 2-Jun-2020.)

Assertion

Ref	Expression
nnolog2flm1	⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1))))

Proof of Theorem nnolog2flm1

Step	Hyp	Ref	Expression
1		eluz2nn 12283	. . . 4 ⊢ (𝑁 ∈ (ℤ≥‘2) → 𝑁 ∈ ℕ)
2		nnpw2blenfzo2 44641	. . . 4 ⊢ (𝑁 ∈ ℕ → (𝑁 = (2↑((#b‘𝑁) − 1)) ∨ 𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁)))))
3	1, 2	syl 17	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘2) → (𝑁 = (2↑((#b‘𝑁) − 1)) ∨ 𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁)))))
4	1	adantl 484	. . . . . . . . 9 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → 𝑁 ∈ ℕ)
5		nneo 12065	. . . . . . . . . 10 ⊢ (𝑁 ∈ ℕ → ((𝑁 / 2) ∈ ℕ ↔ ¬ ((𝑁 + 1) / 2) ∈ ℕ))
6	5	bicomd 225	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → (¬ ((𝑁 + 1) / 2) ∈ ℕ ↔ (𝑁 / 2) ∈ ℕ))
7	4, 6	syl 17	. . . . . . . 8 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → (¬ ((𝑁 + 1) / 2) ∈ ℕ ↔ (𝑁 / 2) ∈ ℕ))
8		notnotb 317	. . . . . . . 8 ⊢ ((𝑁 / 2) ∈ ℕ ↔ ¬ ¬ (𝑁 / 2) ∈ ℕ)
9	7, 8	syl6bb 289	. . . . . . 7 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → (¬ ((𝑁 + 1) / 2) ∈ ℕ ↔ ¬ ¬ (𝑁 / 2) ∈ ℕ))
10	9	con4bid 319	. . . . . 6 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → (((𝑁 + 1) / 2) ∈ ℕ ↔ ¬ (𝑁 / 2) ∈ ℕ))
11		simpl 485	. . . . . . . . 9 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → 𝑁 = (2↑((#b‘𝑁) − 1)))
12	11	oveq1d 7170	. . . . . . . 8 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → (𝑁 / 2) = ((2↑((#b‘𝑁) − 1)) / 2))
13		blennnelnn 44635	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (#b‘𝑁) ∈ ℕ)
14	13	nnnn0d 11954	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → (#b‘𝑁) ∈ ℕ0)
15	1, 14	syl 17	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ≥‘2) → (#b‘𝑁) ∈ ℕ0)
16		2m1e1 11762	. . . . . . . . . . . . . 14 ⊢ (2 − 1) = 1
17		2cn 11711	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ ℂ
18		2ne0 11740	. . . . . . . . . . . . . . . . 17 ⊢ 2 ≠ 0
19		1ne2 11844	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ≠ 2
20	19	necomi 3070	. . . . . . . . . . . . . . . . 17 ⊢ 2 ≠ 1
21		logbid1 25345	. . . . . . . . . . . . . . . . 17 ⊢ ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 logb 2) = 1)
22	17, 18, 20, 21	mp3an 1457	. . . . . . . . . . . . . . . 16 ⊢ (2 logb 2) = 1
23		eluzle 12255	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ (ℤ≥‘2) → 2 ≤ 𝑁)
24		2z 12013	. . . . . . . . . . . . . . . . . . 19 ⊢ 2 ∈ ℤ
25		uzid 12257	. . . . . . . . . . . . . . . . . . 19 ⊢ (2 ∈ ℤ → 2 ∈ (ℤ≥‘2))
26	24, 25	mp1i 13	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ (ℤ≥‘2) → 2 ∈ (ℤ≥‘2))
27		2rp 12393	. . . . . . . . . . . . . . . . . . 19 ⊢ 2 ∈ ℝ+
28	27	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ (ℤ≥‘2) → 2 ∈ ℝ+)
29	1	nnrpd 12428	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ (ℤ≥‘2) → 𝑁 ∈ ℝ+)
30		logbleb 25360	. . . . . . . . . . . . . . . . . 18 ⊢ ((2 ∈ (ℤ≥‘2) ∧ 2 ∈ ℝ+ ∧ 𝑁 ∈ ℝ+) → (2 ≤ 𝑁 ↔ (2 logb 2) ≤ (2 logb 𝑁)))
31	26, 28, 29, 30	syl3anc 1367	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2 ≤ 𝑁 ↔ (2 logb 2) ≤ (2 logb 𝑁)))
32	23, 31	mpbid 234	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2 logb 2) ≤ (2 logb 𝑁))
33	22, 32	eqbrtrrid 5101	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (ℤ≥‘2) → 1 ≤ (2 logb 𝑁))
34	20	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ (ℤ≥‘2) → 2 ≠ 1)
35		relogbcl 25350	. . . . . . . . . . . . . . . . 17 ⊢ ((2 ∈ ℝ+ ∧ 𝑁 ∈ ℝ+ ∧ 2 ≠ 1) → (2 logb 𝑁) ∈ ℝ)
36	28, 29, 34, 35	syl3anc 1367	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2 logb 𝑁) ∈ ℝ)
37		1zzd 12012	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ≥‘2) → 1 ∈ ℤ)
38		flge 13174	. . . . . . . . . . . . . . . 16 ⊢ (((2 logb 𝑁) ∈ ℝ ∧ 1 ∈ ℤ) → (1 ≤ (2 logb 𝑁) ↔ 1 ≤ (⌊‘(2 logb 𝑁))))
39	36, 37, 38	syl2anc 586	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (ℤ≥‘2) → (1 ≤ (2 logb 𝑁) ↔ 1 ≤ (⌊‘(2 logb 𝑁))))
40	33, 39	mpbid 234	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ (ℤ≥‘2) → 1 ≤ (⌊‘(2 logb 𝑁)))
41	16, 40	eqbrtrid 5100	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2 − 1) ≤ (⌊‘(2 logb 𝑁)))
42		2re 11710	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℝ
43	42	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ (ℤ≥‘2) → 2 ∈ ℝ)
44		1red 10641	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ (ℤ≥‘2) → 1 ∈ ℝ)
45	36	flcld 13167	. . . . . . . . . . . . . . 15 ⊢ (𝑁 ∈ (ℤ≥‘2) → (⌊‘(2 logb 𝑁)) ∈ ℤ)
46	45	zred 12086	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ (ℤ≥‘2) → (⌊‘(2 logb 𝑁)) ∈ ℝ)
47	43, 44, 46	lesubaddd 11236	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ (ℤ≥‘2) → ((2 − 1) ≤ (⌊‘(2 logb 𝑁)) ↔ 2 ≤ ((⌊‘(2 logb 𝑁)) + 1)))
48	41, 47	mpbid 234	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ (ℤ≥‘2) → 2 ≤ ((⌊‘(2 logb 𝑁)) + 1))
49		blennn 44634	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → (#b‘𝑁) = ((⌊‘(2 logb 𝑁)) + 1))
50	1, 49	syl 17	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ (ℤ≥‘2) → (#b‘𝑁) = ((⌊‘(2 logb 𝑁)) + 1))
51	48, 50	breqtrrd 5093	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ≥‘2) → 2 ≤ (#b‘𝑁))
52		nn0ge2m1nn 11963	. . . . . . . . . . 11 ⊢ (((#b‘𝑁) ∈ ℕ0 ∧ 2 ≤ (#b‘𝑁)) → ((#b‘𝑁) − 1) ∈ ℕ)
53	15, 51, 52	syl2anc 586	. . . . . . . . . 10 ⊢ (𝑁 ∈ (ℤ≥‘2) → ((#b‘𝑁) − 1) ∈ ℕ)
54	53	adantl 484	. . . . . . . . 9 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → ((#b‘𝑁) − 1) ∈ ℕ)
55		nnpw2even 44588	. . . . . . . . 9 ⊢ (((#b‘𝑁) − 1) ∈ ℕ → ((2↑((#b‘𝑁) − 1)) / 2) ∈ ℕ)
56	54, 55	syl 17	. . . . . . . 8 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → ((2↑((#b‘𝑁) − 1)) / 2) ∈ ℕ)
57	12, 56	eqeltrd 2913	. . . . . . 7 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → (𝑁 / 2) ∈ ℕ)
58	57	pm2.24d 154	. . . . . 6 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → (¬ (𝑁 / 2) ∈ ℕ → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1)))))
59	10, 58	sylbid 242	. . . . 5 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∧ 𝑁 ∈ (ℤ≥‘2)) → (((𝑁 + 1) / 2) ∈ ℕ → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1)))))
60	59	ex 415	. . . 4 ⊢ (𝑁 = (2↑((#b‘𝑁) − 1)) → (𝑁 ∈ (ℤ≥‘2) → (((𝑁 + 1) / 2) ∈ ℕ → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1))))))
61	1, 13	syl 17	. . . . . . . . 9 ⊢ (𝑁 ∈ (ℤ≥‘2) → (#b‘𝑁) ∈ ℕ)
62		nnm1nn0 11937	. . . . . . . . 9 ⊢ ((#b‘𝑁) ∈ ℕ → ((#b‘𝑁) − 1) ∈ ℕ0)
63	61, 62	syl 17	. . . . . . . 8 ⊢ (𝑁 ∈ (ℤ≥‘2) → ((#b‘𝑁) − 1) ∈ ℕ0)
64	63	ad2antlr 725	. . . . . . 7 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → ((#b‘𝑁) − 1) ∈ ℕ0)
65	1	ad2antlr 725	. . . . . . . . 9 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → 𝑁 ∈ ℕ)
66		nnpw2blenfzo 44640	. . . . . . . . 9 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ((2↑((#b‘𝑁) − 1))..^(2↑(#b‘𝑁))))
67	65, 66	syl 17	. . . . . . . 8 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → 𝑁 ∈ ((2↑((#b‘𝑁) − 1))..^(2↑(#b‘𝑁))))
68	61	nncnd 11653	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ (ℤ≥‘2) → (#b‘𝑁) ∈ ℂ)
69	68	ad2antlr 725	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (#b‘𝑁) ∈ ℂ)
70		npcan1 11064	. . . . . . . . . . 11 ⊢ ((#b‘𝑁) ∈ ℂ → (((#b‘𝑁) − 1) + 1) = (#b‘𝑁))
71	69, 70	syl 17	. . . . . . . . . 10 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (((#b‘𝑁) − 1) + 1) = (#b‘𝑁))
72	71	oveq2d 7171	. . . . . . . . 9 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (2↑(((#b‘𝑁) − 1) + 1)) = (2↑(#b‘𝑁)))
73	72	oveq2d 7171	. . . . . . . 8 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → ((2↑((#b‘𝑁) − 1))..^(2↑(((#b‘𝑁) − 1) + 1))) = ((2↑((#b‘𝑁) − 1))..^(2↑(#b‘𝑁))))
74	67, 73	eleqtrrd 2916	. . . . . . 7 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → 𝑁 ∈ ((2↑((#b‘𝑁) − 1))..^(2↑(((#b‘𝑁) − 1) + 1))))
75		fllog2 44627	. . . . . . 7 ⊢ ((((#b‘𝑁) − 1) ∈ ℕ0 ∧ 𝑁 ∈ ((2↑((#b‘𝑁) − 1))..^(2↑(((#b‘𝑁) − 1) + 1)))) → (⌊‘(2 logb 𝑁)) = ((#b‘𝑁) − 1))
76	64, 74, 75	syl2anc 586	. . . . . 6 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (⌊‘(2 logb 𝑁)) = ((#b‘𝑁) − 1))
77	61	ad2antlr 725	. . . . . . . 8 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (#b‘𝑁) ∈ ℕ)
78	77, 62	syl 17	. . . . . . 7 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → ((#b‘𝑁) − 1) ∈ ℕ0)
79		elfzo2 13040	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ↔ (𝑁 ∈ (ℤ≥‘((2↑((#b‘𝑁) − 1)) + 1)) ∧ (2↑(#b‘𝑁)) ∈ ℤ ∧ 𝑁 < (2↑(#b‘𝑁))))
80		eluz2 12248	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ (ℤ≥‘((2↑((#b‘𝑁) − 1)) + 1)) ↔ (((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁))
81	80	3anbi1i 1153	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ (ℤ≥‘((2↑((#b‘𝑁) − 1)) + 1)) ∧ (2↑(#b‘𝑁)) ∈ ℤ ∧ 𝑁 < (2↑(#b‘𝑁))) ↔ ((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ (2↑(#b‘𝑁)) ∈ ℤ ∧ 𝑁 < (2↑(#b‘𝑁))))
82	79, 81	bitri 277	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ↔ ((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ (2↑(#b‘𝑁)) ∈ ℤ ∧ 𝑁 < (2↑(#b‘𝑁))))
83		2nn 11709	. . . . . . . . . . . . . . . . . . . 20 ⊢ 2 ∈ ℕ
84	83	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ (ℤ≥‘2) → 2 ∈ ℕ)
85	84, 63	jca 514	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2 ∈ ℕ ∧ ((#b‘𝑁) − 1) ∈ ℕ0))
86	85	adantl 484	. . . . . . . . . . . . . . . . 17 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2 ∈ ℕ ∧ ((#b‘𝑁) − 1) ∈ ℕ0))
87		nnexpcl 13441	. . . . . . . . . . . . . . . . 17 ⊢ ((2 ∈ ℕ ∧ ((#b‘𝑁) − 1) ∈ ℕ0) → (2↑((#b‘𝑁) − 1)) ∈ ℕ)
88	86, 87	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2↑((#b‘𝑁) − 1)) ∈ ℕ)
89	88	nnzd 12085	. . . . . . . . . . . . . . 15 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2↑((#b‘𝑁) − 1)) ∈ ℤ)
90		peano2zm 12024	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ ℤ → (𝑁 − 1) ∈ ℤ)
91	90	3ad2ant2 1130	. . . . . . . . . . . . . . . . 17 ⊢ ((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) → (𝑁 − 1) ∈ ℤ)
92	91	adantr 483	. . . . . . . . . . . . . . . 16 ⊢ (((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) → (𝑁 − 1) ∈ ℤ)
93	92	adantr 483	. . . . . . . . . . . . . . 15 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (𝑁 − 1) ∈ ℤ)
94	84, 63	nnexpcld 13605	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2↑((#b‘𝑁) − 1)) ∈ ℕ)
95	94	nnred 11652	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2↑((#b‘𝑁) − 1)) ∈ ℝ)
96	1	nnred 11652	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑁 ∈ (ℤ≥‘2) → 𝑁 ∈ ℝ)
97		leaddsub 11115	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((2↑((#b‘𝑁) − 1)) ∈ ℝ ∧ 1 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁 ↔ (2↑((#b‘𝑁) − 1)) ≤ (𝑁 − 1)))
98	95, 44, 96, 97	syl3anc 1367	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ (ℤ≥‘2) → (((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁 ↔ (2↑((#b‘𝑁) − 1)) ≤ (𝑁 − 1)))
99	98	biimpcd 251	. . . . . . . . . . . . . . . . . 18 ⊢ (((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁 → (𝑁 ∈ (ℤ≥‘2) → (2↑((#b‘𝑁) − 1)) ≤ (𝑁 − 1)))
100	99	3ad2ant3 1131	. . . . . . . . . . . . . . . . 17 ⊢ ((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) → (𝑁 ∈ (ℤ≥‘2) → (2↑((#b‘𝑁) − 1)) ≤ (𝑁 − 1)))
101	100	adantr 483	. . . . . . . . . . . . . . . 16 ⊢ (((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) → (𝑁 ∈ (ℤ≥‘2) → (2↑((#b‘𝑁) − 1)) ≤ (𝑁 − 1)))
102	101	imp 409	. . . . . . . . . . . . . . 15 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2↑((#b‘𝑁) − 1)) ≤ (𝑁 − 1))
103		eluz2 12248	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 − 1) ∈ (ℤ≥‘(2↑((#b‘𝑁) − 1))) ↔ ((2↑((#b‘𝑁) − 1)) ∈ ℤ ∧ (𝑁 − 1) ∈ ℤ ∧ (2↑((#b‘𝑁) − 1)) ≤ (𝑁 − 1)))
104	89, 93, 102, 103	syl3anbrc 1339	. . . . . . . . . . . . . 14 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (𝑁 − 1) ∈ (ℤ≥‘(2↑((#b‘𝑁) − 1))))
105	70	eleq1d 2897	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((#b‘𝑁) ∈ ℂ → ((((#b‘𝑁) − 1) + 1) ∈ ℕ0 ↔ (#b‘𝑁) ∈ ℕ0))
106	68, 105	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ (ℤ≥‘2) → ((((#b‘𝑁) − 1) + 1) ∈ ℕ0 ↔ (#b‘𝑁) ∈ ℕ0))
107	15, 106	mpbird 259	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ (ℤ≥‘2) → (((#b‘𝑁) − 1) + 1) ∈ ℕ0)
108	84, 107	jca 514	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2 ∈ ℕ ∧ (((#b‘𝑁) − 1) + 1) ∈ ℕ0))
109	108	adantl 484	. . . . . . . . . . . . . . . 16 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2 ∈ ℕ ∧ (((#b‘𝑁) − 1) + 1) ∈ ℕ0))
110		nnexpcl 13441	. . . . . . . . . . . . . . . 16 ⊢ ((2 ∈ ℕ ∧ (((#b‘𝑁) − 1) + 1) ∈ ℕ0) → (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℕ)
111	109, 110	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℕ)
112	111	nnzd 12085	. . . . . . . . . . . . . 14 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℤ)
113		ltle 10728	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑁 ∈ ℝ ∧ (2↑(#b‘𝑁)) ∈ ℝ) → (𝑁 < (2↑(#b‘𝑁)) → 𝑁 ≤ (2↑(#b‘𝑁))))
114		nnre 11644	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
115	42	a1i 11	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑁 ∈ ℕ → 2 ∈ ℝ)
116	115, 14	reexpcld 13526	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℕ → (2↑(#b‘𝑁)) ∈ ℝ)
117	114, 116	jca 514	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑁 ∈ ℕ → (𝑁 ∈ ℝ ∧ (2↑(#b‘𝑁)) ∈ ℝ))
118	1, 117	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ (ℤ≥‘2) → (𝑁 ∈ ℝ ∧ (2↑(#b‘𝑁)) ∈ ℝ))
119	113, 118	syl11 33	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 < (2↑(#b‘𝑁)) → (𝑁 ∈ (ℤ≥‘2) → 𝑁 ≤ (2↑(#b‘𝑁))))
120	119	adantl 484	. . . . . . . . . . . . . . . . 17 ⊢ (((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) → (𝑁 ∈ (ℤ≥‘2) → 𝑁 ≤ (2↑(#b‘𝑁))))
121	120	imp 409	. . . . . . . . . . . . . . . 16 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → 𝑁 ≤ (2↑(#b‘𝑁)))
122		simpll2 1209	. . . . . . . . . . . . . . . . 17 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → 𝑁 ∈ ℤ)
123	84, 15	nnexpcld 13605	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2↑(#b‘𝑁)) ∈ ℕ)
124	123	nnzd 12085	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2↑(#b‘𝑁)) ∈ ℤ)
125	124	adantl 484	. . . . . . . . . . . . . . . . 17 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2↑(#b‘𝑁)) ∈ ℤ)
126		zlem1lt 12033	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑁 ∈ ℤ ∧ (2↑(#b‘𝑁)) ∈ ℤ) → (𝑁 ≤ (2↑(#b‘𝑁)) ↔ (𝑁 − 1) < (2↑(#b‘𝑁))))
127	122, 125, 126	syl2anc 586	. . . . . . . . . . . . . . . 16 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (𝑁 ≤ (2↑(#b‘𝑁)) ↔ (𝑁 − 1) < (2↑(#b‘𝑁))))
128	121, 127	mpbid 234	. . . . . . . . . . . . . . 15 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (𝑁 − 1) < (2↑(#b‘𝑁)))
129	68, 70	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ (ℤ≥‘2) → (((#b‘𝑁) − 1) + 1) = (#b‘𝑁))
130	129	oveq2d 7171	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ≥‘2) → (2↑(((#b‘𝑁) − 1) + 1)) = (2↑(#b‘𝑁)))
131	130	adantl 484	. . . . . . . . . . . . . . 15 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (2↑(((#b‘𝑁) − 1) + 1)) = (2↑(#b‘𝑁)))
132	128, 131	breqtrrd 5093	. . . . . . . . . . . . . 14 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (𝑁 − 1) < (2↑(((#b‘𝑁) − 1) + 1)))
133	104, 112, 132	3jca 1124	. . . . . . . . . . . . 13 ⊢ ((((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → ((𝑁 − 1) ∈ (ℤ≥‘(2↑((#b‘𝑁) − 1))) ∧ (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℤ ∧ (𝑁 − 1) < (2↑(((#b‘𝑁) − 1) + 1))))
134	133	ex 415	. . . . . . . . . . . 12 ⊢ (((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ 𝑁 < (2↑(#b‘𝑁))) → (𝑁 ∈ (ℤ≥‘2) → ((𝑁 − 1) ∈ (ℤ≥‘(2↑((#b‘𝑁) − 1))) ∧ (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℤ ∧ (𝑁 − 1) < (2↑(((#b‘𝑁) − 1) + 1)))))
135	134	3adant2 1127	. . . . . . . . . . 11 ⊢ (((((2↑((#b‘𝑁) − 1)) + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ ((2↑((#b‘𝑁) − 1)) + 1) ≤ 𝑁) ∧ (2↑(#b‘𝑁)) ∈ ℤ ∧ 𝑁 < (2↑(#b‘𝑁))) → (𝑁 ∈ (ℤ≥‘2) → ((𝑁 − 1) ∈ (ℤ≥‘(2↑((#b‘𝑁) − 1))) ∧ (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℤ ∧ (𝑁 − 1) < (2↑(((#b‘𝑁) − 1) + 1)))))
136	82, 135	sylbi 219	. . . . . . . . . 10 ⊢ (𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) → (𝑁 ∈ (ℤ≥‘2) → ((𝑁 − 1) ∈ (ℤ≥‘(2↑((#b‘𝑁) − 1))) ∧ (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℤ ∧ (𝑁 − 1) < (2↑(((#b‘𝑁) − 1) + 1)))))
137	136	imp 409	. . . . . . . . 9 ⊢ ((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → ((𝑁 − 1) ∈ (ℤ≥‘(2↑((#b‘𝑁) − 1))) ∧ (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℤ ∧ (𝑁 − 1) < (2↑(((#b‘𝑁) − 1) + 1))))
138		elfzo2 13040	. . . . . . . . 9 ⊢ ((𝑁 − 1) ∈ ((2↑((#b‘𝑁) − 1))..^(2↑(((#b‘𝑁) − 1) + 1))) ↔ ((𝑁 − 1) ∈ (ℤ≥‘(2↑((#b‘𝑁) − 1))) ∧ (2↑(((#b‘𝑁) − 1) + 1)) ∈ ℤ ∧ (𝑁 − 1) < (2↑(((#b‘𝑁) − 1) + 1))))
139	137, 138	sylibr 236	. . . . . . . 8 ⊢ ((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) → (𝑁 − 1) ∈ ((2↑((#b‘𝑁) − 1))..^(2↑(((#b‘𝑁) − 1) + 1))))
140	139	adantr 483	. . . . . . 7 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (𝑁 − 1) ∈ ((2↑((#b‘𝑁) − 1))..^(2↑(((#b‘𝑁) − 1) + 1))))
141		fllog2 44627	. . . . . . 7 ⊢ ((((#b‘𝑁) − 1) ∈ ℕ0 ∧ (𝑁 − 1) ∈ ((2↑((#b‘𝑁) − 1))..^(2↑(((#b‘𝑁) − 1) + 1)))) → (⌊‘(2 logb (𝑁 − 1))) = ((#b‘𝑁) − 1))
142	78, 140, 141	syl2anc 586	. . . . . 6 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (⌊‘(2 logb (𝑁 − 1))) = ((#b‘𝑁) − 1))
143	76, 142	eqtr4d 2859	. . . . 5 ⊢ (((𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) ∧ 𝑁 ∈ (ℤ≥‘2)) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1))))
144	143	exp31 422	. . . 4 ⊢ (𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁))) → (𝑁 ∈ (ℤ≥‘2) → (((𝑁 + 1) / 2) ∈ ℕ → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1))))))
145	60, 144	jaoi 853	. . 3 ⊢ ((𝑁 = (2↑((#b‘𝑁) − 1)) ∨ 𝑁 ∈ (((2↑((#b‘𝑁) − 1)) + 1)..^(2↑(#b‘𝑁)))) → (𝑁 ∈ (ℤ≥‘2) → (((𝑁 + 1) / 2) ∈ ℕ → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1))))))
146	3, 145	mpcom 38	. 2 ⊢ (𝑁 ∈ (ℤ≥‘2) → (((𝑁 + 1) / 2) ∈ ℕ → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1)))))
147	146	imp 409	1 ⊢ ((𝑁 ∈ (ℤ≥‘2) ∧ ((𝑁 + 1) / 2) ∈ ℕ) → (⌊‘(2 logb 𝑁)) = (⌊‘(2 logb (𝑁 − 1))))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 843   ∧ w3a 1083   = wceq 1533   ∈ wcel 2110   ≠ wne 3016   class class class wbr 5065  ‘cfv 6354  (class class class)co 7155  ℂcc 10534  ℝcr 10535  0cc0 10536  1c1 10537   + caddc 10539   < clt 10674   ≤ cle 10675   − cmin 10869   / cdiv 11296  ℕcn 11637  2c2 11691  ℕ₀cn0 11896  ℤcz 11980  ℤ_≥cuz 12242  ℝ⁺crp 12388  ..^cfzo 13032  ⌊cfl 13159  ↑cexp 13428   log_b clogb 25341  #_bcblen 44628

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-rep 5189  ax-sep 5202  ax-nul 5209  ax-pow 5265  ax-pr 5329  ax-un 7460  ax-inf2 9103  ax-cnex 10592  ax-resscn 10593  ax-1cn 10594  ax-icn 10595  ax-addcl 10596  ax-addrcl 10597  ax-mulcl 10598  ax-mulrcl 10599  ax-mulcom 10600  ax-addass 10601  ax-mulass 10602  ax-distr 10603  ax-i2m1 10604  ax-1ne0 10605  ax-1rid 10606  ax-rnegex 10607  ax-rrecex 10608  ax-cnre 10609  ax-pre-lttri 10610  ax-pre-lttrn 10611  ax-pre-ltadd 10612  ax-pre-mulgt0 10613  ax-pre-sup 10614  ax-addf 10615  ax-mulf 10616

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-fal 1546  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-reu 3145  df-rmo 3146  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-pss 3953  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4567  df-pr 4569  df-tp 4571  df-op 4573  df-uni 4838  df-int 4876  df-iun 4920  df-iin 4921  df-br 5066  df-opab 5128  df-mpt 5146  df-tr 5172  df-id 5459  df-eprel 5464  df-po 5473  df-so 5474  df-fr 5513  df-se 5514  df-we 5515  df-xp 5560  df-rel 5561  df-cnv 5562  df-co 5563  df-dm 5564  df-rn 5565  df-res 5566  df-ima 5567  df-pred 6147  df-ord 6193  df-on 6194  df-lim 6195  df-suc 6196  df-iota 6313  df-fun 6356  df-fn 6357  df-f 6358  df-f1 6359  df-fo 6360  df-f1o 6361  df-fv 6362  df-isom 6363  df-riota 7113  df-ov 7158  df-oprab 7159  df-mpo 7160  df-of 7408  df-om 7580  df-1st 7688  df-2nd 7689  df-supp 7830  df-wrecs 7946  df-recs 8007  df-rdg 8045  df-1o 8101  df-2o 8102  df-oadd 8105  df-er 8288  df-map 8407  df-pm 8408  df-ixp 8461  df-en 8509  df-dom 8510  df-sdom 8511  df-fin 8512  df-fsupp 8833  df-fi 8874  df-sup 8905  df-inf 8906  df-oi 8973  df-card 9367  df-pnf 10676  df-mnf 10677  df-xr 10678  df-ltxr 10679  df-le 10680  df-sub 10871  df-neg 10872  df-div 11297  df-nn 11638  df-2 11699  df-3 11700  df-4 11701  df-5 11702  df-6 11703  df-7 11704  df-8 11705  df-9 11706  df-n0 11897  df-z 11981  df-dec 12098  df-uz 12243  df-q 12348  df-rp 12389  df-xneg 12506  df-xadd 12507  df-xmul 12508  df-ioo 12741  df-ioc 12742  df-ico 12743  df-icc 12744  df-fz 12892  df-fzo 13033  df-fl 13161  df-mod 13237  df-seq 13369  df-exp 13429  df-fac 13633  df-bc 13662  df-hash 13690  df-shft 14425  df-cj 14457  df-re 14458  df-im 14459  df-sqrt 14593  df-abs 14594  df-limsup 14827  df-clim 14844  df-rlim 14845  df-sum 15042  df-ef 15420  df-sin 15422  df-cos 15423  df-pi 15425  df-struct 16484  df-ndx 16485  df-slot 16486  df-base 16488  df-sets 16489  df-ress 16490  df-plusg 16577  df-mulr 16578  df-starv 16579  df-sca 16580  df-vsca 16581  df-ip 16582  df-tset 16583  df-ple 16584  df-ds 16586  df-unif 16587  df-hom 16588  df-cco 16589  df-rest 16695  df-topn 16696  df-0g 16714  df-gsum 16715  df-topgen 16716  df-pt 16717  df-prds 16720  df-xrs 16774  df-qtop 16779  df-imas 16780  df-xps 16782  df-mre 16856  df-mrc 16857  df-acs 16859  df-mgm 17851  df-sgrp 17900  df-mnd 17911  df-submnd 17956  df-mulg 18224  df-cntz 18446  df-cmn 18907  df-psmet 20536  df-xmet 20537  df-met 20538  df-bl 20539  df-mopn 20540  df-fbas 20541  df-fg 20542  df-cnfld 20545  df-top 21501  df-topon 21518  df-topsp 21540  df-bases 21553  df-cld 21626  df-ntr 21627  df-cls 21628  df-nei 21705  df-lp 21743  df-perf 21744  df-cn 21834  df-cnp 21835  df-haus 21922  df-tx 22169  df-hmeo 22362  df-fil 22453  df-fm 22545  df-flim 22546  df-flf 22547  df-xms 22929  df-ms 22930  df-tms 22931  df-cncf 23485  df-limc 24463  df-dv 24464  df-log 25139  df-cxp 25140  df-logb 25342  df-blen 44629

This theorem is referenced by:  blennngt2o2  44651