Knowledge

Talk:Euler's totient function

Source 📝

307: 297: 276: 243: 625:), however, it does not appear to be completely resolved. It is completely reasonable for a sentence in the intro to note, as it does now, that the totient "is written using the Greek letter phi as φ(n) or ϕ(n)". However, throughout the article, using different typeset versions of phi causes needless confusion for readers. I'd recommend the latex typeset capital phi (ϕ) since this appears to the be the standard in a wide variety of current works (e.g. 388: 203: 234: 596:
A line in the "Divisor Sum" portion under "Computing Euler's totient function" states "Any such k must clearly be a multiple of n/d, but it must also be coprime to d," but there are many fractions in the n = 20 example given where k is not coprime to d. For example, k = 2 and d = 10 are not coprime.
653:
The article has used φ for a long time. Please leave it like it is, changing notation is pointless and bound to produce heated and sterile arguments. There were 4 uses of ϕ instead of φ, I changed them for consistency, as φ is overwhelmingly more common in the article. Note that both are lowercase
947:
We generally only include proof outlines, and not full proofs, for most articles. Proofs are typically included only when they are particularly enlightening, and not merely as a way to verify a mathematical truth. In most cases, an outline suffices for that. For verification, we can point to
535:
No I cannot, and I am not interested in finding one. But it is not the point. Two different ways of writing the same letter have been used in many instances to denote different objects. So the present precision is quite legitimate and there is no reason to suppress it.
868:
I think it would be better is a full proof for the multiplicity of the totient function is furnished in this page. If someone disagrees, please say so. I will put up the proof 3 days after this message is posted if there is no
153: 571:
Although they both refer to the Greek letter phi, the two are separate symbols. I believe they both should be shown or described. In fact, I have seen some fields of mathematics prefer one symbol to the
754:. Do you get something different? In that case it's fine to change to math mode, so that all readers can see the difference, but then please also do it for {{math|''φ''(''n'')}}, otherwise it looks ugly. 520:
of my edit, could you provide me an example of some respectable mathematical writing where the author would use the glyphs "φ" and "ϕ" as different variables (to denote two different things)? --
363: 1026: 147: 723: 194: 752: 44: 1016: 1031: 247: 1041: 353: 79: 696:
Perhaps your browser is rendering the characters differently than mine? For me {{math|''φ''(''n'')}} gives me the loopy character φ(n), or in math mode
1011: 677: 643: 803:. However, the first Unicode variant appears loopy on my edit window but is rendered as straight (with a shorter vertical bar) if not included into 401: 190: 1021: 329: 1036: 85: 168: 135: 979: 320: 281: 617:
I think it is imperative that this article choose a consistent notation for phi. This has been mentioned before on the talk page (
1006: 99: 30: 449:
says (and not related in any way to the Greek letter Φ), but inspired by the letter Ø in the Norwegian and Danish alphabets.
104: 20: 129: 978:
The other reference for the same claim, "Bordellès in the external links", refers to a long-removed deadlink, archived at
673: 639: 74: 843:
correctly in all cases. Doesn't matter, we need it to render correctly for all readers, and apparently only <math: -->
884: 256: 125: 431: 65: 629: 202: 185: 175: 914: 463: 24: 410: 213: 987: 968:
There is a new reference (currently #25) to StackExchange. StackExchange is not considered a reliable source.
953: 669: 635: 525: 668:
Thanks for making the change! I am more concerned with consistency than which version was ultimately chosen.
769:
Yes, I will change to math mode: I don't get at all what you describe (I am on MacOS Big Sur)! Thank you! --
109: 262: 141: 306: 872: 774: 541: 506: 932:
There is a proof outline. I think that with a little more explanation, it could become a full proof.
618: 602: 233: 983: 980:
https://web.archive.org/web/20120301060141/http://www.les-maths.net/phorum/read.php?5,359275,359275
949: 577: 521: 458:
is that phi is small case, couldn't categorize on that font whether it is lower or upper alphabet.
161: 55: 328:
on Knowledge. If you would like to participate, please visit the project page, where you can join
933: 922: 900: 876: 826: 455:"Empty set is subset of every set and every set is subset of itself. We denote by it by Φ or {}" 416: 312: 218: 70: 699: 296: 275: 598: 51: 728: 937: 880: 849: 759: 659: 412: 387: 215: 770: 691: 537: 502: 982:
but possibly not in the right version, which as an open forum also looks non-reliable. —
991: 972: 957: 941: 926: 904: 888: 853: 830: 778: 763: 681: 663: 647: 632: 606: 581: 573: 558: 545: 529: 510: 491: 1000: 918: 896: 822: 807: 787: 626: 476: 414: 217: 969: 555: 725:, and {{math|''ϕ''(''n'')}} gives me the straight character ϕ(n), or in math mode 845: 755: 655: 325: 302: 597:
I didn't know how to flag content for review, so I posted on the talk page.
469: 446: 452:
My last month Mathematics Today Magazine from mtG has a sentence,-
472:
if it is relevance to do that as per the sentence made by mtG
417: 381: 227: 219: 15: 554:
I agree with showing the two ways it is commonly written.
821:. A further reason for avoiding raw html for mathematics. 468:
Maybe we can see through Article, and make reference of
517: 160: 731: 702: 948:
mathematical publications that contain the proofs. —
324:, a collaborative effort to improve the coverage of 895:What is the multiplicity of the totient function? 864:Proof for the multiplicity of the totient function 746: 717: 33:for general discussion of the article's subject. 1027:Knowledge level-5 vital articles in Mathematics 913:of the totient function, the proof sketched in 622: 425:This page has archives. Sections older than 174: 8: 270: 730: 701: 654:phi, the uppercase version is Ф instead. 783:The two variants of phi look correct in 442:Not Empty Set is that Correct - Puzzling 1017:Knowledge vital articles in Mathematics 435:when more than 10 sections are present. 272: 231: 1032:B-Class vital articles in Mathematics 835:I'm on Firefox on Ubuntu, it renders 7: 318:This article is within the scope of 261:It is of interest to the following 23:for discussing improvements to the 1042:High-priority mathematics articles 915:§ Phi is a multiplicative function 14: 429:may be automatically archived by 338:Knowledge:WikiProject Mathematics 1012:Knowledge level-5 vital articles 386: 341:Template:WikiProject Mathematics 305: 295: 274: 241: 232: 201: 45:Click here to start a new topic. 358:This article has been rated as 1022:B-Class level-5 vital articles 958:05:41, 17 September 2021 (UTC) 942:03:22, 17 September 2021 (UTC) 927:11:02, 16 September 2021 (UTC) 905:10:58, 16 September 2021 (UTC) 889:10:49, 16 September 2021 (UTC) 741: 735: 712: 706: 501:(From my talk page, + answer, 1: 992:08:02, 23 November 2021 (UTC) 973:07:46, 23 November 2021 (UTC) 582:23:28, 26 December 2018 (UTC) 559:23:25, 26 December 2018 (UTC) 546:22:23, 26 December 2018 (UTC) 530:22:08, 26 December 2018 (UTC) 516:Hello, regarding your recent 511:22:23, 26 December 2018 (UTC) 332:and see a list of open tasks. 42:Put new text under old text. 1037:B-Class mathematics articles 718:{\displaystyle \varphi (n)} 50:New to Knowledge? Welcome! 1058: 854:11:45, 7 April 2021 (UTC) 831:11:37, 7 April 2021 (UTC) 779:11:25, 7 April 2021 (UTC) 764:10:52, 7 April 2021 (UTC) 682:11:53, 7 April 2021 (UTC) 664:08:30, 7 April 2021 (UTC) 648:07:32, 7 April 2021 (UTC) 623:Letter Phi in Mathematics 497:Letter Phi in mathematics 492:02:26, 30 June 2018 (UTC) 357: 290: 269: 80:Be welcoming to newcomers 747:{\displaystyle \phi (n)} 464:Euler's totient function 461:And however, Φ(n) -: --> 364:project's priority scale 25:Euler's totient function 911:multiplicative property 613:Consistency of Notation 607:21:39, 3 May 2020 (UTC) 592:Divisor Sum Proof Error 321:WikiProject Mathematics 1007:B-Class vital articles 748: 719: 432:Lowercase sigmabot III 75:avoid personal attacks 749: 720: 248:level-5 vital article 195:Auto-archiving period 100:Neutral point of view 793:mode on my browser: 729: 700: 344:mathematics articles 105:No original research 680:) - (she/her/hers) 670:TripleShortOfACycle 646:) - (she/her/hers) 636:TripleShortOfACycle 917:seems sufficient. 744: 715: 313:Mathematics portal 257:content assessment 86:dispute resolution 47: 875:comment added by 439: 438: 378: 377: 374: 373: 370: 369: 226: 225: 66:Assume good faith 43: 1049: 891: 812: 806: 802: 792: 786: 753: 751: 750: 745: 724: 722: 721: 716: 695: 434: 418: 390: 382: 346: 345: 342: 339: 336: 315: 310: 309: 299: 292: 291: 286: 278: 271: 254: 245: 244: 237: 236: 228: 220: 206: 205: 196: 179: 178: 164: 95:Article policies 16: 1057: 1056: 1052: 1051: 1050: 1048: 1047: 1046: 997: 996: 966: 870: 866: 810: 804: 794: 790: 784: 727: 726: 698: 697: 689: 615: 594: 499: 444: 430: 419: 413: 395: 343: 340: 337: 334: 333: 311: 304: 284: 255:on Knowledge's 252: 242: 222: 221: 216: 193: 121: 116: 115: 114: 91: 61: 12: 11: 5: 1055: 1053: 1045: 1044: 1039: 1034: 1029: 1024: 1019: 1014: 1009: 999: 998: 995: 994: 984:David Eppstein 965: 962: 961: 960: 950:David Eppstein 930: 929: 907: 865: 862: 861: 860: 859: 858: 857: 856: 844:does the job. 743: 740: 737: 734: 714: 711: 708: 705: 687: 686: 685: 684: 619:Different Phis 614: 611: 593: 590: 589: 588: 587: 586: 585: 584: 564: 563: 562: 561: 549: 548: 522:Alexey Muranov 498: 495: 443: 440: 437: 436: 424: 421: 420: 415: 411: 409: 406: 405: 397: 396: 391: 385: 376: 375: 372: 371: 368: 367: 356: 350: 349: 347: 330:the discussion 317: 316: 300: 288: 287: 279: 267: 266: 260: 238: 224: 223: 214: 212: 211: 208: 207: 181: 180: 118: 117: 113: 112: 107: 102: 93: 92: 90: 89: 82: 77: 68: 62: 60: 59: 48: 39: 38: 35: 34: 28: 13: 10: 9: 6: 4: 3: 2: 1054: 1043: 1040: 1038: 1035: 1033: 1030: 1028: 1025: 1023: 1020: 1018: 1015: 1013: 1010: 1008: 1005: 1004: 1002: 993: 989: 985: 981: 977: 976: 975: 974: 971: 964:new reference 963: 959: 955: 951: 946: 945: 944: 943: 939: 935: 928: 924: 920: 916: 912: 908: 906: 902: 898: 894: 893: 892: 890: 886: 882: 878: 874: 863: 855: 851: 847: 842: 838: 834: 833: 832: 828: 824: 820: 816: 809: 801: 797: 789: 782: 781: 780: 776: 772: 768: 767: 766: 765: 761: 757: 738: 732: 709: 703: 693: 683: 679: 675: 671: 667: 666: 665: 661: 657: 652: 651: 650: 649: 645: 641: 637: 633: 630: 627: 624: 620: 612: 610: 608: 604: 600: 591: 583: 579: 575: 570: 569: 568: 567: 566: 565: 560: 557: 553: 552: 551: 550: 547: 543: 539: 534: 533: 532: 531: 527: 523: 519: 514: 512: 508: 504: 496: 494: 493: 490: 488: 485: 482: 481: 473: 471: 466: 465: 462:Phi(n) -: --> 459: 456: 453: 450: 448: 441: 433: 428: 423: 422: 408: 407: 404: 403: 399: 398: 394: 389: 384: 383: 380: 365: 361: 360:High-priority 355: 352: 351: 348: 331: 327: 323: 322: 314: 308: 303: 301: 298: 294: 293: 289: 285:High‑priority 283: 280: 277: 273: 268: 264: 258: 250: 249: 239: 235: 230: 229: 210: 209: 204: 200: 192: 189: 187: 183: 182: 177: 173: 170: 167: 163: 159: 155: 152: 149: 146: 143: 140: 137: 134: 131: 127: 124: 123:Find sources: 120: 119: 111: 110:Verifiability 108: 106: 103: 101: 98: 97: 96: 87: 83: 81: 78: 76: 72: 69: 67: 64: 63: 57: 53: 52:Learn to edit 49: 46: 41: 40: 37: 36: 32: 26: 22: 18: 17: 967: 931: 910: 909:If you mean 871:— Preceding 867: 840: 836: 818: 814: 799: 795: 688: 616: 595: 515: 500: 486: 483: 479: 477: 474: 467: 460: 457: 454: 451: 445: 426: 400: 392: 379: 359: 319: 263:WikiProjects 246: 198: 184: 171: 165: 157: 150: 144: 138: 132: 122: 94: 19:This is the 335:Mathematics 326:mathematics 282:Mathematics 148:free images 31:not a forum 1001:Categories 869:opposition 771:Sapphorain 692:Sapphorain 538:Sapphorain 503:Sapphorain 574:Anita5192 489:Sadasivam 470:Empty set 447:Empty set 251:is rated 88:if needed 71:Be polite 21:talk page 919:D.Lazard 897:D.Lazard 885:contribs 873:unsigned 823:D.Lazard 678:contribs 644:contribs 634:pg. 8). 427:365 days 393:Archives 199:365 days 186:Archives 56:get help 29:This is 27:article. 970:Bubba73 572:other.— 556:Bubba73 362:on the 253:B-class 154:WP refs 142:scholar 934:NKRVVI 877:NKRVVI 846:Tercer 756:Tercer 656:Tercer 518:revert 259:scale. 126:Google 609:X9du 240:This 169:JSTOR 130:books 84:Seek 988:talk 954:talk 938:talk 923:talk 901:talk 881:talk 850:talk 827:talk 808:math 788:math 775:talk 760:talk 674:talk 660:talk 640:talk 621:and 603:talk 599:X9du 578:talk 542:talk 526:talk 507:talk 487:nand 354:High 162:FENS 136:news 73:and 176:TWL 1003:: 990:) 956:) 940:) 925:) 903:) 887:) 883:• 852:) 839:, 829:) 817:, 813:: 811:}} 805:{{ 798:, 791:}} 785:{{ 777:) 762:) 733:ϕ 704:φ 676:- 662:) 642:- 631:, 628:, 605:) 580:) 544:) 528:) 513:) 509:) 480:ev 197:: 156:) 54:; 986:( 952:( 936:( 921:( 899:( 879:( 848:( 841:ϕ 837:φ 825:( 819:ϕ 815:φ 800:ϕ 796:φ 773:( 758:( 742:) 739:n 736:( 713:) 710:n 707:( 694:: 690:@ 672:( 658:( 638:( 601:( 576:( 540:( 524:( 505:( 484:A 478:D 475:— 402:1 366:. 265:: 191:1 188:: 172:· 166:· 158:· 151:· 145:· 139:· 133:· 128:( 58:.

Index

talk page
Euler's totient function
not a forum
Click here to start a new topic.
Learn to edit
get help
Assume good faith
Be polite
avoid personal attacks
Be welcoming to newcomers
dispute resolution
Neutral point of view
No original research
Verifiability
Google
books
news
scholar
free images
WP refs
FENS
JSTOR
TWL
Archives
1


level-5 vital article
content assessment
WikiProjects

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