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

Theorem wwlksnon0 26981
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 26957 . 2 WWalksNOn = (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑛 WWalksN 𝑔) ∣ ((𝑤‘0) = 𝑎 ∧ (𝑤𝑛) = 𝑏)}))
2 wwlksnon0.v . . 3 𝑉 = (Vtx‘𝐺)
32wwlksnon 26977 . 2 ((𝑁 ∈ ℕ0𝐺 ∈ V) → (𝑁 WWalksNOn 𝐺) = (𝑎𝑉, 𝑏𝑉 ↦ {𝑤 ∈ (𝑁 WWalksN 𝐺) ∣ ((𝑤‘0) = 𝑎 ∧ (𝑤𝑁) = 𝑏)}))
41, 32mpt20 7049 1 (¬ ((𝑁 ∈ ℕ0𝐺 ∈ V) ∧ (𝐴𝑉𝐵𝑉)) → (𝐴(𝑁 WWalksNOn 𝐺)𝐵) = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 383   = wceq 1632  wcel 2140  {crab 3055  Vcvv 3341  c0 4059  cfv 6050  (class class class)co 6815  cmpt2 6817  0cc0 10149  0cn0 11505  Vtxcvtx 26095   WWalksN cwwlksn 26951   WWalksNOn cwwlksnon 26952
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1989  ax-6 2055  ax-7 2091  ax-8 2142  ax-9 2149  ax-10 2169  ax-11 2184  ax-12 2197  ax-13 2392  ax-ext 2741  ax-rep 4924  ax-sep 4934  ax-nul 4942  ax-pow 4993  ax-pr 5056  ax-un 7116
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2048  df-eu 2612  df-mo 2613  df-clab 2748  df-cleq 2754  df-clel 2757  df-nfc 2892  df-ne 2934  df-ral 3056  df-rex 3057  df-reu 3058  df-rab 3060  df-v 3343  df-sbc 3578  df-csb 3676  df-dif 3719  df-un 3721  df-in 3723  df-ss 3730  df-nul 4060  df-if 4232  df-pw 4305  df-sn 4323  df-pr 4325  df-op 4329  df-uni 4590  df-iun 4675  df-br 4806  df-opab 4866  df-mpt 4883  df-id 5175  df-xp 5273  df-rel 5274  df-cnv 5275  df-co 5276  df-dm 5277  df-rn 5278  df-res 5279  df-ima 5280  df-iota 6013  df-fun 6052  df-fn 6053  df-f 6054  df-f1 6055  df-fo 6056  df-f1o 6057  df-fv 6058  df-ov 6818  df-oprab 6819  df-mpt2 6820  df-1st 7335  df-2nd 7336  df-wwlksnon 26957
This theorem is referenced by:  iswspthsnon  26983
  Copyright terms: Public domain W3C validator