12.06.2014 Views

Chapter 3, Problem 14

Chapter 3, Problem 14

Chapter 3, Problem 14

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Prove or disprove<br />

(x mod ny) mod y = x mod y, for all integer n<br />

• <strong>Problem</strong> Solution<br />

Thus we get<br />

q= (m‐nt)y + p<br />

(m‐nt) is an integer, and |p|

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!