حدس اردوش-استراوس
آیا به ازای هر عدد صحیح معادلهٔ پاسخ صحیح مثبتی دارد؟
در نظریه اعداد، حدس اردوش-استراوس بیان میکند که به ازای هر عدد صحیح ، عدد گویای را میتوان به صورت مجموع سه کسر واحد مثبت بیان کرد . پاول اردوش و ارنست جی استراوس این حدس را در سال 1948 تنظیم کردند.[۱] این یکی از حدسهای پال اردوش است.
اگر عددی مرکب باشد، ، آنگاه میتوان پاسخ معادله برای را از روی پاسخ یا پیدا کرد؛ بنابراین، اگر مثال نقضی برای حدس اردوش-استراوس وجود داشته باشد، کوچکترین مثال نقض باید عددی اول باشد، و با نتیجهگیری بیشتر میتوان آن را به یکی از شش مدول تصاعد حسابی نامتناهی عدد محدود کرد.[۲] تحقیقهای رایانه ای نشان میدهد حدس بر روی اعداد تا صادق است [۳]، اما اثبات آن برای همهٔ ها همچنان یک مسئلهٔ حل نشدهاست.
مثبت بودن سه کسر واحد برای دشواری مسئله ضروری است، زیرا اگر مقادیر منفی مجاز بودند، مسئله برای همه حالتها حل میشد.
حدس
ویرایشبهطور صوری تر، حدس بیان میکند که به ازای هر عدد صحیح ، اعداد صحیح مثبت ، و وجود دارد به طوری که:
به عنوان مثال، به ازای ، دو پاسخ وجود دارد:
بعضی از محققان شرط متمایز بودن این اعداد صحیح را نیز لازم میدانند، در حالی که برخی دیگر اجازه میدهند برابر باشند. برای ، مهم نیست اعداد با هم متفاوت باشند: اگر یک راه حل برای هر سه عدد صحیح , و وجود داشته باشد، یک راه حل برای اعداد صحیح مجزا نیز وجود دارد.[۴] برای ، تنها راه حل ، است با در نظر گرفتن جایگشت جمعشوندهها. وقتی , و سه عدد متفاوت باشند، این کسرهای واحد کسر مصری عدد را نمایش میدهند.
منابع
ویرایش- ↑ See, e.g. , (Elsholtz 2001). Note however that the earliest published reference to it appears to be (Erdős 1950).
- ↑ (Mordell 1967).
- ↑ Salez (2014).
- ↑ (Eppstein 1995), conflict resolution section.
مشارکتکنندگان ویکیپدیا. «Erdős–Straus conjecture». در دانشنامهٔ ویکیپدیای انگلیسی.
- Salez, Serge E. (2014), The Erdős-Straus conjecture New modular equations and checking up to , arXiv:1406.6307, Bibcode:2014arXiv1406.6307S
- Rosati, Luigi Antonio (1954), "Sull'equazione diofantea ", Boll. Un. Mat. Ital. (3) (به ایتالیایی), 9: 59–63, MR 0060526.
- Arab, Mohammad (2021), WELL-DEFINED ERDOS-STRAUS EQUATIONS AND L.C.M </math>, arXiv:2108.02024, Bibcode:2021arXiv210802024A