Theorem bclbnd 27262

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 7366	. . . 4 ⊢ (𝑥 = 4 → (4↑𝑥) = (4↑4))
2		id 22	. . . 4 ⊢ (𝑥 = 4 → 𝑥 = 4)
3	1, 2	oveq12d 7376	. . 3 ⊢ (𝑥 = 4 → ((4↑𝑥) / 𝑥) = ((4↑4) / 4))
4		oveq2 7366	. . . 4 ⊢ (𝑥 = 4 → (2 · 𝑥) = (2 · 4))
5	4, 2	oveq12d 7376	. . 3 ⊢ (𝑥 = 4 → ((2 · 𝑥)C𝑥) = ((2 · 4)C4))
6	3, 5	breq12d 5099	. 2 ⊢ (𝑥 = 4 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑4) / 4) < ((2 · 4)C4)))
7		oveq2 7366	. . . 4 ⊢ (𝑥 = 𝑛 → (4↑𝑥) = (4↑𝑛))
8		id 22	. . . 4 ⊢ (𝑥 = 𝑛 → 𝑥 = 𝑛)
9	7, 8	oveq12d 7376	. . 3 ⊢ (𝑥 = 𝑛 → ((4↑𝑥) / 𝑥) = ((4↑𝑛) / 𝑛))
10		oveq2 7366	. . . 4 ⊢ (𝑥 = 𝑛 → (2 · 𝑥) = (2 · 𝑛))
11	10, 8	oveq12d 7376	. . 3 ⊢ (𝑥 = 𝑛 → ((2 · 𝑥)C𝑥) = ((2 · 𝑛)C𝑛))
12	9, 11	breq12d 5099	. 2 ⊢ (𝑥 = 𝑛 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛)))
13		oveq2 7366	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → (4↑𝑥) = (4↑(𝑛 + 1)))
14		id 22	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → 𝑥 = (𝑛 + 1))
15	13, 14	oveq12d 7376	. . 3 ⊢ (𝑥 = (𝑛 + 1) → ((4↑𝑥) / 𝑥) = ((4↑(𝑛 + 1)) / (𝑛 + 1)))
16		oveq2 7366	. . . 4 ⊢ (𝑥 = (𝑛 + 1) → (2 · 𝑥) = (2 · (𝑛 + 1)))
17	16, 14	oveq12d 7376	. . 3 ⊢ (𝑥 = (𝑛 + 1) → ((2 · 𝑥)C𝑥) = ((2 · (𝑛 + 1))C(𝑛 + 1)))
18	15, 17	breq12d 5099	. 2 ⊢ (𝑥 = (𝑛 + 1) → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
19		oveq2 7366	. . . 4 ⊢ (𝑥 = 𝑁 → (4↑𝑥) = (4↑𝑁))
20		id 22	. . . 4 ⊢ (𝑥 = 𝑁 → 𝑥 = 𝑁)
21	19, 20	oveq12d 7376	. . 3 ⊢ (𝑥 = 𝑁 → ((4↑𝑥) / 𝑥) = ((4↑𝑁) / 𝑁))
22		oveq2 7366	. . . 4 ⊢ (𝑥 = 𝑁 → (2 · 𝑥) = (2 · 𝑁))
23	22, 20	oveq12d 7376	. . 3 ⊢ (𝑥 = 𝑁 → ((2 · 𝑥)C𝑥) = ((2 · 𝑁)C𝑁))
24	21, 23	breq12d 5099	. 2 ⊢ (𝑥 = 𝑁 → (((4↑𝑥) / 𝑥) < ((2 · 𝑥)C𝑥) ↔ ((4↑𝑁) / 𝑁) < ((2 · 𝑁)C𝑁)))
25		6nn0 12447	. . . 4 ⊢ 6 ∈ ℕ0
26		7nn0 12448	. . . 4 ⊢ 7 ∈ ℕ0
27		4nn0 12445	. . . 4 ⊢ 4 ∈ ℕ0
28		0nn0 12441	. . . 4 ⊢ 0 ∈ ℕ0
29		4lt10 12769	. . . 4 ⊢ 4 < ;10
30		6lt7 12351	. . . 4 ⊢ 6 < 7
31	25, 26, 27, 28, 29, 30	decltc 12662	. . 3 ⊢ ;64 < ;70
32		2cn 12245	. . . . . 6 ⊢ 2 ∈ ℂ
33		2nn0 12443	. . . . . 6 ⊢ 2 ∈ ℕ0
34		3nn0 12444	. . . . . 6 ⊢ 3 ∈ ℕ0
35		expmul 14058	. . . . . 6 ⊢ ((2 ∈ ℂ ∧ 2 ∈ ℕ0 ∧ 3 ∈ ℕ0) → (2↑(2 · 3)) = ((2↑2)↑3))
36	32, 33, 34, 35	mp3an 1464	. . . . 5 ⊢ (2↑(2 · 3)) = ((2↑2)↑3)
37		sq2 14148	. . . . . . 7 ⊢ (2↑2) = 4
38	37	eqcomi 2746	. . . . . 6 ⊢ 4 = (2↑2)
39		4m1e3 12294	. . . . . 6 ⊢ (4 − 1) = 3
40	38, 39	oveq12i 7370	. . . . 5 ⊢ (4↑(4 − 1)) = ((2↑2)↑3)
41	36, 40	eqtr4i 2763	. . . 4 ⊢ (2↑(2 · 3)) = (4↑(4 − 1))
42		3cn 12251	. . . . . . 7 ⊢ 3 ∈ ℂ
43		3t2e6 12331	. . . . . . 7 ⊢ (3 · 2) = 6
44	42, 32, 43	mulcomli 11143	. . . . . 6 ⊢ (2 · 3) = 6
45	44	oveq2i 7369	. . . . 5 ⊢ (2↑(2 · 3)) = (2↑6)
46		2exp6 17046	. . . . 5 ⊢ (2↑6) = ;64
47	45, 46	eqtri 2760	. . . 4 ⊢ (2↑(2 · 3)) = ;64
48		4cn 12255	. . . . 5 ⊢ 4 ∈ ℂ
49		4ne0 12278	. . . . 5 ⊢ 4 ≠ 0
50		4z 12550	. . . . 5 ⊢ 4 ∈ ℤ
51		expm1 14063	. . . . 5 ⊢ ((4 ∈ ℂ ∧ 4 ≠ 0 ∧ 4 ∈ ℤ) → (4↑(4 − 1)) = ((4↑4) / 4))
52	48, 49, 50, 51	mp3an 1464	. . . 4 ⊢ (4↑(4 − 1)) = ((4↑4) / 4)
53	41, 47, 52	3eqtr3ri 2769	. . 3 ⊢ ((4↑4) / 4) = ;64
54		df-4 12235	. . . . . . 7 ⊢ 4 = (3 + 1)
55	54	oveq2i 7369	. . . . . 6 ⊢ (2 · 4) = (2 · (3 + 1))
56	55, 54	oveq12i 7370	. . . . 5 ⊢ ((2 · 4)C4) = ((2 · (3 + 1))C(3 + 1))
57		bcp1ctr 27261	. . . . . 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 12234	. . . . . . . . 9 ⊢ 3 = (2 + 1)
60	59	oveq2i 7369	. . . . . . . 8 ⊢ (2 · 3) = (2 · (2 + 1))
61	60, 59	oveq12i 7370	. . . . . . 7 ⊢ ((2 · 3)C3) = ((2 · (2 + 1))C(2 + 1))
62		bcp1ctr 27261	. . . . . . . . 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 12233	. . . . . . . . . . . 12 ⊢ 2 = (1 + 1)
65	64	oveq2i 7369	. . . . . . . . . . 11 ⊢ (2 · 2) = (2 · (1 + 1))
66	65, 64	oveq12i 7370	. . . . . . . . . 10 ⊢ ((2 · 2)C2) = ((2 · (1 + 1))C(1 + 1))
67		1nn0 12442	. . . . . . . . . . 11 ⊢ 1 ∈ ℕ0
68		bcp1ctr 27261	. . . . . . . . . . 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 12675	. . . . . . . . . . . . . . 15 ⊢ 1 = (0 + 1)
71	70	oveq2i 7369	. . . . . . . . . . . . . 14 ⊢ (2 · 1) = (2 · (0 + 1))
72	71, 70	oveq12i 7370	. . . . . . . . . . . . 13 ⊢ ((2 · 1)C1) = ((2 · (0 + 1))C(0 + 1))
73		bcp1ctr 27261	. . . . . . . . . . . . . 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 12464	. . . . . . . . . . . . . . . 16 ⊢ (2 · 0) ∈ ℕ0
76		bcn0 14261	. . . . . . . . . . . . . . . 16 ⊢ ((2 · 0) ∈ ℕ0 → ((2 · 0)C0) = 1)
77	75, 76	ax-mp 5	. . . . . . . . . . . . . . 15 ⊢ ((2 · 0)C0) = 1
78		2t0e0 12334	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (2 · 0) = 0
79	78	oveq1i 7368	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2 · 0) + 1) = (0 + 1)
80	79, 70	eqtr4i 2763	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2 · 0) + 1) = 1
81	70	eqcomi 2746	. . . . . . . . . . . . . . . . . . 19 ⊢ (0 + 1) = 1
82	80, 81	oveq12i 7370	. . . . . . . . . . . . . . . . . 18 ⊢ (((2 · 0) + 1) / (0 + 1)) = (1 / 1)
83		1div1e1 11834	. . . . . . . . . . . . . . . . . 18 ⊢ (1 / 1) = 1
84	82, 83	eqtri 2760	. . . . . . . . . . . . . . . . 17 ⊢ (((2 · 0) + 1) / (0 + 1)) = 1
85	84	oveq2i 7369	. . . . . . . . . . . . . . . 16 ⊢ (2 · (((2 · 0) + 1) / (0 + 1))) = (2 · 1)
86		2t1e2 12328	. . . . . . . . . . . . . . . 16 ⊢ (2 · 1) = 2
87	85, 86	eqtri 2760	. . . . . . . . . . . . . . 15 ⊢ (2 · (((2 · 0) + 1) / (0 + 1))) = 2
88	77, 87	oveq12i 7370	. . . . . . . . . . . . . 14 ⊢ (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1)))) = (1 · 2)
89	32	mullidi 11139	. . . . . . . . . . . . . 14 ⊢ (1 · 2) = 2
90	88, 89	eqtri 2760	. . . . . . . . . . . . 13 ⊢ (((2 · 0)C0) · (2 · (((2 · 0) + 1) / (0 + 1)))) = 2
91	72, 74, 90	3eqtri 2764	. . . . . . . . . . . 12 ⊢ ((2 · 1)C1) = 2
92	86	oveq1i 7368	. . . . . . . . . . . . . . . 16 ⊢ ((2 · 1) + 1) = (2 + 1)
93	92, 59	eqtr4i 2763	. . . . . . . . . . . . . . 15 ⊢ ((2 · 1) + 1) = 3
94	64	eqcomi 2746	. . . . . . . . . . . . . . 15 ⊢ (1 + 1) = 2
95	93, 94	oveq12i 7370	. . . . . . . . . . . . . 14 ⊢ (((2 · 1) + 1) / (1 + 1)) = (3 / 2)
96	95	oveq2i 7369	. . . . . . . . . . . . 13 ⊢ (2 · (((2 · 1) + 1) / (1 + 1))) = (2 · (3 / 2))
97		2ne0 12274	. . . . . . . . . . . . . 14 ⊢ 2 ≠ 0
98	42, 32, 97	divcan2i 11887	. . . . . . . . . . . . 13 ⊢ (2 · (3 / 2)) = 3
99	96, 98	eqtri 2760	. . . . . . . . . . . 12 ⊢ (2 · (((2 · 1) + 1) / (1 + 1))) = 3
100	91, 99	oveq12i 7370	. . . . . . . . . . 11 ⊢ (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1)))) = (2 · 3)
101	100, 44	eqtri 2760	. . . . . . . . . 10 ⊢ (((2 · 1)C1) · (2 · (((2 · 1) + 1) / (1 + 1)))) = 6
102	66, 69, 101	3eqtri 2764	. . . . . . . . 9 ⊢ ((2 · 2)C2) = 6
103		2t2e4 12329	. . . . . . . . . . . . . 14 ⊢ (2 · 2) = 4
104	103	oveq1i 7368	. . . . . . . . . . . . 13 ⊢ ((2 · 2) + 1) = (4 + 1)
105		df-5 12236	. . . . . . . . . . . . 13 ⊢ 5 = (4 + 1)
106	104, 105	eqtr4i 2763	. . . . . . . . . . . 12 ⊢ ((2 · 2) + 1) = 5
107	59	eqcomi 2746	. . . . . . . . . . . 12 ⊢ (2 + 1) = 3
108	106, 107	oveq12i 7370	. . . . . . . . . . 11 ⊢ (((2 · 2) + 1) / (2 + 1)) = (5 / 3)
109	108	oveq2i 7369	. . . . . . . . . 10 ⊢ (2 · (((2 · 2) + 1) / (2 + 1))) = (2 · (5 / 3))
110		5cn 12258	. . . . . . . . . . 11 ⊢ 5 ∈ ℂ
111		3ne0 12276	. . . . . . . . . . 11 ⊢ 3 ≠ 0
112	32, 110, 42, 111	divassi 11900	. . . . . . . . . 10 ⊢ ((2 · 5) / 3) = (2 · (5 / 3))
113	109, 112	eqtr4i 2763	. . . . . . . . 9 ⊢ (2 · (((2 · 2) + 1) / (2 + 1))) = ((2 · 5) / 3)
114	102, 113	oveq12i 7370	. . . . . . . 8 ⊢ (((2 · 2)C2) · (2 · (((2 · 2) + 1) / (2 + 1)))) = (6 · ((2 · 5) / 3))
115	63, 114	eqtri 2760	. . . . . . 7 ⊢ ((2 · (2 + 1))C(2 + 1)) = (6 · ((2 · 5) / 3))
116		6cn 12261	. . . . . . . . 9 ⊢ 6 ∈ ℂ
117		2nn 12243	. . . . . . . . . . 11 ⊢ 2 ∈ ℕ
118		5nn 12256	. . . . . . . . . . 11 ⊢ 5 ∈ ℕ
119	117, 118	nnmulcli 12188	. . . . . . . . . 10 ⊢ (2 · 5) ∈ ℕ
120	119	nncni 12173	. . . . . . . . 9 ⊢ (2 · 5) ∈ ℂ
121	42, 111	pm3.2i 470	. . . . . . . . 9 ⊢ (3 ∈ ℂ ∧ 3 ≠ 0)
122		div12 11820	. . . . . . . . 9 ⊢ ((6 ∈ ℂ ∧ (2 · 5) ∈ ℂ ∧ (3 ∈ ℂ ∧ 3 ≠ 0)) → (6 · ((2 · 5) / 3)) = ((2 · 5) · (6 / 3)))
123	116, 120, 121, 122	mp3an 1464	. . . . . . . 8 ⊢ (6 · ((2 · 5) / 3)) = ((2 · 5) · (6 / 3))
124		5t2e10 12733	. . . . . . . . . 10 ⊢ (5 · 2) = ;10
125	110, 32, 124	mulcomli 11143	. . . . . . . . 9 ⊢ (2 · 5) = ;10
126	116, 42, 32, 111	divmuli 11898	. . . . . . . . . 10 ⊢ ((6 / 3) = 2 ↔ (3 · 2) = 6)
127	43, 126	mpbir 231	. . . . . . . . 9 ⊢ (6 / 3) = 2
128	125, 127	oveq12i 7370	. . . . . . . 8 ⊢ ((2 · 5) · (6 / 3)) = (;10 · 2)
129	123, 128	eqtri 2760	. . . . . . 7 ⊢ (6 · ((2 · 5) / 3)) = (;10 · 2)
130	61, 115, 129	3eqtri 2764	. . . . . 6 ⊢ ((2 · 3)C3) = (;10 · 2)
131	44	oveq1i 7368	. . . . . . . . 9 ⊢ ((2 · 3) + 1) = (6 + 1)
132		df-7 12238	. . . . . . . . 9 ⊢ 7 = (6 + 1)
133	131, 132	eqtr4i 2763	. . . . . . . 8 ⊢ ((2 · 3) + 1) = 7
134		3p1e4 12310	. . . . . . . 8 ⊢ (3 + 1) = 4
135	133, 134	oveq12i 7370	. . . . . . 7 ⊢ (((2 · 3) + 1) / (3 + 1)) = (7 / 4)
136	135	oveq2i 7369	. . . . . 6 ⊢ (2 · (((2 · 3) + 1) / (3 + 1))) = (2 · (7 / 4))
137	130, 136	oveq12i 7370	. . . . 5 ⊢ (((2 · 3)C3) · (2 · (((2 · 3) + 1) / (3 + 1)))) = ((;10 · 2) · (2 · (7 / 4)))
138	56, 58, 137	3eqtri 2764	. . . 4 ⊢ ((2 · 4)C4) = ((;10 · 2) · (2 · (7 / 4)))
139		10nn 12649	. . . . . . 7 ⊢ ;10 ∈ ℕ
140	139	nncni 12173	. . . . . 6 ⊢ ;10 ∈ ℂ
141		7cn 12264	. . . . . . . 8 ⊢ 7 ∈ ℂ
142	141, 48, 49	divcli 11886	. . . . . . 7 ⊢ (7 / 4) ∈ ℂ
143	32, 142	mulcli 11141	. . . . . 6 ⊢ (2 · (7 / 4)) ∈ ℂ
144	140, 32, 143	mulassi 11145	. . . . 5 ⊢ ((;10 · 2) · (2 · (7 / 4))) = (;10 · (2 · (2 · (7 / 4))))
145	103	oveq1i 7368	. . . . . . 7 ⊢ ((2 · 2) · (7 / 4)) = (4 · (7 / 4))
146	32, 32, 142	mulassi 11145	. . . . . . 7 ⊢ ((2 · 2) · (7 / 4)) = (2 · (2 · (7 / 4)))
147	141, 48, 49	divcan2i 11887	. . . . . . 7 ⊢ (4 · (7 / 4)) = 7
148	145, 146, 147	3eqtr3i 2768	. . . . . 6 ⊢ (2 · (2 · (7 / 4))) = 7
149	148	oveq2i 7369	. . . . 5 ⊢ (;10 · (2 · (2 · (7 / 4)))) = (;10 · 7)
150	144, 149	eqtri 2760	. . . 4 ⊢ ((;10 · 2) · (2 · (7 / 4))) = (;10 · 7)
151	26	dec0u 12654	. . . 4 ⊢ (;10 · 7) = ;70
152	138, 150, 151	3eqtri 2764	. . 3 ⊢ ((2 · 4)C4) = ;70
153	31, 53, 152	3brtr4i 5116	. 2 ⊢ ((4↑4) / 4) < ((2 · 4)C4)
154		4nn 12253	. . . 4 ⊢ 4 ∈ ℕ
155		eluznn 12857	. . . 4 ⊢ ((4 ∈ ℕ ∧ 𝑛 ∈ (ℤ≥‘4)) → 𝑛 ∈ ℕ)
156	154, 155	mpan 691	. . 3 ⊢ (𝑛 ∈ (ℤ≥‘4) → 𝑛 ∈ ℕ)
157		nnnn0 12433	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℕ0)
158		nnexpcl 14025	. . . . . . . . . 10 ⊢ ((4 ∈ ℕ ∧ 𝑛 ∈ ℕ0) → (4↑𝑛) ∈ ℕ)
159	154, 157, 158	sylancr 588	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℕ)
160	159	nnrpd 12973	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℝ+)
161		nnrp 12943	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℝ+)
162	160, 161	rpdivcld 12992	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℝ+)
163	162	rpred 12975	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℝ)
164		nnmulcl 12187	. . . . . . . . . 10 ⊢ ((2 ∈ ℕ ∧ 𝑛 ∈ ℕ) → (2 · 𝑛) ∈ ℕ)
165	117, 164	mpan 691	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ)
166	165	nnnn0d 12487	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℕ0)
167		nnz 12534	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℤ)
168		bccl 14273	. . . . . . . 8 ⊢ (((2 · 𝑛) ∈ ℕ0 ∧ 𝑛 ∈ ℤ) → ((2 · 𝑛)C𝑛) ∈ ℕ0)
169	166, 167, 168	syl2anc 585	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛)C𝑛) ∈ ℕ0)
170	169	nn0red 12488	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛)C𝑛) ∈ ℝ)
171		2rp 12936	. . . . . . 7 ⊢ 2 ∈ ℝ+
172	165	peano2nnd 12180	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℕ)
173	172	nnrpd 12973	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℝ+)
174		peano2nn 12175	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ)
175	174	nnrpd 12973	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℝ+)
176	173, 175	rpdivcld 12992	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℝ+)
177		rpmulcl 12956	. . . . . . 7 ⊢ ((2 ∈ ℝ+ ∧ (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℝ+) → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ+)
178	171, 176, 177	sylancr 588	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ+)
179	163, 170, 178	ltmul1d 13016	. . . . 5 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛) ↔ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < (((2 · 𝑛)C𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))))))
180		bcp1ctr 27261	. . . . . . 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 5098	. . . . 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 282	. . . 4 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) < ((2 · 𝑛)C𝑛) ↔ (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
184		2re 12244	. . . . . . . 8 ⊢ 2 ∈ ℝ
185	184	a1i 11	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℝ)
186	173, 161	rpdivcld 12992	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) ∈ ℝ+)
187	186	rpred 12975	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) ∈ ℝ)
188		nnmulcl 12187	. . . . . . . . . 10 ⊢ (((4↑𝑛) ∈ ℕ ∧ 2 ∈ ℕ) → ((4↑𝑛) · 2) ∈ ℕ)
189	159, 117, 188	sylancl 587	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℕ)
190	189	nnrpd 12973	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℝ+)
191	190, 175	rpdivcld 12992	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) / (𝑛 + 1)) ∈ ℝ+)
192	161	rpreccld 12985	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (1 / 𝑛) ∈ ℝ+)
193		ltaddrp 12970	. . . . . . . . 9 ⊢ ((2 ∈ ℝ ∧ (1 / 𝑛) ∈ ℝ+) → 2 < (2 + (1 / 𝑛)))
194	184, 192, 193	sylancr 588	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → 2 < (2 + (1 / 𝑛)))
195	165	nncnd 12179	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (2 · 𝑛) ∈ ℂ)
196		1cnd 11128	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 1 ∈ ℂ)
197		nncn 12171	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ∈ ℂ)
198		nnne0 12200	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → 𝑛 ≠ 0)
199	195, 196, 197, 198	divdird 11958	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / 𝑛) = (((2 · 𝑛) / 𝑛) + (1 / 𝑛)))
200	32	a1i 11	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → 2 ∈ ℂ)
201	200, 197, 198	divcan4d 11926	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) / 𝑛) = 2)
202	201	oveq1d 7373	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) / 𝑛) + (1 / 𝑛)) = (2 + (1 / 𝑛)))
203	199, 202	eqtr2d 2773	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 + (1 / 𝑛)) = (((2 · 𝑛) + 1) / 𝑛))
204	194, 203	breqtrd 5112	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → 2 < (((2 · 𝑛) + 1) / 𝑛))
205	185, 187, 191, 204	ltmul2dd 13031	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2) < ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
206		expp1 14019	. . . . . . . . . 10 ⊢ ((4 ∈ ℂ ∧ 𝑛 ∈ ℕ0) → (4↑(𝑛 + 1)) = ((4↑𝑛) · 4))
207	48, 157, 206	sylancr 588	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) = ((4↑𝑛) · 4))
208	159	nncnd 12179	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (4↑𝑛) ∈ ℂ)
209	208, 200, 200	mulassd 11157	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) · 2) = ((4↑𝑛) · (2 · 2)))
210	103	oveq2i 7369	. . . . . . . . . 10 ⊢ ((4↑𝑛) · (2 · 2)) = ((4↑𝑛) · 4)
211	209, 210	eqtrdi 2788	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) · 2) = ((4↑𝑛) · 4))
212	207, 211	eqtr4d 2775	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) = (((4↑𝑛) · 2) · 2))
213	212	oveq1d 7373	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) = ((((4↑𝑛) · 2) · 2) / (𝑛 + 1)))
214	189	nncnd 12179	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) · 2) ∈ ℂ)
215	174	nncnd 12179	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℂ)
216	174	nnne0d 12216	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ≠ 0)
217	214, 200, 215, 216	div23d 11957	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) · 2) / (𝑛 + 1)) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2))
218	213, 217	eqtrd 2772	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · 2))
219	208, 200, 197, 198	div23d 11957	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) · 2) / 𝑛) = (((4↑𝑛) / 𝑛) · 2))
220	219	oveq1d 7373	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / 𝑛) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = ((((4↑𝑛) / 𝑛) · 2) · (((2 · 𝑛) + 1) / (𝑛 + 1))))
221	172	nncnd 12179	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((2 · 𝑛) + 1) ∈ ℂ)
222	214, 197, 221, 215, 198, 216	divmul24d 11963	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) · 2) / 𝑛) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
223	162	rpcnd 12977	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → ((4↑𝑛) / 𝑛) ∈ ℂ)
224	176	rpcnd 12977	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (((2 · 𝑛) + 1) / (𝑛 + 1)) ∈ ℂ)
225	223, 200, 224	mulassd 11157	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) / 𝑛) · 2) · (((2 · 𝑛) + 1) / (𝑛 + 1))) = (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
226	220, 222, 225	3eqtr3rd 2781	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) = ((((4↑𝑛) · 2) / (𝑛 + 1)) · (((2 · 𝑛) + 1) / 𝑛)))
227	205, 218, 226	3brtr4d 5118	. . . . 5 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))))
228	174	nnnn0d 12487	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ0)
229		nnexpcl 14025	. . . . . . . . . 10 ⊢ ((4 ∈ ℕ ∧ (𝑛 + 1) ∈ ℕ0) → (4↑(𝑛 + 1)) ∈ ℕ)
230	154, 228, 229	sylancr 588	. . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) ∈ ℕ)
231	230	nnrpd 12973	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (4↑(𝑛 + 1)) ∈ ℝ+)
232	231, 175	rpdivcld 12992	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) ∈ ℝ+)
233	232	rpred 12975	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((4↑(𝑛 + 1)) / (𝑛 + 1)) ∈ ℝ)
234	178	rpred 12975	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → (2 · (((2 · 𝑛) + 1) / (𝑛 + 1))) ∈ ℝ)
235	163, 234	remulcld 11164	. . . . . 6 ⊢ (𝑛 ∈ ℕ → (((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) ∈ ℝ)
236		nn0mulcl 12462	. . . . . . . . 9 ⊢ ((2 ∈ ℕ0 ∧ (𝑛 + 1) ∈ ℕ0) → (2 · (𝑛 + 1)) ∈ ℕ0)
237	33, 228, 236	sylancr 588	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (2 · (𝑛 + 1)) ∈ ℕ0)
238	174	nnzd 12539	. . . . . . . 8 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℤ)
239		bccl 14273	. . . . . . . 8 ⊢ (((2 · (𝑛 + 1)) ∈ ℕ0 ∧ (𝑛 + 1) ∈ ℤ) → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℕ0)
240	237, 238, 239	syl2anc 585	. . . . . . 7 ⊢ (𝑛 ∈ ℕ → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℕ0)
241	240	nn0red 12488	. . . . . 6 ⊢ (𝑛 ∈ ℕ → ((2 · (𝑛 + 1))C(𝑛 + 1)) ∈ ℝ)
242		lttr 11211	. . . . . 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 1374	. . . . 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 696	. . . 4 ⊢ (𝑛 ∈ ℕ → ((((4↑𝑛) / 𝑛) · (2 · (((2 · 𝑛) + 1) / (𝑛 + 1)))) < ((2 · (𝑛 + 1))C(𝑛 + 1)) → ((4↑(𝑛 + 1)) / (𝑛 + 1)) < ((2 · (𝑛 + 1))C(𝑛 + 1))))
245	183, 244	sylbid 240	. . 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 12849	1 ⊢ (𝑁 ∈ (ℤ≥‘4) → ((4↑𝑁) / 𝑁) < ((2 · 𝑁)C𝑁))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114   ≠ wne 2933   class class class wbr 5086  ‘cfv 6490  (class class class)co 7358  ℂcc 11025  ℝcr 11026  0cc0 11027  1c1 11028   + caddc 11030   · cmul 11032   < clt 11168   − cmin 11366   / cdiv 11796  ℕcn 12163  2c2 12225  3c3 12226  4c4 12227  5c5 12228  6c6 12229  7c7 12230  ℕ₀cn0 12426  ℤcz 12513  ;cdc 12633  ℤ_≥cuz 12777  ℝ⁺crp 12931  ↑cexp 14012  Ccbc 14253

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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5231  ax-nul 5241  ax-pow 5300  ax-pr 5368  ax-un 7680  ax-cnex 11083  ax-resscn 11084  ax-1cn 11085  ax-icn 11086  ax-addcl 11087  ax-addrcl 11088  ax-mulcl 11089  ax-mulrcl 11090  ax-mulcom 11091  ax-addass 11092  ax-mulass 11093  ax-distr 11094  ax-i2m1 11095  ax-1ne0 11096  ax-1rid 11097  ax-rnegex 11098  ax-rrecex 11099  ax-cnre 11100  ax-pre-lttri 11101  ax-pre-lttrn 11102  ax-pre-ltadd 11103  ax-pre-mulgt0 11104

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5517  df-eprel 5522  df-po 5530  df-so 5531  df-fr 5575  df-we 5577  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-pred 6257  df-ord 6318  df-on 6319  df-lim 6320  df-suc 6321  df-iota 6446  df-fun 6492  df-fn 6493  df-f 6494  df-f1 6495  df-fo 6496  df-f1o 6497  df-fv 6498  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-frecs 8222  df-wrecs 8253  df-recs 8302  df-rdg 8340  df-er 8634  df-en 8885  df-dom 8886  df-sdom 8887  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11368  df-neg 11369  df-div 11797  df-nn 12164  df-2 12233  df-3 12234  df-4 12235  df-5 12236  df-6 12237  df-7 12238  df-8 12239  df-9 12240  df-n0 12427  df-z 12514  df-dec 12634  df-uz 12778  df-rp 12932  df-fz 13451  df-seq 13953  df-exp 14013  df-fac 14225  df-bc 14254

This theorem is referenced by:  bposlem6  27271  chebbnd1lem1  27451