奇偶分家:破解n^4+4^n的合数身份
📜 题目呈现
证明:对任意整数 n>1n>1n>1,数 n4+4nn^{4} + 4^{n}n4+4n 不是素数.
💡 破题思路:当奇偶性“分家”时,代数变形来救场!
看到题目要求证明一个复杂的表达式 恒为非素数,第一反应是:“素数?那得先排除偶数情况!”——因为大于 2 的偶数全是合数啊!于是立刻分两拨讨论:
-
当 nnn 为偶数:
- n4n^4n4 是偶数,4n4^n4n 更是偶数(毕竟 4 的任意次幂都是偶数),偶数加偶数还是偶数.
- 又因为 n>1n>1n>1,所以 n4+4n>2n^4 + 4^n > 2n4+4n>2.
- 破题点 ⚠️:大于 2 的偶数必有因子 2,妥妥的合数!
- 于是偶数情况秒杀✅.
-
当 nnn 为奇数:
- 问题来了:奇数加偶数可能是奇数是素数?比如 2+3=52+3=52+3=5!所以不能直接下结论.
- 关键联想 💡:看到 n4n^4n4 和 4n=(22)n=22n4^n = (2^2)^n = 2^{2n}4n=(22)n=22n,联想到 代数恒等式 x4+4y4x^4 + 4y^4x4+4y4 可因式分解!
- 但这里 4n4^n4n 不是 4⋅y44 \cdot y^44⋅y4 的形式……别急!令 n=2m+1n = 2m+1n=2m+1(因为 nnn 是奇数),就能把 4n4^n4n 写成 4⋅(2m)44 \cdot (2^m)^44⋅(2m)4,完美匹配 x4+4y4x^4 + 4y^4x4+4y4 的结构!
🔑 关键推导:奇数的“变形计”
设 n=2m+1n = 2m+1n=2m+1(m≥1m \geq 1m≥1),则:
n4+4n=n4+4⋅42m=n4+4⋅(2m)4.n^{4} + 4^{n} = n^{4} + 4 \cdot 4^{2m} = n^{4} + 4 \cdot (2^{m})^{4}. n4+4n=n4+4⋅42m=n4+4⋅(2m)4.
接下来上演“配方拆项”大法——加减同一个量凑平方差公式:
n4+4⋅(2m)4=n4+4n2⋅(2m)2+4⋅(2m)4−4n2⋅(2m)2=(n2+2⋅22m)2−(2n⋅2m)2=(n2+2m+1n+22m+1)(n2−2m+1n+22m+1). \begin{aligned}
&n^{4} + 4 \cdot (2^{m})^{4} \\
=& \color{blue}{n^{4} + 4n^{2} \cdot (2^{m})^{2} + 4 \cdot (2^{m})^{4}} \color{red}{- 4n^{2} \cdot (2^{m})^{2}} \\
=& \color{blue}{(n^{2} + 2 \cdot 2^{2m})^{2}} - \color{red}{(2n \cdot 2^{m})^{2}} \\
=& \left( n^{2} + 2^{m+1} n + 2^{2m+1} \right) \left( n^{2} - 2^{m+1} n + 2^{2m+1} \right). \end{aligned} ===n4+4⋅(2m)4n4+4n2⋅(2m)2+4⋅(2m)4−4n2⋅(2m)2(n2+2⋅22m)2−(2n⋅2m)2(n2+2m+1n+22m+1)(n2−2m+1n+22m+1).
易错点 ⚠️:此处配方需保证新增项 不改变原式值(先加后减),属于“无中生有”的经典操作.
✅ 分解验证:为什么这两个因式都大于 1?
-
第一个因式:n2+2m+1n+22m+1n^{2} + 2^{m+1} n + 2^{2m+1}n2+2m+1n+22m+1
- 全是正项,且 n≥3n \geq 3n≥3(因 n>1n>1n>1 且为奇数),显然 ≥32+22⋅3+23=9+12+8=29>1\geq 3^2 + 2^{2} \cdot 3 + 2^{3} = 9+12+8=29 > 1≥32+22⋅3+23=9+12+8=29>1.
-
第二个因式:n2−2m+1n+22m+1n^{2} - 2^{m+1} n + 2^{2m+1}n2−2m+1n+22m+1
- 可改写为 (n−2m)2+22m(n - 2^{m})^{2} + 2^{2m}(n−2m)2+22m(为什么?因为:n2−2⋅2mn+(2m)2+22m=(n−2m)2+22mn^2 - 2 \cdot 2^m n + (2^m)^2 + 2^{2m} = (n-2^m)^2 + 2^{2m}n2−2⋅2mn+(2m)2+22m=(n−2m)2+22m).
- 破题点 💡:平方项 (n−2m)2≥0(n-2^m)^2 \geq 0(n−2m)2≥0,加上 22m≥42^{2m} \geq 422m≥4(因 m≥1m \geq 1m≥1),故整个式子 ≥4>1\geq 4 > 1≥4>1.
📚 解题策略总结:一招“分类讨论+代数变形”吃遍天
-
分类讨论优先:
- 遇到整数性质问题(如素数判定),先按 奇偶性、模余数 等分类,往往能简化问题.
-
恒等变形技巧:
- 配方拆项:通过加减同一项制造平方差(如本题)或完全平方.
- 结构联想:将复杂项拆解为已知公式形式(如 x4+4y4x^4 + 4y^4x4+4y4).
-
因式分解验证:
- 分解后务必验证各因式 是否大于 1(否则可能无效,如 3=3×13 = 3 \times 13=3×1 但 1 不是真因子).
💬 师生互动:有同学问:“为什么想到令 n=2m+1n=2m+1n=2m+1?”
——因为奇数的一般表达式是 2k+12k+12k+1,这里用 mmm 代替 kkk 是为了后续指数项 2m2^m2m 书写方便,属于“表达优化”小心机!
🥚 课后彩蛋:费马数的“翻车现场”
延伸思考:形如 Fn=22n+1F_n = 2^{2^n} + 1Fn=22n+1 的数称为费马数.
费马曾猜想所有 FnF_nFn 都是素数,但欧拉打脸:
F5=4294967297=641×6700417.F_5 = 4294967297 = 641 \times 6700417.F5=4294967297=641×6700417.
挑战题:尝试用类似本题的因式分解法证明 F5F_5F5 是合数.
📚 本文参考策略:分类讨论、代数变形、公式逆向构造.
👉 互动:你还见过哪些“看似素数实则合数”的经典例子?欢迎在评论区分享~
