1
$\begingroup$

This is a very simple question. I want to prove that $\frac{4n+3}{7n-10} \to \frac{4}{7}$

I did the algebra, that is $\left | \frac{4n+3}{7n-10} - \frac{4}{7} \right | = \left |\frac{61}{49(n-\frac{10}{7})} \right | < \epsilon$

Now the answer key did something very interesting. They underestimated the fraction to get a neater upper bound. They did $\frac{61}{49(n-\frac{10}{7})} \leq \frac{61}{n} < \epsilon$.

Then they chose $N = \max\left \{ 10,61/\epsilon\right \}$.

I was lazy so I decided to not underestimated the fraction. Instead, I just took $n > N = \frac{61}{49\epsilon}+\frac{10}{7}$. Is my N big enough for the proof to work?

  • 1
    Wait, isn't estimating the fraction the lazy thing to do, since it involves doing less work with simpler expressions? :p P.S. I'm skeptical that your $N$ works when $\epsilon$ is very large, since you ignore the effect of the absolute value signs.2012-10-13

2 Answers 2

1

$n > \frac{61}{49\epsilon}+\frac{10}{7} \implies \frac{49\left(n-\frac{10}{7}\right)}{61} > \frac{1}{\epsilon}$ Assuming $n > \frac{10}{7}$, you have the desired inequality, so it is correct. Although simplifying it via underestimation certainly is a lot cleaner.

1

It Should work. You have to consider the integer part of this choice of N($\epsilon$).