Knowledge (XXG)

Divisor

Source 📝

1307: 4552: 36: 4970: 1100: 4939: 111: 2886: 963:
as well as positive, although often the term is restricted to positive divisors. 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.
3520: 3013: 3236: 4050: 3839: 2586: 3143: 4114: 3903: 1293: 3285: 4157: 3946: 2745: 2691: 2488: 3389: 3985: 3774: 3320: 1149: 781: 3636: 1889: 1660: 1753: 1619: 2740: 1845: 1175: 2029: 1974: 1918: 1715: 1581: 1466: 1404: 1375: 536: 3543: 2000: 1809: 1783: 1686: 1552: 1437: 1346: 926: 855: 3580: 2186: 4184: 2379: 1524: 504: 2588:; the eight divisors of 42 are 1, 2, 3, 6, 7, 14, 21 and 42. However, the number of positive divisors is not a totally multiplicative function: if the two numbers 4915: 1492: 3345: 2322: 2295: 2158: 1046: 1019: 949: 878: 830: 752: 709: 666: 624: 582: 273: 224: 178: 151: 3036: 2917: 2711: 2626: 2606: 2419: 2399: 2344: 2264: 2237: 2213: 2127: 2107: 2071: 2051: 1945: 1066: 996: 900: 803: 729: 686: 643: 601: 559: 472: 452: 432: 401: 381: 361: 341: 321: 293: 244: 201: 4495: 3399: 2925: 3154: 92:
This article is about an integer that is a factor of another integer. For a number used to divide another number in a division operation, see
3989: 3778: 967:
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
4322: 2493: 57: 3044: 4908: 5122: 4541: 4455: 4435: 4410: 4381: 4348: 2240: 79: 4738: 4551: 5127: 4054: 3843: 3546: 4901: 4488: 1197: 4692: 50: 44: 4728: 3600: 1306: 5081: 4713: 3244: 2881:{\displaystyle \sigma (42)=96=3\times 4\times 8=\sigma (2)\times \sigma (3)\times \sigma (7)=1+2+3+6+7+14+21+42} 61: 4481: 97: 4118: 3907: 5069: 4867: 4733: 4657: 4187: 3655: 3583: 2631: 2428: 2347: 1108: 3349: 4951: 4718: 4677: 4394: 4278:"FoCaLiZe and Dedukti to the Rescue for Proof Interoperability by Raphael Cauderlier and Catherine Dubois" 3713: 3697: 3667: 2192:. Equivalently, a prime number is a positive integer that has exactly two positive factors: 1 and itself. 1178: 248: 93: 4647: 4516: 3702: 3663: 3643: 1295: 3951: 3740: 5064: 4821: 4723: 4402: 3687: 3671: 972: 968: 3290: 4882: 4877: 4672: 4667: 4652: 4591: 3692: 2896: 1407: 1119: 757: 3619: 1850: 1624: 5027: 5012: 4806: 4801: 4762: 4682: 4662: 1720: 1586: 1077: 2716: 1818: 1154: 5042: 4842: 4782: 4461: 4451: 4431: 4406: 4377: 4344: 4318: 3707: 2109:(for example, the proper divisors of 6 are 1, 2, and 3). A number that does not evenly divide 2005: 1950: 1921: 1894: 1691: 1557: 1442: 1380: 1351: 1191: 1088: 512: 3528: 1979: 1788: 1762: 1665: 1531: 1416: 1325: 905: 834: 5086: 4872: 4847: 4767: 4753: 4687: 4571: 4531: 3611: 3556: 2889: 2422: 2271: 2165: 1073: 4169: 2352: 1497: 1072:(or strict divisor). A nonzero integer with at least one non-trivial divisor is known as a 477: 5076: 5037: 4857: 4852: 4777: 4771: 4708: 4606: 4596: 4526: 4340: 3719: 3647: 3616:
In definitions that allow the divisor to be 0, the relation of divisibility turns the set
2298: 1099: 960: 115: 104: 4277: 1471: 3327: 2304: 2277: 2140: 1028: 1001: 931: 860: 812: 734: 691: 648: 606: 564: 255: 206: 160: 133: 4862: 4816: 4642: 4626: 4616: 4586: 4419: 4332: 3021: 2902: 2696: 2611: 2591: 2404: 2384: 2329: 2267: 2249: 2222: 2198: 2112: 2092: 2056: 2036: 1930: 1051: 981: 885: 788: 714: 671: 628: 586: 544: 457: 437: 417: 386: 366: 346: 326: 306: 278: 229: 186: 4473: 5116: 5101: 5022: 4811: 4611: 4601: 4581: 4390: 4362: 3650:. The largest element of this lattice is 0 and the smallest is 1. The meet operation 1299: 5052: 5047: 5017: 4826: 4743: 4621: 4566: 4536: 3675: 3639: 2216: 2189: 1104: 1091:
that allow one to recognize certain divisors of a number from the number's digits.
1081: 4312: 4358: 123: 3549:. One interpretation of this result is that a randomly chosen positive integer 5096: 5091: 4938: 4576: 4465: 4422:, Number Theory and its History, McGraw–Hill, NY, 1944 (and Dover reprints). 110: 3515:{\displaystyle d(1)+d(2)+\cdots +d(n)=n\ln n+(2\gamma -1)n+O({\sqrt {n}}),} 3008:{\displaystyle n=p_{1}^{\nu _{1}}\,p_{2}^{\nu _{2}}\cdots p_{k}^{\nu _{k}}} 4959: 4924: 4445: 3231:{\displaystyle p_{1}^{\mu _{1}}\,p_{2}^{\mu _{2}}\cdots p_{k}^{\mu _{k}}} 17: 5059: 5032: 4893: 4236: 4234: 4045:{\displaystyle \Rightarrow \exists j\colon ja=b,\,\exists k\colon ka=c} 3834:{\displaystyle \Rightarrow \exists j\colon ja=b,\,\exists k\colon ka=c} 412: 181: 2581:{\displaystyle d(42)=8=2\times 2\times 2=d(2)\times d(3)\times d(7)} 4928: 4792: 109: 3138:{\displaystyle d(n)=(\nu _{1}+1)(\nu _{2}+1)\cdots (\nu _{k}+1),} 4897: 4477: 29: 1305: 103:"Divisible" redirects here. For divisibility of groups, see 1184:
The non-trivial divisors of 6 are 2, −2, 3, −3.
1103:
Plot of the number of divisors of integers from 1 to 1000.
4221: 4219: 3710:– A table of prime and non-prime divisors for 1–1000 1187:
The positive divisors of 42 are 1, 2, 3, 6, 7, 14, 21, 42.
4240: 4109:{\displaystyle \Rightarrow \exists j,k\colon (j-k)a=b-c} 3898:{\displaystyle \Rightarrow \exists j,k\colon (j+k)a=b+c} 809:
With the convention without an additional constraint on
2628:
share a common divisor, then it might not be true that
1177:
It can also be said that 42 is divisible by 7, 42 is a
4172: 4121: 4057: 3992: 3954: 3910: 3846: 3781: 3743: 3622: 3559: 3531: 3402: 3352: 3330: 3293: 3247: 3157: 3047: 3024: 2928: 2905: 2748: 2719: 2699: 2634: 2614: 2594: 2496: 2431: 2407: 2387: 2355: 2332: 2307: 2280: 2252: 2225: 2201: 2168: 2143: 2115: 2095: 2059: 2039: 2008: 1982: 1953: 1933: 1897: 1853: 1821: 1791: 1765: 1723: 1694: 1668: 1627: 1589: 1560: 1534: 1500: 1474: 1445: 1419: 1383: 1354: 1328: 1200: 1157: 1122: 1054: 1031: 1004: 984: 934: 908: 888: 863: 837: 815: 791: 760: 737: 717: 694: 674: 651: 631: 609: 589: 567: 547: 515: 480: 460: 440: 420: 389: 369: 349: 329: 309: 281: 258: 232: 209: 189: 163: 136: 3582:
However, this is a result from the contributions of
1288:{\displaystyle A=\{1,2,3,4,5,6,10,12,15,20,30,60\},} 785:
There are two conventions, distinguished by whether
4977: 4944: 4835: 4791: 4752: 4701: 4635: 4559: 4509: 2239:raised to some power. This is a consequence of the 4178: 4151: 4108: 4044: 3979: 3940: 3897: 3833: 3768: 3630: 3574: 3537: 3514: 3383: 3339: 3314: 3279: 3230: 3137: 3030: 3007: 2911: 2880: 2734: 2705: 2685: 2620: 2600: 2580: 2482: 2413: 2393: 2373: 2338: 2316: 2289: 2258: 2231: 2207: 2180: 2152: 2121: 2101: 2065: 2045: 2023: 1994: 1968: 1939: 1912: 1883: 1839: 1803: 1777: 1747: 1709: 1680: 1654: 1613: 1575: 1546: 1518: 1486: 1460: 1431: 1398: 1369: 1340: 1287: 1169: 1143: 1060: 1040: 1013: 990: 943: 920: 894: 872: 849: 824: 797: 775: 746: 723: 703: 680: 660: 637: 618: 595: 576: 553: 530: 498: 466: 446: 426: 395: 375: 355: 335: 315: 287: 267: 238: 218: 203:that may be multiplied by some integer to produce 195: 172: 145: 4173: 1854: 2274:if the sum of its proper divisors is less than 2129:but leaves a remainder is sometimes called an 4909: 4489: 2270:if it equals the sum of its proper divisors, 971:, and integers not divisible by 2 are called 8: 1279: 1207: 1068:that is not a trivial divisor is known as a 4293: 4225: 3716:– A table of prime factors for 1–1000 3553:has an average number of divisors of about 3280:{\displaystyle 0\leq \mu _{i}\leq \nu _{i}} 2888:). Both of these functions are examples of 2188:whose only proper divisor is 1 is called a 1181:of 7, 7 divides 42, or 7 is a factor of 42. 27:Integer that is a factor of another integer 4916: 4902: 4894: 4496: 4482: 4474: 4428:Abstract Algebra: A Computational Approach 4376:, New York: Macmillan Publishing Company, 4171: 4120: 4056: 4020: 3991: 3967: 3953: 3909: 3845: 3809: 3780: 3756: 3742: 3624: 3623: 3621: 3558: 3530: 3499: 3401: 3371: 3351: 3329: 3292: 3271: 3258: 3246: 3220: 3215: 3210: 3195: 3190: 3185: 3180: 3172: 3167: 3162: 3156: 3117: 3092: 3070: 3046: 3023: 2997: 2992: 2987: 2972: 2967: 2962: 2957: 2949: 2944: 2939: 2927: 2904: 2747: 2718: 2698: 2633: 2613: 2593: 2495: 2430: 2406: 2386: 2354: 2331: 2326:The total number of positive divisors of 2306: 2279: 2251: 2224: 2200: 2167: 2142: 2114: 2094: 2058: 2038: 2007: 1981: 1952: 1932: 1896: 1852: 1820: 1790: 1764: 1722: 1693: 1667: 1626: 1588: 1559: 1533: 1499: 1473: 1444: 1418: 1382: 1353: 1327: 1199: 1156: 1121: 1053: 1030: 1003: 983: 933: 907: 887: 862: 836: 814: 790: 759: 736: 716: 693: 673: 650: 630: 608: 588: 566: 546: 514: 479: 459: 439: 419: 388: 368: 348: 328: 308: 280: 257: 231: 208: 188: 162: 135: 80:Learn how and when to remove this message 4399:An Introduction to the Theory of Numbers 4367:(4th ed.). Oxford University Press. 4364:An Introduction to the Theory of Numbers 4152:{\displaystyle \Rightarrow a\mid (b-c).} 3941:{\displaystyle \Rightarrow a\mid (b+c).} 3018:then the number of positive divisors of 1098: 43:This article includes a list of general 4203: 3731: 3584:numbers with "abnormally many" divisors 4264: 4241:Niven, Zuckerman & Montgomery 1991 4210: 3148:and each of the divisors has the form 2686:{\displaystyle d(mn)=d(m)\times d(n).} 2483:{\displaystyle d(mn)=d(m)\times d(n).} 3384:{\displaystyle d(n)<2{\sqrt {n}}.} 7: 4267:, p. 57, Chapter III Section 10 4252: 3666:. This lattice is isomorphic to the 2693:The sum of the positive divisors of 114:The divisors of 10 illustrated with 4504:Divisibility-based sets of integers 4430:, New York: John Wiley & Sons, 2713:is another multiplicative function 4337:Unsolved Problems in Number Theory 4061: 4021: 3996: 3850: 3810: 3785: 434:is divisible by a nonzero integer 49:it lacks sufficient corresponding 25: 4542:Fundamental theorem of arithmetic 4317:(6th ed.). New York: Wiley. 3980:{\displaystyle a\mid b,\,a\mid c} 3769:{\displaystyle a\mid b,\,a\mid c} 2241:fundamental theorem of arithmetic 1318:There are some elementary rules: 226:In this case, one also says that 4968: 4937: 4550: 1194:of all positive divisors of 60, 34: 4314:Modern Algebra: An Introduction 4143: 4131: 4122: 4088: 4076: 4058: 3993: 3932: 3920: 3911: 3877: 3865: 3847: 3782: 3506: 3496: 3484: 3469: 3448: 3442: 3427: 3421: 3412: 3406: 3362: 3356: 3315:{\displaystyle 1\leq i\leq k.} 3129: 3110: 3104: 3085: 3082: 3063: 3057: 3051: 2827: 2821: 2812: 2806: 2797: 2791: 2758: 2752: 2729: 2723: 2677: 2671: 2662: 2656: 2647: 2638: 2575: 2569: 2560: 2554: 2545: 2539: 2506: 2500: 2474: 2468: 2459: 2453: 2444: 2435: 2381:meaning that when two numbers 2365: 2359: 1869: 1857: 1736: 1724: 1646: 1634: 1608: 1596: 1084:have no non-trivial divisors. 1: 3648:complete distributive lattice 1144:{\displaystyle 7\times 6=42,} 1116:7 is a divisor of 42 because 1107:have exactly 2 divisors, and 776:{\displaystyle m\not \mid n.} 3631:{\displaystyle \mathbb {N} } 1884:{\displaystyle \gcd(a,b)=1,} 1655:{\displaystyle a\mid (b-c).} 4450:. New York: Facts on File. 4447:Encyclopedia of mathematics 1748:{\displaystyle (a+c)\mid b} 1614:{\displaystyle a\mid (b+c)} 1406:that is, divisibility is a 454:if there exists an integer 5144: 4296:, p. 264, Theorem 320 3609: 3601:Divisibility (ring theory) 3598: 2735:{\displaystyle \sigma (n)} 1759:always hold (for example, 928:for every nonzero integer 102: 91: 5008: 4966: 4935: 4739:Superior highly composite 4548: 4426:Sims, Charles C. (1984), 4393:; Zuckerman, Herbert S.; 3547:Euler–Mascheroni constant 1840:{\displaystyle a\mid bc,} 1811:but 5 does not divide 6). 1314:Further notions and facts 1298:by divisibility, has the 1170:{\displaystyle 7\mid 42.} 882:With the convention that 805:is permitted to be zero: 541:This may be read as that 5123:Elementary number theory 4636:Constrained divisor sums 4372:Herstein, I. N. (1986), 4361:; Wright, E. M. (1960). 4311:Durbin, John R. (2009). 2195:Any positive divisor of 2024:{\displaystyle p\mid b.} 1969:{\displaystyle p\mid ab} 1913:{\displaystyle a\mid c.} 1710:{\displaystyle c\mid b,} 1576:{\displaystyle a\mid c,} 1461:{\displaystyle b\mid a,} 1399:{\displaystyle a\mid c;} 1370:{\displaystyle b\mid c,} 1109:highly composite numbers 531:{\displaystyle m\mid n.} 363:; this implies dividing 98:Divisor (disambiguation) 4294:Hardy & Wright 1960 4226:Hardy & Wright 1960 4188:greatest common divisor 3658:and the join operation 3656:greatest common divisor 3538:{\displaystyle \gamma } 2348:multiplicative function 2053:that is different from 1995:{\displaystyle p\mid a} 1804:{\displaystyle 3\mid 6} 1778:{\displaystyle 2\mid 6} 1681:{\displaystyle a\mid b} 1547:{\displaystyle a\mid b} 1432:{\displaystyle a\mid b} 1341:{\displaystyle a\mid b} 921:{\displaystyle m\mid 0} 850:{\displaystyle m\mid 0} 64:more precise citations. 5128:Division (mathematics) 4444:Tanton, James (2005). 4180: 4153: 4110: 4046: 3981: 3942: 3899: 3835: 3770: 3714:Table of prime factors 3698:Fraction (mathematics) 3632: 3576: 3575:{\displaystyle \ln n.} 3539: 3516: 3385: 3341: 3316: 3281: 3232: 3139: 3032: 3009: 2913: 2882: 2736: 2707: 2687: 2622: 2602: 2582: 2484: 2415: 2395: 2375: 2340: 2318: 2291: 2260: 2233: 2209: 2182: 2181:{\displaystyle n>1} 2154: 2123: 2103: 2067: 2047: 2033:A positive divisor of 2025: 1996: 1970: 1947:is a prime number and 1941: 1914: 1885: 1841: 1805: 1779: 1749: 1711: 1682: 1656: 1615: 1577: 1548: 1520: 1488: 1462: 1433: 1400: 1371: 1342: 1310: 1289: 1171: 1145: 1112: 1062: 1042: 1015: 992: 945: 922: 896: 874: 851: 826: 799: 777: 748: 725: 705: 682: 662: 639: 620: 597: 578: 555: 532: 500: 468: 448: 428: 397: 377: 357: 337: 317: 289: 269: 240: 220: 197: 174: 147: 119: 96:. For other uses, see 94:Division (mathematics) 4517:Integer factorization 4403:John Wiley & Sons 4181: 4179:{\displaystyle \gcd } 4154: 4111: 4047: 3982: 3943: 3900: 3836: 3771: 3703:Integer factorization 3664:least common multiple 3644:partially ordered set 3633: 3577: 3540: 3517: 3386: 3342: 3317: 3282: 3233: 3140: 3033: 3010: 2914: 2883: 2737: 2708: 2688: 2623: 2603: 2583: 2485: 2416: 2396: 2376: 2374:{\displaystyle d(n),} 2341: 2319: 2292: 2261: 2234: 2210: 2183: 2155: 2124: 2104: 2068: 2048: 2026: 1997: 1971: 1942: 1915: 1886: 1842: 1806: 1780: 1750: 1712: 1683: 1657: 1616: 1578: 1549: 1521: 1519:{\displaystyle a=-b.} 1489: 1463: 1434: 1401: 1372: 1343: 1309: 1290: 1172: 1146: 1102: 1063: 1043: 1016: 993: 946: 923: 897: 875: 852: 827: 800: 778: 754:then the notation is 749: 726: 706: 683: 663: 640: 621: 598: 579: 556: 533: 501: 499:{\displaystyle n=km.} 469: 449: 429: 403:leaves no remainder. 398: 378: 358: 338: 318: 290: 270: 241: 221: 198: 175: 148: 113: 4170: 4119: 4055: 3990: 3952: 3908: 3844: 3779: 3741: 3688:Arithmetic functions 3672:lattice of subgroups 3620: 3557: 3529: 3400: 3350: 3328: 3291: 3245: 3155: 3045: 3022: 2926: 2903: 2746: 2717: 2697: 2632: 2612: 2592: 2494: 2429: 2405: 2385: 2353: 2330: 2305: 2301:if this sum exceeds 2278: 2250: 2223: 2199: 2166: 2141: 2113: 2093: 2057: 2037: 2006: 1980: 1951: 1931: 1895: 1851: 1819: 1789: 1763: 1721: 1692: 1666: 1625: 1587: 1558: 1532: 1498: 1472: 1443: 1417: 1381: 1352: 1326: 1198: 1155: 1120: 1052: 1029: 1002: 982: 932: 906: 886: 861: 835: 813: 789: 758: 735: 715: 692: 672: 649: 629: 607: 587: 565: 545: 513: 478: 458: 438: 418: 387: 367: 347: 327: 307: 279: 256: 230: 207: 187: 161: 134: 4729:Colossally abundant 4560:Factorization forms 4395:Montgomery, Hugh L. 3693:Euclidean algorithm 3590:In abstract algebra 3227: 3202: 3179: 3004: 2979: 2956: 2897:prime factorization 1487:{\displaystyle a=b} 1408:transitive relation 1070:non-trivial divisor 506:This is written as 303:by another integer 4945:Division and ratio 4714:Primitive abundant 4702:With many divisors 4176: 4149: 4106: 4042: 3977: 3938: 3895: 3831: 3766: 3628: 3572: 3535: 3512: 3381: 3340:{\displaystyle n,} 3337: 3324:For every natural 3312: 3277: 3228: 3206: 3181: 3158: 3135: 3028: 3005: 2983: 2958: 2935: 2909: 2878: 2732: 2703: 2683: 2618: 2598: 2578: 2480: 2411: 2391: 2371: 2336: 2317:{\displaystyle n.} 2314: 2290:{\displaystyle n,} 2287: 2256: 2229: 2205: 2178: 2153:{\displaystyle n.} 2150: 2119: 2099: 2063: 2043: 2021: 1992: 1966: 1937: 1910: 1881: 1837: 1801: 1775: 1745: 1707: 1678: 1652: 1611: 1573: 1544: 1516: 1484: 1458: 1429: 1396: 1367: 1338: 1311: 1285: 1167: 1141: 1113: 1089:divisibility rules 1058: 1041:{\displaystyle n.} 1038: 1014:{\displaystyle -n} 1011: 988: 944:{\displaystyle m.} 941: 918: 892: 873:{\displaystyle m.} 870: 857:for every integer 847: 825:{\displaystyle m,} 822: 795: 773: 747:{\displaystyle n,} 744: 721: 704:{\displaystyle m.} 701: 678: 661:{\displaystyle n,} 658: 635: 619:{\displaystyle n,} 616: 593: 577:{\displaystyle n,} 574: 551: 528: 496: 464: 444: 424: 393: 373: 353: 333: 313: 285: 268:{\displaystyle m.} 265: 236: 219:{\displaystyle n.} 216: 193: 173:{\displaystyle n,} 170: 146:{\displaystyle n,} 143: 120: 5110: 5109: 4891: 4890: 3708:Table of divisors 3504: 3376: 3031:{\displaystyle n} 2912:{\displaystyle n} 2890:divisor functions 2706:{\displaystyle n} 2621:{\displaystyle n} 2601:{\displaystyle m} 2414:{\displaystyle n} 2394:{\displaystyle m} 2339:{\displaystyle n} 2259:{\displaystyle n} 2232:{\displaystyle n} 2208:{\displaystyle n} 2122:{\displaystyle n} 2102:{\displaystyle n} 2066:{\displaystyle n} 2046:{\displaystyle n} 1940:{\displaystyle p} 1296:partially ordered 1061:{\displaystyle n} 1021:are known as the 991:{\displaystyle n} 895:{\displaystyle m} 798:{\displaystyle m} 724:{\displaystyle m} 688:is a multiple of 681:{\displaystyle n} 638:{\displaystyle m} 596:{\displaystyle m} 554:{\displaystyle m} 467:{\displaystyle k} 447:{\displaystyle m} 427:{\displaystyle n} 396:{\displaystyle m} 376:{\displaystyle n} 356:{\displaystyle n} 336:{\displaystyle m} 316:{\displaystyle m} 288:{\displaystyle n} 239:{\displaystyle n} 196:{\displaystyle m} 118:: 1, 2, 5, and 10 90: 89: 82: 16:(Redirected from 5135: 5087:Musical interval 5000: 4999: 4997: 4996: 4993: 4990: 4972: 4971: 4941: 4918: 4911: 4904: 4895: 4868:Harmonic divisor 4754:Aliquot sequence 4734:Highly composite 4658:Multiply perfect 4554: 4532:Divisor function 4498: 4491: 4484: 4475: 4469: 4440: 4416: 4401:(5th ed.). 4386: 4374:Abstract Algebra 4368: 4353: 4339:(3rd ed.), 4328: 4324:978-0470-38443-5 4297: 4291: 4285: 4284: 4282: 4274: 4268: 4262: 4256: 4250: 4244: 4238: 4229: 4223: 4214: 4208: 4191: 4185: 4183: 4182: 4177: 4165: 4159: 4158: 4156: 4155: 4150: 4115: 4113: 4112: 4107: 4051: 4049: 4048: 4043: 3986: 3984: 3983: 3978: 3947: 3945: 3944: 3939: 3904: 3902: 3901: 3896: 3840: 3838: 3837: 3832: 3775: 3773: 3772: 3767: 3736: 3674:of the infinite 3654:is given by the 3642:integers into a 3637: 3635: 3634: 3629: 3627: 3612:Division lattice 3606:Division lattice 3581: 3579: 3578: 3573: 3544: 3542: 3541: 3536: 3521: 3519: 3518: 3513: 3505: 3500: 3390: 3388: 3387: 3382: 3377: 3372: 3346: 3344: 3343: 3338: 3321: 3319: 3318: 3313: 3286: 3284: 3283: 3278: 3276: 3275: 3263: 3262: 3237: 3235: 3234: 3229: 3226: 3225: 3224: 3214: 3201: 3200: 3199: 3189: 3178: 3177: 3176: 3166: 3144: 3142: 3141: 3136: 3122: 3121: 3097: 3096: 3075: 3074: 3037: 3035: 3034: 3029: 3014: 3012: 3011: 3006: 3003: 3002: 3001: 2991: 2978: 2977: 2976: 2966: 2955: 2954: 2953: 2943: 2918: 2916: 2915: 2910: 2887: 2885: 2884: 2879: 2741: 2739: 2738: 2733: 2712: 2710: 2709: 2704: 2692: 2690: 2689: 2684: 2627: 2625: 2624: 2619: 2607: 2605: 2604: 2599: 2587: 2585: 2584: 2579: 2489: 2487: 2486: 2481: 2423:relatively prime 2420: 2418: 2417: 2412: 2400: 2398: 2397: 2392: 2380: 2378: 2377: 2372: 2345: 2343: 2342: 2337: 2323: 2321: 2320: 2315: 2296: 2294: 2293: 2288: 2265: 2263: 2262: 2257: 2238: 2236: 2235: 2230: 2215:is a product of 2214: 2212: 2211: 2206: 2187: 2185: 2184: 2179: 2159: 2157: 2156: 2151: 2135: 2134: 2128: 2126: 2125: 2120: 2108: 2106: 2105: 2100: 2087: 2086: 2079: 2078: 2072: 2070: 2069: 2064: 2052: 2050: 2049: 2044: 2030: 2028: 2027: 2022: 2001: 1999: 1998: 1993: 1975: 1973: 1972: 1967: 1946: 1944: 1943: 1938: 1919: 1917: 1916: 1911: 1890: 1888: 1887: 1882: 1846: 1844: 1843: 1838: 1810: 1808: 1807: 1802: 1784: 1782: 1781: 1776: 1754: 1752: 1751: 1746: 1716: 1714: 1713: 1708: 1687: 1685: 1684: 1679: 1661: 1659: 1658: 1653: 1620: 1618: 1617: 1612: 1582: 1580: 1579: 1574: 1553: 1551: 1550: 1545: 1525: 1523: 1522: 1517: 1493: 1491: 1490: 1485: 1467: 1465: 1464: 1459: 1438: 1436: 1435: 1430: 1405: 1403: 1402: 1397: 1376: 1374: 1373: 1368: 1347: 1345: 1344: 1339: 1294: 1292: 1291: 1286: 1176: 1174: 1173: 1168: 1150: 1148: 1147: 1142: 1074:composite number 1067: 1065: 1064: 1059: 1047: 1045: 1044: 1039: 1023:trivial divisors 1020: 1018: 1017: 1012: 997: 995: 994: 989: 959:Divisors can be 950: 948: 947: 942: 927: 925: 924: 919: 901: 899: 898: 893: 879: 877: 876: 871: 856: 854: 853: 848: 831: 829: 828: 823: 804: 802: 801: 796: 782: 780: 779: 774: 753: 751: 750: 745: 731:does not divide 730: 728: 727: 722: 710: 708: 707: 702: 687: 685: 684: 679: 667: 665: 664: 659: 644: 642: 641: 636: 625: 623: 622: 617: 603:is a divisor of 602: 600: 599: 594: 583: 581: 580: 575: 560: 558: 557: 552: 537: 535: 534: 529: 505: 503: 502: 497: 473: 471: 470: 465: 453: 451: 450: 445: 433: 431: 430: 425: 402: 400: 399: 394: 382: 380: 379: 374: 362: 360: 359: 354: 343:is a divisor of 342: 340: 339: 334: 322: 320: 319: 314: 301:evenly divisible 294: 292: 291: 286: 274: 272: 271: 266: 245: 243: 242: 237: 225: 223: 222: 217: 202: 200: 199: 194: 179: 177: 176: 171: 152: 150: 149: 144: 85: 78: 74: 71: 65: 60:this article by 51:inline citations 38: 37: 30: 21: 5143: 5142: 5138: 5137: 5136: 5134: 5133: 5132: 5113: 5112: 5111: 5106: 5077:Just intonation 5004: 4994: 4991: 4988: 4987: 4985: 4984: 4973: 4969: 4964: 4942: 4931: 4922: 4892: 4887: 4831: 4787: 4748: 4719:Highly abundant 4697: 4678:Unitary perfect 4631: 4555: 4546: 4527:Unitary divisor 4505: 4502: 4472: 4458: 4443: 4438: 4425: 4413: 4389: 4384: 4371: 4357: 4351: 4341:Springer Verlag 4333:Guy, Richard K. 4331: 4325: 4310: 4306: 4301: 4300: 4292: 4288: 4280: 4276: 4275: 4271: 4263: 4259: 4251: 4247: 4239: 4232: 4224: 4217: 4209: 4205: 4200: 4195: 4194: 4168: 4167: 4166: 4162: 4117: 4116: 4053: 4052: 3988: 3987: 3950: 3949: 3906: 3905: 3842: 3841: 3777: 3776: 3739: 3738: 3737: 3733: 3728: 3720:Unitary divisor 3684: 3618: 3617: 3614: 3608: 3603: 3597: 3592: 3555: 3554: 3527: 3526: 3398: 3397: 3348: 3347: 3326: 3325: 3289: 3288: 3267: 3254: 3243: 3242: 3216: 3191: 3168: 3153: 3152: 3113: 3088: 3066: 3043: 3042: 3020: 3019: 2993: 2968: 2945: 2924: 2923: 2901: 2900: 2744: 2743: 2715: 2714: 2695: 2694: 2630: 2629: 2610: 2609: 2590: 2589: 2492: 2491: 2427: 2426: 2403: 2402: 2383: 2382: 2351: 2350: 2328: 2327: 2303: 2302: 2276: 2275: 2248: 2247: 2221: 2220: 2197: 2196: 2164: 2163: 2139: 2138: 2132: 2131: 2111: 2110: 2091: 2090: 2084: 2083: 2076: 2075: 2055: 2054: 2035: 2034: 2004: 2003: 1978: 1977: 1949: 1948: 1929: 1928: 1920:This is called 1893: 1892: 1849: 1848: 1817: 1816: 1787: 1786: 1761: 1760: 1719: 1718: 1690: 1689: 1664: 1663: 1623: 1622: 1621:holds, as does 1585: 1584: 1556: 1555: 1530: 1529: 1496: 1495: 1470: 1469: 1441: 1440: 1415: 1414: 1379: 1378: 1350: 1349: 1324: 1323: 1316: 1196: 1195: 1153: 1152: 1118: 1117: 1097: 1050: 1049: 1027: 1026: 1000: 999: 980: 979: 957: 930: 929: 904: 903: 884: 883: 859: 858: 833: 832: 811: 810: 787: 786: 756: 755: 733: 732: 713: 712: 690: 689: 670: 669: 647: 646: 645:is a factor of 627: 626: 605: 604: 585: 584: 563: 562: 543: 542: 511: 510: 476: 475: 456: 455: 436: 435: 416: 415: 409: 385: 384: 365: 364: 345: 344: 325: 324: 305: 304: 277: 276: 254: 253: 228: 227: 205: 204: 185: 184: 159: 158: 132: 131: 116:Cuisenaire rods 108: 105:Divisible group 101: 86: 75: 69: 66: 56:Please help to 55: 39: 35: 28: 23: 22: 15: 12: 11: 5: 5141: 5139: 5131: 5130: 5125: 5115: 5114: 5108: 5107: 5105: 5104: 5099: 5094: 5089: 5084: 5079: 5074: 5073: 5072: 5062: 5057: 5056: 5055: 5045: 5040: 5035: 5030: 5025: 5020: 5015: 5009: 5006: 5005: 5003: 5002: 4981: 4979: 4975: 4974: 4967: 4965: 4963: 4962: 4948: 4946: 4943: 4936: 4933: 4932: 4923: 4921: 4920: 4913: 4906: 4898: 4889: 4888: 4886: 4885: 4880: 4875: 4870: 4865: 4860: 4855: 4850: 4845: 4839: 4837: 4833: 4832: 4830: 4829: 4824: 4819: 4814: 4809: 4804: 4798: 4796: 4789: 4788: 4786: 4785: 4780: 4775: 4765: 4759: 4757: 4750: 4749: 4747: 4746: 4741: 4736: 4731: 4726: 4721: 4716: 4711: 4705: 4703: 4699: 4698: 4696: 4695: 4690: 4685: 4680: 4675: 4670: 4665: 4660: 4655: 4650: 4648:Almost perfect 4645: 4639: 4637: 4633: 4632: 4630: 4629: 4624: 4619: 4614: 4609: 4604: 4599: 4594: 4589: 4584: 4579: 4574: 4569: 4563: 4561: 4557: 4556: 4549: 4547: 4545: 4544: 4539: 4534: 4529: 4524: 4519: 4513: 4511: 4507: 4506: 4503: 4501: 4500: 4493: 4486: 4478: 4471: 4470: 4456: 4441: 4436: 4423: 4417: 4411: 4387: 4382: 4369: 4355: 4349: 4329: 4323: 4307: 4305: 4302: 4299: 4298: 4286: 4269: 4257: 4245: 4230: 4215: 4202: 4201: 4199: 4196: 4193: 4192: 4186:refers to the 4175: 4160: 4148: 4145: 4142: 4139: 4136: 4133: 4130: 4127: 4124: 4105: 4102: 4099: 4096: 4093: 4090: 4087: 4084: 4081: 4078: 4075: 4072: 4069: 4066: 4063: 4060: 4041: 4038: 4035: 4032: 4029: 4026: 4023: 4019: 4016: 4013: 4010: 4007: 4004: 4001: 3998: 3995: 3976: 3973: 3970: 3966: 3963: 3960: 3957: 3937: 3934: 3931: 3928: 3925: 3922: 3919: 3916: 3913: 3894: 3891: 3888: 3885: 3882: 3879: 3876: 3873: 3870: 3867: 3864: 3861: 3858: 3855: 3852: 3849: 3830: 3827: 3824: 3821: 3818: 3815: 3812: 3808: 3805: 3802: 3799: 3796: 3793: 3790: 3787: 3784: 3765: 3762: 3759: 3755: 3752: 3749: 3746: 3730: 3729: 3727: 3724: 3723: 3722: 3717: 3711: 3705: 3700: 3695: 3690: 3683: 3680: 3626: 3610:Main article: 3607: 3604: 3599:Main article: 3596: 3593: 3591: 3588: 3571: 3568: 3565: 3562: 3534: 3523: 3522: 3511: 3508: 3503: 3498: 3495: 3492: 3489: 3486: 3483: 3480: 3477: 3474: 3471: 3468: 3465: 3462: 3459: 3456: 3453: 3450: 3447: 3444: 3441: 3438: 3435: 3432: 3429: 3426: 3423: 3420: 3417: 3414: 3411: 3408: 3405: 3380: 3375: 3370: 3367: 3364: 3361: 3358: 3355: 3336: 3333: 3311: 3308: 3305: 3302: 3299: 3296: 3274: 3270: 3266: 3261: 3257: 3253: 3250: 3239: 3238: 3223: 3219: 3213: 3209: 3205: 3198: 3194: 3188: 3184: 3175: 3171: 3165: 3161: 3146: 3145: 3134: 3131: 3128: 3125: 3120: 3116: 3112: 3109: 3106: 3103: 3100: 3095: 3091: 3087: 3084: 3081: 3078: 3073: 3069: 3065: 3062: 3059: 3056: 3053: 3050: 3027: 3016: 3015: 3000: 2996: 2990: 2986: 2982: 2975: 2971: 2965: 2961: 2952: 2948: 2942: 2938: 2934: 2931: 2908: 2877: 2874: 2871: 2868: 2865: 2862: 2859: 2856: 2853: 2850: 2847: 2844: 2841: 2838: 2835: 2832: 2829: 2826: 2823: 2820: 2817: 2814: 2811: 2808: 2805: 2802: 2799: 2796: 2793: 2790: 2787: 2784: 2781: 2778: 2775: 2772: 2769: 2766: 2763: 2760: 2757: 2754: 2751: 2742:(for example, 2731: 2728: 2725: 2722: 2702: 2682: 2679: 2676: 2673: 2670: 2667: 2664: 2661: 2658: 2655: 2652: 2649: 2646: 2643: 2640: 2637: 2617: 2597: 2577: 2574: 2571: 2568: 2565: 2562: 2559: 2556: 2553: 2550: 2547: 2544: 2541: 2538: 2535: 2532: 2529: 2526: 2523: 2520: 2517: 2514: 2511: 2508: 2505: 2502: 2499: 2490:For instance, 2479: 2476: 2473: 2470: 2467: 2464: 2461: 2458: 2455: 2452: 2449: 2446: 2443: 2440: 2437: 2434: 2410: 2390: 2370: 2367: 2364: 2361: 2358: 2335: 2313: 2310: 2286: 2283: 2266:is said to be 2255: 2228: 2217:prime divisors 2204: 2177: 2174: 2171: 2149: 2146: 2118: 2098: 2077:proper divisor 2062: 2042: 2020: 2017: 2014: 2011: 1991: 1988: 1985: 1965: 1962: 1959: 1956: 1936: 1922:Euclid's lemma 1909: 1906: 1903: 1900: 1880: 1877: 1874: 1871: 1868: 1865: 1862: 1859: 1856: 1836: 1833: 1830: 1827: 1824: 1813: 1812: 1800: 1797: 1794: 1774: 1771: 1768: 1744: 1741: 1738: 1735: 1732: 1729: 1726: 1706: 1703: 1700: 1697: 1677: 1674: 1671: 1651: 1648: 1645: 1642: 1639: 1636: 1633: 1630: 1610: 1607: 1604: 1601: 1598: 1595: 1592: 1572: 1569: 1566: 1563: 1543: 1540: 1537: 1526: 1515: 1512: 1509: 1506: 1503: 1483: 1480: 1477: 1457: 1454: 1451: 1448: 1428: 1425: 1422: 1411: 1395: 1392: 1389: 1386: 1366: 1363: 1360: 1357: 1337: 1334: 1331: 1315: 1312: 1304: 1303: 1284: 1281: 1278: 1275: 1272: 1269: 1266: 1263: 1260: 1257: 1254: 1251: 1248: 1245: 1242: 1239: 1236: 1233: 1230: 1227: 1224: 1221: 1218: 1215: 1212: 1209: 1206: 1203: 1188: 1185: 1182: 1166: 1163: 1160: 1151:so we can say 1140: 1137: 1134: 1131: 1128: 1125: 1096: 1093: 1057: 1037: 1034: 1010: 1007: 987: 956: 953: 952: 951: 940: 937: 917: 914: 911: 891: 880: 869: 866: 846: 843: 840: 821: 818: 794: 772: 769: 766: 763: 743: 740: 720: 700: 697: 677: 657: 654: 634: 615: 612: 592: 573: 570: 550: 539: 538: 527: 524: 521: 518: 495: 492: 489: 486: 483: 463: 443: 423: 408: 405: 392: 372: 352: 332: 312: 284: 264: 261: 235: 215: 212: 192: 169: 166: 153:also called a 142: 139: 130:of an integer 88: 87: 42: 40: 33: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 5140: 5129: 5126: 5124: 5121: 5120: 5118: 5103: 5100: 5098: 5095: 5093: 5090: 5088: 5085: 5083: 5080: 5078: 5075: 5071: 5068: 5067: 5066: 5063: 5061: 5058: 5054: 5051: 5050: 5049: 5046: 5044: 5041: 5039: 5036: 5034: 5031: 5029: 5026: 5024: 5021: 5019: 5016: 5014: 5011: 5010: 5007: 4983: 4982: 4980: 4976: 4961: 4957: 4953: 4950: 4949: 4947: 4940: 4934: 4930: 4926: 4919: 4914: 4912: 4907: 4905: 4900: 4899: 4896: 4884: 4881: 4879: 4876: 4874: 4871: 4869: 4866: 4864: 4861: 4859: 4856: 4854: 4851: 4849: 4846: 4844: 4841: 4840: 4838: 4834: 4828: 4825: 4823: 4822:Polydivisible 4820: 4818: 4815: 4813: 4810: 4808: 4805: 4803: 4800: 4799: 4797: 4794: 4790: 4784: 4781: 4779: 4776: 4773: 4769: 4766: 4764: 4761: 4760: 4758: 4755: 4751: 4745: 4742: 4740: 4737: 4735: 4732: 4730: 4727: 4725: 4724:Superabundant 4722: 4720: 4717: 4715: 4712: 4710: 4707: 4706: 4704: 4700: 4694: 4693:Erdős–Nicolas 4691: 4689: 4686: 4684: 4681: 4679: 4676: 4674: 4671: 4669: 4666: 4664: 4661: 4659: 4656: 4654: 4651: 4649: 4646: 4644: 4641: 4640: 4638: 4634: 4628: 4625: 4623: 4620: 4618: 4615: 4613: 4610: 4608: 4605: 4603: 4602:Perfect power 4600: 4598: 4595: 4593: 4590: 4588: 4585: 4583: 4580: 4578: 4575: 4573: 4570: 4568: 4565: 4564: 4562: 4558: 4553: 4543: 4540: 4538: 4535: 4533: 4530: 4528: 4525: 4523: 4520: 4518: 4515: 4514: 4512: 4508: 4499: 4494: 4492: 4487: 4485: 4480: 4479: 4476: 4467: 4463: 4459: 4457:0-8160-5124-0 4453: 4449: 4448: 4442: 4439: 4437:0-471-09846-9 4433: 4429: 4424: 4421: 4418: 4414: 4412:0-471-62546-9 4408: 4404: 4400: 4396: 4392: 4388: 4385: 4383:0-02-353820-1 4379: 4375: 4370: 4366: 4365: 4360: 4356: 4352: 4350:0-387-20860-7 4346: 4342: 4338: 4334: 4330: 4326: 4320: 4316: 4315: 4309: 4308: 4303: 4295: 4290: 4287: 4279: 4273: 4270: 4266: 4265:Durbin (2009) 4261: 4258: 4254: 4249: 4246: 4242: 4237: 4235: 4231: 4227: 4222: 4220: 4216: 4213:, p. 185 4212: 4207: 4204: 4197: 4189: 4164: 4161: 4146: 4140: 4137: 4134: 4128: 4125: 4103: 4100: 4097: 4094: 4091: 4085: 4082: 4079: 4073: 4070: 4067: 4064: 4039: 4036: 4033: 4030: 4027: 4024: 4017: 4014: 4011: 4008: 4005: 4002: 3999: 3974: 3971: 3968: 3964: 3961: 3958: 3955: 3935: 3929: 3926: 3923: 3917: 3914: 3892: 3889: 3886: 3883: 3880: 3874: 3871: 3868: 3862: 3859: 3856: 3853: 3828: 3825: 3822: 3819: 3816: 3813: 3806: 3803: 3800: 3797: 3794: 3791: 3788: 3763: 3760: 3757: 3753: 3750: 3747: 3744: 3735: 3732: 3725: 3721: 3718: 3715: 3712: 3709: 3706: 3704: 3701: 3699: 3696: 3694: 3691: 3689: 3686: 3685: 3681: 3679: 3677: 3673: 3669: 3665: 3661: 3657: 3653: 3649: 3645: 3641: 3613: 3605: 3602: 3594: 3589: 3587: 3585: 3569: 3566: 3563: 3560: 3552: 3548: 3532: 3509: 3501: 3493: 3490: 3487: 3481: 3478: 3475: 3472: 3466: 3463: 3460: 3457: 3454: 3451: 3445: 3439: 3436: 3433: 3430: 3424: 3418: 3415: 3409: 3403: 3396: 3395: 3394: 3391: 3378: 3373: 3368: 3365: 3359: 3353: 3334: 3331: 3322: 3309: 3306: 3303: 3300: 3297: 3294: 3272: 3268: 3264: 3259: 3255: 3251: 3248: 3221: 3217: 3211: 3207: 3203: 3196: 3192: 3186: 3182: 3173: 3169: 3163: 3159: 3151: 3150: 3149: 3132: 3126: 3123: 3118: 3114: 3107: 3101: 3098: 3093: 3089: 3079: 3076: 3071: 3067: 3060: 3054: 3048: 3041: 3040: 3039: 3025: 2998: 2994: 2988: 2984: 2980: 2973: 2969: 2963: 2959: 2950: 2946: 2940: 2936: 2932: 2929: 2922: 2921: 2920: 2906: 2898: 2893: 2891: 2875: 2872: 2869: 2866: 2863: 2860: 2857: 2854: 2851: 2848: 2845: 2842: 2839: 2836: 2833: 2830: 2824: 2818: 2815: 2809: 2803: 2800: 2794: 2788: 2785: 2782: 2779: 2776: 2773: 2770: 2767: 2764: 2761: 2755: 2749: 2726: 2720: 2700: 2680: 2674: 2668: 2665: 2659: 2653: 2650: 2644: 2641: 2635: 2615: 2595: 2572: 2566: 2563: 2557: 2551: 2548: 2542: 2536: 2533: 2530: 2527: 2524: 2521: 2518: 2515: 2512: 2509: 2503: 2497: 2477: 2471: 2465: 2462: 2456: 2450: 2447: 2441: 2438: 2432: 2424: 2408: 2388: 2368: 2362: 2356: 2349: 2333: 2324: 2311: 2308: 2300: 2284: 2281: 2273: 2269: 2253: 2244: 2242: 2226: 2218: 2202: 2193: 2191: 2175: 2172: 2169: 2160: 2147: 2144: 2136: 2133:aliquant part 2116: 2096: 2088: 2080: 2060: 2040: 2031: 2018: 2015: 2012: 2009: 1989: 1986: 1983: 1963: 1960: 1957: 1954: 1934: 1925: 1923: 1907: 1904: 1901: 1898: 1878: 1875: 1872: 1866: 1863: 1860: 1834: 1831: 1828: 1825: 1822: 1798: 1795: 1792: 1772: 1769: 1766: 1758: 1742: 1739: 1733: 1730: 1727: 1704: 1701: 1698: 1695: 1675: 1672: 1669: 1649: 1643: 1640: 1637: 1631: 1628: 1605: 1602: 1599: 1593: 1590: 1570: 1567: 1564: 1561: 1541: 1538: 1535: 1527: 1513: 1510: 1507: 1504: 1501: 1481: 1478: 1475: 1455: 1452: 1449: 1446: 1426: 1423: 1420: 1412: 1409: 1393: 1390: 1387: 1384: 1364: 1361: 1358: 1355: 1335: 1332: 1329: 1321: 1320: 1319: 1313: 1308: 1301: 1300:Hasse diagram 1297: 1282: 1276: 1273: 1270: 1267: 1264: 1261: 1258: 1255: 1252: 1249: 1246: 1243: 1240: 1237: 1234: 1231: 1228: 1225: 1222: 1219: 1216: 1213: 1210: 1204: 1201: 1193: 1189: 1186: 1183: 1180: 1164: 1161: 1158: 1138: 1135: 1132: 1129: 1126: 1123: 1115: 1114: 1110: 1106: 1105:Prime numbers 1101: 1094: 1092: 1090: 1085: 1083: 1082:prime numbers 1080:−1 and 1 and 1079: 1075: 1071: 1055: 1048:A divisor of 1035: 1032: 1024: 1008: 1005: 985: 976: 974: 970: 965: 962: 954: 938: 935: 915: 912: 909: 889: 881: 867: 864: 844: 841: 838: 819: 816: 808: 807: 806: 792: 783: 770: 767: 764: 761: 741: 738: 718: 698: 695: 675: 655: 652: 632: 613: 610: 590: 571: 568: 548: 525: 522: 519: 516: 509: 508: 507: 493: 490: 487: 484: 481: 461: 441: 421: 414: 406: 404: 390: 370: 350: 330: 310: 302: 298: 282: 262: 259: 251: 250: 233: 213: 210: 190: 183: 167: 164: 156: 140: 137: 129: 125: 117: 112: 106: 99: 95: 84: 81: 73: 63: 59: 53: 52: 46: 41: 32: 31: 19: 4955: 4883:Superperfect 4878:Refactorable 4673:Superperfect 4668:Hyperperfect 4653:Quasiperfect 4537:Prime factor 4521: 4446: 4427: 4398: 4373: 4363: 4359:Hardy, G. H. 4336: 4313: 4289: 4272: 4260: 4255:, p. 42 4248: 4206: 4163: 3734: 3676:cyclic group 3659: 3651: 3640:non-negative 3615: 3550: 3524: 3392: 3323: 3240: 3147: 3017: 2919:is given by 2894: 2325: 2245: 2194: 2190:prime number 2161: 2130: 2085:aliquot part 2082: 2074: 2073:is called a 2032: 1926: 1814: 1756: 1662:However, if 1317: 1111:are in bold. 1086: 1076:, while the 1069: 1022: 977: 966: 958: 902:be nonzero, 784: 540: 410: 300: 296: 247: 154: 127: 121: 76: 67: 48: 5065:Irreducible 4995:Denominator 4807:Extravagant 4802:Equidigital 4763:Untouchable 4683:Semiperfect 4663:Hemiperfect 4592:Square-free 4420:Øystein Ore 4391:Niven, Ivan 4354:; section B 4243:, p. 4 4228:, p. 1 4211:Tanton 2005 3948:Similarly, 3595:Ring theory 2162:An integer 275:An integer 124:mathematics 62:introducing 5117:Categories 5097:Percentage 5092:Paper size 5001:= Quotient 4843:Arithmetic 4836:Other sets 4795:-dependent 4304:References 3646:that is a 1087:There are 474:such that 407:Definition 45:references 5070:Reduction 5028:Continued 5013:Algebraic 4989:Numerator 4925:Fractions 4873:Descartes 4848:Deficient 4783:Betrothed 4688:Practical 4577:Semiprime 4572:Composite 4253:Sims 1984 4198:Citations 4138:− 4129:∣ 4123:⇒ 4101:− 4083:− 4074:: 4062:∃ 4059:⇒ 4028:: 4022:∃ 4003:: 3997:∃ 3994:⇒ 3972:∣ 3959:∣ 3918:∣ 3912:⇒ 3863:: 3851:∃ 3848:⇒ 3817:: 3811:∃ 3792:: 3786:∃ 3783:⇒ 3761:∣ 3748:∣ 3564:⁡ 3533:γ 3479:− 3476:γ 3461:⁡ 3434:⋯ 3304:≤ 3298:≤ 3287:for each 3269:ν 3265:≤ 3256:μ 3252:≤ 3218:μ 3204:⋯ 3193:μ 3170:μ 3115:ν 3108:⋯ 3090:ν 3068:ν 2995:ν 2981:⋯ 2970:ν 2947:ν 2819:σ 2816:× 2804:σ 2801:× 2789:σ 2780:× 2774:× 2750:σ 2721:σ 2666:× 2564:× 2549:× 2528:× 2522:× 2463:× 2272:deficient 2246:A number 2013:∣ 1987:∣ 1958:∣ 1902:∣ 1826:∣ 1796:∣ 1770:∣ 1740:∣ 1699:∣ 1673:∣ 1641:− 1632:∣ 1594:∣ 1565:∣ 1539:∣ 1508:− 1450:∣ 1424:∣ 1388:∣ 1359:∣ 1333:∣ 1162:∣ 1127:× 1006:− 913:∣ 842:∣ 520:∣ 297:divisible 70:June 2015 18:Divisible 5043:Egyptian 4978:Fraction 4960:Quotient 4952:Dividend 4858:Solitary 4853:Friendly 4778:Sociable 4768:Amicable 4756:-related 4709:Abundant 4607:Achilles 4597:Powerful 4510:Overview 4466:56057904 4397:(1991). 4335:(2004), 3682:See also 2299:abundant 1179:multiple 1095:Examples 961:negative 765:∤ 561:divides 249:multiple 5060:Integer 5033:Decimal 4998:⁠ 4986:⁠ 4956:Divisor 4863:Sublime 4817:Harshad 4643:Perfect 4627:Unusual 4617:Regular 4587:Sphenic 4522:Divisor 3670:of the 3662:by the 2895:If the 2425:, then 2268:perfect 978:1, −1, 955:General 413:integer 182:integer 128:divisor 58:improve 5053:Silver 5048:Golden 5038:Dyadic 5023:Binary 5018:Aspect 4929:ratios 4812:Frugal 4772:Triple 4612:Smooth 4582:Pronic 4464:  4454:  4434:  4409:  4380:  4347:  4321:  3525:where 3393:Also, 3241:where 2081:or an 180:is an 155:factor 47:, but 4827:Smith 4744:Weird 4622:Rough 4567:Prime 4281:(PDF) 3726:Notes 2346:is a 1976:then 1891:then 1755:does 1717:then 1583:then 1468:then 1377:then 1078:units 246:is a 5102:Unit 4927:and 4793:Base 4462:OCLC 4452:ISBN 4432:ISBN 4407:ISBN 4378:ISBN 4345:ISBN 4319:ISBN 3668:dual 3366:< 2608:and 2421:are 2401:and 2297:and 2173:> 1847:and 1785:and 1688:and 1554:and 1439:and 1348:and 1190:The 998:and 969:even 126:, a 5082:LCD 4174:gcd 3678:Z. 3638:of 3545:is 3038:is 2899:of 2219:of 2137:of 2089:of 2002:or 1927:If 1855:gcd 1815:If 1757:not 1528:If 1494:or 1413:If 1322:If 1192:set 1165:42. 1025:of 973:odd 711:If 668:or 411:An 383:by 323:if 299:or 295:is 252:of 157:of 122:In 5119:: 4958:= 4954:÷ 4460:. 4405:. 4343:, 4233:^ 4218:^ 3586:. 3561:ln 3458:ln 2892:. 2876:42 2870:21 2864:14 2765:96 2756:42 2504:42 2243:. 1924:. 1277:60 1271:30 1265:20 1259:15 1253:12 1247:10 1136:42 975:. 4992:/ 4917:e 4910:t 4903:v 4774:) 4770:( 4497:e 4490:t 4483:v 4468:. 4415:. 4327:. 4283:. 4190:. 4147:. 4144:) 4141:c 4135:b 4132:( 4126:a 4104:c 4098:b 4095:= 4092:a 4089:) 4086:k 4080:j 4077:( 4071:k 4068:, 4065:j 4040:c 4037:= 4034:a 4031:k 4025:k 4018:, 4015:b 4012:= 4009:a 4006:j 4000:j 3975:c 3969:a 3965:, 3962:b 3956:a 3936:. 3933:) 3930:c 3927:+ 3924:b 3921:( 3915:a 3893:c 3890:+ 3887:b 3884:= 3881:a 3878:) 3875:k 3872:+ 3869:j 3866:( 3860:k 3857:, 3854:j 3829:c 3826:= 3823:a 3820:k 3814:k 3807:, 3804:b 3801:= 3798:a 3795:j 3789:j 3764:c 3758:a 3754:, 3751:b 3745:a 3660:∨ 3652:∧ 3625:N 3570:. 3567:n 3551:n 3510:, 3507:) 3502:n 3497:( 3494:O 3491:+ 3488:n 3485:) 3482:1 3473:2 3470:( 3467:+ 3464:n 3455:n 3452:= 3449:) 3446:n 3443:( 3440:d 3437:+ 3431:+ 3428:) 3425:2 3422:( 3419:d 3416:+ 3413:) 3410:1 3407:( 3404:d 3379:. 3374:n 3369:2 3363:) 3360:n 3357:( 3354:d 3335:, 3332:n 3310:. 3307:k 3301:i 3295:1 3273:i 3260:i 3249:0 3222:k 3212:k 3208:p 3197:2 3187:2 3183:p 3174:1 3164:1 3160:p 3133:, 3130:) 3127:1 3124:+ 3119:k 3111:( 3105:) 3102:1 3099:+ 3094:2 3086:( 3083:) 3080:1 3077:+ 3072:1 3064:( 3061:= 3058:) 3055:n 3052:( 3049:d 3026:n 2999:k 2989:k 2985:p 2974:2 2964:2 2960:p 2951:1 2941:1 2937:p 2933:= 2930:n 2907:n 2873:+ 2867:+ 2861:+ 2858:7 2855:+ 2852:6 2849:+ 2846:3 2843:+ 2840:2 2837:+ 2834:1 2831:= 2828:) 2825:7 2822:( 2813:) 2810:3 2807:( 2798:) 2795:2 2792:( 2786:= 2783:8 2777:4 2771:3 2768:= 2762:= 2759:) 2753:( 2730:) 2727:n 2724:( 2701:n 2681:. 2678:) 2675:n 2672:( 2669:d 2663:) 2660:m 2657:( 2654:d 2651:= 2648:) 2645:n 2642:m 2639:( 2636:d 2616:n 2596:m 2576:) 2573:7 2570:( 2567:d 2561:) 2558:3 2555:( 2552:d 2546:) 2543:2 2540:( 2537:d 2534:= 2531:2 2525:2 2519:2 2516:= 2513:8 2510:= 2507:) 2501:( 2498:d 2478:. 2475:) 2472:n 2469:( 2466:d 2460:) 2457:m 2454:( 2451:d 2448:= 2445:) 2442:n 2439:m 2436:( 2433:d 2409:n 2389:m 2369:, 2366:) 2363:n 2360:( 2357:d 2334:n 2312:. 2309:n 2285:, 2282:n 2254:n 2227:n 2203:n 2176:1 2170:n 2148:. 2145:n 2117:n 2097:n 2061:n 2041:n 2019:. 2016:b 2010:p 1990:a 1984:p 1964:b 1961:a 1955:p 1935:p 1908:. 1905:c 1899:a 1879:, 1876:1 1873:= 1870:) 1867:b 1864:, 1861:a 1858:( 1835:, 1832:c 1829:b 1823:a 1799:6 1793:3 1773:6 1767:2 1743:b 1737:) 1734:c 1731:+ 1728:a 1725:( 1705:, 1702:b 1696:c 1676:b 1670:a 1650:. 1647:) 1644:c 1638:b 1635:( 1629:a 1609:) 1606:c 1603:+ 1600:b 1597:( 1591:a 1571:, 1568:c 1562:a 1542:b 1536:a 1514:. 1511:b 1505:= 1502:a 1482:b 1479:= 1476:a 1456:, 1453:a 1447:b 1427:b 1421:a 1410:. 1394:; 1391:c 1385:a 1365:, 1362:c 1356:b 1336:b 1330:a 1302:: 1283:, 1280:} 1274:, 1268:, 1262:, 1256:, 1250:, 1244:, 1241:6 1238:, 1235:5 1232:, 1229:4 1226:, 1223:3 1220:, 1217:2 1214:, 1211:1 1208:{ 1205:= 1202:A 1159:7 1139:, 1133:= 1130:6 1124:7 1056:n 1036:. 1033:n 1009:n 986:n 939:. 936:m 916:0 910:m 890:m 868:. 865:m 845:0 839:m 820:, 817:m 793:m 771:. 768:n 762:m 742:, 739:n 719:m 699:. 696:m 676:n 656:, 653:n 633:m 614:, 611:n 591:m 572:, 569:n 549:m 526:. 523:n 517:m 494:. 491:m 488:k 485:= 482:n 462:k 442:m 422:n 391:m 371:n 351:n 331:m 311:m 283:n 263:. 260:m 234:n 214:. 211:n 191:m 168:, 165:n 141:, 138:n 107:. 100:. 83:) 77:( 72:) 68:( 54:. 20:)

Index

Divisible
references
inline citations
improve
introducing
Learn how and when to remove this message
Division (mathematics)
Divisor (disambiguation)
Divisible group

Cuisenaire rods
mathematics
integer
multiple
integer
negative
even
odd
composite number
units
prime numbers
divisibility rules

Prime numbers
highly composite numbers
multiple
set
partially ordered
Hasse diagram

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.