رقم عادي

مخطط هاس لعلاقات قابلية القسمة بين الأعداد المنتظمة حتى 400. المقياس الرأسي لوغاريتمي . [ 1 ]

الأعداد المنتظمة هي الأعداد التي تقسم قوى العدد 60 (أو، بصورة مكافئة، قوى العدد 30 ) بالتساوي. وبعبارة أخرى، هي الأعداد التي لا تقبل القسمة إلا على 2 و 3 و 5 . على سبيل المثال، 60² =  3600  =  48  × 75 ، لذا فإن العددين 48 و75، كقواسم لقوى العدد 60، يُعتبران عددين منتظمين.  

تظهر هذه الأرقام في العديد من مجالات الرياضيات وتطبيقاتها، ولها أسماء مختلفة نابعة من مجالات دراستها المختلفة.

نظرية الأعداد

بشكل رسمي، العدد العادي هو عدد صحيح على الصورة2أنا3ج5ك{\displaystyle 2^{i}\cdot 3^{j}\cdot 5^{k}}، للأعداد الصحيحة غير السالبةأنا{\displaystyle i}،ج{\displaystyle j}، وك{\displaystyle k}هذا العدد هو قاسم لـ60الأعلى(أنا/2،ج،ك){\displaystyle 60^{\max(\lceil i\,/2\rceil ,j,k)}}تُسمى الأعداد المنتظمة أيضًا بالأعداد السلسة من الرتبة 5 ، مما يشير إلى أن أكبر عامل أولي لها لا يتجاوز 5. [ 2 ] وبشكل أعم، فإن العدد السلس من الرتبة k هو عدد يكون أكبر عامل أولي له لا يتجاوز k . [ 3 ]

الأرقام المنتظمة القليلة الأولى هي [ 2 ]

1، 2، 3، 4، 5، 6، 8، 9، 10، 12، 15، 16، 18، 20، 24، 25، 27، 30، 32، 36، 40، 45، 48، 50، 54، 60، ... (التسلسل A051037 في OEIS )

تتضمن العديد من المتتاليات الأخرى في الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة تعريفات تتضمن أعدادًا سلسة من الدرجة 5. [ 4 ]

على الرغم من أن الأعداد المنتظمة تبدو كثيفة ضمن النطاق من 1 إلى 60، إلا أنها قليلة جدًا بين الأعداد الصحيحة الأكبر. العدد المنتظمن=2أنا3ج5ك{\displaystyle n=2^{i}\cdot 3^{j}\cdot 5^{k}}أقل من أو يساوي عتبة معينةشمال{\displaystyle N}إذا وفقط إذا كانت النقطة(أنا،ج،ك){\displaystyle (i,j,k)}ينتمي إلى رباعي الأوجه المحدد بمستويات الإحداثيات والمستوى أناln2+جln3+كln5lnشمال،{\displaystyle i\ln 2+j\ln 3+k\ln 5\leq \ln N,} كما يتضح من خلال أخذ اللوغاريتمات لكلا طرفي المتباينة2أنا3ج5كشمال{\displaystyle 2^{i}\cdot 3^{j}\cdot 5^{k}\leq N}لذلك، فإن عدد الأعداد المنتظمة التي لا تتجاوزشمال{\displaystyle N}يمكن تقدير حجم هذا الهرم الرباعي، وهو سجل2شمالسجل3شمالسجل5شمال6.{\displaystyle {\frac {\log _{2}N\,\log _{3}N\,\log _{5}N}{6}}.} وبشكل أدق، باستخدام ترميز Big O ، فإن عدد الأعداد المنتظمة حتىشمال{\displaystyle N}يكون (ln(شمال30))36ln2ln3ln5+يا(سجلشمال)،{\displaystyle {\frac {\left(\ln(N{\sqrt {30}})\right)^{3}}{6\ln 2\ln 3\ln 5}}+O(\log N),} وقد تم التكهن بأن حد الخطأ في هذا التقريب هو في الواقعيا(سجلسجلشمال){\displaystyle O(\log \log N)}[ 2 ] صيغة مماثلة لعدد الأعداد السلسة من الدرجة 3 حتىشمال{\displaystyle N}ورد ذلك في رسالة سرينيفاسا رامانوجان الأولى إلى جي إتش هاردي . [ 5 ]

الرياضيات البابلية

AO 6456، جدول مقلوب الأعداد المنتظمة من مدينة أوروك السلوقية ، منسوخ من مصدر سابق غير معروف

في النظام الستيني البابلي ، يكون لمقلوب العدد المنتظم تمثيل محدود. إذان{\displaystyle n}يقسم60ك{\displaystyle 60^{k}}ثم التمثيل الستيني لـ1/ن{\displaystyle 1/n}هذا هو بالضبط بالنسبة لـ60ك/ن{\displaystyle 60^{k}/n}، مع إزاحتها بعدد من المنازل. وهذا يسمح بسهولة القسمة على هذه الأرقام: للقسمة علىن{\displaystyle n}، اضرب في1/ن{\displaystyle 1/n}ثم انتقل. [ 6 ]

على سبيل المثال، لنأخذ القسمة على العدد العادي 54 = 2¹³³ . العدد 54 قاسم للعدد 60³ ، و60³ /54 = 4000، لذا يمكن القسمة على 54 في النظام الستيني بضرب الناتج في 4000 ثم إزاحة الناتج ثلاث خانات. في النظام الستيني، 4000 = 1 × 3600 + 6 × 60 + 40 × 1، أو (كما ذكر جويس) 1:6:40. بالتالي، فإن 1/54 في النظام الستيني هو 1/60 + 6/60² + 40 /60³ ، ويُشار إليه أيضًا بـ 1:6:40 لأن اصطلاحات التدوين البابلية لم تُحدد قوة الرقم الأول. وعلى العكس من ذلك، فإن 1/4000 = 54/60 3 ، لذا يمكن تحقيق القسمة على 1:6:40 = 4000 عن طريق الضرب في 54 وتحريك ثلاثة منازل ستينية.

استخدم البابليون جداول مقلوب الأعداد المنتظمة، ولا يزال بعضها موجودًا حتى اليوم. [ 7 ] وقد ظلت هذه الجداول دون تغيير يُذكر طوال العصر البابلي. [ 6 ] يحتوي لوحٌ من العصر السلوقي ، من صنع شخص يُدعى إناقبيت آنو، على مقلوب 136 عددًا من أصل 231 عددًا منتظمًا بستة أرقام، يبدأ كل منها برقم 1 أو 2، مُرتبةً حسب الترتيب. كما يتضمن مقلوب بعض الأعداد التي تتكون من أكثر من ستة أرقام، مثل 3²³ ( 2 ، 1، 4، 8، 3، 0، 27 بالنظام الستيني)، والذي يتكون مقلوبه من 17 رقمًا ستينيًا. ونظرًا لصعوبة حساب هذه الأعداد وترتيبها، أشاد دونالد كنوث في عام 1972 بإناقبيت آنو ووصفه بأنه "أول رجل في التاريخ يحل مسألة حسابية تستغرق أكثر من ثانية واحدة على جهاز حاسوب إلكتروني حديث!". (يوجد أيضًا جدولان معروفان يقدمان تقريبات لمقلوبات الأعداد غير المنتظمة، أحدهما يعطي مقلوبات جميع الأعداد من 56 إلى 80.) [ 8 ] [ 9 ]

على الرغم من أن السبب الرئيسي لتفضيل الأعداد المنتظمة على غيرها يكمن في محدودية مقلوباتها، إلا أن بعض الحسابات البابلية الأخرى، غير المقلوبات، استخدمت الأعداد المنتظمة. فعلى سبيل المثال، عُثر على جداول للمربعات المنتظمة [ 6 ] ، وقد فسّر نويغباور اللوح المكسور بليمبتون 322 على أنه يسرد ثلاثيات فيثاغورس.(ص2-q2،2صq،ص2+q2){\displaystyle (p^{2}-q^{2},\,2pq,\,p^{2}+q^{2})}تم إنشاؤه بواسطةص{\displaystyle p}وq{\displaystyle q}[ 10 ] يناقش فاولر وروبسون حساب الجذور التربيعية، مثل كيف وجد البابليون تقريبًا للجذر التربيعي للعدد 2 ، ربما باستخدام تقريبات عددية منتظمة للكسور مثل 17/12. [ 9 ]

نظرية الموسيقى

في نظرية الموسيقى ، يعتمد الضبط الطبيعي للسلم الموسيقي الدياتوني على الأعداد المنتظمة: إذ تتناسب ترددات النغمات في أوكتاف واحد من هذا السلم مع ترددات الأعداد المنتظمة المتتالية تقريبًا 24، 27، 30، 32، 36، 40، 45، 48. [ 11 ] وبالتالي، بالنسبة لآلة موسيقية مضبوطة بهذا الشكل، فإن جميع النغمات هي توافقيات عددية منتظمة لتردد أساسي واحد . يُسمى هذا السلم بضبط الحد الخامس ، مما يعني أن الفاصل بين أي نغمتين يمكن وصفه بأنه حاصل ضرب قوى الأعداد الأولية حتى 5، أو بصورة مكافئة كنسبة بين أعداد منتظمة . [ 12 ]

استُخدمت أيضًا سلالم موسيقية ذات حد خماسي، بخلاف السلم الدياتوني المألوف في الموسيقى الغربية، في كلٍّ من الموسيقى التقليدية لثقافات أخرى وفي الموسيقى التجريبية الحديثة: فقد أدرج هونينغ وبود (2005) 31 سلمًا موسيقيًا مختلفًا ذي حد خماسي، مُستقاة من قاعدة بيانات أوسع للسلالم الموسيقية. يشترك كلٌّ من هذه السلالم الـ 31 مع التناغم الطبيعي الدياتوني في خاصية أن جميع الفواصل هي نسب لأعداد منتظمة. [ 12 ] توفر شبكة أويلر ( tonnetz ) تمثيلًا بيانيًا ملائمًا للنغمات في أي ضبط ذي حد خماسي، وذلك بفصل علاقات الأوكتاف (قوى العدد 2) بحيث تُشكّل القيم المتبقية شبكة مستوية . [ 12 ] وقد ذكر بعض منظري الموسيقى، بشكل عام، أن الأعداد المنتظمة أساسية للموسيقى النغمية نفسها، وأن نسب النغمات القائمة على أعداد أولية أكبر من 5 لا يمكن أن تكون متناغمة . [ 13 ] ومع ذلك، فإن نظام التوزيع المتساوي للبيانو الحديث ليس نظام ضبط محدودًا بخمسة أرقام، [ 14 ] وقد جرب بعض الملحنين المعاصرين أنظمة ضبط تعتمد على أعداد أولية أكبر من خمسة. [ 15 ]

فيما يتعلق بتطبيق الأعداد المنتظمة على نظرية الموسيقى، من المهم إيجاد أزواج من الأعداد المنتظمة التي يختلف كل منها بمقدار واحد. يوجد عشرة أزواج من هذا النوع بالضبط.(x،x+1){\displaystyle (x,x+1)}ويحدد كل زوج من هذه الأزواج نسبة فائقة الخصوصيةx+1x{\displaystyle {\tfrac {x+1}{x}}}وهذا له معنى كفاصل موسيقي. هذه الفواصل هي: 2/1 ( الأوكتاف )، 3/2 ( الخامسة التامة )، 4/3 ( الرابعة التامة )، 5/4 ( الثالثة الكبيرة )، 6/5 ( الثالثة الصغيرة )، 9/8 ( النغمة الكبيرة )، 10/9 ( النغمة الصغيرة )، 16/15 ( نصف النغمة الديوتونية )، 25/24 ( نصف النغمة الكروماتية )، و81/80 ( الفاصلة السينتونية ). [ 16 ]

في نظرية عصر النهضة للتناغم الكوني ، استُخدمت النسب الموسيقية في تطبيقات أخرى، بما في ذلك هندسة المباني. وفي سياق تحليل هذه النسب الموسيقية والمعمارية المشتركة، كما هو الحال في عمارة بالاديو ، أُطلق على الأعداد المنتظمة أيضًا اسم الأعداد الصحيحة المتناغمة . [ 17 ]

الخوارزميات

انتشرت خوارزميات حساب الأعداد المنتظمة بترتيب تصاعدي بفضل إدسكار ديكسترا . ينسب ديكسترا ( 1976 ، 1981 ) إلى هامينغ مسألة بناء متتالية تصاعدية لانهائية لجميع الأعداد ذات الترتيب 5؛ تُعرف هذه المسألة الآن باسم مسألة هامينغ ، وتُسمى الأعداد الناتجة عنها أيضًا بأعداد هامينغ . فيما يلي أفكار ديكسترا لحساب هذه الأعداد: 

  • تبدأ سلسلة أرقام هامينغ بالرقم 1.
  • أما القيم المتبقية في المتتالية فهي على الشكل التالي:2ح{\displaystyle 2h}،3ح{\displaystyle 3h}، و5ح{\displaystyle 5h}، أينح{\displaystyle h}أي عدد هامينغ.
  • لذلك، فإن التسلسلح{\displaystyle H}يمكن توليدها عن طريق إخراج القيمة 1، ثم دمج التسلسلات2ح{\displaystyle 2H}،3ح{\displaystyle 3H}، و5ح{\displaystyle 5H}.

تُستخدم هذه الخوارزمية غالبًا لتوضيح قوة لغة البرمجة الوظيفية الكسولة ، لأنه من السهل إنشاء تطبيقات فعالة متزامنة (ضمنياً) باستخدام عدد ثابت من العمليات الحسابية لكل قيمة مُولَّدة، كما هو موضح أعلاه. وبالمثل، من الممكن إنشاء تطبيقات وظيفية صارمة أو تسلسلية إجرائية فعالة، بينما قد تكون الحلول التوليدية المتزامنة صراحةً معقدة. [ 18 ]

في لغة البرمجة بايثون ، يُستخدم الكود الوظيفي الكسول لتوليد الأرقام المنتظمة كأحد الاختبارات المدمجة للتحقق من صحة تطبيق اللغة. [ 19 ]

تتمثل إحدى المشكلات ذات الصلة، التي ناقشها كنوت (1972) ، في سرد ​​جميعك{\displaystyle k}-digit sexagesimal numbers in ascending order (see #Babylonian mathematics above). In algorithmic terms, this is equivalent to generating (in order) the subsequence of the infinite sequence of regular numbers, ranging from 60k{\displaystyle 60^{k}} to 60k+1{\displaystyle 60^{k+1}}.[8] See Gingerich (1965) for an early description of computer code that generates these numbers out of order and then sorts them;[20] Knuth describes an ad hoc algorithm, which he attributes to Bruins (1970), for generating the six-digit numbers more quickly but that does not generalize in a straightforward way to larger values of k{\displaystyle k}.[8]Eppstein (2007) describes an algorithm for computing tables of this type in linear time for arbitrary values of k{\displaystyle k}.[21]

Other applications

Heninger, Rains & Sloane (2006) show that, when n{\displaystyle n} is a regular number and is divisible by 8, the generating function of an n{\displaystyle n}-dimensional extremal even unimodular lattice is an n{\displaystyle n}th power of a polynomial.[22]

As with other classes of smooth numbers, regular numbers are important as problem sizes in computer programs for performing the fast Fourier transform, a technique for analyzing the dominant frequencies of signals in time-varying data. For instance, the method of Temperton (1992) requires that the transform length be a regular number.[23]

Book VIII of Plato's Republic involves an allegory of marriage centered on the highly regular number 604 = 12,960,000 and its divisors (see Plato's number). Later scholars have invoked both Babylonian mathematics and music theory in an attempt to explain this passage.[24]

Certain species of bamboo release large numbers of seeds in synchrony (a process called masting) at intervals that have been estimated as regular numbers of years, with different intervals for different species, including examples with intervals of 10, 15, 16, 30, 32, 48, 60, and 120 years.[25] It has been hypothesized that the biological mechanism for timing and synchronizing this process lends itself to smooth numbers, and in particular in this case to 5-smooth numbers. Although the estimated masting intervals for some other species of bamboo are not regular numbers of years, this may be explainable as measurement error.[25]

Notes

  1. مستوحاة من الرسوم البيانية المماثلة التي كتبها إركي كورينيمي في "الأوتار والمقاييس وشبكات المقسوم عليه" .
  2. 1 2 3 سلون "A051037" .
  3. بوميرانس (1995) .
  4. بحث OEIS عن التسلسلات التي تتضمن نعومة من الدرجة 5 .
  5. بيرندت ورانكين (1995) .
  6. 1 2 3 آبو (1965) .
  7. ساكس (1947) .
  8. 1 2 3 كنوت (1972) .
  9. 1 2 فاولر وروبسون (1998) .
  10. انظر كونواي وغاي (1996) للاطلاع على شرح مبسط لهذا التفسير. يوجد تفسيرات أخرى لـ بليمبتون 322 ، انظر مقالته، ولكن جميعها تتضمن أعدادًا منتظمة.
  11. كلارك (1877) .
  12. 1 2 3 هونينغ وبود (2005) .
  13. على سبيل المثال، يذكر أسموسن (2001) أن جميع الفواصل الموسيقية في أي مقطوعة موسيقية نغمية يجب أن تكون نسبًا لأعداد منتظمة، مرددًا بذلك عبارات مماثلة لكتّاب سابقين مثل هابنز (1889) . في أدبيات نظرية الموسيقى الحديثة، يُنسب هذا التأكيد غالبًا إلى لونغيه-هيغينز (1962) ، الذي استخدم ترتيبًا بيانيًا وثيق الصلة بنظام التونيتز لتنظيم النغمات ذات الحد الخامس.
  14. كوبيز (2003) .
  15. وولف (2003) .
  16. يشير هالسي وهيويت (1972) إلى أن هذا يتبع من نظرية ستورمر ( ستورمر 1897 ) ، ويقدمان برهانًا لهذه الحالة؛ انظر أيضًا سيلفر (1971) .
  17. هوارد ولونج إير (1982) .
  18. ^ انظر على سبيل المثال، Hemmendinger (1988) أو Yuen (1992) .
  19. الدالة m235 في ملف test_generators.py .
  20. جينجيريتش (1965) .
  21. إبستين (2007) .
  22. هينينجر، رينز وسلون (2006) .
  23. تمبرتون (1992) .
  24. بارتون (1908) ؛ ماكلين (1974) .
  25. 1 2 فيلر ونوفاك وديفيز (2015) .

مراجع