Mathematics Stack Exchange
Mathematics Stack Exchange

Questions tagged [examples-counterexamples]

To be used for questions whose central topic is a request for examples where a mathematical property holds, or counterexamples where it does not hold. This tag should be used in conjunction with another tag to clearly specify the subject.

Examples and counterexamples are great ways to learn about the intricacies of definitions in mathematics. Counterexamples are especially useful in topology and analysis where most things are fairly intuitive, but every now and then one may run into borderline cases where the naive intuition may disagree with the actual situation that follows from the definitions. This tag should be used in conjunction with another tag to clearly specify the subject.

5825 questions
640
votes
46 answers

Examples of patterns that eventually fail

Often, when I try to describe mathematics to the layman, I find myself struggling to convince them of the importance and consequence of "proof". I receive responses like: "surely if Collatz is true up to $20×2^{58}$, then it must always be true?";…
Matt
  • 2,433
  • 5
  • 29
  • 36
638
votes
0 answers

Is there a bijection of $\mathbb{R}^n$ with 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$ is connected. Question: Assume…
Willie Wong
  • 75,276
348
votes
36 answers

A challenge by R. P. Feynman: give counter-intuitive theorems that can be translated into everyday language

The following is a quote from Surely you're joking, Mr. Feynman. The question is: are there any interesting theorems that you think would be a good example to tell Richard Feynman, as an answer to his challenge? Theorems should be totally…
AgCl
  • 6,532
344
votes
32 answers

Nice examples of groups which are not obviously groups

I am searching for some groups, where it is not so obvious that they are groups. In the lecture's script there are only examples like $\mathbb{Z}$ under addition and other things like that. I don't think that these examples are helpful to…
Dominic Michaelis
  • 20,177
313
votes
1 answer

How discontinuous can a derivative be?

There is a well-known result in elementary analysis due to Darboux which says if $f$ is a differentiable function then $f'$ satisfies the intermediate value property. To my knowledge, not many "highly" discontinuous Darboux functions are known--the…
Chris Janjigian
  • 9,678
  • 4
  • 32
  • 46
299
votes
48 answers

Can't argue with success? Looking for "bad math" that "gets away with it"

I'm looking for cases of invalid math operations producing (in spite of it all) correct results (aka "every math teacher's nightmare"). One example would be "cancelling" the 6s in $$\frac{64}{16}$$ Another one would be something like $$\frac{9}{2} -…
kjo
  • 14,904
211
votes
32 answers

Counterintuitive examples in probability

I want to teach a short course in probability and I am looking for some counter-intuitive examples in probability. I am mainly interested in the problems whose results seem to be obviously false while they are not. I already found some things. For…
MR_BD
  • 6,307
192
votes
2 answers

What are examples of functions with "very" discontinuous derivative?

Could someone give an example of a ‘very’ discontinuous derivative? I myself can only come up with examples where the derivative is discontinuous at only one point. I am assuming the function is real-valued and defined on a bounded interval.
user58273
  • 2,037
172
votes
3 answers

Examples of bijective map from $\mathbb{R}^3\rightarrow \mathbb{R}$

Could any one give an example of a bijective map from $\mathbb{R}^3\rightarrow \mathbb{R}$? Thank you.
Myshkin
  • 36,898
  • 28
  • 168
  • 346
170
votes
2 answers

Example of infinite field of characteristic $p\neq 0$

Can you give me an example of infinite field of characteristic $p\neq0$? Thanks.
Aspirin
  • 5,889
154
votes
4 answers

Does $R[x] \cong S[x]$ imply $R \cong S$?

This is a very simple question but I believe it's nontrivial. I would like to know if the following is true: If $R$ and $S$ are rings and $R[x]$ and $S[x]$ are isomorphic as rings, then $R$ and $S$ are isomorphic. Thanks! If there isn't a proof…
Richard G
  • 4,033
151
votes
4 answers

Is it possible for a function to be in $L^p$ for only one $p$?

I'm wondering if it's possible for a function to be an $L^p$ space for only one value of $p \in [1,\infty)$ (on either a bounded domain or an unbounded domain). One can use interpolation to show that if a function is in two $L^p$ spaces, (e.g. $p_1$…
user1736
  • 8,993
137
votes
35 answers

Examples of mathematical results discovered "late"

What are examples of mathematical results that were discovered surprisingly late in history? Maybe the result is a straightforward corollary of an established theorem, or maybe it's just so simple that it's surprising no one thought of it…
Hrothgar
  • 639
125
votes
26 answers

Examples of problems that are easier in the infinite case than in the finite case.

I am looking for examples of problems that are easier in the infinite case than in the finite case. I really can't think of any good ones for now, but I'll be sure to add some when I do.
Asinomás
  • 107,565
118
votes
13 answers

Does commutativity imply Associativity?

Does commutativity imply associativity? I'm asking this because I was trying to think of structures that are commutative but non-associative but couldn't come up with any. Are there any such examples? NOTE: I wasn't sure how to tag this so feel free…
Eugene
  • 7,802
1
2 3
…
99 100