BCS Discrete Mathematics

Question 1

Which of the following is the correct definition of a bijective function?

Accepted Answer

A function that is both injective and surjective

Answer

A function that is injective but not surjective

Answer

A function that maps multiple inputs to the same output

Answer

A function that is surjective but not injective

Question 2

What is the value of the expression ¬(P ∧ Q) when P = True and Q = False?

Accepted Answer

True

Answer

False

Answer

Undefined

Answer

Both True and False

Question 3

How many edges does a complete graph K_5 have?

Accepted Answer

10

Answer

5

Answer

8

Answer

20

Question 4

Which proof technique assumes the negation of what you want to prove and derives a contradiction?

Accepted Answer

Proof by contradiction

Answer

Direct proof

Answer

Proof by induction

Answer

Proof by contrapositive

Question 5

What is the cardinality of the power set of a set with 4 elements?

Accepted Answer

16

Answer

4

Answer

8

Answer

12

Question 6

Which of the following recurrence relations describes the Fibonacci sequence?

Accepted Answer

F(n) = F(n-1) + F(n-2)

Answer

F(n) = 2·F(n-1)

Answer

F(n) = F(n-1) × F(n-2)

Answer

F(n) = F(n-1) - F(n-2)

Question 7

A relation R on set A is said to be an equivalence relation if it is:

Accepted Answer

Reflexive, symmetric, and transitive

Answer

Reflexive and transitive only

Answer

Symmetric and transitive only

Answer

Reflexive and antisymmetric