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

  • Context: MHB 
  • Thread starter Thread starter kaliprasad
  • Start date Start date
  • Tags Tags
    Challenge Integer
Click For Summary
SUMMARY

The discussion centers on the polynomial function \( f(x) = Ax^2 + Bx + C \) and establishes that if \( f(x) \) yields integer values for all integer inputs \( x \), then \( 2A \), \( A + B \), and \( C \) must also be integers. The converse is also proven, confirming that the integer nature of \( 2A \), \( A + B \), and \( C \) guarantees \( f(x) \) is an integer for all integers \( x \). This conclusion is critical for understanding the relationship between polynomial coefficients and their integer outputs.

PREREQUISITES
  • Understanding of polynomial functions and their properties
  • Familiarity with integer and real number classifications
  • Basic knowledge of mathematical proofs and logical reasoning
  • Experience with algebraic manipulation and evaluation of functions
NEXT STEPS
  • Study polynomial function behavior with rational coefficients
  • Explore integer sequences and their properties in number theory
  • Learn about the implications of polynomial interpolation
  • Investigate the role of modular arithmetic in polynomial evaluations
USEFUL FOR

Mathematicians, educators, and students interested in number theory, polynomial functions, and mathematical proofs will benefit from this discussion.

kaliprasad
Gold Member
MHB
Messages
1,333
Reaction score
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
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$
 
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
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K