Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Sierpinski number

Index Sierpinski number

In number theory, a Sierpinski or Sierpiński number is an odd natural number k such that k \times 2^n + 1 is composite, for all natural numbers n. In 1960, Wacław Sierpiński proved that there are infinitely many odd integers k which have this property. [1]

21 relations: Aurifeuillean factorization, Brady Haran, Composite number, Conjecture, Covering set, Cullen number, Factorization, Greatest common divisor, Infinity, Integer, John Selfridge, Natural number, Number theory, Power of two, PrimeGrid, Proth number, Riesel number, Set (mathematics), Seventeen or Bust, Springer Science+Business Media, Wacław Sierpiński.

Aurifeuillean factorization

In number theory, an aurifeuillean factorization, or aurifeuillian factorization, named after Léon-François-Antoine Aurifeuille, is a special type of algebraic factorization that comes from non-trivial factorizations of cyclotomic polynomials over the integers.

New!!: Sierpinski number and Aurifeuillean factorization · See more »

Brady Haran

Brady John Haran (born 18 June 1976) is an Australian-born British independent filmmaker and video journalist who is known for his educational videos and documentary films produced for BBC News and his YouTube channels, the most notable being Periodic Videos and Numberphile.

New!!: Sierpinski number and Brady Haran · See more »

Composite number

A composite number is a positive integer that can be formed by multiplying together two smaller positive integers.

New!!: Sierpinski number and Composite number · See more »

Conjecture

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

New!!: Sierpinski number and Conjecture · See more »

Covering set

In mathematics, a covering set for a sequence of integers refers to a set of prime numbers such that every term in the sequence is divisible by at least one member of the set.

New!!: Sierpinski number and Covering set · See more »

Cullen number

In mathematics, a Cullen number is a natural number of the form n \cdot 2^n + 1 (written C_n).

New!!: Sierpinski number and Cullen number · See more »

Factorization

In mathematics, factorization (also factorisation in some forms of British English) or factoring consists of writing a number or another mathematical object as a product of several factors, usually smaller or simpler objects of the same kind.

New!!: Sierpinski number and Factorization · See more »

Greatest common divisor

In mathematics, the greatest common divisor (gcd) of two or more integers, which are not all zero, is the largest positive integer that divides each of the integers.

New!!: Sierpinski number and Greatest common divisor · See more »

Infinity

Infinity (symbol) is a concept describing something without any bound or larger than any natural number.

New!!: Sierpinski number and Infinity · See more »

Integer

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!!: Sierpinski number and Integer · See more »

John Selfridge

John Lewis Selfridge (February 17, 1927 in Ketchikan, Alaska – October 31, 2010 in DeKalb, Illinois), was an American mathematician who contributed to the fields of analytic number theory, computational number theory, and combinatorics.

New!!: Sierpinski number and John Selfridge · See more »

Natural number

In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").

New!!: Sierpinski number and Natural number · See more »

Number theory

Number theory, or in older usage arithmetic, is a branch of pure mathematics devoted primarily to the study of the integers.

New!!: Sierpinski number and Number theory · See more »

Power of two

In mathematics, a power of two is 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!!: Sierpinski number and Power of two · See more »

PrimeGrid

PrimeGrid is a volunteer distributed computing project searching for prime numbers of world-record size.

New!!: Sierpinski number and PrimeGrid · See more »

Proth number

In number theory, a Proth number, named after the mathematician François Proth, is a number of the form where k is an odd positive integer and n is a positive integer such that 2^n > k. Without the latter condition, all odd integers greater than 1 would be Proth numbers.

New!!: Sierpinski number and Proth number · See more »

Riesel number

In mathematics, a Riesel number is an odd natural number k for which the integers of the form k·2n − 1 are composite for all natural numbers n. In other words, when k is a Riesel number, all members of the following set are composite: In 1956, Hans Riesel showed that there are an infinite number of integers k such that k·2n − 1 is not prime for any integer n.

New!!: Sierpinski number and Riesel number · See more »

Set (mathematics)

In mathematics, a set is a collection of distinct objects, considered as an object in its own right.

New!!: Sierpinski number and Set (mathematics) · See more »

Seventeen or Bust

Seventeen or Bust was a distributed computing project started in March 2002 to solve the last seventeen cases in the Sierpinski problem.

New!!: Sierpinski number and Seventeen or Bust · See more »

Springer Science+Business Media

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

New!!: Sierpinski number and Springer Science+Business Media · See more »

Wacław Sierpiński

Wacław Franciszek Sierpiński (14 March 1882 – 21 October 1969) was a Polish mathematician.

New!!: Sierpinski number and Wacław Sierpiński · See more »

Redirects here:

78,557, Selfridge conjecture, Selfridge's conjecture, Sierpinski Problem, Sierpinski numbers, Sierpinski problem, Sierpiński number.

References

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

OutgoingIncoming
Hey! We are on Facebook now! »