Solveeit Logo

Question

Question: A-4. Find the sum of all those integers between 100 and 800 each of which on division by 16 leaves t...

A-4. Find the sum of all those integers between 100 and 800 each of which on division by 16 leaves the remainder 7.

Answer

19668

Explanation

Solution

Let the integer be NN. The condition is that when NN is divided by 16, the remainder is 7. This can be written as N7(mod16)N \equiv 7 \pmod{16}, or N=16k+7N = 16k + 7 for some integer kk.

We are looking for integers NN such that 100<N<800100 < N < 800. Substituting the form of NN, we get:

100<16k+7<800100 < 16k + 7 < 800

Subtract 7 from all parts of the inequality:

1007<16k<8007100 - 7 < 16k < 800 - 7

93<16k<79393 < 16k < 793

Now, divide by 16:

9316<k<79316\frac{93}{16} < k < \frac{793}{16}

5.8125<k<49.56255.8125 < k < 49.5625

Since kk must be an integer, the possible values for kk are 6,7,8,,496, 7, 8, \dots, 49.

The integers are 16(6)+7,16(7)+7,,16(49)+716(6)+7, 16(7)+7, \dots, 16(49)+7.

These integers form an arithmetic progression (AP) with:

First term, a1=16(6)+7=96+7=103a_1 = 16(6) + 7 = 96 + 7 = 103.

Last term, an=16(49)+7=784+7=791a_n = 16(49) + 7 = 784 + 7 = 791.

The common difference is d=16d = 16.

The number of terms, nn, is the number of integers from k=6k=6 to k=49k=49, which is 496+1=4449 - 6 + 1 = 44.

The sum of an arithmetic progression is given by the formula Sn=n2(a1+an)S_n = \frac{n}{2}(a_1 + a_n).

Substituting the values, we get:

S44=442(103+791)S_{44} = \frac{44}{2}(103 + 791)

S44=22(894)S_{44} = 22(894)

S44=19668S_{44} = 19668.

The sum of all such integers between 100 and 800 is 19668.