Theorem 4fvwrd4 9150

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 108	. . . . . 6 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 𝑃:(0...𝐿)⟶𝑉)
2		0nn0 8303	. . . . . . . . 9 ⊢ 0 ∈ ℕ0
3		elnn0uz 8656	. . . . . . . . 9 ⊢ (0 ∈ ℕ0 ↔ 0 ∈ (ℤ≥‘0))
4	2, 3	mpbi 143	. . . . . . . 8 ⊢ 0 ∈ (ℤ≥‘0)
5		3nn0 8306	. . . . . . . . . . 11 ⊢ 3 ∈ ℕ0
6		elnn0uz 8656	. . . . . . . . . . 11 ⊢ (3 ∈ ℕ0 ↔ 3 ∈ (ℤ≥‘0))
7	5, 6	mpbi 143	. . . . . . . . . 10 ⊢ 3 ∈ (ℤ≥‘0)
8		uzss 8639	. . . . . . . . . 10 ⊢ (3 ∈ (ℤ≥‘0) → (ℤ≥‘3) ⊆ (ℤ≥‘0))
9	7, 8	ax-mp 7	. . . . . . . . 9 ⊢ (ℤ≥‘3) ⊆ (ℤ≥‘0)
10	9	sseli 2995	. . . . . . . 8 ⊢ (𝐿 ∈ (ℤ≥‘3) → 𝐿 ∈ (ℤ≥‘0))
11		eluzfz 9040	. . . . . . . 8 ⊢ ((0 ∈ (ℤ≥‘0) ∧ 𝐿 ∈ (ℤ≥‘0)) → 0 ∈ (0...𝐿))
12	4, 10, 11	sylancr 405	. . . . . . 7 ⊢ (𝐿 ∈ (ℤ≥‘3) → 0 ∈ (0...𝐿))
13	12	adantr 270	. . . . . 6 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 0 ∈ (0...𝐿))
14	1, 13	ffvelrnd 5324	. . . . 5 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (𝑃‘0) ∈ 𝑉)
15		risset 2394	. . . . . 6 ⊢ ((𝑃‘0) ∈ 𝑉 ↔ ∃𝑎 ∈ 𝑉 𝑎 = (𝑃‘0))
16		eqcom 2083	. . . . . . 7 ⊢ (𝑎 = (𝑃‘0) ↔ (𝑃‘0) = 𝑎)
17	16	rexbii 2373	. . . . . 6 ⊢ (∃𝑎 ∈ 𝑉 𝑎 = (𝑃‘0) ↔ ∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎)
18	15, 17	bitri 182	. . . . 5 ⊢ ((𝑃‘0) ∈ 𝑉 ↔ ∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎)
19	14, 18	sylib 120	. . . 4 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎)
20		1eluzge0 8662	. . . . . . . 8 ⊢ 1 ∈ (ℤ≥‘0)
21		1z 8377	. . . . . . . . . . 11 ⊢ 1 ∈ ℤ
22		3z 8380	. . . . . . . . . . 11 ⊢ 3 ∈ ℤ
23		1le3 8242	. . . . . . . . . . 11 ⊢ 1 ≤ 3
24		eluz2 8625	. . . . . . . . . . 11 ⊢ (3 ∈ (ℤ≥‘1) ↔ (1 ∈ ℤ ∧ 3 ∈ ℤ ∧ 1 ≤ 3))
25	21, 22, 23, 24	mpbir3an 1120	. . . . . . . . . 10 ⊢ 3 ∈ (ℤ≥‘1)
26		uzss 8639	. . . . . . . . . 10 ⊢ (3 ∈ (ℤ≥‘1) → (ℤ≥‘3) ⊆ (ℤ≥‘1))
27	25, 26	ax-mp 7	. . . . . . . . 9 ⊢ (ℤ≥‘3) ⊆ (ℤ≥‘1)
28	27	sseli 2995	. . . . . . . 8 ⊢ (𝐿 ∈ (ℤ≥‘3) → 𝐿 ∈ (ℤ≥‘1))
29		eluzfz 9040	. . . . . . . 8 ⊢ ((1 ∈ (ℤ≥‘0) ∧ 𝐿 ∈ (ℤ≥‘1)) → 1 ∈ (0...𝐿))
30	20, 28, 29	sylancr 405	. . . . . . 7 ⊢ (𝐿 ∈ (ℤ≥‘3) → 1 ∈ (0...𝐿))
31	30	adantr 270	. . . . . 6 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 1 ∈ (0...𝐿))
32	1, 31	ffvelrnd 5324	. . . . 5 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (𝑃‘1) ∈ 𝑉)
33		risset 2394	. . . . . 6 ⊢ ((𝑃‘1) ∈ 𝑉 ↔ ∃𝑏 ∈ 𝑉 𝑏 = (𝑃‘1))
34		eqcom 2083	. . . . . . 7 ⊢ (𝑏 = (𝑃‘1) ↔ (𝑃‘1) = 𝑏)
35	34	rexbii 2373	. . . . . 6 ⊢ (∃𝑏 ∈ 𝑉 𝑏 = (𝑃‘1) ↔ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏)
36	33, 35	bitri 182	. . . . 5 ⊢ ((𝑃‘1) ∈ 𝑉 ↔ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏)
37	32, 36	sylib 120	. . . 4 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏)
38	19, 37	jca 300	. . 3 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏))
39		2eluzge0 8663	. . . . . . 7 ⊢ 2 ∈ (ℤ≥‘0)
40		uzuzle23 8659	. . . . . . 7 ⊢ (𝐿 ∈ (ℤ≥‘3) → 𝐿 ∈ (ℤ≥‘2))
41		eluzfz 9040	. . . . . . 7 ⊢ ((2 ∈ (ℤ≥‘0) ∧ 𝐿 ∈ (ℤ≥‘2)) → 2 ∈ (0...𝐿))
42	39, 40, 41	sylancr 405	. . . . . 6 ⊢ (𝐿 ∈ (ℤ≥‘3) → 2 ∈ (0...𝐿))
43	42	adantr 270	. . . . 5 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 2 ∈ (0...𝐿))
44	1, 43	ffvelrnd 5324	. . . 4 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (𝑃‘2) ∈ 𝑉)
45		risset 2394	. . . . 5 ⊢ ((𝑃‘2) ∈ 𝑉 ↔ ∃𝑐 ∈ 𝑉 𝑐 = (𝑃‘2))
46		eqcom 2083	. . . . . 6 ⊢ (𝑐 = (𝑃‘2) ↔ (𝑃‘2) = 𝑐)
47	46	rexbii 2373	. . . . 5 ⊢ (∃𝑐 ∈ 𝑉 𝑐 = (𝑃‘2) ↔ ∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐)
48	45, 47	bitri 182	. . . 4 ⊢ ((𝑃‘2) ∈ 𝑉 ↔ ∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐)
49	44, 48	sylib 120	. . 3 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐)
50		eluzfz 9040	. . . . . . 7 ⊢ ((3 ∈ (ℤ≥‘0) ∧ 𝐿 ∈ (ℤ≥‘3)) → 3 ∈ (0...𝐿))
51	7, 50	mpan 414	. . . . . 6 ⊢ (𝐿 ∈ (ℤ≥‘3) → 3 ∈ (0...𝐿))
52	51	adantr 270	. . . . 5 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → 3 ∈ (0...𝐿))
53	1, 52	ffvelrnd 5324	. . . 4 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → (𝑃‘3) ∈ 𝑉)
54		risset 2394	. . . . 5 ⊢ ((𝑃‘3) ∈ 𝑉 ↔ ∃𝑑 ∈ 𝑉 𝑑 = (𝑃‘3))
55		eqcom 2083	. . . . . 6 ⊢ (𝑑 = (𝑃‘3) ↔ (𝑃‘3) = 𝑑)
56	55	rexbii 2373	. . . . 5 ⊢ (∃𝑑 ∈ 𝑉 𝑑 = (𝑃‘3) ↔ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)
57	54, 56	bitri 182	. . . 4 ⊢ ((𝑃‘3) ∈ 𝑉 ↔ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)
58	53, 57	sylib 120	. . 3 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)
59	38, 49, 58	jca32 303	. 2 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ((∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
60		r19.42v 2511	. . . . . 6 ⊢ (∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ∃𝑑 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)))
61		r19.42v 2511	. . . . . . 7 ⊢ (∃𝑑 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑) ↔ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑))
62	61	anbi2i 444	. . . . . 6 ⊢ ((((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ∃𝑑 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
63	60, 62	bitri 182	. . . . 5 ⊢ (∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
64	63	rexbii 2373	. . . 4 ⊢ (∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ ∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
65	64	2rexbii 2375	. . 3 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
66		r19.42v 2511	. . . . 5 ⊢ (∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ∃𝑐 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
67		r19.41v 2510	. . . . . 6 ⊢ (∃𝑐 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑) ↔ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑))
68	67	anbi2i 444	. . . . 5 ⊢ ((((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ∃𝑐 ∈ 𝑉 ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
69	66, 68	bitri 182	. . . 4 ⊢ (∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
70	69	2rexbii 2375	. . 3 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
71		r19.41v 2510	. . . . . 6 ⊢ (∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (∃𝑏 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
72		r19.42v 2511	. . . . . . 7 ⊢ (∃𝑏 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ↔ ((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏))
73	72	anbi1i 445	. . . . . 6 ⊢ ((∃𝑏 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
74	71, 73	bitri 182	. . . . 5 ⊢ (∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
75	74	rexbii 2373	. . . 4 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ ∃𝑎 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
76		r19.41v 2510	. . . 4 ⊢ (∃𝑎 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ (∃𝑎 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
77		r19.41v 2510	. . . . 5 ⊢ (∃𝑎 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ↔ (∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏))
78	77	anbi1i 445	. . . 4 ⊢ ((∃𝑎 ∈ 𝑉 ((𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ ((∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
79	75, 76, 78	3bitri 204	. . 3 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)) ↔ ((∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
80	65, 70, 79	3bitri 204	. 2 ⊢ (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)) ↔ ((∃𝑎 ∈ 𝑉 (𝑃‘0) = 𝑎 ∧ ∃𝑏 ∈ 𝑉 (𝑃‘1) = 𝑏) ∧ (∃𝑐 ∈ 𝑉 (𝑃‘2) = 𝑐 ∧ ∃𝑑 ∈ 𝑉 (𝑃‘3) = 𝑑)))
81	59, 80	sylibr 132	1 ⊢ ((𝐿 ∈ (ℤ≥‘3) ∧ 𝑃:(0...𝐿)⟶𝑉) → ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 ∃𝑐 ∈ 𝑉 ∃𝑑 ∈ 𝑉 (((𝑃‘0) = 𝑎 ∧ (𝑃‘1) = 𝑏) ∧ ((𝑃‘2) = 𝑐 ∧ (𝑃‘3) = 𝑑)))

Syntax hints:   → wi 4   ∧ wa 102   = wceq 1284   ∈ wcel 1433  ∃wrex 2349   ⊆ wss 2973   class class class wbr 3785  ⟶wf 4918  ‘cfv 4922  (class class class)co 5532  0cc0 6981  1c1 6982   ≤ cle 7154  2c2 8089  3c3 8090  ℕ₀cn0 8288  ℤcz 8351  ℤ_≥cuz 8619  ...cfz 9029

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 576  ax-in2 577  ax-io 662  ax-5 1376  ax-7 1377  ax-gen 1378  ax-ie1 1422  ax-ie2 1423  ax-8 1435  ax-10 1436  ax-11 1437  ax-i12 1438  ax-bndl 1439  ax-4 1440  ax-13 1444  ax-14 1445  ax-17 1459  ax-i9 1463  ax-ial 1467  ax-i5r 1468  ax-ext 2063  ax-sep 3896  ax-pow 3948  ax-pr 3964  ax-un 4188  ax-setind 4280  ax-cnex 7067  ax-resscn 7068  ax-1cn 7069  ax-1re 7070  ax-icn 7071  ax-addcl 7072  ax-addrcl 7073  ax-mulcl 7074  ax-addcom 7076  ax-addass 7078  ax-distr 7080  ax-i2m1 7081  ax-0lt1 7082  ax-0id 7084  ax-rnegex 7085  ax-cnre 7087  ax-pre-ltirr 7088  ax-pre-ltwlin 7089  ax-pre-lttrn 7090  ax-pre-ltadd 7092

This theorem depends on definitions:  df-bi 115  df-3or 920  df-3an 921  df-tru 1287  df-fal 1290  df-nf 1390  df-sb 1686  df-eu 1944  df-mo 1945  df-clab 2068  df-cleq 2074  df-clel 2077  df-nfc 2208  df-ne 2246  df-nel 2340  df-ral 2353  df-rex 2354  df-reu 2355  df-rab 2357  df-v 2603  df-sbc 2816  df-dif 2975  df-un 2977  df-in 2979  df-ss 2986  df-pw 3384  df-sn 3404  df-pr 3405  df-op 3407  df-uni 3602  df-int 3637  df-br 3786  df-opab 3840  df-mpt 3841  df-id 4048  df-xp 4369  df-rel 4370  df-cnv 4371  df-co 4372  df-dm 4373  df-rn 4374  df-res 4375  df-ima 4376  df-iota 4887  df-fun 4924  df-fn 4925  df-f 4926  df-fv 4930  df-riota 5488  df-ov 5535  df-oprab 5536  df-mpt2 5537  df-pnf 7155  df-mnf 7156  df-xr 7157  df-ltxr 7158  df-le 7159  df-sub 7281  df-neg 7282  df-inn 8040  df-2 8098  df-3 8099  df-n0 8289  df-z 8352  df-uz 8620  df-fz 9030

This theorem is referenced by: (None)