Proof of Theorem imasleval
Step | Hyp | Ref
| Expression |
1 | | fveq2 6103 |
. . . . . . 7
⊢ (𝑐 = 𝑋 → (𝐹‘𝑐) = (𝐹‘𝑋)) |
2 | 1 | breq1d 4593 |
. . . . . 6
⊢ (𝑐 = 𝑋 → ((𝐹‘𝑐) ≤ (𝐹‘𝑑) ↔ (𝐹‘𝑋) ≤ (𝐹‘𝑑))) |
3 | | breq1 4586 |
. . . . . 6
⊢ (𝑐 = 𝑋 → (𝑐𝑁𝑑 ↔ 𝑋𝑁𝑑)) |
4 | 2, 3 | bibi12d 334 |
. . . . 5
⊢ (𝑐 = 𝑋 → (((𝐹‘𝑐) ≤ (𝐹‘𝑑) ↔ 𝑐𝑁𝑑) ↔ ((𝐹‘𝑋) ≤ (𝐹‘𝑑) ↔ 𝑋𝑁𝑑))) |
5 | 4 | imbi2d 329 |
. . . 4
⊢ (𝑐 = 𝑋 → ((𝜑 → ((𝐹‘𝑐) ≤ (𝐹‘𝑑) ↔ 𝑐𝑁𝑑)) ↔ (𝜑 → ((𝐹‘𝑋) ≤ (𝐹‘𝑑) ↔ 𝑋𝑁𝑑)))) |
6 | | fveq2 6103 |
. . . . . . 7
⊢ (𝑑 = 𝑌 → (𝐹‘𝑑) = (𝐹‘𝑌)) |
7 | 6 | breq2d 4595 |
. . . . . 6
⊢ (𝑑 = 𝑌 → ((𝐹‘𝑋) ≤ (𝐹‘𝑑) ↔ (𝐹‘𝑋) ≤ (𝐹‘𝑌))) |
8 | | breq2 4587 |
. . . . . 6
⊢ (𝑑 = 𝑌 → (𝑋𝑁𝑑 ↔ 𝑋𝑁𝑌)) |
9 | 7, 8 | bibi12d 334 |
. . . . 5
⊢ (𝑑 = 𝑌 → (((𝐹‘𝑋) ≤ (𝐹‘𝑑) ↔ 𝑋𝑁𝑑) ↔ ((𝐹‘𝑋) ≤ (𝐹‘𝑌) ↔ 𝑋𝑁𝑌))) |
10 | 9 | imbi2d 329 |
. . . 4
⊢ (𝑑 = 𝑌 → ((𝜑 → ((𝐹‘𝑋) ≤ (𝐹‘𝑑) ↔ 𝑋𝑁𝑑)) ↔ (𝜑 → ((𝐹‘𝑋) ≤ (𝐹‘𝑌) ↔ 𝑋𝑁𝑌)))) |
11 | | imasless.f |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐹:𝑉–onto→𝐵) |
12 | | fofn 6030 |
. . . . . . . . . . . 12
⊢ (𝐹:𝑉–onto→𝐵 → 𝐹 Fn 𝑉) |
13 | 11, 12 | syl 17 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐹 Fn 𝑉) |
14 | 13 | adantr 480 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → 𝐹 Fn 𝑉) |
15 | | fndm 5904 |
. . . . . . . . . 10
⊢ (𝐹 Fn 𝑉 → dom 𝐹 = 𝑉) |
16 | 14, 15 | syl 17 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → dom 𝐹 = 𝑉) |
17 | 16 | rexeqdv 3122 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → (∃𝑎 ∈ dom 𝐹(𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ ∃𝑎 ∈ 𝑉 (𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)))) |
18 | | fnbrfvb 6146 |
. . . . . . . . . . . 12
⊢ ((𝐹 Fn 𝑉 ∧ 𝑎 ∈ 𝑉) → ((𝐹‘𝑎) = (𝐹‘𝑐) ↔ 𝑎𝐹(𝐹‘𝑐))) |
19 | 14, 18 | sylan 487 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) → ((𝐹‘𝑎) = (𝐹‘𝑐) ↔ 𝑎𝐹(𝐹‘𝑐))) |
20 | 19 | anbi1d 737 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) → (((𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ (𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)))) |
21 | | ancom 465 |
. . . . . . . . . . . . . . 15
⊢ ((𝑎𝑁𝑏 ∧ 𝑏𝐹(𝐹‘𝑑)) ↔ (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏)) |
22 | | vex 3176 |
. . . . . . . . . . . . . . . . . 18
⊢ 𝑏 ∈ V |
23 | | fvex 6113 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝐹‘𝑑) ∈ V |
24 | 22, 23 | breldm 5251 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑏𝐹(𝐹‘𝑑) → 𝑏 ∈ dom 𝐹) |
25 | 24 | adantr 480 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) → 𝑏 ∈ dom 𝐹) |
26 | 25 | pm4.71ri 663 |
. . . . . . . . . . . . . . 15
⊢ ((𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ (𝑏 ∈ dom 𝐹 ∧ (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏))) |
27 | 21, 26 | bitri 263 |
. . . . . . . . . . . . . 14
⊢ ((𝑎𝑁𝑏 ∧ 𝑏𝐹(𝐹‘𝑑)) ↔ (𝑏 ∈ dom 𝐹 ∧ (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏))) |
28 | 27 | exbii 1764 |
. . . . . . . . . . . . 13
⊢
(∃𝑏(𝑎𝑁𝑏 ∧ 𝑏𝐹(𝐹‘𝑑)) ↔ ∃𝑏(𝑏 ∈ dom 𝐹 ∧ (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏))) |
29 | | vex 3176 |
. . . . . . . . . . . . . 14
⊢ 𝑎 ∈ V |
30 | 29, 23 | brco 5214 |
. . . . . . . . . . . . 13
⊢ (𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑) ↔ ∃𝑏(𝑎𝑁𝑏 ∧ 𝑏𝐹(𝐹‘𝑑))) |
31 | | df-rex 2902 |
. . . . . . . . . . . . 13
⊢
(∃𝑏 ∈ dom
𝐹(𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ ∃𝑏(𝑏 ∈ dom 𝐹 ∧ (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏))) |
32 | 28, 30, 31 | 3bitr4i 291 |
. . . . . . . . . . . 12
⊢ (𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑) ↔ ∃𝑏 ∈ dom 𝐹(𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏)) |
33 | 14 | ad2antrr 758 |
. . . . . . . . . . . . . . . . . 18
⊢ ((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) → 𝐹 Fn 𝑉) |
34 | | fnbrfvb 6146 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐹 Fn 𝑉 ∧ 𝑏 ∈ 𝑉) → ((𝐹‘𝑏) = (𝐹‘𝑑) ↔ 𝑏𝐹(𝐹‘𝑑))) |
35 | 33, 34 | sylan 487 |
. . . . . . . . . . . . . . . . 17
⊢
(((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) ∧ 𝑏 ∈ 𝑉) → ((𝐹‘𝑏) = (𝐹‘𝑑) ↔ 𝑏𝐹(𝐹‘𝑑))) |
36 | 35 | anbi1d 737 |
. . . . . . . . . . . . . . . 16
⊢
(((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) ∧ 𝑏 ∈ 𝑉) → (((𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏))) |
37 | | imasleval.e |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝜑 ∧ (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉) ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → (((𝐹‘𝑎) = (𝐹‘𝑐) ∧ (𝐹‘𝑏) = (𝐹‘𝑑)) → (𝑎𝑁𝑏 ↔ 𝑐𝑁𝑑))) |
38 | 37 | 3expa 1257 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((𝜑 ∧ (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉)) ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → (((𝐹‘𝑎) = (𝐹‘𝑐) ∧ (𝐹‘𝑏) = (𝐹‘𝑑)) → (𝑎𝑁𝑏 ↔ 𝑐𝑁𝑑))) |
39 | 38 | an32s 842 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉)) → (((𝐹‘𝑎) = (𝐹‘𝑐) ∧ (𝐹‘𝑏) = (𝐹‘𝑑)) → (𝑎𝑁𝑏 ↔ 𝑐𝑁𝑑))) |
40 | 39 | anassrs 678 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ 𝑏 ∈ 𝑉) → (((𝐹‘𝑎) = (𝐹‘𝑐) ∧ (𝐹‘𝑏) = (𝐹‘𝑑)) → (𝑎𝑁𝑏 ↔ 𝑐𝑁𝑑))) |
41 | 40 | impl 648 |
. . . . . . . . . . . . . . . . . 18
⊢
((((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ 𝑏 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) ∧ (𝐹‘𝑏) = (𝐹‘𝑑)) → (𝑎𝑁𝑏 ↔ 𝑐𝑁𝑑)) |
42 | 41 | pm5.32da 671 |
. . . . . . . . . . . . . . . . 17
⊢
(((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ 𝑏 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) → (((𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ ((𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑))) |
43 | 42 | an32s 842 |
. . . . . . . . . . . . . . . 16
⊢
(((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) ∧ 𝑏 ∈ 𝑉) → (((𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ ((𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑))) |
44 | 36, 43 | bitr3d 269 |
. . . . . . . . . . . . . . 15
⊢
(((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) ∧ 𝑏 ∈ 𝑉) → ((𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ ((𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑))) |
45 | 44 | rexbidva 3031 |
. . . . . . . . . . . . . 14
⊢ ((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) → (∃𝑏 ∈ 𝑉 (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ ∃𝑏 ∈ 𝑉 ((𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑))) |
46 | | r19.41v 3070 |
. . . . . . . . . . . . . 14
⊢
(∃𝑏 ∈
𝑉 ((𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑) ↔ (∃𝑏 ∈ 𝑉 (𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑)) |
47 | 45, 46 | syl6bb 275 |
. . . . . . . . . . . . 13
⊢ ((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) → (∃𝑏 ∈ 𝑉 (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ (∃𝑏 ∈ 𝑉 (𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑))) |
48 | 16 | rexeqdv 3122 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → (∃𝑏 ∈ dom 𝐹(𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ ∃𝑏 ∈ 𝑉 (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏))) |
49 | 48 | ad2antrr 758 |
. . . . . . . . . . . . 13
⊢ ((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) → (∃𝑏 ∈ dom 𝐹(𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ ∃𝑏 ∈ 𝑉 (𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏))) |
50 | | simprr 792 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → 𝑑 ∈ 𝑉) |
51 | | eqid 2610 |
. . . . . . . . . . . . . . . 16
⊢ (𝐹‘𝑑) = (𝐹‘𝑑) |
52 | | fveq2 6103 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑏 = 𝑑 → (𝐹‘𝑏) = (𝐹‘𝑑)) |
53 | 52 | eqeq1d 2612 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑏 = 𝑑 → ((𝐹‘𝑏) = (𝐹‘𝑑) ↔ (𝐹‘𝑑) = (𝐹‘𝑑))) |
54 | 53 | rspcev 3282 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑑 ∈ 𝑉 ∧ (𝐹‘𝑑) = (𝐹‘𝑑)) → ∃𝑏 ∈ 𝑉 (𝐹‘𝑏) = (𝐹‘𝑑)) |
55 | 50, 51, 54 | sylancl 693 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → ∃𝑏 ∈ 𝑉 (𝐹‘𝑏) = (𝐹‘𝑑)) |
56 | 55 | biantrurd 528 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → (𝑐𝑁𝑑 ↔ (∃𝑏 ∈ 𝑉 (𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑))) |
57 | 56 | ad2antrr 758 |
. . . . . . . . . . . . 13
⊢ ((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) → (𝑐𝑁𝑑 ↔ (∃𝑏 ∈ 𝑉 (𝐹‘𝑏) = (𝐹‘𝑑) ∧ 𝑐𝑁𝑑))) |
58 | 47, 49, 57 | 3bitr4d 299 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) → (∃𝑏 ∈ dom 𝐹(𝑏𝐹(𝐹‘𝑑) ∧ 𝑎𝑁𝑏) ↔ 𝑐𝑁𝑑)) |
59 | 32, 58 | syl5bb 271 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) ∧ (𝐹‘𝑎) = (𝐹‘𝑐)) → (𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑) ↔ 𝑐𝑁𝑑)) |
60 | 59 | pm5.32da 671 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) → (((𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ ((𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑐𝑁𝑑))) |
61 | 20, 60 | bitr3d 269 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) ∧ 𝑎 ∈ 𝑉) → ((𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ ((𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑐𝑁𝑑))) |
62 | 61 | rexbidva 3031 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → (∃𝑎 ∈ 𝑉 (𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ ∃𝑎 ∈ 𝑉 ((𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑐𝑁𝑑))) |
63 | 17, 62 | bitrd 267 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → (∃𝑎 ∈ dom 𝐹(𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ ∃𝑎 ∈ 𝑉 ((𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑐𝑁𝑑))) |
64 | | fvex 6113 |
. . . . . . . . . . . 12
⊢ (𝐹‘𝑐) ∈ V |
65 | 64, 29 | brcnv 5227 |
. . . . . . . . . . 11
⊢ ((𝐹‘𝑐)◡𝐹𝑎 ↔ 𝑎𝐹(𝐹‘𝑐)) |
66 | 65 | anbi1i 727 |
. . . . . . . . . 10
⊢ (((𝐹‘𝑐)◡𝐹𝑎 ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ (𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑))) |
67 | 29, 64 | breldm 5251 |
. . . . . . . . . . . 12
⊢ (𝑎𝐹(𝐹‘𝑐) → 𝑎 ∈ dom 𝐹) |
68 | 67 | adantr 480 |
. . . . . . . . . . 11
⊢ ((𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) → 𝑎 ∈ dom 𝐹) |
69 | 68 | pm4.71ri 663 |
. . . . . . . . . 10
⊢ ((𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ (𝑎 ∈ dom 𝐹 ∧ (𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)))) |
70 | 66, 69 | bitri 263 |
. . . . . . . . 9
⊢ (((𝐹‘𝑐)◡𝐹𝑎 ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ (𝑎 ∈ dom 𝐹 ∧ (𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)))) |
71 | 70 | exbii 1764 |
. . . . . . . 8
⊢
(∃𝑎((𝐹‘𝑐)◡𝐹𝑎 ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ ∃𝑎(𝑎 ∈ dom 𝐹 ∧ (𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)))) |
72 | 64, 23 | brco 5214 |
. . . . . . . 8
⊢ ((𝐹‘𝑐)((𝐹 ∘ 𝑁) ∘ ◡𝐹)(𝐹‘𝑑) ↔ ∃𝑎((𝐹‘𝑐)◡𝐹𝑎 ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑))) |
73 | | df-rex 2902 |
. . . . . . . 8
⊢
(∃𝑎 ∈ dom
𝐹(𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ ∃𝑎(𝑎 ∈ dom 𝐹 ∧ (𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)))) |
74 | 71, 72, 73 | 3bitr4ri 292 |
. . . . . . 7
⊢
(∃𝑎 ∈ dom
𝐹(𝑎𝐹(𝐹‘𝑐) ∧ 𝑎(𝐹 ∘ 𝑁)(𝐹‘𝑑)) ↔ (𝐹‘𝑐)((𝐹 ∘ 𝑁) ∘ ◡𝐹)(𝐹‘𝑑)) |
75 | | r19.41v 3070 |
. . . . . . 7
⊢
(∃𝑎 ∈
𝑉 ((𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑐𝑁𝑑) ↔ (∃𝑎 ∈ 𝑉 (𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑐𝑁𝑑)) |
76 | 63, 74, 75 | 3bitr3g 301 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → ((𝐹‘𝑐)((𝐹 ∘ 𝑁) ∘ ◡𝐹)(𝐹‘𝑑) ↔ (∃𝑎 ∈ 𝑉 (𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑐𝑁𝑑))) |
77 | | imasless.u |
. . . . . . . . 9
⊢ (𝜑 → 𝑈 = (𝐹 “s 𝑅)) |
78 | | imasless.v |
. . . . . . . . 9
⊢ (𝜑 → 𝑉 = (Base‘𝑅)) |
79 | | imasless.r |
. . . . . . . . 9
⊢ (𝜑 → 𝑅 ∈ 𝑍) |
80 | | imasleval.n |
. . . . . . . . 9
⊢ 𝑁 = (le‘𝑅) |
81 | | imasless.l |
. . . . . . . . 9
⊢ ≤ =
(le‘𝑈) |
82 | 77, 78, 11, 79, 80, 81 | imasle 16006 |
. . . . . . . 8
⊢ (𝜑 → ≤ = ((𝐹 ∘ 𝑁) ∘ ◡𝐹)) |
83 | 82 | adantr 480 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → ≤ = ((𝐹 ∘ 𝑁) ∘ ◡𝐹)) |
84 | 83 | breqd 4594 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → ((𝐹‘𝑐) ≤ (𝐹‘𝑑) ↔ (𝐹‘𝑐)((𝐹 ∘ 𝑁) ∘ ◡𝐹)(𝐹‘𝑑))) |
85 | | simprl 790 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → 𝑐 ∈ 𝑉) |
86 | | eqid 2610 |
. . . . . . . 8
⊢ (𝐹‘𝑐) = (𝐹‘𝑐) |
87 | | fveq2 6103 |
. . . . . . . . . 10
⊢ (𝑎 = 𝑐 → (𝐹‘𝑎) = (𝐹‘𝑐)) |
88 | 87 | eqeq1d 2612 |
. . . . . . . . 9
⊢ (𝑎 = 𝑐 → ((𝐹‘𝑎) = (𝐹‘𝑐) ↔ (𝐹‘𝑐) = (𝐹‘𝑐))) |
89 | 88 | rspcev 3282 |
. . . . . . . 8
⊢ ((𝑐 ∈ 𝑉 ∧ (𝐹‘𝑐) = (𝐹‘𝑐)) → ∃𝑎 ∈ 𝑉 (𝐹‘𝑎) = (𝐹‘𝑐)) |
90 | 85, 86, 89 | sylancl 693 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → ∃𝑎 ∈ 𝑉 (𝐹‘𝑎) = (𝐹‘𝑐)) |
91 | 90 | biantrurd 528 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → (𝑐𝑁𝑑 ↔ (∃𝑎 ∈ 𝑉 (𝐹‘𝑎) = (𝐹‘𝑐) ∧ 𝑐𝑁𝑑))) |
92 | 76, 84, 91 | 3bitr4d 299 |
. . . . 5
⊢ ((𝜑 ∧ (𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉)) → ((𝐹‘𝑐) ≤ (𝐹‘𝑑) ↔ 𝑐𝑁𝑑)) |
93 | 92 | expcom 450 |
. . . 4
⊢ ((𝑐 ∈ 𝑉 ∧ 𝑑 ∈ 𝑉) → (𝜑 → ((𝐹‘𝑐) ≤ (𝐹‘𝑑) ↔ 𝑐𝑁𝑑))) |
94 | 5, 10, 93 | vtocl2ga 3247 |
. . 3
⊢ ((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑉) → (𝜑 → ((𝐹‘𝑋) ≤ (𝐹‘𝑌) ↔ 𝑋𝑁𝑌))) |
95 | 94 | com12 32 |
. 2
⊢ (𝜑 → ((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑉) → ((𝐹‘𝑋) ≤ (𝐹‘𝑌) ↔ 𝑋𝑁𝑌))) |
96 | 95 | 3impib 1254 |
1
⊢ ((𝜑 ∧ 𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑉) → ((𝐹‘𝑋) ≤ (𝐹‘𝑌) ↔ 𝑋𝑁𝑌)) |