Exercise 4.1.4 (Floor and ceil)

Given that x + y = x + y and x y = x + y , prove that x or y is an integer.

Answers

Proof. Suppose that the real numbers x and y satisfy

x + y = x + y , (1) x y = x + y . (2)

For the sake of contradiction, assume that x and y . Then x < x , y < y , thus

x + y < x + y . (3)

Moreover, by equation (1),

x + y x + y < x + y + 1 ,

thus, by equation (3),

x + y < x + y < x + y + 1 .

Multiplying by 1 , we obtain

x y 1 < x y < x y ,

thus

x y = x y 1 . (4)

The comparison of (2) and (4) gives

x + y = x y 1 ,

or equivalently

x + y + 1 = ( x ) + ( y ) . (5)

By Theorem 4.1(7) , x is the least integer n x , which we can write x = x (“ceil” function, in opposition to “floor” function). Here x , so x < x < x + 1 , thus x 1 < x < x , so x = x 1 , and similar equations for y . This gives

x = x = x + 1 , y = y = y + 1 . (6)

Then equation (5) shows that

x + y + 1 = x + y = ( x + 1 ) + ( y + 1 ) .

After simplification, we obtain 0 = 1 . This contradiction shows that x or y .

Given that x + y = x + y and x y = x + y , then x or y is an integer. □

User profile picture
2024-12-11 11:13
Comments