Элементы теории алгоритмов - 203 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

Составители: 

Рубрика: 

§2
|
m
Σ
i=1
B
ti
u
pi
|≤m! · E
m
≤ (mE)
m
.
|det(B)|≤m! · E
m
≤ (mE)
m
.
γ
j
t
= a
j
t
/|det(B)| γ
j
t
≥ 0 a
j
t
≥ 0 a
j
t
, |det(B)|≤
(mE)
m
x
j
γ
j
= a
j
/|det(B)| a
j
=0
γ
1
· u
1
+ ... + γ
p−1
· u
p−1
= −u
p
a
1
· u
1
+ ... + a
p−1
· u
p−1
+ |det(B)|·u
p
=0.
α
1
α
p
α
1
u
1
+ ... + α
p
u
p
=0.
h m
j j =1,...,k p
j
= h
t
· v
j
> 0
0=h
t
·
k
Σ
i=1
α
i
· u
i
=
k
Σ
i=1
α
i
· (h
t
· u
i
) > 0.
h
m (mE)
m+1
j j =1,...,p p
j
= h
t
· u
j
≥ 1
p
&
j=1
h
t
· u
j
≥ 1.
p
&
j=1
(h
1
,...,h
m
) · [u
1j
,...,u
mj
] ≥ 1,
p
&
j=1
(h
+
1
− h
−
1
,...,h
+
m
−h
−
m
) · [u
1j
,...,u
mj
] − y
j
=1.

Страницы