Knowledge (XXG)

Iverson bracket

Source 📝

1421: 492: 1850: 2402: 1416:{\displaystyle {\begin{aligned}~&=~\,~~;\\~&=~\;+\;\;-\;\,~~;\\~&=~1-~~;\\~&=~{\Bigl |}\,\;-\;\,{\Bigr |}~~;\\\;+\;~&=~\;+\;~~;\\~&=~\,~~;\\~&=~\prod _{m}\,~~;\\~&=~\min {\Bigl \{}\;1\,,\,\sum _{m}\,\;{\Bigr \}}=1\;-\;\prod _{m}\,~~;\\\#{\Bigl \{}\;m\,{\Big |}\,P(k,m)\;{\Bigr \}}~&=~\sum _{m}\,~~.\end{aligned}}} 1442: 2002: 3411: 132: 2846: 497: 57:
in that statement. This function is defined to take the value 1 for the values of the variables for which the statement is true, and takes the value 0 otherwise. It is generally denoted by putting the statement inside square brackets:
3239: 1845:{\displaystyle {\begin{aligned}\sum _{k\in A}f(k)+\sum _{k\in B}f(k)&=\sum _{k}f(k)\,+\sum _{k}f(k)\,\\&=\sum _{k}f(k)\,(+)\\&=\sum _{k}f(k)\,(+)\\&=\sum _{k\in A\cup B}f(k)\ +\sum _{k\in A\cap B}f(k).\end{aligned}}} 2647: 2538: 1997: 1430:
The notation allows moving boundary conditions of summations (or integrals) as a separate factor into the summand, freeing up space around the summation operator, but more importantly allowing it to be manipulated algebraically.
427:, though restricted to single relational operators enclosed in parentheses, while the generalisation to arbitrary statements, notational restriction to square brackets, and applications to summation, was advocated by 2397:{\displaystyle {\begin{aligned}\sum _{j=1}^{n}\,\sum _{k=1}^{j}f(j,k)&=\sum _{j,k}f(j,k)\,\,\\&=\sum _{j,k}f(j,k)\,\\&=\sum _{j,k}f(j,k)\,\,\\&=\sum _{k=1}^{n}\,\sum _{j=k}^{n}f(j,k).\end{aligned}}} 4135: 3251: 3246: 3125: 2007: 1447: 3648: 61: 3723: 2717: 3966: 3105: 3010: 2972: 306: 246: 3120: 487: 3570: 2908: 2550: 3806: 3490: 2430: 3046: 4211: 4011: 2712: 3886: 414: 385: 335: 172: 3743: 2934: 192: 4173: 4043: 1862: 3976: 4048: 3581: 3653: 2855:
Many common functions, especially those with a natural piecewise definition, may be expressed in terms of the Iverson bracket. The
3897: 4420: 4275: 3051: 4362: 4253:
as well as other unusual forms of bracketing marks available in the publisher's typeface, accompanied by a marginal note.
3575: 439:
There is a direct correspondence between arithmetic on Iverson brackets, logic, and set operations. For instance, let
2412: 3495: 2862: 3755: 3418: 424: 4176: 3811: 3406:{\displaystyle {\begin{aligned}|x|&=x-x\\&=x(-)\\&=x\cdot \operatorname {sgn}(x).\end{aligned}}} 3110: 3817: 127:{\displaystyle ={\begin{cases}1&{\text{if }}P{\text{ is true;}}\\0&{\text{otherwise.}}\end{cases}}} 3415:
The comparison functions max and min (returning the larger or smaller of two arguments) may be written as
142: 50: 2977: 2939: 2547:
Another use of the Iverson bracket is to simplify equations with special cases. For example, the formula
251: 2841:{\displaystyle \sum _{1\leq k\leq n \atop \gcd(k,n)=1}\!\!k={\frac {1}{2}}n{\Big (}\varphi (n)+{\Big )}} 197: 4400: 4344: 4271: 450: 82: 3015: 4371: 4284: 2913: 420: 135: 28: 3891: 4182: 3982: 4367: 4279: 2688: 46: 4262: 4267: 4243: 2856: 390: 348: 311: 148: 32: 3234:{\displaystyle {\begin{aligned}H(x)&=,\\\operatorname {sgn}(x)&=-,\end{aligned}}} 2859:
notation is a specific case of Iverson notation when the condition is equality. That is,
4395: 4339: 3728: 2919: 2642:{\displaystyle \sum _{1\leq k\leq n \atop \gcd(k,n)=1}\!\!k={\frac {1}{2}}n\varphi (n)} 177: 4140: 4016: 2533:{\displaystyle \varphi (n)=\sum _{i=1}^{n},\qquad {\text{for }}n\in \mathbb {N} ^{+}.} 1992:{\textstyle \sum _{j=1}^{n}\sum _{k=1}^{j}f(j,k)=\sum _{k=1}^{n}\sum _{j=k}^{n}f(j,k)} 4414: 4387: 4331: 3749: 3114: 54: 4391: 4335: 428: 1439:
We mechanically derive a well-known sum manipulation rule using Iverson brackets:
20: 2714:
is defined), a correction term involving the Iverson bracket may be added:
4308: 3117:, and absolute value function are also easily expressed in this notation: 2420: 145:
without restriction on the summation index. That is, for any property
4375: 4130:{\displaystyle \left(1-0^{0^{-x}}\right)\left(1-0^{0^{x-a}}\right)} 3048:, is an Iverson bracket with set membership as its condition: 3745:
of summation is understood to range over all the integers.
120: 134:
In other words, the Iverson bracket of a statement is the
431:
to avoid ambiguity in parenthesized logical expressions.
3894:
has the property (and can be defined by recurrence as)
3814:
of the reals is equivalent to the following identity:
1865: 730: 138:
of the set of values for which the statement is true.
4185: 4143: 4051: 4019: 3985: 3900: 3820: 3758: 3731: 3656: 3584: 3498: 3421: 3249: 3123: 3054: 3018: 2980: 2942: 2922: 2865: 2720: 2691: 2681:. To get an identity valid for all positive integers 2553: 2433: 2005: 1445: 495: 453: 393: 351: 314: 254: 200: 180: 151: 64: 4366:, Volume 99, Number 5, May 1992, pp. 403–422. ( 4205: 4167: 4129: 4037: 4005: 3960: 3880: 3800: 3737: 3717: 3643:{\displaystyle \lfloor x\rfloor =\sum _{n}n\cdot } 3642: 3564: 3484: 3405: 3233: 3099: 3040: 3004: 2966: 2928: 2902: 2840: 2706: 2641: 2532: 2415:that counts the number of positive integers up to 2396: 1991: 1844: 1415: 481: 408: 379: 329: 300: 240: 186: 166: 126: 3718:{\displaystyle \lceil x\rceil =\sum _{n}n\cdot ,} 2833: 2796: 2774: 2773: 2607: 2606: 1345: 1318: 1306: 1231: 1177: 798: 762: 4235:In addition to the now-standard square brackets 3499: 3422: 2745: 2578: 2473: 1172: 35:, which is the Iverson bracket of the statement 337:does not need to be defined for the values of 8: 4179:, those quantities are equal where defined: 3663: 3657: 3591: 3585: 1342: 1311: 1246: 1242: 1228: 1182: 895: 891: 837: 833: 783: 779: 627: 623: 611: 607: 419:The notation was originally introduced by 4195: 4190: 4184: 4142: 4108: 4103: 4072: 4067: 4050: 4018: 3995: 3990: 3984: 3909: 3905: 3899: 3819: 3757: 3730: 3673: 3655: 3601: 3583: 3497: 3420: 3262: 3254: 3250: 3248: 3124: 3122: 3061: 3056: 3053: 3023: 3017: 2987: 2982: 2979: 2949: 2944: 2941: 2921: 2870: 2864: 2832: 2831: 2795: 2794: 2781: 2725: 2719: 2690: 2614: 2558: 2552: 2521: 2517: 2516: 2504: 2464: 2453: 2432: 2363: 2352: 2347: 2341: 2330: 2294: 2272: 2242: 2200: 2170: 2134: 2112: 2082: 2047: 2036: 2031: 2025: 2014: 2006: 2004: 1965: 1954: 1944: 1933: 1902: 1891: 1881: 1870: 1864: 1805: 1765: 1699: 1681: 1627: 1609: 1579: 1561: 1538: 1520: 1485: 1454: 1446: 1444: 1396: 1377: 1373: 1367: 1344: 1343: 1323: 1317: 1316: 1315: 1305: 1304: 1284: 1265: 1261: 1257: 1251: 1230: 1229: 1224: 1205: 1201: 1195: 1190: 1186: 1176: 1175: 1155: 1136: 1126: 1122: 1102: 1083: 1079: 1073: 1052: 1033: 1023: 1019: 999: 989: 985: 981: 971: 951: 935: 915: 899: 887: 871: 851: 841: 829: 819: 797: 796: 795: 791: 787: 775: 771: 767: 761: 760: 743: 733: 732: 731: 729: 725: 705: 701: 675: 671: 667: 647: 643: 639: 635: 631: 619: 615: 603: 599: 579: 569: 549: 545: 541: 537: 533: 513: 503: 496: 494: 464: 452: 392: 387:must evaluate to 0 regardless of whether 368: 367: 350: 313: 259: 253: 205: 199: 179: 150: 112: 98: 90: 77: 63: 3961:{\displaystyle \sum _{d|n}\mu (d)\ =\ .} 4360:Donald Knuth, "Two Notes on Notation", 4296: 4013:to represent what now would be written 3971:Formulation in terms of usual functions 489:any property of integers; then we have 4356: 4354: 4302: 4300: 3100:{\displaystyle \mathbf {I} _{A}(x)=.} 341:for which the Iverson bracket equals 194:, one can rewrite the restricted sum 31:, is a notation that generalises the 7: 4246:brackets have also been used, e.g. 3005:{\displaystyle \mathbf {I} _{A}(x)} 2967:{\displaystyle \mathbf {1} _{A}(x)} 369: 301:{\displaystyle \sum _{k}f(k)\cdot } 2726: 2559: 1301: 1262: 1123: 1020: 668: 241:{\displaystyle \sum _{k:P(k)}f(k)} 14: 4045:; he also used variants, such as 141:The Iverson bracket allows using 3057: 2983: 2945: 2543:Simplification of special cases 2503: 482:{\displaystyle P(k_{1},\dots )} 4270:in computer programming: many 4227:, and is undefined otherwise. 4162: 4144: 4032: 4020: 3952: 3940: 3928: 3922: 3910: 3869: 3857: 3851: 3839: 3833: 3821: 3792: 3780: 3768: 3762: 3709: 3685: 3637: 3613: 3565:{\displaystyle \min(x,y)=x+y.} 3556: 3544: 3535: 3523: 3514: 3502: 3479: 3467: 3458: 3446: 3437: 3425: 3393: 3387: 3362: 3359: 3347: 3341: 3329: 3326: 3310: 3298: 3289: 3277: 3263: 3255: 3221: 3209: 3203: 3191: 3181: 3175: 3159: 3147: 3137: 3131: 3091: 3079: 3073: 3067: 3035: 3029: 2999: 2993: 2961: 2955: 2903:{\displaystyle \delta _{ij}=.} 2894: 2882: 2828: 2816: 2810: 2804: 2760: 2748: 2701: 2695: 2636: 2630: 2593: 2581: 2497: 2488: 2476: 2470: 2443: 2437: 2384: 2372: 2313: 2295: 2291: 2273: 2269: 2257: 2225: 2201: 2197: 2185: 2153: 2135: 2131: 2113: 2109: 2097: 2068: 2056: 1986: 1974: 1923: 1911: 1832: 1826: 1792: 1786: 1748: 1745: 1727: 1721: 1703: 1700: 1696: 1690: 1664: 1661: 1649: 1643: 1631: 1628: 1624: 1618: 1592: 1580: 1576: 1570: 1551: 1539: 1535: 1529: 1506: 1500: 1475: 1469: 1397: 1393: 1381: 1374: 1339: 1327: 1285: 1281: 1269: 1258: 1225: 1221: 1209: 1202: 1156: 1152: 1140: 1119: 1103: 1099: 1087: 1080: 1053: 1049: 1037: 1016: 1000: 986: 982: 968: 952: 932: 916: 896: 888: 868: 852: 838: 830: 816: 792: 784: 776: 768: 744: 722: 706: 698: 676: 664: 648: 640: 636: 628: 620: 612: 604: 596: 580: 566: 550: 542: 538: 530: 514: 500: 476: 457: 403: 397: 374: 364: 361: 355: 324: 318: 295: 292: 286: 280: 274: 268: 235: 229: 221: 215: 161: 155: 71: 65: 1: 4363:American Mathematical Monthly 4239:and the original parentheses 3801:{\displaystyle R(x)=x\cdot .} 3485:{\displaystyle \max(x,y)=x+y} 3041:{\displaystyle \chi _{A}(x)} 2685:(i.e., all values for which 1999:is likewise easily derived: 423:in his programming language 4307:Kenneth E. Iverson (1962). 3576:floor and ceiling functions 4437: 4404:, Section 4.9: Phi and Mu. 4278:quantities to be used as 4206:{\displaystyle 0^{0^{x}}} 4006:{\displaystyle 0^{0^{x}}} 308:. With this convention, 248:in the unrestricted form 4348:, Section 2.1: Notation. 2707:{\displaystyle \phi (n)} 2413:Euler's totient function 3977:Guglielmo dalla Sommaja 3111:Heaviside step function 4310:A Programming Language 4207: 4169: 4131: 4039: 4007: 3962: 3882: 3802: 3739: 3719: 3644: 3566: 3486: 3407: 3235: 3101: 3042: 3006: 2968: 2930: 2904: 2842: 2708: 2643: 2534: 2469: 2398: 2368: 2346: 2052: 2030: 1993: 1970: 1949: 1907: 1886: 1846: 1417: 483: 410: 381: 331: 302: 242: 188: 168: 143:capital-sigma notation 128: 4421:Mathematical notation 4231:Notational variations 4208: 4170: 4132: 4040: 4008: 3963: 3883: 3881:{\displaystyle ++=1.} 3803: 3740: 3720: 3645: 3567: 3487: 3408: 3236: 3102: 3043: 3007: 2969: 2931: 2905: 2843: 2709: 2644: 2535: 2449: 2399: 2348: 2326: 2032: 2010: 1994: 1950: 1929: 1887: 1866: 1855:Summation interchange 1847: 1418: 484: 411: 382: 345:; that is, a summand 332: 303: 243: 189: 169: 129: 16:Mathematical notation 4401:Concrete Mathematics 4345:Concrete Mathematics 4183: 4141: 4049: 4017: 3983: 3979:used the expression 3898: 3818: 3756: 3729: 3654: 3582: 3578:can be expressed as 3496: 3419: 3247: 3121: 3052: 3016: 2978: 2940: 2920: 2863: 2718: 2689: 2551: 2431: 2427:can be expressed by 2003: 1863: 1859:The well-known rule 1443: 1435:Double-counting rule 493: 451: 409:{\displaystyle f(k)} 391: 380:{\displaystyle f(k)} 349: 330:{\displaystyle f(k)} 312: 252: 198: 178: 167:{\displaystyle P(k)} 149: 62: 4313:. Wiley. p. 11 4285:Indicator function 4280:boolean quantities 4203: 4165: 4127: 4035: 4003: 3958: 3918: 3878: 3798: 3735: 3715: 3678: 3640: 3606: 3562: 3482: 3403: 3401: 3231: 3229: 3097: 3038: 3002: 2964: 2926: 2914:indicator function 2900: 2838: 2772: 2704: 2639: 2605: 2530: 2394: 2392: 2253: 2181: 2093: 1989: 1842: 1840: 1822: 1782: 1686: 1614: 1566: 1525: 1496: 1465: 1413: 1411: 1372: 1256: 1200: 1078: 738: 479: 421:Kenneth E. Iverson 406: 377: 327: 298: 264: 238: 225: 184: 164: 136:indicator function 124: 119: 29:Kenneth E. Iverson 4274:allow numeric or 4177:common convention 3939: 3933: 3901: 3752:can be expressed 3738:{\displaystyle n} 3669: 3597: 2929:{\displaystyle A} 2789: 2770: 2721: 2622: 2603: 2554: 2507: 2238: 2166: 2078: 1801: 1797: 1761: 1677: 1605: 1557: 1516: 1481: 1450: 1405: 1402: 1363: 1362: 1352: 1293: 1290: 1247: 1191: 1171: 1161: 1132: 1111: 1108: 1069: 1068: 1058: 1029: 1008: 1005: 967: 957: 924: 921: 867: 857: 808: 805: 759: 749: 735: 714: 711: 691: 681: 656: 653: 595: 585: 558: 555: 529: 519: 371: 255: 201: 187:{\displaystyle k} 115: 101: 93: 4428: 4405: 4385: 4379: 4358: 4349: 4329: 4323: 4322: 4320: 4318: 4304: 4263:Boolean function 4252: 4250: 4242: 4238: 4226: 4219: 4212: 4210: 4209: 4204: 4202: 4201: 4200: 4199: 4175:. Following one 4174: 4172: 4171: 4168:{\displaystyle } 4166: 4136: 4134: 4133: 4128: 4126: 4122: 4121: 4120: 4119: 4118: 4087: 4083: 4082: 4081: 4080: 4079: 4044: 4042: 4041: 4038:{\displaystyle } 4036: 4012: 4010: 4009: 4004: 4002: 4001: 4000: 3999: 3967: 3965: 3964: 3959: 3937: 3931: 3917: 3913: 3887: 3885: 3884: 3879: 3807: 3805: 3804: 3799: 3744: 3742: 3741: 3736: 3725:where the index 3724: 3722: 3721: 3716: 3677: 3649: 3647: 3646: 3641: 3605: 3571: 3569: 3568: 3563: 3491: 3489: 3488: 3483: 3412: 3410: 3409: 3404: 3402: 3368: 3316: 3266: 3258: 3240: 3238: 3237: 3232: 3230: 3106: 3104: 3103: 3098: 3066: 3065: 3060: 3047: 3045: 3044: 3039: 3028: 3027: 3011: 3009: 3008: 3003: 2992: 2991: 2986: 2973: 2971: 2970: 2965: 2954: 2953: 2948: 2936:, often denoted 2935: 2933: 2932: 2927: 2909: 2907: 2906: 2901: 2878: 2877: 2851:Common functions 2847: 2845: 2844: 2839: 2837: 2836: 2800: 2799: 2790: 2782: 2771: 2769: 2743: 2713: 2711: 2710: 2705: 2684: 2680: 2673: 2671: 2670: 2667: 2664: 2657: 2648: 2646: 2645: 2640: 2623: 2615: 2604: 2602: 2576: 2539: 2537: 2536: 2531: 2526: 2525: 2520: 2508: 2505: 2468: 2463: 2403: 2401: 2400: 2395: 2393: 2367: 2362: 2345: 2340: 2319: 2252: 2231: 2180: 2159: 2092: 2051: 2046: 2029: 2024: 1998: 1996: 1995: 1990: 1969: 1964: 1948: 1943: 1906: 1901: 1885: 1880: 1851: 1849: 1848: 1843: 1841: 1821: 1795: 1781: 1754: 1685: 1670: 1613: 1598: 1565: 1524: 1495: 1464: 1422: 1420: 1419: 1414: 1412: 1403: 1400: 1371: 1360: 1350: 1349: 1348: 1322: 1321: 1310: 1309: 1291: 1288: 1255: 1235: 1234: 1199: 1181: 1180: 1169: 1159: 1130: 1109: 1106: 1077: 1066: 1056: 1027: 1006: 1003: 965: 955: 922: 919: 865: 855: 806: 803: 802: 801: 766: 765: 757: 747: 739: 737: 736: 712: 709: 689: 679: 654: 651: 593: 583: 556: 553: 527: 517: 488: 486: 485: 480: 469: 468: 415: 413: 412: 407: 386: 384: 383: 378: 373: 372: 344: 340: 336: 334: 333: 328: 307: 305: 304: 299: 263: 247: 245: 244: 239: 224: 193: 191: 190: 185: 173: 171: 170: 165: 133: 131: 130: 125: 123: 122: 116: 113: 102: 99: 94: 91: 44: 4436: 4435: 4431: 4430: 4429: 4427: 4426: 4425: 4411: 4410: 4409: 4408: 4386: 4382: 4359: 4352: 4330: 4326: 4316: 4314: 4306: 4305: 4298: 4293: 4268:Type conversion 4259: 4248: 4247: 4244:blackboard bold 4240: 4236: 4233: 4221: 4214: 4191: 4186: 4181: 4180: 4139: 4138: 4104: 4099: 4092: 4088: 4068: 4063: 4056: 4052: 4047: 4046: 4015: 4014: 3991: 3986: 3981: 3980: 3973: 3896: 3895: 3892:Möbius function 3816: 3815: 3754: 3753: 3727: 3726: 3652: 3651: 3580: 3579: 3494: 3493: 3417: 3416: 3400: 3399: 3366: 3365: 3314: 3313: 3267: 3245: 3244: 3228: 3227: 3184: 3166: 3165: 3140: 3119: 3118: 3055: 3050: 3049: 3019: 3014: 3013: 2981: 2976: 2975: 2943: 2938: 2937: 2918: 2917: 2866: 2861: 2860: 2857:Kronecker delta 2853: 2744: 2727: 2716: 2715: 2687: 2686: 2682: 2675: 2668: 2665: 2662: 2661: 2659: 2652: 2577: 2560: 2549: 2548: 2545: 2515: 2429: 2428: 2409: 2391: 2390: 2317: 2316: 2229: 2228: 2157: 2156: 2071: 2001: 2000: 1861: 1860: 1857: 1839: 1838: 1752: 1751: 1668: 1667: 1596: 1595: 1509: 1441: 1440: 1437: 1428: 1410: 1409: 1353: 1298: 1297: 1162: 1116: 1115: 1059: 1013: 1012: 958: 929: 928: 858: 813: 812: 750: 734: XOR  719: 718: 682: 661: 660: 586: 563: 562: 520: 491: 490: 460: 449: 448: 437: 389: 388: 347: 346: 342: 338: 310: 309: 250: 249: 196: 195: 176: 175: 174:of the integer 147: 146: 118: 117: 110: 104: 103: 88: 78: 60: 59: 36: 33:Kronecker delta 25:Iverson bracket 17: 12: 11: 5: 4434: 4432: 4424: 4423: 4413: 4412: 4407: 4406: 4396:Oren Patashnik 4380: 4350: 4340:Oren Patashnik 4324: 4295: 4294: 4292: 4289: 4288: 4287: 4282: 4265: 4258: 4255: 4232: 4229: 4198: 4194: 4189: 4164: 4161: 4158: 4155: 4152: 4149: 4146: 4125: 4117: 4114: 4111: 4107: 4102: 4098: 4095: 4091: 4086: 4078: 4075: 4071: 4066: 4062: 4059: 4055: 4034: 4031: 4028: 4025: 4022: 3998: 3994: 3989: 3975:In the 1830s, 3972: 3969: 3957: 3954: 3951: 3948: 3945: 3942: 3936: 3930: 3927: 3924: 3921: 3916: 3912: 3908: 3904: 3877: 3874: 3871: 3868: 3865: 3862: 3859: 3856: 3853: 3850: 3847: 3844: 3841: 3838: 3835: 3832: 3829: 3826: 3823: 3797: 3794: 3791: 3788: 3785: 3782: 3779: 3776: 3773: 3770: 3767: 3764: 3761: 3734: 3714: 3711: 3708: 3705: 3702: 3699: 3696: 3693: 3690: 3687: 3684: 3681: 3676: 3672: 3668: 3665: 3662: 3659: 3639: 3636: 3633: 3630: 3627: 3624: 3621: 3618: 3615: 3612: 3609: 3604: 3600: 3596: 3593: 3590: 3587: 3561: 3558: 3555: 3552: 3549: 3546: 3543: 3540: 3537: 3534: 3531: 3528: 3525: 3522: 3519: 3516: 3513: 3510: 3507: 3504: 3501: 3481: 3478: 3475: 3472: 3469: 3466: 3463: 3460: 3457: 3454: 3451: 3448: 3445: 3442: 3439: 3436: 3433: 3430: 3427: 3424: 3398: 3395: 3392: 3389: 3386: 3383: 3380: 3377: 3374: 3371: 3369: 3367: 3364: 3361: 3358: 3355: 3352: 3349: 3346: 3343: 3340: 3337: 3334: 3331: 3328: 3325: 3322: 3319: 3317: 3315: 3312: 3309: 3306: 3303: 3300: 3297: 3294: 3291: 3288: 3285: 3282: 3279: 3276: 3273: 3270: 3268: 3265: 3261: 3257: 3253: 3252: 3226: 3223: 3220: 3217: 3214: 3211: 3208: 3205: 3202: 3199: 3196: 3193: 3190: 3187: 3185: 3183: 3180: 3177: 3174: 3171: 3168: 3167: 3164: 3161: 3158: 3155: 3152: 3149: 3146: 3143: 3141: 3139: 3136: 3133: 3130: 3127: 3126: 3096: 3093: 3090: 3087: 3084: 3081: 3078: 3075: 3072: 3069: 3064: 3059: 3037: 3034: 3031: 3026: 3022: 3001: 2998: 2995: 2990: 2985: 2963: 2960: 2957: 2952: 2947: 2925: 2899: 2896: 2893: 2890: 2887: 2884: 2881: 2876: 2873: 2869: 2852: 2849: 2835: 2830: 2827: 2824: 2821: 2818: 2815: 2812: 2809: 2806: 2803: 2798: 2793: 2788: 2785: 2780: 2777: 2768: 2765: 2762: 2759: 2756: 2753: 2750: 2747: 2742: 2739: 2736: 2733: 2730: 2724: 2703: 2700: 2697: 2694: 2658:but is off by 2638: 2635: 2632: 2629: 2626: 2621: 2618: 2613: 2610: 2601: 2598: 2595: 2592: 2589: 2586: 2583: 2580: 2575: 2572: 2569: 2566: 2563: 2557: 2544: 2541: 2529: 2524: 2519: 2514: 2511: 2502: 2499: 2496: 2493: 2490: 2487: 2484: 2481: 2478: 2475: 2472: 2467: 2462: 2459: 2456: 2452: 2448: 2445: 2442: 2439: 2436: 2411:For instance, 2408: 2405: 2389: 2386: 2383: 2380: 2377: 2374: 2371: 2366: 2361: 2358: 2355: 2351: 2344: 2339: 2336: 2333: 2329: 2325: 2322: 2320: 2318: 2315: 2312: 2309: 2306: 2303: 2300: 2297: 2293: 2290: 2287: 2284: 2281: 2278: 2275: 2271: 2268: 2265: 2262: 2259: 2256: 2251: 2248: 2245: 2241: 2237: 2234: 2232: 2230: 2227: 2224: 2221: 2218: 2215: 2212: 2209: 2206: 2203: 2199: 2196: 2193: 2190: 2187: 2184: 2179: 2176: 2173: 2169: 2165: 2162: 2160: 2158: 2155: 2152: 2149: 2146: 2143: 2140: 2137: 2133: 2130: 2127: 2124: 2121: 2118: 2115: 2111: 2108: 2105: 2102: 2099: 2096: 2091: 2088: 2085: 2081: 2077: 2074: 2072: 2070: 2067: 2064: 2061: 2058: 2055: 2050: 2045: 2042: 2039: 2035: 2028: 2023: 2020: 2017: 2013: 2009: 2008: 1988: 1985: 1982: 1979: 1976: 1973: 1968: 1963: 1960: 1957: 1953: 1947: 1942: 1939: 1936: 1932: 1928: 1925: 1922: 1919: 1916: 1913: 1910: 1905: 1900: 1897: 1894: 1890: 1884: 1879: 1876: 1873: 1869: 1856: 1853: 1837: 1834: 1831: 1828: 1825: 1820: 1817: 1814: 1811: 1808: 1804: 1800: 1794: 1791: 1788: 1785: 1780: 1777: 1774: 1771: 1768: 1764: 1760: 1757: 1755: 1753: 1750: 1747: 1744: 1741: 1738: 1735: 1732: 1729: 1726: 1723: 1720: 1717: 1714: 1711: 1708: 1705: 1702: 1698: 1695: 1692: 1689: 1684: 1680: 1676: 1673: 1671: 1669: 1666: 1663: 1660: 1657: 1654: 1651: 1648: 1645: 1642: 1639: 1636: 1633: 1630: 1626: 1623: 1620: 1617: 1612: 1608: 1604: 1601: 1599: 1597: 1594: 1591: 1588: 1585: 1582: 1578: 1575: 1572: 1569: 1564: 1560: 1556: 1553: 1550: 1547: 1544: 1541: 1537: 1534: 1531: 1528: 1523: 1519: 1515: 1512: 1510: 1508: 1505: 1502: 1499: 1494: 1491: 1488: 1484: 1480: 1477: 1474: 1471: 1468: 1463: 1460: 1457: 1453: 1449: 1448: 1436: 1433: 1427: 1424: 1408: 1399: 1395: 1392: 1389: 1386: 1383: 1380: 1376: 1370: 1366: 1359: 1356: 1354: 1347: 1341: 1338: 1335: 1332: 1329: 1326: 1320: 1314: 1308: 1303: 1300: 1299: 1296: 1287: 1283: 1280: 1277: 1274: 1271: 1268: 1264: 1260: 1254: 1250: 1245: 1241: 1238: 1233: 1227: 1223: 1220: 1217: 1214: 1211: 1208: 1204: 1198: 1194: 1189: 1185: 1179: 1174: 1168: 1165: 1163: 1158: 1154: 1151: 1148: 1145: 1142: 1139: 1135: 1129: 1125: 1121: 1118: 1117: 1114: 1105: 1101: 1098: 1095: 1092: 1089: 1086: 1082: 1076: 1072: 1065: 1062: 1060: 1055: 1051: 1048: 1045: 1042: 1039: 1036: 1032: 1026: 1022: 1018: 1015: 1014: 1011: 1002: 998: 995: 992: 988: 984: 980: 977: 974: 970: 964: 961: 959: 954: 950: 947: 944: 941: 938: 934: 931: 930: 927: 918: 914: 911: 908: 905: 902: 898: 894: 890: 886: 883: 880: 877: 874: 870: 864: 861: 859: 854: 850: 847: 844: 840: 836: 832: 828: 825: 822: 818: 815: 814: 811: 800: 794: 790: 786: 782: 778: 774: 770: 764: 756: 753: 751: 746: 742: 728: 724: 721: 720: 717: 708: 704: 700: 697: 694: 688: 685: 683: 678: 674: 670: 666: 663: 662: 659: 650: 646: 642: 638: 634: 630: 626: 622: 618: 614: 610: 606: 602: 598: 592: 589: 587: 582: 578: 575: 572: 568: 565: 564: 561: 552: 548: 544: 540: 536: 532: 526: 523: 521: 516: 512: 509: 506: 502: 499: 498: 478: 475: 472: 467: 463: 459: 456: 436: 433: 405: 402: 399: 396: 376: 366: 363: 360: 357: 354: 326: 323: 320: 317: 297: 294: 291: 288: 285: 282: 279: 276: 273: 270: 267: 262: 258: 237: 234: 231: 228: 223: 220: 217: 214: 211: 208: 204: 183: 163: 160: 157: 154: 121: 111: 109: 106: 105: 100: is true; 97: 89: 87: 84: 83: 81: 76: 73: 70: 67: 55:free variables 45:. It maps any 27:, named after 15: 13: 10: 9: 6: 4: 3: 2: 4433: 4422: 4419: 4418: 4416: 4403: 4402: 4397: 4393: 4389: 4388:Ronald Graham 4384: 4381: 4377: 4373: 4369: 4365: 4364: 4357: 4355: 4351: 4347: 4346: 4341: 4337: 4333: 4332:Ronald Graham 4328: 4325: 4312: 4311: 4303: 4301: 4297: 4290: 4286: 4283: 4281: 4277: 4273: 4269: 4266: 4264: 4261: 4260: 4256: 4254: 4245: 4230: 4228: 4224: 4217: 4196: 4192: 4187: 4178: 4159: 4156: 4153: 4150: 4147: 4123: 4115: 4112: 4109: 4105: 4100: 4096: 4093: 4089: 4084: 4076: 4073: 4069: 4064: 4060: 4057: 4053: 4029: 4026: 4023: 3996: 3992: 3987: 3978: 3970: 3968: 3955: 3949: 3946: 3943: 3934: 3925: 3919: 3914: 3906: 3902: 3893: 3888: 3875: 3872: 3866: 3863: 3860: 3854: 3848: 3845: 3842: 3836: 3830: 3827: 3824: 3813: 3808: 3795: 3789: 3786: 3783: 3777: 3774: 3771: 3765: 3759: 3751: 3750:ramp function 3746: 3732: 3712: 3706: 3703: 3700: 3697: 3694: 3691: 3688: 3682: 3679: 3674: 3670: 3666: 3660: 3634: 3631: 3628: 3625: 3622: 3619: 3616: 3610: 3607: 3602: 3598: 3594: 3588: 3577: 3572: 3559: 3553: 3550: 3547: 3541: 3538: 3532: 3529: 3526: 3520: 3517: 3511: 3508: 3505: 3476: 3473: 3470: 3464: 3461: 3455: 3452: 3449: 3443: 3440: 3434: 3431: 3428: 3413: 3396: 3390: 3384: 3381: 3378: 3375: 3372: 3370: 3356: 3353: 3350: 3344: 3338: 3335: 3332: 3323: 3320: 3318: 3307: 3304: 3301: 3295: 3292: 3286: 3283: 3280: 3274: 3271: 3269: 3259: 3241: 3224: 3218: 3215: 3212: 3206: 3200: 3197: 3194: 3188: 3186: 3178: 3172: 3169: 3162: 3156: 3153: 3150: 3144: 3142: 3134: 3128: 3116: 3115:sign function 3112: 3107: 3094: 3088: 3085: 3082: 3076: 3070: 3062: 3032: 3024: 3020: 2996: 2988: 2958: 2950: 2923: 2915: 2910: 2897: 2891: 2888: 2885: 2879: 2874: 2871: 2867: 2858: 2850: 2848: 2825: 2822: 2819: 2813: 2807: 2801: 2791: 2786: 2783: 2778: 2775: 2766: 2763: 2757: 2754: 2751: 2740: 2737: 2734: 2731: 2728: 2722: 2698: 2692: 2678: 2655: 2651:is valid for 2649: 2633: 2627: 2624: 2619: 2616: 2611: 2608: 2599: 2596: 2590: 2587: 2584: 2573: 2570: 2567: 2564: 2561: 2555: 2542: 2540: 2527: 2522: 2512: 2509: 2500: 2494: 2491: 2485: 2482: 2479: 2465: 2460: 2457: 2454: 2450: 2446: 2440: 2434: 2426: 2422: 2418: 2414: 2406: 2404: 2387: 2381: 2378: 2375: 2369: 2364: 2359: 2356: 2353: 2349: 2342: 2337: 2334: 2331: 2327: 2323: 2321: 2310: 2307: 2304: 2301: 2298: 2288: 2285: 2282: 2279: 2276: 2266: 2263: 2260: 2254: 2249: 2246: 2243: 2239: 2235: 2233: 2222: 2219: 2216: 2213: 2210: 2207: 2204: 2194: 2191: 2188: 2182: 2177: 2174: 2171: 2167: 2163: 2161: 2150: 2147: 2144: 2141: 2138: 2128: 2125: 2122: 2119: 2116: 2106: 2103: 2100: 2094: 2089: 2086: 2083: 2079: 2075: 2073: 2065: 2062: 2059: 2053: 2048: 2043: 2040: 2037: 2033: 2026: 2021: 2018: 2015: 2011: 1983: 1980: 1977: 1971: 1966: 1961: 1958: 1955: 1951: 1945: 1940: 1937: 1934: 1930: 1926: 1920: 1917: 1914: 1908: 1903: 1898: 1895: 1892: 1888: 1882: 1877: 1874: 1871: 1867: 1854: 1852: 1835: 1829: 1823: 1818: 1815: 1812: 1809: 1806: 1802: 1798: 1789: 1783: 1778: 1775: 1772: 1769: 1766: 1762: 1758: 1756: 1742: 1739: 1736: 1733: 1730: 1724: 1718: 1715: 1712: 1709: 1706: 1693: 1687: 1682: 1678: 1674: 1672: 1658: 1655: 1652: 1646: 1640: 1637: 1634: 1621: 1615: 1610: 1606: 1602: 1600: 1589: 1586: 1583: 1573: 1567: 1562: 1558: 1554: 1548: 1545: 1542: 1532: 1526: 1521: 1517: 1513: 1511: 1503: 1497: 1492: 1489: 1486: 1482: 1478: 1472: 1466: 1461: 1458: 1455: 1451: 1434: 1432: 1425: 1423: 1406: 1390: 1387: 1384: 1378: 1368: 1364: 1357: 1355: 1336: 1333: 1330: 1324: 1312: 1294: 1278: 1275: 1272: 1266: 1252: 1248: 1243: 1239: 1236: 1218: 1215: 1212: 1206: 1196: 1192: 1187: 1183: 1166: 1164: 1149: 1146: 1143: 1137: 1133: 1127: 1112: 1096: 1093: 1090: 1084: 1074: 1070: 1063: 1061: 1046: 1043: 1040: 1034: 1030: 1024: 1009: 996: 993: 990: 978: 975: 972: 962: 960: 948: 945: 942: 939: 936: 925: 912: 909: 906: 903: 900: 892: 884: 881: 878: 875: 872: 862: 860: 848: 845: 842: 834: 826: 823: 820: 809: 788: 780: 772: 754: 752: 740: 726: 715: 702: 695: 692: 686: 684: 672: 657: 644: 632: 624: 616: 608: 600: 590: 588: 576: 573: 570: 559: 546: 534: 524: 522: 510: 507: 504: 473: 470: 465: 461: 454: 446: 442: 434: 432: 430: 426: 422: 417: 400: 394: 358: 352: 321: 315: 289: 283: 277: 271: 265: 260: 256: 232: 226: 218: 212: 209: 206: 202: 181: 158: 152: 144: 139: 137: 107: 95: 85: 79: 74: 68: 56: 52: 48: 43: 39: 34: 30: 26: 22: 4399: 4392:Donald Knuth 4383: 4376:math/9205211 4361: 4343: 4336:Donald Knuth 4327: 4315:. Retrieved 4309: 4234: 4222: 4215: 3974: 3889: 3809: 3747: 3573: 3414: 3242: 3108: 2911: 2854: 2676: 2653: 2650: 2546: 2424: 2416: 2410: 1858: 1438: 1429: 447:be sets and 444: 440: 438: 429:Donald Knuth 418: 416:is defined. 140: 41: 37: 24: 18: 21:mathematics 4291:References 4220:, is 0 if 3812:trichotomy 2419:which are 435:Properties 114:otherwise. 4272:languages 4241:( · ) , 4157:≤ 4151:≤ 4113:− 4097:− 4074:− 4061:− 3920:μ 3903:∑ 3787:≥ 3778:⋅ 3704:≤ 3692:− 3683:⋅ 3671:∑ 3664:⌉ 3658:⌈ 3620:≤ 3611:⋅ 3599:∑ 3592:⌋ 3586:⌊ 3530:≤ 3474:≤ 3385:⁡ 3379:⋅ 3345:− 3293:− 3207:− 3173:⁡ 3154:≥ 3086:∈ 3021:χ 2916:of a set 2868:δ 2802:φ 2738:≤ 2732:≤ 2723:∑ 2693:ϕ 2628:φ 2571:≤ 2565:≤ 2556:∑ 2513:∈ 2506:for  2451:∑ 2435:φ 2350:∑ 2328:∑ 2308:≤ 2302:≤ 2286:≤ 2280:≤ 2240:∑ 2220:≤ 2214:≤ 2208:≤ 2168:∑ 2148:≤ 2142:≤ 2126:≤ 2120:≤ 2080:∑ 2034:∑ 2012:∑ 1952:∑ 1931:∑ 1889:∑ 1868:∑ 1816:∩ 1810:∈ 1803:∑ 1776:∪ 1770:∈ 1763:∑ 1740:∩ 1734:∈ 1716:∪ 1710:∈ 1679:∑ 1656:∈ 1638:∈ 1607:∑ 1587:∈ 1559:∑ 1546:∈ 1518:∑ 1490:∈ 1483:∑ 1459:∈ 1452:∑ 1365:∑ 1302:# 1263:¬ 1249:∏ 1244:− 1193:∑ 1124:∃ 1071:∏ 1021:∀ 994:∈ 976:∈ 946:∩ 940:∈ 910:∩ 904:∈ 882:∪ 876:∈ 846:∈ 824:∈ 781:− 696:− 669:¬ 625:− 574:∨ 508:∧ 474:… 278:⋅ 257:∑ 203:∑ 47:statement 4415:Category 4257:See also 4213:is 1 if 2407:Counting 1426:Examples 92:if  51:function 4317:7 April 4276:pointer 2672:⁠ 2660:⁠ 2421:coprime 53:of the 4394:, and 4338:, and 4249:⟦ · ⟧ 4218:> 0 3938:  3932:  2656:> 1 1796:  1404:  1401:  1361:  1351:  1292:  1289:  1170:  1160:  1131:  1110:  1107:  1067:  1057:  1028:  1007:  1004:  966:  956:  923:  920:  866:  856:  807:  804:  758:  748:  713:  710:  690:  680:  655:  652:  594:  584:  557:  554:  528:  518:  23:, the 4372:arXiv 370:false 49:to a 4319:2016 4137:for 4027:> 3890:The 3864:> 3828:< 3810:The 3748:The 3698:< 3650:and 3626:< 3574:The 3551:> 3492:and 3453:> 3354:< 3336:> 3305:< 3284:> 3243:and 3216:< 3198:> 3109:The 2912:The 2674:for 443:and 4368:TeX 4225:= 0 3500:min 3423:max 3382:sgn 3170:sgn 3012:or 2746:gcd 2679:= 1 2579:gcd 2474:gcd 2423:to 1173:min 425:APL 19:In 4417:: 4398:. 4390:, 4378:). 4370:, 4353:^ 4342:. 4334:, 4299:^ 3876:1. 3113:, 2974:, 40:= 4374:: 4321:. 4251:, 4237:, 4223:x 4216:x 4197:x 4193:0 4188:0 4163:] 4160:a 4154:x 4148:0 4145:[ 4124:) 4116:a 4110:x 4106:0 4101:0 4094:1 4090:( 4085:) 4077:x 4070:0 4065:0 4058:1 4054:( 4033:] 4030:0 4024:x 4021:[ 3997:x 3993:0 3988:0 3956:. 3953:] 3950:1 3947:= 3944:n 3941:[ 3935:= 3929:) 3926:d 3923:( 3915:n 3911:| 3907:d 3873:= 3870:] 3867:b 3861:a 3858:[ 3855:+ 3852:] 3849:b 3846:= 3843:a 3840:[ 3837:+ 3834:] 3831:b 3825:a 3822:[ 3796:. 3793:] 3790:0 3784:x 3781:[ 3775:x 3772:= 3769:) 3766:x 3763:( 3760:R 3733:n 3713:, 3710:] 3707:n 3701:x 3695:1 3689:n 3686:[ 3680:n 3675:n 3667:= 3661:x 3638:] 3635:1 3632:+ 3629:n 3623:x 3617:n 3614:[ 3608:n 3603:n 3595:= 3589:x 3560:. 3557:] 3554:y 3548:x 3545:[ 3542:y 3539:+ 3536:] 3533:y 3527:x 3524:[ 3521:x 3518:= 3515:) 3512:y 3509:, 3506:x 3503:( 3480:] 3477:y 3471:x 3468:[ 3465:y 3462:+ 3459:] 3456:y 3450:x 3447:[ 3444:x 3441:= 3438:) 3435:y 3432:, 3429:x 3426:( 3397:. 3394:) 3391:x 3388:( 3376:x 3373:= 3363:) 3360:] 3357:0 3351:x 3348:[ 3342:] 3339:0 3333:x 3330:[ 3327:( 3324:x 3321:= 3311:] 3308:0 3302:x 3299:[ 3296:x 3290:] 3287:0 3281:x 3278:[ 3275:x 3272:= 3264:| 3260:x 3256:| 3225:, 3222:] 3219:0 3213:x 3210:[ 3204:] 3201:0 3195:x 3192:[ 3189:= 3182:) 3179:x 3176:( 3163:, 3160:] 3157:0 3151:x 3148:[ 3145:= 3138:) 3135:x 3132:( 3129:H 3095:. 3092:] 3089:A 3083:x 3080:[ 3077:= 3074:) 3071:x 3068:( 3063:A 3058:I 3036:) 3033:x 3030:( 3025:A 3000:) 2997:x 2994:( 2989:A 2984:I 2962:) 2959:x 2956:( 2951:A 2946:1 2924:A 2898:. 2895:] 2892:j 2889:= 2886:i 2883:[ 2880:= 2875:j 2872:i 2834:) 2829:] 2826:1 2823:= 2820:n 2817:[ 2814:+ 2811:) 2808:n 2805:( 2797:( 2792:n 2787:2 2784:1 2779:= 2776:k 2767:1 2764:= 2761:) 2758:n 2755:, 2752:k 2749:( 2741:n 2735:k 2729:1 2702:) 2699:n 2696:( 2683:n 2677:n 2669:2 2666:/ 2663:1 2654:n 2637:) 2634:n 2631:( 2625:n 2620:2 2617:1 2612:= 2609:k 2600:1 2597:= 2594:) 2591:n 2588:, 2585:k 2582:( 2574:n 2568:k 2562:1 2528:. 2523:+ 2518:N 2510:n 2501:, 2498:] 2495:1 2492:= 2489:) 2486:n 2483:, 2480:i 2477:( 2471:[ 2466:n 2461:1 2458:= 2455:i 2447:= 2444:) 2441:n 2438:( 2425:n 2417:n 2388:. 2385:) 2382:k 2379:, 2376:j 2373:( 2370:f 2365:n 2360:k 2357:= 2354:j 2343:n 2338:1 2335:= 2332:k 2324:= 2314:] 2311:n 2305:j 2299:k 2296:[ 2292:] 2289:n 2283:k 2277:1 2274:[ 2270:) 2267:k 2264:, 2261:j 2258:( 2255:f 2250:k 2247:, 2244:j 2236:= 2226:] 2223:n 2217:j 2211:k 2205:1 2202:[ 2198:) 2195:k 2192:, 2189:j 2186:( 2183:f 2178:k 2175:, 2172:j 2164:= 2154:] 2151:j 2145:k 2139:1 2136:[ 2132:] 2129:n 2123:j 2117:1 2114:[ 2110:) 2107:k 2104:, 2101:j 2098:( 2095:f 2090:k 2087:, 2084:j 2076:= 2069:) 2066:k 2063:, 2060:j 2057:( 2054:f 2049:j 2044:1 2041:= 2038:k 2027:n 2022:1 2019:= 2016:j 1987:) 1984:k 1981:, 1978:j 1975:( 1972:f 1967:n 1962:k 1959:= 1956:j 1946:n 1941:1 1938:= 1935:k 1927:= 1924:) 1921:k 1918:, 1915:j 1912:( 1909:f 1904:j 1899:1 1896:= 1893:k 1883:n 1878:1 1875:= 1872:j 1836:. 1833:) 1830:k 1827:( 1824:f 1819:B 1813:A 1807:k 1799:+ 1793:) 1790:k 1787:( 1784:f 1779:B 1773:A 1767:k 1759:= 1749:) 1746:] 1743:B 1737:A 1731:k 1728:[ 1725:+ 1722:] 1719:B 1713:A 1707:k 1704:[ 1701:( 1697:) 1694:k 1691:( 1688:f 1683:k 1675:= 1665:) 1662:] 1659:B 1653:k 1650:[ 1647:+ 1644:] 1641:A 1635:k 1632:[ 1629:( 1625:) 1622:k 1619:( 1616:f 1611:k 1603:= 1593:] 1590:B 1584:k 1581:[ 1577:) 1574:k 1571:( 1568:f 1563:k 1555:+ 1552:] 1549:A 1543:k 1540:[ 1536:) 1533:k 1530:( 1527:f 1522:k 1514:= 1507:) 1504:k 1501:( 1498:f 1493:B 1487:k 1479:+ 1476:) 1473:k 1470:( 1467:f 1462:A 1456:k 1407:. 1398:] 1394:) 1391:m 1388:, 1385:k 1382:( 1379:P 1375:[ 1369:m 1358:= 1346:} 1340:) 1337:m 1334:, 1331:k 1328:( 1325:P 1319:| 1313:m 1307:{ 1295:; 1286:] 1282:) 1279:m 1276:, 1273:k 1270:( 1267:P 1259:[ 1253:m 1240:1 1237:= 1232:} 1226:] 1222:) 1219:m 1216:, 1213:k 1210:( 1207:P 1203:[ 1197:m 1188:, 1184:1 1178:{ 1167:= 1157:] 1153:) 1150:m 1147:, 1144:k 1141:( 1138:P 1134:: 1128:m 1120:[ 1113:; 1104:] 1100:) 1097:m 1094:, 1091:k 1088:( 1085:P 1081:[ 1075:m 1064:= 1054:] 1050:) 1047:m 1044:, 1041:k 1038:( 1035:P 1031:: 1025:m 1017:[ 1010:; 1001:] 997:B 991:x 987:[ 983:] 979:A 973:x 969:[ 963:= 953:] 949:B 943:A 937:x 933:[ 926:; 917:] 913:B 907:A 901:k 897:[ 893:+ 889:] 885:B 879:A 873:k 869:[ 863:= 853:] 849:B 843:k 839:[ 835:+ 831:] 827:A 821:k 817:[ 810:; 799:| 793:] 789:Q 785:[ 777:] 773:P 769:[ 763:| 755:= 745:] 741:Q 727:P 723:[ 716:; 707:] 703:P 699:[ 693:1 687:= 677:] 673:P 665:[ 658:; 649:] 645:Q 641:[ 637:] 633:P 629:[ 621:] 617:Q 613:[ 609:+ 605:] 601:P 597:[ 591:= 581:] 577:Q 571:P 567:[ 560:; 551:] 547:Q 543:[ 539:] 535:P 531:[ 525:= 515:] 511:Q 505:P 501:[ 477:) 471:, 466:1 462:k 458:( 455:P 445:B 441:A 404:) 401:k 398:( 395:f 375:] 365:[ 362:) 359:k 356:( 353:f 343:0 339:k 325:) 322:k 319:( 316:f 296:] 293:) 290:k 287:( 284:P 281:[ 275:) 272:k 269:( 266:f 261:k 236:) 233:k 230:( 227:f 222:) 219:k 216:( 213:P 210:: 207:k 182:k 162:) 159:k 156:( 153:P 108:0 96:P 86:1 80:{ 75:= 72:] 69:P 66:[ 42:y 38:x

Index

mathematics
Kenneth E. Iverson
Kronecker delta
statement
function
free variables
indicator function
capital-sigma notation
Kenneth E. Iverson
APL
Donald Knuth
Euler's totient function
coprime
Kronecker delta
indicator function
Heaviside step function
sign function
floor and ceiling functions
ramp function
trichotomy
Möbius function
Guglielmo dalla Sommaja
common convention
blackboard bold
Boolean function
Type conversion
languages
pointer
boolean quantities
Indicator function

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