Find all x which are equivalent to one modulo 2 3 5 7 and 11

Find all x which are equivalent to one modulo 2, 3, 5, 7, and 11.

Solution

By definition, a modulo n means the remainder of a divided by n. Example: 5 modulo 2 = 1 because if 5 is divided by 2, the remainder is 1.

If one employs the above definition of modulo, one can see the following:

1 modulo 2 = 1, because if 1 is divided by 2, the remainder is 1. (of course, quotient is 0, but that won\'t be considered in the definition of modulo; only the remainder is to be noted).

Similarly, 1 modulo 3 = 1, because if 1 is divided by 3, the remainder is 1.

Similarly, we can note that in all the numbers given: 2,3,5,7 and 11, if 1 is divided by each of the given 5 numbers, the quotient is 0 and remainder is always1 in each case. So, x = 1 is required answer.

Find all x which are equivalent to one modulo 2, 3, 5, 7, and 11.SolutionBy definition, a modulo n means the remainder of a divided by n. Example: 5 modulo 2 =

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site