Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
A conjecture about number theory and tetration
A conjecture about number theory and tetration.

A natural number n may be factored as n = p1^a1 p2^a2 p3^a3 ... where the p_m are distinct prime numbers and a_m are natural numbers. Since the a_m are natural numbers, they may be factored in such a manner as well.

This process may be continued, building a “factorization tree” until all
the top numbers are 1.
This problem is about the height of n which we denote as h(n).
We Define:

D_n = lim N -> +oo N^-1 * |{k =< N : h(k) => n}|

D_n is sort of the density of numbers with height at least n. It is obvious that D_1 = 1 since all numbers have height at least 1.

Let a be the average height of a natural number (i.e. if you were to
pick many numbers at random their height would average out to a).
Using the previous part and other methods, give bounds on a. The
best bounds afaik [Andrew Snowden has found them] are :

1.42333 < a < 1.4618


for all n :
1/2 < D_n 2^^n =< 3

I felt the need to show the conjecture to give it more attention as it deserves.

Also some recent members might not have seen it yet and that would be a pity if they would never see it.

I also would like to see more work concerning this , for instance how Andrew found 1.42333.

If I am very optimistic it might lead to a new method for tetration.

I said very optimistic ...



Possibly Related Threads...
Thread Author Replies Views Last Post
  Hyper operators in computability theory JmsNxn 5 7,018 02/15/2017, 10:07 PM
Last Post: MphLee
  @Gottfried : answer to your conjecture on MSE. tommy1729 2 4,415 02/05/2017, 09:38 PM
Last Post: Gottfried
  Cellular auto : rule 30 number ? tommy1729 0 2,020 08/03/2016, 08:31 PM
Last Post: tommy1729
  Polygon cyclic fixpoint conjecture tommy1729 1 3,376 05/18/2016, 12:26 PM
Last Post: tommy1729
  Set theory debate : cantor 1st / Virgil argument. tommy1729 1 3,014 12/08/2015, 11:14 PM
Last Post: tommy1729
  2015 Continuum sum conjecture tommy1729 3 5,187 05/26/2015, 12:24 PM
Last Post: tommy1729
  [2015] Spiderweb theory tommy1729 0 2,608 03/29/2015, 06:25 PM
Last Post: tommy1729
  Conjecture on semi-exp base change [2015] tommy1729 0 2,516 03/24/2015, 03:14 PM
Last Post: tommy1729
  [number theory] sieving with a_i mod p_i tommy1729 7 10,965 09/12/2014, 07:28 AM
Last Post: tommy1729
  Tommy's conjecture : every positive integer is the sum of at most 8 pentatope numbers tommy1729 0 2,883 08/17/2014, 09:01 PM
Last Post: tommy1729

Users browsing this thread: 1 Guest(s)