Proof of Theorem distrlem4pr
| Step | Hyp | Ref
| Expression |
| 1 | | distrlem3pr 3923 |
. . . . 5
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (f ∈ A ∧ (y
∈ B ∧ z ∈ C)))
→ (f ∈ Q ∧
(y ∈ Q ∧ z ∈ Q))) |
| 2 | | visset 1350 |
. . . . . . . 8
⊢ x
∈ V |
| 3 | | visset 1350 |
. . . . . . . 8
⊢ f
∈ V |
| 4 | | visset 1350 |
. . . . . . . . 9
⊢ w
∈ V |
| 5 | | visset 1350 |
. . . . . . . . 9
⊢ v
∈ V |
| 6 | 4, 5 | ltmpq 3871 |
. . . . . . . 8
⊢ (u
∈ Q → (w
<Q v ↔
(u ·Q
w) <Q (u ·Q v))) |
| 7 | | visset 1350 |
. . . . . . . 8
⊢ y
∈ V |
| 8 | 4, 5 | mulcompq 3858 |
. . . . . . . 8
⊢ (w
·Q v) =
(v ·Q
w) |
| 9 | 2, 3, 6, 7, 8 | caoprord2 3071 |
. . . . . . 7
⊢ (y
∈ Q → (x
<Q f ↔
(x ·Q
y) <Q (f ·Q y))) |
| 10 | | mulclpq 3854 |
. . . . . . . 8
⊢ ((f
∈ Q ∧ z ∈
Q) → (f
·Q z)
∈ Q) |
| 11 | | oprex 3018 |
. . . . . . . . 9
⊢ (x
·Q y)
∈ V |
| 12 | | oprex 3018 |
. . . . . . . . 9
⊢ (f
·Q y)
∈ V |
| 13 | 4, 5 | ltapq 3870 |
. . . . . . . . 9
⊢ (u
∈ Q → (w
<Q v ↔
(u +Q w) <Q (u +Q v))) |
| 14 | | oprex 3018 |
. . . . . . . . 9
⊢ (f
·Q z)
∈ V |
| 15 | 4, 5 | addcompq 3856 |
. . . . . . . . 9
⊢ (w
+Q v) = (v +Q w) |
| 16 | 11, 12, 13, 14, 15 | caoprord2 3071 |
. . . . . . . 8
⊢ ((f
·Q z)
∈ Q → ((x
·Q y)
<Q (f
·Q y)
↔ ((x
·Q y)
+Q (f
·Q z))
<Q ((f
·Q y)
+Q (f
·Q z)))) |
| 17 | 10, 16 | syl 12 |
. . . . . . 7
⊢ ((f
∈ Q ∧ z ∈
Q) → ((x
·Q y)
<Q (f
·Q y)
↔ ((x
·Q y)
+Q (f
·Q z))
<Q ((f
·Q y)
+Q (f
·Q z)))) |
| 18 | 9, 17 | sylan9bb 418 |
. . . . . 6
⊢ ((y
∈ Q ∧ (f ∈
Q ∧ z ∈
Q)) → (x
<Q f ↔
((x ·Q
y) +Q (f ·Q z)) <Q ((f ·Q y) +Q (f ·Q z)))) |
| 19 | 18 | an1s 372 |
. . . . 5
⊢ ((f
∈ Q ∧ (y ∈
Q ∧ z ∈
Q)) → (x
<Q f ↔
((x ·Q
y) +Q (f ·Q z)) <Q ((f ·Q y) +Q (f ·Q z)))) |
| 20 | 1, 19 | syl 12 |
. . . 4
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (f ∈ A ∧ (y
∈ B ∧ z ∈ C)))
→ (x <Q
f ↔ ((x ·Q y) +Q (f ·Q z)) <Q ((f ·Q y) +Q (f ·Q z)))) |
| 21 | | distrlem2pr 3922 |
. . . . . 6
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → ((f ∈
A ∧ (y ∈ B ∧
z ∈ C)) → ((f
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C)))) |
| 22 | | mulclpr 3916 |
. . . . . . . 8
⊢ ((A
∈ P ∧ (B
+P C) ∈
P) → (A
·P (B
+P C)) ∈
P) |
| 23 | | addclpr 3914 |
. . . . . . . 8
⊢ ((B
∈ P ∧ C ∈
P) → (B
+P C) ∈
P) |
| 24 | 22, 23 | sylan2 346 |
. . . . . . 7
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (A
·P (B
+P C)) ∈
P) |
| 25 | | prcdpq 3891 |
. . . . . . . 8
⊢ (((A
·P (B
+P C)) ∈
P ∧ ((f
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))) →
(((x ·Q
y) +Q (f ·Q z)) <Q ((f ·Q y) +Q (f ·Q z)) → ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C)))) |
| 26 | 25 | exp 291 |
. . . . . . 7
⊢ ((A
·P (B
+P C)) ∈
P → (((f
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C)) →
(((x ·Q
y) +Q (f ·Q z)) <Q ((f ·Q y) +Q (f ·Q z)) → ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))))) |
| 27 | 24, 26 | syl 12 |
. . . . . 6
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (((f
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C)) →
(((x ·Q
y) +Q (f ·Q z)) <Q ((f ·Q y) +Q (f ·Q z)) → ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))))) |
| 28 | 21, 27 | syld 27 |
. . . . 5
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → ((f ∈
A ∧ (y ∈ B ∧
z ∈ C)) → (((x
·Q y)
+Q (f
·Q z))
<Q ((f
·Q y)
+Q (f
·Q z))
→ ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))))) |
| 29 | 28 | imp 277 |
. . . 4
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (f ∈ A ∧ (y
∈ B ∧ z ∈ C)))
→ (((x
·Q y)
+Q (f
·Q z))
<Q ((f
·Q y)
+Q (f
·Q z))
→ ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C)))) |
| 30 | 20, 29 | sylbid 178 |
. . 3
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (f ∈ A ∧ (y
∈ B ∧ z ∈ C)))
→ (x <Q
f → ((x ·Q y) +Q (f ·Q z)) ∈ (A
·P (B
+P C)))) |
| 31 | 30 | adantrll 316 |
. 2
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → (x
<Q f →
((x ·Q
y) +Q (f ·Q z)) ∈ (A
·P (B
+P C)))) |
| 32 | | distrlem3pr 3923 |
. . . . 5
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (x ∈ A ∧ (y
∈ B ∧ z ∈ C)))
→ (x ∈ Q ∧
(y ∈ Q ∧ z ∈ Q))) |
| 33 | | visset 1350 |
. . . . . . . 8
⊢ z
∈ V |
| 34 | 3, 2, 6, 33, 8 | caoprord2 3071 |
. . . . . . 7
⊢ (z
∈ Q → (f
<Q x ↔
(f ·Q
z) <Q (x ·Q z))) |
| 35 | | mulclpq 3854 |
. . . . . . . 8
⊢ ((x
∈ Q ∧ y ∈
Q) → (x
·Q y)
∈ Q) |
| 36 | | oprex 3018 |
. . . . . . . . 9
⊢ (x
·Q z)
∈ V |
| 37 | 14, 36 | ltapq 3870 |
. . . . . . . 8
⊢ ((x
·Q y)
∈ Q → ((f
·Q z)
<Q (x
·Q z)
↔ ((x
·Q y)
+Q (f
·Q z))
<Q ((x
·Q y)
+Q (x
·Q z)))) |
| 38 | 35, 37 | syl 12 |
. . . . . . 7
⊢ ((x
∈ Q ∧ y ∈
Q) → ((f
·Q z)
<Q (x
·Q z)
↔ ((x
·Q y)
+Q (f
·Q z))
<Q ((x
·Q y)
+Q (x
·Q z)))) |
| 39 | 34, 38 | sylan9bbr 419 |
. . . . . 6
⊢ (((x
∈ Q ∧ y ∈
Q) ∧ z ∈
Q) → (f
<Q x ↔
((x ·Q
y) +Q (f ·Q z)) <Q ((x ·Q y) +Q (x ·Q z)))) |
| 40 | 39 | anasss 337 |
. . . . 5
⊢ ((x
∈ Q ∧ (y ∈
Q ∧ z ∈
Q)) → (f
<Q x ↔
((x ·Q
y) +Q (f ·Q z)) <Q ((x ·Q y) +Q (x ·Q z)))) |
| 41 | 32, 40 | syl 12 |
. . . 4
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (x ∈ A ∧ (y
∈ B ∧ z ∈ C)))
→ (f <Q
x ↔ ((x ·Q y) +Q (f ·Q z)) <Q ((x ·Q y) +Q (x ·Q z)))) |
| 42 | | distrlem2pr 3922 |
. . . . . 6
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → ((x ∈
A ∧ (y ∈ B ∧
z ∈ C)) → ((x
·Q y)
+Q (x
·Q z))
∈ (A
·P (B
+P C)))) |
| 43 | | prcdpq 3891 |
. . . . . . . 8
⊢ (((A
·P (B
+P C)) ∈
P ∧ ((x
·Q y)
+Q (x
·Q z))
∈ (A
·P (B
+P C))) →
(((x ·Q
y) +Q (f ·Q z)) <Q ((x ·Q y) +Q (x ·Q z)) → ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C)))) |
| 44 | 43 | exp 291 |
. . . . . . 7
⊢ ((A
·P (B
+P C)) ∈
P → (((x
·Q y)
+Q (x
·Q z))
∈ (A
·P (B
+P C)) →
(((x ·Q
y) +Q (f ·Q z)) <Q ((x ·Q y) +Q (x ·Q z)) → ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))))) |
| 45 | 24, 44 | syl 12 |
. . . . . 6
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (((x
·Q y)
+Q (x
·Q z))
∈ (A
·P (B
+P C)) →
(((x ·Q
y) +Q (f ·Q z)) <Q ((x ·Q y) +Q (x ·Q z)) → ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))))) |
| 46 | 42, 45 | syld 27 |
. . . . 5
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → ((x ∈
A ∧ (y ∈ B ∧
z ∈ C)) → (((x
·Q y)
+Q (f
·Q z))
<Q ((x
·Q y)
+Q (x
·Q z))
→ ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))))) |
| 47 | 46 | imp 277 |
. . . 4
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (x ∈ A ∧ (y
∈ B ∧ z ∈ C)))
→ (((x
·Q y)
+Q (f
·Q z))
<Q ((x
·Q y)
+Q (x
·Q z))
→ ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C)))) |
| 48 | 41, 47 | sylbid 178 |
. . 3
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (x ∈ A ∧ (y
∈ B ∧ z ∈ C)))
→ (f <Q
x → ((x ·Q y) +Q (f ·Q z)) ∈ (A
·P (B
+P C)))) |
| 49 | 48 | adantrlr 317 |
. 2
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → (f
<Q x →
((x ·Q
y) +Q (f ·Q z)) ∈ (A
·P (B
+P C)))) |
| 50 | | elprpq 3889 |
. . . . . . . 8
⊢ ((A
∈ P ∧ x ∈
A) → x ∈ Q) |
| 51 | | elprpq 3889 |
. . . . . . . 8
⊢ ((A
∈ P ∧ f ∈
A) → f ∈ Q) |
| 52 | 50, 51 | anim12i 268 |
. . . . . . 7
⊢ (((A
∈ P ∧ x ∈
A) ∧ (A ∈ P ∧ f ∈ A))
→ (x ∈ Q ∧
f ∈ Q)) |
| 53 | 52 | anandis 394 |
. . . . . 6
⊢ ((A
∈ P ∧ (x ∈
A ∧ f ∈ A))
→ (x ∈ Q ∧
f ∈ Q)) |
| 54 | | ltsopq 3869 |
. . . . . . 7
⊢ <Q Or
Q |
| 55 | | sotrieq 2149 |
. . . . . . 7
⊢ (( <Q Or
Q ∧ (x ∈
Q ∧ f ∈
Q)) → (x = f ↔ ¬ (x <Q f ∨ f
<Q x))) |
| 56 | 54, 55 | mpan 518 |
. . . . . 6
⊢ ((x
∈ Q ∧ f ∈
Q) → (x = f ↔ ¬ (x <Q f ∨ f
<Q x))) |
| 57 | 53, 56 | syl 12 |
. . . . 5
⊢ ((A
∈ P ∧ (x ∈
A ∧ f ∈ A))
→ (x = f ↔ ¬ (x <Q f ∨ f
<Q x))) |
| 58 | 57 | adantlr 310 |
. . . 4
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ (x ∈ A ∧ f ∈
A)) → (x = f ↔
¬ (x <Q
f ∨ f <Q x))) |
| 59 | 58 | adantrr 312 |
. . 3
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → (x =
f ↔ ¬ (x <Q f ∨ f
<Q x))) |
| 60 | | opreq1 3006 |
. . . . . . 7
⊢ (x =
f → (x ·Q z) = (f
·Q z)) |
| 61 | 60 | opreq2d 3013 |
. . . . . 6
⊢ (x =
f → ((x ·Q y) +Q (x ·Q z)) = ((x
·Q y)
+Q (f
·Q z))) |
| 62 | 61 | eleq1d 1155 |
. . . . 5
⊢ (x =
f → (((x ·Q y) +Q (x ·Q z)) ∈ (A
·P (B
+P C)) ↔
((x ·Q
y) +Q (f ·Q z)) ∈ (A
·P (B
+P C)))) |
| 63 | | pm3.26 256 |
. . . . . . 7
⊢ ((x
∈ A ∧ f ∈ A)
→ x ∈ A) |
| 64 | 42, 63 | sylani 356 |
. . . . . 6
⊢ ((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) → (((x ∈
A ∧ f ∈ A)
∧ (y ∈ B ∧ z ∈
C)) → ((x ·Q y) +Q (x ·Q z)) ∈ (A
·P (B
+P C)))) |
| 65 | 64 | imp 277 |
. . . . 5
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → ((x
·Q y)
+Q (x
·Q z))
∈ (A
·P (B
+P C))) |
| 66 | 62, 65 | syl5bi 183 |
. . . 4
⊢ (x =
f → (((A ∈ P ∧ (B ∈ P ∧ C ∈ P)) ∧ ((x ∈ A ∧
f ∈ A) ∧ (y
∈ B ∧ z ∈ C)))
→ ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C)))) |
| 67 | 66 | com12 13 |
. . 3
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → (x =
f → ((x ·Q y) +Q (f ·Q z)) ∈ (A
·P (B
+P C)))) |
| 68 | 59, 67 | sylbird 180 |
. 2
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → (¬ (x <Q f ∨ f
<Q x) →
((x ·Q
y) +Q (f ·Q z)) ∈ (A
·P (B
+P C)))) |
| 69 | 31, 49, 68 | ecase3d 560 |
1
⊢ (((A
∈ P ∧ (B ∈
P ∧ C ∈
P)) ∧ ((x ∈ A ∧ f ∈
A) ∧ (y ∈ B ∧
z ∈ C))) → ((x
·Q y)
+Q (f
·Q z))
∈ (A
·P (B
+P C))) |