Close Encounter of the Triangular Kind

Number Theory Level pending

Consider the set K K of all positive integers k k such that 6 k 6k is a triangular number . Then if k K 1 k = C + π 2 ( tan π A B tan π A tan π B ( cot π A B cot π A cot π B ) ) \sum_{k \in K} \frac{1}{k} = C + \frac{\pi}{2} \left( \tan \frac{\pi}{AB}-\tan \frac{\pi}{A}- \tan \frac{\pi}{B} - \Bigl ( \cot\frac{\pi}{AB}- \cot\frac{\pi}{A} - \cot\frac{\pi}{B} \Bigr) \right) where A , B , C A, B, C are integers, find ( A B ) 2 + C 2 . (A-B)^2+C^2.


Notation: cot ( ) \cot(\cdot) denotes the cotangent function .


The answer is 169.

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.

2 solutions

Mat Met
Feb 6, 2018

[This is not a complete solution. Indeed, in the following it is used a series identity that I found (the one coloured in blue \color{#3D99F6} \text{blue} ) of which I don't know a proof nor I have a link to one. All hints are welcome.]

A positive integer T T is a triangular number if and only if 8 T + 1 8T+1 is a perfect square. So, in the problem we have 48 k + 1 = x 2 48k+1=x^2 , for x Z x \in \mathbb{Z} . Hence, x 2 1 mod 48 x^2 \equiv 1 \; \text{mod}\, 48 and then k = x 2 1 48 k = \frac{x^2-1}{48} .

Now, each 0 b 47 0 \le b \le 47 such that b 2 48 1 b^2 \equiv_{48} 1 generates a set K b = { ( b + 48 h ) 2 1 48 , h Z } K_b=\Bigl \{ \dfrac{(b+48h)^2-1}{48}, \, h \in \mathbb{Z} \Bigr \} of solutions for k k . Since, moreover, every solution is contained in a set of this form, we have that K K is the union of all K b K_b . Let also S b S_b denote the sum of all the reciprocals of elements of K b K_b .

For two distinct b 1 b_1 , b 2 b_2 of this kind, K b 1 K_{b_1} and K b 2 K_{b_2} are not disjoint if and only if b 2 = 48 b 1 b_2=48-b_1 . Indeed, if there is a common element, then exist h 1 , h 2 h_1,h_2 for which ( b 1 + 48 h 1 ) 2 = ( b 2 + 48 h 2 ) 2 (b_1+48h_1)^2=(b_2+48h_2)^2 , and so ± ( b 1 + 48 h 1 ) = b 2 + 48 h 2 \pm (b_1+48h_1)=b_2+48h_2 . Thus b 1 48 b 2 b_1 \equiv_{48} b_2 \lor b 1 48 b 2 -b_1 \equiv_{48} b_2 . But since b 1 b 2 b_1 \ne b_2 and they lie in the interval above, b 2 = 48 b 1 b_2=48-b_1 . Conversely, given b 2 = 48 b 1 b_2=48-b_1 , if an integer h h determines by the respective formula an element of K b 1 K_{b_1} or K b 2 K_{b_2} , then we can plug ( h + 1 ) -(h+1) in the other formula to see that the element also belongs to the other set. Moreover, notice that b 1 b_1 and b 2 b_2 actually generate the same set of solutions, therefore if K b 1 K_{b_1} and K b 2 K_{b_2} are not disjoint, they are equal.

Hence, we conclude that all integers b b between 0 0 and 24 24 such that b 2 48 1 b^2 \equiv_{48} 1 provide pair-wise disjoint sets K b K_b and that their union equals K K . The possible values for b b are 1 , 7 , 17 , 23 1,7,17,23 . Thus

S = k K 1 k = S 1 + S 7 + S 17 + S 23 \displaystyle S = \sum_{k \in K} \frac{1}{k} = S_1+S_7+S_{17}+S_{23}

Knowing that k = 1 1 k 2 z 2 = 1 2 z ( 1 z π cot ( π z ) ) \displaystyle \sum_{k= 1}^{\infty} \frac{1}{k^2-z^2} = \frac{1}{2z} \Bigl ( \frac{1}{z}-\pi\cot(\pi z) \Bigr) , we can evaluate

S 1 = 48 h = 1 1 ( 1 + 48 h ) 2 1 + 1 ( 1 48 h ) 2 1 = 1 24 h = 1 1 h 2 1 2 4 2 = 12 1 2 π cot π 24 \displaystyle S_1 = 48 \sum_{h=1}^{\infty} \frac{1}{(1+48h)^2-1} + \frac{1}{(1-48h)^2-1} = \frac{1}{24} \sum_{h=1}^{\infty} \frac{1}{h^2- \frac{1}{24^2}} = 12- \frac{1}{2} \pi \cot\frac{\pi}{24}

\,

While for b 1 b \ne 1 , S b = 48 h = 1 ( b + 48 h ) 2 1 = π 2 ( cot π b π 48 cot π b + π 48 ) \color{#3D99F6} \displaystyle S_b = 48 \sum_{h=-\infty}^{\infty} \frac{1}{(b+48h)^2-1} = \frac{\pi}{2} \Bigl (\cot\frac{\pi b-\pi}{48}- \cot\frac{\pi b+\pi}{48} \Bigr)

\,

Hence

S = 12 + π 2 ( cot π 24 + cot π 8 cot π 6 + cot π 3 cot 3 8 π + cot 11 24 π cot π 2 ) \displaystyle S = 12+ \frac{\pi}{2} \Bigl ( -\cot \frac{\pi}{24}+\cot \frac{\pi}{8}- \cot \frac{\pi}{6} + \cot\frac{\pi}{3} - \cot\frac{3}{8} \pi + \cot\frac{11}{24}\pi - \cot \frac{\pi}{2 }\Bigr)

However, if α + β = π 2 \alpha + \beta = \dfrac{\pi}{2} , with α , β k π \alpha,\beta \ne k\pi , then cot α cot β = 1 \cot \alpha \cot \beta = 1 and so cot α = tan β \cot \alpha = \tan \beta . For instance, cot 11 24 π = tan π 24 \cot\dfrac{11}{24}\pi = \tan \dfrac{\pi}{24} . So

S = 12 + π 2 ( tan π 24 tan π 8 tan π 3 ( cot π 24 cot π 8 cot π 3 ) ) \displaystyle S = 12+ \frac{\pi}{2} \Bigl ( \tan\frac{\pi}{24} - \tan\frac{\pi}{8} - \tan \frac{\pi}{3} - \Bigl( \cot \frac{\pi}{24}-\cot \frac{\pi}{8} - \cot\frac{\pi}{3}\Bigr) \Bigr)

And ( A B ) 2 + C 2 = ( 8 3 ) 2 + 1 2 2 = 169 (A-B)^2+C^2 = (8-3)^2+12^2 = \boxed{169}

If 6 k 6k is a triangular number, it may be written as 6 k = 1 2 n ( n ± 1 ) 6k = \tfrac12n(n\pm 1) . Double this to find the equation 12 k = n ( n ± 1 ) . 12k = n(n\pm 1). Since both sides of this equation are multiples of 12, we have three possibilities

  • n n is a multiple of 12, say n = 12 c n = 12c . Then k = 12 c 2 ± c k = 12c^2 \pm c for c = 1 , 2 , c = 1, 2, \dots are all distinct solutions. Thus the sum contains the terms c = 1 1 12 c 2 ± c = c = 1 ( 1 c ± 1 12 1 c ) . \sum_{c=1}^\infty \frac 1{12c^2 \pm c} = \sum_{c=1}^\infty \left(\frac 1{c\pm \tfrac1{12}} - \frac 1c\right).

  • n n is a multiple of 6 but not of 12, say n = 6 c n = 6c for odd c c . Then k = 3 c 2 + 1 2 c k = 3c^2 + \tfrac12c . But since c c is odd, this cannot be an integer.

  • n n is a multiple of 4 but not of 12, say n = 4 a n = 4a . Then n ± 1 = 4 a ± 1 n\pm 1 = 4a\pm 1 must be a multiple of 3. But this implies that a = 3 c 1 a = 3c \mp 1 . It is now easy to show that k = 12 c 2 ± 7 c + 1 k = 12c^2 \pm 7c + 1 . For c = 1 , 2 , c = 1, 2, \dots this gives distinct solutions; for c = 0 c = 0 we find the additional solution k = 1 k = 1 . Thus the sum contains the terms 1 + c = 1 1 12 c 2 ± 7 c + 1 = 1 + c = 1 ( 1 c ± 1 3 1 c ± 1 4 ) . 1 + \sum_{c=1}^\infty \frac 1{12c^2 \pm 7c + 1} = 1 + \sum_{c=1}^\infty \left(\frac 1{c\pm \tfrac1{3}} - \frac 1{c\pm \frac 14}\right).

Therefore the required sum is k K 1 k = 1 + c = 1 ( 1 c + 1 12 + 1 c 1 12 2 c + 1 c + 1 3 + 1 c 1 3 1 c + 1 4 1 c 1 4 ) . \sum_{k \in K} \frac 1k = 1 + \sum_{c=1}^\infty \left(\frac 1{c+ \tfrac1{12}} + \frac 1{c- \tfrac1{12}} - \frac 2c + \frac 1{c+ \tfrac1{3}} + \frac 1{c- \tfrac1{3}}- \frac 1{c+ \frac 14}- \frac 1{c- \frac 14}\right). Add some magic to find that this sum is actually equal to k K 1 k = 12 π ( 4 3 + 1 ) , \sum_{k \in K} \frac 1k = 12 - \pi \left(\frac 4{\sqrt 3} + 1\right), but for unknown reason we must express the term in brackets using a cotangent. Now cot π / 3 = 1 / 3 \cot \pi/3 = 1/\sqrt 3 , so that k K 1 k = 12 π ( 4 cot π 3 + 1 ) . \sum_{k \in K} \frac 1k = 12 - \pi \left(4\cot\frac\pi 3 + 1\right). We see that A = 12 A = 12 , B = 4 B = 4 , C = 3 C = 3 , and A 2 + B 2 + C 2 = 3 2 + 4 2 + 1 2 2 = 169 A^2 + B^2 + C^2 = 3^2 + 4^2 + 12^2 = \boxed{169} .

Note: Since this solution was posted, the problem has been edited. The answer is still 169.

Hi, thanks for posting this nice solution. The reason for the cotengent being used derives from the way I dealt with the problem. Indeed, after some modular considerations, I came across a series of a kind that got me stuck but which involved a cotangent formula (for instance, in the first case of values of k k , I retrieved the series k = 1 1 k 2 z 2 = 1 2 z ( 1 z π cot ( π z ) ) \displaystyle \sum_{k= 1}^{\infty} \frac{1}{k^2-z^2} = \frac{1}{2z} \Bigl ( \frac{1}{z}-\pi\cot(\pi z) \Bigr) , but in the following 3 cases the series to be solved was more challenging). However as a result, the original solution had a sum of cotangents as its expression, so maybe it might be better to edit the problem in this direction.

Mat Met - 3 years, 4 months ago

Log in to reply

Summing these series is not easy, and my solution was so messy that I didn't even bother posting the details. I like the cotangent series you found.

Arjen Vreugdenhil - 3 years, 4 months ago

Log in to reply

In the end, I have posted my partial solution, highliting the series of which I lack expert knowledge

Mat Met - 3 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...