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

  • Context: MHB 
  • Thread starter Thread starter karush
  • Start date Start date
  • Tags Tags
    Factorization Prime
Click For Summary

Discussion Overview

The discussion revolves around finding the prime factorization of the least common multiple (LCM) of two numbers, A and B, given their prime factorizations. Participants explore the relationship between A and B, particularly in the context of their prime factors and greatest common factor (GCF).

Discussion Character

  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant provides the prime factorization of A and B and attempts to derive the LCM, expressing uncertainty about their approach.
  • Another participant states that the LCM is simply the prime factorization of A, indicating that A contains all the prime factors needed.
  • A participant questions whether the LCM is derived from A and B together, noting that B is a subset of A.
  • Another participant clarifies that the LCM of A and B is equal to the product of A and B only if they are relatively prime.

Areas of Agreement / Disagreement

Participants express differing views on how to derive the LCM from A and B, with some suggesting it is simply A's factorization while others highlight the need to consider both numbers. The discussion remains unresolved regarding the correct approach to finding the LCM.

Contextual Notes

There is uncertainty regarding the definitions of LCM and GCF as applied to the specific numbers A and B, and the implications of their relationship (subset vs. independent). The mathematical steps taken by participants may depend on these definitions.

karush
Gold Member
MHB
Messages
3,240
Reaction score
5
Build the least common multiple of A and B
a. write the prime factorization of the least common multiple of A and B.
$A=2\cdot 3^2\cdot 5\cdot 7^3\cdot 11^3\cdot 13^2$
$B= 3^2 \cdot 5 \cdot 7^2 \cdot 11^2$
$\dfrac{2\cdot \cancel{3^2}\cdot \cancel{5\cdot 7^2} 7\cdot \cancel{11^2} 11\cdot 13^2}
{\cancel{3^2} \cdot 5 \cancel{\cdot 7^2} \cdot \cancel{11^2}}
=2\cdot 7\cdot 11\cdot 13^2=26026$

not sure if I went the right direction on this how do we get the prime factorization
 
Mathematics news on Phys.org
The LCM would be …

$2 \cdot 3^2 \cdot 5 \cdot 7^3 \cdot 11^3 \cdot 13^2$

The GCF would be …

$3^2 \cdot 5 \cdot 7^2 \cdot 11^2$
 
so its not A and B together? altho B is subset of A
 
LCM is A times B (together) only if A and B are relatively prime
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K