ترغب بنشر مسار تعليمي؟ اضغط هنا

Distribution mod $p$ of Eulers totient and the sum of proper divisors

63   0   0.0 ( 0 )
 نشر من قبل Paul Pollack
 تاريخ النشر 2021
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

We consider the distribution in residue classes modulo primes $p$ of Eulers totient function $phi(n)$ and the sum-of-proper-divisors function $s(n):=sigma(n)-n$. We prove that the values $phi(n)$, for $nle x$, that are coprime to $p$ are asymptotically uniformly distributed among the $p-1$ coprime residue classes modulo $p$, uniformly for $5 le p le (log{x})^A$ (with $A$ fixed but arbitrary). We also show that the values of $s(n)$, for $n$ composite, are uniformly distributed among all $p$ residue classes modulo every $ple (log{x})^A$. These appear to be the first results of their kind where the modulus is allowed to grow substantially with $x$.



قيم البحث

اقرأ أيضاً

Let $s(n):= sum_{dmid n,~d<n} d$ denote the sum of the proper divisors of $n$. It is natural to conjecture that for each integer $kge 2$, the equivalence [ text{$n$ is $k$th powerfree} Longleftrightarrow text{$s(n)$ is $k$th powerfree} ] holds almost always (meaning, on a set of asymptotic density $1$). We prove this for $kge 4$.
We investigate various questions concerning the reciprocal sum of divisors, or prime divisors, of the Mersenne numbers $2^n-1$. Conditional on the Elliott-Halberstam Conjecture and the Generalized Riemann Hypothesis, we determine $max_{nle x} sum_{p mid 2^n-1} 1/p$ to within $o(1)$ and $max_{nle x} sum_{dmid 2^n-1}1/d$ to within a factor of $1+o(1)$, as $xtoinfty$. This refines, conditionally, earlier estimates of ErdH{o}s and ErdH{o}s-Kiss-Pomerance. Conditionally (only) on GRH, we also determine $sum 1/d$ to within a factor of $1+o(1)$ where $d$ runs over all numbers dividing $2^n-1$ for some $nle x$. This conditionally confirms a conjecture of Pomerance and answers a question of Murty-Rosen-Silverman. Finally, we show that both $sum_{pmid 2^n-1} 1/p$ and $sum_{dmid 2^n-1}1/d$ admit continuous distribution functions in the sense of probabilistic number theory.
124 - Adrian Vasiu 2003
Let $k$ be an algebraically closed field of positive characteristic $p$. We first classify the $D$-truncations mod $p$ of Shimura $F$-crystals over $k$ and then we study stratifications defined by inner isomorphism classes of these $D$-truncations. T his generalizes previous works of Kraft, Ekedahl, Oort, Moonen, and Wedhorn. As a main tool we introduce and study Bruhat $F$-decompositions; they generalize the combined form of Steinberg theorem and of classical Bruhat decompositions for reductive groups over $k$.
Let $F$ be a p-adic local field and $G=GL_2(F)$. Let $mathcal{H}^{(1)}$ be the pro-p Iwahori-Hecke algebra of $G$ with coefficients in an algebraic closure of $mathbb{F}_p$. We show that the supersingular irreducible $mathcal{H}^{(1)}$-modules of dim ension 2 can be realized through the equivariant cohomology of the flag variety of the mod p Langlands dual group of $G$.
Let $F$ be a non-archimedean local field with residue field $mathbb{F}_q$ and let $G = GL_2/F$. Let $mathbf{q}$ be an indeterminate and let $H^{(1)}(mathbf{q})$ be Vigneras generic pro-p Iwahori-Hecke algebra of the p-adic group $G(F)$. Let $V_{wideh at{G}}$ be the Vinberg monoid of the dual group of $G$. We establish a generic version for $H^{(1)}(mathbf{q})$ of the Kazhdan-Lusztig-Ginzburg antispherical representation, the Bernstein map and the Satake isomorphism. We define the flag variety for the monoid $V_{widehat{G}}$ and establish the characteristic map in its equivariant K-theory. These generic constructions recover the classical ones after the specialization $mathbf{q} = q in mathbb{C}$. At $mathbf{q} = q = 0 inoverline{mathbb{F}}_q$, the antispherical map provides a dual parametrization of all the irreducible $H^{(1)}_{overline{mathbb{F}}_q}(0)$-modules. This work supersedes our earlier work arXiv:1907.08808. We explain the relationship between the two articles in the introduction.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا