cos 6 0 ∘ + cos 6 1 0 ∘ + cos 6 2 0 ∘ + cos 6 3 0 ∘ + … + cos 6 1 8 0 ∘ sin 6 0 ∘ + sin 6 1 0 ∘ + sin 6 2 0 ∘ + sin 6 3 0 ∘ + … + sin 6 1 8 0 ∘
If the value of the above expression is equals to b a where a and b are coprime positive integers, find the value of b − a .
Bonus : For the general expression below, can you find a general formula for the answer, b n − a n for all positive integers n ?
cos 2 n 0 ∘ + cos 2 n 1 0 ∘ + cos 2 n 2 0 ∘ + cos 2 n 3 0 ∘ + … + cos 2 n 1 8 0 ∘ sin 2 n 0 ∘ + sin 2 n 1 0 ∘ + sin 2 n 2 0 ∘ + sin 2 n 3 0 ∘ + … + sin 2 n 1 8 0 ∘
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.
It's been over a day! Post proof! Oh, did you just made a FLT reference?
Log in to reply
No, I have a proof, and I also made a FLT reference :D But I have been very very busy, I hope I can post it soon.
Log in to reply
WOW, such marvelous demonstration of your proposition!
It's more interesting to note that for all positive integer n , the value of b n − a n for the lowest form of S n is always a perfect power of 2 . In this case, n = 3 , b 3 − a 3 = 2 3 . Can you explain why?
Log in to reply
@Pi Han Goh – Well, let b n k = 1 8 ( n 2 n ) + 2 2 n and a n k = 1 9 ( n 2 n ) − 2 ( n − 1 2 n − 1 ) for some positive integer k . Now,
b n k − a n k = 1 8 ( n 2 n ) + 2 2 n − ( 1 9 ( n 2 n ) − 2 ( n − 1 2 n − 1 ) ) = 2 2 n − ( n 2 n ) + 2 ( n − 1 2 n − 1 )
k ( b n − a n ) = 2 2 n
But I don't know how to determine k , it is the gcd of 1 9 ( n 2 n ) − 2 ( n − 1 2 n − 1 ) and 1 8 ( n 2 n ) + 2 2 n , do you know how to?
Also, did you mean n = 3 ?
Log in to reply
@Alan Enrique Ontiveros Salazar – Oh fixed! No, that's where I'm stuck, I'm pretty surprised that it will always leave a power of 2, but I can't determine the exact power of 2. I got the same S n as you (maybe not, some error in my working). Just with the numerator and denominator differ by exactly 1 , the resultant b n − a n is a power of 2 . Isn't that weird?
Log in to reply
@Pi Han Goh – Yes, the first values for b n − a n for n from 1 to 1 5 are: 2 0 , 2 2 , 2 3 , 2 6 , 2 7 , 2 9 , 2 1 0 , 2 1 4 , 2 1 5 , 2 1 7 , 2 1 8 , 2 2 1 , 2 2 2 , 2 2 4 , 2 2 5 . I don't see any pattern there.
Log in to reply
@Alan Enrique Ontiveros Salazar – No, I mean, isn't it weird that they are always a power of 2 ?
Log in to reply
@Pi Han Goh – Yes, it is very strange. But there must be a reason.
Log in to reply
@Alan Enrique Ontiveros Salazar – Ahah, come to think of it, you (me too) did the long way, from a glance, we can see that from the original (generalized) expression, the numerator is one less than the denominator, since you found that the numerator equals to 2 2 n 1 ⋅ ( A ) , then S ( n ) = 2 2 n 1 ⋅ ( A ) + 1 2 2 n 1 ⋅ ( A ) , multiply top and bottom by 2 2 n gives the possibly unsimplified values of b n , a n , either way, when you find their differences, we are left with 2 2 n , so it's ALWAYS a power of 2 . A better way to phrase my bonus question is to ask the reader to prove that b n − a n has at most 2 n − 1 proper factors.
thats a great generalization =) hopefully a proof could be post sooner ..thanks
Note first that sin 6 ( x ) + cos 6 ( x ) =
( sin 2 ( x ) + cos 2 ( x ) ) ( sin 4 ( x ) − sin 2 ( x ) cos 2 ( x ) + cos 4 ( x ) ) =
( sin 2 ( x ) + cos 2 ( x ) ) 2 − 3 sin 2 ( x ) cos 2 ( x ) = 1 − 4 3 sin 2 ( 2 x ) .
Now since sin 6 ( x ) = sin 6 ( 1 8 0 ∘ − x ) and sin 6 ( x ) = cos 6 ( 9 0 ∘ − x ) we can rewrite the numerator as
sin 6 ( 9 0 ∘ ) + 2 ∗ k = 1 ∑ 4 ( sin 6 ( 1 0 k ∘ ) + cos 6 ( 1 0 k ∘ ) ) =
9 − 2 3 ( sin 2 ( 2 0 ∘ ) + sin 2 ( 4 0 ∘ ) + sin 2 ( 6 0 ∘ ) + sin 2 ( 8 0 ∘ ) ) =
9 − 2 3 sin 2 ( 6 0 ∘ ) − 4 3 ( ( 1 − cos ( 4 0 ∘ ) ) + ( 1 − cos ( 8 0 ∘ ) ) + ( 1 − cos ( 1 6 0 ∘ ) ) =
9 − 8 9 − 4 9 + 4 3 ( cos ( 4 0 ∘ ) + cos ( 8 0 ∘ ) − cos ( 2 0 ∘ ) ) = 9 − 8 2 7 = 8 4 5
since cos ( 4 0 ∘ ) + cos ( 8 0 ∘ ) = 2 cos ( 2 8 0 ∘ + 4 0 ∘ ) cos ( 2 8 0 ∘ − 4 0 ∘ ) =
2 cos ( 6 0 ∘ ) cos ( 2 0 ∘ ) = cos ( 2 0 ∘ ) .
Now the method for simplifying the denominator is identical except that the denominator will exceed the numerator by
cos 6 ( 0 ∘ ) + cos 6 ( 1 8 0 ∘ ) − sin 6 ( 9 0 ∘ ) = 1 .
So the given expression is equal to 8 4 5 + 1 8 4 5 = 5 3 4 5 , and so b − a = 5 3 − 4 5 = 8 .
I'll leave the bonus question for someone else to play with. :)
I was playing around with this equation on the computer and saw that the answer is the same even if the progression is with increments of 20, 30, 40, 50, 70, 80, 100, 110, 130, etc. So 90, 60 and 120 gave different answers.
Oh, and I didn't change the number of terms, 19, in each progression. But anyway, it's an interesting observation. I think that it depends on the ratio of the 2*pi to the incremental factor. I also tried to do the same with increments of 5, 15, etc. and the answer was 1. Again, I kept the number of terms a constant
But I didn't play around with the powers like the bonus question asked.
Problem Loading...
Note Loading...
Set Loading...
I've found a general formula for S ( n ) = k = 0 ∑ 1 8 cos 2 n ( 1 0 ∘ k ) k = 0 ∑ 1 8 sin 2 n ( 1 0 ∘ k ) , and this space is big enough to contain it:
S ( n ) = 2 2 n + 1 8 ( n 2 n ) 1 9 ( n 2 n ) − 2 ( n − 1 2 n − 1 )
Proof (quite long):
Let t = cis ( 1 0 ∘ ) . Now, by De Moivre's theorem:
cos ( 1 0 ∘ k ) = 2 1 ( t k + t k 1 ) sin ( 1 0 ∘ k ) = 2 i 1 ( t k − t k 1 )
Raise both sides to 2 n , using the binomial theorem:
cos 2 n ( 1 0 ∘ k ) = 2 2 n 1 ( t k + t k 1 ) 2 n sin 2 n ( 1 0 ∘ k ) = 2 2 n ( − 1 ) n ( t k − t k 1 ) 2 n
cos 2 n ( 1 0 ∘ k ) = 2 2 n 1 ( m = 0 ∑ n − 1 ( m 2 n ) ( ( t 2 k ) n − m + ( t 2 k ) n − m 1 ) + ( n 2 n ) ) sin 2 n ( 1 0 ∘ k ) = 2 2 n ( − 1 ) n ( m = 0 ∑ n − 1 ( − 1 ) m ( m 2 n ) ( ( t 2 k ) n − m + ( t 2 k ) n − m 1 ) + ( − 1 ) n ( n 2 n ) )
Now, to find the summation of sin 2 n and cos 2 n , find the sums inside, using the G.P. sum formula and the fact that t 3 6 = 1 :
k = 0 ∑ 1 8 ( t 2 k ) n − m = k = 0 ∑ 1 8 ( t 2 ( n − m ) ) k = t 2 ( n − m ) − 1 ( t 2 ( n − m ) ) 1 9 − 1 = t 2 ( n − m ) − 1 t 3 8 ( n − m ) − 1 = t 2 ( n − m ) − 1 t 2 ( n − m ) − 1 = 1
k = 0 ∑ 1 8 ( t 2 k 1 ) n − m = k = 0 ∑ 1 8 ( t 2 ( n − m ) 1 ) k = t 2 ( n − m ) 1 − 1 ( t 2 ( n − m ) 1 ) 1 9 − 1 = t 2 ( n − m ) 1 − 1 t 3 8 ( n − m ) 1 − 1 = t 2 ( n − m ) 1 − 1 t 2 ( n − m ) 1 − 1 = 1
k = 0 ∑ 1 8 ( n 2 n ) = 1 9 ( n 2 n )
Hence:
k = 0 ∑ 1 8 cos 2 n ( 1 0 ∘ k ) = 2 2 n 1 ( m = 0 ∑ n − 1 ( m 2 n ) ( 1 + 1 ) + 1 9 ( n 2 n ) )
k = 0 ∑ 1 8 sin 2 n ( 1 0 ∘ k ) = 2 2 n ( − 1 ) n ( m = 0 ∑ n − 1 ( m 2 n ) ( 1 + 1 ) ( − 1 ) m + 1 9 ( − 1 ) n ( n 2 n ) )
First simplify the expression for the sine using the following identity: m = 0 ∑ n − 1 ( − 1 ) m ( m 2 n ) = ( − 1 ) n + 1 ( n − 1 2 n − 1 ) :
k = 0 ∑ 1 8 sin 2 n ( 1 0 ∘ k ) = 2 2 n ( − 1 ) n ( 2 ( − 1 ) n + 1 ( n − 1 2 n − 1 ) + 1 9 ( − 1 ) n ( n 2 n ) ) k = 0 ∑ 1 8 sin 2 n ( 1 0 ∘ k ) = 2 2 n 1 ( 1 9 ( n 2 n ) − 2 ( n − 1 2 n − 1 ) )
And simplify the expression for the cosine with this other useful identity: 2 m = 0 ∑ n − 1 ( m 2 n ) + ( n 2 n ) = 2 2 n :
k = 0 ∑ 1 8 cos 2 n ( 1 0 ∘ k ) = 2 2 n 1 ( 2 2 n − ( n 2 n ) + 1 9 ( n 2 n ) ) k = 0 ∑ 1 8 cos 2 n ( 1 0 ∘ k ) = 2 2 n 1 ( 2 2 n + 1 8 ( n 2 n ) )
Finally, find S ( n ) :
S ( n ) = 2 2 n 1 ( 2 2 n + 1 8 ( n 2 n ) ) 2 2 n 1 ( 1 9 ( n 2 n ) − 2 ( n − 1 2 n − 1 ) ) S ( n ) = 2 2 n + 1 8 ( n 2 n ) 1 9 ( n 2 n ) − 2 ( n − 1 2 n − 1 )
And we are done. Link to my proof by hand
And for this case, n = 3 :
S ( 3 ) = 2 6 + 1 8 ( 3 6 ) 1 9 ( 3 6 ) − 2 ( 2 5 ) = 6 4 + 3 6 0 3 8 0 − 2 0 = 4 2 4 3 6 0 = 5 3 4 5