ID: 1702.07876

Analytical Representations of Divisors of Integers

February 25, 2017

View on ArXiv

Similar papers 2

Counting numbers in multiplicative sets: Landau versus Ramanujan

October 4, 2011

85% Match
Pieter Moree
Number Theory

A set S of integers is said to be multiplicative if for every pair m and n of coprime integers we have that mn is in S iff both m and n are in S. Both Landau and Ramanujan gave approximations to S(x), the number of n<=x that are in S, for specific choices of S. The asymptotical precision of their respective approaches are being compared and related to Euler-Kronecker constants, a generalization of Euler's constant gamma=0.57721566.... This paper claims little originality, its...

Find SimilarView on arXiv

Divisor and Totient Functions Estimates

June 23, 2008

85% Match
N. A. Carella
Number Theory
General Mathematics

New unconditional estimates of the divisor and totient functions are contributed to the literature. These results are consistent with the Riemann hypothesis and seem to solve the Nicolas inequality for all sufficiently large integers.

Find SimilarView on arXiv

Number-theoretic expressions obtained through analogy between prime factorization and optical interferometry

November 14, 2011

85% Match
Gabriel Seiden
Mathematical Physics

Prime factorization is an outstanding problem in arithmetic, with important consequences in a variety of fields, most notably cryptography. Here we employ the intriguing analogy between prime factorization and optical interferometry in order to obtain, for the first time, analytic expressions for closely related functions, including the number of distinct prime factors.

Find SimilarView on arXiv

A Successive Approximation Algorithm for Computing the Divisor Summatory Function

June 15, 2012

85% Match
Richard Sladkey
Number Theory

An algorithm is presented to compute isolated values of the divisor summatory function in O(n^(1/3)) time and O (log n) space. The algorithm is elementary and uses a geometric approach of successive approximation combined with coordinate transformation.

Find SimilarView on arXiv

Every integer can be written as a square plus a squarefree

October 28, 2020

84% Match
Jorge Urroz
Number Theory

In the paper we can prove that every integer can be written as the sum of two integers, one perfect square and one squarefree. We also establish the asympotic formula for the number of representations of an integer in this form. The result is deeply related with the divisor function. In the course of our study we get an independent result about it. Concretely we are able to deduce a new upper bound for the divisor function valid for any integer and fully explicit.

Find SimilarView on arXiv

Defining the prime numbers prior to the integers: A first-principles approach to the distribution of primes

August 28, 2018

84% Match
Kolbjørn Tunstrøm
General Mathematics

While the prime numbers have been subject to mathematical inquiry since the ancient Greeks, the accumulated effort of understanding these numbers has - as Marcus du Sautoy recently phrased it - 'not revealed the origins of what makes the primes tick.' Here, we suggest that a resolution to this long-standing conundrum is attainable by defining the primes prior to the natural numbers - as opposed to the standard number theoretical definition of primes where these numbers derive...

Find SimilarView on arXiv

An improved analytic Method for calculating $\pi(x)$

October 26, 2014

84% Match
Jan Büthe
Number Theory
Numerical Analysis

We present an improved version of the analytic method for calculating $\pi(x)$, the number of prime numbers not exceeding $x$. We implemented this method in cooperation with J. Franke, T. Kleinjung and A. Jost and calculated the value $\pi(10^{25})$.

Find SimilarView on arXiv

Various Arithmetic Functions and their Applications

March 28, 2016

84% Match
Octavian Cira, Florentin Smarandache
General Mathematics

Over 300 sequences and many unsolved problems and conjectures related to them are presented herein. These notions, definitions, unsolved problems, questions, theorems corollaries, formulae, conjectures, examples, mathematical criteria, etc. on integer sequences, numbers, quotients, residues, exponents, sieves, pseudo-primes squares cubes factorials, almost primes, mobile periodicals, functions, tables, prime square factorial bases, generalized factorials, generalized palindro...

Find SimilarView on arXiv

On the number of partitions of a number into distinct divisors

February 12, 2024

84% Match
Noah Lebowitz-Lockard, Joseph Vandehey
Number Theory

Let $p_{\textrm{dsd}} (n)$ be the number of partitions of $n$ into distinct squarefree divisors of $n$. In this note, we find a lower bound for $p_{\textrm{dsd}} (n)$, as well as a sequence of $n$ for which $p_{\textrm{dsd}} (n)$ is unusually large.

Find SimilarView on arXiv

A Computational Algorithm for /pi(N)

September 18, 2001

84% Match
Abhijit Saha Institute of Nuclear Physics Sen, Satyabrata Calcutta Mathematical Society Adhikari
General Mathematics

An algorithm for computing /pi(N) is presented.It is shown that using a symmetry of natural numbers we can easily compute /pi(N).This method relies on the fact that counting the number of odd composites not exceeding N suffices to calculate /pi(N).

Find SimilarView on arXiv