جذر عدد صحيح

في نظرية الأعداد ، يتم تعريف الجَذْر الأساسي[1] أو جَذْر العدد الصحيح الموجب n على أنه ناتج قسمة الأعداد الأولية المتفردة على n. يظهر كل عامل أولي لـ n مرة واحدة فقط كعامل للجداء التالي:

تلعب الجذور دورًا مركزيًا في صياغة حدسية abc.[2]

أمثلةعدل

الأعداد الجذرية للأعداد الصحيحة الموجبة القليلة الأولى هي

1 ، 2 ، 3 ، 2 ، 5 ، 6 ، 7 ، 2 ، 3 ، 10 ، 11 ، 6 ، 13 ، 14 ، 15 ، 2 ، 17 ، 6 ، 19 ، 10 ، 21 ، 22 ، 23 ، 6 ، 5 ، 26 ، 3 ، 14 ، 29 ، 30 ، 31 ، 2 ، 33 ، 34 ، 35 ، 6 ، 37 ، 38 ، 39 ، 10 ، 41 ، 42 ، 43 ، 22 ، 15 ، 46 ، 47 ، 6 ، 7 ، 10 ، ... (متسلسلة A007947 في OEIS) .

علي سبيل المثال،

 
وبالتالي
 

خواصعدل

الدالة   هي دالة جدائية (لكن ليست جدائية كاملة)

جَذْر أي عدد صحيح   هو أكبر قاسم غير تربيعي لـ   وكذا تُوصَف أيضًا بأنها نواة خالية من التربيعات لـ  . لا توجد خوارزمية بزمن متعدد الحدود لحساب الجزء الخالي من التربيع من عدد صحيح.[3]

يُعمم التعريف ليشمل أكبر رقم   خالٍ يقسم كلا من   و  ، وهي دوال جدائية نطاقها القوى الأولية مثل

 
الحالات عندما تكون   و   مجدولة في  A007948 و  A058035 .

اُستخدم مفهوم الجذر الأساسي في حدسية abc، والتي تنص على ذلك ، لأي   ، يوجد رقم ثابت   بحيث أنه لكل الثلاثيات المكونة من الأعداد الصحيحة الموجبة الأولية نسبيا فيما بينهم، يتحقق في   و   ، و   العلاقة التالية   ، [4]

 

مراجععدل

  1. ^ معجم مصطلحات الرياضيات، إعداد لجنة مصطلحات الرياضيات في المجمع، أ. د. موفق دعبول، أ. د. خضر الأحمد، أ. د. بشير قابيل، أ. مروان البواب، مجمع اللغة العربية، الجمهورية العربية السورية، 2018، ص 574 (رابط)
  2. ^ Gowers, Timothy (2008). "V.1 The ABC Conjecture". The Princeton Companion to Mathematics. Princeton University Press. صفحة 681. الوسيط |CitationClass= تم تجاهله (مساعدة)
  3. ^ Adleman, Leonard M.; McCurley, Kevin S. "Open Problems in Number Theoretic Complexity, II". Algorithmic Number Theory: First International Symposium, ANTS-I Ithaca, NY, USA, May 6–9, 1994, Proceedings. 877. Springer. صفحات 291–322. doi:10.1007/3-540-58691-1_70. MR = 1322733 1322733. الوسيط |CitationClass= تم تجاهله (مساعدة)
  4. ^ Gowers, Timothy (2008). "V.1 The ABC Conjecture". The Princeton Companion to Mathematics. Princeton University Press. صفحة 681. الوسيط |CitationClass= تم تجاهله (مساعدة)Gowers, Timothy (2008). "V.1 The ABC Conjecture". The Princeton Companion to Mathematics. Princeton University Press. p. 681.