The probabilistic-number-theo tag has no wiki summary.

**-1**

votes

**0**answers

162 views

### Straight line complexity of $k!a$ where $(a,p)=1$

In Qi Cheng's paper, an algorithm is provided to calculate $k!a$ at some random $a∈ℕ$ ($a$ is not input to algorithm, only $k$ is), what is the probability that given a prime $p$ such that ...

**5**

votes

**1**answer

340 views

### How many random matrices does it take to generate a matrix algebra?

Let $\mathbb{F}$ be a finite field.
Let $A\le \mbox{Mat}_n(\mathbb{F})$ be a matrix algebra.
Is there a good bound on the number $k$ of random elements $a_1,\dots,a_k\in A$
that one needs to take ...

**16**

votes

**1**answer

624 views

### How many integers divide a number that involves just three non-zero digits?

Just to be concrete, consider the digits to be binary. Hasse showed that among all the primes, only a fraction of $17/24 < 1$ divide a number of the form $2^n+1$. As a result, the integers that ...

**7**

votes

**0**answers

202 views

### In which orders can the numbers of prime factors of consecutive integers be?

Let $\omega(m)$ be the number of distinct prime divisors of a positive integer $m>1$. I am interested in the relative orders in which the numbers $\omega(n+1),...,\omega(n+k)$ can occur.
Given ...

**3**

votes

**1**answer

296 views

### Ratio of consecutive divisors and average

Let $2\leq d_1 < d_2,...,d_l < n$ be all the proper nontrivial divisors of $n$. I like to understand how much these divisors deviates from each other. Here are two questions in this regard:
(1) ...

**4**

votes

**1**answer

314 views

### Distribution function for divisors of an Integer

For a fixed $n$, let $D_n(x) = \{ d|n : d \leq x \}$ . We assume here $p \leq x \leq n/p$,
where $p$ is the smallest prime factor of $n$.
For example if $n = p^i$ for some prime $p$ then $D_n(x) ...

**2**

votes

**1**answer

137 views

### expected number of shared 1s between two binary strings from a given set

Let say, I have two binary strings with length N, chosen from a set where there are $2^N-K,(K \ge 0)$ independent strings. What would be the expected number of Ones at the same index from two randomly ...

**5**

votes

**2**answers

2k views

### Convergence of moments implies convergence to normal distribution

I have a sequence $\{X_n\}$ of random variables supported on the real line, as well as a normally distributed random variable $X$ (whose mean and variance are known but irrelevant). I know that the ...

**1**

vote

**0**answers

129 views

### Relation between the densities of two functions and their additive convolution?

Suppose that for two integral-valued arithmetic functions $f_i$ ($i=1,2$), the following values are known:
$$ \lim_{n\to \infty} \frac{ \{n:f_i(n) \text{ is odd}\}\cap \{0,1,\ldots, n-1\} }{n}.$$
(In ...

**3**

votes

**2**answers

408 views

### using distribution of primes to generate random bits?

In his popular science book The Music of the Primes, Marcus du Sautoy tries to link the truth of the Riemann Hypothesis to the "randomness" of the primes. To do this, he invokes the idea of a "fair ...

**2**

votes

**1**answer

208 views

### Has every divisibility-antichain density zero?

Let $A \subset \mathbb N$ be a antichain with respect to divisibility. Does this imply that the density of $A$ is $0$?

**21**

votes

**2**answers

987 views

### Drawing natural numbers without replacement.

Suppose we start with an initial probability distribution on $\mathbb{N}$ that gives positive probability to each $n$. Let's call this random variable $X_1$ so we have $P(X_1=n)=p_{1,n}>0$ for all ...

**3**

votes

**1**answer

328 views

### Work exploring application of probability to metric number theory problems

I am interested in studying the application of probabilistic tools to study metric number theoretic problems, specifically the Duffin-Schaeffer conjecture ...

**21**

votes

**2**answers

1k views

### Is there any sense in which Dirichlet density is “optimal?”

A philosopher asked me an interesting math question today! We know that there are sets S of integers which don't have a "natural" or "naive" density -- that is, the quantity (1/n)|S intersect [1..n]| ...

**11**

votes

**1**answer

1k views

### Heuristic reason for Polya's conjecture

Let $\lambda(n)$ be Liouville's function, so that for each positive integer $n = p_1^{m_1}\cdots p_r^{m_r}$, we have that $\lambda(n) = (-1)^{\sum^{r}_{k=1}{m_k}}$. In 1919, Polya conjectured that ...

**9**

votes

**1**answer

667 views

### U(3) Sato-Tate measure.

An undergraduate is performing some computations, related to a Sato-Tate conjecture of $U(3)$ type (a curve over $Q$, for which the roots of local L-functions look like eigenvalues of a random matrix ...

**15**

votes

**1**answer

545 views

### What's the probability that k + n^2 is squarefree, for fixed k?

While playing around with this question (when is the sum of two squares squarefree?), from some experimental computations (and bolstered by the fact that the density of squarefree positive integers is ...