Skip to main content

All Questions

Filter by
Sorted by
Tagged with
48 votes
6 answers
7k views

Is there an "elegant" non-recursive formula for these coefficients? Also, how can one get proofs of these patterns?

Not sure if this is a "good" question for this forum or if it'll get panned, but here goes anyway... Consider this problem. I've been trying to find a formula to expand the "regular iteration" of "...
47 votes
6 answers
6k views

Can we actually find any fixed points with Brouwer's theorem?

Background At the risk of greatly oversimplifying matters, let me state a heuristic from Granas and Dugundji's beautiful book: fixed point theorems fall into two broad categories. The first class is ...
Vidit Nanda's user avatar
  • 15.5k
46 votes
7 answers
10k views

Are some numbers more irrational than others?

Some irrational numbers are transcendental, which makes them in some sense "more irrational" than algebraic numbers. There are also numbers, such as the golden ratio $\varphi$, which are poorly ...
I. J. Kennedy's user avatar
46 votes
4 answers
8k views

Why could Mertens not prove the prime number theorem?

We know that $$ \sum_{n \le x}\frac{1}{n\ln n} = \ln\ln x + c_1 + O(1/x) $$ where $c_1$ is a constant. Again Mertens' theorem says that the primes $p$ satisfy $$ \sum_{p \le x}\frac{1}{p} = \ln\ln ...
Nilotpal Kanti Sinha's user avatar
46 votes
2 answers
6k views

Is the following identity true?

Calculation suggests the following identity: $$ \lim_{n\to \infty}\sum_{k=1}^{n}\frac{(-1)^k}{k}\sum_{j=1}^k\frac{1}{2j-1}=\frac{1-\sqrt{5}}{2}. $$ I have verified this identity for $n$ up to $5000$ ...
Chitsai Liu's user avatar
  • 2,183
46 votes
2 answers
7k views

Is $\sum_{k=1}^{n} \sin(k^2)$ bounded by a constant $M$?

I know $\sum_{k=1}^{n} \sin(k)$ is bounded by a constant. How about $\sum_{k=1}^{n} \sin(k^2)$?
npbool's user avatar
  • 573
46 votes
2 answers
8k views

"Closed-form" functions with half-exponential growth

Let's call a function f:N→N half-exponential if there exist constants 1<c<d such that for all sufficiently large n, cn < f(f(n)) < dn. Then my question is this: can we prove that no ...
Scott Aaronson's user avatar
46 votes
0 answers
2k views

Set-theoretic reformulation of the invariant subspace problem

The invariant subspace problem (ISP) for Hilbert spaces asks whether every bounded linear operator $A$ on $l^2$ (with complex scalars) must have a closed invariant subspace other than $\{0\}$ and $l^2$...
Nik Weaver's user avatar
  • 42.8k
45 votes
7 answers
9k views

What's an example of a space that needs the Hahn-Banach Theorem?

The Hahn-Banach theorem is rightly seen as one of the Big Theorems in functional analysis. Indeed, it can be said to be where functional analysis really starts. But as it's one of those "there ...
Andrew Stacey's user avatar
45 votes
7 answers
16k views

What is an intuitive view of adjoints? (version 2: functional analysis)

After realising that I don't have an intuitive understanding of adjoint functors, I then realised that I don't have an intuitive understanding of adjoint linear transformations! Again, I can use 'em, ...
Andrew Stacey's user avatar
45 votes
5 answers
3k views

An "analytic continuation" of power series coefficients

Cauchy residue theorem tells us that for a function $$f(z) = \sum_{k \in \mathbb{Z}} a(k) z^k,$$ the coefficient $a(k)$ can be extracted by an integral formula $$a(k) = \frac{1}{2\pi i}\oint f(z) z^{-...
MCH's user avatar
  • 1,324
45 votes
1 answer
2k views

Existence and uniqueness of Haar measure on compacta; a cohomological approach

I am trying to use a modification of group cohomology to prove the existence and uniqueness of Haar measure on a compact Hausdorff group. I think the best way of introducing the idea I am pursuing is ...
user avatar
44 votes
10 answers
47k views

Is square of Delta function defined somewhere?

I am wondering whether anyone knows if the square of Dirac Delta function is defined somewhere. In the beginning, this question might look strange. But by restricting the space of the test functions, ...
44 votes
7 answers
4k views

The missing link: an inequality

I've been working on a project and proved a few relevant results, but got stuck on one tricky problem: Conjecture. If $2\leq n\in\mathbb{N}$ and $0<x<1$ is a real number, then $$F_n(x)=\...
T. Amdeberhan's user avatar
44 votes
3 answers
4k views

Smooth functions for which $f(x)$ is rational if and only if $x$ is rational

A friend of mine introduced me to the following question: Does there exist a smooth function $f: \mathbb{R} \to \mathbb{R}$, ($f \in C^\infty$), such that $f$ maps rationals to rationals and ...
J. J.'s user avatar
  • 543
44 votes
1 answer
4k views

Example of a compact set that isn't the spectrum of an operator

This question is somewhat ill-posed (due to the word easy) and is triggered by idle curiosity: Is there an easy example of a (separable, infinite-dimensional) Banach space $X$ and a nonempty ...
Theo Buehler's user avatar
  • 5,743
43 votes
2 answers
4k views

Square root of a positive $C^\infty$ function.

Suppose $f$ is a $C^\infty$ function from the reals to the reals that is never negative. Does it have a $C^\infty$ square root? Clearly the only problem points are those at which $f$ vanishes.
Michael  Barr's user avatar
43 votes
3 answers
9k views

Why the name 'separable' space?

It is well known that a separable space is a topological space that has a countable dense subset. I am wondering how is this related to the name 'separable'? Any intuition where the name come from?
minimax's user avatar
  • 1,157
43 votes
1 answer
5k views

Can $L^p(\mathbb{R})$ and $ L^q(\mathbb{R})$ be isomorphic?

Let $p,q \in (1,\infty)$ with $p\neq q$. Are the Banach spaces $L^p(\mathbb{R})$, $L^q(\mathbb{R})$ isomorphic?
Lost's user avatar
  • 559
43 votes
0 answers
820 views

A kaleidoscopic coloring of the plane

Problem. Is there a partition $\mathbb R^2=A\sqcup B$ of the Euclidean plane into two Lebesgue measurable sets such that for any disk $D$ of the unit radius we get $\lambda(A\cap D)=\lambda(B\cap D)=\...
Taras Banakh's user avatar
  • 41.8k
41 votes
6 answers
9k views

"Long-standing conjectures in analysis ... often turn out to be false"

The title is a quote from a Jim Holt article entitled, "The Riemann zeta conjecture and the laughter of the primes" (p. 47).1 His example of a "long-standing conjecture" is the Riemann hypothesis,...
41 votes
4 answers
16k views

Product of Borel sigma algebras

If $X$ and $Y$ are separable metric spaces, then the Borel $\sigma$-algebra $B(X \times Y)$ of the product is the $\sigma$-algebra generated by $B(X)\times B(Y)$. I am embarrassed to admit that I ...
Bill Johnson's user avatar
  • 31.5k
40 votes
5 answers
5k views

"Entropy" proof of Brunn-Minkowski Inequality?

I read in an information theory textbook the Brunn-Minkowski inequality follows from the Entropy Power inequality. The first one says that if $A,B$ are convex polygons in $\mathbb{R}^d$, then $$ m(...
john mangual's user avatar
  • 22.8k
40 votes
5 answers
10k views

Is there a natural measures on the space of measurable functions?

Given a set Ω and a σ-algebra F of subsets, is there some natural way to assign something like a "uniform" measure on the space of all measurable functions on this space? (I suppose first ...
Kenny Easwaran's user avatar
39 votes
8 answers
13k views

Can Cantor set be the zero set of a continuous function?

More generally, can the zero set $V(f)$ of a continuous function $f : \mathbb{R} \to \mathbb{R}$ be nowhere dense and uncountable? What if $f$ is smooth? Some days ago I discovered that in this proof ...
pinaki's user avatar
  • 5,339
39 votes
3 answers
14k views

Is the Invariant Subspace Problem interesting?

There's an amusing comment in Peter Lax's Functional Analysis book. After a brief description of the Invariant Subspace Problem, he says (paraphrasing) "...this question is still open. It is also an ...
William DeMeo's user avatar
38 votes
26 answers
57k views

Text for an introductory Real Analysis course.

Any suggestions on a good text to use for teaching an introductory Real Analysis course? Specifically what have you found to be useful about the approach taken in specific texts?
38 votes
13 answers
5k views

Continuous relations?

What might it mean for a relation $R\subset X\times Y$ to be continuous, where $X$ and $Y$ are topological spaces? In topology, category theory or in analysis? Is it possible, canonical, useful? I ...
Lehs's user avatar
  • 862
38 votes
4 answers
3k views

Binomial again, and again

Let $\lceil a\rceil=$ the smallest integer $\geq a$, otherwise known as the ceiling function. When the arguments are real, interpret $\binom{a}b$ using the Euler's gamma function, $\Gamma$. Recently, ...
T. Amdeberhan's user avatar
38 votes
2 answers
13k views

What, exactly, has Louis de Branges proved about the Riemann Hypothesis?

I know this is a dangerous topic which could attract many cranks and nutters, but: According to Wikipedia [and probably his own website, but I have a hard time seeing exactly what he's claiming] Louis ...
Zen Harper's user avatar
  • 1,990
37 votes
12 answers
5k views

Examples where existence is harder than evaluation

In expressions involving an infinite process (infinite sum, infinite sequence of nested radicals), sometimes the hardest part is proving the existence of a well-defined value. Consider, for example, ...
37 votes
4 answers
4k views

Which differential equations allow for a variational formulation?

Many ODE's and PDE's arising in nature have a variational formulation. An example of what I mean is the following. Classical motions are solutions $q(t)$ to Lagrange's equation $$ \frac{d}{dt}\frac{\...
Thomas Rot's user avatar
  • 7,583
37 votes
1 answer
2k views

Is $π$ definable in $(\Bbb R,0,1,+,×,<,\exp)$?

(This question is originally from Math.SE, where it didn't receive any answers.) Is there a first-order formula $\phi(x) $ with exactly one free variable $ x $ in the language of ordered fields ...
Dominik's user avatar
  • 3,017
37 votes
3 answers
3k views

An entropy inequality

Let $X,Y$ be probability measures on $\{1,2,\dots,n\}$, and set $K=\sum_i\sqrt{X(i)Y(i)}$ so that $Z:=\frac{1}{K}\sqrt{XY}$ is also a probability measure on $\{1,2,\dots,n\}$. How can we prove the ...
Eric Naslund's user avatar
  • 11.4k
37 votes
2 answers
2k views

Moving one family of commuting self-adjoint operators to another without losing commutativity on the way

This is actually not a question of mine, so I'll be short on motivation and say nothing beyond that if this were true, a few fancy harmonic analysis techniques that a colleague of mine used in proving ...
fedja's user avatar
  • 61.9k
35 votes
19 answers
9k views

Interesting applications (in pure mathematics) of first-year calculus

What interesting applications are there for theorems or other results studied in first-year calculus courses? A good example for such an application would be using a calculus theorem to prove a ...
35 votes
4 answers
6k views

How are infinite-dimensional manifolds most commonly treated?

I originally posted this question on StackExchange, where it was suggested I post here. It was also suggested I read about Hilbert manifolds and Fréchet manifolds. Nevertheless, I am still looking for ...
Daan Michiels's user avatar
35 votes
2 answers
2k views

Is it consistent with ZF that $V \to V^{\ast \ast}$ is always an isomorphism?

Let $k$ be a field and $V$ a $k$-vector space. Then there is a map $V \to V^{\ast \ast}$, where $V^{\ast}$ is the dual vector space. If we are in ZFC and $\dim V$ is infinite, then this map is not ...
David E Speyer's user avatar
35 votes
2 answers
9k views

tr(ab) = tr(ba)?

It is well known that given two Hilbert-Schmidt operators $a$ and $b$ on a Hilbert space $H$, their product is trace class and $tr(ab)=tr(ba)$. A similar result holds for $a$ bounded and $b$ trace ...
André Henriques's user avatar
34 votes
8 answers
9k views

When is a Banach space a Hilbert space?

Let $\mathcal{X}$ be a real or complex Banach space. It is a well known fact that $\mathcal{X}$ is a Hilbert space (i.e. the norm comes from an inner product) if the parallelogram identity holds. ...
Teiko Heinosaari's user avatar
34 votes
1 answer
2k views

Ruling out the existence of a strange polynomial

Does there exist a polynomial $f \in \mathbb{Z}[x,y]$ such that $$\displaystyle f(a,b) > 0 \text{ for all } a,b \in \mathbb{Z}$$ and $$\displaystyle \liminf_{(x,y) \in \mathbb{R}^2} f(x,y) = -\...
Stanley Yao Xiao's user avatar
34 votes
2 answers
3k views

Can we recover a von Neumann algebra from its predual?

By definition, a von Neumann algebra is a C*‑algebra A that admits a predual, i.e., a Banach space Z such that Z* is isomorphic to the underlying Banach space of A. (We require that isomorphisms in ...
Dmitri Pavlov's user avatar
34 votes
2 answers
2k views

Is it always possible to calculate the limit of an elementary function?

I already asked this question on https://math.stackexchange.com/questions/2691331/is-it-always-possible-to-calculate-the-limit-of-an-elementary-function but as I received no answer; maybe it is not as ...
Olivier Esser's user avatar
34 votes
2 answers
933 views

If $A$ is the ring of continuous functions on a genus $g$ surface, can the genus of $X$ be seen by simple algebra in $A$?

I was describing to a friend the result that a compact Hausdorff space is determined up to homeomorphism up to by its ring of continuous functions, and he asked how one could see the genus of a ...
Elle Najt's user avatar
  • 1,462
34 votes
1 answer
3k views

tr(ab)=tr(ba), part 2.

This is a Banach space version of Andre Henriques' question Trace Question for Hilbert spaces. Let $a:X\to Y$ and $b:Y\to X$ be bounded linear operators between Banach spaces s.t. $ba$ and $ab$ ...
Bill Johnson's user avatar
  • 31.5k
34 votes
1 answer
4k views

Theme of Isbell duality

Let $C$ be a small category. Isbell duality provides an adjunction $\widehat{C} {{\mathcal{O} \atop \longrightarrow} \atop {\longleftarrow \atop \mathrm{Spec}}}\widehat{C^{\mathrm{op}}}^{\mathrm{op}}$....
Martin Brandenburg's user avatar
33 votes
1 answer
3k views

About the validity of a new conjecture about a diophantine equation

Let us consider the following conjecture: Conjecture: There are no integer solutions of the equation $$x^{y-z}z^{x-y}=y^{x-z}$$ with $x,y,z$ distinct positive integers greater than or equal to $2$. ...
Safwane's user avatar
  • 1,197
33 votes
2 answers
2k views

What is the smallest set of real continuous functions generating all rational numbers by iteration?

I recently came across this problem from USAMO 2005: "A calculator is broken so that the only keys that still work are the $\sin$, $\cos$, $\tan$, $\arcsin$, $\arccos$ and $\arctan$ buttons. The ...
Ivan Meir's user avatar
  • 4,862
33 votes
3 answers
3k views

Reference request for translating from Top to C*-alg

Some recent questions on MO (for example, Do subalgebras of C(X) admit a description in terms of the compact Hausdorff space X?) have been about Gelfand duality — namely, that the categories of ...
Matthew Daws's user avatar
  • 18.7k
33 votes
4 answers
2k views

Hahn-Banach theorem with convex majorant

At least 99% of books on functional analysis state and prove the Hahn-Banach theorem in the following form: Let $p:X\to \mathbb R$ be sublinear on a real vector space, $L$ a subspace of $X$, and $f:L\...
Jochen Wengenroth's user avatar