Set theory: Largest number in the set


by Cinitiator
Tags: largest, number, theory
Cinitiator
Cinitiator is offline
#1
Feb24-12, 06:21 AM
P: 118
1. The problem statement, all variables and given/known data
How to write "the largest number in a set of real numbers A" using the appropriate set theory notation?


2. Relevant equations
-


3. The attempt at a solution
Tried Googling and searching on Wikipedia with no relevant results.
Phys.Org News Partner Science news on Phys.org
Internet co-creator Cerf debunks 'myth' that US runs it
Astronomical forensics uncover planetary disks in Hubble archive
Solar-powered two-seat Sunseeker airplane has progress report
Dansuer
Dansuer is offline
#2
Feb24-12, 06:57 AM
P: 71
What is the largest element of a set? Don't answer using the set theory notation, just English. Then try to convert your answer in set theory notation.
vela
vela is offline
#3
Feb24-12, 01:58 PM
Emeritus
Sci Advisor
HW Helper
Thanks
PF Gold
P: 11,536
Didn't Mark essentially answer this question in this thread?

HallsofIvy
HallsofIvy is offline
#4
Feb24-12, 02:34 PM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,904

Set theory: Largest number in the set


Cinitiator seems to be mystified by the idea of the "maximum" operator.
Cinitiator
Cinitiator is offline
#5
Feb24-12, 02:52 PM
P: 118
Quote Quote by HallsofIvy View Post
Cinitiator seems to be mystified by the idea of the "maximum" operator.
The thing is, the max operator in order statistics would only output the largest value of a set if that set is ordered from the largest one to the smallest one. One has to order the set in order to use this operator in order to find the largest real numbers. Now, I'm searching for a way to order a set from the largest to the smallest, without having access to any of its members.

Correct me if I'm wrong.
alanlu
alanlu is offline
#6
Feb24-12, 02:55 PM
P: 65
Not all sets of real numbers have a largest element. Are you sure this is how the question is phrased?

Check out supremum.

Edit: Wait, I'm pretty sure Mark has answered your question in that thread.
Cinitiator
Cinitiator is offline
#7
Feb24-12, 02:57 PM
P: 118
Quote Quote by alanlu View Post
Not all sets of real numbers have a largest element. Are you sure this is how the question is phrased?

Check out supremum.
What I want to find are the min. and max. extremes of an ordered set which has a finite quantity of real numbers.
alanlu
alanlu is offline
#8
Feb24-12, 02:58 PM
P: 65
min and max should work.
Cinitiator
Cinitiator is offline
#9
Feb24-12, 03:01 PM
P: 118
Quote Quote by alanlu View Post
min and max should work.
But how do I order a set before applying min and max? Of course, I could just do that manually, but let's say that I need an operator which would allow me to sort the set from the largest to the smallest in order to apply the min and max operators in a way which is relevant to my problem.
alanlu
alanlu is offline
#10
Feb24-12, 03:09 PM
P: 65
I don't understand why you have to order a set if min and max are defined as the smallest and largest elements of a set.

Sets by definition don't have an order imposed on them. If you wanted to create an ordered n-tuple out of a set S of n elements, one way is to map it to the n-tuple (min S, min S \ {min S}, min S \ {min S, min S \ {min S}}, ...)

:P
SteveL27
SteveL27 is offline
#11
Feb24-12, 04:19 PM
P: 799
Quote Quote by Cinitiator View Post
But how do I order a set before applying min and max? Of course, I could just do that manually, but let's say that I need an operator which would allow me to sort the set from the largest to the smallest in order to apply the min and max operators in a way which is relevant to my problem.
The max is the max no matter what order you list the elements of the set. I explained this in the other thread you've got going on this topic.

Max{1,2,3,4} is the same as Max{4,2,3,1}.

In that other thread, someone actually posted C code to get the max of a set. And I pointed you to the bubble sort. Perhaps there is some secret context for your question that you're not telling us. Clearly you are not getting what you need despite a lot of people trying to answer your question.


Register to reply

Related Discussions
What is the largest number less than 1? General Math 97
The largest number not in the form of ax+by, with gdc(a,b)=1. Linear & Abstract Algebra 13
Largest possible number of villagers Biology, Chemistry & Other Homework 1
The largest number with meaning? General Discussion 14
Number Theory - Largest Impossible Score Calculus & Beyond Homework 0