August 26th, 2012, 01:08 PM  #1 
Newbie Joined: Aug 2012 Posts: 1 Thanks: 0  largest set vs smallest set
Hello all I am new to logics and set theory. When I read some definitions, many refer to ".... X is the smallest set such that... " or "... Y is the largest set such that ..." . What is the difference? Can you refer to tutorials that explain this concept? Thanking you Gurkan 
August 26th, 2012, 06:18 PM  #2 
Member Joined: Aug 2012 Posts: 40 Thanks: 3  Re: largest set vs smallest set
Well, I'm a novice to Set Theory too, but I guess I can help =D What I think it may be is that the size of the set is the amount of elements of that set. So if you consider for example all sets that satisfies some given property "The Largest set, namely X, that..." would be the set with the greater number of elements betwen those sets. In other contexts, let A be a family of sets. There's a theorem that says that there's a ordering in that family (If I'm not missleaded it's called the Well Ordering theorem), like in the natural numbers where 2 > 1 or 3 < 5. I hope it's right and that you understood xD 
August 27th, 2012, 05:49 AM  #3 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 937 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: largest set vs smallest set
Note also that it is common to write something like "X is a largest set" where "largest" need not be unique in that situation.

August 27th, 2012, 04:50 PM  #4 
Senior Member Joined: Aug 2012 Posts: 1,850 Thanks: 509  Re: largest set vs smallest set
A common usage is to use the terms largest and smallest with respect to the partial order of set inclusion. So A is smaller than B if A is a subset of B, and so forth. For example, if X is a subset of a ring, then the ideal generated by X can be characterized as the intersection of all the ideals that contain X. Since the intersection of a collection of sets is a subset of each of the sets, we can say that the ideal generated by X is the smallest ideal containing X; where "smallest" is defined in terms of set inclusion. 

Tags 
largest, set, smallest 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Finding Smallest & Largest Possible Values  Shamieh  Calculus  2  October 22nd, 2013 10:00 AM 
Find the smallest and largest value of this function  dragon  Calculus  1  December 12th, 2012 08:55 AM 
the largest and smallest number remained  Albert.Teng  Algebra  0  October 7th, 2012 11:32 PM 
Smallest area and Smallest Length of String around Box  billybob  Calculus  5  May 12th, 2011 02:37 AM 
Largest and smallest volumes  nikki1234  Calculus  7  May 3rd, 2011 03:50 PM 