81
votes
17answers
16k views

If $AB = I$ then $BA = I$

If $A$ and $B$ are square matrices such that $AB = I$ where $I$ is identity matrix. Show that $BA = I$. I do not understand anything more than the following. Elementary row operations. Linear ...
81
votes
8answers
11k views

Are half of all numbers odd?

Plato puts the following words in Socrates' mouth in the Phaedo dialogue: I mean, for instance, the number three, and there are many other examples. Take the case of three; do you not think it may ...
81
votes
17answers
13k views

How do you find the center of a circle with a pencil and a book?

Given a circle on a paper, a pencil and a book. Can you find the center of the circle with the pencil and book?
81
votes
8answers
5k views

Importance of Representation Theory

Representation theory is a subject I want to like (it can be fun finding the representations of a group), but it's hard for me to see it as a subject that arises naturally or why it is important. I ...
81
votes
4answers
2k views

Proof of $\frac{1}{e^{\pi}+1}+\frac{3}{e^{3\pi}+1}+\frac{5}{e^{5\pi}+1}+\ldots=\frac{1}{24}$

I would like to prove that $\displaystyle\sum_{\substack{n=1\\n\text{ odd}}}^{\infty}\frac{n}{e^{n\pi}+1}=\frac1{24}$. I found a solution by myself 10 hours after I posted it, here it is: ...
81
votes
9answers
22k views

How often does it happen that the oldest person alive dies?

Today, we are brought the sad news that Europe's oldest woman died. A little over a week ago the oldest person in the U.S. unfortunately died. Yesterday, the Netherlands' oldest man died peacefully. ...
81
votes
2answers
3k views

Connected metric spaces with disjoint open balls

Let $X$ be the $S^1$ or a connected subset thereof, endowed with the standard metric. Then every open set $U\subseteq X$ is a disjoint union of open arcs, hence a disjoint union of open balls. Are ...
80
votes
4answers
3k views

Least prime of the form $38^n+31$

I search the least n such that $$38^n+31$$ is prime. I checked the $n$ upto $3000$ and found none, so the least prime of that form must have more than $4000$ digits. I am content with a probable ...
79
votes
31answers
10k views

What are the most overpowered theorems in mathematics?

What are the most overpowered theorems in mathematics? By "overpowered," I mean theorems that allow disproportionately strong conclusions to be drawn from minimal / relatively simple assumptions. ...
79
votes
15answers
7k views

Infiniteness of non-twin primes.

Well, we all know the twin prime conjecture. There are infinitely many primes $p$, such that $p+2$ is also prime. Well, I actually got asked in a discrete mathematics course, to prove that there are ...
79
votes
4answers
5k views

What are the Axiom of Choice and Axiom of Determinacy?

Would someone please explain: What does the Axiom of Choice mean, intuitively? What does the Axiom of Determinancy mean, intuitively, and how does it contradict the Axiom of Choice? as simple ...
79
votes
16answers
10k views

Do mathematicians, in the end, always agree?

I've been trying to study some different sciences in my life, ranging from biology to mathematics, and if I try to explain to people why I like mathematics above the others, I think the most important ...
79
votes
6answers
4k views

Is non-standard analysis worth learning?

As a former physics major, I did a lot of (seemingly sloppy) calculus using the notion of infinitesimals. Recently I heard that there is a branch of math called non-standard analysis that provides ...
79
votes
0answers
3k views

Identification of a curious function

During computation of some Shapley values (details below), I encountered the following function: $$ f\left(\sum_{k \geq 0} 2^{-p_k}\right) = \sum_{k \geq 0} \frac{1}{(p_k+1)\binom{p_k}{k}}, $$ where ...
78
votes
17answers
17k views

Solving the integral $\int_{0}^{\infty} \frac{\sin{x}}{x} \ dx = \frac{\pi}{2}$?

A famous exercise which one encounters while doing Complex Analysis (Residue theory) is to prove that the given integral: $$\int_{0}^{\infty} \frac{\sin x}{x} \ dx = \frac{\pi}{2}$$ Well, can anyone ...
78
votes
12answers
8k views

Logic puzzle: Which octopus is telling the truth?

King Octopus has servants with six, seven, or eight legs. The servants with seven legs always lie, but the servants with either six or eight legs always tell the truth. One day, four servants met. ...
78
votes
6answers
7k views

Is there an elementary proof that $\sum \limits_{k=1}^n \frac1k$ is never an integer?

If $n>1$ is an integer, then $\sum \limits_{k=1}^n \frac1k$ is not an integer. If you know Bertrand's Postulate, then you know there must be a prime $p$ between $n/2$ and $n$, so $\frac 1p$ ...
78
votes
3answers
14k views

Why study Algebraic Geometry?

I'm going to start self-stydying algebraic geometry very soon. So, my question is why do mathematicians study algebraic geometry? What are the types of problems in which algebraic geometers are ...
78
votes
3answers
3k views

True or false? $x^2\ne x\implies x\ne 1$

Today I had an argument with my math teacher at school. We were answering some simple True/False questions and one of the questions was the following: $$x^2\ne x\implies x\ne 1$$ I immediately ...
78
votes
1answer
3k views

$4494410$ and friends

The number $4494410$ has the property that when converted to base $16$ it is $44944A_{16}$, then if the $A$ is expanded to $10$ in the string we get back the original number. ...
77
votes
12answers
13k views

Are there real-life relations which are symmetric and reflexive but not transitive?

Inspired by Halmos (Naive Set Theory) . . . For each of these three possible properties [reflexivity, symmetry, and transitivity], find a relation that does not have that property but does have ...
77
votes
18answers
8k views

Is there another simpler method to solve this elementary school math problem?

I am teaching an elementary student. He has a homework as follows. There are 16 students who use either bicycles or tricycles. The total number of wheels is 38. Find the number of students using ...
77
votes
8answers
4k views

Self-Contained Proof that $\sum\limits_{n=1}^{\infty} \frac1{n^p}$ Converges for $p > 1$

To prove the convergence of $$\sum_{n=1}^{\infty} \frac1{n^p}$$ for $p > 1$, one typically appeals to either the Integral Test or the Cauchy Condensation Test. I am wondering if there is a ...
77
votes
10answers
3k views

Different kinds of infinities?

Can someone explain to me how there can be different kinds of infinities? I was reading "the man who loved only numbers" and came across the concept of countable and uncountable infinities, but ...
77
votes
10answers
9k views

Mathematician vs. Computer: A Game

A mathematician and a computer are playing a game: First, the mathematician chooses an integer from the range $2,...,1000$. Then, the computer chooses an integer uniformly at random from the same ...
77
votes
4answers
4k views

What is the smallest number of $45^\circ-60^\circ-75^\circ$ triangles that a square can be divided into?

What is the smallest number of $45^\circ-60^\circ-75^\circ$ triangles that a square can be divided into? The image below is a flawed example, from http://www.mathpuzzle.com/flawed456075.gif ...
76
votes
20answers
8k views

Your favourite application of the Baire Category Theorem

I think I remember reading somewhere that the Baire Category Theorem is supposedly quite powerful. Whether that is true or not, it's my favourite theorem (so far) and I'd love to see some applications ...
76
votes
21answers
41k views

Software for drawing geometry diagrams

What software do you use to accurately draw geometry diagrams?
76
votes
7answers
5k views

How to read a book in mathematics?

How is it that you read a mathematics book? Do you keep a notebook of definitions? What about theorems? Do you do all the exercises? Focus on or ignore the proofs? I have been reading Munkres, Artin, ...
75
votes
29answers
10k views

What is the single most influential book every mathematician should read?

If you could go back in time and tell yourself to read a specific book at the beginning of your career as a mathematician, which book would it be?
75
votes
18answers
5k views

Proving the identity $\sum_{k=1}^n {k^3} = \big(\sum_{k=1}^n k\big)^2$ without induction

I recently proved that $$ \sum_{k=1}^n k^3 = \left(\sum_{k=1}^n k \right)^2 $$ Using mathematical induction. I'm interested if there's an intuitive explanation, or even a combinatorial ...
75
votes
11answers
4k views

Why does factoring eliminate a hole in the limit?

$$\lim _{x\rightarrow 5}\frac{x^2-25}{x-5} = \lim_{x\rightarrow 5} (x+5)$$ I understand that to evaluate a limit that has a zero ("hole") in the denominator we have to factor and cancel terms, and ...
75
votes
10answers
9k views

Why can't you add apples and oranges, but you can multiply and divide them?

What is the algebraic difference between arithmetic operations, that prevents entities with different units from being summed or subtracted, but allows them to be multiplied or divided? This looks ...
75
votes
4answers
2k views

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$ ...
75
votes
1answer
2k views

Number of simple edge-disjoint paths needed to cover a planar graph

Let $G=(V,E)$ be a graph with $|E|=m$ of a graph class $\mathcal{G}$. A path-cover $\mathcal{P}=\{P_1,\ldots,P_k\}$ is a partition of $E$ into edge-disjoint simple paths. The size of the cover is ...
74
votes
4answers
7k views

How do I convince someone that $1+1=2$ may not necessarily be true?

Me and my friend were arguing over this "fact" that we all know and hold dear. However, I do know that $1+1=2$ is an axiom. That is why I beg to differ. Neither of us have the required mathematical ...
74
votes
8answers
20k views

Learning mathematics as if an absolute beginner?

I dread mathematics, and I believe it's because I have come to associate mathematics with the experience of terrible teachers. All of my math teachers have been grumpy, but one in particular was the ...
74
votes
6answers
4k views

Prove elementarily that $\sqrt[n+1] {(n+1)!} - \sqrt[n] {n!}$ is strictly decreasing

Prove without calculus that the sequence $$L_{n}=\sqrt[n+1] {(n+1)!} - \sqrt[n] {n!}, \space n\in \mathbb N$$ is strictly decreasing.
73
votes
21answers
20k views

Is $.999999999… = 1$?

I'm told by smart people that $0.999999999\ldots = 1$ and I believe them, but is there a proof that explains why this is?
73
votes
20answers
17k views

Should I put number combinations like 1111111 onto my lottery ticket?

Suppose the winning combination consists of 7 digits, each digit randomly ranging from 0 to 9. So the probability of 1111111, 3141592 and 8174249 are the same. But 1111111 seems(to me) far less likely ...
73
votes
15answers
7k views

Why did mathematicians take Russell's paradox seriously?

Though I've understood the logic behind's Russell's paradox for long enough, I have to admit I've never really understood why mathematicians and mathematical historians thought it so important. Most ...
73
votes
22answers
8k views

The Best of Dover Books (a.k.a the best cheap mathematical texts)

Perhaps this is a repeat question -- let me know if it is -- but I am interested in knowing the best of Dover mathematics books. The reason is because Dover books are very cheap and most other books ...
73
votes
9answers
5k views

Math and mental fatigue

Just a soft-question that has been bugging me for a long time: How does one deal with mental fatigue when studying math? I am interested in Mathematics, but when studying say Galois Theory and ...
72
votes
14answers
4k views

Formal proof for $(-1) \times (-1) = 1$

Is there a formal proof for $(-1) \times (-1) = 1$? It's a fundamental formula not only in arithmetic but also in the whole of math. Is there a proof for it or is it just assumed?
72
votes
15answers
14k views

Mathematical equivalent of Feynman's Lectures on Physics?

I'm slowly reading through Feynman's Lectures on Physics and I find myself wondering, is there an analogous book (or books) for math?
72
votes
3answers
2k views

Is the derivative the natural logarithm of the left-shift?

(Disclaimer: I'm a high school student, and my knowledge of mathematics extends only to some elementary high school calculus. I don't know if what I'm about to do is valid mathematics.) I noticed ...
71
votes
40answers
11k views

What are some examples of a mathematical result being counterintuitive?

As I procrastinate studying for my Maths Exams, I want to know what are some cool examples of where math counters intuition. My first and favorite experience of this is Gabriel's Horn that you see in ...
71
votes
22answers
6k views

Is math built on assumptions?

I just came across this statement when I was lecturing a student on math and strictly speaking I used: Assuming that the value of $x$ equals <something>, ... One of my students just rose ...
71
votes
5answers
2k views

Root Calculation by Hand

Is it possible to calculate and find the solution of $ \; \large{105^{1/5}} \; $ without using a calculator? Could someone show me how to do that, please? Well, when I use a Casio scientific ...
71
votes
14answers
8k views

Why are mathematical proofs that rely on computers controversial?

There are many theorems in mathematics that have been proved with the assistance of computers, take the famous four color theorem for example. Such proofs are often controversial among some ...

15 30 50 per page