Theorem 4fvwrd4 10139

Description: The first four function values of a word of length at least 4. (Contributed by Alexander van der Vekens, 18-Nov-2017.)

Assertion

Ref	Expression
4fvwrd4	⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)))

Distinct variable groups:   𝑃,𝑎,𝑏,𝑐,𝑑   𝑉,𝑎,𝑏,𝑐,𝑑

Allowed substitution hints:   𝐿(𝑎,𝑏,𝑐,𝑑)

Proof of Theorem 4fvwrd4

Step	Hyp	Ref	Expression
1		simpr 110	. . . . . 6 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 𝑃:(0...𝐿)⟶𝑉)
2		0nn0 9190	. . . . . . . . 9 ⊢ 0 ∈ ℕ0
3		elnn0uz 9564	. . . . . . . . 9 ⊢ (0 ∈ ℕ0 ↔ 0 ∈ (ℤ≥‘0))
4	2, 3	mpbi 145	. . . . . . . 8 ⊢ 0 ∈ (ℤ≥‘0)
5		3nn0 9193	. . . . . . . . . . 11 ⊢ 3 ∈ ℕ0
6		elnn0uz 9564	. . . . . . . . . . 11 ⊢ (3 ∈ ℕ0 ↔ 3 ∈ (ℤ≥‘0))
7	5, 6	mpbi 145	. . . . . . . . . 10 ⊢ 3 ∈ (ℤ≥‘0)
8		uzss 9547	. . . . . . . . . 10 ⊢ (3 ∈ (ℤ≥‘0) → (ℤ≥‘3) ⊆ (ℤ≥‘0))
9	7, 8	ax-mp 5	. . . . . . . . 9 ⊢ (ℤ≥‘3) ⊆ (ℤ≥‘0)
10	9	sseli 3151	. . . . . . . 8 ⊢ (𝐿 ∈ (ℤ≥‘3) → 𝐿 ∈ (ℤ≥‘0))
11		eluzfz 10019	. . . . . . . 8 ⊢ ((0 ∈ (ℤ≥‘0) ∧ 𝐿 ∈ (ℤ≥‘0)) → 0 ∈ (0...𝐿))
12	4, 10, 11	sylancr 414	. . . . . . 7 ⊢ (𝐿 ∈ (ℤ≥‘3) → 0 ∈ (0...𝐿))
13	12	adantr 276	. . . . . 6 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 0 ∈ (0...𝐿))
14	1, 13	ffvelcdmd 5652	. . . . 5 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (𝑃‘0) ∈ 𝑉)
15		risset 2505	. . . . . 6 ⊢ ((𝑃‘0) ∈ 𝑉 ↔ ∃𝑎 ∈ 𝑉 𝑎 = (𝑃‘0))
16		eqcom 2179	. . . . . . 7 ⊢ (𝑎 = (𝑃‘0) ↔ (𝑃‘0) = 𝑎)
17	16	rexbii 2484	. . . . . 6 ⊢ (∃𝑎 ∈ 𝑉 𝑎 = (𝑃‘0) ↔ ∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎)
18	15, 17	bitri 184	. . . . 5 ⊢ ((𝑃‘0) ∈ 𝑉 ↔ ∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎)
19	14, 18	sylib 122	. . . 4 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎)
20		1eluzge0 9573	. . . . . . . 8 ⊢ 1 ∈ (ℤ≥‘0)
21		1z 9278	. . . . . . . . . . 11 ⊢ 1 ∈ ℤ
22		3z 9281	. . . . . . . . . . 11 ⊢ 3 ∈ ℤ
23		1le3 9129	. . . . . . . . . . 11 ⊢ 1 ≤ 3
24		eluz2 9533	. . . . . . . . . . 11 ⊢ (3 ∈ (ℤ≥‘1) ↔ (1 ∈ ℤ ∧ 3 ∈ ℤ ∧ 1 ≤ 3))
25	21, 22, 23, 24	mpbir3an 1179	. . . . . . . . . 10 ⊢ 3 ∈ (ℤ≥‘1)
26		uzss 9547	. . . . . . . . . 10 ⊢ (3 ∈ (ℤ≥‘1) → (ℤ≥‘3) ⊆ (ℤ≥‘1))
27	25, 26	ax-mp 5	. . . . . . . . 9 ⊢ (ℤ≥‘3) ⊆ (ℤ≥‘1)
28	27	sseli 3151	. . . . . . . 8 ⊢ (𝐿 ∈ (ℤ≥‘3) → 𝐿 ∈ (ℤ≥‘1))
29		eluzfz 10019	. . . . . . . 8 ⊢ ((1 ∈ (ℤ≥‘0) ∧ 𝐿 ∈ (ℤ≥‘1)) → 1 ∈ (0...𝐿))
30	20, 28, 29	sylancr 414	. . . . . . 7 ⊢ (𝐿 ∈ (ℤ≥‘3) → 1 ∈ (0...𝐿))
31	30	adantr 276	. . . . . 6 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 1 ∈ (0...𝐿))
32	1, 31	ffvelcdmd 5652	. . . . 5 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (𝑃‘1) ∈ 𝑉)
33		risset 2505	. . . . . 6 ⊢ ((𝑃‘1) ∈ 𝑉 ↔ ∃𝑏 ∈ 𝑉 𝑏 = (𝑃‘1))
34		eqcom 2179	. . . . . . 7 ⊢ (𝑏 = (𝑃‘1) ↔ (𝑃‘1) = 𝑏)
35	34	rexbii 2484	. . . . . 6 ⊢ (∃𝑏 ∈ 𝑉 𝑏 = (𝑃‘1) ↔ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏)
36	33, 35	bitri 184	. . . . 5 ⊢ ((𝑃‘1) ∈ 𝑉 ↔ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏)
37	32, 36	sylib 122	. . . 4 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏)
38	19, 37	jca 306	. . 3 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏))
39		2eluzge0 9574	. . . . . . 7 ⊢ 2 ∈ (ℤ≥‘0)
40		uzuzle23 9570	. . . . . . 7 ⊢ (𝐿 ∈ (ℤ≥‘3) → 𝐿 ∈ (ℤ≥‘2))
41		eluzfz 10019	. . . . . . 7 ⊢ ((2 ∈ (ℤ≥‘0) ∧ 𝐿 ∈ (ℤ≥‘2)) → 2 ∈ (0...𝐿))
42	39, 40, 41	sylancr 414	. . . . . 6 ⊢ (𝐿 ∈ (ℤ≥‘3) → 2 ∈ (0...𝐿))
43	42	adantr 276	. . . . 5 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 2 ∈ (0...𝐿))
44	1, 43	ffvelcdmd 5652	. . . 4 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (𝑃‘2) ∈ 𝑉)
45		risset 2505	. . . . 5 ⊢ ((𝑃‘2) ∈ 𝑉 ↔ ∃𝑐 ∈ 𝑉 𝑐 = (𝑃‘2))
46		eqcom 2179	. . . . . 6 ⊢ (𝑐 = (𝑃‘2) ↔ (𝑃‘2) = 𝑐)
47	46	rexbii 2484	. . . . 5 ⊢ (∃𝑐 ∈ 𝑉 𝑐 = (𝑃‘2) ↔ ∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐)
48	45, 47	bitri 184	. . . 4 ⊢ ((𝑃‘2) ∈ 𝑉 ↔ ∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐)
49	44, 48	sylib 122	. . 3 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐)
50		eluzfz 10019	. . . . . . 7 ⊢ ((3 ∈ (ℤ≥‘0) ∧ 𝐿 ∈ (ℤ≥‘3)) → 3 ∈ (0...𝐿))
51	7, 50	mpan 424	. . . . . 6 ⊢ (𝐿 ∈ (ℤ≥‘3) → 3 ∈ (0...𝐿))
52	51	adantr 276	. . . . 5 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 3 ∈ (0...𝐿))
53	1, 52	ffvelcdmd 5652	. . . 4 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (𝑃‘3) ∈ 𝑉)
54		risset 2505	. . . . 5 ⊢ ((𝑃‘3) ∈ 𝑉 ↔ ∃𝑑 ∈ 𝑉 𝑑 = (𝑃‘3))
55		eqcom 2179	. . . . . 6 ⊢ (𝑑 = (𝑃‘3) ↔ (𝑃‘3) = 𝑑)
56	55	rexbii 2484	. . . . 5 ⊢ (∃𝑑 ∈ 𝑉 𝑑 = (𝑃‘3) ↔ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)
57	54, 56	bitri 184	. . . 4 ⊢ ((𝑃‘3) ∈ 𝑉 ↔ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)
58	53, 57	sylib 122	. . 3 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)
59	38, 49, 58	jca32 310	. 2 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ((∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
60		r19.42v 2634	. . . . . 6 ⊢ (∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ∃𝑑 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)))
61		r19.42v 2634	. . . . . . 7 ⊢ (∃𝑑 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑) ↔ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑))
62	61	anbi2i 457	. . . . . 6 ⊢ ((((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ∃𝑑 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
63	60, 62	bitri 184	. . . . 5 ⊢ (∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
64	63	rexbii 2484	. . . 4 ⊢ (∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ ∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
65	64	2rexbii 2486	. . 3 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
66		r19.42v 2634	. . . . 5 ⊢ (∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ∃𝑐 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
67		r19.41v 2633	. . . . . 6 ⊢ (∃𝑐 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑) ↔ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑))
68	67	anbi2i 457	. . . . 5 ⊢ ((((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ∃𝑐 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
69	66, 68	bitri 184	. . . 4 ⊢ (∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
70	69	2rexbii 2486	. . 3 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
71		r19.41v 2633	. . . . . 6 ⊢ (∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (∃𝑏 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
72		r19.42v 2634	. . . . . . 7 ⊢ (∃𝑏 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ↔ ((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏))
73	72	anbi1i 458	. . . . . 6 ⊢ ((∃𝑏 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
74	71, 73	bitri 184	. . . . 5 ⊢ (∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
75	74	rexbii 2484	. . . 4 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ ∃𝑎 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
76		r19.41v 2633	. . . 4 ⊢ (∃𝑎 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (∃𝑎 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
77		r19.41v 2633	. . . . 5 ⊢ (∃𝑎 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ↔ (∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏))
78	77	anbi1i 458	. . . 4 ⊢ ((∃𝑎 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ ((∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
79	75, 76, 78	3bitri 206	. . 3 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ ((∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
80	65, 70, 79	3bitri 206	. 2 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ ((∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
81	59, 80	sylibr 134	1 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)))

Syntax hints:   → wi 4   ∧ wa 104   = wceq 1353   ∈ wcel 2148  ∃wrex 2456   ⊆ wss 3129   class class class wbr 4003  ⟶wf 5212  ‘cfv 5216  (class class class)co 5874  0cc0 7810  1c1 7811   ≤ cle 7992  2c2 8969  3c3 8970  ℕ₀cn0 9175  ℤcz 9252  ℤ_≥cuz 9527  ...cfz 10007

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-sep 4121  ax-pow 4174  ax-pr 4209  ax-un 4433  ax-setind 4536  ax-cnex 7901  ax-resscn 7902  ax-1cn 7903  ax-1re 7904  ax-icn 7905  ax-addcl 7906  ax-addrcl 7907  ax-mulcl 7908  ax-addcom 7910  ax-addass 7912  ax-distr 7914  ax-i2m1 7915  ax-0lt1 7916  ax-0id 7918  ax-rnegex 7919  ax-cnre 7921  ax-pre-ltirr 7922  ax-pre-ltwlin 7923  ax-pre-lttrn 7924  ax-pre-ltadd 7926

This theorem depends on definitions:  df-bi 117  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-reu 2462  df-rab 2464  df-v 2739  df-sbc 2963  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-pw 3577  df-sn 3598  df-pr 3599  df-op 3601  df-uni 3810  df-int 3845  df-br 4004  df-opab 4065  df-mpt 4066  df-id 4293  df-xp 4632  df-rel 4633  df-cnv 4634  df-co 4635  df-dm 4636  df-rn 4637  df-res 4638  df-ima 4639  df-iota 5178  df-fun 5218  df-fn 5219  df-f 5220  df-fv 5224  df-riota 5830  df-ov 5877  df-oprab 5878  df-mpo 5879  df-pnf 7993  df-mnf 7994  df-xr 7995  df-ltxr 7996  df-le 7997  df-sub 8129  df-neg 8130  df-inn 8919  df-2 8977  df-3 8978  df-n0 9176  df-z 9253  df-uz 9528  df-fz 10008

This theorem is referenced by: (None)