Predicting What Comes Next: Sequences and Progressions | EOT

Question 6

Find all possible ways of expressing 100100 as the sum of consecutive natural numbers.

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution
Understand the Question
  • Let 100100 be written as the sum of kk consecutive natural numbers starting from aa, where a1a \ge 1 and k2k \ge 2:
a+(a+1)+(a+2)++(a+k1)=100a + (a + 1) + (a + 2) + \dots + (a + k - 1) = 100
  • Using the formula for the sum of an arithmetic progression:
Sum=k2[2a+(k1)]=100    k(2a+k1)=200\text{Sum} = \dfrac{k}{2}[2a + (k - 1)] = 100 \implies k(2a + k - 1) = 200
  • Since the sum of kk and (2a+k1)(2a + k - 1) is 2a+2k12a + 2k - 1 (an odd number), one factor must be odd and the other even.
  • Additionally, since a1a \ge 1, we have 2a+k1>k2a + k - 1 > k. We can find all valid combinations by testing the odd factors of 200200.

Step 1 · Form the equation for the sum of consecutive numbers

Let the consecutive natural numbers be a,a+1,a+2,,a+k1a, a+1, a+2, \dots, a+k-1, where a1a \ge 1 and k2k \ge 2.

Sum of kk terms in AP

Sk=k2[2a+(k1)]=100S_k = \dfrac{k}{2}[2a + (k - 1)] = 100 k(2a+k1)=200k(2a + k - 1) = 200

Step 2 · Find valid factor pairs of 200

Since k(2a+k1)=200k(2a + k - 1) = 200 with 2a+k1>k2a + k - 1 > k, and the two factors must have opposite parities (one odd, one even), we find the odd factors of 200200.

Prime factorisation of 200200

200=23×52200 = 2^3 \times 5^2

The odd factors of 200200 are 1,5,1, 5, and 2525.

Case 1: Odd factor =5= 5

k=5,2a+k1=40k = 5, \quad 2a + k - 1 = 40 2a+51=40    2a=36    a=182a + 5 - 1 = 40 \implies 2a = 36 \implies a = 18

The 55 consecutive numbers are

18,19,20,21,2218, 19, 20, 21, 22

Case 2: Odd factor =25= 25

2a+k1=25,k=82a + k - 1 = 25, \quad k = 8 2a+81=25    2a=18    a=92a + 8 - 1 = 25 \implies 2a = 18 \implies a = 9

The 88 consecutive numbers are

9,10,11,12,13,14,15,169, 10, 11, 12, 13, 14, 15, 16
Answer

There are 2 ways:

  1. 18+19+20+21+22=10018 + 19 + 20 + 21 + 22 = 100
  2. 9+10+11+12+13+14+15+16=1009 + 10 + 11 + 12 + 13 + 14 + 15 + 16 = 100
Common Mistakes
  • Including k=1k = 1: When k=1k = 1, the expression is just 100100, which is a single number and not a sum of consecutive natural numbers.
  • Parity Mismatch: Trying factor pairs where both factors are even (e.g., 10×20=20010 \times 20 = 200), which leads to non-integer values for aa since kk and (2a+k1)(2a + k - 1) must have opposite parity.

More questions in EOT

Q1

Find the 31st31^{\text{st}} term of an AP whose 11th11^{\text{th}} term is 38 and 16th16^{\text{th}} term is 73.

Q2

Determine the AP whose third term is 16 and whose 7th7^{\text{th}} term exceeds the 5th5^{\text{th}} term by 12.

Q3

How many three-digit numbers are divisible by 77? (Hint: All three-digit numbers divisible by 77 form an AP. Find the smallest and largest such three-digit numbers.)

Q4

How many multiples of 4 lie between 10 and 250? (Hint: All multiples of 4 form an AP. Find the smallest and largest multiples of 4 between 10 and 250.)

Q5

Find a GP for which the sum of the first two terms is 4-4 and the fifth term is 4 times the third term.

Q6

Find all possible ways of expressing 100100 as the sum of consecutive natural numbers.

Q7

The number of bacteria in a certain culture doubles every hour. If there were 30 bacteria present in the culture originally, how many bacteria will be present at the end of the 2nd2^{\text{nd}} hour, 4th4^{\text{th}} hour and nthn^{\text{th}} hour?

Q8

The sum of the 4th4^{\text{th}} and 8th8^{\text{th}} terms of an AP is 24 and the sum of the 6th6^{\text{th}} and 10th10^{\text{th}} terms is 44. Find the first three terms of the AP.

Q9

Find the smallest value of nn such that the sum of the first nn natural numbers is greater than 1,000.

Q10

Which term of the GP: 2,8,32,2, 8, 32, \dots is 131072131072? Write the explicit formula as well as the recursive formula for the nthn^{\text{th}} term.

Q11

The sum of the first three terms of a GP is 1312\dfrac{13}{12} and their product is 1-1. Find the common ratio and the terms.

Q12

If the 4th4^{\text{th}}, 10th10^{\text{th}} and 16th16^{\text{th}} terms of a GP are xx, yy and zz respectively, prove that x,y,zx, y, z are in GP.

Q13

The sum of the first three terms of a geometric progression is 26, and the sum of their squares is 364. Find the terms of the GP.

Q14

Suppose P1=1P_1 = 1, P2=2P_2 = 2 and for n>2n > 2, Pn=P1+P2++Pn1+1P_n = P_1 + P_2 + \dots + P_{n-1} + 1. Find the values of P1,P2,,P8P_1, P_2, \dots, P_8. Can you find a simpler recursive formula for PnP_n? Can you give an explicit formula?

Q15

Suppose W1=1W_1 = 1, W2=2W_2 = 2 and for n>2n > 2, Wn=W1+W2++Wn2+2W_n = W_1 + W_2 + \dots + W_{n-2} + 2. Find the values of W1,W2,,W8W_1, W_2, \dots, W_8. Do you recognise this sequence?

← Back to Predicting What Comes Next: Sequences and Progressions