**Problem 2. (5 points)** Let

\[N=\binom{2013}{0}+\binom{2013}{3}+\binom{2013}{6}+\dots+\binom{2013}{2013}.\]

If \(3N=a^{2013}+b^{2013}+c^{2013}\) where \(a+b+c=3\), find the value of \(abc.\)

**Problem 2. (5 points)** Let

\[N=\binom{2013}{0}+\binom{2013}{3}+\binom{2013}{6}+\dots+\binom{2013}{2013}.\]

If \(3N=a^{2013}+b^{2013}+c^{2013}\) where \(a+b+c=3\), find the value of \(abc.\)

No vote yet

24 votes

×

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewestI did in this way:

\((1 + x)^{2013} = {2013 \choose 0} + {2013 \choose 1}x + {2013 \choose 2}x^2+ \dots {2013 \choose 2012}x^{2012} + {2013 \choose 2013}x^{2013}\)

Hence , in \((1 + x)^{2013} + (1 + \omega x)^{2013} + (1+ \omega^2 x)^{2013},\) coeff. of \(x^{3k + 1}\) and \(x^{3k + 2}\) becomes 0 , and coeff. of \(x^{3k}\) triples

Now, Replace x = 1,

\((1 + 1)^{2013} + (1 + \omega )^{2013} + (1+ \omega^2 )^{2013}\)

= \(3\bigg({2013 \choose 0} + {2013 \choose 3} + {2013 \choose 6} + \dots + {2013 \choose 2013}\bigg)\)

= \(3N\)

Hence, \(3N = (1 + 1)^{2013} + (1 + \omega)^{2013} + ( 1+ \omega^2)^{2013}\)

Hence , \(a = 2, b = 1+\omega, c = 1 + \omega^2\), \(a + b+ c = 3 + (1 + \omega + \omega^2) = 3\), as required.

\(abc = 2(1 + \omega)(1 + \omega^2) = \fbox{2}\) – Jatin Yadav · 3 years, 8 months ago

Log in to reply

Edit: Pi Han Goh is actually the winner. – Cody Johnson · 3 years, 8 months ago

Log in to reply

– Shubham Kumar · 3 years, 8 months ago

The same process is followed be me!Log in to reply

– Bob Krueger · 3 years, 8 months ago

Where did the omega come from?Log in to reply

– Michael Tang · 3 years, 8 months ago

\(\omega\) is usually used to denote \(e^{\pi i /3} = \text{cis} \dfrac{\pi}{3}\) (although he should have specified).Log in to reply

– Kevin Chang · 3 years, 8 months ago

Michael, do you mean \(\omega=e^{2\pi i/3}\)?Log in to reply

– Bob Krueger · 3 years, 8 months ago

Thanks. Now it makes sense.Log in to reply

Considering that you're using a discussion instead of requiring an integer answer, you should adjust your question accordingly.

The way your question is currently phrased, there are (likely to be) numerous answers. Think of a (complex) plane cutting a sucked in ball. We know that there are 6 points of intersection, and this plane is unlikely to be tangential at each of these points. – Calvin Lin Staff · 3 years, 8 months ago

Log in to reply

– Ahaan Rungta · 3 years, 8 months ago

Actually, I believe Cody is asking for integer answers.Log in to reply

Note that I've computed that \(2\) is the only integer answer for this problem. – Cody Johnson · 3 years, 8 months ago

Log in to reply

Note that Jatin's solution only shows that \(abc=2 \) is a possible answer, you should explain why no other integer answers are possible. – Calvin Lin Staff · 3 years, 8 months ago

Log in to reply

– Cody Johnson · 3 years, 8 months ago

So would it be better to say, "find the only possible integer value of \(abc\)?" Or maybe I should've asked for some completely different thing, like to find \(N\pmod{2011}\)?Log in to reply

By asking for "the only possible integer value of \(abc\)", you then require a proof that it is the only possible integer value, which need not necessarily be the case. Yes, there is a natural choice of \(a, b, c\) in your question, but this need not be the only solution. It is possible for \(abc=0 \), by setting \(c=0\) and \( a^{2013} + (3-a)^{2013} = 2^{2013} -2 \), and showing that a solution must exist by applying the intermediate value theorem on \( [0, 1.5] \) (real interval). However, this strays away from the original intention of your question.

Note: I do not know if \(abc=1\) is possible. It most likely is, but I can't think of an immediate argument for it. – Calvin Lin Staff · 3 years, 8 months ago

Log in to reply

– Ahaan Rungta · 3 years, 8 months ago

Yes, but that's not a good problem-solving tactic neither is it good problem-writing practice to do that.Log in to reply

yes 2 is the answer – Anirudha Nayak · 3 years, 4 months ago

Log in to reply

\(3N = 2^{2013} -2\), one choice for \(a,b,c\) are \(2, -x, -x^2\) where \(x^2+x+1=0\). So \(abc=2\) in this case. But .. – George G · 3 years, 8 months ago

Log in to reply

– Cody Johnson · 3 years, 8 months ago

\(3N\neq2^{2013}-2\)Log in to reply

– Pi Han Goh · 3 years, 8 months ago

Actually, \(3N = 2^{2013} - 2 \), I have proved that in my deleted comment. I've removed my comment because I couldn't prove that \(abc=2 \) only like what Jatin did.Log in to reply

– Cody Johnson · 3 years, 8 months ago

Whoops, my bad. I guess it does.Log in to reply

Actually, \(3N = 2^{2013} + (1 + \omega)^{2013} + (1 + \omega^2)^{2013}\)

= \( 2^{2013} + 2Re(1 + \omega)^{2013} = 2^{2013} + 2 Re(e^{i\frac{\pi}{3} \times 2013})\)

= \(2^{2013} - 2\)

How did you prove it? – Jatin Yadav · 3 years, 8 months ago

Log in to reply

And I find that \(3N_0, 3N_1, 3N_2, 3N_3 \) are very close to the powers of \(8\), so I made the conjecture \(3 N_j = 8^j + 2(-1)^j \) and I proved it by induction with the help of Pascal's identities, it was a little tedious.

Great job by the way! – Pi Han Goh · 3 years, 8 months ago

Log in to reply

How do you get \( (1+\omega)^{2013}+(1+\omega^2)^{2013}=2Re(1+\omega)^{2013} \)?

I did it this way, since \(1+\omega+\omega^2=0\), hence we have \(1+\omega=-\omega^2\) and \(1+\omega^2=-\omega\).

Therefore, \((1+\omega)^{2013}+(1+\omega^2)^{2013}=-2\).

Many thanks! – Pranav Arora · 3 years, 8 months ago

Log in to reply

and \(z + \bar{z} = 2Re(z)\), well known identity in complex nos. – Jatin Yadav · 3 years, 8 months ago

Log in to reply

– Pranav Arora · 3 years, 8 months ago

Thanks Jatin! :)Log in to reply

1 – Sunitha Bhadragiri · 3 years, 8 months ago

Log in to reply

abc = 1 ? – Joey Dandan · 3 years, 8 months ago

Log in to reply