1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    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!

Homework Help: 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).
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook