Proof of Theorem oprabval3
| Step | Hyp | Ref
| Expression |
| 1 | | oprabval3.1 |
. . 3
⊢ S
∈ V |
| 2 | | cleq1 1107 |
. . . . . 6
⊢ (x =
〈A, B〉 → (x = 〈w,
v〉 ↔ 〈A, B〉 =
〈w, v〉)) |
| 3 | 2 | anbi1d 469 |
. . . . 5
⊢ (x =
〈A, B〉 → ((x = 〈w,
v〉 ∧ y = 〈u,
f〉) ↔ (〈A, B〉 =
〈w, v〉 ∧ y
= 〈u, f〉))) |
| 4 | 3 | anbi1d 469 |
. . . 4
⊢ (x =
〈A, B〉 → (((x = 〈w,
v〉 ∧ y = 〈u,
f〉) ∧ z = R) ↔
((〈A, B〉 = 〈w, v〉 ∧
y = 〈u, f〉)
∧ z = R))) |
| 5 | 4 | bi4exdv 940 |
. . 3
⊢ (x =
〈A, B〉 → (∃w∃v∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R) ↔ ∃w∃v∃u∃f((〈A,
B〉 = 〈w, v〉 ∧
y = 〈u, f〉)
∧ z = R))) |
| 6 | | cleq1 1107 |
. . . . . 6
⊢ (y =
〈C, D〉 → (y = 〈u,
f〉 ↔ 〈C, D〉 =
〈u, f〉)) |
| 7 | 6 | anbi2d 468 |
. . . . 5
⊢ (y =
〈C, D〉 → ((〈A, B〉 =
〈w, v〉 ∧ y
= 〈u, f〉) ↔ (〈A, B〉 =
〈w, v〉 ∧ 〈C, D〉 =
〈u, f〉))) |
| 8 | 7 | anbi1d 469 |
. . . 4
⊢ (y =
〈C, D〉 → (((〈A, B〉 =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R) ↔ ((〈A, B〉 =
〈w, v〉 ∧ 〈C, D〉 =
〈u, f〉) ∧ z
= R))) |
| 9 | 8 | bi4exdv 940 |
. . 3
⊢ (y =
〈C, D〉 → (∃w∃v∃u∃f((〈A,
B〉 = 〈w, v〉 ∧
y = 〈u, f〉)
∧ z = R) ↔ ∃w∃v∃u∃f((〈A,
B〉 = 〈w, v〉 ∧
〈C, D〉 = 〈u, f〉)
∧ z = R))) |
| 10 | | cleq1 1107 |
. . . . 5
⊢ (z =
S → (z = R ↔
S = R)) |
| 11 | 10 | anbi2d 468 |
. . . 4
⊢ (z =
S → (((〈A, B〉 =
〈w, v〉 ∧ 〈C, D〉 =
〈u, f〉) ∧ z
= R) ↔ ((〈A, B〉 =
〈w, v〉 ∧ 〈C, D〉 =
〈u, f〉) ∧ S
= R))) |
| 12 | 11 | bi4exdv 940 |
. . 3
⊢ (z =
S → (∃w∃v∃u∃f((〈A,
B〉 = 〈w, v〉 ∧
〈C, D〉 = 〈u, f〉)
∧ z = R) ↔ ∃w∃v∃u∃f((〈A,
B〉 = 〈w, v〉 ∧
〈C, D〉 = 〈u, f〉)
∧ S = R))) |
| 13 | | moeq 1431 |
. . . . . . 7
⊢ ∃*z z = R |
| 14 | 13 | mosubop 1911 |
. . . . . 6
⊢ ∃*z∃u∃f(y =
〈u, f〉 ∧ z
= R) |
| 15 | 14 | mosubop 1911 |
. . . . 5
⊢ ∃*z∃w∃v(x =
〈w, v〉 ∧ ∃u∃f(y =
〈u, f〉 ∧ z
= R)) |
| 16 | | anass 336 |
. . . . . . . . 9
⊢ (((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R) ↔ (x = 〈w,
v〉 ∧ (y = 〈u,
f〉 ∧ z = R))) |
| 17 | 16 | bi2ex 734 |
. . . . . . . 8
⊢ (∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R) ↔ ∃u∃f(x =
〈w, v〉 ∧ (y
= 〈u, f〉 ∧ z
= R))) |
| 18 | | 19.42vv 968 |
. . . . . . . 8
⊢ (∃u∃f(x =
〈w, v〉 ∧ (y
= 〈u, f〉 ∧ z
= R)) ↔ (x = 〈w,
v〉 ∧ ∃u∃f(y =
〈u, f〉 ∧ z
= R))) |
| 19 | 17, 18 | bitr 151 |
. . . . . . 7
⊢ (∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R) ↔ (x = 〈w,
v〉 ∧ ∃u∃f(y =
〈u, f〉 ∧ z
= R))) |
| 20 | 19 | bi2ex 734 |
. . . . . 6
⊢ (∃w∃v∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R) ↔ ∃w∃v(x =
〈w, v〉 ∧ ∃u∃f(y =
〈u, f〉 ∧ z
= R))) |
| 21 | 20 | bimo 1031 |
. . . . 5
⊢ (∃*z∃w∃v∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R) ↔ ∃*z∃w∃v(x =
〈w, v〉 ∧ ∃u∃f(y =
〈u, f〉 ∧ z
= R))) |
| 22 | 15, 21 | mpbir 165 |
. . . 4
⊢ ∃*z∃w∃v∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R) |
| 23 | 22 | a1i 7 |
. . 3
⊢ ((x
∈ (H × H) ∧ y
∈ (H × H)) → ∃*z∃w∃v∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R)) |
| 24 | | oprabval3.3 |
. . 3
⊢ F =
{〈〈x, y〉, z〉∣((x ∈ (H
× H) ∧ y ∈ (H
× H)) ∧ ∃w∃v∃u∃f((x =
〈w, v〉 ∧ y
= 〈u, f〉) ∧ z
= R))} |
| 25 | 1, 5, 9, 12, 23, 24 | oprabvali 3049 |
. 2
⊢ ((〈A, B〉
∈ (H × H) ∧ 〈C, D〉
∈ (H × H)) → (∃w∃v∃u∃f((〈A,
B〉 = 〈w, v〉 ∧
〈C, D〉 = 〈u, f〉)
∧ S = R) → (〈A, B〉F〈C,
D〉) = S)) |
| 26 | | opelxpi 2455 |
. . 3
⊢ ((A
∈ H ∧ B ∈ H)
→ 〈A, B〉 ∈ (H × H)) |
| 27 | | opelxpi 2455 |
. . 3
⊢ ((C
∈ H ∧ D ∈ H)
→ 〈C, D〉 ∈ (H × H)) |
| 28 | 26, 27 | anim12i 268 |
. 2
⊢ (((A
∈ H ∧ B ∈ H)
∧ (C ∈ H ∧ D ∈
H)) → (〈A, B〉
∈ (H × H) ∧ 〈C, D〉
∈ (H × H))) |
| 29 | | cleqid 1102 |
. . 3
⊢ S =
S |
| 30 | | oprabval3.2 |
. . . . 5
⊢ (((w =
A ∧ v = B) ∧
(u = C
∧ f = D)) → R =
S) |
| 31 | 30 | cleq2d 1112 |
. . . 4
⊢ (((w =
A ∧ v = B) ∧
(u = C
∧ f = D)) → (S =
R ↔ S = S)) |
| 32 | 31 | copsex4g 1904 |
. . 3
⊢ (((A
∈ H ∧ B ∈ H)
∧ (C ∈ H ∧ D ∈
H)) → (∃w∃v∃u∃f((〈A,
B〉 = 〈w, v〉 ∧
〈C, D〉 = 〈u, f〉)
∧ S = R) ↔ S =
S)) |
| 33 | 29, 32 | mpbiri 169 |
. 2
⊢ (((A
∈ H ∧ B ∈ H)
∧ (C ∈ H ∧ D ∈
H)) → ∃w∃v∃u∃f((〈A,
B〉 = 〈w, v〉 ∧
〈C, D〉 = 〈u, f〉)
∧ S = R)) |
| 34 | 25, 28, 33 | sylc 62 |
1
⊢ (((A
∈ H ∧ B ∈ H)
∧ (C ∈ H ∧ D ∈
H)) → (〈A, B〉F〈C,
D〉) = S) |