Question

Claim: If (s_{n}) is any sequence of real numbers with
?_{?+1} = ?_{?}^{2} + 3?_{?} for
all n in N, then ?_{?} ≥ 0 for all n in N.

Proof: Suppose (s_{n}) is any sequence of real numbers
with ?_{?+1} = ?_{?}^{2} + 3?_{?}
for all n in N. Let P(n) be the inequality statements ?_{?}
≥ 0.

Let k be in N and suppose P(k) is true: Suppose ?_{?} ≥
0.

Note that ?_{?+1} = ?_{?}^{2} +
3?_{?} = ?_{?} (?_{?} + 3). Adding 3 to
both sides of the inequality ?_{?} ≥ 0 yields
(?_{?} + 3) ≥ 0 + 3 ≥ 0.

Multiplying both sides of the inequality (?_{?} + 3) ≥ 0 by
?_{?} yields ?_{?} (?_{?} + 3) ≥
?_{?} ∙ 0 with the ≥ direction preserved since
?_{?} ≥ 0.

?_{?+1} ≥ 0 since ?_{?+1}= ?_{?}
(?_{?} + 3). So P(k + 1) is true.

We conclude that P(n) is true for all n in N.

(a) Is the Claim true or false? Explain carefully if the Claim is false. (no additional explanation if true.)

(b) Critique the proof. Is it complete? Does it prove the claim? What are the flaws, if any? Be specific, identifying all flaws.

Answer #1

Let (sn) be a sequence. Consider the set X consisting of real
numbers x∈R having the following property: There exists N∈N s.t.
for all n > N, sn< x. Prove that limsupsn= infX.

Do not use binomial theorem for this!! (Real analysis
question)
a) Let (sn) be the sequence deﬁned by sn = (1 +1/n)^(n). Prove
that sn is an increasing sequence with sn < 3 for all n.
Conclude that (sn) is convergent. The limit of (sn) is referred to
as e and is used as the base for natural logarithms.
b)Use the result above to ﬁnd the limit of the sequences: sn =
(1 +1/n)^(2n)
c)sn = (1+1/n)^(n-1)

Telescoping Series. Let {an} ∞ n=0 be a sequence of real numbers
converging to zero, limn→∞ an = 0. Let bn = an − an+1. Then the
series X∞ n=0 bn converges.

1) Prove that for all real numbers x and y, if x < y, then x
< (x+y)/2 < y
2) Let a, b ∈ R. Prove that:
a) (Triangle inequality) |a + b| ≤ |a| + |b| (HINT: Use Exercise
2.1.12b and
Proposition 2.1.12, or a proof by cases.)

You’re the grader. To each “Proof”, assign one of the following
grades:
• A (correct), if the claim and proof are correct, even if the
proof is not the simplest, or the proof you would have given.
• C (partially correct), if the claim is correct and the proof
is largely a correct claim, but contains one or two incorrect
statements or justications.
• F (failure), if the claim is incorrect, the main idea of the
proof is incorrect, or...

) Let α be a fixed positive real number, α > 0. For a
sequence {xn}, let x1 > √ α, and define x2, x3, x4, · · · by the
following recurrence relation xn+1 = 1 2 xn + α xn (a) Prove that
{xn} decreases monotonically (in other words, xn+1 − xn ≤ 0 for all
n). (b) Prove that {xn} is bounded from below. (Hint: use proof by
induction to show xn > √ α for all...

If sn = 1+ 1/2 + 1/3 + 1/4 +···+ 1/n show that S 2^n ≥ 1+n/2 for
all n.
Elementary Real Analysis

1) if a sequence is monotone decreasing and greater than 0 for
all values of n (n=1 to infinity) then the sequence must converge.
True or false?
2) In order for infinite series k=1 to infinity (ak + bk) =
series ak + series bk, both series must converge. True or
false?
3) Let f(x) be a continuous decreasing function where f(k) = ak.
If integral 1 to infinity f(x) = 5, what can we conclude about
series ak?
-series...

1) Let c ∈ R. Discuss the convergence of the sequence
an = cn
2) Suppose that the sequence {an} converges to l and
that an > 0 for all n. Show that l ≥ 0

1.) Work through code on finding QQ-plot of a sequence of
numbers shown on kaggle (no need to submit).
Generate 10000 random numbers from N(50,4), store them as a vector.
It is expected that the sample mean of this vector should be close
to the population mean 50. Verify this.
Suppose X~NB(3,0.8). More specificly, let X be the total numbers
needed to achieve 3rd success in a sequence of independent repeated
Bernoulli trials with success probability 0.8. Report the
probability...

ADVERTISEMENT

Get Answers For Free

Most questions answered within 1 hours.

ADVERTISEMENT

asked 2 minutes ago

asked 7 minutes ago

asked 14 minutes ago

asked 23 minutes ago

asked 23 minutes ago

asked 32 minutes ago

asked 36 minutes ago

asked 40 minutes ago

asked 41 minutes ago

asked 44 minutes ago

asked 46 minutes ago

asked 50 minutes ago