K. Fan

activity

20232026

collaborators

Showing 2023Show all

2 papers · 1 filter

math.NT2023

Numerically explicit estimates for the distribution of rough numbers

Steve Fan

For $x \geq y > 1$ and $u := lo g x / lo g y$ , let $Φ (x, y)$ denote the number of positive integers up to $x$ free of prime divisors less than or equal to $y$ . In 1950 de Bruijn [1] studie…

math.NT2023

An inequality related to the sieve of Eratosthenes

Steve Fan, Carl Pomerance

Let $Φ (x, y)$ denote the number of integers $n \in [1, x]$ free of prime factors $\leq y$ . We show that but for a few small cases, $Φ (x, y) < .6 x / lo g y$ when $y \leq x$ .