|
|
战巡
Posted 2023-3-24 20:35
从通项硬来也是可以的
很容易得到
\[a_n=\frac{1}{2}[(2-\sqrt{3})^n+(2+\sqrt{3})^n]\]
\[(2-\sqrt{3})^n=2^n-C_n^12^{n-1}\sqrt{3}+...+C_n^{n-1}\cdot 2(-\sqrt{3})^{n-1}+(-\sqrt{3})^n\]
\[(2+\sqrt{3})^n=2^n+C_n^12^{n-1}\sqrt{3}+...+C_n^{n-1}\cdot2(\sqrt{3})^{n-1}+(\sqrt{3})^n\]
$n$为偶数时
\[(2-\sqrt{3})^n+(2+\sqrt{3})^n=2\cdot2^n+2C_n^2\cdot 2^{n-2}(\sqrt{3})^{2}+...+2C_n^{n-2}\cdot 2^2\cdot(\sqrt{3})^{n-2}+2(\sqrt{3})^n\]
\[=2[2^n+C_n^2\cdot 2^{n-2}\cdot 3+...+C_{n}^{n-2}\cdot 2^2\cdot3^{\frac{n-2}{2}}+3^{\frac{n}{2}}]\]
\[a_n=2^n+C_n^2\cdot 2^{n-2}\cdot 3+...+C_{n}^{n-2}\cdot 2^2\cdot3^{\frac{n-2}{2}}+3^{\frac{n}{2}}\]
这玩意就说明，$n$为偶数时，有
\[(a_n \mod{3})=(2^n\mod{3})\]
以及
\[(a_n\mod{4})=(3^{\frac{n}{2}}\mod{4})\]
套入$n=2022$，会得到
\[(a_n\mod{3})=(2^{2022}\mod{3})=1\]
以及
\[(a_n\mod{4})=(3^{1011}\mod{4})=3\]
四个选项里同时满足上面两个的只有$1351$ |
|
kuing
Posted 2023-3-24 16:45
