|
Proper Divisor
In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a '' multiple'' of m. An integer n is divisible or evenly divisible by another integer m if m is a divisor of n; this implies dividing n by m leaves no remainder. Definition An integer n is divisible by a nonzero integer m if there exists an integer k such that n=km. This is written as : m\mid n. This may be read as that m divides n, m is a divisor of n, m is a factor of n, or n is a multiple of m. If m does not divide n, then the notation is m\not\mid n. There are two conventions, distinguished by whether m is permitted to be zero: * With the convention without an additional constraint on m, m \mid 0 for every integer m. * With the convention that m be nonzero, m \mid 0 for every nonzero integer m. General Divisors can be negative as well as positive, although often the term is restricted to posi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Cuisenaire Ten
Cuisenaire rods are mathematics learning aids for pupils that provide an interactive, hands-on way to explore mathematics and learn mathematical concepts, such as the four basic arithmetical operations, working with fractions and finding divisors. In the early 1950s, Caleb Gattegno popularised this set of coloured number rods created by Georges Cuisenaire (1891–1975), a Belgium, Belgian primary school teacher, who called the rods ''réglettes''. According to Gattegno, "Georges Cuisenaire showed in the early 1950s that pupils who had been taught traditionally, and were rated 'weak', took huge strides when they shifted to using the material. They became 'very good' at traditional arithmetic when they were allowed to manipulate the rods." History The educationalists Maria Montessori and Friedrich Fröbel had used rods to represent numbers, but it was Georges Cuisenaire who introduced the rods that were to be used across the world from the 1950s onwards. In 1952, he published ''Les ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Divisibility (ring Theory)
In mathematics, the notion of a divisor originally arose within the context of arithmetic of whole numbers. With the development of abstract rings, of which the integers are the archetype, the original notion of divisor found a natural extension. Divisibility is a useful concept for the analysis of the structure of commutative rings because of its relationship with the ideal structure of such rings. Definition Let ''R'' be a ring, and let ''a'' and ''b'' be elements of ''R''. If there exists an element ''x'' in ''R'' with , one says that ''a'' is a left divisor of ''b'' and that ''b'' is a right multiple of ''a''. Similarly, if there exists an element ''y'' in ''R'' with , one says that ''a'' is a right divisor of ''b'' and that ''b'' is a left multiple of ''a''. One says that ''a'' is a two-sided divisor of ''b'' if it is both a left divisor and a right divisor of ''b''; the ''x'' and ''y'' above are not required to be equal. When ''R'' is commutative, the notions of lef ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Highly Composite Number
A highly composite number is a positive integer that has more divisors than all smaller positive integers. If ''d''(''n'') denotes the number of divisors of a positive integer ''n'', then a positive integer ''N'' is highly composite if ''d''(''N'') > ''d''(''n'') for all ''n'' < ''N''. For example, 6 is highly composite because ''d''(6)=4, and for ''n''=1,2,3,4,5, you get ''d''(''n'')=1,2,2,3,2, respectively, which are all less than 4. A related concept is that of a largely composite number, a positive integer that has at least as many divisors as all smaller positive integers. The name can be somewhat misleading, as the first two highly composite numbers (1 and 2) are not actually composite numbers; however, all further terms are. Ramanujan wrote a paper on highly composite numbers in 1915. Th ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Euler–Mascheroni Constant
Euler's constant (sometimes called the Euler–Mascheroni constant) is a mathematical constant, usually denoted by the lowercase Greek letter gamma (), defined as the limiting difference between the harmonic series and the natural logarithm, denoted here by : \begin \gamma &= \lim_\left(-\log n + \sum_^n \frac1\right)\\ px&=\int_1^\infty\left(-\frac1x+\frac1\right)\,\mathrm dx. \end Here, represents the floor function. The numerical value of Euler's constant, to 50 decimal places, is: History The constant first appeared in a 1734 paper by the Swiss mathematician Leonhard Euler, titled ''De Progressionibus harmonicis observationes'' (Eneström Index 43), where he described it as "worthy of serious consideration". Euler initially calculated the constant's value to 6 decimal places. In 1781, he calculated it to 16 decimal places. Euler used the notations and for the constant. The Italian mathematician Lorenzo Mascheroni attempted to calculate the constant to 32 dec ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Factorization
In mathematics, integer factorization is the decomposition of a positive integer into a product of integers. Every positive integer greater than 1 is either the product of two or more integer factors greater than 1, in which case it is a composite number, or it is not, in which case it is a prime number. For example, is a composite number because , but is a prime number because it cannot be decomposed in this way. If one of the factors is composite, it can in turn be written as a product of smaller factors, for example . Continuing this process until every factor is prime is called prime factorization; the result is always unique up to the order of the factors by the prime factorization theorem. To factorize a small integer using mental or pen-and-paper arithmetic, the simplest method is trial division: checking if the number is divisible by prime numbers , , , and so on, up to the square root of . For larger numbers, especially when using a computer, various more sophis ... [...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] |
Relatively Prime
In number theory, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equivalent to their greatest common divisor (GCD) being 1. One says also ''is prime to'' or ''is coprime with'' . The numbers 8 and 9 are coprime, despite the fact that neither—considered individually—is a prime number, since 1 is their only common divisor. On the other hand, 6 and 9 are not coprime, because they are both divisible by 3. The numerator and denominator of a reduced fraction are coprime, by definition. Notation and testing When the integers and are coprime, the standard way of expressing this fact in mathematical notation is to indicate that their greatest common divisor is one, by the formula or . In their 1989 textbook '' Concrete Mathematics'', Ronald Graham, Donald Knuth, and Oren Patashnik proposed an alter ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Multiplicative Function
In number theory, a multiplicative function is an arithmetic function f of a positive integer n with the property that f(1)=1 and f(ab) = f(a)f(b) whenever a and b are coprime. An arithmetic function is said to be completely multiplicative (or totally multiplicative) if f(1)=1 and f(ab) = f(a)f(b) holds ''for all'' positive integers a and b, even when they are not coprime. Examples Some multiplicative functions are defined to make formulas easier to write: * 1(n): the constant function defined by 1(n)=1 * \operatorname(n): the identity function, defined by \operatorname(n)=n * \operatorname_k(n): the power functions, defined by \operatorname_k(n)=n^k for any complex number k. As special cases we have ** \operatorname_0(n)=1(n), and ** \operatorname_1(n)=\operatorname(n). * \varepsilon(n): the function defined by \varepsilon(n)=1 if n=1 and 0 otherwise; this is the unit function, so called because it is the multiplicative identity for Dirichlet convolution. Sometimes ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Abundant Number
In number theory, an abundant number or excessive number is a positive integer for which the sum of its proper divisors is greater than the number. The integer 12 is the first abundant number. Its proper divisors are 1, 2, 3, 4 and 6 for a total of 16. The amount by which the sum exceeds the number is the abundance. The number 12 has an abundance of 4, for example. Definition An ''abundant number'' is a natural number for which the Divisor function, sum of divisors satisfies , or, equivalently, the sum of proper divisors (or aliquot sum) satisfies . The ''abundance'' of a natural number is the integer (equivalently, ). Examples The first 28 abundant numbers are: :12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100, 102, 104, 108, 112, 114, 120, ... . For example, the proper divisors of 24 are 1, 2, 3, 4, 6, 8, and 12, whose sum is 36. Because 36 is greater than 24, the number 24 is abundant. Its abundance is 36 − 24&nb ... [...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] |
Perfect Number
In number theory, a perfect number is a positive integer that is equal to the sum of its positive proper divisors, that is, divisors excluding the number itself. For instance, 6 has proper divisors 1, 2 and 3, and 1 + 2 + 3 = 6, so 6 is a perfect number. The next perfect number is 28, since 1 + 2 + 4 + 7 + 14 = 28. The first four perfect numbers are 6 (number), 6, 28 (number), 28, 496 (number), 496 and 8128 (number), 8128. The sum of proper divisors of a number is called its aliquot sum, so a perfect number is one that is equal to its aliquot sum. Equivalently, a perfect number is a number that is half the sum of all of its positive divisors; in symbols, \sigma_1(n)=2n where \sigma_1 is the sum-of-divisors function. This definition is ancient, appearing as early as Euclid's Elements, Euclid's ''Elements'' (VII.22) where it is called (''perfect'', ''ideal'', or ''complete number''). Euclid also proved a formation rule (IX.36) whereby \frac is an even perfect number whenever q ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Fundamental Theorem Of Arithmetic
In mathematics, the fundamental theorem of arithmetic, also called the unique factorization theorem and prime factorization theorem, states that every integer greater than 1 is prime or can be represented uniquely as a product of prime numbers, up to the order of the factors. For example, : 1200 = 2^4 \cdot 3^1 \cdot 5^2 = (2 \cdot 2 \cdot 2 \cdot 2) \cdot 3 \cdot (5 \cdot 5) = 5 \cdot 2 \cdot 5 \cdot 2 \cdot 3 \cdot 2 \cdot 2 = \ldots The theorem says two things about this example: first, that 1200 be represented as a product of primes, and second, that no matter how this is done, there will always be exactly four 2s, one 3, two 5s, and no other primes in the product. The requirement that the factors be prime is necessary: factorizations containing composite numbers may not be unique (for example, 12 = 2 \cdot 6 = 3 \cdot 4). This theorem is one of the main reasons why 1 is not considered a prime number: if 1 were prime, then factorization into primes would not be unique; ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
