Skip to main content
added 1 character in body
Source Link
Daniel Asimov
  • 2.9k
  • 24
  • 26

For each rational prime $p$ let $\mathbf{X}_p$ denote the random variable uniformly distributed in $\{0, 1, ..., p-1\}$, with all the $\mathbf{X}_p$ independent of each other. Define the coset $\mathbf{C}_p$ of the prime ideal $p\mathbb{Z}$ via

$$ \mathbf{C}_p=p\mathbb{Z}+\mathbf{X}_p.$$

Let $\mathbf{S}$ be the random variable equal to the size of the complement of the union of all the $\mathbf{C}_p$:

$$\mathbf{S} = \mathrm{card}(\mathbb{Z} - (\mathbf{C}_2 \cup \mathbf{C}_3 \cup \mathbf{C}_5 \cup \cdots)).$$

What is the expected value of $\mathbf{S}$?

(In the simplest case with all $\mathbf{X}_p=0$, we get $\mathbf{S}=2$.)

For each rational prime $p$ let $\mathbf{X}_p$ denote the random variable uniformly distributed in $\{0, 1, ..., p-1\}$ with all the $\mathbf{X}_p$ independent of each other. Define the coset $\mathbf{C}_p$ of the prime ideal $p\mathbb{Z}$ via

$$ \mathbf{C}_p=p\mathbb{Z}+\mathbf{X}_p.$$

Let $\mathbf{S}$ be the random variable equal to the size of the complement of the union of all the $\mathbf{C}_p$:

$$\mathbf{S} = \mathrm{card}(\mathbb{Z} - (\mathbf{C}_2 \cup \mathbf{C}_3 \cup \mathbf{C}_5 \cup \cdots)).$$

What is the expected value of $\mathbf{S}$?

(In the simplest case with all $\mathbf{X}_p=0$, we get $\mathbf{S}=2$.)

For each rational prime $p$ let $\mathbf{X}_p$ denote the random variable uniformly distributed in $\{0, 1, ..., p-1\}$, with all the $\mathbf{X}_p$ independent of each other. Define the coset $\mathbf{C}_p$ of the prime ideal $p\mathbb{Z}$ via

$$ \mathbf{C}_p=p\mathbb{Z}+\mathbf{X}_p.$$

Let $\mathbf{S}$ be the random variable equal to the size of the complement of the union of all the $\mathbf{C}_p$:

$$\mathbf{S} = \mathrm{card}(\mathbb{Z} - (\mathbf{C}_2 \cup \mathbf{C}_3 \cup \mathbf{C}_5 \cup \cdots)).$$

What is the expected value of $\mathbf{S}$?

(In the simplest case with all $\mathbf{X}_p=0$, we get $\mathbf{S}=2$.)

added 43 characters in body; edited title
Source Link
Sam Hopkins
  • 24.2k
  • 5
  • 97
  • 171

What is the expected size of the complement of the union of random cosets of the prime ideals of $\mathbb{Z}$?

For each rational prime p$p$ let Xp$\mathbf{X}_p$ denote the random variable uniformly distributed in {0, 1, ..., p-1}$\{0, 1, ..., p-1\}$ with all the Xp$\mathbf{X}_p$ independent of each other. Define the coset Cp$\mathbf{C}_p$ of the prime ideal pℤ$p\mathbb{Z}$ via

Cp = pℤ + Xp.$$ \mathbf{C}_p=p\mathbb{Z}+\mathbf{X}_p.$$

Let S$\mathbf{S}$ be the random variable equal to the size of the complement of the union of all the Cp$\mathbf{C}_p$:

S = card(ℤ - (C2C3C5 ∪ ...)).$$\mathbf{S} = \mathrm{card}(\mathbb{Z} - (\mathbf{C}_2 \cup \mathbf{C}_3 \cup \mathbf{C}_5 \cup \cdots)).$$

What is the expected value of S $\mathbf{S}$?

(In the simplest case with all Xp = 0$\mathbf{X}_p=0$, we get S = 2$\mathbf{S}=2$.)

What is the expected size of the complement of the union of random cosets of the prime ideals of ?

For each rational prime p let Xp denote the random variable uniformly distributed in {0, 1, ..., p-1} with all the Xp independent of each other. Define the coset Cp of the prime ideal pℤ via

Cp = pℤ + Xp.

Let S be the random variable equal to the size of the complement of the union of all the Cp:

S = card(ℤ - (C2C3C5 ∪ ...)).

What is the expected value of S ?

(In the simplest case with all Xp = 0, we get S = 2.)

What is the expected size of the complement of the union of random cosets of the prime ideals of $\mathbb{Z}$?

For each rational prime $p$ let $\mathbf{X}_p$ denote the random variable uniformly distributed in $\{0, 1, ..., p-1\}$ with all the $\mathbf{X}_p$ independent of each other. Define the coset $\mathbf{C}_p$ of the prime ideal $p\mathbb{Z}$ via

$$ \mathbf{C}_p=p\mathbb{Z}+\mathbf{X}_p.$$

Let $\mathbf{S}$ be the random variable equal to the size of the complement of the union of all the $\mathbf{C}_p$:

$$\mathbf{S} = \mathrm{card}(\mathbb{Z} - (\mathbf{C}_2 \cup \mathbf{C}_3 \cup \mathbf{C}_5 \cup \cdots)).$$

What is the expected value of $\mathbf{S}$?

(In the simplest case with all $\mathbf{X}_p=0$, we get $\mathbf{S}=2$.)

Source Link
Daniel Asimov
  • 2.9k
  • 24
  • 26

What is the expected size of the complement of the union of random cosets of the prime ideals of ℤ?

For each rational prime p let Xp denote the random variable uniformly distributed in {0, 1, ..., p-1} with all the Xp independent of each other. Define the coset Cp of the prime ideal pℤ via

Cp = pℤ + Xp.

Let S be the random variable equal to the size of the complement of the union of all the Cp:

S = card(ℤ - (C2C3C5 ∪ ...)).

What is the expected value of S ?

(In the simplest case with all Xp = 0, we get S = 2.)