MathLabs

第5题

Does there exist a 正整数 n n 使得 n n 译文: has exactly 20002000 distinct 素数 因数s 且 n n 译文: divides 2n+12^n+1?
第 3/5 步:译文:Verify p
p≡1(mod2n),p∣2n+1,gcd⁡(n,p)=1.p\equiv1\pmod{2n},\quad p\mid2^n+1,\quad\gcd(n,p)=1.
详细分析

The order shows p 是new 且divides required expression.