صفر بن جان والے جوڑاں بارے 1969 دا اک قیاس غلط نکلیا
چھ گھنٹیاں والی اک گھڑی لوو، تے چالاں دی اک فہرست: «سوئی نوں 1 گھنٹہ اگے کرو»، «4 گھنٹے اگے»، تے ایسے طرح۔ اک اک گھنٹے دیاں پنج چالاں نال، اوہناں دی کوئی وی ٹولی سوئی نوں ٹھیک شروع والی تھاں واپس نہیں لیاندی۔ چھ چالاں نال، اوہ جو وی ہون، کوئی نہ کوئی ٹولی ہمیشہ لے آوے گی۔ ریاضی دان گھڑی دے ایس حساب نوں C₆ لکھدے نیں، تے ایتھے چھ دا عدد گھڑی دا ڈیون پورٹ مستقل (Davenport constant) اے۔
ہُن r اجیہیاں گھڑیاں نال نال رکھو، تے ہر چال نوں ہر سوئی اپنی اپنی مقدار نال گھمان دیو۔ گھڑیاں دے ایس سیٹ دا ڈیون پورٹ مستقل، جنہوں D(C₆^r) لکھیا جاندا اے، چالاں دی اوہ سب توں چھوٹی گنتی اے جیہڑی اجیہی ٹولی دی ضمانت دیندی اے جیہدا کُل ہر سوئی نوں اکو ویلے شروع والی تھاں واپس لے آوے — مقالے دے لفظاں وچ، اک صفر جوڑ (zero-sum) والی ذیلی لڑی (subsequence)۔ ایہہ مستقل گراف تھیوری، محدود جیومیٹری (finite geometry)، کومبی نیٹورکس (combinatorics) تے فیکٹرائزیشن تھیوری (factorization theory) دے مسئلیاں نال جُڑیا ہویا اے۔
1969 دا اک فارمولا
اک سوکھی تھلویں حد (lower bound) موجود اے۔ ہر گھڑی اُتے، اک اک گھنٹے دیاں پنج چالاں لوو جیہڑیاں صرف اوسے گھڑی نوں چھوہندیاں نیں: r گھڑیاں نال، ایہہ 5r چالاں بندیاں نیں جنہاں وچوں کوئی ٹولی صفر نہیں بندی۔ ایس لئی گھٹ توں گھٹ 5r + 1 چالاں دی لوڑ اے۔ عام طور تے، n گھنٹیاں والیاں گھڑیاں لئی، گھٹ توں گھٹ r(n − 1) + 1۔
1969 وچ، van Emde Boas تے Kruyswijk نے قیاس کیتا کہ ایہہ سوکھی حد ہمیشہ ٹھیک جواب ہوندی اے:
D(C_n^r) = r(n − 1) + 1.
1960 دے دہاکے وچ ایہہ کجھ حالتاں لئی ثابت ہو گیا سی، جیویں اوہ گھڑیاں جنہاں دے گھنٹیاں دی گنتی کسے مفرد عدد دی طاقت (power of a prime) ہووے، یا ودھ توں ودھ دو گھڑیاں۔ ایہدے توں اگے، ٹھیک قیمت پہنچ توں باہر رہی: 2018 تیکر وی، چھ گھنٹیاں والیاں چار گھڑیاں دی حالت وی اَن جانی سی۔ فیر وی، ایہہ قیاس ایس شعبے دا «اک نمایاں تے پرانا مسئلہ» بن گیا، تے امید سی کہ ایہہ سچا نکلے گا۔
116 چالاں جیہڑیاں کدی صفر نہیں بندیاں
Weidong Gao (Tianjin University)، Alfred Geroldinger (University of Graz)، Guoqing Wang (Tiangong University) تے Xiangneng Zeng (Sun Yat-Sen University) ہُن وکھاندے نیں کہ ایہہ فیل ہو جاندا اے۔
ٹیم چالاں نوں بلاکاں وانگ جوڑدی اے:
- چھ گھنٹیاں والیاں پنج گھڑیاں اُتے 24 چالاں دی اک فہرست، جیہڑی اک نِکی جہی جدول توں بنی اے: اوہناں دی کوئی وی ٹولی جیہدا کُل تن تھاواں دے اک نِکے سیٹ وچ آندا اے، ہمیشہ اوہناں وچوں اکو غیر صفر تھاں اُتے اپڑدی اے؛
- دو اجیہیاں فہرستاں جیہڑیاں اوہناں تن تھاواں نوں سانجھا کردیاں نیں، جیہدے نال 48 چالاں بندیاں نیں جنہاں دی کوئی ٹولی صفر نہیں بندی؛
- 20 چالاں دی اک وکھری فہرست جیہدے وچ وی کوئی ٹولی صفر نہیں بندی۔
نال نال رکھن تے، ایہہ چھ گھنٹیاں والیاں 23 گھڑیاں اُتے 2 × 48 + 20 = 116 چالاں دیندیاں نیں، تے اوہناں دی کوئی ٹولی ہر سوئی نوں شروع والی تھاں واپس نہیں لیاندی۔ قیاس آکھدا سی کہ 23 × 5 = 115 اجیہی سب توں لمی ممکنہ فہرست اے۔ ایس لئی 23 گھڑیاں لئی، ڈیون پورٹ مستقل گھٹ توں گھٹ 117 اے، 116 نہیں۔
ایس بلاک دیاں نقلاں اک دوجے اُتے رکھیاں جا سکدیاں نیں: عام نتیجہ ایہہ اے کہ D(C₆^r) ≥ 5r + ⌊r/23⌋ + 1، جتھے ⌊r/23⌋ ایہہ گِندا اے کہ r وچ 23 دے کِنّے پورے بلاک سما جاندے نیں۔ ایس لئی چھ گھنٹیاں والیاں گھڑیاں لئی ایہہ قیاس جیویں ای r 23 تیکر اپڑدا اے غلط ہو جاندا اے، تے ہر وڈے r لئی وی۔ لکھاری دسدے نیں کہ ایہو تھیورم کوورنگز (coverings) بارے قیاس کیتے گئے اک نتیجے نوں وی غلط ثابت کردا اے۔
کیہ کھلا رہندا اے
ثبوت D(C₆^r) دی اصل قیمت نہیں دیندا، صرف اک اجیہی حد دیندا اے جیہدی قیاس اجازت نہیں دیندا۔ ایہہ 23 توں گھٹ گھڑیاں لئی کجھ نواں نہیں دسدا، جتھے نویں حد پرانے فارمولے دے برابر اے، تے نہ ای چھ توں وکھ گھنٹیاں والیاں گھڑیاں لئی۔ نوٹ پنج صفحیاں دا اے، تے ہم مرتبہ جانچ اجے ہونی اے۔
