# Review - x in Z m and Z n Which m and n would you choose...

This preview shows page 1. Sign up to view the full content.

MATH 310: REVIEW PROBLEMS 1. (a) If m is a multiple of both 10 and 6, then is m a multiple of 60? (b) Complete the sentence: If m is a multiple of both a and b , then m is a multiple of . (c) If m is a multiple of both a and b , then what additional condition do you need on a and b to ensure that m is a multiple of ab ? 2. Use Euclid’s algorithm to solve 38 x = 5 in Z 391 . 3. I have picked a secret 4-digit number x . You are allowed to ask me the standard form of
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x in Z m and Z n . Which m and n would you choose and what is the formula you would use to ﬁnd the secret number? 4. Suppose that the equation bx = 1 has a unique solution in Z 30 . What are the possible values of b ? Find the standard form for x in each case. 5. (a) Find the two rightmost digits of 1020304050607 1234567 . (b) Find the two rightmost digits of 3 400000000004 ....
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern