(a) Prove by induction that given , every nonempty subset of {1, …, n} has a largest eleme...

(a) Prove by induction that given , every nonempty subset of {1, …, n} has a largest element.

(b) Explain why you cannot conclude from (a) that every nonempty subset of  has a largest element.