Mathbox for BTernaryTau |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > 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 6682 | . . . 4 ⊢ (𝐶 ∈ 𝐴 → ((𝐹 ↾ 𝐴)‘𝐶) = (𝐹‘𝐶)) | |
2 | 1 | ad2antrl 726 | . . 3 ⊢ (((𝐹 ↾ 𝐴):𝐴–1-1→𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹 ↾ 𝐴)‘𝐶) = (𝐹‘𝐶)) |
3 | fvres 6682 | . . . 4 ⊢ (𝐷 ∈ 𝐴 → ((𝐹 ↾ 𝐴)‘𝐷) = (𝐹‘𝐷)) | |
4 | 3 | ad2antll 727 | . . 3 ⊢ (((𝐹 ↾ 𝐴):𝐴–1-1→𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹 ↾ 𝐴)‘𝐷) = (𝐹‘𝐷)) |
5 | 2, 4 | eqeq12d 2836 | . 2 ⊢ (((𝐹 ↾ 𝐴):𝐴–1-1→𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → (((𝐹 ↾ 𝐴)‘𝐶) = ((𝐹 ↾ 𝐴)‘𝐷) ↔ (𝐹‘𝐶) = (𝐹‘𝐷))) |
6 | f1veqaeq 7008 | . 2 ⊢ (((𝐹 ↾ 𝐴):𝐴–1-1→𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → (((𝐹 ↾ 𝐴)‘𝐶) = ((𝐹 ↾ 𝐴)‘𝐷) → 𝐶 = 𝐷)) | |
7 | 5, 6 | sylbird 262 | 1 ⊢ (((𝐹 ↾ 𝐴):𝐴–1-1→𝐵 ∧ (𝐶 ∈ 𝐴 ∧ 𝐷 ∈ 𝐴)) → ((𝐹‘𝐶) = (𝐹‘𝐷) → 𝐶 = 𝐷)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 398 = wceq 1536 ∈ wcel 2113 ↾ cres 5550 –1-1→wf1 6345 ‘cfv 6348 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1969 ax-7 2014 ax-8 2115 ax-9 2123 ax-10 2144 ax-11 2160 ax-12 2176 ax-ext 2792 ax-sep 5196 ax-nul 5203 ax-pr 5323 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3an 1084 df-tru 1539 df-ex 1780 df-nf 1784 df-sb 2069 df-mo 2621 df-eu 2653 df-clab 2799 df-cleq 2813 df-clel 2892 df-nfc 2962 df-ral 3142 df-rex 3143 df-rab 3146 df-v 3493 df-sbc 3769 df-dif 3932 df-un 3934 df-in 3936 df-ss 3945 df-nul 4285 df-if 4461 df-sn 4561 df-pr 4563 df-op 4567 df-uni 4832 df-br 5060 df-opab 5122 df-id 5453 df-xp 5554 df-rel 5555 df-cnv 5556 df-co 5557 df-dm 5558 df-res 5560 df-iota 6307 df-fun 6350 df-fn 6351 df-f 6352 df-f1 6353 df-fv 6356 |
This theorem is referenced by: f1resrcmplf1d 32379 |
Copyright terms: Public domain | W3C validator |