Discrete Structure Question/Answers

“Discrete Structures”
“Q2: Determine whether each of these functions from {a,b,c,d} to itself is onto and/or one-to-one. a) f(a)=b, f(b)=a, f(c)=c, f(d)=d a b

c

d

a

b

c

d

a

b

c

d a b

c

d

The above Function is both one-to-one and onto, therefore Its called a BIJECTION Function

b) f(a)=b, f(b)=b, f(c)=d, f(d)=c a b

c

d

a

b

c

d

a

b

c

d a b

c

d

The above Function is

c) a

b

c

d a b

c

d a b

c

d a b

c

d f(a)=d, f(b)=b, f(c)=c, f(d)=d

The above Function is Neither On to nor one-to-one
“Q6: Take two sets A and B of your choice and determine the following:
A = {0,1,2,3,4}
B = {2,4,6,8,10} a) A∪B
= {0,1,2,3,4,6,8,10}

b) A∩B
= {2,4}

c) A-B
= {0,1,3}

d) B-A
= {6,8,10}

“Q4: Let S = {-1,0,2,4,7}. Find f(S) if the following conditions are followed”
a)fx=1
As there are no values to substitute x with therefore this function shall remain the same regardless of the number of values

b)fx=2x+1 One by one the above mentioned set values are put into the function
=2-1+1 =22+1 =5
= 1 =24+1 =9
=20+1
=1 S = {1, 1, 5, 9, 15}

=27+1 =15

c) fx=|x5| Putting the set values into the above equation
|-15| = 15

05 =0

25 =0.4 S= {0.5, 0, 0.4, 0.8, 1.4}

45=0.8

75=1.4

e) fx=|x2+13| Putting the values of the Set S in the above equations -12+13=23

02+13=13 S = {2/3, 1/3, 5/3, 17/3, 50/3}
22+13=53

42+13=173

72+13=503

“Q8: Construct a proof that
a) If m is odd, then m^2 is odd
b) for all integers m and n, if m is even and n is odd, the m+n is odd” a) If m is odd, then m=2k + 1
We have to prove that m^2