195
votes
17answers
14k views

How can I evaluate $\sum_{n=0}^\infty (n+1)x^n$

How can I evaluate $$ \sum_{n=1}^\infty \frac{2n}{3^{n+1}} $$ I know the answer thanks to Wolfram Alpha, but I'm more concerned with how I can derive that answer. It cites tests to prove that it is ...
195
votes
17answers
32k views

How to prove that $\lim\limits_{x\to0}\frac{\sin x}x=1$?

How can one prove the statement $$\lim\limits_{x\to 0}\frac{\sin x}x=1$$ without using the Taylor series of $\sin$, $\cos$ and $\tan$? Best would be a geometrical solution. This is homework. In my ...
45
votes
4answers
8k views

How can we sum up $\sin$ and $\cos$ series when the angles are in arithmetic progression?

How can we sum up $\sin$ and $\cos$ series when the angles are in arithmetic progression? For example here is the sum of $\cos$ series: $$\sum_{k=0}^{n-1}\cos (a+k \cdot d) =\frac{\sin(n \times \frac{...
589
votes
16answers
54k views

Is $\frac{\textrm{d}y}{\textrm{d}x}$ not a ratio?

In the book Thomas's Calculus (11th edition) it is mentioned (Section 3.8 pg 225) that the derivative $\frac{\textrm{d}y}{\textrm{d}x}$ is not a ratio. Couldn't it be interpreted as a ratio, because ...
425
votes
34answers
49k views

Different methods to compute $\sum\limits_{k=1}^\infty \frac{1}{k^2}$

As I have heard people did not trust Euler when he first discovered the formula (solution of the Basel problem) $$\zeta(2)=\sum_{k=1}^\infty \frac{1}{k^2}=\frac{\pi^2}{6}.$$ However, Euler was Euler ...
244
votes
15answers
27k views

Why does $1+2+3+\cdots = -\frac{1}{12}$?

$\displaystyle\sum_{n=1}^\infty \frac{1}{n^s}$ only converges to $\zeta(s)$ if $\text{Re}(s) > 1$. Why should analytically continuing to $\zeta(-1)$ give the right answer?
72
votes
9answers
4k views

Why $\sqrt{-1 \times {-1}} \neq \sqrt{-1}^2$?

I know there must be something unmathematical in the following but I don't know where it is: \begin{align} \sqrt{-1} &= i \\ \\ \frac1{\sqrt{-1}} &= \frac1i \\ \\ \frac{\sqrt1}{\sqrt{-1}} &...
45
votes
4answers
12k views

How to use the Extended Euclidean Algorithm manually?

I've only found a recursive algorithm of the extended Euclidean algorithm. I'd like to know how to use it by hand. Any idea?
71
votes
5answers
11k views

Prove that $\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$

For all $a, m, n \in \mathbb{Z}^+$, $$\gcd(a^n - 1, a^m - 1) = a^{\gcd(n, m)} - 1$$
16
votes
5answers
987 views

Divisibility for 7

I have seen other criteria for divisibility by 7. Criterion described below present in the book Handbook of Mathematics for IN Bronshtein (p. 323) is interesting, but could not prove it. Let $n = (...
209
votes
23answers
18k views

Zero to the zero power - is $0^0=1$?

Could someone provide me with good explanation of why $0^0 = 1$? My train of thought: $x > 0$ $0^x = 0^{x-0} = 0^x/0^0$, so $0^0 = 0^x/0^x = ?$ Possible answers: $0^0 \cdot 0^x = 1 \cdot 0^x$...
130
votes
21answers
26k 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 ...
153
votes
22answers
28k views

Is $0.999999999\ldots = 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?
75
votes
5answers
15k views

Value of $\sum\limits_n x^n$

Why does the following hold: \begin{equation*} \displaystyle \sum\limits_{n=0}^{\infty} 0.7^n=\frac{1}{1-0.7} = 10/3 ? \end{equation*} Can we generalize the above to $\displaystyle \sum_{n=0}^{\...
25
votes
7answers
3k views

How do I compute $a^b\,\bmod c$ by hand?

How do I efficiently compute $a^b\,\bmod c$: When $b$ is huge, for instance $5^{844325}\,\bmod 21$? When $b$ is less than $c$ but it would still be a lot of work to multiply $a$ by itself $b$ times, ...
33
votes
10answers
10k views

Proving $1^3+ 2^3 + \cdots + n^3 = \left(\frac{n(n+1)}{2}\right)^2$ using induction

How can I prove that $$1^3+ 2^3 + \cdots + n^3 = \left(\frac{n(n+1)}{2}\right)^2$$ for all $n \in \mathbb{N}$? I am looking for a proof using mathematical induction. Thanks
107
votes
20answers
15k views

Proving $\int_{0}^{\infty} \mathrm{e}^{-x^2} dx = \dfrac{\sqrt \pi}{2}$

How to prove $$\int_{0}^{\infty} \mathrm{e}^{-x^2}\, dx = \frac{\sqrt \pi}{2}$$
435
votes
19answers
42k views

Is value of $\pi = 4$?

What is wrong with this? SOURCE
44
votes
2answers
33k views

Expected time to roll all 1 through 6 on a die

What is the average number of times it would it take to roll a fair 6-sided die and get all numbers on the die? The order in which the numbers appear does not matter. I had this questions explained ...
92
votes
13answers
17k views

$\sqrt a$ is either an integer or an irrational number.

I got this interesting question in my mind: How do we prove that if $a \in \mathbb N$, then $\sqrt a$ is an integer or an irrational number? Can we extend this result? That is, can it be shown ...
80
votes
13answers
5k views

Division by $0$

I thought it was elementary to me, but I started to do some exercises and came up some definitions I have sort of difficulty to distinguish. In parentheses are my questions. $\dfrac {x}{0}$ is ...
37
votes
25answers
35k views

Proof for formula for sum of sequence $1+2+3+\ldots+n$?

Apparently $1+2+3+4+\ldots+n = \dfrac{n\times(n+1)}2$. How? What's the proof? Or maybe it is self apparent just looking at the above? PS: This problem is know as "The sum of the first $n$ positive ...
37
votes
3answers
5k views

$\sqrt{c+\sqrt{c+\sqrt{c+\cdots}}}$, or the limit of the sequence $x_{n+1} = \sqrt{c+x_n}$

(Fitzpatrick Advanced Calculus 2e, Sec. 2.4 #12) For $c \gt 0$, consider the quadratic equation $x^2 - x - c = 0, x > 0$. Define the sequence $\{x_n\}$ recursively by fixing $|x_1| \lt c$ and ...
64
votes
27answers
20k views

Prove that $\sum\limits_{k=1}^nk^2 = \frac{n(n+1)(2n+1)}{6}$?

I am just starting into calculus and I have a question about the following statement I encountered while learning about definite integrals: $$\sum_{k=1}^n k^2 = \frac{n(n+1)(2n+1)}{6}$$ I really ...
81
votes
5answers
14k views

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'...
164
votes
6answers
14k views

How can you prove that a function has no closed form integral?

I've come across statements in the past along the lines of "function $f(x)$ has no closed form integral", which I assume means that there is no combination of the operations: addition/subtraction ...
9
votes
11answers
499 views

How to prove that $\log(x)<x$ when $x>1$?

It's very basic but I'm having trouble to find a way to prove this inequality $\log(x)<x$ when $x>1$ ($\log(x)$ is the natural logarithm) I can think about the two graphs but I can't find ...
52
votes
2answers
11k views

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

$\sum \cos$ when angles are in arithmetic progression [duplicate]

Possible Duplicate: How can we sum up $\sin$ and $\cos$ series when the angles are in arithmetic progression? Prove $$\cos(\alpha) + \cos(\alpha + \beta) + \cos(\alpha + 2\beta) + \dots + \cos[...
103
votes
8answers
6k views

Evaluating $\lim\limits_{n\to\infty} e^{-n} \sum\limits_{k=0}^{n} \frac{n^k}{k!}$

I'm supposed to calculate: $$\lim_{n\to\infty} e^{-n} \sum_{k=0}^{n} \frac{n^k}{k!}$$ By using W|A, i may guess that the limit is $\frac{1}{2}$ that is a pretty interesting and nice result. I ...
62
votes
7answers
4k views

Finding the limit of $\frac {n}{\sqrt[n]{n!}}$

I'm trying to find $$\lim_{n\to\infty}\frac{n}{\sqrt[n]{n!}} .$$ I tried couple of methods: Stolz, Squeeze, D'Alambert Thanks! Edit: I can't use Stirling.
45
votes
5answers
3k views

Limits: How to evaluate $\lim\limits_{x\rightarrow \infty}\sqrt[n]{x^{n}+a_{n-1}x^{n-1}+\cdots+a_{0}}-x$

This is being asked in an effort to cut down on duplicates, see here: Coping with abstract duplicate questions, and here: List of abstract duplicates. What methods can be used to evaluate the limit ...
117
votes
21answers
31k 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 ...
22
votes
8answers
2k views

Linear diophantine equation $100x - 23y = -19$

I need help with this equation: $$100x - 23y = -19.$$ When I plug this into Wolfram|Alpha, one of the integer solutions is $x = 23n + 12$ where $n$ is a subset of all the integers, but I can't seem ...
51
votes
9answers
3k views

Closed form for $\int_0^\infty {\frac{{{x^n}}}{{1 + {x^m}}}dx }$

I've been looking at $$\int\limits_0^\infty {\frac{{{x^n}}}{{1 + {x^m}}}dx }$$ It seems that it always evaluates in terms of $\sin X$ and $\pi$, where $X$ is to be determined. For example: $$\int\...
17
votes
5answers
14k views

How to show that $f(x)=x^2$ is continuous at $x=1$? [closed]

How to show that $f(x)=x^2$ is continuous at $x=1$?
11
votes
1answer
683 views

Discrete logarithm tables for the fields $\Bbb{F}_8$ and $\Bbb{F}_{16}$.

The smallest non-trivial finite field of characteristic two is $$ \Bbb{F}_4=\{0,1,\beta,\beta+1=\beta^2\}, $$ where $\beta$ and $\beta+1$ are primitive cubic roots of unity, and zeros of the ...
101
votes
4answers
22k views

Norms Induced by Inner Products and the Parallelogram Law

Let $ V $ be a normed vector space (over $\mathbb{R}$, say, for simplicity) with norm $ \lVert\cdot\rVert$. It's not hard to show that if $\lVert \cdot \rVert = \sqrt{\langle \cdot, \cdot \rangle}$ ...
45
votes
2answers
4k views

If $f_k \to f$ a.e. and the $L^p$ norms converge, then $f_k \to f$ in $L^p$

Let $1\leq p < \infty$. Suppose that $\{f_k\} \subset L^p$ (the domain here does not necessarily have to be finite), $f_k \to f$ almost everywhere, and $\|f_k\|_{L^p} \to \|f\|_{L^p}$. Why ...
74
votes
3answers
8k views

The square roots of different primes are linearly independent over the field of rationals

I need to find a way of proving that the square roots of a finite set of different primes are linearly independent over the field of rationals. I've tried to solve the problem using ...
36
votes
13answers
17k views

Prove that $\lim \limits_{n \to \infty} \frac{x^n}{n!} = 0$, $x \in \Bbb R$.

Why is $$\lim_{n \to \infty} \frac{2^n}{n!}=0\text{ ?}$$ Can we generalize it to any exponent $x \in \Bbb R$? This is to say, is $$\lim_{n \to \infty} \frac{x^n}{n!}=0\text{ ?}$$ This is ...
25
votes
3answers
3k views

Find the sum of $\sum 1/(k^2 - a^2)$ when $0<a<1$

So I have been trying for a few days to figure out the sum of $$ S = \sum_{k=1}^\infty \frac{1}{k^2 - a^2} $$ where $a \in (0,1)$. So far from my nummerical analysis and CAS that this sum equals $$ ...
28
votes
5answers
8k views

Highest power of a prime $p$ dividing $N!$

How does one find the highest power of a prime $p$ that divides $N!$ and other related products? Related question: How many zeros are there at the end of $N!$? This is being done to reduce ...
97
votes
21answers
7k 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 ...
41
votes
2answers
16k views

Limit of $L^p$ norm

Could someone help me prove that given a finite measure space $(X, \mathcal{M}, \sigma)$ and a measurable function $f:X\to\mathbb{R}$ in $L^\infty$ and some $L^q$, $\lim_{p\to\infty}\|f\|_p=\|f\|_\...
16
votes
2answers
3k views

Prove convergence of the sequence $(z_1+z_2+\cdots + z_n)/n$ of Cesaro means

Prove that if $\lim_{n \to \infty}z_{n}=A$ then: $$\lim_{n \to \infty}\frac{z_{1}+z_{2}+\cdots + z_{n}}{n}=A$$ I was thinking spliting it in: $$(z_{1}+z_{2}+\cdots+z_{N-1})+(z_{N}+z_{N+1}+\cdots+z_{n}...
70
votes
34answers
25k views

Why is negative times negative = positive?

Someone recently asked me why a negative $\times$ a negative is positive, and why a negative $\times$ a positive is negative, etc. I went ahead and gave them a proof by contradiction like so: Assume ...
17
votes
3answers
5k views

How to deduce the CDF of $W=I^2R$ from the PDFs of $I$ and $R$ independent

Given pdf of $I$ and $R$ (both $I$ and $R$ are independent RV's), how to find cdf of $W =I^2R$? Where, $$ \begin{align} f_I(i)&=6i(1-i), &0 \leq i \leq 1 \\ f_R(r)&=2r, &0 \leq r\...
22
votes
4answers
26k views

What is 48÷2(9+3)? [duplicate]

There is a huge debate on the internet on $48÷2(9+3)$. I figured if i wanted to know the answer this is the best place to ask. I believe it is 2 as i believe it is part of the bracket operation in ...
65
votes
11answers
42k views

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

Could you provide a proof of Euler's formula: $e^{it}=\cos t +i\sin t$ ? thanks.

15 30 50 per page