Theorem bclbnd 25864

Description: A bound on the binomial coefficient. (Contributed by Mario Carneiro, 11-Mar-2014.)

Assertion

Ref	Expression
bclbnd	⊢ (𝑁 ∈ (ℤ≥‘4) → ((4↑𝑁) / 𝑁) < ((2 · 𝑁)C𝑁))

Proof of Theorem bclbnd

Dummy variables 𝑥 𝑛 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		oveq2 7143	. . . 4 ⊢ (𝑥 = 4 → (4↑𝑥) = (4↑4))
2		id 22	. . . 4 ⊢ (𝑥 = 4 → 𝑥 = 4)
3	1, 2	oveq12d 7153	. . 3 ⊢ (𝑥 = 4 → ((4↑𝑥) / 𝑥) = ((4↑4) / 4))
4		oveq2 7143	. . . 4 ⊢ (𝑥 = 4 → (2 · 𝑥) = (2 · 4))
5	4, 2	oveq12d 7153	. . 3 ⊢ (𝑥 = 4 → ((2 · 𝑥)C𝑥) = ((2 · 4)C4))
6	3, 5	breq12d 5043	. 2 ⊢ (𝑥 = 4 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑4) / 4) < ((2 · 4)C4)))
7		oveq2 7143	. . . 4 ⊢ (𝑥 = 𝑛 → (4↑𝑥) = (4↑𝑛))
8		id 22	. . . 4 ⊢ (𝑥 = 𝑛 → 𝑥 = 𝑛)
9	7, 8	oveq12d 7153	. . 3 ⊢ (𝑥 = 𝑛 → ((4↑𝑥) / 𝑥) = ((4↑𝑛) / 𝑛))
10		oveq2 7143	. . . 4 ⊢ (𝑥 = 𝑛 → (2 · 𝑥) = (2 · 𝑛))
11	10, 8	oveq12d 7153	. . 3 ⊢ (𝑥 = 𝑛 → ((2 · 𝑥)C𝑥) = ((2 · 𝑛)C𝑛))
12	9, 11	breq12d 5043	. 2 ⊢ (𝑥 = 𝑛 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛)))
13		oveq2 7143	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → (4↑𝑥) = (4↑(𝑛 + 1)))
14		id 22	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → 𝑥 = (𝑛 + 1))
15	13, 14	oveq12d 7153	. . 3 ⊢ (𝑥 = (𝑛 + 1) → ((4↑𝑥) / 𝑥) = ((4↑(𝑛 + 1)) / (𝑛 + 1)))
16		oveq2 7143	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → (2 · 𝑥) = (2 · (𝑛 + 1)))
17	16, 14	oveq12d 7153	. . 3 ⊢ (𝑥 = (𝑛 + 1) → ((2 · 𝑥)C𝑥) = ((2 · (𝑛 + 1))C(𝑛 + 1)))
18	15, 17	breq12d 5043	. 2 ⊢ (𝑥 = (𝑛 + 1) → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
19		oveq2 7143	. . . 4 ⊢ (𝑥 = 𝑁 → (4↑𝑥) = (4↑𝑁))
20		id 22	. . . 4 ⊢ (𝑥 = 𝑁 → 𝑥 = 𝑁)
21	19, 20	oveq12d 7153	. . 3 ⊢ (𝑥 = 𝑁 → ((4↑𝑥) / 𝑥) = ((4↑𝑁) / 𝑁))
22		oveq2 7143	. . . 4 ⊢ (𝑥 = 𝑁 → (2 · 𝑥) = (2 · 𝑁))
23	22, 20	oveq12d 7153	. . 3 ⊢ (𝑥 = 𝑁 → ((2 · 𝑥)C𝑥) = ((2 · 𝑁)C𝑁))
24	21, 23	breq12d 5043	. 2 ⊢ (𝑥 = 𝑁 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑𝑁) / 𝑁) < ((2 · 𝑁)C𝑁)))
25		6nn0 11906	. . . 4 ⊢ 6 ∈ ℕ0
26		7nn0 11907	. . . 4 ⊢ 7 ∈ ℕ0
27		4nn0 11904	. . . 4 ⊢ 4 ∈ ℕ0
28		0nn0 11900	. . . 4 ⊢ 0 ∈ ℕ0
29		4lt10 12222	. . . 4 ⊢ 4 < ;10
30		6lt7 11811	. . . 4 ⊢ 6 < 7
31	25, 26, 27, 28, 29, 30	decltc 12115	. . 3 ⊢ ;64 < ;70
32		2cn 11700	. . . . . 6 ⊢ 2 ∈ ℂ
33		2nn0 11902	. . . . . 6 ⊢ 2 ∈ ℕ0
34		3nn0 11903	. . . . . 6 ⊢ 3 ∈ ℕ0
35		expmul 13470	. . . . . 6 ⊢ ((2 ∈ ℂ ∧ 2 ∈ ℕ0 ∧ 3 ∈ ℕ0) → (2↑(2 · 3)) = ((2↑2)↑3))
36	32, 33, 34, 35	mp3an 1458	. . . . 5 ⊢ (2↑(2 · 3)) = ((2↑2)↑3)
37		sq2 13556	. . . . . . 7 ⊢ (2↑2) = 4
38	37	eqcomi 2807	. . . . . 6 ⊢ 4 = (2↑2)
39		4m1e3 11754	. . . . . 6 ⊢ (4 − 1) = 3
40	38, 39	oveq12i 7147	. . . . 5 ⊢ (4↑(4 − 1)) = ((2↑2)↑3)
41	36, 40	eqtr4i 2824	. . . 4 ⊢ (2↑(2 · 3)) = (4↑(4 − 1))
42		3cn 11706	. . . . . . 7 ⊢ 3 ∈ ℂ
43		3t2e6 11791	. . . . . . 7 ⊢ (3 · 2) = 6
44	42, 32, 43	mulcomli 10639	. . . . . 6 ⊢ (2 · 3) = 6
45	44	oveq2i 7146	. . . . 5 ⊢ (2↑(2 · 3)) = (2↑6)
46		2exp6 16413	. . . . 5 ⊢ (2↑6) = ;64
47	45, 46	eqtri 2821	. . . 4 ⊢ (2↑(2 · 3)) = ;64
48		4cn 11710	. . . . 5 ⊢ 4 ∈ ℂ
49		4ne0 11733	. . . . 5 ⊢ 4 ≠ 0
50		4z 12004	. . . . 5 ⊢ 4 ∈ ℤ
51		expm1 13475	. . . . 5 ⊢ ((4 ∈ ℂ ∧ 4 ≠ 0 ∧ 4 ∈ ℤ) → (4↑(4 − 1)) = ((4↑4) / 4))
52	48, 49, 50, 51	mp3an 1458	. . . 4 ⊢ (4↑(4 − 1)) = ((4↑4) / 4)
53	41, 47, 52	3eqtr3ri 2830	. . 3 ⊢ ((4↑4) / 4) = ;64
54		df-4 11690	. . . . . . 7 ⊢ 4 = (3 + 1)
55	54	oveq2i 7146	. . . . . 6 ⊢ (2 · 4) = (2 · (3 + 1))
56	55, 54	oveq12i 7147	. . . . 5 ⊢ ((2 · 4)C4) = ((2 · (3 + 1))C(3 + 1))
57		bcp1ctr 25863	. . . . . 6 ⊢ (3 ∈ ℕ0 → ((2 · (3 + 1))C(3 + 1)) = (((2 · 3)C3) · (2 · (((2 · 3) + 1) / (3 + 1)))))
58	34, 57	ax-mp 5	. . . . 5 ⊢ ((2 · (3 + 1))C(3 + 1)) = (((2 · 3)C3) · (2 · (((2 · 3) + 1) / (3 + 1))))
59		df-3 11689	. . . . . . . . 9 ⊢ 3 = (2 + 1)
60	59	oveq2i 7146	. . . . . . . 8 ⊢ (2 · 3) = (2 · (2 + 1))
61	60, 59	oveq12i 7147	. . . . . . 7 ⊢ ((2 · 3)C3) = ((2 · (2 + 1))C(2 + 1))
62		bcp1ctr 25863	. . . . . . . . 9 ⊢ (2 ∈ ℕ0 → ((2 · (2 + 1))C(2 + 1)) = (((2 · 2)C2) · (2 · (((2 · 2) + 1) / (2 + 1)))))
63	33, 62	ax-mp 5	. . . . . . . 8 ⊢ ((2 · (2 + 1))C(2 + 1)) = (((2 · 2)C2) · (2 · (((2 · 2) + 1) / (2 + 1))))
64		df-2 11688	. . . . . . . . . . . 12 ⊢ 2 = (1 + 1)
65	64	oveq2i 7146	. . . . . . . . . . 11 ⊢ (2 · 2) = (2 · (1 + 1))
66	65, 64	oveq12i 7147	. . . . . . . . . 10 ⊢ ((2 · 2)C2) = ((2 · (1 + 1))C(1 + 1))
67		1nn0 11901	. . . . . . . . . . 11 ⊢ 1 ∈ ℕ0
68		bcp1ctr 25863	. . . . . . . . . . 11 ⊢ (1 ∈ ℕ0 → ((2 · (1 + 1))C(1 + 1)) = (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1)))))
69	67, 68	ax-mp 5	. . . . . . . . . 10 ⊢ ((2 · (1 + 1))C(1 + 1)) = (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1))))
70		1e0p1 12128	. . . . . . . . . . . . . . 15 ⊢ 1 = (0 + 1)
71	70	oveq2i 7146	. . . . . . . . . . . . . 14 ⊢ (2 · 1) = (2 · (0 + 1))
72	71, 70	oveq12i 7147	. . . . . . . . . . . . 13 ⊢ ((2 · 1)C1) = ((2 · (0 + 1))C(0 + 1))
73		bcp1ctr 25863	. . . . . . . . . . . . . 14 ⊢ (0 ∈ ℕ0 → ((2 · (0 + 1))C(0 + 1)) = (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1)))))
74	28, 73	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ((2 · (0 + 1))C(0 + 1)) = (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1))))
75	33, 28	nn0mulcli 11923	. . . . . . . . . . . . . . . 16 ⊢ (2 · 0) ∈ ℕ0
76		bcn0 13666	. . . . . . . . . . . . . . . 16 ⊢ ((2 · 0) ∈ ℕ0 → ((2 · 0)C0) = 1)
77	75, 76	ax-mp 5	. . . . . . . . . . . . . . 15 ⊢ ((2 · 0)C0) = 1
78		2t0e0 11794	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (2 · 0) = 0
79	78	oveq1i 7145	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2 · 0) + 1) = (0 + 1)
80	79, 70	eqtr4i 2824	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2 · 0) + 1) = 1
81	70	eqcomi 2807	. . . . . . . . . . . . . . . . . . 19 ⊢ (0 + 1) = 1
82	80, 81	oveq12i 7147	. . . . . . . . . . . . . . . . . 18 ⊢ (((2 · 0) + 1) / (0 + 1)) = (1 / 1)
83		1div1e1 11319	. . . . . . . . . . . . . . . . . 18 ⊢ (1 / 1) = 1
84	82, 83	eqtri 2821	. . . . . . . . . . . . . . . . 17 ⊢ (((2 · 0) + 1) / (0 + 1)) = 1
85	84	oveq2i 7146	. . . . . . . . . . . . . . . 16 ⊢ (2 · (((2 · 0) + 1) / (0 + 1))) = (2 · 1)
86		2t1e2 11788	. . . . . . . . . . . . . . . 16 ⊢ (2 · 1) = 2
87	85, 86	eqtri 2821	. . . . . . . . . . . . . . 15 ⊢ (2 · (((2 · 0) + 1) / (0 + 1))) = 2
88	77, 87	oveq12i 7147	. . . . . . . . . . . . . 14 ⊢ (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1)))) = (1 · 2)
89	32	mulid2i 10635	. . . . . . . . . . . . . 14 ⊢ (1 · 2) = 2
90	88, 89	eqtri 2821	. . . . . . . . . . . . 13 ⊢ (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1)))) = 2
91	72, 74, 90	3eqtri 2825	. . . . . . . . . . . 12 ⊢ ((2 · 1)C1) = 2
92	86	oveq1i 7145	. . . . . . . . . . . . . . . 16 ⊢ ((2 · 1) + 1) = (2 + 1)
93	92, 59	eqtr4i 2824	. . . . . . . . . . . . . . 15 ⊢ ((2 · 1) + 1) = 3
94	64	eqcomi 2807	. . . . . . . . . . . . . . 15 ⊢ (1 + 1) = 2
95	93, 94	oveq12i 7147	. . . . . . . . . . . . . 14 ⊢ (((2 · 1) + 1) / (1 + 1)) = (3 / 2)
96	95	oveq2i 7146	. . . . . . . . . . . . 13 ⊢ (2 · (((2 · 1) + 1) / (1 + 1))) = (2 · (3 / 2))
97		2ne0 11729	. . . . . . . . . . . . . 14 ⊢ 2 ≠ 0
98	42, 32, 97	divcan2i 11372	. . . . . . . . . . . . 13 ⊢ (2 · (3 / 2)) = 3
99	96, 98	eqtri 2821	. . . . . . . . . . . 12 ⊢ (2 · (((2 · 1) + 1) / (1 + 1))) = 3
100	91, 99	oveq12i 7147	. . . . . . . . . . 11 ⊢ (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1)))) = (2 · 3)
101	100, 44	eqtri 2821	. . . . . . . . . 10 ⊢ (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1)))) = 6
102	66, 69, 101	3eqtri 2825	. . . . . . . . 9 ⊢ ((2 · 2)C2) = 6
103		2t2e4 11789	. . . . . . . . . . . . . 14 ⊢ (2 · 2) = 4
104	103	oveq1i 7145	. . . . . . . . . . . . 13 ⊢ ((2 · 2) + 1) = (4 + 1)
105		df-5 11691	. . . . . . . . . . . . 13 ⊢ 5 = (4 + 1)
106	104, 105	eqtr4i 2824	. . . . . . . . . . . 12 ⊢ ((2 · 2) + 1) = 5
107	59	eqcomi 2807	. . . . . . . . . . . 12 ⊢ (2 + 1) = 3
108	106, 107	oveq12i 7147	. . . . . . . . . . 11 ⊢ (((2 · 2) + 1) / (2 + 1)) = (5 / 3)
109	108	oveq2i 7146	. . . . . . . . . 10 ⊢ (2 · (((2 · 2) + 1) / (2 + 1))) = (2 · (5 / 3))
110		5cn 11713	. . . . . . . . . . 11 ⊢ 5 ∈ ℂ
111		3ne0 11731	. . . . . . . . . . 11 ⊢ 3 ≠ 0
112	32, 110, 42, 111	divassi 11385	. . . . . . . . . 10 ⊢ ((2 · 5) / 3) = (2 · (5 / 3))
113	109, 112	eqtr4i 2824	. . . . . . . . 9 ⊢ (2 · (((2 · 2) + 1) / (2 + 1))) = ((2 · 5) / 3)
114	102, 113	oveq12i 7147	. . . . . . . 8 ⊢ (((2 · 2)C2) · (2 · (((2 · 2) + 1) / (2 + 1)))) = (6 · ((2 · 5) / 3))
115	63, 114	eqtri 2821	. . . . . . 7 ⊢ ((2 · (2 + 1))C(2 + 1)) = (6 · ((2 · 5) / 3))
116		6cn 11716	. . . . . . . . 9 ⊢ 6 ∈ ℂ
117		2nn 11698	. . . . . . . . . . 11 ⊢ 2 ∈ ℕ
118		5nn 11711	. . . . . . . . . . 11 ⊢ 5 ∈ ℕ
119	117, 118	nnmulcli 11650	. . . . . . . . . 10 ⊢ (2 · 5) ∈ ℕ
120	119	nncni 11635	. . . . . . . . 9 ⊢ (2 · 5) ∈ ℂ
121	42, 111	pm3.2i 474	. . . . . . . . 9 ⊢ (3 ∈ ℂ ∧ 3 ≠ 0)
122		div12 11309	. . . . . . . . 9 ⊢ ((6 ∈ ℂ ∧ (2 · 5) ∈ ℂ ∧ (3 ∈ ℂ ∧ 3 ≠ 0)) → (6 · ((2 · 5) / 3)) = ((2 · 5) · (6 / 3)))
123	116, 120, 121, 122	mp3an 1458	. . . . . . . 8 ⊢ (6 · ((2 · 5) / 3)) = ((2 · 5) · (6 / 3))
124		5t2e10 12186	. . . . . . . . . 10 ⊢ (5 · 2) = ;10
125	110, 32, 124	mulcomli 10639	. . . . . . . . 9 ⊢ (2 · 5) = ;10
126	116, 42, 32, 111	divmuli 11383	. . . . . . . . . 10 ⊢ ((6 / 3) = 2 ↔ (3 · 2) = 6)
127	43, 126	mpbir 234	. . . . . . . . 9 ⊢ (6 / 3) = 2
128	125, 127	oveq12i 7147	. . . . . . . 8 ⊢ ((2 · 5) · (6 / 3)) = (;10 · 2)
129	123, 128	eqtri 2821	. . . . . . 7 ⊢ (6 · ((2 · 5) / 3)) = (;10 · 2)
130	61, 115, 129	3eqtri 2825	. . . . . 6 ⊢ ((2 · 3)C3) = (;10 · 2)
131	44	oveq1i 7145	. . . . . . . . 9 ⊢ ((2 · 3) + 1) = (6 + 1)
132		df-7 11693	. . . . . . . . 9 ⊢ 7 = (6 + 1)
133	131, 132	eqtr4i 2824	. . . . . . . 8 ⊢ ((2 · 3) + 1) = 7
134		3p1e4 11770	. . . . . . . 8 ⊢ (3 + 1) = 4
135	133, 134	oveq12i 7147	. . . . . . 7 ⊢ (((2 · 3) + 1) / (3 + 1)) = (7 / 4)
136	135	oveq2i 7146	. . . . . 6 ⊢ (2 · (((2 · 3) + 1) / (3 + 1))) = (2 · (7 / 4))
137	130, 136	oveq12i 7147	. . . . 5 ⊢ (((2 · 3)C3) · (2 · (((2 · 3) + 1) / (3 + 1)))) = ((;10 · 2) · (2 · (7 / 4)))
138	56, 58, 137	3eqtri 2825	. . . 4 ⊢ ((2 · 4)C4) = ((;10 · 2) · (2 · (7 / 4)))
139		10nn 12102	. . . . . . 7 ⊢ ;10 ∈ ℕ
140	139	nncni 11635	. . . . . 6 ⊢ ;10 ∈ ℂ
141		7cn 11719	. . . . . . . 8 ⊢ 7 ∈ ℂ
142	141, 48, 49	divcli 11371	. . . . . . 7 ⊢ (7 / 4) ∈ ℂ
143	32, 142	mulcli 10637	. . . . . 6 ⊢ (2 · (7 / 4)) ∈ ℂ
144	140, 32, 143	mulassi 10641	. . . . 5 ⊢ ((;10 · 2) · (2 · (7 / 4))) = (;10 · (2 · (2 · (7 / 4))))
145	103	oveq1i 7145	. . . . . . 7 ⊢ ((2 · 2) · (7 / 4)) = (4 · (7 / 4))
146	32, 32, 142	mulassi 10641	. . . . . . 7 ⊢ ((2 · 2) · (7 / 4)) = (2 · (2 · (7 / 4)))
147	141, 48, 49	divcan2i 11372	. . . . . . 7 ⊢ (4 · (7 / 4)) = 7
148	145, 146, 147	3eqtr3i 2829	. . . . . 6 ⊢ (2 · (2 · (7 / 4))) = 7
149	148	oveq2i 7146	. . . . 5 ⊢ (;10 · (2 · (2 · (7 / 4)))) = (;10 · 7)
150	144, 149	eqtri 2821	. . . 4 ⊢ ((;10 · 2) · (2 · (7 / 4))) = (;10 · 7)
151	26	dec0u 12107	. . . 4 ⊢ (;10 · 7) = ;70
152	138, 150, 151	3eqtri 2825	. . 3 ⊢ ((2 · 4)C4) = ;70
153	31, 53, 152	3brtr4i 5060	. 2 ⊢ ((4↑4) / 4) < ((2 · 4)C4)
154		4nn 11708	. . . 4 ⊢ 4 ∈ ℕ
155		eluznn 12306	. . . 4 ⊢ ((4 ∈ ℕ ∧ 𝑛 ∈ (ℤ≥‘4)) → 𝑛 ∈ ℕ)
156	154, 155	mpan 689	. . 3 ⊢ (𝑛 ∈ (ℤ≥‘4) → 𝑛 ∈ ℕ)
157		nnnn0 11892	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ0)
158		nnexpcl 13438	. . . . . . . . . 10 ⊢ ((4 ∈ ℕ ∧ 𝑛 ∈ ℕ0) → (4↑𝑛) ∈ ℕ)
159	154, 157, 158	sylancr 590	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℕ)
160	159	nnrpd 12417	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℝ+)
161		nnrp 12388	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ+)
162	160, 161	rpdivcld 12436	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℝ+)
163	162	rpred 12419	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℝ)
164		nnmulcl 11649	. . . . . . . . . 10 ⊢ ((2 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (2 · 𝑛) ∈ ℕ)
165	117, 164	mpan 689	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ)
166	165	nnnn0d 11943	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ0)
167		nnz 11992	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℤ)
168		bccl 13678	. . . . . . . 8 ⊢ (((2 · 𝑛) ∈ ℕ0 ∧ 𝑛 ∈ ℤ) → ((2 · 𝑛)C𝑛) ∈ ℕ0)
169	166, 167, 168	syl2anc 587	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛)C𝑛) ∈ ℕ0)
170	169	nn0red 11944	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛)C𝑛) ∈ ℝ)
171		2rp 12382	. . . . . . 7 ⊢ 2 ∈ ℝ+
172	165	peano2nnd 11642	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℕ)
173	172	nnrpd 12417	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℝ+)
174		peano2nn 11637	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ)
175	174	nnrpd 12417	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℝ+)
176	173, 175	rpdivcld 12436	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℝ+)
177		rpmulcl 12400	. . . . . . 7 ⊢ ((2 ∈ ℝ+ ∧ (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℝ+) → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ+)
178	171, 176, 177	sylancr 590	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ+)
179	163, 170, 178	ltmul1d 12460	. . . . 5 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛) ↔ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < (((2 · 𝑛)C𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))))))
180		bcp1ctr 25863	. . . . . . 7 ⊢ (𝑛 ∈ ℕ0 → ((2 · (𝑛 + 1))C(𝑛 + 1)) = (((2 · 𝑛)C𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
181	157, 180	syl 17	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((2 · (𝑛 + 1))C(𝑛 + 1)) = (((2 · 𝑛)C𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
182	181	breq2d 5042	. . . . 5 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < ((2 · (𝑛 + 1))C(𝑛 + 1)) ↔ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < (((2 · 𝑛)C𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))))))
183	179, 182	bitr4d 285	. . . 4 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛) ↔ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
184		2re 11699	. . . . . . . 8 ⊢ 2 ∈ ℝ
185	184	a1i 11	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℝ)
186	173, 161	rpdivcld 12436	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) ∈ ℝ+)
187	186	rpred 12419	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) ∈ ℝ)
188		nnmulcl 11649	. . . . . . . . . 10 ⊢ (((4↑𝑛) ∈ ℕ ∧ 2 ∈ ℕ) → ((4↑𝑛) · 2) ∈ ℕ)
189	159, 117, 188	sylancl 589	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℕ)
190	189	nnrpd 12417	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℝ+)
191	190, 175	rpdivcld 12436	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) / (𝑛 + 1)) ∈ ℝ+)
192	161	rpreccld 12429	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (1 / 𝑛) ∈ ℝ+)
193		ltaddrp 12414	. . . . . . . . 9 ⊢ ((2 ∈ ℝ ∧ (1 / 𝑛) ∈ ℝ+) → 2 < (2 + (1 / 𝑛)))
194	184, 192, 193	sylancr 590	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 2 < (2 + (1 / 𝑛)))
195	165	nncnd 11641	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℂ)
196		1cnd 10625	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℂ)
197		nncn 11633	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℂ)
198		nnne0 11659	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ≠ 0)
199	195, 196, 197, 198	divdird 11443	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) = (((2 · 𝑛) / 𝑛) + (1 / 𝑛)))
200	32	a1i 11	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℂ)
201	200, 197, 198	divcan4d 11411	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) / 𝑛) = 2)
202	201	oveq1d 7150	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) / 𝑛) + (1 / 𝑛)) = (2 + (1 / 𝑛)))
203	199, 202	eqtr2d 2834	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 + (1 / 𝑛)) = (((2 · 𝑛) + 1) / 𝑛))
204	194, 203	breqtrd 5056	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 2 < (((2 · 𝑛) + 1) / 𝑛))
205	185, 187, 191, 204	ltmul2dd 12475	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2) < ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
206		expp1 13432	. . . . . . . . . 10 ⊢ ((4 ∈ ℂ ∧ 𝑛 ∈ ℕ0) → (4↑(𝑛 + 1)) = ((4↑𝑛) · 4))
207	48, 157, 206	sylancr 590	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) = ((4↑𝑛) · 4))
208	159	nncnd 11641	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℂ)
209	208, 200, 200	mulassd 10653	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) · 2) = ((4↑𝑛) · (2 · 2)))
210	103	oveq2i 7146	. . . . . . . . . 10 ⊢ ((4↑𝑛) · (2 · 2)) = ((4↑𝑛) · 4)
211	209, 210	eqtrdi 2849	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) · 2) = ((4↑𝑛) · 4))
212	207, 211	eqtr4d 2836	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) = (((4↑𝑛) · 2) · 2))
213	212	oveq1d 7150	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) = ((((4↑𝑛) · 2) · 2) / (𝑛 + 1)))
214	189	nncnd 11641	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℂ)
215	174	nncnd 11641	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℂ)
216	174	nnne0d 11675	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ≠ 0)
217	214, 200, 215, 216	div23d 11442	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) · 2) / (𝑛 + 1)) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2))
218	213, 217	eqtrd 2833	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2))
219	208, 200, 197, 198	div23d 11442	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) / 𝑛) = (((4↑𝑛) / 𝑛) · 2))
220	219	oveq1d 7150	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / 𝑛) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = ((((4↑𝑛) / 𝑛) · 2) · (((2 · 𝑛) + 1) / (𝑛 + 1))))
221	172	nncnd 11641	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℂ)
222	214, 197, 221, 215, 198, 216	divmul24d 11448	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / 𝑛) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
223	162	rpcnd 12421	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℂ)
224	176	rpcnd 12421	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℂ)
225	223, 200, 224	mulassd 10653	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) / 𝑛) · 2) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
226	220, 222, 225	3eqtr3rd 2842	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
227	205, 218, 226	3brtr4d 5062	. . . . 5 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
228	174	nnnn0d 11943	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ0)
229		nnexpcl 13438	. . . . . . . . . 10 ⊢ ((4 ∈ ℕ ∧ (𝑛 + 1) ∈ ℕ0) → (4↑(𝑛 + 1)) ∈ ℕ)
230	154, 228, 229	sylancr 590	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) ∈ ℕ)
231	230	nnrpd 12417	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) ∈ ℝ+)
232	231, 175	rpdivcld 12436	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) ∈ ℝ+)
233	232	rpred 12419	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) ∈ ℝ)
234	178	rpred 12419	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ)
235	163, 234	remulcld 10660	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) ∈ ℝ)
236		nn0mulcl 11921	. . . . . . . . 9 ⊢ ((2 ∈ ℕ0 ∧ (𝑛 + 1) ∈ ℕ0) → (2 · (𝑛 + 1)) ∈ ℕ0)
237	33, 228, 236	sylancr 590	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 · (𝑛 + 1)) ∈ ℕ0)
238	174	nnzd 12074	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℤ)
239		bccl 13678	. . . . . . . 8 ⊢ (((2 · (𝑛 + 1)) ∈ ℕ0 ∧ (𝑛 + 1) ∈ ℤ) → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℕ0)
240	237, 238, 239	syl2anc 587	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℕ0)
241	240	nn0red 11944	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℝ)
242		lttr 10706	. . . . . 6 ⊢ ((((4↑(𝑛 + 1)) / (𝑛 + 1)) ∈ ℝ ∧ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) ∈ ℝ ∧ ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℝ) → ((((4↑(𝑛 + 1)) / (𝑛 + 1)) < (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) ∧ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < ((2 · (𝑛 + 1))C(𝑛 + 1))) → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
243	233, 235, 241, 242	syl3anc 1368	. . . . 5 ⊢ (𝑛 ∈ ℕ → ((((4↑(𝑛 + 1)) / (𝑛 + 1)) < (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) ∧ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < ((2 · (𝑛 + 1))C(𝑛 + 1))) → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
244	227, 243	mpand 694	. . . 4 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < ((2 · (𝑛 + 1))C(𝑛 + 1)) → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
245	183, 244	sylbid 243	. . 3 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛) → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
246	156, 245	syl 17	. 2 ⊢ (𝑛 ∈ (ℤ≥‘4) → (((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛) → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
247	6, 12, 18, 24, 153, 246	uzind4i 12298	1 ⊢ (𝑁 ∈ (ℤ≥‘4) → ((4↑𝑁) / 𝑁) < ((2 · 𝑁)C𝑁))

Syntax hints:   → wi 4   ∧ wa 399   = wceq 1538   ∈ wcel 2111   ≠ wne 2987   class class class wbr 5030  ‘cfv 6324  (class class class)co 7135  ℂcc 10524  ℝcr 10525  0cc0 10526  1c1 10527   + caddc 10529   · cmul 10531   < clt 10664   − cmin 10859   / cdiv 11286  ℕcn 11625  2c2 11680  3c3 11681  4c4 11682  5c5 11683  6c6 11684  7c7 11685  ℕ₀cn0 11885  ℤcz 11969  ;cdc 12086  ℤ_≥cuz 12231  ℝ⁺crp 12377  ↑cexp 13425  Ccbc 13658

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770  ax-sep 5167  ax-nul 5174  ax-pow 5231  ax-pr 5295  ax-un 7441  ax-cnex 10582  ax-resscn 10583  ax-1cn 10584  ax-icn 10585  ax-addcl 10586  ax-addrcl 10587  ax-mulcl 10588  ax-mulrcl 10589  ax-mulcom 10590  ax-addass 10591  ax-mulass 10592  ax-distr 10593  ax-i2m1 10594  ax-1ne0 10595  ax-1rid 10596  ax-rnegex 10597  ax-rrecex 10598  ax-cnre 10599  ax-pre-lttri 10600  ax-pre-lttrn 10601  ax-pre-ltadd 10602  ax-pre-mulgt0 10603

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2598  df-eu 2629  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ne 2988  df-nel 3092  df-ral 3111  df-rex 3112  df-reu 3113  df-rmo 3114  df-rab 3115  df-v 3443  df-sbc 3721  df-csb 3829  df-dif 3884  df-un 3886  df-in 3888  df-ss 3898  df-pss 3900  df-nul 4244  df-if 4426  df-pw 4499  df-sn 4526  df-pr 4528  df-tp 4530  df-op 4532  df-uni 4801  df-iun 4883  df-br 5031  df-opab 5093  df-mpt 5111  df-tr 5137  df-id 5425  df-eprel 5430  df-po 5438  df-so 5439  df-fr 5478  df-we 5480  df-xp 5525  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-rn 5530  df-res 5531  df-ima 5532  df-pred 6116  df-ord 6162  df-on 6163  df-lim 6164  df-suc 6165  df-iota 6283  df-fun 6326  df-fn 6327  df-f 6328  df-f1 6329  df-fo 6330  df-f1o 6331  df-fv 6332  df-riota 7093  df-ov 7138  df-oprab 7139  df-mpo 7140  df-om 7561  df-1st 7671  df-2nd 7672  df-wrecs 7930  df-recs 7991  df-rdg 8029  df-er 8272  df-en 8493  df-dom 8494  df-sdom 8495  df-pnf 10666  df-mnf 10667  df-xr 10668  df-ltxr 10669  df-le 10670  df-sub 10861  df-neg 10862  df-div 11287  df-nn 11626  df-2 11688  df-3 11689  df-4 11690  df-5 11691  df-6 11692  df-7 11693  df-8 11694  df-9 11695  df-n0 11886  df-z 11970  df-dec 12087  df-uz 12232  df-rp 12378  df-fz 12886  df-seq 13365  df-exp 13426  df-fac 13630  df-bc 13659

This theorem is referenced by:  bposlem6  25873  chebbnd1lem1  26053