Predicting What Comes Next: Sequences and Progressions | EOT

Question 3

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.)

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution
Understand the Question
  • The three-digit numbers range from 100100 to 999999.
  • All three-digit numbers divisible by 77 form an Arithmetic Progression (AP) with a common difference of d=7d = 7.
  • We find the first term (aa) and the last term (ana_n) in this range, then use the nn-th term formula an=a+(n1)da_n = a + (n - 1)d to find the total number of terms (nn).

Step 1 · Find the First and Last Three-Digit Multiples of 7

The smallest three-digit number is 100100. Dividing 100100 by 77: 100=7×14+2100 = 7 \times 14 + 2

To find the first three-digit number divisible by 77: 100+(72)=105100 + (7 - 2) = 105

The largest three-digit number is 999999. Dividing 999999 by 77: 999=7×142+5999 = 7 \times 142 + 5

To find the last three-digit number divisible by 77: 9995=994999 - 5 = 994

Thus, the sequence of three-digit numbers divisible by 77 is: 105,112,119,,994105, 112, 119, \dots, 994

Step 2 · Calculate the Number of Terms

This sequence forms an AP where:

  • First term, a=105a = 105
  • Common difference, d=7d = 7
  • Last term, an=994a_n = 994

Using the formula for the nthn^{\text{th}} term of an AP: an=a+(n1)da_n = a + (n - 1)d

Substitute the values:

994=105+(n1)×7994105=7(n1)889=7(n1)n1=8897n1=127n=128\begin{aligned} 994 &= 105 + (n - 1) \times 7 \\[0.6em] 994 - 105 &= 7(n - 1) \\[0.6em] 889 &= 7(n - 1) \\[0.6em] n - 1 &= \dfrac{889}{7} \\[0.6em] n - 1 &= 127 \\[0.6em] n &= 128 \end{aligned}
Answer

128128

Common Mistakes
  • First Term Calculation Error: Subtracting the remainder from 100100 gives 9898 (a two-digit number). Always add (7remainder)(7 - \text{remainder}) to get the smallest three-digit multiple: 100+(72)=105100 + (7 - 2) = 105.
  • Off-by-One Error: Forgetting to add 11 after dividing: n1=127    n=128n - 1 = 127 \implies n = 128, not 127127.

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