The Answer Is At Least 1

How many positive integers m m are there, such that for some triple of positive integers ( a , b , c ) (a, b, c) , we have

m = a b + b c + c a ? m = \frac{ a}{b} + \frac{b}{c} + \frac{c}{a}?


For example, if a = b = c a = b = c , then we get the value 1 1 + 1 1 + 1 1 = 3 \frac{1}{1} + \frac{1}{1} + \frac{1}{1} = 3 .

Hence, the answer is "at least 1", which applies to all 4 options. You need to figure out which is correct.

Finitely many, more than 2 Infinitely many 2 1

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.

4 solutions

Michael Mendrin
Sep 6, 2014

(Solution from comments)

For any integer n n , let

x = n 2 n + 1 x={ n }^{ 2 }-n+1

y = 2 y=2

z = n 2 + n + 1 z={ n }^{ 2 }+n+1

a = x 2 y a={ x }^{ 2 }y

b = y 2 z b={ y }^{ 2 }z

c = z 2 x c={ z }^{ 2 }x

Then it all reduces to

m = n 2 + 5 m={ n }^{ 2 }+5


This is a Level 3 problem? I guessed at "Infinitely many" only because I couldn't even get a start on proving that there are infinitely many. I'm still working on that proof. We know that there are more than 2. Very tough problem! For me anyway.

The best I can do now is to convert this to a 2nd order Diophantine equation, where m is arbitrary. But I'm not sure if a solution always exists for arbitrary m, which is why I don't know if infinitely many m are possible.

This question is easily misunderstood, as seen by the other solutions. I've rephrased it, to try and make the distinction clearer. The answer is also somewhat easily guessed.

For these kind of problems, to prove "infintely many", you just need to find a family of solutions, as opposed to trying to classify all possible solutions. In fact, classifying all solutions is an open problem.

(spoiler below)


Hint: m = k 2 + 5 m = k^2 + 5 is a family of solutions which work.

Calvin Lin Staff - 6 years, 9 months ago

Log in to reply

I see that this problem has already dropped down to Level TWO!

It's definitely the HARDEST Level 2 problem I've ever run across here in Brilliant! I can't hardly wait to see the solution even for limited values of m. I can see now that there's an infinity of m, but proving it seems really elusive.

Okay, here it is, finally:

For any integer n n , let

x = n 2 n + 1 x={ n }^{ 2 }-n+1

y = 2 y=2

x = n 2 + n + 1 x={ n }^{ 2 }+n+1

a = x 2 y a={ x }^{ 2 }y

b = y 2 z b={ y }^{ 2 }z

c = z 2 x c={ z }^{ 2 }x

Then it all reduces to

m = n 2 + 5 m={ n }^{ 2 }+5

Thanks for the hint, Calvin! This is my favorite really difficult Level 2 problem.

Michael Mendrin - 6 years, 9 months ago

Log in to reply

@Michael Mendrin How do you get this? I mean what was your motivation behind this?

@Calvin Lin Please help me out.

Although its a very very late reply.

Ankit Kumar Jain - 4 years, 3 months ago

Log in to reply

@Ankit Kumar Jain This is a construction problem and you have to make some guesses as to what works and what doesn't.

This is how I engineered the problem.

First, I was studying the equation N x y z = x 3 + y 3 + z 3 N xyz = x^ 3 + y^3 + z^3 , which is a somewhat common appearance in olympiad problems. This has non-trivial solutions for infinitely many N-values, of which Michael found one family with the hint of N = n 2 + 5 N = n^2 + 5 . There are other families, and classifying them seems to be a huge pain. There are papers written on this equation, which you should be able to find by doing a search.

After that, I used the substitution that Michael stated, we get the problem. I took the substitution from somewhere else (possibly a question about inequalities). I remembered it because of this nice forms that it gave.

Calvin Lin Staff - 4 years, 3 months ago

Omg, I misread the problem but still got it right. I thought it asked for the number of triplets...

Trevor Arashiro - 6 years, 8 months ago

How did you assume something like x,y with n ? My point is I want to learn how you thought to approach because it seems too straight-forward.

Samiur Rahman Mir - 6 years, 8 months ago

a= 2^x, b= 2^2x , c= 2^3x

John Patrick Bas - 6 years, 9 months ago

a = 2 n , b = 2 n + 1 , c = 2 n + 2 a=2^{n}, \ b=2^{n+1}, \ c=2^{n+2}

Doesn't that only give 1 2 + 1 2 + 4 = 5 \frac{1}{2} + \frac{1}{2} + 4 = 5 always? Why would the answer be "infinitely many m"?

Calvin Lin Staff - 6 years, 9 months ago

I'm swear that I answered infinitely many but why I comes to not choose that answer by brilliant. Please makes it clear -_-

Hafizh Ahsan Permana - 6 years, 9 months ago

Log in to reply

Thanks. We will look into this. It seems like some people have been getting this issue, possibly related to the internet connection.

Calvin Lin Staff - 6 years, 9 months ago

Log in to reply

I CLICKED INFINITELY MANY TOO BUT IT SHIFTED TO 2 ....HOW

ashutosh mahapatra - 6 years, 9 months ago

Log in to reply

@Ashutosh Mahapatra We have fixed a bug in which answers were not properly recorded. Please let me know if you still see any issues going forward.

Calvin Lin Staff - 6 years, 9 months ago

Can you explain how you got to that solution?

Adrian Neacșu - 6 years, 9 months ago

you can have many solutions. The easiest way to do it is a=b=c. You can choose a to be 1,2,3,..................,9999999999,....infinity

Napath Athsukitkul - 6 years, 9 months ago

Log in to reply

the value will always be 3 though

Arvind Ranganathan - 6 years, 9 months ago
Anand Raj
Sep 11, 2014

we can see that if a, b, c are in ratio 1:2:4 then it follows...... Since we have many such triplets Therefore INFINITELY

That that you are asked for the number of values of m m , and not for the number of triples of ( a , b , c ) (a, b, c) .

Calvin Lin Staff - 6 years, 7 months ago
Daniel Lim
Sep 5, 2014

Once a = b = c a=b=c it satisfies the condition.

It does satisfy the condition, but that only generates 1 value of m. (and hence the title "The answer is at least 1", since that is the most obvious choice)

Why are there "infinitely many positive integers m" which can be expressed in that way?

Calvin Lin Staff - 6 years, 9 months ago

Log in to reply

correct...only single value of 'm' would come when a=b=c... since the question is not asking for the no. of values of a,b or c instead its asking for no. of values of 'm', so in my opinion also it should be at least 1, as its most correct in this context..

Somesh Singh - 6 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...