A Summer of Maths
Maths and statistics discussion, revision, exam and homework help.
-
View Poll Results: Have you studied any Group Theory already?
Yes, I did some Group Theory during/at my A-level. 24 34.78% No, but I plan to study some before Uni. 15 21.74% No, I haven't. 30 43.48%
-
Re: A Summer of MathsI have never done anything like this so the following is possibly wrong. Even if it is correct I'm sure there's a much prettier way of doing it:(Original post by Brit_Miller)
I have a question but not an answer as I don't know how to do it. Hopefully someone can show how.
Let
Spoiler:Show
(for the bijection proof)
Suppose there exists
such that 
We would have:

Clearly
Furthermore:
Now consider the functions
and 
The above equality is satisfied when
Obviously
is strictly increasing. Differentiating
with respect to
gives
so
decreases. Therefore
has only one solution, namely
. But this is defies our initial conditions.
Therefore
is bijective.
Last edited by Lord of the Flies; 02-07-2012 at 15:00. -
Re: A Summer of Maths{*} Additional:(Original post by Brit_Miller)
I have a question but not an answer as I don't know how to do it. Hopefully someone can show how.
Let
Spoiler:Show
Lemma 1. The cube of a negative number is the negative of its magnitude cubed.
Spoiler:Show
Lemma 2 (Corollary of Existence of n-th roots). Two cubes are equal if and only if the are the same.
Spoiler:Show
{**} A solution:
Spoiler:Show
We want to show that
is injective and surjective which would imply that it is bijective.
[1] Suppose that
with
and at least one of
and
holds.
Then, we obtain the following two equations.


Using Lemma 2, we see from
that
, and by substituting into
we get

which contradicts our assumption. Therefore,
is injective.
[2] We show surjectivity by existence.
Take any
. Then, it suffices to show that
such that
and
.
We find that
and
where
by applying Lemmas 1 & 2.
Therefore,
is bijective.
Now, its inverse is given by
![f^{-1}(x, y) = (\sqrt[5]{y}, \sqrt[3]{x - \sqrt[5]{y}}) f^{-1}(x, y) = (\sqrt[5]{y}, \sqrt[3]{x - \sqrt[5]{y}})](http://www.thestudentroom.co.uk/latexrender/pictures/ff/ffd9b5629914e9e364d7b88fd18234d5.png)
Last edited by jack.hadamard; 02-07-2012 at 15:10. -
Re: A Summer of MathsNice - and informative too! I guess I was completely off the map on this one.(Original post by jack.hadamard)
{*} Additional:
Spoiler:Show
Lemma 1. The cube of a negative number is the negative of its magnitude cubed.
Spoiler:Show
Lemma 2 (Corollary of Existence of n-th roots). Two cubes are equal if and only if the are the same.
Spoiler:Show
{**} A solution:
Spoiler:Show
We want to show that
is injective and surjective which would imply that it is bijective.
[1] Suppose that
with
and at least one of
and
holds.
Then, we obtain the following two equations.


Using Lemma 2, we see from
that
, and by substituting into
we get

which contradicts our assumption. Therefore,
is injective.
[2] We show surjectivity by existence.
Take any
. Then, it suffices to show that
such that
and
.
We find that
and
where
by applying Lemmas 1 & 2.
Therefore,
is bijective.
Now, its inverse is given by
![f^{-1}(x, y) = (\sqrt[5]{y}, \sqrt[3]{x - \sqrt[5]{y}}) f^{-1}(x, y) = (\sqrt[5]{y}, \sqrt[3]{x - \sqrt[5]{y}})](http://www.thestudentroom.co.uk/latexrender/pictures/ff/ffd9b5629914e9e364d7b88fd18234d5.png)
-
Re: A Summer of MathsYou can add some bits to it, and fix some, but in general I don't think you were off the map at all. (not that I am much on the map, but anyway)(Original post by Lord of the Flies)
Nice - and informative too! I guess I was completely off the map on this one.
For instance,
, so that
is a point in the plane.
The function is a mapping from points on the plane to points on the real plane; i.e.
.
-
Re: A Summer of MathsNicely done!(Original post by jack.hadamard)
{*} Additional:
Spoiler:Show
Lemma 1. The cube of a negative number is the negative of its magnitude cubed.
Spoiler:Show
Lemma 2 (Corollary of Existence of n-th roots). Two cubes are equal if and only if the are the same.
Spoiler:Show
{**} A solution:
Spoiler:Show
We want to show that
is injective and surjective which would imply that it is bijective.
[1] Suppose that
with
and at least one of
and
holds.
Then, we obtain the following two equations.


Using Lemma 2, we see from
that
, and by substituting into
we get

which contradicts our assumption. Therefore,
is injective.
[2] We show surjectivity by existence.
Take any
. Then, it suffices to show that
such that
and
.
We find that
and
where
by applying Lemmas 1 & 2.
Therefore,
is bijective.
Now, its inverse is given by
![f^{-1}(x, y) = (\sqrt[5]{y}, \sqrt[3]{x - \sqrt[5]{y}}) f^{-1}(x, y) = (\sqrt[5]{y}, \sqrt[3]{x - \sqrt[5]{y}})](http://www.thestudentroom.co.uk/latexrender/pictures/ff/ffd9b5629914e9e364d7b88fd18234d5.png)
-
Re: A Summer of MathsWithout doing any mathematics, I think that should diverge. For large n the value of x can be ignored so n!/(n+x)! is approximately 1 so it must diverge.(Original post by jack.hadamard)
Is anyone interested in summing up
where
is a positive integer? Ideas how we can do this?
EDIT: After doing some maths, it seems that the above reasoning is flawed, the terms do indeed tend to 0 so it may converge.Last edited by james22; 02-07-2012 at 18:55. -
Re: A Summer of MathsTake x = 2, then n!/(n+2)! = 1/(n+1)(n+2) which converges.(Original post by james22)
Without doing any mathematics, I think that should diverge. For large n the value of x can be ignored so n!/(n+x)! is approximately 1 so it must diverge. -
Re: A Summer of Maths(Original post by jack.hadamard)
Is anyone interested in summing up
where
is a positive integer? Ideas how we can do this?
-
Re: A Summer of MathsSorry I wasn't clear, there are meant to be infinite x's.(Original post by Lord of the Flies)
As a side question to it, for what values of x is f(x) defined? -
Re: A Summer of MathsAh. In any case my working is wrong, I stupidly misread the question!...(Original post by james22)
Sorry I wasn't clear, there are meant to be infinite x's.
As a side question to it, for what values of x is f(x) defined?
... which makes the question more difficult, but more interesting! Hm...Last edited by Lord of the Flies; 02-07-2012 at 19:43. -
Re: A Summer of MathsNice(Original post by jack.hadamard)
{*} Additional:
Spoiler:Show
Lemma 1. The cube of a negative number is the negative of its magnitude cubed.
Spoiler:Show
Lemma 2 (Corollary of Existence of n-th roots). Two cubes are equal if and only if the are the same.
Spoiler:Show
{**} A solution:
Spoiler:Show
We want to show that
is injective and surjective which would imply that it is bijective.
[1] Suppose that
with
and at least one of
and
holds.
Then, we obtain the following two equations.


Using Lemma 2, we see from
that
, and by substituting into
we get

which contradicts our assumption. Therefore,
is injective.
[2] We show surjectivity by existence.
Take any
. Then, it suffices to show that
such that
and
.
We find that
and
where
by applying Lemmas 1 & 2.
Therefore,
is bijective.
Now, its inverse is given by
![f^{-1}(x, y) = (\sqrt[5]{y}, \sqrt[3]{x - \sqrt[5]{y}}) f^{-1}(x, y) = (\sqrt[5]{y}, \sqrt[3]{x - \sqrt[5]{y}})](http://www.thestudentroom.co.uk/latexrender/pictures/ff/ffd9b5629914e9e364d7b88fd18234d5.png)
The following result could of been quoted to make your answer alot shorter (though it's always good practice to do things straight from the definitions)
Related exercise:
Let
g is said to be a left [or right] inverse of f if
respectively
Show that f is surjective iff it has a right inverse
Show that f is injective iff it has a left inverse
Hence a map is bijective iff it has an (left and right) inverse. (an g is said to be an inverse iff g is both a left and right inverse.)
Using this, you only need to verify that your inverse is an inverse
.
Last edited by jj193; 02-07-2012 at 19:33. -
Re: A Summer of Maths
Okay, I have another question which I'm sure is relatively simple and someone will know (sorry for using the thread without answers, but it's a nice place to ask questions!)
Consider this 2nd order differential equation:

Write this as a system of 1st order equations with appropriate initial conditions. -
Re: A Summer of MathsLet z=y'.(Original post by Brit_Miller)
Okay, I have another question which I'm sure is relatively simple and someone will know (sorry for using the thread without answers, but it's a nice place to ask questions!)
Consider this 2nd order differential equation:

Write this as a system of 1st order equations with appropriate initial conditions.
Also quite easy: How many (real) solutions does
have? Knowledge required: GCSE & below.
Last edited by electriic_ink; 02-07-2012 at 20:19. -
Re: A Summer of Maths
In an office, at various times during the day, the boss gives the secretary a letter to type, each time putting the letter on top of the pile and types it. There are nine letters to be typed during the day, and the boss delivers them in the order 1,2,3,4,5,6,7,8,9. While leaving for lunch, the secretary tells a colleague that letter 8 has already been typed, but says nothing about the morning's typing. The colleague wonders which of the nine letters remain to be typed after lunch and in what order they will be typed. Based on the above information, how many such after-lunch typing orders are possible? (That there are no letters to be typed is on of the possibilities).
No ugrad knowledge required beyond combinations/ permutations.Last edited by Blutooth; 02-07-2012 at 20:34.


