Intuitionistic Logic Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  ILE Home  >  Th. List  >  rspc3v GIF version

Theorem rspc3v 2777
 Description: 3-variable restricted specialization, using implicit substitution. (Contributed by NM, 10-May-2005.)
Hypotheses
Ref Expression
rspc3v.1 (𝑥 = 𝐴 → (𝜑𝜒))
rspc3v.2 (𝑦 = 𝐵 → (𝜒𝜃))
rspc3v.3 (𝑧 = 𝐶 → (𝜃𝜓))
Assertion
Ref Expression
rspc3v ((𝐴𝑅𝐵𝑆𝐶𝑇) → (∀𝑥𝑅𝑦𝑆𝑧𝑇 𝜑𝜓))
Distinct variable groups:   𝜓,𝑧   𝜒,𝑥   𝜃,𝑦   𝑥,𝑦,𝑧,𝐴   𝑦,𝐵,𝑧   𝑧,𝐶   𝑥,𝑅   𝑥,𝑆,𝑦   𝑥,𝑇,𝑦,𝑧
Allowed substitution hints:   𝜑(𝑥,𝑦,𝑧)   𝜓(𝑥,𝑦)   𝜒(𝑦,𝑧)   𝜃(𝑥,𝑧)   𝐵(𝑥)   𝐶(𝑥,𝑦)   𝑅(𝑦,𝑧)   𝑆(𝑧)

Proof of Theorem rspc3v
StepHypRef Expression
1 rspc3v.1 . . . . 5 (𝑥 = 𝐴 → (𝜑𝜒))
21ralbidv 2412 . . . 4 (𝑥 = 𝐴 → (∀𝑧𝑇 𝜑 ↔ ∀𝑧𝑇 𝜒))
3 rspc3v.2 . . . . 5 (𝑦 = 𝐵 → (𝜒𝜃))
43ralbidv 2412 . . . 4 (𝑦 = 𝐵 → (∀𝑧𝑇 𝜒 ↔ ∀𝑧𝑇 𝜃))
52, 4rspc2v 2774 . . 3 ((𝐴𝑅𝐵𝑆) → (∀𝑥𝑅𝑦𝑆𝑧𝑇 𝜑 → ∀𝑧𝑇 𝜃))
6 rspc3v.3 . . . 4 (𝑧 = 𝐶 → (𝜃𝜓))
76rspcv 2757 . . 3 (𝐶𝑇 → (∀𝑧𝑇 𝜃𝜓))
85, 7sylan9 404 . 2 (((𝐴𝑅𝐵𝑆) ∧ 𝐶𝑇) → (∀𝑥𝑅𝑦𝑆𝑧𝑇 𝜑𝜓))
983impa 1159 1 ((𝐴𝑅𝐵𝑆𝐶𝑇) → (∀𝑥𝑅𝑦𝑆𝑧𝑇 𝜑𝜓))
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 103   ↔ wb 104   ∧ w3a 945   = wceq 1314   ∈ wcel 1463  ∀wral 2391 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 681  ax-5 1406  ax-7 1407  ax-gen 1408  ax-ie1 1452  ax-ie2 1453  ax-8 1465  ax-10 1466  ax-11 1467  ax-i12 1468  ax-bndl 1469  ax-4 1470  ax-17 1489  ax-i9 1493  ax-ial 1497  ax-i5r 1498  ax-ext 2097 This theorem depends on definitions:  df-bi 116  df-3an 947  df-tru 1317  df-nf 1420  df-sb 1719  df-clab 2102  df-cleq 2108  df-clel 2111  df-nfc 2245  df-ral 2396  df-v 2660 This theorem is referenced by:  swopolem  4195  isopolem  5689  isosolem  5691  caovassg  5895  caovcang  5898  caovordig  5902  caovordg  5904  caovdig  5911  caovdirg  5914  caoftrn  5973  psmettri2  12392  xmettri2  12425
 Copyright terms: Public domain W3C validator