:: BHSP_5 semantic presentation
theorem
E1
:
:: BHSP_5:1
for b
1
being
set
for b
2
, b
3
being
FinSequence
of b
1
holds
( ( b
2
is
one-to-one
& b
3
is
one-to-one
&
rng
b
2
=
rng
b
3
) implies ( (
dom
b
2
=
dom
b
3
& ex b
4
being
Permutation
of
dom
b
2
st
( b
3
=
b
2
*
b
4
&
dom
b
4
=
dom
b
2
&
rng
b
4
=
dom
b
2
) ) ) )
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
2
"
)
*
c
3
;
E5
:
dom
c
3
=
dom
c
2
proof
len
c
2
=
card
(
rng
c
3
)
by
E2
,
E4
,
FINSEQ_4:77
.=
len
c
3
by
E3
,
FINSEQ_4:77
;
then
dom
c
2
=
Seg
(
len
c
3
)
by
FINSEQ_1:def 3
.=
dom
c
3
by
FINSEQ_1:def 3
;
hence
dom
c
3
=
dom
c
2
;
end;
E6
: (
dom
(
(
c
2
"
)
*
c
3
)
=
dom
c
2
&
rng
(
(
c
2
"
)
*
c
3
)
=
dom
c
2
)
proof
E7
:
now
let
c
5
be
set
;
(
dom
(
c
2
"
)
=
rng
c
2
&
rng
(
c
2
"
)
=
dom
c
2
)
by
E2
,
FUNCT_1:55
;
then
( c
5
in
dom
c
3
implies c
3
.
c
5
in
dom
(
c
2
"
)
)
by
E4
,
FUNCT_1:12
;
hence
( c
5
in
dom
(
(
c
2
"
)
*
c
3
)
iff c
5
in
dom
c
3
)
by
FUNCT_1:21
;
end;
then
E8
:
dom
(
(
c
2
"
)
*
c
3
)
=
dom
c
3
by
TARSKI:2
;
E9
: (
dom
(
c
2
"
)
=
rng
c
2
&
rng
(
c
2
"
)
=
dom
c
2
)
by
E2
,
FUNCT_1:55
;
E10
:
rng
(
(
c
2
"
)
*
c
3
)
c=
dom
c
2
proof
let
c
5
be
set
;
:: according to
TARSKI:def 3
assume
c
5
in
rng
(
(
c
2
"
)
*
c
3
)
;
hence
c
5
in
dom
c
2
by
E9
,
FUNCT_1:25
;
end;
dom
c
2
c=
rng
(
(
c
2
"
)
*
c
3
)
proof
let
c
5
be
set
;
:: according to
TARSKI:def 3
assume
c
5
in
dom
c
2
;
then
c
5
in
rng
(
c
2
"
)
by
E2
,
FUNCT_1:55
;
then consider
c
6
being
set
such that
E11
: c
6
in
dom
(
c
2
"
)
and
E12
: c
5
=
(
c
2
"
)
.
c
6
by
FUNCT_1:def 5
;
c
6
in
rng
c
3
by
E2
,
E4
,
E11
,
FUNCT_1:55
;
then consider
c
7
being
set
such that
E13
: c
7
in
dom
c
3
and
E14
: c
6
=
c
3
.
c
7
by
FUNCT_1:def 5
;
c
5
=
(
(
c
2
"
)
*
c
3
)
.
c
7
by
E12
,
E13
,
E14
,
FUNCT_1:23
;
hence
c
5
in
rng
(
(
c
2
"
)
*
c
3
)
by
E8
,
E13
,
FUNCT_1:def 5
;
end;
hence
(
dom
(
(
c
2
"
)
*
c
3
)
=
dom
c
2
&
rng
(
(
c
2
"
)
*
c
3
)
=
dom
c
2
)
by
E5
,
E7
,
E10
,
TARSKI:2
,
XBOOLE_0:def 10
;
end;
c
2
"
is
one-to-one
by
E2
,
FUNCT_1:62
;
then
(
(
c
2
"
)
*
c
3
is
one-to-one
&
rng
(
(
c
2
"
)
*
c
3
)
=
dom
c
2
)
by
E3
,
E6
,
FUNCT_1:46
;
then
E7
:
(
c
2
"
)
*
c
3
is
Permutation
of
dom
c
2
by
E6
,
FUNCT_2:3
,
FUNCT_2:83
;
now
let
c
5
be
set
;
( c
5
in
dom
(
(
c
2
"
)
*
c
3
)
implies
(
(
c
2
"
)
*
c
3
)
.
c
5
in
dom
c
2
)
by
E6
,
FUNCT_1:12
;
hence
( c
5
in
dom
(
c
2
*
(
(
c
2
"
)
*
c
3
)
)
iff c
5
in
dom
c
2
)
by
E6
,
FUNCT_1:21
;
end;
then
E8
:
dom
c
3
=
dom
(
c
2
*
(
(
c
2
"
)
*
c
3
)
)
by
E5
,
TARSKI:2
;
for b
1
being
set
holds
( b
1
in
dom
c
3
implies c
3
.
b
1
=
(
c
2
*
(
(
c
2
"
)
*
c
3
)
)
.
b
1
)
proof
let
c
5
be
set
;
assume
E9
: c
5
in
dom
c
3
;
then
E10
: c
3
.
c
5
in
rng
c
2
by
E4
,
FUNCT_1:12
;
(
c
2
*
(
(
c
2
"
)
*
c
3
)
)
.
c
5
= c
2
.
(
(
(
c
2
"
)
*
c
3
)
.
c
5
)
by
E5
,
E6
,
E9
,
FUNCT_1:23
.= c
2
.
(
(
c
2
"
)
.
(
c
3
.
c
5
)
)
by
E9
,
FUNCT_1:23
.= c
3
.
c
5
by
E2
,
E10
,
FUNCT_1:57
;
hence
c
3
.
c
5
=
(
c
2
*
(
(
c
2
"
)
*
c
3
)
)
.
c
5
;
end;
then
c
3
=
c
2
*
(
(
c
2
"
)
*
c
3
)
by
E8
,
FUNCT_1:9
;
hence
(
dom
c
2
=
dom
c
3
& ex b
1
being
Permutation
of
dom
c
2
st
( c
3
=
c
2
*
b
1
&
dom
b
1
=
dom
c
2
&
rng
b
1
=
dom
c
2
) )
by
E5
,
E6
,
E7
;
end;
definition
let
c
1
be non
empty
set
;
let
c
2
be
BinOp
of c
1
;
assume
E2
: ( c
2
is
commutative
& c
2
is
associative
& c
2
has_a_unity
) ;
let
c
3
be
finite
Subset
of c
1
;
func
c
2
++
c
3
->
Element
of a
1
means
:: BHSP_5:def 1
ex b
1
being
FinSequence
of a
1
st
( b
1
is
one-to-one
&
rng
b
1
=
a
3
& a
4
=
a
2
"**"
b
1
);
existence
ex b
1
being
Element
of c
1
ex b
2
being
FinSequence
of c
1
st
( b
2
is
one-to-one
&
rng
b
2
=
c
3
& b
1
=
c
2
"**"
b
2
)
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 c
1
by
E3
,
FINSEQ_1:def 4
;
ex b
1
being
FinSequence
of c
1
st
( b
1
is
one-to-one
&
rng
b
1
=
c
3
& c
2
"**"
c
5
=
c
2
"**"
b
1
)
by
E3
,
E4
;
hence
ex b
1
being
Element
of c
1
ex b
2
being
FinSequence
of c
1
st
( b
2
is
one-to-one
&
rng
b
2
=
c
3
& b
1
=
c
2
"**"
b
2
) ;
end;
uniqueness
for b
1
, b
2
being
Element
of c
1
holds
( ( ) implies ( ( for b
3
being
FinSequence
of c
1
holds
not ( b
3
is
one-to-one
&
rng
b
3
=
c
3
& b
1
=
c
2
"**"
b
3
) ) or ( for b
3
being
FinSequence
of c
1
holds
not ( b
3
is
one-to-one
&
rng
b
3
=
c
3
& b
2
=
c
2
"**"
b
3
) ) or b
1
=
b
2
) )
proof
let
c
4
, c
5
be
Element
of c
1
;
assume
that
E3
: ex b
1
being
FinSequence
of c
1
st
( b
1
is
one-to-one
&
rng
b
1
=
c
3
& c
4
=
c
2
"**"
b
1
)
and
E4
: ex b
1
being
FinSequence
of c
1
st
( b
1
is
one-to-one
&
rng
b
1
=
c
3
& c
5
=
c
2
"**"
b
1
) ;
consider
c
6
being
FinSequence
of c
1
such that
E5
: c
6
is
one-to-one
and
E6
:
rng
c
6
=
c
3
and
E7
: c
4
=
c
2
"**"
c
6
by
E3
;
consider
c
7
being
FinSequence
of c
1
such that
E8
: c
7
is
one-to-one
and
E9
:
rng
c
7
=
c
3
and
E10
: c
5
=
c
2
"**"
c
7
by
E4
;
(
dom
c
6
=
dom
c
7
& ex b
1
being
Permutation
of
dom
c
6
st
( c
7
=
c
6
*
b
1
&
dom
b
1
=
dom
c
6
&
rng
b
1
=
dom
c
6
) )
by
E5
,
E6
,
E8
,
E9
,
E1
;
then consider
c
8
being
Permutation
of
dom
c
6
such that
E11
: c
7
=
c
6
*
c
8
;
thus
c
4
=
c
5
by
E2
,
E7
,
E10
,
E11
,
FINSOP_1:8
;
end;
end;
::
deftheorem
defines
++
BHSP_5:def 1 :
for b
1
being non
empty
set
for b
2
being
BinOp
of b
1
holds
( ( b
2
is
commutative
& b
2
is
associative
& b
2
has_a_unity
) implies ( ( for b
3
being
finite
Subset
of b
1
for b
4
being
Element
of b
1
holds
( b
4
=
b
2
++
b
3
iff ex b
5
being
FinSequence
of b
1
st
( b
5
is
one-to-one
&
rng
b
5
=
b
3
& b
4
=
b
2
"**"
b
5
) ) ) ) );
definition
let
c
1
be
RealUnitarySpace
;
let
c
2
be
finite
Subset
of c
1
;
func
setop_SUM
c
2
,c
1
->
set
equals
:: BHSP_5:def 2
the
add
of a
1
++
a
2
if
a
2
<>
{}
otherwise
0.
a
1
;
correctness
coherence
( ( c
2
<>
{}
implies the
add
of c
1
++
c
2
is
set
) & ( not c
2
<>
{}
implies
0.
c
1
is
set
) )
;
consistency
for b
1
being
set
holds
verum
;
;
end;
::
deftheorem
defines
setop_SUM
BHSP_5:def 2 :
for b
1
being
RealUnitarySpace
for b
2
being
finite
Subset
of b
1
holds
( ( b
2
<>
{}
implies
setop_SUM
b
2
,b
1
=
the
add
of b
1
++
b
2
) & ( not b
2
<>
{}
implies
setop_SUM
b
2
,b
1
=
0.
b
1
) );
definition
let
c
1
be
RealUnitarySpace
;
let
c
2
be
Point
of c
1
;
let
c
3
be
FinSequence
;
let
c
4
be
Nat
;
func
PO
c
4
,c
3
,c
2
->
set
equals
:: BHSP_5:def 3
the
scalar
of a
1
.
[
a
2
,
(
a
3
.
a
4
)
]
;
correctness
coherence
the
scalar
of c
1
.
[
c
2
,
(
c
3
.
c
4
)
]
is
set
;
;
end;
::
deftheorem
defines
PO
BHSP_5:def 3 :
for b
1
being
RealUnitarySpace
for b
2
being
Point
of b
1
for b
3
being
FinSequence
for b
4
being
Nat
holds
PO
b
4
,b
3
,b
2
=
the
scalar
of b
1
.
[
b
2
,
(
b
3
.
b
4
)
]
;
definition
let
c
1
, c
2
be non
empty
set
;
let
c
3
be
Function
of c
2
,c
1
;
let
c
4
be
FinSequence
of c
2
;
func
Func_Seq
c
3
,c
4
->
FinSequence
of a
1
equals
:: BHSP_5:def 4
a
3
*
a
4
;
correctness
coherence
c
3
*
c
4
is
FinSequence
of c
1
;
by
FINSEQ_2:36
;
end;
::
deftheorem
defines
Func_Seq
BHSP_5:def 4 :
for b
1
, b
2
being non
empty
set
for b
3
being
Function
of b
2
,b
1
for b
4
being
FinSequence
of b
2
holds
Func_Seq
b
3
,b
4
=
b
3
*
b
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
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
c
4
,c
2
,c
1
,c
5
,c
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
a
5
,b
1
)
);
existence
ex b
1
being
Element
of c
1
ex b
2
being
FinSequence
of c
2
st
( b
2
is
one-to-one
&
rng
b
2
=
c
4
& b
1
=
c
3
"**"
(
Func_Seq
c
5
,b
2
)
)
proof
consider
c
6
being
FinSequence
such that
E4
:
rng
c
6
=
c
4
and
E5
: c
6
is
one-to-one
by
FINSEQ_4:73
;
reconsider
c
7
= c
6
as
FinSequence
of c
2
by
E4
,
FINSEQ_1:def 4
;
ex b
1
being
FinSequence
of c
2
st
( b
1
is
one-to-one
&
rng
b
1
=
c
4
& c
3
"**"
(
Func_Seq
c
5
,c
7
)
=
c
3
"**"
(
Func_Seq
c
5
,b
1
)
)
by
E4
,
E5
;
hence
ex b
1
being
Element
of c
1
ex b
2
being
FinSequence
of c
2
st
( b
2
is
one-to-one
&
rng
b
2
=
c
4
& b
1
=
c
3
"**"
(
Func_Seq
c
5
,b
2
)
) ;
end;
uniqueness
for b
1
, b
2
being
Element
of c
1
holds
( ( ) implies ( ( for b
3
being
FinSequence
of c
2
holds
not ( b
3
is
one-to-one
&
rng
b
3
=
c
4
& b
1
=
c
3
"**"
(
Func_Seq
c
5
,b
3
)
) ) or ( for b
3
being
FinSequence
of c
2
holds
not ( b
3
is
one-to-one
&
rng
b
3
=
c
4
& b
2
=
c
3
"**"
(
Func_Seq
c
5
,b
3
)
) ) or b
1
=
b
2
) )
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
c
5
,b
1
)
)
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
c
5
,b
1
)
) ;
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
c
5
,c
8
)
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
c
5
,c
9
)
by
E5
;
E12
: (
dom
c
8
=
dom
c
9
& ex b
1
being
Permutation
of
dom
c
8
st
( c
9
=
c
8
*
b
1
&
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
8
*
c
10
and
dom
c
10
=
dom
c
8
and
rng
c
10
=
dom
c
8
by
E6
,
E7
,
E9
,
E10
,
E1
;
now
let
c
11
be
set
;
( c
11
in
dom
c
8
implies c
8
.
c
11
in
rng
c
8
)
by
FUNCT_1:12
;
hence
( c
11
in
dom
(
Func_Seq
c
5
,c
8
)
iff c
11
in
dom
c
8
)
by
E3
,
E7
,
FUNCT_1:21
;
end;
then
E14
:
dom
(
Func_Seq
c
5
,c
8
)
=
dom
c
8
by
TARSKI:2
;
now
let
c
11
be
set
;
( c
11
in
dom
c
9
implies c
9
.
c
11
in
rng
c
9
)
by
FUNCT_1:12
;
hence
( c
11
in
dom
(
Func_Seq
c
5
,c
9
)
iff c
11
in
dom
c
9
)
by
E3
,
E10
,
FUNCT_1:21
;
end;
then
E15
:
dom
(
Func_Seq
c
5
,c
9
)
=
dom
c
9
by
TARSKI:2
;
E16
: (
dom
c
10
=
dom
(
Func_Seq
c
5
,c
8
)
&
rng
c
10
=
dom
(
Func_Seq
c
5
,c
8
)
)
by
E14
,
FUNCT_2:67
,
FUNCT_2:def 3
;
Func_Seq
c
5
,c
9
=
(
Func_Seq
c
5
,c
8
)
*
c
10
proof
now
let
c
11
be
set
;
( c
11
in
dom
c
10
implies c
10
.
c
11
in
dom
(
Func_Seq
c
5
,c
8
)
)
by
E16
,
FUNCT_1:12
;
then
( c
11
in
dom
(
(
Func_Seq
c
5
,c
8
)
*
c
10
)
iff c
11
in
dom
c
10
)
by
FUNCT_1:21
;
hence
( c
11
in
dom
(
(
Func_Seq
c
5
,c
8
)
*
c
10
)
iff c
11
in
dom
(
Func_Seq
c
5
,c
9
)
)
by
E12
,
E15
,
FUNCT_2:67
;
end;
then
E17
:
dom
(
Func_Seq
c
5
,c
9
)
=
dom
(
(
Func_Seq
c
5
,c
8
)
*
c
10
)
by
TARSKI:2
;
now
let
c
11
be
set
;
assume
E18
: c
11
in
dom
(
Func_Seq
c
5
,c
9
)
;
E19
:
dom
(
Func_Seq
c
5
,c
9
)
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
c
5
,c
9
)
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
c
5
,c
9
)
.
c
11
=
(
c
5
*
c
9
)
.
c
12
.= c
5
.
(
c
9
.
c
12
)
by
E15
,
E18
,
FUNCT_1:23
.= c
5
.
(
c
8
.
(
c
10
.
c
12
)
)
by
E13
,
E22
,
FUNCT_1:23
.=
(
c
5
*
c
8
)
.
c
13
by
E21
,
FUNCT_1:23
.=
(
Func_Seq
c
5
,c
8
)
.
c
13
.=
(
(
Func_Seq
c
5
,c
8
)
*
c
10
)
.
c
11
by
E22
,
FUNCT_1:23
;
hence
(
Func_Seq
c
5
,c
9
)
.
c
11
=
(
(
Func_Seq
c
5
,c
8
)
*
c
10
)
.
c
11
;
end;
hence
Func_Seq
c
5
,c
9
=
(
Func_Seq
c
5
,c
8
)
*
c
10
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 :
for b
1
, b
2
being non
empty
set
for b
3
being
BinOp
of b
1
holds
( ( b
3
is
commutative
& b
3
is
associative
& b
3
has_a_unity
) implies ( ( for b
4
being
finite
Subset
of b
2
for b
5
being
Function
of b
2
,b
1
holds
( b
4
c=
dom
b
5
implies for b
6
being
Element
of b
1
holds
( b
6
=
setopfunc
b
4
,b
2
,b
1
,b
5
,b
3
iff ex b
7
being
FinSequence
of b
2
st
( b
7
is
one-to-one
&
rng
b
7
=
b
4
& b
6
=
b
3
"**"
(
Func_Seq
b
5
,b
7
)
) ) ) ) ) );
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
c
2
,c
3
,c
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 b
1
being
Real
ex b
2
being
FinSequence
of the
carrier
of c
1
st
( b
2
is
one-to-one
&
rng
b
2
=
c
3
& ex b
3
being
FinSequence
of
REAL
st
(
dom
b
3
=
dom
b
2
& ( for b
4
being
Nat
holds
( b
4
in
dom
b
3
implies b
3
.
b
4
=
PO
b
4
,b
2
,c
2
) ) & b
1
=
addreal
"**"
b
3
) )
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
c
5
)
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
c
5
)
implies c
7
.
b
1
=
PO
b
1
,c
5
,c
2
) ) ) ;
E6
:
dom
c
7
=
Seg
(
len
c
5
)
by
E5
,
FINSEQ_1:def 3
;
then
E7
:
dom
c
7
=
dom
c
5
by
FINSEQ_1:def 3
;
now
let
c
8
be
Nat
;
assume
E8
: c
8
in
dom
c
7
;
then
E9
: c
7
.
c
8
=
PO
c
8
,c
5
,c
2
by
E5
,
E6
.= the
scalar
of c
1
.
[
c
2
,
(
c
5
.
c
8
)
]
;
reconsider
c
9
= c
5
.
c
8
as
Point
of c
1
by
E7
,
E8
,
FINSEQ_2:13
;
the
scalar
of c
1
.
[
c
2
,
(
c
5
.
c
8
)
]
=
c
2
.|.
c
9
by
BHSP_1:def 1
;
hence
c
7
.
c
8
in
REAL
by
E9
;
end;
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 b
1
, b
2
being
Real
holds
( ( ) implies ( ( for b
3
being
FinSequence
of the
carrier
of c
1
holds
not ( b
3
is
one-to-one
&
rng
b
3
=
c
3
& ex b
4
being
FinSequence
of
REAL
st
(
dom
b
4
=
dom
b
3
& ( for b
5
being
Nat
holds
( b
5
in
dom
b
4
implies b
4
.
b
5
=
PO
b
5
,b
3
,c
2
) ) & b
1
=
addreal
"**"
b
4
) ) ) or ( for b
3
being
FinSequence
of the
carrier
of c
1
holds
not ( b
3
is
one-to-one
&
rng
b
3
=
c
3
& ex b
4
being
FinSequence
of
REAL
st
(
dom
b
4
=
dom
b
3
& ( for b
5
being
Nat
holds
( b
5
in
dom
b
4
implies b
4
.
b
5
=
PO
b
5
,b
3
,c
2
) ) & b
2
=
addreal
"**"
b
4
) ) ) or b
1
=
b
2
) )
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
=
c
6
*
b
1
&
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
6
*
c
10
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
;
now
let
c
11
be
set
;
( c
11
in
dom
c
10
implies c
10
.
c
11
in
dom
c
8
)
by
E19
,
FUNCT_1:12
;
hence
( c
11
in
dom
(
c
8
*
c
10
)
iff c
11
in
dom
c
9
)
by
E20
,
FUNCT_1:21
;
end;
then
E22
:
dom
c
9
=
dom
(
c
8
*
c
10
)
by
TARSKI:2
;
c
9
=
c
8
*
c
10
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
.
[
c
2
,
(
(
c
6
*
c
10
)
.
c
12
)
]
by
E18
.= the
scalar
of c
1
.
[
c
2
,
(
c
6
.
c
13
)
]
by
E26
,
FUNCT_1:23
.=
PO
c
13
,c
6
,c
2
.= c
8
.
(
c
10
.
c
12
)
by
E12
,
E25
.=
(
c
8
*
c
10
)
.
c
11
by
E26
,
FUNCT_1:23
;
hence
c
9
.
c
11
=
(
c
8
*
c
10
)
.
c
11
;
end;
hence
c
9
=
c
8
*
c
10
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 :
for b
1
being
RealUnitarySpace
for b
2
being
Point
of b
1
for b
3
being
finite
Subset
of b
1
for b
4
being
Real
holds
( b
4
=
setop_xPre_PROD
b
2
,b
3
,b
1
iff ex b
5
being
FinSequence
of the
carrier
of b
1
st
( b
5
is
one-to-one
&
rng
b
5
=
b
3
& ex b
6
being
FinSequence
of
REAL
st
(
dom
b
6
=
dom
b
5
& ( for b
7
being
Nat
holds
( b
7
in
dom
b
6
implies b
6
.
b
7
=
PO
b
7
,b
5
,b
2
) ) & b
4
=
addreal
"**"
b
6
) ) );
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_xPROD
c
2
,c
3
,c
1
->
Real
equals
:: BHSP_5:def 7
setop_xPre_PROD
a
2
,a
3
,a
1
if
a
3
<>
{}
otherwise
0;
correctness
coherence
( ( c
3
<>
{}
implies
setop_xPre_PROD
c
2
,c
3
,c
1
is
Real
) & ( not c
3
<>
{}
implies 0 is
Real
) )
;
consistency
for b
1
being
Real
holds
verum
;
;
end;
::
deftheorem
defines
setop_xPROD
BHSP_5:def 7 :
for b
1
being
RealUnitarySpace
for b
2
being
Point
of b
1
for b
3
being
finite
Subset
of b
1
holds
( ( b
3
<>
{}
implies
setop_xPROD
b
2
,b
3
,b
1
=
setop_xPre_PROD
b
2
,b
3
,b
1
) & ( not b
3
<>
{}
implies
setop_xPROD
b
2
,b
3
,b
1
=
0 ) );
definition
let
c
1
be
RealUnitarySpace
;
mode
OrthogonalFamily
of c
1
->
Subset
of a
1
means
:
E3
:
:: BHSP_5:def 8
for b
1
, b
2
being
Point
of a
1
holds
( ( b
1
in
a
2
& b
2
in
a
2
) implies ( not b
1
<>
b
2
or b
1
.|.
b
2
=
0 ) );
existence
ex b
1
being
Subset
of c
1
st
for b
2
, b
3
being
Point
of c
1
holds
( ( b
2
in
b
1
& b
3
in
b
1
) implies ( not b
2
<>
b
3
or b
2
.|.
b
3
=
0 ) )
proof
take
{}
;
thus
(
{}
is
Subset
of c
1
& ( for b
1
, b
2
being
Point
of c
1
holds
( ( b
1
in
{}
& b
2
in
{}
) implies ( not b
1
<>
b
2
or b
1
.|.
b
2
=
0 ) ) ) )
by
SUBSET_1:4
;
end;
end;
::
deftheorem
E3
defines
OrthogonalFamily
BHSP_5:def 8 :
for b
1
being
RealUnitarySpace
for b
2
being
Subset
of b
1
holds
( b
2
is
OrthogonalFamily
of b
1
iff for b
3
, b
4
being
Point
of b
1
holds
( ( b
3
in
b
2
& b
4
in
b
2
) implies ( not b
3
<>
b
4
or b
3
.|.
b
4
=
0 ) ) );
theorem
E4
:
:: BHSP_5:2
for b
1
being
RealUnitarySpace
holds
{}
is
OrthogonalFamily
of b
1
proof
let
c
1
be
RealUnitarySpace
;
E5
:
{}
is
Subset
of c
1
by
SUBSET_1:4
;
for b
1
, b
2
being
Point
of c
1
holds
( ( b
1
in
{}
& b
2
in
{}
) implies ( not b
1
<>
b
2
or b
1
.|.
b
2
=
0 ) ) ;
hence
{}
is
OrthogonalFamily
of c
1
by
E5
,
E3
;
end;
registration
let
c
1
be
RealUnitarySpace
;
cluster
finite
OrthogonalFamily
of a
1
;
existence
ex b
1
being
OrthogonalFamily
of c
1
st b
1
is
finite
proof
take
{}
;
thus
(
{}
is
Subset
of c
1
&
{}
is
OrthogonalFamily
of c
1
&
{}
is
finite
)
by
E4
;
end;
end;
definition
let
c
1
be
RealUnitarySpace
;
mode
OrthonormalFamily
of c
1
->
Subset
of a
1
means
:
E5
:
:: BHSP_5:def 9
( a
2
is
OrthogonalFamily
of a
1
& ( for b
1
being
Point
of a
1
holds
( b
1
in
a
2
implies b
1
.|.
b
1
=
1 ) ) );
existence
ex b
1
being
Subset
of c
1
st
( b
1
is
OrthogonalFamily
of c
1
& ( for b
2
being
Point
of c
1
holds
( b
2
in
b
1
implies b
2
.|.
b
2
=
1 ) ) )
proof
take
{}
;
thus
(
{}
is
Subset
of c
1
&
{}
is
OrthogonalFamily
of c
1
& ( for b
1
being
Point
of c
1
holds
( b
1
in
{}
implies b
1
.|.
b
1
=
1 ) ) )
by
E4
;
end;
end;
::
deftheorem
E5
defines
OrthonormalFamily
BHSP_5:def 9 :
for b
1
being
RealUnitarySpace
for b
2
being
Subset
of b
1
holds
( b
2
is
OrthonormalFamily
of b
1
iff ( b
2
is
OrthogonalFamily
of b
1
& ( for b
3
being
Point
of b
1
holds
( b
3
in
b
2
implies b
3
.|.
b
3
=
1 ) ) ) );
theorem
E6
:
:: BHSP_5:3
for b
1
being
RealUnitarySpace
holds
{}
is
OrthonormalFamily
of b
1
proof
let
c
1
be
RealUnitarySpace
;
E7
:
{}
is
OrthogonalFamily
of c
1
by
E4
;
for b
1
being
Point
of c
1
holds
( b
1
in
{}
implies b
1
.|.
b
1
=
1 ) ;
hence
{}
is
OrthonormalFamily
of c
1
by
E7
,
E5
;
end;
registration
let
c
1
be
RealUnitarySpace
;
cluster
finite
OrthonormalFamily
of a
1
;
existence
ex b
1
being
OrthonormalFamily
of c
1
st b
1
is
finite
proof
take
{}
;
thus
(
{}
is
Subset
of c
1
&
{}
is
OrthonormalFamily
of c
1
&
{}
is
finite
)
by
E6
;
end;
end;
theorem
:: BHSP_5:4
for b
1
being
RealUnitarySpace
for b
2
being
Point
of b
1
holds
( b
2
=
0.
b
1
iff for b
3
being
Point
of b
1
holds b
2
.|.
b
3
=
0 )
proof
let
c
1
be
RealUnitarySpace
;
let
c
2
be
Point
of c
1
;
( ( for b
1
being
Point
of c
1
holds c
2
.|.
b
1
=
0 ) implies c
2
=
0.
c
1
)
proof
now
assume
for b
1
being
Point
of c
1
holds c
2
.|.
b
1
=
0 ;
then
c
2
.|.
c
2
=
0 ;
hence
c
2
=
0.
c
1
by
BHSP_1:def 2
;
end;
hence
( ( for b
1
being
Point
of c
1
holds c
2
.|.
b
1
=
0 ) implies c
2
=
0.
c
1
) ;
end;
hence
( c
2
=
0.
c
1
iff for b
1
being
Point
of c
1
holds c
2
.|.
b
1
=
0 )
by
BHSP_1:19
;
end;
theorem
:: BHSP_5:5
for b
1
being
RealUnitarySpace
for b
2
, b
3
being
Point
of b
1
holds
(
||.
(
b
2
+
b
3
)
.||
^2
)
+
(
||.
(
b
2
-
b
3
)
.||
^2
)
=
(
2
*
(
||.
b
2
.||
^2
)
)
+
(
2
*
(
||.
b
3
.||
^2
)
)
proof
let
c
1
be
RealUnitarySpace
;
let
c
2
, c
3
be
Point
of c
1
;
E7
:
(
c
2
+
c
3
)
.|.
(
c
2
+
c
3
)
>=
0
by
BHSP_1:def 2
;
E8
:
(
c
2
-
c
3
)
.|.
(
c
2
-
c
3
)
>=
0
by
BHSP_1:def 2
;
E9
: c
2
.|.
c
2
>=
0
by
BHSP_1:def 2
;
E10
: c
3
.|.
c
3
>=
0
by
BHSP_1:def 2
;
(
||.
(
c
2
+
c
3
)
.||
^2
)
+
(
||.
(
c
2
-
c
3
)
.||
^2
)
=
(
(
sqrt
(
(
c
2
+
c
3
)
.|.
(
c
2
+
c
3
)
)
)
^2
)
+
(
||.
(
c
2
-
c
3
)
.||
^2
)
by
BHSP_1:def 4
.=
(
(
c
2
+
c
3
)
.|.
(
c
2
+
c
3
)
)
+
(
||.
(
c
2
-
c
3
)
.||
^2
)
by
E7
,
SQUARE_1:def 4
.=
(
(
c
2
+
c
3
)
.|.
(
c
2
+
c
3
)
)
+
(
(
sqrt
(
(
c
2
-
c
3
)
.|.
(
c
2
-
c
3
)
)
)
^2
)
by
BHSP_1:def 4
.=
(
(
c
2
+
c
3
)
.|.
(
c
2
+
c
3
)
)
+
(
(
c
2
-
c
3
)
.|.
(
c
2
-
c
3
)
)
by
E8
,
SQUARE_1:def 4
.=
(
(
(
c
2
.|.
c
2
)
+
(
2
*
(
c
2
.|.
c
3
)
)
)
+
(
c
3
.|.
c
3
)
)
+
(
(
c
2
-
c
3
)
.|.
(
c
2
-
c
3
)
)
by
BHSP_1:21
.=
(
(
(
c
2
.|.
c
2
)
+
(
2
*
(
c
2
.|.
c
3
)
)
)
+
(
c
3
.|.
c
3
)
)
+
(
(
(
c
2
.|.
c
2
)
-
(
2
*
(
c
2
.|.
c
3
)
)
)
+
(
c
3
.|.
c
3
)
)
by
BHSP_1:23
.=
(
2
*
(
c
2
.|.
c
2
)
)
+
(
2
*
(
c
3
.|.
c
3
)
)
.=
(
2
*
(
(
sqrt
(
c
2
.|.
c
2
)
)
^2
)
)
+
(
2
*
(
c
3
.|.
c
3
)
)
by
E9
,
SQUARE_1:def 4
.=
(
2
*
(
(
sqrt
(
c
2
.|.
c
2
)
)
^2
)
)
+
(
2
*
(
(
sqrt
(
c
3
.|.
c
3
)
)
^2
)
)
by
E10
,
SQUARE_1:def 4
.=
(
2
*
(
||.
c
2
.||
^2
)
)
+
(
2
*
(
(
sqrt
(
c
3
.|.
c
3
)
)
^2
)
)
by
BHSP_1:def 4
.=
(
2
*
(
||.
c
2
.||
^2
)
)
+
(
2
*
(
||.
c
3
.||
^2
)
)
by
BHSP_1:def 4
;
hence
(
||.
(
c
2
+
c
3
)
.||
^2
)
+
(
||.
(
c
2
-
c
3
)
.||
^2
)
=
(
2
*
(
||.
c
2
.||
^2
)
)
+
(
2
*
(
||.
c
3
.||
^2
)
)
;
end;
theorem
:: BHSP_5:6
for b
1
being
RealUnitarySpace
for b
2
, b
3
being
Point
of b
1
holds
( b
2
,b
3
are_orthogonal
implies
||.
(
b
2
+
b
3
)
.||
^2
=
(
||.
b
2
.||
^2
)
+
(
||.
b
3
.||
^2
)
)
proof
let
c
1
be
RealUnitarySpace
;
let
c
2
, c
3
be
Point
of c
1
;
assume
c
2
,c
3
are_orthogonal
;
then
E7
: c
2
.|.
c
3
=
0
by
BHSP_1:def 3
;
E8
:
(
c
2
+
c
3
)
.|.
(
c
2
+
c
3
)
>=
0
by
BHSP_1:def 2
;
E9
: c
2
.|.
c
2
>=
0
by
BHSP_1:def 2
;
E10
: c
3
.|.
c
3
>=
0
by
BHSP_1:def 2
;
||.
(
c
2
+
c
3
)
.||
^2
=
(
sqrt
(
(
c
2
+
c
3
)
.|.
(
c
2
+
c
3
)
)
)
^2
by
BHSP_1:def 4
.=
(
c
2
+
c
3
)
.|.
(
c
2
+
c
3
)
by
E8
,
SQUARE_1:def 4
.=
(
(
c
2
.|.
c
2
)
+
(
2
*
(
c
2
.|.
c
3
)
)
)
+
(
c
3
.|.
c
3
)
by
BHSP_1:21
.=
(
(
sqrt
(
c
2
.|.
c
2
)
)
^2
)
+
(
c
3
.|.
c
3
)
by
E7
,
E9
,
SQUARE_1:def 4
.=
(
(
sqrt
(
c
2
.|.
c
2
)
)
^2
)
+
(
(
sqrt
(
c
3
.|.
c
3
)
)
^2
)
by
E10
,
SQUARE_1:def 4
.=
(
||.
c
2
.||
^2
)
+
(
(
sqrt
(
c
3
.|.
c
3
)
)
^2
)
by
BHSP_1:def 4
.=
(
||.
c
2
.||
^2
)
+
(
||.
c
3
.||
^2
)
by
BHSP_1:def 4
;
hence
||.
(
c
2
+
c
3
)
.||
^2
=
(
||.
c
2
.||
^2
)
+
(
||.
c
3
.||
^2
)
;
end;
theorem
E7
:
:: BHSP_5:7
for b
1
being
RealUnitarySpace
for b
2
being
FinSequence
of the
carrier
of b
1
holds
( (
len
b
2
>=
1 & ( for b
3
, b
4
being
Nat
holds
( ( b
3
in
dom
b
2
& b
4
in
dom
b
2
) implies ( not b
3
<>
b
4
or the
scalar
of b
1
.
[
(
b
2
.
b
3
)
,
(
b
2
.
b
4
)
]
=
0 ) ) ) ) implies ( ( for b
3
being
FinSequence
of
REAL
holds
( (
dom
b
2
=
dom
b
3
& ( for b
4
being
Nat
holds
( b
4
in
dom
b
3
implies b
3
.
b
4
=
the
scalar
of b
1
.
[
(
b
2
.
b
4
)
,
(
b
2
.
b
4
)
]
) ) ) implies (
(
the
add
of b
1
"**"
b
2
)
.|.
(
the
add
of b
1
"**"
b
2
)
=
addreal
"**"
b
3
) ) ) ) )
proof
let
c
1
be
RealUnitarySpace
;
let
c
2
be
FinSequence
of the
carrier
of c
1
;
assume
E8
: (
len
c
2
>=
1 & ( for b
1
, b
2
being
Nat
holds
( ( b
1
in
dom
c
2
& b
2
in
dom
c
2
) implies ( not b
1
<>
b
2
or the
scalar
of c
1
.