Factoring is important in mathematics

  • #1
107
0
Hi,
Factoring is important in mathematics so I should know how to factor things. But I don't see how one should factor something! I have looked all over the web but I still don't get it. Could someone show me how factoring works? I would appreciate it.

Thank you.
 

Answers and Replies

  • #2
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,950
19
What sorts of things do you want to factor?
 
  • #3
107
0
Polynomials.
 
  • #4
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,950
19
To factor an arbitrary polynomial over a finite field, something like Berlekamp's method is usually used.

To factor arbitrary rational polynomials (or polynomials over a number field), I think the favorite method is to use numerical methods to find a root, and the use lattice methods to recover the minimal polynomial of that root.
 
  • #5
107
0
I mostly want to use factorization because I want to find the critical points of a given function so I can use it to find the maxima and minima of the given function.
 
  • #7
107
0
To factor an arbitrary polynomial over a finite field, something like Berlekamp's method is usually used.

To factor arbitrary rational polynomials (or polynomials over a number field), I think the favorite method is to use numerical methods to find a root, and the use lattice methods to recover the minimal polynomial of that root.
I'm sorry, but I don't understand this. Could you explain this like you would explain a 14-year old (like me)? I'm sorry for my ignorance.
 
  • #8
Hurkyl
Staff Emeritus
Science Advisor
Gold Member
14,950
19
Oh, if you're trying to factor small polynomials by hand, the rational root theorem is one of the most useful techniques.

The thing I mentioned is more of a sledgehammer approach that a computer would use to factor a large polynomial.
 
  • #9
matt grime
Science Advisor
Homework Helper
9,420
4
I mostly want to use factorization because I want to find the critical points of a given function so I can use it to find the maxima and minima of the given function.


The examples you will do will all be easy to factor by trial and error, or appeal to the quadratic formula. This is because the questions will not be attermpting to find just how good you are at impossible things. You will undoutbedly only have to factor something like x^4+x^2-2, for whcih you will easily recognise 1 and -1 as roots, this allows you to do polynomial division, or less fancily write

(x-1)(x+1)(ax^2+bx+c)=x^4+x^2-2

and multiplying out and equating coefficients shows that a=1, c=2 and you can find b. This means you now have to factor only a quadratic which is easy by anyone's standards since there is a formula for it.
 

Related Threads on Factoring is important in mathematics

Replies
34
Views
6K
Replies
8
Views
3K
Replies
7
Views
1K
  • Last Post
Replies
4
Views
1K
Replies
37
Views
6K
Replies
7
Views
1K
Replies
3
Views
8K
  • Last Post
Replies
8
Views
2K
Top