1538:
1209:
1533:{\displaystyle \lambda (n)={\begin{cases}\varphi (n)&{\text{if }}n{\text{ is 1, 2, 4, or an odd prime power,}}\\{\tfrac {1}{2}}\varphi (n)&{\text{if }}n=2^{r},\ r\geq 3,\\\operatorname {lcm} {\Bigl (}\lambda (n_{1}),\lambda (n_{2}),\ldots ,\lambda (n_{k}){\Bigr )}&{\text{if }}n=n_{1}n_{2}\ldots n_{k}{\text{ where }}n_{1},n_{2},\ldots ,n_{k}{\text{ are powers of distinct primes.}}\end{cases}}}
20:
8098:
7823:
2306:. The roots 2 and 8 are congruent to powers of each other and the roots 7 and 13 are congruent to powers of each other, but neither 7 nor 13 is congruent to a power of 2 or 8 and vice versa. The other four elements of the multiplicative group modulo 15, namely 1, 4 (which satisfies
2903:
7273:
4561:
4225:
4097:
7926:
7937:
8186:
7683:
6453:
5690:
3558:
7420:
5974:
1154:
1024:
5785:
6945:
1179:
The
Carmichael lambda function of a prime power can be expressed in terms of the Euler totient. Any number that is not 1 or a prime power can be written uniquely as the product of distinct prime powers, in which case
5589:
6341:
6085:
6171:
2376:
2304:
929:
7594:
3726:
3100:
2739:
6745:
4688:
3828:
3922:
3634:
6262:
3384:
1794:
7069:
6645:
1638:
4442:
819:
4108:
3440:
4628:
7058:
6549:
3326:
3268:
2440:
3945:
2108:
2029:
1710:
137:
2484:
2228:
7834:
1960:
8093:{\displaystyle \lambda (n)=\operatorname {lcm} {\Bigl (}\lambda \left(p_{1}^{r_{1}}\right),\lambda \left(p_{2}^{r_{2}}\right),\ldots ,\lambda \left(p_{k}^{r_{k}}\right){\Bigr )}.}
861:
1659:
is considered as defined by the recurrence of the previous section, then it satisfies the property stated in the introduction, namely that it is the smallest positive integer
1853:
7675:
2184:
3210:
3169:
7818:{\displaystyle a^{\lambda \left(p_{j}^{r_{j}}\right)}\equiv 1{\pmod {p_{j}^{r_{j}}}}\qquad {\text{for all }}a{\text{ coprime to }}n{\text{ and hence to }}p_{i}^{r_{i}}.}
8113:
2640:
2508:
1892:
7449:
7309:
6673:
7480:
6976:
2608:
6383:
5600:
3128:
2579:
2559:
2539:
3464:
7317:
316:
292:
169:
5876:
1071:
941:
5718:
3019:
is the order of that group. In particular, the two must be equal in the cases where the multiplicative group is cyclic due to the existence of a
6808:
8530:
5492:
6273:
6008:
6100:
2309:
2237:
866:
7507:
3639:
8585:
3041:
2898:{\displaystyle a^{r}=1^{k}\cdot a^{r}\equiv \left(a^{\lambda (n)}\right)^{k}\cdot a^{r}=a^{k\lambda (n)+r}=a^{m}\equiv 1{\pmod {n}}}
6678:
8698:
4636:
3759:
4238:
3860:
3575:
2490:-roots modulo 9, namely 2 and 5, each of which is congruent to the fifth power of the other. They are also both primitive
7268:{\displaystyle a^{2^{r-1}}=\left(1+2^{r}h_{r}\right)^{2}=1+2^{r+1}\left(h_{r}+2^{r-1}h_{r}^{2}\right)=:1+2^{r+1}h_{r+1},}
8618:
7491:
6201:
3331:
1741:
4556:{\displaystyle \left(2^{\frac {4}{5}}\right)^{l}=2^{\frac {4l}{5}}=\left(2^{l}\right)^{\frac {4}{5}}=n^{\frac {4}{5}}.}
8693:
8603:
1568:
249:
4220:{\displaystyle B:=e^{-\gamma }\prod _{p\in \mathbb {P} }\left({1-{\frac {1}{(p-1)^{2}(p+1)}}}\right)\approx 0.34537}
775:
8104:
4092:{\displaystyle {\frac {1}{n}}\sum _{i\leq n}\lambda (i)={\frac {n}{\ln n}}e^{B(1+o(1))\ln \ln n/(\ln \ln \ln n)}}
3397:
6568:
4588:
6991:
6477:
3273:
3215:
2395:
211:
7921:{\displaystyle a^{\lambda (n)}\equiv 1{\pmod {p_{j}^{r_{j}}}}\qquad {\text{for all }}a{\text{ coprime to }}n,}
2064:
1985:
1666:
93:
2445:
2189:
8672:
8667:
3020:
1868:
1031:
1927:
824:
8662:
8578:
1185:
772:, must be a divisor of 4. The divisor 1 does not satisfy the definition of Carmichael's function since
1822:
1233:
7648:
3834:
2154:
165:
8181:{\displaystyle a^{\lambda (n)}\equiv 1{\pmod {n}}\qquad {\text{for all }}a{\text{ coprime to }}n.}
8379:
8361:
6356:
3174:
3133:
3027:
8557:
8526:
8493:
8439:
8197:
2616:
2493:
1877:
7428:
7281:
8571:
8536:
8509:
8483:
8467:
8455:
8429:
8371:
8229:
1800:
This implies that the order of every element of the multiplicative group of integers modulo
77:
8505:
8451:
7458:
6954:
8540:
8513:
8501:
8459:
8447:
6448:{\displaystyle a^{p-1}\equiv 1{\pmod {p}}\qquad {\text{for all }}a{\text{ coprime to }}p.}
5685:{\displaystyle A:=-1+\sum _{p\in \mathbb {P} }{\frac {\ln p}{(p-1)^{2}}}\approx 0.2269688}
2584:
8348:
Ford, Kevin; Luca, Florian; Pomerance, Carl (27 August 2014). "The image of
Carmichael's
6653:
8413:
3113:
2564:
2544:
2524:
8687:
8409:
3553:{\displaystyle \lambda (\mathrm {lcm} (a,b))=\mathrm {lcm} (\lambda (a),\lambda (b))}
176:
55:
8383:
8234:
8217:
7415:{\displaystyle a^{2^{r-2}}=a^{{\frac {1}{2}}\varphi (2^{r})}\equiv 1{\pmod {2^{r}}}}
8657:
6352:
2990:
2986:
180:
8488:
8471:
252:. Since the order of an element of a finite group divides the order of the group,
3564:
This is an immediate consequence of the recurrence for the
Carmichael function.
59:
5969:{\displaystyle \lambda (n_{i})>\left(\ln n_{i}\right)^{c\ln \ln \ln n_{i}}.}
19:
8652:
8497:
8443:
8434:
8417:
8375:
1149:{\displaystyle 1^{2}\equiv 3^{2}\equiv 5^{2}\equiv 7^{2}\equiv 1{\pmod {8}}}
1019:{\displaystyle 1^{4}\equiv 2^{4}\equiv 3^{4}\equiv 4^{4}\equiv 1{\pmod {5}}}
8472:"Period of the power generator and small values of the Carmichael function"
5780:{\displaystyle N\exp \left(-0.69(\Delta \ln \Delta )^{\frac {1}{3}}\right)}
6940:{\displaystyle a^{2}=1+4h_{2}(h_{2}+1)=1+8{\binom {h_{2}+1}{2}}=:1+8h_{3}}
7645:
are positive integers. The results for prime powers establish that, for
2949:
is the minimal positive exponent for which the congruence holds for all
5584:{\displaystyle \lambda (n)={\frac {n}{(\ln n)^{\ln \ln \ln n+A+o(1)}}}}
2519:
1160:-roots modulo 8 are 3, 5, and 7. There are no primitive roots modulo 8.
146:
8552:
4264:
Additionally given is some overview over the more easily accessible
2121:
The second statement of
Theorem 2 does not imply that all primitive
8563:
6336:{\displaystyle \eta =1-{\frac {1+\ln \ln 2}{\ln 2}}\approx 0.08607}
6195:
The set of values of the
Carmichael function has counting function
6080:{\displaystyle \lambda (n)<\left(\ln A\right)^{c\ln \ln \ln A}.}
4261:
function, for both, the exact average and its Erdős-approximation.
8366:
6166:{\displaystyle n=\mathop {\prod _{q\in \mathbb {P} }} _{(q-1)|m}q}
2371:{\displaystyle 4\equiv 2^{2}\equiv 8^{2}\equiv 7^{2}\equiv 13^{2}}
2299:{\displaystyle 1\equiv 2^{4}\equiv 8^{4}\equiv 7^{4}\equiv 13^{4}}
210:
The
Carmichael function is named after the American mathematician
18:
1648:
Carmichael proved two theorems that, together, establish that if
924:{\displaystyle 2^{2}\equiv 3^{2}\equiv 4\not \equiv 1{\pmod {5}}}
7589:{\displaystyle n=p_{1}^{r_{1}}p_{2}^{r_{2}}\cdots p_{k}^{r_{k}}}
4102:(called Erdős approximation in the following) with the constant
3721:{\displaystyle n=p_{1}^{r_{1}}p_{2}^{r_{2}}\cdots p_{k}^{r_{k}}}
8567:
6377:, a prime, Theorem 1 is equivalent to Fermat's little theorem:
3004:
is the exponent of the multiplicative group of integers modulo
3095:{\displaystyle a\,|\,b\Rightarrow \lambda (a)\,|\,\lambda (b)}
8322:
8320:
1526:
320:
287:
6740:{\displaystyle a^{\varphi (p^{r})}\equiv 1{\pmod {p^{r}}}}
4683:{\displaystyle {\tfrac {1}{n}}\sum _{i\leq n}\lambda (i)}
3823:{\displaystyle a^{r}\equiv a^{\lambda (n)+r}{\pmod {n}}.}
3394:. By the consequence of minimality proved above, we have
3026:
We can thus view
Carmichael's theorem as a sharpening of
229:
The order of the multiplicative group of integers modulo
8525:. Dordrecht: Kluwer Academic. pp. 32–36, 193–195.
4244:
The following table gives some overview over the first
83:
is the smallest member of the set of positive integers
4641:
1874:, which Carmichael sometimes refers to as a primitive
1268:
274:. The following table compares the first 36 values of
8116:
7940:
7837:
7686:
7651:
7510:
7461:
7431:
7320:
7284:
7072:
6994:
6957:
6811:
6681:
6656:
6571:
6480:
6386:
6276:
6204:
6103:
6011:
5879:
5721:
5603:
5495:
4639:
4591:
4445:
4111:
3948:
3917:{\displaystyle a\equiv a^{\lambda (n)+1}{\pmod {n}}.}
3863:
3762:
3642:
3629:{\displaystyle r_{\mathrm {max} }=\max _{i}\{r_{i}\}}
3578:
3467:
3400:
3334:
3276:
3218:
3177:
3136:
3116:
3044:
2742:
2619:
2587:
2567:
2547:
2527:
2496:
2448:
2398:
2312:
2240:
2192:
2157:
2067:
1988:
1930:
1880:
1825:
1744:
1669:
1571:
1543:
Euler's totient for a prime power, that is, a number
1212:
1074:
944:
869:
827:
778:
96:
3636:is the biggest exponent in the prime factorization
1043:. The set of numbers less than and coprime to 8 is
754:. The set of numbers less than and coprime to 5 is
8305:Theorem 2 in Erdős (1991) 3. Normal order. (p.365)
8180:
8092:
7920:
7817:
7669:
7588:
7474:
7443:
7414:
7303:
7267:
7052:
6970:
6939:
6739:
6667:
6639:
6543:
6447:
6335:
6257:{\displaystyle {\frac {x}{(\ln x)^{\eta +o(1)}}},}
6256:
6165:
6079:
5968:
5779:
5684:
5583:
4682:
4622:
4555:
4343:There, the table entry in row number 26 at column
4219:
4091:
3916:
3822:
3720:
3628:
3552:
3434:
3379:{\displaystyle k^{\lambda (b)}\equiv 1{\pmod {a}}}
3378:
3320:
3262:
3204:
3163:
3122:
3094:
2897:
2634:
2602:
2573:
2553:
2533:
2502:
2478:
2434:
2370:
2298:
2222:
2178:
2102:
2023:
1954:
1886:
1847:
1789:{\displaystyle a^{\lambda (n)}\equiv 1{\pmod {n}}}
1788:
1704:
1632:
1532:
1148:
1018:
923:
855:
813:
131:
8082:
7964:
6909:
6881:
1420:
1344:
8470:; Pomerance, Carl; Shparlinski, Igor E. (2001).
3601:
3178:
3137:
1633:{\displaystyle \varphi (p^{r}){=}p^{r-1}(p-1).}
6772:Sharpening the result for higher powers of two
8579:
8222:Bulletin of the American Mathematical Society
814:{\displaystyle a^{1}\not \equiv 1{\pmod {5}}}
314:s such that they are different are listed in
8:
7311:is an integer. It follows by induction that
3623:
3610:
2234:-roots modulo 15, namely 2, 7, 8, and 13 as
758:}. Hence Euler's totient function has value
214:who defined it in 1910. It is also known as
3435:{\displaystyle \lambda (a)\,|\,\lambda (b)}
1902:
1724:
8586:
8572:
8564:
8521:Sándor, Jozsef; Crstici, Borislav (2004).
8334:
8332:
6640:{\displaystyle a^{p^{r}(p-1)}=1+h'p^{r+1}}
4623:{\displaystyle \sum _{i\leq n}\lambda (i)}
3023:, which is the case for odd prime powers.
1192:of the prime power factors. Specifically,
8487:
8433:
8365:
8292:
8290:
8233:
8167:
8159:
8142:
8121:
8115:
8081:
8080:
8068:
8063:
8058:
8026:
8021:
8016:
7990:
7985:
7980:
7963:
7962:
7939:
7907:
7899:
7886:
7881:
7876:
7863:
7842:
7836:
7804:
7799:
7794:
7785:
7777:
7769:
7756:
7751:
7746:
7733:
7713:
7708:
7703:
7691:
7685:
7650:
7578:
7573:
7568:
7553:
7548:
7543:
7531:
7526:
7521:
7509:
7466:
7460:
7430:
7402:
7389:
7372:
7352:
7351:
7330:
7325:
7319:
7289:
7283:
7250:
7234:
7210:
7205:
7189:
7176:
7155:
7136:
7125:
7115:
7082:
7077:
7071:
7053:{\displaystyle a^{2^{r-2}}=1+2^{r}h_{r}.}
7041:
7031:
7004:
6999:
6993:
6962:
6956:
6931:
6908:
6891:
6880:
6878:
6851:
6838:
6816:
6810:
6727:
6714:
6697:
6686:
6680:
6655:
6625:
6581:
6576:
6570:
6544:{\displaystyle a^{p^{r-1}(p-1)}=1+hp^{r}}
6535:
6490:
6485:
6479:
6434:
6426:
6409:
6391:
6385:
6289:
6275:
6227:
6205:
6203:
6147:
6131:
6124:
6123:
6116:
6111:
6102:
6047:
6010:
5955:
5929:
5918:
5890:
5878:
5761:
5720:
5667:
5637:
5631:
5630:
5623:
5602:
5533:
5511:
5494:
4656:
4640:
4638:
4596:
4590:
4539:
4521:
4511:
4483:
4470:
4455:
4444:
4182:
4160:
4153:
4143:
4142:
4135:
4122:
4110:
4055:
4012:
3990:
3963:
3949:
3947:
3895:
3874:
3862:
3801:
3780:
3767:
3761:
3710:
3705:
3700:
3685:
3680:
3675:
3663:
3658:
3653:
3641:
3617:
3604:
3584:
3583:
3577:
3506:
3474:
3466:
3419:
3414:
3413:
3399:
3360:
3339:
3333:
3321:{\displaystyle a\,|\,(k^{\lambda (b)}-1)}
3294:
3286:
3281:
3280:
3275:
3263:{\displaystyle b\,|\,(k^{\lambda (b)}-1)}
3236:
3228:
3223:
3222:
3217:
3176:
3135:
3115:
3079:
3074:
3073:
3054:
3049:
3048:
3043:
2879:
2867:
2836:
2823:
2810:
2791:
2773:
2760:
2747:
2741:
2618:
2586:
2566:
2546:
2526:
2495:
2447:
2435:{\displaystyle \lambda (n)=\varphi (n)=6}
2397:
2362:
2349:
2336:
2323:
2311:
2290:
2277:
2264:
2251:
2239:
2191:
2156:
2129:are congruent to powers of a single root
2084:
2072:
2066:
2005:
1993:
1987:
1929:
1879:
1830:
1824:
1770:
1749:
1743:
1686:
1674:
1668:
1600:
1591:
1582:
1570:
1518:
1512:
1493:
1480:
1471:
1465:
1452:
1442:
1427:
1419:
1418:
1409:
1381:
1359:
1343:
1342:
1308:
1293:
1267:
1258:
1250:
1228:
1211:
1130:
1118:
1105:
1092:
1079:
1073:
1000:
988:
975:
962:
949:
943:
905:
887:
874:
868:
837:
826:
795:
783:
777:
113:
101:
95:
6351:The Carmichael function is important in
4567:
2103:{\displaystyle a^{m}\equiv 1{\pmod {n}}}
2024:{\displaystyle g^{m}\equiv 1{\pmod {n}}}
1705:{\displaystyle a^{m}\equiv 1{\pmod {n}}}
1260: is 1, 2, 4, or an odd prime power,
765:and the value of Carmichael's function,
326:
170:multiplicative group of integers modulo
132:{\displaystyle a^{m}\equiv 1{\pmod {n}}}
8208:
6558:, then raising both sides to the power
2479:{\displaystyle \varphi (\lambda (n))=2}
2223:{\displaystyle \varphi (\lambda (n))=2}
1982:-roots guaranteed by the theorem, then
1966:-roots that are congruent to powers of
8218:"Note on a new number theory function"
16:Function in mathematical number theory
2514:Properties of the Carmichael function
1955:{\displaystyle \varphi (\lambda (n))}
1867:. (This is not to be confused with a
7:
7486:Integers with multiple prime factors
5988:and any sufficiently large positive
4417:values is exponential in the length
2993:must divide the order of the group.
2046:, showing that there is no positive
1520: are powers of distinct primes.
856:{\displaystyle a\equiv 1{\pmod {5}}}
179:, there must exist an element whose
8150:
7931:where, as given by the recurrence,
7871:
7741:
7397:
6761:. This establishes the theorem for
6722:
6417:
5843:of positive integers, any constant
3903:
3809:
3368:
2887:
2092:
2013:
1778:
1694:
1138:
1008:
913:
845:
803:
121:
8216:Carmichael, Robert Daniel (1910).
7501:can be written in a unique way as
6885:
5754:
5745:
5700:For any sufficiently large number
3591:
3588:
3585:
3513:
3510:
3507:
3481:
3478:
3475:
2541:is divisible by a nonzero integer
2031:has no positive integer solutions
14:
8338:Sándor & Crstici (2004) p.193
8296:Sándor & Crstici (2004) p.194
6780:coprime to (powers of) 2 we have
4413:meaning that the majority of the
4266:“logarithm over logarithm” values
2378:), 11, and 14, are not primitive
224:least universal exponent function
3736:(including those not coprime to
1061:must be a divisor of 4. In fact
8314:Theorem 5 in Friedlander (2001)
8235:10.1090/S0002-9904-1910-01892-9
8158:
8143:
7898:
7864:
7768:
7734:
7390:
6715:
6675:. By induction it follows that
6425:
6410:
3896:
3802:
3361:
3110:By definition, for any integer
2880:
2646:A consequence of minimality of
2085:
2006:
1924:is such a root, then there are
1848:{\displaystyle a^{\lambda (n)}}
1771:
1687:
1131:
1001:
906:
838:
796:
114:
8418:"Carmichael's lambda function"
8154:
8144:
8131:
8125:
7950:
7944:
7894:
7865:
7852:
7846:
7764:
7735:
7408:
7391:
7378:
7365:
6863:
6844:
6733:
6716:
6703:
6690:
6599:
6587:
6514:
6502:
6421:
6411:
6243:
6237:
6224:
6211:
6148:
6144:
6132:
6021:
6015:
5896:
5883:
5758:
5742:
5664:
5651:
5573:
5567:
5530:
5517:
5505:
5499:
4677:
4671:
4617:
4611:
4200:
4188:
4179:
4166:
4084:
4060:
4037:
4034:
4028:
4016:
3984:
3978:
3907:
3897:
3884:
3878:
3813:
3803:
3790:
3784:
3547:
3544:
3538:
3529:
3523:
3517:
3500:
3497:
3485:
3471:
3429:
3423:
3415:
3410:
3404:
3372:
3362:
3349:
3343:
3315:
3304:
3298:
3287:
3282:
3257:
3246:
3240:
3229:
3224:
3193:
3181:
3152:
3140:
3089:
3083:
3075:
3070:
3064:
3058:
3050:
2989:, because the exponent of any
2891:
2881:
2849:
2843:
2801:
2795:
2467:
2464:
2458:
2452:
2423:
2417:
2408:
2402:
2385:For a contrasting example, if
2211:
2208:
2202:
2196:
2167:
2161:
2096:
2086:
2017:
2007:
1949:
1946:
1940:
1934:
1840:
1834:
1815:. Carmichael calls an element
1782:
1772:
1759:
1753:
1698:
1688:
1624:
1612:
1588:
1575:
1415:
1402:
1387:
1374:
1365:
1352:
1288:
1282:
1245:
1239:
1222:
1216:
1142:
1132:
1012:
1002:
917:
907:
849:
839:
807:
797:
194:. Such an element is called a
125:
115:
1:
8489:10.1090/s0025-5718-00-01282-5
8482:(236): 1591–1605, 1803–1806.
7670:{\displaystyle 1\leq j\leq k}
6176:for some square-free integer
5866:, and any sufficiently large
2985:This follows from elementary
2179:{\displaystyle \varphi (n)=8}
1026:. Both 2 and 3 are primitive
8550:Carmichael, Robert D. .
8523:Handbook of number theory II
7492:unique factorization theorem
8639:(reduced totient function)
8354:Algebra & Number Theory
5486:(a "prevailing" majority):
3205:{\displaystyle \gcd(k,a)=1}
3164:{\displaystyle \gcd(k,b)=1}
2561:if there exists an integer
2230:. There are four primitive
1908:For every positive integer
1203:is given by the recurrence
310:if they are different; the
8715:
8476:Mathematics of Computation
8396:Carmichael (1914) pp.38–39
7828:From this it follows that
7063:Squaring both sides gives
5992:, there exists an integer
3450:For all positive integers
2486:. There are two primitive
8619:Jordan's totient function
8599:
8326:Theorem 1 in Erdős (1991)
8284:Theorem 3 in Erdős (1991)
8105:Chinese remainder theorem
4372:indicates that 60.49% (≈
4239:Euler–Mascheroni constant
1912:there exists a primitive
1865:primitive λ-root modulo n
1030:-roots modulo 5 and also
592:
444:
439:
436:
433:
430:
427:
424:
421:
418:
415:
412:
409:
406:
403:
400:
397:
394:
391:
388:
385:
382:
379:
376:
373:
370:
367:
364:
361:
358:
355:
352:
349:
346:
343:
340:
337:
334:
329:
87:having the property that
8604:Euler's totient function
8416:; Schmutz, Eric (1991).
7787: and hence to
6768:or any odd prime power.
6357:RSA encryption algorithm
3568:Exponential cycle length
3328:. This establishes that
2635:{\displaystyle m\mid n.}
2503:{\displaystyle \varphi }
1978:is one of the primitive
1887:{\displaystyle \varphi }
1643:
250:Euler's totient function
220:reduced totient function
142:holds for every integer
8673:Sparsely totient number
8668:Highly cototient number
8435:10.4064/aa-58-4-363-385
8376:10.2140/ant.2014.8.2009
8248:Carmichaael (1914) p.40
7444:{\displaystyle r\geq 3}
7304:{\displaystyle h_{r+1}}
6650:for some other integer
6554:holds for some integer
1734:is relatively prime to
863:. Neither does 2 since
216:Carmichael's λ function
8699:Functions and mappings
8275:Carmichael (1914) p.56
8266:Carmichael (1914) p.55
8257:Carmichael (1914) p.54
8182:
8169: coprime to
8094:
7922:
7909: coprime to
7819:
7779: coprime to
7671:
7590:
7476:
7445:
7416:
7305:
7269:
7054:
6972:
6941:
6741:
6669:
6641:
6545:
6449:
6436: coprime to
6355:due to its use in the
6337:
6258:
6167:
6081:
5970:
5781:
5686:
5585:
4684:
4624:
4557:
4221:
4093:
3918:
3824:
3722:
3630:
3554:
3436:
3380:
3322:
3264:
3206:
3165:
3124:
3096:
2899:
2636:
2604:
2575:
2555:
2535:
2504:
2480:
2436:
2372:
2300:
2224:
2180:
2104:
2025:
1956:
1888:
1869:primitive root modulo
1855:is the least power of
1849:
1790:
1706:
1634:
1534:
1184:of the product is the
1150:
1020:
925:
857:
815:
153:. In algebraic terms,
133:
51:
8663:Highly totient number
8553:The Theory of Numbers
8183:
8095:
7923:
7820:
7672:
7591:
7477:
7475:{\displaystyle 2^{r}}
7446:
7417:
7306:
7270:
7055:
6973:
6971:{\displaystyle h_{3}}
6942:
6742:
6670:
6642:
6546:
6450:
6338:
6259:
6191:Image of the function
6168:
6082:
5971:
5782:
5687:
5586:
4685:
4625:
4558:
4222:
4094:
3919:
3825:
3723:
3631:
3555:
3437:
3381:
3323:
3265:
3207:
3166:
3125:
3097:
2900:
2637:
2610:. This is written as
2605:
2576:
2556:
2536:
2505:
2481:
2437:
2373:
2301:
2225:
2181:
2105:
2026:
1957:
1889:
1850:
1791:
1707:
1644:Carmichael's theorems
1635:
1535:
1186:least common multiple
1151:
1021:
926:
858:
816:
183:equals the exponent,
134:
22:
8468:Friedlander, John B.
8114:
7938:
7835:
7684:
7649:
7508:
7459:
7429:
7318:
7282:
7070:
6992:
6978:is an integer. With
6955:
6809:
6751:relatively prime to
6679:
6654:
6569:
6478:
6384:
6274:
6202:
6101:
6009:
5877:
5719:
5712:, there are at most
5601:
5493:
4637:
4589:
4443:
4109:
3946:
3861:
3760:
3640:
3576:
3465:
3398:
3390:relatively prime to
3332:
3274:
3216:
3175:
3134:
3114:
3042:
2740:
2617:
2603:{\displaystyle n=km}
2585:
2565:
2545:
2525:
2518:In this section, an
2494:
2446:
2396:
2310:
2238:
2190:
2155:
2114:relatively prime to
2065:
1986:
1928:
1878:
1859:congruent to 1 (mod
1823:
1742:
1716:relatively prime to
1667:
1569:
1210:
1072:
942:
867:
825:
776:
177:finite abelian group
94:
8637:Carmichael function
8107:one concludes that
8075:
8033:
7997:
7893:
7811:
7763:
7720:
7585:
7560:
7538:
7215:
6347:Use in cryptography
5457:Prevailing interval
3833:In particular, for
3717:
3692:
3670:
1906: —
1728: —
64:Carmichael function
46:(compared to Euler
8694:Modular arithmetic
8178:
8090:
8054:
8012:
7976:
7918:
7872:
7815:
7790:
7742:
7699:
7667:
7586:
7564:
7539:
7517:
7472:
7441:
7412:
7301:
7265:
7201:
7050:
6985:, this is written
6968:
6937:
6737:
6668:{\displaystyle h'}
6665:
6637:
6541:
6445:
6363:Proof of Theorem 1
6333:
6254:
6163:
6156:
6129:
6077:
5966:
5790:positive integers
5777:
5682:
5636:
5594:with the constant
5581:
5476:positive integers
4680:
4667:
4650:
4620:
4607:
4553:
4382:) of the integers
4217:
4148:
4089:
3974:
3914:
3820:
3718:
3696:
3671:
3649:
3626:
3609:
3550:
3432:
3376:
3318:
3260:
3202:
3161:
3120:
3092:
2916:. It follows that
2895:
2632:
2600:
2571:
2551:
2531:
2500:
2476:
2432:
2382:-roots modulo 15.
2368:
2296:
2220:
2176:
2133:. For example, if
2100:
2021:
1952:
1904:
1884:
1845:
1786:
1726:
1702:
1630:
1530:
1525:
1277:
1146:
1016:
921:
853:
811:
743:Numerical examples
129:
52:
8681:
8680:
8558:Project Gutenberg
8532:978-1-4020-2546-4
8198:Carmichael number
8170:
8162:
7910:
7902:
7788:
7780:
7772:
7360:
6907:
6793:for some integer
6458:For prime powers
6437:
6429:
6325:
6249:
6112:
6110:
5819:For any sequence
5769:
5674:
5619:
5579:
5452:
5451:
4652:
4649:
4592:
4547:
4529:
4496:
4463:
4348: % LoL >
4204:
4131:
4006:
3959:
3957:
3600:
3123:{\displaystyle k}
2574:{\displaystyle k}
2554:{\displaystyle m}
2534:{\displaystyle n}
2510:-roots modulo 9.
1521:
1474:
1473: where
1430:
1319:
1296:
1276:
1261:
1253:
740:
739:
212:Robert Carmichael
8706:
8649:
8633:
8615:
8594:Totient function
8588:
8581:
8574:
8565:
8560:
8544:
8517:
8491:
8463:
8437:
8422:Acta Arithmetica
8397:
8394:
8388:
8387:
8369:
8360:(8): 2009–2026.
8345:
8339:
8336:
8327:
8324:
8315:
8312:
8306:
8303:
8297:
8294:
8285:
8282:
8276:
8273:
8267:
8264:
8258:
8255:
8249:
8246:
8240:
8239:
8237:
8213:
8187:
8185:
8184:
8179:
8171:
8168:
8163:
8160:
8157:
8135:
8134:
8099:
8097:
8096:
8091:
8086:
8085:
8079:
8074:
8073:
8072:
8062:
8037:
8032:
8031:
8030:
8020:
8001:
7996:
7995:
7994:
7984:
7968:
7967:
7927:
7925:
7924:
7919:
7911:
7908:
7903:
7900:
7897:
7892:
7891:
7890:
7880:
7856:
7855:
7824:
7822:
7821:
7816:
7810:
7809:
7808:
7798:
7789:
7786:
7781:
7778:
7773:
7770:
7767:
7762:
7761:
7760:
7750:
7726:
7725:
7724:
7719:
7718:
7717:
7707:
7676:
7674:
7673:
7668:
7644:
7621:
7595:
7593:
7592:
7587:
7584:
7583:
7582:
7572:
7559:
7558:
7557:
7547:
7537:
7536:
7535:
7525:
7500:
7481:
7479:
7478:
7473:
7471:
7470:
7454:
7450:
7448:
7447:
7442:
7421:
7419:
7418:
7413:
7411:
7407:
7406:
7382:
7381:
7377:
7376:
7361:
7353:
7343:
7342:
7341:
7340:
7310:
7308:
7307:
7302:
7300:
7299:
7274:
7272:
7271:
7266:
7261:
7260:
7245:
7244:
7220:
7216:
7214:
7209:
7200:
7199:
7181:
7180:
7166:
7165:
7141:
7140:
7135:
7131:
7130:
7129:
7120:
7119:
7095:
7094:
7093:
7092:
7059:
7057:
7056:
7051:
7046:
7045:
7036:
7035:
7017:
7016:
7015:
7014:
6984:
6977:
6975:
6974:
6969:
6967:
6966:
6946:
6944:
6943:
6938:
6936:
6935:
6914:
6913:
6912:
6903:
6896:
6895:
6884:
6856:
6855:
6843:
6842:
6821:
6820:
6801:
6792:
6779:
6767:
6760:
6754:
6750:
6746:
6744:
6743:
6738:
6736:
6732:
6731:
6707:
6706:
6702:
6701:
6674:
6672:
6671:
6666:
6664:
6646:
6644:
6643:
6638:
6636:
6635:
6620:
6603:
6602:
6586:
6585:
6561:
6557:
6550:
6548:
6547:
6542:
6540:
6539:
6518:
6517:
6501:
6500:
6470:
6463:
6454:
6452:
6451:
6446:
6438:
6435:
6430:
6427:
6424:
6402:
6401:
6376:
6342:
6340:
6339:
6334:
6326:
6324:
6313:
6290:
6263:
6261:
6260:
6255:
6250:
6248:
6247:
6246:
6206:
6186:
6172:
6170:
6169:
6164:
6155:
6151:
6130:
6128:
6127:
6093:
6086:
6084:
6083:
6078:
6073:
6072:
6046:
6042:
6001:
5991:
5987:
5975:
5973:
5972:
5967:
5962:
5961:
5960:
5959:
5928:
5924:
5923:
5922:
5895:
5894:
5869:
5865:
5864:
5862:
5861:
5858:
5855:
5842:
5810:
5796:
5786:
5784:
5783:
5778:
5776:
5772:
5771:
5770:
5762:
5711:
5703:
5691:
5689:
5688:
5683:
5675:
5673:
5672:
5671:
5649:
5638:
5635:
5634:
5590:
5588:
5587:
5582:
5580:
5578:
5577:
5576:
5512:
5485:
5475:
5464:
5461:For all numbers
5436:
5430:
5401:
5395:
5366:
5360:
5331:
5325:
5296:
5290:
5261:
5255:
5226:
5220:
5191:
5185:
5156:
5150:
5121:
5115:
5086:
4747:
4745:
4744:
4741:
4738:
4731:
4725:
4723:
4722:
4719:
4716:
4709:
4702:
4689:
4687:
4686:
4681:
4666:
4651:
4642:
4629:
4627:
4626:
4621:
4606:
4581:
4573:
4568:
4562:
4560:
4559:
4554:
4549:
4548:
4540:
4531:
4530:
4522:
4520:
4516:
4515:
4498:
4497:
4492:
4484:
4475:
4474:
4469:
4465:
4464:
4456:
4435:
4431:
4416:
4412:
4398:
4397:
4396:
4393:
4381:
4380:
4377:
4367:
4364:
4363:
4361:
4360:
4357:
4354:
4338:
4325:
4323:
4322:
4319:
4316:
4300:
4299:
4297:
4296:
4290:
4287:
4267:
4260:
4256:
4255:
4254:
4251:
4236:
4226:
4224:
4223:
4218:
4210:
4206:
4205:
4203:
4187:
4186:
4161:
4147:
4146:
4130:
4129:
4098:
4096:
4095:
4090:
4088:
4087:
4059:
4007:
4005:
3991:
3973:
3958:
3950:
3938:
3923:
3921:
3920:
3915:
3910:
3894:
3893:
3853:
3849:
3839:
3829:
3827:
3826:
3821:
3816:
3800:
3799:
3772:
3771:
3752:
3739:
3735:
3731:
3727:
3725:
3724:
3719:
3716:
3715:
3714:
3704:
3691:
3690:
3689:
3679:
3669:
3668:
3667:
3657:
3635:
3633:
3632:
3627:
3622:
3621:
3608:
3596:
3595:
3594:
3559:
3557:
3556:
3551:
3516:
3484:
3457:
3453:
3441:
3439:
3438:
3433:
3418:
3393:
3389:
3385:
3383:
3382:
3377:
3375:
3353:
3352:
3327:
3325:
3324:
3319:
3308:
3307:
3285:
3270:, and therefore
3269:
3267:
3266:
3261:
3250:
3249:
3227:
3212:), we have that
3211:
3209:
3208:
3203:
3170:
3168:
3167:
3162:
3129:
3127:
3126:
3121:
3101:
3099:
3098:
3093:
3078:
3053:
3018:
3007:
3003:
2981:
2970:
2956:
2952:
2948:
2937:
2922:
2915:
2911:
2908:for all numbers
2904:
2902:
2901:
2896:
2894:
2872:
2871:
2859:
2858:
2828:
2827:
2815:
2814:
2809:
2805:
2804:
2778:
2777:
2765:
2764:
2752:
2751:
2732:
2716:
2692:
2678:
2674:
2671:for all numbers
2670:
2656:
2641:
2639:
2638:
2633:
2609:
2607:
2606:
2601:
2580:
2578:
2577:
2572:
2560:
2558:
2557:
2552:
2540:
2538:
2537:
2532:
2509:
2507:
2506:
2501:
2489:
2485:
2483:
2482:
2477:
2441:
2439:
2438:
2433:
2391:
2381:
2377:
2375:
2374:
2369:
2367:
2366:
2354:
2353:
2341:
2340:
2328:
2327:
2305:
2303:
2302:
2297:
2295:
2294:
2282:
2281:
2269:
2268:
2256:
2255:
2233:
2229:
2227:
2226:
2221:
2185:
2183:
2182:
2177:
2150:
2139:
2132:
2128:
2124:
2117:
2113:
2109:
2107:
2106:
2101:
2099:
2077:
2076:
2060:
2045:
2034:
2030:
2028:
2027:
2022:
2020:
1998:
1997:
1981:
1977:
1969:
1965:
1961:
1959:
1958:
1953:
1923:
1919:
1915:
1911:
1907:
1897:
1893:
1891:
1890:
1885:
1872:
1862:
1858:
1854:
1852:
1851:
1846:
1844:
1843:
1818:
1814:
1803:
1795:
1793:
1792:
1787:
1785:
1763:
1762:
1737:
1733:
1729:
1719:
1715:
1711:
1709:
1708:
1703:
1701:
1679:
1678:
1662:
1658:
1639:
1637:
1636:
1631:
1611:
1610:
1595:
1587:
1586:
1561:
1554:
1548:
1539:
1537:
1536:
1531:
1529:
1528:
1522:
1519:
1517:
1516:
1498:
1497:
1485:
1484:
1475:
1472:
1470:
1469:
1457:
1456:
1447:
1446:
1431:
1428:
1424:
1423:
1414:
1413:
1386:
1385:
1364:
1363:
1348:
1347:
1317:
1313:
1312:
1297:
1294:
1278:
1269:
1262:
1259:
1254:
1251:
1202:
1191:
1183:
1175:
1159:
1156:. The primitive
1155:
1153:
1152:
1147:
1145:
1123:
1122:
1110:
1109:
1097:
1096:
1084:
1083:
1067:
1060:
1053:
1046:
1042:
1029:
1025:
1023:
1022:
1017:
1015:
993:
992:
980:
979:
967:
966:
954:
953:
937:
930:
928:
927:
922:
920:
892:
891:
879:
878:
862:
860:
859:
854:
852:
820:
818:
817:
812:
810:
788:
787:
771:
764:
757:
753:
602:
454:
332:
327:
323:
313:
305:
290:
284:
273:
262:
247:
243:
232:
205:
201:
193:
173:
163:
152:
145:
138:
136:
135:
130:
128:
106:
105:
86:
82:
78:positive integer
75:
49:
45:
37:
26:
8714:
8713:
8709:
8708:
8707:
8705:
8704:
8703:
8684:
8683:
8682:
8677:
8640:
8626:
8621:
8606:
8595:
8592:
8549:
8533:
8520:
8466:
8414:Pomerance, Carl
8408:
8405:
8400:
8395:
8391:
8347:
8346:
8342:
8337:
8330:
8325:
8318:
8313:
8309:
8304:
8300:
8295:
8288:
8283:
8279:
8274:
8270:
8265:
8261:
8256:
8252:
8247:
8243:
8215:
8214:
8210:
8206:
8194:
8117:
8112:
8111:
8064:
8050:
8022:
8008:
7986:
7972:
7936:
7935:
7882:
7838:
7833:
7832:
7800:
7752:
7709:
7695:
7687:
7682:
7681:
7647:
7646:
7642:
7636:
7629:
7623:
7622:are primes and
7619:
7613:
7606:
7600:
7574:
7549:
7527:
7506:
7505:
7495:
7488:
7462:
7457:
7456:
7452:
7427:
7426:
7398:
7368:
7347:
7326:
7321:
7316:
7315:
7285:
7280:
7279:
7246:
7230:
7185:
7172:
7171:
7167:
7151:
7121:
7111:
7104:
7100:
7099:
7078:
7073:
7068:
7067:
7037:
7027:
7000:
6995:
6990:
6989:
6979:
6958:
6953:
6952:
6927:
6887:
6886:
6879:
6847:
6834:
6812:
6807:
6806:
6800:
6794:
6791:
6781:
6777:
6774:
6762:
6756:
6752:
6748:
6723:
6693:
6682:
6677:
6676:
6657:
6652:
6651:
6621:
6613:
6577:
6572:
6567:
6566:
6559:
6555:
6531:
6486:
6481:
6476:
6475:
6465:
6459:
6387:
6382:
6381:
6368:
6365:
6349:
6314:
6291:
6272:
6271:
6223:
6210:
6200:
6199:
6193:
6177:
6099:
6098:
6094:is of the form
6091:
6032:
6028:
6027:
6007:
6006:
5993:
5989:
5985:
5984:For a constant
5982:
5951:
5914:
5907:
5903:
5902:
5886:
5875:
5874:
5867:
5859:
5856:
5853:
5852:
5850:
5844:
5840:
5833:
5826:
5820:
5817:
5798:
5791:
5757:
5735:
5731:
5717:
5716:
5705:
5701:
5698:
5663:
5650:
5639:
5599:
5598:
5529:
5516:
5491:
5490:
5477:
5466:
5462:
5459:
5434:
5428:
5424:375619048086576
5399:
5393:
5364:
5358:
5329:
5323:
5294:
5288:
5259:
5253:
5224:
5218:
5189:
5183:
5154:
5148:
5119:
5113:
5084:
4742:
4739:
4736:
4735:
4733:
4729:
4720:
4717:
4714:
4713:
4711:
4707:
4700:
4696:
4635:
4634:
4633:
4587:
4586:
4585:
4576:
4571:
4535:
4507:
4503:
4502:
4485:
4479:
4451:
4447:
4446:
4441:
4440:
4433:
4425:
4418:
4414:
4400:
4394:
4391:
4389:
4383:
4378:
4375:
4373:
4365:
4358:
4355:
4352:
4351:
4349:
4347:
4320:
4317:
4314:
4313:
4311:
4305:
4291:
4288:
4277:
4276:
4274:
4268:
4265:
4258:
4252:
4249:
4247:
4245:
4231:
4178:
4165:
4149:
4118:
4107:
4106:
4008:
3995:
3944:
3943:
3933:
3930:
3870:
3859:
3858:
3851:
3847:
3841:
3837:
3776:
3763:
3758:
3757:
3751:
3741:
3737:
3733:
3732:, then for all
3729:
3706:
3681:
3659:
3638:
3637:
3613:
3579:
3574:
3573:
3570:
3463:
3462:
3455:
3451:
3448:
3396:
3395:
3391:
3387:
3335:
3330:
3329:
3290:
3272:
3271:
3232:
3214:
3213:
3173:
3172:
3171:(and thus also
3132:
3131:
3112:
3111:
3040:
3039:
3036:
3028:Euler's theorem
3009:
3005:
2994:
2983:
2972:
2961:
2954:
2950:
2939:
2924:
2917:
2913:
2909:
2863:
2832:
2819:
2787:
2783:
2782:
2769:
2756:
2743:
2738:
2737:
2718:
2700:
2680:
2676:
2672:
2661:
2658:
2647:
2615:
2614:
2583:
2582:
2563:
2562:
2543:
2542:
2523:
2522:
2516:
2492:
2491:
2487:
2444:
2443:
2394:
2393:
2386:
2379:
2358:
2345:
2332:
2319:
2308:
2307:
2286:
2273:
2260:
2247:
2236:
2235:
2231:
2188:
2187:
2153:
2152:
2141:
2134:
2130:
2126:
2122:
2115:
2111:
2068:
2063:
2062:
2047:
2036:
2032:
1989:
1984:
1983:
1979:
1975:
1972:
1967:
1963:
1926:
1925:
1921:
1920:. Moreover, if
1917:
1913:
1909:
1905:
1895:
1876:
1875:
1870:
1860:
1856:
1826:
1821:
1820:
1816:
1805:
1801:
1798:
1745:
1740:
1739:
1735:
1731:
1727:
1717:
1713:
1670:
1665:
1664:
1660:
1649:
1646:
1596:
1578:
1567:
1566:
1556:
1550:
1544:
1524:
1523:
1508:
1489:
1476:
1461:
1448:
1438:
1425:
1405:
1377:
1355:
1333:
1332:
1304:
1291:
1264:
1263:
1248:
1229:
1208:
1207:
1193:
1189:
1181:
1177:
1166:
1165:Recurrence for
1157:
1114:
1101:
1088:
1075:
1070:
1069:
1062:
1055:
1048:
1044:
1037:
1032:primitive roots
1027:
984:
971:
958:
945:
940:
939:
932:
883:
870:
865:
864:
823:
822:
779:
774:
773:
766:
759:
755:
748:
745:
593:
445:
330:
315:
311:
296:
286:
275:
264:
253:
245:
234:
230:
203:
197:
184:
175:. As this is a
171:
154:
150:
143:
97:
92:
91:
84:
80:
66:
47:
39:
28:
24:
17:
12:
11:
5:
8712:
8710:
8702:
8701:
8696:
8686:
8685:
8679:
8678:
8676:
8675:
8670:
8665:
8660:
8655:
8650:
8634:
8624:
8616:
8600:
8597:
8596:
8593:
8591:
8590:
8583:
8576:
8568:
8562:
8561:
8547:
8545:
8531:
8518:
8464:
8428:(4): 363–385.
8404:
8401:
8399:
8398:
8389:
8340:
8328:
8316:
8307:
8298:
8286:
8277:
8268:
8259:
8250:
8241:
8228:(5): 232–238.
8207:
8205:
8202:
8201:
8200:
8193:
8190:
8189:
8188:
8177:
8174:
8166:
8156:
8153:
8149:
8146:
8141:
8138:
8133:
8130:
8127:
8124:
8120:
8101:
8100:
8089:
8084:
8078:
8071:
8067:
8061:
8057:
8053:
8049:
8046:
8043:
8040:
8036:
8029:
8025:
8019:
8015:
8011:
8007:
8004:
8000:
7993:
7989:
7983:
7979:
7975:
7971:
7966:
7961:
7958:
7955:
7952:
7949:
7946:
7943:
7929:
7928:
7917:
7914:
7906:
7896:
7889:
7885:
7879:
7875:
7870:
7867:
7862:
7859:
7854:
7851:
7848:
7845:
7841:
7826:
7825:
7814:
7807:
7803:
7797:
7793:
7784:
7776:
7766:
7759:
7755:
7749:
7745:
7740:
7737:
7732:
7729:
7723:
7716:
7712:
7706:
7702:
7698:
7694:
7690:
7666:
7663:
7660:
7657:
7654:
7640:
7634:
7627:
7617:
7614:< ... <
7611:
7604:
7597:
7596:
7581:
7577:
7571:
7567:
7563:
7556:
7552:
7546:
7542:
7534:
7530:
7524:
7520:
7516:
7513:
7487:
7484:
7469:
7465:
7440:
7437:
7434:
7423:
7422:
7410:
7405:
7401:
7396:
7393:
7388:
7385:
7380:
7375:
7371:
7367:
7364:
7359:
7356:
7350:
7346:
7339:
7336:
7333:
7329:
7324:
7298:
7295:
7292:
7288:
7276:
7275:
7264:
7259:
7256:
7253:
7249:
7243:
7240:
7237:
7233:
7229:
7226:
7223:
7219:
7213:
7208:
7204:
7198:
7195:
7192:
7188:
7184:
7179:
7175:
7170:
7164:
7161:
7158:
7154:
7150:
7147:
7144:
7139:
7134:
7128:
7124:
7118:
7114:
7110:
7107:
7103:
7098:
7091:
7088:
7085:
7081:
7076:
7061:
7060:
7049:
7044:
7040:
7034:
7030:
7026:
7023:
7020:
7013:
7010:
7007:
7003:
6998:
6965:
6961:
6949:
6948:
6934:
6930:
6926:
6923:
6920:
6917:
6911:
6906:
6902:
6899:
6894:
6890:
6883:
6877:
6874:
6871:
6868:
6865:
6862:
6859:
6854:
6850:
6846:
6841:
6837:
6833:
6830:
6827:
6824:
6819:
6815:
6798:
6789:
6773:
6770:
6735:
6730:
6726:
6721:
6718:
6713:
6710:
6705:
6700:
6696:
6692:
6689:
6685:
6663:
6660:
6648:
6647:
6634:
6631:
6628:
6624:
6619:
6616:
6612:
6609:
6606:
6601:
6598:
6595:
6592:
6589:
6584:
6580:
6575:
6552:
6551:
6538:
6534:
6530:
6527:
6524:
6521:
6516:
6513:
6510:
6507:
6504:
6499:
6496:
6493:
6489:
6484:
6456:
6455:
6444:
6441:
6433:
6423:
6420:
6416:
6413:
6408:
6405:
6400:
6397:
6394:
6390:
6364:
6361:
6348:
6345:
6344:
6343:
6332:
6329:
6323:
6320:
6317:
6312:
6309:
6306:
6303:
6300:
6297:
6294:
6288:
6285:
6282:
6279:
6265:
6264:
6253:
6245:
6242:
6239:
6236:
6233:
6230:
6226:
6222:
6219:
6216:
6213:
6209:
6192:
6189:
6174:
6173:
6162:
6159:
6154:
6150:
6146:
6143:
6140:
6137:
6134:
6126:
6122:
6119:
6115:
6109:
6106:
6088:
6087:
6076:
6071:
6068:
6065:
6062:
6059:
6056:
6053:
6050:
6045:
6041:
6038:
6035:
6031:
6026:
6023:
6020:
6017:
6014:
5981:
5978:
5977:
5976:
5965:
5958:
5954:
5950:
5947:
5944:
5941:
5938:
5935:
5932:
5927:
5921:
5917:
5913:
5910:
5906:
5901:
5898:
5893:
5889:
5885:
5882:
5838:
5831:
5824:
5816:
5813:
5788:
5787:
5775:
5768:
5765:
5760:
5756:
5753:
5750:
5747:
5744:
5741:
5738:
5734:
5730:
5727:
5724:
5697:
5694:
5693:
5692:
5681:
5678:
5670:
5666:
5662:
5659:
5656:
5653:
5648:
5645:
5642:
5633:
5629:
5626:
5622:
5618:
5615:
5612:
5609:
5606:
5592:
5591:
5575:
5572:
5569:
5566:
5563:
5560:
5557:
5554:
5551:
5548:
5545:
5542:
5539:
5536:
5532:
5528:
5525:
5522:
5519:
5515:
5510:
5507:
5504:
5501:
5498:
5458:
5455:
5454:
5453:
5450:
5449:
5446:
5443:
5440:
5437:
5431:
5425:
5422:
5419:
5415:
5414:
5411:
5408:
5405:
5402:
5396:
5390:
5389:96666595865430
5387:
5384:
5380:
5379:
5376:
5373:
5370:
5367:
5361:
5355:
5354:24906872655990
5352:
5349:
5345:
5344:
5341:
5338:
5335:
5332:
5326:
5320:
5317:
5314:
5310:
5309:
5306:
5303:
5300:
5297:
5291:
5285:
5282:
5279:
5275:
5274:
5271:
5268:
5265:
5262:
5256:
5250:
5247:
5244:
5240:
5239:
5236:
5233:
5230:
5227:
5221:
5215:
5212:
5209:
5205:
5204:
5201:
5198:
5195:
5192:
5186:
5180:
5177:
5174:
5170:
5169:
5166:
5163:
5160:
5157:
5151:
5145:
5142:
5139:
5135:
5134:
5131:
5128:
5125:
5122:
5116:
5110:
5107:
5104:
5100:
5099:
5096:
5093:
5090:
5087:
5081:
5078:
5075:
5072:
5068:
5067:
5064:
5061:
5058:
5055:
5052:
5049:
5046:
5043:
5039:
5038:
5035:
5032:
5029:
5026:
5023:
5020:
5017:
5014:
5010:
5009:
5006:
5003:
5000:
4997:
4994:
4991:
4988:
4985:
4981:
4980:
4977:
4974:
4971:
4968:
4965:
4962:
4959:
4956:
4952:
4951:
4948:
4945:
4942:
4939:
4936:
4933:
4930:
4927:
4923:
4922:
4919:
4916:
4913:
4910:
4907:
4904:
4901:
4898:
4894:
4893:
4890:
4887:
4884:
4881:
4878:
4875:
4872:
4869:
4865:
4864:
4861:
4858:
4855:
4852:
4849:
4846:
4843:
4840:
4836:
4835:
4832:
4829:
4826:
4823:
4820:
4817:
4814:
4811:
4807:
4806:
4803:
4800:
4797:
4794:
4791:
4788:
4785:
4782:
4778:
4777:
4774:
4771:
4768:
4765:
4762:
4759:
4756:
4753:
4749:
4748:
4726:
4704:
4698:
4693:
4690:
4679:
4676:
4673:
4670:
4665:
4662:
4659:
4655:
4648:
4645:
4630:
4619:
4616:
4613:
4610:
4605:
4602:
4599:
4595:
4582:
4574:
4564:
4563:
4552:
4546:
4543:
4538:
4534:
4528:
4525:
4519:
4514:
4510:
4506:
4501:
4495:
4491:
4488:
4482:
4478:
4473:
4468:
4462:
4459:
4454:
4450:
4423:
4370:
4369:
4341:
4340:
4257:values of the
4228:
4227:
4216:
4213:
4209:
4202:
4199:
4196:
4193:
4190:
4185:
4181:
4177:
4174:
4171:
4168:
4164:
4159:
4156:
4152:
4145:
4141:
4138:
4134:
4128:
4125:
4121:
4117:
4114:
4100:
4099:
4086:
4083:
4080:
4077:
4074:
4071:
4068:
4065:
4062:
4058:
4054:
4051:
4048:
4045:
4042:
4039:
4036:
4033:
4030:
4027:
4024:
4021:
4018:
4015:
4011:
4004:
4001:
3998:
3994:
3989:
3986:
3983:
3980:
3977:
3972:
3969:
3966:
3962:
3956:
3953:
3929:
3926:
3925:
3924:
3913:
3909:
3906:
3902:
3899:
3892:
3889:
3886:
3883:
3880:
3877:
3873:
3869:
3866:
3845:
3831:
3830:
3819:
3815:
3812:
3808:
3805:
3798:
3795:
3792:
3789:
3786:
3783:
3779:
3775:
3770:
3766:
3749:
3713:
3709:
3703:
3699:
3695:
3688:
3684:
3678:
3674:
3666:
3662:
3656:
3652:
3648:
3645:
3625:
3620:
3616:
3612:
3607:
3603:
3599:
3593:
3590:
3587:
3582:
3569:
3566:
3562:
3561:
3549:
3546:
3543:
3540:
3537:
3534:
3531:
3528:
3525:
3522:
3519:
3515:
3512:
3509:
3505:
3502:
3499:
3496:
3493:
3490:
3487:
3483:
3480:
3477:
3473:
3470:
3458:it holds that
3447:
3444:
3431:
3428:
3425:
3422:
3417:
3412:
3409:
3406:
3403:
3374:
3371:
3367:
3364:
3359:
3356:
3351:
3348:
3345:
3342:
3338:
3317:
3314:
3311:
3306:
3303:
3300:
3297:
3293:
3289:
3284:
3279:
3259:
3256:
3253:
3248:
3245:
3242:
3239:
3235:
3231:
3226:
3221:
3201:
3198:
3195:
3192:
3189:
3186:
3183:
3180:
3160:
3157:
3154:
3151:
3148:
3145:
3142:
3139:
3119:
3103:
3102:
3091:
3088:
3085:
3082:
3077:
3072:
3069:
3066:
3063:
3060:
3057:
3052:
3047:
3035:
3032:
3021:primitive root
2982:
2959:
2906:
2905:
2893:
2890:
2886:
2883:
2878:
2875:
2870:
2866:
2862:
2857:
2854:
2851:
2848:
2845:
2842:
2839:
2835:
2831:
2826:
2822:
2818:
2813:
2808:
2803:
2800:
2797:
2794:
2790:
2786:
2781:
2776:
2772:
2768:
2763:
2759:
2755:
2750:
2746:
2657:
2644:
2643:
2642:
2631:
2628:
2625:
2622:
2599:
2596:
2593:
2590:
2570:
2550:
2530:
2515:
2512:
2499:
2475:
2472:
2469:
2466:
2463:
2460:
2457:
2454:
2451:
2431:
2428:
2425:
2422:
2419:
2416:
2413:
2410:
2407:
2404:
2401:
2365:
2361:
2357:
2352:
2348:
2344:
2339:
2335:
2331:
2326:
2322:
2318:
2315:
2293:
2289:
2285:
2280:
2276:
2272:
2267:
2263:
2259:
2254:
2250:
2246:
2243:
2219:
2216:
2213:
2210:
2207:
2204:
2201:
2198:
2195:
2175:
2172:
2169:
2166:
2163:
2160:
2125:-roots modulo
2098:
2095:
2091:
2088:
2083:
2080:
2075:
2071:
2019:
2016:
2012:
2009:
2004:
2001:
1996:
1992:
1951:
1948:
1945:
1942:
1939:
1936:
1933:
1900:
1883:
1842:
1839:
1836:
1833:
1829:
1784:
1781:
1777:
1774:
1769:
1766:
1761:
1758:
1755:
1752:
1748:
1722:
1700:
1697:
1693:
1690:
1685:
1682:
1677:
1673:
1645:
1642:
1641:
1640:
1629:
1626:
1623:
1620:
1617:
1614:
1609:
1606:
1603:
1599:
1594:
1590:
1585:
1581:
1577:
1574:
1562:, is given by
1541:
1540:
1527:
1515:
1511:
1507:
1504:
1501:
1496:
1492:
1488:
1483:
1479:
1468:
1464:
1460:
1455:
1451:
1445:
1441:
1437:
1434:
1426:
1422:
1417:
1412:
1408:
1404:
1401:
1398:
1395:
1392:
1389:
1384:
1380:
1376:
1373:
1370:
1367:
1362:
1358:
1354:
1351:
1346:
1341:
1338:
1335:
1334:
1331:
1328:
1325:
1322:
1316:
1311:
1307:
1303:
1300:
1292:
1290:
1287:
1284:
1281:
1275:
1272:
1266:
1265:
1257:
1249:
1247:
1244:
1241:
1238:
1235:
1234:
1232:
1227:
1224:
1221:
1218:
1215:
1176:
1163:
1162:
1161:
1144:
1141:
1137:
1134:
1129:
1126:
1121:
1117:
1113:
1108:
1104:
1100:
1095:
1091:
1087:
1082:
1078:
1035:
1014:
1011:
1007:
1004:
999:
996:
991:
987:
983:
978:
974:
970:
965:
961:
957:
952:
948:
919:
916:
912:
909:
904:
901:
898:
895:
890:
886:
882:
877:
873:
851:
848:
844:
841:
836:
833:
830:
809:
806:
802:
799:
794:
791:
786:
782:
744:
741:
738:
737:
732:
727:
724:
719:
714:
711:
706:
703:
698:
695:
692:
689:
684:
681:
678:
673:
668:
665:
662:
659:
654:
649:
646:
643:
638:
635:
632:
629:
624:
621:
618:
615:
612:
609:
606:
603:
590:
589:
584:
579:
576:
571:
566:
563:
558:
555:
550:
547:
544:
541:
536:
533:
530:
525:
520:
517:
514:
511:
506:
501:
498:
495:
490:
487:
484:
481:
476:
473:
470:
467:
464:
461:
458:
455:
442:
441:
438:
435:
432:
429:
426:
423:
420:
417:
414:
411:
408:
405:
402:
399:
396:
393:
390:
387:
384:
381:
378:
375:
372:
369:
366:
363:
360:
357:
354:
351:
348:
345:
342:
339:
336:
333:
140:
139:
127:
124:
120:
117:
112:
109:
104:
100:
58:, a branch of
15:
13:
10:
9:
6:
4:
3:
2:
8711:
8700:
8697:
8695:
8692:
8691:
8689:
8674:
8671:
8669:
8666:
8664:
8661:
8659:
8656:
8654:
8651:
8647:
8643:
8638:
8635:
8631:
8627:
8620:
8617:
8613:
8609:
8605:
8602:
8601:
8598:
8589:
8584:
8582:
8577:
8575:
8570:
8569:
8566:
8559:
8555:
8554:
8548:
8546:
8542:
8538:
8534:
8528:
8524:
8519:
8515:
8511:
8507:
8503:
8499:
8495:
8490:
8485:
8481:
8477:
8473:
8469:
8465:
8461:
8457:
8453:
8449:
8445:
8441:
8436:
8431:
8427:
8423:
8419:
8415:
8411:
8407:
8406:
8402:
8393:
8390:
8385:
8381:
8377:
8373:
8368:
8363:
8359:
8355:
8351:
8344:
8341:
8335:
8333:
8329:
8323:
8321:
8317:
8311:
8308:
8302:
8299:
8293:
8291:
8287:
8281:
8278:
8272:
8269:
8263:
8260:
8254:
8251:
8245:
8242:
8236:
8231:
8227:
8223:
8219:
8212:
8209:
8203:
8199:
8196:
8195:
8191:
8175:
8172:
8164:
8161:for all
8151:
8147:
8139:
8136:
8128:
8122:
8118:
8110:
8109:
8108:
8106:
8087:
8076:
8069:
8065:
8059:
8055:
8051:
8047:
8044:
8041:
8038:
8034:
8027:
8023:
8017:
8013:
8009:
8005:
8002:
7998:
7991:
7987:
7981:
7977:
7973:
7969:
7959:
7956:
7953:
7947:
7941:
7934:
7933:
7932:
7915:
7912:
7904:
7901:for all
7887:
7883:
7877:
7873:
7868:
7860:
7857:
7849:
7843:
7839:
7831:
7830:
7829:
7812:
7805:
7801:
7795:
7791:
7782:
7774:
7771:for all
7757:
7753:
7747:
7743:
7738:
7730:
7727:
7721:
7714:
7710:
7704:
7700:
7696:
7692:
7688:
7680:
7679:
7678:
7664:
7661:
7658:
7655:
7652:
7643:
7633:
7626:
7620:
7610:
7603:
7579:
7575:
7569:
7565:
7561:
7554:
7550:
7544:
7540:
7532:
7528:
7522:
7518:
7514:
7511:
7504:
7503:
7502:
7498:
7493:
7485:
7483:
7467:
7463:
7438:
7435:
7432:
7403:
7399:
7394:
7386:
7383:
7373:
7369:
7362:
7357:
7354:
7348:
7344:
7337:
7334:
7331:
7327:
7322:
7314:
7313:
7312:
7296:
7293:
7290:
7286:
7262:
7257:
7254:
7251:
7247:
7241:
7238:
7235:
7231:
7227:
7224:
7221:
7217:
7211:
7206:
7202:
7196:
7193:
7190:
7186:
7182:
7177:
7173:
7168:
7162:
7159:
7156:
7152:
7148:
7145:
7142:
7137:
7132:
7126:
7122:
7116:
7112:
7108:
7105:
7101:
7096:
7089:
7086:
7083:
7079:
7074:
7066:
7065:
7064:
7047:
7042:
7038:
7032:
7028:
7024:
7021:
7018:
7011:
7008:
7005:
7001:
6996:
6988:
6987:
6986:
6982:
6963:
6959:
6932:
6928:
6924:
6921:
6918:
6915:
6904:
6900:
6897:
6892:
6888:
6875:
6872:
6869:
6866:
6860:
6857:
6852:
6848:
6839:
6835:
6831:
6828:
6825:
6822:
6817:
6813:
6805:
6804:
6803:
6797:
6788:
6784:
6771:
6769:
6765:
6759:
6755:and hence to
6728:
6724:
6719:
6711:
6708:
6698:
6694:
6687:
6683:
6661:
6658:
6632:
6629:
6626:
6622:
6617:
6614:
6610:
6607:
6604:
6596:
6593:
6590:
6582:
6578:
6573:
6565:
6564:
6563:
6536:
6532:
6528:
6525:
6522:
6519:
6511:
6508:
6505:
6497:
6494:
6491:
6487:
6482:
6474:
6473:
6472:
6468:
6462:
6442:
6439:
6431:
6428:for all
6418:
6414:
6406:
6403:
6398:
6395:
6392:
6388:
6380:
6379:
6378:
6375:
6371:
6362:
6360:
6358:
6354:
6346:
6330:
6327:
6321:
6318:
6315:
6310:
6307:
6304:
6301:
6298:
6295:
6292:
6286:
6283:
6280:
6277:
6270:
6269:
6268:
6251:
6240:
6234:
6231:
6228:
6220:
6217:
6214:
6207:
6198:
6197:
6196:
6190:
6188:
6184:
6180:
6160:
6157:
6152:
6141:
6138:
6135:
6120:
6117:
6113:
6107:
6104:
6097:
6096:
6095:
6074:
6069:
6066:
6063:
6060:
6057:
6054:
6051:
6048:
6043:
6039:
6036:
6033:
6029:
6024:
6018:
6012:
6005:
6004:
6003:
6000:
5996:
5979:
5963:
5956:
5952:
5948:
5945:
5942:
5939:
5936:
5933:
5930:
5925:
5919:
5915:
5911:
5908:
5904:
5899:
5891:
5887:
5880:
5873:
5872:
5871:
5848:
5837:
5830:
5823:
5815:Minimal order
5814:
5812:
5809:
5805:
5801:
5794:
5773:
5766:
5763:
5751:
5748:
5739:
5736:
5732:
5728:
5725:
5722:
5715:
5714:
5713:
5709:
5695:
5679:
5676:
5668:
5660:
5657:
5654:
5646:
5643:
5640:
5627:
5624:
5620:
5616:
5613:
5610:
5607:
5604:
5597:
5596:
5595:
5570:
5564:
5561:
5558:
5555:
5552:
5549:
5546:
5543:
5540:
5537:
5534:
5526:
5523:
5520:
5513:
5508:
5502:
5496:
5489:
5488:
5487:
5484:
5480:
5473:
5469:
5456:
5447:
5444:
5441:
5438:
5432:
5426:
5423:
5420:
5417:
5416:
5412:
5409:
5406:
5403:
5397:
5391:
5388:
5385:
5382:
5381:
5377:
5374:
5371:
5368:
5362:
5356:
5353:
5350:
5347:
5346:
5342:
5339:
5336:
5333:
5327:
5321:
5319:6425917227352
5318:
5315:
5312:
5311:
5307:
5304:
5301:
5298:
5292:
5286:
5284:1660388309120
5283:
5280:
5277:
5276:
5272:
5269:
5266:
5263:
5257:
5251:
5248:
5245:
5242:
5241:
5237:
5234:
5231:
5228:
5222:
5216:
5213:
5210:
5207:
5206:
5202:
5199:
5196:
5193:
5187:
5181:
5178:
5175:
5172:
5171:
5167:
5164:
5161:
5158:
5152:
5146:
5143:
5140:
5137:
5136:
5132:
5129:
5126:
5123:
5117:
5111:
5108:
5105:
5102:
5101:
5097:
5094:
5091:
5088:
5082:
5079:
5076:
5073:
5070:
5069:
5065:
5062:
5059:
5056:
5053:
5050:
5047:
5044:
5041:
5040:
5036:
5033:
5030:
5027:
5024:
5021:
5018:
5015:
5012:
5011:
5007:
5004:
5001:
4998:
4995:
4992:
4989:
4986:
4983:
4982:
4978:
4975:
4972:
4969:
4966:
4963:
4960:
4957:
4954:
4953:
4949:
4946:
4943:
4940:
4937:
4934:
4931:
4928:
4925:
4924:
4920:
4917:
4914:
4911:
4908:
4905:
4902:
4899:
4896:
4895:
4891:
4888:
4885:
4882:
4879:
4876:
4873:
4870:
4867:
4866:
4862:
4859:
4856:
4853:
4850:
4847:
4844:
4841:
4838:
4837:
4833:
4830:
4827:
4824:
4821:
4818:
4815:
4812:
4809:
4808:
4804:
4801:
4798:
4795:
4792:
4789:
4786:
4783:
4780:
4779:
4775:
4772:
4769:
4766:
4763:
4760:
4757:
4754:
4751:
4750:
4727:
4705:
4699:
4697:exact average
4694:
4692:Erdős average
4691:
4674:
4668:
4663:
4660:
4657:
4653:
4646:
4643:
4631:
4614:
4608:
4603:
4600:
4597:
4593:
4583:
4579:
4575:
4570:
4569:
4566:
4565:
4550:
4544:
4541:
4536:
4532:
4526:
4523:
4517:
4512:
4508:
4504:
4499:
4493:
4489:
4486:
4480:
4476:
4471:
4466:
4460:
4457:
4452:
4448:
4439:
4438:
4437:
4432:of the input
4429:
4421:
4411:
4407:
4403:
4387:
4346:
4345:
4344:
4337:
4333:
4329:
4309:
4304:
4303:
4302:
4295:
4285:
4281:
4272:
4262:
4242:
4240:
4234:
4214:
4211:
4207:
4197:
4194:
4191:
4183:
4175:
4172:
4169:
4162:
4157:
4154:
4150:
4139:
4136:
4132:
4126:
4123:
4119:
4115:
4112:
4105:
4104:
4103:
4081:
4078:
4075:
4072:
4069:
4066:
4063:
4056:
4052:
4049:
4046:
4043:
4040:
4031:
4025:
4022:
4019:
4013:
4009:
4002:
3999:
3996:
3992:
3987:
3981:
3975:
3970:
3967:
3964:
3960:
3954:
3951:
3942:
3941:
3940:
3936:
3928:Average value
3927:
3911:
3904:
3900:
3890:
3887:
3881:
3875:
3871:
3867:
3864:
3857:
3856:
3855:
3844:
3836:
3817:
3810:
3806:
3796:
3793:
3787:
3781:
3777:
3773:
3768:
3764:
3756:
3755:
3754:
3748:
3744:
3711:
3707:
3701:
3697:
3693:
3686:
3682:
3676:
3672:
3664:
3660:
3654:
3650:
3646:
3643:
3618:
3614:
3605:
3597:
3580:
3567:
3565:
3541:
3535:
3532:
3526:
3520:
3503:
3494:
3491:
3488:
3468:
3461:
3460:
3459:
3445:
3443:
3426:
3420:
3407:
3401:
3369:
3365:
3357:
3354:
3346:
3340:
3336:
3312:
3309:
3301:
3295:
3291:
3277:
3254:
3251:
3243:
3237:
3233:
3219:
3199:
3196:
3190:
3187:
3184:
3158:
3155:
3149:
3146:
3143:
3117:
3108:
3107:
3086:
3080:
3067:
3061:
3055:
3045:
3038:
3037:
3033:
3031:
3029:
3024:
3022:
3016:
3012:
3001:
2997:
2992:
2988:
2979:
2975:
2968:
2964:
2960:
2958:
2953:coprime with
2946:
2942:
2935:
2931:
2927:
2920:
2912:coprime with
2888:
2884:
2876:
2873:
2868:
2864:
2860:
2855:
2852:
2846:
2840:
2837:
2833:
2829:
2824:
2820:
2816:
2811:
2806:
2798:
2792:
2788:
2784:
2779:
2774:
2770:
2766:
2761:
2757:
2753:
2748:
2744:
2736:
2735:
2734:
2730:
2726:
2722:
2715:
2711:
2707:
2703:
2698:
2694:
2691:
2687:
2683:
2675:coprime with
2668:
2664:
2654:
2650:
2645:
2629:
2626:
2623:
2620:
2613:
2612:
2611:
2597:
2594:
2591:
2588:
2568:
2548:
2528:
2521:
2513:
2511:
2497:
2473:
2470:
2461:
2455:
2449:
2429:
2426:
2420:
2414:
2411:
2405:
2399:
2389:
2383:
2363:
2359:
2355:
2350:
2346:
2342:
2337:
2333:
2329:
2324:
2320:
2316:
2313:
2291:
2287:
2283:
2278:
2274:
2270:
2265:
2261:
2257:
2252:
2248:
2244:
2241:
2217:
2214:
2205:
2199:
2193:
2173:
2170:
2164:
2158:
2148:
2144:
2137:
2119:
2093:
2089:
2081:
2078:
2073:
2069:
2058:
2054:
2050:
2043:
2039:
2014:
2010:
2002:
1999:
1994:
1990:
1971:
1943:
1937:
1931:
1916:-root modulo
1899:
1894:-root modulo
1881:
1873:
1866:
1837:
1831:
1827:
1812:
1808:
1797:
1779:
1775:
1767:
1764:
1756:
1750:
1746:
1721:
1695:
1691:
1683:
1680:
1675:
1671:
1656:
1652:
1627:
1621:
1618:
1615:
1607:
1604:
1601:
1597:
1592:
1583:
1579:
1572:
1565:
1564:
1563:
1559:
1553:
1547:
1513:
1509:
1505:
1502:
1499:
1494:
1490:
1486:
1481:
1477:
1466:
1462:
1458:
1453:
1449:
1443:
1439:
1435:
1432:
1410:
1406:
1399:
1396:
1393:
1390:
1382:
1378:
1371:
1368:
1360:
1356:
1349:
1339:
1336:
1329:
1326:
1323:
1320:
1314:
1309:
1305:
1301:
1298:
1285:
1279:
1273:
1270:
1255:
1242:
1236:
1230:
1225:
1219:
1213:
1206:
1205:
1204:
1200:
1196:
1187:
1173:
1169:
1164:
1139:
1135:
1127:
1124:
1119:
1115:
1111:
1106:
1102:
1098:
1093:
1089:
1085:
1080:
1076:
1065:
1058:
1051:
1040:
1036:
1033:
1009:
1005:
997:
994:
989:
985:
981:
976:
972:
968:
963:
959:
955:
950:
946:
935:
914:
910:
902:
899:
896:
893:
888:
884:
880:
875:
871:
846:
842:
834:
831:
828:
804:
800:
792:
789:
784:
780:
769:
762:
751:
747:
746:
742:
736:
733:
731:
728:
725:
723:
720:
718:
715:
712:
710:
707:
704:
702:
699:
696:
693:
690:
688:
685:
682:
679:
677:
674:
672:
669:
666:
663:
660:
658:
655:
653:
650:
647:
644:
642:
639:
636:
633:
630:
628:
625:
622:
619:
616:
613:
610:
607:
604:
600:
596:
591:
588:
585:
583:
580:
577:
575:
572:
570:
567:
564:
562:
559:
556:
554:
551:
548:
545:
542:
540:
537:
534:
531:
529:
526:
524:
521:
518:
515:
512:
510:
507:
505:
502:
499:
496:
494:
491:
488:
485:
482:
480:
477:
474:
471:
468:
465:
462:
459:
456:
452:
448:
443:
328:
325:
322:
318:
309:
303:
299:
294:
289:
282:
278:
271:
267:
260:
256:
251:
241:
237:
227:
225:
221:
217:
213:
208:
206:
202:-root modulo
200:
191:
187:
182:
178:
174:
167:
161:
157:
148:
122:
118:
110:
107:
102:
98:
90:
89:
88:
79:
73:
69:
65:
61:
57:
56:number theory
43:
35:
31:
21:
8658:Noncototient
8645:
8641:
8636:
8629:
8622:
8611:
8607:
8551:
8522:
8479:
8475:
8425:
8421:
8392:
8357:
8353:
8352:-function".
8349:
8343:
8310:
8301:
8280:
8271:
8262:
8253:
8244:
8225:
8221:
8211:
8102:
7930:
7827:
7638:
7631:
7624:
7615:
7608:
7601:
7598:
7496:
7489:
7424:
7277:
7062:
6980:
6950:
6795:
6786:
6782:
6775:
6763:
6757:
6649:
6553:
6466:
6460:
6457:
6373:
6369:
6366:
6353:cryptography
6350:
6266:
6194:
6182:
6178:
6175:
6089:
5998:
5994:
5983:
5980:Small values
5846:
5835:
5828:
5821:
5818:
5807:
5803:
5799:
5792:
5789:
5707:
5704:and for any
5699:
5696:Lower bounds
5593:
5482:
5478:
5471:
5467:
5465:and all but
5460:
5249:429685077652
5214:111393101150
4577:
4427:
4422: := log
4419:
4409:
4405:
4401:
4385:
4371:
4342:
4335:
4331:
4327:
4307:
4293:
4283:
4279:
4270:
4263:
4243:
4232:
4229:
4101:
3934:
3931:
3842:
3832:
3746:
3742:
3571:
3563:
3449:
3109:
3105:
3104:
3034:Divisibility
3025:
3014:
3010:
2999:
2995:
2991:finite group
2987:group theory
2984:
2977:
2973:
2966:
2962:
2944:
2940:
2933:
2929:
2925:
2918:
2907:
2728:
2724:
2720:
2713:
2709:
2705:
2701:
2696:
2695:
2689:
2685:
2681:
2666:
2662:
2659:
2652:
2648:
2517:
2387:
2384:
2146:
2142:
2135:
2120:
2056:
2052:
2048:
2041:
2037:
1973:
1901:
1864:
1810:
1806:
1799:
1723:
1654:
1650:
1647:
1557:
1551:
1545:
1542:
1198:
1194:
1178:
1171:
1167:
1063:
1056:
1049:
1038:
933:
767:
760:
749:
734:
729:
721:
716:
708:
700:
686:
675:
670:
656:
651:
640:
626:
598:
594:
586:
581:
573:
568:
560:
552:
538:
527:
522:
508:
503:
492:
478:
450:
446:
307:
301:
297:
280:
276:
269:
265:
258:
254:
239:
235:
228:
223:
219:
215:
209:
198:
195:
189:
185:
159:
155:
141:
71:
67:
63:
53:
41:
33:
29:
8410:Erdős, Paul
7455:coprime to
5706:Δ ≥ (ln ln
5427:5597160.066
5392:2880889.140
5357:1484565.386
5322:766029.1187
5287:395867.5158
5252:204889.9090
5217:106232.8409
5182:55190.46694
5179:28935644342
5147:28721.79768
5112:14987.40066
5080:7839.456718
5051:4111.967040
5022:2167.160227
4993:1145.496765
3850:), for all
3835:square-free
3446:Composition
821:except for
60:mathematics
23:Carmichael
8688:Categories
8653:Nontotient
8541:1079.11001
8514:1029.11043
8460:0734.11047
8403:References
6090:Moreover,
6002:such that
5797:such that
5144:7529218208
5109:1964413592
4964:608.290110
4935:323.865169
4906:174.795699
4273:) :=
3740:) and all
2581:such that
2061:such that
2035:less than
1962:primitive
1819:for which
1663:such that
1555:prime and
938:. Indeed,
285:(sequence
222:, and the
196:primitive
27:function:
8498:0025-5718
8444:0065-1036
8367:1408.6506
8137:≡
8123:λ
8103:From the
8048:λ
8042:…
8006:λ
7970:λ
7960:
7942:λ
7858:≡
7844:λ
7728:≡
7693:λ
7662:≤
7656:≤
7562:⋯
7436:≥
7384:≡
7363:φ
7335:−
7194:−
7087:−
7009:−
6709:≡
6688:φ
6594:−
6509:−
6495:−
6404:≡
6396:−
6328:≈
6319:
6308:
6302:
6287:−
6278:η
6229:η
6218:
6181:< (ln
6158:
6139:−
6121:∈
6114:∏
6067:
6061:
6055:
6037:
6013:λ
5949:
5943:
5937:
5912:
5881:λ
5755:Δ
5752:
5746:Δ
5737:−
5729:
5680:0.2269688
5677:≈
5658:−
5644:
5628:∈
5621:∑
5611:−
5550:
5544:
5538:
5524:
5497:λ
5077:513758796
5048:134736824
4877:93.996086
4848:50.956863
4819:28.141732
4790:15.301587
4669:λ
4661:≤
4654:∑
4609:λ
4601:≤
4594:∑
4436:, namely
4235:≈ 0.57721
4212:≈
4173:−
4158:−
4140:∈
4133:∏
4127:γ
4124:−
4079:
4073:
4067:
4050:
4044:
4000:
3976:λ
3968:≤
3961:∑
3876:λ
3868:≡
3782:λ
3774:≡
3694:⋯
3536:λ
3521:λ
3469:λ
3421:λ
3402:λ
3355:≡
3341:λ
3310:−
3296:λ
3252:−
3238:λ
3081:λ
3062:λ
3059:⇒
2874:≡
2841:λ
2817:⋅
2793:λ
2780:≡
2767:⋅
2665:≡ 1 (mod
2624:∣
2498:φ
2456:λ
2450:φ
2415:φ
2400:λ
2356:≡
2343:≡
2330:≡
2317:≡
2284:≡
2271:≡
2258:≡
2245:≡
2200:λ
2194:φ
2159:φ
2079:≡
2000:≡
1938:λ
1932:φ
1903:Theorem 2
1882:φ
1832:λ
1765:≡
1751:λ
1725:Theorem 1
1681:≡
1619:−
1605:−
1573:φ
1503:…
1459:…
1400:λ
1394:…
1372:λ
1350:λ
1340:
1324:≥
1280:φ
1237:φ
1214:λ
1125:≡
1112:≡
1099:≡
1086:≡
1047:}. Hence
1034:modulo 5.
995:≡
982:≡
969:≡
956:≡
894:≡
881:≡
832:≡
108:≡
50:function)
8384:50397623
8192:See also
7451:and all
7425:for all
6802:. Then,
6747:for all
6662:′
6618:′
5442:0.817384
5421:67108863
5407:0.814351
5386:33554431
5372:0.811204
5351:16777215
5337:0.807936
5302:0.804543
5293:703289.4
5267:0.801018
5258:368427.6
5232:0.797351
5223:193507.1
5197:0.793536
5188:101930.9
5162:0.789561
5153:53869.76
5127:0.785401
5118:28576.97
5092:0.781064
5083:15225.43
5060:0.776437
5054:8153.054
5031:0.771695
5025:4392.129
5019:35504586
5002:0.766571
4996:2383.263
4973:0.761027
4967:1304.810
4944:0.754886
4915:0.748482
4886:0.740498
4857:0.730331
4828:0.717291
4799:0.699891
4770:0.678244
4761:8.709677
4246:2 – 1 =
3932:For any
3854:we have
3386:for all
2971:divides
2733:, then
2660:Suppose
2110:for all
1804:divides
1712:for all
1429:if
1295:if
1252:if
1045:{1,3,5,7
931:. Hence
900:≢
790:≢
756:{1,2,3,4
263:divides
244:, where
166:exponent
8506:1836921
8452:1121092
7637:, ...,
7490:By the
6785:= 1 + 2
6331:0.08607
5863:
5851:
5845:0 <
5433:9537863
5398:4956372
5363:2580070
5328:1345633
5316:8388607
5281:4194303
5246:2097151
5211:1048575
4990:9382764
4961:2490948
4938:722.526
4909:406.145
4880:233.149
4851:138.190
4746:
4734:
4724:
4712:
4703:average
4695:Erdős /
4632:average
4580:= 2 – 1
4408:) >
4368:→ 60.49
4362:
4350:
4334:) >
4324:
4312:
4310:) >
4298:
4275:
4215:0.34537
2679:. Then
2520:integer
2392:, then
2140:, then
1188:of the
1066:(8) = 2
1052:(8) = 4
936:(5) = 4
763:(5) = 4
321:A033949
319::
291:in the
288:A002322
168:of the
164:is the
147:coprime
8539:
8529:
8512:
8504:
8496:
8458:
8450:
8442:
8382:
7599:where
7499:> 1
7494:, any
7278:where
6951:where
6562:gives
6469:> 1
6267:where
5841:< ⋯
5448:36.73
5439:1.7041
5413:35.76
5404:1.7204
5378:34.43
5369:1.7379
5343:34.32
5334:1.7566
5308:33.65
5299:1.7766
5273:32.18
5264:1.7982
5238:31.83
5229:1.8215
5203:31.45
5194:1.8469
5176:524287
5168:30.67
5159:1.8756
5141:262143
5133:29.55
5124:1.9067
5106:131071
5098:28.17
5089:1.9422
5066:29.15
5057:1.9828
5037:29.52
5028:2.0267
5008:28.60
4999:2.0806
4979:28.11
4970:2.1450
4950:27.70
4941:2.2309
4932:662952
4921:26.98
4912:2.3235
4903:178816
4892:25.05
4883:2.4804
4863:23.53
4854:2.7119
4834:27.56
4825:3.0774
4822:86.605
4805:30.16
4796:4.0136
4793:61.414
4776:35.48
4767:7.8813
4764:68.643
4366:
4237:, the
3106:Proof.
3008:while
2923:since
2697:Proof:
2151:while
1318:
1068:since
295:) and
218:, the
62:, the
44:≤ 1000
8380:S2CID
8362:arXiv
8204:Notes
7607:<
6471:, if
5997:>
5849:<
5834:<
5827:<
5445:60.49
5410:59.52
5375:58.49
5340:57.19
5305:56.24
5270:54.97
5235:53.74
5200:52.62
5165:51.17
5130:50.43
5095:49.13
5074:65535
5063:47.21
5045:32767
5034:46.10
5016:16383
5005:44.33
4976:43.74
4947:42.84
4918:41.45
4889:40.90
4874:48032
4860:38.82
4845:12994
4831:38.58
4802:38.10
4773:41.94
4732:>
4710:>
4399:have
4301:with
3130:with
2928:<
2723:<
2717:with
2149:) = 4
2051:<
1738:then
1549:with
181:order
76:of a
8527:ISBN
8494:ISSN
8440:ISSN
6776:For
6367:For
6025:<
5900:>
5860:ln 2
5806:) ≤
5740:0.69
5435:.000
5400:.000
5365:.000
5330:.000
4987:8191
4958:4095
4929:2047
4900:1023
4816:3574
4384:1 ≤
4306:LoL(
4269:LoL(
4230:and
3937:≥ 16
3454:and
2938:and
2719:0 ≤
2712:) +
2688:) |
2442:and
2186:and
2138:= 15
1863:) a
1054:and
317:OEIS
308:bold
306:(in
293:OEIS
40:1 ≤
38:for
8556:at
8537:Zbl
8510:Zbl
8484:doi
8456:Zbl
8430:doi
8372:doi
8230:doi
8148:mod
7957:lcm
7869:mod
7739:mod
7395:mod
6983:= 3
6766:= 4
6720:mod
6415:mod
5795:≤ N
5726:exp
5429:000
5394:000
5359:000
4871:511
4842:255
4813:127
4787:964
4758:270
4730:LoL
4708:LoL
4701:LoL
4584:sum
4395:863
4392:108
4379:000
4376:000
4292:ln
4278:ln
4253:863
4250:108
3901:mod
3848:= 1
3846:max
3807:mod
3750:max
3728:of
3602:max
3572:If
3366:mod
3179:gcd
3138:gcd
2921:= 0
2885:mod
2699:If
2390:= 9
2090:mod
2011:mod
1974:If
1898:.)
1776:mod
1730:If
1692:mod
1560:≥ 1
1337:lcm
1136:mod
1059:(8)
1041:= 8
1006:mod
911:mod
843:mod
801:mod
770:(5)
752:= 5
440:36
437:35
434:34
431:33
428:32
425:31
422:30
419:29
416:28
413:27
410:26
407:25
404:24
401:23
398:22
395:21
392:20
389:19
386:18
383:17
380:16
377:15
374:14
371:13
368:12
365:11
362:10
324:).
248:is
233:is
149:to
119:mod
54:In
8690::
8535:.
8508:.
8502:MR
8500:.
8492:.
8480:70
8478:.
8474:.
8454:.
8448:MR
8446:.
8438:.
8426:58
8424:.
8420:.
8412:;
8378:.
8370:.
8356:.
8331:^
8319:^
8289:^
8226:16
8224:.
8220:.
7677:,
7630:,
7482:.
7222:=:
6916:=:
6464:,
6372:=
6359:.
6316:ln
6305:ln
6299:ln
6215:ln
6187:.
6064:ln
6058:ln
6052:ln
6034:ln
5946:ln
5940:ln
5934:ln
5909:ln
5870::
5811:.
5808:ne
5749:ln
5641:ln
5608::=
5547:ln
5541:ln
5535:ln
5521:ln
5481:≤
5418:26
5383:25
5348:24
5324:00
5313:23
5295:00
5289:00
5278:22
5260:00
5254:00
5243:21
5225:00
5219:00
5208:20
5190:00
5173:19
5138:18
5103:17
5071:16
5042:15
5013:14
4984:13
4955:12
4926:11
4897:10
4784:63
4755:31
4728:%
4706:%
4390:67
4388:≤
4374:40
4326:⇔
4248:67
4241:.
4116::=
4076:ln
4070:ln
4064:ln
4047:ln
4041:ln
3997:ln
3939::
3753:,
3745:≥
3442:.
3030:.
2957:.
2706:kλ
2704:=
2693:.
2360:13
2288:13
2118:.
1970:.
1796:.
1720:.
735:12
730:24
726:16
722:20
717:16
713:30
705:28
701:12
697:18
694:12
691:20
683:22
680:10
676:12
667:18
661:16
645:12
637:10
582:12
578:16
574:10
565:30
557:28
549:18
546:12
543:20
535:22
532:10
519:18
513:16
497:12
489:10
359:9
356:8
353:7
350:6
347:5
344:4
341:3
338:2
335:1
226:.
207:.
8648:)
8646:n
8644:(
8642:λ
8632:)
8630:n
8628:(
8625:k
8623:J
8614:)
8612:n
8610:(
8608:φ
8587:e
8580:t
8573:v
8543:.
8516:.
8486::
8462:.
8432::
8386:.
8374::
8364::
8358:8
8350:λ
8238:.
8232::
8176:.
8173:n
8165:a
8155:)
8152:n
8145:(
8140:1
8132:)
8129:n
8126:(
8119:a
8088:.
8083:)
8077:)
8070:k
8066:r
8060:k
8056:p
8052:(
8045:,
8039:,
8035:)
8028:2
8024:r
8018:2
8014:p
8010:(
8003:,
7999:)
7992:1
7988:r
7982:1
7978:p
7974:(
7965:(
7954:=
7951:)
7948:n
7945:(
7916:,
7913:n
7905:a
7895:)
7888:j
7884:r
7878:j
7874:p
7866:(
7861:1
7853:)
7850:n
7847:(
7840:a
7813:.
7806:i
7802:r
7796:i
7792:p
7783:n
7775:a
7765:)
7758:j
7754:r
7748:j
7744:p
7736:(
7731:1
7722:)
7715:j
7711:r
7705:j
7701:p
7697:(
7689:a
7665:k
7659:j
7653:1
7641:k
7639:r
7635:2
7632:r
7628:1
7625:r
7618:k
7616:p
7612:2
7609:p
7605:1
7602:p
7580:k
7576:r
7570:k
7566:p
7555:2
7551:r
7545:2
7541:p
7533:1
7529:r
7523:1
7519:p
7515:=
7512:n
7497:n
7468:r
7464:2
7453:a
7439:3
7433:r
7409:)
7404:r
7400:2
7392:(
7387:1
7379:)
7374:r
7370:2
7366:(
7358:2
7355:1
7349:a
7345:=
7338:2
7332:r
7328:2
7323:a
7297:1
7294:+
7291:r
7287:h
7263:,
7258:1
7255:+
7252:r
7248:h
7242:1
7239:+
7236:r
7232:2
7228:+
7225:1
7218:)
7212:2
7207:r
7203:h
7197:1
7191:r
7187:2
7183:+
7178:r
7174:h
7169:(
7163:1
7160:+
7157:r
7153:2
7149:+
7146:1
7143:=
7138:2
7133:)
7127:r
7123:h
7117:r
7113:2
7109:+
7106:1
7102:(
7097:=
7090:1
7084:r
7080:2
7075:a
7048:.
7043:r
7039:h
7033:r
7029:2
7025:+
7022:1
7019:=
7012:2
7006:r
7002:2
6997:a
6981:r
6964:3
6960:h
6947:,
6933:3
6929:h
6925:8
6922:+
6919:1
6910:)
6905:2
6901:1
6898:+
6893:2
6889:h
6882:(
6876:8
6873:+
6870:1
6867:=
6864:)
6861:1
6858:+
6853:2
6849:h
6845:(
6840:2
6836:h
6832:4
6829:+
6826:1
6823:=
6818:2
6814:a
6799:2
6796:h
6790:2
6787:h
6783:a
6778:a
6764:n
6758:p
6753:p
6749:a
6734:)
6729:r
6725:p
6717:(
6712:1
6704:)
6699:r
6695:p
6691:(
6684:a
6659:h
6633:1
6630:+
6627:r
6623:p
6615:h
6611:+
6608:1
6605:=
6600:)
6597:1
6591:p
6588:(
6583:r
6579:p
6574:a
6560:p
6556:h
6537:r
6533:p
6529:h
6526:+
6523:1
6520:=
6515:)
6512:1
6506:p
6503:(
6498:1
6492:r
6488:p
6483:a
6467:r
6461:p
6443:.
6440:p
6432:a
6422:)
6419:p
6412:(
6407:1
6399:1
6393:p
6389:a
6374:p
6370:n
6322:2
6311:2
6296:+
6293:1
6284:1
6281:=
6252:,
6244:)
6241:1
6238:(
6235:o
6232:+
6225:)
6221:x
6212:(
6208:x
6185:)
6183:A
6179:m
6161:q
6153:m
6149:|
6145:)
6142:1
6136:q
6133:(
6125:P
6118:q
6108:=
6105:n
6092:n
6075:.
6070:A
6049:c
6044:)
6040:A
6030:(
6022:)
6019:n
6016:(
5999:A
5995:n
5990:A
5986:c
5964:.
5957:i
5953:n
5931:c
5926:)
5920:i
5916:n
5905:(
5897:)
5892:i
5888:n
5884:(
5868:i
5857:/
5854:1
5847:c
5839:3
5836:n
5832:2
5829:n
5825:1
5822:n
5804:n
5802:(
5800:λ
5793:n
5774:)
5767:3
5764:1
5759:)
5743:(
5733:(
5723:N
5710:)
5708:N
5702:N
5669:2
5665:)
5661:1
5655:p
5652:(
5647:p
5632:P
5625:p
5617:+
5614:1
5605:A
5574:)
5571:1
5568:(
5565:o
5562:+
5559:A
5556:+
5553:n
5531:)
5527:n
5518:(
5514:n
5509:=
5506:)
5503:n
5500:(
5483:N
5479:n
5474:)
5472:N
5470:(
5468:o
5463:N
5184:0
5155:0
5149:0
5120:0
5114:0
5085:0
4868:9
4839:8
4810:7
4781:6
4752:5
4743:8
4740:/
4737:7
4721:5
4718:/
4715:4
4678:)
4675:i
4672:(
4664:n
4658:i
4647:n
4644:1
4618:)
4615:i
4612:(
4604:n
4598:i
4578:n
4572:ν
4551:.
4545:5
4542:4
4537:n
4533:=
4527:5
4524:4
4518:)
4513:l
4509:2
4505:(
4500:=
4494:5
4490:l
4487:4
4481:2
4477:=
4472:l
4467:)
4461:5
4458:4
4453:2
4449:(
4434:n
4430:)
4428:n
4426:(
4424:2
4420:l
4415:λ
4410:n
4406:n
4404:(
4402:λ
4386:n
4359:5
4356:/
4353:4
4339:.
4336:n
4332:n
4330:(
4328:λ
4321:5
4318:/
4315:4
4308:n
4294:n
4289:/
4286:)
4284:n
4282:(
4280:λ
4271:n
4259:λ
4233:γ
4208:)
4201:)
4198:1
4195:+
4192:p
4189:(
4184:2
4180:)
4176:1
4170:p
4167:(
4163:1
4155:1
4151:(
4144:P
4137:p
4120:e
4113:B
4085:)
4082:n
4061:(
4057:/
4053:n
4038:)
4035:)
4032:1
4029:(
4026:o
4023:+
4020:1
4017:(
4014:B
4010:e
4003:n
3993:n
3988:=
3985:)
3982:i
3979:(
3971:n
3965:i
3955:n
3952:1
3935:n
3912:.
3908:)
3905:n
3898:(
3891:1
3888:+
3885:)
3882:n
3879:(
3872:a
3865:a
3852:a
3843:r
3840:(
3838:n
3818:.
3814:)
3811:n
3804:(
3797:r
3794:+
3791:)
3788:n
3785:(
3778:a
3769:r
3765:a
3747:r
3743:r
3738:n
3734:a
3730:n
3712:k
3708:r
3702:k
3698:p
3687:2
3683:r
3677:2
3673:p
3665:1
3661:r
3655:1
3651:p
3647:=
3644:n
3624:}
3619:i
3615:r
3611:{
3606:i
3598:=
3592:x
3589:a
3586:m
3581:r
3560:.
3548:)
3545:)
3542:b
3539:(
3533:,
3530:)
3527:a
3524:(
3518:(
3514:m
3511:c
3508:l
3504:=
3501:)
3498:)
3495:b
3492:,
3489:a
3486:(
3482:m
3479:c
3476:l
3472:(
3456:b
3452:a
3430:)
3427:b
3424:(
3416:|
3411:)
3408:a
3405:(
3392:a
3388:k
3373:)
3370:a
3363:(
3358:1
3350:)
3347:b
3344:(
3337:k
3316:)
3313:1
3305:)
3302:b
3299:(
3292:k
3288:(
3283:|
3278:a
3258:)
3255:1
3247:)
3244:b
3241:(
3234:k
3230:(
3225:|
3220:b
3200:1
3197:=
3194:)
3191:a
3188:,
3185:k
3182:(
3159:1
3156:=
3153:)
3150:b
3147:,
3144:k
3141:(
3118:k
3090:)
3087:b
3084:(
3076:|
3071:)
3068:a
3065:(
3056:b
3051:|
3046:a
3017:)
3015:n
3013:(
3011:φ
3006:n
3002:)
3000:n
2998:(
2996:λ
2980:)
2978:n
2976:(
2974:φ
2969:)
2967:n
2965:(
2963:λ
2955:n
2951:a
2947:)
2945:n
2943:(
2941:λ
2936:)
2934:n
2932:(
2930:λ
2926:r
2919:r
2914:n
2910:a
2892:)
2889:n
2882:(
2877:1
2869:m
2865:a
2861:=
2856:r
2853:+
2850:)
2847:n
2844:(
2838:k
2834:a
2830:=
2825:r
2821:a
2812:k
2807:)
2802:)
2799:n
2796:(
2789:a
2785:(
2775:r
2771:a
2762:k
2758:1
2754:=
2749:r
2745:a
2731:)
2729:n
2727:(
2725:λ
2721:r
2714:r
2710:n
2708:(
2702:m
2690:m
2686:n
2684:(
2682:λ
2677:n
2673:a
2669:)
2667:n
2663:a
2655:)
2653:n
2651:(
2649:λ
2630:.
2627:n
2621:m
2598:m
2595:k
2592:=
2589:n
2569:k
2549:m
2529:n
2488:λ
2474:2
2471:=
2468:)
2465:)
2462:n
2459:(
2453:(
2430:6
2427:=
2424:)
2421:n
2418:(
2412:=
2409:)
2406:n
2403:(
2388:n
2380:λ
2364:2
2351:2
2347:7
2338:2
2334:8
2325:2
2321:2
2314:4
2292:4
2279:4
2275:7
2266:4
2262:8
2253:4
2249:2
2242:1
2232:λ
2218:2
2215:=
2212:)
2209:)
2206:n
2203:(
2197:(
2174:8
2171:=
2168:)
2165:n
2162:(
2147:n
2145:(
2143:λ
2136:n
2131:g
2127:n
2123:λ
2116:n
2112:a
2097:)
2094:n
2087:(
2082:1
2074:m
2070:a
2059:)
2057:n
2055:(
2053:λ
2049:m
2044:)
2042:n
2040:(
2038:λ
2033:m
2018:)
2015:n
2008:(
2003:1
1995:m
1991:g
1980:λ
1976:g
1968:g
1964:λ
1950:)
1947:)
1944:n
1941:(
1935:(
1922:g
1918:n
1914:λ
1910:n
1896:n
1871:n
1861:n
1857:a
1841:)
1838:n
1835:(
1828:a
1817:a
1813:)
1811:n
1809:(
1807:λ
1802:n
1783:)
1780:n
1773:(
1768:1
1760:)
1757:n
1754:(
1747:a
1736:n
1732:a
1718:n
1714:a
1699:)
1696:n
1689:(
1684:1
1676:m
1672:a
1661:m
1657:)
1655:n
1653:(
1651:λ
1628:.
1625:)
1622:1
1616:p
1613:(
1608:1
1602:r
1598:p
1593:=
1589:)
1584:r
1580:p
1576:(
1558:r
1552:p
1546:p
1514:k
1510:n
1506:,
1500:,
1495:2
1491:n
1487:,
1482:1
1478:n
1467:k
1463:n
1454:2
1450:n
1444:1
1440:n
1436:=
1433:n
1421:)
1416:)
1411:k
1407:n
1403:(
1397:,
1391:,
1388:)
1383:2
1379:n
1375:(
1369:,
1366:)
1361:1
1357:n
1353:(
1345:(
1330:,
1327:3
1321:r
1315:,
1310:r
1306:2
1302:=
1299:n
1289:)
1286:n
1283:(
1274:2
1271:1
1256:n
1246:)
1243:n
1240:(
1231:{
1226:=
1223:)
1220:n
1217:(
1201:)
1199:n
1197:(
1195:λ
1190:λ
1182:λ
1174:)
1172:n
1170:(
1168:λ
1158:λ
1143:)
1140:8
1133:(
1128:1
1120:2
1116:7
1107:2
1103:5
1094:2
1090:3
1081:2
1077:1
1064:λ
1057:λ
1050:φ
1039:n
1028:λ
1013:)
1010:5
1003:(
998:1
990:4
986:4
977:4
973:3
964:4
960:2
951:4
947:1
934:λ
918:)
915:5
908:(
903:1
897:4
889:2
885:3
876:2
872:2
850:)
847:5
840:(
835:1
829:a
808:)
805:5
798:(
793:1
785:1
781:a
768:λ
761:φ
750:n
709:8
687:8
671:8
664:6
657:8
652:8
648:6
641:4
634:4
631:6
627:4
623:6
620:2
617:4
614:2
611:2
608:1
605:1
601:)
599:n
597:(
595:φ
587:6
569:8
561:4
553:6
539:2
528:6
523:4
516:6
509:4
504:4
500:6
493:2
486:4
483:6
479:2
475:6
472:2
469:4
466:2
463:2
460:1
457:1
453:)
451:n
449:(
447:λ
331:n
312:n
304:)
302:n
300:(
298:φ
283:)
281:n
279:(
277:λ
272:)
270:n
268:(
266:φ
261:)
259:n
257:(
255:λ
246:φ
242:)
240:n
238:(
236:φ
231:n
204:n
199:λ
192:)
190:n
188:(
186:λ
172:n
162:)
160:n
158:(
156:λ
151:n
144:a
126:)
123:n
116:(
111:1
103:m
99:a
85:m
81:n
74:)
72:n
70:(
68:λ
48:φ
42:n
36:)
34:n
32:(
30:λ
25:λ
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.