|
Prime Power
In mathematics, a prime power is a positive integer which is a positive integer power of a single prime number. For example: , and are prime powers, while , and are not. The sequence of prime powers begins: 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 109, 113, 121, 125, 127, 128, 131, 137, 139, 149, 151, 157, 163, 167, 169, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 243, 251, … . The prime powers are those positive integers that are divisible by exactly one prime number; in particular, the number 1 is not a prime power. Prime powers are also called primary numbers, as in the primary decomposition. Properties Algebraic properties Prime powers are powers of prime numbers. Every prime power (except powers of 2 greater than 4) has a primitive root; thus the multiplicative group of integers modulo ''p''''n'' (that is, the group of units of the ri ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many areas of mathematics, which include number theory (the study of numbers), algebra (the study of formulas and related structures), geometry (the study of shapes and spaces that contain them), Mathematical analysis, analysis (the study of continuous changes), and set theory (presently used as a foundation for all mathematics). Mathematics involves the description and manipulation of mathematical object, abstract objects that consist of either abstraction (mathematics), abstractions from nature orin modern mathematicspurely abstract entities that are stipulated to have certain properties, called axioms. Mathematics uses pure reason to proof (mathematics), prove properties of objects, a ''proof'' consisting of a succession of applications of in ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Small Set (combinatorics)
In combinatorial mathematics, a large set of positive integers :S = \ is one such that the infinite sum of the reciprocals :\frac+\frac+\frac+\frac+\cdots diverges. A small set is any subset of the positive integers that is not large; that is, one whose sum of reciprocals converges. Large sets appear in the Müntz–Szász theorem and in the Erdős conjecture on arithmetic progressions. Examples * Every finite subset of the positive integers is small. * The set \ of all positive integers is a large set; this statement is equivalent to the divergence of the harmonic series. More generally, any arithmetic progression (i.e., a set of all integers of the form ''an'' + ''b'' with ''a'' ≥ 1, ''b'' ≥ 1 and ''n'' = 0, 1, 2, 3, ...) is a large set. * The set of square numbers is small (see Basel problem). So is the set of cube numbers, the set of 4th powers, and so on. More generally, the set of positive integer va ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Exponentials
Exponential may refer to any of several mathematical topics related to exponentiation, including: *Exponential function, also: **Matrix exponential, the matrix analogue to the above *Exponential decay, decrease at a rate proportional to value *Exponential discounting, a specific form of the discount function, used in the analysis of choice over time *Exponential growth, where the growth rate of a mathematical function is proportional to the function's current value *Exponential map (Riemannian geometry), in Riemannian geometry *Exponential map (Lie theory), in Lie theory *Exponential notation, also known as scientific notation, or standard form *Exponential object, in category theory *Exponential time, in complexity theory *in probability and statistics: **Exponential distribution, a family of continuous probability distributions **Exponentially modified Gaussian distribution, describes the sum of independent Normal distribution, normal and Exponential distribution, exponential rando ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Numbers
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, or , involve 5 itself. However, 4 is composite because it is a product (2 × 2) in which both numbers are smaller than 4. Primes are central in number theory because of the fundamental theorem of arithmetic: every natural number greater than 1 is either a prime itself or can be factorized as a product of primes that is unique up to their order. The property of being prime is called primality. A simple but slow method of checking the primality of a given number , called trial division, tests whether is a multiple of any integer between 2 and . Faster algorithms include the Miller–Rabin primality test, which is fast but has a small chance of error, and the AKS primality test, which always produ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Semiprime
In mathematics, a semiprime is a natural number that is the product of exactly two prime numbers. The two primes in the product may equal each other, so the semiprimes include the squares of prime numbers. Because there are infinitely many prime numbers, there are also infinitely many semiprimes. Semiprimes are also called biprimes, since they include two primes, or second numbers, by analogy with how "prime" means "first". Alternatively non-prime semiprimes are called almost-prime numbers, specifically the "2-almost-prime" biprime and "3-almost-prime" triprime Examples and variations The semiprimes less than 100 are: Semiprimes that are not square numbers are called discrete, distinct, or squarefree semiprimes: The semiprimes are the case k=2 of the k- almost primes, numbers with exactly k prime factors. However some sources use "semiprime" to refer to a larger set of numbers, the numbers with at most two prime factors (including unit (1), primes, and semiprimes). These are: ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Perfect Power
In mathematics, a perfect power is a natural number that is a product of equal natural factors, or, in other words, an integer that can be expressed as a square or a higher integer power of another integer greater than one. More formally, ''n'' is a perfect power if there exist natural numbers ''m'' > 1, and ''k'' > 1 such that ''mk'' = ''n''. In this case, ''n'' may be called a perfect ''k''th power. If ''k'' = 2 or ''k'' = 3, then ''n'' is called a perfect square or perfect cube, respectively. Sometimes 0 and 1 are also considered perfect powers (0''k'' = 0 for any ''k'' > 0, 1''k'' = 1 for any ''k''). Examples and sums A sequence of perfect powers can be generated by iterating through the possible values for ''m'' and ''k''. The first few ascending perfect powers in numerical order (showing duplicate powers) are : : 2^2 = 4,\ 2^3 = 8,\ 3^2 = 9,\ 2^4 = 16,\ 4^2 = 16,\ 5^2 = 25,\ 3^3 = 27, 2^5 = 32,\ 6^2 = 36,\ 7^2 = 49,\ 2^6 = 64,\ 4^3 = 64,\ 8^2 = 64, \dots The sum o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fermi–Dirac Prime
In number theory, a Fermi–Dirac prime is a prime power whose exponent is a power of two. These numbers are named from an analogy to Fermi–Dirac statistics in physics based on the fact that each integer has a unique representation as a product of Fermi–Dirac primes without repetition. Each element of the sequence of Fermi–Dirac primes is the smallest number that does not divide the product of all previous elements. Srinivasa Ramanujan used the Fermi–Dirac primes to find the smallest number whose number of divisors is a given power of two. Definition The Fermi–Dirac primes are a sequence of numbers obtained by raising a prime number to an exponent that is a power of two. That is, these are the numbers of the form p^ where p is a prime number and k is a non-negative integer. These numbers form the sequence: They can be obtained from the prime numbers by repeated squaring, and form the smallest set of numbers that includes all of the prime numbers and is closed under ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Almost Prime
In number theory, a natural number is called -almost prime if it has prime factors. More formally, a number is -almost prime if and only if , where is the total number of primes in the prime factorization of (can be also seen as the sum of all the primes' exponents): :\Omega(n) := \sum a_i \qquad\mbox\qquad n = \prod p_i^. A natural number is thus prime if and only if it is 1-almost prime, and semiprime if and only if it is 2-almost prime. The set of -almost primes is usually denoted by . The smallest -almost prime is . The first few -almost primes are: : The number of positive integers less than or equal to with exactly prime divisors (not necessarily distinct) is asymptotic to: : \pi_k(n) \sim \left( \frac \right) \frac, a result of Landau Landau (), officially Landau in der Pfalz (, ), is an autonomous (''kreisfrei'') town surrounded by the Südliche Weinstraße ("Southern Wine Route") district of southern Rhineland-Palatinate, Germany. It is a university town ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Amicable Numbers
In mathematics, the amicable numbers are two different natural numbers related in such a way that the addition, sum of the proper divisors of each is equal to the other number. That is, ''s''(''a'')=''b'' and ''s''(''b'')=''a'', where ''s''(''n'')=σ(''n'')-''n'' is equal to the sum of positive divisors of ''n'' except ''n'' itself (see also divisor function). The smallest pair of amicable numbers is (220 (number), 220, 284 (number), 284). They are amicable because the proper divisors of 220 are 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110, of which the sum is 284; and the proper divisors of 284 are 1, 2, 4, 71 and 142, of which the sum is 220. The first ten amicable pairs are: (220, 284), (1184, 1210), (2620, 2924), (5020, 5564), (6232, 6368), (10744, 10856), (12285, 14595), (17296, 18416), (63020, 76084), and (66928, 66992) . It is unknown if there are infinitely many pairs of amicable numbers. A pair of amicable numbers constitutes an aliquot sequence of Periodic sequence, pe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Almost Prime
In number theory, a natural number is called -almost prime if it has prime factors. More formally, a number is -almost prime if and only if , where is the total number of primes in the prime factorization of (can be also seen as the sum of all the primes' exponents): :\Omega(n) := \sum a_i \qquad\mbox\qquad n = \prod p_i^. A natural number is thus prime if and only if it is 1-almost prime, and semiprime if and only if it is 2-almost prime. The set of -almost primes is usually denoted by . The smallest -almost prime is . The first few -almost primes are: : The number of positive integers less than or equal to with exactly prime divisors (not necessarily distinct) is asymptotic to: : \pi_k(n) \sim \left( \frac \right) \frac, a result of Landau Landau (), officially Landau in der Pfalz (, ), is an autonomous (''kreisfrei'') town surrounded by the Südliche Weinstraße ("Southern Wine Route") district of southern Rhineland-Palatinate, Germany. It is a university town ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Deficient Number
In number theory, a deficient number or defective number is a positive integer for which the sum of divisors of is less than . Equivalently, it is a number for which the sum of proper divisors (or aliquot sum) is less than . For example, the proper divisors of 8 are , and their sum is less than 8, so 8 is deficient. Denoting by the sum of divisors, the value is called the number's deficiency. In terms of the aliquot sum , the deficiency is . Examples The first few deficient numbers are :1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 21, 22, 23, 25, 26, 27, 29, 31, 32, 33, 34, 35, 37, 38, 39, 41, 43, 44, 45, 46, 47, 49, 50, ... As an example, consider the number 21. Its divisors are 1, 3, 7 and 21, and their sum is 32. Because 32 is less than 42, the number 21 is deficient. Its deficiency is 2 × 21 − 32 = 10. Properties Since the aliquot sums of prime numbers equal 1, all prime numbers are deficient. More generally, all odd numbers with one or two distinct ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Divisor Function
In mathematics, and specifically in number theory, a divisor function is an arithmetic function related to the divisors of an integer. When referred to as ''the'' divisor function, it counts the ''number of divisors of an integer'' (including 1 and the number itself). It appears in a number of remarkable identities, including relationships on the Riemann zeta function and the Eisenstein series of modular forms. Divisor functions were studied by Ramanujan, who gave a number of important congruences and identities; these are treated separately in the article Ramanujan's sum. A related function is the divisor summatory function, which, as the name implies, is a sum over the divisor function. Definition The sum of positive divisors function ''σ''''z''(''n''), for a real or complex number ''z'', is defined as the sum of the ''z''th powers of the positive divisors of ''n''. It can be expressed in sigma notation as :\sigma_z(n)=\sum_ d^z\,\! , where is shorthand fo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
