Answered step by step
Verified Expert Solution
Question
1 Approved Answer
me solve 3.11 please. Discrete Heres the ref-PROPOSITION 2. Given two numbers not prime to one another, to find their greatest common measure. Let AB,
me solve 3.11 please. Discrete Heres the ref-PROPOSITION 2. Given two numbers not prime to one another, to find their greatest common measure. Let AB, CD be the two given numbers not prime to one another. Thus it is required to find the greatest common measure of AB, CD. If now CD measures AB - and it also measures itself - CD is a common measure of CD, AB. And it is manifest that it is also the greatest; for no greater number than CD will measure CD. But, if CD does not measure AB, then, the less of the numbers AB, CD being continually subtracted from the greater, some number will be left which will measure the one before it. For a unit will not be left; otherwise AB, CD will be prime to one another [VIl, II, which is contrary to the hypothesis.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started