MathLabs

第5题

Does there exist a 正整数 n n 使得 n n 译文: has exactly 20002000 distinct 素数 因数s 且 n n 译文: divides 2n+12^n+1?
第 2/5 步:译文:Choose p
ord⁡p(2)=2n.\operatorname{ord}_p(2)=2n.
详细分析

F或n greater than 3, choose a primitive 素数 因数 p 的2^(2n)-1.