1. Find a theta notation for the number of times the statement x=x+1 is executed. Justify your answer.

for i = 1 to n

for j = 1 to n

x = x + 1

2. Determine whether the function

is one-to-one, onto, or both. Prove your answers. The domain of the function is the set of all integers. The codomain of the function is also the set of all integers.

f(n)=n3