Maths Olympiad Prep

Library / /206 of 520

Number theory Difficulty 6.0 AIME, harder Prove it

25. 设 p,d,n1p, d, n_{1}^{\prime} 由第 20 题给出, 2d2 \nmid d. 证明:
n11j<p/2[2jdp](mod2)n_{1}^{\prime} \equiv \sum_{1 \leqslant j<p / 2}\left[\frac{2 j d}{p}\right](\bmod 2)

Solution

None

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.