Integer Challenge: Proving $2A, A+B, C$ integers for $f(x)=Ax^2+Bx+C$

In summary, the "Integer Challenge" involves proving that the values of $2A, A+B,$ and $C$ are integers for a given quadratic function $f(x)=Ax^2+Bx+C$. This is important as it verifies the accuracy of the function and aids in solving mathematical problems. The steps for proving the integers include substituting integer values for $x$, checking the discriminant, and verifying the values of $2A, A+B,$ and $C$. Some strategies for solving the challenge include using the quadratic formula, factoring, and using properties of integers. To successfully complete the challenge, it can be helpful to carefully choose integer values for $x$ and have a strong understanding of basic algebra and integer properties.
  • #1
kaliprasad
Gold Member
MHB
1,335
0
Let $f(x) = Ax^2 + Bx +C$ where A,B,C are real numbers. prove that if $f(x)$ is integer for all integers x then
$2A, A + B, C$ are integers. prove the converse as well.
 
Mathematics news on Phys.org
  • #2
kaliprasad said:
Let $f(x) = Ax^2 + Bx +C---(1)$ where A,B,C are real numbers. prove that if $f(x)$ is integer for all integers x then
$2A, A + B, C$ are integers. prove the converse as well.
$f(0)=C \in Z---(2)$
$f(1)=A+B+C\in Z---(3)\,\,\therefore A+B\in Z$
$f(-1)=A-B+C\in Z---(4)$
$(3)+(4): 2A+2C\in Z\,\,\therefore 2A\in Z$
$(3)-(4):2B\in Z---(5)$
prove the converse :
if $x=2k\in Z$
then $f(x)=4k^2A+2Bk+C\in Z$
if $x=2k+1\in Z$
then $f(x)=4k^2A+4Ak+2Bk+A+B+C\in Z$
 
  • #3
Albert said:
$f(0)=C \in Z---(2)$
$f(1)=A+B+C\in Z---(3)\,\,\therefore A+B\in Z$
$f(-1)=A-B+C\in Z---(4)$
$(3)+(4): 2A+2C\in Z\,\,\therefore 2A\in Z$
$(3)-(4):2B\in Z---(5)$
prove the converse :
if $x=2k\in Z$
then $f(x)=4k^2A+2Bk+C\in Z$
if $x=2k+1\in Z$
then $f(x)=4k^2A+4Ak+2Bk+A+B+C\in Z$

Above is a good solution different from mine which is as below
we have $f(x) = A x^2 + Bx + C = A (x^2-x) + (A+B) x + C=2A\frac{x(x-1)}{2} + (A+B) x + C$
now x and $\frac{x(x-1)}{2}$ are integers for integer x. so if (A+B),2A and C are integers the $f(x)$ is integer for integer x
if f(x) is integer for all x then $f(0) = C$ is integer.
$f(1) = (A+B) 1 + C$ is integer so $A+B$ is integer
$f(2) = 2A + 2(A +B) + C$ is integer so $2A$ is integer
 

Related to Integer Challenge: Proving $2A, A+B, C$ integers for $f(x)=Ax^2+Bx+C$

What is the "Integer Challenge"?

The "Integer Challenge" refers to the task of proving that the values of $2A, A+B,$ and $C$ are integers for a given quadratic function $f(x)=Ax^2+Bx+C$.

Why is proving the integers important in this context?

Proving that the values of $2A, A+B,$ and $C$ are integers is important because it verifies the accuracy of the quadratic function. It also helps in solving various mathematical problems and equations.

What are the steps involved in proving the integers for $f(x)=Ax^2+Bx+C$?

The steps involved in proving the integers for $f(x)=Ax^2+Bx+C$ include substituting integer values for $x$ and solving the resulting equations, checking the discriminant to ensure the function has real roots, and verifying that the values of $2A, A+B,$ and $C$ are integers.

What are some strategies for solving the "Integer Challenge"?

Some strategies for solving the "Integer Challenge" include using the quadratic formula to find the roots of the function, factoring the function, and using properties of even and odd numbers to determine the integer values for $2A, A+B,$ and $C$.

Are there any shortcuts or tips for successfully completing the "Integer Challenge"?

One helpful tip for successfully completing the "Integer Challenge" is to carefully choose integer values for $x$ that will result in simple and easy-to-solve equations. Additionally, having a strong understanding of basic algebra and properties of integers can aid in solving the challenge more efficiently.

Similar threads

Replies
3
Views
923
Replies
1
Views
847
  • General Math
Replies
1
Views
761
Replies
19
Views
2K
Replies
1
Views
945
Replies
2
Views
429
Replies
1
Views
1K
Replies
66
Views
4K
  • Math POTW for Secondary and High School Students
Replies
1
Views
850
Back
Top