HSC 2013 MX2 Marathon (archive) (9 Viewers)

Status
Not open for further replies.

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon





















===========

Still 2 questions (pretty good questions imo) still unanswered on the page before this one.
Here and here
 
Last edited:

OMGITzJustin

Well-Known Member
Joined
Jun 28, 2010
Messages
1,002
Gender
Male
HSC
N/A
Re: HSC 2013 4U Marathon

Hey Sy,
Bit off topic, just wondering how you went in the hsc maths papers last year?
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

Since it is given that:



Then by just translating we deduce that:



Then by differentiating both sides:



Now by integrating this expression we get:



Which is what we originally had anyway, so idk if that's the right expression or not.
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

Also I probably have to use the 3rd relation to find a value for C.
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

I'm not sure if I'm massively misinterpreting your notation or what the question is asking, but:

We have to use the result in part (ii) to prove by induction the result in part (iii) yes? (I assume so because it starts off with "hence"). But what we are trying to prove in part (iii) was assumed in part (ii) to deduce the result which we use in the induction. So if I'm not misinterpreting this, we are proving the result in part (iii) by using a result which we proved by assuming the result from part (iii), which we can't do.

If I'm completely wrong then can you clarify a bit of the notation and concept of the question? It's a really good question.
 

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

BOS isn't letting me edit my above post, but basically we are proving the result in part (iii) by first assuming that the result in true in the first place.
 

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

I'm not sure if I'm massively misinterpreting your notation or what the question is asking, but:

We have to use the result in part (ii) to prove by induction the result in part (iii) yes? (I assume so because it starts off with "hence"). But what we are trying to prove in part (iii) was assumed in part (ii) to deduce the result which we use in the induction. So if I'm not misinterpreting this, we are proving the result in part (iii) by using a result which we proved by assuming the result from part (iii), which we can't do.

If I'm completely wrong then can you clarify a bit of the notation and concept of the question? It's a really good question.
The first 3 parts of the question is ripped off of Moriah 2001, but the last part is my own which needed this, so I just copy pasted it in.
For induction for 'Step 2' we are basically applying an assumption for n=k (which we can justify to be true for 1 value which we proved in Step 1), at the start of ii, I am basically repeating hte assumption where IF (blah blah blah) so I think it is legitimate

Also these polynomials are called the Bernoulli Polynomials if you are interested.
 

vbzxwgy

New Member
Joined
Jan 12, 2013
Messages
17
Gender
Undisclosed
HSC
N/A
Re: HSC 2013 4U Marathon

something i proved

let r be a real number

i) prove that the sequence: cis(r*pi), cis(2r*pi), cis(3r*pi),...
takes on finitely many values if and only if r is rational.

ii) prove that for any complex z with |z|=1 and for any irrational r and for any real c > 0, there are infinitely many integers n > 0 with |cis(nr*pi)-z| < c.
 
Last edited:

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

something i proved

let r be a real number

i) prove that the sequence: cis(r), cis(2r), cis(3r),...
takes on finitely many values if and only if r is rational.

ii) prove that for any complex z with |z|=1 and for any irrational r and for any real c > 0, there are infinitely many integers n > 0 with |cis(nr)-z| < c.
For (i)

If r = pi then



Which is finitely many values (only 2 values), yet pi is irrational?

Moreover if we let r=p/q, since there is a loop of 2pi, the only way I see if there are finitely many values is if r IS irrational, I think if its rational then there are infinitely man values. Although if its r is in degrees then yes the result is probably true.

For example look at r= 1 radian

the next value that is the same is 2pi + 1, 4pi + 1, 6pi + 1 ....
However none of these values are 1, 2, 3, 4, 5, .... since pi is irrational

And (ii) is a direct result from (i) so....
 

vbzxwgy

New Member
Joined
Jan 12, 2013
Messages
17
Gender
Undisclosed
HSC
N/A
Re: HSC 2013 4U Marathon

For (i)

If r = pi then



Which is finitely many values (only 2 values), yet pi is irrational?

Moreover if we let r=p/q, since there is a loop of 2pi, the only way I see if there are finitely many values is if r IS irrational, I think if its rational then there are infinitely man values. Although if its r is in degrees then yes the result is probably true.

For example look at r= 1 radian

the next value that is the same is 2pi + 1, 4pi + 1, 6pi + 1 ....
However none of these values are 1, 2, 3, 4, 5, .... since pi is irrational

And (ii) is a direct result from (i) so....
fixed, forgot to type pi in.
 

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

Let:













Now if 3 numbers are in arithmetic progression, that is



Then their sum:



For any 3 numbers in arithmetic sequence, therefore for a polynomial of degree 3 to have all roots in arithmetic progression, one third of the SUM of the roots, is a ROOT.

Where alpha is a root, and sum alpha is sum of roots.

EDIT made above

So we need to prove the same thing for P'(x), we first take the sum of roots of P'(x), which happens to be the co-efficient of x^2.

Take co-efficient of x^2 in P'(x) by partially expanding it:



Note that I do not want the other co-efficient as it is too much and not needed

Now, if we take one third of the sum of roots:



In order for P'(x) to be a polynomial in arithmetic progression, then a + 3/2 d must be a root:





 
Last edited:

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

something i proved

let r be a real number

i) prove that the sequence: cis(r*pi), cis(2r*pi), cis(3r*pi),...
takes on finitely many values if and only if r is rational.

ii) prove that for any complex z with |z|=1 and for any irrational r and for any real c > 0, there are infinitely many integers n > 0 with |cis(nr*pi)-z| < c.
fixed, forgot to type pi in.
Alright then:

(i)

Now, since the arguments of complex numbers are periodic by 2pi, in order for the sequence:



To have finitely many values, then we must observe that:



That is, the kth term in the sequence must have the same value as the nth period of the mth term, due to the periodicity by 2pi and all modulus being 1.

In order for the sequence to have finitely many values the equality must be true:







EDIT: I made a change to the wording in order for it to make sense.

(ii)

I think there is something wrong with the 'any' conditions, the way the question is structured, if we let c=0.5 and z=0 the inequality isn't true.
So is there something wrong with the wording?

EDIT: Is it maybe supposed to be c > 1 ?
 
Last edited:

RealiseNothing

what is that?It is Cowpea
Joined
Jul 10, 2011
Messages
4,591
Location
Sydney
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

I think there is something wrong with the 'any' conditions, the way the question is structured, if we let c=0.5 and z=0 the inequality isn't true.
So is there something wrong with the wording?
but then
 

vbzxwgy

New Member
Joined
Jan 12, 2013
Messages
17
Gender
Undisclosed
HSC
N/A
Re: HSC 2013 4U Marathon

Alright then:

(i)

Now, since the arguments of complex numbers are periodic by 2pi, in order for the sequence:



To have finitely many values, then we must observe that:



That is, the kth term in the sequence must have the same modulus as the nth period of the mth term:

In order for the sequence to have finitely many values the equality must be true:







(ii)

I think there is something wrong with the 'any' conditions, the way the question is structured, if we let c=0.5 and z=0 the inequality isn't true.
So is there something wrong with the wording?

EDIT: Is it maybe supposed to be c > 1 ? [/tex]
"That is, the kth term in the sequence must have the same modulus as the nth period of the mth term:" doesn't make sense but the rest is pretty much right.

i am quite sure that ii is correct as is.
 

Sy123

This too shall pass
Joined
Nov 6, 2011
Messages
3,730
Gender
Male
HSC
2013
Re: HSC 2013 4U Marathon

something i proved

let r be a real number

i) prove that the sequence: cis(r*pi), cis(2r*pi), cis(3r*pi),...
takes on finitely many values if and only if r is rational.

ii) prove that for any complex z with |z|=1 and for any irrational r and for any real c > 0, there are infinitely many integers n > 0 with |cis(nr*pi)-z| < c.
"That is, the kth term in the sequence must have the same modulus as the nth period of the mth term:" doesn't make sense but the rest is pretty much right.

i am quite sure that ii is correct as is.
I fixed the wording for my answer to part (i)

(ii)



Establish the fact that there will always exist some complex u |u|=1 , such that:



There are an infinitely many u such that this condition is true, for ANY z.

Now, if we look at the complex number:



For That complex number

is a 'region' of the WHOLE unit circle, that is, every and any complex number will satisfy if and only if r is irrational, this is the converse from the result proven in part (i)

Hence there must exist infinitely many cis nrpi such that the inequality holds true for any z.

Q.E.D

EDIT: Fixed the proof.
 
Last edited:
Status
Not open for further replies.

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

Top