document.write( "Question 1182506: Let P(x) be a nonconstant polynomial, where all the coefficients are
\n" ); document.write( "nonnegative integers. Prove that there exist infinitely many positive
\n" ); document.write( "integers n such that P(n) is composite.\r
\n" ); document.write( "\n" ); document.write( "Hint(s):\r
\n" ); document.write( "\n" ); document.write( "Remember that if a and b are distinct integers, then P(a) - P(b) is divisible by a - b. \n" ); document.write( "

Algebra.Com's Answer #812594 by Edwin McCravy(20060) $\"\"$ $\"About$

You can put this solution on YOUR website!

\r\n" );
document.write( "when the degree is 1, P(x) = c₁x+c₂, certainly you can\r\n" );
document.write( "put in infinitely many positive integers for x and get a composite number.\r\n" );
document.write( "\r\n" );
document.write( "For P(x) with degrees m > 1:\r\n" );
document.write( "\r\n" );
document.write( ", c_i ≥ 0.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "There are an infinite number of ways we can choose a and b a > b, such\r\n" );
document.write( "that a-b is not 1.  And the summation is of two or more positive integers,\r\n" );
document.write( "which are integers > 1. \r\n" );
document.write( "\r\n" );
document.write( "So there exist infinitely many positive integers n such that P(n) is\r\n" );
document.write( "composite.\r\n" );
document.write( "\r\n" );
document.write( "Edwin

\r
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "

\n" );