Step | Hyp | Ref
| Expression |
1 | | prmuloc 7528 |
. 2
⊢
((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) → ∃𝑥 ∈ Q
∃𝑦 ∈
Q (𝑥 ∈
𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) |
2 | | nfv 1521 |
. . 3
⊢
Ⅎ𝑥(〈𝐿, 𝑈〉 ∈ P ∧
1Q <Q 𝐵) |
3 | | nfre1 2513 |
. . 3
⊢
Ⅎ𝑥∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈 |
4 | | simpr1 998 |
. . . . . . . 8
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → 𝑥 ∈ 𝐿) |
5 | | simpr3 1000 |
. . . . . . . . . 10
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵)) |
6 | | simplrr 531 |
. . . . . . . . . . 11
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → 𝑦 ∈ Q) |
7 | | mulidnq 7351 |
. . . . . . . . . . 11
⊢ (𝑦 ∈ Q →
(𝑦
·Q 1Q) = 𝑦) |
8 | | breq1 3992 |
. . . . . . . . . . 11
⊢ ((𝑦
·Q 1Q) = 𝑦 → ((𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵) ↔ 𝑦 <Q (𝑥
·Q 𝐵))) |
9 | 6, 7, 8 | 3syl 17 |
. . . . . . . . . 10
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → ((𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵) ↔ 𝑦 <Q (𝑥
·Q 𝐵))) |
10 | 5, 9 | mpbid 146 |
. . . . . . . . 9
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → 𝑦 <Q (𝑥
·Q 𝐵)) |
11 | | simplll 528 |
. . . . . . . . . 10
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → 〈𝐿, 𝑈〉 ∈
P) |
12 | | simpr2 999 |
. . . . . . . . . 10
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → 𝑦 ∈ 𝑈) |
13 | | prcunqu 7447 |
. . . . . . . . . 10
⊢
((〈𝐿, 𝑈〉 ∈ P
∧ 𝑦 ∈ 𝑈) → (𝑦 <Q (𝑥
·Q 𝐵) → (𝑥 ·Q 𝐵) ∈ 𝑈)) |
14 | 11, 12, 13 | syl2anc 409 |
. . . . . . . . 9
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → (𝑦 <Q (𝑥
·Q 𝐵) → (𝑥 ·Q 𝐵) ∈ 𝑈)) |
15 | 10, 14 | mpd 13 |
. . . . . . . 8
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → (𝑥 ·Q 𝐵) ∈ 𝑈) |
16 | | rspe 2519 |
. . . . . . . 8
⊢ ((𝑥 ∈ 𝐿 ∧ (𝑥 ·Q 𝐵) ∈ 𝑈) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈) |
17 | 4, 15, 16 | syl2anc 409 |
. . . . . . 7
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) ∧
(𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵))) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈) |
18 | 17 | ex 114 |
. . . . . 6
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ (𝑥 ∈ Q ∧ 𝑦 ∈ Q)) →
((𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵)) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈)) |
19 | 18 | anassrs 398 |
. . . . 5
⊢
((((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ 𝑥 ∈ Q) ∧ 𝑦 ∈ Q) →
((𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵)) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈)) |
20 | 19 | rexlimdva 2587 |
. . . 4
⊢
(((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) ∧ 𝑥 ∈ Q) → (∃𝑦 ∈ Q (𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵)) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈)) |
21 | 20 | ex 114 |
. . 3
⊢
((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) → (𝑥 ∈ Q → (∃𝑦 ∈ Q (𝑥 ∈ 𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵)) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈))) |
22 | 2, 3, 21 | rexlimd 2584 |
. 2
⊢
((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) → (∃𝑥 ∈ Q
∃𝑦 ∈
Q (𝑥 ∈
𝐿 ∧ 𝑦 ∈ 𝑈 ∧ (𝑦 ·Q
1Q) <Q (𝑥 ·Q 𝐵)) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈)) |
23 | 1, 22 | mpd 13 |
1
⊢
((〈𝐿, 𝑈〉 ∈ P
∧ 1Q <Q 𝐵) → ∃𝑥 ∈ 𝐿 (𝑥 ·Q 𝐵) ∈ 𝑈) |