1.

Identify the following as either expression or sentence

a. expression
sentence
expression
sentence
b. sentence
sentence
expression
sentence
c. sentence
expression
sentence
expression
d. expression
sentence
sentence
expression
2. Let A = {1,2 ,3, 4} and B = {0 , 1} . Use the set- roster notation to write each of the following sets, and
indicate the number of elements that are in each set:

a. A x B = { (1,0) , (1,1) , (2,0) , (2,1) , (3,0) , (3,1) , (4,0) , (4,1) } – 8 ELEMENTS

b. B x A = { (0,1) , (0,2) , (0,3) , (0,4) , (1,1) , (1,2) , (1,3) , (1,4) } – 8 ELEMENTS

c. A x A = { (1,1) , (1,2) , (1,3) , (1,4) , (2,1) , (2,2) , (2,3) , (2,4) , (3,1) , (3,2) , ( 3,3) , (3,4) , (4,1) ,
(4,2) , (4,3) , (4,4) } – 16 ELEMENTS

d. B x B = { (0,0) , (0,1) , (1,0) , (1,1) } – 4 ELEMENTS

3.
SOLUTION:

A x B= { (1,2) , (1,4) , (1,6) , (1,8) , (2,2) , (2,4) , (2,6) , (2,8) , (3,2) , (3,4) , (3,6) , (3,8) , (4,2) , (4,4) ,
(4,6) , (4, 8) }

2+ 2
(1,2) ∈ R because = 4, which is an integer
1

4+ 2
(1,4) ∈ R because = 6, which is an integer
1

6+2
(1,6) ∈ R because = 8, which is an integer
1

8+2
(1,8) ∈ R because = 10, which is an integer
1
 2+ 2
(2,2) ∈ R because = 2, which is an integer
2

4+ 2
(2,4) ∈ R because = 3, which is an integer
2

6+2
(2,6) ∈ R because = 4, which is an integer
2

8+2
(2,8) ∈ R because = 5, which is an integer
2

2+ 2
(3,2) ∈ R because = , 1.333, which is not an integer
3

4+ 2
(3,4) ∈ R because = 2, which is an integer
3

6+2
(3,6) ∈ R because = 2.666, which is not an integer
3

8+2
(3,8) ∈ R because = 3.333, which is an integer
3

2+ 2 4
(4,2) ∈ R because = = 1, which is an integer
4 4

4+ 2 6
(4,4) ∈ R because = = 1.5, which is not an integer
4 4

6+2 8
(4,6) ∈ R because = = 2, which is an integer
4 4

8+2 10
(4,8) ∈ R because = = 2.5, which is not an integer
4 4

a. Yes , 1 R 2 because ( 1, 2 ) ∈R.

Yes , 2 R 8 because ( 2, 8 ) ∈R.

Yes , because ( 1,8 ) ∈R

Yes , because ( 2,6 ) ∈R .

b. Thus, R = { (1,2) , (1,4) , (1,6) , (1,8) , (2,2) , (2,4) , (2,6) , (2,8) , (3,4) , (3,8), (4,2) , (4,8) }

c. The domain of R is { 1, 2, 3, 4 } and the co-domain is { 2, 4, 6, 8 }.

d. Draw an arrow diagram for R.

4. a. Total number of relations from A to B = 2ⁿ, wherein n= the number of elements in A x B. n = 6 so, 2ⁿ
= 26 = 64 relations

R1= { },
R10= {(a,u),(b,v)} R18= {(b,u),(c,u)} R27={(a,u),(b,u),(b,v)}
R2= {(a,u)}
R11= {(a,u),(c,u)} R19= {(b,u),(c,v)} R28={(a,u),(b,u),(c,u)}
R3= {(a,v)}
R12= {(a,u),(c,v)}, R20= {(b,v),(c,u)} R29={(a,u),(b,u),(c,v)}
R4= {(b,u)}
R12= {(a,u),(c,v)}, R21= {(b,v),(c,v)} R30={(a,u),(b,v),(c,u)}
R5= {(b,v)}
R13= {(a,v),(b,u)} R22= {(c,u),(c,v)}, R31={(a,u),(b,v),(c,v)}
R6= {(c,u)}
R14= {(a,v),(b,v)} R23= {(a,u),(a,v),(b,u)} R32={(a,u),(c,u),(c,v)}
R7= {(c,v)}
R15= {(a,v),(c,u)} R24={(a,u),(a,v),(b,v)} R33={(a,v),(b,u),(b,v)}
R8= {(a,u),(a,v)
R16= {(a,v),(c,v)} R25={(a,u),(a,v),(c,u)} R34={(a,v),(b,u),(c,u)}
R9= {(a,u),(b,u)}
R17= {(b,u),(b,v)}, R26={(a,u),(a,v),(c,v)} R35={(a,v),(b,u),(c,v)}
R51={(a,u),(b,u),(c,u),(c,v)}

R36={(a,v),(b,v),(c,u)} R52={(a,u),(b,v),(c,u),(c,v)}

R37={(a,v),(b,v),(c,v)} R53={(a,v),(b,u),(b,v),(c,u)}

R38={(a,v),(c,u),(c,v)} R54={(a,v),(b,u),(bv,),(c,v)}

R39={(b,u),(b,v),(c,u)} R55={(a,v),(b,u),(c,u),(c,v)}

R40={(b,u),(b,v),(c,v)} R56={(a,v),(b,v),(c,u),(c,v)}

R41={(b,u),(c,u),(c,v)} R57={(b,u),(b,v),(c,u),(c,v)}

R42={(b,v),(c,u),(c,v)}, R58={(a,u),(a,v),(b,u),(b,v),(c,u)}

R43={(a,u),(a,v),(b,u),(b,v)} R59={(a,u),(a,v),(b,u),(b,v),(c,v)}

R44={(a,u),(a,v),(b,u),(c,u)} R60={(a,u)(a,v)(b,u)(c,u)(c,v)}

R45={(a,u),(a,v),(b,u),(c,v)} R61={(a,u),(a,v),(b,v),(c,u),(c,v),}

R62={(a,u),(b,u),(b,v),(c,u),(c,v)}

R63={(a,v),(b,u),(b,v),(c,u),(c,v)},

R64={(a,u)(a,v)(b,u)(b,v)(c,u)(c,v)}
R46={(a,u),(a,v),(b,v),(c,u)}

R47={(a,u),(a,v),(b,v),(c,v)}

R48={(a,u),(a,v),(c,u),(c,v)}

R49={(a,u),(b,u),(b,v),(c,u)}

R50={(a,u),(b,u),(b,v),(c,v)}

b. F1= {(a,u),(b,u)}
F11= {(b,v),(c,u)}
F2= {(a,u), (b,v)}
F12= {(b,v),(c,v)}
F3= {(a,u),(c,u)}
F13= {(a,v),(b,u),(c,u)}
F4= {(a,u),(c,v)}
F14= {(a,u),(b,u),(c,v)}
F5= {(a,v), (b,u)}
F15= {(a,u),(b,v),(c,u)}
F6= {(a,v),(b,v)}
F16= {(a,u),(b,v),(c,v)}
F7= {(a,v),(c,u)}
F17= {(a,v),(b,u),(c,u)}
F8= {(a,v),(c,v)}
F18= {(a,v),(b,u),(c,v)}
F9= {(b,u),(c,u)}
F19= {(a,v),(b,v),(c,u)}
F10= {(b,u),(c,v)}

c. Since we have 64 relations stated on part a and we have 20 functions stated in part b, thus the fraction
of the functions of the relation from { a, b, c } and { u , v } is: 20/64

5. Let X={a, b, c} and Y= {1, 2, 3, 4}. Define a function F from X to Y by the arrow diagram below.

( a, 2) ( b, 4) ( c, 2 )