document.write( "Question 1137583: Find the remainder when 4^503 is divided by 255 \n" ); document.write( "
Algebra.Com's Answer #755477 by ikleyn(52781)\"\" \"About 
You can put this solution on YOUR website!
.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "            I have much more simple solution.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\r\n" );
document.write( "First, notice that 255 = 256 - 1 = \"4%5E4-1\",  so  \"4%5E4\" = 255 + 1.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Second, notice that  \"4%5E503\" = \"4%5E500%2A4%5E3\" = \"%284%5E4%29%5E125%2A64\".\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Therefore,  \"4%5E503\" = \"%28255%2B1%29%5E125%2A64\".\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Apply the Newton's binomial formula to present  \"%28255%2B1%29%5E125\" as the sum of degrees of the number 255 with integer coefficients.\r\n" );
document.write( "\r\n" );
document.write( "All the terms of this binomial expansion will have the number 255 in positive degrees, except the last term, which is 1.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "So, all the terms of this binomial expansion are divisible by 255, except the last term 1.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "It means that when you multiply this expansion by 64, all the terms of this new expansion are divisible by 255, \r\n" );
document.write( "except the last term, which is 64.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "It proves that the reminder of  \"4%5E503\" is 64, when it is divided by 255.\r\n" );
document.write( "
\r
\n" ); document.write( "\n" ); document.write( "Solved.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "-------------\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "By the way, it is a STANDARD method for solving such problems.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "It works smoothly in many other similar problems.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\n" ); document.write( "
\n" );