Solve Odd Math Puzzle: a^2+b^2=k(ab+1)

  • Context:
  • Thread starter Thread starter mathpleb
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 5K views
mathpleb
Messages
1
Reaction score
0
This isn't for me, it's for a friend. I'm still teaching myself stuff before Trigonometry.

Anyways, he has a puzzle. a^2+b^2=k(ab+1).

A and B are given as positive integers.

Q: "Prove that K can only take on the value of fractions or squares."
 
Mathematics news on Phys.org
Isn't this clear, since $k = \frac{a^2 + b^2}{ab + 1}$ is always a fraction when $a$ and $b$ are positive integers? Or perhaps I am overlooking something?
Also, could it be you posted this accidentally in the "differential equations" section?

EDIT: I see it was already moved to the right section, thank you (Smile)
 
I suspect this is supposed to be problem #6 at IMO 1988, in which case it should read:

Let $\displaystyle k={{a^2+b^2}\over{1+ab}}.
$ Show that if $k$ is an integer then $k$ is a perfect square.

The proof (along with its history) is given in the Wikipedia article on Vieta jumping.