Theorem funssxp 5506

Description: Two ways of specifying a partial function from 𝐴 to 𝐵. (Contributed by NM, 13-Nov-2007.)

Assertion

Ref	Expression
funssxp	⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) ↔ (𝐹:dom 𝐹⟶𝐵 ∧ dom 𝐹 ⊆ 𝐴))

Proof of Theorem funssxp

Step	Hyp	Ref	Expression
1		funfn 5358	. . . . . 6 ⊢ (Fun 𝐹 ↔ 𝐹 Fn dom 𝐹)
2	1	biimpi 120	. . . . 5 ⊢ (Fun 𝐹 → 𝐹 Fn dom 𝐹)
3		rnss 4964	. . . . . 6 ⊢ (𝐹 ⊆ (𝐴 × 𝐵) → ran 𝐹 ⊆ ran (𝐴 × 𝐵))
4		rnxpss 5170	. . . . . 6 ⊢ ran (𝐴 × 𝐵) ⊆ 𝐵
5	3, 4	sstrdi 3238	. . . . 5 ⊢ (𝐹 ⊆ (𝐴 × 𝐵) → ran 𝐹 ⊆ 𝐵)
6	2, 5	anim12i 338	. . . 4 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) → (𝐹 Fn dom 𝐹 ∧ ran 𝐹 ⊆ 𝐵))
7		df-f 5332	. . . 4 ⊢ (𝐹:dom 𝐹⟶𝐵 ↔ (𝐹 Fn dom 𝐹 ∧ ran 𝐹 ⊆ 𝐵))
8	6, 7	sylibr 134	. . 3 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) → 𝐹:dom 𝐹⟶𝐵)
9		dmss 4932	. . . . 5 ⊢ (𝐹 ⊆ (𝐴 × 𝐵) → dom 𝐹 ⊆ dom (𝐴 × 𝐵))
10		dmxpss 5169	. . . . 5 ⊢ dom (𝐴 × 𝐵) ⊆ 𝐴
11	9, 10	sstrdi 3238	. . . 4 ⊢ (𝐹 ⊆ (𝐴 × 𝐵) → dom 𝐹 ⊆ 𝐴)
12	11	adantl 277	. . 3 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) → dom 𝐹 ⊆ 𝐴)
13	8, 12	jca 306	. 2 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) → (𝐹:dom 𝐹⟶𝐵 ∧ dom 𝐹 ⊆ 𝐴))
14		ffun 5487	. . . 4 ⊢ (𝐹:dom 𝐹⟶𝐵 → Fun 𝐹)
15	14	adantr 276	. . 3 ⊢ ((𝐹:dom 𝐹⟶𝐵 ∧ dom 𝐹 ⊆ 𝐴) → Fun 𝐹)
16		fssxp 5504	. . . 4 ⊢ (𝐹:dom 𝐹⟶𝐵 → 𝐹 ⊆ (dom 𝐹 × 𝐵))
17		xpss1 4838	. . . 4 ⊢ (dom 𝐹 ⊆ 𝐴 → (dom 𝐹 × 𝐵) ⊆ (𝐴 × 𝐵))
18	16, 17	sylan9ss 3239	. . 3 ⊢ ((𝐹:dom 𝐹⟶𝐵 ∧ dom 𝐹 ⊆ 𝐴) → 𝐹 ⊆ (𝐴 × 𝐵))
19	15, 18	jca 306	. 2 ⊢ ((𝐹:dom 𝐹⟶𝐵 ∧ dom 𝐹 ⊆ 𝐴) → (Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)))
20	13, 19	impbii 126	1 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) ↔ (𝐹:dom 𝐹⟶𝐵 ∧ dom 𝐹 ⊆ 𝐴))

Syntax hints:   ∧ wa 104   ↔ wb 105   ⊆ wss 3199   × cxp 4725  dom cdm 4727  ran crn 4728  Fun wfun 5322   Fn wfn 5323  ⟶wf 5324

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-14 2204  ax-ext 2212  ax-sep 4208  ax-pow 4266  ax-pr 4301

This theorem depends on definitions:  df-bi 117  df-3an 1006  df-tru 1400  df-nf 1509  df-sb 1810  df-eu 2081  df-mo 2082  df-clab 2217  df-cleq 2223  df-clel 2226  df-nfc 2362  df-ral 2514  df-rex 2515  df-v 2803  df-un 3203  df-in 3205  df-ss 3212  df-pw 3655  df-sn 3676  df-pr 3677  df-op 3679  df-br 4090  df-opab 4152  df-xp 4733  df-rel 4734  df-cnv 4735  df-dm 4737  df-rn 4738  df-fun 5330  df-fn 5331  df-f 5332

This theorem is referenced by:  elpm2g  6839  casef  7292