Quiz 1.1
Quiz Instructions
Question 1
1 pts
Let {an}n∈N be the sequence recursively defined by a0 = 1 and an = 5an-1-n , ∀n ≥ 1.
Identify the recursive relation.
a0 = 1
an = 5an-1-n , ∀n ≥ 1.
None of these.
an = 5an-1, ∀n ≥ 1.
Question 2
1 pts
Let {an}n∈N be the sequence recursively defined by
a0 = 7 and an = 4an-1 - 21, ∀n≥1.
Indicate a non-recursive definition of the sequence {a n} n∈N
an =7n+1, ∀ n ≥ 0
𝑎𝑛 =7, ∀𝑛 ≥ 0
a0=7 and an =7n, ∀ n ≥ 1
None of these.
1/2 Question 3
1 pts
Find a recursive definition for the set S defined by S = {x∈N: x≥1, x mod 3≠0}.
3∈𝑆 and if 𝑥∈𝑆 then 𝑥+3 ∈𝑆
None of these.
𝑆 = {3𝑥+1: 𝑥∈𝑁} ∪ {3𝑥+2:𝑥∈𝑁}
1∈𝑆, 2∈𝑆 and if 𝑥∈𝑆 then 𝑥+3 ∈ 𝑆
Question 4
1 pts
Let {an}n∈N be the sequence recursively defined by a0=6 and an =3an-1,∀n≥1.
Indicate a non-recursive definition of the sequence {a n} n∈N
𝑎𝑛 = 2(3 𝑛+1), ∀𝑛 ≥ 0
𝑎𝑛 = 6(3 𝑛+1), ∀𝑛 ≥ 0
𝑎𝑛 = 2(3 𝑛), ∀𝑛 ≥ 0
None of these.
2/2