English
Related papers

Related papers: Extremal orders of compositions of certain arithme…

200 papers

The main purpose of this paper is to investigate some natural problems regarding the order structure of representable functionals on $^*$-algebras. We describe the extreme points of order intervals, and give a nontrivial sufficient…

Functional Analysis · Mathematics 2016-08-15 Zsigmond Tarcsay , Tamás Titkos

We present the first fixed-length elementary closed-form expressions for the prime-counting function, $\pi(n)$, and the $n$-th prime number, $p(n)$. These expressions are arithmetic terms, requiring only a finite and fixed number of…

Number Theory · Mathematics 2025-08-05 Mihai Prunescu , Joseph M. Shunia

In this paper we consider an extremal problem in geometry. Let $\lambda$ be a real number and $A$, $B$ and $C$ be arbitrary points on the unit circle $\Gamma$. We give full characterization of the extremal behavior of the function…

Metric Geometry · Mathematics 2012-09-03 Nikolai Nikolov , Rafael Rafailov

We consider sums of the form $\sum \phi(\gamma)$, where $\phi$ is a given function, and $\gamma$ ranges over the ordinates of nontrivial zeros of the Riemann zeta-function in a given interval. We show how the numerical estimation of such…

Number Theory · Mathematics 2021-08-31 Richard P. Brent , David J. Platt , Timothy S. Trudgian

We introduce an algorithm to compute the functions belonging to a suitable set ${\mathscr F}$ defined as follows: $f\in {\mathscr F}$ means that $f(s,x)$, $s\in A\subset {\mathbb R}$ being fixed and $x>0$, has a power series expansion…

Number Theory · Mathematics 2023-02-06 Alessandro Languasco

Let $g \geq 2$. A real number is said to be g-normal if its base g expansion contains every finite sequence of digits with the expected limiting frequency. Let \phi denote Euler's totient function, let \sigma be the sum-of-divisors…

Number Theory · Mathematics 2019-08-15 Paul Pollack , Joseph Vandehey

For each closed, positive (1,1)-current \omega on a complex manifold X and each \omega-upper semicontinuous function \phi on X we associate a disc functional and prove that its envelope is equal to the supremum of all…

Complex Variables · Mathematics 2010-04-13 Benedikt Steinar Magnusson

In this paper, we study some graph theoretical properties of two derivative Euler Phi function set-graphs. For the Euler Phi function $\phi(n)$, $n\in \mathbb{N}$, the set $S_\phi(n) =\{i:\gcd(i,n)=1, 1\leq i \leq n\}$ and the vertex set is…

General Mathematics · Mathematics 2019-02-01 Johan Kok , Eunice Gogo Mphako-Banda , Sudev Naduvath

For a function $f\colon \mathbb{N}\to\mathbb{N}$, let $$ N^+_f(x)=\{n\leq x: n=k+f(k) \mbox{ for some } k\}. $$ Let $\tau(n)=\sum_{d|n}1$ be the divisor function, $\omega(n)=\sum_{p|n}1$ be the prime divisor function, and…

Number Theory · Mathematics 2023-06-29 Mikhail R. Gabdullin , Vitalii V. Iudelevich , Florian Luca

There were established the exact-order estimations of the best uniform approximations by{\psi} the trigonometrical polynoms on the $C^{\psi}_{\beta,p}$ classes of $2\pi$-periodic continuous functions $f$, which are defined by the…

Classical Analysis and ODEs · Mathematics 2014-05-09 A. S. Serdyuk , U. Z. Grabova

We show that for some $k\le 3570$ and all $k$ with $442720643463713815200|k$, the equation $\phi(n)=\phi(n+k)$ has infinitely many solutions $n$, where $\phi$ is Euler's totient function. We also show that for a positive proportion of all…

Number Theory · Mathematics 2022-07-05 Kevin Ford

In this paper, we introduce a new function related to the sum of element orders of finite groups. It is used to give some criteria for a finite group to be cyclic, abelian, nilpotent, supersolvable and solvable, respectively.

Group Theory · Mathematics 2019-04-09 Marius Tărnăuceanu

Denote by s_F(n) the minimal number of Fibonacci numbers needed to write n as a sum of Fibonacci numbers. We obtain the extremal minimal and maximal orders of magnitude of s_F(n^h)/s_F(n) for any h>= 2. We use this to show that for all…

Number Theory · Mathematics 2010-09-28 Thomas Stoll

A sharper estimate for the summatory Euler phi function $\sum_{n \leq x} \varphi(n)$ is presented in this work. It improves the established estimate in the current mathematical literature. In addition, an estimate for its reciprocal…

General Mathematics · Mathematics 2017-07-27 N. A. Carella

The systematic study of Tur\'an-type extremal problems for edge-ordered graphs was initiated by Gerbner et al. in 2020. Here we characterize connected edge-ordered graphs with linear extremal functions and show that the extremal function of…

Combinatorics · Mathematics 2024-07-12 Gaurav Kucheriya , Gábor Tardos

Let $f$ be an arbitrary integrable function on a finite measure space $(X,\Sigma, \nu)$. We characterise the extreme points of the set $\Omega (f)$ of all measurable functions on $(X,\Sigma, \nu)$ majorised by $f$, providing a complete…

Functional Analysis · Mathematics 2020-03-24 D. Dauitbek , J. Huang , F. Sukochev

We establish the exact-order estimates of uniform approximations by the Zygmund sums $Z^{s}_{n-1}$ of $2\pi$-periodic continuous functions $f$ from the classes $C^{\psi}_{\beta,p}$.These classes are defined by the convolutions of functions…

Classical Analysis and ODEs · Mathematics 2020-11-17 Anatoliy Serdyuk , Ulyana Hrabova

This paper provides a bridge between two active areas of research, the spectrum (set of element orders) and the power graph of a finite group. The order sequence of a finite group $G$ is the list of orders of elements of the group, arranged…

Group Theory · Mathematics 2025-10-22 Peter J. Cameron , Hiranya Kishore Dey

Given a suitable arithmetic function h, we investigate the average order of h as it ranges over the values taken by an integral binary form F. A general upper bound is obtained for this quantity, in which the dependence upon the…

Number Theory · Mathematics 2015-06-26 R. de la Breteche , T. D. Browning

Consider the operator $E$ on arithmetic functions such that $Ef$ is the multiplicative arithmetic function defined by $(Ef)(p^a) = f(a)$ for every prime power $p^a$. We investigate the behaviour of $E^m\tau_k$, where $\tau_k$ is a…

Number Theory · Mathematics 2015-10-20 Andrew V. Lelechenko