中文
相关论文

相关论文: The Carmichael numbers up to $10^{17}$

200 篇论文

Given two infinite sequences with known binomial transforms, we compute the binomial transform of the product sequence. Various identities are obtained and numerous examples are given involving sequences of special numbers: Harmonic…

数论 · 数学 2017-01-04 Khristo N. Boyadzhiev

How many permutations of the natural numbers are needed so that every conditionally convergent series of real numbers can be rearranged to no longer converge to the same sum? We define the \emph{rearrangement number}, a new cardinal…

An important unsolved question in number theory is the Lehmer's totient problem that asks whether there exists any composite number $n$ such that $\varphi(n)\mid n-1$, where $\varphi$ is the Euler's totient function. It is known that if any…

群论 · 数学 2021-10-27 Marius Tărnăuceanu

We give some theoretical and computational results on "random" harmonic sums with prime numbers, and more generally, for integers with a fixed number of prime factors.

数论 · 数学 2020-12-08 Alessandro Gambini , Remis Tonon , Alessandro Zaccagnini

We derive new formulas for the number of unordered (distinct) factorizations with $k$ parts of a positive integer $n$ as sums over the partitions of $k$ and an auxiliary function, the number of partitions of the prime exponents of $n$,…

组合数学 · 数学 2019-09-04 Jacob Sprittulla

Formula for the nth prime using elementary arithmetical functions based in a previous formula changing the characteristic function of prime numbers.

综合数学 · 数学 2007-05-23 Sebastian Martin Ruiz

We investigate the average number of representations of a positive integer as the sum of $k + 1$ perfect $k$-th powers of primes. We extend recent results of Languasco and the last Author, which dealt with the case $k = 2$ [6] and $k = 3$…

数论 · 数学 2020-03-23 Marco Cantarini , Alessandro Gambini , Alessandro Zaccagnini

Carmichael quotients for an integer $m\ge 2$ are introduced analogous to Fermat quotients, by using Carmichael function $\lambda(m)$. Various properties of these new quotients are investigated, such as basic arithmetic properties, sequences…

数论 · 数学 2016-05-03 Min Sha

Although the prime numbers are deterministic, they can be viewed, by some measures, as pseudo-random numbers. In this article, we numerically study the pair statistics of the primes using statistical-mechanical methods, especially the…

统计力学 · 物理学 2018-02-15 Ge Zhang , Fausto Martelli , Salvatore Torquato

We consider various arithmetic questions for the Piatetski-Shapiro sequences $\fl{n^c}$ ($n=1,2,3,...$) with $c>1$, $c\not\in\N$. We exhibit a positive function $\theta(c)$ with the property that the largest prime factor of $\fl{n^c}$…

It is shown that the set of decimal palindromes is an additive basis for the natural numbers. Specifically, we prove that every natural number can be expressed as the sum of forty-nine (possibly zero) decimal palindromes.

数论 · 数学 2015-08-20 William D. Banks

In this article we gave a recurrence to obtain the n-th prime number as function of the (n-1)-th prime number.

综合数学 · 数学 2007-05-23 Sebastian Martin Ruiz

This report presents an expression for the number of a multiset's sub-multisets of a given cardinality as a function of the multiplicity of its elements. This is also the number of distinct samples of a given size that may be produced by…

组合数学 · 数学 2015-11-20 Sebastiano Ferraris , Alex Mendelson , Gerardo Ballesio , Tom Vercauteren

In this article we prove that equation $\phi(x)=n$, for a fixed $n$, admits a finite number of solutions, we find the general form of these solutions, and we show that: if $x_0$ is a unique solution of this equation then $x_0$ is a product…

综合数学 · 数学 2007-05-23 Florentin Smarandache

The number of parts in the partitions (resp. distinct partitions) of $n$ with parts from a set were considered. Its generating functions were obtained. Consequently, we derive several recurrence identities for the following functions: the…

数论 · 数学 2025-09-29 A. David Christopher

Natural numbers which are nontrivial multiples of some permutation of their base-$b$ digit representations are called permutiples. Specific cases include numbers which are multiples of cyclic permutations (cyclic numbers) and reversals of…

组合数学 · 数学 2025-02-10 Benjamin V. Holt

A study of certain Hamiltonian systems has lead Y. Long to conjecture the existence of infinitely many primes of the form $p=2[\alpha n]+1$, where $1<\alpha<2$ is a fixed irrational number. An argument of P. Ribenboim coupled with classical…

数论 · 数学 2007-08-09 William D. Banks , Igor E. Shparlinski

We establish new upper bounds for the length of runs of consecutive positive integers each with exactly $k$ divisors, where $k$ is a given positive integer of some special forms. Also we have found exact values of the maximum possible runs…

数论 · 数学 2018-11-14 Vasilii A. Dziubenko , Vladimir A. Letsko

An odd perfect number, N, is shown to have at least nine distinct prime factors. If 3 does not divide N, then N must have at least twelve distinct prime divisors. The proof ultimately avoids previous computational results for odd perfect…

数论 · 数学 2009-11-11 Pace P. Nielsen

We pose 100 new conjectures on representations involving primes or related things, which might interest number theorists and stimulate further research. Below are five typical examples: (i) For any positive integer $n$, there exists…

数论 · 数学 2017-12-04 Zhi-Wei Sun