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
    begin
    an := y mod (n+1)
    y := (y-an )/(n+1)
    n := n + 1
    end
    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

    Hurkyl

    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