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
Totient फलन के कुछ सामान्यीकरण प्राथमिक सममित योग के साथ
यह पेपर प्राथमिक सममित बहुपदों का उपयोग करके कुछ totient फलनों को सामान्यीकृत करता है, और दूसरे प्राथमिक सममित योग से संबंधित totient फलनों के स्पष्ट गुणनफल रूप प्राप्त करता है। यह कार्य Tóth के 2022 के अनुसंधान को आगे बढ़ाता है जो The Ramanujan Journal में प्रकाशित हुआ था, जिसमें पहले और kवें प्राथमिक सममित बहुपदों का उपयोग करके totient फलनों को सामान्यीकृत किया गया था। लेखक किसी भी jवें प्राथमिक सममित बहुपद के संबंध में totient फलनों के व्यवहार पर टिप्पणियां भी प्रदान करते हैं, और द्विघात रूप सर्वश्रेष्ठ सार्व भाजक बाधा के साथ प्रतिबंधित रैखिक सर्वांगसमता समस्याओं को हल करने की एक विधि की रूपरेखा देते हैं। सबसे महत्वपूर्ण बात यह है कि यह पेपर सामान्यीकृत totient फलनों का गुणनफल रूप प्राप्त करना, परिमित क्षेत्रों पर विशिष्ट बहुपदों के शून्य बिंदुओं की गणना करना, और प्रतिबंधित रैखिक सर्वांगसमता समस्याओं की एक विस्तृत श्रृंखला को हल करने के बीच समतुल्यता को सिद्ध करता है।
शास्त्रीय Euler totient फलन का सामान्यीकरण: Euler totient फलन φ(n) उन सकारात्मक पूर्णांकों की संख्या की गणना करता है जो n से कम हैं और n के साथ सहअभाज्य हैं। 1967 में Menon द्वारा बहुपदों का उपयोग करके इस फलन को सामान्यीकृत करने के बाद से, कई सामान्यीकरण रूप सामने आए हैं, जिनमें Schemmel totient फलन, Nagell totient फलन आदि शामिल हैं।
बहुचर सामान्यीकरण का विकास: Stevens (1971) ने Jordan totient फलनों को शामिल करने के लिए बहुचर सामान्यीकरण का प्रस्ताव दिया। हाल ही में, Csizmazia और Tóth (2025) ने इसे बहुचर बहुपद प्रणालियों तक विस्तारित किया।
प्राथमिक सममित बहुपदों का अनुप्रयोग: Tóth (2022) ने पहले और kवें प्राथमिक सममित योग का उपयोग करके totient फलनों को सामान्यीकृत किया, सुंदर गुणनफल सूत्र प्राप्त किए।
प्राकृतिक गणितीय विस्तार: Tóth के कार्य ने e₁ और eₖ (पहले और kवें प्राथमिक सममित योग) का उपयोग किया, जो स्वाभाविक रूप से दूसरे प्राथमिक सममित योग e₂ और अन्य सममित योगों के अध्ययन के प्रश्नों को उठाता है।
तीन समस्याओं का एकीकरण: लेखकों ने पाया कि सामान्यीकृत totient फलनों के गुणनफल रूप, परिमित क्षेत्रों पर बहुपद शून्य बिंदुओं की गणना, और प्रतिबंधित रैखिक सर्वांगसमता समस्याओं के बीच गहरे संबंध हैं, जो इन प्रतीत होने वाली भिन्न समस्याओं को एकीकृत तरीके से संभालने के लिए एक नया दृष्टिकोण प्रदान करते हैं।
व्यावहारिक अनुप्रयोग मूल्य: प्रतिबंधित रैखिक सर्वांगसमता समस्याओं का क्रिप्टोग्राफी, कोडिंग सिद्धांत आदि क्षेत्रों में महत्वपूर्ण अनुप्रयोग है, जबकि totient फलन संख्या सिद्धांत में मौलिक हैं।
दो प्रकार के totient फलनों के बीच संबंध स्थापित करना: φ_F(n) और ϕ_F(n) के बीच समावेशन-बहिष्करण सिद्धांत संबंध को सिद्ध किया (प्रमेय 2.0.1), जिससे एक फलन का गुणनफल रूप दूसरे को प्राप्त कर सकता है।
दूसरे प्राथमिक सममित योग के लिए स्पष्ट सूत्र प्राप्त करना:
N_k(e₂, p) के लिए स्पष्ट सूत्र दिया (प्रमेय 3.0.2)
φ_{e₂}(n) का गुणनफल रूप प्राप्त किया (प्रमेय 3.0.3)
e₁ और e₂ के संयुक्त मामले के लिए सूत्र दिए (प्रमेय 3.0.4-3.0.11)
तीन समस्याओं की समतुल्यता स्थापित करना: निम्नलिखित तीन समस्याओं के बीच समतुल्यता संबंध को सिद्ध किया:
सामान्यीकृत totient फलन का गुणनफल रूप
परिमित क्षेत्रों पर बहुपद प्रणालियों के शून्य बिंदुओं की गणना
प्रतिबंधित रैखिक सर्वांगसमता समस्याओं का समाधान
ठोस एल्गोरिदम और उदाहरण प्रदान करना:
p=2 के मामले के लिए जनक फलन और De Moivre प्रमेय का उपयोग करके बंद रूप समाधान दिया
k=3 और k=4 चर के लिए ठोस उदाहरण प्रदान किए
Menon पहचान को नए मामलों तक सामान्यीकृत किया (प्रमेय 3.0.10)
सिद्धांत ढांचे का विस्तार: किसी भी jवें प्राथमिक सममित बहुपद को संभालने के लिए एक पुनरावर्ती विधि का प्रस्ताव दिया (प्रमेय 3.0.8)
मैट्रिक्स अपक्षयी मामलों का व्यवस्थित उपचार: जब det(A)=0 हो, तो k-1 रैखिक स्वतंत्र सदिशों का निर्माण करके आयाम कम करें, अपक्षयी समस्या को गैर-अपक्षयी समस्या में रूपांतरित करें।
Lucas प्रमेय का अनुप्रयोग: Remark 3.0.1 में, Lucas प्रमेय का उपयोग करके द्विपद गुणांकों की विषमता को चिह्नित करें, p=2 पर सामान्य l-वें प्राथमिक सममित योग के मामले को हल करें।
पुनरावर्ती ढांचा: प्रमेय 3.0.8 N_k(J,p) से N_k(J∪{k},p) की गणना के लिए पुनरावर्ती सूत्र प्रदान करता है:
नोट: यह पेपर शुद्ध गणित सिद्धांत पेपर है, जिसमें पारंपरिक अर्थ में प्रयोग नहीं हैं, बल्कि कठोर गणितीय प्रमाण और ठोस उदाहरणों के माध्यम से सिद्धांत परिणामों को सत्यापित किया जाता है।
कुल मूल्यांकन: यह एक उच्च गुणवत्ता का संख्या सिद्धांत सिद्धांत पेपर है, जो totient फलन सामान्यीकरण दिशा में वास्तविक योगदान देता है। पेपर तीन प्रतीत होने वाली भिन्न समस्याओं के बीच गहरे संबंध स्थापित करता है, दूसरे प्राथमिक सममित योग मामले का पूर्ण विशेषीकरण प्रदान करता है, और एक व्यवस्थित पद्धति विकसित करता है। मुख्य कमियां गणना जटिलता में हैं, व्यावहारिक अनुप्रयोग प्रदर्शन अपर्याप्त है। संख्या सिद्धांत सिद्धांत अनुसंधानकर्ताओं के लिए, यह एक महत्वपूर्ण संदर्भ पेपर है; अनुप्रयोग अनुसंधानकर्ताओं के लिए, आगे के एल्गोरिदम अनुकूलन और ठोस कार्यान्वयन की आवश्यकता है।
Tóth, L. (2022). Euler के अंकगणितीय फलन का एक और सामान्यीकरण और Menon की पहचान। The Ramanujan Journal। इस पेपर का प्रत्यक्ष पूर्ववर्ती कार्य
Csizmazia, N., & Tóth, L. (2025). कई चर के बहुपद प्रणालियों के संबंध में Euler के φ-फलन के सामान्यीकरण। सामान्य सिद्धांत ढांचा प्रदान करता है
Lidl, R., & Niederreiter, H. (1997). परिमित क्षेत्र। Cambridge University Press। द्विघात रूप सिद्धांत का मूल संदर्भ
Bibak, K., et al. (2017). प्रतिबंधित रैखिक सर्वांगसमता। Journal of Number Theory, 171:128–144। प्रतिबंधित रैखिक सर्वांगसमता का नवीनतम सामान्य परिणाम
Menon, P. K. (1967). Euler के फलन का एक विस्तार। Math Student, 35:55–59। बहुपद सामान्यीकरण का अग्रणी कार्य
रिपोर्ट पूर्ण समय: 26 नवंबर, 2025 को arXiv प्रीप्रिंट के आधार पर रिपोर्ट प्रकृति: गहन शैक्षणिक विश्लेषण उपयुक्त पाठक: संख्या सिद्धांत अनुसंधानकर्ता, स्नातक छात्र, totient फलन सामान्यीकरण में रुचि रखने वाले विद्वान