An Algorithm to Generate Square-Free Numbers and to Compute the Moebius Function

Details An Algorithm to Generate Square-Free Numbers and to Compute the Moebius Function An Algorithm to Generate Square-Free Numbers and to Compute the Moebius Function

2011-07-22

arxiv.org/abs/1107.4563v1

Mathematics

Number Theory

16 pages, 4 figures

Scientific paper

We introduce an algorithm that iteratively produces a sequence of natural numbers k_i and functions b_i. The number k_(i+1) arises as the first point of discontinuity of b_i above k_i. We derive a set of properties of both sequences, suggesting that (1) the algorithm produces square-free numbers k_i, (2) all the square-free numbers are generated as the output of the algorithm, and (3) the value of the Moebius function mu(k_i) can be evaluated as b_i(k_(i+1)) - b_i(k_i). The logical equivalence of these properties is rigorously proved. The question remains open if one of these properties can be derived from the definition of the algorithm. Numerical evidence, limited to 5x10^6, seems to support this conjecture, and shows a total running time linear or quadratic, depending on the implementation.

Affiliated with

Also associated with

No associations

Rating

An Algorithm to Generate Square-Free Numbers and to Compute the Moebius Function does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Algorithm to Generate Square-Free Numbers and to Compute the Moebius Function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Algorithm to Generate Square-Free Numbers and to Compute the Moebius Function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-677142