Cantor Expressions: Solving A-F (2,7,19,87,1000,1M)

Click For Summary
SUMMARY

The discussion focuses on the Cantor expansion for specific integers: 2, 7, 19, 87, 1000, and 1,000,000. The proposed algorithm for calculating the Cantor expansion is defined as Asub(n) N! + Asub(n-1) (n-1)! +...+ Asub(2)2! + Asub(1)1!, where each Asub(i) is constrained by 0 <= Asub(i) <= i. The user seeks validation of their calculations and expresses difficulty in finding resources on Cantor expressions, referencing a specific academic paper for further guidance.

PREREQUISITES
  • Understanding of factorial notation and operations
  • Familiarity with combinatorial number theory
  • Basic knowledge of algorithm design and implementation
  • Experience with mathematical proofs and expressions
NEXT STEPS
  • Study the Cantor expansion algorithm in detail
  • Explore combinatorial number theory resources for deeper insights
  • Learn about factorial number systems and their applications
  • Review the referenced academic paper on Cantor expressions for additional context
USEFUL FOR

Mathematicians, computer scientists, and students interested in combinatorial algorithms and number theory, particularly those working with Cantor expansions and factorial representations.

raross
Messages
12
Reaction score
0
What is the cantor expansion of:

A. 2
B. 7
C. 19
D. 87
E. 1000
F. 1,000,000

The algorithm to solve these small problems is the most difficult for me.
The algorithm that I came up with states:
Asub(n) N! + Asub(n-1) (n-1)! +...+ Asub(2)2! + Asub(1)1!, where
Asub1 is an integer with 0 <= Asubi <= i for i = 1,2,...n,

I have tried to find other information on google, and have failed. It seems there is not much help with cantor expressions. So any help would be grateful!
 
Physics news on Phys.org
Have you seen http://www.rose-hulman.edu/mathjournal/2004/vol5-n1/paper4/v5n1-4do.doc ?

2.2 Example
23 = 3*3!+2*2!+1*1!
24 = 23 + 1 = 3*3!+2*2!+1*1! + 1 = 4!

This has an algorithm to convert a decimal number to Cantor.
 
Last edited by a moderator:
So do these answers make sense or am I doing it wrong?

2 = 1*1! + 1
7 = 2*2! + 1*1! + 2
19 = 2*2! + 1*1! + 14
87 = 3*3! + 2*2! + 1*1! + 64


Thanks for your help!
 
Im not sure how many digits you can put at the end, but it only makes sense I guess. Anyone help?
 
2 = 1*1! + 1
7 = 2*2! + 1*1! + 2
19 = 3*3! + 1
87 = 4*4! - 9

Hrmm, how about these answers?
Anyone have a clue?
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
6K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
6K
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 23 ·
Replies
23
Views
8K