2^n 能整除 2007^2048-1 的最大值是多少?
我们可以将 2007^2048-1 分解为 (2007^1024-1)(2007^1024+1)。观察到,2007^1024-1 是一个奇数,因此它的最大奇因子是 1。而 2007^1024+1 可以写成 (2007^512)^2+1^2 的形式,根据平方和公式,不可能被 2 整除。
现在我们来考虑 2^n 能整除 2007^1024-1。根据同余定理,我们有 2007^1024 ≡ 1 (mod 2^n)。由于 n 的最大值是 12,我们可以尝试不同的 n 值来验证这个同余式。
当 n = 1 时,2^1 = 2,2007^1024 ≡ 1 (mod 2),成立。 当 n = 2 时,2^2 = 4,2007^1024 ≡ 1 (mod 4),成立。 当 n = 3 时,2^3 = 8,2007^1024 ≡ 1 (mod 8),成立。 当 n = 4 时,2^4 = 16,2007^1024 ≡ 1 (mod 16),成立。 当 n = 5 时,2^5 = 32,2007^1024 ≡ 1 (mod 32),成立。 当 n = 6 时,2^6 = 64,2007^1024 ≡ 1 (mod 64),成立。 当 n = 7 时,2^7 = 128,2007^1024 ≡ 1 (mod 128),成立。 当 n = 8 时,2^8 = 256,2007^1024 ≡ 1 (mod 256),成立。 当 n = 9 时,2^9 = 512,2007^1024 ≡ 1 (mod 512),成立。 当 n = 10 时,2^10 = 1024,2007^1024 ≡ 1 (mod 1024),成立。 当 n = 11 时,2^11 = 2048,2007^1024 ≡ 1 (mod 2048),成立。 当 n = 12 时,2^12 = 4096,2007^1024 ≡ 1 (mod 4096),成立。
因此,最大的 n 值是 12。
原文地址: https://www.cveoy.top/t/topic/pfL0 著作权归作者所有。请勿转载和采集!