English
Related papers

Related papers: On Euler's totient function of polynomials over fi…

200 papers

By using the elementary symmetric polynomials and some results of number theory, we solve the well known problem of Lehmer on Euler's totient function. As application, we obtain a new characterization of prime numbers.

Number Theory · Mathematics 2023-12-27 Said Zriaa

In this paper we investigate the properties of the Euler functions. By using the Fourier transform for the Euler function, we derive the interesting formula related to the infinite series. Finally we give some interesting identities between…

Number Theory · Mathematics 2008-08-14 Taekyun Kim

The frequency of occurrence of "locally repeated" values of arithmetic functions is a common theme in analytic number theory, for instance in the Erd\H{o}s-Mirsky problem on coincidences of the divisor function at consecutive integers, the…

Number Theory · Mathematics 2018-09-07 Ze'ev Rudnick

The main goal of this paper is to provide a group theoretical generalization of the well-known Euler's totient function. This determines an interesting class of finite groups.

Group Theory · Mathematics 2016-04-19 Marius Tarnauceanu

In this paper we study the variance of the Euler totient function (normalized to $\varphi(n)/n$) in the integers $\mathbb{Z}$ and in the polynomial ring $\mathbb{F}_q[T]$ over a finite field $\mathbb{F}_q$. It turns out that in…

Number Theory · Mathematics 2017-06-14 Tom van Overbeeke

We investigate two arithmetic functions naturally occurring in the study of the Euler and Carmichael quotients. The functions are related to the frequency of vanishing of the Euler and Carmichael quotients. We obtain several results…

Number Theory · Mathematics 2017-05-02 Florian Luca , Min Sha , Igor E. Shparlinski

In this article we study certain properties of the image of Euler's totient function; we also consider the structure of the preimage of certain elements of the image of this function.

Number Theory · Mathematics 2009-10-13 Rodney Coleman

In this note we will present how Euler's investigations on various different subjects lead to certain properties of the Legendre polynomials. More precisely, we will show that the generating function and the difference equation for the…

History and Overview · Mathematics 2023-09-01 Alexander Aycock

In this paper, we study some properties of Euler polynomials arising from umbral calculus. Finally, we give some interesting identities of Euler polynomials using our results. Recently, Dere and Simsek have studied umbral calculus related…

Number Theory · Mathematics 2012-11-29 Dae San Kim , Taekyun Kim , Seog-Hoon Rim

We deal with various Diophantine equations involving the Euler totient function and various sequences of numbers, including factorials, powers, and Fibonacci sequences.

Number Theory · Mathematics 2020-05-08 J. C. Saunders

The study of solutions to polynomial equations over finite fields has a long history in mathematics and is an interesting area of contemporary research. In recent years the subject has found important applications in the modelling of…

Number Theory · Mathematics 2016-06-16 Andreas Aabrandt , Vagn Lundsgaard Hansen

We introduce a new generalization of Euler's $\varphi$-function associated with a system of polynomials of several variables. We reprove by a short direct approach certain known related identities, and study some other special cases that do…

Number Theory · Mathematics 2025-08-27 Norbert Csizmazia , László Tóth

In this article, we present relations for the Euler totient function $\varphi(n)$ and the number of divisors $\tau(n)$ in terms of finite sums of integer parts of rational numbers or greatest common divisors of pairs of integers. Some of…

Number Theory · Mathematics 2025-05-14 Jean-Christophe Pain

In this expository note, we revisit several classical arithmetic functions - namely Euler's totient function, the divisor sum functions and Dedekind's $\psi$-function - within a unifying algebraic framework that highlights their connections…

Number Theory · Mathematics 2025-05-02 Andrew Kobin

We study the distribution of divisors of Euler's totient function and Carmichael's function. In particular, we estimate how often the values of these functions have "dense" divisors.

Number Theory · Mathematics 2015-06-26 Kevin Ford , Yong Hu

In this paper, we consider the function field analogue of the Lehmer's totient problem. Let $p(x)\in\mathbb{F}_q[x]$ and $\varphi(q,p(x))$ be the Euler's totient function of $p(x)$ over $\mathbb{F}_q[x],$ where $\mathbb{F}_q$ is a finite…

Number Theory · Mathematics 2016-12-16 Qingzhong Ji , Hourong Qin

We propose analogs of the classical Generalized Riemann Hypothesis and the Generalized Simplicity Conjecture for the characteristic p L-series associated to function fields over a finite field. These analogs are based on the use of absolute…

Number Theory · Mathematics 2007-05-23 David Goss

Euler's totient function counts the positive integers up to a given integer n that are relatively prime to n. The aim of this article is to give a result about the sum of euler's totient function from k equal 1 to n whene p divides n and p…

General Mathematics · Mathematics 2021-01-07 E. En-naoui

Using a remainder theorem for valuations of a field, we give a new perspective on the norm function of a global field. We define the Euler totient function of a global field and recover the essential analytical properties of the classical…

Number Theory · Mathematics 2020-05-13 Santiago Arango-Piñeros , Juan Diego Rojas

Euler's totient function, $\varphi(n)$, which counts how many of $0,1,\dots,n-1$ are coprime to $n$, has an explicit asymptotic lower bound of $n/\log \log n$, modulo some constant. In this note, we generalise $\varphi$; given an…

Number Theory · Mathematics 2022-11-22 Vlad Robu
‹ Prev 1 2 3 10 Next ›