Scribd
Upload
23 views2 pages

DM Tutorial - 1

This document is a tutorial for Discrete Mathematics containing various exercises and problems. It includes true/false statements, set determinations, and mathematical proofs using induction and the Principle of Inclusion and Exclusion. The problems cover topics such as set theory, divisibility, and combinatorial counting.

Uploaded by

nethphen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
23 views2 pages

DM Tutorial - 1

This document is a tutorial for Discrete Mathematics containing various exercises and problems. It includes true/false statements, set determinations, and mathematical proofs using induction and the Principle of Inclusion and Exclusion. The problems cover topics such as set theory, divisibility, and combinatorial counting.

Uploaded by

nethphen
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Discrete Mathematics

Tutorial # 1

1. State the following is true or false

i.
ii.
iii.
iv.
v.
vi.
2. Determine the following set:

i.
ii.
iii.
3. Determine whether each of the following statements is true for
arbitrary sets A, B, C. Justify your answer.
i.
ii.
4. For A = {a, b, {a, c}, Փ }, determine the following sets:

i.
ii.
iii.
iv.
v.
vi.
vii.
viii.
ix.
x.
xi.
xii.
5. Let A = {Փ , {Փ }}. Determine whether each of the following statement
is true or false.

i.
ii.
iii.
iv.
v.
vi.
vii.
viii.
ix.
x.
6. Let A = {a, {a}}. Determine whether each of the following statement is
true or false.

i.
ii.
iii.
iv.
v.
vi.
7. i. Show by mathematical induction that 2n+1 - 1 is divisible by 3 for all n
>=1
ii. Show by mathematical induction for all n >=1 that
1x1! + 2x2! + 3x3! + .. .. .. + nxn! = (n+1)! – 1
8. i. Using Principle of Inclusion and Exclusion, find the number of prime
numbers less than or equal to 100.
ii. Drug test was conducted on a population of 1000 people:122 people
develop symptom A, 88 people develop symptom B, 112 people
develop symptom C, 27 people develop symptom A and B, 29 people
develop symptom A and C, 32 people develop symptom B and C, 10
people develop all three symptoms. How many people get at least
one symptom?

You might also like