中文
相关论文

相关论文: Benford's law for the $3x+1$ function

200 篇论文

We show that the number of copies of a given rooted tree in a conditioned Galton-Watson tree satisfies a law of large numbers under a minimal moment condition on the offspring distribution.

概率论 · 数学 2020-11-10 Svante Janson

Under an explicit positivity condition, we show the first secant variety of a linearly normal smooth variety is projectively normal, give results on the regularity of the ideal of the secant variety, and give conditions on the variety that…

代数几何 · 数学 2010-10-13 Peter Vermeire

We extend first-order logic to include variadic function symbols, and prove a substitution lemma. Two applications are given: one to bounded quantifier elimination and one to the definability of certain Borel sets.

逻辑 · 数学 2019-11-19 Samuel Alexander

We present the theory of multifunctions applied to graphs. Its interesting feature is that walks are recognized as iterations. We consider the graphs with arbitrary number of vertices which are determined by multifunctions. The mutually…

综合数学 · 数学 2017-11-02 Artur Gizycki

I want to show one possibility to proof the Collatz conjecture, also called 3n+1 conjecture, for any natural number N. For this, I limit my analysis on the direct odd follower of every natural odd number and show the connections between the…

综合数学 · 数学 2013-03-14 Carolin Zöbelein

Let $P,Q\in\Bbb Z$, $U_0=0,\ U_1=1$ and $U_{n+1}=PU_n-QU_{n+1}$. In this paper we obtain a general congruence for $U_{kmn^r}/U_k\pmod {n^{r+1}}$, where $k,m,n,r$ are positive integers. As applications we extend Lucas' law of repetition and…

数论 · 数学 2013-12-13 Zhi-Hong Sun

We axiomatize the first-order theories of exponential integer parts of real-closed exponential fields in a language with $2^x$, in a language with a predicate for powers of 2, and in the basic language of ordered rings. In particular, the…

逻辑 · 数学 2025-10-07 Emil Jeřábek

The satisfiability problem is NP-complete but there are subclasses where all the instances are satisfiable. For this, restrictions on the shape of the formula are made. Darman and D\"ocker show that the subclass MONOTONE $3$-SAT-($k$,1)…

计算复杂性 · 计算机科学 2023-12-11 Hannah Van Santvliet , Ronald de Haan

The scope of the present work is to explain why it is true that all N have a distinct position in The Collatz Tree (The Collatz Graph)

综合数学 · 数学 2025-09-03 R. Bruun

The Tribonacci sequence is a well-known example of third order recurrence sequence, which belongs to a particular class of recursive sequences. In this article, other generalized Tribonacci sequence is introduced and defined by…

组合数学 · 数学 2018-07-11 Gamaliel Cerda-Morales

Assuming repeated independent sampling from a Bernoulli distribution with two possible outcomes S and F, there are formulas for computing the probability of one specific pattern of consecutive outcomes (such as SSFFSS) winning (i.e. being…

概率论 · 数学 2014-12-23 Rita Abraham , Jan Vrbik

We present a formulation of third-order density-functional perturbation theory which is manifestly invariant with respect to unitary transfomations within the occupied-states manifold and is particularly suitable for a practical…

凝聚态物理 · 物理学 2009-10-22 Alberto Debernardi , Stefano Baroni

Let C be a closed subset of a topological space X, and let f : C --> X. Let us assume that f is continuous and f(x) lies in C for every x in the boundary of C. How many times can one iterate f? This paper provides estimates on the number of…

动力系统 · 数学 2011-11-08 Massimo Gobbino , Robert Samuel Simon

We evaluate the Bateman-Horn constant for the polynomial $x^3+x+1$.

数论 · 数学 2012-10-04 Timothy Foo

Given integer $n > 0$ and $m > 1$, we call a partition of set $[n] = \{1, \dots, n\}$ {\em $m$-good} if each of the partitioning sets is of size at most $m$ and the sum of numbers in it is a power of $m$, that is, $m^t$ for some $t \geq 0$.…

组合数学 · 数学 2025-08-26 Vladimir Gurvich , Mariya Naumova

We provide conditions on dependent and on non-stationary random variables $X_n$ ensuring that the mantissa of the sequence of products $\left(\prod_{1}^{n}X_k\right)$ is almost surely distributed following the Benford's law or converges in…

概率论 · 数学 2015-12-21 Nicolas Chenavier , Bruno Masse , Dominique Schneider

This paper is an overview and survey of work on the 3x+1 problem, also called the Collatz problem, and generalizations of it. It gives a history of the problem. It addresses two questions: (1) What can mathematics currently say about this…

数论 · 数学 2021-11-05 Jeffrey C. Lagarias

Let $S_n$ be the symmetric group of $n$ letters; Landau considered the function $g(n)$ defined as the maximal order of an element of $S_n$. This function is non-decreasing. Let us define the sequence $n_1=1, n_2=2, n_3=3, n_4=4,n_5=5,n_6=7,…

数论 · 数学 2013-12-10 Jean-Louis Nicolas

The Newcomb-Benford law, also known as the first-digit law, gives the probability distribution associated with the first digit of a dataset, so that, for example, the first significant digit has a probability of $30.1$ % of being $1$ and…

科普物理 · 物理学 2021-08-25 Andrea Burgos , Andrés Santos

We give a generalization of Collatz conjecture or 3n+1 problem on 2-adic completion of Q. A isometric of $Q_2$ provides information on the average behavior of the firsts terms of the sequence according to the class of $u_0$ modulo $2^m$. A…

数论 · 数学 2016-07-11 Vincent Fleckinger , Ibrahim Abdoulkarim
‹ 上一页 1 8 9 10 下一页 ›