Skip to content

xayahrainie4793/non-single-digit-primes

main
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Go to file
Code

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
10 months ago
5 months ago

This problem is an extension of the original minimal prime problem (see https://cs.uwaterloo.ca/~cbright/reports/mepn.pdf https://www.primepuzzles.net/puzzles/puzz_178.htm https://github.com/curtisbright/mepn-data/tree/master/data https://github.com/RaymondDevillers/primes), to include the CRUS Sierpinski/Riesel conjectures base b (see http://www.noprimeleftbehind.net/crus/Sierp-conjectures.htm and http://www.noprimeleftbehind.net/crus/Riesel-conjectures.htm) with k-values < b

The original minimal prime base b problem does not cover CRUS Sierpinski/Riesel conjectures base b with CK < b (such Riesel bases are 14, 20, 29, 32, 34, 38, 41, 44, 47, 50, 54, 56, 59, 62, 64, 65, 68, 69, 74, 77, 81, 83, 84, 86, 89, 90, 92, 94, 98, 104, 110, 113, 114, 116, 118, 119, 122, 125, 128, 129, 131, 132, 134, 137, 139, 140, 142, 144, 146, 149, 152, 153, 155, 158, 164, 167, 170, 173, 174, 176, 178, 179, 182, 184, 185, 186, 188, 189, 194, 197, 200, 202, 203, 204, 206, 208, 209, 212, 214, 216, 218, 219, 221, 224, 227, 229, 230, 233, 234, 236, 237, 239, 242, 244, 245, 246, 248, 251, 252, 254, 257, 258, 259, 260, 263, 264, 265, 266, 269, 272, 274, 275, 278, 279, 284, 285, 286, 289, 290, 293, 294, 296, 298, 299, 300, 302, 305, 307, 308, 309, 311, 314, 317, 318, 320, 321, 322, 324, 326, 328, 329, 332, 334, 335, 338, 339, 340, 341, 344, 347, 349, 350, 353, 354, 356, 359, 362, 363, 364, 365, 368, 369, 371, 373, 374, 376, 377, 379, 380, 383, 384, 386, 387, 389, 390, 392, 394, 395, 398, 401, 402, 404, 405, 407, 410, 412, 413, 414, 416, 417, 419, 422, 424, 425, 426, 428, 429, 433, 434, 437, 439, 440, 441, 443, 444, 446, 447, 449, 450, 452, 454, 455, 458, 459, 461, 464, 467, 468, 470, 472, 473, 474, 475, 476, 479, 480, 482, 484, 488, 489, 491, 492, 493, 494, 497, 500, 503, 504, 506, 509, 510, 512, 514, 515, 516, 517, 518, 519, 521, 523, 524, 527, 528, 529, 530, 531, 533, 534, 536, 538, 539, 542, 544, 545, 548, 549, 551, 552, 554, 557, 558, 559, 560, 562, 563, 564, 566, 569, 571, 572, 573, 574, 577, 578, 579, 580, 581, 582, 584, 587, 588, 590, 593, 594, 596, 597, 599, 602, 604, 605, 608, 609, 611, 614, 615, 617, 619, 620, 622, 623, 626, 628, 629, 632, 634, 635, 636, 637, 638, 641, 643, 644, 645, 648, 649, 650, 653, 654, 656, 657, 659, 662, 664, 665, 668, 669, 670, 671, 674, 676, 677, 678, 679, 680, 681, 683, 684, 686, 688, 689, 692, 694, 695, 696, 698, 699, 701, 702, 704, 706, 707, 710, 712, 713, 714, 716, 719, 720, 722, 724, 725, 727, 729, 730, 731, 734, 737, 739, 740, 741, 743, 744, 746, 747, 749, 752, 753, 755, 758, 759, 761, 762, 764, 767, 769, 770, 773, 774, 776, 778, 779, 780, 781, 782, 783, 784, 785, 788, 789, 790, 791, 794, 797, 798, 800, 802, 803, 804, 805, 806, 809, 811, 812, 813, 814, 815, 816, 818, 819, 824, 825, 827, 828, 829, 830, 832, 833, 834, 835, 836, 839, 842, 844, 845, 846, 848, 849, 850, 851, 853, 854, 857, 859, 860, 863, 864, 866, 867, 868, 869, 870, 872, 873, 874, 875, 878, 879, 881, 883, 884, 887, 888, 889, 890, 892, 893, 894, 896, 898, 899, 900, 901, 902, 905, 908, 909, 911, 912, 914, 916, 917, 919, 920, 922, 923, 924, 926, 929, 930, 932, 934, 935, 938, 939, 941, 942, 944, 945, 947, 948, 949, 950, 951, 953, 954, 956, 958, 959, 961, 962, 964, 965, 967, 968, 969, 972, 974, 977, 978, 979, 980, 983, 984, 985, 986, 987, 988, 989, 992, 993, 994, 995, 998, 1000, 1002, 1003, 1004, 1007, 1010, 1011, 1013, 1014, 1016, 1017, 1019, 1021, 1022, 1024, ..., and such Sierpinski bases are 14, 20, 29, 32, 34, 38, 41, 44, 47, 50, 54, 56, 59, 62, 64, 65, 68, 69, 74, 76, 77, 83, 84, 86, 89, 90, 92, 94, 98, 101, 104, 109, 110, 113, 114, 116, 118, 119, 122, 125, 128, 129, 131, 132, 134, 137, 139, 140, 142, 144, 146, 149, 152, 153, 154, 155, 158, 159, 160, 164, 167, 169, 170, 172, 173, 174, 176, 179, 181, 182, 184, 185, 186, 188, 189, 194, 197, 200, 202, 203, 204, 206, 208, 209, 212, 214, 216, 218, 219, 220, 221, 224, 227, 229, 230, 233, 234, 236, 237, 239, 242, 244, 245, 246, 248, 251, 252, 254, 257, 258, 259, 260, 263, 264, 265, 266, 269, 272, 274, 275, 278, 279, 281, 284, 285, 289, 290, 293, 294, 296, 298, 299, 300, 302, 304, 305, 307, 308, 309, 311, 314, 317, 318, 320, 321, 322, 324, 326, 328, 329, 332, 334, 335, 338, 339, 340, 341, 344, 347, 349, 350, 353, 354, 356, 359, 362, 363, 364, 365, 368, 369, 370, 371, 373, 374, 377, 379, 380, 384, 386, 389, 390, 392, 394, 395, 398, 401, 402, 404, 405, 406, 407, 409, 410, 412, 413, 414, 416, 417, 419, 422, 424, 425, 426, 428, 429, 433, 434, 436, 437, 439, 440, 441, 443, 444, 446, 447, 449, 450, 452, 454, 455, 458, 459, 461, 464, 467, 468, 469, 470, 472, 473, 474, 475, 476, 479, 480, 482, 483, 484, 488, 489, 491, 492, 493, 494, 496, 497, 500, 501, 503, 504, 505, 506, 509, 510, 512, 514, 515, 516, 517, 518, 519, 521, 524, 526, 527, 528, 530, 531, 532, 533, 534, 536, 538, 539, 542, 544, 545, 548, 549, 550, 551, 552, 554, 557, 558, 559, 560, 562, 563, 564, 566, 569, 571, 572, 573, 574, 578, 579, 580, 581, 582, 584, 587, 588, 589, 590, 593, 594, 596, 597, 599, 601, 602, 604, 605, 608, 609, 610, 611, 614, 615, 617, 619, 620, 622, 623, 626, 629, 632, 634, 635, 636, 637, 638, 641, 643, 644, 645, 647, 648, 649, 650, 653, 654, 656, 657, 659, 662, 664, 665, 666, 668, 669, 670, 671, 674, 677, 678, 679, 680, 681, 683, 684, 686, 688, 689, 692, 695, 696, 698, 699, 701, 702, 703, 704, 706, 707, 709, 710, 712, 713, 714, 716, 718, 719, 720, 722, 724, 725, 727, 729, 730, 731, 734, 736, 737, 739, 740, 741, 743, 744, 746, 747, 748, 749, 752, 753, 754, 755, 758, 759, 761, 762, 764, 766, 767, 769, 770, 773, 774, 776, 778, 779, 780, 781, 782, 783, 784, 785, 788, 789, 790, 791, 792, 794, 797, 798, 800, 802, 803, 804, 805, 806, 809, 811, 812, 813, 814, 815, 816, 818, 819, 821, 824, 825, 827, 828, 829, 830, 832, 833, 834, 835, 836, 839, 842, 844, 845, 846, 848, 849, 850, 851, 853, 854, 857, 859, 860, 863, 864, 866, 867, 868, 869, 870, 872, 873, 874, 875, 878, 879, 881, 883, 884, 887, 888, 889, 890, 892, 893, 894, 896, 898, 899, 900, 901, 902, 903, 904, 905, 908, 909, 911, 912, 914, 916, 917, 919, 920, 922, 923, 924, 926, 929, 930, 932, 934, 935, 937, 938, 939, 941, 942, 944, 945, 947, 948, 949, 950, 951, 953, 954, 956, 958, 959, 962, 964, 965, 967, 968, 969, 972, 974, 977, 978, 979, 980, 983, 984, 985, 986, 987, 989, 992, 993, 994, 995, 998, 1000, 1001, 1004, 1006, 1007, 1009, 1010, 1011, 1013, 1014, 1016, 1019, 1022, 1024, ...), since in Riesel side, the prime is not minimal prime if either k-1 or b-1 (or both) is prime, and in Sierpinski side, the prime is not minimal prime if k is prime, but this extended version of minimal prime base b problem does, this version requires a restriction of prime > b, i.e. primes should have >=2 digits (and should not be "10", i.e. should not equal to the base (b)), and the single-digit primes (including the k-1, b-1, k) are not allowed.

CRUS requires exponent n>=1 for these primes, n=0 is not acceptable to avoid the trivial primes (e.g. 2*b^n+1, 4*b^n+1, 6*b^n+1, 10*b^n+1, 12*b^n+1, 3*b^n-1, 4*b^n-1, 6*b^n-1, 8*b^n-1, 12*b^n-1, ... cannot be quickly eliminated with n=0, or the conjectures become much more easy and uninteresting). For the same reason, this minimal prime problem requires >base (i.e. >=2 digits) for these primes, single-digit primes are not acceptable to avoid the trivial primes (e.g. simple families containing digit 2, 3, 5, 7, B, D, H, J, N, ... cannot be quickly eliminated with the single-digit prime, or the conjectures become much more easy and uninteresting)

Minimal primes > base, but single-digit prime (and the prime "10", i.e. the prime equal to base) substrings are allowed.

Left/Right-truncatable primes >= base, but the single-digit suffix/prefix (i.e. the leftmost digit of right-truncatable primes, or the rightmost digit of left-truncatable primes) need not to be prime.

Definition in these problems:

Minimal primes: Primes for which there is no shorter sub-sequence with length >=2 of the digits that form a prime.

Left-truncatable primes: Primes that remain prime when the leading digit is successively removed until becoming a single-digit number (numbers with leading zeros are consider as nonprimes, to avoid trivial examples, such as 10^60+7 in base 10).

Right-truncatable primes: Primes that remain prime when the least significant digit is successively removed until becoming a single-digit number.

File "smallest generalized near-repdigit prime.txt": Smallest (probable) prime of the form x{y} or {x}y for given (x,y) digits pair in given base b, skip the x{y} or {x}y forms with NUMERICAL covering set, 0 if either x{y} or {x}y has all or partial ALGEBRAIC covering set or there are no primes of the form x{y} or {x}y with length <=5000 in base b (such primes are always minimal primes (start with b+1), if the repeating digit (i.e. y for x{y}, x for {x}y) is not 1)

File "smallest prime of the form x000000y.txt": Smallest (probable) prime of the form x{0}y for given (x,y) digits pair in given base b, skip the x{0}y forms with NUMERICAL covering set, 0 if either x{0}y has all or partial ALGEBRAIC covering set or there are no primes of the form x{0}y with length <=5000 in base b (such primes are always minimal primes (start with b+1))

File "x0000yz and xy0000z": Smallest (probable) prime of the form x{0}yz or xy{0}z for given (x,y) digits pair in given base b when (for x{0}yz: x{0}y and x{0}z; for xy{0}z, x{0}z and y{0}z) both can be ruled out as only contain composite numbers by NUMERICAL covering set, skip the x{0}yz or xy{0}z forms with NUMERICAL covering set, 0 if either x{0}yz or xy{0}z has all or partial ALGEBRAIC covering set or there are no primes of the form x{0}yz or xy{0}z with length <=5000 in base b (such primes are always minimal primes (start with b+1), if (yz for x{0}yz, xy for xy{0}z) is not prime)

References:

Minimal primes:

https://sites.google.com/view/minimal--primes

https://mersenneforum.org/attachment.php?attachmentid=24177&d=1610562701

https://mersenneforum.org/attachment.php?attachmentid=24180&d=1610587279

https://mersenneforum.org/showthread.php?t=24972

https://primes.utm.edu/curios/page.php?number_id=22380

Left-truncatable primes:

https://fellis.wescreates.wesleyan.edu/research/publications/JRM_30_177_2000.pdf

Right-truncatable primes:

https://codegolf.meta.stackexchange.com/questions/2140/sandbox-for-proposed-challenges/17229#17229

https://hlma.math.cuhk.edu.hk/wp-content/uploads/2018/06/a90bcf7cf0e95d023687faea1b2408fa.pdf

Also see https://github.com/xayahrainie4793/minimal-primes-and-left-right-truncatable-primes (the same problem when single-digit primes are included) for more references.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published