| Step | Hyp | Ref
| Expression |
| 1 | | oldno 27840 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ ( O ‘( bday ‘𝑋)) → 𝑥 ∈ No
) |
| 2 | 1 | 3ad2ant2 1134 |
. . . . . . . . . 10
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ 𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋) → 𝑥 ∈ No
) |
| 3 | | simp1l1 1267 |
. . . . . . . . . 10
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ 𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋) → 𝑋 ∈ No
) |
| 4 | | simp1l2 1268 |
. . . . . . . . . 10
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ 𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋) → 𝑌 ∈ No
) |
| 5 | | simp3 1138 |
. . . . . . . . . 10
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ 𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋) → 𝑥 <s 𝑋) |
| 6 | | simp1r 1199 |
. . . . . . . . . 10
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ 𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋) → 𝑋 <s 𝑌) |
| 7 | 2, 3, 4, 5, 6 | ltstrd 27731 |
. . . . . . . . 9
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ 𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋) → 𝑥 <s 𝑌) |
| 8 | 7 | 3exp 1119 |
. . . . . . . 8
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → (𝑥 ∈ ( O ‘(
bday ‘𝑋))
→ (𝑥 <s 𝑋 → 𝑥 <s 𝑌))) |
| 9 | 8 | imdistand 570 |
. . . . . . 7
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ((𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋) → (𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑌))) |
| 10 | | fveq2 6834 |
. . . . . . . . . . 11
⊢ (( bday ‘𝑋) = ( bday
‘𝑌) → ( O
‘( bday ‘𝑋)) = ( O ‘( bday
‘𝑌))) |
| 11 | 10 | 3ad2ant3 1135 |
. . . . . . . . . 10
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → ( O ‘(
bday ‘𝑋)) = (
O ‘( bday ‘𝑌))) |
| 12 | 11 | adantr 480 |
. . . . . . . . 9
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ( O ‘(
bday ‘𝑋)) = (
O ‘( bday ‘𝑌))) |
| 13 | 12 | eleq2d 2822 |
. . . . . . . 8
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → (𝑥 ∈ ( O ‘(
bday ‘𝑋))
↔ 𝑥 ∈ ( O
‘( bday ‘𝑌)))) |
| 14 | 13 | anbi1d 631 |
. . . . . . 7
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ((𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑌) ↔ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌))) |
| 15 | 9, 14 | sylibd 239 |
. . . . . 6
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ((𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋) → (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌))) |
| 16 | | leftval 27845 |
. . . . . . . . 9
⊢ ( L
‘𝑋) = {𝑥 ∈ ( O ‘( bday ‘𝑋)) ∣ 𝑥 <s 𝑋} |
| 17 | 16 | a1i 11 |
. . . . . . . 8
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ( L ‘𝑋) = {𝑥 ∈ ( O ‘(
bday ‘𝑋))
∣ 𝑥 <s 𝑋}) |
| 18 | 17 | eleq2d 2822 |
. . . . . . 7
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → (𝑥 ∈ ( L ‘𝑋) ↔ 𝑥 ∈ {𝑥 ∈ ( O ‘(
bday ‘𝑋))
∣ 𝑥 <s 𝑋})) |
| 19 | | rabid 3420 |
. . . . . . 7
⊢ (𝑥 ∈ {𝑥 ∈ ( O ‘(
bday ‘𝑋))
∣ 𝑥 <s 𝑋} ↔ (𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋)) |
| 20 | 18, 19 | bitrdi 287 |
. . . . . 6
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → (𝑥 ∈ ( L ‘𝑋) ↔ (𝑥 ∈ ( O ‘(
bday ‘𝑋))
∧ 𝑥 <s 𝑋))) |
| 21 | | leftval 27845 |
. . . . . . . . 9
⊢ ( L
‘𝑌) = {𝑥 ∈ ( O ‘( bday ‘𝑌)) ∣ 𝑥 <s 𝑌} |
| 22 | 21 | a1i 11 |
. . . . . . . 8
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ( L ‘𝑌) = {𝑥 ∈ ( O ‘(
bday ‘𝑌))
∣ 𝑥 <s 𝑌}) |
| 23 | 22 | eleq2d 2822 |
. . . . . . 7
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → (𝑥 ∈ ( L ‘𝑌) ↔ 𝑥 ∈ {𝑥 ∈ ( O ‘(
bday ‘𝑌))
∣ 𝑥 <s 𝑌})) |
| 24 | | rabid 3420 |
. . . . . . 7
⊢ (𝑥 ∈ {𝑥 ∈ ( O ‘(
bday ‘𝑌))
∣ 𝑥 <s 𝑌} ↔ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) |
| 25 | 23, 24 | bitrdi 287 |
. . . . . 6
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → (𝑥 ∈ ( L ‘𝑌) ↔ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌))) |
| 26 | 15, 20, 25 | 3imtr4d 294 |
. . . . 5
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → (𝑥 ∈ ( L ‘𝑋) → 𝑥 ∈ ( L ‘𝑌))) |
| 27 | 26 | ssrdv 3939 |
. . . 4
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ( L ‘𝑋) ⊆ ( L ‘𝑌)) |
| 28 | | ltsirr 27714 |
. . . . . . . . 9
⊢ (𝑌 ∈
No → ¬ 𝑌
<s 𝑌) |
| 29 | 28 | 3ad2ant2 1134 |
. . . . . . . 8
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → ¬ 𝑌 <s 𝑌) |
| 30 | | breq1 5101 |
. . . . . . . . 9
⊢ (𝑋 = 𝑌 → (𝑋 <s 𝑌 ↔ 𝑌 <s 𝑌)) |
| 31 | 30 | notbid 318 |
. . . . . . . 8
⊢ (𝑋 = 𝑌 → (¬ 𝑋 <s 𝑌 ↔ ¬ 𝑌 <s 𝑌)) |
| 32 | 29, 31 | syl5ibrcom 247 |
. . . . . . 7
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (𝑋 = 𝑌 → ¬ 𝑋 <s 𝑌)) |
| 33 | 32 | con2d 134 |
. . . . . 6
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (𝑋 <s 𝑌 → ¬ 𝑋 = 𝑌)) |
| 34 | 33 | imp 406 |
. . . . 5
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ¬ 𝑋 = 𝑌) |
| 35 | | simpr 484 |
. . . . . . 7
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → ( L ‘𝑋) = ( L ‘𝑌)) |
| 36 | | lruneq 27903 |
. . . . . . . . . . 11
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (( L ‘𝑋) ∪ ( R ‘𝑋)) = (( L ‘𝑌) ∪ ( R ‘𝑌))) |
| 37 | 36 | adantr 480 |
. . . . . . . . . 10
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → (( L ‘𝑋) ∪ ( R ‘𝑋)) = (( L ‘𝑌) ∪ ( R ‘𝑌))) |
| 38 | 37 | adantr 480 |
. . . . . . . . 9
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( L ‘𝑋) ∪ ( R ‘𝑋)) = (( L ‘𝑌) ∪ ( R ‘𝑌))) |
| 39 | 38, 35 | difeq12d 4079 |
. . . . . . . 8
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → ((( L ‘𝑋) ∪ ( R ‘𝑋)) ∖ ( L ‘𝑋)) = ((( L ‘𝑌) ∪ ( R ‘𝑌)) ∖ ( L ‘𝑌))) |
| 40 | | difundir 4243 |
. . . . . . . . . 10
⊢ ((( L
‘𝑋) ∪ ( R
‘𝑋)) ∖ ( L
‘𝑋)) = ((( L
‘𝑋) ∖ ( L
‘𝑋)) ∪ (( R
‘𝑋) ∖ ( L
‘𝑋))) |
| 41 | | difid 4328 |
. . . . . . . . . . 11
⊢ (( L
‘𝑋) ∖ ( L
‘𝑋)) =
∅ |
| 42 | 41 | uneq1i 4116 |
. . . . . . . . . 10
⊢ ((( L
‘𝑋) ∖ ( L
‘𝑋)) ∪ (( R
‘𝑋) ∖ ( L
‘𝑋))) = (∅
∪ (( R ‘𝑋)
∖ ( L ‘𝑋))) |
| 43 | | 0un 4348 |
. . . . . . . . . 10
⊢ (∅
∪ (( R ‘𝑋)
∖ ( L ‘𝑋))) =
(( R ‘𝑋) ∖ ( L
‘𝑋)) |
| 44 | 40, 42, 43 | 3eqtri 2763 |
. . . . . . . . 9
⊢ ((( L
‘𝑋) ∪ ( R
‘𝑋)) ∖ ( L
‘𝑋)) = (( R
‘𝑋) ∖ ( L
‘𝑋)) |
| 45 | | incom 4161 |
. . . . . . . . . . 11
⊢ (( L
‘𝑋) ∩ ( R
‘𝑋)) = (( R
‘𝑋) ∩ ( L
‘𝑋)) |
| 46 | | lltr 27858 |
. . . . . . . . . . . 12
⊢ ( L
‘𝑋) <<s ( R
‘𝑋) |
| 47 | | sltsdisj 27799 |
. . . . . . . . . . . 12
⊢ (( L
‘𝑋) <<s ( R
‘𝑋) → (( L
‘𝑋) ∩ ( R
‘𝑋)) =
∅) |
| 48 | 46, 47 | mp1i 13 |
. . . . . . . . . . 11
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( L ‘𝑋) ∩ ( R ‘𝑋)) = ∅) |
| 49 | 45, 48 | eqtr3id 2785 |
. . . . . . . . . 10
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( R ‘𝑋) ∩ ( L ‘𝑋)) = ∅) |
| 50 | | disjdif2 4432 |
. . . . . . . . . 10
⊢ ((( R
‘𝑋) ∩ ( L
‘𝑋)) = ∅ →
(( R ‘𝑋) ∖ ( L
‘𝑋)) = ( R
‘𝑋)) |
| 51 | 49, 50 | syl 17 |
. . . . . . . . 9
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( R ‘𝑋) ∖ ( L ‘𝑋)) = ( R ‘𝑋)) |
| 52 | 44, 51 | eqtrid 2783 |
. . . . . . . 8
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → ((( L ‘𝑋) ∪ ( R ‘𝑋)) ∖ ( L ‘𝑋)) = ( R ‘𝑋)) |
| 53 | | difundir 4243 |
. . . . . . . . . 10
⊢ ((( L
‘𝑌) ∪ ( R
‘𝑌)) ∖ ( L
‘𝑌)) = ((( L
‘𝑌) ∖ ( L
‘𝑌)) ∪ (( R
‘𝑌) ∖ ( L
‘𝑌))) |
| 54 | | difid 4328 |
. . . . . . . . . . 11
⊢ (( L
‘𝑌) ∖ ( L
‘𝑌)) =
∅ |
| 55 | 54 | uneq1i 4116 |
. . . . . . . . . 10
⊢ ((( L
‘𝑌) ∖ ( L
‘𝑌)) ∪ (( R
‘𝑌) ∖ ( L
‘𝑌))) = (∅
∪ (( R ‘𝑌)
∖ ( L ‘𝑌))) |
| 56 | | 0un 4348 |
. . . . . . . . . 10
⊢ (∅
∪ (( R ‘𝑌)
∖ ( L ‘𝑌))) =
(( R ‘𝑌) ∖ ( L
‘𝑌)) |
| 57 | 53, 55, 56 | 3eqtri 2763 |
. . . . . . . . 9
⊢ ((( L
‘𝑌) ∪ ( R
‘𝑌)) ∖ ( L
‘𝑌)) = (( R
‘𝑌) ∖ ( L
‘𝑌)) |
| 58 | | incom 4161 |
. . . . . . . . . . 11
⊢ (( L
‘𝑌) ∩ ( R
‘𝑌)) = (( R
‘𝑌) ∩ ( L
‘𝑌)) |
| 59 | | lltr 27858 |
. . . . . . . . . . . 12
⊢ ( L
‘𝑌) <<s ( R
‘𝑌) |
| 60 | | sltsdisj 27799 |
. . . . . . . . . . . 12
⊢ (( L
‘𝑌) <<s ( R
‘𝑌) → (( L
‘𝑌) ∩ ( R
‘𝑌)) =
∅) |
| 61 | 59, 60 | mp1i 13 |
. . . . . . . . . . 11
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( L ‘𝑌) ∩ ( R ‘𝑌)) = ∅) |
| 62 | 58, 61 | eqtr3id 2785 |
. . . . . . . . . 10
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( R ‘𝑌) ∩ ( L ‘𝑌)) = ∅) |
| 63 | | disjdif2 4432 |
. . . . . . . . . 10
⊢ ((( R
‘𝑌) ∩ ( L
‘𝑌)) = ∅ →
(( R ‘𝑌) ∖ ( L
‘𝑌)) = ( R
‘𝑌)) |
| 64 | 62, 63 | syl 17 |
. . . . . . . . 9
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( R ‘𝑌) ∖ ( L ‘𝑌)) = ( R ‘𝑌)) |
| 65 | 57, 64 | eqtrid 2783 |
. . . . . . . 8
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → ((( L ‘𝑌) ∪ ( R ‘𝑌)) ∖ ( L ‘𝑌)) = ( R ‘𝑌)) |
| 66 | 39, 52, 65 | 3eqtr3d 2779 |
. . . . . . 7
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → ( R ‘𝑋) = ( R ‘𝑌)) |
| 67 | 35, 66 | oveq12d 7376 |
. . . . . 6
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( L ‘𝑋) |s ( R ‘𝑋)) = (( L ‘𝑌) |s ( R ‘𝑌))) |
| 68 | | simpll1 1213 |
. . . . . . 7
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → 𝑋 ∈ No
) |
| 69 | | lrcut 27900 |
. . . . . . 7
⊢ (𝑋 ∈
No → (( L ‘𝑋) |s ( R ‘𝑋)) = 𝑋) |
| 70 | 68, 69 | syl 17 |
. . . . . 6
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( L ‘𝑋) |s ( R ‘𝑋)) = 𝑋) |
| 71 | | simpll2 1214 |
. . . . . . 7
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → 𝑌 ∈ No
) |
| 72 | | lrcut 27900 |
. . . . . . 7
⊢ (𝑌 ∈
No → (( L ‘𝑌) |s ( R ‘𝑌)) = 𝑌) |
| 73 | 71, 72 | syl 17 |
. . . . . 6
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → (( L ‘𝑌) |s ( R ‘𝑌)) = 𝑌) |
| 74 | 67, 70, 73 | 3eqtr3d 2779 |
. . . . 5
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) ∧ ( L ‘𝑋) = ( L ‘𝑌)) → 𝑋 = 𝑌) |
| 75 | 34, 74 | mtand 815 |
. . . 4
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ¬ ( L ‘𝑋) = ( L ‘𝑌)) |
| 76 | | dfpss2 4040 |
. . . 4
⊢ (( L
‘𝑋) ⊊ ( L
‘𝑌) ↔ (( L
‘𝑋) ⊆ ( L
‘𝑌) ∧ ¬ ( L
‘𝑋) = ( L
‘𝑌))) |
| 77 | 27, 75, 76 | sylanbrc 583 |
. . 3
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ 𝑋 <s 𝑌) → ( L ‘𝑋) ⊊ ( L ‘𝑌)) |
| 78 | 77 | ex 412 |
. 2
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (𝑋 <s 𝑌 → ( L ‘𝑋) ⊊ ( L ‘𝑌))) |
| 79 | | dfpss3 4041 |
. . 3
⊢ (( L
‘𝑋) ⊊ ( L
‘𝑌) ↔ (( L
‘𝑋) ⊆ ( L
‘𝑌) ∧ ¬ ( L
‘𝑌) ⊆ ( L
‘𝑋))) |
| 80 | | ssdif0 4318 |
. . . . . . 7
⊢ (( L
‘𝑌) ⊆ ( L
‘𝑋) ↔ (( L
‘𝑌) ∖ ( L
‘𝑋)) =
∅) |
| 81 | 80 | necon3bbii 2979 |
. . . . . 6
⊢ (¬ (
L ‘𝑌) ⊆ ( L
‘𝑋) ↔ (( L
‘𝑌) ∖ ( L
‘𝑋)) ≠
∅) |
| 82 | | n0 4305 |
. . . . . 6
⊢ ((( L
‘𝑌) ∖ ( L
‘𝑋)) ≠ ∅
↔ ∃𝑥 𝑥 ∈ (( L ‘𝑌) ∖ ( L ‘𝑋))) |
| 83 | 81, 82 | bitri 275 |
. . . . 5
⊢ (¬ (
L ‘𝑌) ⊆ ( L
‘𝑋) ↔
∃𝑥 𝑥 ∈ (( L ‘𝑌) ∖ ( L ‘𝑋))) |
| 84 | | eldif 3911 |
. . . . . . 7
⊢ (𝑥 ∈ (( L ‘𝑌) ∖ ( L ‘𝑋)) ↔ (𝑥 ∈ ( L ‘𝑌) ∧ ¬ 𝑥 ∈ ( L ‘𝑋))) |
| 85 | 21 | a1i 11 |
. . . . . . . . . . . 12
⊢ (𝑌 ∈
No → ( L ‘𝑌) = {𝑥 ∈ ( O ‘(
bday ‘𝑌))
∣ 𝑥 <s 𝑌}) |
| 86 | 85 | eleq2d 2822 |
. . . . . . . . . . 11
⊢ (𝑌 ∈
No → (𝑥 ∈
( L ‘𝑌) ↔ 𝑥 ∈ {𝑥 ∈ ( O ‘(
bday ‘𝑌))
∣ 𝑥 <s 𝑌})) |
| 87 | 86, 24 | bitrdi 287 |
. . . . . . . . . 10
⊢ (𝑌 ∈
No → (𝑥 ∈
( L ‘𝑌) ↔ (𝑥 ∈ ( O ‘( bday ‘𝑌)) ∧ 𝑥 <s 𝑌))) |
| 88 | 16 | a1i 11 |
. . . . . . . . . . . . . 14
⊢ (𝑋 ∈
No → ( L ‘𝑋) = {𝑥 ∈ ( O ‘(
bday ‘𝑋))
∣ 𝑥 <s 𝑋}) |
| 89 | 88 | eleq2d 2822 |
. . . . . . . . . . . . 13
⊢ (𝑋 ∈
No → (𝑥 ∈
( L ‘𝑋) ↔ 𝑥 ∈ {𝑥 ∈ ( O ‘(
bday ‘𝑋))
∣ 𝑥 <s 𝑋})) |
| 90 | 89, 19 | bitrdi 287 |
. . . . . . . . . . . 12
⊢ (𝑋 ∈
No → (𝑥 ∈
( L ‘𝑋) ↔ (𝑥 ∈ ( O ‘( bday ‘𝑋)) ∧ 𝑥 <s 𝑋))) |
| 91 | 90 | notbid 318 |
. . . . . . . . . . 11
⊢ (𝑋 ∈
No → (¬ 𝑥
∈ ( L ‘𝑋) ↔
¬ (𝑥 ∈ ( O
‘( bday ‘𝑋)) ∧ 𝑥 <s 𝑋))) |
| 92 | | ianor 983 |
. . . . . . . . . . 11
⊢ (¬
(𝑥 ∈ ( O ‘( bday ‘𝑋)) ∧ 𝑥 <s 𝑋) ↔ (¬ 𝑥 ∈ ( O ‘(
bday ‘𝑋)) ∨
¬ 𝑥 <s 𝑋)) |
| 93 | 91, 92 | bitrdi 287 |
. . . . . . . . . 10
⊢ (𝑋 ∈
No → (¬ 𝑥
∈ ( L ‘𝑋) ↔
(¬ 𝑥 ∈ ( O
‘( bday ‘𝑋)) ∨ ¬ 𝑥 <s 𝑋))) |
| 94 | 87, 93 | bi2anan9r 639 |
. . . . . . . . 9
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ) → ((𝑥 ∈ ( L ‘𝑌) ∧ ¬ 𝑥 ∈ ( L ‘𝑋)) ↔ ((𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌) ∧ (¬ 𝑥 ∈ ( O ‘( bday ‘𝑋)) ∨ ¬ 𝑥 <s 𝑋)))) |
| 95 | 94 | 3adant3 1132 |
. . . . . . . 8
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → ((𝑥 ∈ ( L ‘𝑌) ∧ ¬ 𝑥 ∈ ( L ‘𝑋)) ↔ ((𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌) ∧ (¬ 𝑥 ∈ ( O ‘( bday ‘𝑋)) ∨ ¬ 𝑥 <s 𝑋)))) |
| 96 | | simprl 770 |
. . . . . . . . . . . 12
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → 𝑥 ∈ ( O ‘(
bday ‘𝑌))) |
| 97 | | simpl3 1194 |
. . . . . . . . . . . . 13
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → ( bday ‘𝑋) = ( bday
‘𝑌)) |
| 98 | 97 | fveq2d 6838 |
. . . . . . . . . . . 12
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → ( O ‘( bday ‘𝑋)) = ( O ‘( bday
‘𝑌))) |
| 99 | 96, 98 | eleqtrrd 2839 |
. . . . . . . . . . 11
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → 𝑥 ∈ ( O ‘(
bday ‘𝑋))) |
| 100 | 99 | pm2.24d 151 |
. . . . . . . . . 10
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → (¬ 𝑥 ∈ ( O ‘( bday ‘𝑋)) → 𝑋 <s 𝑌)) |
| 101 | | simpll1 1213 |
. . . . . . . . . . . 12
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) ∧ ¬ 𝑥 <s 𝑋) → 𝑋 ∈ No
) |
| 102 | 96 | oldnod 27843 |
. . . . . . . . . . . . 13
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → 𝑥 ∈ No
) |
| 103 | 102 | adantr 480 |
. . . . . . . . . . . 12
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) ∧ ¬ 𝑥 <s 𝑋) → 𝑥 ∈ No
) |
| 104 | | simpll2 1214 |
. . . . . . . . . . . 12
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) ∧ ¬ 𝑥 <s 𝑋) → 𝑌 ∈ No
) |
| 105 | | simpl1 1192 |
. . . . . . . . . . . . . 14
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → 𝑋 ∈ No
) |
| 106 | | lenlts 27720 |
. . . . . . . . . . . . . 14
⊢ ((𝑋 ∈
No ∧ 𝑥 ∈
No ) → (𝑋 ≤s 𝑥 ↔ ¬ 𝑥 <s 𝑋)) |
| 107 | 105, 102,
106 | syl2anc 584 |
. . . . . . . . . . . . 13
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → (𝑋 ≤s 𝑥 ↔ ¬ 𝑥 <s 𝑋)) |
| 108 | 107 | biimpar 477 |
. . . . . . . . . . . 12
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) ∧ ¬ 𝑥 <s 𝑋) → 𝑋 ≤s 𝑥) |
| 109 | | simplrr 777 |
. . . . . . . . . . . 12
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) ∧ ¬ 𝑥 <s 𝑋) → 𝑥 <s 𝑌) |
| 110 | 101, 103,
104, 108, 109 | leltstrd 27733 |
. . . . . . . . . . 11
⊢ ((((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) ∧ ¬ 𝑥 <s 𝑋) → 𝑋 <s 𝑌) |
| 111 | 110 | ex 412 |
. . . . . . . . . 10
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → (¬ 𝑥 <s 𝑋 → 𝑋 <s 𝑌)) |
| 112 | 100, 111 | jaod 859 |
. . . . . . . . 9
⊢ (((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) ∧ (𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌)) → ((¬ 𝑥 ∈ ( O ‘( bday ‘𝑋)) ∨ ¬ 𝑥 <s 𝑋) → 𝑋 <s 𝑌)) |
| 113 | 112 | expimpd 453 |
. . . . . . . 8
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (((𝑥 ∈ ( O ‘(
bday ‘𝑌))
∧ 𝑥 <s 𝑌) ∧ (¬ 𝑥 ∈ ( O ‘( bday ‘𝑋)) ∨ ¬ 𝑥 <s 𝑋)) → 𝑋 <s 𝑌)) |
| 114 | 95, 113 | sylbid 240 |
. . . . . . 7
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → ((𝑥 ∈ ( L ‘𝑌) ∧ ¬ 𝑥 ∈ ( L ‘𝑋)) → 𝑋 <s 𝑌)) |
| 115 | 84, 114 | biimtrid 242 |
. . . . . 6
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (𝑥 ∈ (( L ‘𝑌) ∖ ( L ‘𝑋)) → 𝑋 <s 𝑌)) |
| 116 | 115 | exlimdv 1934 |
. . . . 5
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (∃𝑥 𝑥 ∈ (( L ‘𝑌) ∖ ( L ‘𝑋)) → 𝑋 <s 𝑌)) |
| 117 | 83, 116 | biimtrid 242 |
. . . 4
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (¬ ( L ‘𝑌) ⊆ ( L ‘𝑋) → 𝑋 <s 𝑌)) |
| 118 | 117 | adantld 490 |
. . 3
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → ((( L ‘𝑋) ⊆ ( L ‘𝑌) ∧ ¬ ( L ‘𝑌) ⊆ ( L ‘𝑋)) → 𝑋 <s 𝑌)) |
| 119 | 79, 118 | biimtrid 242 |
. 2
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (( L ‘𝑋) ⊊ ( L ‘𝑌) → 𝑋 <s 𝑌)) |
| 120 | 78, 119 | impbid 212 |
1
⊢ ((𝑋 ∈
No ∧ 𝑌 ∈
No ∧ ( bday
‘𝑋) = ( bday ‘𝑌)) → (𝑋 <s 𝑌 ↔ ( L ‘𝑋) ⊊ ( L ‘𝑌))) |