Name: Rajat Chowdhry Roll Number: 520810922 Learning Centre: 2017 Subject: Mathematics Assignment No.

: 1 Date of Submission at the Learning Centre: 19th Dec,2008

Ques. 1 Sol.

If U = {1,2,3,4,……} , P={2,4,6,…..} and Q = {1,3,5,…..} Verify De Morgan’s laws.

PC = {2,4,6…} QC = {1,3,5…}

So that PC U QC = P U Q = U (P ∩ Q) = O (P ∩ Q)C = U Therefore (P ∩ Q)C = PC U QC Now P U Q = U

(P U Q)C = UC = O P C ∩ QC = Q ∩ P = O Therefore (P U Q)C = PC ∩ QC

Ques. 2 Sol.

Show that p∧(~p∨~q) is neither a tautology nor a contradiction.

Truth table for p∧ ~q) as follows: (~p∨ p T T F F q T F T F ~p F F T T ~q F T F T (~p v ~q) F T T T
p∧ ~q) (~p∨

F T F F

The truth value of p∧ ~q) shows that the given compound proposition is neither (~p∨ tautology nor a contradiction.
Ques. 3 Prove that a non-empty subset H of a group G is a subgroup of 〈G,∗ 〉 if and only if for any pair of elements a, b∈H ⇒ a∗b-1∈H. Ans.

Let < H,* > be a subgroup < G,* > To prove V a, b, H, a*b-1 ∈ H V a, b, ∈ H, b-1 ∈ H (inverse Law < H,* >) a*b-1 ∈ H (closure law < H,* >) If < H,* > be a subgroup of < G,* >then V a, b, ∈ H, a*b-1 ∈ H

Ques. 4

Prove that in any group G the number of points of odd degree is even.

Proof Let v1, v2…vk denote the points of odd degree and w1, w2…wm denote the points

of even degree in G. By theorem,
∑ deg vi = 2q

Here, ∑ deg vi + ∑ deg wi = 2q which is even Further ∑ deg wi is even Hence ∑ deg vi is also even But deg vi is odd for each i. Hence k must be even

Ques. 5 Calculate the median for the following distribution Marks 20-30 30-40 40-50 50-60 60-70 frequency 6 10 40 20 10 Sol.

Marks

Frequency Cumulative fi Frequency C.F. 6 10 40 20 10 n=86 h 10 6 16 56 76 86

20-30 30-40 40-50 50-60 60-70 Total Median = L + n/2 - f C.F. = 40 + 86 / 2 – 16 40 = 40 + 43 – 16 4 = 40 + 27 4 = 40 + 6.75 = 46.75

Ques. 6 A box contains 7 red , 6 white , and 5 blue balls. How many selections of 3 balls can be made so that (a) all the three are red (b) none is red (c) one is of each colour. Sol. (a) All the three are red :- 7C3 18 C3

= =

n

Cr =

n! r!(n-r)! 35 816

(b) none is red:- 6C3 + 5C3 18 C3

=

30 816

(c) one is of each colour :- 7C1 + 6C1 + 5C1
18

C3

=

18 816

Sign up to vote on this title
UsefulNot useful

Master Your Semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master Your Semester with a Special Offer from Scribd & The New York Times

Cancel anytime.