Magic Square and Arrangement of Consecutive Integers That Avoids k-Term Arithmetic Progressions

KA Sim, KB Wong - Mathematics, 2021 - mdpi.com
Mathematics, 2021mdpi.com
In 1977, Davis et al. proposed a method to generate an arrangement of [n]={1, 2,…, n} that
avoids three-term monotone arithmetic progressions. Consequently, this arrangement
avoids k-term monotone arithmetic progressions in [n] for k≥ 3. Hence, we are interested in
finding an arrangement of [n] that avoids k-term monotone arithmetic progression, but allows
k− 1-term monotone arithmetic progression. In this paper, we propose a method to rearrange
the rows of a magic square of order 2 k− 3 and show that this arrangement does not contain …
In 1977, Davis et al. proposed a method to generate an arrangement of [n]={1,2,…,n} that avoids three-term monotone arithmetic progressions. Consequently, this arrangement avoids k-term monotone arithmetic progressions in [n] for k≥3. Hence, we are interested in finding an arrangement of [n] that avoids k-term monotone arithmetic progression, but allows k−1-term monotone arithmetic progression. In this paper, we propose a method to rearrange the rows of a magic square of order 2k−3 and show that this arrangement does not contain a k-term monotone arithmetic progression. Consequently, we show that there exists an arrangement of n consecutive integers such that it does not contain a k-term monotone arithmetic progression, but it contains a k−1-term monotone arithmetic progression.
MDPI
以上显示的是最相近的搜索结果。 查看全部搜索结果