Can I Simplify This Proof for Rational Numbers and Integers?

  • Context: Undergrad 
  • Thread starter Thread starter iamsmooth
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
5 replies · 2K views
iamsmooth
Messages
103
Reaction score
0
[tex]\forall q \in \textbf{Q}, \exists r \in\textbf{Q}[/tex] so that [tex]q + r\in \textbf{Z}[/tex] (Q is set of all rational numbers, and Z is set of all Integers)

Proof:

let q be an arbitrary rational number
thus, [itex]q=\frac{a}{b}[/itex] for some integers a and b, and b is not 0
let [itex]r = \frac{b-a}{b}[/itex] where [itex]b-a,b\in\textbf{Z}[/itex], b is still not 0
[tex] q + r = \frac{a}{b} + \frac{b-a}{b}[/tex]

[tex]= \frac{a+b-a}{b}[/tex]

[tex]= \frac{b}{b}[/tex]

[tex]=1[/tex] and 1 is an integer

End of proof

I'm not sure if I was redundant with anything, or if I forgot to say anything. I think I only need to find one example since the second quantifier says there exists, which I think means I only need to show one algebraically for an arbitrary rational number. Also, I can take advantage of the fact that an integer is an integer, so I don't have to define it I guess...

I'm in a first year discreet mathematics course. If there's anything wrong with my proof, please let me know.

Thanks, appreciate it!
 
Last edited:
Physics news on Phys.org
Yeah, -r would work, but I was wondering if my proof works as well. I realized that -r would work afterwards, but I already wrote down my version which I think works out algebraically, but yeah I wanted to confirm before I submit this.
 
Your proof is correct, but as a mathematician I can tell you it is awful. Simple proofs are always preferred over complicated ones.

A more interesting case is restricting Q and Z to be positive. Then something like your proof might be needed.
(Hint: replace b-a by nb-a, where n is sufficiently large).
 
Your proof is fine. I agree with mathman in spirit, but can you honestly say q+(1-q)=1 is "complicated"?
 
Tobias Funke said:
Your proof is fine. I agree with mathman in spirit, but can you honestly say q+(1-q)=1 is "complicated"?

Your version is several lines shorter than the original.