Theorem funssxp 5469

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 5324	. . . . . 6 ⊢ (Fun 𝐹 ↔ 𝐹 Fn dom 𝐹)
2	1	biimpi 120	. . . . 5 ⊢ (Fun 𝐹 → 𝐹 Fn dom 𝐹)
3		rnss 4930	. . . . . 6 ⊢ (𝐹 ⊆ (𝐴 × 𝐵) → ran 𝐹 ⊆ ran (𝐴 × 𝐵))
4		rnxpss 5136	. . . . . 6 ⊢ ran (𝐴 × 𝐵) ⊆ 𝐵
5	3, 4	sstrdi 3216	. . . . 5 ⊢ (𝐹 ⊆ (𝐴 × 𝐵) → ran 𝐹 ⊆ 𝐵)
6	2, 5	anim12i 338	. . . 4 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) → (𝐹 Fn dom 𝐹 ∧ ran 𝐹 ⊆ 𝐵))
7		df-f 5298	. . . 4 ⊢ (𝐹:dom 𝐹⟶𝐵 ↔ (𝐹 Fn dom 𝐹 ∧ ran 𝐹 ⊆ 𝐵))
8	6, 7	sylibr 134	. . 3 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) → 𝐹:dom 𝐹⟶𝐵)
9		dmss 4899	. . . . 5 ⊢ (𝐹 ⊆ (𝐴 × 𝐵) → dom 𝐹 ⊆ dom (𝐴 × 𝐵))
10		dmxpss 5135	. . . . 5 ⊢ dom (𝐴 × 𝐵) ⊆ 𝐴
11	9, 10	sstrdi 3216	. . . 4 ⊢ (𝐹 ⊆ (𝐴 × 𝐵) → dom 𝐹 ⊆ 𝐴)
12	11	adantl 277	. . 3 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) → dom 𝐹 ⊆ 𝐴)
13	8, 12	jca 306	. 2 ⊢ ((Fun 𝐹 ∧ 𝐹 ⊆ (𝐴 × 𝐵)) → (𝐹:dom 𝐹⟶𝐵 ∧ dom 𝐹 ⊆ 𝐴))
14		ffun 5452	. . . 4 ⊢ (𝐹:dom 𝐹⟶𝐵 → Fun 𝐹)
15	14	adantr 276	. . 3 ⊢ ((𝐹:dom 𝐹⟶𝐵 ∧ dom 𝐹 ⊆ 𝐴) → Fun 𝐹)
16		fssxp 5467	. . . 4 ⊢ (𝐹:dom 𝐹⟶𝐵 → 𝐹 ⊆ (dom 𝐹 × 𝐵))
17		xpss1 4806	. . . 4 ⊢ (dom 𝐹 ⊆ 𝐴 → (dom 𝐹 × 𝐵) ⊆ (𝐴 × 𝐵))
18	16, 17	sylan9ss 3217	. . 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 3177   × cxp 4694  dom cdm 4696  ran crn 4697  Fun wfun 5288   Fn wfn 5289  ⟶wf 5290

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 713  ax-5 1473  ax-7 1474  ax-gen 1475  ax-ie1 1519  ax-ie2 1520  ax-8 1530  ax-10 1531  ax-11 1532  ax-i12 1533  ax-bndl 1535  ax-4 1536  ax-17 1552  ax-i9 1556  ax-ial 1560  ax-i5r 1561  ax-14 2183  ax-ext 2191  ax-sep 4181  ax-pow 4237  ax-pr 4272

This theorem depends on definitions:  df-bi 117  df-3an 985  df-tru 1378  df-nf 1487  df-sb 1789  df-eu 2060  df-mo 2061  df-clab 2196  df-cleq 2202  df-clel 2205  df-nfc 2341  df-ral 2493  df-rex 2494  df-v 2781  df-un 3181  df-in 3183  df-ss 3190  df-pw 3631  df-sn 3652  df-pr 3653  df-op 3655  df-br 4063  df-opab 4125  df-xp 4702  df-rel 4703  df-cnv 4704  df-dm 4706  df-rn 4707  df-fun 5296  df-fn 5297  df-f 5298

This theorem is referenced by:  elpm2g  6782  casef  7223