Let S be the set of positive integers n<2026 such that n∣2n+1. Find the remainder when the sum of all elements of S is divided by 1000.
Solution ApproachShowHide
Step-by-step approach
If n∣2n+1 then 2n≡−1(modn). In particular 22n≡1(modn). So ordp(2)∣2n but ∤n for each prime p∣n. This means ordp(2) is even with v2(ordp(2))>v2(n)... Enumerate valid n: n=1 works (1∣3). Check small odd values and products.
Ready for more competition problems?
Practice the full SolveFire course and compete in ranked math battles — free to play.