1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Cantor Expansion Addition algorithm?

  1. Oct 15, 2005 #1
    Could someone help me and write an algorithm to add 2 Cantor expansions. The algorithm to get a decimal number to cantor expansion is:

    procedure decimal-to-cantor(x: positive integer)
    n := 1
    y := x fy is a temporary variable used so that
    this procedure won't destroy the original value of x.g
    while y 6= 0
    an := y mod (n+1)
    y := (y-an )/(n+1)
    n := n + 1
    f The expansion for x will be an n! + an−1 (n-1)! + : : : + a22! + a1 . g

    Now i just need to figure out how to add 2 cantor expansion numbers together to get one. Someone help please!
  2. jcsd
  3. Oct 16, 2005 #2
    How come no one can help me ? =/
  4. Oct 16, 2005 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Well, I can't because I've never heard of a Cantor expansion before (at least not by that name).
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Cantor Expansion Addition Date
Cantor's (0,1]~[0,1] Jun 18, 2012
Cantor-schroder-bernstein use in proof Mar 12, 2012
Proving rationals cannot have dense orbit in Cantor set Feb 28, 2012
Baby Rudin - Cantor Set. A question. Feb 22, 2012
Cantor set and Base 3 expansion Sep 23, 2006