Theorem trliswlk 29769

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 29768	. 2 ⊢ (𝐹(Trails‘𝐺)𝑃 ↔ (𝐹(Walks‘𝐺)𝑃 ∧ Fun ◡𝐹))
2	1	simplbi 497	1 ⊢ (𝐹(Trails‘𝐺)𝑃 → 𝐹(Walks‘𝐺)𝑃)

Syntax hints:   → wi 4   class class class wbr 5098  ^◡ccnv 5623  Fun wfun 6486  ‘cfv 6492  Walkscwlks 29670  Trailsctrls 29762

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-sep 5241  ax-nul 5251  ax-pr 5377

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3061  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-nul 4286  df-if 4480  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-br 5099  df-opab 5161  df-mpt 5180  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-iota 6448  df-fun 6494  df-fv 6500  df-wlks 29673  df-trls 29764

This theorem is referenced by:  trlreslem  29771  trlres  29772  trlontrl  29782  pthiswlk  29798  pthdivtx  29800  dfpth2  29802  pthdifv  29803  spthdifv  29806  spthdep  29807  pthdepisspth  29808  usgr2trlspth  29834  crctisclwlk  29867  crctiswlk  29869  crctcshlem3  29892  crctcshwlk  29895  eupthiswlk  30287  eupthres  30290  trlsegvdeglem1  30295  eucrctshift  30318  upgrimtrlslem1  48150  upgrimtrlslem2  48151  upgrimtrls  48152