Search   Memberlist   Usergroups
 Page 1 of 1 [4 Posts]
Author Message
amcwill417

Joined: 04 May 2005
Posts: 65

Posted: Sun Jul 03, 2005 2:31 am    Post subject: Representation of Integers

Eah positive integer can be uniquely represented by three ordered smaller
integers per the following examples: 11 = (2,1,2), 18 = (2,3,1), 31 =
(3,2,0). What is the rule?

Alex
Timothy Little
science forum Guru Wannabe

Joined: 30 May 2005
Posts: 295

Posted: Sun Jul 03, 2005 4:58 am    Post subject: Re: Representation of Integers

amcwill417 wrote:
 Quote: Eah positive integer can be uniquely represented by three ordered smaller integers per the following examples: 11 = (2,1,2), 18 = (2,3,1), 31 = (3,2,0). What is the rule?

Although there are infinitely many such rules, the first one that
sprang to mind worked:

N is represented by (a, b, c), where
a = floor(N ^ (1/3)),
b = floor((N - a^3) ^ (1/2)),
c = N - a^3 - b^2.

Or more colloquially, a is the cube root, b is the square root of
what's left, and c is what's left after that.

The reason why it sprang to mind is that I thought to myself that the
most compact such representation would asymptotically have
max(a,b,c) ~= N^(1/3).

If you take out the largest possible a^3, you'd have a remainder on
the order of 3a^2, so taking out a largest possible square would be
useful. Then you'd be left with a linear remainder.

- Tim
amcwill417

Joined: 04 May 2005
Posts: 65

Posted: Mon Jul 04, 2005 1:25 am    Post subject: Re: Representation of Integers

"Timothy Little" <tim-usenet@little-possums.net> wrote in message
news:slrndces37.soe.tim-usenet@soprano.little-possums.net...
 Quote: amcwill417 wrote: Eah positive integer can be uniquely represented by three ordered smaller integers per the following examples: 11 = (2,1,2), 18 = (2,3,1), 31 = (3,2,0). What is the rule? Although there are infinitely many such rules, the first one that sprang to mind worked: N is represented by (a, b, c), where a = floor(N ^ (1/3)), b = floor((N - a^3) ^ (1/2)), c = N - a^3 - b^2. Or more colloquially, a is the cube root, b is the square root of what's left, and c is what's left after that. The reason why it sprang to mind is that I thought to myself that the most compact such representation would asymptotically have max(a,b,c) ~= N^(1/3). If you take out the largest possible a^3, you'd have a remainder on the order of 3a^2, so taking out a largest possible square would be useful. Then you'd be left with a linear remainder. - Tim

Yes. How do primes behave in this representation?

Alex
amcwill417

Joined: 04 May 2005
Posts: 65

Posted: Mon Jul 04, 2005 4:39 pm    Post subject: Re: Representation of Integers

"amcwill417" <amcwill417@email.msn.com> wrote in message
news:b22ye.128\$4H2.1394@eagle.america.net...
 Quote: "Timothy Little" wrote in message news:slrndces37.soe.tim-usenet@soprano.little-possums.net... amcwill417 wrote: Eah positive integer can be uniquely represented by three ordered smaller integers per the following examples: 11 = (2,1,2), 18 = (2,3,1), 31 = (3,2,0). What is the rule? Although there are infinitely many such rules, the first one that sprang to mind worked: N is represented by (a, b, c), where a = floor(N ^ (1/3)), b = floor((N - a^3) ^ (1/2)), c = N - a^3 - b^2. Or more colloquially, a is the cube root, b is the square root of what's left, and c is what's left after that. The reason why it sprang to mind is that I thought to myself that the most compact such representation would asymptotically have max(a,b,c) ~= N^(1/3). If you take out the largest possible a^3, you'd have a remainder on the order of 3a^2, so taking out a largest possible square would be useful. Then you'd be left with a linear remainder. - Tim Yes. How do primes behave in this representation? Alex What I have in mind here is this: 7 = (1,2,2), 11 = (2,1,2) and 13 =

(2,2,1) so that all permutations here yield primes. This is by no means
general but one can ask the question thus: Are there any other primes p =
(a,b,c) such that all permutations are also primes?

Alex

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [4 Posts]
 The time now is Tue Sep 25, 2018 12:37 pm | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics The geometric representation of spin for elliptic polariz... Josef Matz Electromagnetics 0 Mon Jul 17, 2006 6:35 am Distribution of Goldbach pairs as even integers n increases stargene@sbcglobal.net Math 1 Mon Jul 17, 2006 5:02 am Odd Squares, 8 (2^3), and the Sum of the First n Positive... rer Math 1 Thu Jul 13, 2006 1:58 am Percentages from/to negative integers WhytheQ Math 3 Fri Jul 07, 2006 8:55 am random selections of integers from the infinite set of al... Pete B Math 42 Thu Jul 06, 2006 3:59 pm