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.

80 questions
36
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
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…
22
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…
19
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…
Keneth Adrian
  • 1,078
  • 10
  • 20
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…
marty cohen
  • 104,883
  • 9
  • 72
  • 171
18
votes
4 answers

Proving there are an infinite number of pairs of positive integers $(m,n)$ such that $\frac{m+1}{n}+\frac{n+1}{m}$ is a positive integer

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…
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
  • 91,838
  • 15
  • 129
  • 489
16
votes
1 answer

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
  • 42,695
  • 8
  • 56
  • 133
14
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…
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 +…
Lê Thành Đạt
  • 4,208
  • 3
  • 10
  • 29
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
  • 2
  • 6
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…
Jack D'Aurizio
  • 348,665
  • 41
  • 374
  • 814
11
votes
1 answer

Integer solutions to the equation $a_1^2+\cdots +a_n^2=a_1\cdots a_n$

What is the general solution to the equation $$\sum_{j=1}^n a_j^2=\prod_{j=1}^n a_j,$$ $n\in \mathbb N$ , $n \ge 2$ over $\mathbb N_0$ ? WLOG, we can assume $0\le a_1 \le a_2\le \cdots \le a_n$ For every $n$, there is a solution, the trivial one:…
Peter
  • 81,025
  • 16
  • 66
  • 210
10
votes
5 answers

Is it true that $f(x,y)=\frac{x^2+y^2}{xy-t}$ has only finitely many distinct positive integer values with $x$, $y$ positive integers?

Prove or disprove that if $t$ is a positive integer, $$f(x,y)=\dfrac{x^2+y^2}{xy-t},$$ then $f(x,y)$ has only finitely many distinct positive integer values with $x,y$ positive integers. In other words, there exist $k\in\mathbb N$ such that if…
lsr314
  • 15,656
  • 5
  • 35
  • 88
10
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…
Kyky
  • 2,993
  • 1
  • 16
  • 31
1
2 3 4 5 6