document.write( "Question 1205868: Hi, So my question is:
\n" ); document.write( "A bag of lollies is shared. When shared equally among 4 people, there are 2 lollies left. When shared equally among 9 people, there are 5 lollies left. When shared equally among 7 people, there are 2 lollies left.
\n" ); document.write( "Determine the smallest possible number of lollies that could have been in the bag as well as the general solution.
\n" ); document.write( "I have tried a few different ways and get different answers.I either get 86 or 94. Can you help? Thank you
\n" ); document.write( "

Algebra.Com's Answer #842938 by Edwin McCravy(20055)\"\" \"About 
You can put this solution on YOUR website!
\r\n" );
document.write( "\r\n" );
document.write( "Let n be the smallest possible answer.\r\n" );
document.write( "Then there are positive integers p,q,r such that\r\n" );
document.write( "\r\n" );
document.write( "\"system%284p%2B2=n%2C9q%2B5=n%2C7r%2B2=n%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"4p%2B2=7r%2B2\"\r\n" );
document.write( "\r\n" );
document.write( "\"4p=7r\"\r\n" );
document.write( "\r\n" );
document.write( "\"p%2Fr=7%2F4\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%28p=7k%2Cr=4k%29\" with k positive, and small as possible\r\n" );
document.write( "\r\n" );
document.write( "\"system%284%287k%29%2B2=n%2C9q%2B5=n%2C7%284k%29%2B2=n%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%2828k%2B2=n%2C9q%2B5=n%2C28k%2B2=n%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%2828k%2B2=n%2C9q%2B5=n%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"28k%2B2=9q%2B5\"\r\n" );
document.write( "\r\n" );
document.write( "\"28k=9q%2B3\" \r\n" );
document.write( "\r\n" );
document.write( "\"%2827%2B1%29k=9q%2B3\"  Writing all integers in terms of their nearest multiple of\r\n" );
document.write( "              the smallest coefficient of a variable in absolute value. A\r\n" );
document.write( "              trick used in solving Diophantine equations.  \r\n" );
document.write( "\r\n" );
document.write( "\"27k%2Bk=9q%2B3\" \r\n" );
document.write( "\r\n" );
document.write( "\"3k%2Bk%2F9=q%2B3%2F9\"  dividing through by that coefficient 9.\r\n" );
document.write( "\r\n" );
document.write( "\"3k-q=3%2F9-k%2F9=A\" Getting fractions together and setting equal to some\r\n" );
document.write( "                     integer A\r\n" );
document.write( "\r\n" );
document.write( "\"27k-9q=3-k=9A\"\r\n" );
document.write( "\r\n" );
document.write( "\"3-k=9A\"\r\n" );
document.write( "\r\n" );
document.write( "\"k=3-9A\"\r\n" );
document.write( "\r\n" );
document.write( "\"A=0\" the only value that makes k positive and small as possible\r\n" );
document.write( "\r\n" );
document.write( "\"k=3\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%28p=7k%2Cr=4k%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%28p=7%283%29%2Cr=4%283%29%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%28p=21%2Cr=12%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"28%283%29=9q%2B3\"\r\n" );
document.write( "\r\n" );
document.write( "\"84=9q%2B3\"\r\n" );
document.write( "\r\n" );
document.write( "\"81=9q\"\r\n" );
document.write( "\r\n" );
document.write( "\"9=q\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%284%2821%29%2B2=n%2C9%289%29%2B5=n%2C7%2812%29%2B2=n%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%2884%2B2=n%2C81%2B5=n%2C84%2B2=n%29\"\r\n" );
document.write( "\r\n" );
document.write( "\"system%2886=n%2C86=n%2C86=n%29\"\r\n" );
document.write( "\r\n" );
document.write( "The answer is 86.\r\n" );
document.write( "\r\n" );
document.write( "Edwin
\n" ); document.write( "
\n" );