مرجع
آخر الزيارات

دالة المؤشر لكارميكائيل

174 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: في نظرية الأعداد، فرعا من الرياضيات، دالة المؤشر لكارميكائيل ، أو اختصارا، دالة كارميكائيل هي دالة ، مدخلها عدد طبيعي وقيمتها هي كذلك عدد صحيح طبيعي، وحيث هذه القيمة هي أصغر عدد صحيح طبيعي يحقق المعادلة التالية:. في هذه المقالة 4 أقسام: «أمثلة عددية»، «البرهان: إذا كان حيث , إذن» و«الاستعمال في التعمية» وغيرها.
المحتويات
  1. أمثلة عددية
  2. البرهان: إذا كان حيث , إذن
  3. الاستعمال في التعمية
  4. أصغر قيمة
دالة المؤشر لكارميكائيل

على سبيل التعريف، في نظرية الأعداد، فرعا من الرياضيات، دالة المؤشر لكارميكائيل ، أو اختصارا، دالة كارميكائيل هي دالة ، مدخلها عدد طبيعي وقيمتها هي كذلك عدد صحيح طبيعي، وحيث هذه القيمة هي أصغر عدد صحيح طبيعي يحقق المعادلة التالية:

من جانب آخر، سميت هذه الدالة هكذا نسبة إلى عالم الرياضيات الأمريكي روبرت دانييل كارميكائيل.

لكل عدد صحيح a محصور بين الواحد و ، أوليٍ مع .

وفي هذا السياق، يطرح الجدول التالي القيم الستة والثلاثين لدالتي المؤشر لأويلر من جهة وكارميكائيل من جهة ثانية

أمثلة عددية

خصائص دالة المؤشر لكارميكائيل

في هذا الإطار، قيمة دالة كارميكائيل مطبقةً على العدد 5 هي 4، أي أن ، لأنه بالنسبة لكل عدد محصور بين الواحد والخمسة وفي نفس الوقت أولي مع الخمسة، يتوفر ما يلي:

البرهان: إذا كان حيث , إذن

من جهة ثانية، بالنسبة لجميع الأعداد الأولية مع . يأتي من ذلك , بما أن وأن هو العدد الدنوي الذي يحقق هذه الخاصية.

الاستعمال في التعمية

انظر كذلك

عدد كارميكائيل

إضافةً إلى ذلك، دالة المؤشر لكارميكائيل هي مهمة في علم التعمية. سبب ذلك كونها مستعملة في خوارزمية آر إس إيه.

أصغر قيمة

افترض أن بالنسبة لجميع الأعداد الأولية مع . إذن .

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.