Theorem 2wlklem 16185

Description: Lemma for theorems for walks of length 2. (Contributed by Alexander van der Vekens, 1-Feb-2018.)

Assertion

Ref	Expression
2wlklem	⊢ (∀𝑘 ∈ {0, 1} (𝐸‘(𝐹‘𝑘)) = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ↔ ((𝐸‘(𝐹‘0)) = {(𝑃‘0), (𝑃‘1)} ∧ (𝐸‘(𝐹‘1)) = {(𝑃‘1), (𝑃‘2)}))

Distinct variable groups:   𝑘,𝐸   𝑘,𝐹   𝑃,𝑘

Proof of Theorem 2wlklem

Step	Hyp	Ref	Expression
1		c0ex 8166	. 2 ⊢ 0 ∈ V
2		1ex 8167	. 2 ⊢ 1 ∈ V
3		2fveq3 5640	. . 3 ⊢ (𝑘 = 0 → (𝐸‘(𝐹‘𝑘)) = (𝐸‘(𝐹‘0)))
4		fveq2 5635	. . . 4 ⊢ (𝑘 = 0 → (𝑃‘𝑘) = (𝑃‘0))
5		fv0p1e1 9251	. . . 4 ⊢ (𝑘 = 0 → (𝑃‘(𝑘 + 1)) = (𝑃‘1))
6	4, 5	preq12d 3754	. . 3 ⊢ (𝑘 = 0 → {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} = {(𝑃‘0), (𝑃‘1)})
7	3, 6	eqeq12d 2244	. 2 ⊢ (𝑘 = 0 → ((𝐸‘(𝐹‘𝑘)) = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ↔ (𝐸‘(𝐹‘0)) = {(𝑃‘0), (𝑃‘1)}))
8		2fveq3 5640	. . 3 ⊢ (𝑘 = 1 → (𝐸‘(𝐹‘𝑘)) = (𝐸‘(𝐹‘1)))
9		fveq2 5635	. . . 4 ⊢ (𝑘 = 1 → (𝑃‘𝑘) = (𝑃‘1))
10		oveq1 6020	. . . . . 6 ⊢ (𝑘 = 1 → (𝑘 + 1) = (1 + 1))
11		1p1e2 9253	. . . . . 6 ⊢ (1 + 1) = 2
12	10, 11	eqtrdi 2278	. . . . 5 ⊢ (𝑘 = 1 → (𝑘 + 1) = 2)
13	12	fveq2d 5639	. . . 4 ⊢ (𝑘 = 1 → (𝑃‘(𝑘 + 1)) = (𝑃‘2))
14	9, 13	preq12d 3754	. . 3 ⊢ (𝑘 = 1 → {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} = {(𝑃‘1), (𝑃‘2)})
15	8, 14	eqeq12d 2244	. 2 ⊢ (𝑘 = 1 → ((𝐸‘(𝐹‘𝑘)) = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ↔ (𝐸‘(𝐹‘1)) = {(𝑃‘1), (𝑃‘2)}))
16	1, 2, 7, 15	ralpr 3722	1 ⊢ (∀𝑘 ∈ {0, 1} (𝐸‘(𝐹‘𝑘)) = {(𝑃‘𝑘), (𝑃‘(𝑘 + 1))} ↔ ((𝐸‘(𝐹‘0)) = {(𝑃‘0), (𝑃‘1)} ∧ (𝐸‘(𝐹‘1)) = {(𝑃‘1), (𝑃‘2)}))

Syntax hints:   ∧ wa 104   ↔ wb 105   = wceq 1395  ∀wral 2508  {cpr 3668  ‘cfv 5324  (class class class)co 6013  0cc0 8025  1c1 8026   + caddc 8028  2c2 9187

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-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-ext 2211  ax-1cn 8118  ax-icn 8120  ax-addcl 8121  ax-mulcl 8123  ax-addcom 8125  ax-i2m1 8130  ax-0id 8133

This theorem depends on definitions:  df-bi 117  df-3an 1004  df-tru 1398  df-nf 1507  df-sb 1809  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ral 2513  df-rex 2514  df-v 2802  df-sbc 3030  df-un 3202  df-sn 3673  df-pr 3674  df-op 3676  df-uni 3892  df-br 4087  df-iota 5284  df-fv 5332  df-ov 6016  df-2 9195

This theorem is referenced by:  upgr2wlkdc  16186