| Intuitionistic Logic Explorer | 
      
      
      < Previous  
      Next >
      
       Nearby theorems  | 
  ||
| Mirrors > Home > ILE Home > Th. List > feq1 | GIF version | ||
| Description: Equality theorem for functions. (Contributed by NM, 1-Aug-1994.) | 
| Ref | Expression | 
|---|---|
| feq1 | ⊢ (𝐹 = 𝐺 → (𝐹:𝐴⟶𝐵 ↔ 𝐺:𝐴⟶𝐵)) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | fneq1 5346 | . . 3 ⊢ (𝐹 = 𝐺 → (𝐹 Fn 𝐴 ↔ 𝐺 Fn 𝐴)) | |
| 2 | rneq 4893 | . . . 4 ⊢ (𝐹 = 𝐺 → ran 𝐹 = ran 𝐺) | |
| 3 | 2 | sseq1d 3212 | . . 3 ⊢ (𝐹 = 𝐺 → (ran 𝐹 ⊆ 𝐵 ↔ ran 𝐺 ⊆ 𝐵)) | 
| 4 | 1, 3 | anbi12d 473 | . 2 ⊢ (𝐹 = 𝐺 → ((𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝐵) ↔ (𝐺 Fn 𝐴 ∧ ran 𝐺 ⊆ 𝐵))) | 
| 5 | df-f 5262 | . 2 ⊢ (𝐹:𝐴⟶𝐵 ↔ (𝐹 Fn 𝐴 ∧ ran 𝐹 ⊆ 𝐵)) | |
| 6 | df-f 5262 | . 2 ⊢ (𝐺:𝐴⟶𝐵 ↔ (𝐺 Fn 𝐴 ∧ ran 𝐺 ⊆ 𝐵)) | |
| 7 | 4, 5, 6 | 3bitr4g 223 | 1 ⊢ (𝐹 = 𝐺 → (𝐹:𝐴⟶𝐵 ↔ 𝐺:𝐴⟶𝐵)) | 
| Colors of variables: wff set class | 
| Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 = wceq 1364 ⊆ wss 3157 ran crn 4664 Fn wfn 5253 ⟶wf 5254 | 
| 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-ext 2178 | 
| This theorem depends on definitions: df-bi 117 df-3an 982 df-tru 1367 df-nf 1475 df-sb 1777 df-clab 2183 df-cleq 2189 df-clel 2192 df-nfc 2328 df-v 2765 df-un 3161 df-in 3163 df-ss 3170 df-sn 3628 df-pr 3629 df-op 3631 df-br 4034 df-opab 4095 df-rel 4670 df-cnv 4671 df-co 4672 df-dm 4673 df-rn 4674 df-fun 5260 df-fn 5261 df-f 5262 | 
| This theorem is referenced by: feq1d 5394 feq1i 5400 f00 5449 f0bi 5450 f0dom0 5451 fconstg 5454 f1eq1 5458 fconst2g 5777 tfrcllemsucfn 6411 tfrcllemsucaccv 6412 tfrcllembxssdm 6414 tfrcllembfn 6415 tfrcllemex 6418 tfrcllemaccex 6419 tfrcllemres 6420 tfrcl 6422 elmapg 6720 ac6sfi 6959 updjud 7148 finomni 7206 exmidomni 7208 mkvprop 7224 1fv 10214 seqf1oglem2 10612 seqf1og 10613 iswrd 10937 isgrpinv 13186 isghm 13373 upxp 14508 txcn 14511 plyf 14973 dceqnconst 15704 dcapnconst 15705 | 
| Copyright terms: Public domain | W3C validator |