My Math Forum  

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

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
August 26th, 2012, 01:08 PM   #1
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 is offline  
August 26th, 2012, 06:18 PM   #2
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
AlephUser is offline  
August 27th, 2012, 05:49 AM   #3
Global Moderator
CRGreathouse's Avatar
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

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.
CRGreathouse is offline  
August 27th, 2012, 04:50 PM   #4
Senior Member
Joined: Aug 2012

Posts: 2,356
Thanks: 737

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.
Maschke is online now  

  My Math Forum > College Math Forum > Applied Math

largest, set, smallest

Search tags for this page
Click on a term to search for related topics.
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

Copyright © 2019 My Math Forum. All rights reserved.