Proving a Division Algorithm for Real Numbers?

  • Context: Graduate 
  • Thread starter Thread starter Doom of Doom
  • Start date Start date
  • Tags Tags
    Algorithm Division
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 4K views
Doom of Doom
Messages
85
Reaction score
0
How might I prove a Division Algorithm for the Real numbers?

That is to say, if [tex]x, \alpha \in \mathbb{R}[/tex], then [tex]x=k \alpha + \delta[/tex] for some [tex]k \in \mathbb{Z},[/tex] [tex]\delta \in \mathbb{R}[/tex] with [tex]0 \leq \delta < \alpha[/tex] where [tex]k, \delta[/tex] are unique.
 
Physics news on Phys.org
Yeah, but how can I show existence?
 
Doom of Doom said:
Yeah, but how can I show existence?

The sequence na for n=1,2,... is unbounded. Therefore for some n, na>x. Find lowest bound, subtract 1 and you will have k. ka<=x, (k+1)a>x, so x-ka(remainder)<a
 
or even more straightforward, let k = floor(x/a)