Divisibility

(redirected from divisible)
Also found in: Dictionary, Thesaurus, Medical, Legal, Financial, Wikipedia.
Related to divisible: descendible

Divisibility

 

the ability of one number to be divided by another number. The properties of divisibility depend on which aggregates of numbers are examined. If one examines only positive integers, it is said that one number can be divided by another, or, in other words, one is a multiple of the other, if the result (quotient) of dividing the first number (the dividend) by the second (the divisor) is also an integer. A number is said to be a prime if it has no divisors other than itself and 1 (such, for example, are the numbers 2, 3, 5,7, 97, and 199) and composite if otherwise. Any integer can be expressed as the product of prime numbers, for example, 924 = 2.2.3.7.11, and this decomposition is unique to within the order of the factors. For example, the factorization of the number 924 can also be noted in the following manner:

924 = 11.7.3.2.2 = 11.3.2.2.7, and so forth

However, all these factorizations differ only in the order of the factors. The given number n can be divided by the prime number p if and only if p is among the prime factors into which n is decomposed. A number of tests of divisibility have been established, according to which it is easy to determine whether the number n (when written in decimal notation) can be divided by the given prime number o. Of these tests, in practice the following are the most convenient: for divisibility by 2 it is necessary that the last digit be divisible by 2; for divisibility by 3, that the sum of the digits be divisible by 3; for divisibility by 5, that the last digit be either 0 or 5; and for divisibility by 11, that the difference of the sum of the digits in even places and the sum of the digits in odd places be divisible by 11. There are also tests for divisibility by composite numbers: for divisibility by 4 it is necessary that the number represented by the last two digits be divisible by 4; for divisibility by 8, that the number represented by the last three digits be divisible by 8; and for divisibility by 9, that the sum of the digits be divisible by 9. Less convenient are the tests for divisibility by 7 and 13: the difference of the number of thousands and the number expressed by the last three digits should be divisible by these numbers; this operation decreases the number of symbols in the number, and its successive application results in a three-digit number, for example, 825,678 is divisible by 7, since 825 - 678 = 147 is divisible by 7.

For the two numbers a and b, among all their common divisors, there is one that is greatest, which is called the greatest common divisor. If the greatest common divisor of two numbers is equal to 1, then the numbers are called relatively prime. An integer that is divisible by two relatively prime numbers is also divisible by their product. This fact serves as the basis for the simple tests for divisibility by 6 = 2.3, by 10 = 2.5, by 12 = 3.4, by 15 = 3.5, and so forth.

The theory of divisibility of polynomials and algebraic integers is constructed analogously to the theory of divisibility of integers. In the factorization of polynomials, irreducible polynomials play the role of prime numbers. The property of being irreducible depends on which numbers are permitted as coefficients. With real coefficients, polynomials of only the first and second degree can be irreducible, while with complex coefficients, only those of the first degree. The uniqueness will again be arbitrary: with an accuracy of a numerical factor. For algebraic integers the theorem of unique factorization will be incorrect; for example, of the numbers of the type a + b √5 (a and b are integers), the number 4 (for which a = 4, b = 0) permits two factorizations:

4 = 2.2 = (√5 – 1) (√5 – 1)

and none of the factors can be factored further. This fact results in the introduction of the so-called ideal numbers, for which all theorems of factorization hold.

REFERENCE

Vorob’ev, N. N. Priznaki delimosti. Moscow, 1963.
References in periodicals archive ?
The provincial minister said that in last NFC Award 1 percent share of the undivided total divisible pool was allocated for Khyber Pakhtunkhwa to compensate it in head of war on terror.
The teacher should then review the digits provided to each group, the possible three-digit numbers combinations, and which (if any) of them are divisible by three.
Out of the provincial share, the share of Punjab province in the divisible pool is Rs 530,806.
On the other hand, the number 360 is super Niven because 360 is divisible by 3, 6, and 9--all the subdigital sums of 360.
A number is divisible by 3 if and only if the sum of its digits is divisible by 3.
I have found 64 examples of 7:55 of these are divisible by 7, 11 and 13, including the lowest example 127495368 = [2.
this together with the induction hypothesis, shows that 24(m+2){5(m+ 15(m+1)+131 - 3 is also divisible by 25.
The challenge of defining, much less reducing, inequality, a condition transmogrified yet deeply rooted in structure and mores, ensured "one nation divisible, with liberty and justice for some" (ibid.
Time is divisible, while limits and finitude fall under correlations, and we have said that when one of them exist potentially, the other does so as well and when we find one of them in actuality, we also find the other in actuality, so if we draw from these premises, a logical conclusion, we will say: If time has a beginning in existence, its beginning is a period (An) and this [beginning] will either come into existence simultaneously with time--and in this case time would have a correlation with the period--or the period would have come into existence before time, so that the period will exist [both] in actuality and potentially.
For instance, no one has proved whether there are infinitely many partition numbers divisible by 3, although it's known that there are infinitely many partition numbers divisible by 2.
Experience showed that it should be divisible (out went cattle), transportable (out went fragile shells), durable (out went tobacco), and relatively scarce (out went most other commodities including small pieces of paper).
The latest addition to their balanced coil technology range of E-Z Tec[R] Metal Detectors is the E-Z Tec[R] 9000 Divisible Head Metal Detector.