Cantor Expansion Addition algorithm?

Click For Summary
SUMMARY

The discussion focuses on developing an algorithm to add two Cantor expansions. The provided procedure for converting a decimal number to Cantor expansion utilizes a loop to calculate coefficients based on the modulus of increasing integers. The user seeks assistance in creating an algorithm for adding two Cantor expansions, indicating a lack of familiarity with the concept among some participants. The need for a clear method to perform this addition is emphasized, highlighting a gap in available resources or knowledge on the topic.

PREREQUISITES
  • Understanding of Cantor expansion and its mathematical principles
  • Familiarity with algorithm design and implementation
  • Basic knowledge of modular arithmetic
  • Experience with programming languages suitable for algorithm development
NEXT STEPS
  • Research the mathematical properties of Cantor expansions
  • Learn about algorithms for adding sequences of coefficients
  • Explore existing implementations of Cantor expansion in programming languages like Python or Java
  • Investigate modular arithmetic applications in algorithm design
USEFUL FOR

Mathematicians, computer scientists, and software developers interested in advanced algorithms, particularly those focused on number theory and combinatorial mathematics.

raross
Messages
12
Reaction score
0
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!
 
Physics news on Phys.org
How come no one can help me ? =/
 
Well, I can't because I've never heard of a Cantor expansion before (at least not by that name).
 

Similar threads

Replies
32
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K