Step | Hyp | Ref
| Expression |
1 | | ltrelpr 7454 |
. . . . . 6
⊢
<P ⊆ (P ×
P) |
2 | 1 | brel 4661 |
. . . . 5
⊢ (𝐴<P
𝐵 → (𝐴 ∈ P ∧ 𝐵 ∈
P)) |
3 | 2 | simpld 111 |
. . . 4
⊢ (𝐴<P
𝐵 → 𝐴 ∈ P) |
4 | | ltexprlem.1 |
. . . . 5
⊢ 𝐶 = 〈{𝑥 ∈ Q ∣ ∃𝑦(𝑦 ∈ (2nd ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (1st
‘𝐵))}, {𝑥 ∈ Q ∣
∃𝑦(𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑥) ∈ (2nd
‘𝐵))}〉 |
5 | 4 | ltexprlempr 7557 |
. . . 4
⊢ (𝐴<P
𝐵 → 𝐶 ∈ P) |
6 | | df-iplp 7417 |
. . . . 5
⊢
+P = (𝑧 ∈ P, 𝑦 ∈ P ↦ 〈{𝑓 ∈ Q ∣
∃𝑔 ∈
Q ∃ℎ
∈ Q (𝑔
∈ (1st ‘𝑧) ∧ ℎ ∈ (1st ‘𝑦) ∧ 𝑓 = (𝑔 +Q ℎ))}, {𝑓 ∈ Q ∣ ∃𝑔 ∈ Q
∃ℎ ∈
Q (𝑔 ∈
(2nd ‘𝑧)
∧ ℎ ∈
(2nd ‘𝑦)
∧ 𝑓 = (𝑔 +Q
ℎ))}〉) |
7 | | addclnq 7324 |
. . . . 5
⊢ ((𝑔 ∈ Q ∧
ℎ ∈ Q)
→ (𝑔
+Q ℎ) ∈ Q) |
8 | 6, 7 | genpelvu 7462 |
. . . 4
⊢ ((𝐴 ∈ P ∧
𝐶 ∈ P)
→ (𝑧 ∈
(2nd ‘(𝐴
+P 𝐶)) ↔ ∃𝑤 ∈ (2nd ‘𝐴)∃𝑢 ∈ (2nd ‘𝐶)𝑧 = (𝑤 +Q 𝑢))) |
9 | 3, 5, 8 | syl2anc 409 |
. . 3
⊢ (𝐴<P
𝐵 → (𝑧 ∈ (2nd
‘(𝐴
+P 𝐶)) ↔ ∃𝑤 ∈ (2nd ‘𝐴)∃𝑢 ∈ (2nd ‘𝐶)𝑧 = (𝑤 +Q 𝑢))) |
10 | | simprr 527 |
. . . . . 6
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢))) → 𝑧 = (𝑤 +Q 𝑢)) |
11 | 4 | ltexprlemelu 7548 |
. . . . . . . . . . 11
⊢ (𝑢 ∈ (2nd
‘𝐶) ↔ (𝑢 ∈ Q ∧
∃𝑦(𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵)))) |
12 | 11 | biimpi 119 |
. . . . . . . . . 10
⊢ (𝑢 ∈ (2nd
‘𝐶) → (𝑢 ∈ Q ∧
∃𝑦(𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵)))) |
13 | 12 | ad2antlr 486 |
. . . . . . . . 9
⊢ (((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) → (𝑢 ∈ Q ∧ ∃𝑦(𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵)))) |
14 | 13 | simprd 113 |
. . . . . . . 8
⊢ (((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) → ∃𝑦(𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) |
15 | 14 | adantl 275 |
. . . . . . 7
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢))) → ∃𝑦(𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) |
16 | | prop 7424 |
. . . . . . . . . . . . . . 15
⊢ (𝐴 ∈ P →
〈(1st ‘𝐴), (2nd ‘𝐴)〉 ∈
P) |
17 | 3, 16 | syl 14 |
. . . . . . . . . . . . . 14
⊢ (𝐴<P
𝐵 →
〈(1st ‘𝐴), (2nd ‘𝐴)〉 ∈
P) |
18 | | prltlu 7436 |
. . . . . . . . . . . . . 14
⊢
((〈(1st ‘𝐴), (2nd ‘𝐴)〉 ∈ P ∧ 𝑦 ∈ (1st
‘𝐴) ∧ 𝑤 ∈ (2nd
‘𝐴)) → 𝑦 <Q
𝑤) |
19 | 17, 18 | syl3an1 1266 |
. . . . . . . . . . . . 13
⊢ ((𝐴<P
𝐵 ∧ 𝑦 ∈ (1st ‘𝐴) ∧ 𝑤 ∈ (2nd ‘𝐴)) → 𝑦 <Q 𝑤) |
20 | 19 | 3com23 1204 |
. . . . . . . . . . . 12
⊢ ((𝐴<P
𝐵 ∧ 𝑤 ∈ (2nd ‘𝐴) ∧ 𝑦 ∈ (1st ‘𝐴)) → 𝑦 <Q 𝑤) |
21 | 20 | 3adant2r 1228 |
. . . . . . . . . . 11
⊢ ((𝐴<P
𝐵 ∧ (𝑤 ∈ (2nd ‘𝐴) ∧ 𝑢 ∈ (2nd ‘𝐶)) ∧ 𝑦 ∈ (1st ‘𝐴)) → 𝑦 <Q 𝑤) |
22 | 21 | 3adant2r 1228 |
. . . . . . . . . 10
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ 𝑦 ∈ (1st ‘𝐴)) → 𝑦 <Q 𝑤) |
23 | 22 | 3adant3r 1230 |
. . . . . . . . 9
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → 𝑦 <Q
𝑤) |
24 | | ltanqg 7349 |
. . . . . . . . . . . 12
⊢ ((𝑓 ∈ Q ∧
𝑔 ∈ Q
∧ ℎ ∈
Q) → (𝑓
<Q 𝑔 ↔ (ℎ +Q 𝑓) <Q
(ℎ
+Q 𝑔))) |
25 | 24 | adantl 275 |
. . . . . . . . . . 11
⊢ (((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) ∧ (𝑓 ∈ Q ∧
𝑔 ∈ Q
∧ ℎ ∈
Q)) → (𝑓
<Q 𝑔 ↔ (ℎ +Q 𝑓) <Q
(ℎ
+Q 𝑔))) |
26 | | elprnql 7430 |
. . . . . . . . . . . . . 14
⊢
((〈(1st ‘𝐴), (2nd ‘𝐴)〉 ∈ P ∧ 𝑦 ∈ (1st
‘𝐴)) → 𝑦 ∈
Q) |
27 | 17, 26 | sylan 281 |
. . . . . . . . . . . . 13
⊢ ((𝐴<P
𝐵 ∧ 𝑦 ∈ (1st ‘𝐴)) → 𝑦 ∈ Q) |
28 | 27 | adantrr 476 |
. . . . . . . . . . . 12
⊢ ((𝐴<P
𝐵 ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → 𝑦 ∈
Q) |
29 | 28 | 3adant2 1011 |
. . . . . . . . . . 11
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → 𝑦 ∈
Q) |
30 | | elprnqu 7431 |
. . . . . . . . . . . . . . 15
⊢
((〈(1st ‘𝐴), (2nd ‘𝐴)〉 ∈ P ∧ 𝑤 ∈ (2nd
‘𝐴)) → 𝑤 ∈
Q) |
31 | 17, 30 | sylan 281 |
. . . . . . . . . . . . . 14
⊢ ((𝐴<P
𝐵 ∧ 𝑤 ∈ (2nd ‘𝐴)) → 𝑤 ∈ Q) |
32 | 31 | adantrr 476 |
. . . . . . . . . . . . 13
⊢ ((𝐴<P
𝐵 ∧ (𝑤 ∈ (2nd ‘𝐴) ∧ 𝑢 ∈ (2nd ‘𝐶))) → 𝑤 ∈ Q) |
33 | 32 | adantrr 476 |
. . . . . . . . . . . 12
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢))) → 𝑤 ∈ Q) |
34 | 33 | 3adant3 1012 |
. . . . . . . . . . 11
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → 𝑤 ∈
Q) |
35 | | prop 7424 |
. . . . . . . . . . . . . . . 16
⊢ (𝐶 ∈ P →
〈(1st ‘𝐶), (2nd ‘𝐶)〉 ∈
P) |
36 | 5, 35 | syl 14 |
. . . . . . . . . . . . . . 15
⊢ (𝐴<P
𝐵 →
〈(1st ‘𝐶), (2nd ‘𝐶)〉 ∈
P) |
37 | | elprnqu 7431 |
. . . . . . . . . . . . . . 15
⊢
((〈(1st ‘𝐶), (2nd ‘𝐶)〉 ∈ P ∧ 𝑢 ∈ (2nd
‘𝐶)) → 𝑢 ∈
Q) |
38 | 36, 37 | sylan 281 |
. . . . . . . . . . . . . 14
⊢ ((𝐴<P
𝐵 ∧ 𝑢 ∈ (2nd ‘𝐶)) → 𝑢 ∈ Q) |
39 | 38 | adantrl 475 |
. . . . . . . . . . . . 13
⊢ ((𝐴<P
𝐵 ∧ (𝑤 ∈ (2nd ‘𝐴) ∧ 𝑢 ∈ (2nd ‘𝐶))) → 𝑢 ∈ Q) |
40 | 39 | adantrr 476 |
. . . . . . . . . . . 12
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢))) → 𝑢 ∈ Q) |
41 | 40 | 3adant3 1012 |
. . . . . . . . . . 11
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → 𝑢 ∈
Q) |
42 | | addcomnqg 7330 |
. . . . . . . . . . . 12
⊢ ((𝑓 ∈ Q ∧
𝑔 ∈ Q)
→ (𝑓
+Q 𝑔) = (𝑔 +Q 𝑓)) |
43 | 42 | adantl 275 |
. . . . . . . . . . 11
⊢ (((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) ∧ (𝑓 ∈ Q ∧
𝑔 ∈ Q))
→ (𝑓
+Q 𝑔) = (𝑔 +Q 𝑓)) |
44 | 25, 29, 34, 41, 43 | caovord2d 6019 |
. . . . . . . . . 10
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → (𝑦 <Q
𝑤 ↔ (𝑦 +Q
𝑢)
<Q (𝑤 +Q 𝑢))) |
45 | 2 | simprd 113 |
. . . . . . . . . . . . . 14
⊢ (𝐴<P
𝐵 → 𝐵 ∈ P) |
46 | | prop 7424 |
. . . . . . . . . . . . . 14
⊢ (𝐵 ∈ P →
〈(1st ‘𝐵), (2nd ‘𝐵)〉 ∈
P) |
47 | 45, 46 | syl 14 |
. . . . . . . . . . . . 13
⊢ (𝐴<P
𝐵 →
〈(1st ‘𝐵), (2nd ‘𝐵)〉 ∈
P) |
48 | | prcunqu 7434 |
. . . . . . . . . . . . 13
⊢
((〈(1st ‘𝐵), (2nd ‘𝐵)〉 ∈ P ∧ (𝑦 +Q
𝑢) ∈ (2nd
‘𝐵)) → ((𝑦 +Q
𝑢)
<Q (𝑤 +Q 𝑢) → (𝑤 +Q 𝑢) ∈ (2nd
‘𝐵))) |
49 | 47, 48 | sylan 281 |
. . . . . . . . . . . 12
⊢ ((𝐴<P
𝐵 ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵)) → ((𝑦 +Q
𝑢)
<Q (𝑤 +Q 𝑢) → (𝑤 +Q 𝑢) ∈ (2nd
‘𝐵))) |
50 | 49 | adantrl 475 |
. . . . . . . . . . 11
⊢ ((𝐴<P
𝐵 ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → ((𝑦 +Q
𝑢)
<Q (𝑤 +Q 𝑢) → (𝑤 +Q 𝑢) ∈ (2nd
‘𝐵))) |
51 | 50 | 3adant2 1011 |
. . . . . . . . . 10
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → ((𝑦 +Q
𝑢)
<Q (𝑤 +Q 𝑢) → (𝑤 +Q 𝑢) ∈ (2nd
‘𝐵))) |
52 | 44, 51 | sylbid 149 |
. . . . . . . . 9
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → (𝑦 <Q
𝑤 → (𝑤 +Q
𝑢) ∈ (2nd
‘𝐵))) |
53 | 23, 52 | mpd 13 |
. . . . . . . 8
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢)) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → (𝑤 +Q
𝑢) ∈ (2nd
‘𝐵)) |
54 | 53 | 3expa 1198 |
. . . . . . 7
⊢ (((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢))) ∧ (𝑦 ∈ (1st ‘𝐴) ∧ (𝑦 +Q 𝑢) ∈ (2nd
‘𝐵))) → (𝑤 +Q
𝑢) ∈ (2nd
‘𝐵)) |
55 | 15, 54 | exlimddv 1891 |
. . . . . 6
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢))) → (𝑤 +Q 𝑢) ∈ (2nd
‘𝐵)) |
56 | 10, 55 | eqeltrd 2247 |
. . . . 5
⊢ ((𝐴<P
𝐵 ∧ ((𝑤 ∈ (2nd
‘𝐴) ∧ 𝑢 ∈ (2nd
‘𝐶)) ∧ 𝑧 = (𝑤 +Q 𝑢))) → 𝑧 ∈ (2nd ‘𝐵)) |
57 | 56 | expr 373 |
. . . 4
⊢ ((𝐴<P
𝐵 ∧ (𝑤 ∈ (2nd ‘𝐴) ∧ 𝑢 ∈ (2nd ‘𝐶))) → (𝑧 = (𝑤 +Q 𝑢) → 𝑧 ∈ (2nd ‘𝐵))) |
58 | 57 | rexlimdvva 2595 |
. . 3
⊢ (𝐴<P
𝐵 → (∃𝑤 ∈ (2nd
‘𝐴)∃𝑢 ∈ (2nd
‘𝐶)𝑧 = (𝑤 +Q 𝑢) → 𝑧 ∈ (2nd ‘𝐵))) |
59 | 9, 58 | sylbid 149 |
. 2
⊢ (𝐴<P
𝐵 → (𝑧 ∈ (2nd
‘(𝐴
+P 𝐶)) → 𝑧 ∈ (2nd ‘𝐵))) |
60 | 59 | ssrdv 3153 |
1
⊢ (𝐴<P
𝐵 → (2nd
‘(𝐴
+P 𝐶)) ⊆ (2nd ‘𝐵)) |