Académique Documents
Professionnel Documents
Culture Documents
Q1. Give the brief description on the following operations on Set with the help of relevant examples.
i) Union iv) Symmetric Difference
ii) Intersection v) Complement Set
iii) Set Difference vi) Cartesian Product
Q2. Let the universe consist of the positive integers less than 30. Below we list several sets that are well
specified by the properties that their element must specify: A = {x: x is not prime}, B = {x: x is square}
Visit us at www.aradhyatutorials.com
Q4. In a class of 80 students, 50 students know English, 55 know French and 46 know German language,
37 students know English and French, 28 students know French and German, 7 students know none of
the languages. Find the following:
(i) How many students know all the 3 languages?
(ii) How many students know exactly 2 languages?
(iii) How many students know only one language?
Q6. Let R be a relation from set ‘A’ to set ‘B’ and let X and Y be subsets of ‘A’ then prove that
(i) X ⊆ Y → R(X) ⊆ R(Y) (ii) R(X U Y) = R(X) U R(Y)
Q7. Let A 1 , A 2 , … countable number of finite sets. Prove that the union S = U i A i is countable.
Q8. Let f: R→R be defined by f(x) = 2x – 3. Now f is one-to-one & onto; hence f has an inverse function
represented as f -1 . Find the formula for f -1 . Verify that fOf is Identity or not.
Email: info@aradhyatutorials.com
Aradhya Tutorials: Innovation in the modern ways of education & learning.
Q11. A person opens a bank account with a deposit of $100 and adds $10 each month. The account
earns interest at 6% per annum compounded monthly.
(i) Let a n = amount in account after n months. Write down the initial condition and a
recurrence for a n+1 in terms of a n .
(ii) Find a formula for a n in terms of n
Q13. Determine the number of natural numbers smaller than 104, in the decimal notation of which all
the digits are distinct.
Q14. In how many ways can 3 prizes be distributed among 4 boys, when
(i) No boy gets more than one prize?
(ii) A boy may get any number of prizes?
Visit us at www.aradhyatutorials.com
Q15. Brief explain about set and also give the definitions of the following types of set:
i) Logic xi) Equivalence
ii) Proposition xii) Arguments
iii) Paradox xiii) Quantifiers
iv) Predicate xiv) Universal Quantifier
v) Compound Proposition xv) Essential Quantifier
vi) Truth Table xvi) Law of Detachment
vii) Logical Connective xvii) Law of Syllogism
viii) Tautology xviii) Disjunctive Normal Form
ix) Contradiction xix) Conjunctive Normal Form
x) Contingency xx) Universe of Discourse
Q17. Interpret the following statements in simple words, and determine whether they are true when
the universe of discourse is Z, R, R+, C, Z 7 or Z 8 .
(a) (∀x) (∃y) x2 = y (d) (∀x) [x ≠ 0 → (∃y) xy = 1]
(b) (∀x) (∃y) x = y2 (e) (∃x)(∃y) x ≠ 0 ˄ y ≠ 0 ˄ xy = 0
(c) ~ [(∀x) (∃y) x = 2y]
3n − 1
Q18. Prove that 1 + 3 + 9 + . . . .. + 3n−1 = for each positive integer n.
2
Email: info@aradhyatutorials.com
Aradhya Tutorials: Innovation in the modern ways of education & learning.