Assignment 7

MATH 144 Discrete Mathematics

Student Name

Section

Instructor
Exercise 1
Points
5

2
5

3
5

Due Date
4
5

5
5

6
5

7
5

8
5

9 10 11 12 13 14 15 16 17 18 19 20 Total
5 5 5 5 5 5 5 5 5 5 5 5 100 points

Score
Textbook Reading Assignment
Read Chapter(s) 7 in the Discrete Mathematics with Applications textbook.

Functions
For (1) through (20): choose from (a), (b), (c), (d) or (e) to answer the given problem.

For (1) through (5): In the spaces provided, enter T if the answer to the problem is True,
otherwise enter F for False. If using a scoring sheet, mark (a) for True or (b) for False.
(1)

_____ If two elements in the domain of a function are equal, then their images in the
co - domain are equal.

(2)

_____ If two elements in the co - domain of a function are equal, then their pre - images
( inverse images ) in the domain are also equal.

(3)

_____ A function can have the same output for more than one input.

(4)

_____ A function can have the same input for more than one output.

(5)

_____ A function cannot have the same input for more than one output.
For (6) through (10): refer to information given below.
The exercise below refers to the Euler phi function, denoted , which is as follows:
For each integer n 1 , ( n ) is the number of positive integers less than or equal to
n that do not have common factors with n except 1 . For example, ( 10 ) = 4
because there are four positive integers less than or equal to 10 that do not have
common factors with 10 except 1 ; namely, 1 , 3 , 7 and 9 .

(6)

Find the value of ( 15 ) .

(a)

(7)

(c)

(d)

(e)

(b)

(c)

(d)

(e)

(c)

(d)

(e)

Find the value of ( 5 ) .

(a)

(9)

(b)

Find the value of ( 2 ) .

(a)

(8)

10

(b)

List the elements that comprise ( 12 ) .

(a) { 1 , 2 , 4 } (b) { 1 , 2 , 3 } (c) { 1 , 5 , 7 } (d) { 5 , 7 , 11 } (e) { 1 , 5 , 7 , 11 }

(10)

Find the value of ( 1 ) .

(a)

Copyright 2015 by P . E . P .

(b)

(c)

(d)

(e)

Assignment 7

MATH 144 Discrete Mathematics

Student Name

Section

For (11) through (15) : use the definition of logarithm to fill in the blanks below.
(11)

log 2 8 = 3 since __________ .

(a) 8

(12)

= 64

(c) 0.20

= 1 / 25
2

(d) 25

= 25
= 1 / 625

= 4

(b) 4

= 1

(c) 2 2 = 4 (d) 4

= 16

(e) 0

(e)

= 1

(b)

81

(c)

18

(d)

(b) 6

(c) 1,024

(d) 24

(e) 1,048,576

(b)

(c)

120

(d)

3,125

(e)

25

(b)

(c)

(d)

(e)

How many onto functions are there from a set with three elements to a set with three
elements?
0

(b)

(c)

(d)

(e)

How many onto functions are there from a set with four elements to a set with two
elements?
(a)

(20)

2
(d) 2 2 = 8 (e) 2 5 = 10

How many onto functions are there from a set with three elements to a set with five
elements?

(a)
(19)

= 8

How many one - to - one functions are there from a set with five elements to a set with
five elements?

(a)
(18)

log 4 ( x ) = 10 indicates that x must equal __________ .

(a)
(17)

(b) 5

= ( 1 / 25 )

(a) 12
(16)

(c) 3

log 3 ( 3 n ) = 9 indicates that n = __________ .

(a)

(15)

= 8

log 4 4 = 1 since __________ .

(a) 4

(14)

log 5 ( 1 / 25 ) = 2 since __________ .

(a) 5

(13)

(b) 2

(b)

(c)

(d)

(e)

None of these

How many one - to - one functions are there from a set with three elements to a set with
two elements?
(a)

Copyright 2015 by P . E . P .

(b)

(c)

(d)

10

(e)