In the land of 13 dimensions (teaser)

Calculus Level 5

The sum

k = 0 [ 1 ( 13 k ) ! 1 13 ( k ! ) ] \sum_{k=0}^{\infty} \left[ \frac{1}{(13k)!} - \frac{1}{13(k!)} \right]

can be expressed in the form 1 13 n = 1 12 e ρ n \displaystyle \frac{1}{13} \sum_{n=1}^{12} e^{\rho_{n}} where ρ n \rho_{n} is the nth complex root of a polynomial of degree 12 12 with distinct roots that is irreducible over the integers. (Whew, that was a mouthful.)

Find the value of

1 i < j < k 12 ρ i ρ j ρ k \sum_{1 \leq i < j < k \leq 12} \rho_{i}\rho_{j}\rho_{k}


The answer is -1.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Jake Lai
May 12, 2015

The identity

k = 0 x N k + c ( N k + c ) ! = 1 N n = 1 N ρ n c e x ρ n \sum_{k=0}^{\infty} \frac{x^{Nk+c}}{(Nk+c)!} = \frac{1}{N} \sum_{n=1}^{N} \rho^{nc}e^{x\rho^{n}}

is true for all positive integral N , 0 c < N N, 0 \leq c < N and real x x , and where ρ = e 2 i π / N \rho = e^{2i\pi/N} . Try proving it yourself; quite elementary stuff.

There are several errors in your "elementary" formula k = 0 x N k + c ( N k + c ) ! = n = 0 N ρ c e x ρ n . \sum_{k=0}^{\infty} \frac{x^{Nk+c}}{(Nk+c)!} = \sum_{n=0}^{N} \rho^{c}e^{x\rho^{n}}. First, the sum should go from n = 0 n = 0 to N 1 N - 1 , not N N (or from 1 to N N ). Second, there should be a factor of 1 N \dfrac{1}{N} in front of the sum. Third, the power of ρ \rho in front of e x ρ n e^{x \rho^n} should depend on n n . If it was really just ρ c \rho^c , you could just pull it out of the sum.

Jon Haussmann - 6 years, 1 month ago

Log in to reply

I didn't check since this was a pretty hasty solution, but you're right. Thanks for spotting the mistakes :) It's ρ n c \rho^{nc} below, then after c = N 1 c = N-1 it cycles back (Taylor series and all).

Jake Lai - 6 years, 1 month ago

Great Problem! But there is an error... Cause n = 0 1 ( k n ) ! = 1 k p = 1 k e ω k \sum _{ n=0 }^{ \infty }{ \frac { 1 }{ (kn)! } } =\frac { 1 }{ k } \sum _{ p=1 }^{ k }{ { e }^{ { \omega }_{ k } } } .

To avoid revealing anything you can just PM me if I'm wrong

Julian Poon - 6 years, 1 month ago

Shouldn't k = 0 [ 1 ( 13 k ) ! 1 k ! ] \sum_{k=0}^{\infty} \left[ \frac{1}{(13k)!} - \frac{1}{k!} \right] be k = 0 [ 1 ( 13 k ) ! 1 13 ( k ! ) ] \sum_{k=0}^{\infty} \left[ \frac{1}{(13k)!} - \frac{1}{13(k!)} \right] ?

Julian Poon - 6 years, 1 month ago

Log in to reply

ARGH MORE MISTAKES

Jake Lai - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...