let S be non empty finite set ; for D being EqSampleSpaces of S
for s being Element of D
for judgefunc being Function of S,BOOLEAN ex A being Subset of (dom (freqSEQ s)) st
( A = trueEVENT (judgefunc * (canFS S)) & card (trueEVENT (judgefunc * s)) = Sum (extract ((freqSEQ s),A)) )
let D be EqSampleSpaces of S; for s being Element of D
for judgefunc being Function of S,BOOLEAN ex A being Subset of (dom (freqSEQ s)) st
( A = trueEVENT (judgefunc * (canFS S)) & card (trueEVENT (judgefunc * s)) = Sum (extract ((freqSEQ s),A)) )
let s be Element of D; for judgefunc being Function of S,BOOLEAN ex A being Subset of (dom (freqSEQ s)) st
( A = trueEVENT (judgefunc * (canFS S)) & card (trueEVENT (judgefunc * s)) = Sum (extract ((freqSEQ s),A)) )
let judgefunc be Function of S,BOOLEAN; ex A being Subset of (dom (freqSEQ s)) st
( A = trueEVENT (judgefunc * (canFS S)) & card (trueEVENT (judgefunc * s)) = Sum (extract ((freqSEQ s),A)) )
len (canFS S) = card S
by FINSEQ_1:93;
then A1:
dom (canFS S) = Seg (card S)
by FINSEQ_1:def 3;
A2:
trueEVENT (judgefunc * (canFS S)) is Event of (dom (canFS S))
by Th8;
reconsider A = trueEVENT (judgefunc * (canFS S)) as Subset of (dom (freqSEQ s)) by A1, A2, DIST_1:def 9;
A3:
len (extract ((freqSEQ s),A)) = card A
by Th11;
set L = extract ((freqSEQ s),A);
A4:
dom (extract ((freqSEQ s),A)) = Seg (card A)
by A3, FINSEQ_1:def 3;
defpred S1[ object , object ] means ex z being Element of S st
( z = (canFS S) . ((canFS A) . $1) & $2 = event_pick (z,s) );
len (canFS A) = card A
by FINSEQ_1:93;
then A5:
dom (canFS A) = Seg (card A)
by FINSEQ_1:def 3;
A6:
for x, y1, y2 being object st x in dom (extract ((freqSEQ s),A)) & S1[x,y1] & S1[x,y2] holds
y1 = y2
;
A7:
for x being object st x in dom (extract ((freqSEQ s),A)) holds
ex y being object st S1[x,y]
proof
let x be
object ;
( x in dom (extract ((freqSEQ s),A)) implies ex y being object st S1[x,y] )
assume
x in dom (extract ((freqSEQ s),A))
;
ex y being object st S1[x,y]
then A8:
x in Seg (card A)
by A3, FINSEQ_1:def 3;
set z =
(canFS S) . ((canFS A) . x);
rng (canFS A) = A
by FUNCT_2:def 3;
then A9:
(canFS A) . x in A
by A5, A8, FUNCT_1:3;
rng (canFS S) = S
by FUNCT_2:def 3;
then reconsider z =
(canFS S) . ((canFS A) . x) as
Element of
S by A9, A2, FUNCT_1:3;
set y =
s " {z};
A10:
s " {z} = event_pick (
z,
s)
;
take
s " {z}
;
S1[x,s " {z}]
thus
S1[
x,
s " {z}]
by A10;
verum
end;
consider G being Function such that
A11:
( dom G = dom (extract ((freqSEQ s),A)) & ( for x being object st x in dom (extract ((freqSEQ s),A)) holds
S1[x,G . x] ) )
from FUNCT_1:sch 2(A6, A7);
A12:
for a, b being set st a in dom G & b in dom G & a <> b holds
G . a misses G . b
proof
let a,
b be
set ;
( a in dom G & b in dom G & a <> b implies G . a misses G . b )
assume A13:
(
a in dom G &
b in dom G &
a <> b )
;
G . a misses G . b
then A14:
(
a in dom (canFS A) &
b in dom (canFS A) )
by A3, A5, A11, FINSEQ_1:def 3;
rng (canFS A) = A
by FUNCT_2:def 3;
then A15:
(
(canFS A) . a in A &
(canFS A) . b in A )
by A14, FUNCT_1:3;
(canFS A) . a <> (canFS A) . b
by A14, A13, FUNCT_1:def 4;
then A16:
(canFS S) . ((canFS A) . a) <> (canFS S) . ((canFS A) . b)
by A15, A2, FUNCT_1:def 4;
consider za being
Element of
S such that A17:
(
za = (canFS S) . ((canFS A) . a) &
G . a = event_pick (
za,
s) )
by A11, A13;
consider zb being
Element of
S such that A18:
(
zb = (canFS S) . ((canFS A) . b) &
G . b = event_pick (
zb,
s) )
by A11, A13;
thus
G . a misses G . b
by A17, A18, A16, FUNCT_1:71, ZFMISC_1:11;
verum
end;
A19:
for i being Nat st i in dom G holds
( G . i is finite & (extract ((freqSEQ s),A)) . i = card (G . i) )
proof
let i be
Nat;
( i in dom G implies ( G . i is finite & (extract ((freqSEQ s),A)) . i = card (G . i) ) )
assume A20:
i in dom G
;
( G . i is finite & (extract ((freqSEQ s),A)) . i = card (G . i) )
then consider zi being
Element of
S such that A21:
(
zi = (canFS S) . ((canFS A) . i) &
G . i = event_pick (
zi,
s) )
by A11;
A22:
i in dom (canFS A)
by A3, A5, A11, A20, FINSEQ_1:def 3;
rng (canFS A) = A
by FUNCT_2:def 3;
then A23:
(canFS A) . i in A
by A22, FUNCT_1:3;
then A24:
(canFS A) . i in Seg (card S)
by A2, A1;
A25:
(canFS A) . i in dom (FDprobSEQ s)
by A24, DIST_1:def 3;
(extract ((freqSEQ s),A)) . i =
(freqSEQ s) . ((canFS A) . i)
by A20, A11, Th11
.=
(len s) * ((FDprobSEQ s) . ((canFS A) . i))
by A23, DIST_1:def 9
.=
(len s) * (FDprobability (((canFS S) . ((canFS A) . i)),s))
by A25, DIST_1:def 3
.=
card (G . i)
by A21, XCMPLX_1:87
;
hence
(
G . i is
finite &
(extract ((freqSEQ s),A)) . i = card (G . i) )
;
verum
end;
for a, b being object st a <> b holds
G . a misses G . b
then A27:
G is disjoint_valued
by PROB_2:def 2;
for X being set st X in rng G holds
X c= trueEVENT (judgefunc * s)
then A30:
union (rng G) c= trueEVENT (judgefunc * s)
by ZFMISC_1:76;
for x being object st x in trueEVENT (judgefunc * s) holds
x in union (rng G)
proof
let x be
object ;
( x in trueEVENT (judgefunc * s) implies x in union (rng G) )
assume A31:
x in trueEVENT (judgefunc * s)
;
x in union (rng G)
A32:
trueEVENT (judgefunc * s) is
Event of
(dom s)
by Th8;
reconsider n =
x as
Nat by A31;
A33:
s . n in trueEVENT judgefunc
by A32, Th13, A31;
A34:
trueEVENT judgefunc c= S
ex
m being
Nat st
(
m in Seg (card S) &
s . n = (canFS S) . m )
then consider m being
Nat such that A35:
(
m in Seg (card S) &
s . n = (canFS S) . m )
;
reconsider D0 =
uniform_distribution S as
EqSampleSpaces of
S ;
len (canFS S) = card S
by FINSEQ_1:93;
then A36:
m in dom (canFS S)
by A35, FINSEQ_1:def 3;
A37:
m in trueEVENT (judgefunc * (canFS S))
by A36, Th13, A33, A35;
ex
k being
Nat st
(
k in Seg (card A) &
m = (canFS A) . k )
then consider k being
Nat such that A38:
(
k in Seg (card A) &
m = (canFS A) . k )
;
s . n in {((canFS S) . ((canFS A) . k))}
by A35, A38, TARSKI:def 1;
then A39:
n in s " {((canFS S) . ((canFS A) . k))}
by A32, A31, FUNCT_1:def 7;
consider z being
Element of
S such that A40:
(
z = (canFS S) . ((canFS A) . k) &
G . k = event_pick (
z,
s) )
by A38, A11, A4;
dom G = Seg (card A)
by A11, A3, FINSEQ_1:def 3;
then
G . k c= union (rng G)
by A38, FUNCT_1:3, ZFMISC_1:74;
hence
x in union (rng G)
by A39, A40;
verum
end;
then
trueEVENT (judgefunc * s) c= union (rng G)
by TARSKI:def 3;
then A41:
union (rng G) = trueEVENT (judgefunc * s)
by A30, XBOOLE_0:def 10;
card (Union G) = Sum (extract ((freqSEQ s),A))
by A11, A19, A27, DIST_1:17;
hence
ex A being Subset of (dom (freqSEQ s)) st
( A = trueEVENT (judgefunc * (canFS S)) & card (trueEVENT (judgefunc * s)) = Sum (extract ((freqSEQ s),A)) )
by A41; verum