Let R be the relation on Z (the set of integers) defined by (x, y) R iff x 2 + y2 = 2k for some integers k 0. Answer questions 13 to 15 by using the given relation R. Question 13 Which one of the following is an ordered pair in R? 1. (1, 0) 2. (2, 9) 3. (3, 8) 4. (5, 7) Question 14 R is symmetric. Which one of the following is a valid proof showing that R is symmetric? 1. Let x, y Z be given. Suppose (x, y) R then x 2 + y2 = 2k for some k 0. ie y 2 + x2 = 2k for some k 0. thus (x, y) R. 2. Let x, y Z be given. Suppose (x, y) R then x 2 + y2 = 2k for some k 0. ie y 2 + x2 = 2k for some k 0. thus (y, x) R. 3. Let x, y Z be given. Suppose (x, y) R then x 2 + y2 = 2k for some k 0. thus (y, x) R. 4. Let x, y Z be given. Suppose (x, x) R then x 2 + y2 = 2k for some k 0. ie y 2 + x2 = 2k for some k 0. thus (y, y) R.
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Question 13
Taking into account that are odd, and is even, we conclude that only
Question 14
Valid proof is the following:
2. Let be given. Suppose , then for some , i.e. for some . Thus
Answer: 2