| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > f1resveqaeq | Structured version Visualization version GIF version | ||
| Description: If a function restricted to a class is one-to-one, then for any two elements of the class, the values of the function at those elements are equal only if the two elements are the same element. (Contributed by BTernaryTau, 27-Sep-2023.) |
| Ref | Expression |
|---|---|
| f1resveqaeq | ⊢ (((𝐹 ↾ 𝐴):𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | fvres 6927 | . . . 4 ⊢ (𝐶 ∈ 𝐴 → ((𝐹 ↾ 𝐴)‘𝐶) = (𝐹‘𝐶)) | |
| 2 | 1 | ad2antrl 741 | . . 3 ⊢ (((𝐹 ↾ 𝐴):𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹 ↾ 𝐴)‘𝐶) = (𝐹‘𝐶)) |
| 3 | fvres 6927 | . . . 4 ⊢ (𝐷 ∈ 𝐴 → ((𝐹 ↾ 𝐴)‘𝐷) = (𝐹‘𝐷)) | |
| 4 | 3 | ad2antll 742 | . . 3 ⊢ (((𝐹 ↾ 𝐴):𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹 ↾ 𝐴)‘𝐷) = (𝐹‘𝐷)) |
| 5 | 2, 4 | eqeq12d 2779 | . 2 ⊢ (((𝐹 ↾ 𝐴):𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → (((𝐹 ↾ 𝐴)‘𝐶) = ((𝐹 ↾ 𝐴)‘𝐷) ↔ (𝐹‘𝐶) = (𝐹‘𝐷))) |
| 6 | f1veqaeq 7283 | . 2 ⊢ (((𝐹 ↾ 𝐴):𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → (((𝐹 ↾ 𝐴)‘𝐶) = ((𝐹 ↾ 𝐴)‘𝐷) → 𝐶 = 𝐷)) | |
| 7 | 5, 6 | sylbird 263 | 1 ⊢ (((𝐹 ↾ 𝐴):𝐴⟶1-1𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1570 ∈ wcel 2147 ↾ cres 5657 ⟶1-1wf1 6555 ‘cfv 6558 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-sep 5252 ax-nul 5263 ax-pr 5395 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-ne 2960 df-ral 3081 df-rex 3091 df-rab 3417 df-v 3456 df-ss 3901 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-sn 4589 df-pr 4591 df-op 4839 df-uni 4871 df-br 5107 df-opab 5171 df-id 5550 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-res 5667 df-iota 6512 df-fun 6560 df-fn 6561 df-f 6562 df-f1 6563 df-fv 6566 |
| This theorem is used by: f1resrcmplf1d 7302 |
| Copyright terms: Public domain | W3C validator |