1
$\begingroup$

How to find the product of $n$ terms of an arithmetic progression where common difference is not unity.

I just want to know the last $3$ digits of $7 \times 23 \times 39 \times \ldots \times 2071$ where common difference is $16$.

  • 1
    May I suggest that in the $f$uture you provide all relevant information with your questions including, in particular, the source of the question.2012-07-02

2 Answers 2

5

There are two (unrelated) questions here. An answer to the first question is $\prod_{k=1}^n(ak+b)=a^n\frac{\Gamma\left(n+1+\frac{b}a\right)}{\Gamma\left(1+\frac{b}a\right)}$ To answer the second question, consider $n=\prod\limits_{k=0}^{129}(7+16k)$. Note that $7+16k=0\pmod{5}$ for every $k=3\pmod{5}$. Using this for $k=3$, $k=8$ and $k=13$ yields $n=0\pmod{125}$, that is, $n=125m$ for some integer $m$.

Likewise, $7+16k=-1\pmod{8}$ and the number of terms in the product which defines $n$ is $130$, which is even, hence $n=1\pmod{8}$. And $125=5\pmod{8}$ hence $n=5m\pmod{8}$, which implies $m=5n\pmod{8}$, that is, $m=5\pmod{8}$.

Finally, $n=125\cdot5\pmod{125\cdot8}$, that is, $n=\underline{\ \ \ \ \ \ \ \ }\pmod{1000}$.

1

You are asked for the final three digits. I reckon this is quite easy once you can answer two questions - so this is an extended hint.

  1. What happens when you multiply your product by 8?

  2. Can you establish the value of the product mod 16? (or mod 8)