Scribd
Upload
118 views

Tutorial 1 Jiit Discrete Maths

The document contains problems related to set theory, partitions, and mathematical induction. It asks the reader to represent sets in tabular form, determine if sets are equal or disjoint, find the size of unions and intersections of sets, determine if listings represent partitions of sets, and prove statements using mathematical induction. It also includes word problems about hiring programmers, student course enrollment, and exam failure rates.

Uploaded by

vivek patel
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
118 views

Tutorial 1 Jiit Discrete Maths

The document contains problems related to set theory, partitions, and mathematical induction. It asks the reader to represent sets in tabular form, determine if sets are equal or disjoint, find the size of unions and intersections of sets, determine if listings represent partitions of sets, and prove statements using mathematical induction. It also includes word problems about hiring programmers, student course enrollment, and exam failure rates.

Uploaded by

vivek patel
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

JAYPEE INSTITUTE OF INFORMATION TECHNOLOGY UNIVERSITY Sec 128 NOIDA Discrete Mathematics (10B11MA211) Tutorial-1 Problems on Set Theory:

1. Represent the following set in tabular form: (i ) A = {x : x 2 2 x + 1 = 0} (ii ) B = {x : x is an even integer & 2 < x 8} (iii ) C = {x : x 2 + 4 = 0 and x is real} (iv ) D = {x : x Z and x 2 < 12} 2. (a) Which of the following sets are equal A = {x : x N , x < 4} B = {x : x 2 3 x + 2 = 0} C = {x : x 3 6 x 2 + 11x 6 = 0} (b) Let A = {1, 2,... , 8, 9} , B = { 2,4, 6, 8} , C = {1, 3, 5,7, 9} , D = { 3, 4, 5} and E = { 3, 5} . Which of these sets will be equal to X if the following information is given? (i) X and B are disjoint, (ii) XD and XB, (iii) XA and XC, (iv) XC and XA. 3. Show that we can have A B = A C without B = C. 4. Prove without Venn diagrams that (i ) ( A B) c = Ac B c (ii ) ( A B ) ( A B c ) = A. (iii ) A ( B C ) = ( A B) ( A C ) (iv ) ( A B ) ( A B ) = ( A B ) ( B A). If A={3,2,1,5,4}, B={7,5,6,4} and C={1,6,5,7} Then show that A ( B C ) = ( A B ) ( A C ) If U={1,2,3,4,5,6,7}, A={1,2,3,5}, B={1,3,4,6}and C={1,2,4,7}find (i) n( A B C ) (ii) n( A ( B C ) ) (iii) n A B c C A computer company must hire 30 programmers to handle system programming jobs and 40 programmers for applications programming. Of those hired, 15 are expected to perform jobs of both types. How many programmers must be hired? Ans: 55 In a class of 35 students, 15 have taken Mathematics. 7 have taken Mathematics but not Biology. Find the number of students who have taken Mathematics and Biology and those who have taken Biology but not Mathematics. Ans: 8, 20 Out of 250 candidates who failed in an examination, it was revealed that 128 failed in the Mathematics, 87 in the Physics, and 134 in the Chemistry.31 failed in the Mathematics and in the Physics, 54 failed in the Chemistry and in the Mathematics, 30 failed in the Chemistry and in the Physics. Find how many candidates failed in: (a) all the three subjects; Ans: 16 (b) the Mathematics but not in the Physics; Ans: 97 (c) the Chemistry but not in the Mathematics; Ans: 80

5. 6.

7. 8. 9.

(d) the Physics but not in the Chemistry or in the Mathematics; Ans: 42 (e) the Chemistry or in the Mathematics, but not in the Physics; Ans: 163 S = { a, b, c} write 10. If i Power set of S ii All partitions of S 11. Let X = {1, 2, ..., 5, 6}. Determine whether or not each of the following is a partition of X: {{1,2,3} , {1,4, 5,6}} (a) {{1,3,5} , { 2, 4,6,7}} (b) {{1,2} , { 3, 5,6}} (c) {{1,3,5} , { 2,4} , { 6}} (d) 12. Let X = {1, 2, ..., 8, 9}. Determine whether or not each of the following is a partition of X: {{1,5,7} , { 2,4, 8,9} , { 3, 5,6}} (a) {{1,2,7} , { 3,5} , { 4,6,8,9}} (b) {{1,3,6} , { 2,8} , { 5,7,9}} (c) {{ 2,4,5, 8} , {1,9} , { 3,6,7}} (d) Problems On Principle Of Mathematical Induction 1. Prove that (cos + i sin ) n = (cos n + i sin n ) 2. Show that 9 n 8n 1 is divisible by 64. 3. 4. 5. 6. 7. 8. 1 Prove that1 + 2 + 3 + ... + n = n(n + 1) 2 3 ( 4 n n) Prove that 12 + 3 2 + ... + (2n 1) 2 = 3 n(n + 1) 12 2 2 + 3 2 ... + (1) n +1 n 2 = (1) n +1 2 3 Prove that n + 5n is divisible by 6 Prove that 2 n < n! n < 2n
3 3 3 3 2

n N n N n N n N
n N n 4, n N

n N

1 r n +1 1 r 10. Find the least n for which the statement is true and then prove that 10n < 3 n . 11. Find the least n for which the statement is true and then prove that 1 + n 2 < 2 n. 9. If r R, r 1 & n N then 1 + r + r 2 + ... + r n =

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