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 lowest temperature ever recorded in the U.S. was - 79.8 degrees Fahrenheit in Prospect Creek, Alaska. Which of the following
BabaBlast [244]

Answer:

D

Step-by-step explanation:

Negative numbers are less than zero.

3 0
3 years ago
PLEASE HELP !!!!
Bess [88]

Answer:

About 31 years

Step-by-step explanation:

Given data

Principal= $3500

Rate=  4.75%

Final amount= $15,000

Time=??

The expression for time on compound interest is

Calculate time, solve for t

t = ln(A/P) / r

substitute

Calculate time, solve for t

t = ln(15000/3500) / 0.0475

t= ln(4.2857)/ 0.0475

t= 1.4552/0.0475

t= 30.63 years

Hence it will take about 31 years

4 0
3 years ago
Find the value of x in the isosceles triangle shown below.
iragen [17]

Answer:

ur answer

hope u will finish it fast

8 0
3 years ago
Kyle is making a frame for a rectangular piece of art. The length of the frame is 3 times the width, as shown below.
NeX [460]

Answer:

3.75 feet

Step-by-step explanation:

The length of the frame is 3 times the width.

Let the width be x.

The length will be 3x.

Kyle uses 10 feet of wood to make the frame. This means that the perimeter is 10 feet.

The perimeter of a rectangle is:

P = 2(L + W)

=> 10 = 2(3x + x)

=> 10/2 = 4x

5 = 4x

=> x = 5/4 = 1.25 feet

The width is 1.25 feet. The length is therefore:

1.25 * 3 = 3.75 feet

5 0
3 years ago
How do I write a recursive formula for this sequence? 2, 6, 18, 54, 162, ... I already know the common difference is x3.
dmitriy555 [2]
For the sequence 2, 6, 18, 54, ..., the explicit formula is: an = a1 ! rn"1 = 2 ! 3n"1 , and the recursive formula is: a1 = 2, an+1 = an ! 3 . In each case, successively replacing n by 1, 2, 3, ... will yield the terms of the sequence. See the examples below.
4 0
3 years ago
Other questions:
  • Expression is to phrase as inequality is to _______________.
    8·1 answer
  • 5. Is the sequence arithmetic? If so, identify the common difference.
    12·2 answers
  • 14x+21y+7z distribute property. Pls help. First will be awrared
    7·1 answer
  • Curtis wants to save money for a trip overseas. Curtis invests $900 in an account that pays an interest rate of 8.75%. How many
    8·2 answers
  • What is the image point of (7,0) after a translation right 5 units and down 5 units?
    15·1 answer
  • Is y=x^2 a proportional relationship?
    6·1 answer
  • I really need help with this please help
    11·1 answer
  • What is the value of 7742
    10·1 answer
  • Can I have the answers to EVERY question?
    14·2 answers
  • Which graph summarizes a set of data using the minimum value, first quartile, median, third quartile, and maximum value? histogr
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!