HSC 2013 MX2 Marathon (archive) (8 Viewers)

Status
Not open for further replies.

Spring Chicken

New Member
Joined
Sep 2, 2013
Messages
13
Gender
Male
HSC
2015
Re: HSC 2013 4U Marathon

Do you guys have the book in which you got these questions from? Thanks.
 

Sy123

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

Do you guys have the book in which you got these questions from? Thanks.
A lot of the inequalities I post here I take directly from the books:
- Mathematical Circles (Russian Experience)
- The Art and Craft of Problem Solving - Paul Zeitz

Some other questions I 'make', by copying a Wikipedia article
Some of the sums that I post come from the book:
- Summation of Series - Jolley

These books have many non-syllabus topics though

Otherwise they are taken from trials and modified sometimes to make it harder or genuinely I sometimes make my own questions. (such as some of the binomials in the 3U marathon and many questions in the 2U marathon)
 

study1234

Member
Joined
Oct 6, 2011
Messages
181
Gender
Male
HSC
2015
Re: HSC 2013 4U Marathon

ABCD is a quadrilateral inscribed in a circle. BA and CD when produced meet at P. O the centre of the circle PAC. Prove that BD is perpendicular to OP. (Patel Ex 10C Question 5)
 

JJ345

Member
Joined
Apr 27, 2013
Messages
78
Gender
Female
HSC
N/A
Re: HSC 2013 4U Marathon

Using double angle formula:
sin(x)=2cos(x/2)sin(x/2)
=2cos(x/2)[2sin(x/4)cos(x/4)]
=..........
This process is repeated till the nth term so
sin(x)=2^n [cos(x/2)cos(x/4)....cos(x/2^n)]sin(x/2^n)

Divide both sides by x
sin(x)/x=[cos(x/2)cos(x/4)....cos(x/2^n)]sin(x/2^n)/x/2^n

As n-->infinity sin(x/2^n)/x/2^n-->1
So we get
sin(x)/x=cos(x/2)cos(x/4)....
For lim n-->infinity
ii) I'm guessing we sub x=pi/2 then play around with it?
 

Sy123

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

Using double angle formula:
sin(x)=2cos(x/2)sin(x/2)
=2cos(x/2)[2sin(x/4)cos(x/4)]
=..........
This process is repeated till the nth term so
sin(x)=2^n [cos(x/2)cos(x/4)....cos(x/2^n)]sin(x/2^n)

Divide both sides by x
sin(x)/x=[cos(x/2)cos(x/4)....cos(x/2^n)]sin(x/2^n)/x/2^n

As n-->infinity sin(x/2^n)/x/2^n-->1
So we get
sin(x)/x=cos(x/2)cos(x/4)....
For lim n-->infinity
ii) I'm guessing we sub x=pi/2 then play around with it?
Yep that's it, well done.

For (ii) that is pretty much what you do

===




 

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

We know that:



Now let and





Multiply both sides by 3 to establish the inequality:



Now consider:







Split the RHS up into the following:







Now using the inequality we establish before, we get:



Let this be A:



Hence since







 
Last edited:

obliviousninja

(╯°□°)╯━︵ ┻━┻ - - - -
Joined
Apr 7, 2012
Messages
6,624
Location
Sydney Girls
Gender
Female
HSC
2013
Uni Grad
2017
Re: HSC 2013 4U Marathon

Holy shit, would have never gotten that. RealiseNothing, can you discuss you logic as to how you approach inequality questions.
 

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

Holy shit, would have never gotten that. RealiseNothing, can you discuss you logic as to how you approach inequality questions.
The biggest part is really just intuition lol. The fact that all the powers are even () combined with the symmetry of everything made it look like some sort of binomial expansion.

Like we had and which just screams out binomial expansion.
 

Sy123

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

We know that:



Now let and





Multiply both sides by 3 to establish the inequality:



Now consider:







Split the RHS up into the following:







Now using the inequality we establish before, we get:



Let this be A:



Hence since







Well done.

Alternatively:


Re-arranging:





If x > y, then the both brackets are positive, multiplied together to become positive
If x < y, then both brackets are negative, multiplied together to become positive.

Therefore always positive.
 

Sy123

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

Yep. So it'd just be .

I hope this is what sy was asking for..

Clearly that function is even, so we've checked that both plus or minus a_i is accounted for.
Yeah that's what I was going for

This inequality is a good one, it had me stumped for a while:



 

largarithmic

Member
Joined
Aug 9, 2011
Messages
202
Gender
Male
HSC
2011
Re: HSC 2013 4U Marathon

Yeah that's what I was going for

This inequality is a good one, it had me stumped for a while:



Can be solved by squaring all sides and doing tricks like changing a to to make it bigger/smaller as appropriate.

Something you mightn't have noticed about the expression in the middle is that it is actually equal to



which is actually a binomial coefficient (sorry i dont know the tex for them!). However also, is the total number of subsets of , while the binomial coefficient is the total number of element subsets. In other words, the expression in the middle is the probability a random subset of a 2n-element set has size exactly n.

The result just proven in the question says that... as n gets larger, this probability is bounded between constant multiples of . I.e. we have an *asymptotic growth estimate*.

So here's a new question which might be great to think about: can you prove using combinatorial / counting / probability estimates (and not savvy algebraic manipulation) that this is true?
 
Last edited:

Sy123

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

Can be solved by squaring all sides and doing tricks like changing a to to make it bigger/smaller as appropriate.

Something you mightn't have noticed about the expression in the middle is that it is actually equal to



which is actually a binomial coefficient (sorry i dont know the tex for them!). However also, is the total number of subsets of , while the binomial coefficient is the total number of element subsets. In other words, the expression in the middle is the probability a random subset of a 2n-element set has size exactly n.

The result just proven in the question says that... as n gets larger, this probability is bounded between constant multiples of . I.e. we have an *asymptotic growth estimate*.

So here's a new question which might be great to think about: can you prove using combinatorial / counting / probability estimates (and not savvy algebraic manipulation) that this is true?
Yep that is the method that I had done.
I did notice the binomial co-efficient in the middle but I'm afraid my permutations/combinations argument skills aren't very good so I couldn't do anything with it. Also you can tex in binomials using the \binom{}{} command.
I'll leave it to others to try and solve that and I'll keep in my comfortable domain of algebra :p
 
Status
Not open for further replies.

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

Top