document.write( "Question 1179135: Prove 4•10^(2n)+9•10^(2n-1)+5 is divisible by 99 for n is in N. \n" ); document.write( "
Algebra.Com's Answer #808671 by ikleyn(52782)\"\" \"About 
You can put this solution on YOUR website!
.
\n" ); document.write( "Prove 4•10^(2n)+9•10^(2n-1)+5 is divisible by 99 for n is in N.
\n" ); document.write( "~~~~~~~~~~~~~~\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\r\n" );
document.write( "The given number is\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    \"4%2A10%5E%282n%29+%2B+9%2A10%5E%282n-1%29+%2B+5\".    (1)\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    +---------------------------------------------------------------+\r\n" );
document.write( "    |    Notice that the number  \"10%5Em\"  gives the remainder 1,      |\r\n" );
document.write( "    |    when is divided by 9, for ANY positive integer m.          |\r\n" );
document.write( "    +---------------------------------------------------------------+\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "It implies that the first addend in  (1)  gives the remainder 4, when is divided by 9.\r\n" );
document.write( "\r\n" );
document.write( "The second addend in  (1)  is divisible by 9 without the remainder (OBVIOUSLY).\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "    It makes it OBVIOUS that the number (1) is divisible by 9 without the remainder.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Next, the number (1) has the form  49000 . . .005, where \r\n" );
document.write( "\r\n" );
document.write( "    - the leading digit 4 is located in some O D D position (2n+1), counting from the most right \"ones\" position;\r\n" );
document.write( "\r\n" );
document.write( "    - the digit 9 is placed in the next (E V E N) position (2n);\r\n" );
document.write( "\r\n" );
document.write( "    - and the last, \"ones\" digit 5 is located in the most right position number ONE (counting from the right);\r\n" );
document.write( "\r\n" );
document.write( "    - while all the other digits are zeros.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Applying the \"divisibility by 11 rule\", we see that the number (1) has alternate sum of digits  4 - 9 + 5 = 0.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "        Since the alternate sum of digits equal 0 (i.e. is divisible by 11),\r\n" );
document.write( "        it means that the number (1) itself is divisible by 11,\r\n" );
document.write( "        according to the \"divisibility by 11 rule.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "Thus the number (1) is multiple of 9 and 11 --- HENCE, it is multiple of 99.\r\n" );
document.write( "
\r
\n" ); document.write( "\n" ); document.write( "Solved (mentally), explained and completed.\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "------------------\r
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "On the \"divisibility by 11 rule\" see the lesson\r
\n" ); document.write( "\n" ); document.write( "    - Divisibility by 11 rule \r
\n" ); document.write( "\n" ); document.write( "in this site.\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "        *******************************************************\r
\n" ); document.write( "\n" ); document.write( "                An integer number is divisible by  11  if and only if \r
\n" ); document.write( "\n" ); document.write( "                the alternate sum of its digits is divisible by  11.\r
\n" ); document.write( "\n" ); document.write( "        *******************************************************\r
\n" ); document.write( "
\n" ); document.write( "
\n" ); document.write( "\n" ); document.write( "
\n" ); document.write( "
\n" );