Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
7 views

Assignment 2

Uploaded by

umar
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
7 views

Assignment 2

Uploaded by

umar
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Discrete Structure---------Assignment 2

Instructor---- Muhammad Umar Nasir


Due Date: 26-Apr-2020
1. Find these terms of the sequence {an}, where an = 2.(−3)n + 5n.
a) a0 b) a1 c) a4 d) a5

2. What are the terms a0, a1, a2, and a3 of the sequence {an}, where an equals
a) (−2)n? b) 3? c) 7 + 4n? d) 2n + (−2)n?

3. List the first 10 terms of each of these sequences.


a) The sequence that begins with 2 and in which each successive term is 3 more than the
preceding term
b) The sequence that lists each positive integer three times, in increasing order
c) The sequence that lists the odd positive integers in increasing order, listing each odd integer
twice.
d) The sequence whose nth term is n! − 2n
e) The sequence that begins with 3, where each succeeding term is twice the preceding term
f ) The sequence whose first term is 1, second term is 1, and each succeeding term is the sum of
the two preceding terms
g) The sequence whose nth term is the number of bits in the binary expansion of the number n
h) The sequence where the nth term is the number of letters in the English word for the index n

4. Find at least three different sequences beginning with the terms 1, 2, 4 whose terms are
generated by a simple formula or rule.

5. For each of these lists of integers, provide a simple formula or rule that generates the terms of
an integer sequence that begins with the given list. Assuming that your formula or rule is correct,
determine the next three terms of the sequence.
a) 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, . . .
b) 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 8, 8, . . .
c) 1, 0, 2, 0, 4, 0, 8, 0, 16, 0, . . .
d) 3, 6, 12, 24, 48, 96, 192, . . .
e) 15, 8, 1,−6,−13,−20,−27, . . .
f ) 3, 5, 8, 12, 17, 23, 30, 38, 47, . . .
g) 2, 16, 54, 128, 250, 432, 686, . . .
h) 2, 3, 7, 25, 121, 721, 5041, 40321, . . .
6. What are the values of these sums?

7. Find the value of each of these sums.

8. Compute each of these double sums.

You might also like