Search Results

Does the set of squares $S = \{n^2: n\in\omega\}$ adhere to Benford's law for the first digit in every base $b\geq 2$? Precise formulation of what it means for a set $T\subseteq \omega$ to "adhere to …

For any set $X$, let $\newcommand{\N}{\mathbb{N}}[X]^2 = \big\{\{x,y\}:x\neq y \in X\big\}$ and set $[n]^2 = [\{0,\dotsc,n-1\}]^2$ for any positive integer $n$. For $A\subseteq [\N]^2$ we set $$\newco …

Let $\text{Meas}$ be the category of measurable spaces with measurable functions as morphisms. Does $\text{Meas}$ have exponential objects?

Donald Knuth suggested a bitwise approximation for addition on the non-negative integers that is very fast on common processors: $(a,b)\mapsto (a\oplus b) \oplus ((a\land b) \ll 1)$, where $a,b$ are g …

For any set $X$ let $[X]^2=\{\{x,y\}:x\neq y \in X\}$. The starting point of this question is the following statement that follows from a more general theorem by Ramsey: If $\pi:[\omega]^2\to\{0,1\}$ …

Motivation (informal). When trying to generate a random bit-stream, we expect that "half of the" bits are $0$, and the "other half" are $1$. So, how about $010101\ldots$? Well, we would also expect th …

Let $n$ be a positive integer. It is well-known that $\mathbb{R}^n$ cannot be non-trivially partitioned into open sets, since it is connected. Let $\frak P$ be a partition of $\mathbb{R}^n$ into clos …

If $X, Y$ are topological spaces such that for every continuous map $f: X\to Y$ and any $K\subseteq Y$ compact, $f^{-1}(K)$ is a compact of subset of $X$, then every continuous function is measurable. …

The following question was asked in a comment by Joel David Hamkins in Graph on the set of all functions $f:\mathbb{N}\to\mathbb{N}$. Let $V$ be the set of all functions $f:\mathbb{N}\to\mathbb{N}$. …

A set $A\subseteq\newcommand{\N}{\mathbb{N}}\N$ is said to be Golomb if whenever $a<b \in A$ and $a'<b' \in A$ with $(b-a) = (b' - a')$, then $a=a'$ and $b=b'$. If $A\subseteq \N$ is Golomb, we let $\ …

We say that a set of natural numbers $A\subseteq \omega$ has positive upper density if $$\lim\sup_{n\to\infty}\frac{|A\cap n|}{n+1} > 0.$$ Szeméredi's theorem states that every $A\subseteq \omega$ hav …

For a set $A\subseteq \omega$ we let the upper density of $A$ be defined as $d^+(A) := \lim\sup_{n\to\infty}\frac{|A\cap(n+1)|}{n+1}$. Let $\text{FrU}(\omega)$ be the collection of free ultrafilters o …

Motivation. If we consider any bijection $\varphi:\newcommand{\N}{\mathbb{N}} \N \to \N$, we say integers $m\neq n$ are shrinking with respect to $\varphi$ if $|m-n|>|\varphi(m) - \varphi(n)|$, and ex …

Let $X\neq\emptyset$ be a set and let $\mu:{\cal P}(X)\to [0,1]$ be a probability measure. Is there a probability measure $$\bar{\mu}:{\cal P}({\cal P}(X))\to [0,1]$$ with the following property? …

Motivation. Swiss license plates consist of $2$ letters indicating the region, followed by a number, such that the pairing (region, number) is unique by car. In the small town where I live, I saw two …