Scribd
Upload
112 views8 pages

Discrete Mathematics Tutorial IAI

The document provides a set of discrete mathematics tutorial questions covering topics like sets, logic, functions, relations, and proofs. There are 50 multiple choice questions testing concepts like cardinality, arithmetic and geometric progressions, combinatorics, and more. There are also 20 structural questions requiring truth tables, symbolic representations, equivalences, and proofs.

Uploaded by

daphnerichel7
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
112 views8 pages

Discrete Mathematics Tutorial IAI

The document provides a set of discrete mathematics tutorial questions covering topics like sets, logic, functions, relations, and proofs. There are 50 multiple choice questions testing concepts like cardinality, arithmetic and geometric progressions, combinatorics, and more. There are also 20 structural questions requiring truth tables, symbolic representations, equivalences, and proofs.

Uploaded by

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

Etablissement Inter – Etats d’Enseignement Supérieur

CENTRE D’EXCELLENCE TECHNOLOGIQUE PAUL BIYA


BP: 13719Yaoundé (Cameroun) Tel. (237) 22 72 99 57
Site web: www.iai-cameroun.com E-mail: [email protected]

DISCRETE MATHEMATICS TUTORIAL QUESTIONS

PART 1: Multiple Choice Questions with Answers


NB: ANSWERS ARE THE OPTIONS WRITTEN IN BOLD

1. If the number of elements in a set is not finite then the set is called an
A) finite set
B) collective set
C) Infinite set
D) arranged set

2. If A = {1, 3, and 5} and B = {1, 3, 5, and 7} then A is a …. Subset of B


A) smaller
B) proper
C) improper
D) normal

3. Consider the set A = {1, 2, and 3}, the power set of A has …. Elements
A) 23
B) 22
C) 25
D) 26

4. The cardinality of the set A = {1, 2, 3, 0, 6, 7, 8, 9} is


A) 7
B) 8
C) 6
D) 2

5. If A is the arithmetic mean between the extremes a and b then A =


A) a – b / 2
B) a + b / 2
C) a + 2b / 2
D) a – 2b / 2
6. The nth term of an arithmetic progression a + (a + d) + (a + 2d) + …. is
A) a + nd
B) a + (n 1)d
C) a + (n+1)d
D) 2a + (n+1)d

7. The proposition ~p ν (p ν q) is a
A) Tautology
B) Contradiction
C) Logical equivalence
D) none of the above

8. The sum to infinity of a geometric progression is


A) a / 1 r
B) a / 1 + r
C) – a / 1 + r
D) a2 / 1 + r

9. Combinatorics is the branch of discrete mathematics concerned with ….


A) counting problems
B) abstract algebra
C) derivative problems
D) integrated problems

10. If the object A is chosen in m ways and B in n ways then either A or B is chosen in …. ways
A) m/n
B) mn
C) m + n
D) m – n
B)C16>4<0[(5sr/P3.9Tm82g7l*EMA]JoIDithaefFWKH@+Ü°qcn
21. Reasoning is a special kind of thinking called ….…
A) inferring
B) logics
C) bijective
D) contradictive

22. The basic unit of our objective language is called a …….


A) prime divisor
B) prime statement
C) bijective statement
D) statement

23. The validity of an argument does not guarantee the truth of the ……
A) permutation
B) commutative value
C) conclusion
D) identity value

24. A ……. is a statement that is either true or false, but not both.
A) argument
B) conclusion
C) bi-conditional
D) proposition

25. A function f: A → B is said to be …….. if for every yÎB there exists at least one element xÎA
such that f(x) = y.
A) surjective
B) bijective
C) injective
D) Automorphism

26. If f is onto then f(A) =


A) Φ
B) B
C) A
D) A x B

27. The set {x ∈ R: a < x < b is denoted by


A) [a, b)
B) (a, b]
C) (a, b)
D) {a, b}

28. A function f: A→B is said to be a periodic function if …….


A) f(x) = f(α)
B) f(x) = f(x – α)
C) f(x) = f(x + 2α)

29. f(x) = tanx is a periodic function with period …….

B) 2π
C) π/2
D) 3π

30. If A = {2, 3, 4}, B = {4, 5, 6} and C = {6, 7} then Ax(C – B) =


A) {(2,7) (3,7) (7,4)}
B) {(2,7) (3,3) (4,7)}
C) {(7,2) (3,7) (4,7)}
D) {(2,7) (3,7) (4,7)}

31. The nth term of 1 + 3 + 5 + 7 + …..


A) 2n
B) 2n + 1
C) 2n 1
D) 1 – 2n

32. If x = 2.52 then ⌊52.2⌋ =


A) 0
B) 1
C) 2
D) 3

33. The elements in level-1 are called ….…


A) electrons
B) atoms
C) neutrons
D) molecules

34. A Poset S is said to be ……. Set if for a, b in S exactly one of the conditions, a > b, a = b or b
> a holds.
A) totally ordered
B) ordered
C) not ordered
D) completely ordered

35. Let (S,*) be a semigroup and let T be a subset of S. If T is closed under the operation *, Then
(T,*) is called a …… of (S,*)
A) semigroup
B) super group
C) subgroup
D) subsemigroup
36. The semigroup S/R is called the ……..
A) totally ordered
B) quotient semigroup
C) not ordered
D) completely ordered

37. A finite integral domain is a …….


A) subfield
B) vector
C) field
D) ring

38. An integral domain D is said to be of characteristic 0 if the relation ma ≠0 where 0≠a ∈ D


and m is an integer, can hold only if
A) m = 0
B) m =1
C) m = 2
D) m = – 1

39. P∧Q is called the ….… of P and Q.


A) conditional
B) conjunction
C) bi-conditional
D) disjunction

40. In the implication P → Q, P is called the ……


A) consequent
B) premise
C) conditional
D) statement

41. If A = {2, 3, 5} and B = {4, 6, 9} then if R is defined as R = {(a,b) ∈ bAxB/a} then the set R
=
A) {(2,4), (2,6), (3,4), 3,9)}
B) {(2,4), (2,6), (3,6), 3,9)}
C) {(2,4), (2,9), (3,6), 3,9)}
D) {(4,2), (2,6), (3,6), 3,9)}

42. If R = {(2,1), (3,1), (5,1), (5,4)} then R-1 =


A) {(2,1), (3,1), (5,1), (4,5)}
B) {(2,1), (3,1), (5,1), (5,4)}
C) {(1,2), (1,3), (1,5), (4,5)}
D) {(2,1), (3,1), (5,1), (4,5)}

43. If 4th, 7th and 10th terms of G.P. are a, b, c respectively then
A) b2 = ac2
B) b2 = a+c
C) b2 = a2c2
D) b2 = ac

44. A relation R on a set A is said to be symmetric if (a,b) ∈ R ⇒


A) (b,a) ∈ R
B) (b2,a2) ∈ R
C) (x,y) ∈ R
D) (y,x) Î R

45. Consider the set of all straight lines in a plane. If the relation R is defined as “parallel to”
then R is
A) reflexive
B) symmetric
C) transitive
D) A), B) and C)

46. The next permutation to 4123 in the reverse Lexicographic order is


A) 3412
B) 3421
C) 2413
D) 4312

47. Let (L, ∧, ∨) be an algebraic lattice and x∈L then x∧x =


A) x
B) x2
C) x3
D) 1/x

48. If L is a finite lattice then L is


A) supremum
B) infimum
C) bounded
D) unbounded

49. If H is a subgroup of G and a, b∈G. Then aH = bH if and only if


A) a-1 b-1 ∈ H
B) ab ∈ H
C) ab-1 ∈ H
D) a-1 b ∈ H

50. If Φ is a homomorphism of G into G’ with kernel K then K is a …….. of G


A) normal subgroup
B) subgroup
C) bounded subgroup
D) unbounded subgroup
PART 2: STRUCTURAL QUESTIONS
1. Construct the truth table for the compound proposition (𝑝→𝑞) ↔ (¬𝑝→¬𝑞).
2. Construct the truth table for the compound proposition (𝑝→𝑞) → (𝑞→𝑝).
3. What are the contra positive, the converse and the inverse of the conditional statement “If you
work hard then you will be rewarded”.
4. Find the truth table for the statement 𝑝→¬𝑞.
5. Give the truth value of 𝑇 ↔ 𝑇 ⋀ 𝐹.
6. Write the symbolic representation and give its contra positive statement of “If it rains today,
then I buy an umbrella”.
7. When do you say that two compound propositions are equivalent?
8. Show that (𝑝→𝑟) ∧ (𝑞→𝑟) 𝑎𝑛𝑑 (𝑝∨𝑞) →𝑟 are logically equivalent.
9. Show that the propositions 𝑝→𝑞 𝑎𝑛𝑑 ¬𝑝∨𝑞 are logically equivalent.
10. Without using truth table show that 𝑝→ (𝑞→𝑝) ⟺¬𝑝→ (𝑝→𝑞).

11. Show that (𝑝→ (𝑞→𝑟)) → ((𝑝→𝑞) → (𝑝→𝑟)) is a tautology.


12. Is ¬𝑝∧ (𝑝∨𝑞)) →𝑞 a tautology?
13. Using the truth table, show that the proposition 𝑝∨¬ (𝑝∧𝑞) is a tautology.
14. Given 𝑃= {2, 3, 4, 5, 6}, state the truth value of the statement (∃𝑥∈𝑝) (𝑥+3=10).
15. Let 𝐸= {−1, 0, 1, 2} denote the universe of discourse. If 𝑃 (𝑥, 𝑦) =𝑥+𝑦+1, find the truth value
of (∀𝑥) (∃𝑦) (𝑥,).
16. Find a counter example, if possible, to these universally quantified statements, who’s the
universe of discourse for all variables consists of all integers. (a) ∀𝑥∀𝑦 (𝑥2 =𝑦2→𝑥=𝑦). (b)
∀𝑥∀𝑦 (𝑥𝑦≥𝑥).
17. What are the negations of the statements ∀𝑥 (𝑥2>𝑥) 𝑎𝑛𝑑 ∃𝑥 (𝑥2=2)?
18. Write the negation of the statement (∃𝑥) (∀𝑦) (𝑥,).
19. Give an indirect proof of the theorem “If 3𝑛+2 is odd, then n is odd

20. Prove that 𝑝, 𝑝→𝑞, 𝑞→𝑟 ⟹𝑟

COURSE MASTER: MR EKITI A

You might also like