if and , then . By multiplying, we have d|ab and we are giving d|r. So d is a divisor of ab and r. How can I show d is the greatest? I tried contradiction assuming but not sure where to go with that.
Follow Math Help Forum on Facebook and Google+
Originally Posted by dwsmith if and , then . By multiplying, we have d|ab and we are giving d|r. So d is a divisor of ab and r. How can I show d is the greatest? I tried contradiction assuming but not sure where to go with that. Alright Let's assume where . So, we have that and . Note that we must have that since and . Therefore, it follows that . So we have that , but . Which is a contradiction.