MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  erclwwlkeq Structured version   Visualization version   GIF version

Theorem erclwwlkeq 30668
Description: Two classes are equivalent regarding ∼ if both are words and one is the other cyclically shifted. (Contributed by Alexander van der Vekens, 25-Mar-2018.) (Revised by AV, 29-Apr-2021.)
Hypothesis
Ref Expression
erclwwlk.r ∼ = {⟨𝑢, 𝑤⟩ ∣ (𝑢 ∈ (ClWWalks‘𝐺) ∧ 𝑤 ∈ (ClWWalks‘𝐺) ∧ ∃𝑛 ∈ (0...(♯‘𝑤))𝑢 = (𝑤 cyclShift 𝑛))}
Assertion
Ref Expression
erclwwlkeq ((𝑈 ∈ 𝑋 ∧ 𝑊 ∈ 𝑌) → (𝑈 ∼ 𝑊 ↔ (𝑈 ∈ (ClWWalks‘𝐺) ∧ 𝑊 ∈ (ClWWalks‘𝐺) ∧ ∃𝑛 ∈ (0...(♯‘𝑊))𝑈 = (𝑊 cyclShift 𝑛))))
Distinct variable groups:   𝑛,𝐺,𝑢,𝑤   𝑈,𝑛,𝑢,𝑤   𝑛,𝑊,𝑢,𝑤
Allowed substitution hints:   ∼ (𝑤, 𝑢, 𝑛)   𝑋(𝑤, 𝑢, 𝑛)   𝑌(𝑤, 𝑢, 𝑛)

Proof of Theorem erclwwlkeq
StepHypRef Expression
1 eleq1 2855 . . . 4 (𝑢 = 𝑈 → (𝑢 ∈ (ClWWalks‘𝐺) ↔ 𝑈 ∈ (ClWWalks‘𝐺)))
21adantr 486 . . 3 ((𝑢 = 𝑈 ∧ 𝑤 = 𝑊) → (𝑢 ∈ (ClWWalks‘𝐺) ↔ 𝑈 ∈ (ClWWalks‘𝐺)))
3 eleq1 2855 . . . 4 (𝑤 = 𝑊 → (𝑤 ∈ (ClWWalks‘𝐺) ↔ 𝑊 ∈ (ClWWalks‘𝐺)))
43adantl 487 . . 3 ((𝑢 = 𝑈 ∧ 𝑤 = 𝑊) → (𝑤 ∈ (ClWWalks‘𝐺) ↔ 𝑊 ∈ (ClWWalks‘𝐺)))
5 fveq2 6915 . . . . . 6 (𝑤 = 𝑊 → (♯‘𝑤) = (♯‘𝑊))
65oveq2d 7466 . . . . 5 (𝑤 = 𝑊 → (0...(♯‘𝑤)) = (0...(♯‘𝑊)))
76adantl 487 . . . 4 ((𝑢 = 𝑈 ∧ 𝑤 = 𝑊) → (0...(♯‘𝑤)) = (0...(♯‘𝑊)))
8 simpl 488 . . . . 5 ((𝑢 = 𝑈 ∧ 𝑤 = 𝑊) → 𝑢 = 𝑈)
9 oveq1 7457 . . . . . 6 (𝑤 = 𝑊 → (𝑤 cyclShift 𝑛) = (𝑊 cyclShift 𝑛))
109adantl 487 . . . . 5 ((𝑢 = 𝑈 ∧ 𝑤 = 𝑊) → (𝑤 cyclShift 𝑛) = (𝑊 cyclShift 𝑛))
118, 10eqeq12d 2782 . . . 4 ((𝑢 = 𝑈 ∧ 𝑤 = 𝑊) → (𝑢 = (𝑤 cyclShift 𝑛) ↔ 𝑈 = (𝑊 cyclShift 𝑛)))
127, 11rexeqbidv 3339 . . 3 ((𝑢 = 𝑈 ∧ 𝑤 = 𝑊) → (∃𝑛 ∈ (0...(♯‘𝑤))𝑢 = (𝑤 cyclShift 𝑛) ↔ ∃𝑛 ∈ (0...(♯‘𝑊))𝑈 = (𝑊 cyclShift 𝑛)))
132, 4, 123anbi123d 1467 . 2 ((𝑢 = 𝑈 ∧ 𝑤 = 𝑊) → ((𝑢 ∈ (ClWWalks‘𝐺) ∧ 𝑤 ∈ (ClWWalks‘𝐺) ∧ ∃𝑛 ∈ (0...(♯‘𝑤))𝑢 = (𝑤 cyclShift 𝑛)) ↔ (𝑈 ∈ (ClWWalks‘𝐺) ∧ 𝑊 ∈ (ClWWalks‘𝐺) ∧ ∃𝑛 ∈ (0...(♯‘𝑊))𝑈 = (𝑊 cyclShift 𝑛))))
14 erclwwlk.r . 2 ∼ = {⟨𝑢, 𝑤⟩ ∣ (𝑢 ∈ (ClWWalks‘𝐺) ∧ 𝑤 ∈ (ClWWalks‘𝐺) ∧ ∃𝑛 ∈ (0...(♯‘𝑤))𝑢 = (𝑤 cyclShift 𝑛))}
1513, 14brabga 5514 1 ((𝑈 ∈ 𝑋 ∧ 𝑊 ∈ 𝑌) → (𝑈 ∼ 𝑊 ↔ (𝑈 ∈ (ClWWalks‘𝐺) ∧ 𝑊 ∈ (ClWWalks‘𝐺) ∧ ∃𝑛 ∈ (0...(♯‘𝑊))𝑈 = (𝑊 cyclShift 𝑛))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1104   = wceq 1572   ∈ wcel 2150  ∃wrex 3093   class class class wbr 5107  {copab 5172  ‘cfv 6565  (class class class)co 7450  0cc0 11238  ...cfz 13678  ♯chash 14514   cyclShift ccsh 14980  ClWWalkscclwwlk 30631
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-ext 2738  ax-sep 5254  ax-pr 5397
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  df-rex 3094  df-rab 3416  df-v 3455  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-br 5108  df-opab 5173  df-iota 6519  df-fv 6573  df-ov 7453
This theorem is used by:  erclwwlkeqlen  30669  erclwwlkref  30670  erclwwlksym  30671  erclwwlktr  30672
  Copyright terms: Public domain W3C validator