**This is an old revision of the document!**


Homework Assignment #3

Exercises

Show all work. i.e., justify your answers.

Question 1

  • 1.9 in the textbook (be sure to complete both proofs! – each is worth 3 points)
    • “justify” means prove using a two column proof: one column for statements and one column for reasons.
    • (proof #1 completed in class)

Question 2

  • 1.18 in the textbook

Question 3

  • 1.20 in the textbook (four sub-problems – each is worth 3 points)
    • Use the Extended Euclid method on two of the sub-problems
    • Any method (including Extended Euclid) is welcome for the other two sub-problems

If you get a negative result for the multiplicative inverse, then add the modulus until you obtain a positive value between 0 and the modulus (exclusive of 0 and the modulus).

In order to be successful on the problems using the Extended Euclid algorithm, please be sure to consult the posted example. It is a walk-through of the recursive algorithm: Worked Example

cs-312/hw3.1421077002.txt.gz · Last modified: 2015/01/12 08:36 by ringger
Back to top
CC Attribution-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0