Theorem funimass3 7050

Description: A kind of contraposition law that infers an image subclass from a subclass of a preimage. Raph Levien remarks: "Likely this could be proved directly, and fvimacnv 7049 would be the special case of 𝐴 being a singleton, but it works this way round too." (Contributed by Raph Levien, 20-Nov-2006.)

Assertion

Ref	Expression
funimass3	⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → ((𝐹 “ 𝐴) ⊆ 𝐵 ↔ 𝐴 ⊆ (◡𝐹 “ 𝐵)))

Proof of Theorem funimass3

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		funimass4 6946	. . 3 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → ((𝐹 “ 𝐴) ⊆ 𝐵 ↔ ∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵))
2		ssel 3928	. . . . . 6 ⊢ (𝐴 ⊆ dom 𝐹 → (𝑥 ∈ 𝐴 → 𝑥 ∈ dom 𝐹))
3		fvimacnv 7049	. . . . . . 7 ⊢ ((Fun 𝐹 ∧ 𝑥 ∈ dom 𝐹) → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑥 ∈ (◡𝐹 “ 𝐵)))
4	3	ex 418	. . . . . 6 ⊢ (Fun 𝐹 → (𝑥 ∈ dom 𝐹 → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑥 ∈ (◡𝐹 “ 𝐵))))
5	2, 4	syl9r 79	. . . . 5 ⊢ (Fun 𝐹 → (𝐴 ⊆ dom 𝐹 → (𝑥 ∈ 𝐴 → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑥 ∈ (◡𝐹 “ 𝐵)))))
6	5	imp31 423	. . . 4 ⊢ (((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) ∧ 𝑥 ∈ 𝐴) → ((𝐹‘𝑥) ∈ 𝐵 ↔ 𝑥 ∈ (◡𝐹 “ 𝐵)))
7	6	ralbidva 3185	. . 3 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → (∀𝑥 ∈ 𝐴 (𝐹‘𝑥) ∈ 𝐵 ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ (◡𝐹 “ 𝐵)))
8	1, 7	bitrd 282	. 2 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → ((𝐹 “ 𝐴) ⊆ 𝐵 ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ (◡𝐹 “ 𝐵)))
9		dfss3 3923	. 2 ⊢ (𝐴 ⊆ (◡𝐹 “ 𝐵) ↔ ∀𝑥 ∈ 𝐴 𝑥 ∈ (◡𝐹 “ 𝐵))
10	8, 9	bitr4di 292	1 ⊢ ((Fun 𝐹 ∧ 𝐴 ⊆ dom 𝐹) → ((𝐹 “ 𝐴) ⊆ 𝐵 ↔ 𝐴 ⊆ (◡𝐹 “ 𝐵)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∈ wcel 2145  ∀wral 3078   ⊆ wss 3902  ^◡ccnv 5658  dom cdm 5659   “ cima 5662  Fun wfun 6531  ‘cfv 6537

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-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-nul 5267  ax-pr 5402

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-ne 2958  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4283  df-if 4486  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-br 5108  df-opab 5172  df-id 5554  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-iota 6493  df-fun 6539  df-fn 6540  df-fv 6545

This theorem is used by:  funimass5  7051  funconstss  7052  fvimacnvALT  7053  r0weon  10019  iscnp3  23475  cnpnei  23495  cnclsi  23503  cncls  23505  cncnp  23511  1stccnp  23694  txcnpi  23840  xkoco2cn  23890  xkococnlem  23891  basqtop  23943  kqnrmlem1  23975  kqnrmlem2  23976  reghmph  24025  nrmhmph  24026  elfm3  24182  rnelfm  24185  symgtgp  24338  tgpconncompeqg  24344  eltsms  24365  ucnprima  24513  plyco0  26424  plyeq0  26444  xrlimcnp  27213  rinvf1o  33111  xppreima  33126  rhmpreimacnlem  34402  cvmliftmolem1  35868  cvmlift2lem9  35898  cvmlift3lem6  35911  mclsppslem  36170