You need to use the definition of congruence such that:
`x^37 -= 12` mod 5 if `5| (x^37 - 12)`
Notice that this is not a linear congruence but you may try x = 0, x= 1, ...., x = 4.
`x = 1 =gt 5` does not divide 11
`x = 2 =gt 2^37 - 12` is not divisible by 5
`x = 3 =gt 3^37 - 12` is not divisible by 5
`x = 4 =gt 4^37 - 12` is not divisible by 5
Hence, there are not x integer values to satisfy the congruence equation.
See eNotes Ad-Free
Start your 48-hour free trial to get access to more than 30,000 additional guides and more than 350,000 Homework Help questions answered by our experts.
Already a member? Log in here.