Can the Prime Factorization of A + B Reveal Insights About Coprime Numbers?

  • Context: Undergrad 
  • Thread starter Thread starter epkid08
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the relationship between coprime numbers A and B and the prime factorization of their sum A + B. It is established that the greatest common divisor (gcd) of A + B with both A and B is 1, indicating that none of the prime factors from A or B are present in A + B. This confirms that the prime factorization of A + B does not reveal any insights about the structure of the prime factors of A and B.

PREREQUISITES
  • Understanding of coprime numbers
  • Knowledge of prime factorization
  • Familiarity with the concept of greatest common divisor (gcd)
  • Basic number theory principles
NEXT STEPS
  • Explore the properties of coprime numbers in number theory
  • Study the implications of gcd in mathematical proofs
  • Investigate advanced topics in prime factorization
  • Learn about the applications of coprimality in cryptography
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in the properties of coprime numbers and their implications in mathematical structures.

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
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

Undergrad Are these two vectors coprime?
  • · Replies 1 ·
Replies
1
Views
2K
High School Calculating the coprime probability of two integers in a different way
  • · Replies 13 ·
Replies
13
Views
2K
Graduate Are There Criteria for Proving Co-Primes of Vectors?
  • · Replies 5 ·
Replies
5
Views
4K
Undergrad Fundamental theorem of arithmetic from Jordan-Hölder theorem
  • · Replies 5 ·
Replies
5
Views
3K
Undergrad Localizing single variable quotient polynomial ring at a prime ideal
  • · Replies 6 ·
Replies
6
Views
2K
Graduate New approach to FLT Proof for prime powers of n
  • · Replies 21 ·
Replies
21
Views
9K
MHB Why aren't there coprime integers?
  • · Replies 4 ·
Replies
4
Views
2K
Graduate What Are Some Examples of Infinite Pairwise Coprime Sets?
  • · Replies 7 ·
Replies
7
Views
10K
Graduate Question about Dirichlet's theorem on arithmetic progressions
  • · Replies 2 ·
Replies
2
Views
3K
Undergrad Trouble understanding an online solution to an exercise in Dummit & Foote
  • · Replies 21 ·
Replies
21
Views
2K