Ad
related to: example of a divisibility rule
Search results
Results From The WOW.Com Content Network
We also have the rule that 10 x + y is divisible iff x + 4 y is divisible by 13. For example, to test the divisibility of 1761 by 13 we can reduce this to the divisibility of 461 by the first rule. Using the second rule, this reduces to the divisibility of 50, and doing that again yields 5. So, 1761 is not divisible by 13.
The following laws can be verified using the properties of divisibility. They are a special case of rules in modular arithmetic, and are commonly used to check if an equality is likely to be correct by testing the parity of each side. As with ordinary arithmetic, multiplication and addition are commutative and associative in modulo 2 arithmetic ...
For example, there are six divisors of 4; they are 1, 2, 4, −1, −2, and −4, but only the positive ones (1, 2, and 4) would usually be mentioned. 1 and −1 divide (are divisors of) every integer. Every integer (and its negation) is a divisor of itself. Integers divisible by 2 are called even, and integers not divisible by 2 are called odd.
For example, the number 21 is divisible by three (3 times 7) and the sum of its digits is 2 + 1 = 3. Because of this, the reverse of any number that is divisible by three (or indeed, any permutation of its digits) is also divisible by three. For instance, 1368 and its reverse 8631 are both divisible by three (and so are 1386, 3168, 3186, 3618 ...
In computing, the modulo operation returns the remainder or signed remainder of a division, after one number is divided by another, called the modulus of the operation.. Given two positive numbers a and n, a modulo n (often abbreviated as a mod n) is the remainder of the Euclidean division of a by n, where a is the dividend and n is the divisor.
In base 10, this is simplest for =,,, where higher digits except for the unit digit vanish (since 2 and 5 divide powers of 10), which corresponds to the familiar fact that the divisibility of a decimal number with respect to 2, 5, and 10 can be checked by the last digit.
As another example, consider the positive integers, ordered by divisibility: 1 is a least element, as it divides all other elements; on the other hand this poset does not have a greatest element. This partially ordered set does not even have any maximal elements, since any g divides for instance 2 g , which is distinct from it, so g is not maximal.
Taking the same example, Z10708476264, the ASCII code for Z is 90, so the resulting number is 9010708476264. Dividing by 9 yields a remainder of 0. Using the divisibility rule again, the result can be checked speedily since the addition of all digits gives 54; 5 + 4 = 9—so the number is divisible by 9, or 9010708476264 modulo 9 is 0. [84]