My pseudocode from Module Two: Pseudocode – Painting a Wall MEASURE wall-length MEASURE wall width CALCULATE wall area DETERMINE amount of paint needed for wall-size PURCHASE desired paint and tools (brushes, rollers, pan, etc.) PREPARE work area and tools START painting wall END when painting is complete CLEAN work area and tools STORE tools and any leftover paint
Question: prove by induction 2^2 + 4^2 + 6^2 + ... + (2n)^2 = (2n)(2n+1)(2n+2)/6 ANSWER we will use induction on n base case : n=1 we have, 2^2 = 2*3*4/6 = 4 which is true inductive hypothesis let it be true for n = k i.e., 2^2 + 4^2 + ... + (2k)^2 = [(2k)(2k+1)(2k+2)]/6 inductive case let n = k+1 then we have 2^2 + 4^2 + .... + (2k)^2 + (2(k+1))^2 = [(2k)(2k+1)(2k+2)]/6 + (2k+2)^2 =(2k+2)*[(2k)(2k+1)/6 + (2k+2)] =(2k+2)*[ (4k^2+2k)/6 + (12k + 12)/6 ] =(2k+2)*[ (4k^2+14k+12)/6 ] = =(2k+2)*[(2k)(2k+1)/6 + (2k+2)] =(2k+2)*[ (4k^2+2k)/6 + (12k + 12)/6 ] =(2k+2)*[ (4k^2+14k+12)/6 ] = (2k+2)*[ (4k^2 + 8k + 6k + 12)/6 ] = (2k+2)*[ (4k(k + 2) +6(k+2))/6 ] = (2k+2)*[ (4k+6)(k+2)/6 ] = (2k+2)*[ 2 (2k+3)(k+2)/6 ] = (2k+2)*[ (2k+3)*2*(k+2)/6 ] = (2k+2)*[ (2k+3)(2k+4)/6 ] = [(2*(k+1))(2*(k+1)+1)(2*(k+1)+2)]/6 replacing k+1 by m, we get replacing k+1 by m, we get [(2*m)(2*m+1)(2*m+2)]/6 this completes our proof b...
Comments
Post a Comment