- 4 Bonus Question Let A And B Be Positive Integers Let A P1n1 Prnr And B P1m1 Prmr Be Prime Decompositions Of 1 (32.82 KiB) Viewed 59 times
4) Bonus Question: Let a and b be positive integers. Let a=p1n1⋯prnr and b= p1m1…prmr be prime decompositions of
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
4) Bonus Question: Let a and b be positive integers. Let a=p1n1⋯prnr and b= p1m1…prmr be prime decompositions of
4) Bonus Question: Let a and b be positive integers. Let a=p1n1⋯prnr and b= p1m1…prmr be prime decompositions of a and b. Here p1,…,pr are prime numbers and n1,…,nr,m1,…,mr are non-negative integers. Recall that cm(a,b) is the smallest integer l such that a and b both divide l. Let: 3 e1=max{n1,m1},…,er=max{nr,mr} Show that: (a) lcm(a,b)=p1e1…prer (b) Using (a) show that: a×b=lcm(a,b)×gcd(a,b)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!