Find the number of integers "k"

  • Context: MHB 
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integers
Click For Summary
SUMMARY

The discussion focuses on finding the number of integers \( k \) within the range \( 1 \leq k \leq 2012 \) that can be expressed as \( a^2(a^2 + 2c) - b^2(b^2 + 2c) = k \) for non-negative integers \( a, b, c \). The analysis reveals that using the pairs \( (a,b) = (1,0) \) generates all odd numbers from 1 to 2011, totaling 1006 integers. The pair \( (a,b) = (2,0) \) produces all multiples of 8, excluding 8 itself, resulting in 250 integers. The final count of valid integers \( k \) is 1256.

PREREQUISITES
  • Understanding of algebraic expressions and equations
  • Familiarity with integer properties and number theory
  • Knowledge of even and odd integers
  • Basic skills in mathematical problem-solving
NEXT STEPS
  • Explore the properties of odd and even integers in number theory
  • Study algebraic manipulation techniques for polynomial equations
  • Learn about generating functions and their applications in combinatorics
  • Investigate the implications of modular arithmetic on integer solutions
USEFUL FOR

Mathematicians, students studying number theory, educators teaching algebra, and anyone interested in solving integer equations.

anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Find the number of integers $k$ with $1 \le k \le 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$.
 
Mathematics news on Phys.org
anemone said:
Find the number of integers $k$ with $1 \le k \le 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$.

Hello.

Again.(Muscle):mad:

There will be an easier way, not?

(a^2+b^2+2c)(a-b)(a+b)=k

Solution:

1 \le a \le 8

0 \le b \le 7

4 \le c \le 1005

Supposing: a>b

Regards.

Edit. Misprint
 
mente oscura said:
Hello.

Again.(Muscle):mad:

There will be an easier way, not?

(a^2+b^2+2c)(a-b)(a+b)=k

Solution:

1 \le a \le 8

0 \le b \le 7

4 \le c \le 1005

Supposing: a>b

Regards.

Edit. Misprint

Hello.

Thank you very much.

Evidently, I did not understand well the question.
In addition, I am going to correct another misprint.

(a^2+b^2+2c)(a-b)(a+b)=k

Solution:

1 \le a \le 8

0 \le b \le 7

0 \le c \le 1005

k=1999

Regards.

Edit.
 
mente oscura said:
Hello.

Thank you very much.

Evidently, I did not understand well the question.
In addition, I am going to correct another misprint.

(a^2+b^2+2c)(a-b)(a+b)=k

Solution:

1 \le a \le 8

0 \le b \le 7

0 \le c \le 1005

k=1999

Regards.

Edit.

Thanks for participating mente oscura, but I'm sorry, your answer isn't correct.
 
anemone said:
Thanks for participating mente oscura, but I'm sorry, your answer isn't correct.
Hello.

Excuse me.:mad:
Allow me to take part again. I have checked my calculations and have a mistake.
k=1253

The longest line:

For : \ a=1 \ , \ b=0 \rightarrow{k_1=1006}

For : \ a=2 \ , \ b=0 \rightarrow{k_2=245}
Added:

For : \ a=3 \ , \ b=1 \rightarrow{k_3=2}

k_1+k_2+k_3=1253

Regards.
 
mente oscura said:
Hello.

Excuse me.:mad:
Allow me to take part again. I have checked my calculations and have a mistake.
k=1253

The longest line:

For : \ a=1 \ , \ b=0 \rightarrow{k_1=1006}

For : \ a=2 \ , \ b=0 \rightarrow{k_2=245}
Added:

For : \ a=3 \ , \ b=1 \rightarrow{k_3=2}

k_1+k_2+k_3=1253

Regards.

Sorry, please try again.:)
 
anemone said:
Sorry, please try again.:)

For : \ a=1 \ , \ b=0 \rightarrow{k_1=1006}

0 \le c \le 1005

c: \ 0,1,2,...,1004,1005

It corresponds:

k: \ 1,3,5,...,2009,2011For : \ a=2 \ , \ b=0 \rightarrow{k_2=250}

0 \le c \le 249

c: \ 0,1,2,...,248,249

It corresponds:

k: \ 16,24,32,...,2000,2008

Solution:

k_1+k_2=1256

Regards.:)
 
I agree with http://mathhelpboards.com/members/mente-oscura/'s latest version.

[sp]Write the equation as $(a^4-b^4) + 2(a^2-b^2)c = k$.

If $(a,b) = (1,0)$ then we get $1+2c = k$. That generates all the odd numbers, 1 to 2011, total $1006$ numbers.

If $(a,b) = (2,0)$ then we get $16+8c = k.$ That generates all the multiples of 8 except for 8 itself. Total $250$ numbers.

After that, there will be nothing new. If $a$ and $b$ are both even or both odd then we get multiples of 8. If they have opposite signs then we get odd numbers. So the overall total is $1256.$[/sp]
 
mente oscura said:
For : \ a=1 \ , \ b=0 \rightarrow{k_1=1006}

0 \le c \le 1005

c: \ 0,1,2,...,1004,1005

It corresponds:

k: \ 1,3,5,...,2009,2011For : \ a=2 \ , \ b=0 \rightarrow{k_2=250}

0 \le c \le 249

c: \ 0,1,2,...,248,249

It corresponds:

k: \ 16,24,32,...,2000,2008

Solution:

k_1+k_2=1256

Regards.:)

Yes, that is correct and well done! By the way, I hope you don't mind me asking you to keep plugging away at this problem.:)
Opalg said:
I agree with http://mathhelpboards.com/members/mente-oscura/'s latest version.

[sp]Write the equation as $(a^4-b^4) + 2(a^2-b^2)c = k$.

If $(a,b) = (1,0)$ then we get $1+2c = k$. That generates all the odd numbers, 1 to 2011, total $1006$ numbers.

If $(a,b) = (2,0)$ then we get $16+8c = k.$ That generates all the multiples of 8 except for 8 itself. Total $250$ numbers.

After that, there will be nothing new. If $a$ and $b$ are both even or both odd then we get multiples of 8. If they have opposite signs then we get odd numbers. So the overall total is $1256.$[/sp]

Thank you Opalg for your well-explained solution!
 
  • #10
anemone said:
... By the way, I hope you don't mind me asking you to keep plugging away at this problem.:)

Not. On the contrary. I am very grateful, of that one has offered more opportunities, to correct my "miscalculations". Thank you.:)

Regards.
 

Similar threads

Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
901
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K