Uniform Distribution of Fractional Parts Related to Pseudoprimes

Details Uniform Distribution of Fractional Parts Related to Pseudoprimes Uniform Distribution of Fractional Parts Related to Pseudoprimes

2005-05-05

arxiv.org/abs/math/0505098v2

Mathematics

Number Theory

In the new version we use an idea of Moubariz Garaev (who is now a co-author) to improve some of the results of the previous v

Scientific paper

We estimate exponential sums with the Fermat-like quotients $$ f_g(n) = \frac{g^{n-1} - 1}{n} \mand h_g(n)=\frac{g^{n-1}-1}{P(n)}, $$ where $g$ and $n$ are positive integers, $n$ is composite, and P(n) is the largest prime factor of $n$. Clearly, both $f_g(n)$ and $h_g(n)$ are integers if $n$ is a Fermat pseudoprime to base $g$, and if $n$ is a Carmichael number this is true for all $g$ coprime to $n$. Nevertheless, our bounds imply that the fractional parts $\{f_g(n)\}$ and $\{h_g(n)\}$ are uniformly distributed, on average over $g$ for $f_g(n)$, and individually for $h_g(n)$. We also obtain similar results with the functions ${\widetilde f}_g(n) = gf_g(n)$ and ${\widetilde h}_g(n) = gh_g(n)$.

Affiliated with

Also associated with

No associations

Rating

Uniform Distribution of Fractional Parts Related to Pseudoprimes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Uniform Distribution of Fractional Parts Related to Pseudoprimes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uniform Distribution of Fractional Parts Related to Pseudoprimes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-693768