离散数学 Discrete Mathematics MATH223001/MATH223101

这是一份leeds利兹大学MATH223001/MATH223101作业代写的成功案例

离散数学 Discrete Mathematics MATH223001/MATH223101
问题 1.

We apply the lower bound in Lemma 2.5.1 to the logarithms. For a typical term, we get
$$
\ln \left(\frac{m+t-k}{m-k}\right) \geq \frac{\frac{m+t-k}{m-k}-1}{\frac{m+t-k}{m-k}}=\frac{t}{m+t-k}
$$

证明 .

and so
$$
\begin{aligned}
\ln \left(\frac{m+t}{m}\right) &+\ln \left(\frac{m+t-1}{m-1}\right)+\cdots+\ln \left(\frac{m+1}{m-t+1}\right) \
& \geq \frac{t}{m+t}+\frac{t}{m+t-1}+\cdots+\frac{t}{m+1} .
\end{aligned}
$$
We replace each denominator by the largest one to decrease the sum:
$$
\frac{t}{m+t}+\frac{t}{m+t-1}+\cdots+\frac{t}{m+1} \geq \frac{t^{2}}{m+t} .
$$

英国论文代写Viking Essay为您提供作业代写代考服务

MATH223001/MATH223101 COURSE NOTES :

For $n=1$ and $n=2$, if we require that $L_{n}$ be of the given form, then we get
$$
L_{1}=1=a+b, \quad L_{2}=3=a \frac{1+\sqrt{5}}{2}+b \frac{1-\sqrt{5}}{2}
$$
Solving for $a$ and $b$, we get
$$
a=\frac{1+\sqrt{5}}{2}, \quad b=\frac{1-\sqrt{5}}{2}
$$
Then
$$
L_{n}=\left(\frac{1+\sqrt{5}}{2}\right)^{n}+\left(\frac{1-\sqrt{5}}{2}\right)^{n}
$$








发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注