Quiz 1

  1. True or False: The sequence an=1/n converges faster than the sequence bn=1/n2.

    Explain.

    Answer. False. Both converge linearly (order p=1) with rate r=1. Let xn=1/nk

    limnxn+1xnp=limnnkp(n+1)k=r.
  2. Choose most accurate floating point expression if a,b ~ eps (machine epsilon)

    (a) x=1+(a+b)

    (b) x=(1+a)+b

    (c) x=(1+b)+a

    Explain.

    Answer. (a) since (a+b) might have carry over digits, whereas for a=b=ϵ, (1+a)+b=(1+b)+a=0 in 𝔽.

  3. True or False: The sequence an=1/n2 converges quadratically. Explain.

    Answer. False, see (1).

  4. True or False: It is possible to verify Cauchy sequence convergence computationally. Answer(s). False. Proof of convergence of {an}n requires consideration of n. True. Verification is done for finite n.

  5. In floating point arithmetic, the result of 1/0 - 1/0 is:
    (a) Infinity
    (b) Zero
    (c) NaN
    Explain.

    Answer. (c), Infinity-Infinity is not defined, hence NaN