Hi there I'm working on a set of problems and I'm having some difficulty proving and disproving these examples. I know that #1 is essentially (There exists K where [x=4k]) I'm lost after that. I'm not sure about 2 or 3 I believe that 2 is false and 3 is true but I don't know how to prove or disprove formally. Any advice would be wonderful thank you!
- Define what it means for a number to be divisible by 4, that is, the concept 4 | x.
Answer: There exists k where [x=4k]
Determine whether the following conjecture is true or false. If it is true, prove it, otherwise construct a counterexample to disprove it. Conjecture 1. Let x and y be arbitrary integers. If 4 | (x−y), then 4 | (3x+y).
Determine whether the following conjecture is true or false. If it is true, prove it, otherwise construct a counterexample to disprove it. Conjecture 2. For integers x and y, if 4 | x and 8 | y, then 8 | (x+y).
Here are some hints:
Try to write $(3x + y)$ as $(x-y)$ plus some term. What can you deduce?
Mess around with some examples. Try to find $x$ divisible by 4 and $y$ divisible by 8, but where $x + y$ is not divisible by 8.