A circle method approach to K-multimagic squares
Abstract
In this paper we investigate $K$-multimagic squares of order $N$, these are $N \times N$ magic squares which remain magic after raising each element to the $k$th power for all $2 \le k \le K$. Given $K \ge 2$, we consider the problem of establishing the smallest integer $N_2(K)$ for which there exists non-trivial $K$-multimagic squares of order $N_2(K)$. Previous results on multimagic squares show that $N_2(K) \le (4K-2)^K$ for large $K$. Here we utilize the Hardy-Littlewood circle method and establish the bound \[N_2(K) \le 2K(K+1)+1.\] Via an argument of Granville's we additionally deduce the existence of infinitely many non-trivial prime valued $K$-multimagic squares of order $2K(K+1)+1$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.08161
- arXiv:
- arXiv:2406.08161
- Bibcode:
- 2024arXiv240608161F
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- 11D45;
- 11D72;
- 11P55;
- 11E76;
- 11L07;
- 05B15;
- 05B20