Practice Categories Of Sequences (16.1.3) - Valid Sequences Analysis - Discrete Mathematics

Practise this section

8 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What defines a strictly increasing sequence?
Show hintHide hint
Think about a sequence of numbers.
Question 2.
Provide an example of a recurrence relation.
Show hintHide hint
Consider sequences that build on previous terms.
3Question 3.
What is the recurrence relation for strictly increasing sequences?
- a(n) = a(n-1) + a(n-2)
- a(n) = a(n-1) + a(n-2) + a(n-3)
- a(n) = 2 * a(n-1)
Show hintHide hint
Think about how sequences can build upon each other.
4Question 4.
True or False: The initial condition a(1) must be 1.
- True
- False
Show hintHide hint
Recall the basics of sequence counting.
Question 5.
Using the given recurrence, find a(n) for n = 6 if a(1) = 1 and a(2) = 1.
Show hintHide hint
Refer back to earlier initial conditions.
Question 6.
Prove that a(n) is greater than 0 for n >= 1.
Show hintHide hint
Induction can help here.

4 more questions in this section. Enroll free to practise them all.