MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  twocut Structured version   Visualization version   GIF version

Theorem twocut 28686
Description: Two times the cut of zero and one is one. (Contributed by Scott Fenton, 5-Sep-2025.)
Assertion
Ref Expression
twocut (2s ·s ({ 0s } |s { 1s })) = 1s

Proof of Theorem twocut
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 0no 28072 . . . . . . 7 0s No
21a1i 11 . . . . . 6 (⊤ → 0s No )
3 1no 28073 . . . . . . 7 1s No
43a1i 11 . . . . . 6 (⊤ → 1s No )
5 0lt1s 28075 . . . . . . 7 0s <s 1s
65a1i 11 . . . . . 6 (⊤ → 0s <s 1s )
72, 4, 6sltssn 28033 . . . . 5 (⊤ → { 0s } <<s { 1s })
87cutscld 28046 . . . 4 (⊤ → ({ 0s } |s { 1s }) ∈ No )
98mptru 1577 . . 3 ({ 0s } |s { 1s }) ∈ No
10 no2times 28680 . . 3 (({ 0s } |s { 1s }) ∈ No → (2s ·s ({ 0s } |s { 1s })) = (({ 0s } |s { 1s }) +s ({ 0s } |s { 1s })))
119, 10ax-mp 5 . 2 (2s ·s ({ 0s } |s { 1s })) = (({ 0s } |s { 1s }) +s ({ 0s } |s { 1s }))
12 eqidd 2763 . . . . 5 (⊤ → ({ 0s } |s { 1s }) = ({ 0s } |s { 1s }))
137, 7, 12, 12addsunif 28265 . . . 4 (⊤ → (({ 0s } |s { 1s }) +s ({ 0s } |s { 1s })) = (({𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}) |s ({𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)})))
1413mptru 1577 . . 3 (({ 0s } |s { 1s }) +s ({ 0s } |s { 1s })) = (({𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}) |s ({𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}))
151elexi 3475 . . . . . . . . . . 11 0s ∈ V
16 oveq1 7423 . . . . . . . . . . . 12 (𝑦 = 0s → (𝑦 +s ({ 0s } |s { 1s })) = ( 0s +s ({ 0s } |s { 1s })))
1716eqeq2d 2773 . . . . . . . . . . 11 (𝑦 = 0s → (𝑥 = (𝑦 +s ({ 0s } |s { 1s })) ↔ 𝑥 = ( 0s +s ({ 0s } |s { 1s }))))
1815, 17rexsn 4646 . . . . . . . . . 10 (∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s })) ↔ 𝑥 = ( 0s +s ({ 0s } |s { 1s })))
19 addslid 28231 . . . . . . . . . . . 12 (({ 0s } |s { 1s }) ∈ No → ( 0s +s ({ 0s } |s { 1s })) = ({ 0s } |s { 1s }))
209, 19ax-mp 5 . . . . . . . . . . 11 ( 0s +s ({ 0s } |s { 1s })) = ({ 0s } |s { 1s })
2120eqeq2i 2775 . . . . . . . . . 10 (𝑥 = ( 0s +s ({ 0s } |s { 1s })) ↔ 𝑥 = ({ 0s } |s { 1s }))
2218, 21bitri 278 . . . . . . . . 9 (∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s })) ↔ 𝑥 = ({ 0s } |s { 1s }))
2322abbii 2829 . . . . . . . 8 {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} = {𝑥𝑥 = ({ 0s } |s { 1s })}
24 df-sn 4588 . . . . . . . 8 {({ 0s } |s { 1s })} = {𝑥𝑥 = ({ 0s } |s { 1s })}
2523, 24eqtr4i 2788 . . . . . . 7 {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} = {({ 0s } |s { 1s })}
26 oveq2 7424 . . . . . . . . . . . 12 (𝑦 = 0s → (({ 0s } |s { 1s }) +s 𝑦) = (({ 0s } |s { 1s }) +s 0s ))
2726eqeq2d 2773 . . . . . . . . . . 11 (𝑦 = 0s → (𝑥 = (({ 0s } |s { 1s }) +s 𝑦) ↔ 𝑥 = (({ 0s } |s { 1s }) +s 0s )))
2815, 27rexsn 4646 . . . . . . . . . 10 (∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦) ↔ 𝑥 = (({ 0s } |s { 1s }) +s 0s ))
29 addsrid 28227 . . . . . . . . . . . 12 (({ 0s } |s { 1s }) ∈ No → (({ 0s } |s { 1s }) +s 0s ) = ({ 0s } |s { 1s }))
309, 29ax-mp 5 . . . . . . . . . . 11 (({ 0s } |s { 1s }) +s 0s ) = ({ 0s } |s { 1s })
3130eqeq2i 2775 . . . . . . . . . 10 (𝑥 = (({ 0s } |s { 1s }) +s 0s ) ↔ 𝑥 = ({ 0s } |s { 1s }))
3228, 31bitri 278 . . . . . . . . 9 (∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦) ↔ 𝑥 = ({ 0s } |s { 1s }))
3332abbii 2829 . . . . . . . 8 {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)} = {𝑥𝑥 = ({ 0s } |s { 1s })}
3433, 24eqtr4i 2788 . . . . . . 7 {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)} = {({ 0s } |s { 1s })}
3525, 34uneq12i 4116 . . . . . 6 ({𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}) = ({({ 0s } |s { 1s })} ∪ {({ 0s } |s { 1s })})
36 unidm 4107 . . . . . 6 ({({ 0s } |s { 1s })} ∪ {({ 0s } |s { 1s })}) = {({ 0s } |s { 1s })}
3735, 36eqtri 2785 . . . . 5 ({𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}) = {({ 0s } |s { 1s })}
383elexi 3475 . . . . . . . . . 10 1s ∈ V
39 oveq1 7423 . . . . . . . . . . 11 (𝑦 = 1s → (𝑦 +s ({ 0s } |s { 1s })) = ( 1s +s ({ 0s } |s { 1s })))
4039eqeq2d 2773 . . . . . . . . . 10 (𝑦 = 1s → (𝑥 = (𝑦 +s ({ 0s } |s { 1s })) ↔ 𝑥 = ( 1s +s ({ 0s } |s { 1s }))))
4138, 40rexsn 4646 . . . . . . . . 9 (∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s })) ↔ 𝑥 = ( 1s +s ({ 0s } |s { 1s })))
4241abbii 2829 . . . . . . . 8 {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} = {𝑥𝑥 = ( 1s +s ({ 0s } |s { 1s }))}
43 df-sn 4588 . . . . . . . 8 {( 1s +s ({ 0s } |s { 1s }))} = {𝑥𝑥 = ( 1s +s ({ 0s } |s { 1s }))}
4442, 43eqtr4i 2788 . . . . . . 7 {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} = {( 1s +s ({ 0s } |s { 1s }))}
45 oveq2 7424 . . . . . . . . . . . 12 (𝑦 = 1s → (({ 0s } |s { 1s }) +s 𝑦) = (({ 0s } |s { 1s }) +s 1s ))
4645eqeq2d 2773 . . . . . . . . . . 11 (𝑦 = 1s → (𝑥 = (({ 0s } |s { 1s }) +s 𝑦) ↔ 𝑥 = (({ 0s } |s { 1s }) +s 1s )))
4738, 46rexsn 4646 . . . . . . . . . 10 (∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦) ↔ 𝑥 = (({ 0s } |s { 1s }) +s 1s ))
48 addscom 28229 . . . . . . . . . . . 12 ((({ 0s } |s { 1s }) ∈ No ∧ 1s No ) → (({ 0s } |s { 1s }) +s 1s ) = ( 1s +s ({ 0s } |s { 1s })))
499, 3, 48mp2an 705 . . . . . . . . . . 11 (({ 0s } |s { 1s }) +s 1s ) = ( 1s +s ({ 0s } |s { 1s }))
5049eqeq2i 2775 . . . . . . . . . 10 (𝑥 = (({ 0s } |s { 1s }) +s 1s ) ↔ 𝑥 = ( 1s +s ({ 0s } |s { 1s })))
5147, 50bitri 278 . . . . . . . . 9 (∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦) ↔ 𝑥 = ( 1s +s ({ 0s } |s { 1s })))
5251abbii 2829 . . . . . . . 8 {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)} = {𝑥𝑥 = ( 1s +s ({ 0s } |s { 1s }))}
5352, 43eqtr4i 2788 . . . . . . 7 {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)} = {( 1s +s ({ 0s } |s { 1s }))}
5444, 53uneq12i 4116 . . . . . 6 ({𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}) = ({( 1s +s ({ 0s } |s { 1s }))} ∪ {( 1s +s ({ 0s } |s { 1s }))})
55 unidm 4107 . . . . . 6 ({( 1s +s ({ 0s } |s { 1s }))} ∪ {( 1s +s ({ 0s } |s { 1s }))}) = {( 1s +s ({ 0s } |s { 1s }))}
5654, 55eqtri 2785 . . . . 5 ({𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}) = {( 1s +s ({ 0s } |s { 1s }))}
5737, 56oveq12i 7428 . . . 4 (({𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}) |s ({𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)})) = ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})
58 ral0 4457 . . . . . 6 𝑥 ∈ ∅ ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) <s 𝑥
59 cutcuts 28044 . . . . . . . . . . 11 ({ 0s } <<s { 1s } → (({ 0s } |s { 1s }) ∈ No ∧ { 0s } <<s {({ 0s } |s { 1s })} ∧ {({ 0s } |s { 1s })} <<s { 1s }))
607, 59syl 18 . . . . . . . . . 10 (⊤ → (({ 0s } |s { 1s }) ∈ No ∧ { 0s } <<s {({ 0s } |s { 1s })} ∧ {({ 0s } |s { 1s })} <<s { 1s }))
6160simp3d 1162 . . . . . . . . 9 (⊤ → {({ 0s } |s { 1s })} <<s { 1s })
62 ovex 7449 . . . . . . . . . . 11 ({ 0s } |s { 1s }) ∈ V
6362snid 4626 . . . . . . . . . 10 ({ 0s } |s { 1s }) ∈ {({ 0s } |s { 1s })}
6463a1i 11 . . . . . . . . 9 (⊤ → ({ 0s } |s { 1s }) ∈ {({ 0s } |s { 1s })})
6538snid 4626 . . . . . . . . . 10 1s ∈ { 1s }
6665a1i 11 . . . . . . . . 9 (⊤ → 1s ∈ { 1s })
6761, 64, 66sltssepcd 28035 . . . . . . . 8 (⊤ → ({ 0s } |s { 1s }) <s 1s )
6867mptru 1577 . . . . . . 7 ({ 0s } |s { 1s }) <s 1s
69 breq1 5110 . . . . . . . 8 (𝑦 = ({ 0s } |s { 1s }) → (𝑦 <s 1s ↔ ({ 0s } |s { 1s }) <s 1s ))
7062, 69ralsn 4645 . . . . . . 7 (∀𝑦 ∈ {({ 0s } |s { 1s })}𝑦 <s 1s ↔ ({ 0s } |s { 1s }) <s 1s )
7168, 70mpbir 234 . . . . . 6 𝑦 ∈ {({ 0s } |s { 1s })}𝑦 <s 1s
724, 8addscld 28243 . . . . . . . . 9 (⊤ → ( 1s +s ({ 0s } |s { 1s })) ∈ No )
738ltsp1d 28278 . . . . . . . . . 10 (⊤ → ({ 0s } |s { 1s }) <s (({ 0s } |s { 1s }) +s 1s ))
7473, 49breqtrdi 5150 . . . . . . . . 9 (⊤ → ({ 0s } |s { 1s }) <s ( 1s +s ({ 0s } |s { 1s })))
758, 72, 74sltssn 28033 . . . . . . . 8 (⊤ → {({ 0s } |s { 1s })} <<s {( 1s +s ({ 0s } |s { 1s }))})
7675mptru 1577 . . . . . . 7 {({ 0s } |s { 1s })} <<s {( 1s +s ({ 0s } |s { 1s }))}
77 snelpwi 5423 . . . . . . . . 9 ( 0s No → { 0s } ∈ 𝒫 No )
781, 77ax-mp 5 . . . . . . . 8 { 0s } ∈ 𝒫 No
79 nulsgts 28039 . . . . . . . 8 ({ 0s } ∈ 𝒫 No → { 0s } <<s ∅)
8078, 79ax-mp 5 . . . . . . 7 { 0s } <<s ∅
81 eqid 2762 . . . . . . 7 ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) = ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})
82 df-1s 28071 . . . . . . 7 1s = ({ 0s } |s ∅)
83 lesrec 28062 . . . . . . 7 ((({({ 0s } |s { 1s })} <<s {( 1s +s ({ 0s } |s { 1s }))} ∧ { 0s } <<s ∅) ∧ (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) = ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∧ 1s = ({ 0s } |s ∅))) → (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ≤s 1s ↔ (∀𝑥 ∈ ∅ ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) <s 𝑥 ∧ ∀𝑦 ∈ {({ 0s } |s { 1s })}𝑦 <s 1s )))
8476, 80, 81, 82, 83mp4an 706 . . . . . 6 (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ≤s 1s ↔ (∀𝑥 ∈ ∅ ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) <s 𝑥 ∧ ∀𝑦 ∈ {({ 0s } |s { 1s })}𝑦 <s 1s ))
8558, 71, 84mpbir2an 724 . . . . 5 ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ≤s 1s
8660simp2d 1161 . . . . . . . . . . 11 (⊤ → { 0s } <<s {({ 0s } |s { 1s })})
8715snid 4626 . . . . . . . . . . . 12 0s ∈ { 0s }
8887a1i 11 . . . . . . . . . . 11 (⊤ → 0s ∈ { 0s })
8986, 88, 64sltssepcd 28035 . . . . . . . . . 10 (⊤ → 0s <s ({ 0s } |s { 1s }))
9089mptru 1577 . . . . . . . . 9 0s <s ({ 0s } |s { 1s })
91 ltadds1 28255 . . . . . . . . . 10 (( 0s No ∧ ({ 0s } |s { 1s }) ∈ No ∧ 1s No ) → ( 0s <s ({ 0s } |s { 1s }) ↔ ( 0s +s 1s ) <s (({ 0s } |s { 1s }) +s 1s )))
921, 9, 3, 91mp3an 1490 . . . . . . . . 9 ( 0s <s ({ 0s } |s { 1s }) ↔ ( 0s +s 1s ) <s (({ 0s } |s { 1s }) +s 1s ))
9390, 92mpbi 233 . . . . . . . 8 ( 0s +s 1s ) <s (({ 0s } |s { 1s }) +s 1s )
94 addslid 28231 . . . . . . . . 9 ( 1s No → ( 0s +s 1s ) = 1s )
953, 94ax-mp 5 . . . . . . . 8 ( 0s +s 1s ) = 1s
9693, 95, 493brtr3i 5138 . . . . . . 7 1s <s ( 1s +s ({ 0s } |s { 1s }))
97 ovex 7449 . . . . . . . 8 ( 1s +s ({ 0s } |s { 1s })) ∈ V
98 breq2 5111 . . . . . . . 8 (𝑥 = ( 1s +s ({ 0s } |s { 1s })) → ( 1s <s 𝑥 ↔ 1s <s ( 1s +s ({ 0s } |s { 1s }))))
9997, 98ralsn 4645 . . . . . . 7 (∀𝑥 ∈ {( 1s +s ({ 0s } |s { 1s }))} 1s <s 𝑥 ↔ 1s <s ( 1s +s ({ 0s } |s { 1s })))
10096, 99mpbir 234 . . . . . 6 𝑥 ∈ {( 1s +s ({ 0s } |s { 1s }))} 1s <s 𝑥
10175cutscld 28046 . . . . . . . . 9 (⊤ → ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∈ No )
102 cutcuts 28044 . . . . . . . . . . . 12 ({({ 0s } |s { 1s })} <<s {( 1s +s ({ 0s } |s { 1s }))} → (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∈ No ∧ {({ 0s } |s { 1s })} <<s {({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})} ∧ {({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})} <<s {( 1s +s ({ 0s } |s { 1s }))}))
10375, 102syl 18 . . . . . . . . . . 11 (⊤ → (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∈ No ∧ {({ 0s } |s { 1s })} <<s {({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})} ∧ {({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})} <<s {( 1s +s ({ 0s } |s { 1s }))}))
104103simp2d 1161 . . . . . . . . . 10 (⊤ → {({ 0s } |s { 1s })} <<s {({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})})
105 ovex 7449 . . . . . . . . . . . 12 ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∈ V
106105snid 4626 . . . . . . . . . . 11 ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∈ {({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})}
107106a1i 11 . . . . . . . . . 10 (⊤ → ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∈ {({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})})
108104, 64, 107sltssepcd 28035 . . . . . . . . 9 (⊤ → ({ 0s } |s { 1s }) <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}))
1092, 8, 101, 89, 108ltstrd 27997 . . . . . . . 8 (⊤ → 0s <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}))
110109mptru 1577 . . . . . . 7 0s <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})
111 breq1 5110 . . . . . . . 8 (𝑦 = 0s → (𝑦 <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ↔ 0s <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})))
11215, 111ralsn 4645 . . . . . . 7 (∀𝑦 ∈ { 0s }𝑦 <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ↔ 0s <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}))
113110, 112mpbir 234 . . . . . 6 𝑦 ∈ { 0s }𝑦 <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})
114 lesrec 28062 . . . . . . 7 ((({ 0s } <<s ∅ ∧ {({ 0s } |s { 1s })} <<s {( 1s +s ({ 0s } |s { 1s }))}) ∧ ( 1s = ({ 0s } |s ∅) ∧ ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) = ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}))) → ( 1s ≤s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ↔ (∀𝑥 ∈ {( 1s +s ({ 0s } |s { 1s }))} 1s <s 𝑥 ∧ ∀𝑦 ∈ { 0s }𝑦 <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}))))
11580, 76, 82, 81, 114mp4an 706 . . . . . 6 ( 1s ≤s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ↔ (∀𝑥 ∈ {( 1s +s ({ 0s } |s { 1s }))} 1s <s 𝑥 ∧ ∀𝑦 ∈ { 0s }𝑦 <s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})))
116100, 113, 115mpbir2an 724 . . . . 5 1s ≤s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})
117101mptru 1577 . . . . . 6 ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∈ No
118 lestri3 27989 . . . . . 6 ((({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ∈ No ∧ 1s No ) → (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) = 1s ↔ (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ≤s 1s ∧ 1s ≤s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}))))
119117, 3, 118mp2an 705 . . . . 5 (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) = 1s ↔ (({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) ≤s 1s ∧ 1s ≤s ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))})))
12085, 116, 119mpbir2an 724 . . . 4 ({({ 0s } |s { 1s })} |s {( 1s +s ({ 0s } |s { 1s }))}) = 1s
12157, 120eqtri 2785 . . 3 (({𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 0s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)}) |s ({𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (𝑦 +s ({ 0s } |s { 1s }))} ∪ {𝑥 ∣ ∃𝑦 ∈ { 1s }𝑥 = (({ 0s } |s { 1s }) +s 𝑦)})) = 1s
12214, 121eqtri 2785 . 2 (({ 0s } |s { 1s }) +s ({ 0s } |s { 1s })) = 1s
12311, 122eqtri 2785 1 (2s ·s ({ 0s } |s { 1s })) = 1s
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wb 209  wa 401  w3a 1103   = wceq 1570  wtru 1571  wcel 2145  {cab 2740  wral 3078  wrex 3088  cun 3900  c0 4282  𝒫 cpw 4560  {csn 4587   class class class wbr 5107  (class class class)co 7416   No csur 27874   <s clts 27875   ≤s cles 27978   <<s cslts 28020   |s ccuts 28022   0s c0s 28068   1s c1s 28069   +s cadds 28222   ·s cmuls 28369  2sc2s 28673
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-rep 5236  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7739
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rmo 3367  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4594  df-ot 4596  df-uni 4871  df-int 4911  df-iun 4956  df-br 5108  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-se 5613  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7373  df-ov 7419  df-oprab 7420  df-mpo 7421  df-om 7866  df-1st 7989  df-2nd 7990  df-frecs 8283  df-wrecs 8314  df-recs 8363  df-rdg 8402  df-1o 8458  df-2o 8459  df-nadd 8657  df-no 27877  df-lts 27878  df-bday 27879  df-les 27979  df-slts 28021  df-cuts 28023  df-0s 28070  df-1s 28071  df-made 28090  df-old 28091  df-left 28093  df-right 28094  df-norec 28201  df-norec2 28212  df-adds 28223  df-negs 28284  df-subs 28285  df-muls 28370  df-n0s 28577  df-2s 28674
This theorem is used by:  nohalf  28687  pw2recs  28701  halfcut  28721
  Copyright terms: Public domain W3C validator