| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > foeq3 | GIF version | ||
| Description: Equality theorem for onto functions. (Contributed by NM, 1-Aug-1994.) |
| Ref | Expression |
|---|---|
| foeq3 | ⊢ (𝐴 = 𝐵 → (𝐹:𝐶–onto→𝐴 ↔ 𝐹:𝐶–onto→𝐵)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eqeq2 2239 | . . 3 ⊢ (𝐴 = 𝐵 → (ran 𝐹 = 𝐴 ↔ ran 𝐹 = 𝐵)) | |
| 2 | 1 | anbi2d 464 | . 2 ⊢ (𝐴 = 𝐵 → ((𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐴) ↔ (𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐵))) |
| 3 | df-fo 5330 | . 2 ⊢ (𝐹:𝐶–onto→𝐴 ↔ (𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐴)) | |
| 4 | df-fo 5330 | . 2 ⊢ (𝐹:𝐶–onto→𝐵 ↔ (𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐵)) | |
| 5 | 2, 3, 4 | 3bitr4g 223 | 1 ⊢ (𝐴 = 𝐵 → (𝐹:𝐶–onto→𝐴 ↔ 𝐹:𝐶–onto→𝐵)) |
| Colors of variables: wff set class |
| Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 = wceq 1395 ran crn 4724 Fn wfn 5319 –onto→wfo 5322 |
| 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-5 1493 ax-gen 1495 ax-4 1556 ax-17 1572 ax-ext 2211 |
| This theorem depends on definitions: df-bi 117 df-cleq 2222 df-fo 5330 |
| This theorem is referenced by: fimadmfo 5565 f1oeq3 5570 foeq123d 5573 resdif 5602 ffoss 5612 fifo 7170 enumct 7305 ctssexmid 7340 exmidfodomrlemr 7403 exmidfodomrlemrALT 7404 qnnen 13042 ctiunctal 13052 unct 13053 quslem 13397 znzrhfo 14652 gausslemma2dlem1f1o 15779 eupthsg 16240 subctctexmid 16537 |
| Copyright terms: Public domain | W3C validator |