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

  • Thread starter Thread starter mathpleb
  • Start date Start date
Click For Summary
The discussion revolves around the math puzzle a^2 + b^2 = k(ab + 1), where a and b are positive integers. The main question is whether k can only be a fraction or a perfect square, with the initial assertion being that k is always a fraction. It is clarified that the equation should be expressed as k = (a^2 + b^2) / (1 + ab) and the task is to show that if k is an integer, it must be a perfect square. The proof and its historical context are referenced in a Wikipedia article on Vieta jumping. The thread emphasizes the mathematical implications of the equation and its connection to a specific problem from the 1988 International Mathematical Olympiad.
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.
 

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
View full post »

Similar threads

MHB Solving for $(a,\,b,\,c)$ with Powers of 2
  • · Replies 1 ·
Replies
1
Views
1K
Undergrad Partial Differential Equation solved using Products
  • · Replies 2 ·
Replies
2
Views
2K
MHB Find Integer Solutions to $k=\dfrac{ab^2-1}{a^2b+1}$
  • · Replies 1 ·
Replies
1
Views
1K
MHB Can k be equal to 4 in the equation k + 2 = 3^(n)?
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad Are there any two pairs of integers with the same result in a specific function?
  • · Replies 7 ·
Replies
7
Views
2K
MHB Proving $\frac{a}{b^2+4}+\frac{b}{a^2+4}\ge \frac{1}{2}$ with $a+b=ab$
  • · Replies 3 ·
Replies
3
Views
2K
MHB Maximum Value of k in $(1+\frac{1}{a})(1+\frac{1}{b}) \ge k$ is 9
  • · Replies 4 ·
Replies
4
Views
2K
MHB Solve Floor Equation 7: x^2=2x-1
  • · Replies 2 ·
Replies
2
Views
2K
MHB How to Prove the Heptagon Diagonal Equation (a+b)^2(a-b)=ab^2?
  • · Replies 3 ·
Replies
3
Views
1K
MHB Can Positive Integers Satisfy the Equation $ab+bc+ca=1+5\sqrt{a^2+b^2+c^2}$?
  • · Replies 2 ·
Replies
2
Views
2K