Đặt \(A=2^{2023}+23n=8.2^{2020}+23n=8.\left(2^5\right)^{404}+23n=8.32^{404}+23n\)
Do \(32\equiv1\left(mod31\right)\Rightarrow32^{404}\equiv1\left(mod31\right)\)
\(\Rightarrow8.32^{404}\equiv8\left(mod31\right)\)
\(\Rightarrow A\) chia hết cho 31 khi và chỉ khi \(23n+8\) chia hết 31
\(\Rightarrow n=1\) là giá trị nhỏ nhất thỏa mãn