There are two versions of the moat-crossing problem, one geometric and one algebraic. The geometric moat problems asks for the widest moat Rapunzel can cross to escape if she has only two unit-length boards (and no means to nail or otherwise attach them together). More generally, what is the widest moat which can be crossed using  boards? Matthew Cook has conjectured that the asymptotic solution to this problem is  (Cook 1997).

The algebraic moat-crossing problem asks if it is possible to walk to infinity on the real line using only steps of bounded lengths and steps on the prime numbers. The answer is negative (Gethner et al. 1998). However, the Gaussian moat problem that asks whether it is possible to walk to infinity in the Gaussian integers using the Gaussian primes as stepping stones and taking steps of bounded length is unresolved. Gethner et al. (1998) show that a moat of width  exists.

REFERENCES:

Cook, M. "Update on the Moat Crossing Problem." E-mail communication, 1997. http://www.mathcad.com/library/LibraryContent/puzzles/soln26/8b/update.html.

Finch, S. "Moat Crossing Optimization Problem." http://www.mathcad.com/library/LibraryContent/puzzles/soln26/soln26.html.

Gethner, E. and Stark, H. M. "Periodic Gaussian Moats." Experiment. Math. 6, 251-254, 1997.

Gethner, E.; Wagon, S.; and Wick, B. "A Stroll Through the Gaussian Primes." Amer. Math. Monthly 105, 327-337, 1998.

Guy, R. K. Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, 1994.

Haugland, J. K. "A Walk on Complex Primes." [Norwegian.] Normat 43, 168-170, 1995.

Jordan, J. H. and Rabung, J. R. "A Conjecture of Paul Erdős Concerning Gaussian Primes." Math. Comput. 24, 221-223, 1970.

Montgomery, H. Ten Lectures on the Interface Between Analytic Number Theory and Harmonic Analysis. Providence, RI: Amer. Math. Soc., 1994.

Vardi, I. "Prime Percolation." Experiment. Math. 7, 275-289, 1998.

Wagon, S. Mathematica in Action, 2nd ed. New York: Springer-Verlag, 1999.

اخر الاخبار

اخبار العتبة العباسية المقدسة

قسم صناعة الشبابيك يشرع بإدامة شباكين قديمين لمرقد الإمامين العسكريين (عليهما السلام)

فرقة العباس (عليه السلام) تختتم خدماتها المقدمة للزائرين في سامراء

موكب العتبتين المقدستين يحيي ذكرى استشهاد الإمام الهادي (عليه السلام) في سامراء

العتبة العسكرية المقدسة تكرّم وفد العتبة العباسية المقدسة لمشاركته في تقديم الخدمات للزائرين

المزيد

الآخبار الصحية

كنز غذائي على طبقك.. ماذا تفعل السبانخ بجسمك؟

ما لا يتوقعه أحد.. "سر غذائي" في الجبن الدسم

لتحسين الهضم والنوم.. هذا أفضل وقت لتناول العشاء

10 طرق بسيطة وغير مألوفة لحرق المزيد من السعرات يوميا

المزيد

الآخبار التكنلوجية

سابقة بعالم الطيران.. طائرة تقرر الهبوط بنفسها بعد ظرف طارئ

"الإنفلونزا الخارقة" تكتسح دول العالم.. وتثير قلقا كبيرا

مرحلة ما قبل الأعراض.. دواء جديد يستهدف "شرارة" الزهايمر

إزالة ثاني أكسيد الكربون من الغلاف الجوي.. ما دور المحيطات والبحار؟

المزيد