Theorem bclbnd 27637

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 7451	. . . 4 ⊢ (𝑥 = 4 → (4↑𝑥) = (4↑4))
2		id 23	. . . 4 ⊢ (𝑥 = 4 → 𝑥 = 4)
3	1, 2	oveq12d 7461	. . 3 ⊢ (𝑥 = 4 → ((4↑𝑥) / 𝑥) = ((4↑4) / 4))
4		oveq2 7451	. . . 4 ⊢ (𝑥 = 4 → (2 · 𝑥) = (2 · 4))
5	4, 2	oveq12d 7461	. . 3 ⊢ (𝑥 = 4 → ((2 · 𝑥)C𝑥) = ((2 · 4)C4))
6	3, 5	breq12d 5119	. 2 ⊢ (𝑥 = 4 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑4) / 4) < ((2 · 4)C4)))
7		oveq2 7451	. . . 4 ⊢ (𝑥 = 𝑛 → (4↑𝑥) = (4↑𝑛))
8		id 23	. . . 4 ⊢ (𝑥 = 𝑛 → 𝑥 = 𝑛)
9	7, 8	oveq12d 7461	. . 3 ⊢ (𝑥 = 𝑛 → ((4↑𝑥) / 𝑥) = ((4↑𝑛) / 𝑛))
10		oveq2 7451	. . . 4 ⊢ (𝑥 = 𝑛 → (2 · 𝑥) = (2 · 𝑛))
11	10, 8	oveq12d 7461	. . 3 ⊢ (𝑥 = 𝑛 → ((2 · 𝑥)C𝑥) = ((2 · 𝑛)C𝑛))
12	9, 11	breq12d 5119	. 2 ⊢ (𝑥 = 𝑛 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛)))
13		oveq2 7451	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → (4↑𝑥) = (4↑(𝑛 + 1)))
14		id 23	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → 𝑥 = (𝑛 + 1))
15	13, 14	oveq12d 7461	. . 3 ⊢ (𝑥 = (𝑛 + 1) → ((4↑𝑥) / 𝑥) = ((4↑(𝑛 + 1)) / (𝑛 + 1)))
16		oveq2 7451	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → (2 · 𝑥) = (2 · (𝑛 + 1)))
17	16, 14	oveq12d 7461	. . 3 ⊢ (𝑥 = (𝑛 + 1) → ((2 · 𝑥)C𝑥) = ((2 · (𝑛 + 1))C(𝑛 + 1)))
18	15, 17	breq12d 5119	. 2 ⊢ (𝑥 = (𝑛 + 1) → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
19		oveq2 7451	. . . 4 ⊢ (𝑥 = 𝑁 → (4↑𝑥) = (4↑𝑁))
20		id 23	. . . 4 ⊢ (𝑥 = 𝑁 → 𝑥 = 𝑁)
21	19, 20	oveq12d 7461	. . 3 ⊢ (𝑥 = 𝑁 → ((4↑𝑥) / 𝑥) = ((4↑𝑁) / 𝑁))
22		oveq2 7451	. . . 4 ⊢ (𝑥 = 𝑁 → (2 · 𝑥) = (2 · 𝑁))
23	22, 20	oveq12d 7461	. . 3 ⊢ (𝑥 = 𝑁 → ((2 · 𝑥)C𝑥) = ((2 · 𝑁)C𝑁))
24	21, 23	breq12d 5119	. 2 ⊢ (𝑥 = 𝑁 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑𝑁) / 𝑁) < ((2 · 𝑁)C𝑁)))
25		6nn0 12654	. . . 4 ⊢ 6 ∈ ℕ0
26		7nn0 12655	. . . 4 ⊢ 7 ∈ ℕ0
27		4nn0 12652	. . . 4 ⊢ 4 ∈ ℕ0
28		0nn0 12648	. . . 4 ⊢ 0 ∈ ℕ0
29		4lt10 12983	. . . 4 ⊢ 4 < ;10
30		6lt7 12558	. . . 4 ⊢ 6 < 7
31	25, 26, 27, 28, 29, 30	decltc 12875	. . 3 ⊢ ;64 < ;70
32		2cn 12445	. . . . . 6 ⊢ 2 ∈ ℂ
33		2nn0 12650	. . . . . 6 ⊢ 2 ∈ ℕ0
34		3nn0 12651	. . . . . 6 ⊢ 3 ∈ ℕ0
35		expmul 14277	. . . . . 6 ⊢ ((2 ∈ ℂ ∧ 2 ∈ ℕ0 ∧ 3 ∈ ℕ0) → (2↑(2 · 3)) = ((2↑2)↑3))
36	32, 33, 34, 35	mp3an 1491	. . . . 5 ⊢ (2↑(2 · 3)) = ((2↑2)↑3)
37		sq2 14367	. . . . . . 7 ⊢ (2↑2) = 4
38	37	eqcomi 2772	. . . . . 6 ⊢ 4 = (2↑2)
39		4m1e3 12498	. . . . . 6 ⊢ (4 − 1) = 3
40	38, 39	oveq12i 7455	. . . . 5 ⊢ (4↑(4 − 1)) = ((2↑2)↑3)
41	36, 40	eqtr4i 2789	. . . 4 ⊢ (2↑(2 · 3)) = (4↑(4 − 1))
42		2t3e6 12536	. . . . . 6 ⊢ (2 · 3) = 6
43	42	oveq2i 7454	. . . . 5 ⊢ (2↑(2 · 3)) = (2↑6)
44		2exp6 17293	. . . . 5 ⊢ (2↑6) = ;64
45	43, 44	eqtri 2786	. . . 4 ⊢ (2↑(2 · 3)) = ;64
46		4cn 12455	. . . . 5 ⊢ 4 ∈ ℂ
47		4ne0 12481	. . . . 5 ⊢ 4 ≠ 0
48		4z 12757	. . . . 5 ⊢ 4 ∈ ℤ
49		expm1 14282	. . . . 5 ⊢ ((4 ∈ ℂ ∧ 4 ≠ 0 ∧ 4 ∈ ℤ) → (4↑(4 − 1)) = ((4↑4) / 4))
50	46, 47, 48, 49	mp3an 1491	. . . 4 ⊢ (4↑(4 − 1)) = ((4↑4) / 4)
51	41, 45, 50	3eqtr3ri 2795	. . 3 ⊢ ((4↑4) / 4) = ;64
52		df-4 12434	. . . . . . 7 ⊢ 4 = (3 + 1)
53	52	oveq2i 7454	. . . . . 6 ⊢ (2 · 4) = (2 · (3 + 1))
54	53, 52	oveq12i 7455	. . . . 5 ⊢ ((2 · 4)C4) = ((2 · (3 + 1))C(3 + 1))
55		bcp1ctr 27636	. . . . . 6 ⊢ (3 ∈ ℕ0 → ((2 · (3 + 1))C(3 + 1)) = (((2 · 3)C3) · (2 · (((2 · 3) + 1) / (3 + 1)))))
56	34, 55	ax-mp 5	. . . . 5 ⊢ ((2 · (3 + 1))C(3 + 1)) = (((2 · 3)C3) · (2 · (((2 · 3) + 1) / (3 + 1))))
57		df-3 12433	. . . . . . . . 9 ⊢ 3 = (2 + 1)
58	57	oveq2i 7454	. . . . . . . 8 ⊢ (2 · 3) = (2 · (2 + 1))
59	58, 57	oveq12i 7455	. . . . . . 7 ⊢ ((2 · 3)C3) = ((2 · (2 + 1))C(2 + 1))
60		bcp1ctr 27636	. . . . . . . . 9 ⊢ (2 ∈ ℕ0 → ((2 · (2 + 1))C(2 + 1)) = (((2 · 2)C2) · (2 · (((2 · 2) + 1) / (2 + 1)))))
61	33, 60	ax-mp 5	. . . . . . . 8 ⊢ ((2 · (2 + 1))C(2 + 1)) = (((2 · 2)C2) · (2 · (((2 · 2) + 1) / (2 + 1))))
62		df-2 12432	. . . . . . . . . . . 12 ⊢ 2 = (1 + 1)
63	62	oveq2i 7454	. . . . . . . . . . 11 ⊢ (2 · 2) = (2 · (1 + 1))
64	63, 62	oveq12i 7455	. . . . . . . . . 10 ⊢ ((2 · 2)C2) = ((2 · (1 + 1))C(1 + 1))
65		1nn0 12649	. . . . . . . . . . 11 ⊢ 1 ∈ ℕ0
66		bcp1ctr 27636	. . . . . . . . . . 11 ⊢ (1 ∈ ℕ0 → ((2 · (1 + 1))C(1 + 1)) = (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1)))))
67	65, 66	ax-mp 5	. . . . . . . . . 10 ⊢ ((2 · (1 + 1))C(1 + 1)) = (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1))))
68		1e0p1 12888	. . . . . . . . . . . . . . 15 ⊢ 1 = (0 + 1)
69	68	oveq2i 7454	. . . . . . . . . . . . . 14 ⊢ (2 · 1) = (2 · (0 + 1))
70	69, 68	oveq12i 7455	. . . . . . . . . . . . 13 ⊢ ((2 · 1)C1) = ((2 · (0 + 1))C(0 + 1))
71		bcp1ctr 27636	. . . . . . . . . . . . . 14 ⊢ (0 ∈ ℕ0 → ((2 · (0 + 1))C(0 + 1)) = (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1)))))
72	28, 71	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ((2 · (0 + 1))C(0 + 1)) = (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1))))
73	33, 28	nn0mulcli 12671	. . . . . . . . . . . . . . . 16 ⊢ (2 · 0) ∈ ℕ0
74		bcn0 14481	. . . . . . . . . . . . . . . 16 ⊢ ((2 · 0) ∈ ℕ0 → ((2 · 0)C0) = 1)
75	73, 74	ax-mp 5	. . . . . . . . . . . . . . 15 ⊢ ((2 · 0)C0) = 1
76		2t0e0 12540	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (2 · 0) = 0
77	76	oveq1i 7453	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2 · 0) + 1) = (0 + 1)
78	77, 68	eqtr4i 2789	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2 · 0) + 1) = 1
79	68	eqcomi 2772	. . . . . . . . . . . . . . . . . . 19 ⊢ (0 + 1) = 1
80	78, 79	oveq12i 7455	. . . . . . . . . . . . . . . . . 18 ⊢ (((2 · 0) + 1) / (0 + 1)) = (1 / 1)
81		1div1e1 12034	. . . . . . . . . . . . . . . . . 18 ⊢ (1 / 1) = 1
82	80, 81	eqtri 2786	. . . . . . . . . . . . . . . . 17 ⊢ (((2 · 0) + 1) / (0 + 1)) = 1
83	82	oveq2i 7454	. . . . . . . . . . . . . . . 16 ⊢ (2 · (((2 · 0) + 1) / (0 + 1))) = (2 · 1)
84		2t1e2 12532	. . . . . . . . . . . . . . . 16 ⊢ (2 · 1) = 2
85	83, 84	eqtri 2786	. . . . . . . . . . . . . . 15 ⊢ (2 · (((2 · 0) + 1) / (0 + 1))) = 2
86	75, 85	oveq12i 7455	. . . . . . . . . . . . . 14 ⊢ (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1)))) = (1 · 2)
87	32	mullidi 11341	. . . . . . . . . . . . . 14 ⊢ (1 · 2) = 2
88	86, 87	eqtri 2786	. . . . . . . . . . . . 13 ⊢ (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1)))) = 2
89	70, 72, 88	3eqtri 2790	. . . . . . . . . . . 12 ⊢ ((2 · 1)C1) = 2
90	84	oveq1i 7453	. . . . . . . . . . . . . . . 16 ⊢ ((2 · 1) + 1) = (2 + 1)
91	90, 57	eqtr4i 2789	. . . . . . . . . . . . . . 15 ⊢ ((2 · 1) + 1) = 3
92	62	eqcomi 2772	. . . . . . . . . . . . . . 15 ⊢ (1 + 1) = 2
93	91, 92	oveq12i 7455	. . . . . . . . . . . . . 14 ⊢ (((2 · 1) + 1) / (1 + 1)) = (3 / 2)
94	93	oveq2i 7454	. . . . . . . . . . . . 13 ⊢ (2 · (((2 · 1) + 1) / (1 + 1))) = (2 · (3 / 2))
95		3cn 12451	. . . . . . . . . . . . . 14 ⊢ 3 ∈ ℂ
96		2ne0 12476	. . . . . . . . . . . . . 14 ⊢ 2 ≠ 0
97	95, 32, 96	divcan2i 12087	. . . . . . . . . . . . 13 ⊢ (2 · (3 / 2)) = 3
98	94, 97	eqtri 2786	. . . . . . . . . . . 12 ⊢ (2 · (((2 · 1) + 1) / (1 + 1))) = 3
99	89, 98	oveq12i 7455	. . . . . . . . . . 11 ⊢ (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1)))) = (2 · 3)
100	99, 42	eqtri 2786	. . . . . . . . . 10 ⊢ (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1)))) = 6
101	64, 67, 100	3eqtri 2790	. . . . . . . . 9 ⊢ ((2 · 2)C2) = 6
102		2t2e4 12533	. . . . . . . . . . . . . 14 ⊢ (2 · 2) = 4
103	102	oveq1i 7453	. . . . . . . . . . . . 13 ⊢ ((2 · 2) + 1) = (4 + 1)
104		df-5 12435	. . . . . . . . . . . . 13 ⊢ 5 = (4 + 1)
105	103, 104	eqtr4i 2789	. . . . . . . . . . . 12 ⊢ ((2 · 2) + 1) = 5
106	57	eqcomi 2772	. . . . . . . . . . . 12 ⊢ (2 + 1) = 3
107	105, 106	oveq12i 7455	. . . . . . . . . . 11 ⊢ (((2 · 2) + 1) / (2 + 1)) = (5 / 3)
108	107	oveq2i 7454	. . . . . . . . . 10 ⊢ (2 · (((2 · 2) + 1) / (2 + 1))) = (2 · (5 / 3))
109		5cn 12458	. . . . . . . . . . 11 ⊢ 5 ∈ ℂ
110		3ne0 12479	. . . . . . . . . . 11 ⊢ 3 ≠ 0
111	32, 109, 95, 110	divassi 12100	. . . . . . . . . 10 ⊢ ((2 · 5) / 3) = (2 · (5 / 3))
112	108, 111	eqtr4i 2789	. . . . . . . . 9 ⊢ (2 · (((2 · 2) + 1) / (2 + 1))) = ((2 · 5) / 3)
113	101, 112	oveq12i 7455	. . . . . . . 8 ⊢ (((2 · 2)C2) · (2 · (((2 · 2) + 1) / (2 + 1)))) = (6 · ((2 · 5) / 3))
114	61, 113	eqtri 2786	. . . . . . 7 ⊢ ((2 · (2 + 1))C(2 + 1)) = (6 · ((2 · 5) / 3))
115		6cn 12461	. . . . . . . . 9 ⊢ 6 ∈ ℂ
116		2nn 12443	. . . . . . . . . . 11 ⊢ 2 ∈ ℕ
117		5nn 12456	. . . . . . . . . . 11 ⊢ 5 ∈ ℕ
118	116, 117	nnmulcli 12387	. . . . . . . . . 10 ⊢ (2 · 5) ∈ ℕ
119	118	nncni 12372	. . . . . . . . 9 ⊢ (2 · 5) ∈ ℂ
120	95, 110	pm3.2i 476	. . . . . . . . 9 ⊢ (3 ∈ ℂ ∧ 3 ≠ 0)
121		div12 12023	. . . . . . . . 9 ⊢ ((6 ∈ ℂ ∧ (2 · 5) ∈ ℂ ∧ (3 ∈ ℂ ∧ 3 ≠ 0)) → (6 · ((2 · 5) / 3)) = ((2 · 5) · (6 / 3)))
122	115, 119, 120, 121	mp3an 1491	. . . . . . . 8 ⊢ (6 · ((2 · 5) / 3)) = ((2 · 5) · (6 / 3))
123		5t2e10 12946	. . . . . . . . . 10 ⊢ (5 · 2) = ;10
124	109, 32, 123	mulcomli 11345	. . . . . . . . 9 ⊢ (2 · 5) = ;10
125		3t2e6 12535	. . . . . . . . . 10 ⊢ (3 · 2) = 6
126	115, 95, 32, 110	divmuli 12098	. . . . . . . . . 10 ⊢ ((6 / 3) = 2 ↔ (3 · 2) = 6)
127	125, 126	mpbir 234	. . . . . . . . 9 ⊢ (6 / 3) = 2
128	124, 127	oveq12i 7455	. . . . . . . 8 ⊢ ((2 · 5) · (6 / 3)) = (;10 · 2)
129	122, 128	eqtri 2786	. . . . . . 7 ⊢ (6 · ((2 · 5) / 3)) = (;10 · 2)
130	59, 114, 129	3eqtri 2790	. . . . . 6 ⊢ ((2 · 3)C3) = (;10 · 2)
131	42	oveq1i 7453	. . . . . . . . 9 ⊢ ((2 · 3) + 1) = (6 + 1)
132		df-7 12437	. . . . . . . . 9 ⊢ 7 = (6 + 1)
133	131, 132	eqtr4i 2789	. . . . . . . 8 ⊢ ((2 · 3) + 1) = 7
134		3p1e4 12514	. . . . . . . 8 ⊢ (3 + 1) = 4
135	133, 134	oveq12i 7455	. . . . . . 7 ⊢ (((2 · 3) + 1) / (3 + 1)) = (7 / 4)
136	135	oveq2i 7454	. . . . . 6 ⊢ (2 · (((2 · 3) + 1) / (3 + 1))) = (2 · (7 / 4))
137	130, 136	oveq12i 7455	. . . . 5 ⊢ (((2 · 3)C3) · (2 · (((2 · 3) + 1) / (3 + 1)))) = ((;10 · 2) · (2 · (7 / 4)))
138	54, 56, 137	3eqtri 2790	. . . 4 ⊢ ((2 · 4)C4) = ((;10 · 2) · (2 · (7 / 4)))
139		10nn 12861	. . . . . . 7 ⊢ ;10 ∈ ℕ
140	139	nncni 12372	. . . . . 6 ⊢ ;10 ∈ ℂ
141		7cn 12464	. . . . . . . 8 ⊢ 7 ∈ ℂ
142	141, 46, 47	divcli 12086	. . . . . . 7 ⊢ (7 / 4) ∈ ℂ
143	32, 142	mulcli 11343	. . . . . 6 ⊢ (2 · (7 / 4)) ∈ ℂ
144	140, 32, 143	mulassi 11347	. . . . 5 ⊢ ((;10 · 2) · (2 · (7 / 4))) = (;10 · (2 · (2 · (7 / 4))))
145	102	oveq1i 7453	. . . . . . 7 ⊢ ((2 · 2) · (7 / 4)) = (4 · (7 / 4))
146	32, 32, 142	mulassi 11347	. . . . . . 7 ⊢ ((2 · 2) · (7 / 4)) = (2 · (2 · (7 / 4)))
147	141, 46, 47	divcan2i 12087	. . . . . . 7 ⊢ (4 · (7 / 4)) = 7
148	145, 146, 147	3eqtr3i 2794	. . . . . 6 ⊢ (2 · (2 · (7 / 4))) = 7
149	148	oveq2i 7454	. . . . 5 ⊢ (;10 · (2 · (2 · (7 / 4)))) = (;10 · 7)
150	144, 149	eqtri 2786	. . . 4 ⊢ ((;10 · 2) · (2 · (7 / 4))) = (;10 · 7)
151	26	dec0u 12867	. . . 4 ⊢ (;10 · 7) = ;70
152	138, 150, 151	3eqtri 2790	. . 3 ⊢ ((2 · 4)C4) = ;70
153	31, 51, 152	3brtr4i 5138	. 2 ⊢ ((4↑4) / 4) < ((2 · 4)C4)
154		4nn 12453	. . . 4 ⊢ 4 ∈ ℕ
155		eluznn 13072	. . . 4 ⊢ ((4 ∈ ℕ ∧ 𝑛 ∈ (ℤ≥‘4)) → 𝑛 ∈ ℕ)
156	154, 155	mpan 703	. . 3 ⊢ (𝑛 ∈ (ℤ≥‘4) → 𝑛 ∈ ℕ)
157		nnnn0 12640	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ0)
158		nnexpcl 14244	. . . . . . . . . 10 ⊢ ((4 ∈ ℕ ∧ 𝑛 ∈ ℕ0) → (4↑𝑛) ∈ ℕ)
159	154, 157, 158	sylancr 599	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℕ)
160	159	nnrpd 13189	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℝ+)
161		nnrp 13159	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ+)
162	160, 161	rpdivcld 13208	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℝ+)
163	162	rpred 13191	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℝ)
164		nnmulcl 12386	. . . . . . . . . 10 ⊢ ((2 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (2 · 𝑛) ∈ ℕ)
165	116, 164	mpan 703	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ)
166	165	nnnn0d 12694	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ0)
167		nnz 12741	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℤ)
168		bccl 14493	. . . . . . . 8 ⊢ (((2 · 𝑛) ∈ ℕ0 ∧ 𝑛 ∈ ℤ) → ((2 · 𝑛)C𝑛) ∈ ℕ0)
169	166, 167, 168	syl2anc 596	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛)C𝑛) ∈ ℕ0)
170	169	nn0red 12695	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛)C𝑛) ∈ ℝ)
171		2rp 13152	. . . . . . 7 ⊢ 2 ∈ ℝ+
172	165	peano2nnd 12379	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℕ)
173	172	nnrpd 13189	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℝ+)
174		peano2nn 12374	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ)
175	174	nnrpd 13189	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℝ+)
176	173, 175	rpdivcld 13208	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℝ+)
177		rpmulcl 13172	. . . . . . 7 ⊢ ((2 ∈ ℝ+ ∧ (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℝ+) → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ+)
178	171, 176, 177	sylancr 599	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ+)
179	163, 170, 178	ltmul1d 13232	. . . . 5 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛) ↔ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < (((2 · 𝑛)C𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))))))
180		bcp1ctr 27636	. . . . . . 7 ⊢ (𝑛 ∈ ℕ0 → ((2 · (𝑛 + 1))C(𝑛 + 1)) = (((2 · 𝑛)C𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
181	157, 180	syl 18	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((2 · (𝑛 + 1))C(𝑛 + 1)) = (((2 · 𝑛)C𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
182	181	breq2d 5118	. . . . 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 12444	. . . . . . . 8 ⊢ 2 ∈ ℝ
185	184	a1i 11	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℝ)
186	173, 161	rpdivcld 13208	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) ∈ ℝ+)
187	186	rpred 13191	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) ∈ ℝ)
188		nnmulcl 12386	. . . . . . . . . 10 ⊢ (((4↑𝑛) ∈ ℕ ∧ 2 ∈ ℕ) → ((4↑𝑛) · 2) ∈ ℕ)
189	159, 116, 188	sylancl 598	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℕ)
190	189	nnrpd 13189	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℝ+)
191	190, 175	rpdivcld 13208	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) / (𝑛 + 1)) ∈ ℝ+)
192	161	rpreccld 13201	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (1 / 𝑛) ∈ ℝ+)
193		ltaddrp 13186	. . . . . . . . 9 ⊢ ((2 ∈ ℝ ∧ (1 / 𝑛) ∈ ℝ+) → 2 < (2 + (1 / 𝑛)))
194	184, 192, 193	sylancr 599	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 2 < (2 + (1 / 𝑛)))
195	165	nncnd 12378	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℂ)
196		1cnd 11329	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℂ)
197		nncn 12370	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℂ)
198		nnne0 12399	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ≠ 0)
199	195, 196, 197, 198	divdird 12158	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) = (((2 · 𝑛) / 𝑛) + (1 / 𝑛)))
200	32	a1i 11	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℂ)
201	200, 197, 198	divcan4d 12126	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) / 𝑛) = 2)
202	201	oveq1d 7458	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) / 𝑛) + (1 / 𝑛)) = (2 + (1 / 𝑛)))
203	199, 202	eqtr2d 2799	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 + (1 / 𝑛)) = (((2 · 𝑛) + 1) / 𝑛))
204	194, 203	breqtrd 5134	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 2 < (((2 · 𝑛) + 1) / 𝑛))
205	185, 187, 191, 204	ltmul2dd 13247	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2) < ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
206		expp1 14238	. . . . . . . . . 10 ⊢ ((4 ∈ ℂ ∧ 𝑛 ∈ ℕ0) → (4↑(𝑛 + 1)) = ((4↑𝑛) · 4))
207	46, 157, 206	sylancr 599	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) = ((4↑𝑛) · 4))
208	159	nncnd 12378	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℂ)
209	208, 200, 200	mulassd 11359	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) · 2) = ((4↑𝑛) · (2 · 2)))
210	102	oveq2i 7454	. . . . . . . . . 10 ⊢ ((4↑𝑛) · (2 · 2)) = ((4↑𝑛) · 4)
211	209, 210	eqtrdi 2814	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) · 2) = ((4↑𝑛) · 4))
212	207, 211	eqtr4d 2801	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) = (((4↑𝑛) · 2) · 2))
213	212	oveq1d 7458	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) = ((((4↑𝑛) · 2) · 2) / (𝑛 + 1)))
214	189	nncnd 12378	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℂ)
215	174	nncnd 12378	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℂ)
216	174	nnne0d 12415	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ≠ 0)
217	214, 200, 215, 216	div23d 12157	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) · 2) / (𝑛 + 1)) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2))
218	213, 217	eqtrd 2798	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2))
219	208, 200, 197, 198	div23d 12157	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) / 𝑛) = (((4↑𝑛) / 𝑛) · 2))
220	219	oveq1d 7458	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / 𝑛) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = ((((4↑𝑛) / 𝑛) · 2) · (((2 · 𝑛) + 1) / (𝑛 + 1))))
221	172	nncnd 12378	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℂ)
222	214, 197, 221, 215, 198, 216	divmul24d 12163	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / 𝑛) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
223	162	rpcnd 13193	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℂ)
224	176	rpcnd 13193	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℂ)
225	223, 200, 224	mulassd 11359	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) / 𝑛) · 2) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
226	220, 222, 225	3eqtr3rd 2807	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
227	205, 218, 226	3brtr4d 5140	. . . . 5 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
228	174	nnnn0d 12694	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ0)
229		nnexpcl 14244	. . . . . . . . . 10 ⊢ ((4 ∈ ℕ ∧ (𝑛 + 1) ∈ ℕ0) → (4↑(𝑛 + 1)) ∈ ℕ)
230	154, 228, 229	sylancr 599	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) ∈ ℕ)
231	230	nnrpd 13189	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) ∈ ℝ+)
232	231, 175	rpdivcld 13208	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) ∈ ℝ+)
233	232	rpred 13191	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) ∈ ℝ)
234	178	rpred 13191	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ)
235	163, 234	remulcld 11366	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) ∈ ℝ)
236		nn0mulcl 12669	. . . . . . . . 9 ⊢ ((2 ∈ ℕ0 ∧ (𝑛 + 1) ∈ ℕ0) → (2 · (𝑛 + 1)) ∈ ℕ0)
237	33, 228, 236	sylancr 599	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 · (𝑛 + 1)) ∈ ℕ0)
238	174	nnzd 12746	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℤ)
239		bccl 14493	. . . . . . . 8 ⊢ (((2 · (𝑛 + 1)) ∈ ℕ0 ∧ (𝑛 + 1) ∈ ℤ) → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℕ0)
240	237, 238, 239	syl2anc 596	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℕ0)
241	240	nn0red 12695	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℝ)
242		lttr 11413	. . . . . 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 1399	. . . . 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 708	. . . 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 18	. 2 ⊢ (𝑛 ∈ (ℤ≥‘4) → (((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛) → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
247	6, 12, 18, 24, 153, 246	uzind4i 13064	1 ⊢ (𝑁 ∈ (ℤ≥‘4) → ((4↑𝑁) / 𝑁) < ((2 · 𝑁)C𝑁))

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2147   ≠ wne 2959   class class class wbr 5106  ‘cfv 6558  (class class class)co 7443  ℂcc 11225  ℝcr 11226  0cc0 11227  1c1 11228   + caddc 11230   · cmul 11232   < clt 11370   − cmin 11568   / cdiv 12000  ℕcn 12362  2c2 12424  3c3 12425  4c4 12426  5c5 12427  6c6 12428  7c7 12429  ℕ₀cn0 12633  ℤcz 12720  ;cdc 12841  ℤ_≥cuz 12992  ℝ⁺crp 13147  ↑cexp 14231  Ccbc 14473

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775  ax-cnex 11283  ax-resscn 11284  ax-1cn 11285  ax-icn 11286  ax-addcl 11287  ax-addrcl 11288  ax-mulcl 11289  ax-mulrcl 11290  ax-mulcom 11291  ax-addass 11292  ax-mulass 11293  ax-distr 11294  ax-i2m1 11295  ax-1ne0 11296  ax-1rid 11297  ax-rnegex 11298  ax-rrecex 11299  ax-cnre 11300  ax-pre-lttri 11301  ax-pre-lttrn 11302  ax-pre-ltadd 11303  ax-pre-mulgt0 11304

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6322  df-ord 6383  df-on 6384  df-lim 6385  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-riota 7400  df-ov 7446  df-oprab 7447  df-mpo 7448  df-om 7902  df-1st 8025  df-2nd 8026  df-frecs 8327  df-wrecs 8358  df-recs 8407  df-rdg 8446  df-er 8745  df-en 9002  df-dom 9003  df-sdom 9004  df-pnf 11372  df-mnf 11373  df-xr 11374  df-ltxr 11375  df-le 11376  df-sub 11570  df-neg 11571  df-div 12001  df-nn 12363  df-2 12432  df-3 12433  df-4 12434  df-5 12435  df-6 12436  df-7 12437  df-8 12438  df-9 12439  df-n0 12634  df-z 12721  df-dec 12842  df-uz 12993  df-rp 13148  df-fz 13667  df-seq 14172  df-exp 14232  df-fac 14445  df-bc 14474

This theorem is used by:  bposlem6  27646  chebbnd1lem1  27826