Skip to main content

All Questions

Filter by
Sorted by
Tagged with
107 votes
9 answers
36k views

solving $f(f(x))=g(x)$

This question is of course inspired by the question How to solve f(f(x))=cosx and Joel David Hamkins' answer, which somehow gives a formal trick for solving equations of the form $f(f(x))=g(x)$ on a ...
Kevin Buzzard's user avatar
155 votes
4 answers
18k views

Does there exist a bijection of $\mathbb{R}^n$ to itself such that the forward map is connected but the inverse is not?

Let $(X,\tau), (Y,\sigma)$ be two topological spaces. We say that a map $f: \mathcal{P}(X)\to \mathcal{P}(Y)$ between their power sets is connected if for every $S\subset X$ connected, $f(S)\subset Y$ ...
Willie Wong's user avatar
26 votes
2 answers
5k views

Does Arzelà-Ascoli require choice?

Inspired by a recent Math.SE question entitled Where do we need the axiom of choice in Riemannian geometry?, I was thinking of the Arzelà--Ascoli theorem. Let's state a very simple version: ...
Nate Eldredge's user avatar
17 votes
1 answer
988 views

Can two-point sets be Borel?

Recall that a two-point set is a subset of the plane which meets every line in exactly two points. Such a set was first constructed by Mazurkiewicz in 1914. I wonder if the following question of ...
Mohammad Golshani's user avatar
13 votes
3 answers
820 views

Is there a Borel subset of $ \mathbb{R}^{2} $, with finite vertical cross-sections, whose projection onto the first component is non-Borel?

This question is related to another one that I asked two days ago. Question. Does there exist a Borel subset $ M $ of $ \mathbb{R}^{2} $ with the following two properties? The ...
Transcendental's user avatar
11 votes
1 answer
704 views

Examples of Baire Class $\xi+1$ but not $\xi$ functions for each countable ordinal $\xi.$

We say that $f:\mathbb{R}\to\mathbb{R}$ is of Baire Class $1$ if it is a pointwise limit of a sequence of continuous functions. One can generalize the definition above by taking pointwise limit of ...
Idonknow's user avatar
  • 623
6 votes
2 answers
303 views

Is there a set $S\subseteq [0,1]$ with $|S|=2^{\aleph_0}$ and distinct pairwise distances?

Short version of question. Is there a set $S\subseteq [0,1]$ with $|S|=2^{\aleph_0}$ such that all points of $S$ have distinct pairwise distances? Formal version of question. If $X$ is a set, let $[X]...
Dominic van der Zypen's user avatar