Thabit Prime
In number theory, a Thabit number, Thâbit ibn Qurra number, or 321 number is an integer of the form 3 \cdot 2^n - 1 for a non-negative integer ''n''. The first few Thabit numbers are: : 2, 5, 11, 23, 47, 95, 191, 383, 767, 1535, 3071, 6143, 12287, 24575, 49151, 98303, 196607, 393215, 786431, 1572863, ... The 9th century mathematician, physician, astronomer and translator Thābit ibn Qurra is credited as the first to study these numbers and their relation to amicable numbers. Properties The binary representation of the Thabit number 3·2''n''−1 is ''n''+2 digits long, consisting of "10" followed by ''n'' 1s. The first few Thabit numbers that are prime (Thabit primes or 321 primes): :2, 5, 11, 23, 47, 191, 383, 6143, 786431, 51539607551, 824633720831, ... , there are 66 known prime Thabit numbers. Their ''n'' values are: :0, 1, 2, 3, 4, 6, 7, 11, 18, 34, 38, 43, 55, 64, 76, 94, 103, 143, 206, 216, 306, 324, 391, 458, 470, 827, 1274, 3276, 4204, 5134, 755 ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Thābit Ibn Qurra
Thābit ibn Qurra (full name: , ar, أبو الحسن ثابت بن قرة بن زهرون الحراني الصابئ, la, Thebit/Thebith/Tebit); 826 or 836 – February 19, 901, was a mathematician, physician, astronomer, and translator who lived in Baghdad in the second half of the ninth century during the time of the Abbasid Caliphate. Thābit ibn Qurrah made important discoveries in algebra, geometry, and astronomy. In astronomy, Thābit is considered one of the first reformers of the Ptolemaic system, and in mechanics he was a founder of statics. Thābit also wrote extensively on medicine and produced philosophical treatises. Biography Thābit was born in Harran in Upper Mesopotamia, which at the time was part of the Diyar Mudar subdivision of the al-Jazira region of the Abbasid Caliphate. Thābit belonged to the Sabians of Harran, a Hellenized Semitic polytheistic astral religion that still existed in ninth-century Harran. As a youth, Thābit worked as money changer ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Distributed Computing
A distributed system is a system whose components are located on different computer network, networked computers, which communicate and coordinate their actions by message passing, passing messages to one another from any system. Distributed computing is a field of computer science that studies distributed systems. The components of a distributed system interact with one another in order to achieve a common goal. Three significant challenges of distributed systems are: maintaining concurrency of components, overcoming the clock synchronization, lack of a global clock, and managing the independent failure of components. When a component of one system fails, the entire system does not fail. Examples of distributed systems vary from service-oriented architecture, SOA-based systems to massively multiplayer online games to peer-to-peer, peer-to-peer applications. A computer program that runs within a distributed system is called a distributed program, and ''distributed programming' ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Integer Sequences
In mathematics, an integer sequence is a sequence (i.e., an ordered list) of integers. An integer sequence may be specified ''explicitly'' by giving a formula for its ''n''th term, or ''implicitly'' by giving a relationship between its terms. For example, the sequence 0, 1, 1, 2, 3, 5, 8, 13, ... (the Fibonacci sequence) is formed by starting with 0 and 1 and then adding any two consecutive terms to obtain the next one: an implicit description. The sequence 0, 3, 8, 15, ... is formed according to the formula ''n''2 − 1 for the ''n''th term: an explicit definition. Alternatively, an integer sequence may be defined by a property which members of the sequence possess and other integers do not possess. For example, we can determine whether a given integer is a perfect number, even though we do not have a formula for the ''n''th perfect number. Examples Integer sequences that have their own name include: *Abundant numbers *Baum–Sweet sequence *Bell numbe ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Pierpont Prime
In number theory, a Pierpont prime is a prime number of the form 2^u\cdot 3^v + 1\, for some nonnegative integers and . That is, they are the prime numbers for which is 3-smooth. They are named after the mathematician James Pierpont, who used them to characterize the regular polygons that can be constructed using conic sections. The same characterization applies to polygons that can be constructed using ruler, compass, and angle trisector, or using paper folding. Except for 2 and the Fermat primes, every Pierpont prime must be 1 modulo 6. The first few Pierpont primes are: It has been conjectured that there are infinitely many Pierpont primes, but this remains unproven. Distribution A Pierpont prime with is of the form 2^u+1, and is therefore a Fermat prime (unless ). If is positive then must also be positive (because 3^v+1 would be an even number greater than 2 and therefore not prime), and therefore the non-Fermat Piermont primes all have the form , when is a posi ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Fermat Prime
In mathematics, a Fermat number, named after Pierre de Fermat, who first studied them, is a positive integer of the form :F_ = 2^ + 1, where ''n'' is a non-negative integer. The first few Fermat numbers are: : 3, 5, 17, 257, 65537, 4294967297, 18446744073709551617, ... . If 2''k'' + 1 is prime and ''k'' > 0, then ''k'' must be a power of 2, so 2''k'' + 1 is a Fermat number; such primes are called Fermat primes. , the only known Fermat primes are ''F''0 = 3, ''F''1 = 5, ''F''2 = 17, ''F''3 = 257, and ''F''4 = 65537 ; heuristics suggest that there are no more. Basic properties The Fermat numbers satisfy the following recurrence relations: : F_ = (F_-1)^+1 : F_ = F_ \cdots F_ + 2 for ''n'' ≥ 1, : F_ = F_ + 2^F_ \cdots F_ : F_ = F_^2 - 2(F_-1)^2 for ''n'' ≥ 2. Each of these relations can be proved by mathematical induction. From the second equation, we can deduce Goldbach's theorem (named after Christian Goldbach): no two Fermat numbers share a common integer factor ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Bunyakovsky Conjecture
The Bunyakovsky conjecture (or Bouniakowsky conjecture) gives a criterion for a polynomial f(x) in one variable with integer coefficients to give infinitely many prime values in the sequencef(1), f(2), f(3),\ldots. It was stated in 1857 by the Russian mathematician Viktor Bunyakovsky. The following three conditions are necessary for f(x) to have the desired prime-producing property: # The leading coefficient is positive, # The polynomial is irreducible over the rationals (and integers). # The values f(1), f(2), f(3),\ldots have no common factor. (In particular, the coefficients of f(x) should be relatively prime.) Bunyakovsky's conjecture is that these conditions are sufficient: if f(x) satisfies (1)–(3), then f(n) is prime for infinitely many positive integers n. A seemingly weaker yet equivalent statement to Bunyakovsky's conjecture is that for every integer polynomial f(x) that satisfies (1)–(3), f(n) is prime for ''at least one'' positive integer n: but then, since th ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Irreducible Polynomial
In mathematics, an irreducible polynomial is, roughly speaking, a polynomial that cannot be factored into the product of two non-constant polynomials. The property of irreducibility depends on the nature of the coefficients that are accepted for the possible factors, that is, the field to which the coefficients of the polynomial and its possible factors are supposed to belong. For example, the polynomial is a polynomial with integer coefficients, but, as every integer is also a real number, it is also a polynomial with real coefficients. It is irreducible if it is considered as a polynomial with integer coefficients, but it factors as \left(x - \sqrt\right)\left(x + \sqrt\right) if it is considered as a polynomial with real coefficients. One says that the polynomial is irreducible over the integers but not over the reals. Polynomial irreducibility can be considered for polynomials with coefficients in an integral domain, and there are two common definitions. Most often, a p ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Reducible Polynomial
In mathematics, an irreducible polynomial is, roughly speaking, a polynomial that cannot be factored into the product of two non-constant polynomials. The property of irreducibility depends on the nature of the coefficients that are accepted for the possible factors, that is, the field to which the coefficients of the polynomial and its possible factors are supposed to belong. For example, the polynomial is a polynomial with integer coefficients, but, as every integer is also a real number, it is also a polynomial with real coefficients. It is irreducible if it is considered as a polynomial with integer coefficients, but it factors as \left(x - \sqrt\right)\left(x + \sqrt\right) if it is considered as a polynomial with real coefficients. One says that the polynomial is irreducible over the integers but not over the reals. Polynomial irreducibility can be considered for polynomials with coefficients in an integral domain, and there are two common definitions. Most often, a pol ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Congruence Relation
In abstract algebra, a congruence relation (or simply congruence) is an equivalence relation on an algebraic structure (such as a group, ring, or vector space) that is compatible with the structure in the sense that algebraic operations done with equivalent elements will yield equivalent elements. Every congruence relation has a corresponding quotient structure, whose elements are the equivalence classes (or congruence classes) for the relation. Basic example The prototypical example of a congruence relation is congruence modulo n on the set of integers. For a given positive integer n, two integers a and b are called congruent modulo n, written : a \equiv b \pmod if a - b is divisible by n (or equivalently if a and b have the same remainder when divided by n). For example, 37 and 57 are congruent modulo 10, : 37 \equiv 57 \pmod since 37 - 57 = -20 is a multiple of 10, or equivalently since both 37 and 57 have a remainder of 7 when divided by 10. Congruence modulo n (for ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
284 (number)
280 (two hundred ndeighty) is the natural number after 279 and before 281. In mathematics The denominator of the eighth harmonic number, 280 is an octagonal number. 280 is the smallest octagonal number that is a half of another octagonal number. There are 280 plane trees with ten nodes. As a consequence of this, 18 people around a round table can shake hands with each other in non-crossing ways, in 280 different ways (this includes rotations). In geography *List of highways numbered 280 See also the year 280. Integers from 281 to 289 281 282 282 = 2·3·47, sphenic number, number of planar partitions of 9 283 283 prime, twin prime with 281, strictly non-palindromic number, 4283 - 3283 is prime 284 284 and 220 form the first pair of amicable numbers, as the divisors of 284 add up to 220 and vice versa. 285 285 = 3·5·19, sphenic number, square pyramidal number, Harshad number, repdigit in base 7 (555), vertically symmetric number , also in ''Star Trek'', the total n ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
220 (number)
220 (two hundred ndtwenty) is the natural number following 219 and preceding 221. In mathematics It is a composite number, with its proper divisors being 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 and 110, making it an amicable number with 284. Every number up to 220 may be expressed as a sum of its divisors, making 220 a practical number. It is the sum of four consecutive primes (47 + 53 + 59 + 61). It is the smallest even number with the property that when represented as a sum of two prime numbers (per Goldbach's conjecture) both of the primes must be greater than or equal to 23. There are exactly 220 different ways of partitioning 64 = 82 into a sum of square numbers. It is a tetrahedral number, the sum of the first ten triangular numbers, and a dodecahedral number. If all of the diagonals of a regular decagon are drawn, the resulting figure will have exactly 220 regions. It is the sum of the sums of the divisors of the first 16 positive integers. Notes References * ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Amicable Numbers
Amicable numbers are two different natural numbers related in such a way that the sum of the proper divisors of each is equal to the other number. That is, σ(''a'')=''b'' and σ(''b'')=''a'', where σ(''n'') is equal to the sum of positive divisors of ''n'' (see also divisor function). The smallest pair of amicable numbers is ( 220, 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. (A proper divisor of a number is a positive factor of that number other than the number itself. For example, the proper divisors of 6 are 1, 2, and 3.) 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). . (Also see and ) It is unknown if there are infinitely many pairs of amicable numbers. A pair of am ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |