leehuan's All-Levels-Of-Maths SOS thread (6 Viewers)

Status
Not open for further replies.

seanieg89

Well-Known Member
Joined
Aug 8, 2006
Messages
2,662
Gender
Male
HSC
2007
This post makes no sense. How can f(x) tend to infinity at b? By continuity it has to tend to f(b) there.

And how have you deduced that a minimum exists? That is almost precisely what you need to prove.

Also b and a are the endpoints of a fixed interval, why are you talking about b -> a ?
 

leehuan

Well-Known Member
Joined
May 31, 2014
Messages
5,805
Gender
Male
HSC
2015
Call it the extreme value theorem, the term "max-min" and "min-max" occur a ton in other contexts.

How you should prove it will depend on exactly what you have learned, typically you assume this theorem without proof in most first year courses. (For good reason, discussion of things like compactness distract a bit from learning calculus which is the main point of first year calculus course).

Have you heard of any of the following?

-Compactness
-Bolzano-Weierstrass theorem
-Heine Borel theorem
Only heard of, never taught. Very well, will assume
 

seanieg89

Well-Known Member
Joined
Aug 8, 2006
Messages
2,662
Gender
Male
HSC
2007
Only heard of, never taught. Very well, will assume
Yes, best to do this for now.

A sketch of a possible proof though (about the lowest-tech one I can think of off the top of my head, although also the least general):

Given a sequence of real numbers, we define the limit superior of the sequence as . (You definitely will need to know what the supremum "sup" of a set of real numbers is, the existence of supremums for bounded sets is pretty much the defining property of the reals.)

You can prove the limit superior of any bounded sequence of reals exists by the monotone convergence theorem.

A corollary of this is that any bounded sequence of reals has a convergent subsequence.

Now suppose the c in your question did not exist. Then you could find a sequence x_n with f(x_n)->0.

Pass to a convergent subsequence y_n, and we must still have f(y_n)->0.

If y is the limit of y_n, then f(y)=0 by continuity. This contradicts the positivity of f and completes the proof.
 

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
If f(0) = 0 or f(1) = 1, we are done (taking c = 0 or c = 1 respectively does the job).

Otherwise, apply the intermediate value theorem to g (which is continuous as it is the difference of two continuous functions), noting that g(0) and g(1) are of opposite signs, because g(0) = f(0) and g(1) = f(1) – 1 (recall the range of f). So there is a c in (0, 1) such that g(c) = 0, i.e. f(c) = c.
 

leehuan

Well-Known Member
Joined
May 31, 2014
Messages
5,805
Gender
Male
HSC
2015
Oh my bad. Misread the question, didn't realise the "otherwise" bit belonged to the ENTIRE hint.
 

leehuan

Well-Known Member
Joined
May 31, 2014
Messages
5,805
Gender
Male
HSC
2015
Somehow I typoed the question. Yes a was meant to be between 0 and 1-1/n

I got some algebra homework to do though, so if anyone has the time after LaTeX stops messing up on this website can someone please do me a huge favour fix Sy's invalid equation for the alternate method please?
 

Paradoxica

-insert title here-
Joined
Jun 19, 2014
Messages
2,556
Location
Outside reality
Gender
Male
HSC
2016
Impossible. sinh(3x) can be written strictly in terms of sinh(x)

sin^3(x) cannot possibly be written as a polynomial in terms of coshx, let alone sinh(x)
 

leehuan

Well-Known Member
Joined
May 31, 2014
Messages
5,805
Gender
Male
HSC
2015
That's what I thought. Which makes me want to crunch this past paper up because they dared to put in a dud question.
 

leehuan

Well-Known Member
Joined
May 31, 2014
Messages
5,805
Gender
Male
HSC
2015
The boring method is just to sub all components in and prove the equality, or convert the corresponding matrix into it's R-E form.

Is there a way to attempt the following question with some properties of matrices.

E.g. If v and w are solutions of Ax=b, then v-w is a solution of Ax=0

Question:



 
Last edited:

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
The boring method is just to sub all components in and prove the equality, or convert the corresponding matrix into it's R-E form.

Is there a way to attempt the following question with some properties of matrices.

E.g. If v and w are solutions of Ax=b, then v-w is a solution of Ax=0

Question:



Convert the linear system into an augmented matrix, then get this to row echelon form using Gaussian Elimination. You can then check whether solutions exist by observing the right-hand column. If solutions exist, you can proceed to find them in parametric form by setting any non-leading column variables equal to a free parameter and solving for the other variables from the rows of the row-echelon matrix. This is the standard procedure for solving linear systems using matrices.
 
Last edited:

Drongoski

Well-Known Member
Joined
Feb 22, 2009
Messages
4,253
Gender
Male
HSC
N/A
Another way:

Generate a second point from the vector equation of the line: say take lambda = 2 ==> point is B(3,2,2)

Therefore we have 2 points on the line, viz: A(7, 2, 0) and B(3,2,2)

By showing these 2 points satisfy these 2 equation we show they lie on the 2 planes (1) and (2). Since these 2 planes are not identical, the only way this can happen is that points A and B lie on the given line must also lie on the line of intersection of the 2 planes; i.e. this given line is the intersection of (1) and (2) and of course (3).

Of course the usual way would be to perform the Gaussian elimination as described by InteGrand above.
 
Last edited:

leehuan

Well-Known Member
Joined
May 31, 2014
Messages
5,805
Gender
Male
HSC
2015
Well yeah, but when I said convert R-E form I was actually implying Gaussian Elimination. I only called it boring because whilst it's rote, it's something I've done one too many times.

Possibly Drongoski's solution was what I wanted.

But to clarify further, the question was slotted under an exercise that taught me some elementary properties of matrices like the one above. Will post these said properties later if I remember to.
I was just wondering if manipulation of those properties would've been beneficial.

This is because, the first matrix is in the form [A|b] but the second matrix is in the form [A|0] where A = A. So I wasn't sure if the solutions related somehow in a convenient manner.
 

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
Well yeah, but when I said convert R-E form I was actually implying Gaussian Elimination. I only called it boring because whilst it's rote, it's something I've done one too many times.

Possibly Drongoski's solution was what I wanted.

But to clarify further, the question was slotted under an exercise that taught me some elementary properties of matrices like the one above. Will post these said properties later if I remember to.
I was just wondering if manipulation of those properties would've been beneficial.

This is because, the first matrix is in the form [A|b] but the second matrix is in the form [A|0] where A = A. So I wasn't sure if the solutions related somehow in a convenient manner.
They are related; the part containing the lambda in the non-homogeneous case is precisely the solution to the homogeneous case (not by coincidence).

In general, if we have a consistent (i.e. solvable) non-homogeneous system Ax = b, the solution will be the form x = xp + xh, where xp is any particular solution to the system, and xh is the general solution to the homogeneous case (and yes, this can be proved using properties of matrices; you may wish to try to do so as an exercise). So in your particular problem's case, the part containing the lambda is the solution of the homogeneous case.
 
Last edited:

Drongoski

Well-Known Member
Joined
Feb 22, 2009
Messages
4,253
Gender
Male
HSC
N/A
A more direct alternative to my post above: (call the 3 variables x, y and z and let w represent lambda):

The given vector equation implies: x = 7 - 2w; y = 2; z = w

You find the 3 equations all satisfied (of course plane 3 is just plane 1):

For (1): LHS = (7-2w) - 2 x 2 + 2w = 7 - 2w - 4 + 2w = 3

For (2): LHS = 2 x (7-2w) - 6 x 2 + 4w = 14 - 4w - 12 + 4w = 2

So the given vector eqn of the line satisfies the 3 linear eqns for any lambda.
 
Status
Not open for further replies.

Users Who Are Viewing This Thread (Users: 0, Guests: 6)

Top