Is There a Faster Way to Factor Than Just Guessing Factors?

  • Context: High School 
  • Thread starter Thread starter Tyrion101
  • Start date Start date
  • Tags Tags
    Factoring
Click For Summary
SUMMARY

The discussion centers on the challenge of factoring the number 2050 to find two numbers whose product is 2050 and sum is -23. It is concluded that such a pair does not exist with real numbers. The method suggested involves transforming the problem into a quadratic equation, specifically x^2 - 23x + 2050, which does not yield real solutions. Additionally, the importance of recognizing prime factors and using the square root method for composite numbers is emphasized as a faster approach to factorization.

PREREQUISITES
  • Understanding of quadratic equations and their properties
  • Knowledge of prime factorization and composite numbers
  • Familiarity with the quadratic formula
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the quadratic formula and its applications in solving equations
  • Learn about prime factorization techniques and their significance in number theory
  • Explore methods for determining the primality of numbers, including trial division
  • Investigate advanced factoring techniques, such as the use of the Rational Root Theorem
USEFUL FOR

Students studying algebra, mathematicians interested in number theory, and anyone seeking efficient methods for factoring numbers and solving quadratic equations.

Tyrion101
Messages
166
Reaction score
2
One of my quadratic formula problems required me to factor so that the product of 2050s factors added to -23, that may not be exact, but I basically asked for a new problem since it was just practice, after an hour of getting close but never the right answer, and I was wondering, other than just using the computer program I wrote (which would likely be cheating) is there anything that gets me an answer faster than just guessing factors?
 
Mathematics news on Phys.org
So you were supposed to find numbers a,b such that their product is 2050 and their sum is -23? That is not possible (at least not with real numbers).

Anyway, I would do it like that:
As a+b=-23, we can write b=-23-a.
Plug this into a*b=2050 and you get a regular quadratic equation. With the numbers in your post, it does not have solutions, but with other numbers it has.
 
You had something like x^2 - 23x + 2050?

2050
2 - 1025
5 - 205
5 - 41
41 - 0

2050 is 2.5^2.41

Knowing the small primes helps. For example, I knew that 41 is prime. But also, there is an easy way to check. If a number n is composite, it has a prime factor ≤ ##\sqrt{n}##. So with 41, if it is composite, it has a prime factor < 7, so check 2,3,5, none divides it, so it is prime.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 17 ·
Replies
17
Views
4K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 33 ·
2
Replies
33
Views
3K