Questions tagged [vieta-jumping]

A technique for certain diophantine equations that are equivalent to asking for $x^2 - k x y + y^2 = C$ with $x,y,k$ positive integers

Vieta jumping is the observation that if $x^2 - k x y + y^2 = C$ has a solution in positive integers $x,y \geq 1,$ with $k \geq 3,$ then there is another solution with smaller $x+y$ given by replacing $x$ with $ky - x.$ Smaller, that is, unless we already have $2x \leq ky.$ Note that $C$ may be positive or negative, depends on the problem. A solution with both $0 < 2x \leq ky$ and $0 < 2y \leq kx$ is what Hurwitz called a Grundlösung in a 1907 article. Good things come from considering these fundamental solutions. The Hurwitz article is, by far, the best introduction to this technique. 1907, Über eine Aufgabe der unbestimmten Analysis. Also high proportion of formulas to text, so the German is not much of a problem. Archiv der Mathematik und Physik, volume $11,$ pages 185-196.

79 questions
37
votes
1 answer

Math olympiad 1988 problem 6: canonical solution (2) without Vieta jumping

There is a recent question about this famous problem from 1988 on this forum, but I'm unable to respond to this because the subject is closed for me (insufficient reputation). Therefore this new post on the subject. here's the link to the earlier…
23
votes
7 answers

IMO 1988, problem 6

In 1988, IMO presented a problem, to prove that $k$ must be a square if $a^2+b^2=k(1+ab)$, for positive integers $a$, $b$ and $k$. I am wondering about the solutions, not obvious from the proof. Beside the trivial solutions a or $b=0$ or 1 with…
23
votes
1 answer

Vieta Jumping: Related to IMO problem 6, 1988: If $ab + 1$ divides $a^2 + b^2$ then $ab + 1$ cannot be a perfect square.

The famous IMO problem 6 states that if $a,b$ are positive integers, such that $ab + 1$ divides $a^2 + b^2$, then $\frac{ a^2 + b^2}{ab + 1 }$ is a perfect square, namely, $gcd(a,b)^2$. How about a modification of this problem: If $a,b$ are…
20
votes
5 answers

Let $x$ and $y$ be positive integers such that $xy \mid x^2+y^2+1$.

Let $x$ and $y$ be positive integers such that $xy \mid x^2+y^2+1$. Show that $$ \frac{x^2+y^2+1}{xy}= 3 \;.$$ I have been solving this for a week and I do not know how to prove the statement. I saw this in a book and I am greatly challenged. Can…
18
votes
3 answers

If $\frac{x^2+y^2+x+y-1}{xy-1}$ is an integer for positive integers $x$ and $y$, then its value is $7$.

I saw this on quora and haven't been able to solve it. If $\dfrac{x^2+y^2+x+y-1}{xy-1}$ is an integer for positive integers $x$ and $y$, then its value is $7$. If $y=1$ this is $\dfrac{x^2+x+1}{x-1} = x+2+\dfrac{3}{x-1}$ which is an integer only…
18
votes
4 answers

$\frac{m+1}{n}+\frac{n+1}{m}$ is a positive integer for infinitely many $(m,n)$

The question is: Show that there are an infinite number of pairs $(m,n): m, n \in \mathbb{Z}^{+}$, such that: $$\frac{m+1}{n}+\frac{n+1}{m} \in \mathbb{Z}^{+}$$ I started off approaching this problem by examining the fact that whenever the…
17
votes
2 answers

Integer solutions to $\prod\limits_{i=1}^{n}x_i=\sum\limits_{i=1}^{n}x_i^2$

Given integers $x_1,\dots,x_n>1$. Let's assume WLOG that ${x_1}\leq\ldots\leq{x_n}$. I want to prove that the only integer solutions to any equation of this type are: $x_{1,2,3 …
barak manos
  • 43,599
16
votes
2 answers

How to prove that $a_{n}$ must be of the form $a^2+b^2$?

let $a_{1}=1,a_{2}=2,a_{3}=5$,and $$a_{n}=3a_{n-1}a_{n-2}-a_{n-3}$$ show that $a_{n}=a^2+b^2,a,b\in N$ while $a_{1}=0^2+1^2,a_{2}=2=1^2+1^2,a_{3}=5=2^2+1^2,a_{4}=29=5^2+2^2,a_{5}=433=17^2+12^2$ and so on
math110
  • 94,932
  • 17
  • 148
  • 519
15
votes
4 answers

Diophantine equation $(x+y)(x+y+1) - kxy = 0$

The following came up in my solution to this question, but buried in the comments, so maybe it's worth a question of its own. Consider the Diophantine equation $$ (x+y)(x+y+1) - kxy = 0$$ For $k=5$ and $k=6$ the positive integer solutions are given…
14
votes
2 answers

When do Pell equation results imply applicability of the "Vieta jumping"-method to a given conic?

This question is motivated by a remark of Bill Dubuque. Recall that Vieta jumping is based on the idea that if you have a quadratic equation with integer coefficients that is symmetric in $x$ and $y$, you can try to find a descent argument by…
13
votes
1 answer

Find all natural solutions $(a, b)$ such that $(ab - 1) \mid (a^2 + a - 1)^2$.

Find all natural solutions $(a, b)$ such that $$\large (ab - 1) \mid (a^2 + a - 1)^2$$ We have that $$(ab - 1) \mid (a^2 + a - 1)^2 \implies (ab - 1) \mid [(ab)^2 - ab^2 - b^2]^2$$ $$\iff (ab - 1) \mid (ab^2 + b^2 + 1)^2 \iff (ab - 1) \mid (b^2 +…
13
votes
1 answer

Prove that two polynomials are constants if $P(x^2+x+1)=Q(x^2-x+1)$

Let $P$ and $Q$ be two polynomials with complex coefficients. It is known that $P(x^2+x+1)=Q(x^2-x+1)$. How can I prove that $P$ and $Q$ are constants? I evaluated at various points to deduce $Q(3) = P(1) = Q(1) = P(3)$ but I don't know how to…
Student12
  • 411
12
votes
1 answer

For which integers $a,b$ does $ab-1$ divide $a^3+1$?

A problem I wasn't able to solve: For which values of $a,b\in\mathbb{Z}$ does $ab-1$ divide $a^3+1$? I am looking for every possible solution. Some of them are trivial, like $a=0,b=0$ or…
11
votes
2 answers

Uses of Vieta Jumping in research mathematics?

Vieta jumping has been a prominent method for solving Diophantine equations since 1988. It was popularized when it was used to solve an IMO problem, but has it been applied to research mathematics, and applied in solving previously unsolved…
11
votes
2 answers

Resource for Vieta root jumping

I can't seem to find a good resource on Vieta's root jumping, which would explain various scenarios that suggest using the technique. Does anyone have a suggestion for a reference?
1
2 3 4 5 6