English
Related papers

Related papers: An Alternative Computational Approach to the Colla…

200 papers

The Collatz conjecture asserts that repeatedly iterating $f(x) = (3x + 1)/2^{a(x)}$, where $a(x)$ is the highest exponent for which $2^{a(x)}$ exactly divides $3x+1$, always lead to $1$ for any odd positive integer $x$. Here, we present an…

General Mathematics · Mathematics 2019-07-18 Zenon B. Batang

In this note, we give an alternate proof of the multinomial theorem using a probabilistic approach. Although the multinomial theorem is basically a combinatorial result, our proof may be simpler for a student familiar with only basic…

General Mathematics · Mathematics 2019-07-25 K. K. Kataria

The document tries to put focus on sequences with certain properties and periods leading to the first value smaller than the starting value in the Collatz problem. With the idea that, if all starting numbers lead ultimately to a smaller…

General Mathematics · Mathematics 2025-02-14 J. Stöckl

In this paper we consider Erd\"os-Mordell inequality and its extension in the plane of triangle to the Erd\"os-Mordell curve. Algebraic equation of this curve is derived, and using modern computer tools in mathematics, we verified one…

Metric Geometry · Mathematics 2019-10-15 Bojan D. Banjac , Branko J. Malesevic , Maja M. Petrovic , Marija Dj. Obradovic

I discuss the computational methods behind the formulation of some conjectures related to variants on Andrews' $q$-Dyson conjecture.

Combinatorics · Mathematics 2018-12-19 Andrew V. Sills

A method for computing probabilistic propositions is presented. It assumes the availability of a single external routine for computing the probability of one instantiated variable, given a conjunction of other instantiated variables. In…

Artificial Intelligence · Computer Science 2013-04-11 Gregory F. Cooper

The paper contains an alternative proof of M. Kontsevich Formality Theorem.

Quantum Algebra · Mathematics 2007-05-23 Dmitry E. Tamarkin

Approximations to the Kruskal-Katona theorem are stated and proven. These approximations are weaker than the theorem, but much easier to work with numerically.

Combinatorics · Mathematics 2010-10-13 Andrew Frohmader

Collatz Conjecture is one of the most famous, for its simple form, proposed more than eighty years ago. This paper presents a full attempt to prove the affirmative answer to the question proposed by the conjecture. In the first section, we…

General Mathematics · Mathematics 2019-11-12 Agelos Kratimenos

Let $q$ be an odd prime, and let $T_{q}:\mathbb{Z}\rightarrow\mathbb{Z}$ be the Shortened $qx+1$ map, defined by $T_{q}\left(n\right)=n/2$ if $n$ is even and $T_{q}\left(n\right)=\left(qn+1\right)/2$ if $n$ is odd. The study of the dynamics…

Number Theory · Mathematics 2023-12-18 M. C. Siegel

We provide a proof of a variant of the Landau-Siegel Zeros conjecture.

Number Theory · Mathematics 2007-05-31 Yitang Zhang

We present a, hopefully, elementary mathematical treatment of the computational aspects of congruent numbers, such that an amateur could understand the problem and perform their own calculations.

Number Theory · Mathematics 2021-03-04 Allan J. MacLeod

There are several approaches for using computers in deriving mathematical proofs. For their illustration, we provide an in-depth study of using computer support for proving one complex combinatorial conjecture -- correctness of a strategy…

Logic in Computer Science · Computer Science 2023-06-22 Predrag Janičić , Filip Marić , Marko Maliković

The Collatz sequence for a given natural number $N$ is generated by repeatedly applying the map $N$ $\rightarrow$ $3N+1$ if $N$ is odd and $N$ $\rightarrow$ $N/2$ if $N$ is even. One elusive open problem in Mathematics is whether all such…

General Mathematics · Mathematics 2019-11-11 Rafael Ruggiero

The 3x+1 problem is one of the most classical problems in computer science, related to many fields. As it is thought by scientists a highly hard problem, resolving it successfully not only can improve the research in many relating fields,…

Discrete Mathematics · Computer Science 2012-05-07 Lizhi Du

This note generalizes factorization for formulas with multiplicities and conjectures that the connection method along with this feature is computationally as powerful as resolution, also seen from a complexity point of view.

Logic in Computer Science · Computer Science 2024-03-18 Wolfgang Bibel

In this paper we investigate the recent advances by Zhang, Maynard and Pintz towards Polignac's conjecture and give some new results concerning the relationship between Polignac numbers and arithmetic progressions.

Number Theory · Mathematics 2014-04-16 Stijn Hanson

Consider a finite positive integer. If it is even, divide it by 2, and if it is odd, multiply it by 3 and add 1. This will give you a new integer. Following the procedure for the new integer, you will receive another integer. Repeat the…

General Mathematics · Mathematics 2021-05-26 Hassan Rezai Soleymanpour

The infamous 3x+1 conjecture spread by Lothar Collatz in 1952, despite its elementary formulation, remained unproved for over 60 years. From the heuristical probabilistic approach to the complex mapping of the algorithm, the scientific…

General Mathematics · Mathematics 2018-02-15 Nicolas Mallet

We improve on Gonek-Montgomery's quantitative version of Kronecker's approximation theorem.

Number Theory · Mathematics 2024-05-14 Daria Maksimova
‹ Prev 1 4 5 6 7 8 10 Next ›