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 \leqslant$ $k \leqslant K$. Given $K \geqslant 2$, we consider the problem of establishing the smallest integer $N_2(K)$ for which there exists nontrivial $K$-multimagic squares of order $N_2(K)$. Previous results on multimagic squares show that $N_2(K) \leqslant(4 K-2)^K$ for large $K$. Here we utilize the Hardy-Littlewood circle method and establish the bound
$$ N_2(K) \leqslant 2 K(K+1)+1 $$
Via an argument of Granville's we additionally deduce the existence of infinitely many nontrivial prime valued $K$-multimagic squares of order $2 K(K+1)+1$.
- معرّف الورقة: 2406.08161
- العنوان: منهج دائري لمربعات K-متعددة السحر
- المؤلف: دانيال فلوريس
- التصنيف: math.NT (نظرية الأعداد)، math.CO (التوافقيات)
- وقت النشر: يونيو 2024، نسخة محدثة يناير 2025
- رابط الورقة: https://arxiv.org/abs/2406.08161
تدرس هذه الورقة مربعات K-متعددة السحر، أي مربعات سحرية بحجم N×N تحافظ على خاصية السحر بعد رفع كل عنصر إلى القوة k (لجميع 2⩽k⩽K). بالنظر إلى K⩾2، يدرس المؤلف مسألة تحديد أصغر عدد صحيح N2(K) بحيث يوجد مربع K-متعدد سحر غير تافه من الرتبة N2(K). أظهرت النتائج السابقة أن N2(K)⩽(4K−2)K للقيم الكبيرة من K. تستخدم هذه الورقة طريقة Hardy-Littlewood الدائرية لإثبات الحد N2(K)⩽2K(K+1)+1. من خلال حجة Granville، يتم اشتقاق وجود عدد لا نهائي من مربعات K-متعددة السحر غير التافهة ذات القيم الأولية من الرتبة 2K(K+1)+1.
- تعريف المشكلة: المشكلة الأساسية المراد حلها هي تحديد أصغر رتبة لمربع K-متعدد السحر. مربع K-متعدد السحر هو مصفوفة N×N بحيث تكون مجاميع كل صف وعمود والقطرين الرئيسيين متساوية بعد رفع كل عنصر إلى القوة k (حيث 1⩽k⩽K).
- أهمية المشكلة:
- تتمتع مشاكل المربعات السحرية بتاريخ يمتد لآلاف السنين وهي مشكلة كلاسيكية في الرياضيات
- مشكلة مربع 3×3 من الأعداد المربعة المختلفة التي روج لها Martin Gardner عام 1996 لا تزال دون حل
- المربعات متعددة السحر تمثل امتدادًا مهمًا لنظرية المربعات السحرية وذات أهمية نظرية أعداد عميقة
- قيود الطرق الموجودة:
- تعتمد طرق البناء السابقة بشكل أساسي على المربعات السحرية العادية (العناصر 1، 2، ...، N2)
- الحد الأعلى المعروف (4K−2)K قد يكون نموًا أسيًا للقيم الكبيرة من K
- يفتقر إلى طريقة تحليلية منهجية للتعامل مع الحالة العامة
- دافع البحث:
- الحاجة إلى حدود تقاربية أكثر دقة
- توفر طريقة Hardy-Littlewood الدائرية أداة قوية للتعامل مع مشاكل الجمع من هذا النوع
- السعي لتحسين الحد من النمو الأسي المحتمل إلى النمو متعدد الحدود
- النتيجة النظرية الرئيسية: إثبات أن N2(K)⩽2K(K+1)+1، وهو تحسين ملحوظ على الحد السابق (4K−2)K، خاصة عندما K⩾4.
- الابتكار المنهجي: تطبيق طريقة Hardy-Littlewood الدائرية لأول مرة على مشكلة المربعات متعددة السحر، مع إنشاء إطار عام للتعامل مع الأنظمة القطرية ذات الدرجات المختلفة.
- الاختراقات التقنية:
- تخفيف شروط عدم التفرد العالي للمصفوفة، مع إدخال مفهوم "دالة السيطرة" للمصفوفة
- إنشاء تحليل شروط الرتبة المنطبقة على مصفوفات المعاملات للمربعات متعددة السحر
- نتائج القيم الأولية: باستخدام حجة Granville ونظرية Green-Tao، إثبات وجود عدد لا نهائي من مربعات K-متعددة السحر ذات القيم الأولية.
بالنظر إلى K⩾2 و N، البحث عن مصفوفة N×N بحيث Z=(zi,j) بحيث لجميع 1⩽k⩽K، المصفوفة Z∘k:=(zi,jk) هي مربع سحري. غير التافه يعني استخدام أكثر من N عدد صحيح مختلف.
تحويل مشكلة K-متعددة السحر إلى حل نظام قطري:
∑1⩽j⩽sci,jxjk=0(1⩽i⩽r,1⩽k⩽K)
حيث C=(ci,j) هي مصفوفة المعاملات، و RK(P;C) يمثل عدد الحلول التي تحقق maxj∣xj∣⩽P.
تعريف دالة التوليد الأسية:
fK(α;C)=∏1⩽j⩽s∑∣x∣⩽Pe(∑1⩽k⩽K(αk⋅cj)xk)
من خلال التعامد نحصل على:
RK(P;C)=∫[0,1)r×KfK(α;C)dα
- القوس الرئيسي M(Q): المنطقة حيث ∣αi,k−ai,k/q∣⩽QP−k
- القوس الثانوي m(Q): المنطقة المتممة
- إنشاء الصيغة التقاربية: RK(P;C)=SK(Q;C)JK(Q,P;C)+o(Ps−2rK(K+1))
إدخال مفهوم جديد: تسيطر المصفوفة C على الدالة f إذا وفقط إذا كان لجميع J⊂{1,...,s}:
rank(CJ)⩾min{f(∣J∣),r}
هذا أضعف من شروط عدم التفرد العالي التقليدية لكنه لا يزال قويًا بما يكفي.
التعريف:
F(x)=max{⌊s/r⌋x−rem(s,r),⌊(s−1)/r⌋x−rem(s−1,r)}
النظرية 2.2: إذا كان K⩾2، و C∈Zr×s يحقق s⩾rK(K+1) و C تسيطر على الدالة F(x)، فإن:
RK(P;C)=Ps−2rK(K+1)(σK(C)+o(1))
حيث σK(C)>0.
بالنسبة لمربع سحري N×N، بناء مصفوفة 2N×N2 بحيث CNmagic، حيث يتوافق كل عمود مع موضع مصفوفة (i,j)، ويرمز إلى شروط الصفوف والأعمدة السحرية.
- تحليل الرتبة: إثبات أن CNmagic تسيطر على الدالة F(x)
- وجود الحلول غير المتفردة: استخدام وجود المربعات اللاتينية ثنائية القطر (DDLS)
- تحليل مصفوفة جاكوبيان: ضمان عدم تفرد الحل المحلي
| K | الحد السابق | نتيجة هذه الورقة | درجة التحسين |
|---|
| 2 | 6 | 7 | معادل |
| 3 | 12 | 19 | أقل قليلاً |
| 4 | 243 | 41 | تحسين ملحوظ |
| 5 | 729 | 61 | تحسين ملحوظ |
| 6 | 4096 | 85 | تحسين ملحوظ |
| K كبير | (4K−2)K | 2K(K+1)+1 | من الأسي إلى التربيعي |
تثبت هذه الورقة أنه بالنسبة لـ K⩾2 و N⩾2K(K+1):
MK,N(P)∼cPN(N−K(K+1))
حيث c>0 ثابت.
النتيجة 1.3: بالنظر إلى K⩾2، لكل N⩾2K(K+1)، يوجد عدد لا نهائي من مربعات K-متعددة السحر غير التافهة ذات القيم الأولية.
- البناء الكلاسيكي: البناءات المحددة من قبل Wroblewski و Trump و Fengchu وآخرين
- النظرية العامة: حد (4K−2)K من قبل Zhang و Chen و Li
- تطبيق الطريقة الدائرية: عمل Brandes و Parsell في المعادلات الجمعية
ترتبط طريقة هذه الورقة بالمجالات التالية:
- نظرية متوسط Vinogradov: المستخدمة في تقديرات القوس الثانوي
- التوافقيات الجمعية: المعادلات القطرية ذات الدرجات المختلفة
- الهندسة الجبرية: تحليل رتبة مصفوفة جاكوبيان
- إنشاء حد تربيعي أعلى لأصغر رتبة لمربع K-متعدد السحر N2(K)⩽2K(K+1)+1
- إثبات الوجود اللانهائي لمربعات متعددة السحر ذات القيم الأولية
- توفير إطار طريقة دائرية جديد للتعامل مع مشاكل الجمع ذات الدرجات المختلفة
- الثوابت: قد لا تكون الثابتة 2 في الحد هي الأمثل
- الحد الأدنى: لم يتم توفير تقديرات حد أدنى مقابلة
- التعقيد الحسابي: الطريقة هي في الأساس إثبات وجود، ولا توفر خوارزمية بناء مباشرة
- التعميم على أبعاد أعلى: التوسع إلى مكعبات فائقة d-بعدية، مع توقع حد Nd(K)≪dK2
- الثوابت الدقيقة: تحديد عوامل الثوابت المثلى
- خوارزميات البناء: تطوير طرق بناء عملية
- الاختراق النظري: تحسين الحد المحتمل الأسي إلى حد تربيعي، وهو قفزة نوعية
- الابتكار المنهجي: التكيف الناجح للطريقة الدائرية للتعامل مع مشاكل الدرجات المختلفة، بصعوبة تقنية عالية جداً
- الاكتمال: من الوجود إلى نتائج القيم الأولية، النظام النظري كامل
- الصرامة: الإثبات الرياضي دقيق والمعالجة التقنية تفصيلية
- الجدوى العملية: بالنسبة لقيم K الصغيرة، الحد الجديد ليس دائمًا أفضل
- البناء: الطريقة غير بناءة، لا يمكنها توليد مربعات سحرية محددة مباشرة
- التعقيد: تقنية الإثبات معقدة، وعتبة الفهم عالية
- القيمة النظرية: توفير أداة تحليل جديدة لنظرية المربعات متعددة السحر
- الأهمية المنهجية: تطبيق جديد للطريقة الدائرية في نظرية التوافقيات الجمعية
- البحث اللاحق: فتح اتجاهات جديدة لأبحاث المشاكل ذات الصلة
تنطبق هذه الطريقة على:
- مشاكل وجود المربعات متعددة السحر ذات المعاملات الكبيرة K
- مشاكل جمعية توافقية أخرى
- دراسات البحث عن العدد التقاربي للهياكل التوافقية
تستشهد الورقة بـ 23 مرجعًا مهمًا، تغطي:
- أحدث التطورات في نظرية متوسط Vinogradov (Bourgain و Demeter و Guth)
- تطبيقات الطريقة الدائرية في المشاكل الجمعية (Brandes و Parsell و Wooley)
- نظرية البناء للمربعات متعددة السحر (Boyer و Trump و Zhang وآخرون)
- نظرية توزيع الأعداد الأولية (Granville و Green-Tao)