Only the recursions are given for each step, since the certificates are extremely long.

>    f := (n, r, s) ->(-1)^(n+r+s)*binomial(n,r)*binomial(n,s)*binomial(n+r,r)*binomial(n+s,s)*binomial(2*n-r-s,n);

f := proc (n, r, s) options operator, arrow; (-1)^(n+r+s)*binomial(n,r)*binomial(n,s)*binomial(n+r,r)*binomial(n+s,s)*binomial(2*n-r-s,n) end proc

>    Rec1 := iSum(2, f(n,r,s), [N,R,S], [n,r,s]);

Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...
Rec1 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[S, 2/(n+1)^4/(n+2)^3*(6*n^5+39*n^4+101*n^3+130*n^2+83*n+21)*(n+r+1)*(-1-11*n+5*r+s^2-2*s^2*n*r+4*s*n*r^2-2*r^4-25*n^3-...

>    g := (n,k) -> binomial(n,k)^4;

g := proc (n, k) options operator, arrow; binomial(n,k)^4 end proc

>    Rec2 := iSum(2, g(n,k), [N,K], [n,k]);

Rec2 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[K, -(n+1)*(1080+4300*n-2256*k+6045*n^3+7030*n^2+75*n^6+2885*n^4+725*n^5-260*k*n^5-7520*n*k+1980*k^2-9892*n^2*k+5322*n*...
Rec2 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[K, -(n+1)*(1080+4300*n-2256*k+6045*n^3+7030*n^2+75*n^6+2885*n^4+725*n^5-260*k*n^5-7520*n*k+1980*k^2-9892*n^2*k+5322*n*...
Rec2 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[K, -(n+1)*(1080+4300*n-2256*k+6045*n^3+7030*n^2+75*n^6+2885*n^4+725*n^5-260*k*n^5-7520*n*k+1980*k^2-9892*n^2*k+5322*n*...
Rec2 := [-2*(2*n+3)*(3*n^2+9*n+7)/(n+2)^3*N+N^2-4*(4*n+5)*(4*n+3)*(n+1)/(n+2)^3, [[K, -(n+1)*(1080+4300*n-2256*k+6045*n^3+7030*n^2+75*n^6+2885*n^4+725*n^5-260*k*n^5-7520*n*k+1980*k^2-9892*n^2*k+5322*n*...

>   

Since the recursions in Rec1 and Rec2 are the same, and both $\sum_{r,s}f(n,r,s)$ and $\sum_{k} g(n,k) $ satisfy the same intial condition, we have proved
$\sum_{r,s}f(n,r,s) = \sum_{k} g(n,k)$

(A=B, page 33)