| 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 2244 | . . 3 ⊢ (𝐴 = 𝐵 → (ran 𝐹 = 𝐴 ↔ ran 𝐹 = 𝐵)) | |
| 2 | 1 | anbi2d 464 | . 2 ⊢ (𝐴 = 𝐵 → ((𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐴) ↔ (𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐵))) |
| 3 | df-fo 5363 | . 2 ⊢ (𝐹:𝐶–onto→𝐴 ↔ (𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐴)) | |
| 4 | df-fo 5363 | . 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 1398 ran crn 4755 Fn wfn 5352 –onto→wfo 5355 |
| 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 1496 ax-gen 1498 ax-4 1559 ax-17 1575 ax-ext 2216 |
| This theorem depends on definitions: df-bi 117 df-cleq 2227 df-fo 5363 |
| This theorem is referenced by: fimadmfo 5604 f1oeq3 5609 foeq123d 5612 resdif 5641 ffoss 5652 fifo 7280 enumct 7419 ctssexmid 7454 exmidfodomrlemr 7518 exmidfodomrlemrALT 7519 qnnen 13266 ctiunctal 13276 unct 13277 quslem 13588 znzrhfo 14922 gausslemma2dlem1f1o 16059 eupthsg 16566 subctctexmid 16900 |
| Copyright terms: Public domain | W3C validator |