Theorem tposssxp 8253

Description: The transposition is a subset of a Cartesian product. (Contributed by Mario Carneiro, 12-Jan-2017.)

Assertion

Ref	Expression
tposssxp	⊢ tpos 𝐹 ⊆ ((◡dom 𝐹 ∪ {∅}) × ran 𝐹)

Proof of Theorem tposssxp

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-tpos 8249	. . 3 ⊢ tpos 𝐹 = (𝐹 ∘ (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥}))
2		cossxp 6288	. . 3 ⊢ (𝐹 ∘ (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥})) ⊆ (dom (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥}) × ran 𝐹)
3	1, 2	eqsstri 4026	. 2 ⊢ tpos 𝐹 ⊆ (dom (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥}) × ran 𝐹)
4		eqid 2729	. . . 4 ⊢ (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥}) = (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥})
5	4	dmmptss 6257	. . 3 ⊢ dom (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥}) ⊆ (◡dom 𝐹 ∪ {∅})
6		xpss1 5705	. . 3 ⊢ (dom (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥}) ⊆ (◡dom 𝐹 ∪ {∅}) → (dom (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥}) × ran 𝐹) ⊆ ((◡dom 𝐹 ∪ {∅}) × ran 𝐹))
7	5, 6	ax-mp 5	. 2 ⊢ (dom (𝑥 ∈ (◡dom 𝐹 ∪ {∅}) ↦ ∪ ◡{𝑥}) × ran 𝐹) ⊆ ((◡dom 𝐹 ∪ {∅}) × ran 𝐹)
8	3, 7	sstri 4001	1 ⊢ tpos 𝐹 ⊆ ((◡dom 𝐹 ∪ {∅}) × ran 𝐹)

Syntax hints:   ∪ cun 3957   ⊆ wss 3959  ∅c0 4335  {csn 4636  ∪ cuni 4918   ↦ cmpt 5239   × cxp 5684  ^◡ccnv 5685  dom cdm 5686  ran crn 5687   ∘ ccom 5690  tpos ctpos 8248

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2102  ax-9 2110  ax-10 2133  ax-11 2150  ax-12 2170  ax-ext 2700  ax-sep 5307  ax-nul 5314  ax-pr 5437

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3an 1086  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2062  df-mo 2532  df-eu 2561  df-clab 2707  df-cleq 2721  df-clel 2806  df-nfc 2881  df-ral 3055  df-rex 3064  df-rab 3429  df-v 3474  df-dif 3962  df-un 3964  df-in 3966  df-ss 3976  df-nul 4336  df-if 4537  df-sn 4637  df-pr 4639  df-op 4643  df-br 5157  df-opab 5219  df-mpt 5240  df-xp 5692  df-rel 5693  df-cnv 5694  df-co 5695  df-dm 5696  df-rn 5697  df-res 5698  df-ima 5699  df-tpos 8249

This theorem is referenced by:  reltpos  8254  tposexg  8263  wuntpos  10784  catcoppccl  18160  catcoppcclOLD  18161