حسابپری پرنٹنظریہپڑھن لئی ۳ منٹ

چھ عدداں دی اک نہ مُکن والی لڑی جیہڑی کدی برابر نہیں ہوندی

پورے عدداں دی اک لڑی لکھو، اک دے پِچھے اک۔ ہُن دو گوانڈھی ٹکڑے لبھو جنہاں دی لمبائی وی اکو ہووے تے جوڑ وی اکو۔ 1 4 2 3 وچ، ٹکڑے 1 4 تے 2 3 دوہاں وچ دو دو عدد نیں تے دوہاں دا جوڑ 5 اے: ریاضی دان اجیہے جوڑے نوں جمعی مربع (additive square) آکھدے نیں۔

کیہ اک بے انت لڑی، جیہڑی عدداں دے اک محدود مجموعے نال لکھی گئی ہووے، ہر جمعی مربع توں ہمیشہ لئی بچ سکدی اے؟ ایہہ سوال 1972 توں وکھ وکھ روپاں وچ پُچھیا جاندا رہیا اے — Justin ولوں، فیر 1987 وچ Brown تے Freedman، 1994 وچ Pirillo تے Varricchio، تے 2000 وچ Halbeisen تے Hungerbühler ولوں۔ Brown تے Freedman نے تے الٹ دا قیاس وی کیتا: کہ مثبت پورے عدداں دی ہر لڑی جیہڑی کسے حد توں تھلے رہندی اے، اوہدے وچ اجیہا اک مربع لازمی ہووے گا۔ نواں نوٹ ایہنوں «اک اجیہا مسئلہ جیہڑا 50 ورھیاں توں ودھ ویلے توں کھلا اے» آکھدا اے۔

چھ عدد جیہڑے کدی برابر نہیں ہوندے

کینیڈا دی University of Waterloo دے School of Computer Science دے Jeffrey Shallit نے ہُن اک واضح بے انت لڑی لکھ دتی اے جیہڑی ٹھیک چھ عدد ورتدی اے تے جیہدے وچ کوئی جمعی مربع نہیں۔

چھ «اکھر» (letters) نِکے ہون توں بہت دور نیں۔ D = 2⁵⁸, L = 2 · 85¹¹, H = 2D + 1 تے U = L³ + 1 لے کے، اوہ ایہہ نیں:

1, U + 1, U + 2, U + L + 1, U + L² + 1 تے (H + 2)U + 1.

صرف پہلا نِکا اے۔ مقالہ کسے وی تھاں اُتے آؤن والے عدد لئی اک اصول دیندا اے، جانچاں سمیت: عدد 1 پہلی واری تھاں 1,152,921,504,466,744,130 اُتے آندا اے، صفر توں گنتی کر کے۔

ثبوت کیویں کم کردا اے

بناوٹ دے دو قدم نیں۔

  1. اک مددگار لڑی۔ اک عدد توں شروع کرو تے ہر عدد نوں، بار بار، 2⁶⁰ عدداں دے اک ٹکڑے نال بدلو۔ ٹکڑے ایس طرح بنائے گئے نیں کہ جے ایس لڑی وچ کوئی جمعی مربع ہوندا، تے اوہدے وچ اک اجیہا مربع وی ہوندا جیہڑا 2⁶⁰ گُنا چھوٹا ہوندا۔ موجود مربعاں وچوں سب توں چھوٹا چُنو: اوہدے توں وی چھوٹے اک مربع نوں موجود ہونا پیندا۔ ایہہ تضاد وکھاندا اے کہ کوئی مربع ہے ای نہیں۔
  2. چھ عدداں والا اک کوڈ۔ فیر مددگار لڑی نوں چھ عدداں وچ لکھیا (encode کیتا) جاندا اے، چار نشاناں والا اک نمونہ ورت کے جیہڑا Peltomäki تے Whiteland نے لبھیا سی، تے جیہڑا آپ Veikko Keränen دی 85 نشاناں والی اک بدلی (substitution) اُتے بنیا اے۔ چھ عدداں وچکار وڈے وڈے پاڑے ہر جوڑ نوں پڑھن جوگا بنا دیندے نیں، جیویں بہت وڈی بنیاد (base) والے ہندسے: آخری لڑی وچ کوئی وی مربع مددگار لڑی وچ اک مربع دا بھید کھول دیوے گا۔

چار، پنج یا چھ؟

ایہہ پتہ نہیں کہ چھ ای سب توں گھٹ گنتی اے۔ دہرائی دی اک ہور قسم، ابیلی مربع (abelian square)، اک ٹکڑا اے جیہدے مگروں اوہدی اک رَلی مِلی (shuffled) نقل آندی اے، جیویں 1 2 3 3 1 2۔ ایہدے دوہاں اَدھاں وچ اکو عدد ہوندے نیں، ایس لئی اوہناں دا جوڑ ہمیشہ اکو ہوندا اے: ہر ابیلی مربع جمعی مربع وی ہوندا اے۔ صرف تن وکھرے عدداں نال، ابیلی مربعاں توں بچیا نہیں جا سکدا — ایس لئی گھٹ توں گھٹ چار عدداں دی لوڑ اے۔ سو سب توں چنگا سائز 4، 5 یا 6 اے۔ مقالہ ایہناں لفظاں نال مُکدا اے: «ایہہ مِتھنا باقی اے کہ ایہناں وچوں کیہڑا ٹھیک اے»۔

مشین نے لکھیا، Jeffrey Shallit نے دستخط کیتے

نوٹ اک «Statement of AI Usage» (AI دی ورتوں دا بیان) نال مُکدا اے: «ایہہ مقالہ لگ بھگ سارا دا سارا GPT 6.2 Astra نے لکھیا۔» Shallit نے تعارفی مواد، حوالے تے بحث شامل کیتی، تے لکھیا اے: «درستی دی ساری ذمہ واری میری اے۔» بناوٹ دی اک کمپیوٹر جانچ، جیہڑی Lean زبان وچ لکھی گئی اے تے اک اکلی کمانڈ نال مڑ چلائی جا سکدی اے، آن لائن رکھی گئی اے — «ایہہ وی GPT 6.2 Astra نے بنائی۔» نوٹ اٹھ صفحیاں دا اے تے اجے ایہدی ہم مرتبہ جانچ (peer review) نہیں ہوئی۔