Intereting Posts

Partial fractions for $\pi \cot(\pi z)$
How to use the Mean Value Theorem to prove the following statement:
Combinatorics – pigeonhole principle question
Continued fraction for some integrals by Ramanujan
A function is not continuous, but the image of convergent sequences converge
Help with Cartesian product subsets
the zeros of $\sin(z)$, where $z$ is a complex number
Inverse Laplace Transform of e$^{-c \sqrt{s}}/(\sqrt{s}(a – s))$
Show $\mathrm{gcd}(7a+5,4a+3)=1$.
This sentence is false
In how many ways can $10$ letters be placed in $10$ addressed envelope such that exactly $9$ letters are in correct envelope?
Which sets are removable for holomorphic functions?
Binomial Coefficients with fractions
On Constructions by Marked Straightedge and Compass
An exercise about nilpotent quotient groups

I have to prove by mathematical induction that: $2n-3\leq 2^{n-2}$ , for all $n \geq 5$

Thank you for the Review.

- Why can/do we multiply all terms of a divisor with polynomial long division?
- Simplification of expressions containing radicals
- $a+b=c \times d$ and $a\times b = c + d$
- Convert from Nested Square Roots to Sum of Square Roots
- Inverting the Cantor pairing function
- How to solve $(1-\tan^2x)\sec^2x+2^{\tan^2x}=0$

- Simple algebra question - proving $a^2+b^2 \geqslant 2ab$
- Tricky inequality no avail to AM-GM
- Prove that $\sum_{k=0}^n k^2{n \choose k} = {(n+n^2)2^{n-2}}$
- Evaluate $ \displaystyle \lim_{x\to 0}\frac {(\cos(x))^{\sin(x)} - \sqrt{1 - x^3}}{x^6}$
- the sum of a series
- Why is the even root of a number always positive?
- Closed form for the summation $\sum_{k=1}^n\frac{1}{r^{k^2}}$
- Trigonometry problem on product of trig functions.
- {Thinking}: Why equivalent percentage increase of A and decrease of B is not the same end result?
- Question Regarding Cardano's Formula

For $n=5$ you have

$$ 8=2^{5-2} \geq 2\cdot5-3 = 7$$

So the statement is *correct* for $n=5$

Now assume $2^{n-2} \geq 2n-3$ is valid for some fixed $n$ then for $n+1$ you will get:

$$2^{n-1} = 2^{n-2} + 2^{n-2} \geq 2^{n-2} +2 \stackrel{assumption}{\geq}2n-3+2 = 2(n+1)-3$$

Thus

$$2^{n-2} \geq 2n-3 \Longrightarrow 2^{n-1} \geq 2(n+1)-3$$

which means the statement is correct for every $n\geq5$

(Answer to previous question)

For $n=6$ you have

$$2\cdot 6 = 12 < 2^{6-2} = 2^4 = 16$$

Thus your statement is wrong

However, if you assume $2n\leq2^{n-2}$ for all $n\geq 6$ now you have:

$$2(n+1) = 2 +2n \stackrel{assumption}{\leq} 2 +2^{n-2} \leq 2^{n-2}+2^{n-2} = 2^{n-1} $$

Thus

$$2n\leq2^{n-2}\Longrightarrow 2(n+1)\leq2^{n-1}$$

Sothisstatement is correct for all $n\geq6$.

Another way: this is equivalent to showing that $n<2^{n-3}$ for $n \geq 6$. The base and assumption state are the same. The inductive step is

$$

n+1 < 2n<2^{n+1-3}=2 \cdot 2^{n-3}

$$

Divide through $2$ and you are back to your assumption step, hence the statement is proven.

- Prime Harmonic Series $\sum\limits_{p\in\mathbb P}\frac1p$
- Showing there is no ring whose additive group is isomorphic to $\mathbb{Q}/\mathbb{Z}$
- Number of positive integral solutions to $x+y+z+w=20$ with $x<y<z<w$ and $x,y,z,w\geq1\;?$
- Embeddings are precisely proper injective immersions.
- Is there a geometrical interpretation of this equality $2\cdot 4\cdot 6\cdot\ldots\cdot(2n)=2^nn!$?
- Quantum translation operator
- Polygonal connected path proof
- Power series relation
- Mapping homotopic to the identity map has a fixed point
- trace of an $H^1$ function is in $H^\frac{1}{2}$
- What is $f(f^{-1}(A))$?
- Intuition for $\omega^\omega$
- Quartic polynomial taking infinitely many square rational values?
- proving equalities in stochastic calculus
- Topology of the space $\mathcal{D}(\Omega)$ of test functions