Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection






Ìemorial conference dedicated to the memory of Ivan Matveevich Vinogradov
March 28, 2019 15:00–15:25, Moscow, Steklov Mathematical Institute, Conference hall
 


Multiplicative graphs ant its applications to the equation $n - \varphi(n)=c$

A. S. Semchankau

Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
Video records:
MP4 223.0 Mb
MP4 491.0 Mb

Number of views:
This page:300
Video files:55

A. S. Semchankau
Photo Gallery



Abstract: We study the following general problem. Given natural number $c$ and a pair of multiplicative functions $f,g$. The question is to find the number of solutions of the equation
$$ f(n)\,-\,g(n)\,=\,c. $$
Under some conditions to the solutions of this equation and to the functions $f,g$ (in particular, $f(n) > g(n)$ for $n > 1$), we prove that the number of such solutions does not exceed $c^{\,1 - \varepsilon}$. Next, for the number $J(c)$ of solutions of the equation
$$ n - \varphi(n) = c, $$
we find the followingformula:
$$ J(c)\,=\,G(c + 1) + O(c^{\,3/4 + o(1)}). $$
Here $G(k)$ denotes the number of representations of $k$ by the sum of two primes. In order to obtain such results, we use so-called multiplicative graphs.
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024