Theorem ssdomg 6624

Description: A set dominates its subsets. Theorem 16 of [Suppes] p. 94. (Contributed by NM, 19-Jun-1998.) (Revised by Mario Carneiro, 24-Jun-2015.)

Assertion

Ref	Expression
ssdomg	⊢ (𝐵 ∈ 𝑉 → (𝐴 ⊆ 𝐵 → 𝐴 ≼ 𝐵))

Proof of Theorem ssdomg

Step	Hyp	Ref	Expression
1		ssexg 4025	. . 3 ⊢ ((𝐴 ⊆ 𝐵 ∧ 𝐵 ∈ 𝑉) → 𝐴 ∈ V)
2		simpr 109	. . 3 ⊢ ((𝐴 ⊆ 𝐵 ∧ 𝐵 ∈ 𝑉) → 𝐵 ∈ 𝑉)
3		f1oi 5359	. . . . . . . . . 10 ⊢ ( I ↾ 𝐴):𝐴–1-1-onto→𝐴
4		dff1o3 5327	. . . . . . . . . 10 ⊢ (( I ↾ 𝐴):𝐴–1-1-onto→𝐴 ↔ (( I ↾ 𝐴):𝐴–onto→𝐴 ∧ Fun ◡( I ↾ 𝐴)))
5	3, 4	mpbi 144	. . . . . . . . 9 ⊢ (( I ↾ 𝐴):𝐴–onto→𝐴 ∧ Fun ◡( I ↾ 𝐴))
6	5	simpli 110	. . . . . . . 8 ⊢ ( I ↾ 𝐴):𝐴–onto→𝐴
7		fof 5301	. . . . . . . 8 ⊢ (( I ↾ 𝐴):𝐴–onto→𝐴 → ( I ↾ 𝐴):𝐴⟶𝐴)
8	6, 7	ax-mp 7	. . . . . . 7 ⊢ ( I ↾ 𝐴):𝐴⟶𝐴
9		fss 5240	. . . . . . 7 ⊢ ((( I ↾ 𝐴):𝐴⟶𝐴 ∧ 𝐴 ⊆ 𝐵) → ( I ↾ 𝐴):𝐴⟶𝐵)
10	8, 9	mpan 418	. . . . . 6 ⊢ (𝐴 ⊆ 𝐵 → ( I ↾ 𝐴):𝐴⟶𝐵)
11		funi 5111	. . . . . . . 8 ⊢ Fun I
12		cnvi 4899	. . . . . . . . 9 ⊢ ◡ I = I
13	12	funeqi 5100	. . . . . . . 8 ⊢ (Fun ◡ I ↔ Fun I )
14	11, 13	mpbir 145	. . . . . . 7 ⊢ Fun ◡ I
15		funres11 5151	. . . . . . 7 ⊢ (Fun ◡ I → Fun ◡( I ↾ 𝐴))
16	14, 15	ax-mp 7	. . . . . 6 ⊢ Fun ◡( I ↾ 𝐴)
17	10, 16	jctir 309	. . . . 5 ⊢ (𝐴 ⊆ 𝐵 → (( I ↾ 𝐴):𝐴⟶𝐵 ∧ Fun ◡( I ↾ 𝐴)))
18		df-f1 5084	. . . . 5 ⊢ (( I ↾ 𝐴):𝐴–1-1→𝐵 ↔ (( I ↾ 𝐴):𝐴⟶𝐵 ∧ Fun ◡( I ↾ 𝐴)))
19	17, 18	sylibr 133	. . . 4 ⊢ (𝐴 ⊆ 𝐵 → ( I ↾ 𝐴):𝐴–1-1→𝐵)
20	19	adantr 272	. . 3 ⊢ ((𝐴 ⊆ 𝐵 ∧ 𝐵 ∈ 𝑉) → ( I ↾ 𝐴):𝐴–1-1→𝐵)
21		f1dom2g 6602	. . 3 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ 𝑉 ∧ ( I ↾ 𝐴):𝐴–1-1→𝐵) → 𝐴 ≼ 𝐵)
22	1, 2, 20, 21	syl3anc 1197	. 2 ⊢ ((𝐴 ⊆ 𝐵 ∧ 𝐵 ∈ 𝑉) → 𝐴 ≼ 𝐵)
23	22	expcom 115	1 ⊢ (𝐵 ∈ 𝑉 → (𝐴 ⊆ 𝐵 → 𝐴 ≼ 𝐵))

Syntax hints:   → wi 4   ∧ wa 103   ∈ wcel 1461  Vcvv 2655   ⊆ wss 3035   class class class wbr 3893   I cid 4168  ^◡ccnv 4496   ↾ cres 4499  Fun wfun 5073  ⟶wf 5075  –1-1→wf1 5076  –onto→wfo 5077  –1-1-onto→wf1o 5078   ≼ cdom 6585

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 681  ax-5 1404  ax-7 1405  ax-gen 1406  ax-ie1 1450  ax-ie2 1451  ax-8 1463  ax-10 1464  ax-11 1465  ax-i12 1466  ax-bndl 1467  ax-4 1468  ax-13 1472  ax-14 1473  ax-17 1487  ax-i9 1491  ax-ial 1495  ax-i5r 1496  ax-ext 2095  ax-sep 4004  ax-pow 4056  ax-pr 4089  ax-un 4313

This theorem depends on definitions:  df-bi 116  df-3an 945  df-tru 1315  df-nf 1418  df-sb 1717  df-eu 1976  df-mo 1977  df-clab 2100  df-cleq 2106  df-clel 2109  df-nfc 2242  df-ral 2393  df-rex 2394  df-v 2657  df-un 3039  df-in 3041  df-ss 3048  df-pw 3476  df-sn 3497  df-pr 3498  df-op 3500  df-uni 3701  df-br 3894  df-opab 3948  df-id 4173  df-xp 4503  df-rel 4504  df-cnv 4505  df-co 4506  df-dm 4507  df-rn 4508  df-res 4509  df-ima 4510  df-fun 5081  df-fn 5082  df-f 5083  df-f1 5084  df-fo 5085  df-f1o 5086  df-dom 6588

This theorem is referenced by:  cnvct  6655  ssct  6663  xpdom3m  6679  0domg  6682  mapdom1g  6692  phplem4dom  6707  nndomo  6709  phpm  6710  fict  6713  domfiexmid  6723  infnfi  6740  exmidfodomrlemr  7003  exmidfodomrlemrALT  7004  fihashss  10449  phicl2  11729  phibnd  11732  qnnen  11783  pw1dom2  12873  sbthom  12902