defpred S1[ Element of HP-WFF ] means Perm P,V is bijective ;
A1:
for n being Element of NAT holds S1[ prop n]
A2:
for r, s being Element of HP-WFF st S1[r] & S1[s] holds
( S1[r '&' s] & S1[r => s] )
proof
let r,
s be
Element of
HP-WFF ;
( S1[r] & S1[s] implies ( S1[r '&' s] & S1[r => s] ) )
assume
Perm P,
r is
bijective
;
( not S1[s] or ( S1[r '&' s] & S1[r => s] ) )
then reconsider r9 =
Perm P,
r as
Permutation of
(SetVal V,r) ;
assume
Perm P,
s is
bijective
;
( S1[r '&' s] & S1[r => s] )
then reconsider s9 =
Perm P,
s as
Permutation of
(SetVal V,s) ;
(
SetVal V,
(r '&' s) = [:(SetVal V,r),(SetVal V,s):] &
Perm P,
(r '&' s) = [:r9,s9:] )
by Def2, Th35;
hence
Perm P,
(r '&' s) is
bijective
by Th25;
S1[r => s]
(
SetVal V,
(r => s) = Funcs (SetVal V,r),
(SetVal V,s) &
Perm P,
(r => s) = r9 => s9 )
by Def2, Th36;
hence
S1[
r => s]
;
verum
end;
Perm P,VERUM = id (SetVal V,VERUM )
by Th33;
then A3:
S1[ VERUM ]
;
for p being Element of HP-WFF holds S1[p]
from HILBERT2:sch 2(A3, A1, A2);
hence
Perm P,p is bijective
; verum