A number theory problem by Christopher Boo

Today I learned that, for 2 positive integers a a and b , b, gcd ( a , b ) × lcm ( a , b ) = a × b . \gcd(a,b)\times \text{lcm}(a,b)=a\times b. Can we extend this formula to 3 positive integers as follows: gcd ( a , b , c ) × lcm ( a , b , c ) = a × b × c ? \gcd(a,b,c)\times \text{lcm}(a,b,c)=a\times b \times c?

Yes No

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Jesse Nieminen
Aug 17, 2017

Intuition behind gcd ( a , b ) lcm ( a , b ) = a b \gcd(a,b)\text{lcm}(a,b) = ab is that a a and b b are expressed as products of their prime factors with corresponding exponents and in gcd ( a , b ) \gcd(a,b) we take the smaller exponent between a a and b b for every prime and in lcm ( a , b ) \text{lcm}(a,b) the larger.

This means that the left side contains a product of primes with exponents being the smaller exponents multiplied by a product of primes with exponents being the larger exponents, but on the right side we have them shuffled between a a and b b .

Since, multiplication is commutative, the both sides of the equation have the same value.

However, for 3 3 positive integers, there is no similar formula because by taking the smallest exponents with gcd \gcd and largest exponents with lcm \text{lcm} we have no way of taking the middle exponent into account.

This means that the formula above only works if the middle exponents are all 0 0 , meaning that the smallest exponents are also 0 0 and largest are whatever we want.

Hence, gcd ( a , b , c ) lcm ( a , b , c ) = a b c \gcd(a,b,c)\text{lcm}(a,b,c) = abc is true iff two of the positive integers are 1 1 .

Marco Brezzi
Aug 13, 2017

To prove that the answer is No \textbf{No} we just need a counter-example

Just pick a = b = c 1 a=b=c\neq 1 :

gcd ( a , b , c ) = gcd ( a , a , a ) = a \gcd(a,b,c)=\gcd(a,a,a)=a

l c m ( a , b , c ) = l c m ( a , a , a ) = a lcm(a,b,c)=lcm(a,a,a)=a

gcd ( a , b , c ) l c m ( a , b , c ) = a a = a 2 a 3 = a b c \gcd(a,b,c)\cdot lcm(a,b,c)=a\cdot a=a^2\neq a^3=a\cdot b\cdot c

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...