Quiz1.fa10

Quiz1.fa10 - Signature _ Student ID _ Quiz 1 CSE 21 Fall...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
{ Signature ______________________ Quiz 1 Name_________________________ CSE 21 Student ID _____________________ Fall 2010 Calculate the first 6 terms for the sum of the first n even natural numbers ( n = 1, n = 2, n = 3, . .. , n = 6). Then to the right calculate the sequence of differences between these terms. (The first even natural number is 2.) n Sequences of differences 1 _______________________ = _____ _____ 2 _______________________ = _____ _____ _____ 3 _______________________ = _____ _____ _____ 4 _______________________ = _____ _____ _____ 5 _______________________ = _____ _____ _____ 6 _______________________ = _____ Write the recurrence relation for the sum of the first n even natural numbers S ( n ). ___________________________ if n ________ S ( n ) = ___________________________ if n ________ Based on the sequence of differences (above) what is a good guess for the closed-form solution to the recurrence relation above? f
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/07/2011 for the course CSE CSE11 taught by Professor Cs during the Spring '10 term at UCSD.

Page1 / 2

Quiz1.fa10 - Signature _ Student ID _ Quiz 1 CSE 21 Fall...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online