Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Math

# Math

Ratings: (0)|Views: 217|Likes:

### Availability:

See more
See less

07/20/2014

pdf

text

original

Subject Code: BT0039 Assignment No: 01Subject Name: MathematicsMarks: 60Credits: 4 BKID: B0675
Q.1 If U = {1,2,3,4,……} , P={2,4,6,…..} and Q = {1,3,5,…..} Verify De Morgan’s laws.Ans.Given that:U = {1, 2, 3, …………}A = {2, 4, 6, …………}B = {1, 3, 5, …………} NowA
c
= {1, 3, 5, …………}B
c
= {2, 4, 6, …………}A
c
U B
c
= {1, 3, 5, …………} U {2, 4, 6, …………} = {1, 2, 3, …………}= A U B = UA ∩ B = ф(A ∩ B)
c
= UTherefore, (A ∩ B)
c
= A
c
U B
c Now
A

U B = U(A U B)
c
= U
c
= фA
c
∩ B
c
= {1, 3, 5, …………}∩ {2, 4, 6, …………}= фTherefore, (A U B)
c
= A
c
∩ B
c
Hence De Morgan’s laws verified.Q.2Show that p
(~p
~q) is neither a tautology nor a contradiction.Ans.Pq~ P~ q~ P v ~ qP ^ (~ P v ~ q)TTFFFFTFFTTTFTTFTFFFTTTFThis truth table shows that p
(~p
~q) is neither a tautology nor a contradiction.

Q.3Prove 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.Proof:Let <H,*> be a subgroup of <G,*>To prove that
a, b
H, a * b
-1

H
a, b
H, hence b
-1
H (according to inverse law <H, *>)a * b
-1

H (according to closure law <H,*> then
a, b
H, a * b
-1

HQ.4Prove that in any group G the number of points of odd degree is even.Ans.Proof:Let V1, V2, V3, …… VK denotes the points of odd degree and W1, W2, W3, ……..Wm denotesthe points of even degree in G.By theorem
deg Vi= 2qiHerek m
deg Vi +
deg Wi = 2qi=1 i=1Which is even.Further m
deg Wi is even.i=1Hence k
deg Vi is also eveni=1But deg Vi si odd for each i.Hence k must be even.i.e. In any graph G the number of points of odd degree is even.Q.5Calculate the median for the following distributionAns.MarksFrequencyCommutative Frequency (C.F.)20 - 306630 - 40101640 - 50405650 - 60207660 - 701086Marks 20-30 30-40 40-50 50-60 60-70frequency 6 10 40 20 10

Since N = 86So N/2 = 86/2 = 43, Therefore median class is 40 – 50.L = 40, f = 40, h = 10, c = 10Therefore, Median = L + (h/f) * (N/2 – c)= 40 + (10/40) * (43-10)= 40 + (10/40) * 33= 40+33/4 = (160+33)/4=193/4 = 48.25Q.6A box contains 7 red, 6 white, and 5 blue balls. How many selections of 3 balls can be made sothat(a) All the three are red (b) none is red (c) one is of each colors.Ans. 1. The probability of 3 red color = 7C
3
18C
3
= 7*6*518*17*16= 158162. The probability of none is red = 1 – 35816= 7818163. The probability of different color = 7C
1
* 6C
1
* 5C
1
18C
3
= 7 * 6 * 518 * 17 * 16= 35816