Scribd
Upload
32 views

Unit I Assignment

This document contains an assignment for a Discrete Structures and Theory of Logic course. It includes 4 questions with multiple parts each. Question 1 involves a survey on transportation methods, set operations, and proving statements about power sets and subset relations. Question 2 covers equivalence relations, relations on integers, and identifying properties of relations. Question 3 asks about partially ordered sets, Hasse diagrams, and types of lattices. Question 4 defines modularity and asks about isomorphic lattices. The assignment is worth 30 marks total and aims to assess students' knowledge of sets, relations, partially ordered sets, and lattices.

Uploaded by

knkeshari03
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
32 views

Unit I Assignment

This document contains an assignment for a Discrete Structures and Theory of Logic course. It includes 4 questions with multiple parts each. Question 1 involves a survey on transportation methods, set operations, and proving statements about power sets and subset relations. Question 2 covers equivalence relations, relations on integers, and identifying properties of relations. Question 3 asks about partially ordered sets, Hasse diagrams, and types of lattices. Question 4 defines modularity and asks about isomorphic lattices. The assignment is worth 30 marks total and aims to assess students' knowledge of sets, relations, partially ordered sets, and lattices.

Uploaded by

knkeshari03
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Unit I: Assignment 1 Date: 09 October, 2023

BCS-303: Discrete Structures and Theory of Logic


Course: B.Tech. CSE(C)
Odd Semester, Session: 2023-24

1. a) A survey has been taken on methods of computer travel. Each respondent was asked to
check BUS, TRAIN, or AUTOMOBILE as a major method of travelling to work. More
than one answer was permitted. The results reported were as follows: BUS, 30 people;
TRAIN, 35 people; AUTOMOBILE, 100 people; BUS and TRAIN, 15 people; BUS and
AUTOMOBILE, 15 people; TRAIN and AUTOMOBILE, 20 people; and all three
methods, 5 people. How many people completed a survey form?

b) Explain why (A × B) × (C × D) and A × (B × C) × D are not the same.

c) Prove that for any sets A, B, and C: (A – (B ∩ C)) = (A – B) U (A – C)

d) Prove that P(A) ⊆ P(B) if and only if A ⊆ B

2. a) Let A denotes the set of real numbers and a relation R is defined on A such that
(a, b)R(c, d) if and only if a2 + b2 = c2 + d2. Justify that R is an equivalence relation.

b) Let R be the relation R = {(a, b) | a divides b} on the set of positive integers. Find
inverse and complement of R.

c) For each of these relations on the set {1, 2, 3, 4}, decide whether it is reflexive,
whether it is symmetric, whether it is antisymmetric, and whether it is transitive.
i) {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)} ii) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
iii) {(2, 4), (4, 2)} iv) {(1, 2), (2, 3), (3, 4)}
v) {(1, 1), (2, 2), (3, 3), (4, 4)}

d) Suppose that the relation R is irreflexive. Is the relation R2 necessarily irreflexive?

3. a) Which of these are posets? State the reason of each one.


i) (R, =) ii) (R, <) iii) (R, ≤) iv) (R, ≠)

b) Draw the Hasse diagram for the given posets


i) (D30, /), where Dn is the set of positive divisors of n.
ii) Consider a set S={a, b, c, d}, and the poset (P(S), ⊆) where P(S) is the power set of
the set S.
c) Which of the following posets are lattice? If you find some lattices then state their
types i.e. bounded lattice, complemented lattice, distributive and complete
lattice.
d) Define Modular lattice. Let L1 be the lattice defined as (D 6, /) and L2 be
the lattice (P(S), ⊆), where P(S) be the power set defined on set S= {a, b}.
Justify that the two lattices are isomorphic

Bloom’s
Course Statement
Taxonomy
Outcome
Level
BCS303.1 Acquire Knowledge of sets and relations for solving the problems of K3, K4
POSET and lattices.
Marks Distribution
Q a b c d
1 5 5 5 5
2 5 5 5 5
3 5 5 5 5

You might also like