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

Theorem funss 6573
Description: Subclass theorem for function predicate. (Contributed by NM, 16-Aug-1994.) (Proof shortened by Mario Carneiro, 24-Jun-2014.)
Assertion
Ref Expression
funss (𝐴𝐵 → (Fun 𝐵 → Fun 𝐴))

Proof of Theorem funss
StepHypRef Expression
1 relss 5783 . . 3 (𝐴𝐵 → (Rel 𝐵 → Rel 𝐴))
2 coss1 5858 . . . . 5 (𝐴𝐵 → (𝐴𝐴) ⊆ (𝐵𝐴))
3 cnvss 5875 . . . . . 6 (𝐴𝐵𝐴𝐵)
4 coss2 5859 . . . . . 6 (𝐴𝐵 → (𝐵𝐴) ⊆ (𝐵𝐵))
53, 4syl 17 . . . . 5 (𝐴𝐵 → (𝐵𝐴) ⊆ (𝐵𝐵))
62, 5sstrd 3987 . . . 4 (𝐴𝐵 → (𝐴𝐴) ⊆ (𝐵𝐵))
7 sstr2 3983 . . . 4 ((𝐴𝐴) ⊆ (𝐵𝐵) → ((𝐵𝐵) ⊆ I → (𝐴𝐴) ⊆ I ))
86, 7syl 17 . . 3 (𝐴𝐵 → ((𝐵𝐵) ⊆ I → (𝐴𝐴) ⊆ I ))
91, 8anim12d 607 . 2 (𝐴𝐵 → ((Rel 𝐵 ∧ (𝐵𝐵) ⊆ I ) → (Rel 𝐴 ∧ (𝐴𝐴) ⊆ I )))
10 df-fun 6551 . 2 (Fun 𝐵 ↔ (Rel 𝐵 ∧ (𝐵𝐵) ⊆ I ))
11 df-fun 6551 . 2 (Fun 𝐴 ↔ (Rel 𝐴 ∧ (𝐴𝐴) ⊆ I ))
129, 10, 113imtr4g 295 1 (𝐴𝐵 → (Fun 𝐵 → Fun 𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 394  wss 3944   I cid 5575  ccnv 5677  ccom 5682  Rel wrel 5683  Fun wfun 6543
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-ext 2696
This theorem depends on definitions:  df-bi 206  df-an 395  df-ex 1774  df-sb 2060  df-clab 2703  df-cleq 2717  df-clel 2802  df-ss 3961  df-br 5150  df-opab 5212  df-rel 5685  df-cnv 5686  df-co 5687  df-fun 6551
This theorem is referenced by:  funeq  6574  funopab4  6591  funres  6596  fun0  6619  funcnvcnv  6621  funin  6630  funres11  6631  foimacnv  6855  funelss  8052  funsssuppss  8195  fsuppss  9408  strle1  17130  strssd  17178  pjpm  21659  subgrfun  29166  setrecsss  48318
  Copyright terms: Public domain W3C validator