MHB Find remainder when (2∗4∗6∗8⋯∗2016)−(1∗3∗5∗7⋯∗2015) is divided by 2017

  • Thread starter Thread starter kaliprasad
  • Start date Start date
  • Tags Tags
    2017 Remainder
kaliprasad
Gold Member
MHB
Messages
1,333
Reaction score
0
$ ( 2 * 4 * 6 * 8 \cdots * 2016) - ( 1 * 3 * 5 * 7 \cdots * 2015)$ is divided by 2017 what is the remainder
 
Last edited:
Mathematics news on Phys.org
Fun little problem.
First p=2017 is a prime congruent to 1 mod 4; i.e (p-1)/2 is even. Let $x=2\times4\times\cdots \times p-1$ and $y=1\times3\times5\cdots\times p-2$. Now there are (p-1)/2 factors in x. Write x in reverse order: $x=p-1\times p-3\times p-5\cdots p-(p-2)$. So mod p we see that $x=(-1)^{(p-1)/2}1\times3\times5\cdots\times p-2=y$. So x - y is 0 mod p. Notice the result is true for any prime that is 1 mod 4.
 
johng said:
Fun little problem.
First p=2017 is a prime congruent to 1 mod 4; i.e (p-1)/2 is even. Let $x=2\times4\times\cdots \times p-1$ and $y=1\times3\times5\cdots\times p-2$. Now there are (p-1)/2 factors in x. Write x in reverse order: $x=p-1\times p-3\times p-5\cdots p-(p-2)$. So mod p we see that $x=(-1)^{(p-1)/2}1\times3\times5\cdots\times p-2=y$. So x - y is 0 mod p. Notice the result is true for any prime that is 1 mod 4.

above is correct but p need not be prime. you have not used the fact. 2017 is incidentally prime but this fact is not used.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...
Back
Top