let k be Nat; :: thesis: 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; :: thesis: 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 ; :: thesis: 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 ; :: thesis: 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)); :: thesis: ( 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 ) ; :: thesis: 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 ; :: thesis: ( 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)) ; :: thesis: Card_Intersection (Fy,k) = Sum XFS1
now :: thesis: for z being object st z in dom XFS holds
XFS1 . z = XFS . z
let z be object ; :: thesis: ( z in dom XFS implies XFS1 . z = XFS . z )
assume A6: z in dom XFS ; :: thesis: 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; :: thesis: verum
end;
hence Card_Intersection (Fy,k) = Sum XFS1 by A4, A1, A3, FUNCT_1:2; :: thesis: verum