Questions tagged [alternative-proof]
Looking for a proof different from the standard proof(s) of a result
101
questions
401
votes
84
answers
185k
views
Proofs without words
Can you give examples of proofs without words? In particular, can you give examples of proofs without words for non-trivial results?
(One could ask if this is of interest to mathematicians, and I ...
124
votes
4
answers
31k
views
Slick proof?: A vector space has the same dimension as its dual if and only if it is finite dimensional
A very important theorem in linear algebra that is rarely taught is:
A vector space has the same dimension as its dual if and only if it is finite dimensional.
I have seen a total of one proof of ...
114
votes
36
answers
30k
views
Quick proofs of hard theorems
Mathematics is rife with the fruit of abstraction. Many problems which first are solved via "direct" methods (long and difficult calculations, tricky estimates, and gritty technical theorems) later ...
86
votes
6
answers
16k
views
What are the most elegant proofs that you have learned from MO?
One of the things that MO does best is provide clear, concise
answers to specific mathematical questions. I have picked up ideas
from areas of mathematics I normally wouldn't touch, simply because
...
61
votes
11
answers
11k
views
Geometric proof of the Vandermonde determinant?
The Vandermonde matrix is the $n\times n$ matrix whose $(i,j)$-th component is $x_j^{i-1}$, where the $x_j$ are indeterminates. It is well known that the determinant of this matrix is $$\prod_{1\leq ...
55
votes
9
answers
6k
views
Proofs of theorems that proved more or deeper results than what was first supposed or stated as the corresponding theorem
Recently, I figured out that a colleague of mine has had published during recent years a proof of a theorem in which he was actually proving a deeper result which we both thought to be still open. ...
54
votes
12
answers
4k
views
Examples of advance via good definitions
In my research I came across a case where I could derive a known theorem with rather straightforward way by choosing "non-standard" definitions using my knowledge from a related field. This particular ...
42
votes
6
answers
11k
views
A slick proof of the Bruhat Decomposition for GL_n(k)?
On one of my exams last year, we were given a problem (we chose five or six out of eight problems) on an exam, the goal of which was to prove the Bruhat decomposition for $GL_n(k)$. I was one of the ...
40
votes
11
answers
4k
views
Results with short, advanced proofs or long, elementary proofs
Recently I was preparing an undergrad-level proof of (a form of) the Jordan Curve Theorem, and I had forgotten just how much work is involved in it. The proof stored my head was just using Alexander ...
40
votes
7
answers
11k
views
What are some proofs of Godel's Theorem which are *essentially different* from the original proof?
I am looking for examples of proofs of Godel's (First) Incompleteness Theorem which are essentially different from (Rosser's improvement of) Godel's original proof.
This is partly inspired by ...
35
votes
9
answers
20k
views
Direct proof of irrationality?
There are plenty of simple proofs out there that $\sqrt{2}$ is irrational. But does there exist a proof which is not a proof by contradiction? I.e. which is not of the form:
Suppose $a/b=\sqrt{2}$ ...
34
votes
3
answers
8k
views
Different way to view action of fundamental group on higher homotopy groups
There are a couple of ways to define an action of $\pi_1(X)$ on $\pi_n(X)$. When $n = 1$, there is the natural action via conjugation of loops. However, the picture seems to blur a bit when looking at ...
33
votes
16
answers
5k
views
Which theorems have Pythagoras' Theorem as a special case?
Loomis famously wrote hundreds of proofs of Pythagoras' Theorem (reference below), but these are all basically proofs "from below". Today on Twitter @panlepan mentioned Carnot's theorem ...
32
votes
3
answers
12k
views
Quick proof of the fact that the ring of integers of $\mathbb Q(\zeta_n)$ is $\mathbb Z[\zeta_n]$?
I cannot find a good reference for the proof that the ring of integers in a cyclotomic field $\mathbb{Q}(\zeta_n)$ is $\mathbb{Z}[\zeta_n]$. The proof I usually find does an induction on the number of ...
31
votes
2
answers
1k
views
Slick proof related to choosing points from an interval in order
Choose a point anywhere in the unit interval $[0, 1]$. Now choose a second point from the same interval so that there is one point in each half, $[0, \frac12]$ and $[\frac12, 1]$. Now choose a third ...
29
votes
2
answers
2k
views
Why did Dedekind claim that $\sqrt{2}\cdot\sqrt{3}=\sqrt{6}$ hadn't been proved before?
In a letter to Lipschitz (1876) Dedekind doubts that $\sqrt{2}\cdot\sqrt{3}=\sqrt{6}$ had been proved before:
quoted from Leo Corry, Modern algebra, German original:
Why did Dedekind doubt that $(\...
27
votes
7
answers
5k
views
Conceptual algebraic proof that Grassmannian is closed in Plucker embedding
I'm planning lectures for my intro algebraic geometry course, and I noted something awkward that is coming up. We're starting projective varieties soon. Of course, we'll prove that projective maps are ...
27
votes
1
answer
2k
views
A simple proof of the fundamental theorem of Galois theory
Update. It's now on the arXiv.
Some time ago I found my "own" proof of the fundamental theorem of Galois theory. You can find a pdf with the proof (link removed, see arXiv). It is quite ...
26
votes
4
answers
7k
views
Where to publish a new proof of an old theorem?
A few months ago I came up with a proof for an old theorem. After being excited for a moment, I then tried to find my proof in the literature. Since I did not find it, then I started to wonder if it ...
26
votes
3
answers
4k
views
Riemann mapping theorem for homeomorphisms
How do you prove to any two simply-connected domains in the plane are homeomorphic without using the Riemann mapping theorem? An elementary proof would be nice.
26
votes
6
answers
3k
views
Easy proof of the fact that isotropic spaces are Euclidean
Let $X$ be a finite-dimensional Banach space whose isometry group acts transitively on the set of lines (or, equivalently, on the unit sphere: for every two unit-norm vectors $x,y\in X$ there exist a ...
25
votes
3
answers
3k
views
Simplicity of alternating group $A_n$
I am teaching an introductory group theory course, and it has come to the inevitable proof that $A_n$ is simple for $n\geq 5$. Now, there seem to be a number of proofs that I can find – one the "...
25
votes
3
answers
2k
views
Slick proof of Stirling's Formula?
In Upper Limit on the Central Binomial Coefficient, Noam Elkies and David Speyer have given a nice proof that the central binomial coefficient $\binom{2n}{n} \sim \frac{4^n}{\sqrt{\pi n}}$. This can ...
24
votes
5
answers
3k
views
What's the use of countable ordinals? (prompted by a remark of Tim Gowers)
In a typically lucid and helpful page of notes for students, A beginner’s guide to countable ordinals, Tim Gowers explains how the countable ordinals can be “constructed rigorously in a way that ...
23
votes
5
answers
3k
views
Is Cauchy induction used for proofs other than for AM–GM?
The proof by Cauchy induction of the arithmetic/geometric-mean inequality is well known. I am looking for a further theorem whose proof is much neater by this method than otherwise.
23
votes
2
answers
1k
views
Evaluating an integral using real methods
This is a bit of recreational integration. The following, rather attractive integral is quite straightforward via residues:
$$\int_0^1 x^{-x}(1-x)^{x-1}\sin \pi x\,\mathrm{d}x=\frac{\pi}{e}$$
...
22
votes
12
answers
2k
views
Instances where an existence result precedes the constructive version
The basic motivation here is to encourage and inspire - via examples - the pursuit of alternate proofs of existing results that might be more accessible and intuitive by cataloging success stories. ...
20
votes
6
answers
11k
views
Smooth dependence of ODEs on initial conditions
The following is a theorem known to many, and is essential in elementary differential geometry. However, I have never seen its proof in Spivak or various other differential geometry books.
Let $t_0$ ...
18
votes
5
answers
2k
views
Smoothness of $f(\sqrt x)$
I found that I need to use the following facts in a paper that I am writing.
Let $f\in C^\infty(\mathbb R)$, then
If $f(0)=0$, then $f(x)=x g(x)$ for some $g\in C^\infty(\mathbb R)$.
If $f$ is even, ...
17
votes
5
answers
1k
views
Closed-form expression for certain product
$\mathrm G$ is Catalan's constant.
I recently found the product
$$
\alpha=\prod_{n=1}^{\infty}\frac{E_n(\frac12)E_n(\frac7{12})E_n(\frac1{20})E_n(\frac{13}{20})}{E_n(\frac14)E_n(\frac1{12})E_n(\...
17
votes
1
answer
2k
views
Topological proof that a Vitali set is not Borel
This question is purely out of curiosity, and well outside my field — apologies if there is a trivial answer. Recall that a Vitali set is a subset $V$ of $[0,1]$ such that the restriction to $V$ of ...
17
votes
0
answers
705
views
Picture of Lambert's proof that $\pi$ is irrational?
With a suitably generous notion of "picture proof" or "proof without words" or "geometric proof," there do exist such proofs of the irrationality of square roots and even ...
16
votes
6
answers
2k
views
Alternative proofs sought after for a certain identity
Here is an identity for which I outlined two different arguments. I'm collecting further alternative proofs, so
QUESTION. can you provide another verification for the problem below?
Problem. Prove ...
16
votes
2
answers
3k
views
Noncombinatorial proofs of Ramsey's Theorem?
I know of 2(.5) proofs of Ramsey's theorem, which states (in its simplest form) that for all $k, l\in \mathbb{N}$ there exists an integer $R(k, l)$ with the following property: for any $n>R(k, l)$, ...
15
votes
4
answers
3k
views
Collecting alternative proofs for the oddity of Catalan
Consider the ubiquitous Catalan numbers $C_n=\frac1{n+1}\binom{2n}n$. In this post, I am looking for your help in my attempt to collect alternative proofs of the following fact: $C_n$ is odd if and ...
14
votes
1
answer
975
views
Gabber's proof of Br' = Br for quasiprojective schemes
In a note by deJong showing the cohomological and ordinary Brauer groups coincide for separated quasicompact schemes with ample line bundle, it is mentioned that Gabber had an unpublished proof of the ...
14
votes
1
answer
718
views
What was Smith's proof of Smith's theorem on Hamilton cycles in cubic graphs?
In a short 1946 paper "On Hamiltonian Circuits", Tutte proved the famous result that an edge in a cubic graph lies in an even number of Hamilton circuits.
He attributed the result to his friend CAB ...
13
votes
0
answers
1k
views
Is there a slick proof of the fundamental theorem of dimension theory?
The fundamental theorem of dimension theory in commutative algebra states that given a module $M$ over a noetherian local ring $A$, we have $s(M)=\text{dim}(M)=d(M)$ (where $s(M)$ is the infimum of ...
12
votes
2
answers
2k
views
Reference for a nice proof of "undetermined coefficients"
I'm teaching an honors differential equations class and have been using linear algebra heavily. I thought it would be interesting to include a proof of the method of undetermined coefficients along ...
12
votes
1
answer
1k
views
What is the protocol for making modifications to someone else's proof to prove something slightly stronger?
I have a need to modify Erdős' proof of the Sylvester-Schur Theorem to prove something stronger. See my working document at http://math.rudytoody.us/ or http://math.rudytoody.us/OppermannTheorem.pdf
...
12
votes
0
answers
444
views
Proofs of Serre's theorem on simply-connected finite CW complexes
A famous result due to Serre states that any simply-connected finite CW complex with non-trivial $\mathbb{Z}_2$ homology has infinitely many non-zero homotopy groups. (In fact, Serre proves more than ...
11
votes
2
answers
1k
views
Deuring's result on elliptic curves. Any proof reference
I have heard of this result from Deuring 1941 paper: Given $\mathbb F_p$ ($p$ prime number) and any number $n$ in the Hasse interval $[p+1-2\sqrt p, p+1+2\sqrt p]$ there is an elliptic curve over $\...
11
votes
1
answer
826
views
On Selberg's Proof of the Selberg Integral Formula
I'm attempting to read through Mehta's write-up of Selberg's proof of the formula for the Selberg integral formula given below:
$$
\begin{align}
\operatorname{S}_n(\alpha,\ \beta,\ \gamma) & = \...
11
votes
0
answers
461
views
Including alternative proofs
Suppose I have found two or even more proofs of a theorem and I prepare a paper on it. Is it considered to be a good practice to write down all of them? Or is it considered to be my job as an author ...
10
votes
1
answer
2k
views
Non-trivial consequences of Baer's theorem and Lucchini's theorem in subnormality theory
There are a couple of beautiful results in finite group theory that look trivial, at least on a first glance, but require non-trivial facts to prove. I am basically interested in whether these results ...
10
votes
2
answers
1k
views
Is there a fixed integer $x>1$ satisfing ${\sigma}^{k}(x)\equiv 0\pmod{x}$ for all positive integers $k$?
This question related to this question from SE. I'm interested to know if there exists an integer $x>1$ that satisfies $${\sigma}^{k}(x)\equiv 0\pmod{x}$$
for all positive integers $k$.
Note. $\...
9
votes
5
answers
3k
views
Alternative proof of unique factorization for ideals in a Dedekind ring
I'm writing some commutative algebra notes, but I'm facing a difficulty in organizing the order of the topics. I'd like to have the topics about factorization before speaking of integral closure. This ...
9
votes
1
answer
662
views
Has Goedel's Second Incompleteness Theorem been proven using Lawvere's Fixed Point Theorem?
This question is a request for assistance in surveying the existing literature on applications of Lawvere's Fixed Point Theorem (LFPT).
Yanofsky [0] has demonstrated several applications of LFPT to ...
9
votes
1
answer
289
views
Quadrisecants of knots
Recall that a quadrisecant of a knot is a line that passes thru four points on it.
If the points appear on the line in the order $a$, $b$, $c$, $d$ and on the knot in the order $a$, $c$, $b$, $d$, ...
8
votes
3
answers
1k
views
How to prove that two univariate polynomials are always algebraically dependent?
How to prove that two univariate polynomials(over any field) are always algebraically dependent? Also, how to prove the generalization of this question i.e if number of polynomials are more than ...