MathLabs

第5题

Does there exist a 正整数 n n 使得 n n 译文： has exactly 20002000 distinct 素数 因数s 且 n n 译文： divides 2n+12^n+1?
第 4/5 步：译文：Preserve divisibility
上一步下一步
n∣2n+1⟹np∣2np+1.n\mid2^n+1\Longrightarrow np\mid2^{np}+1.
详细分析

Modulo n 使用th在p 是odd; modulo p 使用p congruent 到1 modulo 2n, then apply Chinese remainder theorem.