Question

DISCRETE MATH Suppose A is some 3 x 3 matrix, and you nede to compute A18...

DISCRETE MATH

Suppose A is some 3 x 3 matrix, and you nede to compute A18 by hand. Describe a quick method to do this, akin to modular exponentiation. ('Exponentiation by squaring'). How many matrix multiplications does your method require?

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
[10] Discrete Math: Binary number mod 3. Find 11011010010101110101101110111110012 mod 3 For full credit, you should...
[10] Discrete Math: Binary number mod 3. Find 11011010010101110101101110111110012 mod 3 For full credit, you should show a solution that doesn’t use a calculator (you may use the fingers of one hand as computing device).
Suppose a math professor collects data on the probability that students attending a given class meeting...
Suppose a math professor collects data on the probability that students attending a given class meeting will attend the next one. He finds that 95% of students who attended a given class meeting will attend the following class meeting and that 25% of students who do not attend a given class meeting will not attend the next one. Build a discrete dynamical system model using linear algebra. Be sure to state your transition matrix explicitly. What percentage of students does...
Consider the matrix A= −2−2 6] [−2−3 5] [3 4−8] [−7−9 18 (all one matrix) (a)...
Consider the matrix A= −2−2 6] [−2−3 5] [3 4−8] [−7−9 18 (all one matrix) (a) How many rows ofAcontain a pivot position? (b) Do the columns ofAspanR4? (c) Does the equationA ~x=~b have a solution for every~b∈R^4? (d) Would the equation A~x=~0 have a nontrivial solution? (e) Are the columns of A linearly independent? (~x is vector x)
Suppose that X(n) is a discrete-time process with mean m(n)=3 and autocovariance function R(n1, n2) =...
Suppose that X(n) is a discrete-time process with mean m(n)=3 and autocovariance function R(n1, n2) = 4e−0.2|n2−n1|. Here n = 0, ±1, ±2, .... Determine the mean, the variance and the covariance of the random variables X(5) and X(8). Is the process stationary? Does the process have mean-ergodicity?
Suppose that you have two discrete random variables X and Y with the following joint probability...
Suppose that you have two discrete random variables X and Y with the following joint probability distribution, which is similar to the example in class. Fill in the marginal probabilities below. Possible Values of X Possible Values of Y 1 2 3 4 1 0 18 18 14 2 18 14 18 0 Please input the exact answer in either decimal or fraction form.
1. a) Find the solution to the system of linear equations using matrix row operations. Show...
1. a) Find the solution to the system of linear equations using matrix row operations. Show all your work. x + y + z = 13 x - z = -2 -2x + y = 3 b) How many solutions does the following system have? How do you know? 6x + 4y + 2z = 32 3x - 3y - z = 19 3x + 2y + z = 32
3. Suppose you are trying to estimate the impact of doctor’s visits on health. (a) You...
3. Suppose you are trying to estimate the impact of doctor’s visits on health. (a) You attempt to estimate in the following way Health = ?0 + ?1Doctor’s visits + E ( E= disturbance term) Where the doctor’s visits variable is the number of visits in the last 12 months. Do you believe this estimate will be an accurate measurement of the effect of an additional doctor’s visit on health? If not will it be an over estimate or an...
1. Given a P matrix for a discrete time Markov chain consisting of transient and absorbing...
1. Given a P matrix for a discrete time Markov chain consisting of transient and absorbing states, list the steps you would take to determine the probability of ending in a certain absorbing state given the current transient state. 2. For an M/M/1/GD/∞/∞ queuing system with arrival rate λ = 5 customers per hour and service rate μ = 15 customers per hour, on the average, how long (in minutes) does a customer wait in line (round off to 3...
2. Expected Values: a) What is the formula for Expect[X] for some data set X, when...
2. Expected Values: a) What is the formula for Expect[X] for some data set X, when X is continuous and when X is discrete? b) Must an expected value of a data set be an element of that set? Why or why not? c) How is the expected value similar to or different from other measures of center such as the median or mode? d) What is the difference between theoretical expected values and experimental (sample) means? i. When is...
Graph Theory, discrete math question: Let G be a graph with 100 vertices, and chromatic number...
Graph Theory, discrete math question: Let G be a graph with 100 vertices, and chromatic number 99. Prove a lower bound for the clique number of G. Any lower bound will do, but try to make it as large as you can. Please follow this hint my professor gave and show your work, Thank you!! Hint: can you prove that the clique number is at least 1? Now how about 2? Can you prove that the clique number must be...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT