Finding Real and Complex Zeroes of Polynomials

  • Thread starter m_s_a
  • Start date
  • Tags
    List
In summary, The conversation discusses methods for finding the zeroes of a polynomial, including using the remainder theorem, factor theorem, rational root theorem, and numerical methods such as the Intermediate Value Theorem and Newton-Raphson method. The conversation also mentions the possibility of finding complex zeroes and hints at the existence of a quartic with four complex zeroes. The relevance of these methods to a specific course and the use of numerical methods are also addressed.
  • #1
m_s_a
88
0
find all x
 

Attachments

  • find.bmp
    104.2 KB · Views: 445
Physics news on Phys.org
  • #2
Look up remainder and factor theorem
 
  • #3
Also, look up the "rational root theorem": Any rational root of [itex]a_nx^n+ a_{n-1}x^{n-1}+ \cdot\cdot\cdot + a_1x+ a_0= 0[/itex] must have denominator the divides [itex]a_n[/itex] and denominator that divides [itex]a_0[/itex]. Here, [itex]a_3= 1[/itex] and [itex]a_0= 4[/itex] so there aren't too many possibilities.
 
  • #4
No dice: except for the second equation, where you can pick out one "zero" right away, the candidates from the Rational Zeroes Theorem don't work here... (A graph of each suggests that those real zeroes that do exist appear to be resolutely irrational.)

What course is this for? I ask because these don't seem to be the sort of polynomials that factor nicely for an elementary course in algebra and functions. Are you allowed to use numerical methods? You might want to use the Intermediate Value Theorem to search for regions where the real zeroes exist and then use something like the Newton-Raphson method to home in on those real zeroes.

Are you also to find complex zeroes? It looks like you can extract the second real zero to solve the remaining quadratic equation. The situation with the first one looks like you may have a remaining quartic with four complex zeroes (the result from Descartes' Rule of Signs hints at this). Is there something we're supposed to notice about the coefficients that will help find those?
 

What is the purpose of "Find All X in a List"?

The purpose of "Find All X in a List" is to search for and identify all occurrences of a specific element, X, within a given list or array of elements.

What information is needed to perform a "Find All X in a List" operation?

To perform a "Find All X in a List" operation, you will need the list or array of elements to search through and the specific element, X, that you want to find. This could also include any additional parameters or criteria for the search, such as a specific value or range.

What is the algorithm used for "Find All X in a List"?

The algorithm used for "Find All X in a List" depends on the specific programming language or tool being used. However, the most common approach is to iterate through the list or array and compare each element to the target element, X. If a match is found, the index or position of the element is recorded and returned as part of the result.

What is the time complexity of "Find All X in a List"?

The time complexity of "Find All X in a List" also depends on the specific algorithm used. In general, a linear search algorithm would have a time complexity of O(n), where n is the size of the list or array. Other more efficient algorithms may have a time complexity of O(log n) or even O(1).

What is the significance of "Find All X in a List" in data analysis or programming?

"Find All X in a List" is a fundamental operation in data analysis and programming as it allows for efficient searching and processing of large datasets. It is particularly useful in tasks such as data cleaning, filtering, and data mining, where identifying specific elements or patterns is crucial.

Similar threads

  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
18
Views
2K
  • Calculus and Beyond Homework Help
Replies
13
Views
2K
  • Calculus and Beyond Homework Help
Replies
17
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
352
  • Calculus and Beyond Homework Help
Replies
11
Views
532
  • Calculus and Beyond Homework Help
Replies
24
Views
783
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
Back
Top