Lecture 04 Ticket
Complete before the beginning of class on Friday, 09/09/2022
Download this ticket in pdf format or .tex source.
Consider the following method that on input a positive integer
1
2
3
4
5
6
Sum(n):
total <- 0
for k = 1 up to n do
total <- total + 2 * k - 1
endfor
return total
Observe that for
Solution
We will argue the following claim