Knowledge

File:Cantor's Pairing Function.svg

Source 📝

617:"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"f63b340038b5ee53f6a5ea12308cf2a8254b55f9\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"f63b340038b5ee53f6a5ea12308cf2a8254b55f9"}},"text\/plain":{"en":{"P4092":"f63b340038b5ee53f6a5ea12308cf2a8254b55f9"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":" 541:"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2020-06-10T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"10 June 2020"}},"text\/plain":{"en":{"P571":"10 June 2020"}}}}": --> 38: 226: 211: 613: 392:"}},"text\/plain":{"en":{"P6216":"copyrighted, dedicated to the public domain by copyright holder"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":50423863,\"id\":\"Q50423863\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":" 90: 271: 190: 579:"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/svg+xml\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/svg+xml"}},"text\/plain":{"en":{"P1163":"image\/svg+xml"}}}}": --> 621:"}},"text\/plain":{"en":{"":"determination method"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":" 388:"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":88088423,\"id\":\"Q88088423\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":" 497:"}},"text\/plain":{"en":{"":"source of file"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":66458942,\"id\":\"Q66458942\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P7482":" 453:"}},"text\/plain":{"en":{"":"copyright license"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":6938433,\"id\":\"Q6938433\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":" 684:"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+40142\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"40,142 729:"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+432\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"432 774:"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+432\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"432 341:"}},"text\/plain":{"en":{"":"depicts"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":1033906,\"id\":\"Q1033906\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P180":" 770: 292:
by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.
201: 622: 498: 393: 389: 454: 342: 771: 726: 681: 614: 576: 494: 385: 618: 538: 450: 338: 64: 60: 56: 52: 48: 42: 101: 73: 666: 524: 436: 419: 144:
An illustration of Cantor's Pairing Function, given by π(m, n) = 1/2 (m + n) (m + n + 1) + n. Created in python using matplotlib
480: 371: 899:
This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.
785: 740: 695: 632: 586: 508: 403: 501:"}},"text\/plain":{"en":{"P7482":"original creation by uploader"}}}}": --> 659: 548: 464: 355: 457:"}},"text\/plain":{"en":{"P275":"Creative Commons CC0 License"}}}}": --> 902:
If the file has been modified from its original state, some details may not fully reflect the modified file.
345:"}},"text\/plain":{"en":{"P180":"pairing function"}}}}": --> 688:"}},"text\/plain":{"en":{"P3575":"40,142 byte"}}}}": --> 396:"}},"text\/plain":{"en":{"P6216":"copyrighted"}}}}": --> 778:"}},"text\/plain":{"en":{"P2049":"432 pixel"}}}}": --> 733:"}},"text\/plain":{"en":{"P2048":"432 pixel"}}}}": --> 856: 851: 109: 37: 625:"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}": --> 280: 277: 8: 225: 289: 96: 256:
I, the copyright holder of this work, hereby publish it under the following license:
888: 173: 210: 288:
The person who associated a work with this deed has dedicated the work to the
236: 795: 750: 705: 642: 596: 558: 518: 474: 430: 413: 365: 217: 867: 196: 824:
Click on a date/time to view the file as it appeared at that time.
420:
copyrighted, dedicated to the public domain by copyright holder
390:
copyrighted, dedicated to the public domain by copyright holder
189: 232: 153: 84: 296:
http://creativecommons.org/publicdomain/zero/1.0/deed.en
78:(SVG file, nominally 432 × 432 pixels, file size: 39 KB) 882: 822: 108:
Commons is a freely licensed media file repository.
302:Creative Commons Zero, Public Domain Dedication 89: 149: 131: 331:An illustration of Cantor's Pairing Function 169: 159: 14: 775: 730: 685: 41:Size of this PNG preview of this SVG file: 281:CC0 1.0 Universal Public Domain Dedication 648:f63b340038b5ee53f6a5ea12308cf2a8254b55f9 264: 276:This file is made available under the 120: 259: 884:The following page uses this file: 874:Uploaded own work with UploadWizard 815: 13: 897: 336: 330: 255: 230: 215: 194: 138: 121: 71: 931: 904: 335: 321: 269: 263: 224: 209: 188: 88: 21: 318: 270: 139: 819: 317: 26: 1: 525:original creation by uploader 499:original creation by uploader 134:Cantor's Pairing Function.svg 31: 879: 481:Creative Commons CC0 License 455:Creative Commons CC0 License 351:Items portrayed in this file 249: 235:plot draws numbers with the 216:This plot was created with 7: 894: 10: 936: 128: 123: 816: 262: 163: 16: 320: 95:This is a file from the 36: 873: 152: 99:. Information from its 102:description page there 660:determination method 619:determination method 180:SVG development 65:2,048 × 2,048 pixels 61:1,024 × 1,024 pixels 852:16:12, 10 June 2020 47:Other resolutions: 923: 922: 877: 777: 732: 687: 465:copyright license 451:copyright license 329: 314: 313: 246: 245: 117: 116: 97:Wikimedia Commons 927: 905: 889:Pairing function 864: 826: 804: 759: 714: 669: 664: 404:copyright status 386:copyright status 372:pairing function 343:pairing function 327: 309: 306: 303: 300: 297: 278:Creative Commons 273: 272: 267: 266: 260: 228: 213: 204: 192: 165: 155: 143: 135: 129: 113: 92: 91: 85: 79: 68: 57:768 × 768 pixels 53:480 × 480 pixels 49:240 × 240 pixels 43:432 × 432 pixels 935: 934: 930: 929: 928: 926: 925: 924: 893: 878: 870: 862: 818: 817: 814: 813: 812: 811: 810: 809: 808: 807: 805: 802: 792: 791: 790: 788: 769: 768: 767: 766: 765: 764: 763: 762: 760: 757: 747: 746: 745: 743: 724: 723: 722: 721: 720: 719: 718: 717: 715: 712: 702: 701: 700: 698: 679: 678: 677: 676: 675: 674: 673: 672: 671: 670: 665: 662: 653: 652: 651: 649: 639: 638: 637: 635: 612: 611: 610: 609: 608: 607: 606: 605: 603: 593: 592: 591: 589: 574: 573: 572: 571: 570: 569: 568: 567: 565: 555: 554: 553: 551: 536: 535: 534: 533: 532: 531: 530: 529: 527: 515: 514: 513: 511: 492: 491: 490: 489: 488: 487: 486: 485: 483: 471: 470: 469: 467: 448: 447: 446: 445: 444: 443: 442: 441: 439: 428: 427: 426: 425: 424: 422: 410: 409: 408: 406: 383: 382: 381: 380: 379: 378: 377: 376: 374: 362: 361: 360: 358: 334: 333: 332: 315: 307: 304: 301: 298: 295: 258: 257: 252: 247: 242: 241: 240: 222: 221: 207: 206: 200: 183: 145: 133: 126: 119: 118: 107: 106: 105:is shown below. 81: 77: 70: 69: 46: 12: 11: 5: 933: 921: 920: 917: 913: 912: 909: 896: 892: 891: 881: 876: 875: 872: 868: 865: 859: 854: 849: 845: 844: 841: 838: 835: 832: 829: 821: 806: 800: 798: 797: 796: 794: 793: 789: 784: 782: 781: 780: 779: 773: 761: 755: 753: 752: 751: 749: 748: 744: 739: 737: 736: 735: 734: 728: 716: 710: 708: 707: 706: 704: 703: 699: 694: 692: 691: 690: 689: 683: 658: 657: 656: 655: 654: 650: 647: 645: 644: 643: 641: 640: 636: 631: 629: 628: 627: 626: 624: 620: 616: 604: 601: 599: 598: 597: 595: 594: 590: 585: 583: 582: 581: 580: 578: 566: 563: 561: 560: 559: 557: 556: 552: 547: 545: 544: 543: 542: 540: 528: 523: 521: 520: 519: 517: 516: 512: 509:source of file 507: 505: 504: 503: 502: 500: 496: 495:source of file 484: 479: 477: 476: 475: 473: 472: 468: 463: 461: 460: 459: 458: 456: 452: 440: 435: 433: 432: 431: 429: 423: 418: 416: 415: 414: 412: 411: 407: 402: 400: 399: 398: 397: 395: 391: 387: 375: 370: 368: 367: 366: 364: 363: 359: 354: 352: 349: 348: 347: 346: 344: 340: 326: 325: 322: 319: 312: 311: 285: 284: 274: 254: 253: 251: 248: 244: 243: 223: 208: 187: 186: 184: 181: 177: 176: 171: 167: 166: 161: 157: 156: 151: 147: 146: 136: 127: 125: 122: 115: 114: 93: 83: 82: 40: 35: 34: 29: 24: 19: 9: 6: 4: 3: 2: 932: 918: 915: 914: 910: 907: 906: 903: 900: 890: 887: 886: 885: 871: 866: 860: 858: 855: 853: 850: 847: 846: 842: 839: 836: 833: 830: 828: 827: 825: 799: 787: 783: 754: 742: 738: 709: 697: 693: 668: 661: 646: 634: 630: 602:image/svg+xml 600: 588: 584: 562: 550: 546: 526: 522: 510: 506: 482: 478: 466: 462: 438: 434: 421: 417: 405: 401: 373: 369: 357: 353: 350: 323: 316: 310: 291: 290:public domain 287: 286: 282: 279: 275: 261: 238: 234: 227: 219: 212: 203: 198: 191: 185: 179: 178: 175: 172: 168: 162: 158: 148: 142: 137: 130: 111: 104: 103: 98: 94: 87: 86: 80: 75: 74:Original file 66: 62: 58: 54: 50: 44: 39: 33: 30: 28: 25: 23: 20: 18: 15: 901: 898: 883: 823: 820:File history 564:10 June 2020 294: 154:10 June 2020 140: 110:You can help 100: 72: 22:File history 437:copyrighted 394:copyrighted 132:Description 880:File usage 861:432 × 432 837:Dimensions 587:media type 577:media type 218:Matplotlib 27:File usage 834:Thumbnail 831:Date/Time 696:data size 682:data size 549:inception 539:inception 250:Licensing 237:path text 182:InfoField 141:English: 895:Metadata 633:checksum 615:checksum 324:Captions 199:code is 164:Own work 32:Metadata 919:345.6pt 911:345.6pt 863:(39 KB) 848:current 843:Comment 711:40,142 356:depicts 339:depicts 328:English 239:method. 124:Summary 76:‎ 916:Height 741:height 727:height 268:  229:  214:  193:  170:Author 160:Source 908:Width 869:Crh23 803:pixel 786:width 776:pixel 772:width 758:pixel 731:pixel 667:SHA-1 623:SHA-1 308:false 305:false 231:This 202:valid 174:crh23 840:User 801:432 756:432 713:byte 686:byte 195:The 150:Date 17:File 299:CC0 233:SVG 197:SVG 663:: 283:. 63:| 59:| 55:| 51:| 45:. 220:. 205:. 112:. 67:.

Index

File
File history
File usage
Metadata
File:Cantor's Pairing Function.svg
432 × 432 pixels
240 × 240 pixels
480 × 480 pixels
768 × 768 pixels
1,024 × 1,024 pixels
2,048 × 2,048 pixels
Original file
Wikimedia Commons
description page there
You can help
crh23

SVG
valid

Matplotlib

SVG
path text
Creative Commons
CC0 1.0 Universal Public Domain Dedication
public domain
depicts<\/a>"}},"text\/plain":{"en":{"":"depicts"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":1033906,\"id\":\"Q1033906\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P180":"pairing function<\/a>"}},"text\/plain":{"en":{"P180":"pairing function"}}}}">

Items portrayed in this file

depicts
pairing function
copyright status<\/a>"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":88088423,\"id\":\"Q88088423\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"copyrighted, dedicated to the public domain by copyright holder<\/a>"}},"text\/plain":{"en":{"P6216":"copyrighted, dedicated to the public domain by copyright holder"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":50423863,\"id\":\"Q50423863\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"copyrighted<\/a>"}},"text\/plain":{"en":{"P6216":"copyrighted"}}}}">

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