let T be Polish-language; for A being Polish-arity-function of T
for D being non empty set
for f being Polish-recursion-function of A,D
for K1, K2 being Function of (Polish-WFF-set (T,A)),D st K1 is f -recursive & K2 is f -recursive holds
K1 = K2
let A be Polish-arity-function of T; for D being non empty set
for f being Polish-recursion-function of A,D
for K1, K2 being Function of (Polish-WFF-set (T,A)),D st K1 is f -recursive & K2 is f -recursive holds
K1 = K2
let D be non empty set ; for f being Polish-recursion-function of A,D
for K1, K2 being Function of (Polish-WFF-set (T,A)),D st K1 is f -recursive & K2 is f -recursive holds
K1 = K2
let f be Polish-recursion-function of A,D; for K1, K2 being Function of (Polish-WFF-set (T,A)),D st K1 is f -recursive & K2 is f -recursive holds
K1 = K2
let K1, K2 be Function of (Polish-WFF-set (T,A)),D; ( K1 is f -recursive & K2 is f -recursive implies K1 = K2 )
assume that
A1:
K1 is f -recursive
and
A2:
K2 is f -recursive
; K1 = K2
set W = Polish-WFF-set (T,A);
set X = { F where F is Polish-WFF of T,A : K1 . F = K2 . F } ;
for a being object st a in { F where F is Polish-WFF of T,A : K1 . F = K2 . F } holds
a in Polish-WFF-set (T,A)
then A4:
{ F where F is Polish-WFF of T,A : K1 . F = K2 . F } c= Polish-WFF-set (T,A)
;
then reconsider X = { F where F is Polish-WFF of T,A : K1 . F = K2 . F } as antichain-like Subset of (T *) by XBOOLE_1:1;
ex p being FinSequence st p in X
then reconsider X = X as Polish-language of T ;
A15:
for a being object st a in X holds
K1 . a = K2 . a
proof
let a be
object ;
( a in X implies K1 . a = K2 . a )
assume
a in X
;
K1 . a = K2 . a
then consider F being
Polish-WFF of
T,
A such that A16:
a = F
and A17:
K1 . F = K2 . F
;
thus
K1 . a = K2 . a
by A16, A17;
verum
end;
for p being FinSequence
for n being Nat
for q being FinSequence st p in dom A & n = A . p & q in X ^^ n holds
p ^ q in X
proof
let p be
FinSequence;
for n being Nat
for q being FinSequence st p in dom A & n = A . p & q in X ^^ n holds
p ^ q in Xlet n be
Nat;
for q being FinSequence st p in dom A & n = A . p & q in X ^^ n holds
p ^ q in Xlet q be
FinSequence;
( p in dom A & n = A . p & q in X ^^ n implies p ^ q in X )
assume that A5:
p in dom A
and A6:
n = A . p
and A7:
q in X ^^ n
;
p ^ q in X
A8:
X ^^ n c= (Polish-WFF-set (T,A)) ^^ n
by A4, Th17;
reconsider q =
q as
Element of
X ^^ n by A7;
reconsider w =
q as
Element of
(Polish-WFF-set (T,A)) ^^ n by A8;
Polish-WFF-set (
T,
A) is
A -closed
;
then reconsider r =
p ^ w as
Polish-WFF of
T,
A by A5, A6;
set u =
Polish-WFF-args r;
dom A = T
by FUNCT_2:def 1;
then
(
T -head r = p &
T -tail r = w )
by A5, Th52;
then
Polish-WFF-args r = decomp (
X,
n,
q)
by A4, A6, Th60;
then A24:
(
rng (Polish-WFF-args r) c= X &
rng (Polish-WFF-args r) c= Polish-WFF-set (
T,
A) )
by FINSEQ_1:def 4;
then
for
a being
object st
a in rng (Polish-WFF-args r) holds
K1 . a = K2 . a
by A15;
then
K1 * (Polish-WFF-args r) = K2 * (Polish-WFF-args r)
by A24, Th72;
then K1 . r =
f . [(T -head r),(K2 * (Polish-WFF-args r))]
by A1
.=
K2 . r
by A2
;
hence
p ^ q in X
;
verum
end;
then
X is A -closed
;
then
Polish-WFF-set (T,A) c= X
by Th37;
then A30:
for a being object st a in Polish-WFF-set (T,A) holds
K1 . a = K2 . a
by A15;
( dom K1 = Polish-WFF-set (T,A) & dom K2 = Polish-WFF-set (T,A) )
by FUNCT_2:def 1;
hence
K1 = K2
by A30, FUNCT_1:2; verum