document.write( "Question 271955: Modular arithmetic ...\r
\n" );
document.write( "\n" );
document.write( "Find all possible replacements for n for which each congruence is true.\r
\n" );
document.write( "\n" );
document.write( " a. 6 + n ≡ 1 (mod 7) b. 3 - n ≡ 4 (mod 7)\r
\n" );
document.write( "
\n" );
document.write( "\n" );
document.write( " c. 2n ≡ 1 (mod 3) d. n/2 ≡ 2 (mod 3) (n/s is a fraction)
\n" );
document.write( " \n" );
document.write( "
Algebra.Com's Answer #199016 by stanbon(75887)![]() ![]() ![]() You can put this solution on YOUR website! Modular arithmetic ... \n" ); document.write( "--- \n" ); document.write( "Comment: The fact to remember is (mod n) means n is zero. \n" ); document.write( "So 1 (mod 5) = 6 = 11 = 16 = -4 = - 9 \n" ); document.write( "5 in all these numbers is zero so 16 is just 1+3*zero = 1 \n" ); document.write( "================================================================= \n" ); document.write( "Find all possible replacements for n for which each congruence is true. \n" ); document.write( "a. 6 + n ≡ 1 (mod 7) \n" ); document.write( "7 is zero so add it to the 1 to get: \n" ); document.write( "6 + n = 8 (7) \n" ); document.write( "n = 2+7k where k is any integer \n" ); document.write( "---------------------------------- \n" ); document.write( " \n" ); document.write( "b. 3 - n = 4 (mod 7) \n" ); document.write( "Regular arithmetic applies so solve for \"n\": \n" ); document.write( "n = 3-4 = -1 (mod 7) \n" ); document.write( "n = -1+7 = 6 (mod 7) \n" ); document.write( "n = 6 + 7k where k is any integer \r \n" ); document.write( "\n" ); document.write( "c. 2n ≡ 1 (mod 3) \n" ); document.write( "3 is zero so add it to the 1 to get: \n" ); document.write( "2n = 4 (mod 3) \n" ); document.write( "Use regular arithmetic to get: \n" ); document.write( "n = 2 + 3k where k is any integer \n" ); document.write( "----------------------------------------- \n" ); document.write( "d. n/2 ≡ 2 (mod 3) (n/s is a fraction) \n" ); document.write( "Use regular arithmetic to get: \n" ); document.write( "n = 4 (mod 3 \n" ); document.write( "n = 1 + 3k where k is any integer \n" ); document.write( "===================================== \n" ); document.write( "Cheers, \n" ); document.write( "Stan H. \n" ); document.write( " \n" ); document.write( " |