| 
November 6th, 2009, 04:14 AM
| | Junior Member | | Join Date: Jan 2009
Posts: 35
Country: Thanks: 21
Thanked 2 Times in 2 Posts
| | [SOLVED] finite sets can someone please give me examples of finite sets as i don't really understand it. | 
November 6th, 2009, 05:34 AM
| | Newbie | | Join Date: Oct 2009
Posts: 11
Country: Thanks: 2
Thanked 5 Times in 5 Posts
| | 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,  is a finite set because the number of elements in A is 4.  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,  and  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,  and
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.
| | The following users thank rain for this useful post: | |  | 
November 6th, 2009, 11:27 AM
|  | Grand Panjandrum | | Join Date: Nov 2005 Location: South of England
Posts: 11,379
Country: Thanks: 667
Thanked 3,619 Times in 2,916 Posts
| | Quote:
Originally Posted by 1234567 can someone please give me examples of finite sets as i don't really understand it. |
is a finite set.
as is:
CB
__________________ Truth does not change because it is, or is not, believed by a majority of the people.
Giordano Bruno | 
November 6th, 2009, 11:33 AM
|  | Grand Panjandrum | | Join Date: Nov 2005 Location: South of England
Posts: 11,379
Country: Thanks: 667
Thanked 3,619 Times in 2,916 Posts
| | Quote:
Originally Posted by rain 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  is finite means that there exists a natural number  such that there exists a one-to-one function between  and the set
CB
__________________ Truth does not change because it is, or is not, believed by a majority of the people.
Giordano Bruno | 
November 8th, 2009, 09:36 AM
| | Newbie | | Join Date: Oct 2009
Posts: 11
Country: Thanks: 2
Thanked 5 Times in 5 Posts
| | Quote:
Originally Posted by CaptainBlack 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.
| 
November 8th, 2009, 01:10 PM
|  | Grand Panjandrum | | Join Date: Nov 2005 Location: South of England
Posts: 11,379
Country: Thanks: 667
Thanked 3,619 Times in 2,916 Posts
| | Quote:
Originally Posted by rain 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 | 
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
| | Isn't the term that rain is looking for "at most countable"? | | The following users thank Drexel28 for this useful post: | |  | 
November 8th, 2009, 03:06 PM
| | Newbie | | Join Date: Oct 2009
Posts: 11
Country: Thanks: 2
Thanked 5 Times in 5 Posts
| | Quote:
Originally Posted by Drexel28 Isn't the term that rain is looking for "at most countable"? | Indeed it is | | Thread Tools | | | | Display Modes | Linear Mode |
Posting Rules
| You may not post new threads You may not post replies You may not post attachments You may not edit your posts HTML code is Off | | | All times are GMT -7. The time now is 11:44 PM. | | |