is congruent to
Last edited by jmedsy; Nov 2nd 2009 at 07:58 PM.
Follow Math Help Forum on Facebook and Google+
Originally Posted by jmedsy is congruent to Note that and . So or .
thanks
Originally Posted by jmedsy That's true, but its also true for x = 10. How can I solve for all possible x? 10 falls into the solution set .
Originally Posted by alexmahone 10 falls into the solution set . Once you had determined that x=3 or x=4 satisfied the congruency, did you continue to check congruency for greater x? How did you know when to stop?
Originally Posted by jmedsy Once you had determined that x=3 or x=4 satisfied the congruency, did you continue to check congruency for greater x? How did you know when to stop? You need to check congruency only for x ranging from 0 to 6. (If the modulus was n, you should have checked for x ranging from 0 to n-1.)
right, that makes sense. Is there any correlation between the degree of that polynomial and the number of different modular congruences between 0 and 6?
View Tag Cloud