PDF4PRO ⚡AMP

Modern search engine that looking for books and documents around the web

Example: quiz answers

Math 110 Homework 1 Solutions

math 110 Homework 1 SolutionsJanuary 15, 20151. (a) Define the phrasemdividesn.(b) Given integersmandn, state the definition of thegreatest common divisorofmandn.(c) Suppose thatmandnare two integers such thatm|n. Find gcd(m, n), and prove your :(a) The integermdividesnif there exists an integerrsuch thatn=mr.(b) The greatest common divisor is the largest positive integerdwhich divides bothmandn. Thismeans that (i)d|mandd|n, and (ii) for any integercsuch thatc|mandc|n, we haved c.(c) The greatest common divisor is|m|. For suppose a positive integeradividedm. Then by definitionthere exists an integerrsuch thatm=ra. By hypothesis thatm|n, there also exists an integerssuchthatms=n. Thenn=ms= (ra)s= (rs)awhich is the definition ofa|n. Therefore, any divisor ofmis automatically a divisor ofn. Hence thegreatest positive integer which divides bothmandnis the largest positive integer which dividesm,which is|m|.

Math 110 Homework 1 Solutions January 15, 2015 1. (a) De ne the phrase m divides n. (b) Given integers m and n, state the de nition of the greatest common divisor of m and n. (c) Suppose that m and n are two integers such that m jn. Find gcd(m;n), and prove your solution. Solution: (a) The integer m divides n if there exists an integer r such ...

Loading..

Tags:

  Solutions, Math, Homework, Math 110 homework 1 solutions

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Spam in document Broken preview Other abuse

Transcription of Math 110 Homework 1 Solutions

Related search queries