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
Algunas Generalizaciones de la Función Totiente con Sumas Simétricas Elementales
Este artículo generaliza ciertas funciones totiente utilizando polinomios simétricos elementales y deduce formas de producto explícitas para funciones totiente que involucran sumas simétricas elementales de segundo orden. Este trabajo continúa la investigación de Tóth en 2022 en The Ramanujan Journal, que generalizó la función totiente utilizando polinomios simétricos elementales primero y k-ésimo. Los autores también proporcionan observaciones sobre el comportamiento de funciones totiente con respecto a polinomios simétricos elementales arbitrarios de orden j, y esbozan un método para resolver problemas de congruencias lineales restringidas con restricciones de máximo común divisor de formas cuadráticas. Lo más importante es que este artículo demuestra la equivalencia entre obtener formas de producto de funciones totiente generalizadas, calcular ceros de polinomios específicos sobre campos finitos, y resolver una amplia gama de problemas de congruencias lineales restringidas.
Generalizaciones de la función totiente de Euler clásica: La función totiente de Euler φ(n) cuenta los enteros positivos menores que n que son coprimos con n. Desde que Menon generalizó esta función usando polinomios en 1967, han surgido múltiples formas de generalización, incluyendo la función totiente de Schemmel, la función totiente de Nagell, entre otras.
Desarrollo de generalizaciones multivariables: Stevens (1971) propuso una generalización multivariable para abarcar la función totiente de Jordan. Recientemente, Csizmazia y Tóth (2025) la extendieron aún más a sistemas de polinomios multivariables.
Aplicación de polinomios simétricos elementales: Tóth (2022) generalizó la función totiente utilizando sumas simétricas elementales primera y k-ésima, obteniendo fórmulas de producto elegantes.
Extensión matemática natural: El trabajo de Tóth utilizó e₁ y eₖ (sumas simétricas elementales primera y k-ésima), lo que naturalmente plantea preguntas de investigación sobre la segunda suma simétrica elemental e₂ y otras sumas simétricas.
Unificación de tres problemas: Los autores descubren conexiones profundas entre la forma de producto de funciones totiente generalizadas, el conteo de ceros de polinomios sobre campos finitos, y problemas de congruencias lineales restringidas, proporcionando una nueva perspectiva para tratar estos problemas aparentemente distintos de manera unificada.
Valor de aplicación práctica: Los problemas de congruencias lineales restringidas tienen aplicaciones importantes en criptografía, teoría de códigos y otros campos, mientras que la función totiente tiene un lugar fundamental en la teoría de números.
Establecimiento de la relación entre dos tipos de funciones totiente: Se demuestra la relación de principio de inclusión-exclusión entre φ_F(n) y ϕ_F(n) (Teorema 2.0.1), permitiendo que la forma de producto de una función se deduzca de la otra.
Deducción de fórmulas explícitas para la segunda suma simétrica elemental:
Se proporciona una fórmula explícita para N_k(e₂, p) (Teorema 3.0.2)
Se deduce la forma de producto de φ_{e₂}(n) (Teorema 3.0.3)
Se proporcionan fórmulas para casos conjuntos que involucran e₁ y e₂ (Teoremas 3.0.4-3.0.11)
Establecimiento de la equivalencia entre tres problemas: Se demuestra la relación de equivalencia entre los siguientes tres problemas:
Forma de producto de funciones totiente generalizadas
Conteo de ceros de sistemas de polinomios sobre campos finitos
Solución de problemas de congruencias lineales restringidas
Provisión de algoritmos concretos y ejemplos:
Se proporcionan soluciones en forma cerrada para el caso p=2 utilizando funciones generatrices y el teorema de De Moivre
Se proporcionan ejemplos concretos para variables k=3 y k=4
Se generaliza la identidad de Menon a nuevos casos (Teorema 3.0.10)
Extensión del marco teórico: Se propone un método recursivo para tratar polinomios simétricos elementales arbitrarios de orden j (Teorema 3.0.8)
Herramienta Principal (Teorema 3.0.1, citado de Lidl-Niederreiter): Para una forma cuadrática no degenerada f, el número de soluciones de la ecuación f(x₁,...,xₖ) = b en F_p es:
N(b) = {
p^{k-1} + p^{(k-1)/2}η((-1)^{(k-1)/2}bΔ), k es impar
p^{k-1} + ν(b)p^{(k-2)/2}η((-1)^{k/2}Δ), k es par
}
donde η es el carácter cuadrático, Δ = det(f), ν(b) = -1 (b≠0), ν(0) = p-1.
Aplicación a e₂: La segunda suma simétrica elemental corresponde a la matriz simétrica:
Tratamiento sistemático de casos de matriz degenerada: Cuando det(A)=0, se construyen k-1 vectores linealmente independientes para reducir dimensión, transformando el problema degenerado en uno no degenerado.
Aplicación del teorema de Lucas: En la Observación 3.0.1, se utiliza el teorema de Lucas para caracterizar la paridad de coeficientes binomiales, resolviendo el caso de sumas simétricas elementales de orden l general en p=2.
Marco recursivo: El Teorema 3.0.8 proporciona una fórmula recursiva para calcular N_k(J∪{k}, p) a partir de N_k(J,p):
Nota: Este artículo es un trabajo de teoría matemática pura que no incluye experimentos en el sentido tradicional, sino que verifica resultados teóricos mediante pruebas matemáticas rigurosas y ejemplos concretos.
Evaluación general: Este es un artículo de teoría de números de alta calidad que realiza contribuciones sustanciales en la dirección de generalización de funciones totiente. El artículo establece conexiones profundas entre tres problemas aparentemente distintos, proporciona caracterización completa del caso de segunda suma simétrica elemental, y desarrolla metodología sistemática. Las principales deficiencias radican en complejidad computacional elevada e insuficiente demostración de aplicaciones prácticas. Para investigadores en teoría de números teórica, este es un documento de referencia importante; para investigadores en aplicaciones, se requiere optimización algorítmica e implementación adicionales.
Tóth, L. (2022). Another generalization of euler's arithmetic function and menon's identity. The Ramanujan Journal. Trabajo precursor directo de este artículo
Csizmazia, N., & Tóth, L. (2025). Generalizations of euler's φ-function with respect to systems of polynomials of several variables. Proporciona marco teórico general
Lidl, R., & Niederreiter, H. (1997). Finite fields. Cambridge University Press. Referencia central para teoría de formas cuadráticas
Bibak, K., et al. (2017). Restricted linear congruences. Journal of Number Theory, 171:128–144. Resultado general más reciente sobre congruencias lineales restringidas
Menon, P. K. (1967). An extension of euler's function. Math Student, 35:55–59. Trabajo pionero en generalización mediante polinomios
Tiempo de finalización del informe: Basado en preimpresión de arXiv del 26 de noviembre de 2025 Naturaleza del informe: Análisis académico profundo Lectores objetivo: Investigadores en teoría de números, estudiantes de posgrado, académicos interesados en generalizaciones de funciones totiente