Scribd
Upload
97 views

Discrete Mathematics Tutorial 2

This document contains a tutorial on discrete mathematics. It includes problems on functions, sequences and summations, and basics of counting. Some key problems covered are determining the values of functions, whether functions are bijections, finding terms of sequences given rules, computing sums, and counting bit strings of given lengths.

Uploaded by

Max Chia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
97 views

Discrete Mathematics Tutorial 2

This document contains a tutorial on discrete mathematics. It includes problems on functions, sequences and summations, and basics of counting. Some key problems covered are determining the values of functions, whether functions are bijections, finding terms of sequences given rules, computing sums, and counting bit strings of given lengths.

Uploaded by

Max Chia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

TMC/TMF 1814 DISCRETE MATHEMATICS TUTORIAL 2 S1 2016/2017

TMF1814 DISCRETE MATHEMATICS


TUTORIAL 2

1.3 Functions
1. Find these values.
(a) ⌊ 1.1 ⌋ =1
(b) ⌈ 1.1⌉ =2
(c)⌈ 2.99⌉ =3
(d) ⌈−2.99 ⌉ = -2
(e) ⌊ ½+ ⌈ ½ ⌉ ⌋ = 1
(f) ⌈ ⌊ ½ ⌋ + ⌈ ½ ⌉ +½ ⌉ = 2

2. Determine whether f : Z × Z → Z is onto if

(a) f ( m , n )=2 m−n

(b) f ( m , n )=m²−n ²
(c) f ( m , n )=|m|−¿ n∨¿

(d) f ( m , n )=m²−4

3. Determine whether each of these functions is a bijection from R to R.

(a) f ( x )=−3 x + 4

(b) f ( x )=−3 x ²+7

( x +1 )
(c) f ( x )=
( x +2 )

(d) f ( x )=x 5 +1

4. Let S = {-1, 0, 2, 4, 7}. Find f ( S ) if


(a) f ( x )=1
(b) f ( x )=2 x +1
x
(c) f ( x )=⌈ ⌉
5

1
TMC/TMF 1814 DISCRETE MATHEMATICS TUTORIAL 2 S1 2016/2017

5. Find f ∘ g and g ∘ f , where f ( x )=x ²+1 and g ( x )=x+ 2, are functions from R to R.

1.4 Sequences and Summations

6. What is the term a 8 of the sequence {a n} if a n equals

(a) 2n-1
(b) 7

(c) 1+(−1)n

(d) – (−2)n

7. 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) 3, 6, 11, 18, 27, 38, 51, 66, 83, 102, …
(b) 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, …
(c) 1, 10, 11, 100, 101,110, 111, 1000, 1001, 1010, 1011, …
(d) 1, 2, 2, 2, 3, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5, 5, …
(e) 0, 2, 8, 26, 80, 242, 728, 2186, 6560, 19682, …
(f) 1, 3, 15, 105, 945, 10395, 135135, 2027025, 34459425, …

8. What are the values of these sums, where S = {1, 3, 5, 7}?

(a) ∑ j
j∈ S

(b) ∑ j²
j∈ S

1
(c) ∑ j
j∈ S

(d) ∑1
j∈ S

9. Compute each of these double sums.


3 2
(a) ∑ ∑ (3 i+ 2 j)
i=0 j=0

3 2
(b) ∑ ∑ j
i=1 j=0

2
TMC/TMF 1814 DISCRETE MATHEMATICS TUTORIAL 2 S1 2016/2017

2 3
(c) ∑ ∑ i² j ³ ¿ ¿
i=0 j=0

2.1 Basics of Counting


10. There are four major auto routes from Boston to Detroit and six from Detroit to Los
Angeles. How many major auto routes are there from Boston to Los Angeles via Detroit?

11. How many bit strings are there of length eight?

12. How many bit strings are there of length of 6 or less?

You might also like