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

Theorem unssbd 3407
Description: If  ( A  u.  B ) is contained in  C, so is  B. One-way deduction form of unss 3403. Partial converse of unssd 3405. (Contributed by David Moews, 1-May-2017.)
Hypothesis
Ref Expression
unssad.1  |-  ( ph  ->  ( A  u.  B
)  C_  C )
Assertion
Ref Expression
unssbd  |-  ( ph  ->  B  C_  C )

Proof of Theorem unssbd
StepHypRef Expression
1 unssad.1 . . 3  |-  ( ph  ->  ( A  u.  B
)  C_  C )
2 unss 3403 . . 3  |-  ( ( A  C_  C  /\  B  C_  C )  <->  ( A  u.  B )  C_  C
)
31, 2sylibr 134 . 2  |-  ( ph  ->  ( A  C_  C  /\  B  C_  C ) )
43simprd 114 1  |-  ( ph  ->  B  C_  C )
Colors of variables:    wff set class
This proof depends on syntax axioms:    -> wi 4    /\ wa 104    u. cun 3218    C_ wss 3220
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-ext 2220
This proof depends on definitions:  df-bi 117  df-tru 1405  df-nf 1514  df-sb 1816  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-v 2823  df-un 3224  df-in 3226  df-ss 3233
This theorem is used by:  eldifpw  4623  ertr  6822  diffifi  7198  hashf1lem2  11288  sumsplitdc  12201  fsum2dlemstep  12203  fsumabs  12234  fsumiun  12246  fprod2dlemstep  12391
  Copyright terms: Public domain W3C validator