1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Sergeu [11.5K]
3 years ago
9

Let A be a finite, non-empty subset of R. Prove that A has a maximum and a minimum. (Recall that a maximum of a set A is an uppe

r bound for the set that belongs to A, and a minimum of a set is a lower bound for the set that belongs to the set.) Hint: This result may seem so obvious that it isn't clear h One way is to use induction on the number of elements of the set.
Mathematics
1 answer:
julia-pushkina [17]3 years ago
5 0

Answer:

Let us use mathematical induction to prove the statement. So, we are going to start checking the statement for the first natural numbers.

n=1: Our set is \{x_1\}. So, obviously, x_1 is the maximum and minimum of our set. Then, the statement is true for n=1.

n=2: Our set is \{x_1,x_2\}. Necessarily, x_1 or x_1>x_2. In both cases, there is a minimum and a maximum.

Once we have our statement checked for the initial cases, we state our <em>induction hypothesis</em>:

For every finite set A of n elements there exists a maximum and a minimum.

Now, let us prove the that the above assertion is true for sets with n+1 elements.

Our set is A=\{x_1,x_2,\ldots,x_n,x_{n+1}\} and we want to find

\max\{x_1,x_2,\ldots,x_n,x_{n+1}\}.

Notice that this problem is equivalent to solve

\max\{\max\{x_1,x_2,\ldots,x_n\},x_{n+1}\},

i.e, to find the maximum among n+1 numbers, we can find first the miximum among n and then compare with the other one.

Now, using our induction hypothesis we know that there is a maximum in the set \{x_1,x_2,\ldots,x_n\}, because it has n elements. Let us write

x' =\max\{x_1,x_2,\ldots,x_n\}.

So, in order to find the maximum of A, we have to find the maximum of \A'={x',x_{n+1}\}. As we have checked at the beginning, there is a maximum in A', and it is the maximum of A.

Hence, we have completed the prove for the existence of the maximum of a set with n+1 elements. The prove for the existence of the minimum is analogue, we just need to change ‘‘maximum’’ for ‘‘minimum’’.

You might be interested in
Need this one giving lots of points b/c im lazy and i have a headache
charle [14.2K]
B
1/4 = 8/3 * x
X = 8/12
X= 2/3
8 0
3 years ago
A round table has 4 legs and a rectangular table has 6 legs. If 10 tables have a total of 52 legs, how many of the legs belong t
ivolga24 [154]

Answer:

16 because if each chair has 4 legs you multiply that by the amount of chairs you have. 4x4=16

Step-by-step explanation:

4x4=16

3 0
2 years ago
Radical 8 plus radical 18
maxonik [38]

Answer:

5√2

Step-by-step explanation:

√8 + √18

We first have to find what is the largest perfect square that goes into √8:

4 is the largest, so therefore → √8 gives you 2√2:

Work: √4 * √2 → 2 * √2 → 2√2

Now we have to find what is the largest perfect square that goes into √18:

9 is the largest, so therefore → √18 gives you 3√2:

Work: √9 * √2 → 3 * √2 → 3√2

Because 2√2 and 3√2 have the same "base" of √2, they can be added together:

2√2 + 3√2 = 5√2 (The "bases" are to be left alone!)

7 0
3 years ago
Hi, can I send screenshot?​
Sati [7]
Yes you can i think........
4 0
3 years ago
Read 2 more answers
Which mathematical sentence most Accurately expresses the information in the problem below?
d1i1m1o1n [39]

Answer:

Don't quote me on this but it's probably C. 12c ≥ 88

Step-by-step explanation:

This is because he packages 88 eggs <em>into </em>cartons of 12.

88/12 is 7.33333... so it makes sense to have a greater or equal amount of eggs. If you multiply 7.333333... by 12, each additional 3 gets you closer to 88 so again, makes sense to have more.

5 0
2 years ago
Other questions:
  • I would really appreciate help with the following, along with work shown so I can understand how these were solved.
    12·1 answer
  • The value of the digit in the hundreds place in the number 653841 is 1/10 the value of the digit in the thousands place in which
    8·2 answers
  • Enter an algebraic expression to model the given context. Give your answer in simplest form. The original price p of an item les
    12·1 answer
  • In which order should you look for assistance with college expenses?
    9·1 answer
  • 4/15 of the 315 members of a book club are male. How many female members are there in the club? A..174 B...131 C...84 D...231
    8·1 answer
  • I need help I’m mark brainlest if u help me get it right
    12·1 answer
  • Mary baked 30 cookies. Her family ate of them. Using D write an expression for the number of cookies that remained
    12·1 answer
  • There are 4 black, 4 red, and 4 white marbles in a box. How many marbles do you have to take out (without looking) to be sure yo
    6·1 answer
  • Please help ASAP with question 2
    6·1 answer
  • If ΔABC ≅ ΔFDE, which of the following statements is true? (1 point)
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!