12th Standard Syllabus & Materials
12th Standard
TN 12th Maths தனிநிலைக் கணிதம் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Maths நிகழ்தகவு பரவல்கள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Maths சாதாரண வகைக்கெழுச் சமன்பாடுகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Maths தொகை நுண்கணிதத்தின் பயன்பாடுகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Maths வகையீடுகள் மற்றும் பகுதி வகைக்கெழுக்கள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Maths வகை நுண்கணிதத்தின் பயன்பாடுகள் Sample Question Papers Study Material - QB365 Set A

Published on: 04/11/2019
Discrete Mathematics
Download Tamil Nadu 12th Standard Maths question papers, model tests, one-mark questions, important questions, and public exam papers in PDF format. Free study materials and answer keys for TN State Board students.
Questions + Answers key
Take MCQ Maths Test1.
How many rows are needed for following statement formulae?
(( p ∧ q) ∨ (¬r ∨¬s)) ∧ (¬ t ∧ v))
2.
How many rows are needed for following statement formulae?
\(p \vee \neg t \wedge(p \vee \neg s)\)
3.
Write the statements in words corresponding to ¬p, p ∧ q , p ∨ q and q ∨ ¬p, where p is ‘It is cold’ and q is ‘It is raining'.
4.
Let A be Q\{1}. Define ∗ on A by x*y = x + y − xy . Is ∗ binary on A? If so, examine the existence of identity, existence of inverse properties for the operation ∗ on A.
5.
Let M = \(\left\{ \left( \begin{matrix} x & x \\ x & x \end{matrix} \right) :x\in R-\{ 0\} \right\} \) and let ∗ be the matrix multiplication. Determine whether M is closed under ∗ . If so, examine the existence of identity, existence of inverse properties for the operation ∗ on M.
6.
Let M = \(\left\{ \left( \begin{matrix} x & x \\ x & x \end{matrix} \right) :x\in R-\{ 0\} \right\} \) and let * be the matrix multiplication. Determine whether M is closed under ∗. If so, examine the commutative and associative properties satisfied by ∗ on M.
7.
Define an operation \(*\)on Q as follows: a * b =\(\left( \frac { a+b }{ 2 } \right) \); a,b ∈Q. Examine the closure, commutative, and associative properties satisfied by \(*\)on Q.
8.
Using the equivalence property, show that p ↔️ q ≡ ( p ∧ q) v (ㄱp ∧ ㄱq)
9.
Verify
(i) closure property
(ii) commutative property
(iii) associative property
(iv) existence of identity and
(v) existence of inverse for the operation +5 on Z5 using table corresponding to addition modulo 5.
10.
Construct the truth table for \((p\overset { \_ \_ }{ \vee } q)\wedge (p\overset { \_ \_ }{ \vee } \neg q)\)
1.
(( p ∧ q) ∨ (¬r ∨¬s)) ∧ (¬ t ∧ v)) contains 6 variables p, q, r, s, t, and v. Hence the corresponding truth table will contain 26 = 64 rows.
2.
p ∨ ¬ t ( p ∨ ¬s) contains 3 variables p, s, and t. Hence the corresponding truth table will contain 23 = 8 rows
3.
(1) ¬p: It is not cold.
(2) p ∧ q: It is cold and raining.
(3) p ∨ q: It is cold or raining.
(4) q ∨ ¬p: It is raining or it is not cold
Observe that the statement formula ¬ p has only 1 variable p and its truth table has 2 = ( 21 ) rows. Each of the statement formulae p ∧ q and p ∨ q has two variables p and q. The truth table corresponding to each of them has 4 = (22 ) rows. In general, it follows that if a statement formula involves n variables, then its truth table will contain 2n rows.
4.
Existence of identity:
We have to find an element a' ∈ A such that
a*a' = a'*a = e
⇒ a + e-ae = a
⇒ a + e-ae = a
⇒ e-ae = 0
⇒ e(1-a) = 0
⇒ e = \(\frac{0}{1-a}\) = 0∈A
∴ A has an identity under *.
Existence of inverse:
For every a ∈ A, there exist a' ∈ A such that a*a' = a' * a = e
⇒ a+a'-aa' = 0 [∵e=0]
⇒ a+a'(1-a) = 0
⇒ a'(1-a) = -a
⇒ a' = \(\frac{-a}{1-a}\)
To prove that \(\frac{-a}{1-a}\)≠ 1
Suppose \(\frac{-a}{1-a}\) = 1
⇒ -a = 1-a
⇒ -a + a = 1 ⇒ 0 ≠ 1
∴ Our assumption is wrong
⇒ \(\frac{-a}{1-a}\) ≠ 1
∴ A has inverse for every element x ∈ A
5.
Given M = \(\left\{ \left( \begin{matrix} x & x \\ x & x \end{matrix} \right) :x\in R-\{ 0\} \right\} \) and ∗ be the matrix multiplication.
Let A = \(\left( \begin{matrix} x & x \\ x & x \end{matrix} \right) \)and
B = \(\left( \begin{matrix} y & y \\ y & y \end{matrix} \right) \)∈M
Where x, y ∈R-{0}.
\(A*B=\left( \begin{matrix} x & x \\ x & x \end{matrix} \right) \left( \begin{matrix} y & y \\ y & y \end{matrix} \right) \)
\(=\left( \begin{matrix} xy+xy & xy+xy \\ xy+xy & xy+xy \end{matrix} \right) \)
\(=\left( \begin{matrix} 2xy & xy \\ 2xy & 2xy \end{matrix} \right) \in M\\ \)
[∵ 2xy∈R-{0}]
∴ M is closed under M
Identity:
Since identity of 2\(\times\)2 matrices is I =\(\left( \begin{matrix} 1 & 0 \\ 0 & 1 \end{matrix} \right) \)∉M
∴ M has no identity under *.
Inverse:
Since it has no identity, it won't have inverse also.
6.
Given M = \(\left\{ \left( \begin{matrix} x & x \\ x & x \end{matrix} \right) :x\in R-\{ 0\} \right\} \) and * be the matrix multipilication.
Let A \(=\left( \begin{matrix} x & x \\ x & x \end{matrix} \right) \) and B = \(\left( \begin{matrix} y & y \\ y & y \end{matrix} \right) \in M\)
Where x, y ∈R-{0}.
\(A*B=\left( \begin{matrix} x & x \\ x & x \end{matrix} \right) \left( \begin{matrix} y & y \\ y & y \end{matrix} \right) \)
\(\\ =\left( \begin{matrix} 2xy & 2xy \\ 2xy & 2xy \end{matrix} \right) \in M\)
[∵ 2xy ∈R-{0}]
∴ M is closed under *.
Commutative property:
we know A*B =\(\left( \begin{matrix} 2xy & 2xy \\ 2xy & 2xy \end{matrix} \right) ..(1)\)
Let x,y∈R-{0}
Now B + A \(=\left( \begin{matrix} y & y \\ y & y \end{matrix} \right) \left( \begin{matrix} x & x \\ x & x \end{matrix} \right) \)
\(=\left( \begin{matrix} xy+xy & xy+xy \\ xy+xy & xy+xy \end{matrix} \right) \)
\(=\left( \begin{matrix} 2xy & 2xy \\ 2xy & 2xy \end{matrix} \right) \\ \)
From (1) &(2), A*B = B*A
∴ *has commutative property on M
Associative property:
Let A = \(\left( \begin{matrix} x & x \\ x & x \end{matrix} \right) \)
B =\(\left( \begin{matrix} y & y \\ y & y \end{matrix} \right) \) and
C = \(\left( \begin{matrix} z & z \\ z & z \end{matrix} \right) \)
for x, y, z ∈R-{0}
\((A*B)*C=\left( \begin{matrix} 2xy & 2xy \\ 2xy & 2xy \end{matrix} \right) *\left( \begin{matrix} z & z \\ z & z \end{matrix} \right) \)
\(=\left( \begin{matrix} 2xyz+2xyz & 2xyz+2xyz \\ 2xyz+2xyz & 2xyz+2xyz \end{matrix} \right) \)
\(=\left( \begin{matrix} 4xyz & 4xyz \\ 4xyz & 4xyz \end{matrix} \right) ...(1)\)
Now\(A*(B*C)=A*\left( \begin{matrix} 2yz & 2yz \\ 2yz & 2yz \end{matrix} \right) \)
\(=\left( \begin{matrix} x & x \\ x & x \end{matrix} \right) *\left( \begin{matrix} 2yz & 2yz \\ 2yz & 2yz \end{matrix} \right) \)
\(=\left( \begin{matrix} 4xyz & 4xyz \\ 4xyz & 4xyz \end{matrix} \right) ...(2)\\ \)
From (1)&(2), (a*B)*C = A*B*C)
Since matrix multiplication is associative, this axiom holds good for M.
7.
Given \(a*b=\frac { a+b }{ 2 } \forall \in Q\)
i) Closure property:
Let a, b ∈ Q
∴ a*b = \(\frac{a+b}{2}\)∈Q
[∵ addition and division are closed on Q]
* is closed on Q.
(ii) Commutative property:
Let a, b ∈ Q
Then a+b \(=\frac { a+b }{ 2 } =\frac { b+a }{ 2 } =b*a\)
∴ a*b = b*a ∀a,b∈Q
∴ * is commutative on Q.
(iii) Associative property :
Let a, b, c ∈ Q
a*(b*c) = (a*b)*c
Let a = 2, b = 3, c-5
∴ a*(b*c) = 2*(3*-5)
\(=*\left( \frac { 3-5 }{ 2 } \right) \)
\(=2*(-1)=\frac { 2+(-1) }{ 2 } \)
\(=\frac { 1 }{ 2 } \quad \quad ...(1)\)
Now (a*b)*c = (2*3)*(-5)
\(=\left( \frac { 2+3 }{ 2 } \right) *(-5)\)
\(=\frac { 5 }{ 2 } *-5=\frac { \frac { 5 }{ 2 } +(-5) }{ 2 } \)
\(=\frac { 5-10 }{ 4 } =\frac { -5 }{ 4 } ...(2)\)
From (1) & (2), a*(b*c) ≠ (a*b)*c
∴ * is not associative on Q.
8.
It can be obtained by using examples 12.15 and 12.16 that
p↔q ≡ (¬ p ∨ q) ∧ (¬q ∨ p) ... (1)
≡ (¬p∨q) ∧ ( p∨ ¬q) (by Commutative Law) ... (2)
≡ (¬p ∧ ( p ∨ ¬q)) ∨ (q ∧ ( p ∨ ¬q)) (by Distributive Law)
≡ (¬p ∧ p) ∨ (¬p ∧ ¬q) ∨ (q ∧ p) ∨ (q ∧ ¬q) (by Distributive Law)
≡ F ∨ (¬p ∧ ¬q) ∨ (q ∧ p) ∨ F; (by Complement Law)
≡ (¬p ∧ ¬q) ∨ (q ∧ p) ; (by Identity Law)
≡ ( p ∧ q) ∨ (¬p ∧ ¬q) ; (by Commutative Law)
Finally (1) becomes p ↔️ q ≡ ( p ∧ q) v (ㄱp ∧ ㄱq)
9.
It is known that Z5 = {[0], [1], [2], [3], [4]}. The table corresponding to addition modulo 5 is as follows: We take reminders {0,1,2,3,4} to represent the classes {[0], [1], [2], [3], [4]}.
| +5 | 0 | 1 | 2 | 3 | 4 |
| 0 | 0 | 1 | 2 | 3 | 4 |
| 1 | 1 | 2 | 3 | 4 | 0 |
| 2 | 2 | 3 | 4 | 0 | 1 |
| 3 | 3 | 4 | 0 | 1 | 2 |
| 4 | 4 | 0 | 1 | 2 | 3 |
(i) Since each box in the table is filled by exactly one element of Z5, the output a +5 b is unique and hence +5 is a binary operation.
(ii) The entries are symmetrically placed with respect to the main diagonal. So +5 has commutative property
(iii) The table cannot be used directly for the verification of the associative property. So it is to be verified as usual
For instance, (2+53)+5 4 = 0+5 4 = 4(mod 5)
and 2+5(3+54) = 2 +5 2 = 4(mod5)
Hence (2+53)+54 = 2+5(3+54)
Proceeding like this one can verify this for all possible triples and ultimately it can be shown that +5 is associative
(iv) The row headed by 0 and the column headed by 0 are identical. Hence the identity element is 0.
(v) The existence of inverse is guaranteed provided the identity 0 exists in each row and each column. From Table, it is clear that this property is true in this case. The method of finding the inverse of any one of the elements of Z5, say 2 is outlined below.
First find the position of the identity element 0 in the III row headed by 2. Move horizontally along the III row and after reaching 0, move vertically above 0 in the IV column, because 0 is in the III row and IV column. The element reached at the topmost position of IV column is 3. This element 3 is nothing but the inverse of 2, because, 2+5 5+ = 0 (mod5). In this way, the inverse of each and every element of Z5 can be obtained. Note that the inverse of 0 is 0, that of 1 is 4, that of 2 is 3, that of 3 is 2, and, that of 4 is 1.
10.
| p | q | ¬ q | \(r:(p\overset { \_ \_ }{ \vee } q)\) | s:\((p\overset { \_ \_ }{ \vee } \neg q)\) | r ∧ s |
| T | T | F | F | T | F |
| T | F | T | T | F | F |
| F | T | F | T | F | F |
| F | F | T | F | T | F |
Also the above result can be proved without using truth tables. This proof will be provided after studying the logical equivalence
12th Standard Syllabus & Materials
12th Standard
TN 12th Maths வெக்டர் இயற்கணிதத்தின் பயன்பாடுகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Maths இரு பரிமாண பகுமுறை வடிவியல் - II Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Maths நேர்மாறு முக்கோணவியல் சார்புகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Maths சமன்பாட்டியல் Sample Question Papers Study Material - QB365 Set A
Tamilnadu Stateboard 12th Standard Subjects

Maths

Chemistry

Physics

Biology

Computer Science

Business Maths and Statistics

Economics

Commerce

Accountancy

History

Computer Applications

Biology

Computer Technology

Computer Applications

Computer Science

Business Maths and Statistics

Commerce

Economics

Maths

Chemistry

Physics

Computer Technology

History

Accountancy

Tamil

English

French
Tamilnadu Stateboard Standards