1) How do I prove the following: Let A = { 6 a + 4...
Aphroditeoq
Answered
2022-07-15
1) How do I prove the following: Let and . Show that .
Answer & Explanation
Brendon Bentley
Expert
2022-07-16Added 11 answers
Explanation: You prove it by proveing that every number that can be written as where a,b are integers can be written as 2m where m is an integer and vice versa. If then for some . so..... you prove that there is an so that..... . Step 2 So . So . Then if then for some . so .... you prove that there are so that ... . So . So . So and so .
ganolrifv9
Expert
2022-07-17Added 4 answers
Step 1 First direction: show that . Let , then for some Since , it is a multiple of two and in particular, . Step 2 Second direction: show that Conversely, let , then for some . Then , so . (You can pick anything in the brackets) Hence