Proof of Theorem 1idpr
| Step | Hyp | Ref
| Expression |
| 1 | | breq1 2065 |
. . . . . . . . . . . 12
⊢ (x =
(f ·Q
g) → (x <Q f ↔ (f
·Q g)
<Q f)) |
| 2 | | visset 1350 |
. . . . . . . . . . . . . . 15
⊢ g
∈ V |
| 3 | | 1q 3851 |
. . . . . . . . . . . . . . . 16
⊢ 1Q ∈
Q |
| 4 | 3 | elisseti 1355 |
. . . . . . . . . . . . . . 15
⊢ 1Q ∈
V |
| 5 | 2, 4 | ltmpq 3871 |
. . . . . . . . . . . . . 14
⊢ (f
∈ Q → (g
<Q 1Q ↔ (f ·Q g) <Q (f ·Q
1Q))) |
| 6 | | mulidpq 3863 |
. . . . . . . . . . . . . . 15
⊢ (f
∈ Q → (f
·Q 1Q) = f) |
| 7 | 6 | breq2d 2072 |
. . . . . . . . . . . . . 14
⊢ (f
∈ Q → ((f
·Q g)
<Q (f
·Q 1Q) ↔
(f ·Q
g) <Q f)) |
| 8 | 5, 7 | bitrd 406 |
. . . . . . . . . . . . 13
⊢ (f
∈ Q → (g
<Q 1Q ↔ (f ·Q g) <Q f)) |
| 9 | | df-1p 3881 |
. . . . . . . . . . . . . 14
⊢ 1P = {g∣g
<Q 1Q} |
| 10 | 9 | cleqabi 1176 |
. . . . . . . . . . . . 13
⊢ (g
∈ 1P ↔ g
<Q 1Q) |
| 11 | 8, 10 | syl5rbb 411 |
. . . . . . . . . . . 12
⊢ (f
∈ Q → ((f
·Q g)
<Q f ↔
g ∈
1P)) |
| 12 | 1, 11 | sylan9bbr 419 |
. . . . . . . . . . 11
⊢ ((f
∈ Q ∧ x = (f ·Q g)) → (x
<Q f ↔
g ∈
1P)) |
| 13 | | elprpq 3889 |
. . . . . . . . . . 11
⊢ ((A
∈ P ∧ f ∈
A) → f ∈ Q) |
| 14 | 12, 13 | sylan 343 |
. . . . . . . . . 10
⊢ (((A
∈ P ∧ f ∈
A) ∧ x = (f
·Q g))
→ (x <Q
f ↔ g ∈ 1P)) |
| 15 | 14 | exp31 293 |
. . . . . . . . 9
⊢ (A
∈ P → (f ∈
A → (x = (f
·Q g)
→ (x <Q
f ↔ g ∈ 1P)))) |
| 16 | 15 | imp3a 279 |
. . . . . . . 8
⊢ (A
∈ P → ((f ∈
A ∧ x = (f
·Q g))
→ (x <Q
f ↔ g ∈ 1P))) |
| 17 | 16 | pm5.32d 491 |
. . . . . . 7
⊢ (A
∈ P → (((f ∈
A ∧ x = (f
·Q g))
∧ x <Q
f) ↔ ((f ∈ A ∧
x = (f
·Q g))
∧ g ∈
1P))) |
| 18 | | an23 371 |
. . . . . . 7
⊢ (((f
∈ A ∧ x <Q f) ∧ x =
(f ·Q
g)) ↔ ((f ∈ A ∧
x = (f
·Q g))
∧ x <Q
f)) |
| 19 | | an23 371 |
. . . . . . 7
⊢ (((f
∈ A ∧ g ∈ 1P) ∧ x = (f
·Q g))
↔ ((f ∈ A ∧ x =
(f ·Q
g)) ∧ g ∈ 1P)) |
| 20 | 17, 18, 19 | 3bitr4g 428 |
. . . . . 6
⊢ (A
∈ P → (((f ∈
A ∧ x <Q f) ∧ x =
(f ·Q
g)) ↔ ((f ∈ A ∧
g ∈ 1P) ∧
x = (f
·Q g)))) |
| 21 | 20 | biexdv 936 |
. . . . 5
⊢ (A
∈ P → (∃g((f ∈
A ∧ x <Q f) ∧ x =
(f ·Q
g)) ↔ ∃g((f ∈
A ∧ g ∈ 1P) ∧ x = (f
·Q g)))) |
| 22 | | 19.42v 966 |
. . . . 5
⊢ (∃g((f ∈
A ∧ x <Q f) ∧ x =
(f ·Q
g)) ↔ ((f ∈ A ∧
x <Q f) ∧ ∃g x = (f ·Q g))) |
| 23 | 21, 22 | syl5rbbr 413 |
. . . 4
⊢ (A
∈ P → (∃g((f ∈
A ∧ g ∈ 1P) ∧ x = (f
·Q g))
↔ ((f ∈ A ∧ x
<Q f) ∧
∃g x = (f
·Q g)))) |
| 24 | 23 | biexdv 936 |
. . 3
⊢ (A
∈ P → (∃f∃g((f ∈
A ∧ g ∈ 1P) ∧ x = (f
·Q g))
↔ ∃f((f ∈ A ∧
x <Q f) ∧ ∃g x = (f ·Q g)))) |
| 25 | | 1pr 3911 |
. . . 4
⊢ 1P ∈
P |
| 26 | | df-mp 3883 |
. . . . 5
⊢ ·P =
{〈〈w, v〉, u〉∣((w ∈ P ∧ v ∈ P) ∧ u = {x∣∃y
∈ w ∃z ∈ v
x = (y
·Q z)})} |
| 27 | | visset 1350 |
. . . . 5
⊢ x
∈ V |
| 28 | 26, 27 | genpelv 3897 |
. . . 4
⊢ ((A
∈ P ∧ 1P ∈
P) → (x ∈ (A ·P
1P) ↔ ∃f∃g((f ∈
A ∧ g ∈ 1P) ∧ x = (f
·Q g)))) |
| 29 | 25, 28 | mpan2 519 |
. . 3
⊢ (A
∈ P → (x ∈
(A ·P
1P) ↔ ∃f∃g((f ∈
A ∧ g ∈ 1P) ∧ x = (f
·Q g)))) |
| 30 | | prnmax 3893 |
. . . . . 6
⊢ ((A
∈ P ∧ x ∈
A) → ∃f(f ∈
A ∧ x <Q f)) |
| 31 | | visset 1350 |
. . . . . . . . . . 11
⊢ f
∈ V |
| 32 | | ltrelpq 3845 |
. . . . . . . . . . 11
⊢ <Q ⊆
(Q × Q) |
| 33 | 31, 32 | brel 2459 |
. . . . . . . . . 10
⊢ (x
<Q f →
(x ∈ Q ∧ f ∈ Q)) |
| 34 | | recidpq 3865 |
. . . . . . . . . . . . . 14
⊢ (f
∈ Q → (f
·Q (*Q ‘f)) = 1Q) |
| 35 | 34 | opreq2d 3013 |
. . . . . . . . . . . . 13
⊢ (f
∈ Q → (x
·Q (f
·Q (*Q ‘f))) = (x
·Q 1Q)) |
| 36 | | fvex 2838 |
. . . . . . . . . . . . . 14
⊢ (*Q
‘f) ∈ V |
| 37 | | visset 1350 |
. . . . . . . . . . . . . . 15
⊢ y
∈ V |
| 38 | | visset 1350 |
. . . . . . . . . . . . . . 15
⊢ z
∈ V |
| 39 | 37, 38 | mulcompq 3858 |
. . . . . . . . . . . . . 14
⊢ (y
·Q z) =
(z ·Q
y) |
| 40 | | visset 1350 |
. . . . . . . . . . . . . . 15
⊢ w
∈ V |
| 41 | 38, 40 | mulasspq 3859 |
. . . . . . . . . . . . . 14
⊢ ((y
·Q z)
·Q w) =
(y ·Q
(z ·Q
w)) |
| 42 | 31, 27, 36, 39, 41 | caopr12 3075 |
. . . . . . . . . . . . 13
⊢ (f
·Q (x
·Q (*Q ‘f))) = (x
·Q (f
·Q (*Q ‘f))) |
| 43 | 35, 42 | syl5eq 1136 |
. . . . . . . . . . . 12
⊢ (f
∈ Q → (f
·Q (x
·Q (*Q ‘f))) = (x
·Q 1Q)) |
| 44 | | mulidpq 3863 |
. . . . . . . . . . . 12
⊢ (x
∈ Q → (x
·Q 1Q) = x) |
| 45 | 43, 44 | sylan9eqr 1145 |
. . . . . . . . . . 11
⊢ ((x
∈ Q ∧ f ∈
Q) → (f
·Q (x
·Q (*Q ‘f))) = x) |
| 46 | 45 | cleqcomd 1106 |
. . . . . . . . . 10
⊢ ((x
∈ Q ∧ f ∈
Q) → x = (f ·Q (x ·Q
(*Q ‘f)))) |
| 47 | | oprex 3018 |
. . . . . . . . . . 11
⊢ (x
·Q (*Q ‘f)) ∈ V |
| 48 | | opreq2 3007 |
. . . . . . . . . . . 12
⊢ (g =
(x ·Q
(*Q ‘f))
→ (f
·Q g) =
(f ·Q
(x ·Q
(*Q ‘f)))) |
| 49 | 48 | cleq2d 1112 |
. . . . . . . . . . 11
⊢ (g =
(x ·Q
(*Q ‘f))
→ (x = (f ·Q g) ↔ x =
(f ·Q
(x ·Q
(*Q ‘f))))) |
| 50 | 47, 49 | cla4ev 1401 |
. . . . . . . . . 10
⊢ (x =
(f ·Q
(x ·Q
(*Q ‘f)))
→ ∃g x = (f
·Q g)) |
| 51 | 33, 46, 50 | 3syl 21 |
. . . . . . . . 9
⊢ (x
<Q f →
∃g x = (f
·Q g)) |
| 52 | 51 | adantl 305 |
. . . . . . . 8
⊢ ((f
∈ A ∧ x <Q f) → ∃g x = (f ·Q g)) |
| 53 | 52 | ancli 244 |
. . . . . . 7
⊢ ((f
∈ A ∧ x <Q f) → ((f
∈ A ∧ x <Q f) ∧ ∃g x = (f ·Q g))) |
| 54 | 53 | 19.22i 723 |
. . . . . 6
⊢ (∃f(f ∈
A ∧ x <Q f) → ∃f((f ∈
A ∧ x <Q f) ∧ ∃g x = (f ·Q g))) |
| 55 | 30, 54 | syl 12 |
. . . . 5
⊢ ((A
∈ P ∧ x ∈
A) → ∃f((f ∈
A ∧ x <Q f) ∧ ∃g x = (f ·Q g))) |
| 56 | 55 | exp 291 |
. . . 4
⊢ (A
∈ P → (x ∈
A → ∃f((f ∈
A ∧ x <Q f) ∧ ∃g x = (f ·Q g)))) |
| 57 | | prcdpq 3891 |
. . . . . . . 8
⊢ ((A
∈ P ∧ f ∈
A) → (x <Q f → x
∈ A)) |
| 58 | 57 | exp 291 |
. . . . . . 7
⊢ (A
∈ P → (f ∈
A → (x <Q f → x
∈ A))) |
| 59 | 58 | imp3a 279 |
. . . . . 6
⊢ (A
∈ P → ((f ∈
A ∧ x <Q f) → x
∈ A)) |
| 60 | 59 | adantrd 308 |
. . . . 5
⊢ (A
∈ P → (((f ∈
A ∧ x <Q f) ∧ ∃g x = (f ·Q g)) → x
∈ A)) |
| 61 | 60 | 19.23adv 954 |
. . . 4
⊢ (A
∈ P → (∃f((f ∈
A ∧ x <Q f) ∧ ∃g x = (f ·Q g)) → x
∈ A)) |
| 62 | 56, 61 | impbid 397 |
. . 3
⊢ (A
∈ P → (x ∈
A ↔ ∃f((f ∈
A ∧ x <Q f) ∧ ∃g x = (f ·Q g)))) |
| 63 | 24, 29, 62 | 3bitr4d 424 |
. 2
⊢ (A
∈ P → (x ∈
(A ·P
1P) ↔ x
∈ A)) |
| 64 | 63 | cleqrd 1100 |
1
⊢ (A
∈ P → (A
·P 1P) = A) |