SAT1000 - P926

Let { b n } \{b_n\} be the sequence of all triangular numbers that are divisible by 5 5 , ordering from smallest to largest.

Then compute b 2 k 1 b_{2k-1} at k = 2020 k=2020 .


Have a look at my problem set: SAT 1000 problems


The answer is 50999950.

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

Chew-Seong Cheong
Jul 11, 2020

Let the n n th triangular number be T ( n ) = n ( n + 1 ) 2 T(n) = \dfrac {n(n+1)}2 . Then b 1 = T ( 4 ) b_1 = T(4) , b 2 = T ( 5 ) b_2 = T(5) , b 3 = T ( 9 ) b_3 = T(9) , b 4 = T ( 10 ) b_4 = T(10) , b 5 = T ( 14 ) b_5 = T(14) , b 6 = T ( 15 ) b_6 = T(15) , .... We have:

b n = { T ( 5 ( n 1 ) 2 + 4 ) when n is odd. T ( 5 n 2 ) when n is even. b_n = \begin{cases} T\left(\frac {5(n-1)}2+4 \right) & \text{when } n \text{ is odd.} \\ T\left(\frac {5n}2\right) & \text{when } n \text{ is even.} \end{cases}

Since 2 k 1 = 4039 2k-1 = 4039 is odd, we have

b 4039 = T ( 5 ( 4039 1 ) 2 + 4 ) = T ( 10099 ) = 10099 × 100100 2 = 50999950 b_{4039} = T \left(\frac {5(4039-1)}2 + 4 \right) = T(10099) = \frac {10099 \times 100100}2 = \boxed{50999950}

Jeff Giff
Jul 10, 2020

Study the triangle numbers sequence modulo 5. You get
1 , 3 ( 1 + 2 ) , 1 ( 1 + 2 + 3 = 6 ) , 0 ( 1 + 2 + 3 + 4 = 10 ) , 0 ( 0 + 5 0 m o d 5 ) 1,3(1+2),1(1+2+3=6),0(1+2+3+4=10),0(0+5\equiv 0 \bmod 5) repeated over and over. This is equal to asking T r i n u m 10099 . Tri-num_{10099}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...