Scribd
Upload
35 views2 pages

Assignment 1 2024 25

Uploaded by

hetrpatel617
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
35 views2 pages

Assignment 1 2024 25

Uploaded by

hetrpatel617
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/ 2

PARUL UNIVERSITY

FACULTY OF ENGINEERING & TECHNOLOGY


Department of Applied Science & Humanities
Third Semester B. Tech (CSE, IT)
Discrete Mathematics (303191202)
Assignment-1 [Unit-1 and Unit-3]
Academic Year: 2024-25

Q1. How many relations are there on a set with n elements?

Q2. Suppose that R and S are reflexive relations on a set A. Justify the false statement
from the following.

a) R ∪ S is reflexive. b) R ∩ S is reflexive. c) R ⊕ S is reflexive.

d) R − S is reflexive. e) S ◦R is reflexive.

Q3. Let R be the relation on the set of Natural numbers defined by


𝑅 = {(𝑥, 𝑦)/ 𝑥 + 3𝑦 = 12, 𝑥, 𝑦 ∈ 𝑁}.
a) Write R as a set of ordered pairs
b) Find 𝑅 −1
c) Find the domain and range of R.

Q4. Construct a relation on the set 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑} that is


a) reflexive, symmetric, but not transitive,
b) symmetric, and transitive.
c) antisymmetric, and not transitive.
d) reflexive, neither symmetric nor antisymmetric, and transitive.
e) neither reflexive, symmetric, antisymmetric, nor transitive.

Q5. The relation R is given by the set of ordered pairs,


𝑅 = {(2, 4), (3, 4), (1,3), (3, 5), (2, 3)}. Which of the following is the range of R?
(a) {3, 4, 5} (b) {1, 2, 3}
(c) {1, 2, 3, 4, 5} (d) {4, 4, 2, 5}

Q6. Write the relation represented by the following digraphs and write the matrix
representing the corresponding relations in each case.

Figure-1 Figure-2 Figure-3

Page 1 of 2
Q7. Determine whether the relations represented by these zero-one matrices are
partial orders.

1 0 1 0 1 1 1 0
1 1 1
0 1 0 1 1 1 1 0
[0 1 1] b)[ ] 𝑐) [ ]
1 0 1 0 1 1 1 0
1 1 1
0 1 0 1 0 0 0 1

Q8. Write the Contrapositive, Converse and the Inverse of the given statement,

a. If today is Tuesday, then yesterday was Monday.


b. If it is raining, then I will bring an umbrella.

If you study hard, then you will get good grades.

Q9. Prove by constructing truth table,


a. [𝑝 → (𝑞 → 𝑟)] ↔ [(𝑝 ⋀ 𝑞) → 𝑟)] 𝑖𝑠 𝑇𝑎𝑢𝑡𝑜𝑙𝑜𝑔𝑦.
b. [¬𝑝 ⋀(𝑝 ⋁ 𝑞)] → 𝑞 𝑖𝑠 𝑇𝑎𝑢𝑡𝑜𝑙𝑜𝑔𝑦.

Q10. Show that the following pairs of propositions are logically equivalent.

a. 𝑝 ⋀(¬𝑞 ⋁ 𝑞)𝑎𝑛𝑑 𝑝.

b. 𝑝 ⋁ (𝑝 ⋀ ¬𝑞) 𝑎𝑛𝑑 𝑝.

Q11. Give a Direct proof of the following:

a. The sum of any two odd integers is even.

b. Product of two odd integers is an odd integer.

Q12. Prove that √2 is an irrational by giving a proof by contradiction.

Page 2 of 2

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