Knowledge

Talk:Conway base 13 function

Source đź“ť

707:) or the old version of this Knowledge page, in that the base-13 "digits" are underlined in my version, whereas the Knowledge version of 03:31, 26 December 2011‎ were not (and possibly hence the confusion). Conway's idea was simply that if you have an underlined trailing decimal number, that's the value of the function. I have to say that personally I found the "A", "B", "C" version far less obvious, though others may disagree. (I could actually improve my version by writing 3.1415... before "= pi" in the example.) Have you found anyone complaining about not understanding the version I produced based on Conway's 84: 74: 53: 22: 676:
The main argument for using .,+,- for the extra digits seems to be "that's what Conway used", but this is not an argument at all. Unless this convention has become widespread (it hasn't) we're free to use whatever notation is least confusing. As the comments above note, using . + and - as digits, and
800:
Hey all, original creator of the article here, returning now after reading the first section of this cool paper. I'm not much of an editor (at all), but created this page back in college and have checked in on its growth from time to time. Very fun! This paper does a very complete job of defining
301:
I put in a reference to a conversation with Conway. I haven't found a written source, unfortunately, but in the absence of this, surely this is better than nothing? I'm also unclear how it is less reliable (especially the explanation of the reason for creating it) than a lecture about it, which is
711:
notation (using the underlining) as opposed to the pre-your-edits version? (The stackexchange discussion was about the old version.) I propose reverting your edits in a week or two unless you can give a good reason - I certainly think the underlined version makes the key idea much clearer, though
684:
This has swept up some reference-related edits that were also negative: a conversation is not a valid Knowledge reference. Neither is a lecture really, but at least it implies some level of review (people in the audience could in principle object!), and I really don't want this article deleted. So
745:
I, for one, was confused by Conway's notation. There is no argument for using Conway's notation besides tradition, whereas the standard notation for tridecimal numbers is, at least, standard. I believe the explanation is clearer now.
715:
Separately, I understand your comment about the conversation not being a valid reference. I'm not sure how one could come up with a better reference - I could ask Conway to explain this in a lecture, I suppose.
948:
True enough. "Almost all" was wrong. But if you apply the function to a real that wasn't chosen with the Conway 13 function in mind, your probability of getting a nonzero result is less than 0.0000001, right?
214:
It could be also done with bases less than 13. If you start with real numbers' representation in binary instead of decimal (plus '+' and '–' signs) you could easily construct an analogue 'base 4 function'...
989:
I've found this. But Mathoverflow is a blog, in that anyone can post whatever they like there. Is a response at Mathoverflow, with 16 upvotes, consisting of a short and clear proof, a reliable source?
647:
0 so that a_(n+m) < C, then any number with expansion a_1, ... , a_(n+m) + 1, ... lies in the interval. (We can always find such an m since we're avoiding expansions with C repeating.)
140: 1052:
There ought to be an article on the 'Bergfeldt function', and the article on 'Darboux's theorem' should be updated to point to it (rather than to the Conway base 13 function).
177:
The only importance of base 13 is that this particular encoding of real numbers uses 13 symbols. If you used an encoding with two symbols then it would be a base 2 function.
932: 332: 751: 669:
Disclosure: It was me who made changes as 128.86.179.86 (see comments above), in particular the change from using 0,...,9,.,+,- as tridecimal digits to 0,...,9,A,B,C.
509: 474: 652: 632: 348: 291: 203: 673:(who I will notify of this discussion) changed back to using .,+,- for the extra digits, and I have now reverted this change. That's what this discussion is about. 780: 704:
My edited version, which you've just undone, was what Conway showed me. It is fundamentally different from the website referred to in the stackexchange article (
529: 381: 561: 413: 681:
that can be summarised as "the notation is this article is confusing, can someone explain it to me". So I'm afraid I have just reverted the changes wholesale.
178: 441: 1053: 352: 569: 656: 186: 302:
currently the only given reference. So I'll put it back in the general references for the time being, but won't cite it as an in-article reference.
636: 813: 755: 685:
until a better reference is found I suggest that that reference be left in place, along with a notice at the top calling for better references.
271: 248: 224: 847:
My understanding of the Conway base 13 function is that it maps almost all real numbers to zero, because the base-13 expansion has no "last"
836: 790: 646:
a_n, if the differ by at least two than any number with expansion a_1, ..., a_n + 1, ... lies in the interval. Otherwise, take some m : -->
694: 1080: 912:
is corrrectly used here. The subset mapped to non-zeros has the same cardinality of continuum as its complement, and both are dense on
130: 730:
Reverting the changes back to the version I had, with a few improvements, since no objection was received within almost two months.
645:
Algorithm: starting from the left, find the first digit in the base 13 expansion where a and b differ, say, digit n. Then b_n : -->
1075: 106: 577: 328: 971:" is correct. In any interval, the set of reals that the function maps to a non-zero value has measure 0. But that claim is 893: 870: 784: 747: 648: 628: 344: 295: 287: 240: 199: 336: 776: 678: 998: 984: 958: 943: 97: 58: 1061: 311: 739: 725: 615:. Let me know if you want more details (I haven't completely figured out the algorithm for picking the analogue to 600:
in the required form; I've now highlighted that in the definition. For example, the interval you've given includes
1024: 207: 842: 596:
The article was correct before, so I changed it back. I think you missed the fact that the expansion only has to
171: 664: 861:
I'm right, but those who wrote the article didn't mention it because it's irrelevant and could be confusing.
33: 699: 705: 690: 244: 182: 321:
It is more conventional, and would be less confusing, to use the digits 0,1,2,3,4,5,6,7,8,9,A,B,C.
801:
a base-13 function, proving stuff about it, and then getting more general/abstract. Check it out!
358: 105:
on Knowledge. If you would like to participate, please visit the project page, where you can join
915: 1057: 824: 21: 795: 809: 573: 167: 39: 772: 761: 686: 479: 324: 236: 195: 447: 8: 1047: 877: 735: 721: 307: 89: 934:. So none is 'negligible', which would be required for 'almost all' or 'almost no'. -- 766:
We can also use 10 symbols: 0~9, and regard "7" as "+", "8" as "-", "9" as ".", Thus:
514: 366: 994: 980: 954: 889: 866: 823:, you can see the paper has already been added to the article on 1 Sept 2015 (in the 534: 386: 281: 83: 418: 964: 939: 832: 820: 805: 267: 220: 163: 566:
I edited the page accordingly, but am still not sure if the article %100 correct.
162:
Is the exact number 13 important? Or could this have been done with 14, 17, 23?
73: 52: 677:
then interpreting the symbols literally, is not least confusing! There is even
316: 880:: we search the tridecimal expression of the number for a match with the regex 1069: 731: 717: 670: 303: 990: 976: 972: 950: 901: 885: 862: 935: 828: 769:
f(823.9471415926535023...) (in base 10) = +1415.26535023... (in base 7)
263: 216: 102: 968: 908: 157: 383:
takes on the value of every real number on any closed interval
233:
No, it is base 5 function, "0"=0, "1"=1, "+"=2, "-"=3, "."=4
851:
C/. . This doesn't invalidate the conclusions. I wonder if
712:
I'm not quite sure how one would take a vote on the matter.
796:
http://www.uccs.edu/Documents/goman/Converse%20of%20IVT.pdf
858:
I'm right, and those who wrote the article haven't noticed
884:
But there generally is no $ , so we get the result 0.
918: 537: 517: 482: 450: 422: 389: 369: 343:
I agree, and I've changed the article to match this.
608:, so you can encode any decimal in this region e.g. 101:, a collaborative effort to improve the coverage of 79: 192:This could be done with anything greater than 13. 926: 555: 523: 503: 468: 434: 407: 375: 876:To put it another way, for readers familiar with 679:this long discussion on mathematics StackExchange 1067: 1025:"Is Conway's base-13 function measurable?" 19: 920: 583:(In the new notation, this example reads 1068: 262:That's correct, it would be base 5. -- 791:New, better source? (op strikes back) 627:, but I don't think it's too hard). 95:This article is within the scope of 15: 975:. I'll see if I can find a source. 38:It is of interest to the following 13: 444:." This is false. For example, if 14: 1092: 1081:Low-priority mathematics articles 1022: 115:Knowledge:WikiProject Mathematics 118:Template:WikiProject Mathematics 82: 72: 51: 20: 1076:Stub-Class mathematics articles 135:This article has been rated as 1016: 613:(0.AAC0B123A456...)=123.456... 550: 538: 402: 390: 172:16:10, 30 September 2011 (UTC) 1: 740:15:36, 21 February 2014 (UTC) 578:03:34, 26 December 2011 (UTC) 109:and see a list of open tasks. 927:{\displaystyle \mathbb {R} } 843:Almost everything maps to 0? 637:18:02, 25 January 2012 (UTC) 353:17:37, 25 January 2012 (UTC) 337:15:07, 25 October 2011 (UTC) 225:19:29, 19 January 2017 (UTC) 208:17:09, 19 January 2017 (UTC) 187:04:39, 4 November 2011 (UTC) 7: 785:13:01, 24 August 2015 (UTC) 726:14:40, 2 January 2014 (UTC) 695:13:39, 2 January 2014 (UTC) 296:19:21, 5 October 2011 (UTC) 10: 1097: 999:08:52, 6 August 2023 (UTC) 985:08:33, 6 August 2023 (UTC) 286:Needs a better reference ( 1062:06:24, 3 March 2024 (UTC) 959:19:24, 27 July 2023 (UTC) 944:19:14, 27 July 2023 (UTC) 894:06:47, 27 July 2023 (UTC) 871:21:58, 26 July 2023 (UTC) 756:13:15, 28 June 2016 (UTC) 657:18:34, 8 April 2012 (UTC) 312:22:56, 31 July 2013 (UTC) 134: 67: 46: 141:project's priority scale 837:11:00, 8 May 2017 (UTC) 814:09:06, 8 May 2017 (UTC) 272:20:24, 3 May 2018 (UTC) 249:22:28, 2 May 2018 (UTC) 98:WikiProject Mathematics 928: 825:Special:Diff/678988765 665:Reverted recent change 557: 525: 505: 504:{\displaystyle b=.+++} 470: 437: 409: 377: 28:This article is rated 929: 558: 526: 506: 471: 469:{\displaystyle a=.++} 438: 435:{\displaystyle b: --> 410: 378: 916: 535: 515: 480: 448: 420: 387: 367: 121:mathematics articles 967:, and belief that " 878:regular expressions 531:is constantly 0 on 924: 553: 521: 501: 466: 432: 405: 373: 90:Mathematics portal 34:content assessment 787: 775:comment added by 524:{\displaystyle f} 376:{\displaystyle f} 327:comment added by 251: 239:comment added by 210: 198:comment added by 155: 154: 151: 150: 147: 146: 1088: 1040: 1039: 1037: 1035: 1020: 965:Lebesgue measure 933: 931: 930: 925: 923: 905: 804:and thanks xo -- 770: 618: 614: 607: 603: 562: 560: 559: 556:{\displaystyle } 554: 530: 528: 527: 522: 510: 508: 507: 502: 475: 473: 472: 467: 443: 440: 439: 433: 414: 412: 411: 408:{\displaystyle } 406: 382: 380: 379: 374: 359:Error correction 339: 234: 193: 123: 122: 119: 116: 113: 92: 87: 86: 76: 69: 68: 63: 55: 48: 47: 31: 25: 24: 16: 1096: 1095: 1091: 1090: 1089: 1087: 1086: 1085: 1066: 1065: 1050: 1048:missing article 1045: 1044: 1043: 1033: 1031: 1021: 1017: 919: 917: 914: 913: 899: 845: 793: 764: 702: 687:Quietbritishjim 667: 616: 609: 605: 601: 536: 533: 532: 516: 513: 512: 481: 478: 477: 449: 446: 445: 421: 417: 416: 388: 385: 384: 368: 365: 364: 361: 329:131.162.130.215 322: 319: 284: 179:David Radcliffe 160: 120: 117: 114: 111: 110: 88: 81: 61: 32:on Knowledge's 29: 12: 11: 5: 1094: 1084: 1083: 1078: 1049: 1046: 1042: 1041: 1014: 1013: 1009: 1008: 1007: 1006: 1005: 1004: 1003: 1002: 1001: 963:I've now read 922: 883: 881: 874: 873: 859: 856: 844: 841: 840: 839: 792: 789: 763: 760: 759: 758: 748:134.206.80.210 701: 698: 666: 663: 662: 661: 660: 659: 640: 639: 619:for arbitrary 593: 592: 552: 549: 546: 543: 540: 520: 500: 497: 494: 491: 488: 485: 476:(base 13) and 465: 462: 459: 456: 453: 431: 428: 425: 404: 401: 398: 395: 392: 372: 360: 357: 356: 355: 318: 315: 283: 280: 279: 278: 277: 276: 275: 274: 255: 254: 253: 252: 228: 227: 190: 189: 159: 156: 153: 152: 149: 148: 145: 144: 133: 127: 126: 124: 107:the discussion 94: 93: 77: 65: 64: 56: 44: 43: 37: 26: 9: 6: 4: 3: 2: 1093: 1082: 1079: 1077: 1074: 1073: 1071: 1064: 1063: 1059: 1055: 1030: 1026: 1023:Stein, Noah. 1019: 1015: 1012: 1000: 996: 992: 988: 987: 986: 982: 978: 974: 970: 966: 962: 961: 960: 956: 952: 947: 946: 945: 941: 937: 911: 910: 906:I'm not sure 903: 898: 897: 896: 895: 891: 887: 879: 872: 868: 864: 860: 857: 854: 853: 852: 850: 838: 834: 830: 826: 822: 818: 817: 816: 815: 811: 807: 802: 798: 797: 788: 786: 782: 778: 774: 767: 757: 753: 749: 744: 743: 742: 741: 737: 733: 732:Julian Gilbey 728: 727: 723: 719: 718:Julian Gilbey 713: 710: 706: 697: 696: 692: 688: 682: 680: 674: 672: 671:User:Jdgilbey 658: 654: 650: 649:69.195.54.191 644: 643: 642: 641: 638: 634: 630: 629:128.86.179.86 626: 622: 612: 599: 595: 594: 590: 586: 582: 581: 580: 579: 575: 571: 567: 564: 547: 544: 541: 518: 498: 495: 492: 489: 486: 483: 463: 460: 457: 454: 451: 429: 426: 423: 399: 396: 393: 370: 354: 350: 346: 345:128.86.179.86 342: 341: 340: 338: 334: 330: 326: 314: 313: 309: 305: 304:Julian Gilbey 299: 297: 293: 289: 288:94.212.42.237 273: 269: 265: 261: 260: 259: 258: 257: 256: 250: 246: 242: 241:115.82.177.54 238: 232: 231: 230: 229: 226: 222: 218: 213: 212: 211: 209: 205: 201: 200:158.144.68.25 197: 188: 184: 180: 176: 175: 174: 173: 169: 165: 142: 138: 132: 129: 128: 125: 108: 104: 100: 99: 91: 85: 80: 78: 75: 71: 70: 66: 60: 57: 54: 50: 49: 45: 41: 35: 27: 23: 18: 17: 1054:Kontribuanto 1051: 1032:. Retrieved 1029:mathoverflow 1028: 1018: 1010: 907: 882:/?\d*C\d+$ / 875: 855:I'm mistaken 848: 846: 803: 799: 794: 777:49.214.90.24 771:— Preceding 768: 765: 762:Why base 13? 729: 714: 708: 703: 683: 675: 668: 624: 620: 610: 597: 588: 584: 568: 565: 362: 323:— Preceding 320: 300: 285: 235:— Preceding 194:— Preceding 191: 161: 137:Low-priority 136: 96: 62:Low‑priority 40:WikiProjects 821:Odinegative 806:Odinegative 164:Crasshopper 112:Mathematics 103:mathematics 59:Mathematics 1070:Categories 1011:References 969:Almost all 909:Almost all 442:a}" /: --> 30:Stub-class 827:edit). -- 591:=0.ACCC.) 363:"Indeed, 282:Reference 1034:6 August 773:unsigned 700:Response 587:=0.ACC, 419:a}": --> 325:unsigned 237:unsigned 196:unsigned 991:Maproom 977:Maproom 951:Maproom 902:Maproom 886:Maproom 863:Maproom 511:, then 139:on the 936:CiaPan 829:CiaPan 709:actual 617:0.ACC0 606:0.ACC1 604:up to 602:0.ACC0 415:where 317:Digits 264:CiaPan 217:CiaPan 36:scale. 973:WP:OR 570:Quinn 427:: --> 1058:talk 1036:2023 995:talk 981:talk 955:talk 940:talk 890:talk 867:talk 833:talk 810:talk 781:talk 752:talk 736:talk 722:talk 691:talk 653:talk 633:talk 623:and 574:talk 349:talk 333:talk 308:talk 292:talk 268:talk 245:talk 221:talk 204:talk 183:talk 168:talk 849:C/– 819:Hi 598:end 298:). 131:Low 1072:: 1060:) 1027:. 997:) 983:) 957:) 942:) 892:) 869:) 835:) 812:) 783:) 754:) 738:) 724:) 693:) 655:) 635:) 576:) 563:. 436:a} 351:) 335:) 310:) 294:) 270:) 247:) 223:) 215:-- 206:) 185:) 170:) 158:13 1056:( 1038:. 993:( 979:( 953:( 938:( 921:R 904:: 900:@ 888:( 865:( 831:( 808:( 779:( 750:( 734:( 720:( 689:( 651:( 631:( 625:b 621:a 611:f 589:b 585:a 572:( 551:] 548:b 545:, 542:a 539:[ 519:f 499:+ 496:+ 493:+ 490:. 487:= 484:b 464:+ 461:+ 458:. 455:= 452:a 430:a 424:b 403:] 400:b 397:, 394:a 391:[ 371:f 347:( 331:( 306:( 290:( 266:( 243:( 219:( 202:( 181:( 166:( 143:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Mathematics
WikiProject icon
icon
Mathematics portal
WikiProject Mathematics
mathematics
the discussion
Low
project's priority scale
Crasshopper
talk
16:10, 30 September 2011 (UTC)
David Radcliffe
talk
04:39, 4 November 2011 (UTC)
unsigned
158.144.68.25
talk
17:09, 19 January 2017 (UTC)
CiaPan
talk
19:29, 19 January 2017 (UTC)
unsigned
115.82.177.54
talk
22:28, 2 May 2018 (UTC)

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

↑