Proof Question: Prove integer + 1/2 is not an integer

  • Thread starter Thread starter kamui8899
  • Start date Start date
  • Tags Tags
    Integer Proof
Click For Summary
The discussion centers on proving that the sum of an integer and 0.5 cannot be an integer. A contradiction arises when assuming that an integer plus 0.5 equals another integer, leading to the conclusion that 0.5 must be an integer, which is false. A more straightforward proof is suggested, where if 0.5 plus two integers equals another integer, it leads to the conclusion that 0.5 is an integer, creating a contradiction. Additionally, using the definition of integers, it is shown that 1/2 cannot be an integer since it cannot satisfy the equation 2n = 1 for any integer n. The discussion emphasizes the importance of definitions and logical reasoning in mathematical proofs.
kamui8899
Messages
15
Reaction score
0
I was in the middle of proving something when I reached a contradiction, that .5 + an integer = an integer. However, this cannot be true, and I'm curious if its acceptable to just say that by definition of integers .5 + an integer is not an integer, or do I have to prove it?
Furthermore, if I have to prove it, how would I go about this? I would say let x and y be integers, so x + .5 = y, right?
Since x and y are integers then x = x/1 and y = y/1, so x/1 + 1/2 = y/1.
2x/2 + 1/2 = y/1
so
(2x + 1/2)/2 = y/1
and then... If I said that 2x +1/2 was not a whole number so dividing it by two must give a fraction, and thus it can't be reduced to a whole number over 1... That doesn't sound like it works though becuase its just restating what I was trying to prove... Not to mention I'm not sure I can even say that a fraction divided by two doesn't give a whole number... Any ideas? Thanks.
 
Physics news on Phys.org
Are you saying that

\frac{(2x+\frac{1}{2})}{2}=\frac{y}{1}

shows that \frac{1}{2}+n1=n2?

n is an arbitrary integer.

(there's a problem with this post. unwanted spacing)
 
There is a MUCH quicker way.
supose 0.5+N=M where N and M are integers. Then 0.5=M-N. But if M and N are integers, M-N is an integer. But this implies 0.5 is an integer. This is a cointradiction. Done.
 
How do you figure Setting x=x/1 forces x to be an integer?
 
To show 1/2 is not an integer, use its definition:

1/2 is the number that satisfies the equation 2x=1.

Now, for any integer n, 2n is never 1 (why? because 2n is always even and 1 is odd, and no integer is both even and odd.) Hence, 1/2 cannot be an integer.

Of course, to argue that no integer is both even and odd uses the quotient-remainder theorem, which in turn relies on the well-ordering principle of the positive integers.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
879
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
5
Views
2K