Problem 2. Use the FFT algorithm to evaluate f(x) = 8 − 4x + 2x 2...

Problem 2. Use the FFT algorithm to evaluate f(x) = 8 − 4x + 2x 2 + 3x 3 − 5x 4 − 4x 5 + 2x 6 + x 7 at the eight 8th roots of unity mod 17. You may stop using recursion when evaluating a linear function (a + bx), which is easier to do directly. The eight 8th roots of unity mod 17 are 1, 2, 4, 8, 16, 15, 13, 9; it is easier to calculate with 1, 2, 4, 8, -1, -2, -4, -8. Do this by hand, and show your work.

Solutions

Expert Solution

Colby Messinger answered 1 year ago

Next > < Previous

Related Solutions

2. Let f(x)=2x^2−4x+7/5x^2+5x−9, evaluate f '(x) at x=3 rounded to 2 decimal places. f '(3)= 3....

2. Let f(x)=2x^2−4x+7/5x^2+5x−9, evaluate f '(x) at x=3 rounded to 2 decimal places. f '(3)= 3. Let f(x)=(x^3+4x+2)(160−5x) find f ′(x). f '(x)= 4. Find the derivative of the function f(x)=√x−5/x^4 f '(x)= 5. Find the derivative of the function f(x)=2x−5/3x−3 f '(x)= 6. Find the derivative of the function g(x)=(x^4−5x^2+5x+4)(x^3−4x^2−1). You do not have to simplify your answer. g '(x)= 7. Let f(x)=(−x^2+x+3)^5 a. Find the derivative. f '(x)= b. Find f '(3)= 8. Let f(x)=(x^2−x+4)^3 a. Find the...

Evaluate the integral (x^3+2x^2-4x+5)/(3x^2+x-10)dx

1. Use the derivative function, f'(x)f′(x), to determine where the function f(x)=−2x^2+14x−8 is increasing. 2.Use the...

1. Use the derivative function, f'(x)f′(x), to determine where the function f(x)=−2x^2+14x−8 is increasing. 2.Use the derivative function f'(x)f′(x) to determine where the function f(x)=2x^3−27x^2+108x+13 is increasing. 3.Use the derivative function f'(x)f′(x) to determine where the function f(x)=2x^3−27x^2+108x−12 is decreasing. 4.Find each value of the function f(x)=−x^3+12x+9 where the line tangent to the graph is horizontal. x=

Using extended euclidean algorithm find f(x) and g(x) in: f(x)(x^5 + 4x^4 + 6x^3 + x^2...

Using extended euclidean algorithm find f(x) and g(x) in: f(x)(x^5 + 4x^4 + 6x^3 + x^2 + 4x + 6) + g(x)(x^5 + 5x^4 + 10x^3 + x^2 + 5x + 10) = x^3+1

f(x)= 2x^4 - 4x^2 + 1 a. Indicate where the function is increasing or decreasing. b....

f(x)= 2x^4 - 4x^2 + 1 a. Indicate where the function is increasing or decreasing. b. List the coordinates of where extrema occur. c. State where the graph is concave up or concave down. d. List the coordinates of where points of inflection occur.

1)For the function f(x)=6x^2−2x, evaluate and simplify. f(x+h)−f(x)/h 2)Evaluate the limit: limx→−6 if x^2+5x−6/x+6 3)A bacteria...

1)For the function f(x)=6x^2−2x, evaluate and simplify. f(x+h)−f(x)/h 2)Evaluate the limit: limx→−6 if x^2+5x−6/x+6 3)A bacteria culture starts with 820820 bacteria and grows at a rate proportional to its size. After 22 hours there will be 16401640 bacteria. (a) Express the population PP after tt hours as a function of tt. Be sure to keep at least 4 significant figures on the growth rate. P(t)P(t)= (b) What will be the population after 8 hours? bacteria (c) How long will it...

Calc 1 Use the 11-step process to graph the function f (x)=(6x^2)/(2x^2-8)?

This problem refers to the Mean Value Theorem, using f(x) = −x 2 − 2x +...

This problem refers to the Mean Value Theorem, using f(x) = −x 2 − 2x + 3 on the interval [−2, 1]. (a) Does the Mean Value Theorem apply to f(x) on the indicated interval? Explain why or why not. (b) Find the (x, y)-coordinates for the endpoints of the function on this interval and calculate the slope of the line through these points. (c) According to the Mean Value Theorem, what would f'(c) be equal to? (d) Determine a...

6) Given: (a) f (x) = (2x^2)/(x^2 −1) - Calculate f ′(x) and f ″(x) -...

6) Given: (a) f (x) = (2x^2)/(x^2 −1) - Calculate f ′(x) and f ″(x) - Determine any symmetry - Find the x- and y-intercepts - Use lim f (x) x→−∞ and lim f (x) x→+∞ to determine the end behavior - Locate any vertical asymptotes - Locate any horizontal asymptotes - Find all intervals where f (x) is increasing and decreasing - Find the open intervals where f (x) is concave up or concave down

Suppose the first and second derivatives of f(x) are: f' (x) = 4x(x^2 − 9) f''(x)...

Suppose the first and second derivatives of f(x) are: f' (x) = 4x(x^2 − 9) f''(x) = 12(x^2 − 3). (a) On what interval(s) is f(x) increasing and decreasing? (b) On what interval(s) is f(x) concave up and concave down? (c) Where does f(x) have relative maxima? Minima? Inflection points?

Subjects