Some Generalizations of Totient Function with Elementary Symmetric Sums
Acharjee, Kiran
We generalize certain totient functions using elementary symmetric polynomials and derive explicit product forms for the totient functions involving the second elementary symmetric sum. This work follows from the work of Toth [The Ramanujan Journal, 2022] where the totient function was generalized using the first and the kth elementary symmetric polynomial. We also provide some observations on the behavior of the totient function with an arbitrary jth elementary symmetric polynomial. We then outline a method for solving a certain the restricted linear congruence problem with a greatest common divisor constraint on a quadratic form, illustrated by a concrete example. Most importantly, we demonstrate the equivalence between obtaining product forms for generalized totient functions, counting zeros of specific polynomials over finite fields, and resolving a broad class of restricted linear congruence problems .
academic
بعض التعميمات لدالة أويلر مع المجاميع المتماثلة الابتدائية
تقدم هذه الورقة تعميمات لدوال أويلر باستخدام المتعددات المتماثلة الابتدائية، وتشتق صيغاً صريحة للضرب لدوال أويلر المعممة التي تتضمن مجاميع متماثلة ابتدائية. يستمر هذا العمل على أبحاث توث (Tóth) المنشورة عام 2022 في مجلة رامانوجان (The Ramanujan Journal)، والتي استخدمت المتعددات المتماثلة الابتدائية الأولى والـ k-ية لتعميم دوال أويلر. يقدم المؤلفون ملاحظات حول سلوك دوال أويلر المعممة فيما يتعلق بأي متعددة متماثلة ابتدائية من الرتبة j، ويوضحون طريقة لحل مسائل التطابق الخطي المقيدة مع قيود القاسم المشترك الأكبر التي تتضمن أشكالاً ثنائية. والأهم من ذلك، تثبت الورقة التكافؤ بين الحصول على صيغ الضرب للدوال المعممة، وحساب أصفار متعددات حدود معينة على الحقول المنتهية، وحل فئة واسعة من مسائل التطابق الخطي المقيدة.
تعميمات دالة أويلر الكلاسيكية: تحسب دالة أويلر φ(n) عدد الأعداد الصحيحة الموجبة الأقل من n والمتبادلة الأولية مع n. منذ عام 1967 عندما استخدم مينون (Menon) متعددات حدود لتعميم الدالة، ظهرت عدة أشكال تعميمية، بما فيها دالة شيميل (Schemmel) ودالة ناجيل (Nagell).
تطور التعميمات متعددة المتغيرات: اقترح ستيفنز (Stevens) عام 1971 تعميماً متعدد المتغيرات يشمل دوال جوردان (Jordan). مؤخراً، وسّع سيزمازيا وتوث (Csizmazia و Tóth) عام 2025 هذا إلى أنظمة متعددة الحدود متعددة المتغيرات.
تطبيق المتعددات المتماثلة الابتدائية: استخدم توث (Tóth) عام 2022 المجاميع المتماثلة الابتدائية الأولى والـ k-ية لتعميم دوال أويلر، محققاً صيغ ضرب أنيقة.
توسيع طبيعي للرياضيات: يثير عمل توث الذي استخدم e₁ و eₖ بشكل طبيعي أسئلة بحثية حول المجموع المتماثل الابتدائي الثاني e₂ والمجاميع المتماثلة الأخرى.
توحيد ثلاث مسائل: يكتشف المؤلفون وجود ارتباطات عميقة بين صيغ الضرب للدوال المعممة، وحساب أصفار متعددات الحدود على الحقول المنتهية، ومسائل التطابق الخطي المقيدة، مما يوفر منظوراً جديداً لمعالجة موحدة لهذه المسائل المختلفة ظاهرياً.
القيمة التطبيقية العملية: لمسائل التطابق الخطي المقيدة تطبيقات مهمة في التشفير ونظرية الترميز، بينما لدوال أويلر مكانة أساسية في نظرية الأعداد.
إنشاء العلاقة بين نوعي دوال أويلر: إثبات العلاقة بين φ_F(n) و ϕ_F(n) باستخدام مبدأ الشمول والاستبعاد (النظرية 2.0.1)، مما يسمح باشتقاق صيغة الضرب لإحدى الدالتين من الأخرى.
معالجة منهجية لحالات المصفوفة المتدهورة: عندما يكون det(A)=0، من خلال بناء k-1 متجهات مستقلة خطياً، تقليل البعد، وتحويل المشكلة المتدهورة إلى مشكلة غير متدهورة.
تطبيق نظرية لوكاس: في الملاحظة 3.0.1، استخدام نظرية لوكاس لتوصيف الزوجية والفردية للمعاملات الثنائية، حل حالة المجموع المتماثل الابتدائي من الرتبة l العامة عند p=2.
الإطار التكراري: توفر النظرية 3.0.8 صيغة تكرارية لحساب N_k(J∪{k},p) من N_k(J,p):
التقييم النهائي: هذه ورقة نظرية عالية الجودة في نظرية الأعداد، تقدم مساهمات جوهرية في اتجاه تعميمات دوال أويلر. تنشئ الورقة ارتباطات عميقة بين ثلاث مسائل تبدو مختلفة، وتوفر توصيفاً كاملاً لحالة المجموع المتماثل الابتدائي الثاني، وتطور منهجية منظمة. القيود الرئيسية تكمن في التعقيد الحسابي العالي وعدم كفاية عرض التطبيقات العملية. بالنسبة لباحثي نظرية الأعداد النظرية، هذه ورقة مرجعية مهمة؛ بالنسبة لباحثي التطبيقات، يتطلب الأمر مزيداً من تحسين الخوارزميات والتطبيقات العملية.
Tóth, L. (2022). Another generalization of euler's arithmetic function and menon's identity. The Ramanujan Journal.
العمل السابق المباشر للورقة
Csizmazia, N., & Tóth, L. (2025). Generalizations of euler's φ-function with respect to systems of polynomials of several variables.
توفير الإطار النظري العام
Lidl, R., & Niederreiter, H. (1997). Finite fields. Cambridge University Press.
المرجع الأساسي لنظرية الأشكال الثنائية
Bibak, K., et al. (2017). Restricted linear congruences. Journal of Number Theory, 171:128–144.
أحدث نتائج عامة للتطابق الخطي المقيد
Menon, P. K. (1967). An extension of euler's function. Math Student, 35:55–59.
العمل الرائد في تعميم متعددات الحدود
وقت إكمال التقرير: بناءً على مسودة arXiv بتاريخ 26 نوفمبر 2025
طبيعة التقرير: تحليل أكاديمي متعمق
الجمهور المستهدف: باحثو نظرية الأعداد، الطلاب الدراسات العليا، الباحثون المهتمون بتعميمات دوال أويلر