Relatively Prime Numbers and Polynomials
Two numbers are said to be
relatively prime
if their
greatest common factor
(
GCF
) is
.
Example 1:
The factors of
are
.
The factors of
are
.
The only common factor is
. So, the GCF is
.
Therefore,
are relatively prime.
Example 2:
The factors of
are
.
The factors of
are
.
The greatest common factor here is
.
Therefore,
are
not
relatively prime.
The definition can be extended to
polynomials
. In this case, there should be no common variable or polynomial factors, and the scalar coefficients should have a GCF of
.
Example 3:
The polynomial
can be factored as
.
The polynomial
can be factored as
.
are relatively prime, and none of the
binomial
factors are shared. So, the two polynomials
are relatively prime.
Example 4:
The polynomial
can be factored as
.
The polynomial
can be factored as
.
The two polynomials share a binomial factor:
.
So
are not relatively prime.
- CBEST - The California Basic Educational Skills Test Courses & Classes
- CSRM - Certified School Risk Manager Test Prep
- G-code Tutors
- Colorado Bar Exam Courses & Classes
- CCNA Industrial - Cisco Certified Network Associate-Industrial Courses & Classes
- CLEP Western Civilization I: Ancient Near East to 1648 Courses & Classes
- Oregon Bar Exam Courses & Classes
- GRE Subject Test in Chemistry Test Prep
- ACT Aspire Courses & Classes
- AWS Certified Developer Tutors
- CHSPE Test Prep
- NAPLEX Test Prep
- CLEP Natural Sciences Test Prep
- CLEP French Test Prep
- CCNP - Cisco Certified Network Professional Test Prep
- OAE - Ohio Assessments for Educators Test Prep
- Electromagnetism Tutors
- ARM-E - Associate in Management-Enterprise Risk Management Courses & Classes
- CPA Test Prep
- ASPIRE Math Tutors
- Louisville Tutoring
- Charlotte Tutoring
- St. Louis Tutoring
- Memphis Tutoring
- Sacramento Tutoring
- San Antonio Tutoring
- Phoenix Tutoring
- Detroit Tutoring
- Virginia Beach Tutoring
- Miami Tutoring