Problem #8 (15 points) Consider an n x n chessboard. The figure below shows the case for n = 8. An 8 x 8 Chessboard a.) (8 points) If s, equals the number of squares (of all sizes from 1 x 1 to n x n) in an x n chessboard, show that $1 = 1 and Sntl = Sn +f(n) for n = 1,2,3,..., where you are to determine the form of f(n). b.) (7 points) Solve for s,, and use your result to compute s