Prime factorization of A + B when A and B are coprime

  • Level: Undergrad 
  • Thread starter Thread starter epkid08
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
Sign up Log in
1 reply · 2K views
epkid08
Messages
264
Reaction score
1
If I have two coprime numbers [tex]A[/tex] and [tex]B[/tex], can anything be said about the structure of the prime factorization of [tex]A + B[/tex]?
 
Physics news on Phys.org

Discussion

epkid08 said:
If I have two coprime numbers [tex]A[/tex] and [tex]B[/tex], can anything be said about the structure of the prime factorization of [tex]A + B[/tex]?

Not really. Clearly then gcd(A + B, A) = 1 = gcd(A + B, B) so none of the prime factors from A or B will be in A + B, but beyond that...
 

Similar threads

-c5.LCM and Prime Factorization of A,B,C

  • karush
  • · Replies 3 ·
  • General Math
Replies
3

-c03 write prime factorization of the LCM of A and B

  • karush
  • · Replies 3 ·
  • General Math
Replies
3

Apc.1.1.13 what is the prime factorization of 30,030

  • karush
  • · Replies 3 ·
  • General Math
Replies
3

Undergrad Are these two vectors coprime?

  • phynewb
  • · Replies 1 ·
  • Linear and Abstract Algebra
Replies
1

Undergrad Prime factorization and real exponents

  • e2m2a
  • · Replies 3 ·
  • General Math
Replies
3

Find the prime factorization of the integers 1234, 10140, and 36000?

  • Math100
  • · Replies 2 ·
  • Precalculus Mathematics Homework Help
Replies
2

Graduate Prime factorization of rationals

  • dodo
  • · Replies 4 ·
  • Linear and Abstract Algebra
Replies
4

High School Prime Factorization of 5-Digit Numbers

  • itsabdulbasit
  • · Replies 12 ·
  • General Math
Replies
12

Graduate Prime Factorization Theorem and Number Systems

  • e2m2a
  • · Replies 5 ·
  • General Math
Replies
5

Graduate Average minimum tries for prime factorization

  • Loren Booda
  • · Replies 6 ·
  • Linear and Abstract Algebra
Replies
6