( )
2 .
>B A=B A<B .
A | B | yA>B | yA=B | yA<B |
2 . 2 3 : 1 (i) (Yi) (1 0) .
2 : (Si) (1 0) . Pi.
Xi Yi. 3
Xi | Yi | Si | Pi |
Si= Xi YivXi Yi
Pi=XiYi
3
Xi Yi Pi -1; 2 Xi Pi 2 1 Pi-1.
.
.
Xi | Yi | Pi-1 | Si | Pi | |
Si= XiYi Pi-1v Xi Yi Pi-1 v=Xi YiPi-1 vXiYiPi-1
Pi= Xi YiPi-1vXi Yi Pi-1vXiYi Pi-1 vXiYiPi-1=YiPi+vXiPi-1v Xi Yi
& |
& |
& |
& |
& |
& |
& |
.
Xi 1
Yi 2
Pi-1 3
0. .
|
|
, .
. N
6
6.1 .
.