Intereting Posts

Integral of exponent of random variable is continuous
Rigorous Text in Multivariable Calculus and Linear Algebra
Set Theoretic Definition of Numbers
A problem that I'm not sure whether to use Weierstrass Approximation Theorem
Does a complex number multiplication have a geometric representation and why?
On maximal submodules of projective modules
Can an underdetermined system have a unique solution?
The sum $\frac{1}{\ln(2)}+\frac{1}{\ln(3)}+\frac{1}{\ln(4)}+…$ is divergent. Find the regularized evaluation
Evaluating $\lim_{(x,y)\rightarrow (0,0)} \frac{(xy)^3}{x^2+y^6}$
Find the value of the integral $\int_0^{2\pi}\ln|a+b\sin x|dx$ where $0\lt a\lt b$
Proving that a ring is not a Principal Ideal Domain
Limit involving incomplete gamma function
Reducibility of a polynomial in $\mathbb R$
Proof that a degree 4 polynomial has at least two roots
Show that triangle-free planar graphs are four-colorable

How do I prove that:

$$\frac{1}{\sqrt{1}}+\frac{1}{\sqrt{2}}+\dots+\frac{1}{\sqrt{100}}<20$$

- Fibonacci using proof by induction: $\sum_{i=1}^{n-2}F_i=F_n-2$
- How to evaluate $\int_{0}^{1}{\frac{{{\ln }^{2}}\left( 1-x \right){{\ln }^{2}}\left( 1+x \right)}{1+x}dx}$
- Evaluate $\sum\limits_{k=1}^n k^2$ and $\sum\limits_{k=1}^n k(k+1)$ combinatorially
- Fractional part summation
- Expression for power of a natural number in terms of binomial coefficients
- How find this sum $\sum\limits_{n=0}^{\infty}\frac{1}{(3n+1)(3n+2)(3n+3)}$

Do I use induction?

- Is $\sqrt1+\sqrt2+\dots+\sqrt n$ ever an integer?
- Finite Sum $\sum_{i=1}^n\frac i {2^i}$
- Einstein Summation with multiple terms
- Can the factorial function be written as a sum?
- Difference of $n$-th power of two consecutive integers
- Zero sum of roots of unity decomposition
- Is there a fundamental reason that $\int_b^a = -\int_a^b$
- A closed form for $\int x^nf(x)\mathrm{d}x$

Prove the following claim using induction on $n$:

$$\sum_{k=1}^n \dfrac1{\sqrt{k}} < 2 \sqrt{n}$$

In the induction, you will essentially need to show that

$$2\sqrt{n} +\dfrac1{\sqrt{n+1}} < 2 \sqrt{n+1} \tag{$\star$}$$

To prove $(\star)$, note that

$$\sqrt{n} < \sqrt{n+1} \implies \sqrt{n} + \sqrt{n+1} <2 \sqrt{n+1} \implies \dfrac1{\sqrt{n+1}} < \dfrac2{\sqrt{n} + \sqrt{n+1}}$$

Multiplying and divding the right hand side by $(\sqrt{n+1} – \sqrt{n})$, we get

$$\dfrac1{\sqrt{n+1}} < \dfrac2{\sqrt{n} + \sqrt{n+1}}\cdot \dfrac{\sqrt{n+1} – \sqrt{n}}{\sqrt{n+1} – \sqrt{n}} = 2({\sqrt{n+1} – \sqrt{n}})$$

which gives us $(\star)$.

You can use integral:

$$\frac { 1 }{ \sqrt { 1 } } +\frac { 1 }{ \sqrt { 2 } } +\dots +\frac { 1 }{ \sqrt { 100 } } <\int _{ 0 }^{ 100 }{ \frac { 1 }{ \sqrt { x } } } dx=20$$

You can imagine approximating the integral with rectangles of side $\frac { 1 }{ \sqrt { n } }$ and $1$, will give less area than the integral because of the behaviour of the curve.

- How can we show that an abelian group of order <1024 has a set of generators of cardinality <10
- Does Bezout's lemma work both ways.
- n tasks assigned to n computers, what is the EX value of a computer getting 5 or more tasks?
- Schauder basis for $c_0$
- Does $\sum_{n=1}^\infty \frac{1}{p_ng_n}$ diverge?
- Given $N$, what is the next prime $p$ greater than $N$?
- (Soft) What maths should I concentrate on at 16-18 years old?
- For primes sufficiently large, must digit products be zero?
- Continuous function that is only differentiable on irrationals
- Commutator subgroup of rank-2 free group is not finitely generated.
- Evaluate $\sum\limits_{k=0}^n \binom{n}{k}$ combinatorially
- Slice of pizza with no crust
- Finding a quartic polynomial in $\mathbb{Q}$ with four real roots such that Galois group is ${S_4}$.
- Equality condition in Minkowski's inequality for $L^{\infty}$
- Prove that the empirical measure is a measurable fucntion