Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  disjeq1f Structured version   Visualization version   GIF version

Theorem disjeq1f 33167
Description: Equality theorem for disjoint collection. (Contributed by Mario Carneiro, 14-Nov-2016.)
Hypotheses
Ref Expression
disjss1f.1 Ⅎ𝑥𝐴
disjss1f.2 Ⅎ𝑥𝐵
Assertion
Ref Expression
disjeq1f (𝐴 = 𝐵 → (Disj 𝑥 ∈ 𝐴 𝐶 ↔ Disj 𝑥 ∈ 𝐵 𝐶))

Proof of Theorem disjeq1f
StepHypRef Expression
1 eqimss2 3990 . . 3 (𝐴 = 𝐵 → 𝐵 ⊆ 𝐴)
2 disjss1f.2 . . . 4 Ⅎ𝑥𝐵
3 disjss1f.1 . . . 4 Ⅎ𝑥𝐴
42, 3disjss1f 33166 . . 3 (𝐵 ⊆ 𝐴 → (Disj 𝑥 ∈ 𝐴 𝐶 → Disj 𝑥 ∈ 𝐵 𝐶))
51, 4syl 18 . 2 (𝐴 = 𝐵 → (Disj 𝑥 ∈ 𝐴 𝐶 → Disj 𝑥 ∈ 𝐵 𝐶))
6 eqimss 3989 . . 3 (𝐴 = 𝐵 → 𝐴 ⊆ 𝐵)
73, 2disjss1f 33166 . . 3 (𝐴 ⊆ 𝐵 → (Disj 𝑥 ∈ 𝐵 𝐶 → Disj 𝑥 ∈ 𝐴 𝐶))
86, 7syl 18 . 2 (𝐴 = 𝐵 → (Disj 𝑥 ∈ 𝐵 𝐶 → Disj 𝑥 ∈ 𝐴 𝐶))
95, 8impbid 215 1 (𝐴 = 𝐵 → (Disj 𝑥 ∈ 𝐴 𝐶 ↔ Disj 𝑥 ∈ 𝐵 𝐶))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   = wceq 1570  Ⅎwnfc 2908   ⊆ wss 3899  Disj wdisj 5070
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-11 2194  ax-12 2213  ax-ext 2733
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-nf 1817  df-mo 2565  df-cleq 2753  df-clel 2836  df-nfc 2910  df-rmo 3366  df-ss 3916  df-disj 5071
This theorem is used by:  ldgenpisyslem1  34796
  Copyright terms: Public domain W3C validator