Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Discrete Mathematics, Set Theory and Logic
Reply
 
Thread Tools Display Modes
  #1  
Old November 6th, 2009, 04:14 AM
Junior Member
 
Join Date: Jan 2009
Posts: 35
Country:
Thanks: 21
Thanked 2 Times in 2 Posts
1234567 is on a distinguished road
Exclamation [SOLVED] finite sets

can someone please give me examples of finite sets as i don't really understand it.
Reply With Quote
Advertisement
 
  #2  
Old November 6th, 2009, 05:34 AM
Newbie
 
Join Date: Oct 2009
Posts: 11
Country:
Thanks: 2
Thanked 5 Times in 5 Posts
rain is on a distinguished road
Default

So far as I know finite sets means the collection of elements such that the number of elements in the collection is 'countable'.

For example,
A = \{1,2,3,4\} is a finite set because the number of elements in A is 4.
B = \{a,b,c,d,e\} is also a finite set because you can count out the elements in B to be 5.

You may or may-not be familiar with the '...' (ellipsis)* notation where,
A = \{1,2,...,4\} and B = \{a,b,...,e\} both of these are finite sets mainly because - regardless of what the '...' represents - they do have a finial element, 4 being the last element in A and e being the last element in B.

*the ellipsis '...' represents all the elements that occur in a sequence up until the element after '...' appears in the sequence. Sometimes that sequence is obvious, sometimes not - it usually depends on the context of the set the '...' is used in, for example A could be a set of all natural numbers between 1 and 4 (inclusively) (which in the original example it is) - or, with the ellipsis in place, it could also mean all the natural numbers formed by the powers of 2 by which '...' would represent nothing at all.

However, if A and B were written as,
C = \{1,2,...\} and D = \{a,b,...\}
then you can't deduce the number of elements in C and D - in other words, you can't count them up as you could before and so there is no 'finial' element and so C and D are examples of non-finite (infinite) sets.

Last edited by mr fantastic; November 6th, 2009 at 02:46 PM.
Reply With Quote
The following users thank rain for this useful post:
Donate to MHF
  #3  
Old November 6th, 2009, 11:27 AM
CaptainBlack's Avatar
Grand Panjandrum
 
Join Date: Nov 2005
Location: South of England
Posts: 11,379
Country:
Thanks: 667
Thanked 3,619 Times in 2,916 Posts
CaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond repute
Default

Quote:
Originally Posted by 1234567 View Post
can someone please give me examples of finite sets as i don't really understand it.
\{1,2,3\}

is a finite set.


as is:

\{\text{cow}, \text{dog}, \text{horse}, \text{screwdriver}\}

CB
__________________
Truth does not change because it is, or is not, believed by a majority of the people.

Giordano Bruno
Reply With Quote
  #4  
Old November 6th, 2009, 11:33 AM
CaptainBlack's Avatar
Grand Panjandrum
 
Join Date: Nov 2005
Location: South of England
Posts: 11,379
Country:
Thanks: 667
Thanked 3,619 Times in 2,916 Posts
CaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond repute
Default

Quote:
Originally Posted by rain View Post
I'm not sure if there's a more direct relation of finite sets to Advanced Probability and Statistics but so far as I know finite sets means the collection of elements such that the number of elements in the collection is 'countable'.
Putting countable in quotes makes this wrong, as the term 'countable' includes denumerable (countably infinite) sets.

Intuitively: a non-empty set \text{A} is finite means that there exists a natural number n such that there exists a one-to-one function between \text{A} and the set \{1,2, ..., n\}

CB
__________________
Truth does not change because it is, or is not, believed by a majority of the people.

Giordano Bruno
Reply With Quote
  #5  
Old November 8th, 2009, 09:36 AM
Newbie
 
Join Date: Oct 2009
Posts: 11
Country:
Thanks: 2
Thanked 5 Times in 5 Posts
rain is on a distinguished road
Default

Quote:
Originally Posted by CaptainBlack View Post
Putting countable in quotes makes this wrong, as the term 'countable' includes denumerable (countably infinite) sets.
No, wait, you've misunderstood me: I put 'countable' specifically in the quotes so as not to associated it with the other term; I was using it as an analogy because all finite sets (so far as I know) have a finite number of elements - and I thought this simple analogy would be helpful

You said you consider it wrong specifically because of the quote marks - whereas I would have considered it wrong without the quote marks; perhaps this is more of a cultural difference. For me, without the quotation marks implies this is a definition rather than an analogy

-
Also, I'm quite curious to know what was changed in my original reply since I've writing it three days ago and can't remember it exactly

Edit:
That said, I suppose the quotation marks would in fact draw attention to the term; but now that has me wondering...

Last edited by rain; November 8th, 2009 at 09:47 AM.
Reply With Quote
  #6  
Old November 8th, 2009, 01:10 PM
CaptainBlack's Avatar
Grand Panjandrum
 
Join Date: Nov 2005
Location: South of England
Posts: 11,379
Country:
Thanks: 667
Thanked 3,619 Times in 2,916 Posts
CaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond repute
Default

Quote:
Originally Posted by rain View Post
No, wait, you've misunderstood me: I put 'countable' specifically in the quotes so as not to associated it with the other term; I was using it as an analogy because all finite sets (so far as I know) have a finite number of elements - and I thought this simple analogy would be helpful

You said you consider it wrong specifically because of the quote marks - whereas I would have considered it wrong without the quote marks; perhaps this is more of a cultural difference. For me, without the quotation marks implies this is a definition rather than an analogy

-
Also, I'm quite curious to know what was changed in my original reply since I've writing it three days ago and can't remember it exactly

Edit:
That said, I suppose the quotation marks would in fact draw attention to the term; but now that has me wondering...
Because "countable" is a technical term which means something other than you want you should avoid it in this context and either use something else or make it explicit that you mean "can be places in a one-to-one correspondence with the set: {1, 2, ... n} for some n in the Naturals".

CB
__________________
Truth does not change because it is, or is not, believed by a majority of the people.

Giordano Bruno
Reply With Quote
  #7  
Old November 8th, 2009, 01:14 PM
Senior Member
 
Join Date: Nov 2009
Location: Philadelphia, PA
Posts: 281
Country:
Thanks: 10
Thanked 74 Times in 69 Posts
Drexel28 will become famous soon enough
Default

Isn't the term that rain is looking for "at most countable"?
Reply With Quote
The following users thank Drexel28 for this useful post:
Donate to MHF
  #8  
Old November 8th, 2009, 03:06 PM
Newbie
 
Join Date: Oct 2009
Posts: 11
Country:
Thanks: 2
Thanked 5 Times in 5 Posts
rain is on a distinguished road
Default

Quote:
Originally Posted by Drexel28 View Post
Isn't the term that rain is looking for "at most countable"?
Indeed it is
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 11:44 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.