![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > f1ssres | Structured version Visualization version GIF version |
Description: A function that is one-to-one is also one-to-one on any subclass of its domain. (Contributed by Mario Carneiro, 17-Jan-2015.) |
Ref | Expression |
---|---|
f1ssres | ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶–1-1→𝐵) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | f1f 6337 | . . 3 ⊢ (𝐹:𝐴–1-1→𝐵 → 𝐹:𝐴⟶𝐵) | |
2 | fssres 6306 | . . 3 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶⟶𝐵) | |
3 | 1, 2 | sylan 577 | . 2 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶⟶𝐵) |
4 | df-f1 6127 | . . . . 5 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ Fun ◡𝐹)) | |
5 | 4 | simprbi 492 | . . . 4 ⊢ (𝐹:𝐴–1-1→𝐵 → Fun ◡𝐹) |
6 | funres11 6198 | . . . 4 ⊢ (Fun ◡𝐹 → Fun ◡(𝐹 ↾ 𝐶)) | |
7 | 5, 6 | syl 17 | . . 3 ⊢ (𝐹:𝐴–1-1→𝐵 → Fun ◡(𝐹 ↾ 𝐶)) |
8 | 7 | adantr 474 | . 2 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → Fun ◡(𝐹 ↾ 𝐶)) |
9 | df-f1 6127 | . 2 ⊢ ((𝐹 ↾ 𝐶):𝐶–1-1→𝐵 ↔ ((𝐹 ↾ 𝐶):𝐶⟶𝐵 ∧ Fun ◡(𝐹 ↾ 𝐶))) | |
10 | 3, 8, 9 | sylanbrc 580 | 1 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶–1-1→𝐵) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 386 ⊆ wss 3797 ◡ccnv 5340 ↾ cres 5343 Fun wfun 6116 ⟶wf 6118 –1-1→wf1 6119 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1896 ax-4 1910 ax-5 2011 ax-6 2077 ax-7 2114 ax-9 2175 ax-10 2194 ax-11 2209 ax-12 2222 ax-13 2390 ax-ext 2802 ax-sep 5004 ax-nul 5012 ax-pr 5126 |
This theorem depends on definitions: df-bi 199 df-an 387 df-or 881 df-3an 1115 df-tru 1662 df-ex 1881 df-nf 1885 df-sb 2070 df-clab 2811 df-cleq 2817 df-clel 2820 df-nfc 2957 df-ral 3121 df-rex 3122 df-rab 3125 df-v 3415 df-dif 3800 df-un 3802 df-in 3804 df-ss 3811 df-nul 4144 df-if 4306 df-sn 4397 df-pr 4399 df-op 4403 df-br 4873 df-opab 4935 df-xp 5347 df-rel 5348 df-cnv 5349 df-co 5350 df-dm 5351 df-rn 5352 df-res 5353 df-fun 6124 df-fn 6125 df-f 6126 df-f1 6127 |
This theorem is referenced by: f1resf1 6345 f1ores 6391 oacomf1olem 7910 pwfseqlem5 9799 hashimarn 13515 hashf1lem2 13528 conjsubgen 18043 sylow1lem2 18364 sylow2blem1 18385 usgrres 26604 |
Copyright terms: Public domain | W3C validator |