Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!
New! Don't lose this page! » Create account

Collatz conjecture

+ Save concept Saved concepts

The Collatz conjecture is a conjecture in mathematics named after Lothar Collatz, who first proposed it in 1937. [1]

51 relations: Abstract machine, Almost surely, American Mathematical Monthly, American Mathematical Society, Arbitrary-precision arithmetic, Arithmetical hierarchy, Berkeley Open Infrastructure for Network Computing, Binary relation, Bit, Conjecture, Counterexample, Directed graph, Distributed computing, Fractal, Function (mathematics), Function composition, Gödel, Escher, Bach, Graph (mathematics), Hail, Halting problem, Helmut Hasse, If and only if, Integer, Iterated function, Jeffrey Lagarias, John Horton Conway, Lothar Collatz, Mathematics, Mersenne prime, Mertens conjecture, Modular arithmetic, Natural number, P-adic number, Paul Erdős, Pólya conjecture, Power of two, Precomputation, Providence, Rhode Island, Residue-class-wise affine group, Shizuo Kakutani, Skewes' number, Space–time tradeoff, Springer Science+Business Media, Stanislaw Ulam, String (computer science), Syracuse University, Theory of computation, Tree (graph theory), Undecidable problem, University of Strasbourg, ..., Wolfram Demonstrations Project. Expand index (1 more) »

Abstract machine

An abstract machine, also called an abstract computer, is a theoretical model of a computer hardware or software system used in automata theory.

New!!: Collatz conjecture and Abstract machine · See more »

Almost surely

In probability theory, one says that an event happens almost surely (sometimes abbreviated as a.s.) if it happens with probability one.

New!!: Collatz conjecture and Almost surely · See more »

American Mathematical Monthly

The American Mathematical Monthly is a mathematical journal founded by Benjamin Finkel in 1894.

New!!: Collatz conjecture and American Mathematical Monthly · See more »

American Mathematical Society

The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, advocacy and other programs.

New!!: Collatz conjecture and American Mathematical Society · See more »

Arbitrary-precision arithmetic

In computer science, arbitrary-precision arithmetic, also called bignum arithmetic, multiple precision arithmetic, or sometimes infinite-precision arithmetic, indicates that calculations are performed on numbers whose digits of precision are limited only by the available memory of the host system.

New!!: Collatz conjecture and Arbitrary-precision arithmetic · See more »

Arithmetical hierarchy

In mathematical logic, the arithmetical hierarchy, arithmetic hierarchy or Kleene–Mostowski hierarchy classifies certain sets based on the complexity of formulas that define them.

New!!: Collatz conjecture and Arithmetical hierarchy · See more »

Berkeley Open Infrastructure for Network Computing

The Berkeley Open Infrastructure for Network Computing (BOINC, pronounced - rhymes with "oink"), an open-source middleware system, supports volunteer and grid computing.

New!!: Collatz conjecture and Berkeley Open Infrastructure for Network Computing · See more »

Binary relation

In mathematics, a binary relation on a set A is a collection of ordered pairs of elements of A. In other words, it is a subset of the Cartesian product A2.

New!!: Collatz conjecture and Binary relation · See more »


A bit is the basic unit of information in computing and digital communications.

New!!: Collatz conjecture and Bit · See more »


In mathematics, a conjecture is a conclusion or proposition based on incomplete information, but for which no proof has been found.

New!!: Collatz conjecture and Conjecture · See more »


In logic, and especially in its applications to mathematics and philosophy, a counterexample is an exception to a proposed general rule or law.

New!!: Collatz conjecture and Counterexample · See more »

Directed graph

In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph, or set of vertices connected by edges, where the edges have a direction associated with them.

New!!: Collatz conjecture and Directed graph · See more »

Distributed computing

Distributed computing is a field of computer science that studies distributed systems.

New!!: Collatz conjecture and Distributed computing · See more »


A fractal is a natural phenomenon or a mathematical set that exhibits a repeating pattern that displays at every scale.

New!!: Collatz conjecture and Fractal · See more »

Function (mathematics)

In mathematics, a function is a relation between a set of inputs and a set of permissible outputs with the property that each input is related to exactly one output.

New!!: Collatz conjecture and Function (mathematics) · See more »

Function composition

In mathematics, function composition is the pointwise application of one function to the result of another to produce a third function.

New!!: Collatz conjecture and Function composition · See more »

Gödel, Escher, Bach

Gödel, Escher, Bach: An Eternal Golden Braid, also known as GEB, is a 1979 book by Douglas Hofstadter.

New!!: Collatz conjecture and Gödel, Escher, Bach · See more »

Graph (mathematics)

In mathematics, and more specifically in graph theory, a graph is a representation of a set of objects where some pairs of objects are connected by links.

New!!: Collatz conjecture and Graph (mathematics) · See more »


Hail is a form of solid precipitation.

New!!: Collatz conjecture and Hail · See more »

Halting problem

In computability theory, the halting problem is the problem of determining, from a description of an arbitrary computer program and an input, whether the program will finish running or continue to run forever.

New!!: Collatz conjecture and Halting problem · See more »

Helmut Hasse

Helmut Hasse (25 August 1898 – 26 December 1979) was a German mathematician working in algebraic number theory, known for fundamental contributions to class field theory, the application of p-adic numbers to local classfield theory and diophantine geometry (Hasse principle), and to local zeta functions.

New!!: Collatz conjecture and Helmut Hasse · See more »

If and only if

In logic and related fields such as mathematics and philosophy, if and only if (shortened iff) is a biconditional logical connective between statements.

New!!: Collatz conjecture and If and only if · See more »


An integer (from the Latin ''integer'' meaning "whole")Integer 's first, literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").

New!!: Collatz conjecture and Integer · See more »

Iterated function

In mathematics, an iterated function is a function (that is, a function from some set to itself) which is obtained by composing another function with itself a certain number of times.

New!!: Collatz conjecture and Iterated function · See more »

Jeffrey Lagarias

Jeffrey Clark Lagarias (born November, 1949 in Pittsburgh, Pennsylvania, USA) is a mathematician and professor at the University of Michigan.

New!!: Collatz conjecture and Jeffrey Lagarias · See more »

John Horton Conway

John Horton Conway FRS (born 26 December 1937) is a British mathematician active in the theory of finite groups, knot theory, number theory, combinatorial game theory and coding theory.

New!!: Collatz conjecture and John Horton Conway · See more »

Lothar Collatz

Lothar Collatz (July 6, 1910 – September 26, 1990) was a German mathematician, born in Arnsberg, Westphalia.

New!!: Collatz conjecture and Lothar Collatz · See more »


Mathematics (from Greek μάθημα máthēma, “knowledge, study, learning”) is the study of topics such as quantity (numbers), structure, space, and change.

New!!: Collatz conjecture and Mathematics · See more »

Mersenne prime

In mathematics, a Mersenne prime is a prime number that is one less than a power of two.

New!!: Collatz conjecture and Mersenne prime · See more »

Mertens conjecture

In mathematics, the Mertens conjecture is the false statement that the Mertens function M(n) is bounded by √n, which implies the Riemann hypothesis.

New!!: Collatz conjecture and Mertens conjecture · See more »

Modular arithmetic

In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" upon reaching a certain value—the modulus.

New!!: Collatz conjecture and Modular arithmetic · See more »

Natural number

In mathematics, the natural numbers (sometimes called the whole numbers): "whole number An integer, though sometimes it is taken to mean only non-negative integers, or just the positive integers." give definitions of "whole number" under several headwords: INTEGER … Syn. whole number.

New!!: Collatz conjecture and Natural number · See more »

P-adic number

In mathematics the -adic number system for any prime number extends the ordinary arithmetic of the rational numbers in a way different from the extension of the rational number system to the real and complex number systems.

New!!: Collatz conjecture and P-adic number · See more »

Paul Erdős

Paul Erdős (Erdős Pál; 26 March 1913 – 20 September 1996) was a Hungarian mathematician.

New!!: Collatz conjecture and Paul Erdős · See more »

Pólya conjecture

In number theory, the Pólya conjecture stated that "most" (i.e., 50% or more) of the natural numbers less than any given number have an odd number of prime factors.

New!!: Collatz conjecture and Pólya conjecture · See more »

Power of two

In mathematics, a power of two means a number of the form where is an integer, i.e. the result of exponentiation with number two as the base and integer as the exponent.

New!!: Collatz conjecture and Power of two · See more »


In algorithms, precomputation is the act of performing an initial computation before run time to generate a lookup table that can be used by an algorithm to avoid repeated computation each time it is executed.

New!!: Collatz conjecture and Precomputation · See more »

Providence, Rhode Island

Providence is the capital and most populous city in Rhode Island.

New!!: Collatz conjecture and Providence, Rhode Island · See more »

Residue-class-wise affine group

In mathematics, specifically in group theory, residue-class-wise affine groups are certain permutation groups acting on \mathbb (the integers), whose elements are bijective residue-class-wise affine mappings.

New!!: Collatz conjecture and Residue-class-wise affine group · See more »

Shizuo Kakutani

was a Japanese-born American mathematician, best known for his eponymous fixed-point theorem.

New!!: Collatz conjecture and Shizuo Kakutani · See more »

Skewes' number

In number theory, Skewes' number is any of several extremely large numbers used by the South African mathematician Stanley Skewes as upper bounds for the smallest natural number x for which where π is the prime-counting function and li is the logarithmic integral function.

New!!: Collatz conjecture and Skewes' number · See more »

Space–time tradeoff

In computer science,.

New!!: Collatz conjecture and Space–time tradeoff · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer is a global publishing company that publishes books, e-books and peer-reviewed journals in science, technical and medical (STM) publishing.

New!!: Collatz conjecture and Springer Science+Business Media · See more »

Stanislaw Ulam

Stanisław Marcin Ulam (pronounced; 13 April 1909 – 13 May 1984) was a Polish-American mathematician.

New!!: Collatz conjecture and Stanislaw Ulam · See more »

String (computer science)

In computer programming, a string is traditionally a sequence of characters, either as a literal constant or as some kind of variable.

New!!: Collatz conjecture and String (computer science) · See more »

Syracuse University

Syracuse University, commonly referred to as Syracuse, 'Cuse, or SU, is a private research university located in Syracuse, New York. The institution's roots can be traced to the Genesee Wesleyan Seminary (later becoming Genesee College), founded by the Methodist Episcopal Church in Lima, New York, in 1831. Following several years of debate over relocating the college to Syracuse, the university was established in 1870, independent of the college. Since 1920, the university has identified itself as nonsectarian, although it maintains a relationship with The United Methodist Church. The campus is located in the University Hill neighborhood of Syracuse, east and southeast of downtown, on one of the larger hills. Its large campus features an eclectic mix of buildings, ranging from nineteenth-century Romanesque Revival structures to contemporary buildings. SU is organized into 13 schools and colleges, with nationally recognized programs in information studies and library science, architecture, communications, business administration,, sport management, public administration, engineering and the College of Arts and Sciences. Syracuse University athletic teams, known as the Orange, participate in 20 intercollegiate sports. SU is a member of the Atlantic Coast Conference for all NCAA Division I athletics, except for women's ice hockey, and the rowing team. SU is also a member of the Eastern College Athletic Conference.

New!!: Collatz conjecture and Syracuse University · See more »

Theory of computation

In theoretical computer science and mathematics, the theory of computation is the branch that deals with how efficiently problems can be solved on a model of computation, using an algorithm.

New!!: Collatz conjecture and Theory of computation · See more »

Tree (graph theory)

In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path.

New!!: Collatz conjecture and Tree (graph theory) · See more »

Undecidable problem

In computability theory and computational complexity theory, an undecidable problem is a decision problem for which it is known to be impossible to construct a single algorithm that always leads to a correct yes-or-no answer.

New!!: Collatz conjecture and Undecidable problem · See more »

University of Strasbourg

The University of Strasbourg in Strasbourg, Alsace, France, is the second largest university in France (after Aix-Marseille University), with about 46,000 students and over 4,000 researchers.

New!!: Collatz conjecture and University of Strasbourg · See more »

Wolfram Demonstrations Project

The Wolfram Demonstrations Project is hosted by Wolfram Research, whose stated goal is to bring computational exploration to the widest possible audience.

New!!: Collatz conjecture and Wolfram Demonstrations Project · See more »

Redirects here:

3*n+1, 3*n+1 conjecture, 3*x+1, 3n + 1, 3n + 1 conjecture, 3n 1, 3n 1 problem, 3n+1, 3n+1 problem, 3x + 1, 3x + 1 problem, 3x+1, 3x+1 conjecture, 3x+1 mapping, 3x+1 problem, 3x+1@Home, Collatz Conjecture, Collatz fractal, Collatz graph, Collatz hypothesis, Collatz problem, Collatz sequence, Collatz sequences, HOTPO, Hailstone number, Hailstone numbers, Hailstone sequence, Half or Triple Plus One, Half or triple plus one, Hasse's algorithm, Kakutani problem, Kakutani's problem, Oneness (mathematics), Syracuse algorithm, Syracuse conjecture, Syracuse problem, The 3x + 1 problem, Thwaites conjecture, Ulam problem, Ulam's problem, Wonderous numbers, Wondrous numbers.


[1] https://en.wikipedia.org/wiki/Collatz_conjecture

Hey! We are on Facebook now! »