MHB Counting Integers k with Satisfying Equations Involving Non-Negative Integers

  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integers
AI Thread Summary
The discussion focuses on determining the integers \( k \) within the range \( 1 < k < 2012 \) that can be expressed through the equation involving non-negative integers \( a, b, c \). It establishes that \( k \) can be any odd number greater than 1 and any multiple of 8 greater than 8. Specifically, there are 1005 odd numbers and 250 multiples of 8 within the specified range. This results in a total of 1255 valid integers \( k \). The analysis confirms the conditions under which \( k \) can take these values based on the parity of \( a \) and \( b \).
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Find the number of integers $k$ with $1<k<2012$ for which there exist non-negative integers $a,\,b,\,c$ satisfying the equation $a^2(a^2+2c)-b^2(b^2+2c)=k$.

($a,\,b,\,c$ are not necessarily distinct.)
 
Last edited:
Mathematics news on Phys.org
[sp]$$k = a^2(a^2+2c)-b^2(b^2+2c) = a^4 - b^4 + 2c(a^2 - b^2) = (a^2 - b^2)(a^2+b^2+2c).$$ If $a=1$ and $b=0$ then $k = 1+2c$. In that way, $k$ can be any odd number apart from $1$.

If $a=2$ and $b=0$ then $k = 8(2+c)$. In that way, $k$ can be any multiple of $8$ apart from $8$ itself.

To see that these are the only values of $k$ that can occur, notice that if $a$ and $b$ have opposite signs then $a^2-b^2$ and $a^2+b^2+2c$ will both be odd, and therefore $k$ will be odd. If $a$ and $b$ are both even, or both odd, then $a^2-b^2$ will be a multiple of $4$ and $a^2+b^2+2c$ will be even, and so $k$ will be a multiple of $8$.

There are $1005$ odd numbers between $2$ and $2011$ (inclusive), and there are $250$ multiples of $8$ between $16$ and $2008$ (inclusive), giving a total of $1255$ possible values for $k$.[/sp]
 
Opalg said:
[sp]$$k = a^2(a^2+2c)-b^2(b^2+2c) = a^4 - b^4 + 2c(a^2 - b^2) = (a^2 - b^2)(a^2+b^2+2c).$$ If $a=1$ and $b=0$ then $k = 1+2c$. In that way, $k$ can be any odd number apart from $1$.

If $a=2$ and $b=0$ then $k = 8(2+c)$. In that way, $k$ can be any multiple of $8$ apart from $8$ itself.

To see that these are the only values of $k$ that can occur, notice that if $a$ and $b$ have opposite signs then $a^2-b^2$ and $a^2+b^2+2c$ will both be odd, and therefore $k$ will be odd. If $a$ and $b$ are both even, or both odd, then $a^2-b^2$ will be a multiple of $4$ and $a^2+b^2+2c$ will be even, and so $k$ will be a multiple of $8$.

There are $1005$ odd numbers between $2$ and $2011$ (inclusive), and there are $250$ multiples of $8$ between $16$ and $2008$ (inclusive), giving a total of $1255$ possible values for $k$.[/sp]

Well done Opalg!(Yes)(Yes) And thanks for participating!:)
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Back
Top