Theorem trliswlk 29789

Description: A trail is a walk. (Contributed by Alexander van der Vekens, 20-Oct-2017.) (Revised by AV, 7-Jan-2021.) (Proof shortened by AV, 29-Oct-2021.)

Assertion

Ref	Expression
trliswlk	⊢ (𝐹(Trails‘𝐺)𝑃 → 𝐹(Walks‘𝐺)𝑃)

Proof of Theorem trliswlk

Step	Hyp	Ref	Expression
1		istrl 29788	. 2 ⊢ (𝐹(Trails‘𝐺)𝑃 ↔ (𝐹(Walks‘𝐺)𝑃 ∧ Fun ◡𝐹))
2	1	simplbi 497	1 ⊢ (𝐹(Trails‘𝐺)𝑃 → 𝐹(Walks‘𝐺)𝑃)

Syntax hints:   → wi 4   class class class wbr 5079  ^◡ccnv 5624  Fun wfun 6486  ‘cfv 6492  Walkscwlks 29690  Trailsctrls 29782

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-sep 5225  ax-nul 5235  ax-pr 5369

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-sn 4563  df-pr 4565  df-op 4569  df-uni 4846  df-br 5080  df-opab 5142  df-mpt 5161  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-iota 6448  df-fun 6494  df-fv 6500  df-wlks 29693  df-trls 29784

This theorem is referenced by:  trlreslem  29791  trlres  29792  trlontrl  29802  pthiswlk  29818  pthdivtx  29820  dfpth2  29822  pthdifv  29823  spthdifv  29826  spthdep  29827  pthdepisspth  29828  usgr2trlspth  29854  crctisclwlk  29887  crctiswlk  29889  crctcshlem3  29912  crctcshwlk  29915  eupthiswlk  30307  eupthres  30310  trlsegvdeglem1  30315  eucrctshift  30338  upgrimtrlslem1  48402  upgrimtrlslem2  48403  upgrimtrls  48404