{"id":3417,"date":"2012-08-31T14:53:04","date_gmt":"2012-08-31T14:53:04","guid":{"rendered":"http:\/\/SchoolTutoring.com\/help\/?p=3417"},"modified":"2014-12-02T08:32:05","modified_gmt":"2014-12-02T08:32:05","slug":"canonical-representation-of-a-number","status":"publish","type":"post","link":"https:\/\/schooltutoring.com\/help\/canonical-representation-of-a-number\/","title":{"rendered":"Canonical Representation of a Number"},"content":{"rendered":"<h4>Prime and composite numbers:<\/h4>\n<p>An integer is called <strong><em>prime<\/em><\/strong> if it is divisible only by 1 and itself. i.e. a prime number cannot be divisible by any other number than 1 and itself. A prime number has exactly 2 positive divisors. A number which has more than 2 positive divisors is said to be a <strong><em>composite<\/em><\/strong> number. i.e. a composite number contains at least one divisor other than 1 and itself. Here we need to make a note that 1 is neither prime nor composite.<\/p>\n<h5>Canonical representation of a number:<\/h5>\n<p>Every integer can be expressed as the product of primes and this factoring of the integer into primes is unique except the order of primes.<\/p>\n<p>So, any integer n can be expressed as, n = p<sub>1<\/sub><sup>k1<\/sup>xp<sub>2<\/sub><sup>k2<\/sup>x \u2026x p<sub>m<\/sub><sup>km<\/sup>, where p<sub>1<\/sub>,p<sub>2<\/sub>,&#8230;,p<sub>m<\/sub> are primes where 1&lt;p<sub>1<\/sub>&lt;p<sub>2<\/sub>&lt;\u2026&lt;p<sub>k<\/sub> and k<sub>1<\/sub>,k<sub>2<\/sub>,\u2026,k<sub>m<\/sub> are positive integers.<\/p>\n<h5>Number of all positive divisors of a number:<\/h5>\n<p>If we take a number 6, we can say that there are only 4 divisors for 6 which are 1,2,3,6. Similarly if we take a number 24 we say that there are 8 divisors namely 1,2,3,4,6,8,12,24. But what if we have to find the number of divisors of a big number such as 2000. There is a formula for finding the number of divisors of a given number.<\/p>\n<p>If n = p<sub>1<\/sub><sup>k1<\/sup>xp<sub>2<\/sub><sup>k2<\/sup>x \u2026x p<sub>m<\/sub><sup>km<\/sup> is the canonical representation of a number n then the number of positive divisors of n is given by (1+k<sub>1<\/sub>)(1+k<sub>2<\/sub>)\u2026(1+k<sub>m<\/sub>).<\/p>\n<p><strong>Example:<\/strong><\/p>\n<p>2000 = 2<sup>4<\/sup> x 5<sup>3<\/sup><\/p>\n<p>Number of positive divisors of 2000 = (1+4)(1+3) = 5&#215;4 = 20.<\/p>\n<h5>Sum of all positive divisors of a number:<\/h5>\n<p>As we discussed earlier, when it is difficult to find the number of divisors, it is obviously more difficult to find the sum of divisors. There is a formula for finding the sum of divisors of a given number.<\/p>\n<p>If n = p<sub>1<\/sub><sup>k1<\/sup>xp<sub>2<\/sub><sup>k2<\/sup>x \u2026x p<sub>m<\/sub><sup>km<\/sup> is the canonical representation of a number n then the sum of positive divisors of n is given by<\/p>\n<p><a href=\"https:\/\/SchoolTutoring.com\/wp-content\/uploads\/sites\/2\/2012\/08\/canonical.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-3418\" title=\"canonical\" src=\"https:\/\/SchoolTutoring.com\/wp-content\/uploads\/sites\/2\/2012\/08\/canonical.jpg\" alt=\"\" width=\"143\" height=\"44\" \/><\/a><\/p>\n<p><strong>Example:<\/strong><\/p>\n<p>2000 = 2<sup>4<\/sup> x 5<sup>3<\/sup><\/p>\n<p>Sum of positive divisors of 2000 =[2<sup>5<\/sup>-1\/2-1][5<sup>4<\/sup>-1\/5-1] = [31\/1] x [624\/4] = 31 x 156 = 4836.<br \/>\n<span class=\"tutorOrange\">SchoolTutoring Academy<\/span> is the premier educational services company for K-12 and college students. We offer tutoring programs for students in K-12, AP classes, and college. To learn more about how we help parents and students in Patterson visit: <a href=\"https:\/\/schooltutoring.com\/tutoring-in-patterson-california\/\">Tutoring in Patterson. <\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Prime and composite numbers: An integer is called prime if it is divisible only by 1 and itself. i.e. a prime number cannot be divisible by any other number than 1 and itself. A prime number has exactly 2 positive divisors. A number which has more than 2 positive divisors is said to be a [&hellip;]<\/p>\n","protected":false},"author":19,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"inline_featured_image":false,"footnotes":""},"categories":[2],"tags":[225,347,536,1217,1385,1533,1774],"class_list":["post-3417","post","type-post","status-publish","format-standard","hentry","category-algebra","tag-canonical","tag-composite","tag-divisors","tag-number","tag-prime","tag-representation","tag-sum"],"acf":[],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/posts\/3417","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/users\/19"}],"replies":[{"embeddable":true,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/comments?post=3417"}],"version-history":[{"count":0,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/posts\/3417\/revisions"}],"wp:attachment":[{"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/media?parent=3417"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/categories?post=3417"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/schooltutoring.com\/help\/wp-json\/wp\/v2\/tags?post=3417"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}