Description: A function whose restriction is injective and the values of the remaining arguments are different from all other values is injective itself. (Contributed by Alexander van der Vekens, 31-Oct-2017)
Ref | Expression | ||
---|---|---|---|
Assertion | injresinj | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fzo0ss1 | |
|
2 | fzossfz | |
|
3 | 1 2 | sstri | |
4 | fssres | |
|
5 | 3 4 | mpan2 | |
6 | 5 | biantrud | |
7 | ancom | |
|
8 | df-f1 | |
|
9 | 7 8 | bitr4i | |
10 | 6 9 | bitrdi | |
11 | simp-4r | |
|
12 | dff13 | |
|
13 | fveqeq2 | |
|
14 | equequ1 | |
|
15 | 13 14 | imbi12d | |
16 | fveq2 | |
|
17 | 16 | eqeq2d | |
18 | equequ2 | |
|
19 | 17 18 | imbi12d | |
20 | 15 19 | rspc2va | |
21 | fvres | |
|
22 | 21 | eqcomd | |
23 | fvres | |
|
24 | 23 | eqcomd | |
25 | 22 24 | eqeqan12d | |
26 | 25 | biimpd | |
27 | 26 | imim1d | |
28 | 27 | imp | |
29 | 28 | 2a1d | |
30 | 29 | 2a1d | |
31 | 30 | expcom | |
32 | 20 31 | syl | |
33 | 32 | ex | |
34 | 33 | pm2.43a | |
35 | ianor | |
|
36 | eqcom | |
|
37 | injresinjlem | |
|
38 | 37 | imp | |
39 | 38 | imp41 | |
40 | eqcom | |
|
41 | 39 40 | imbitrdi | |
42 | 36 41 | biimtrid | |
43 | 42 | ex | |
44 | 43 | ancomsd | |
45 | 44 | exp41 | |
46 | injresinjlem | |
|
47 | 45 46 | jaoi | |
48 | 47 | a1d | |
49 | 35 48 | sylbi | |
50 | 34 49 | pm2.61i | |
51 | 50 | imp41 | |
52 | 51 | ralrimivv | |
53 | 52 | exp41 | |
54 | 12 53 | simplbiim | |
55 | 54 | com13 | |
56 | 55 | ex | |
57 | 56 | com24 | |
58 | 57 | impcom | |
59 | 58 | imp41 | |
60 | dff13 | |
|
61 | 11 59 60 | sylanbrc | |
62 | 11 | biantrurd | |
63 | df-f1 | |
|
64 | 62 63 | bitr4di | |
65 | 61 64 | mpbird | |
66 | 65 | ex | |
67 | 66 | exp41 | |
68 | 10 67 | syl6bi | |
69 | 68 | pm2.43a | |
70 | 69 | 3imp | |
71 | 70 | com12 | |