Step | Hyp | Ref
| Expression |
1 | | breq2 5151 |
. . . 4
โข (๐ง = ๐ฅ๐ โ ( 0s
<s ๐ง โ
0s <s ๐ฅ๐)) |
2 | | oveq1 7411 |
. . . . . 6
โข (๐ง = ๐ฅ๐ โ (๐ง ยทs ๐ฆ) = (๐ฅ๐ ยทs
๐ฆ)) |
3 | 2 | eqeq1d 2735 |
. . . . 5
โข (๐ง = ๐ฅ๐ โ ((๐ง ยทs ๐ฆ) = 1s โ (๐ฅ๐
ยทs ๐ฆ) =
1s )) |
4 | 3 | rexbidv 3179 |
. . . 4
โข (๐ง = ๐ฅ๐ โ (โ๐ฆ โ
No (๐ง
ยทs ๐ฆ) =
1s โ โ๐ฆ โ No
(๐ฅ๐
ยทs ๐ฆ) =
1s )) |
5 | 1, 4 | imbi12d 345 |
. . 3
โข (๐ง = ๐ฅ๐ โ (( 0s
<s ๐ง โ โ๐ฆ โ
No (๐ง
ยทs ๐ฆ) =
1s ) โ ( 0s <s ๐ฅ๐ โ โ๐ฆ โ
No (๐ฅ๐ ยทs
๐ฆ) = 1s
))) |
6 | | breq2 5151 |
. . . 4
โข (๐ง = ๐ด โ ( 0s <s ๐ง โ 0s <s
๐ด)) |
7 | | oveq1 7411 |
. . . . . 6
โข (๐ง = ๐ด โ (๐ง ยทs ๐ฆ) = (๐ด ยทs ๐ฆ)) |
8 | 7 | eqeq1d 2735 |
. . . . 5
โข (๐ง = ๐ด โ ((๐ง ยทs ๐ฆ) = 1s โ (๐ด ยทs ๐ฆ) = 1s )) |
9 | 8 | rexbidv 3179 |
. . . 4
โข (๐ง = ๐ด โ (โ๐ฆ โ No
(๐ง ยทs
๐ฆ) = 1s โ
โ๐ฆ โ No (๐ด ยทs ๐ฆ) = 1s )) |
10 | 6, 9 | imbi12d 345 |
. . 3
โข (๐ง = ๐ด โ (( 0s <s ๐ง โ โ๐ฆ โ
No (๐ง
ยทs ๐ฆ) =
1s ) โ ( 0s <s ๐ด โ โ๐ฆ โ No
(๐ด ยทs
๐ฆ) = 1s
))) |
11 | | eqid 2733 |
. . . . . . . . 9
โข
rec((๐ โ V
โฆ โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ) = rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ) |
12 | 11 | precsexlemcbv 27632 |
. . . . . . . 8
โข
rec((๐ โ V
โฆ โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ) = rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐โฆโจ(๐ โช ({๐ โฃ โ๐ฅ๐
โ ( R โ๐ง)โ๐ฆ๐ฟ โ ๐ ๐ = (( 1s +s ((๐ฅ๐
-s ๐ง)
ยทs ๐ฆ๐ฟ)) /su
๐ฅ๐
)}
โช {๐ โฃ
โ๐ฅ๐ฟ โ {๐ฅ โ ( L โ๐ง) โฃ 0s <s
๐ฅ}โ๐ฆ๐
โ ๐ ๐ = (( 1s +s ((๐ฅ๐ฟ
-s ๐ง)
ยทs ๐ฆ๐
)) /su
๐ฅ๐ฟ)})),
(๐ โช ({๐ โฃ โ๐ฅ๐ฟ โ
{๐ฅ โ ( L โ๐ง) โฃ 0s <s
๐ฅ}โ๐ฆ๐ฟ โ ๐ ๐ = (( 1s +s ((๐ฅ๐ฟ
-s ๐ง)
ยทs ๐ฆ๐ฟ)) /su
๐ฅ๐ฟ)}
โช {๐ โฃ
โ๐ฅ๐
โ ( R โ๐ง)โ๐ฆ๐
โ ๐ ๐ = (( 1s +s ((๐ฅ๐
-s ๐ง)
ยทs ๐ฆ๐
)) /su
๐ฅ๐
)}))โฉ), โจ{
0s }, โ
โฉ) |
13 | | eqid 2733 |
. . . . . . . 8
โข
(1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) = (1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) |
14 | | eqid 2733 |
. . . . . . . 8
โข
(2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) = (2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) |
15 | | simp1 1137 |
. . . . . . . 8
โข ((๐ง โ
No โง 0s <s ๐ง โง โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ))
โ ๐ง โ No ) |
16 | | simp2 1138 |
. . . . . . . 8
โข ((๐ง โ
No โง 0s <s ๐ง โง โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ))
โ 0s <s ๐ง) |
17 | | simp3 1139 |
. . . . . . . 8
โข ((๐ง โ
No โง 0s <s ๐ง โง โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ))
โ โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s
)) |
18 | 12, 13, 14, 15, 16, 17 | precsexlem10 27642 |
. . . . . . 7
โข ((๐ง โ
No โง 0s <s ๐ง โง โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ))
โ โช ((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) <<s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ)) |
19 | 18 | scutcld 27284 |
. . . . . 6
โข ((๐ง โ
No โง 0s <s ๐ง โง โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ))
โ (โช ((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ)) โ No ) |
20 | | eqid 2733 |
. . . . . . 7
โข (โช ((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ)) = (โช ((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ)) |
21 | 12, 13, 14, 15, 16, 17, 20 | precsexlem11 27643 |
. . . . . 6
โข ((๐ง โ
No โง 0s <s ๐ง โง โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ))
โ (๐ง
ยทs (โช ((1st โ
rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ))) = 1s
) |
22 | | oveq2 7412 |
. . . . . . . 8
โข (๐ฆ = (โช
((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ)) โ (๐ง ยทs ๐ฆ) = (๐ง ยทs (โช ((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ)))) |
23 | 22 | eqeq1d 2735 |
. . . . . . 7
โข (๐ฆ = (โช
((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ)) โ ((๐ง ยทs ๐ฆ) = 1s โ (๐ง ยทs (โช ((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ))) = 1s
)) |
24 | 23 | rspcev 3612 |
. . . . . 6
โข (((โช ((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ)) โ No โง (๐ง ยทs (โช ((1st โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ) |s โช ((2nd โ rec((๐ โ V โฆ
โฆ(1st โ๐) / ๐โฆโฆ(2nd
โ๐) / ๐ โฆโจ(๐ โช ({๐ โฃ โ๐ง๐
โ ( R โ๐ง)โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐
)} โช {๐ โฃ โ๐ง๐ฟ โ
{๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐ฟ)})), (๐ โช ({๐ โฃ โ๐ง๐ฟ โ {๐ข โ ( L โ๐ง) โฃ 0s <s
๐ข}โ๐ค โ ๐ ๐ = (( 1s +s ((๐ง๐ฟ
-s ๐ง)
ยทs ๐ค))
/su ๐ง๐ฟ)} โช {๐ โฃ โ๐ง๐
โ ( R
โ๐ง)โ๐ก โ ๐ ๐ = (( 1s +s ((๐ง๐
-s ๐ง)
ยทs ๐ก))
/su ๐ง๐
)}))โฉ), โจ{
0s }, โ
โฉ)) โ ฯ))) = 1s ) โ
โ๐ฆ โ No (๐ง ยทs ๐ฆ) = 1s ) |
25 | 19, 21, 24 | syl2anc 585 |
. . . . 5
โข ((๐ง โ
No โง 0s <s ๐ง โง โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ))
โ โ๐ฆ โ
No (๐ง ยทs ๐ฆ) = 1s ) |
26 | 25 | 3exp 1120 |
. . . 4
โข (๐ง โ
No โ ( 0s <s ๐ง โ (โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ) โ
โ๐ฆ โ No (๐ง ยทs ๐ฆ) = 1s ))) |
27 | 26 | com23 86 |
. . 3
โข (๐ง โ
No โ (โ๐ฅ๐ โ (( L โ๐ง) โช ( R โ๐ง))( 0s <s ๐ฅ๐ โ
โ๐ฆ โ No (๐ฅ๐ ยทs
๐ฆ) = 1s ) โ
( 0s <s ๐ง
โ โ๐ฆ โ
No (๐ง ยทs ๐ฆ) = 1s ))) |
28 | 5, 10, 27 | noinds 27409 |
. 2
โข (๐ด โ
No โ ( 0s <s ๐ด โ โ๐ฆ โ No
(๐ด ยทs
๐ฆ) = 1s
)) |
29 | 28 | imp 408 |
1
โข ((๐ด โ
No โง 0s <s ๐ด) โ โ๐ฆ โ No
(๐ด ยทs
๐ฆ) = 1s
) |