Skip to main content
added 47 characters in body; edited title
Source Link
Stanley Yao Xiao
  • 26.9k
  • 7
  • 49
  • 143

Probability a product Number of products of distinct primes lying in an interval

Let $X, Y$ be positive real numbers, and let $p_1, ... p_n$ be the primes less than $Y$. What isHow many subsets $S$ of the probabilityintegers from 1 to $n$ are there such that athe product of distinctthe $p_i$'s with $i$ in $S$ is less than $X$, as a function of $X,Y$?

Clearly, if $X$ is sufficiently large relative to $Y$, then the probability is oneall choices of $S$ work. I am interested in the case when $Y$ is not too small compared to $X$, say $Y = X/C$ for some fixed positive constant $C$ larger than 1.

Probability a product of distinct primes lying in an interval

Let $X, Y$ be positive real numbers, and let $p_1, ... p_n$ be the primes less than $Y$. What is the probability that a product of distinct $p_i$'s is less than $X$, as a function of $X,Y$?

Clearly, if $X$ is sufficiently large relative to $Y$, then the probability is one. I am interested in the case when $Y$ is not too small compared to $X$, say $Y = X/C$ for some fixed positive constant $C$ larger than 1.

Number of products of distinct primes lying in an interval

Let $X, Y$ be positive real numbers, and let $p_1, ... p_n$ be the primes less than $Y$. How many subsets $S$ of the integers from 1 to $n$ are there such that the product of the $p_i$'s with $i$ in $S$ is less than $X$, as a function of $X,Y$?

Clearly, if $X$ is sufficiently large relative to $Y$, then all choices of $S$ work. I am interested in the case when $Y$ is not too small compared to $X$, say $Y = X/C$ for some fixed positive constant $C$ larger than 1.

added 158 characters in body
Source Link
Stanley Yao Xiao
  • 26.9k
  • 7
  • 49
  • 143

Let $X, Y$ be positive real numbers, and let $p_1, ... p_n$ be the primes less than $Y$. What is the probability that a product of distinct $p_i$'s is less than $X$, as a function of $X,Y$?

Clearly, if $X$ is sufficiently large relative to $Y$, then the probability is one. I am interested in the case when $Y$ is not too small compared to $X$, say $Y = X/C$ for some fixed positive constant $C$ larger than 1.

Let $X, Y$ be positive real numbers, and let $p_1, ... p_n$ be the primes less than $Y$. What is the probability that a product of distinct $p_i$'s is less than $X$, as a function of $X,Y$?

Let $X, Y$ be positive real numbers, and let $p_1, ... p_n$ be the primes less than $Y$. What is the probability that a product of distinct $p_i$'s is less than $X$, as a function of $X,Y$?

Clearly, if $X$ is sufficiently large relative to $Y$, then the probability is one. I am interested in the case when $Y$ is not too small compared to $X$, say $Y = X/C$ for some fixed positive constant $C$ larger than 1.

Source Link
Stanley Yao Xiao
  • 26.9k
  • 7
  • 49
  • 143

Probability a product of distinct primes lying in an interval

Let $X, Y$ be positive real numbers, and let $p_1, ... p_n$ be the primes less than $Y$. What is the probability that a product of distinct $p_i$'s is less than $X$, as a function of $X,Y$?