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

Theorem 1wlkp1lem5 40885
Description: Lemma for 1wlkp1 40889. (Contributed by AV, 6-Mar-2021.)
Hypotheses
Ref Expression
1wlkp1.v 𝑉 = (Vtx‘𝐺)
1wlkp1.i 𝐼 = (iEdg‘𝐺)
1wlkp1.f (𝜑 → Fun 𝐼)
1wlkp1.a (𝜑𝐼 ∈ Fin)
1wlkp1.b (𝜑𝐵 ∈ V)
1wlkp1.c (𝜑𝐶𝑉)
1wlkp1.d (𝜑 → ¬ 𝐵 ∈ dom 𝐼)
1wlkp1.w (𝜑𝐹(1Walks‘𝐺)𝑃)
1wlkp1.n 𝑁 = (#‘𝐹)
1wlkp1.e (𝜑𝐸 ∈ (Edg‘𝐺))
1wlkp1.x (𝜑 → {(𝑃𝑁), 𝐶} ⊆ 𝐸)
1wlkp1.u (𝜑 → (iEdg‘𝑆) = (𝐼 ∪ {⟨𝐵, 𝐸⟩}))
1wlkp1.h 𝐻 = (𝐹 ∪ {⟨𝑁, 𝐵⟩})
1wlkp1.q 𝑄 = (𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})
1wlkp1.s (𝜑 → (Vtx‘𝑆) = 𝑉)
Assertion
Ref Expression
1wlkp1lem5 (𝜑 → ∀𝑘 ∈ (0...𝑁)(𝑄𝑘) = (𝑃𝑘))
Distinct variable group:   𝜑,𝑘
Allowed substitution hints:   𝐵(𝑘)   𝐶(𝑘)   𝑃(𝑘)   𝑄(𝑘)   𝑆(𝑘)   𝐸(𝑘)   𝐹(𝑘)   𝐺(𝑘)   𝐻(𝑘)   𝐼(𝑘)   𝑁(𝑘)   𝑉(𝑘)

Proof of Theorem 1wlkp1lem5
StepHypRef Expression
1 1wlkp1.q . . . 4 𝑄 = (𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})
21fveq1i 6086 . . 3 (𝑄𝑘) = ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘𝑘)
3 fzp1nel 12245 . . . . . . . . 9 ¬ (𝑁 + 1) ∈ (0...𝑁)
4 eleq1 2672 . . . . . . . . . . 11 (𝑘 = (𝑁 + 1) → (𝑘 ∈ (0...𝑁) ↔ (𝑁 + 1) ∈ (0...𝑁)))
54notbid 306 . . . . . . . . . 10 (𝑘 = (𝑁 + 1) → (¬ 𝑘 ∈ (0...𝑁) ↔ ¬ (𝑁 + 1) ∈ (0...𝑁)))
65eqcoms 2614 . . . . . . . . 9 ((𝑁 + 1) = 𝑘 → (¬ 𝑘 ∈ (0...𝑁) ↔ ¬ (𝑁 + 1) ∈ (0...𝑁)))
73, 6mpbiri 246 . . . . . . . 8 ((𝑁 + 1) = 𝑘 → ¬ 𝑘 ∈ (0...𝑁))
87a1i 11 . . . . . . 7 (𝜑 → ((𝑁 + 1) = 𝑘 → ¬ 𝑘 ∈ (0...𝑁)))
98con2d 127 . . . . . 6 (𝜑 → (𝑘 ∈ (0...𝑁) → ¬ (𝑁 + 1) = 𝑘))
109imp 443 . . . . 5 ((𝜑𝑘 ∈ (0...𝑁)) → ¬ (𝑁 + 1) = 𝑘)
1110neqned 2785 . . . 4 ((𝜑𝑘 ∈ (0...𝑁)) → (𝑁 + 1) ≠ 𝑘)
12 fvunsn 6325 . . . 4 ((𝑁 + 1) ≠ 𝑘 → ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘𝑘) = (𝑃𝑘))
1311, 12syl 17 . . 3 ((𝜑𝑘 ∈ (0...𝑁)) → ((𝑃 ∪ {⟨(𝑁 + 1), 𝐶⟩})‘𝑘) = (𝑃𝑘))
142, 13syl5eq 2652 . 2 ((𝜑𝑘 ∈ (0...𝑁)) → (𝑄𝑘) = (𝑃𝑘))
1514ralrimiva 2945 1 (𝜑 → ∀𝑘 ∈ (0...𝑁)(𝑄𝑘) = (𝑃𝑘))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 194  wa 382   = wceq 1474  wcel 1976  wne 2776  wral 2892  Vcvv 3169  cun 3534  wss 3536  {csn 4121  {cpr 4123  cop 4127   class class class wbr 4574  dom cdm 5025  Fun wfun 5781  cfv 5787  (class class class)co 6524  Fincfn 7815  0cc0 9789  1c1 9790   + caddc 9792  ...cfz 12149  #chash 12931  Vtxcvtx 40228  iEdgciedg 40229  Edgcedga 40350  1Walksc1wlks 40795
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-8 1978  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2032  ax-13 2229  ax-ext 2586  ax-sep 4700  ax-nul 4709  ax-pow 4761  ax-pr 4825  ax-un 6821  ax-cnex 9845  ax-resscn 9846  ax-1cn 9847  ax-icn 9848  ax-addcl 9849  ax-addrcl 9850  ax-mulcl 9851  ax-mulrcl 9852  ax-mulcom 9853  ax-addass 9854  ax-mulass 9855  ax-distr 9856  ax-i2m1 9857  ax-1ne0 9858  ax-1rid 9859  ax-rnegex 9860  ax-rrecex 9861  ax-cnre 9862  ax-pre-lttri 9863  ax-pre-lttrn 9864  ax-pre-ltadd 9865  ax-pre-mulgt0 9866
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2458  df-mo 2459  df-clab 2593  df-cleq 2599  df-clel 2602  df-nfc 2736  df-ne 2778  df-nel 2779  df-ral 2897  df-rex 2898  df-reu 2899  df-rab 2901  df-v 3171  df-sbc 3399  df-csb 3496  df-dif 3539  df-un 3541  df-in 3543  df-ss 3550  df-nul 3871  df-if 4033  df-pw 4106  df-sn 4122  df-pr 4124  df-op 4128  df-uni 4364  df-iun 4448  df-br 4575  df-opab 4635  df-mpt 4636  df-id 4940  df-po 4946  df-so 4947  df-xp 5031  df-rel 5032  df-cnv 5033  df-co 5034  df-dm 5035  df-rn 5036  df-res 5037  df-ima 5038  df-iota 5751  df-fun 5789  df-fn 5790  df-f 5791  df-f1 5792  df-fo 5793  df-f1o 5794  df-fv 5795  df-riota 6486  df-ov 6527  df-oprab 6528  df-mpt2 6529  df-1st 7033  df-2nd 7034  df-er 7603  df-en 7816  df-dom 7817  df-sdom 7818  df-pnf 9929  df-mnf 9930  df-xr 9931  df-ltxr 9932  df-le 9933  df-sub 10116  df-neg 10117  df-z 11208  df-fz 12150
This theorem is referenced by:  1wlkp1lem6  40886  1wlkp1lem7  40887  1wlkp1lem8  40888  eupth2eucrct  41384
  Copyright terms: Public domain W3C validator