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

Homework Help Overview

The discussion revolves around proving that the sum of an integer and 0.5 (or 1/2) is not an integer. Participants are exploring the definitions and properties of integers in relation to fractional values.

Discussion Character

  • Conceptual clarification, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to establish a proof by manipulating equations involving integers and fractions, questioning whether their approach is valid. Some participants suggest alternative methods, including direct contradictions based on definitions. Others raise questions about the assumptions made in the original poster's reasoning.

Discussion Status

The discussion is active, with various approaches being explored. Some participants provide insights that could guide the original poster towards a clearer understanding of the proof, while others challenge the assumptions and methods presented.

Contextual Notes

There is a focus on the definitions of integers and the properties of even and odd numbers, as well as the implications of manipulating fractions in the context of integer arithmetic. The original poster expresses uncertainty about their reasoning and the necessity of a formal proof.

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 because 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

[tex]\frac{(2x+\frac{1}{2})}{2}=\frac{y}{1}[/tex]

shows that [itex]\frac{1}{2}+n1=n2[/itex]?

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.
 

Similar threads

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