List of recreational number theory topics
Encyclopedia
This is a list of recreational number theory topics (see number theory
, recreational mathematics
). Listing here is not pejorative
: many famous topics in number theory have origins in challenging problems posed purely for their own sake.
See list of number theory topics for pages dealing with aspects of number theory with more consolidated theories.
Number theory
Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers as well...
, recreational mathematics
Recreational mathematics
Recreational mathematics is an umbrella term, referring to mathematical puzzles and mathematical games.Not all problems in this field require a knowledge of advanced mathematics, and thus, recreational mathematics often attracts the curiosity of non-mathematicians, and inspires their further study...
). Listing here is not pejorative
Pejorative
Pejoratives , including name slurs, are words or grammatical forms that connote negativity and express contempt or distaste. A term can be regarded as pejorative in some social groups but not in others, e.g., hacker is a term used for computer criminals as well as quick and clever computer experts...
: many famous topics in number theory have origins in challenging problems posed purely for their own sake.
See list of number theory topics for pages dealing with aspects of number theory with more consolidated theories.
Number sequences
- Integer sequenceInteger sequenceIn mathematics, an integer sequence is a sequence of integers.An integer sequence may be specified explicitly by giving a formula for its nth term, or implicitly by giving a relationship between its terms...
- Fibonacci sequence
- Golden mean base
- Fibonacci codingFibonacci codingIn mathematics, Fibonacci coding is a universal code which encodes positive integers into binary code words. Each code word ends with "11" and contains no other instances of "11" before the end.-Definition:...
- Lucas sequenceLucas sequenceIn mathematics, the Lucas sequences Un and Vn are certain integer sequences that satisfy the recurrence relationwhere P and Q are fixed integers...
- Padovan sequencePadovan sequenceThe Padovan sequence is the sequence of integers P defined by the initial valuesP=P=P=1,and the recurrence relationP=P+P.The first few values of P are...
- Figurate numbers
- Polygonal numberPolygonal numberIn mathematics, a polygonal number is a number represented as dots or pebbles arranged in the shape of a regular polygon. The dots were thought of as alphas . These are one type of 2-dimensional figurate numbers.- Definition and examples :...
- Triangular numberTriangular numberA triangular number or triangle number numbers the objects that can form an equilateral triangle, as in the diagram on the right. The nth triangle number is the number of dots in a triangle with n dots on a side; it is the sum of the n natural numbers from 1 to n...
- Square numberSquare numberIn mathematics, a square number, sometimes also called a perfect square, is an integer that is the square of an integer; in other words, it is the product of some integer with itself...
- Triangular number
- Pentagonal numberPentagonal numberA pentagonal number is a figurate number that extends the concept of triangular and square numbers to the pentagon, but, unlike the first two, the patterns involved in the construction of pentagonal numbers are not rotationally symmetrical...
- Hexagonal numberHexagonal numberA hexagonal number is a figurate number. The nth hexagonal number will be the number of points in a hexagon with n regularly spaced points on a side.The formula for the nth hexagonal number...
- Heptagonal number
- Octagonal number
- Nonagonal number
- Decagonal numberDecagonal numberA decagonal number is a figurate number that represents a decagon. The n-th decagonal number is given by the formulaThe first few decagonal numbers are:...
- Centered square numberCentered square numberIn elementary number theory, a centered square number is a centered figurate number that gives the number of dots in a square with a dot in the center and all other dots surrounding the center dot in successive square layers. That is, each centered square number equals the number of dots within a...
- Centered pentagonal numberCentered pentagonal numberA centered pentagonal number is a centered figurate number that represents a pentagon with a dot in the center and all other dots surrounding the center in successive pentagonal layers...
- Centered hexagonal numberCentered hexagonal numberA centered hexagonal number, or hex number, is a centered figurate number that represents a hexagon with a dot in the center and all other dots surrounding the center dot in a hexagonal lattice....
- Tetrahedral numberTetrahedral numberA tetrahedral number, or triangular pyramidal number, is a figurate number that represents a pyramid with a triangular base and three sides, called a tetrahedron...
- Pyramidal number
- Triangular pyramidal number
- Square pyramidal numberSquare pyramidal numberIn mathematics, a pyramid number, or square pyramidal number, is a figurate number that represents the number of stacked spheres in a pyramid with a square base...
- Pentagonal pyramidal numberPentagonal pyramidal numberA pentagonal pyramidal number is a figurate number that represents the number of objects in a pyramid with a pentagonal base. The nth pentagonal pyramidal number is equal to the sum of the first n pentagonal numbers....
- Heptagonal pyramidal numberHeptagonal pyramidal numberA heptagonal pyramidal number is the sum of the first few heptagonal numbers. The heptagonal number for n can be calculated by adding up the heptagonal numbers for 1 to n, or by using the formula n/6....
- Octahedral numberOctahedral numberIn number theory, an octahedral number is a figurate number that represents the number of spheres in an octahedron formed from close-packed spheres...
- Star numberStar numberA star number is a centered figurate number that represents a centered hexagram, such as the one that Chinese checkers is played on.The nth star number is given by the formula 6n + 1...
- Perfect numberPerfect numberIn number theory, a perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself . Equivalently, a perfect number is a number that is half the sum of all of its positive divisors i.e...
- Quasiperfect numberQuasiperfect numberIn mathematics, a quasiperfect number is a theoretical natural number n for which the sum of all its divisors is equal to 2n + 1...
- Almost perfect numberAlmost perfect numberIn mathematics, an almost perfect number is a natural number n such that the sum of all divisors of n is equal to 2n - 1, the sum of all proper divisors of n, s = σ - n, then being equal to n - 1...
- Multiply perfect numberMultiply perfect numberIn mathematics, a multiply perfect number is a generalization of a perfect number....
- Hyperperfect numberHyperperfect numberIn mathematics, a k-hyperperfect number is a natural number n for which the equality n = 1 + k holds, where σ is the divisor function . A hyperperfect number is a k-hyperperfect number for some integer k...
- Semiperfect numberSemiperfect numberIn number theory, a semiperfect number or pseudoperfect number is a natural number n that is equal to the sum of all or some of its proper divisors. A semiperfect number that is equal to the sum of all its proper divisors is a perfect number....
- Primitive semiperfect numberPrimitive semiperfect numberIn number theory, a primitive semiperfect number is a semiperfect number that has no semiperfect proper divisor....
- Unitary perfect numberUnitary perfect numberA unitary perfect number is an integer which is the sum of its positive proper unitary divisors, not including the number itself. Some perfect numbers are not unitary perfect numbers, and some unitary perfect numbers are not regular perfect numbers.Thus, 60 is a unitary perfect...
- Weird numberWeird numberIn number theory, a weird number is a natural number that is abundant but not semiperfect.In other words, the sum of the proper divisors of the number is greater than the number, but no subset of those divisors sums to the number itself.- Examples :The smallest weird number is 70...
- Quasiperfect number
- Amicable numberAmicable numberAmicable numbers are two different numbers so related that the sum of the proper divisors of each is equal to the other number. A pair of amicable numbers constitutes an aliquot sequence of period 2...
- Sociable numberSociable numberSociable numbers are generalizations of the concepts of amicable numbers and perfect numbers. A set of sociable numbers is a kind of aliquot sequence, or a sequence of numbers each of whose numbers is the sum of the factors of the preceding number, excluding the preceding number itself...
- Abundant number
- Deficient numberDeficient numberIn number theory, a deficient number or defective number is a number n for which the sum of divisors σIn number theory, a deficient number or defective number is a number n for which the sum of divisors σIn number theory, a deficient number or defective number is a number n for which...
- Amenable number
- Aliquot sequenceAliquot sequenceIn mathematics, an aliquot sequence is a recursive sequence in which each term is the sum of the proper divisors of the previous term. The aliquot sequence starting with a positive integer k can be defined formally in terms of the sum-of-divisors function σ1 in the following way:For example, the...
- Super-Poulet number
- Lucky numberLucky numberIn number theory, a lucky number is a natural number in a set which is generated by a "sieve" similar to the Sieve of Eratosthenes that generates the primes.Begin with a list of integers starting with 1:...
- Happy numberHappy numberA happy number is defined by the following process. Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 , or it loops endlessly in a cycle which does not include 1...
- Powerful numberPowerful numberA powerful number is a positive integer m such that for every prime number p dividing m, p2 also divides m. Equivalently, a powerful number is the product of a square and a cube, that is, a number m of the form m = a2b3, where a and b are positive integers. Powerful numbers are also known as...
- Primeval numberPrimeval numberIn mathematics, a primeval number is a natural number n for which the number of prime numbers which can be obtained by permuting some or all of its digits is larger than the number of primes obtainable in the same way for any smaller natural number...
- Palindromic numberPalindromic numberA palindromic number or numeral palindrome is a 'symmetrical' number like 16461, that remains the same when its digits are reversed. The term palindromic is derived from palindrome, which refers to a word like rotor that remains unchanged under reversal of its letters...
- Automorphic numberAutomorphic numberIn mathematics an automorphic number is a number whose square "ends" in the same digits as number itself. For example, 52 = 25, 762 = 5776, and 8906252 = 793212890625, so 5, 76 and 890625 are all automorphic numbers.The sequence of automorphic numbers begins 1, 5, 6, 25, 76, 376, 625, 9376, .....
- Triangular square number
- Smith numbers
- Polydivisible numberPolydivisible numberIn mathematics a polydivisible number is a number with digits abcde... that has the following properties :# Its first digit a is not 0.# The number formed by its first two digits ab is a multiple of 2....
- Harmonic divisor numberHarmonic divisor numberIn mathematics, a harmonic divisor number, or Ore number , is a positive integer whose divisors have a harmonic mean that is an integer. The first few harmonic divisor numbers are...
- Sphenic numberSphenic numberIn number theory, a sphenic number is a positive integer which is the product of three distinct prime numbers.Note that this definition is more stringent than simply requiring the integer to have exactly three prime factors; e.g. 60 = 22 × 3 × 5 has exactly 3 prime factors, but is not sphenic.All...
- Keith number
- Kaprekar numberKaprekar numberIn mathematics, a Kaprekar number for a given base is a non-negative integer, the representation of whose square in that base can be split into two parts that add up to the original number again. For instance, 45 is a Kaprekar number, because 45² = 2025 and 20+25 = 45. The Kaprekar numbers are...
- Smith numberSmith numberA Smith number is a composite number for which, in a given base , the sum of its digits is equal to the sum of the digits in its prime factorization. For example, 378 = 2 × 3 × 3 × 3 × 7 is a Smith number since 3 + 7 + 8 =...
- Harshad numberHarshad numberA Harshad number, or Niven number in a given number base, is an integer that is divisible by the sum of its digits when written in that base. Harshad numbers were defined by D. R. Kaprekar, a mathematician from India. The word "Harshad" comes from the Sanskrit + , meaning joy-giver. The Niven...
- Double Mersenne number
- Zeisel number
- Heteromecic number
- Niven numbers
- Superparticular number
- Untouchable numberUntouchable numberAn untouchable number is a positive integer that cannot be expressed as the sum of all the proper divisors of any positive integer ....
- Self numberSelf numberA self number, Colombian number or Devlali number is an integer which, in a given base, cannot be generated by any other integer added to the sum of that other integer's digits. For example, 21 is not a self number, since it can be generated by the sum of 15 and the digits comprising 15, that is,...
- Highly totient numberHighly totient numberA highly totient number k is an integer that has more solutions to the equation φ = k, where φ is Euler's totient function, than any integer below it. The first few highly totient numbers are...
- Practical numberPractical numberIn number theory, a practical number or panarithmic number is a positive integer n such that all smaller positive integers can be represented as sums of distinct divisors of n...
- Armstrong number
- Juggler sequence
Digits
- Digit sumDigit sumIn mathematics, the digit sum of a given integer is the sum of all its digits,...
- Persistence of a numberPersistence of a numberIn mathematics, the persistence of a number is a term used to describe the number of times one must apply a given operation to an integer before reaching a fixed point, i.e...
- EmirpEmirpAn emirp is a prime number that results in a different prime when its digits are reversed. This definition excludes the related palindromic primes. Emirps are also called reversible primes....
- Palindromic primePalindromic primeA palindromic prime is a prime number that is also a palindromic number. Palindromicity depends on the base of the numbering system and its writing conventions, while primality is independent of such concerns...
- Home primeHome primeIn number theory, the home prime HP of an integer n greater than 1 is the prime obtained by repeatedly factoring the increasing concatenation of prime factors including repetitions. The mth intermediate stage in the process of determining HP is designated HPn...
- Normal numberNormal numberIn mathematics, a normal number is a real number whose infinite sequence of digits in every base b is distributed uniformly in the sense that each of the b digit values has the same natural density 1/b, also all possible b2 pairs of digits are equally likely with density b−2,...
- Stoneham numberStoneham numberIn mathematics, the Stoneham numbers are a certain class of real numbers, named after mathematician Richard G. Stoneham . For coprime numbers b, c > 1, the Stoneham number αb,c is defined as...
- Champernowne constantChampernowne constantIn mathematics, the Champernowne constant C10 is a transcendental real constant whose decimal expansion has important properties. It is named after mathematician D. G...
- Absolutely normal number
- Stoneham number
- RepunitRepunitIn recreational mathematics, a repunit is a number like 11, 111, or 1111 that contains only the digit 1. The term stands for repeated unit and was coined in 1966 by Albert H. Beiler...
- RepdigitRepdigitIn recreational mathematics, a repdigit is a natural number composed of repeated instances of the same digit, most often in the decimal numeral system....
Prime and related sequences
- SemiprimeSemiprimeIn mathematics, a semiprime is a natural number that is the product of two prime numbers. The first few semiprimes are 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, ... ....
- Almost prime
- Unique primeUnique primeIn number theory, a unique prime is a certain kind of prime number. A prime p ≠ 2, 5 is called unique if there is no other prime q such that the period length of the decimal expansion of its reciprocal, 1 / p, is equivalent to the period length of the reciprocal of q, 1 / q...
- Factorial primeFactorial primeA factorial prime is a prime number that is one less or one more than a factorial . The first few factorial primes are:n! − 1 is prime for :n! + 1 is prime for :...
- Permutable primePermutable primeA permutable prime is a prime number, which, in a given base, can have its digits' positions switched through any permutation and still spell a prime number. H. E...
- Palindromic primePalindromic primeA palindromic prime is a prime number that is also a palindromic number. Palindromicity depends on the base of the numbering system and its writing conventions, while primality is independent of such concerns...
- Cuban prime
- Lucky prime
Magic squares, etc.
- Ulam spiralUlam spiralThe Ulam spiral, or prime spiral is a simple method of visualizing the prime numbers that reveals the apparent tendency of certain quadratic polynomials to generate unusually large numbers of primes...
- Magic star
- Magic squareMagic squareIn recreational mathematics, a magic square of order n is an arrangement of n2 numbers, usually distinct integers, in a square, such that the n numbers in all rows, all columns, and both diagonals sum to the same constant. A normal magic square contains the integers from 1 to n2...
- Frénicle standard formFrénicle standard formA magic square is in Frénicle standard form, named for Bernard Frénicle de Bessy, if the following two conditions apply:# the element at position [1,1] is the smallest of the four corner elements; and...
- Prime reciprocal magic squarePrime reciprocal magic squareA prime reciprocal magic square is a magic square using the decimal digits of the reciprocal of a prime number.Consider a number divided into one, like 1/3 or 1/7. In base ten, the remainder, and so the digits, of 1/3 repeats at once: 0·3333... However, the remainders of 1/7 repeat over six, or...
- Trimagic square
- Multimagic squareMultimagic squareIn mathematics, a P-multimagic square is a magic square that remains magic even if all its numbers are replaced by their kth power for 1 ≤ k ≤ P...
- Panmagic squarePanmagic squareA pandiagonal magic square or panmagic square is a magic square with the additional property that the broken diagonals, i.e...
- Satanic square
- Most-perfect magic squareMost-perfect magic squareA most-perfect magic square of order n is a magic square containing the numbers 1 to n2 with two additional properties:# Each 2×2 subsquare sums to 2s, where s = n2 + 1....
- Conway's Lux method for magic squaresConway's LUX method for magic squaresConway's LUX method for magic squares is an algorithm by John Horton Conway for creating magic squares of order 4n+2, where n is a natural number.-Method:Start by creating a -by- square array consisting of...
- Frénicle standard form
- Magic cubeMagic cubeIn mathematics, a magic cube is the 3-dimensional equivalent of a magic square, that is, a number of integers arranged in a n x n x n pattern such that the sum of the numbers on each row, each column, each pillar and the four main space diagonals is equal to a single number, the so-called magic...
- Perfect magic cubePerfect magic cubeIn mathematics, a perfect magic cube is a magic cube in which not only the columns, rows, pillars and main space diagonals, but also the cross section diagonals sum up to the cube's magic constant....
- Semiperfect magic cubeSemiperfect magic cubeIn mathematics, a semiperfect magic cube is a magic cube that is not a perfect magic cube, i.e., a magic cube for which the cross section diagonals do not necessarily sum up to the cube's magic constant....
- Bimagic cube
- Trimagic cube
- Multimagic cubeMultimagic cubeIn mathematics, a P-multimagic cube is a magic cube that remains magic even if all its numbers are replaced by their k-th power for 1 ≤ k ≤ P. Thus, a magic cube is bimagic when it is 2-multimagic, and trimagic when it is 3-multimagic, tetramagic when it is 4-multimagic...
- Perfect magic cube
- Magic tesseractMagic tesseractIn mathematics, a magic tesseract is the 4-dimensional counterpart of a magic square and magic cube, that is, a number of integers arranged in an n × n × n × n pattern such that the sum of the numbers on each pillar as well as the main space diagonals is equal to a single number,...
- Perfect magic tesseract
- Semiperfect magic tesseract
- Magic hypercubeMagic hypercubeIn mathematics, a magic hypercube is the k-dimensional generalization of magic squares, magic cubes and magic tesseracts; that is, a number of integers arranged in an n × n × n × .....
- Magic constantMagic constantThe magic constant or magic sum of a magic square is the sum of numbers in any row, column, and diagonal of the magic square. For example, the magic square shown below has a magic constant of 15....
- Squaring the squareSquaring the squareSquaring the square is the problem of tiling an integral square using only other integral squares. The name was coined in a humorous analogy with squaring the circle. Squaring the square is an easy task unless additional conditions are set...