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
Factor completely 3x ^2 -27
Tom [10]
First, factor out a 3.
3(x² - 9)

In any quadratic ax² + bx + c, we can split the bx term up into two new terms which we want to equal the product of a and c.
In this case, we have x² + 0x - 9. (the 0x is a placeholder)
We want two numbers that add to 0 and multiply to get -9.
Obviously, these numbers are 3 and -3.

Now we have 3(x² + 3x - 3x - 9).
Let's factor.
3(x(x+3)-3(x+3))
<u>3(x-3)(x+3)</u>

There are multiple shortcuts which you could make here, FYI:
Instead of splitting the middle, if your a value is 1, you can go straight to that step (x+number)(x+other number).
Whenever you have a difference of squares, like a²-b², that factors to (a+b)(a-b).
3 0
3 years ago
Read 2 more answers
Two more than 16 times a number is the same as 21 less than the product of -7 and the number
slava [35]

Answer:

  • -1

Step-by-step explanation:

<u>Let the number be x, and we have equation:</u>

  • 16x + 2 = -7x - 21
  • 16x + 7x = - 21 - 2
  • 23x = - 23
  • x = -1

The number is -1

7 0
2 years ago
Read 2 more answers
A teacher polled only the 8th grade students in English classrooms on what their favorite color is. She found that the favorite
Sergeeva-Olga [200]
Self-selected sample
7 0
3 years ago
Read 2 more answers
Help!!!<br> Slove for x.<br> A.11<br> B.9<br> C.13<br> D.14
olga nikolaevna [1]

Answer:

Step-by-step explanation:

The secants form a proportion where the full length of the secant is the denominator of a fraction where the numerator is the external part of the secant.

7/(x + 7) = 6/(15 + 6)         Cross Multiply after combining

7 / (x + 7) = 6/(21)                

6 * (x + 7) = 7 * 21             Remove the brackets

6x + 42 = 147                   Subtract 42

6x = 147 - 42

6x = 105                           Divide by 6

x = 17.5

I think I've done this correctly. If you find an error, please let me know and I'll open it for editing.

7 0
3 years ago
I NEED HELP THIS IS LATE
slamgirl [31]

Answer:

M=-10

Step-by-step explanation:

To find the sope we use y-y1/x-x1. For this problem, I chose the first two coordinates.

(-33.5)-(-55.6)/1.20-3.45=22.6/-2.25=-10(rounded)

hope this helps!:)

6 0
3 years ago
Other questions:
  • Carlos pays for dinner with a friend. He uses a coupon for $5 off the price of dinner, before taxes are applied. The tax rate is
    6·1 answer
  • right triangle is reflected over AC then dilated by a scale factor of 2/3 to form a triangle DEC. which statements about the two
    6·2 answers
  • What is 8.78 divided by 8
    15·2 answers
  • Use △DEF, shown below, to answer the question that follows:
    7·2 answers
  • Why is the power in the united states dived between several branches
    7·2 answers
  • Can someone help please
    7·1 answer
  • Two vehicles, a car and a truck, leave an intersection at the same time. The car heads east at an average speed of 30 miles per
    12·1 answer
  • Please help :( The picutre is right below worth 20 pionts and will mark brainliest :)
    13·1 answer
  • CAN SOME PLEASE HELP ITS AN I EMERGENCY
    12·2 answers
  • Does anyone know this? No links
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!