Finite Subset Max in Set S: Proof

  • Context: Graduate 
  • Thread starter Thread starter invisible_man
  • Start date Start date
  • Tags Tags
    Finite Max Proof Set
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
3 replies · 2K views
invisible_man
Messages
16
Reaction score
0
Let S be a set on which a linear order <= (less or equal) , is defined. Show that a non-empty finite subset has a max.
 

Discussion

Physics news on Phys.org
Sounds like a homework problem all right.

You didn't say it, but I assume you're looking for help? What have you done (successful or not), and where are you stuck?
 
This is not really my homework assignment. It's my practice exam. I don't know how to do it
 

Similar threads

Prove every subset of countable set is either finite or else countable

  • zenterix
  • · Replies 1 ·
  • Calculus and Beyond Homework Help
Replies
1

Prove that every subset ##B## of ##A=\{1,...,n\}## is finite

  • zenterix
  • · Replies 4 ·
  • Calculus and Beyond Homework Help
Replies
4

Problem on a set which is a subset of a finite set

  • issacnewton
  • · Replies 3 ·
  • Calculus and Beyond Homework Help
Replies
3

Cardinality of Infinite Sets: Proving Equality with Finite Subsets

  • ribbon
  • · Replies 7 ·
  • Calculus and Beyond Homework Help
Replies
7

Graduate Cardinality of the set of all finite subsets of [0,1]

  • Damidami
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2

Set of all finite subsets of N (real analysis)

  • KevinL
  • · Replies 4 ·
  • Calculus and Beyond Homework Help
Replies
4

Set of finite subsets of Z+ is denumerable

  • issacnewton
  • · Replies 16 ·
  • Calculus and Beyond Homework Help
Replies
16

Proving the Existence of F from a Family of Finite Subsets of Natural Numbers

  • CornMuffin
  • · Replies 2 ·
  • Calculus and Beyond Homework Help
Replies
2

Graduate Unclear step in diam(S) = supS − inf S proof

  • newToMetricSp
  • · Replies 1 ·
  • Calculus
Replies
1

Finite subset of a metric space

  • rjw5002
  • · Replies 5 ·
  • Calculus and Beyond Homework Help
Replies
5