Step | Hyp | Ref
| Expression |
1 | | bdayelon 27515 |
. . . . . . 7
âĒ ( bday âðĨ) â On |
2 | 1 | onordi 6475 |
. . . . . 6
âĒ Ord
( bday âðĨ) |
3 | | bdayelon 27515 |
. . . . . . 7
âĒ ( bday âðī) â On |
4 | 3 | onordi 6475 |
. . . . . 6
âĒ Ord
( bday âðī) |
5 | | ordtri2or 6462 |
. . . . . 6
âĒ ((Ord
( bday âðĨ) â§ Ord ( bday
âðī)) â
(( bday âðĨ) â ( bday
âðī) âĻ
( bday âðī) â ( bday
âðĨ))) |
6 | 2, 4, 5 | mp2an 689 |
. . . . 5
âĒ (( bday âðĨ) â ( bday
âðī) âĻ
( bday âðī) â ( bday
âðĨ)) |
7 | 6 | a1i 11 |
. . . 4
âĒ ((ðī â
No â§ ðĨ â
Ons â§ ðĨ
<s ðī) â (( bday âðĨ) â ( bday
âðī) âĻ
( bday âðī) â ( bday
âðĨ))) |
8 | | madeun 27616 |
. . . . . . . . . 10
âĒ ( M
â( bday âðĨ)) = (( O â( bday
âðĨ)) ⊠( N
â( bday âðĨ))) |
9 | 8 | eleq2i 2824 |
. . . . . . . . 9
âĒ (ðī â ( M â( bday âðĨ)) â ðī â (( O â(
bday âðĨ))
⊠( N â( bday âðĨ)))) |
10 | | elun 4148 |
. . . . . . . . 9
âĒ (ðī â (( O â( bday âðĨ)) ⊠( N â(
bday âðĨ)))
â (ðī â ( O
â( bday âðĨ)) âĻ ðī â ( N â(
bday âðĨ)))) |
11 | 9, 10 | bitri 275 |
. . . . . . . 8
âĒ (ðī â ( M â( bday âðĨ)) â (ðī â ( O â(
bday âðĨ)) âĻ
ðī â ( N â( bday âðĨ)))) |
12 | | lrold 27629 |
. . . . . . . . . . 11
âĒ (( L
âðĨ) ⊠( R
âðĨ)) = ( O
â( bday âðĨ)) |
13 | 12 | eleq2i 2824 |
. . . . . . . . . 10
âĒ (ðī â (( L âðĨ) ⊠( R âðĨ)) â ðī â ( O â(
bday âðĨ))) |
14 | | elons 27920 |
. . . . . . . . . . . . . . . 16
âĒ (ðĨ â Ons â
(ðĨ â No â§ ( R âðĨ) = â
)) |
15 | 14 | simprbi 496 |
. . . . . . . . . . . . . . 15
âĒ (ðĨ â Ons â (
R âðĨ) =
â
) |
16 | 15 | adantl 481 |
. . . . . . . . . . . . . 14
âĒ ((ðī â
No â§ ðĨ â
Ons) â ( R âðĨ) = â
) |
17 | 16 | uneq2d 4163 |
. . . . . . . . . . . . 13
âĒ ((ðī â
No â§ ðĨ â
Ons) â (( L âðĨ) ⊠( R âðĨ)) = (( L âðĨ) ⊠â
)) |
18 | | un0 4390 |
. . . . . . . . . . . . 13
âĒ (( L
âðĨ) ⊠â
) =
( L âðĨ) |
19 | 17, 18 | eqtrdi 2787 |
. . . . . . . . . . . 12
âĒ ((ðī â
No â§ ðĨ â
Ons) â (( L âðĨ) ⊠( R âðĨ)) = ( L âðĨ)) |
20 | 19 | eleq2d 2818 |
. . . . . . . . . . 11
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
â (( L âðĨ) âŠ
( R âðĨ)) â ðī â ( L âðĨ))) |
21 | | simpll 764 |
. . . . . . . . . . . . 13
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ðī
â ( L âðĨ))
â ðī â No ) |
22 | | onsno 27922 |
. . . . . . . . . . . . . 14
âĒ (ðĨ â Ons â
ðĨ â No ) |
23 | 22 | ad2antlr 724 |
. . . . . . . . . . . . 13
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ðī
â ( L âðĨ))
â ðĨ â No ) |
24 | | breq1 5151 |
. . . . . . . . . . . . . . . 16
âĒ (ðĨð = ðī â (ðĨð <s ðĨ â ðī <s ðĨ)) |
25 | | leftval 27596 |
. . . . . . . . . . . . . . . 16
âĒ ( L
âðĨ) = {ðĨð â ( O
â( bday âðĨ)) âĢ ðĨð <s ðĨ} |
26 | 24, 25 | elrab2 3686 |
. . . . . . . . . . . . . . 15
âĒ (ðī â ( L âðĨ) â (ðī â ( O â(
bday âðĨ))
â§ ðī <s ðĨ)) |
27 | 26 | simprbi 496 |
. . . . . . . . . . . . . 14
âĒ (ðī â ( L âðĨ) â ðī <s ðĨ) |
28 | 27 | adantl 481 |
. . . . . . . . . . . . 13
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ðī
â ( L âðĨ))
â ðī <s ðĨ) |
29 | 21, 23, 28 | sltled 27509 |
. . . . . . . . . . . 12
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ðī
â ( L âðĨ))
â ðī âĪs ðĨ) |
30 | 29 | ex 412 |
. . . . . . . . . . 11
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
â ( L âðĨ) â
ðī âĪs ðĨ)) |
31 | 20, 30 | sylbid 239 |
. . . . . . . . . 10
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
â (( L âðĨ) âŠ
( R âðĨ)) â ðī âĪs ðĨ)) |
32 | 13, 31 | biimtrrid 242 |
. . . . . . . . 9
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
â ( O â( bday âðĨ)) â ðī âĪs ðĨ)) |
33 | | newbday 27634 |
. . . . . . . . . . . 12
âĒ ((( bday âðĨ) â On â§ ðī â No )
â (ðī â ( N
â( bday âðĨ)) â ( bday
âðī) = ( bday âðĨ))) |
34 | 1, 33 | mpan 687 |
. . . . . . . . . . 11
âĒ (ðī â
No â (ðī â
( N â( bday âðĨ)) â ( bday
âðī) = ( bday âðĨ))) |
35 | 34 | adantr 480 |
. . . . . . . . . 10
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
â ( N â( bday âðĨ)) â ( bday
âðī) = ( bday âðĨ))) |
36 | | leftssold 27611 |
. . . . . . . . . . . . 13
âĒ ( L
âðī) â ( O
â( bday âðī)) |
37 | | fveq2 6891 |
. . . . . . . . . . . . . . 15
âĒ (( bday âðī) = ( bday
âðĨ) â ( O
â( bday âðī)) = ( O â( bday
âðĨ))) |
38 | 37 | adantl 481 |
. . . . . . . . . . . . . 14
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ( bday âðī) = ( bday
âðĨ)) â (
O â( bday âðī)) = ( O â( bday
âðĨ))) |
39 | 15 | uneq2d 4163 |
. . . . . . . . . . . . . . . 16
âĒ (ðĨ â Ons â ((
L âðĨ) ⊠( R
âðĨ)) = (( L
âðĨ) âŠ
â
)) |
40 | 39, 12, 18 | 3eqtr3g 2794 |
. . . . . . . . . . . . . . 15
âĒ (ðĨ â Ons â (
O â( bday âðĨ)) = ( L âðĨ)) |
41 | 40 | ad2antlr 724 |
. . . . . . . . . . . . . 14
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ( bday âðī) = ( bday
âðĨ)) â (
O â( bday âðĨ)) = ( L âðĨ)) |
42 | 38, 41 | eqtr2d 2772 |
. . . . . . . . . . . . 13
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ( bday âðī) = ( bday
âðĨ)) â (
L âðĨ) = ( O
â( bday âðī))) |
43 | 36, 42 | sseqtrrid 4035 |
. . . . . . . . . . . 12
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ( bday âðī) = ( bday
âðĨ)) â (
L âðī) â ( L
âðĨ)) |
44 | | slelss 27640 |
. . . . . . . . . . . . . 14
âĒ ((ðī â
No â§ ðĨ â
No â§ ( bday
âðī) = ( bday âðĨ)) â (ðī âĪs ðĨ â ( L âðī) â ( L âðĨ))) |
45 | 22, 44 | syl3an2 1163 |
. . . . . . . . . . . . 13
âĒ ((ðī â
No â§ ðĨ â
Ons â§ ( bday âðī) = ( bday
âðĨ)) â
(ðī âĪs ðĨ â ( L âðī) â ( L âðĨ))) |
46 | 45 | 3expa 1117 |
. . . . . . . . . . . 12
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ( bday âðī) = ( bday
âðĨ)) â
(ðī âĪs ðĨ â ( L âðī) â ( L âðĨ))) |
47 | 43, 46 | mpbird 257 |
. . . . . . . . . . 11
âĒ (((ðī â
No â§ ðĨ â
Ons) â§ ( bday âðī) = ( bday
âðĨ)) â
ðī âĪs ðĨ) |
48 | 47 | ex 412 |
. . . . . . . . . 10
âĒ ((ðī â
No â§ ðĨ â
Ons) â (( bday âðī) = ( bday
âðĨ) â
ðī âĪs ðĨ)) |
49 | 35, 48 | sylbid 239 |
. . . . . . . . 9
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
â ( N â( bday âðĨ)) â ðī âĪs ðĨ)) |
50 | 32, 49 | jaod 856 |
. . . . . . . 8
âĒ ((ðī â
No â§ ðĨ â
Ons) â ((ðī
â ( O â( bday âðĨ)) âĻ ðī â ( N â(
bday âðĨ)))
â ðī âĪs ðĨ)) |
51 | 11, 50 | biimtrid 241 |
. . . . . . 7
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
â ( M â( bday âðĨ)) â ðī âĪs ðĨ)) |
52 | | madebday 27632 |
. . . . . . . . 9
âĒ ((( bday âðĨ) â On â§ ðī â No )
â (ðī â ( M
â( bday âðĨ)) â ( bday
âðī) â
( bday âðĨ))) |
53 | 1, 52 | mpan 687 |
. . . . . . . 8
âĒ (ðī â
No â (ðī â
( M â( bday âðĨ)) â ( bday
âðī) â
( bday âðĨ))) |
54 | 53 | adantr 480 |
. . . . . . 7
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
â ( M â( bday âðĨ)) â ( bday
âðī) â
( bday âðĨ))) |
55 | | slenlt 27492 |
. . . . . . . 8
âĒ ((ðī â
No â§ ðĨ â
No ) â (ðī âĪs ðĨ â ÂŽ ðĨ <s ðī)) |
56 | 22, 55 | sylan2 592 |
. . . . . . 7
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðī
âĪs ðĨ â ÂŽ ðĨ <s ðī)) |
57 | 51, 54, 56 | 3imtr3d 293 |
. . . . . 6
âĒ ((ðī â
No â§ ðĨ â
Ons) â (( bday âðī) â ( bday âðĨ) â ÂŽ ðĨ <s ðī)) |
58 | 57 | con2d 134 |
. . . . 5
âĒ ((ðī â
No â§ ðĨ â
Ons) â (ðĨ
<s ðī â ÂŽ ( bday âðī) â ( bday
âðĨ))) |
59 | 58 | 3impia 1116 |
. . . 4
âĒ ((ðī â
No â§ ðĨ â
Ons â§ ðĨ
<s ðī) â ÂŽ
( bday âðī) â ( bday
âðĨ)) |
60 | 7, 59 | olcnd 874 |
. . 3
âĒ ((ðī â
No â§ ðĨ â
Ons â§ ðĨ
<s ðī) â ( bday âðĨ) â ( bday
âðī)) |
61 | 22 | 3ad2ant2 1133 |
. . . 4
âĒ ((ðī â
No â§ ðĨ â
Ons â§ ðĨ
<s ðī) â ðĨ â
No ) |
62 | | oldbday 27633 |
. . . 4
âĒ ((( bday âðī) â On â§ ðĨ â No )
â (ðĨ â ( O
â( bday âðī)) â ( bday
âðĨ) â
( bday âðī))) |
63 | 3, 61, 62 | sylancr 586 |
. . 3
âĒ ((ðī â
No â§ ðĨ â
Ons â§ ðĨ
<s ðī) â (ðĨ â ( O â( bday âðī)) â ( bday
âðĨ) â
( bday âðī))) |
64 | 60, 63 | mpbird 257 |
. 2
âĒ ((ðī â
No â§ ðĨ â
Ons â§ ðĨ
<s ðī) â ðĨ â ( O â( bday âðī))) |
65 | 64 | rabssdv 4072 |
1
âĒ (ðī â
No â {ðĨ â
Ons âĢ ðĨ
<s ðī} â ( O
â( bday âðī))) |