## Examples of common false beliefs in mathematics. [closed]

### Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

The first thing to say is that this is not the same as the question about interesting mathematical mistakes. I am interested about the type of false beliefs that many intelligent people have while they are learning mathematics, but quickly abandon when their mistake is pointed out -- and also in why they have these beliefs. So in a sense I am interested in commonplace mathematical mistakes.

Let me give a couple of examples to show the kind of thing I mean. When teaching complex analysis, I often come across people who do not realize that they have four incompatible beliefs in their heads simultaneously. These are

(i) a bounded entire function is constant; (ii) sin(z) is a bounded function; (iii) sin(z) is defined and analytic everywhere on C; (iv) sin(z) is not a constant function.

Obviously, it is (ii) that is false. I think probably many people visualize the extension of sin(z) to the complex plane as a doubly periodic function, until someone points out that that is complete nonsense.

A second example is the statement that an open dense subset U of R must be the whole of R. The "proof" of this statement is that every point x is arbitrarily close to a point u in U, so when you put a small neighbourhood about u it must contain x.

Since I'm asking for a good list of examples, and since it's more like a psychological question than a mathematical one, I think I'd better make it community wiki. The properties I'd most like from examples are that they are from reasonably advanced mathematics (so I'm less interested in very elementary false statements like $(x+y)^2=x^2+y^2$, even if they are widely believed) and that the reasons they are found plausible are quite varied.

-

46
I have to say this is proving to be one of the more useful CW big-list questions on the site... – Qiaochu Yuan May 6 2010 at 0:55

12
The answers below are truly informative. Big thanks for your question. I have always loved your post here in MO and wordpress. – To be cont'd May 22 2010 at 9:04

13
wouldn't it be great to compile all the nice examples (and some of the most relevant discussion / comments) presented below into a little writeup? that would make for a highly educative and entertaining read. – S. Sra Sep 20 2010 at 12:39

14
It's a thought -- I might consider it. – gowers Oct 4 2010 at 20:13

21
Meta created meta.mathoverflow.net/discussion/1165/… – quid Oct 8 2011 at 14:27
show 8 more comments

## 169 Answers

I'm not sure that anyone holds this as a conscious belief but I have seen a number of students, asked to check that a linear map $\mathbb{R}^k \to \mathbb{R}^{\ell}$ is injective, just check that each of the $k$ basis elements has nonzero image.

-

8
Higher-level version: $n$ vectors are linearly independent iff no two are proportional. I've seen applied mathematicians do that. – darij grinberg Apr 10 2011 at 18:45

### You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.

Here's one that bugged me from point set topology: "A subnet of a sequence is a subsequence".

See here for the definitions. Using this one gives a great proof that compactness implies sequential compactness in any topological space:

Let $X$ be a compact space. Let $(x_n)$ be a sequence. Since a sequence is a net and it's a basic theorem of point set topology that in a compact topological space, every net has a convergent subnet (proof in the above link), there is a convergent subnet of the sequence $(x_n)$. Using the above belief, the sequence $(x_n)$ has a convergent subsequence and hence $X$ is sequentially compact.

For a counterexample to this "theorem", consider the compact space $X= \lbrace 0,1 \rbrace ^{[0,1]}$ with $f_n(x)$ the $n$th binary digit of $x$.

-

"Euclid's proof of the infinitude of primes was by contradiction."

That is a very widespread false belief.

"Prime Simplicity", Mathematical Intelligencer, volume 31, number 4, pages 44--52, by me and Catherine Woodgold, debunks it. The proof that Euclid actually wrote is simpler and better than the proof by contradiction often attributed to him.

-

1
And you'd be surprised how many quite knowledgable PHD's spend decades repeating this mistake to thier students,Micheal. – Andrew L Jun 7 2010 at 0:07

5
Actually, if you read our paper on this, you'll find that I won't be surprised at all. (BTW, my first name is spelled in the usual way, not the way you spelled it.) – Michael Hardy Jun 7 2010 at 3:28

3
@ BlueRaja: I'm assuming "Euler" is a typo and you meant Euclid. Euclid said if you take any arbitrary finite set of prime numbers, then multiply them and add 1, and factor the result into primes, you get only new primes not already in the finite set you started with. The proof that they're not in that set is indeed by contradiction. But the proof as a whole is not, since it doesn't assume only finitely many primes exist. – Michael Hardy Jul 7 2010 at 21:55

2
Note indeed the original Euclid's statement: Prime numbers are more than any previously assigned finite collection of them (my translation). This reflects a remarkable maturity and consciousness, if we think that mathematicians started speaking of infinite sets a long time before a well founded theory was settled and paradoxes were solved. Euclid's original proof in my opinion is a model of precision and clearness. It starts: Take e.g. three of them, A, B and Γ . He takes three prime numbers as the first reasonably representative case to get the general construction. – Pietro Majer Jul 20 2010 at 14:51

1
Actually I think the use of three letters was just a notational device. He clearly meant an arbitrary finite set of prime numbers (if he hadn't had that in mind, he couldn't have written that particular proof). – Michael Hardy Jul 20 2010 at 22:43
show 5 more comments
-

3
This false belief is perhaps caused by the fact that continuity does imply sequential continuity, and sequential adherent points are adherent points. – Terry Tao Sep 27 2010 at 5:53
show 1 more comment

Any subgroup of the direct product $G \times H$ of two groups is of the form $A \times B$, where $A$ is a subgroup of $G$ and $B$ is a subgroup of $H$.

-

Here's a little factoid: (The Mean-value theorem for functions taking values in $\mathbb{R} ^n$.) If $\alpha : [a,b]\rightarrow \mathbb{R}^n$ is continuous on $[a,b]$ and differentiable on $(a,b)$, then there exists a $c\in (a,b)$ such that $\frac{\alpha (b)-\alpha (a)}{b-a}=\alpha '(c)$

A counterexample is the helix $(\cos (t),\sin (t), t)$ with $a=0$, $b=2\pi$.

Another common misunderstanding (although not mathematical) is about the meaning of the word factoid. In fact, the common mistaken definition of the word factoid is factoidal.

-

10
On the other hand, perhaps the most useful corollary of the mean value theorem is the "mean value inequality": that $|\alpha(b) - \alpha(a)| \le (b-a) \sup_{t \in [a,b]} |\alpha'(t)|$. If you look carefully, most applications of the MVT in calculus are really using this "MVI". The MVI remains true for absolutely continuous functions taking values in any Banach space, and so is probably the right generalization to keep in mind. – Nate Eldredge May 6 2010 at 14:37

1
According to at least one dictionary, there are two different definitions of factoid: (1) an insignificant or trivial fact, and (2) something fictitious or unsubstantiated that is presented as fact, devised especially to gain publicity and accepted because of constant repetition. I am not convinced that the multi-d mean value “theorem” fits either definition. – Harald Hanche-Olsen May 8 2010 at 19:09
show 1 more comment

This is (I think) a fairly common misconception about maths that arises in connection with quantum mechanics. Given a Hermitian operator A acting on a finite dimensional Hilbert space H, the eigenvectors of A span H. It's easy to think that the infinite dimensional case is "basically the same", or that any "nice" operator that physicists might want to consider has a spanning eigenspace. However, neither the position nor the momentum operator acting on $L^2(\mathbb{R})$ have any eigenvectors at all, and these are certainly important physical operators! Based on an admittedly fairly small sample size, it seems that it's not uncommon to simultaneously believe that Heisenberg's uncertainty relation holds and that the position and momentum operators possess eigenvectors.

-

1
Yeah, for some reason many physicists are taught exactly no functional analysis... In fact, I know of no "quantum mechanics for physicists" books which use much more than a beginning undergrad level of analysis. Though admittedly these details are not so important for doing simple calculations, though they can be important in doing more sophisticated calculations, or understanding, e.g., why field theory works the way it does... – jeremy Jun 1 2010 at 23:33

5
Reciprocally, many mathematicians are taught no quantum mecha... make it, no physics at all! This is shocking, since the biggest impetus to the development of PDEs and functional analysis was given by what? You guessed it, physics. – Victor Protsak Jun 10 2010 at 6:56

The gamma function is not the only meromorphic function satisfying $$f(z+1)=z f(z),\qquad f(1)=1,$$ with no zeroes and no poles other than the points $z=0,-1,-2\dots$.

In fact, there is a whole bunch of such functions, which, in general, have the form $$f(z)=\exp{(-g(z))}\frac{1}{z\prod\limits_{n=1}^{\infty} \left(1+\frac{z}{m}\right)e^{-z/m}},$$ where $g(z)$ is an entire function such that $$g(z+1)-g(z)=\gamma+2k\pi i,\qquad g(1)=\gamma+2l\pi i,\qquad k,l\in\mathbb Z,$$ ($\gamma$ is Euler's constant). The gamma function corresponds to the simplest choice $g(z)=\gamma z$.

-

Conditional probability: Let $X$ and $Y$ be real-valued random variables and let $a$ be a constant. Then $$\mathbb P(X\le Y^2 \mid Y=a) = \mathbb P(X\le a^2)$$ (Here $X\le Y^2$ can be replaced by any statement about $X$ and $Y$.)

-

Another false belief which I have been asked thrice so far in person is $$\lim_{x \rightarrow 0} \frac{\sin(x)}{x} = 1$$ even if $x$ is in degrees. I was asked by a student a year and half back when I was a TA and by couple of friends in the past 6 months.

-

4
maybe not one of the best answers here, but why the down votes? – Yaakov Baruch Feb 23 2011 at 15:08

3
@downvoters: Kindly provide a reason for the down votes. – user11000 Feb 23 2011 at 15:54

2
+1. The limit when $x$ is in degrees is an exercise in many calculus textbooks (or equivalently, the derivative of $\sin (x degrees)$. Yet, it seems people are slow to pick up on it. Your point was made by Deane Yang in this answer: mathoverflow.net/questions/40082/… (and no one found anything wrong with it then...) – Thierry Zell Feb 27 2011 at 14:45

2
@JBL, what Sivaram says is taken directly from the question, an example of what is asked for. Granted, this is slightly more advanced. Yet, the second example given 'open dense sets in R' is (in certain uni-curricula) something that comes up earlier than sin (at the level of rigor needed to talk about limits). @Laurent Moret-Bailly, yes and no: define sind(x)= sin(pi x /180), to ask what the limit of sind(x)/x is is not meaningless. And, on varios calculators pressing 'sin' gives this 'sind' (or at least they have that option). – quid Mar 11 2011 at 16:01

2
@JBL: Well, there are also some universities outside the US ;) This is not standard, yet not unusual though becoming rarer, in certain parts of Europe: In HS one learns about trig. func. in a geom. way; about diff./int. without a formal notion of limit, mainly rat. funct; in any case that limit wouldn't show up explictly. (Maybe 'invisibly' if derivative of trig. functions are mentioned.) Then, at univ. at the very start you take (real) analysis: constr. of the reals, basic top. notions(!), continuity,...,series of functions as application powerseries, and as appl exp and trig. func. – quid Mar 11 2011 at 17:47
show 9 more comments

Perhaps the most prevalent false belief in math, starting with calculus class, is that the general antiderivative of f(x) = 1/x is F(x) = ln|x| + C. This can be found in innumerable calculus textbooks and is ubiquitous on the Web.

-

4
Well, the false belief is correct under the (frequently unspoken) condition that we only speak of antiderivatives over intervals on which the function we're antidifferentiating is "well-behaved" (and I'm not 100% sure what the right technical condition there is; "continuous"?). – JBL Jun 12 2010 at 0:57

6
Really? What about the function F(x) given by ln(x) + C_1, x > 0 F(x) = ln(-x) + C_2, x < 0 for arbitrary reals C_1, C_2 ? (The appropriate technical condition is that an antiderivative be differentiable on the same domain as the function it's the antiderivative of is defined on.) – Daniel Asimov Jun 12 2010 at 4:25

3
In case that wasn't clear: F(x) = ln(x) + C_1 for x > 0, and F(x) = ln(-x) + C_2 for x < 0, where C_1 and C_2 are arbitrary real constants. – Daniel Asimov Jun 12 2010 at 4:29

4
That function is not "nice" on any interval containing 0; on any interval not containing 0, it is of the form you are complaining about. This is exactly my point -- the word "interval" is important to what I wrote! – JBL Jun 12 2010 at 19:33

3
$\mathbb{R}^\times \to \mathbb{R}$ other than $\ln |x| + c$ with derivative $\frac{1}{x}$, I also agree with you; I just happen to think that the actual statement you wrote down is not incorrect but rather has an unwritten assumption built into the word "antiderivative," namely that such a thing is only defined for an interval on which the supposed antiderivative is differentiable. I hope this is clearer (and also correct!). – JBL Jun 12 2010 at 22:13
show 4 more comments

In a finite abelian $p$-group, every cyclic subgroup is contained in a cyclic direct summand.

Added for Gowers: Maybe one reason why people fall into this error goes something like this: First you learn linear algebra, so you know about vector spaces, bases for same, splittings of same. Then you run into elementary abelian $p$-groups and recognize this as a special case of vector spaces. Then you learn the pleasant fact that all finite abelian $p$-groups are direct sums of cyclic $p$-groups, and a corresponding uniqueness statement. You notice that all of the cyclic subgroups of order $p^2$ in $\mathbb Z/p^2\times \mathbb Z/p$ are summands, and if you have a certain sort of inquiring mind then you also notice that not every subgroup of order $p$ is a summand: one of them is contained in a copy of $\mathbb Z/p^2$, in fact in all of those copies of it. Having learned so much, both positive and negative, from the example of $\mathbb Z/p^2\times \mathbb Z/p$, you may think that it shows all the interesting basic features of the general case and overlook the fact that in $\mathbb Z/p^3\times \mathbb Z/p$ there is a $\mathbb Z/p^2$ not contained in any $\mathbb Z/p^3$.

In any case, reputable people sometimes make this blunder; it happened to somebody here at MO just the other day.

-

In the past I have found myself making this mistake (probably fueled by the fact that you can indeed extend bounded linear operators), and I think it is common in students with a not-deep-enough topology background:

"Let $T$ be a compact topological space, and $X\subset T$ a dense subset. Take $f:X\to\mathbb{C}$ continuous and bounded. Then $f$ can be extended by continuity to all of $T$ ".

The classical counterexample is $T=[0,1]$, $X=(0,1]$, $f(t)=\sin\frac1t$ . It helps to understand how unimaginable the Stone-Cech compactification is.

-

1
Indeed; the key property is uniform continuity. – Nate Eldredge Oct 14 2010 at 14:37

8
How about this one: $T=[-1,1]$, $X=T-\{0\}$, $f(x)=$ sign of $x$. – Laurent Moret-Bailly Oct 19 2010 at 7:23

1
Nice! That's certainly a much simpler example. – Martin Argerami Oct 19 2010 at 10:45

In his answer above, Martin Brandenburg cited the false belief that every short exact sequence of the form

$$0\rightarrow A\rightarrow A\oplus B\rightarrow B\rightarrow 0$$

must split.

I expect that a far more widespread false belief is that such a sequence can fail to split, when A, B and C are finitely generated modules over a commutative noetherian ring.

(Sketch of relevant proof: We need to show that the identity map in $Hom(A,A)$ lifts to $Hom(A\oplus B,A)$. Thus we need to show exactness on the right of the sequence

$$0\rightarrow Hom(B,A)\rightarrow Hom(A\oplus B,A)\rightarrow Hom(A,A)\rightarrow 0$$

For this, it suffices to localize and then complete at an arbitrary prime $P$. But completion at $P$ is a limit of tensorings with $R/P^n$, so to check exactness we can replace the right-hand $A$ in each Hom-group with $A/P^nA$. Now we are reduced to looking at modules of finite length, and the sequence is forced to be exact because the lengths of the left and right terms add up to the length in the middle. This is due, I think, to Miyata.)

-

In descriptive set theory, we study properties of Polish spaces, typically not considered as topological spaces but rather we equip them with their "Borel structure", i.e., the collection of their Borel sets. Any two uncountable standard Borel Polish spaces are isomorphic, and the isomorphism map can be taken to be Borel. In practice, this means that for most properties we study it is irrelevant what specific Polish space we use as underlying "ambient space", it may be ${\mathbb R}$, or ${\mathbb N}^{\mathbb N}$, or ${\mathcal l}^2$, etc, and we tend to think of all of them as "the reals".

In Lebesgue "Sur les fonctions representables analytiquement", J. de math. pures et appl. (1905), Lebesgue makes the mistake of thinking that projections of Borel subsets of the plane ${\mathbb R}^2$ are Borel. In a sense, this mistake created descriptive set theory.

Now we know, for example, that in ${\mathbb N}^{\mathbb N}$, projections of closed sets need not be Borel. Since we usually call reals the members of ${\mathbb N}^{\mathbb N}$,

it is not uncommon to think that projections of closed subsets of ${\mathbb R}^2$ are not necessarily Borel.

(This is false. Note that closed sets are countable union of compact sets. The actual result in ${\mathbb R}$ is that projections of complements of projections of closed subsets of ${\mathbb R}^3$ are not Borel.)

-

There is a bijection between the set of [true: prime!] ideals of $S^{-1}R$ and the set of [true: prime!] ideals of $R$ which do not intersect $S$.

-
• Many students have the false belief that if a topological space is totally disconnected, then it must be discrete (related to examples already given). The rationals are a simple counter-example of course.

• It is common to imagine rotation in an n-dimensional space, as a rotation through an "axis". this is of course true only in 3D, In higher dimensions there is no "axis".

• In calculus, I had some troubles with the following wrong idea. A curve in a plane parametrized by a smooth function is "smooth" in the intuitive sense (having no corners). the curve that is defined by $(t^2,t^2)$ for $t\ge0$ and $(-t^2,t^2)$ for $t<0$ is the graph of the absolute value function with a "corner" at the origin, though the coordinate functions are smooth. the "non-regularity" of the parametrization resolves the conflict.

• When first encountering the concept of a spectrum of a ring, the belief that a continuous function between the spectra of two rings must come from a ring homomorphism between the rings.

-

2
Unfortunately, "smooth" is a word which means whatever its utterer does not want to specify. Differentiable, C^infty, continuous, everything is mixed. – darij grinberg Apr 14 2011 at 15:12

1
I don't think the curve (-t^2,t^2) is the graph of the absolute value function. – Zsbán Ambrus May 2 2011 at 16:36

2
+1 for the discrete $\neq$ totally disconnected example. – Jim Conant May 4 2011 at 15:12

1
Discrete $\ne$ totally disconnected is a good one that I thought of today and just had to check to see if it was posted already. It adds to the confusion that every finite subset of a totally disconnected space must have the discrete topology, and that in most topological spaces encountered "in nature," the connected components are open sets. – Timothy Chow Oct 20 2011 at 14:30
show 4 more comments

"Suppose that two features $[x,y]$ from a population $P$ are positively correlated, and we divide $P$ into two subclasses $P_1$, $P_2$. Then, it cannot happen that the respective features ( $[x_1,y1]$ and $[x_2,y_2]$) are negatively correlated in both subclasses

Or more succintly:

"Mixing preserves the correlation sign."

This seems very plausible - almost obvious. But it's false - see Simpon's paradox

-

False belief: Every commuting pair of diagonalizable elements of $PSL(2,\mathbb{C})$ are simultaneously diagonalizable. The truth: I suppose not many people have thought about it, but it surprised me. Look at $$\left(\matrix{i& 0 \cr 0 & -i\cr } \right), \left(\matrix{0& i \cr i & 0\cr } \right).$$

-

In measure-theoretic probability, I think there is sometimes an idea among beginners that independent random variables $X,Y$ should be thought of as having "disjoint support" as measurable functions on the underlying probability space $\Omega$. Of course this is the opposite of the truth.

I think this may come from thinking of measure theory as generalizing freshman calculus, so that one's favorite measure space is something like $[0,1]$ with Lebesgue measure. This is technically a probability space, but a really inconvenient one for actually doing probability (where you want to have lots of random variables with some amount of independence).

-

1
+1 nice example! – Gil Kalai May 5 2010 at 11:51

1
A student this last semester made precisely this mistake, and it was a labor of three people to convince him otherwise. – Andres Caicedo May 17 2010 at 0:28

1
This disjoint support misconception reinforces the incorrect idea that pairwise independent implies independent. – Douglas Zare Oct 20 2010 at 18:47

In geometric combinatorics, there is a widespread belief that polytopes of equal volume are not scissor congruent (as in Hilbert's third problem) only because their dihedral angles are incomparable. The standard example is a cube and a regular tetrahedron, where dihedral angles are in $\Bbb Q\cdot \pi$ for the cube, and $\notin \Bbb Q\cdot \pi\$ for the regular tetrahedron. In fact, things are rather more complicated, and having similar dihedral angles doesn't always help. For example, the regular tetrahedron is never scissor congruent to a union of several smaller regular tetrahedra (even though the dihedral angles are obviously identical). This is a very special case of a general result due to Sydler (1944).

-

Piggybacking on one of Pierre's answers, I once had to teach beginning linear algebra from a textbook wherein the authors at one point stated words to the effect that the the trivial vector space {0} has no basis, or that the notion of basis for the trivial vector space makes no sense. It is bad enough as a student to generate one's own false beliefs without having textbooks presenting falsehoods as facts.

My personal belief is that the authors of this text actually know better, but they don't believe that their students can handle the truth, or perhaps that it is too much work or too time-consuming on the part of the instructor to explain such points. Whatever their motivation was, I cannot countenance such rationalizations. I told the students that the textbook was just plain wrong.

-

4
Bjorn Poonen once gave a lecture at MIT about the empty set; it really opened my eyes. If someone wrote a textbook or something on the matter I think everyone would be a lot less confused. – Qiaochu Yuan Jul 7 2010 at 23:56

3
For most of the history of civilization, zero was very controversial... – Victor Protsak Jul 9 2010 at 4:12

7
I can combine Qiaochu's and Victor's remarks in this memory I have of a coffee break conversation between two colleagues, who were arguing on whether it made sense to say that the 1-element group acts on the empty set. I wisely decided to stay out of the controversy... – Thierry Zell Aug 31 2010 at 2:24

2
Thierry: of course it makes sense. But the action is not transitive. – ACL Dec 1 2010 at 22:53

2
@kow: I disagree. That is the "wrong" definition of transitivity for empty G-sets. See the discussion at qchu.wordpress.com/2010/12/03/empty-sets . – Qiaochu Yuan Dec 16 2010 at 23:08
show 5 more comments

A projection of a measurable set is measurable. Not only students believe this. I was asked once (the quote is not precise): "Why do you need this assumption of a measurability of projection? It follows from ..."

A polynomial which takes integer values in all integer points has integer coefficients.

Another one seems to be more specific, I just recalled it reading this example. A sub-$\sigma$-algebra of a countably generated $\sigma$-algebra is countably generated.

-

Regard a reasonably nice surface in $\mathbb R^3$ that can locally be expressed by each of the functions $x(y,z)$, $y(x,z)$ and $z(x,z)$, then obviously

$\frac {dy} {dx} \cdot \frac {dz} {dy} \cdot \frac {dx} {dz} = 1$

(provided everything exists and is evaluated at the same point).

After all, this kind of reasoning works in $\mathbb R^2$ when calculating the derivative of the inverse function, it works for the chain rule and it works for separation of variables.

Note that this product is in fact $-1$ which can either be seen by just thinking about what happens to the equation $ax+by+cz=d$ of a plane / tangent plane or by looking at the expression coming out of the implicit function theorem.

I recall someone claiming that this example proves that $dx$ should be regarded as linear function rather than infinitesimal, but I cannot reconstruct the argument at the moment as this discussion was 15 years ago.

In particular, it is true under appropriate conditions in $\mathbb R^4$ that $\frac {\partial y} {\partial x} \cdot \frac {\partial z} {\partial y} \cdot \frac {\partial w} {\partial z} \cdot \frac {\partial x} {\partial w} = 1$

-

5
This is an example of the principle that naïve reasoning with Leibniz notation works fine for total derivatives but not for partial derivatives. This is one reason why I would always write the left-hand side as $\frac{\partial{y}}{\partial{x}} \cdot \frac{\partial{z}}{\partial{y}} \cdot \frac{\partial{x}}{\partial{z}}$ if not $\left(\frac{\partial{y}}{\partial{x}}\right)_z \cdot \left(\frac{\partial{z}}{\partial{y}}\right)_x \cdot \left(\frac{\partial{x}}{\partial{z}}\right)_y$ (notation that I learnt from statistical physics, where the independent variables are otherwise not clear). – Toby Bartels Apr 7 2011 at 12:56

2
Can you help us understand it? Or is there no better way than computation? – darij grinberg Apr 10 2011 at 18:27
show 1 more comment

Just today I came across a mathematician who was under the impression that $\aleph_1$ is defined to be $2^{\aleph_0}$, and therefore that the continuum hypothesis says there is no cardinal between $\aleph_0$ and $\aleph_1$.

In fact, Cantor proved there are no cardinals between $\aleph_0$ and $\aleph_1$. The continuum hypothesis says there are no cardinals between $\aleph_0$ and $2^{\aleph_0}$.

$2^{\aleph_0}$ is the cardinality of the set of all functions from a set of size $\aleph_0$ into a set of size $2$. Equivalently, it is the cardinality of the set of all subsets of a set of size $\aleph_0$, and that is also the cardinality of the set of all real numbers.

$\aleph_1$, on the other hand, is the cardinality of the set of all countable ordinals. (And $\aleph_2$ is the cardinality of the set of all ordinals of cardinality $\le \aleph_1$, and so on, and $\aleph_\omega$ is the next cardinal of well-ordered sets after all $\aleph_n$ for $n$ a finite ordinal, and $\aleph_{\omega+1}$ is the cardinality of the set of all ordinals of cardinality $\le \aleph_\omega$, etc. These definitions go back to Cantor.

-

2
I retract my above question to my suprise it indeed seems to be common. Yet, this answer is a dublicate see an answer of April 16. – quid Oct 6 2011 at 0:50

1
This example already appears on this very page. mathoverflow.net/questions/23478/… – Asaf Karagila Oct 6 2011 at 12:41

1
One of the deficiencies of mathoverflow's software is that there is no easy way to search through the answers already posted. Even knowing that the date was April 16th doesn't help. – Michael Hardy Oct 7 2011 at 20:26

1
@Michael Hardy: You can sort the answers by date by clicking on the "Newest" or "Oldest" tabs instead of the "Votes" tab. – Douglas Zare Oct 19 2011 at 23:03
show 5 more comments

To my knowledge, noone has proven that the scheme of pairs of matrices (A,B) satisfying the equations AB=BA is reduced. But whenever I mention this to people someone says "Surely that's known to be reduced!"

(Similar-sounding problem: consider matrices M with $M^2=0$. They must be nilpotent, hence have all eigenvalues zero, hence $Tr(M)=0$. But that linear equation can't be derived from the original homogeneous quadratic equations. Hence this scheme is not reduced.)

-

1
Sadly, people rely on technology so much nowadays that it gets increasingly unlikely that it will $\textit{ever}$ be proved. – Victor Protsak Jun 10 2010 at 6:40
show 1 more comment

A stunning, ignorance-based false belief I have witnessed while observing a class of a math education colleague is that there is no general formula for the n-th Fibonacci number. I wonder if this false belief comes from conflating the (difficult) lack of formulas for prime numbers with something that is just over the horizon of someone whose interests never stretch beyond high-school math.

Behind a number of the elementary false beliefs listed here there is a widespread tendency among people to give up too easily (maybe when having to read at least to page 2 in a book), or to nourish an ego that allows to conclude that something is impossible if they cannot do it themselves.

-

2
I hope at least your colleague had it right! There is another one along these lines: there is no formula for the sequence $1,0,1,0,1,0,... .$ Your second paragraph is right on target, but I also think that the specific beliefs you and I mentioned have a lot to do with a very limited understanding of what is a "formula". – Victor Protsak Jun 10 2010 at 7:02
show 1 more comment

The distinction between convergence and uniform convergence. It even got Cauchy in its time.

-

I'm pretty sure I've heard both of the following multiple times:

1. Transfinite induction requires the axiom of choice. False, though many applications of transfinite induction require axiom of choice (either in the form of the well-ordering theorem, or directly (though using transfinite induction together with choice directly is essentially the same as just using Zorn's Lemma)).

2. Transfinite induction requires the axiom of foundation. I guess some people get transfinite induction mixed up with epsilon-induction?

-

A subgroup of a finitely generated group is again finitely generated.

-

1
True for abelian groups, though. – Mark Schwarzmann Mar 3 2011 at 21:40

1
Also true for finite index subgroups, of finitely generated groups. – Michalis Mar 4 2011 at 21:18
show 1 more comment
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 147, "mathjax_display_tex": 8, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9463971853256226, "perplexity_flag": "middle"}