f11o - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > f11o		GIF version

Theorem f11o 5540

Description: Relationship between one-to-one and one-to-one onto function. (Contributed by NM, 4-Apr-1998.)

**Hypothesis**
Ref	Expression
f11o.1	⊢ 𝐹 ∈ V

**Assertion**
Ref	Expression
f11o	⊢ (𝐹:𝐴–1-1→𝐵 ↔ ∃𝑥(𝐹:𝐴–1-1-onto→𝑥 ∧ 𝑥 ⊆ 𝐵))

Distinct variable groups: 𝑥,𝐹 𝑥,𝐴 𝑥,𝐵

**Proof of Theorem f11o**
Step	Hyp	Ref	Expression
1		f11o.1	. . . 4 ⊢ 𝐹 ∈ V
2	1	ffoss 5539	. . 3 ⊢ (𝐹:𝐴⟶𝐵 ↔ ∃𝑥(𝐹:𝐴–onto→𝑥 ∧ 𝑥 ⊆ 𝐵))
3	2	anbi1i 458	. 2 ⊢ ((𝐹:𝐴⟶𝐵 ∧ Fun ^◡𝐹) ↔ (∃𝑥(𝐹:𝐴–onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ∧ Fun ^◡𝐹))
4		df-f1 5264	. 2 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ Fun ^◡𝐹))
5		dff1o3 5513	. . . . . 6 ⊢ (𝐹:𝐴–1-1-onto→𝑥 ↔ (𝐹:𝐴–onto→𝑥 ∧ Fun ^◡𝐹))
6	5	anbi1i 458	. . . . 5 ⊢ ((𝐹:𝐴–1-1-onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ↔ ((𝐹:𝐴–onto→𝑥 ∧ Fun ^◡𝐹) ∧ 𝑥 ⊆ 𝐵))
7		an32 562	. . . . 5 ⊢ (((𝐹:𝐴–onto→𝑥 ∧ Fun ^◡𝐹) ∧ 𝑥 ⊆ 𝐵) ↔ ((𝐹:𝐴–onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ∧ Fun ^◡𝐹))
8	6, 7	bitri 184	. . . 4 ⊢ ((𝐹:𝐴–1-1-onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ↔ ((𝐹:𝐴–onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ∧ Fun ^◡𝐹))
9	8	exbii 1619	. . 3 ⊢ (∃𝑥(𝐹:𝐴–1-1-onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ↔ ∃𝑥((𝐹:𝐴–onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ∧ Fun ^◡𝐹))
10		19.41v 1917	. . 3 ⊢ (∃𝑥((𝐹:𝐴–onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ∧ Fun ^◡𝐹) ↔ (∃𝑥(𝐹:𝐴–onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ∧ Fun ^◡𝐹))
11	9, 10	bitri 184	. 2 ⊢ (∃𝑥(𝐹:𝐴–1-1-onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ↔ (∃𝑥(𝐹:𝐴–onto→𝑥 ∧ 𝑥 ⊆ 𝐵) ∧ Fun ^◡𝐹))
12	3, 4, 11	3bitr4i 212	1 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ ∃𝑥(𝐹:𝐴–1-1-onto→𝑥 ∧ 𝑥 ⊆ 𝐵))

Colors of variables: wff set class

Syntax hints: ∧ wa 104 ↔ wb 105 ∃wex 1506 ∈ wcel 2167 Vcvv 2763 ⊆ wss 3157 ^◡ccnv 4663 Fun wfun 5253 ⟶wf 5255 –1-1→wf1 5256 –onto→wfo 5257 –1-1-onto→wf1o 5258

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 710 ax-5 1461 ax-7 1462 ax-gen 1463 ax-ie1 1507 ax-ie2 1508 ax-8 1518 ax-10 1519 ax-11 1520 ax-i12 1521 ax-bndl 1523 ax-4 1524 ax-17 1540 ax-i9 1544 ax-ial 1548 ax-i5r 1549 ax-13 2169 ax-14 2170 ax-ext 2178 ax-sep 4152 ax-pow 4208 ax-pr 4243 ax-un 4469

This theorem depends on definitions: df-bi 117 df-3an 982 df-tru 1367 df-nf 1475 df-sb 1777 df-eu 2048 df-mo 2049 df-clab 2183 df-cleq 2189 df-clel 2192 df-nfc 2328 df-rex 2481 df-v 2765 df-un 3161 df-in 3163 df-ss 3170 df-pw 3608 df-sn 3629 df-pr 3630 df-op 3632 df-uni 3841 df-br 4035 df-opab 4096 df-cnv 4672 df-dm 4674 df-rn 4675 df-f 5263 df-f1 5264 df-fo 5265 df-f1o 5266

This theorem is referenced by: domen 6819

W3C validator