Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

How to show that if x minimizes f over S and x belongs to R, which is a subset of S, then x also minimizes f on R Please help me with this proof. Thank you.

share|cite|improve this question
If George is the shortest adult in the United States, and George lives in Los Angeles, then George is the shortest adult in Los Angeles. – André Nicolas May 10 '12 at 13:09
@Andre: ...and Los Angeles is in United States – Ilya May 10 '12 at 13:14
@Ilya: As opposed to Los Angeles, Mexico. – joriki May 10 '12 at 13:16
@Jackson I am intrigued as to what exactly do you find troubling in this question. Are you having trouble understanding the question? or Are you having trouble understanding some of the terms involved? – TenaliRaman May 10 '12 at 14:18

Let $S$ be a set, and let $x\in S$. Suppose that $x$ minimizes $f(x)$ over $S$. That means that $f(x)\le f(s)$ for all $s\in S$.

Suppose now that $R \subseteq S$. Then certainly $f(x)\le f(r)$ for all $r\in R$, because every $r\in R$ is also in $S$. So if $x\in R$, then $x$ minimizes $f$ over $R$.

The several mathematical symbols in the above argument tend to hide the simplicity of the logic. If Xavier ("$x$") is the shortest person in the United States ($S$), then Xavier is the shortest person in Rochester, NY ($R$).

share|cite|improve this answer
Thanks a lot, Andre – Jackson May 23 '12 at 8:45

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.