Diophantine Equation: Difference between revisions
Jump to navigation
Jump to search
Added short definition |
Add trivial champions |
||
| Line 6: | Line 6: | ||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |+ | ||
!n | |||
!BBdio(n) | !BBdio(n) | ||
!Champion | !Champion | ||
|- | |- | ||
|2 ≤ n ≤ 20 | |2 ≤ n ≤ 20 | ||
|≥ n-2 | |≥ n-2 | ||
| | |<math>x - n = 0</math> | ||
|- | |- | ||
|21 | |21 | ||
Revision as of 16:23, 11 August 2026
A Diophantine equation is a polynomial equation with integer coefficients for which only integer solutions are sought.
BBdio(H) is the maximum score among all solvable polynomial Diophantine equations of height H. To determine the height of an equation, write it in the form P(x,y,z,...) = 0, then take the sum of |coefficient|*2^degree among all terms in the LHS polynomial P. To determine the score of a solvable equation, find the solution with the lowest score, where the score of a solution is the maximum absolute value among all variables.
BBdio(n) is proven for n < 16.
| n | BBdio(n) | Champion |
|---|---|---|
| 2 ≤ n ≤ 20 | ≥ n-2 | |
| 21 | ≥ 26 | |
| 22 | ≥ 22 | |
| 23 | ≥ 31 | |
| 24 | ≥ 66 | |
| 25 | ≥ 470 | |
| 26 | ≥ 40 | |
| 27 | ≥ 849 | |
| 28 | ≥ 74 | |
| 29 | ≥ 221 | |
| 30 | ≥ 849 |