, , - , (, , ), , , . ( .) , . , . , , ; , , , , , , , , . ( : , , , , ) , .
, , .
: , , . , .
: , , , n, , ├ , , n (.. q 1, n ), . , I. I , , . ' ( i' = i + 1 i). , , , , ├ , F1 F2 Fk→H, Fi (i = 1,2, k).
|
|
, :
-3 | -2 | -1 |
, t, , 0, 0. , , , . , 0 ( ), ; , , , , , ( ) .
q i, , Qi, a j, , Aj. Qi Aj {} : 0, ' <.
I {} . 0 I , ' . Qi, Aj < :
I Qi t, x , t q i, .
I a j t, x , t a j;
I < , , .
, . ( t , , , .) a i, , a n , . q i a j → a pC q k
(1) " x " y " t ((t Qi x t Aj x) → (t ' Qk x t Ap x (y ≠ x → (t A0 y → t 'A0 y t An y → t 'An y))))
( t q i, a j , t + 1 q k, , Ap, , , t + 1 , t t .)
q i a j → a j q k
(2) " x " y " t ((t Qi x t Aj x) → (t ' Qk x ' (t A0 y → t 'A0 y) (t An y → t 'An y)))
( t q i, a j , t + 1 q k, + 1, t + 1 , t t .)
|
|
q i a j → a j q k
(3) " x " y " t ((t Qi x ' t Aj x ') → (t ' Qk x (t A0 y → t 'A0 y) (t An y → t 'An y)))
( t q i, a j + 1, t + 1 q k, , t + 1 , t t .)
, q 1, :
(4) 0 Qi 0 0 A1 0 0 A1 0' 0 A1 0(n-1) " y ((y ≠ 0 y ≠ 0' y ≠ 0(n-1)) → 0 A0 y)
0(n-1) n 0.
, :
(5) " z $ x z = x ' " z " x " y (z = x ' z = y ' → x = y)
(6) " x " y " z (x < y y < z → x < z) " x " y (x ' = y → x < y) " x " y (x < y → x ≠ y),
, p q , " x x (p) ≠ x (q).
, (1), (2), (3), , (4), (5), (6). , , t, q i, a j, , q i a j. ,
$ t $ x (t Qi x t Ai x),
, q i a j. , , - , I, 0 ≠ 0.
, n , ├ , , n , , .
, ├ . I. ├ , I. I , , n, .
, s. , , s, , , {}. , s
(7) 0(s)Qi0(p) 0(s) 0(s)Aj0(p) 0(s) " y ((y y 0(p) y ) → 0(s)A0 y)
, p1,, ,, pv ; 1 v , (4) 0.
, , n, . s, i, p j s qi, , aj, q i a j.
, , G s. I , G I. G 0(s)Qi0(p) 0(s)Aj0(p) G
|
|
$ t $ x (t Qi x t Ai x),
H. .
, s, s, s. s.
. s = 0. , (4), 0.
. , ( s). , , s + 1. , s, s. (8) s. , s+1.
I , (8) I. s qi, ( ), aj. s ,
(a) q i a j → a k q m
() q i a j → aj q m
() q i a j → aj q m
(),
" x " y " t ((t Qi x t Aj x) → (t ' Qk x t Ap x (y ≠ x → (t A0 y → t 'A0 y t An y → t 'An y))))
(5), (6) (8)
0 (s+1) Qi0 (p) 0 (s+1) Aj10 (p1) 0 (s+1) Aj0 (p) 0 (s+1) Ajv0 (pv) " y ((y ≠ 0 (p1) y ≠ 0 (p) y ≠ 0 (pv)) → 0 (s+1) A0 y),
s + 1.
c (),
" x " y " t ((t Qi x t Aj x) → (t ' Qk x ' (t A0 y → t 'A0 y) (t An y → t 'An y)))
, (5), (6) (8), , ,
0(s+1)Qi0(p+1) 0(s+1) 0(s+1)Aj0(p+1) 0(s+1) " y ((y ≠ y ≠ 0(p+1) y ≠ ) → 0(s+1)A0 y),
s + 1.
(),
" x " y " t ((t Qi x ' t Aj x ') → (t ' Qk x (t A0 y → t 'A0 y) (t An y → t 'An y)))
a q, , (5), (6), (8),
0(s+1)Qi0(p-1) 0(s+1) 0(s+1)Aj 0(p-1) 0(s+1) " y
((y y 0(p-1) y ) → 0(s+1)A0 y)
s + 1.
s + 1, .