Theorem fodmrnu 6726

Description: An onto function has unique domain and range. (Contributed by NM, 5-Nov-2006.)

Assertion

Ref	Expression
fodmrnu	⊢ ((𝐹:𝐴–onto→𝐵 ∧ 𝐹:𝐶–onto→𝐷) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))

Proof of Theorem fodmrnu

Step	Hyp	Ref	Expression
1		fofn 6720	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 → 𝐹 Fn 𝐴)
2		fofn 6720	. . 3 ⊢ (𝐹:𝐶–onto→𝐷 → 𝐹 Fn 𝐶)
3		fndmu 6571	. . 3 ⊢ ((𝐹 Fn 𝐴 ∧ 𝐹 Fn 𝐶) → 𝐴 = 𝐶)
4	1, 2, 3	syl2an 597	. 2 ⊢ ((𝐹:𝐴–onto→𝐵 ∧ 𝐹:𝐶–onto→𝐷) → 𝐴 = 𝐶)
5		forn 6721	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 → ran 𝐹 = 𝐵)
6		forn 6721	. . 3 ⊢ (𝐹:𝐶–onto→𝐷 → ran 𝐹 = 𝐷)
7	5, 6	sylan9req 2797	. 2 ⊢ ((𝐹:𝐴–onto→𝐵 ∧ 𝐹:𝐶–onto→𝐷) → 𝐵 = 𝐷)
8	4, 7	jca 513	1 ⊢ ((𝐹:𝐴–onto→𝐵 ∧ 𝐹:𝐶–onto→𝐷) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))

Syntax hints:   → wi 4   ∧ wa 397   = wceq 1539  ran crn 5601   Fn wfn 6453  –onto→wfo 6456

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-ext 2707

This theorem depends on definitions:  df-bi 206  df-an 398  df-tru 1542  df-ex 1780  df-sb 2066  df-clab 2714  df-cleq 2728  df-clel 2814  df-v 3439  df-in 3899  df-ss 3909  df-fn 6461  df-f 6462  df-fo 6464

This theorem is referenced by: (None)