1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Alex787 [66]
3 years ago
7

Expansion Numerically Impractical. Show that the computation of an nth-order determinant by expansion involves multiplications,

which if a multiplication takes sec would take these times:
n 10 15 20 25
Time 0.004 sec 22 min 77 years 0.5.109years
Mathematics
1 answer:
posledela3 years ago
8 0

Answer:

  • number of multiplies is n!
  • n=10, 3.6 ms
  • n=15, 21.8 min
  • n=20, 77.09 yr
  • n=25, 4.9×10^8 yr

Step-by-step explanation:

Expansion of a 2×2 determinant requires 2 multiplications. Expansion of an n×n determinant multiplies each of the n elements of a row or column by its (n-1)×(n-1) cofactor determinant. Then the number of multiplies is ...

  mpy[n] = n·mp[n-1]

  mpy[2] = 2

So, ...

  mpy[n] = n! . . . n ≥ 2

__

If each multiplication takes 1 nanosecond, then a 10×10 matrix requires ...

  10! × 10^-9 s ≈ 0.0036288 s ≈ 0.004 s . . . for 10×10

Then the larger matrices take ...

  n=15, 15! × 10^-9 ≈ 1307.67 s ≈ 21.8 min

  n=20, 20! × 10^-9 ≈ 2.4329×10^9 s ≈ 77.09 years

  n=25, 25! × 10^-9 ≈ 1.55112×10^16 s ≈ 4.915×10^8 years

_____

For the shorter time periods (less than 100 years), we use 365.25 days per year.

For the longer time periods (more than 400 years), we use 365.2425 days per year.

You might be interested in
The state volleyball association invited 64 teams to compete in a tournament.after each round , half The teams were eliminated.w
Kamila [148]

Answer:

A

Step-by-step explanation:

You take the 64 teams, split it in half, and then the exponent is r

3 0
3 years ago
Will mark brainliest. Please help ASAP
pantera1 [17]

Answer:

1/4000

1 milimeter on paper means 4000 in real

5 0
2 years ago
Which plane contains points E, F, and D?
Aleks04 [339]

Answer:

none of the above? sorry not too sure

5 0
3 years ago
A right triangle has two sides equal to 8 units and 17 units. Which could be the length of the third side of this triangle?
charle [14.2K]

Answer:

15 units

Step-by-step explanation:

8 0
3 years ago
I need this done fast I will give Brainliest
Leto [7]

Answer:

9

Step-by-step explanation:

sorry if wrong

5 0
2 years ago
Other questions:
  • How can I find this answer
    12·1 answer
  • What are the addition and subtractions rules for integers?
    8·1 answer
  • Peter has been saving his loose change for several days. When he counted his quarters and dimes, he found they had a total value
    13·2 answers
  • Line AB passes through points A(–6, 6) and B(12, 3). If the equation of the line is written in slope-intercept form, y = mx + b,
    14·1 answer
  • Chang is estimating the volume of his bathtub the actual volume of his bathtub is 37 gal chang’s estimate is 31 gal find the abs
    7·1 answer
  • 2. Determine if the two quadrilaterals are similar,<br> if they are, state the scale factor.
    15·1 answer
  • If an English teacher marks 220 essays in 28 hours 36 minutes, how long on average does it take to mark one essay?
    11·1 answer
  • :v. holliwud was a country​
    13·1 answer
  • Kathleen lost a tooth today. Now she has lost 4 more than her sister Cara lost. Write an expression to represent the number of t
    12·1 answer
  • What is the probability that the first spinner will land on B, the second spinner will land on 3, and the third spinner will lan
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!