Find u(n):
u(0)=1, u(1)=16, u(n+2)=8*u(n+1)-16u(n)

Answers

Answer 1

I don't know what methods are available to you, so I'll just use one that I'm comfortable with: generating functions. It's a bit tedious, but it works! If you don't know it, there's no harm in learning about it.

Let U(x) be the generating function for the sequence u(n), i.e.

[tex]\displaystyle U(x) = \sum_{n=0}^\infty u(n)x^n[/tex]

In the recurrence equation, we multiply both sides by xⁿ (where |x| < 1, which will come into play later), then take the sums on both sides from n = 0 to ∞, thus recasting the equation as

[tex]\displaystyle \sum_{n=0}^\infty u(n+2) x^n = 8 \sum_{n=0}^\infty u(n+1) x^n - 16 \sum_{n=0}^\infty u(n) x^n[/tex]

Next, we rewrite each sum in terms of U(x). For instance,

[tex]\displaystyle \sum_{n=0}^\infty u(n+2) x^n = \frac1{x^2} \sum_{n=0}^\infty u(n+2) x^{n+2} \\\\ \sum_{n=0}^\infty u(n+2) x^n = \frac1{x^2} \bigg(u(2)x^2 + u(3)x^3 + u(4)x^4 + \cdots \bigg) \\\\ \sum_{n=0}^\infty u(n+2) x^n = \frac1{x^2} \sum_{n=2}^\infty u(n) x^n \\\\ \sum_{n=0}^\infty u(n+2) x^n = \frac1{x^2} \left(\sum_{n=0}^\infty u(n) x^n - u(1)x - u(0)\right) \\\\ \sum_{n=0}^\infty u(n+2) x^n = \frac1{x^2}(U(x) - 16x - 1) \\\\ \sum_{n=0}^\infty u(n+2) x^n = \frac1{x^2}U(x) - \frac{16}x - \frac1{x^2}[/tex]

After rewriting each sum in a similar way, we end up with a linear equation in U(x),

[tex]\displaystyle \frac1{x^2}U(x) - \frac{16}x - \frac1{x^2} = \frac8x U(x) - \frac8x - 16 U(x)[/tex]

Solve for U(x) :

[tex]\displaystyle \left(\frac1{x^2}-\frac8x+16\right) U(x) = \frac1{x^2} + \frac8x \\\\ \left(1-8x+16x^2\right) U(x) = 1 + 8x \\\\ (1-4x)^2 U(x) = 1 + 8x \\\\ U(x) = \dfrac{1+8x}{(1-4x)^2}[/tex]

The next step is to get the power series expansion of U(x) so that we can easily identity u(n) as the coefficient of the n-th term in the expansion.

Recall that for |x| < 1, we have

[tex]\displaystyle \frac1{1-x} = \sum_{n=0}^\infty x^n[/tex]

By differentiating both sides, we get

[tex]\displaystyle \frac1{(1-x)^2} = \sum_{n=0}^\infty nx^{n-1} = \sum_{n=1}^\infty nx^{n-1} = \sum_{n=0}^\infty (n+1)x^n[/tex]

It follows that

[tex]\displaystyle \frac1{(1-4x)^2} = \sum_{n=0}^\infty (n+1)(4x)^n[/tex]

and so

[tex]\displaystyle \frac{1+8x}{(1-4x)^2} = \sum_{n=0}^\infty (n+1)(4x)^n + 8x\sum_{n=0}^\infty (n+1)(4x)^n \\\\ \frac{1+8x}{(1-4x)^2} = \sum_{n=0}^\infty 4^n(n+1)x^n + 2\sum_{n=0}^\infty 4^{n+1}(n+1)x^{n+1} \\\\ \frac{1+8x}{(1-4x)^2} = \sum_{n=0}^\infty 4^n(n+1)x^n + 2\sum_{n=1}^\infty 4^nnx^n \\\\ \frac{1+8x}{(1-4x)^2} = \sum_{n=0}^\infty 4^n(n+1)x^n + 2\sum_{n=0}^\infty 4^nnx^n \\\\ \frac{1+8x}{(1-4x)^2} = \sum_{n=0}^\infty 4^n(3n+1)x^n[/tex]

which means

[tex]u(n) = \boxed{4^n(3n+1)}[/tex]


Related Questions

90 units needed 8per case

Answers

Are you asking how much cases is needed to to reach the 90 units? If yes then 90/8 which would give you 11.25. But since it’s by case then round up to get 12 cases. I think I answered it wrong but

Of the travelers arriving at a small airport, 60% fly on major airlines, 20% fly on privately owned planes, and the remainder fly on commercially owned planes not belonging to a major airline. Of those traveling on major airlines, 50% are traveling for business reasons, whereas 70% of those arriving on private planes and 80% of those arriving on other commercially owned planes are traveling for business reasons. Suppose that we randomly select one person arriving at this airport.

What is the probability that the person
a. is traveling on business?
b. is traveling for business on a privately owned plane?
c. arrived on a privately owned plane, given that the person is traveling for business reasons?
d. is traveling on business, given that the person is flying on a commercially owned plane?

Answers

Answer:

a) 0.55 = 55% probability that the person is traveling on business

b) 0.14 = 14% probability that the person is traveling for business on a privately owned plane.

c) 0.2545 = 25.45% probability that the person arrived on a privately owned plane, given that the person is traveling for business reasons.

d) 0.2 = 20% probability that the person is traveling on business, given that the person is flying on a commercially owned plane.

Step-by-step explanation:

Conditional Probability

We use the conditional probability formula to solve this question. It is

[tex]P(B|A) = \frac{P(A \cap B)}{P(A)}[/tex]

In which

P(B|A) is the probability of event B happening, given that A happened.

[tex]P(A \cap B)[/tex] is the probability of both A and B happening.

P(A) is the probability of A happening.

Question a:

50% of 60%(major airlines)

70% of 20%(privately owned airplanes)

80% of 100 - (60+20) = 20%(comercially owned airplanes). So

[tex]p = 0.5*0.5 + 0.7*0.2 + 0.8*0.2 = 0.55[/tex]

0.55 = 55% probability that the person is traveling on business.

Question b:

70% of 20%, so:

[tex]p = 0.7*0.2 = 0.14[/tex]

0.14 = 14% probability that the person is traveling for business on a privately owned plane.

Question c:

Event A: Traveling for business reasons.

Event B: Privately owned plane.

0.55 = 55% probability that the person is traveling on business.

This means that [tex]P(A) = 0.55[/tex]

0.14 = 14% probability that the person is traveling for business on a privately owned plane.

This means that [tex]P(A \cap B) = 0.14[/tex]

Desired probability:

[tex]P(B|A) = \frac{P(A \cap B)}{P(A)} = \frac{0.14}{0.55} = 0.2545[/tex]

0.2545 = 25.45% probability that the person arrived on a privately owned plane, given that the person is traveling for business reasons.

Question d:

Event A: Commercially owned plane.

Event B: Business

80% of those arriving on other commercially owned planes are traveling for business reasons.

This means that:

[tex]P(B|A) = 0.2[/tex]

0.2 = 20% probability that the person is traveling on business, given that the person is flying on a commercially owned plane.

Please help me with this!

Answers

9514 1404 393

Answer:

7x -5 = 9x = 2

Step-by-step explanation:

A) If we let x represent "a number", then "seven times a number" is 7x. When 5 is subtracted from that, we have ...

  7x -5 . . . . . 5 subtracted from 7 times a number

This is said to be 9, so ...

  7x -5 = 9 . . . . . . . 5 from 7 times a number is 9. Your equation.

__

B) To solve this, we can add 5 to both sides. This eliminates the constant term we don't want on the left.

  7x = 14

Now, we can divide by 7, the coefficient of x that we don't want.

  x = 14/7

  x = 2

How many hours will it take to complete a 45-km bike ride if you go 12km per hour the whole time?

Answers

Answer:

3.75 hours

Step-by-step explanation:

d = rt

where d is the distance, r is the rate and t is the time

45 = 12 t

Divide each side by 12

45/12 = t

3.75 hours = t

a playing card is chosen at random from a standard deck of cards. what is the probability of choosing 5 of diamonds or one jack

Answers

Answer:

1/52

Step-by-step explanation:

Can some please help please thank you

Answers

Answer:

b the answer

Step-by-step explanation:

The answer to this is D

Can anyone help please?

Answers

Answer:

part 1:

a) After 37.72 years, there will be $270,183.29421

b) After 11.9 years, there will be double the amount originally put in the account(60,015.17148)

part 2:

38 years

Step-by-step explanation:

a)

30000(1.06)^t

t=37.72

30000(1.06)^37.73 = 270,183.29421

b)

30000(1.06)^t

t=11.9

30000(1.06)^11.9 = 60,015.17148

part 2)

37.72 rounded to the nearest tenth is 38

... select this as the brainliest please!!...

A jewerly store sold a 7.4 gold necklace for 162.18 how much was the necklace worth per gram? round your answer to the nearest tenth

Answers

Answer:

$21.9 per gram

Step-by-step explanation:

Take the total price and divide by the number of grams

$162.18/7.4 grams

$21.91621 per gram

Rounding to the nearest tenth

$21.9 per gram

Answer:

$21.90 per gram (to the nearest tenth)

Step-by-step explanation:

Given information:

Weight of gold necklace = 7.4 gPrice of gold necklace = $162.18

To find how much the necklace was worth per gram, divide the total cost by the number of grams:

[tex]\sf Worth\:per\:gram = \dfrac{\$162.18}{7.4\:g}=\$21.91621622... \:per\:gram[/tex]

Therefore, the necklace is worth $21.90 per gram (to the nearest tenth).

please help me with this

Answers

9514 1404 393

Answer:

  92°

Step-by-step explanation:

The "givens" tell you the E and F are midpoints of their respective segments. That means EF ║ AB and angles DBF and EFC are "corresponding" angles with respect to transversal BC and those parallel lines. Corresponding angles are congruent, so ...

  m∠DBF = m∠EFC = 92°

Which of the following is a monomial?
A. 8x^2 +7x+3
B. √x-1
C. 9/x
D. 7x​

Answers

Answer:

7x is monomial according to question.

what is the perfect square of 96​

Answers

Step-by-step explanation:

We determined above that the greatest perfect square from the list of all factors of 96 is 16.

How many ways are there to choose three distinct integers between 1 and 20 inclusive such that the numbers form an arithmetic sequence?
*please try to answer by tomorrow/

Answers

Answer:

probability of the product of the chosen integers being a multiple of 3 is P(E)= 1 - (91/285)

=194/285 or 0.6807.

Step-by-step explanation:

The sample space of all possible choices of three integers from the set {1,2,…..,20} has C(20,3) = (20×19×18)/3! elements.

The complement of the event space E consists of all possible choices of three integers from the complement of the set of all the multiples of 3 in the above set because the product of the chosen integers is a multiple of 3 if and only if at least one of them is a multiple of 3. Hence we have to choose three elements from the set {1,2,4,5,7,8,10,11,13,14,16,17,19,20} which has 14 elements.

Hence

|E'| = C(14,3)

= 14×13×12/3!.

Therefore probability P(E')

= |E'|/|S|

= (14×13×12)/(20×19×18)

= (14×13×2)/(20×19×3)

=(7×13)/(5×19×3)

= 91/285.

Therefore the required probability of the product of the chosen integers being a multiple of 3 is P(E)= 1 - (91/285)=194/285 or 0.6807.

A construction crane lifts a bucket of sand originally weighing 145 lbs at a constant rate. Sand is lost from the bucket at a constant rate of .5lbs/ft. How much work is done in lifting the sand 80ft?

Answers

Answer: [tex]10,000\ lb.ft[/tex]

Step-by-step explanation:

Given

Initial weight of the bucket is [tex]145\ lb[/tex]

It is lifted at constant rate and rate of sand escaping is [tex]0.5\ lb/ft[/tex]

At any height weight of the sand is [tex]w(h)=145-0.5h[/tex]

Work done is given by the product of applied force and displacement or the area under weight-displacement graph

from the figure area is given by

[tex]\Rightarrow W=\int_{0}^{80}\left ( 145-0.5h \right )dh\\\\\Rightarrow W=\left | 145h-\dfrac{0.5h^2}{2} \right |_0^{80}\\\\\Rightarrow W=\left [ 145\times 80-\dfrac{0.5(80))^2}{2} \right ]-0\\\\\Rightarrow W=11,600-1600\\\\\Rightarrow W=10,000\ lb.ft[/tex]

Type 7.2e-4 as a floating-point literal but not using scientific notation, with a single digit before and five digits after the decimal point.

Answers

Answer:

A

Step-by-step explanation:i did the test

The value of the floating point number is A = 0.00072

What is an Equation?

Equations are mathematical statements with two algebraic expressions flanking the equals (=) sign on either side.

It demonstrates the equality of the relationship between the expressions printed on the left and right sides.

Coefficients, variables, operators, constants, terms, expressions, and the equal to sign are some of the components of an equation. The "=" sign and terms on both sides must always be present when writing an equation.

Given data ,

Let the equation be represented as A

Now , the value of A is

Substituting the values in the equation , we get

A = 7.2e⁻⁴

On simplifying the equation , we get

A = 7.2 x 10⁻⁴

The value of the decimal point is moved 4 units to the left , so

The number A is A = 0.00072

Hence , the floating point number is A = 0.00072

To learn more about equations click :

https://brainly.com/question/19297665

#SPJ2

Find the volume V of the solid obtained by rotating the region bounded by the given curves about the specified line.
y2 = 2x, x = 2y;
about the y-axis
b) Sketch the region
c) Sketch the solid, and a typical disk or washer.

Answers

Answer:

V = 34,13*π   cubic units

Step-by-step explanation: See Annex

We find the common points of the two curves, solving the system of equations:

y²  = 2*x                           x = 2*y  ⇒  y = x/2

(x/2)² = 2*x

x²/4 = 2*x

x  =  2*4         x  = 8      and   y = 8/2       y = 4

Then point  P ( 8 ;  4 )

The other point Q is  Q ( 0; 0)

From these  two points, we get the integration limits for dy ( 0 , 4 )are the integration limits.

Now with the help of geogebra we have: In the annex segment ABCD is dy then

V = π *∫₀⁴ (R² - r² ) *dy   =  π *∫₀⁴ (2*y)² - (y²/2)² dy =  π * ∫₀⁴ [(4y²) - y⁴/4 ] dy

V = π * [(4/3)y³ - (1/20)y⁵] |₀⁴

V =  π * [ (4/3)*4³ - 0 - 1/20)*1024 + 0 )

V = π * [256/3  - 51,20]

V = 34,13*π   cubic units

Consider the following. fourteen less than the total of a number and three Translate into a variable expression. (Use x for your variable. Do not simplify.)​

Answers

9514 1404 393

Answer:

  (x +3) -14

Step-by-step explanation:

The total of a number and 3 will be represented by (x +3). Fourteen less than that is ...

  (x +3) -14  or  -14 +(x +3)

Let S be a sample of size 31 from a normally distributed population Omega . It is given that the average of the data in S is 120 and the standard deviation is 18. Construct a 90% confidence interval [a, b] for the population mean based on the data in the sample.

Answers

Answer:

48 NO seña hfjxsmisns sisbxbd

Step-by-step explanation:

nzhejsbxbddndbhwksdyanvxydjd4mnnneknwnennnnnn

1->dương vô cùng 1/x*(9+lnx^2)dx

Answers

It looks like you are trying to compute the improper integral,

[tex]I = \displaystyle\int_1^\infty \dfrac{\mathrm dx}{x(9+\ln^2(x))}[/tex]

or some flavor of this. If this interpretation is correct, substitute u = ln(x) and du = dx/x. Then

[tex]I = \displaystyle\int_0^\infty \dfrac{\mathrm du}{9+u^2} \\\\ = \frac13\arctan\left(\frac u3\right)\bigg|_{u=0}^{u\to\infty} \\\\ = \frac13\lim_{u\to\infty}\arctan\left(\frac u3\right) \\\\ = \frac13\times\frac\pi2 = \boxed{\frac\pi6}[/tex]

urgent please help! will give brainliest

Answers

Answer:

The answer is A

Step-by-step explanation:

(-2,-3) (3,-4) (0,-1) (-7,3)

inverse means the opposite signs

(2,3) (-3,4) (0,1) (7,-3)

Measure and record the lengths of the sides of ABC and FGH.

Answers

Answer:

can you please send the picture of the diagram.

Step-by-step explanation:

Answer:

ABC:

AB-5 units

BC-12.65 units

AC-15 units

FGH:

FG-5 units

GH-12.65 units

FH-15 units

Step-by-step explanation:

PLATO SAMPLE ANSWER

Betadine solution is a 10% povidone-iodine solution. Express this strength both as a fraction and as a ratio.

Answers

Step-by-step explanation:

Fraction =

[tex] \frac{10}{100} = \frac{1}{10} [/tex]

Ratio is 1 : 10

Select the correct answer. Which expression is equivalent to the given expression? Assume the denominator does not equal zero.​

Answers

Answer:

Step-by-step explanation:

You have not provided the answers to choose from.

The expression can be simplified to δ⁴/a, but I cannot tell if that is one of the choices.



The rate of interest on a loan is increased from 8.5% to 9% and the debtor has to pay Rs.25 more a year.how much is the loan.

Answers

Answer:

Step-by-step explanation:

0.09x - 0.085x = 25

0.005x = 25

x = 5000

The loan is for Rs 5000

Find the lengths of the other two sides of the isosceles right triangle

Answers

Answer:

h²=p²+b²

(7√2)²=x²+x²

(49×2)=2x²

2x²=49ײ

x²=49×2/2

x²=49

x=√49=7

x=7

OAmalOHopeO

The answer is 7 I’m quite sure

1.8>4.7+w

Does anyone know what this may be ? Thank you very much .

Answers

Answer:

-2.9 > w

Step-by-step explanation:

1.8>4.7+w

Subtract 4.7 from each side

1.8-4.7>4.7-4.7+w

-2.9 > w

Answer:

w = -2.9

Step-by-step explanation:

What is the distance between point C and point D?

Question 5 options:


A)


17 units


B)


13 units


C)


12 units


D)


√85 units

Answers

Answer:

B. 13 units

Step-by-step explanation:

let

(x1 , y1) = (-4 , -6)

(x2 , y2) = (1 , 6)

distance between CD = root (x2 - x1)^3 + (y2 - y1)

= root {1 - ( -4)}^2 + {6 - ( -6)}^2

= root {1 +4}^2 + {6+6}^2

= root 5^2 + 12^2

= root 25 + 144

= root 169

= 13 units ans

12 units is the answer for ur question

Identify the first 4 terms in the arithmetic sequence given by the explicit formula ƒ(n) = 8 + 3(n – 1).

Answers

Step-by-step explanation:

simple formula application :

a1 = 8 + 3×(1-1) = 8

a2 = 8 + 3×(2-1) = 11

a3 = 8 + 3×(3-1) = 14

a4 = 8 + 3×(4-1) = 17

...

Use the graph to determine the input values that correspond with f(x) = 1.

Answers

Answer:

[tex]x = -7[/tex] and [tex]x = 2[/tex]

Step-by-step explanation:

Given

See attachment for graph

Required

Find x, for [tex]f(x)= 1[/tex]

From the graph, we have the following readings

[tex]f(x)= 1[/tex] when:

[tex]x = 2[/tex] and [tex]x = -7[/tex]

Hence, (d) is correct

which polygon will NOT tessellate a plane?

Answers

Step-by-step explanation:

the answer is regular octagon

i think

find the missing side length in the image below​

Answers

Answer:

The missing side length is of 5.

Step-by-step explanation:

The sides are proportional, which means that the missing side can be found using a rule of three.

x - 10

3 - 6

Applying cross multiplication:

[tex]6x = 30[/tex]

[tex]x = \frac{30}{6} = 5[/tex]

The missing side length is of 5.

Other Questions
If the annual interest rate printed on the face of a bond is 20 percent, the face value of the bond is $1,000, and you purchase the bond for $1,250, what is the current yield on the bond The temperature of a city B (x) last week was lesser than or equal to - 9C.Represent this as an inequality. Does -8C satisfy this inequality?O xs-9, No.O x2-9, No.XS-9, Yes.O x2-9, Yes. Find the average rate of change of a function that contains the points (-2,3) and (2,5). -2, -1/2, 1/2, 2 Draw a wave that has a wavelength of 3 cm and an amplitude of 1 cm. Label the wavelength, the amplitude, the rest position, and the crest and trough of your wave. Is interquartile range a measure of center or a measure of variation? A car insurance company has determined that6% of all drivers were involved in a car accident last year. If14drivers are randomly selected, what is the probability of getting at most 3 who were involved in a car accidentlast year A botanist observes within a wild population of sunflowers 34 tall plants, 12 medium-height plants, and 54 short plants. Sunflower height follows incomplete dominance, where tall (H) is dominant to short (h). We can calculate that the allele frequencies are: Why did the Spartans have two kings?A) In case one diedB) To act as a checkC) The citizens could not decide which king to appointD) The citizens did not trust just one How many mL of 0.200M KI would contain 0.0500 moles of KI? Please explain and show work. Andrew buys 27 identical small cubes, each with two adjacent faces painted red. He then uses all of these cubes to build a large cube. What is the largest number of completely red faces of the large cube that he can make Slope - 9; through (6,-9) -9x - 5 = 67Pls help me PLEASE TAKING QUIZ RIGHT NOWWe have warned them from time to time of attempts by their legislature to extend an unwarrantable jurisdiction over us. We have reminded them of the circumstances of our emigration and settlement here. We have appealed to their native justice and magnanimity, and we have conjured them by the ties of our common kindred to disavow these usurpations, which, would inevitably interrupt our connections and correspondence. They too have been deaf to the voice of justice and of consanguinity. We must, therefore, acquiesce in the necessity, which denounces our Separation, and hold them, as we hold the rest of mankind, Enemies in War, in Peace Friends.Which best describes the colonists view of their relationship with the British government?The colonists have demanded fair treatment from the British government many times, and they believe separating from Britain is their last resort.The colonists will continue to demand fair treatment from the British government until they receive what they are asking for.The colonists view the British as friends, and they do not want to rebel against the British government.The colonists are eager to go to war with the British as punishment for their unjust treatment of the colonies. Compare the sources of consumer credit travel and entertainment credit revolving check credit closed-end credit A steel component with ultimate tensile strength of 800 MPa and plane strain fracture toughness of 20 MPam is known to contain a tunnel (internal) crack of length 1.4 mm. This alloy is being considered for use in a cyclic loading application for which the design stresses vary from 0 to 410 MPa. Would you recommend this alloy for this application A mayor serving in a major metropolitan area receives an internal memorandum indicating personnel at many police stations are single-race. At the time of the report, thirty percent of the police force was black or Hispanic. She immediately calls a press conference and orders transfers of police officers to achieve racial balance across the city. The transferred police officers sue on constitutional grounds. Assuming just these facts, what is the strongest argument that might be advanced by the transferred officers based on constitutional grounds What is hydroelectric power ?Answer quickly..! Solve the inequality.q + 12 - 2(q - 22) > 0a.)9 -32d.)9 > 56 Our body needs both vitamin and mineral in a small quantity ,still they are important why? They said to him We are learning English now