mathematical foundation to computer science., Study notes of Discrete Mathematics

All the best for all the students

Typology: Study notes

2024/2025

Uploaded on 04/08/2026

harshvir-singh
harshvir-singh ๐Ÿ‡ฎ๐Ÿ‡ณ

1 document

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Here are the step-by-step solutions for the problems in Exercise 1 (a).
1. Difference between a collection and a set
โ— Collection: Any group of objects.
โ— Set: A well-defined collection of distinct objects.
โ— Reason: For a collection to be a set, there must be no ambiguity about whether an
object belongs to it. For example, "the collection of tall people" is not a set (it's
subjective), but "the collection of people over 6 feet tall" is a set.
2. Which collections are sets?
โ— (i) The collection of intelligent students in India: Not a set. "Intelligent" is subjective
and not well-defined.
โ— (ii) The collection of positive multiples of 5: Is a set. It is well-defined: $\{5, 10, 15,
\dots\}$.
3. Vowels in the English alphabet which precede $s$
The vowels are $\{a, e, i, o, u\}$. All of these come before '$s$' in the alphabet.Answer: $\{a, e,
i, o, u\}$
4. List all elements (Roster Form)
โ— (i) : $A = \{1, 3, 5, 7, \dots\}$
โ— (ii) : $B = \{0, 1, 2, 3, 4\}$
โ— (iii) : $C = \{-2, -1, 0, 1, 2\}$
โ— (iv) : $D = \{L, O, Y, A\}$
โ— (v) : $E = \{\text{February, April, June, September, November}\}$
โ— (vi) : $F = \{b, c, d, f, g, h, j\}$
5. Solution set of $x^2 + x - 2 = 0$
Factorizing: $(x + 2)(x - 1) = 0 \Rightarrow x = -2, 1$.Answer: $\{-2, 1\}$
6. Write in Roster Form
โ— (i) Vowels before : $\{a, e\}$
โ— (ii) Prime numbers between 6 and 30: $\{7, 11, 13, 17, 19, 23, 29\}$
โ— (iii) : $3x < 26 \Rightarrow x < 8.66$. Natural numbers are $\{1, 2, 3, 4, 5, 6, 7, 8\}$.
โ— (iv) : $(x+2)(x+3)=0 \Rightarrow \{-2, -3\}$
7. Enumerate the elements
โ— (a) : Roots are $1, 2$. Answer: $\{1, 2\}$
pf2

Partial preview of the text

Download mathematical foundation to computer science. and more Study notes Discrete Mathematics in PDF only on Docsity!

Here are the step-by-step solutions for the problems in Exercise 1 (a).

1. Difference between a collection and a set

โ— Collection: Any group of objects. โ— Set: A well-defined collection of distinct objects. โ— Reason: For a collection to be a set, there must be no ambiguity about whether an object belongs to it. For example, "the collection of tall people" is not a set (it's subjective), but "the collection of people over 6 feet tall" is a set.

2. Which collections are sets?

โ— (i) The collection of intelligent students in India: Not a set. "Intelligent" is subjective and not well-defined. โ— (ii) The collection of positive multiples of 5: Is a set. It is well-defined: ${5, 10, 15, \dots}$.

  1. Vowels in the English alphabet which precede $s$

The vowels are ${a, e, i, o, u}$. All of these come before '$s$' in the alphabet. Answer: ${a, e, i, o, u}$

4. List all elements (Roster Form)

โ— (i) : $A = {1, 3, 5, 7, \dots}$ โ— (ii) : $B = {0, 1, 2, 3, 4}$ โ— (iii) : $C = {-2, -1, 0, 1, 2}$ โ— (iv) : $D = {L, O, Y, A}$ โ— (v) : $E = {\text{February, April, June, September, November}}$ โ— (vi) : $F = {b, c, d, f, g, h, j}$

  1. Solution set of $x^2 + x - 2 = 0$

Factorizing: $(x + 2)(x - 1) = 0 \Rightarrow x = -2, 1$. Answer: ${-2, 1}$

6. Write in Roster Form

โ— (i) Vowels before : ${a, e}$ โ— (ii) Prime numbers between 6 and 30 : ${7, 11, 13, 17, 19, 23, 29}$ โ— (iii) : $3x < 26 \Rightarrow x < 8.66$. Natural numbers are ${1, 2, 3, 4, 5, 6, 7, 8}$. โ— (iv) : $(x+2)(x+3)=0 \Rightarrow {-2, -3}$

7. Enumerate the elements

โ— (a) : Roots are $1, 2$. Answer: ${1, 2}$

โ— (b) : No real number squared is negative. Answer: $\emptyset$ (Empty set) โ— (c) : $x^2 = -1 \Rightarrow x = \pm i$. Answer: ${i, -i}$

  1. Set-builder form of ${1, 4, 9, 16, 25, \dots}$

These are squares of natural numbers. Answer: ${x : x = n^2, n \in \mathbb{N}}$

9. Write in Set-builder form

โ— (i) : ${x : x = 3n, n \in \mathbb{N}, 1 \le n \le 4}$ โ— (ii) : ${x : x = 2^n, n \in \mathbb{N}, 1 \le n \le 5}$ โ— (iii) : ${x : x = 5^n, n \in \mathbb{N}, 1 \le n \le 4}$ โ— (iv) : ${x : x \text{ is an even natural number}}$ โ— (v) : ${x : x = n^2, n \in \mathbb{N}, 1 \le n \le 10}$ โ— (vi) : ${x : x = 5n, n \in \mathbb{N}, 1 \le n \le 5}$

  1. Real numbers not written as quotient of two integers

These are Irrational Numbers. Answer: ${x : x \in \mathbb{R} \text{ and } x \notin \mathbb{Q}}$

  1. Set-builder form of ${\frac{1}{2}, \frac{2}{3}, \frac{3}{4}, \frac{4}{5}, \frac{5}{6}, \frac{6}{7}}$

โ— The numerator is $n$ and the denominator is $n+1$. Answer: ${x : x = \frac{n}{n+1}, n \in \mathbb{N}, 1 \le n \le 6}$

AI responses may include mistakes.