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.