Divisibility Rules for Prime Divisors

Use the tools below to copy the article in plain text form, or you can copy it as HTML, ready to copy and paste directly into a web page.

HTML
<html> <head> <title>Divisibility Rules for Prime Divisors</title> </head> <body> <h1>Divisibility Rules for Prime Divisors</h1> <div class="info">Author: <a href="http://kvln.articlealley.com/">kvln</a></div><div class="body">studying methods that can be used to determine whether a number is evenly divisible by other numbers, is an important topic in elementary number theory. These are shortcuts for testing a number's factors without resorting to division calculations. The rules transform a given number's divisibilty by a divisor to a smaller number's divisibilty by the same divisor. If the result is not obvious after applying it once, the rule should be applied again to the smaller number. In childrens' math text books, we will usually find the divisibilty rules for 2,3,4,5,6,8,9,11. Even finding the divisibilty rule for 7, in those books is a rarity. In this article, we present the divisibilty rules for prime numbers in general and apply it to specific cases, for prime numbers, below 50. We present the rules with examples, in a simple way, to follow, understand and apply. DIVISIBILTY RULE FOR ANY PRIME DIVISOR 'p' : Consider multiples of 'p' till (least multiple of 'p' + 1) is a multiple of 10, so that one tenth of (least multiple of 'p' + 1) is a natural number. Let us say this natural number is 'n'. Thus, n = one tenth of (least multiple of 'p' + 1). Find (p - n) also. Example (i) : Let the prime divisor be 7. Multiples of 7 are 1x7, 2x7, 3x7, 4x7, 5x7, 6x7, 7x7 (Got it. 7x7 = 49 and 49+1=50 is a multiple of 10). So 'n' for 7 is one tenth of (least multiple of 'p' + 1) = (1/10)50 = 5 'p-n' = 7 - 5 = 2. Example (ii) : Let the prime divisor be 13. Multiples of 13 are 1x13, 2x13, 3x13 (Got it. 3x13 = 39 and 39+1=40 is a multiple of 10). So 'n' for 13 is one tenth of (least multiple of 'p' + 1) = (1/10)40 = 4 'p-n' = 13 - 4 = 9. The values of 'n' and 'p-n' for other prime numbers below 50 are given below. p n p-n 7 5 2 13 4 9 17 12 5 19 2 17 23 7 16 29 3 26 31 28 3 37 26 11 41 37 4 43 13 30 47 33 14 After finding 'n' and 'p-n', the divisibilty rule is as follows : To find out, if a number is divisible by 'p', take the last digit of the number, multiply it by 'n', and add it to the rest of the number. or multiply it by '(p - n)' and subtract it from the rest of the number. If you get an answer divisible by 'p' (including zero), then the original number is divisible by 'p'. If you don't know the new number's divisibility, you can apply the rule again. So to form the rule, we have to choose either 'n' or 'p-n'. Usually, we choose the lower of the two. With this knlowledge, let us state the divisibilty rule for 7. For 7, p-n (= 2) is lower than n (= 5). DIVISIBILTY RULE FOR 7 : To find out, if a number is divisible by 7, take the last digit, Multiply it by two, and subtract it from the rest of the number. If you get an answer divisible by 7 (including zero), then the original number is divisible by 7. If you don't know the new number's divisibility, you can apply the rule again. EXAMPLE 1 : Find whether 49875 is divisible by 7 or not. Solution : To check whether 49875 is divisible by 7 : Twice the last digit = 2 x 5 = 10; Rest of the number = 4987 Subtracting, 4987 - 10 = 4977 To check whether 4977 is divisible by 7 : Twice the last digit = 2 x 7 = 14; Rest of the number = 497 Subtracting, 497 - 14 = 483 To check whether 483 is divisible by 7 : Twice the last digit = 2 x 3 = 6; Rest of the number = 48 Subtracting, 48 - 6 = 42 is divisible by 7. ( 42 = 6 x 7 ) So, 49875 is divisible by 7. Ans. Now, let us state the divisibilty rule for 13. For 13, n (= 4) is lower than p-n (= 9). DIVISIBILTY RULE FOR 13 : To find out, if a number is divisible by 13, take the last digit, Multiply it with 4, and add it to the rest of the number. If you get an answer divisible by 13 (including zero), then the original number is divisible by 13. If you don't know the new number's divisibility, you can apply the rule again. EXAMPLE 2 : Find whether 46371 is divisible by 13 or not. Solution : To check whether 46371 is divisible by 13 : 4 x last digit = 4 x 1 = 4; Rest of the number = 4637 Adding, 4637 + 4 = 4641 To check whether 4641 is divisible by 13 : 4 x last digit = 4 x 1 = 4; Rest of the number = 464 Adding, 464 + 4 = 468 To check whether 468 is divisible by 13 : 4 x last digit = 4 x 8 = 32; Rest of the number = 46 Adding, 46 + 32 = 78 is divisible by 13. ( 78 = 6 x 13 ) (if you want, you can apply the rule again, here. 4x8 + 7 = 39 = 3 x 13) So, 46371 is divisible by 13. Ans. Now let us state the divisibilty rules for 19 and 31. for 19, n = 2 is more covenient than (p - n) = 17. So, the DIVISIBILTY RULE FOR 19 is as follows. To find out, whether a number is divisible by 19, take the last digit, multiply it by 2, and add it to the rest of the number. If you get an answer divisible by 19 (including zero), then the original number is divisible by 19. If you don't know the new number's divisibility, you can apply the rule again. For 31, (p - n) = 3 is more covenient than n = 28. So, the DIVISIBILTY RULE FOR 31 is as follows. To find out, whether a number is divisible by 31, take the last digit, multiply it by 3, and subtract it from the rest of the number. If you get an answer divisible by 31 (including zero), then the original number is divisible by 31. If you don't know the new number's divisibility, you can apply the rule again. Like this, we can define the divisibilty rule for any prime divisor. The method of finding 'n' given above can be extended to prime numbers above 50 also. Before, we close the article, let us see the proof of Divisibilty Rule for 7 Proof of Divisibilty Rule for 7 : Let 'D' ( > 10 ) be the dividend. Let D1 be the units' digit and D2 be the rest of the number of D. i.e. D = D1 + 10D2 We have to prove (i) if D2 - 2D1 is divisible by 7, then D is also divisible by 7 and (ii) if D is divisible by 7, then D2 - 2D1 is also divisible by 7. Proof of (i) : D2 - 2D1 is divisible by 7. So, D2 - 2D1 = 7k where k is any natural number. Multiplying both sides by 10, we get 10D2 - 20D1 = 70k Adding D1 to both sides, we get (10D2 + D1) - 20D1 = 70k + D1 or (10D2 + D1) = 70k + D1 + 20D1 or D = 70k + 21D1 = 7(10k + 3D1) = a multiple of 7. So, D is divisible by 7. (proved.) Proof of (ii) : D is divisible by 7 So, D1 + 10D2 is divisible by 7 D1 + 10D2 = 7k where k is any natural number. Subtracting 21D1 from both sides, we get 10D2 - 20D1 = 7k - 21D1 or 10(D2 - 2D1) = 7(k - 3D1) or 10(D2 - 2D1) is divisible by 7 Since 10 is not divisible by 7, (D2 - 2D1) is divisible by 7. (proved.) In a similar fashion, we can prove the divisibilty rule for any prime divisor. For more about Divisibilty Rules, go to, http://www.math-help-ace.com/Divisibility-Rules.html </div> <div class="source">Article Source: <a href="http://www.articlealley.com/http://kvln.articlealley.com/divisibility-rules-for-prime-divisors-811273.html">http://www.articlealley.com/http://kvln.articlealley.com/divisibility-rules-for-prime-divisors-811273.html</a></div> <div class="author"> <div class="authorOccupation">Occupation: Providing math help </div> <div class="authorBio">Name : kvln Qualifications : B.Tech., M.S. (from IIT, Madras) Has 14 years of teaching experience. Love for math and love for teaching makes me feel more than happy to help. Has own math web site : http://www.math-help-ace.com/ </div> <div class="authorUrl"><a href="http://www.math-help-ace.com/" target="_blank">http://www.math-help-ace.com/</a></div></author> </body> </html>

Text
Divisibility Rules for Prime Divisors Author: kvln studying methods that can be used to determine whether a number is evenly divisible by other numbers, is an important topic in elementary number theory. These are shortcuts for testing a number's factors without resorting to division calculations. The rules transform a given number's divisibilty by a divisor to a smaller number's divisibilty by the same divisor. If the result is not obvious after applying it once, the rule should be applied again to the smaller number. In childrens' math text books, we will usually find the divisibilty rules for 2,3,4,5,6,8,9,11. Even finding the divisibilty rule for 7, in those books is a rarity. In this article, we present the divisibilty rules for prime numbers in general and apply it to specific cases, for prime numbers, below 50. We present the rules with examples, in a simple way, to follow, understand and apply. DIVISIBILTY RULE FOR ANY PRIME DIVISOR 'p' : Consider multiples of 'p' till (least multiple of 'p' + 1) is a multiple of 10, so that one tenth of (least multiple of 'p' + 1) is a natural number. Let us say this natural number is 'n'. Thus, n = one tenth of (least multiple of 'p' + 1). Find (p - n) also. Example (i) : Let the prime divisor be 7. Multiples of 7 are 1x7, 2x7, 3x7, 4x7, 5x7, 6x7, 7x7 (Got it. 7x7 = 49 and 49+1=50 is a multiple of 10). So 'n' for 7 is one tenth of (least multiple of 'p' + 1) = (1/10)50 = 5 'p-n' = 7 - 5 = 2. Example (ii) : Let the prime divisor be 13. Multiples of 13 are 1x13, 2x13, 3x13 (Got it. 3x13 = 39 and 39+1=40 is a multiple of 10). So 'n' for 13 is one tenth of (least multiple of 'p' + 1) = (1/10)40 = 4 'p-n' = 13 - 4 = 9. The values of 'n' and 'p-n' for other prime numbers below 50 are given below. p n p-n 7 5 2 13 4 9 17 12 5 19 2 17 23 7 16 29 3 26 31 28 3 37 26 11 41 37 4 43 13 30 47 33 14 After finding 'n' and 'p-n', the divisibilty rule is as follows : To find out, if a number is divisible by 'p', take the last digit of the number, multiply it by 'n', and add it to the rest of the number. or multiply it by '(p - n)' and subtract it from the rest of the number. If you get an answer divisible by 'p' (including zero), then the original number is divisible by 'p'. If you don't know the new number's divisibility, you can apply the rule again. So to form the rule, we have to choose either 'n' or 'p-n'. Usually, we choose the lower of the two. With this knlowledge, let us state the divisibilty rule for 7. For 7, p-n (= 2) is lower than n (= 5). DIVISIBILTY RULE FOR 7 : To find out, if a number is divisible by 7, take the last digit, Multiply it by two, and subtract it from the rest of the number. If you get an answer divisible by 7 (including zero), then the original number is divisible by 7. If you don't know the new number's divisibility, you can apply the rule again. EXAMPLE 1 : Find whether 49875 is divisible by 7 or not. Solution : To check whether 49875 is divisible by 7 : Twice the last digit = 2 x 5 = 10; Rest of the number = 4987 Subtracting, 4987 - 10 = 4977 To check whether 4977 is divisible by 7 : Twice the last digit = 2 x 7 = 14; Rest of the number = 497 Subtracting, 497 - 14 = 483 To check whether 483 is divisible by 7 : Twice the last digit = 2 x 3 = 6; Rest of the number = 48 Subtracting, 48 - 6 = 42 is divisible by 7. ( 42 = 6 x 7 ) So, 49875 is divisible by 7. Ans. Now, let us state the divisibilty rule for 13. For 13, n (= 4) is lower than p-n (= 9). DIVISIBILTY RULE FOR 13 : To find out, if a number is divisible by 13, take the last digit, Multiply it with 4, and add it to the rest of the number. If you get an answer divisible by 13 (including zero), then the original number is divisible by 13. If you don't know the new number's divisibility, you can apply the rule again. EXAMPLE 2 : Find whether 46371 is divisible by 13 or not. Solution : To check whether 46371 is divisible by 13 : 4 x last digit = 4 x 1 = 4; Rest of the number = 4637 Adding, 4637 + 4 = 4641 To check whether 4641 is divisible by 13 : 4 x last digit = 4 x 1 = 4; Rest of the number = 464 Adding, 464 + 4 = 468 To check whether 468 is divisible by 13 : 4 x last digit = 4 x 8 = 32; Rest of the number = 46 Adding, 46 + 32 = 78 is divisible by 13. ( 78 = 6 x 13 ) (if you want, you can apply the rule again, here. 4x8 + 7 = 39 = 3 x 13) So, 46371 is divisible by 13. Ans. Now let us state the divisibilty rules for 19 and 31. for 19, n = 2 is more covenient than (p - n) = 17. So, the DIVISIBILTY RULE FOR 19 is as follows. To find out, whether a number is divisible by 19, take the last digit, multiply it by 2, and add it to the rest of the number. If you get an answer divisible by 19 (including zero), then the original number is divisible by 19. If you don't know the new number's divisibility, you can apply the rule again. For 31, (p - n) = 3 is more covenient than n = 28. So, the DIVISIBILTY RULE FOR 31 is as follows. To find out, whether a number is divisible by 31, take the last digit, multiply it by 3, and subtract it from the rest of the number. If you get an answer divisible by 31 (including zero), then the original number is divisible by 31. If you don't know the new number's divisibility, you can apply the rule again. Like this, we can define the divisibilty rule for any prime divisor. The method of finding 'n' given above can be extended to prime numbers above 50 also. Before, we close the article, let us see the proof of Divisibilty Rule for 7 Proof of Divisibilty Rule for 7 : Let 'D' ( > 10 ) be the dividend. Let D1 be the units' digit and D2 be the rest of the number of D. i.e. D = D1 + 10D2 We have to prove (i) if D2 - 2D1 is divisible by 7, then D is also divisible by 7 and (ii) if D is divisible by 7, then D2 - 2D1 is also divisible by 7. Proof of (i) : D2 - 2D1 is divisible by 7. So, D2 - 2D1 = 7k where k is any natural number. Multiplying both sides by 10, we get 10D2 - 20D1 = 70k Adding D1 to both sides, we get (10D2 + D1) - 20D1 = 70k + D1 or (10D2 + D1) = 70k + D1 + 20D1 or D = 70k + 21D1 = 7(10k + 3D1) = a multiple of 7. So, D is divisible by 7. (proved.) Proof of (ii) : D is divisible by 7 So, D1 + 10D2 is divisible by 7 D1 + 10D2 = 7k where k is any natural number. Subtracting 21D1 from both sides, we get 10D2 - 20D1 = 7k - 21D1 or 10(D2 - 2D1) = 7(k - 3D1) or 10(D2 - 2D1) is divisible by 7 Since 10 is not divisible by 7, (D2 - 2D1) is divisible by 7. (proved.) In a similar fashion, we can prove the divisibilty rule for any prime divisor. For more about Divisibilty Rules, go to, http://www.math-help-ace.com/Divisibility-Rules.html Article Source: http://www.articlealley.com/http://kvln.articlealley.com/divisibility-rules-for-prime-divisors-811273.html About the Author: Name : kvln Qualifications : B.Tech., M.S. (from IIT, Madras) Has 14 years of teaching experience. Love for math and love for teaching makes me feel more than happy to help. Has own math web site : http://www.math-help-ace.com/ http://www.math-help-ace.com/

Article Title:
Article Keywords:

return to article

Author

by kvln
Name : kvln
Qualifications : B.Tech., M.S. (from IIT, Madras)
Has 14 years of teaching experience.
Love for math and love for teaching
makes me feel more than happy to help.
Has own math web site :
http://www.math-help-ace.com/

URL: http://www.math-help-ace.com/

ads

Divisibility Rules for Prime Divisors

Need Help?

Site Info

Webmasters

Business Info