# (a) Find a closed-form solution for this recurrence relation: an=2⋅an−1−n+1 with a1=2a (b) Prove that your closed-form solution is correct.

Question
Sequences
(a) Find a closed-form solution for this recurrence relation: an=2⋅an−1−n+1 with a1=2a
(b) Prove that your closed-form solution is correct.

2021-02-01
(a) Given an=(2an-1)-n+1
a1=2
Let us determine the first terms of the sequence until we notice a pettern:
a1=2=1+1
a2=2a1-2+1=2(2)-2=4-1=3=2+1
a3=2a2-3+1=2(3)-3=6-1=4=3+1
a4=2a3-4+1=2(4)-4=8-1=5=4+1
a5=2a4-5+1=2(5)-5=10-1=6=5+1
a6=2a5-6+1=2(6)-6=12-1=7=6+1 ...
Thus we note that an=n+1 appears to hold in general.
(b) Given
an=(2an-1)-n+1
a1=2
To proof: an=n+1 for all positive integers.
Proof by induction
Let P(n) be the statement an=n+1
Basis step n=1
an=a1=2
n+1=1+1=2
Thus P(1) is true
Inductive step Let P(k) be true.
ak=k+1
We need to proof that P(k+1) is true.
PSKak+1=2a((k+1)-1)-(k+1)+1 =(2ak)-k =2(k+1)-k =2k+2-k =k+2 =(k+1)+1ZSK
Thus P(k+1) is true.
Conclusion By the principle of mathematical induction, P(n) is true for all positive integers n.

### Relevant Questions

Several terms of a sequence {a_n}_(n=1)^oo are given. a. Find the next two terms of the sequence. b. Find a recurrence relation that generates the sequence (supply the initial value of the index and the first term of the sequence). c. Find an explicit formula for the nth term of the sequence. {1, 3, 9, 27, 81, ...}
(a) Find a recurrence relation that defines the sequence 1, 1, 1, 1, 2, 3, 5, 9, 15, 26, ... (Hint: each number in the sequence is based on the four numbers just before in the sequence).
(b) Now find a different sequence that satisfies the recurrence relation you found in (a)
Find a recurrence relation for the number of sequences of yellow and purple stones of length N, where each sequence has the property that no two adjacent stones are purple.
The dominant form of drag experienced by vehicles (bikes, cars,planes, etc.) at operating speeds is called form drag. Itincreases quadratically with velocity (essentially because theamount of air you run into increase with v and so does the amount of force you must exert on each small volume of air). Thus
$$\displaystyle{F}_{{{d}{r}{u}{g}}}={C}_{{d}}{A}{v}^{{2}}$$
where A is the cross-sectional area of the vehicle and $$\displaystyle{C}_{{d}}$$ is called the coefficient of drag.
Part A:
Consider a vehicle moving with constant velocity $$\displaystyle\vec{{{v}}}$$. Find the power dissipated by form drag.
Express your answer in terms of $$\displaystyle{C}_{{d}},{A},$$ and speed v.
Part B:
A certain car has an engine that provides a maximum power $$\displaystyle{P}_{{0}}$$. Suppose that the maximum speed of thee car, $$\displaystyle{v}_{{0}}$$, is limited by a drag force proportional to the square of the speed (as in the previous part). The car engine is now modified, so that the new power $$\displaystyle{P}_{{1}}$$ is 10 percent greater than the original power ($$\displaystyle{P}_{{1}}={110}\%{P}_{{0}}$$).
Assume the following:
The top speed is limited by air drag.
The magnitude of the force of air drag at these speeds is proportional to the square of the speed.
By what percentage, $$\displaystyle{\frac{{{v}_{{1}}-{v}_{{0}}}}{{{v}_{{0}}}}}$$, is the top speed of the car increased?
Express the percent increase in top speed numerically to two significant figures.
Find the first six terms of the sequence defined by each of these recurrence relations and initial conditions.
a) an = (an−1)2 , a1 = 2 ( Just find its general formula )
The bulk density of soil is defined as the mass of dry solidsper unit bulk volume. A high bulk density implies a compact soilwith few pores. Bulk density is an important factor in influencing root development, seedling emergence, and aeration. Let X denotethe bulk density of Pima clay loam. Studies show that X is normally distributed with $$\displaystyle\mu={1.5}$$ and $$\displaystyle\sigma={0.2}\frac{{g}}{{c}}{m}^{{3}}$$.
(a) What is thedensity for X? Sketch a graph of the density function. Indicate onthis graph the probability that X lies between 1.1 and 1.9. Findthis probability.
(b) Find the probability that arandomly selected sample of Pima clay loam will have bulk densityless than $$\displaystyle{0.9}\frac{{g}}{{c}}{m}^{{3}}$$.
(c) Would you be surprised if a randomly selected sample of this type of soil has a bulkdensity in excess of $$\displaystyle{2.0}\frac{{g}}{{c}}{m}^{{3}}$$? Explain, based on theprobability of this occurring.
(d) What point has the property that only 10% of the soil samples have bulk density this high orhigher?
(e) What is the moment generating function for X?
Mg reacts with H+ (aq) according to
$$\displaystyle{M}{g{{\left({s}\right)}}}+{2}{H}+{\left({a}{q}\right)}\to{M}{g}_{{2}}+{\left({a}{q}\right)}+{H}_{{2}}{\left({g}\right)}$$
Suppose that 0.524 g of Mg is reacted with 60.o ml of 1.0 M H+(aq). Assume that the density of the H+ (aq) solution os 1.00 g/ml,and that its specific heat capacity equals that of water. Theinitial and final temperatures are 22.0 degree celsius and 65.8degree celsius.
a) Is the reaction endothermic or exothermic?
b) Calculate $$\displaystyle\triangle{H}$$ of of th reaction. Use correct sigs andgive units.
c) Calculate the $$\displaystyle\triangle{H}$$ of the reaction per mole of magnesium.
In the figure below, the rolling axle, 1.43 m long, is pushed along horizontal rails at a constant speed v = 3.36 m/s.

A resistor R = 0.325 ohm is connected to the rails at points a and b, directly opposite each other. (The wheels make good electrical contact with the rails, and so the axle, rails, and R form a closed-loop circuit. The only significant resistance in the circuit is R.) There is a uniform magnetic field B = 0.0850 T vertically downward. Calculate the induced current I in the resistor and what horizontal force F is required to keep the axle rolling at constant speed?
a) AgBr: $$\displaystyle{\left({0.010}+{s}\right)}{s}={4.2}\cdot{10}^{{-{8}}}$$ $$\displaystyle{s}={4.2}\cdot{10}^{{-{9}}}{M}{B}{r}$$ needed form PPT
CuBr: $$\displaystyle{\left({0.010}+{s}\right)}{s}={7.7}\cdot{\left({0.010}+{s}\right)}{s}={7.7}\cdot{10}^{{-{13}}}$$ Ag+=$$\displaystyle{1.8}\cdot{10}^{{-{7}}}$$
b) $$\displaystyle{4.2}\cdot{10}^{{-{6}}}{\left[{A}{g}+\right]}={7.7}\cdot{10}^{{-{13}}}$$ [Ag+]$$\displaystyle={1.8}\cdot{10}^{{-{7}}}$$
c) $$\displaystyle{\frac{{{1.8}\cdot{10}^{{-{7}}}}}{{{0.010}{M}}}}\cdot{100}\%={0.18}\%$$