Worksheet 5 [pdf, docx] covers Sections 2.3 (part 2), 4.2, and 2.4. Only the subsections in the worksheet are required for the course.
Solve all the 12 exercises on the worksheet on your own paper or by using your favorite software.
Submit your solutions here.
The total of 12 exercises will be graded by completion. On top of that, I will consider 3 among the 12 exercises for correctness. MT 210
1 attachmentsSlide 1 of 1attachment_1attachment_1
Unformatted Attachment Preview
Math 210, Concepts from Discrete Mathematics
This is a video guideline. Complete all the proposed exercises after watching the videos posted
Section 2.3 part 2
Inverse Functions and Compositions of Functions.
Watch the videos about inverse and composition of functions.
Exercise 1. Read Definitions 9 and 10 and write the definitions of inverse function and
composition of functions.
Exercise 2. Let f: Z → Z be such that f(n) =n+ 2. Is f invertible and if it is, what is its inverse?
Exercise 3. Determine f ◦ g and g ◦ f where f(x) = x2 + 1 and g(x) = x+ 2 are functions from R to R.
Exercise 4. Let f: R × R → R be such that f(x, y) = x+y. Is f invertible and if it is, what is its inverse?
Can we restrict the domain or the codomain of the function f so that f becomes invertible?
What is the inverse in this case?
Representation of Integers.
Watch the videos about representation of integers.
Exercise 5. Convert each of the following integers into the required expansion. Show some of
(a) 321 into binary
(b) 1023 into octal
(c) (2653)7 into decimal
(d) 456 into ternary
(e) 56291 into hexadecimal
(f) (11110111)2 into base 7
(g) (126727)8 into binary
(h) (10101101)2 into hexadecimal
Algorithms for Integer Operations.
Watch the videos about integer operations.
Exercise 6. Perform the following sums and products. Show your computations.
(a) (110)2 · (101)2
(b) (10110101)2 + (11000111)2
(c) (2112)3 + (12021)3
(d) (112)3 · (210)3
(e) (23)6 · (14)6
(f) (234)6 + (421)6
(g) (1AE)16 ·(BBC)16
(h) (20CBA)16 + (A01)16
Watch the videos about sequences.
List the first 10 terms of the sequence an = floor(√n) for n ≥ 1 where floor(x) is the largest
integer less than or equal to the real number x.
Exercise 8. List the first 10 terms of the sequence an = 2an-1 − an-2, with a0 = 0, a1= 1.
Watch the videos about recurrence relations.
Exercise 9. Assume that the population of the world in 2010 was 6.9 billion and is growing at
the rate of 1.1% a year. Set up a recurrence relation for the population of the world n years
Exercise 10. Show that the sequence an= 2n is a solution of the recurrence relation
an= 5an-1 − 6an-2
Watch the videos about summations.
Exercise 11. Find the value of the summation
∑ j from 0 to 3 12 · (−3)j
Exercise 12. Find the value of the following sum as a closed formula in terms of n.
∑j from 0 to n (2·3j+ 3·2j)
Purchase answer to see full
one to one function
Representation of Integers
User generated content is uploaded by users for the purposes of learning and should be used following Studypool’s honor code & terms of service.
Reviews, comments, and love from our customers and community: