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

Click For Summary

Homework Help Overview

The discussion revolves around finding the Cantor expansion for specific integers: 2, 7, 19, 87, 1000, and 1,000,000. Participants are exploring the algorithm and methodology for converting decimal numbers into Cantor expressions.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to articulate a general algorithm for Cantor expansions but expresses difficulty in understanding it. Some participants share examples and question the correctness of their own calculations, while others seek clarification on the validity of the results presented.

Discussion Status

The conversation is ongoing, with participants providing examples and questioning their own interpretations. There is no explicit consensus on the correctness of the Cantor expansions, but several lines of reasoning are being explored.

Contextual Notes

Participants note a lack of available resources on Cantor expressions, which may be influencing their understanding and attempts. There is also uncertainty regarding the limits of the digits that can be used in the expansions.

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
3K
  • · Replies 2 ·
Replies
2
Views
6K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
7K
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