Scribd
Upload
2 views4 pages

Discrete Mathematics

The document consists of a collection of discrete mathematics questions, covering topics such as logical equivalence, disjunctive syllogism, proof evaluation, function properties, mathematical induction, probability estimation, and graph algorithms. It includes specific tasks such as constructing truth tables, evaluating proofs, and applying Kruskal's Algorithm. Additionally, it involves analyzing functions and generating sums using mathematical induction.

Uploaded by

usmanalyt
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
2 views4 pages

Discrete Mathematics

The document consists of a collection of discrete mathematics questions, covering topics such as logical equivalence, disjunctive syllogism, proof evaluation, function properties, mathematical induction, probability estimation, and graph algorithms. It includes specific tasks such as constructing truth tables, evaluating proofs, and applying Kruskal's Algorithm. Additionally, it involves analyzing functions and generating sums using mathematical induction.

Uploaded by

usmanalyt
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/ 4

COLLECTION

OF QUESTIONS
FOR
MATHEMATICS
PART B: DISCRETE MATHEMATICS

QUESTION 1

(a) Using the truth table, determine whether [(𝑝 → 𝑞) → 𝑟] is logically equivalent to
[(𝑝 → 𝑟) ∧ (𝑞 → 𝑟)].

(b) Based on the proposition given below, outline an argument using disjunctive
syllogism and modus tollens.

Proposition 1: Dahlia loves C++ programming.


Proposition 2: Dahlia spends at least one hour studying C++ programming.
Proposition 3: Dahlia score A in her final examination.

QUESTION 2

Evaluate the proof using the direct method, given that if T and R are odd integers, then T R is
odd.

QUESTION 3

For the function as depicted in Figure 1 below:

Figure 1

(a) Find the domain, codomain, and range of the function.


(b) State if the function is one-to-one, onto or both.
(c) Write the function as a rule that acts on each element of the domain.
(d) Write the function as a subset of the cartesian product of the domain and the
codomain.

QUESTION 4

Given a series of numbers 2, 4, 6, … , 2𝑛, ∀𝑛 ∈ ℤ+ .

(a) By using mathematical induction, generate the proof of


∀𝑛 ∈ ℤ+ , 2 + 4 + 6 + ⋯ + 2𝑛 = 𝑛(𝑛 + 1)

(b) Generate the sum of 8 + 10 + 12 + ●●● + 200.

QUESTION 5

A health and safety department of a manufacturing plant consists of 11 male and 13 female
staff. If the shareholder of the plant wants to select four of them to form a committee,
estimate the probability that the committee will include,

(a) One male and three female staff.


(b) Two male and two female staff.
(c) All are female staff.

QUESTION 6

(a) Based on the graph in Figure 2, illustrate the Minimum Spanning Tree by using
Kruskal’s Algorithm.

Figure 2: Graph of spanning tree.

(b) Show the ordering of vertices for the complete binary tree shown in Figure 3, if
preorder and postorder traversal are use.

B C

D E F G

H I J K L M N O
Figure 3: Binary tree.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy