:: BHSP_5 semantic presentation
theorem E1: :: BHSP_5:1
proof
let c
1 be
set ;
let c
2, c
3 be
FinSequence of c
1;
assume that
E2:
c
2 is
one-to-one
and
E3:
c
3 is
one-to-one
and
E4:
rng c
2 = rng c
3
;
set c
4 = c
3 * (c2 " );
E5:
dom c
3 = dom c
2
E6:
(
dom (c3 * (c2 " )) = dom c
2 &
rng (c3 * (c2 " )) = dom c
2 )
c
2 " is
one-to-one
by E2, FUNCT_1:62;
then
( c
3 * (c2 " ) is
one-to-one &
rng (c3 * (c2 " )) = dom c
2 )
by E3, E6, FUNCT_1:46;
then E7:
c
3 * (c2 " ) is
Permutation of
dom c
2
by E6, FUNCT_2:3, FUNCT_2:83;
then E8:
dom c
3 = dom ((c3 * (c2 " )) * c2)
by E5, TARSKI:2;
for b
1 being
set holds
( b
1 in dom c
3 implies c
3 . b
1 = ((c3 * (c2 " )) * c2) . b
1 )
then
c
3 = (c3 * (c2 " )) * c
2
by E8, FUNCT_1:9;
hence
(
dom c
2 = dom c
3 & ex b
1 being
Permutation of
dom c
2 st
( c
3 = b
1 * c
2 &
dom b
1 = dom c
2 &
rng b
1 = dom c
2 ) )
by E5, E6, E7;
end;
:: deftheorem defines ++ BHSP_5:def 1 :
:: deftheorem defines setop_SUM BHSP_5:def 2 :
:: deftheorem defines PO BHSP_5:def 3 :
:: deftheorem defines Func_Seq BHSP_5:def 4 :
definition
let c
1, c
2 be non
empty set ;
let c
3 be
BinOp of c
1;
assume E2:
( c
3 is
commutative & c
3 is
associative & c
3 is
has_a_unity )
;
let c
4 be
finite Subset of c
2;
let c
5 be
Function of c
2,c
1;
assume E3:
c
4 c= dom c
5
;
func setopfunc a
4,a
2,a
1,a
5,a
3 -> Element of a
1 means :
E2:
:: BHSP_5:def 5
ex b
1 being
FinSequence of a
2 st
( b
1 is
one-to-one &
rng b
1 = a
4 & a
6 = a
3 "**" (Func_Seq a5,b1) );
existence
ex b1 being Element of c1ex b2 being FinSequence of c2 st
( b2 is one-to-one & rng b2 = c4 & b1 = c3 "**" (Func_Seq c5,b2) )
uniqueness
for b1, b2 being Element of c1 holds
( ( ) implies ( for b3 being FinSequence of c2 holds
not ( b3 is one-to-one & rng b3 = c4 & b1 = c3 "**" (Func_Seq c5,b3) ) or for b3 being FinSequence of c2 holds
not ( b3 is one-to-one & rng b3 = c4 & b2 = c3 "**" (Func_Seq c5,b3) ) or b1 = b2 ) )
proof
let c
6, c
7 be
Element of c
1;
assume that
E4:
ex b
1 being
FinSequence of c
2 st
( b
1 is
one-to-one &
rng b
1 = c
4 & c
6 = c
3 "**" (Func_Seq c5,b1) )
and
E5:
ex b
1 being
FinSequence of c
2 st
( b
1 is
one-to-one &
rng b
1 = c
4 & c
7 = c
3 "**" (Func_Seq c5,b1) )
;
consider c
8 being
FinSequence of c
2 such that
E6:
c
8 is
one-to-one
and
E7:
rng c
8 = c
4
and
E8:
c
6 = c
3 "**" (Func_Seq c5,c8)
by E4;
consider c
9 being
FinSequence of c
2 such that
E9:
c
9 is
one-to-one
and
E10:
rng c
9 = c
4
and
E11:
c
7 = c
3 "**" (Func_Seq c5,c9)
by E5;
E12:
(
dom c
8 = dom c
9 & ex b
1 being
Permutation of
dom c
8 st
( c
9 = b
1 * c
8 &
dom b
1 = dom c
8 &
rng b
1 = dom c
8 ) )
by E6, E7, E9, E10, E1;
consider c
10 being
Permutation of
dom c
8 such that
E13:
c
9 = c
10 * c
8
and
dom c
10 = dom c
8
and
rng c
10 = dom c
8
by E6, E7, E9, E10, E1;
then E14:
dom (Func_Seq c5,c8) = dom c
8
by TARSKI:2;
then E15:
dom (Func_Seq c5,c9) = dom c
9
by TARSKI:2;
E16:
(
dom c
10 = dom (Func_Seq c5,c8) &
rng c
10 = dom (Func_Seq c5,c8) )
by E14, FUNCT_2:67, FUNCT_2:def 3;
Func_Seq c
5,c
9 = c
10 * (Func_Seq c5,c8)
proof
then E17:
dom (Func_Seq c5,c9) = dom (c10 * (Func_Seq c5,c8))
by TARSKI:2;
now
let c
11 be
set ;
assume E18:
c
11 in dom (Func_Seq c5,c9)
;
E19:
dom (Func_Seq c5,c9) is
Subset of
NAT
by RELSET_1:12;
then reconsider c
12 = c
11 as
Nat by E18;
c
12 in dom c
10
by E12, E15, E18, FUNCT_2:67;
then E20:
c
10 . c
12 in rng c
10
by FUNCT_1:12;
then
c
10 . c
12 in dom (Func_Seq c5,c9)
by E12, E15, FUNCT_2:def 3;
then reconsider c
13 = c
10 . c
12 as
Nat by E19;
E21:
c
13 in dom c
8
by E20, FUNCT_2:def 3;
E22:
c
11 in dom c
10
by E12, E15, E18, FUNCT_2:67;
(Func_Seq c5,c9) . c
11 =
(c9 * c5) . c
12
.=
c
5 . (c9 . c12)
by E15, E18, FUNCT_1:23
.=
c
5 . (c8 . (c10 . c12))
by E13, E22, FUNCT_1:23
.=
(c8 * c5) . c
13
by E21, FUNCT_1:23
.=
(Func_Seq c5,c8) . c
13
.=
(c10 * (Func_Seq c5,c8)) . c
11
by E22, FUNCT_1:23
;
hence
(Func_Seq c5,c9) . c
11 = (c10 * (Func_Seq c5,c8)) . c
11
;
end;
hence
Func_Seq c
5,c
9 = c
10 * (Func_Seq c5,c8)
by E17, FUNCT_1:9;
end;
hence
c
6 = c
7
by E2, E8, E11, E14, FINSOP_1:8;
end;
end;
:: deftheorem E2 defines setopfunc BHSP_5:def 5 :
definition
let c
1 be
RealUnitarySpace;
let c
2 be
Point of c
1;
let c
3 be
finite Subset of c
1;
func setop_xPre_PROD a
2,a
3,a
1 -> Real means :: BHSP_5:def 6
ex b
1 being
FinSequence of the
carrier of a
1 st
( b
1 is
one-to-one &
rng b
1 = a
3 & ex b
2 being
FinSequence of
REAL st
(
dom b
2 = dom b
1 & for b
3 being
Nat holds
( b
3 in dom b
2 implies b
2 . b
3 = PO b
3,b
1,a
2 ) & a
4 = addreal "**" b
2 ) );
existence
ex b1 being Realex b2 being FinSequence of the carrier of c1 st
( b2 is one-to-one & rng b2 = c3 & ex b3 being FinSequence of REAL st
( dom b3 = dom b2 & for b4 being Nat holds
( b4 in dom b3 implies b3 . b4 = PO b4,b2,c2 ) & b1 = addreal "**" b3 ) )
proof
consider c
4 being
FinSequence such that
E3:
rng c
4 = c
3
and
E4:
c
4 is
one-to-one
by FINSEQ_4:73;
reconsider c
5 = c
4 as
FinSequence of the
carrier of c
1 by E3, FINSEQ_1:def 4;
set c
6 =
len c
5;
deffunc H
1(
Nat)
-> set =
PO a
1,c
5,c
2;
ex b
1 being
FinSequence st
(
len b
1 = len c
5 & for b
2 being
Nat holds
( b
2 in Seg (len c5) implies b
1 . b
2 = H
1(b
2) ) )
from FINSEQ_1:sch 2();
then consider c
7 being
FinSequence such that
E5:
(
len c
7 = len c
5 & for b
1 being
Nat holds
( b
1 in Seg (len c5) implies c
7 . b
1 = PO b
1,c
5,c
2 ) )
;
E6:
dom c
7 = Seg (len c5)
by E5, FINSEQ_1:def 3;
then E7:
dom c
7 = dom c
5
by FINSEQ_1:def 3;
then reconsider c
8 = c
7 as
FinSequence of
REAL by FINSEQ_2:14;
take
addreal "**" c
8
;
thus
ex b
1 being
FinSequence of the
carrier of c
1 st
( b
1 is
one-to-one &
rng b
1 = c
3 & ex b
2 being
FinSequence of
REAL st
(
dom b
2 = dom b
1 & for b
3 being
Nat holds
( b
3 in dom b
2 implies b
2 . b
3 = PO b
3,b
1,c
2 ) &
addreal "**" c
8 = addreal "**" b
2 ) )
by E3, E4, E5, E6, E7;
end;
uniqueness
for b1, b2 being Real holds
( ( ) implies ( for b3 being FinSequence of the carrier of c1 holds
not ( b3 is one-to-one & rng b3 = c3 & ex b4 being FinSequence of REAL st
( dom b4 = dom b3 & for b5 being Nat holds
( b5 in dom b4 implies b4 . b5 = PO b5,b3,c2 ) & b1 = addreal "**" b4 ) ) or for b3 being FinSequence of the carrier of c1 holds
not ( b3 is one-to-one & rng b3 = c3 & ex b4 being FinSequence of REAL st
( dom b4 = dom b3 & for b5 being Nat holds
( b5 in dom b4 implies b4 . b5 = PO b5,b3,c2 ) & b2 = addreal "**" b4 ) ) or b1 = b2 ) )
proof
let c
4, c
5 be
Element of
REAL ;
assume that
E3:
ex b
1 being
FinSequence of the
carrier of c
1 st
( b
1 is
one-to-one &
rng b
1 = c
3 & ex b
2 being
FinSequence of
REAL st
(
dom b
2 = dom b
1 & for b
3 being
Nat holds
( b
3 in dom b
2 implies b
2 . b
3 = PO b
3,b
1,c
2 ) & c
4 = addreal "**" b
2 ) )
and
E4:
ex b
1 being
FinSequence of the
carrier of c
1 st
( b
1 is
one-to-one &
rng b
1 = c
3 & ex b
2 being
FinSequence of
REAL st
(
dom b
2 = dom b
1 & for b
3 being
Nat holds
( b
3 in dom b
2 implies b
2 . b
3 = PO b
3,b
1,c
2 ) & c
5 = addreal "**" b
2 ) )
;
consider c
6 being
FinSequence of the
carrier of c
1 such that
E5:
c
6 is
one-to-one
and
E6:
rng c
6 = c
3
and
E7:
ex b
1 being
FinSequence of
REAL st
(
dom b
1 = dom c
6 & for b
2 being
Nat holds
( b
2 in dom b
1 implies b
1 . b
2 = PO b
2,c
6,c
2 ) & c
4 = addreal "**" b
1 )
by E3;
consider c
7 being
FinSequence of the
carrier of c
1 such that
E8:
c
7 is
one-to-one
and
E9:
rng c
7 = c
3
and
E10:
ex b
1 being
FinSequence of
REAL st
(
dom b
1 = dom c
7 & for b
2 being
Nat holds
( b
2 in dom b
1 implies b
1 . b
2 = PO b
2,c
7,c
2 ) & c
5 = addreal "**" b
1 )
by E4;
consider c
8 being
FinSequence of
REAL such that
E11:
dom c
8 = dom c
6
and
E12:
for b
1 being
Nat holds
( b
1 in dom c
8 implies c
8 . b
1 = PO b
1,c
6,c
2 )
and
E13:
c
4 = addreal "**" c
8
by E7;
consider c
9 being
FinSequence of
REAL such that
E14:
dom c
9 = dom c
7
and
E15:
for b
1 being
Nat holds
( b
1 in dom c
9 implies c
9 . b
1 = PO b
1,c
7,c
2 )
and
E16:
c
5 = addreal "**" c
9
by E10;
E17:
(
dom c
6 = dom c
7 & ex b
1 being
Permutation of
dom c
6 st
( c
7 = b
1 * c
6 &
dom b
1 = dom c
6 &
rng b
1 = dom c
6 ) )
by E5, E6, E8, E9, E1;
consider c
10 being
Permutation of
dom c
6 such that
E18:
c
7 = c
10 * c
6
and
dom c
10 = dom c
6
and
rng c
10 = dom c
6
by E5, E6, E8, E9, E1;
E19:
(
dom c
10 = dom c
8 &
rng c
10 = dom c
8 )
by E11, FUNCT_2:67, FUNCT_2:def 3;
E20:
(
dom c
10 = dom c
9 &
rng c
10 = dom c
9 )
by E14, E17, FUNCT_2:67, FUNCT_2:def 3;
E21:
dom c
6 = dom c
9
by E5, E6, E8, E9, E14, E1;
then E22:
dom c
9 = dom (c10 * c8)
by TARSKI:2;
c
9 = c
10 * c
8
proof
E23:
dom c
9 is
Subset of
NAT
by RELSET_1:12;
now
let c
11 be
set ;
assume E24:
c
11 in dom c
9
;
then reconsider c
12 = c
11 as
Nat by E23;
c
10 . c
12 in dom c
9
by E20, E24, FUNCT_1:12;
then reconsider c
13 = c
10 . c
12 as
Nat by E23;
E25:
c
13 in dom c
8
by E11, E20, E21, E24, FUNCT_1:12;
E26:
c
11 in dom c
10
by E14, E17, E24, FUNCT_2:67;
c
9 . c
11 =
PO c
12,c
7,c
2
by E15, E24
.=
the
scalar of c
1 . [c2,((c10 * c6) . c12)]
by E18
.=
the
scalar of c
1 . [c2,(c6 . c13)]
by E26, FUNCT_1:23
.=
PO c
13,c
6,c
2
.=
c
8 . (c10 . c12)
by E12, E25
.=
(c10 * c8) . c
11
by E26, FUNCT_1:23
;
hence
c
9 . c
11 = (c10 * c8) . c
11
;
end;
hence
c
9 = c
10 * c
8
by E22, FUNCT_1:9;
end;
hence
c
4 = c
5
by E11, E13, E16, FINSOP_1:8;
end;
end;
:: deftheorem defines setop_xPre_PROD BHSP_5:def 6 :
:: deftheorem defines setop_xPROD BHSP_5:def 7 :
:: deftheorem E3 defines OrthogonalFamily BHSP_5:def 8 :
theorem E4: :: BHSP_5:2
:: deftheorem E5 defines OrthonormalFamily BHSP_5:def 9 :
theorem E6: :: BHSP_5:3
theorem :: BHSP_5:4
theorem :: BHSP_5:5
theorem :: BHSP_5:6
theorem E7: :: BHSP_5:7