let k be Nat; for Fy being finite-yielding Function
for x, y being set
for X being finite set
for P being Function of (card (Choose (X,k,x,y))),(Choose (X,k,x,y)) st dom Fy = X & P is one-to-one & x <> y holds
for XFS being XFinSequence of NAT st dom XFS = dom P & ( for z being set
for f being Function st z in dom XFS & f = P . z holds
XFS . z = card (Intersection (Fy,f,x)) ) holds
Card_Intersection (Fy,k) = Sum XFS
let Fy be finite-yielding Function; for x, y being set
for X being finite set
for P being Function of (card (Choose (X,k,x,y))),(Choose (X,k,x,y)) st dom Fy = X & P is one-to-one & x <> y holds
for XFS being XFinSequence of NAT st dom XFS = dom P & ( for z being set
for f being Function st z in dom XFS & f = P . z holds
XFS . z = card (Intersection (Fy,f,x)) ) holds
Card_Intersection (Fy,k) = Sum XFS
let x, y be set ; for X being finite set
for P being Function of (card (Choose (X,k,x,y))),(Choose (X,k,x,y)) st dom Fy = X & P is one-to-one & x <> y holds
for XFS being XFinSequence of NAT st dom XFS = dom P & ( for z being set
for f being Function st z in dom XFS & f = P . z holds
XFS . z = card (Intersection (Fy,f,x)) ) holds
Card_Intersection (Fy,k) = Sum XFS
let X be finite set ; for P being Function of (card (Choose (X,k,x,y))),(Choose (X,k,x,y)) st dom Fy = X & P is one-to-one & x <> y holds
for XFS being XFinSequence of NAT st dom XFS = dom P & ( for z being set
for f being Function st z in dom XFS & f = P . z holds
XFS . z = card (Intersection (Fy,f,x)) ) holds
Card_Intersection (Fy,k) = Sum XFS
let P be Function of (card (Choose (X,k,x,y))),(Choose (X,k,x,y)); ( dom Fy = X & P is one-to-one & x <> y implies for XFS being XFinSequence of NAT st dom XFS = dom P & ( for z being set
for f being Function st z in dom XFS & f = P . z holds
XFS . z = card (Intersection (Fy,f,x)) ) holds
Card_Intersection (Fy,k) = Sum XFS )
assume
( dom Fy = X & P is one-to-one & x <> y )
; for XFS being XFinSequence of NAT st dom XFS = dom P & ( for z being set
for f being Function st z in dom XFS & f = P . z holds
XFS . z = card (Intersection (Fy,f,x)) ) holds
Card_Intersection (Fy,k) = Sum XFS
then consider XFS being XFinSequence of NAT such that
A1:
dom XFS = dom P
and
A2:
for z being set
for f being Function st z in dom XFS & f = P . z holds
XFS . z = card (Intersection (Fy,f,x))
and
A3:
Card_Intersection (Fy,k) = Sum XFS
by Def3;
let XFS1 be XFinSequence of NAT ; ( dom XFS1 = dom P & ( for z being set
for f being Function st z in dom XFS1 & f = P . z holds
XFS1 . z = card (Intersection (Fy,f,x)) ) implies Card_Intersection (Fy,k) = Sum XFS1 )
assume that
A4:
dom XFS1 = dom P
and
A5:
for z being set
for f being Function st z in dom XFS1 & f = P . z holds
XFS1 . z = card (Intersection (Fy,f,x))
; Card_Intersection (Fy,k) = Sum XFS1
now for z being object st z in dom XFS holds
XFS1 . z = XFS . zlet z be
object ;
( z in dom XFS implies XFS1 . z = XFS . z )assume A6:
z in dom XFS
;
XFS1 . z = XFS . z
P . z in rng P
by A1, A6, FUNCT_1:def 3;
then consider Pz being
Function of
X,
{x,y} such that A7:
Pz = P . z
and
card (Pz " {x}) = k
by Def1;
XFS1 . z = card (Intersection (Fy,Pz,x))
by A4, A5, A1, A6, A7;
hence
XFS1 . z = XFS . z
by A2, A6, A7;
verum end;
hence
Card_Intersection (Fy,k) = Sum XFS1
by A4, A1, A3, FUNCT_1:2; verum