Note the factorisation of 34

Geometry Level 5

The sum

n = 0 18 sin ( 34 19 2 π n 2 ) \sum_{n=0}^{18} \sin\left(\frac{34}{19} \cdot 2\pi n^2\right)

can be expressed in the form a b c -\dfrac{a\sqrt b}{c} , where a , b a,b and c c are positive integers with a a and c c coprime and b b squarefree. Find a + b + c a+b+c .


The answer is 21.

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
Nov 24, 2015

The quadratic Gauss sum is defined as g ( a ; p ) = n = 0 p 1 e 2 i π a n 2 / p \displaystyle g(a;p) = \sum_{n=0}^{p-1} e^{2i\pi an^2/p} , where a a is an integer and p p an odd prime number. Certain fascinating properties of the sum are known, but crucial to this problem are two: we have

  1. g ( a ; p ) = ( a p ) g ( 1 ; p ) g(a;p) = \left( \dfrac{a}{p} \right) g(1;p) for all a a , where ( a p ) \left( \dfrac{a}{p} \right) is the Legendre symbol; and

  2. g ( 1 ; p ) = { p if p 1 ( m o d 4 ) i p if p 3 ( m o d 4 ) g(1;p) = \begin{cases} \sqrt{p} & \text{if } p \equiv 1 \pmod{4} \\ i\sqrt{p} & \text{if } p \equiv 3 \pmod{4} \end{cases} .

Equipped with these, we are set to evaluate our given sum.

First, note that

n = 0 18 sin ( 34 19 2 π n 2 ) = n = 0 18 e 2 i π 34 n 2 / 19 = [ g ( 34 ; 19 ) ] \sum_{n=0}^{18} \sin\left(\frac{34}{19} \cdot 2\pi n^2\right) = \Im \ \sum_{n=0}^{18} e^{2i\pi \cdot 34n^2/19} = \Im [g(34;19)]

Now, using the properties of the quadratic Gauss sum, we have

g ( 34 ; 19 ) = ( 34 19 ) g ( 1 ; 19 ) = ( 1 19 ) g ( 1 ; 19 ) = g ( 1 ; 19 ) g(34;19) = \left( \dfrac{34}{19} \right) g(1;19) = \left( \dfrac{-1}{19} \right) g(1;19) = -g(1;19)

(The exact computation is left as an exercise to the reader. One is suggested to note, as the problem title suggests, the factorisation of 34; other methods are, however, possible.)

And so, we also have g ( 1 ; 19 ) = i 19 g(1;19) = i\sqrt{19} since 19 3 ( m o d 4 ) 19 \equiv 3 \pmod{4} . Hence,

[ g ( 34 ; 19 ) ] = [ i 19 ] = 19 \Im [g(34;19)] = \Im [-i\sqrt{19}] = -\sqrt{19}

Therefore, our sum evaluates to

n = 0 18 sin ( 34 19 2 π n 2 ) = 19 \sum_{n=0}^{18} \sin\left(\frac{34}{19} \cdot 2\pi n^2\right) = \boxed{-\sqrt{19}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...