Most Popular

1500 questions
193
votes
9 answers

How to define a bijection between $(0,1)$ and $(0,1]$?

How to define a bijection between $(0,1)$ and $(0,1]$? Or any other open and closed intervals? If the intervals are both open like $(-1,2)\text{ and }(-5,4)$ I do a cheap trick (don't know if that's how you're supposed to do it): I make a…
user1411893
  • 2,153
192
votes
25 answers

Can a coin with an unknown bias be treated as fair?

This morning, I wanted to flip a coin to make a decision but only had an SD card: Given that I don't know the bias of this SD card, would flipping it be considered a "fair toss"? I thought if I'm just as likely to assign an outcome to one side as…
191
votes
21 answers

Calculate Rotation Matrix to align Vector $A$ to Vector $B$ in $3D$?

I have one triangle in $3D$ space that I am tracking in a simulation. Between time steps I have the previous normal of the triangle and the current normal of the triangle along with both the current and previous $3D$ vertex positions of the…
user1084113
  • 2,089
190
votes
14 answers

Intuition behind Matrix Multiplication

If I multiply two numbers, say $3$ and $5$, I know it means add $3$ to itself $5$ times or add $5$ to itself $3$ times. But If I multiply two matrices, what does it mean ? I mean I can't think it in terms of repetitive addition. What is the…
Happy Mittal
  • 3,237
190
votes
6 answers

Using proof by contradiction vs proof of the contrapositive

What is the difference between a "proof by contradiction" and "proving the contrapositive"? Intuitive, it feels like doing the exact same thing. And when I compare an exercise, one person proves by contradiction, and the other proves the…
Kasper
  • 13,528
188
votes
28 answers

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 interpretation of this property. I would also like to see any…
188
votes
10 answers

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

To prove the convergence of the p-series $$\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 self-contained proof that this series…
admchrch
  • 2,804
187
votes
2 answers

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
  • 1,987
186
votes
7 answers

What is the difference between "singular value" and "eigenvalue"?

I am trying to prove some statements about singular value decomposition, but I am not sure what the difference between singular value and eigenvalue is. Is "singular value" just another name for eigenvalue?
Ramon
  • 1,869
185
votes
6 answers

What were some major mathematical breakthroughs in 2016?

As the year is slowly coming to an end, I was wondering which great advances have there been in mathematics in the past 12 months. As researchers usually work in only a limited number of fields in mathematics, one often does not hear a lot of news…
YukiJ
  • 2,529
185
votes
9 answers

There are apparently $3072$ ways to draw this flower. But why?

This picture was in my friend's math book: Below the picture it says: There are $3072$ ways to draw this flower, starting from the center of the petals, without lifting the pen. I know it's based on combinatorics, but I don't know how to…
user265554
  • 2,853
184
votes
2 answers

Can we ascertain that there exists an epimorphism $G\rightarrow H$?

Let $G,H$ be finite groups. Suppose we have an epimorphism $$G\times G\rightarrow H\times H$$ Can we find an epimorphism $G\rightarrow H$?
Kerry
  • 1,849
  • 1
  • 12
  • 3
184
votes
21 answers

How do people perform mental arithmetic for complicated expressions?

This is the famous picture "Mental Arithmetic. In the Public School of S. Rachinsky." by the Russian artist Nikolay Bogdanov-Belsky. The problem on the blackboard is: $$ \dfrac{10^{2} + 11^{2} + 12^{2} + 13^{2} + 14^{2}}{365} $$ The answer is easy…
Vlad
  • 6,710
183
votes
29 answers

Good book for self study of a First Course in Real Analysis

Does anyone have a recommendation for a book to use for the self study of real analysis? Several years ago when I completed about half a semester of Real Analysis I, the instructor used "Introduction to Analysis" by Gaughan. While it's a good book,…
CritChamp
  • 229
183
votes
17 answers

How to prove Euler's formula: $e^{i\varphi}=\cos(\varphi) +i\sin(\varphi)$?

Could you provide a proof of Euler's formula: $e^{i\varphi}=\cos(\varphi) +i\sin(\varphi)$?
Jichao
  • 8,008