My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
August 4th, 2010, 05:15 AM   #1
Newbie
 
Joined: Aug 2010

Posts: 7
Thanks: 0

Cardinality, Sets, in one triple Question.

Hey guys, this is my first post, (Hi) was just wondering if i could get your help. I'm studying for my repeats and you guys can save me.

If X = {1,2,3,4}, Y = {2,4,6} what is the cardinality of the following sets?

(i) A = {x|x mod 2 = 0 and 0 <=x<=20}
(ii) B = X * X * Y
(iii) C = {(x,y)|x 'NOT EQUALS' SIGN HERE y and x,y E (as in Element of) X

I am sorry for not being able to type the actual symbols i see in part (iii) of this question. please explain your train of thought in solving this. I am trying hard to understand the right way to approach this question quickly, Thank you for your time guys...
Aeonitis is offline  
 
August 4th, 2010, 05:22 AM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Cardinality, Sets, in one triple Question.

Welcome!

I assume you have trouble calculating the sets in question, because if you could figure that out you could, presumably, count the elements. But what is the trouble? They seem straightforward. Can you explain where you're stuck? Is there a symbol you don't know?

For the second, I assume the * is the Cartesian product, that is, you're looking for triples (x1, x2, y) where x and x2 are in X and y is in Y. If there are |X| choices for the first element, |X| choices for the second element, and |Y| choices for the third element, there are |X| * |X| * |Y| choices overall.
CRGreathouse is offline  
August 4th, 2010, 05:45 AM   #3
Newbie
 
Joined: Aug 2010

Posts: 7
Thanks: 0

Re: Cardinality, Sets, in one triple Question.

Thanks CRG you are plain awesome!!!

I have just truly learnt the meaning of Cartesian, and having an example in front of me has certainly made it less intimidating for me to read through (love it when math comes down to real-world examples in my head) which i will!

I've tried them out, with the following answers:-

(i) A = {2,4,6,8,10,12,14,16,18,20}, Therefore A has a cardinality of 10 (elements).
(ii) B = Cartesian Product of 'X times X times Y' or better yet '4 by 4 by 3' elements each to give a total of 48 in cardinality?!
(iii) C = UNSOLVED!!!

I wanna make sure you agree with me having the right answers since you're the pro

I really wanna know what the '|' symbol stands for or means, as in 'x|x'. Hard to specifically search for in a book.
Aeonitis is offline  
August 4th, 2010, 06:52 AM   #4
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Cardinality, Sets, in one triple Question.

Quote:
Originally Posted by Aeonitis
I really wanna know what the '|' symbol stands for or means, as in 'x|x'. Hard to specifically search for in a book.
In this case, | is "such that". is "C equals the set containing pairs (x, y) such that x is not equal to y and x and y are both in X". You can see that the elements in this set are just those of the Carteasian product X x X that are not of the form (x, x). How many are in the product? How many have both members equal? Subtract and you have your answer.
CRGreathouse is offline  
August 4th, 2010, 07:32 AM   #5
Newbie
 
Joined: Aug 2010

Posts: 7
Thanks: 0

Re: Cardinality, Sets, in one triple Question.

You rock CRG!!! Thank you so much, i hope to bump into you a lot in the future hee hee

I will post the full answer for future questioneers

(i) A = {2,4,6,8,10,12,14,16,18,20}, Therefore A has a cardinality of 10 (elements).
(ii) B = Cartesian Product of 'X times X times Y' or better yet '4 by 4 by 3' elements each to give a total of 48 in cardinality?!

(iii) C = {(x,y)|x ? y and x,y ? X}

pairs x,y {such as (1,1),(1,2),etc...} drawn from set X with a cardinality of '4 by 4 = 16' as in the question "x,y ? X". Due to the statement 'x ? y' pairs can't come in equals, discarding the following four sets (1,1),(2,2),(3,3),(4,4). The end product is 16-4 giving a cardinality of 12 for set 'C'.
Aeonitis is offline  
Reply

  My Math Forum > College Math Forum > Applied Math

Tags
cardinality, question, sets, triple



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Cardinality of integers equals cardinality of reals BenFRayfield Number Theory 0 February 15th, 2014 02:55 PM
What is the cardinality of each of the following sets? Phatossi Real Analysis 2 November 4th, 2012 09:14 PM
Question in cardinality John G Applied Math 3 December 21st, 2008 05:07 PM
Cardinality Proof Question, Please help. Christi123 Number Theory 1 May 27th, 2008 06:05 AM
Cardinality question for roadnottaken, infinity, and all CRGreathouse Applied Math 8 July 6th, 2007 04:09 AM





Copyright © 2017 My Math Forum. All rights reserved.