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

Theorem wwlksnon0 27152
Description: Sufficient conditions for a set of walks of a fixed length between two vertices to be empty. (Contributed by AV, 15-May-2021.) (Proof shortened by AV, 21-May-2021.)
Hypothesis
Ref Expression
wwlksnon0.v 𝑉 = (Vtx‘𝐺)
Assertion
Ref Expression
wwlksnon0 (¬ ((𝑁 ∈ ℕ0𝐺 ∈ V) ∧ (𝐴𝑉𝐵𝑉)) → (𝐴(𝑁 WWalksNOn 𝐺)𝐵) = ∅)

Proof of Theorem wwlksnon0
Dummy variables 𝑎 𝑏 𝑔 𝑛 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-wwlksnon 27130 . 2 WWalksNOn = (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑛 WWalksN 𝑔) ∣ ((𝑤‘0) = 𝑎 ∧ (𝑤𝑛) = 𝑏)}))
2 wwlksnon0.v . . 3 𝑉 = (Vtx‘𝐺)
32wwlksnon 27149 . 2 ((𝑁 ∈ ℕ0𝐺 ∈ V) → (𝑁 WWalksNOn 𝐺) = (𝑎𝑉, 𝑏𝑉 ↦ {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑎 ∧ (𝑤𝑁) = 𝑏)}))
41, 32mpt20 7141 1 (¬ ((𝑁 ∈ ℕ0𝐺 ∈ V) ∧ (𝐴𝑉𝐵𝑉)) → (𝐴(𝑁 WWalksNOn 𝐺)𝐵) = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 386   = wceq 1658  wcel 2166  {crab 3120  Vcvv 3413  c0 4143  cfv 6122  (class class class)co 6904  cmpt2 6906  0cc0 10251  0cn0 11617  Vtxcvtx 26293   WWalksN cwwlksn 27124   WWalksNOn cwwlksnon 27125
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1896  ax-4 1910  ax-5 2011  ax-6 2077  ax-7 2114  ax-8 2168  ax-9 2175  ax-10 2194  ax-11 2209  ax-12 2222  ax-13 2390  ax-ext 2802  ax-rep 4993  ax-sep 5004  ax-nul 5012  ax-pow 5064  ax-pr 5126  ax-un 7208
This theorem depends on definitions:  df-bi 199  df-an 387  df-or 881  df-3an 1115  df-tru 1662  df-ex 1881  df-nf 1885  df-sb 2070  df-mo 2604  df-eu 2639  df-clab 2811  df-cleq 2817  df-clel 2820  df-nfc 2957  df-ne 2999  df-ral 3121  df-rex 3122  df-reu 3123  df-rab 3125  df-v 3415  df-sbc 3662  df-csb 3757  df-dif 3800  df-un 3802  df-in 3804  df-ss 3811  df-nul 4144  df-if 4306  df-pw 4379  df-sn 4397  df-pr 4399  df-op 4403  df-uni 4658  df-iun 4741  df-br 4873  df-opab 4935  df-mpt 4952  df-id 5249  df-xp 5347  df-rel 5348  df-cnv 5349  df-co 5350  df-dm 5351  df-rn 5352  df-res 5353  df-ima 5354  df-iota 6085  df-fun 6124  df-fn 6125  df-f 6126  df-f1 6127  df-fo 6128  df-f1o 6129  df-fv 6130  df-ov 6907  df-oprab 6908  df-mpt2 6909  df-1st 7427  df-2nd 7428  df-wwlksnon 27130
This theorem is referenced by:  iswspthsnon  27154
  Copyright terms: Public domain W3C validator