عدد الواحد المكرر
المحتويات
تعريفًا بالموضوع، في الرياضيات المُسلية، يُعرف عدد الواحد المكرر repunit على أنه عدد يحتوي فقط على الرقم 1 مثل 11 أو 111 أو 1111 — وهو نوع أكثر تحديدًا من العدد المكرر repdigit. يشير المصطلح الإنجليزي repunit إلـ "وحدة متكررة repeated unit" وقد صاغه ألبرت إتش بايلر في سنة 1966 في كتابه "الترفيه في نظرية الأعداد Recreations in the Theory of Numbers". وتعرض الأقسام التالية جوانب أخرى من الموضوع.
وعلى صعيد آخر، الواحد المكرر الأولي هو عدد أولي مكون من تكرار الرقم 1. الأعداد الأولية التي تُحقق ذلك في نظام العد الثنائي (الأساس 2) هي أعداد ميرسين الأولية. حتى مايو 2023، كان أكبر عدد أولي معروف هو ، وأكبر عدد أولي محتمل هو R8177207 وأكبر عدد أولي مثبت بمنحنيات إهليلجية elliptic curve primality هو R 86453، وكلها عدد واحد مكرر وفق أساسات مختلفة.
رقم مكرر Repdigit
ومن جهة أخرى، عدد Wagstaff الأولي Wagstaff prime— يمكن اعتباره من أعداد الواحد المكرر الأولية وفق أساس سالب
- الحواشي
- ملحوظات
- مراجع
- مصادر
الخصائص
وعلى صعيد آخر، باستخدام مبدأ برج الحمام يمكن أن تظهر بسهولة أنه لكل عددين أوليين فيما بينهما من الأعداد الطبيعية (n وb)، يوجد "عدد واحد مكرر" وفق الأساس-b هو مُضاعف لـ n.
في هذا الإطار، إذا p هو عدد أولي (وبالتالي عدد فردي)، فإن كل عدد أولي q من عوامل Rp(b) يجب أن يكون إما 1+ مضاعفات 2p ، أو عامل من عوامل (b − 1). مثلًا، العامل الأولي للعدد R29 هو 62003 = 1 + 2·29·1069. والسبب هو أن العدد الأولي p هو أصغر أس أكبر من 1 بحيث q من عوامل (bp - 1) ، لأن p هو عدد أولي. لذلك، ما لم يكن q من عوامل (b − 1)، p من عوامل دالة كارمايكل لـ q، وهو زوجي ويساوي (q − 1).
ومن جهة أخرى، الأرقام الوحيدة المعروفة التي تنتمي للأعداد الواحد المكرر وتتكون من 3 أرقام على الأقل وفق أكثر من أساس واحد في وقت واحد هي 31 (111 في الأساس-5 ، 11111 في الأساس-2) و8191 (111 في الأساس-90 ، 1111111111111 في الأساس-2).
R11(2) = 211 − 1 = 2047 = 23 × 89.
كذلك، حيث أن 35 = 7 × 5 = 5 × 7. لا يعتمد تحليل العوامل على الأساس b الذي يُمثِل به عدد الواحد المكرر.
وفي هذا الصدد، أعداد الواحد المكرر (في أي أساس) التي تحتوي على عدد أولي من الأرقام هي فقط التي يمكن أن تكون أعداد أولية. وهذا شرط ضروري ولكن ليس كافيا. مثلًا،
أي رقم x هو "عدد واحد مكرر" مكون من رقمين وفق الأساس (x-1).
R35(b) = = × 1 = × 1 ،
..
من جهة ثانية، أي عدد من أعداد الواحد المكرر (وفق أي أساس) يحتوي على عدد مركب من الأرقام يكون بالضرورة مركبًا. مثلًا،
من جانب آخر، أي مضاعف موجب لعدد الواحد المكرر Rn(b) يحتوي على الأقل n أرقام غير صفرية في الأساس-b.
الخصائص الخاصة هي
لذلك، 9 – n ⇔ 9 – Rn ⇔ R9 – Rn .
ومن ناحية أخرى، الباقي من Rn modulo 3 يساوي الباقي من n modulo 3. باستخدام 10a ≡ 1 (mod 3) لأي a ≥ 0،
- n ≡ 0 (mod 3) ⇔ Rn ≡ 0 (mod 3) ⇔ Rn ≡ 0 (mod R3),
- n ≡ 1 (mod 3) ⇔ Rn ≡ 1 (mod 3) ⇔ Rn ≡ R1 ≡ 1 (mod R3),
- n ≡ 2 (mod 3) ⇔ Rn ≡ 2 (mod 3) ⇔ Rn ≡ R2 ≡ 11 (mod R3).
- لذلك، 3 – n ⇔ 3 – Rn ⇔ R3 – Rn .
لـ 0 ≤ r < 9.
n ≡ r (mod 9) ⇔ Rn ≡ r (mod 9) ⇔ Rn ≡ Rr (mod R9)،
ومن جهة أخرى، الباقي من Rn modulo 9 يساوي الباقي من n modulo 9. باستخدام 10a ≡ 1 (mod 9) لأي a ≥ 0،
أعداد الواحد المكرر الأولية
وعلى صعيد آخر، من السهل إظهار أنه إذا كان n قابلاً للقسمة على a ، فإن Rn(b) قابل للقسمة على Ra(b) :
الذي له الشكل المتوقع لعدد الواحد المكرر عندما نضع b محل x.
من جانب آخر، ظهر تعريف أعداد الواحد المكرر على يد علماء الرياضيات المُسلية الذين يبحثون عن العوامل الأولية لمثل هذه الأرقام.
وفي هذا الصدد، حيث هي الحد من الحدود الدائرية ونطاقات d على قواسم n . وبالتالي للعدد الأولي p ،
وفي السياق ذاته، مثلًا، 9 قابلة للقسمة على 3، وبالتالي فإن R9 قابلة للقسمة على R3 — في الواقع، 111111111 = 111 · 1001001. الحدود الدائرية cyclotomic polynomials المقابلة و هي و ، على التوالى. وبالتالي لكي يكون Rn أوليًا، يجب بالضرورة أن يكون n أوليًا، ولكن ليس كافيًا أن يكون n أوليًا. مثلًا، R3 = 111 = 3 · 37 ليس عددا أوليا. باستثناء هذه الحالة من R3 ، يمكن لـ p فقط أن تكون من عوامل Rn حيث n عدد أولي، إذا كان p = 2 kn + 1.
Factorization of repunit numbers
Generalized repunit primes in base -50 to 50
تعريف
إضافةً إلى ذلك، يُعرَّف عدد الواحد المكرر في الأساس b على أنه (يمكن أن يكون الأساس b إما موجب أو سالب)
من جانب آخر، على نحو مماثل، يُمكن تعريف أعداد الواحد المكرر وفق النظام الثنائي (الأساس 2) على النحو التالي:
إضافةً إلى ذلك، وبالتالي، فإن العدد Rn(2) يتكون من n نسخة من الرقم 1 في النظام الثنائي. في الواقع، فإن هذه الأعداد في النظام الثنائي هي أعداد ميرسين المعروفة Mn = 2n − 1، والتي تبدأ بـ
كذلك، 1، 3، 7، 15، 31، 63، 127، 255، 511، 1023، 2047، 4095، 8191، 16383، 32767، 65535، ... .
من جهة ثانية، على وجه الخصوص، تُعرَّف أعداد الواحد المكرر العشرية (أي وفق الأساس 10) التي يشار إليها غالبًا باسم عدد الواحد المكرر repunits ببساطة على أنها
من جهة ثانية، وبالتالي، فإن العدد Rn(b) يتكون من n نسخة من الرقم 1 وفق الأساس b. أول عددين من "أعداد الواحد المكرر" وفق الأساس b نحصل عليها باستخدام n = 1 و n = 2 ، وهما
في هذا الإطار، وبالتالي، فإن العدد Rn = Rn(10) يتكون من n نسخة من الرقم 1 في النظام العشري. يبدأ تسلسل أعداد الواحد المكرر وفق الأساس 10 بـ
1 ، 11 ، 111 ، 1111، 11111، 111111، ... .
أعداد الواحد المكرر الأولية العشرية
ومن جهة أخرى، Rn هو عدد أولي عند n = 2, 19, 23, 317, 1031, 49081, 86453... (التسلسل A004023 في OEIS). في 3 أبريل 2007، أعلن هارفي دوبنر (الذي اكتشف كذلك R49081) أن R109297 هو عدد أولي محتمل. في 15 يوليو 2007، أعلن ماكسيم فوزني أن R270343 ربما يكون أوليًا. وجد سيرج باتالوف وريان بروبر أن R5794777 وR8177207 من الأعداد الأولية المحتملة في 20 أبريل و8 مايو 2021 على التوالي. وحتى وقت اكتشافهم، كان كل واحد منهم أكبر عدد أولي محتمل معروف. في 22 مارس 2022، ثبت في النهاية أن العدد الأولي المحتمل R49081 هو عدد أولي. وفي 15 مايو 2023، ثبت أخيرًا أن العدد الأولي المحتمل R86453 هو عدد أولي.
كذلك، أعداد الواحد المكرر الأولية هي مجموعة فرعية تافهة من الأعداد الأولية القابلة للتبديل permutable primes، فالتبديل هنا لا معنى له لأن جميع أرقام العدد هي الرقم 1.
إضافةً إلى ذلك، يوجد تخمين بأن هناك عددًا لا نهائيًا من أعداد الواحد المكرر الأولية، ويبدو أنها تحدث على وجه التقريب بنفس القدر الذي تتنبأ به نظرية الأعداد الأولية.
تحليل أعداد الواحد المكرر العشرية إلى عوامل
أصغر عامل أولي لـ Rn عند n > 1 هو
ومن ناحية أخرى، (العوامل الأولية ملونة بالأحمر تعني أنها "عوامل جديدة"، أي أن العامل الأولي من عوامل Rn لكنه ليس من عوامل Rk لجميع قيم k < n )
وفي السياق ذاته، 11، 3، 11، 41، 3، 239، 11، 3، 11، 21649، 3، 53، 11، 3، 11، 2071723، 3، 111111111111111111، 11، 3، 11، 111111111111 1111، 3، 41، 11، 3, 11, 3191, 3, 2791, 11, 3, 11, 41, 3, 2028119, 11, 3, 11, 83, 3, 173, 11, 3, 11, 35121409, 3, 239, 11, ...
أرقام ديملو
وفي السياق ذاته، لقد عرّف الدكتور كابريكار أرقام ديملو على أنها سلسلة من الأجزاء اليسرى والوسطى واليمنى، حيث يجب أن يكون الجزء الأيسر والأيمن بنفس الطول (حتى الصفر المحتمل إلى اليسار) ويجب أن يصل مجموعهما إلى رقم متكرر، وقد يحتوي الجزء الأوسط على أي رقم إضافي من هذا الرقم المتكرر. وسُميت بذلك على اسم محطة سكة حديد ديملو (التي تسمى الآن دومبيفيلي) الواقعة على بعد 30 ميلاً من بومباي على خط سكة حديد GIP آنذاك، حيث بدأ كابريكار البحث فيها. وقد اطلق عليها اسم أرقام ديملو الرائعة Wonderful Demlo numbers. وهي الأعادا على الشكل 1، 121، 12321، 1234321، ... ، 12345678987654321. إن حقيقة كون هذه هي مربعات أعداد الواحد المكرر قد دفعت بعض المؤلفين إلى تسمية أرقام ديملو بالتسلسل اللانهائي لهذه، 1، 121، 12321، ... , 12345678987654321, 1234567900987654321, 123456790120987654321, ... ، على الرغم من أنه يمكن للمرء التحقق من أن هذه ليست أرقام Demlo عند p = 10، 19، 28، ...
التاريخ
كذلك، ولم يحدث مزيد من التقدم في دراسة أعداد الواحد المكرر حتى ستينيات القرن العشرين، عندما سمحت أجهزة الحاسوب باكتشاف الكثير من العوامل الجديدة لأعداد الواحد المكرر وتصحيح الفجوات في الجداول السابقة للفترة الأولية. وُجِد أن R317 هو عدد أولي محتمل قرابة عام 1966، وأُثبت أنه عدد أولي بعد أحد عشر عامًا، عندما ثبت أن R1031 هو العدد الأولي الوحيد المحتمل من أعداد الواحد المكرر الذي يحتوي على أقل من عشرة آلاف رقم. وقد ثبت كونه عددًا أوليًا في عام 1986، لكن عمليات البحث عن المزيد من أعداد الواحد المكرر الأولية في العقد التالي باءت بالفشل باستمرار. ومع ذلك، كان هناك تطور جانبي كبير في مجال المعادلات المعممة لأعداد الواحد المكرر، والذي أنتج عددًا كبيرًا من الأعداد الأولية الجديدة والأعداد الأولية المحتملة.
وفي هذا الصدد، منذ عام 1999، عُثر على أربعة أعداد أخرى من المحتمل أن تكون من أعداد الواحد المكرر الأولية، ولكن من غير المرجح أن يُثبَت أن أيًا منها أوليًا في المستقبل المنظور بسبب حجمها الضخم.
من جهة ثانية، وقد اكتُشِف في وقت مبكر جدًا أنه بالنسبة لأي عدد أولي p أكبر من 5، فإن فترة التوسع العشري لـ 1/p تساوي طول أصغر عدد مقلوب قابل للقسمة على p . وقد نُشرت جداول فترة مقلوب الأعداد الأولية حتى 60000 بحلول عام 1860، وسمحت بتحليل العوامل بواسطة علماء رياضيات مثل Reuschle لجميع المقلوبات حتى R16 والكثير من المقلوبات الأكبر. بحلول عام 1880، أمكن تحليل من R17 إلى R36 ومن الغريب أنه على الرغم من أن إدوارد لوكاس لم يُظهر أي عدد أولي أقل من ثلاثة ملايين له فترة تسعة عشر ، لم تكن هناك محاولة لاختبار أي عدد من أعداد الواحد المكرر من حيث كونها أعدادًا أولية أم لا حتى أوائل القرن العشرين. أثبت عالم الرياضيات الأمريكي أوسكار هوب أن R19 عدد أولي في عام 1916 ووجد ليهمر وكرايتشيك بشكل مستقل أن R23 عدد أولي في عام 1929.
كذلك، على الرغم من أنها لم تكن معروفة بهذا الاسم في ذلك الوقت، فقد درس الكثير من علماء الرياضيات أعداد الواحد المكرر في الأساس 10 خلال القرن التاسع عشر في محاولة لمعرفة وتوقع الأنماط الدورية للأعداد العشرية المتكررة .
وفي هذا الصدد، يسعى مشروع كانينغهام إلى توثيق تحليل العوامل الصحيحة (من بين أرقام أخرى) لأعداد الواحد المكرر وفق أساس 2 و3 و5 و6 و7 و10 و11 و12.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟