document.write( "Question 363643: Trying to help my child with homework and can't figure out the formula. Please help:\r
\n" );
document.write( "\n" );
document.write( "There are N number of buttons in a sewing box.
\n" );
document.write( "N is greater then 40.
\n" );
document.write( "N is less then 80.
\n" );
document.write( "N is divisable by 5 with a remainder of 2.
\n" );
document.write( "N is divisable by 7 with a remainder of 4.
\n" );
document.write( "Solve for N.\r
\n" );
document.write( "\n" );
document.write( "We are able to find N by process of elimination (N = 67) but I need the formula to help my child with future similar problems. Please help! \n" );
document.write( "
Algebra.Com's Answer #261738 by Sphinx pinastri(17)![]() ![]() You can put this solution on YOUR website! I'm not sure that a child will like a general method, but it is \n" ); document.write( "rather useful in math competitions. Please review a chapter about \n" ); document.write( "linear Diophantine equations in any math textbook.\r \n" ); document.write( "\n" ); document.write( "N = 5a + 2 = 7b + 4\r \n" ); document.write( "\n" ); document.write( "where a and b are some natural numbers. Let's solve this \n" ); document.write( "Diophantine equation.\r \n" ); document.write( "\n" ); document.write( "5a - 7b = 2 \n" ); document.write( "5(a - b) = 2(b + 1)\r \n" ); document.write( "\n" ); document.write( "This can happen when \n" ); document.write( "a - b = 2 \n" ); document.write( "b + 1 = 5\r \n" ); document.write( "\n" ); document.write( "i.e. \r \n" ); document.write( "\n" ); document.write( "a = 6 \n" ); document.write( "b = 4 \n" ); document.write( "N = 32\r \n" ); document.write( "\n" ); document.write( "Addition of LCM(7,5)=35 won't change the remainders. \n" ); document.write( "So the general solution is \n" ); document.write( "N = 32 + 35*n where n is a natural number.\r \n" ); document.write( "\n" ); document.write( "Now we need to solve an inequality: \n" ); document.write( "40 < 32 + 35*n < 80\r \n" ); document.write( "\n" ); document.write( "i.e. \n" ); document.write( "n = 1 \n" ); document.write( "N = 67\r \n" ); document.write( "\n" ); document.write( " \n" ); document.write( " |