Proof of Theorem leslss
| Step | Hyp | Ref
| Expression |
| 1 | | ltslpss 28299 |
. . 3
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) → (𝐴 <s 𝐵 ↔ (L‘𝐴) ⊊ (L‘𝐵))) |
| 2 | | fveq2 6885 |
. . . 4
⊢ (𝐴 = 𝐵 → (L‘𝐴) = (L‘𝐵)) |
| 3 | | simpr 490 |
. . . . . . 7
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → (L‘𝐴) = (L‘𝐵)) |
| 4 | | lruneq 28298 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) → ((L‘𝐴) ∪ (R‘𝐴)) = ((L‘𝐵) ∪ (R‘𝐵))) |
| 5 | 4 | adantr 486 |
. . . . . . . . 9
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((L‘𝐴) ∪ (R‘𝐴)) = ((L‘𝐵) ∪ (R‘𝐵))) |
| 6 | 5, 3 | difeq12d 4064 |
. . . . . . . 8
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → (((L‘𝐴) ∪ (R‘𝐴)) ∖ (L‘𝐴)) = (((L‘𝐵) ∪ (R‘𝐵)) ∖ (L‘𝐵))) |
| 7 | | difundir 4236 |
. . . . . . . . . 10
⊢
(((L‘𝐴) ∪
(R‘𝐴)) ∖
(L‘𝐴)) =
(((L‘𝐴) ∖
(L‘𝐴)) ∪
((R‘𝐴) ∖
(L‘𝐴))) |
| 8 | | difid 4324 |
. . . . . . . . . . 11
⊢
((L‘𝐴) ∖
(L‘𝐴)) =
∅ |
| 9 | 8 | uneq1i 4163 |
. . . . . . . . . 10
⊢
(((L‘𝐴)
∖ (L‘𝐴)) ∪
((R‘𝐴) ∖
(L‘𝐴))) = (∅
∪ ((R‘𝐴) ∖
(L‘𝐴))) |
| 10 | | 0un 4345 |
. . . . . . . . . 10
⊢ (∅
∪ ((R‘𝐴) ∖
(L‘𝐴))) =
((R‘𝐴) ∖
(L‘𝐴)) |
| 11 | 7, 9, 10 | 3eqtri 2787 |
. . . . . . . . 9
⊢
(((L‘𝐴) ∪
(R‘𝐴)) ∖
(L‘𝐴)) =
((R‘𝐴) ∖
(L‘𝐴)) |
| 12 | | incom 4106 |
. . . . . . . . . . 11
⊢
((L‘𝐴) ∩
(R‘𝐴)) =
((R‘𝐴) ∩
(L‘𝐴)) |
| 13 | | lltr 28253 |
. . . . . . . . . . . 12
⊢
(L‘𝐴)
<<s (R‘𝐴) |
| 14 | | sltsdisj 28194 |
. . . . . . . . . . . 12
⊢
((L‘𝐴)
<<s (R‘𝐴)
→ ((L‘𝐴) ∩
(R‘𝐴)) =
∅) |
| 15 | 13, 14 | mp1i 14 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((L‘𝐴) ∩ (R‘𝐴)) = ∅) |
| 16 | 12, 15 | eqtr3id 2809 |
. . . . . . . . . 10
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((R‘𝐴) ∩ (L‘𝐴)) = ∅) |
| 17 | | disjdif2 4435 |
. . . . . . . . . 10
⊢
(((R‘𝐴) ∩
(L‘𝐴)) = ∅
→ ((R‘𝐴) ∖
(L‘𝐴)) =
(R‘𝐴)) |
| 18 | 16, 17 | syl 18 |
. . . . . . . . 9
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((R‘𝐴) ∖ (L‘𝐴)) = (R‘𝐴)) |
| 19 | 11, 18 | eqtrid 2807 |
. . . . . . . 8
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → (((L‘𝐴) ∪ (R‘𝐴)) ∖ (L‘𝐴)) = (R‘𝐴)) |
| 20 | | difundir 4236 |
. . . . . . . . . 10
⊢
(((L‘𝐵) ∪
(R‘𝐵)) ∖
(L‘𝐵)) =
(((L‘𝐵) ∖
(L‘𝐵)) ∪
((R‘𝐵) ∖
(L‘𝐵))) |
| 21 | | difid 4324 |
. . . . . . . . . . 11
⊢
((L‘𝐵) ∖
(L‘𝐵)) =
∅ |
| 22 | 21 | uneq1i 4163 |
. . . . . . . . . 10
⊢
(((L‘𝐵)
∖ (L‘𝐵)) ∪
((R‘𝐵) ∖
(L‘𝐵))) = (∅
∪ ((R‘𝐵) ∖
(L‘𝐵))) |
| 23 | | 0un 4345 |
. . . . . . . . . 10
⊢ (∅
∪ ((R‘𝐵) ∖
(L‘𝐵))) =
((R‘𝐵) ∖
(L‘𝐵)) |
| 24 | 20, 22, 23 | 3eqtri 2787 |
. . . . . . . . 9
⊢
(((L‘𝐵) ∪
(R‘𝐵)) ∖
(L‘𝐵)) =
((R‘𝐵) ∖
(L‘𝐵)) |
| 25 | | incom 4106 |
. . . . . . . . . . 11
⊢
((L‘𝐵) ∩
(R‘𝐵)) =
((R‘𝐵) ∩
(L‘𝐵)) |
| 26 | | lltr 28253 |
. . . . . . . . . . . 12
⊢
(L‘𝐵)
<<s (R‘𝐵) |
| 27 | | sltsdisj 28194 |
. . . . . . . . . . . 12
⊢
((L‘𝐵)
<<s (R‘𝐵)
→ ((L‘𝐵) ∩
(R‘𝐵)) =
∅) |
| 28 | 26, 27 | mp1i 14 |
. . . . . . . . . . 11
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((L‘𝐵) ∩ (R‘𝐵)) = ∅) |
| 29 | 25, 28 | eqtr3id 2809 |
. . . . . . . . . 10
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((R‘𝐵) ∩ (L‘𝐵)) = ∅) |
| 30 | | disjdif2 4435 |
. . . . . . . . . 10
⊢
(((R‘𝐵) ∩
(L‘𝐵)) = ∅
→ ((R‘𝐵) ∖
(L‘𝐵)) =
(R‘𝐵)) |
| 31 | 29, 30 | syl 18 |
. . . . . . . . 9
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((R‘𝐵) ∖ (L‘𝐵)) = (R‘𝐵)) |
| 32 | 24, 31 | eqtrid 2807 |
. . . . . . . 8
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → (((L‘𝐵) ∪ (R‘𝐵)) ∖ (L‘𝐵)) = (R‘𝐵)) |
| 33 | 6, 19, 32 | 3eqtr3d 2803 |
. . . . . . 7
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → (R‘𝐴) = (R‘𝐵)) |
| 34 | 3, 33 | oveq12d 7438 |
. . . . . 6
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((L‘𝐴) |s (R‘𝐴)) = ((L‘𝐵) |s (R‘𝐵))) |
| 35 | | simpl1 1210 |
. . . . . . 7
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → 𝐴 ∈ No) |
| 36 | | lrcut 28295 |
. . . . . . 7
⊢ (𝐴 ∈ No → ((L‘𝐴) |s (R‘𝐴)) = 𝐴) |
| 37 | 35, 36 | syl 18 |
. . . . . 6
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((L‘𝐴) |s (R‘𝐴)) = 𝐴) |
| 38 | | simpl2 1211 |
. . . . . . 7
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → 𝐵 ∈ No) |
| 39 | | lrcut 28295 |
. . . . . . 7
⊢ (𝐵 ∈ No → ((L‘𝐵) |s (R‘𝐵)) = 𝐵) |
| 40 | 38, 39 | syl 18 |
. . . . . 6
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → ((L‘𝐵) |s (R‘𝐵)) = 𝐵) |
| 41 | 34, 37, 40 | 3eqtr3d 2803 |
. . . . 5
⊢ (((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) ∧ (L‘𝐴) = (L‘𝐵)) → 𝐴 = 𝐵) |
| 42 | 41 | ex 418 |
. . . 4
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) → ((L‘𝐴) = (L‘𝐵) → 𝐴 = 𝐵)) |
| 43 | 2, 42 | impbid2 229 |
. . 3
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) → (𝐴 = 𝐵 ↔ (L‘𝐴) = (L‘𝐵))) |
| 44 | 1, 43 | orbi12d 932 |
. 2
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) → ((𝐴 <s 𝐵 ∨ 𝐴 = 𝐵) ↔ ((L‘𝐴) ⊊ (L‘𝐵) ∨ (L‘𝐴) = (L‘𝐵)))) |
| 45 | | lesloe 28116 |
. . 3
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No)
→ (𝐴 ≤s 𝐵 ↔ (𝐴 <s 𝐵 ∨ 𝐴 = 𝐵))) |
| 46 | 45 | 3adant3 1150 |
. 2
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) → (𝐴 ≤s 𝐵 ↔ (𝐴 <s 𝐵 ∨ 𝐴 = 𝐵))) |
| 47 | | sspss 4029 |
. . 3
⊢
((L‘𝐴) ⊆
(L‘𝐵) ↔
((L‘𝐴) ⊊
(L‘𝐵) ∨
(L‘𝐴) =
(L‘𝐵))) |
| 48 | 47 | a1i 11 |
. 2
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) → ((L‘𝐴) ⊆ (L‘𝐵) ↔ ((L‘𝐴) ⊊ (L‘𝐵) ∨ (L‘𝐴) = (L‘𝐵)))) |
| 49 | 44, 46, 48 | 3bitr4d 314 |
1
⊢ ((𝐴 ∈ No ∧ 𝐵 ∈ No
∧ (bday‘𝐴) = (bday‘𝐵)) → (𝐴 ≤s 𝐵 ↔ (L‘𝐴) ⊆ (L‘𝐵))) |