حاسبة دالة كارمايكل

أدخل عددًا صحيحًا موجبًا n لحساب λ(n) و φ(n).

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

تعطي دالة كارمايكل λ(n)، وتسمى أحيانًا التوتيينت المختزل، أصغر عدد صحيح موجب m يحقق a^m ≡ 1 (mod n) لكل عدد صحيح a أولي مع n. وهي تؤدي دورًا مشابهًا لدالة أويلر φ(n)، التي تعدّ كم عددًا صحيحًا دون n أوليّ مع n، لكن λ(n) أصغر في الغالب لأنها تجد أصغر أس شامل حقيقي لا مجرد أس يصلح مصادفةً؛ بل إن λ(n) تقسم φ(n) دائمًا.

تهم هذه الدالة في الحساب النمطي والتشفير: إذ يمكن لتوليد مفاتيح RSA أن يستخدم λ(n) بدل φ(n) عند اشتقاق الأس الخاص، ولأن λ(n) أصغر من φ(n) في كثير من الأحيان فقد تنتج أسًا صالحًا أصغر للقاسم نفسه، وهو أساس صيغة توليد مفاتيح RSA المبنية على كارمايكل. ويدرس علماء نظرية الأعداد λ(n) كذلك عند تحليل بنية الزمرة الضربية للأعداد الصحيحة بترديد n وتفكيكها إلى زمر جزئية دائرية.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات