Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 4.1.4 (Floor and ceil)
Exercise 4.1.4 (Floor and ceil)
Given that and , prove that or is an integer.
Answers
Proof. Suppose that the real numbers and satisfy
For the sake of contradiction, assume that and . Then , thus
Moreover, by equation (1),
thus, by equation (3),
Multiplying by , we obtain
thus
The comparison of (2) and (4) gives
or equivalently
By Theorem 4.1(7) , is the least integer , which we can write (“ceil” function, in opposition to “floor” function). Here , so , thus , so , and similar equations for . This gives
Then equation (5) shows that
After simplification, we obtain . This contradiction shows that or .
Given that and , then or is an integer. □