| 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 2248 | . . 3 ⊢ (𝐴 = 𝐵 → (ran 𝐹 = 𝐴 ↔ ran 𝐹 = 𝐵)) | |
| 2 | 1 | anbi2d 468 | . 2 ⊢ (𝐴 = 𝐵 → ((𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐴) ↔ (𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐵))) |
| 3 | df-fo 5386 | . 2 ⊢ (𝐹:𝐶–onto→𝐴 ↔ (𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐴)) | |
| 4 | df-fo 5386 | . 2 ⊢ (𝐹:𝐶–onto→𝐵 ↔ (𝐹 Fn 𝐶 ∧ ran 𝐹 = 𝐵)) | |
| 5 | 2, 3, 4 | 3bitr4g 223 | 1 ⊢ (𝐴 = 𝐵 → (𝐹:𝐶–onto→𝐴 ↔ 𝐹:𝐶–onto→𝐵)) |
| Colors of variables: wff set class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 104 ↔ wb 105 = wceq 1402 ran crn 4777 Fn wfn 5375 –onto→wfo 5378 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-5 1500 ax-gen 1502 ax-4 1563 ax-17 1579 ax-ext 2220 |
| This proof depends on definitions: df-bi 117 df-cleq 2231 df-fo 5386 |
| This theorem is used by: fimadmfo 5627 f1oeq3 5632 foeq123d 5635 resdif 5664 ffoss 5675 fifo 7319 enumct 7461 ctssexmid 7496 exmidfodomrlemr 7560 exmidfodomrlemrALT 7561 qnnen 13380 ctiunctal 13390 unct 13391 quslem 13704 znzrhfo 15092 gausslemma2dlem1f1o 16384 eupthsg 16891 subctctexmid 17235 |
| Copyright terms: Public domain | W3C validator |