STEP I 1990 question 2 solution - The Student Room
The Student Room

STEP I 1990 question 2 solution

TSR Wiki > Study Help > Subjects and Revision > Mathematics > STEP > STEP I 1990 question 2 solution


If \omega =
Unparseable or potentially dangerous latex formula. Error 4: no dvi output from LaTeX. It is likely that your formula contains syntax errors or worse.
e^{\frac{2i\pi}{3}
, then \omega is a complex cube root of 1 (by DeMoivre's), so \omega^{3} - 1 = 0 \Rightarrow (\omega - 1)(\omega^{2} + \omega + 1) = 0 \Rightarrow \omega^{2} + \omega + 1 = 0 as \omega is complex.


1 + \omega^{2} = -\omega

|-\omega| = 1

\arg(-\omega) = \frac{-\pi}{3}


(1 + \omega)^{n} = (-\omega^{2})^{n}

\binom{n}{0} + \binom{n}{1}\omega + \cdots + \binom{n}{n} = (-1)^{n}\omega^{2n}


(1 + \omega^{2})^{n} = (-\omega)^{n}

\binom{n}{0} + \binom{n}{1}\omega^{2} + \cdots + \binom{n}{n}\omega^{2n} = (-1)^{n}\omega^{n}


(1 + \omega^{3})^{n} = 2^{n}

\binom{n}{0} + \binom{n}{1} + \cdots + \binom{n}{n} = 2^{n}


Note that if you add the three together, the coefficients of all the binomial coefficients, \binom{n}{k}, except for those where k is a multiple of three, are equal to \omega^{2} + \omega + 1 = 0. When k is a multiple of three, the coefficient is three.


So \binom{n}{0} + \binom{n}{3} + \cdots + \binom{n}{k} = \frac{1}{3}(2^{n} + 2\cos\frac{n\pi}{3})

As (-1)^{n}e^{\frac{i2n\pi}{3}} + (-1)^{n}e^{\frac{i4n\pi}{3}} = 2\cos\frac{n\pi}{3} by the sum to product formulae.


\binom{25}{0} + \binom{25}{3} + \cdots + \binom{25}{24} = \frac{1}{3}(2^{25} + 2\cos\frac{\pi}{3}) = 11,184,811.

(\cos\frac{25\pi}{3} = \cos\frac{\pi}{3})


\binom{24}{2} + \binom{24}{5} + \cdots + \binom{24}{23} = \frac{1}{2}\left(2^{24} - \frac{1}{3}(2^{24} + 2)\right) = \frac{1}{3}(2^{24} - 1) = 5,592,405.

(\cos\frac{24\pi}{3} = 1)

Due to the symmetry of the binomial coefficients: \binom{24}{1} = \binom{24}{23}, \; \binom{24}{2} = \binom{24}{22}, and so on.

Solution by Dystopia.

Discussions Toggle
Things To Do In Following Cities
started by: simoncino
forum: Travel
replies: 20
last post: 1 Minute Ago
pharmacy applicants 2012
started by: kingam
forum: Pharmacy
replies: 2267
last post: 1 Minute Ago
The Literary Society
started by: Demon_AS
forum: Books, Literature & Poetry
replies: 6621
last post: 1 Minute Ago
Newcastle United F.C Society Thread II
started by: Vintage
forum: Football
replies: 2861
last post: 2 Minutes Ago
A few questions about my UCAS application
started by: SplitMaze
forum: Applications and UCAS
replies: 1
last post: 3 Minutes Ago
Six pack for indian guys
started by: jag157
forum: Fitness
replies: 14
last post: 3 Minutes Ago
Boobs, Lingerie & Bra Questions Thread (Continued)
started by: anna_spanner89
forum: Fashion and Beauty
replies: 1552
last post: 3 Minutes Ago
01753 841906 ???
started by: Nix-j-c
forum: Advice on Everyday Issues
replies: 12
last post: 4 Minutes Ago
Economics Applicant Thread UCAS 2012
started by: Tateco
forum: Economics
replies: 8201
last post: 4 Minutes Ago
BBC3 - Junior Doctors: Your Life In Their Hands
started by: LaRoar
forum: Medicine Community Discussion
replies: 2179
last post: 4 Minutes Ago
car vs earnings
started by: Nix-j-c
forum: Motoring
replies: 27
last post: 5 Minutes Ago
Wearing a hi-vis jacket on public transport?
started by: GodAtum
forum: Travel
replies: 18
last post: 6 Minutes Ago
How do you motivate yourself to get up in the morning?
started by: Lewk
forum: General University Discussion
replies: 25
last post: 6 Minutes Ago
Sun, sex and suspicious parents - BBC Three
started by: T. Hereford
forum: TV
replies: 470
last post: 7 Minutes Ago
Anti-gay attitudes lead to higher suicide rates, etc.
started by: Anonymous
forum: Mental Health
replies: 256
last post: 7 Minutes Ago
connecting htc phone to computer
started by: KaurPrincess
forum: Mobile Phones
replies: 20
last post: 8 Minutes Ago
The Evolution Thread
started by: Melancholy
forum: Religion
replies: 4188
last post: 10 Minutes Ago
Cambridge Postgraduate applicants 2012
started by: HippyVann
forum: Postgraduate
replies: 2005
last post: 10 Minutes Ago
Food and Drink: Slay This, Save This!
started by: TotoMimo
forum: Food and Drink
replies: 373
last post: 11 Minutes Ago
Charity shops anyone?
started by: Converse Rocker
forum: Fashion and Beauty
replies: 13
last post: 11 Minutes Ago
Article Updates Toggle
Contact Us | Site Rules | Staying Safe on TSR | Advertising | Staff Blog | Essays & Coursework | Terms & Conditions | Top
Customise your TSR | Life Advice | Hobbies and Interests | Debate and Current Affairs | Study Help | University and University courses
Universities and HE Colleges | Careers, Employment and Gap Years | General Discussion

Customise your TSR