Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  gpgprismgr4cycllem10 Structured version   Visualization version   GIF version

Theorem gpgprismgr4cycllem10 49536
Description: Lemma 10 for gpgprismgr4cycl0 49538. (Contributed by AV, 5-Nov-2025.)
Hypotheses
Ref Expression
gpgprismgr4cycl.p 𝑃 = ⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩
gpgprismgr4cycl.f 𝐹 = ⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩
gpgprismgr4cycl.g 𝐺 = (𝑁 gPetersenGr 1)
Assertion
Ref Expression
gpgprismgr4cycllem10 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → ((iEdg‘𝐺)‘(𝐹‘𝑋)) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})

Proof of Theorem gpgprismgr4cycllem10
Dummy variables 𝑒 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 gpgprismgr4cycl.g . . . . . . 7 𝐺 = (𝑁 gPetersenGr 1)
21fveq2i 6919 . . . . . 6 (iEdg‘𝐺) = (iEdg‘(𝑁 gPetersenGr 1))
32a1i 11 . . . . 5 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → (iEdg‘𝐺) = (iEdg‘(𝑁 gPetersenGr 1)))
4 eluz3nn 13056 . . . . . . . 8 (𝑁 ∈ (ℤ≥‘3) → 𝑁 ∈ ℕ)
5 1elfzo1ceilhalf1 48745 . . . . . . . 8 (𝑁 ∈ (ℤ≥‘3) → 1 ∈ (1..^(⌈‘(𝑁 / 2))))
64, 5jca 521 . . . . . . 7 (𝑁 ∈ (ℤ≥‘3) → (𝑁 ∈ ℕ ∧ 1 ∈ (1..^(⌈‘(𝑁 / 2)))))
76adantr 486 . . . . . 6 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → (𝑁 ∈ ℕ ∧ 1 ∈ (1..^(⌈‘(𝑁 / 2)))))
8 eqid 2763 . . . . . . 7 (1..^(⌈‘(𝑁 / 2))) = (1..^(⌈‘(𝑁 / 2)))
9 eqid 2763 . . . . . . 7 (0..^𝑁) = (0..^𝑁)
108, 9gpgiedg 49476 . . . . . 6 ((𝑁 ∈ ℕ ∧ 1 ∈ (1..^(⌈‘(𝑁 / 2)))) → (iEdg‘(𝑁 gPetersenGr 1)) = ( I ↾ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})}))
117, 10syl 18 . . . . 5 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → (iEdg‘(𝑁 gPetersenGr 1)) = ( I ↾ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})}))
123, 11eqtrd 2798 . . . 4 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → (iEdg‘𝐺) = ( I ↾ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})}))
1312fveq1d 6918 . . 3 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → ((iEdg‘𝐺)‘(𝐹‘𝑋)) = (( I ↾ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})})‘(𝐹‘𝑋)))
14 gpgprismgr4cycl.f . . . . . 6 𝐹 = ⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩
1514gpgprismgr4cycllem3 49529 . . . . 5 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^4)) → ((𝐹‘𝑋) ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∧ ∃𝑥 ∈ (0..^𝑁)((𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ (𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ (𝐹‘𝑋) = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})))
1614gpgprismgr4cycllem1 49527 . . . . . . . 8 (♯‘𝐹) = 4
1716oveq2i 7462 . . . . . . 7 (0..^(♯‘𝐹)) = (0..^4)
1817eleq2i 2856 . . . . . 6 (𝑋 ∈ (0..^(♯‘𝐹)) ↔ 𝑋 ∈ (0..^4))
1918anbi2i 635 . . . . 5 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) ↔ (𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^4)))
20 eqeq1 2767 . . . . . . . 8 (𝑒 = (𝐹‘𝑋) → (𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ↔ (𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩}))
21 eqeq1 2767 . . . . . . . 8 (𝑒 = (𝐹‘𝑋) → (𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ↔ (𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩}))
22 eqeq1 2767 . . . . . . . 8 (𝑒 = (𝐹‘𝑋) → (𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩} ↔ (𝐹‘𝑋) = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩}))
2320, 21, 223orbi123d 1464 . . . . . . 7 (𝑒 = (𝐹‘𝑋) → ((𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩}) ↔ ((𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ (𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ (𝐹‘𝑋) = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})))
2423rexbidv 3190 . . . . . 6 (𝑒 = (𝐹‘𝑋) → (∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩}) ↔ ∃𝑥 ∈ (0..^𝑁)((𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ (𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ (𝐹‘𝑋) = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})))
2524elrab 3648 . . . . 5 ((𝐹‘𝑋) ∈ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})} ↔ ((𝐹‘𝑋) ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∧ ∃𝑥 ∈ (0..^𝑁)((𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ (𝐹‘𝑋) = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ (𝐹‘𝑋) = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})))
2615, 19, 253imtr4i 295 . . . 4 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → (𝐹‘𝑋) ∈ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})})
27 fvresi 7209 . . . 4 ((𝐹‘𝑋) ∈ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})} → (( I ↾ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})})‘(𝐹‘𝑋)) = (𝐹‘𝑋))
2826, 27syl 18 . . 3 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → (( I ↾ {𝑒 ∈ 𝒫 ({0, 1} × (0..^𝑁)) ∣ ∃𝑥 ∈ (0..^𝑁)(𝑒 = {⟨0, 𝑥⟩, ⟨0, ((𝑥 + 1) mod 𝑁)⟩} ∨ 𝑒 = {⟨0, 𝑥⟩, ⟨1, 𝑥⟩} ∨ 𝑒 = {⟨1, 𝑥⟩, ⟨1, ((𝑥 + 1) mod 𝑁)⟩})})‘(𝐹‘𝑋)) = (𝐹‘𝑋))
2913, 28eqtrd 2798 . 2 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → ((iEdg‘𝐺)‘(𝐹‘𝑋)) = (𝐹‘𝑋))
30 fzo0to42pr 13928 . . . . . 6 (0..^4) = ({0, 1} ∪ {2, 3})
3130eleq2i 2856 . . . . 5 (𝑋 ∈ (0..^4) ↔ 𝑋 ∈ ({0, 1} ∪ {2, 3}))
32 elun 4155 . . . . 5 (𝑋 ∈ ({0, 1} ∪ {2, 3}) ↔ (𝑋 ∈ {0, 1} ∨ 𝑋 ∈ {2, 3}))
3318, 31, 323bitri 300 . . . 4 (𝑋 ∈ (0..^(♯‘𝐹)) ↔ (𝑋 ∈ {0, 1} ∨ 𝑋 ∈ {2, 3}))
34 elpri 4608 . . . . . 6 (𝑋 ∈ {0, 1} → (𝑋 = 0 ∨ 𝑋 = 1))
35 prex 5403 . . . . . . . . . 10 {⟨0, 0⟩, ⟨0, 1⟩} ∈ V
36 s4fv0 15089 . . . . . . . . . 10 ({⟨0, 0⟩, ⟨0, 1⟩} ∈ V → (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘0) = {⟨0, 0⟩, ⟨0, 1⟩})
3735, 36ax-mp 5 . . . . . . . . 9 (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘0) = {⟨0, 0⟩, ⟨0, 1⟩}
3814fveq1i 6917 . . . . . . . . 9 (𝐹‘0) = (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘0)
39 gpgprismgr4cycl.p . . . . . . . . . . . 12 𝑃 = ⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩
4039fveq1i 6917 . . . . . . . . . . 11 (𝑃‘0) = (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘0)
41 opex 5439 . . . . . . . . . . . 12 ⟨0, 0⟩ ∈ V
42 df-s5 15044 . . . . . . . . . . . . 13 ⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩ = (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩”⟩ ++ ⟨“⟨0, 0⟩”⟩)
43 s4cli 15075 . . . . . . . . . . . . 13 ⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩”⟩ ∈ Word V
44 s4len 15093 . . . . . . . . . . . . 13 (♯‘⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩”⟩) = 4
45 s4fv0 15089 . . . . . . . . . . . . 13 (⟨0, 0⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩”⟩‘0) = ⟨0, 0⟩)
46 0nn0 12661 . . . . . . . . . . . . 13 0 ∈ ℕ0
47 4pos 12493 . . . . . . . . . . . . 13 0 < 4
4842, 43, 44, 45, 46, 47cats1fv 15052 . . . . . . . . . . . 12 (⟨0, 0⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘0) = ⟨0, 0⟩)
4941, 48ax-mp 5 . . . . . . . . . . 11 (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘0) = ⟨0, 0⟩
5040, 49eqtri 2786 . . . . . . . . . 10 (𝑃‘0) = ⟨0, 0⟩
5139fveq1i 6917 . . . . . . . . . . 11 (𝑃‘1) = (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘1)
52 opex 5439 . . . . . . . . . . . 12 ⟨0, 1⟩ ∈ V
53 s4fv1 15090 . . . . . . . . . . . . 13 (⟨0, 1⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩”⟩‘1) = ⟨0, 1⟩)
54 1nn0 12662 . . . . . . . . . . . . 13 1 ∈ ℕ0
55 1lt4 12561 . . . . . . . . . . . . 13 1 < 4
5642, 43, 44, 53, 54, 55cats1fv 15052 . . . . . . . . . . . 12 (⟨0, 1⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘1) = ⟨0, 1⟩)
5752, 56ax-mp 5 . . . . . . . . . . 11 (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘1) = ⟨0, 1⟩
5851, 57eqtri 2786 . . . . . . . . . 10 (𝑃‘1) = ⟨0, 1⟩
5950, 58preq12i 4701 . . . . . . . . 9 {(𝑃‘0), (𝑃‘1)} = {⟨0, 0⟩, ⟨0, 1⟩}
6037, 38, 593eqtr4i 2796 . . . . . . . 8 (𝐹‘0) = {(𝑃‘0), (𝑃‘1)}
61 fveq2 6916 . . . . . . . 8 (𝑋 = 0 → (𝐹‘𝑋) = (𝐹‘0))
62 fveq2 6916 . . . . . . . . 9 (𝑋 = 0 → (𝑃‘𝑋) = (𝑃‘0))
63 fv0p1e1 12504 . . . . . . . . 9 (𝑋 = 0 → (𝑃‘(𝑋 + 1)) = (𝑃‘1))
6462, 63preq12d 4704 . . . . . . . 8 (𝑋 = 0 → {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))} = {(𝑃‘0), (𝑃‘1)})
6560, 61, 643eqtr4a 2824 . . . . . . 7 (𝑋 = 0 → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
66 prex 5403 . . . . . . . . . 10 {⟨0, 1⟩, ⟨1, 1⟩} ∈ V
67 s4fv1 15090 . . . . . . . . . 10 ({⟨0, 1⟩, ⟨1, 1⟩} ∈ V → (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘1) = {⟨0, 1⟩, ⟨1, 1⟩})
6866, 67ax-mp 5 . . . . . . . . 9 (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘1) = {⟨0, 1⟩, ⟨1, 1⟩}
6914fveq1i 6917 . . . . . . . . 9 (𝐹‘1) = (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘1)
7039fveq1i 6917 . . . . . . . . . . 11 (𝑃‘2) = (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘2)
71 opex 5439 . . . . . . . . . . . 12 ⟨1, 1⟩ ∈ V
72 s4fv2 15091 . . . . . . . . . . . . 13 (⟨1, 1⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩”⟩‘2) = ⟨1, 1⟩)
73 2nn0 12663 . . . . . . . . . . . . 13 2 ∈ ℕ0
74 2lt4 12560 . . . . . . . . . . . . 13 2 < 4
7542, 43, 44, 72, 73, 74cats1fv 15052 . . . . . . . . . . . 12 (⟨1, 1⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘2) = ⟨1, 1⟩)
7671, 75ax-mp 5 . . . . . . . . . . 11 (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘2) = ⟨1, 1⟩
7770, 76eqtri 2786 . . . . . . . . . 10 (𝑃‘2) = ⟨1, 1⟩
7858, 77preq12i 4701 . . . . . . . . 9 {(𝑃‘1), (𝑃‘2)} = {⟨0, 1⟩, ⟨1, 1⟩}
7968, 69, 783eqtr4i 2796 . . . . . . . 8 (𝐹‘1) = {(𝑃‘1), (𝑃‘2)}
80 fveq2 6916 . . . . . . . 8 (𝑋 = 1 → (𝐹‘𝑋) = (𝐹‘1))
81 fveq2 6916 . . . . . . . . 9 (𝑋 = 1 → (𝑃‘𝑋) = (𝑃‘1))
82 oveq1 7458 . . . . . . . . . . 11 (𝑋 = 1 → (𝑋 + 1) = (1 + 1))
83 1p1e2 12506 . . . . . . . . . . 11 (1 + 1) = 2
8482, 83eqtrdi 2814 . . . . . . . . . 10 (𝑋 = 1 → (𝑋 + 1) = 2)
8584fveq2d 6920 . . . . . . . . 9 (𝑋 = 1 → (𝑃‘(𝑋 + 1)) = (𝑃‘2))
8681, 85preq12d 4704 . . . . . . . 8 (𝑋 = 1 → {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))} = {(𝑃‘1), (𝑃‘2)})
8779, 80, 863eqtr4a 2824 . . . . . . 7 (𝑋 = 1 → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
8865, 87jaoi 871 . . . . . 6 ((𝑋 = 0 ∨ 𝑋 = 1) → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
8934, 88syl 18 . . . . 5 (𝑋 ∈ {0, 1} → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
90 elpri 4608 . . . . . 6 (𝑋 ∈ {2, 3} → (𝑋 = 2 ∨ 𝑋 = 3))
91 prex 5403 . . . . . . . . . 10 {⟨1, 1⟩, ⟨1, 0⟩} ∈ V
92 s4fv2 15091 . . . . . . . . . 10 ({⟨1, 1⟩, ⟨1, 0⟩} ∈ V → (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘2) = {⟨1, 1⟩, ⟨1, 0⟩})
9391, 92ax-mp 5 . . . . . . . . 9 (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘2) = {⟨1, 1⟩, ⟨1, 0⟩}
9414fveq1i 6917 . . . . . . . . 9 (𝐹‘2) = (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘2)
9539fveq1i 6917 . . . . . . . . . . 11 (𝑃‘3) = (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘3)
96 opex 5439 . . . . . . . . . . . 12 ⟨1, 0⟩ ∈ V
97 s4fv3 15092 . . . . . . . . . . . . 13 (⟨1, 0⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩”⟩‘3) = ⟨1, 0⟩)
98 3nn0 12664 . . . . . . . . . . . . 13 3 ∈ ℕ0
99 3lt4 12559 . . . . . . . . . . . . 13 3 < 4
10042, 43, 44, 97, 98, 99cats1fv 15052 . . . . . . . . . . . 12 (⟨1, 0⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘3) = ⟨1, 0⟩)
10196, 100ax-mp 5 . . . . . . . . . . 11 (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘3) = ⟨1, 0⟩
10295, 101eqtri 2786 . . . . . . . . . 10 (𝑃‘3) = ⟨1, 0⟩
10377, 102preq12i 4701 . . . . . . . . 9 {(𝑃‘2), (𝑃‘3)} = {⟨1, 1⟩, ⟨1, 0⟩}
10493, 94, 1033eqtr4i 2796 . . . . . . . 8 (𝐹‘2) = {(𝑃‘2), (𝑃‘3)}
105 fveq2 6916 . . . . . . . 8 (𝑋 = 2 → (𝐹‘𝑋) = (𝐹‘2))
106 fveq2 6916 . . . . . . . . 9 (𝑋 = 2 → (𝑃‘𝑋) = (𝑃‘2))
107 oveq1 7458 . . . . . . . . . . 11 (𝑋 = 2 → (𝑋 + 1) = (2 + 1))
108 2p1e3 12524 . . . . . . . . . . 11 (2 + 1) = 3
109107, 108eqtrdi 2814 . . . . . . . . . 10 (𝑋 = 2 → (𝑋 + 1) = 3)
110109fveq2d 6920 . . . . . . . . 9 (𝑋 = 2 → (𝑃‘(𝑋 + 1)) = (𝑃‘3))
111106, 110preq12d 4704 . . . . . . . 8 (𝑋 = 2 → {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))} = {(𝑃‘2), (𝑃‘3)})
112104, 105, 1113eqtr4a 2824 . . . . . . 7 (𝑋 = 2 → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
113 prex 5403 . . . . . . . . . 10 {⟨1, 0⟩, ⟨0, 0⟩} ∈ V
114 s4fv3 15092 . . . . . . . . . 10 ({⟨1, 0⟩, ⟨0, 0⟩} ∈ V → (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘3) = {⟨1, 0⟩, ⟨0, 0⟩})
115113, 114ax-mp 5 . . . . . . . . 9 (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘3) = {⟨1, 0⟩, ⟨0, 0⟩}
11614fveq1i 6917 . . . . . . . . 9 (𝐹‘3) = (⟨“{⟨0, 0⟩, ⟨0, 1⟩} {⟨0, 1⟩, ⟨1, 1⟩} {⟨1, 1⟩, ⟨1, 0⟩} {⟨1, 0⟩, ⟨0, 0⟩}”⟩‘3)
11739fveq1i 6917 . . . . . . . . . . 11 (𝑃‘4) = (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘4)
11842, 43, 44cats1fvn 15051 . . . . . . . . . . . 12 (⟨0, 0⟩ ∈ V → (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘4) = ⟨0, 0⟩)
11941, 118ax-mp 5 . . . . . . . . . . 11 (⟨“⟨0, 0⟩⟨0, 1⟩⟨1, 1⟩⟨1, 0⟩⟨0, 0⟩”⟩‘4) = ⟨0, 0⟩
120117, 119eqtri 2786 . . . . . . . . . 10 (𝑃‘4) = ⟨0, 0⟩
121102, 120preq12i 4701 . . . . . . . . 9 {(𝑃‘3), (𝑃‘4)} = {⟨1, 0⟩, ⟨0, 0⟩}
122115, 116, 1213eqtr4i 2796 . . . . . . . 8 (𝐹‘3) = {(𝑃‘3), (𝑃‘4)}
123 fveq2 6916 . . . . . . . 8 (𝑋 = 3 → (𝐹‘𝑋) = (𝐹‘3))
124 fveq2 6916 . . . . . . . . 9 (𝑋 = 3 → (𝑃‘𝑋) = (𝑃‘3))
125 oveq1 7458 . . . . . . . . . . 11 (𝑋 = 3 → (𝑋 + 1) = (3 + 1))
126 3p1e4 12527 . . . . . . . . . . 11 (3 + 1) = 4
127125, 126eqtrdi 2814 . . . . . . . . . 10 (𝑋 = 3 → (𝑋 + 1) = 4)
128127fveq2d 6920 . . . . . . . . 9 (𝑋 = 3 → (𝑃‘(𝑋 + 1)) = (𝑃‘4))
129124, 128preq12d 4704 . . . . . . . 8 (𝑋 = 3 → {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))} = {(𝑃‘3), (𝑃‘4)})
130122, 123, 1293eqtr4a 2824 . . . . . . 7 (𝑋 = 3 → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
131112, 130jaoi 871 . . . . . 6 ((𝑋 = 2 ∨ 𝑋 = 3) → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
13290, 131syl 18 . . . . 5 (𝑋 ∈ {2, 3} → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
13389, 132jaoi 871 . . . 4 ((𝑋 ∈ {0, 1} ∨ 𝑋 ∈ {2, 3}) → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
13433, 133sylbi 220 . . 3 (𝑋 ∈ (0..^(♯‘𝐹)) → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
135134adantl 487 . 2 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → (𝐹‘𝑋) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
13629, 135eqtrd 2798 1 ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ (0..^(♯‘𝐹))) → ((iEdg‘𝐺)‘(𝐹‘𝑋)) = {(𝑃‘𝑋), (𝑃‘(𝑋 + 1))})
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∨ wo 861   ∨ w3o 1102   = wceq 1570   ∈ wcel 2147  ∃wrex 3090  {crab 3416  Vcvv 3454   ∪ cun 4152  𝒫 cpw 4560  {cpr 4590  ⟨cop 4840   I cid 5552   × cxp 5656   ↾ cres 5660  ‘cfv 6566  (class class class)co 7451  0cc0 11239  1c1 11240   + caddc 11242   / cdiv 12013  ℕcn 12375  2c2 12437  3c3 12438  4c4 12439  ℤ≥cuz 13005  ..^cfzo 13828  ⌈cceil 13971   mod cmo 14049  ♯chash 14515  ⟨“cs4 15036  ⟨“cs5 15037  iEdgciedg 29632   gPetersenGr cgpg 49472
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-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-cnex 11295  ax-resscn 11296  ax-1cn 11297  ax-icn 11298  ax-addcl 11299  ax-addrcl 11300  ax-mulcl 11301  ax-mulrcl 11302  ax-mulcom 11303  ax-addass 11304  ax-mulass 11305  ax-distr 11306  ax-i2m1 11307  ax-1ne0 11308  ax-1rid 11309  ax-rnegex 11310  ax-rrecex 11311  ax-cnre 11312  ax-pre-lttri 11313  ax-pre-lttrn 11314  ax-pre-ltadd 11315  ax-pre-mulgt0 11316  ax-pre-sup 11317
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 4841  df-uni 4873  df-int 4913  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-om 7912  df-1st 8035  df-2nd 8036  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-1o 8514  df-oadd 8518  df-er 8755  df-en 9012  df-dom 9013  df-sdom 9014  df-fin 9015  df-sup 9471  df-inf 9472  df-dju 10019  df-card 10057  df-pnf 11384  df-mnf 11385  df-xr 11386  df-ltxr 11387  df-le 11388  df-sub 11582  df-neg 11583  df-div 12014  df-nn 12376  df-2 12445  df-3 12446  df-4 12447  df-5 12448  df-6 12449  df-7 12450  df-8 12451  df-9 12452  df-n0 12647  df-xnn0 12720  df-z 12734  df-dec 12855  df-uz 13006  df-rp 13161  df-ico 13522  df-fz 13680  df-fzo 13829  df-fl 13972  df-ceil 13973  df-mod 14050  df-hash 14516  df-word 14700  df-concat 14757  df-s1 14784  df-s2 15041  df-s3 15042  df-s4 15043  df-s5 15044  df-struct 17369  df-slot 17404  df-ndx 17416  df-base 17432  df-edgf 29624  df-iedg 29634  df-gpg 49473
This theorem is used by:  gpgprismgr4cycllem11  49537
  Copyright terms: Public domain W3C validator