my (4) Bonus Question: Let a and b be positive integers. Let a a= Pp and b = p...p be prime decompositions of a and b. H
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
my (4) Bonus Question: Let a and b be positive integers. Let a a= Pp and b = p...p be prime decompositions of a and b. H
my (4) Bonus Question: Let a and b be positive integers. Let a a= Pp and b = p...p be prime decompositions of a and b. Here p₁,....pr are prime numbers and n1,...,nr, m1,...,m, are non-negative integers. Recall that lcm(a,b) is the smallest integer such that a and b both divide 1. Let: e₁ = max {n₁, m₁},..., e, = max{n,, mr} Show that: (a) lem(a, b) = pi...p (b) Using (a) show that: axb= lem(a, b) x 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!