Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 1.2.9 (Simplification)
Exercise 1.2.9 (Simplification)
Show that if , then .
Answers
Proof. By Definition 1.1, if , then , so . Then is some integer such that . Since , , so . □
Note: in the definition 1.1, presuppose . This restriction is not universal. If we define, for all , , then , so , but . We must then reformulate Exercise 1.2.9:
“If and , then .”