Mathematical Logic Exercise 1.8 [Page 21] Balbharati solutions for Mathematics and Statistics 1 (Commerce) 12th Standard HSC Maharashtra State Board Chapter 1

EXERCISE 1.8 [PAGE 21]

Balbharati solutions for Mathematics and Statistics 1 (Commerce) 12th Standard HSC Maharashtra State Board Chapter 1 Mathematical Logic Exercise 1.8 [Page 21]

EXERCISE 1.8 Q 1.1 PAGE 21
Write the negation of the following statement.

All the stars are shining if it is night.

SOLUTION

Let \(q\): All stars are shining.

\(p\): It is night.

The given statement in symbolic form is \(p \rightarrow q\). Its negation is \( \sim (p \rightarrow q) \equiv p \land \sim q\).

∴ The negation of a given statement is ‘It is night and some stars are not shining’.

EXERCISE 1.8 Q 1.2 PAGE 21
Write the negation of the following statement.

\(\forall n \in N, n + 1 > 0\)

SOLUTION

\(\exists n \in N \text{ such that } n + 1 \leq 0\).

EXERCISE 1.8 Q 1.3 PAGE 21
Write the negation of the following statement.

\(\exists n \in N, (n^2 + 2) \text{ is odd number.}\)

SOLUTION

\(\forall n \in N, (n^2 + 2) \text{ is not odd number (i.e., it is an even number).}\)

EXERCISE 1.8 Q 1.4 PAGE 21
Write the negation of the following statement.

Some continuous functions are differentiable.

SOLUTION

All continuous functions are not differentiable.

EXERCISE 1.8 Q 2.1 PAGE 21
Using the rules of negation, write the negation of the following:

\((p \rightarrow r) \land q\)

SOLUTION

\( \sim [(p \rightarrow r) \land q] \equiv \sim(p \rightarrow r) \lor \sim q\) ....[Negation of conjunction]

\(\equiv (p \land \sim r) \lor \sim q\) ....[Negation of implication]

EXERCISE 1.8 Q 2.2 PAGE 21
Using the rules of negation, write the negation of the following:

\(\sim(p \lor q) \rightarrow r\)

SOLUTION

\( \sim[\sim(p \lor q) \rightarrow r] \equiv \sim(p \lor q) \land \sim r\) ....[Negation of implication]

\(\equiv (\sim p \land \sim q) \land \sim r\) ....[Negation of disjunction (De Morgan's Law)]

EXERCISE 1.8 Q 2.3 PAGE 21
Using the rules of negation, write the negation of the following:

\((\sim p \land q) \land (\sim q \lor \sim r)\)

SOLUTION

\(\sim[(\sim p \land q) \land (\sim q \lor \sim r)]\)

\(\equiv \sim(\sim p \land q) \lor \sim (\sim q \lor \sim r)\) ....[Negation of conjunction (De Morgan's Law)]

\(\equiv [\sim(\sim p) \lor \sim q] \lor [\sim(\sim q) \land \sim(\sim r)]\) ....[Negation of conjunction and disjunction (De Morgan's Laws)]

\(\equiv (p \lor \sim q) \lor (q \land r)\) ....[Negation of negation]

EXERCISE 1.8 Q 3.1 PAGE 21
Write the converse, inverse, and contrapositive of the following statement.

If it snows, then they do not drive the car.

SOLUTION

Let \(p\): It snows.
\(q\): They do not drive the car.

∴ The given statement is \(p \rightarrow q\).

Its converse is \(q \rightarrow p\):
If they do not drive the car then it snows.

Its inverse is \(\sim p \rightarrow \sim q\):
If it does not snow then they drive the car.

Its contrapositive is \(\sim q \rightarrow \sim p\):
If they drive the car then it does not snow.

EXERCISE 1.8 Q 3.2 PAGE 21
Write the converse, inverse, and contrapositive of the following statement.

If he studies, then he will go to college.

SOLUTION

Let \(p\): He studies.
\(q\): He will go to college.

∴ The given statement is \(p \rightarrow q\).

Its converse is \(q \rightarrow p\):
If he will go to college then he studies.

Its inverse is \(\sim p \rightarrow \sim q\):
If he does not study then he will not go to college.

Its contrapositive is \(\sim q \rightarrow \sim p\):
If he will not go to college then he does not study.

EXERCISE 1.8 Q 4.1 PAGE 21
With proper justification, state the negation of the following.

\((p \rightarrow q) \lor (p \rightarrow r)\)

SOLUTION

\(\sim[(p \rightarrow q) \lor (p \rightarrow r)]\)

\(\equiv \sim(p \rightarrow q) \land \sim(p \rightarrow r)\) ....[Negation of disjunction (De Morgan's Law)]

\(\equiv (p \land \sim q) \land (p \land \sim r)\) ....[Negation of implication]

EXERCISE 1.8 Q 4.2 PAGE 21
With proper justification, state the negation of the following.

\((p \leftrightarrow q) \lor (\sim q \rightarrow \sim r)\)

SOLUTION

\(\sim[(p \leftrightarrow q) \lor (\sim q \rightarrow \sim r)]\)

\(\equiv \sim(p \leftrightarrow q) \land \sim(\sim q \rightarrow \sim r)\) ....[Negation of disjunction (De Morgan's Law)]

\(\equiv [(p \land \sim q) \lor (q \land \sim p)] \land \sim(\sim q \rightarrow \sim r)\) ....[Negation of double implication]

\(\equiv [(p \land \sim q) \lor (q \land \sim p)] \land [\sim q \land \sim(\sim r)]\) ....[Negation of implication]

\(\equiv [(p \land \sim q) \lor (q \land \sim p)] \land (\sim q \land r)\) ....[Negation of negation]

EXERCISE 1.8 Q 4.3 PAGE 21
With proper justification, state the negation of the following.

\((p \rightarrow q) \land r\)

SOLUTION

\(\sim[(p \rightarrow q) \land r]\)

\(\equiv \sim (p \rightarrow q) \lor \sim r\) ....[Negation of conjunction (De Morgan's Law)]

\(\equiv (p \land \sim q) \lor \sim r\) ....[Negation of implication]