جذر عدد صحيح

في نظرية الأعداد ، يُعرَّف جذر العدد الصحيح الموجب n بأنه حاصل ضرب الأعداد الأولية المختلفة التي تقسم n . يظهر كل عامل أولي من عوامل n مرة واحدة فقط كعامل لهذا الناتج:
أمثلة
الأعداد الجذرية للأعداد الصحيحة الموجبة القليلة الأولى هي
- 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 ) .
على سبيل المثال،
وبالتالي
ملكيات
الوظيفةهي ضربية (ولكنها ليست ضربية تمامًا ).
الجذر لأي عدد صحيحهو أكبر قاسم خالٍ من المربعات لـوبالتالي يوصف أيضًا بأنه النواة الخالية من المربعات لـ[ 2 ] لا توجد خوارزمية معروفة ذات زمن متعدد الحدود لحساب الجزء الخالي من المربعات لعدد صحيح. [ 3 ]
يتم تعميم التعريف ليشمل أكبر عدد ممكن من الأشخاص.-قاسم حر لـ،وهي دوال ضربية تعمل على قوى الأعداد الأولية كما يلي:
القضاياويتم إدراجها في الجدولين OEIS : A007948 و OEIS : A058035 .
يظهر مفهوم الجذر في حدسية abc ، التي تنص على أنه لأي، يوجد عدد محدودبحيث يكون ذلك صحيحاً بالنسبة لجميع ثلاثيات الأعداد الصحيحة الموجبة الأولية فيما بينها،، ومُرضٍ, [ 1 ]
لأي عدد صحيح، العناصر العديمة القوة في الحلقة المنتهيةجميعها مضاعفات.
متسلسلة ديريشليه هي
الترميز والاسم
من المرجح أن جوزيف أوسترلي هو من قدم رمز الدالة ، في نفس الورقة البحثية التي نُشرت فيها حدسية abc . [ 4 ] ويرتبط الاسم بجذر المثالي ، كما هو الحال مع جذرفي الحلبةمن الأعداد الصحيحة هو بالضبط.
مراجع
- 1 2 غاورز، تيموثي (2008). "الجزء الأول: حدسية ABC" . دليل برينستون للرياضيات . مطبعة جامعة برينستون. ص 681.
- ↑ سلون، ن. ج. أ. (محرر). "التسلسل A007947" . الموسوعة الإلكترونية لتسلسلات الأعداد الصحيحة . مؤسسة OEIS.
- ↑ أدلمان، ليونارد م .؛ ماكيرلي، كيفن س. (1994). "مسائل مفتوحة في تعقيد نظرية الأعداد، الجزء الثاني". نظرية الأعداد الخوارزمية: الندوة الدولية الأولى، ANTS-I، إيثاكا، نيويورك، الولايات المتحدة الأمريكية، 6-9 مايو 1994، وقائع المؤتمر . سلسلة محاضرات في علوم الحاسوب. المجلد 877. سبرينغر. الصفحات 291-322 . CiteSeerX 10.1.1.48.4877 . doi : 10.1007/3-540-58691-1_70 . ISBN 978-3-540-58691-3MR 1322733
- ^ Oesterlé، Joseph (1988)، “Nouvelles Approches du “théorème” de Fermat” ، Astérisque ، Séminaire Bourbaki exp 694 (161): 165–186 ، ISSN 0303-1179 ، MR 0992208
- الدوال الضربية
- تخمين ABC
