MathGroup Archive 2011

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Find two numbers a,b such us: a+b=5432 & LCM[a,b]=223020

  • To: mathgroup at smc.vnet.net
  • Subject: [mg122161] Re: Find two numbers a,b such us: a+b=5432 & LCM[a,b]=223020
  • From: Sseziwa Mukasa <mukasa at gmail.com>
  • Date: Mon, 17 Oct 2011 08:09:50 -0400 (EDT)
  • Delivered-to: l-mathgroup@mail-archive0.wolfram.com
  • References: <201110162045.QAA19688@smc.vnet.net>

On Oct 16, 2011, at 4:45 PM, dimitris wrote:

> This is taken from the recent book (2010): " Mathematica: A Problem-
> Centered Approach" by R. Hazrat.
>
> "The sum of two positive integers is 5432 and their least common
> multiple is
> 223020. Find the numbers."
>
> A solution:
>
> Do[If[LCM[i, 5432 - i] == 223020, Print[i, "  ", 5432 - i]], {i, 1,
> 2718}]
> 1652  3780
>
> I wonder if we can solve the system of equations:
>
> a+b==5432&&LCM[a,b]==223020
>
> using codes that contain built in functions like Reduce.
>
> I guess this is not a trivial one because the so much powerful Reduce
> itself fails
>
> In[1]:= Reduce[{a + b == 5432, LCM[a, b] == 223020}, {a, b}, Integers]
>
> During evaluation of In[1]:= Reduce::nsmet:This system cannot be
> solved with the methods available to Reduce. >>
>
> Out[1]= Reduce[{a + b == 5432, LCM[a, b] == 223020}, {a, b}, 
Integers]
>
> Any ideas?

There's probably an approach using DivisorSum but it's escaping me now.  
This brute force approach takes greater advantage of Mathematica's power 
to at least avoid checking values whose LCM is not 223020:

Select[Subsets[Divisors[223020], 2], Total[#] == 5432 &][[1]]

Regards,
	Ssezi



  • Prev by Date: Re: Levene and BrownForsythe Tests
  • Next by Date: Re: Find two numbers a,b such us: a+b=5432 & LCM[a,b]=223020
  • Previous by thread: Find two numbers a,b such us: a+b=5432 & LCM[a,b]=223020
  • Next by thread: Re: Find two numbers a,b such us: a+b=5432 & LCM[a,b]=223020