Need help on Set Theory

Mathematics for Computing
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Need help on Set Theory

Post by Nipuna » Sun Jun 19, 2011 2:04 pm

Please Help me to Understand Set Theory.

I know O/L sets stuff and Some More. But I don't understand How to Solve These Kind of Questions :?
1.jpg
1.jpg (19.49 KiB) Viewed 21908 times
2.jpg
2.jpg (40.2 KiB) Viewed 21908 times
3.jpg
3.jpg (23.95 KiB) Viewed 21908 times
4.jpg
4.jpg (24.43 KiB) Viewed 21908 times
5.jpg
5.jpg (44.12 KiB) Viewed 21908 times
6.jpg
6.jpg (36.72 KiB) Viewed 21908 times
7.jpg
7.jpg (25.22 KiB) Viewed 21908 times
User avatar
Herath
Major
Major
Posts: 417
Joined: Thu Aug 05, 2010 7:09 pm

Re: Need help on Set Theory

Post by Herath » Sun Jun 19, 2011 9:53 pm

First one
Here A is defined as all numbers x and y such that x^2+y^2=17. Also it is given that x and y are natural numbers, which means that x and y can only be numbers from zero to positive infinity(remember that infinity is not a number).
Notice that x and y are in ordered pairs (x,y). So (x,y) and (y,x) are two different elements of the set. That is (x,y)=(y,x) if and only if x=y.

For and example 1^2+4^2=17. Hence x=1 and y=4 . So you can get two elements easily which are (1,4) and (4,1).
Then we can write A={(1,4),(4,1)} intersection {rest of the elements of A}

Try to find the rest of the elements and the answer for the first question. i hope that thing are clear and any corrections are welcome. :)

I will try answering the rest soon. Now I am at the boarding. Although I have brought my notebook, internet access is a problem.
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Re: Need help on Set Theory

Post by Nipuna » Sun Jun 19, 2011 10:04 pm

Thanks Friend. You have a Good Teaching Ability Like Neo,Enigma,Magneto and Saman and like all the other ROBOT.LK Members.

I will read this Again and Answer Rest Tomorrow Since I am Sleepy Now. And it's 10PM. :)

Buy Just looking at your Explanation I got some understanding(That's Why I told you you have a Good Teaching Ability ). I will be very clear with these after I read this well tomorrow. Now I am Loosing my Fear for Math For Computing Exam in BIT. :)

Thanks for Helping Me
User avatar
Herath
Major
Major
Posts: 417
Joined: Thu Aug 05, 2010 7:09 pm

Re: Need help on Set Theory

Post by Herath » Sun Jun 19, 2011 10:28 pm

I will try answering last one too now. It seems very easy.

I hope that you know what mutually exclusive means. The given two events A and B can never occur together. For an instance, say that a couple is going to have a baby. This baby can be either male or female but not both. So, "the event of new born baby is a male" and "the event of new born baby is a female" are mutually exclusive because they cannot occur together.

Then Pr(A and B)=0 (Because A and B cannot occur together)

Then we have to use de morgan's law.
(A' intersection B')=(A union B)'

Then,
Pr(A' intersection B')=Pr(A union B)'=1-Pr(A union B)=1-{Pr(A)+Pr(B)-Pr(A intersection B)}

Pr(A' intersection B')=1-Pr(A)-Pr(B) (Since A and B are mutually exclusive)
Also, Pr(A)=1-Pr(A')
then,
Pr(A' intersection B')=1-{1-Pr(A')}-Pr(B)
Pr(A' intersection B')=Pr(A')-Pr(B)

Substituting values,
3/8=5/8-Pr(B)
Pr(B)=2/8=1/4

Read and check before accepting as it is. I might have made mistakes. :lol:
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Re: Need help on Set Theory

Post by Nipuna » Mon Jun 20, 2011 10:02 am

Herath wrote:First one

Try to find the rest of the elements and the answer for the first question.
Here is the Rest. I could only Find

(4,1),(1,4) :D
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Re: Need help on Set Theory

Post by Nipuna » Mon Jun 20, 2011 10:11 am

Thanks Friend

But I still didn't get these Calculations. :? Mostly
1-
things
Then,
Pr(A' intersection B')=Pr(A union B)'=1-Pr(A union B)=1-{Pr(A)+Pr(B)-Pr(A intersection B)}

Pr(A' intersection B')=1-Pr(A)-Pr(B) (Since A and B are mutually exclusive)
Also, Pr(A)=1-Pr(A')
then,
Pr(A' intersection B')=1-{1-Pr(A')}-Pr(B)
Pr(A' intersection B')=Pr(A')-Pr(B)

Substituting values,
3/8=5/8-Pr(B)
Pr(B)=2/8=1/4
User avatar
Herath
Major
Major
Posts: 417
Joined: Thu Aug 05, 2010 7:09 pm

Re: Need help on Set Theory

Post by Herath » Mon Jun 20, 2011 12:33 pm

if A is an event from an event space S, It is obvious that S=A union A'.
that is ,S equals to the union of A and the things that does not belong to A. And from axioms of probability, Pr(S)=1
Which means Pr(A union A')=1
Pr(A)+Pr(A')-Pr(A and A')=1
Since A and complement of A are mutually exclusive,
Pr(A)+Pr(A')=1
:)

[ Post made via Mobile Device ] Image
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Re: Need help on Set Theory

Post by Nipuna » Mon Jun 20, 2011 12:43 pm

Herath wrote:if A is an event from an event space S, It is obvious that S=A union A'.
that is ,S equals to the union of A and the things that does not belong to A. And from axioms of probability, Pr(S)=1
Which means Pr(A union A')=1
Pr(A)+Pr(A')-Pr(A and A')=1
Since A and complement of A are mutually exclusive,
Pr(A)+Pr(A')=1
:)

[ Post made via Mobile Device ] Image

Oops It's a Probability Questions :? I thought a Set one. I didn't study Probability Topic Yett :) . That's Why It's Strange to Me.

Thanks for Helping friend. I can see you are using your Mobile phone to answer these and It cost you more than Ordinary ADSL connection.
User avatar
Neo
Site Admin
Site Admin
Posts: 2642
Joined: Wed Jul 15, 2009 2:07 am
Location: Colombo

Re: Need help on Set Theory

Post by Neo » Mon Jun 20, 2011 1:50 pm

First one
Here A is defined as all numbers x and y such that x^2+y^2=17. Also it is given that x and y are natural numbers, which means that x and y can only be numbers from zero to positive infinity(remember that infinity is not a number).
Notice that x and y are in ordered pairs (x,y). So (x,y) and (y,x) are two different elements of the set. That is (x,y)=(y,x) if and only if x=y.

For and example 1^2+4^2=17. Hence x=1 and y=4 . So you can get two elements easily which are (1,4) and (4,1).
Then we can write A={(1,4),(4,1)} intersection {rest of the elements of A}

Try to find the rest of the elements and the answer for the first question. i hope that thing are clear and any corrections are welcome. :)

I will try answering the rest soon. Now I am at the boarding. Although I have brought my notebook, internet access is a problem.
Herath wrote:First one

Try to find the rest of the elements and the answer for the first question.


Here is the Rest. I could only Find

(4,1),(1,4) :D
Just another addition to Herath's explanation on question 1...

There are two sets...
A = {(x,y)| x,y ?N and x2 + y2 = 17}
B = {(x,y)| x,y ?N and x + y = 5}

So the question is to find A ? B which is read as A intersection B,
Let's name a new set C where C = A ? B.

Based on the above definition for A and B, we can define C as below.

C = {(x,y)| x,y ?N and x2 + y2 = 17 AND x + y = 5}

Notice the 'AND' I put to denote the intersection. If it was ? (Union) I would put OR instead of AND.

Okay. Now, we can solve the equation.

x + y = 5
y = (5 - x) ------[EQ1]

Now we are going to substitute y to the other equation.

x2 + (5 - x)2 = 17
x2 + 25 - 10x + x2 = 17
2x2 - 10x + 25 = 17
2x2 - 10x + 8 = 0
x2 - 5x + 4 = 0 -------------[EQ2]

This is in the form of a quadratic equation.
ax2 + bx + c = 0

In our equation,
a = 1
b = -5
c = 4

We can take the value of x when our equation is in the form of quadratic equation using quadratic formula as given below.
quadeq.PNG
quadeq.PNG (1.7 KiB) Viewed 21867 times
x = (-(-5) ± ?((-5)2 - 4x1x4)) / 2x1
x = (5 ± ?(25 - 16)) / 2
x = (5 ± ?(9)) / 2
x = (5 ± 3) / 2

x = 8/2 OR x = 2 / 2
x = 4 OR x = 1

From EQ1,
y = 1 if x = 4 OR y = 4 if x = 1

In other words, the two possible elements are (4, 1), (1, 4)
? C = A ? B = {(4, 1), (1, 4)}

In this way you can solve any type of similar question. Just simple Algebra.
User avatar
Herath
Major
Major
Posts: 417
Joined: Thu Aug 05, 2010 7:09 pm

Re: Need help on Set Theory

Post by Herath » Mon Jun 20, 2011 3:42 pm

i expected that nipuna would try to find the answer for the first one.that is why i didnt post a complete answer. :D

[ Post made via Mobile Device ] Image
Post Reply

Return to “Mathematics”